Consolidated Statements of Cash Flows - USD ($) $ in Thousands	3 Months Ended
	Dec. 31, 2023	Jan. 01, 2023
Cash flows from operating activities:
Net income	$ 74,980	$ 116,715
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	19,484	6,616
Amortization of stock-based awards	7,641	7,184
Deferred income taxes	(1,624)	15,935
Fair value adjustments to foreign currency forward contract	0	(67,995)
Other non-cash items	123	601
Changes in operating assets and liabilities, net of effects of business acquisitions:
Accounts receivable and contract assets	(22,288)	(16,175)
Prepaid expenses and other assets	(28,615)	5,967
Accounts payable	33,790	3,820
Accrued compensation	(80,069)	(53,201)
Contract liabilities	41,862	27,769
Income taxes receivable/payable	(15,941)	4,387
Other liabilities	(20,097)	(26,432)
Net cash provided by operating activities	9,246	25,191
Cash flows from investing activities:
Capital expenditures	(3,456)	(4,996)
Proceeds from sale of assets	22	51
Net cash used in investing activities	(3,434)	(4,945)
Cash flows from financing activities:
Proceeds from borrowings	125,000	60,889
Repayments on long-term debt	(60,000)	(73,125)
Taxes paid on vested restricted stock	(12,670)	(16,586)
Payments of contingent earn-out liabilities	(18,862)	0
Stock options exercised	335	57
Dividends paid	(13,873)	(12,186)
Principal payments on finance leases	(1,539)	(1,316)
Net cash provided by (used in) financing activities	18,391	(42,267)
Effect of exchange rate changes on cash, cash equivalents and restricted cash	5,655	8,695
Net increase (decrease) in cash, cash equivalents and restricted cash	29,858	(13,326)
Cash, cash equivalents and restricted cash at beginning of period	168,831	185,491
Cash, cash equivalents and restricted cash at end of period	198,689	172,165
Cash paid during the period for:
Interest	9,768	3,433
Income taxes, net of refunds received of $0.9 million and $0.1 million	43,297	14,540
Reconciliation of cash, cash equivalents and restricted cash:
Cash and cash equivalents	198,689	164,397
Restricted cash	0	7,768
Total cash, cash equivalents and restricted cash	$ 198,689	$ 172,165