Leases

We lease office and field equipment, vehicles and buildings under various operating leases. In fiscal 2018, 2017 and 2016, we recognized $77.8 million, $71.3 million and $75.0 million of expense associated with operating leases, respectively. The following are amounts payable under non-cancelable operating and capital lease commitments for the next five fiscal years and beyond:



	Operating		Capital
	(in thousands)
2019	$	84,442	$	92
2020	65,119		85
2021	46,003		—
2022	29,846		—
2023	19,078		—
Beyond	18,253		—
Total	$	262,741	$	177

Net present value			$	177

We vacated certain facilities under long-term non-cancelable leases and recorded contract termination costs of $2.9 million in fiscal 2016. These amounts were initially measured at the fair value of the portion of the lease payments associated with the vacated facilities, reduced by estimated sublease rentals, less the write off of a prorated portion of existing deferred items previously recognized on these leases. We expect the remaining lease payments to be paid through the various lease expiration dates that continue until 2022.

We initially measured the lease contract termination liability at the fair value of the prorated portion of the lease payments associated with the vacated facilities, reduced by estimated sublease rentals and other costs. If the actual timing and potential termination costs or realization of sublease income differ from our estimates, the resulting liabilities could vary from recorded amounts. These liabilities are reviewed periodically and adjusted when necessary.

The following is a reconciliation of the beginning and ending balances of these liabilities related to lease contract termination costs:



	GSG			CIG			RCM			Total
	(in thousands)
Balance at October 2, 2016	$	674		$	2,391		$	39		$	3,104
Adjustments ⁽¹⁾	(415		)	(959		)	(36		)	(1,410		)
Balance at October 1, 2017	259			1,432			3			1,694
Adjustments ⁽¹⁾	(259		)	(512		)	(3		)	(774		)
Balance at September 30, 2018	$	—		$	920		$	—		$	920


⁽¹⁾	Adjustments of the actual timing and potential termination costs or realization of sublease income.