Consolidated Statements of Cash Flows - USD ($) $ in Thousands	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Cash flows from operating activities:
Net income	$ 3,780	$ 30,850	$ 16,642
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation, amortization and impairment of long-lived assets	77,599	63,447	69,925
Loss on retirements of property, equipment and leasehold improvements	719	110	860
Deferred income taxes	(2,330)	3,348	(808)
Tax benefit from stock-based compensation	409	64	1,761
Stock-based compensation expense	12,394	9,664	8,417
Amortization of debt issuance costs	218	275	279
Excess tax benefits from stock-based compensation	(945)	(852)	(2,076)
Deferred compensation obligation	881	(367)	266
Amortization of employee benefit related costs and loss on pension settlement	1,522	399	610
Construction allowances from landlords	3,444	5,538	4,162
Other changes in operating assets and liabilities:
Decrease (increase) in merchandise inventories	5,456	(7,045)	(20,479)
Decrease (increase) in other assets	1,551	(1,737)	(6,375)
Decrease in accounts payable and other liabilities	(64,398)	(1,480)	(26,657)
Net cash provided by operating activities	40,300	102,214	46,527
Cash flows from investing activities:
Additions to property, equipment and leasehold improvements	(90,695)	(70,580)	(61,263)
Proceeds from insurance and disposal of assets	43	2,946	27
Payments to Acquire Intangible Assets	(325)	0	0
Net cash used in investing activities	(90,977)	(67,634)	(61,236)
Cash flows from financing activities:
Proceeds from revolving credit facility borrowings	575,570	457,742	494,885
Payments of revolving credit facility borrowings	(460,640)	(471,227)	(445,490)
Payments of long-term debt obligations	(1,714)	(2,352)	(744)
Payments of debt issuance costs	0	(663)	(128)
Repurchases of common stock	(41,587)	(2,755)	(31,367)
Payments for stock related compensation	(4,465)	(1,844)	(2,381)
Proceeds from issuance of equity awards	543	5,040	10,149
Excess tax benefits from stock-based compensation	945	852	2,076
Cash dividends paid	(18,653)	(16,970)	(15,466)
Net cash provided by (used in) financing activities	49,999	(32,177)	11,534
Net (decrease) increase in cash and cash equivalents	(678)	2,403	(3,175)
Cash and cash equivalents:
Beginning of period	17,165	14,762	17,937
End of period	16,487	17,165	14,762
Supplemental disclosures including non-cash investing and financing activities:
Interest paid	2,705	2,733	2,392
Income taxes paid	15,237	7,084	18,789
Unpaid liabilities for capital expenditures	$ 11,951	$ 3,168	$ 4,918