Problem T: 统计数字的个数

Problem T: 统计数字的个数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

有一本书从 $1$ 开始编页,共有 $n$ 页。请问在所有的页码中,$0 - 9$ 的符号分别出现了几次。

Input

输入一个整型数 $n$ ($n \leq 10^6$)。

Output

输出 $10$ 行,每行两个数字。第一个数字表示数字 $i$,第二个数字表示这个数字出现的次数。详见样例输出。

Sample 1 Input

10

Sample 1 Output

0 1
1 2
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1