1 1
2 0
3 0
4 4
5 0
6 0
7 16
8 0
9 9
10 64
11 0
12 0
13 49
14 0
15 0
16 169
17 0
18 576
19 289
20 0
21 0
22 1849
23 0
24 0
25 4489
26 0
27 3969
28 17956
29 0
30 0
31 6889
32 0
33 0
34 27889
35 0
36 69696
37 98596
38 0
39 0
40 97969
41 0
42 0
43 499849
44 0
45 1887876
46 698896
47 0
48 0
49 2778889
50 0
51 0
52 4999696
53 0
54 9696996
55 19998784
56 0
57 0
58 46689889
59 0
60 0
61 66699889
62 0
63 79869969
64 277788889
65 0
66 0
67 478996996
68 0
69 0
70 876988996
71 0
72 3679999569
73 1749999889
74 0
75 0
76 5599977889
77 0
78 0
79 7998976969
80 0
81 8998988769
82 17999978896
83 0
84 0
85 36799899889
86 0
87 0
88 88998998929
89 0
90 297889998849
91 299879997769
92 0
93 0
94 897977978689
95 0
96 0
97 975979998889
98 0
99 3957779999889
100 2699997789889
101 0
102 0
103 9879498789889
104 0
105 0
106 9998768898889
107 0
108 29998985899689
109 85986989688889
110 0
111 0
112 97888999968769
113 0
114 0
115 386999898769969
116 0
117 429998989997889
118 578889999977689
119 0
120 0
121 898999897988929
122 0
123 0
124 1959999889996996
125 0
126 6788999798879769
127 3699998989898689
128 0
129 0
130 9895699989899689
131 0
132 0
133 38896878989988889
134 0
135 67699789959899889
136 38999699989995889
137 0
138 0
139 188997899869998769
140 0
141 0
142 279869897899999969
143 0
144 498999778899898896
145 1877896979979898969
146 0
147 0
148 989879999979599689
149 0
150 0
151 6979497898999879969
152 0
153 5899989587897999889
154 8899988895999696889
155 0
156 0
157 28979978999958969889
158 0
159 0
160 78897999969769888996
161 0
162 87989899898866889889
163 199989299899788979969
164 0
165 0
166 449998999899988698769
167 0
168 0
169 969988797999759789889
170 0
171 789899899796987988996
172 3599979999987777888889
173 0
174 0
175 4899976999986989889796
176 0
177 0
178 8889998799995887887889
179 0
180 9899698989999989958489
181 17989999975899879969889
182 0
183 0
184 57997787999988988979689
185 0
186 0
187 59668999996988999989969
188 0
189 289959998978968689899889
190 649969889997895999999489
191 0
192 0
193 857799969779899989969889
194 0
195 0
196 1679898987989978888999689
197 0
198 3899689979989899957996996
199 4899999899498984599899889
200 0
201 0
202 9889989899859798959899876
203 0
204 0
205 9988899979878799799769889
206 0
207 19999998896879889759998889
208 29969799998896589799999889
209 0
210 0
211 97867989988877989889899969
212 0
213 0
214 188797979898879969999988996
215 0
216 198995978993999999978999889
217 488798987989999989868698889
218 0
219 0
220 899998999999897777988888929
221 0
222 0
223 5699979979987899898899979684
224 0
225 3898986998988899589995999889
226 4997899999987999997495988889
227 0
228 0