1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 1
20 0
21 0
22 0
23 0
24 0
25 1
26 2
27 1
28 0
29 0
30 0
31 0
32 1
33 5
34 10
35 3
36 0
37 0
38 0
39 0
40 1
41 5
42 37
43 31
44 11
45 0
46 0
47 0
48 0
49 1
50 5
51 66
52 116
53 134
54 31
55 0
56 0
57 0
58 0
59 1
60 5
61 66
62 267
63 572
64 439
65 93
66 0
67 0
68 0
69 0
70 1
71 5
72 66
73 392
74 1721
75 2042
76 1604
77 248
78 0
79 0
80 0
81 0
82 1
83 5
84 66
85 392
86 3522
87 6618
88 9298
89 5088
90 670
91 0
92 0
93 0
94 0
95 1
96 5
97 66
98 392
99 4859
100 15699
101 35203
102 35064
103 17115
104 1724
105 0
106 0
107 0
108 0
109 1
110 5
111 66
112 392
113 4859
114 26994
115 104014
116 144762
117 149613
118 54199
119 4434
120 0
121 0
122 0
123 0
124 1
125 5
126 66
127 392
128 4859
129 34659
130 232208
131 463811
132 741173
133 562785
134 176073
135 11120
136 0
137 0
138 0
139 0
140 1
141 5
142 66
143 392
144 4859
145 34659
146 383663
147 1161998
148 2735525
149 3224052
150 2272083
151 552856
152 27772
153 0
154 0
155 0
156 0
157 1
158 5
159 66
160 392
161 4859
162 34659
163 482272
164 2245936
165 8246455
166 12858073
167 16013645
168 8551255
169 1755516
170 68402
171 0
172 0
173 0
174 0
175 1
176 5
177 66
178 392
179 4859
180 34659
181 482272
182 3388097
183 19777342
184 41787717
185 74523350
186 70410201
187 33698121
188 5472509
189 167695
190 0
191 0
192 0
193 0
194 1
195 5
196 66
197 392
198 4859
199 34659
200 482272
201 4099634
202 37109391
203 110442637
204 274395962
205 369725340
206 336946471
207 127422730
208 17149688
209 407659
210 0
211 0
212 0
213 0
214 1
215 5
216 66
217 392
218 4859
219 34659
220 482272
221 4099634
222 54900952
223 234287502
224 849169008
225 1457963344
226 2110660483
227 1484278684
228 495208463
229 53191180
230 986955
231 0
232 0
233 0
234 0
235 1
236 5
237 66
238 392
239 4859
240 34659
241 482272
242 4099634
243 65762489
244 400161917
245 2161544839
246 4826533392
247 9504972075
248 10653316753
249 6936580487
250 1874278884
251 165306987
252 2376323
253 0
254 0
255 0
256 0
257 1
258 5
259 66
260 392
261 4859
262 34659
263 482272
264 4099634
265 65762489
266 559325428
267 4465724444
268 13357733606
269 35141206189
270 53127306403
271 59256398945
272 30771798007
273 7209869659
274 510614655
275 5702352
276 0
277 0
278 0
279 0
280 1
281 5
282 66
283 392
284 4859
285 34659
286 482272
287 4099634
288 65762489
289 653977909
290 7490742570
291 30535886217
292 111459689752
293 208734794179
294 343749866061
295 300481718854
296 142201264901
297 27281399998
298 1578127066
299 13631753
300 0
301 0
302 0
303 0
304 1
305 5
306 66
307 392
308 4859
309 34659
310 482272
311 4099634
312 65762489
313 653977909
314 10347594693
315 57603970172
316 297974969950
317 703131639015
318 1516926225938
319 1960779086021
320 1633653025795
321 634570792805
322 104270642849
323 4859554763
324 32500113
325 0
326 0
327 0
328 0
329 1
330 5
331 66
332 392
333 4859
334 34659
335 482272
336 4099634
337 65762489
338 653977909
339 12026621478
340 90494823774
341 663990107661
342 2022023929996
343 5639720007737
344 9444848343922
345 12451275397390
346 8329842362903
347 2910183388216
348 394494583551
349 14963066678
350 77272919
351 0
352 0
353 0
354 0
355 1
356 5
357 66
358 392
359 4859
360 34659
361 482272
362 4099634
363 65762489
364 653977909
365 12026621478
366 120203414827
367 1230246443700
368 4910860311516
369 18275108955086
370 37077209538772
371 68405985751076
372 71531553827855
373 44742563812167
374 13025117664481
375 1501695837844
376 45966984378
377 183336571
378 0
379 0
380 0
381 0
382 1
383 5
384 66
385 392
386 4859
387 34659
388 482272
389 4099634
390 65762489
391 653977909
392 12026621478
393 137361430156
394 1908790029665
395 10043412012135
396 50868975034836
397 126814639983371
398 297695183745580
399 435268685354948
400 445155989823862
401 229817730687508
402 59369311030590
403 5679621795233
404 141165413462
405 434092838
406 0
407 0
408 0
409 0
410 1
411 5
412 66
413 392
414 4859
415 34659
416 482272
417 4099634
418 65762489
419 653977909
420 12026621478
421 137361430156
422 2515071607094
423 17376933029108
424 120472198071013