1 18
2 8284
3 90452
4 60287
5 526624
6 24
7 36999
8 669
9 6
10 24076630
11 5945
12 382
13 85
14 6
15 427
16 9
17 3
18 0
19 2
20 7
21 66
22 0
23 57
24 429526059
25 0
26 813
27 2862
28 4
29 763
30 5
31 9525
32 90
33 573
34 4
35 21540
36 934884
37 46066808
38 6847
39 85
40 4234544
41 53
42 77
43 9
44 551702
45 8386062
46 8
47 7520
48 38265
49 760
50 7
51 20070
52 9
53 7470
54 696
55 2093
56 69
57 68190255
58 8657
59 77
60 1252
61 7844250
62 5369
63 7854
64 69
65 946864
66 0
67 93
68 68
69 9
70 2
71 542
72 576351482208
73 895
74 6680
75 82528
76 98496
77 5
78 39
79 8294
80 93
81 625094
82 1238
83 0
84 6140
85 1
86 7
87 20
88 2
89 76464
90 5
91 80
92 4
93 56717
94 2
95 6181
96 4
97 5159888
98 4580
99 38
100 85894
101 92
102 8920868058
103 49
104 48
105 6
106 244968
107 624
108 4197862
109 2
110 90
111 8
112 4
113 34
114 38143640546
115 61
116 0
117 0
118 676
119 6
120 7814059
121 456354906
122 1072085
123 837
124 1
125 47704
126 861068
127 6965
128 5
129 5703
130 5
131 2
132 8498
133 5627880
134 9
135 5
136 4
137 503
138 6
139 32972508868
140 5
141 716226
142 1625
143 98
144 134
145 2466
146 592
147 43252
148 5
149 44
150 70
151 5
152 8569563802
153 0
154 1
155 4272283648
156 4
157 64
158 8182442
159 4
160 637
161 7402
162 34412
163 635
164 70
165 755294448
166 9980161
167 850
168 782
169 26
170 2
171 93338656648
172 7251640
173 5
174 98289315056
175 2
176 786318
177 5
178 2442
179 8294
180 30
181 5298
182 72556
183 5
184 6447910
185 40905
186 8
187 9128
188 5048958
189 98
190 75
191 20568128845920
192 33405
193 86300945560688
194 6984205
195 6
196 53764520
197 225
198 836
199 77
200 863874
201 662
202 958
203 42
204 707
205 9
206 4946501434
207 7071
208 9
209 2
210 62
211 7
212 3683
213 52602326484728
214 207
215 10059
216 6612054
217 0
218 254
219 666
220 51
221 2
222 645098
223 13
224 2
225 6
226 180630364428
227 496
228 4
229 25446
230 72721
231 94
232 6853228
233 5219
234 3562
235 4
236 582841882
237 8
238 8
239 559900
240 648
241 7528718462
242 803
243 2981
244 3
245 475644882
246 90338144
247 509
248 987779
249 7
250 970388
251 82271
252 6057
253 88
254 2561
255 176639
256 633045279
257 6
258 856
259 7113
260 607046
261 1748
262 7
263 8559
264 59
265 686
266 53
267 485696522000
268 7
269 3
270 6344
271 27
272 7178
273 6
274 205005
275 26383
276 149070
277 7780
278 35
279 6
280 43
281 99
282 65
283 6812
284 0
285 2
286 535
287 61389396
288 79574540
289 7
290 618789365260
291 5
292 186925538606
293 98340
294 51
295 96129
296 52913
297 42
298 0
299 72990
300 31580
301 38
302 7
303 963
304 2
305 1689
306 60606
307 46
308 1865642097526850
309 54425459
310 704
311 80085362
312 417
313 769
314 2
315 523661
316 2508
317 792231
318 47780605
319 253
320 6360346
321 2
322 846585065605078084
323 5
324 7
325 87
326 6609066
327 51650
328 250
329 95013665
330 66
331 25
332 14
333 4574
334 930221
335 30096
336 48
337 39
338 1951
339 90
340 86066
341 23
342 93765022
343 49
344 1
345 77
346 4460
347 28040
348 72391028
349 786660
350 1
351 688508
352 5723
353 842
354 249
355 480
356 25154264
357 68816
358 1
359 8
360 41
361 3
362 6
363 66
364 94364
365 9
366 6
367 2
368 5
369 26992
370 5687989
371 611461
372 35649
373 79804
374 3686
375 62
376 8
377 37
378 3052
379 521
380 36
381 37
382 388
383 89470
384 81
385 7064
386 71
387 83481
388 4
389 87
390 650379590
391 2
392 254
393 7
394 61626
395 60394
396 67
397 73594
398 74
399 35
400 9826296
401 4
402 7158
403 97
404 18975
405 1956
406 8
407 64475844
408 5555810
409 14
410 15
411 39
412 830916628188
413 7152
414 59741625628
415 2168075150
416 2
417 40256
418 908
419 22828
420 591
421 725
422 7225440
423 8
424 0
425 26192
426 17018
427 729602
428 30
429 213604
430 66
431 64
432 4141718577
433 806064
434 68154644400533
435 1
436 4
437 55
438 4011888
439 655
440 46932
441 57441