Consolidated Statements of Cash Flows - USD ($) $ in Thousands	6 Months Ended
	Mar. 31, 2019	Apr. 01, 2018
Cash flows from operating activities:
Net income	$ 97,976	$ 74,799
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	14,731	20,312
Equity in income of unconsolidated joint ventures, net of distributions	(193)	(562)
Amortization of stock-based awards	8,595	8,705
Deferred income taxes	(26,092)	(10,100)
Provision for doubtful accounts	9,878	2,390
Fair value adjustments to contingent consideration	28	1,918
Gain on sale of property and equipment	(223)	(1,205)
Changes in operating assets and liabilities, net of effects of business acquisitions:
Accounts receivable and contract assets	48,041	(42,912)
Prepaid expenses and other assets	(16,007)	(15,528)
Accounts payable	(26,908)	(26,460)
Accrued compensation	(29,604)	(11,453)
Contract liabilities	5,114	15,367
Other liabilities	17,863	9,535
Income taxes receivable/payable	(3,951)	(1,213)
Net cash provided by operating activities	99,248	23,593
Cash flows from investing activities:
Payments for business acquisitions, net of cash acquired	3,545	(64,451)
Capital expenditures	(7,178)	(4,565)
Proceeds from sale of property and equipment	250	1,651
Net cash used in investing activities	(3,383)	(67,365)
Cash flows from financing activities:
Proceeds from borrowings	128,717	180,026
Repayments on long-term debt	(162,092)	(62,109)
Repurchases of common stock	(50,000)	(50,000)
Taxes paid on vested restricted stock	(6,802)	(8,819)
Stock options exercised	3,834	11,945
Dividends paid	(13,270)	(11,172)
Payments of contingent earn-out liabilities	(11,067)	(854)
Net cash (used in) provided by financing activities	(110,680)	59,017
Effect of exchange rate changes on cash, cash equivalents and restricted cash	(645)	(2,047)
Net (decrease) increase in cash, cash equivalents and restricted cash	(15,460)	13,198
Cash, cash equivalents and restricted cash at beginning of period	148,884	192,690
Cash, cash equivalents and restricted cash at end of period	133,424	205,888
Cash paid during the period for:
Interest	6,057	6,895
Income taxes, net of refunds received of $0.9 million and $0.3 million	30,707	20,151
Supplemental disclosures of non-cash investing activities:
Issuance of promissory note for business acquisition	24,688	0
Reconciliation of cash, cash equivalents and restricted cash:
Total cash, cash equivalents and restricted cash	$ 148,884	$ 192,690