Consolidated Statements of Cash Flows - USD ($) $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Cash flows from operating activities:
Net income (loss)	$ (37,897)	$ 3,780	$ 30,850
Adjustments to reconcile net income (loss) to net cash provided by operating activities:
Depreciation, amortization and impairment of long-lived assets	91,656	77,599	63,447
Loss on retirements of property, equipment and leasehold improvements	296	719	110
Deferred income taxes	(20,224)	(2,330)	3,348
Tax (deficiency) benefit from stock-based compensation	(4,565)	409	64
Stock-based compensation expense	9,461	12,394	9,664
Amortization of debt issuance costs	229	218	275
Excess tax benefits from stock-based compensation	0	(945)	(852)
Deferred compensation obligation	218	881	(367)
Amortization of employee benefit related costs and loss on pension settlement	897	1,522	399
Construction allowances from landlords	7,079	3,444	5,538
Other changes in operating assets and liabilities:
Decrease (increase) in merchandise inventories	26,612	5,456	(7,045)
Decrease (increase) in other assets	754	1,551	(1,737)
Increase (decrease) in accounts payable and other liabilities	9,768	(64,398)	(1,480)
Net cash provided by operating activities	84,284	40,300	102,214
Cash flows from investing activities:
Additions to property, equipment and leasehold improvements	(74,257)	(90,695)	(70,580)
Proceeds from insurance and disposal of assets	1,179	43	2,946
Addition to intangible assets	0	(325)	0
Net cash used in investing activities	(73,078)	(90,977)	(67,634)
Cash flows from financing activities:
Proceeds from revolving credit facility borrowings	512,873	575,570	457,742
Payments of revolving credit facility borrowings	(510,011)	(460,640)	(471,227)
Proceeds from long-term debt obligation	5,830	0	0
Payments of long-term debt obligations	(4,252)	(1,714)	(2,352)
Payments of debt issuance costs	(815)	0	(663)
Repurchases of common stock	0	(41,587)	(2,755)
Payments for stock related compensation	(859)	(4,465)	(1,844)
Proceeds from issuance of equity awards	0	543	5,040
Excess tax benefits from stock-based compensation	0	945	852
Cash dividends paid	(16,656)	(18,653)	(16,970)
Net cash provided by (used in) financing activities	(13,890)	49,999	(32,177)
Net (decrease) increase in cash and cash equivalents	(2,684)	(678)	2,403
Cash and cash equivalents:
Beginning of period	16,487	17,165	14,762
End of period	13,803	16,487	17,165
Supplemental disclosures including non-cash investing and financing activities:
Interest paid	4,816	2,705	2,733
Income taxes paid	1,601	15,237	7,084
Unpaid liabilities for capital expenditures	$ 3,943	$ 11,951	$ 3,168