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	$ 136,034	$ 153,299	$ 151,302
Income from discontinued operations, net of tax	0	(272)	0
Income from continuing operations	136,034	153,027	151,302
Adjustments to reconcile net income to net cash and equivalents provided by operating activities from continuing operations:
Depreciation and amortization	73,577	68,243	64,237
Stock-based compensation expense	13,501	10,495	9,342
Deferred income taxes	9,265	(1,361)	41,834
Loss (income) from Town Shoes	351	(3,813)	0
Loss on disposal of long-lived assets	844	1,149	1,902
Impairment of long-lived assets	962	5,095	809
Excess tax benefits related to stock-based compensation	(2,723)	(4,015)	(6,236)
Foreign Currency Transaction Gain (Loss), before Tax	(3,267)	0	0
Amortization of investment discounts and premiums	5,456	9,525	10,357
Settlement of pension plan	0	0	14,224
Change in working capital, other assets and liabilities:
Accounts receivable, net	8,943	2,239	138
Inventories	(33,400)	(53,068)	(3,974)
Prepaid expenses and other current assets	1,782	(3,959)	(7,831)
Accounts payable	38,031	7,083	15,957
Accrued expenses	(3,644)	908	3,766
Other	(3,061)	5,490	5,548
Net cash and equivalents provided by operating activities from continuing operations	242,651	197,038	301,375
Cash flows used in investing activities:
Cash paid for property and equipment	(103,939)	(98,126)	(86,412)
Purchases of available-for-sale investments	(279,735)	(43,687)	(34,720)
Purchases of held-to-maturity investments	0	(132,765)	(379,438)
Sales of available-for-sale investments	353,344	48,590	36,950
Maturities of held-to-maturity investments	0	197,666	228,358
Increase (Decrease) in Restricted Cash	3,798	(5,328)	(6,147)
Payments to Acquire Equity Method Investments	184	(25,236)	0
Purchase of note receivable	(4,764)	(46,596)	0
Net cash and equivalents used in investing activities from continuing operations	(31,112)	(105,482)	(241,409)
Cash flows used in financing activities:
Proceeds from exercise of stock options	7,504	5,120	6,251
Cash paid for income taxes for shares withheld	(2,396)	(1,649)	(3,157)
Debt issuance costs	0	0	(268)
Payments for Repurchase of Common Stock	(179,593)	(85,338)	(1,600)
Dividends paid	(69,720)	(66,912)	(33,854)
Excess tax benefits related to stock-based compensation	2,723	4,015	6,236
Net cash and equivalents used in financing activities from continuing operations	(241,482)	(144,764)	(26,392)
Cash flows from (used in) discontinued operations:
Operating activities	0	358	(2,650)
Net increase (decrease) in cash and equivalents from discontinued operations	0	358	(2,650)
Effect of Exchange Rate on Cash and Cash Equivalents	3,267	0	0
Net (decrease) increase in cash and equivalents from continuing operations	(29,943)	(53,208)	33,574
Cash and equivalents, beginning of period	59,171	112,021	81,097
Cash and equivalents, end of period	32,495	59,171	112,021
Supplemental disclosures of cash flow information:
Cash paid during the period for income taxes	72,851	91,727	55,031
Proceeds from construction and tenant allowances	23,506	18,512	21,138
Non-cash operating, investing and financing activities:
Balance of accounts payable and accrued expenses due to property and equipment purchases	$ 13,150	$ 5,178	$ 5,642