求从1到N共有多少个1

一个整数N （1≤N≤100000）

共有多少个“1”的数字。

样例说明：从1到22之间的数有：1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22含1个的数有1,10,11,12,13,14,15,16,17,18,19,21，而11是含两个“1”，所以共13个“1”