NowCoder总是力争上游，凡事都要拿第一，所以他对“1”这个数情有独钟。爱屋及乌，他也很喜欢包含1的数，例如10、11、12……。你能帮他统计一下整数里有多少个1吗？

输入描述:

输入有多组数据，每组数据包含一个正整数n，(1≤n≤2147483647)。

输出描述:

对应每组输入，输出从1到n（包含1和n）之间包含数字1的个数。例如11与101包含2个1、1101包含3个1。