Income Taxes (Details) - USD ($) $ in Thousands	12 Months Ended
	Sep. 30, 2022	Sep. 30, 2021	Sep. 30, 2020
Current:
Federal	$ 48,888	$ 64,526	$ 22,282
Foreign	16,370	14,869	6,120
State	10,739	14,364	4,730
Total current portion	75,997	93,759	33,132
Deferred:
Federal	93	(6,054)	10,177
Foreign	(15,380)	(1,195)	1,321
State	(166)	(1,434)	2,092
Total deferred portion	(15,453)	(8,683)	13,590
Total provision for income taxes	$ 60,544	$ 85,076	$ 46,722