Income Taxes - Components of Income Tax Provision (Benefit) (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 31, 2020	Jan. 31, 2019	Jan. 31, 2018
Current
Federal	$ 0	$ 0	$ 37
State	239	413	(46)
Foreign	3,277	2,838	4,139
Total current	3,516	3,251	4,130
Deferred
Federal	0	(7,083)	(110)
State	(43)	(2)	15
Foreign	1,330	2,084	(901)
Total deferred	1,287	(5,001)	(996)
Provision for (benefit from) income taxes	$ 4,803	$ (1,750)	$ 3,134