Income Taxes - Components of Provision for Income Taxes (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 31, 2019	Jan. 31, 2018		Jan. 31, 2017
Current:
State	$ 571	$ 525		$ 389
Foreign	4,214	3,580		1,806
Total	4,785	4,105		2,195
Deferred Federal Income Tax Expense (Benefit)	(2,776)	0		0
Deferred State and Local Income Tax Expense (Benefit)	(920)	0		0
Deferred:
Foreign	0	(216)		(308)
Deferred Income Tax Expense (Benefit)	(3,696)	(216)		(308)
Provision for income taxes	$ 1,089	$ 3,889	[1]	$ 1,887	[1]

[1] *As adjusted to reflect the impact of the full retrospective adoption of ASC 606 - see Note 2.