Income Taxes - Unrecognized Tax Benefits (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Income Taxes
Amount of unrecognized tax benefit that, if recognized, would affect the effective tax rate	$ 3,900
Total amount of anticipated decrease in unrecognized tax benefits in the next 12 months, minimum	38
Reconciliation of beginning and ending amount of unrecognized tax benefits
Gross unrecognized tax benefits at beginning of year		$ 449	$ 1,045
Additions, Tax positions taken in prior years	2,566		105
Additions, Tax positions taken in the current year	1,411		57
Reductions, Tax positions taken in prior years		(96)	(566)
Settlement with taxing authorities		(170)	(192)
Lapse in statute of limitations		(183)
Gross unrecognized tax benefits at year end	3,977		449
Unrecognized tax benefit
Total amount of interest and penalties recognized	15	(84)	$ (260)
Total amount of accrued interest and penalties	$ 167	$ 0