Leases

9 Months Ended

Sep. 30, 2019

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 to provide us with additional office space. In May 2019 and July 2019, we entered into two amendments to the lease for our corporate headquarters, which provides for additional office space, additional parking spaces, the extension of additional storage space and additional tenant improvement allowance. The lease term ends in 2026, includes a five-year renewal option and a cumulative tenant improvement allowance of $11.2 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, 2019		Nine Months Ended September 30, 2019
Operating lease cost	$	1,932	$	5,570
Cash paid for amounts included in the measurement of operating lease liabilities	2,211		6,139
Operating lease right-of-use assets obtained in exchange for new operating lease liabilities	1,133		3,384

			September 30, 2019
Weighted-average remaining lease term — operating leases			6.0 years
Weighted-average discount rate — operating leases			4.0		%

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



Year Ended December 31,	Operating Leases⁽¹⁾
Remainder of 2019	$	2,041
2020	8,304
2021	8,204
2022	7,133
2023	6,505
2024 and thereafter	15,196
Total lease payments	47,383
Less: imputed interest⁽²⁾	5,408
Present value of lease liabilities	$	41,975

_______________

(1)Operating lease payments exclude $9.1 million of legally binding minimum lease payments for leases executed but not yet commenced and includes less than $0.1 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.

Prior to our adoption of Topic 842, rent expense was $6.3 million, $6.2 million and $4.8 million for the years ended December 31, 2018, 2017 and 2016, respectively.

The following table presents the future minimum lease payments under the non-cancelable operating leases as of December 31, 2018 prior to our adoption of Topic 842 (in thousands):



Year Ended December 31,	Minimum Lease Payments
2019	$	7,044
2020	7,168
2021	6,974
2022	6,719
2023	6,348
2024 and thereafter	14,838
Total	$	49,091