February 1,  2014  | February 2,  2013  | January 28,  2012  | |||||||||
(millions)  | |||||||||||
Balance, beginning of year  | $  | 170  | $  | 179  | $  | 205  | |||||
Additions based on tax positions related to the current year  | 37  | 18  | 23  | ||||||||
Additions for tax positions of prior years  | —  | 18  | —  | ||||||||
Reductions for tax positions of prior years  | (1  | )  | (19  | )  | (21  | )  | |||||
Settlements  | (1  | )  | (9  | )  | (15  | )  | |||||
Statute expirations  | (16  | )  | (17  | )  | (13  | )  | |||||
Balance, end of year  | $  | 189  | $  | 170  | $  | 179  | |||||
Amounts recognized in the Consolidated Balance Sheets at    February 1, 2014, February 2, 2013 and January 28, 2012  | |||||||||||
Current income taxes  | $  | 31  | $  | 20  | $  | 18  | |||||
Long-term deferred income taxes  | 11  | 23  | 27  | ||||||||
Other liabilities  | 147  | 127  | 134  | ||||||||
$  | 189  | $  | 170  | $  | 179  | ||||||