Income Taxes - Schedule of Components of Income Tax Provision (Details) - USD ($) $ in Thousands	12 Months Ended
	Sep. 30, 2024	Sep. 30, 2023	Sep. 30, 2022
Current:
Federal	$ 20,176	$ 18,753	$ 9,465
State and foreign	10,983	7,219	3,143
Total	31,159	25,972	12,608
Deferred:
Federal	(1,719)	(11,182)	983
State and foreign	3,073	(1,620)	3,962
Total	1,354	(12,802)	4,945
Total income tax expense	$ 32,513	$ 13,170	$ 17,553