1 1
2 0
3 3
4 0
5 0
6 6
7 0
8 0
9 36
10 28
11 0
12 66
13 0
14 0
15 78
16 0
17 0
18 378
19 496
20 0
21 1596
22 0
23 0
24 8385
25 0
26 0
27 5778
28 5995
29 0
30 8778
31 0
32 0
33 47895
34 0
35 0
36 67896
37 58996
38 0
39 196878
40 0
41 0
42 468996
43 0
44 0
45 887778
46 1788886
47 0
48 4896885
49 0
50 0
51 5897895
52 0
53 0
54 13999986
55 15997996
56 0
57 38997696
58 0
59 0
60 88877778
61 0
62 0
63 179977878
64 189978778
65 0
66 398988876
67 0
68 0
69 686999778
70 0
71 0
72 2969699778
73 1699998895
74 0
75 5779898886
76 0
77 0
78 9876799878
79 0
80 0
81 38689969878
82 39689699896
83 0
84 67898888778
85 0
86 0
87 89996788896
88 0
89 0
90 477998997876
91 299789989975
92 0
93 777887999778
94 0
95 0
96 3887998579878
97 0
98 0
99 4888965999996
100 6699869889895
101 0
102 7798988788878
103 0
104 0
105 35998897988976
106 0
107 0
108 29898998797986
109 48989987799886
110 0
111 77779987999896
112 0
113 0
114 359889799888986
115 0
116 0
117 289899878988996
118 489999868988878
119 0
120 589598998999878
121 0
122 0
123 4888799598799896
124 0
125 0
126 7999696688998986
127 7898898998885986
128 0
129 18997789998888975
130 0
131 0
132 27898869999889878
133 0
134 0
135 69999959897896896
136 78999997699698778
137 0
138 199998797998768896
139 0
140 0
141 379888699997899995
142 0
143 0
144 798898994997798996
145 999699998689998991
146 0
147 2679888997999799895
148 0
149 0
150 7995897999959986896
151 0
152 0
153 7987899888859999878
154 9988894989978899995
155 0
156 26999989999839998778
157 0
158 0
159 39799847999999899878
160 0
161 0
162 89789998989886699878
163 95898999989999989765
164 0
165 397978999978899978876
166 0
167 0
168 789889999779994989876