小明前几天看书看累了，脑海中突然闪过，这书的页码也很可爱啊。一本书的页码从自然数1按自然顺序编码到n.每个页码不会含有多余的前导数字0.例如，第6页用数字6表示，而不是06、006表示。下面问题来了，你能帮忙小明解决以下问题：给定总页码n，计算出书的全部页码中分别用到的多少次数字0，1，2，...，9.
输入描述:
有多组测试用例，输入到文件末尾。
每一个测试用例占一行，输入一个整数n，代表书的总页码。
1<=n<1e9
输出描述:
每10行代表一个测试用例。
在一个测试用例中，在第k行输出页码中用到数字k-1的次数。（k=1,2,...,10）