给定一个十进制正整数 n(1<=n<=10000)，写下从 1 到 n 的所有整数，然后数一下其中 出现的数字“1”的个数。

例如当 n=2 时，写下 1,2。这样只出现了 1 个“1”；当 n=12 时，写下 1，2，3，4，5， 6，7，8，9，10，11，12。这样出现了 5 个“1”。