Income Taxes - Schedule of Income Tax Provision (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Current:
Federal	$ 15,622	$ 53,985	$ 58,000
Foreign	210	124	12
State	1,683	7,152	7,557
Deferred:
Federal	(25,004)	(6,550)	8,479
State	(9,411)	(2,911)	1,752
Total income tax (benefit) provision	$ (16,900)	$ 51,800	$ 75,800