1 0
2 24
3 102
4 1001
5 10002
6 100006
7 1000002
8 10000005
9 100000006
10 1000000003
11 10000000001
12 100000000006
13 1000000000001
14 10000000000001
15 100000000000018
16 1000000000000002
17 10000000000000006
18 100000000000000007
19 1000000000000000001
20 10000000000000000007
21 100000000000000000003
22 1000000000000000000005
23 10000000000000000000007
24 100000000000000000000003
25 1000000000000000000000001
26 10000000000000000000000003
27 100000000000000000000000001
28 1000000000000000000000000006
29 10000000000000000000000000013
30 100000000000000000000000000001
31 1000000000000000000000000000007
32 10000000000000000000000000000013
33 100000000000000000000000000000003
34 1000000000000000000000000000000002
35 10000000000000000000000000000000018
36 100000000000000000000000000000000003
37 1000000000000000000000000000000000009
38 10000000000000000000000000000000000013
39 100000000000000000000000000000000000001
40 1000000000000000000000000000000000000009
41 10000000000000000000000000000000000000011
42 100000000000000000000000000000000000000001
43 1000000000000000000000000000000000000000005
44 10000000000000000000000000000000000000000007
45 100000000000000000000000000000000000000000007
46 1000000000000000000000000000000000000000000018
47 10000000000000000000000000000000000000000000037
48 100000000000000000000000000000000000000000000003
49 1000000000000000000000000000000000000000000000015
50 10000000000000000000000000000000000000000000000013
51 100000000000000000000000000000000000000000000000007
52 1000000000000000000000000000000000000000000000000007
53 10000000000000000000000000000000000000000000000000003
54 100000000000000000000000000000000000000000000000000003
55 1000000000000000000000000000000000000000000000000000039
56 10000000000000000000000000000000000000000000000000000002
57 100000000000000000000000000000000000000000000000000000002
58 1000000000000000000000000000000000000000000000000000000003
59 10000000000000000000000000000000000000000000000000000000003
60 100000000000000000000000000000000000000000000000000000000011
61 1000000000000000000000000000000000000000000000000000000000009
62 10000000000000000000000000000000000000000000000000000000000001
63 100000000000000000000000000000000000000000000000000000000000001
64 1000000000000000000000000000000000000000000000000000000000000003
65 10000000000000000000000000000000000000000000000000000000000000001
66 100000000000000000000000000000000000000000000000000000000000000015
67 1000000000000000000000000000000000000000000000000000000000000000015
68 10000000000000000000000000000000000000000000000000000000000000000005
69 100000000000000000000000000000000000000000000000000000000000000000031
70 1000000000000000000000000000000000000000000000000000000000000000000018
71 10000000000000000000000000000000000000000000000000000000000000000000003
72 100000000000000000000000000000000000000000000000000000000000000000000001
73 1000000000000000000000000000000000000000000000000000000000000000000000007
74 10000000000000000000000000000000000000000000000000000000000000000000000015
75 100000000000000000000000000000000000000000000000000000000000000000000000023
76 1000000000000000000000000000000000000000000000000000000000000000000000000009
77 10000000000000000000000000000000000000000000000000000000000000000000000000006
78 100000000000000000000000000000000000000000000000000000000000000000000000000007
79 1000000000000000000000000000000000000000000000000000000000000000000000000000007
80 10000000000000000000000000000000000000000000000000000000000000000000000000000003
81 100000000000000000000000000000000000000000000000000000000000000000000000000000009
82 1000000000000000000000000000000000000000000000000000000000000000000000000000000009
83 10000000000000000000000000000000000000000000000000000000000000000000000000000000001
84 100000000000000000000000000000000000000000000000000000000000000000000000000000000013
85 1000000000000000000000000000000000000000000000000000000000000000000000000000000000021
86 10000000000000000000000000000000000000000000000000000000000000000000000000000000000021
87 100000000000000000000000000000000000000000000000000000000000000000000000000000000000001
88 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000006
89 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000009
90 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000007
91 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000007
92 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000006
93 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003
94 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003
95 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003
96 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003
97 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000045
98 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000006
99 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000083
100 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000007