Leases

9 Months Ended

Sep. 30, 2021

We lease office space, data centers and office equipment under non-cancelable operating leases with various expiration dates through 2026. In August 2014, we signed a lease for office space in Tysons, Virginia, where we relocated our headquarters to in February 2016. We have subsequently entered into amendments to this lease from 2015 to 2020 to provide us with additional office space. The lease term ends in 2026, includes a five-year renewal option and a cumulative tenant improvement allowance of $11.8 million.

Supplemental information related to leases is presented in the table below (in thousands, except weighted-average term and discount rate):


	Three Months Ended September 30,						Nine Months Ended September 30,
	2021			2020			2021		2020
Operating lease cost	$	2,478		$	2,329		$	7,173	$	6,562
Cash paid for amounts included in the measurement of operating lease liabilities	3,068			2,699			8,745		7,427
Operating lease right-of-use assets obtained in exchange for new operating lease liabilities	1,431			1,998			2,446		8,645

	September 30, 2021			December 31, 2020
Weighted-average remaining lease term — operating leases	4.3 years			4.9 years
Weighted-average discount rate — operating leases	3.6		%	3.6		%

Maturities of lease liabilities are as follows (in thousands):


Year Ended December 31,	Operating Leases(1)
Remainder of 2021	$	3,064
2022	11,229
2023	10,512
2024	8,906
2025	7,535
2026 and thereafter	4,769
Total lease payments	46,015
Less: imputed interest(2)	3,451
Present value of lease liabilities	$	42,564

_______________

(1)Operating lease payments exclude $2.4 million of legally binding minimum lease payments for leases executed but not yet commenced and includes $1.0 million for options to extend lease terms that were reasonably certain of being exercised.

(2)Imputed interest was calculated using the incremental borrowing rate applicable for each lease.

We did not have any finance leases or subleases as of September 30, 2021 or December 31, 2020. Our lease agreements do not contain any material residual value guarantees, restrictive covenants or variable lease payments. Short-term lease costs were immaterial for the three and nine months ended September 30, 2021 and 2020.