Supplemental Cash Flow Information (Tables)

9 Months Ended

Sep. 30, 2021

Supplemental Cash Flow Elements [Abstract]

Net Effects of Changes in Operating Assets and Liabilities, Net, on Cash Flows from Operating Activities

The net effects of changes in operating assets and liabilities, net of non-cash transactions, on cash flows from operating activities are as follows (in thousands):


	Three Months Ended				Nine Months Ended
	September 30,				September 30,
	2021		2020		2021		2020
Accounts and notes receivable	$	(411,890)	$	(322,579)	$	(299,857)	$	37,541
Contract assets	(96,423)		21,950		(308,849)		121,999
Inventories	5		8,655		(6,139)		6,787
Prepaid expenses and other current assets	37,406		19,655		(4,943)		70,133
Accounts payable and accrued expenses and other non-current liabilities	230,631		235,633		289,833		147,888
Contract liabilities	(1,397)		(79,964)		(27,027)		(73,567)
Other, net	(6,027)		(7,813)		(15,205)		(20,066)
Net change in operating assets and liabilities, net of non-cash transactions	$	(247,695)	$	(124,463)	$	(372,187)	$	290,715

Reconciliation of Cash, Cash Equivalents, and Restricted Cash and Additional Supplemental Cash Flow Information

Reconciliations of cash, cash equivalents, and restricted cash reported within the condensed consolidated balance sheets that sum to the total of such amounts shown in the statements of cash flows are as follows (in thousands):


	September 30,
	2021		2020
Cash and cash equivalents	$	1,696,210	$	216,935
Restricted cash included in “Prepaid expenses and other current assets”	2,108		1,252
Restricted cash included in “Other assets, net”	778		915
Total cash, cash equivalents, and restricted cash reported in the statements of cash flows	$	1,699,096	$	219,102


	June 30,
	2021		2020
Cash and cash equivalents	$	212,473	$	530,670
Restricted cash included in “Prepaid expenses and other current assets”	1,460		1,266
Restricted cash included in “Other assets, net”	782		917
Total cash, cash equivalents, and restricted cash reported in the statements of cash flows	$	214,715	$	532,853


	December 31,
	2020		2019
Cash and cash equivalents	$	184,620	$	164,798
Restricted cash included in “Prepaid expenses and other current assets”	1,275		4,026
Restricted cash included in “Other assets, net”	913		921
Total cash, cash equivalents, and restricted cash reported in the statements of cash flows	$	186,808	$	169,745

Additional supplemental cash flow information is as follows (in thousands):


	Three Months Ended				Nine Months Ended
	September 30,				September 30,
	2021		2020		2021		2020
Cash (paid) received during the period for —
Interest paid	$	(2,260)	$	(8,443)	$	(26,883)	$	(30,704)
Income taxes paid	$	(35,740)	$	(86,077)	$	(103,225)	$	(149,690)
Income tax refunds	$	2,419	$	1,087	$	9,211	$	5,545

Supplemental Cash Flow Information Related to Leases

Supplemental cash flow information related to leases and rental purchase options is as follows (in thousands):


	Three Months Ended				Nine Months Ended
	September 30,				September 30,
	2021		2020		2021		2020
Cash paid for amounts included in the measurement of lease liabilities:
Operating cash flows from operating leases	$	(25,331)	$	(29,333)	$	(79,730)	$	(88,570)
Operating cash flows from finance leases	$	(18)	$	(16)	$	(68)	$	(50)
Financing cash flows from finance leases	$	(168)	$	(102)	$	(688)	$	(525)
Lease assets obtained in exchange for lease liabilities:
Operating leases	$	17,081	$	16,619	$	41,686	$	56,970
Finance leases	$	112	$	275	$	398	$	1,158
Rental purchase option assets obtained in exchange for rental purchase option liabilities	$	1,129	$	3,306	$	7,009	$	13,229