Leases (Details) - USD ($) $ in Thousands	12 Months Ended
	Sep. 30, 2021	Sep. 30, 2020	Sep. 30, 2019	Oct. 01, 2019
Leases [Abstract]
Current operating lease liabilities	$ 13,973	$ 11,056
Current finance lease liabilities	1,033
Lessee, Operating Lease, Liability, Payments, Due Year One	3,840
Lessee, Operating Lease, Liability, Payments, Due Year Two	13,481
Lessee, Operating Lease, Liability, Payments, Due Year Three	9,466
Lessee, Operating Lease, Liability, Payments, Due Year Four	6,430
Lessee, Operating Lease, Liability, Payments, Due Year Five	4,632
Lessee, Operating Lease, Liability, Payments, Due after Year Five	9,411
Lessee, Operating Lease, Liability, Payments, Due	47,260
Lessee, Operating Lease, Liability, Undiscounted Excess Amount	4,637
Operating Lease, Liability	42,623			$ 32,237
Finance Lease, Liability, Payments, Due Year One	266
Finance Lease, Liability, Payments, Due Year Two	1,055
Finance Lease, Liability, Payments, Due Year Three	1,043
Finance Lease, Liability, Payments, Due Year Four	999
Finance Lease, Liability, Payments, Due Year Five	715
Finance Lease, Liability, Payments, Due after Year Five	181
Finance Lease, Liability, Payment, Due	4,259
Finance Lease, Liability, Undiscounted Excess Amount	354
Finance Lease, Liability	3,905
Lessee, Total Lease, Liability, Payments, Due Year One	4,106
Total Lease, Liability, Payments, Year Two	14,536
Total Lease, Liability, Payments, Year Three	10,509
Total Lease, Liability, Payments, Year Four	7,429
Total Lease, Liability, Payments, Year Five	5,347
Total Lease, Liability, Payments, Due After Year Five	9,592
Total Lease, Liability, Payments Due	51,519
Total Lease, Liability, Undiscounted Excess Amount	4,991
Total Lease, Liability	46,528
Minimum payments for leases not yet commenced	7,296
Operating Lease, Cost	13,405	12,910
Finance Lease, Right-of-Use Asset, Amortization	634	203
Finance Lease, Interest Expense	119	47
Finance Lease, Cost	753	250
Short-term Lease, Cost	1,575	1,163
Variable Lease, Cost	1,286	827
Lease, Cost	17,019	15,150
Operating Lease, Payments	15,011	12,934
Finance Lease, Interest Payment on Liability	119	47
Right-of-Use Asset Obtained in Exchange for Operating Lease Liability	24,606	10,640
Right-of-Use Asset Obtained in Exchange for Finance Lease Liability	$ 2,962	$ 1,803
Operating Lease, Weighted Average Remaining Lease Term	5 years	4 years 3 months 18 days
Finance Lease, Weighted Average Remaining Lease Term	4 years 2 months 12 days	4 years 4 months 24 days
Operating Lease, Weighted Average Discount Rate, Percent	3.70%	3.90%
Finance Lease, Weighted Average Discount Rate, Percent	4.30%	5.10%
Operating Leases, Rent Expense			$ 10,553
Payments for Rent	$ 14,980	$ 14,073
Operating Lease, Liability, Current, Statement of Financial Position [Extensible List]	Accounts payable and accrued expenses	Accounts payable and accrued expenses
Finance Lease, Liability, Current, Statement of Financial Position [Extensible List]	Accounts payable and accrued expenses	Accounts payable and accrued expenses
Finance Lease, Liability, Noncurrent, Statement of Financial Position [Extensible Enumeration]	Other non-current liabilities	Other non-current liabilities
Finance Lease, Right-of-Use Asset, Statement of Financial Position [Extensible Enumeration]	Other non-current assets	Other non-current assets