1 1
2 4
3 1
4 6
5 309
6 6
7 8078
8 1875
9 69480
10 66
11 7
12 32
13 8462
14 388
15 87
16 2764
17 27350
18 846
19 12
20 24
21 6055850
22 4
23 999358
24 41322266
25 27505
26 9995050
27 527820605
28 470
29 5
30 716059
31 453459686
32 285
33 86408
34 5
35 87
36 4508
37 627995
38 8968
39 396546
40 808
41 640620
42 5
43 50
44 502
45 599
46 2
47 5575220
48 531
49 0
50 603
51 69
52 50305440
53 90316
54 6849
55 8621
56 846
57 15966687
58 3015618
59 8
60 235288
61 26486
62 4
63 15
64 83342042856860
65 46824
66 7143585
67 415
68 69
69 72022648544
70 5858801620
71 2
72 226002085584466
73 45
74 9
75 2
76 1
77 388246
78 8
79 1005948
80 0
81 1
82 489
83 8290
84 0
85 263688
86 985
87 22040
88 1
89 7002
90 41
91 573627280
92 38108
93 50
94 8
95 684507
96 993
97 290
98 6
99 5654
100 289
101 803268024744206
102 124
103 52
104 44
105 505
106 44
107 2
108 147810580360
109 0
110 9182
111 147
112 7111
113 7268894
114 587165
115 52128
116 518
117 69
118 5628
119 65
120 4054
121 6
122 969
123 55
124 515045
125 287560052
126 46801
127 40
128 6
129 2
130 74
131 18
132 256
133 85188
134 569
135 76
136 8
137 868405
138 837629
139 65
140 5686
141 515
142 64
143 60
144 3
145 43
146 55
147 40
148 9
149 3206052
150 629485
151 0
152 1
153 17562
154 74
155 88021
156 965206564
157 2
158 471725
159 23
160 226
161 4262220
162 5
163 59992
164 17625
165 75
166 8815934864008
167 851
168 1814
169 4265090
170 3984
171 8657
172 65
173 29
174 6
175 7215
176 8860
177 6
178 8
179 59
180 77
181 6814
182 455
183 40
184 8
185 8
186 867288228
187 78
188 496625
189 6658
190 7
191 2284
192 569
193 4962
194 485
195 8904755
196 45
197 65240965
198 453
199 27
200 819644
201 983
202 8520
203 793849400
204 7205480685
205 999
206 2
207 47
208 426306
209 7
210 238294728
211 3647
212 837
213 96000159218
214 8576
215 4904
216 366
217 2073
218 6
219 21
220 3
221 5
222 348
223 585
224 10
225 848602463
226 44
227 8587655554286
228 92
229 3325
230 706084
231 528
232 87918500
233 6
234 159
235 67
236 605
237 675
238 61
239 19
240 249356052401
241 910506210816
242 772
243 13806054
244 35
245 104
246 5
247 5
248 8
249 126
250 80
251 1350
252 568
253 60
254 6055
255 28
256 684464
257 3
258 8
259 0
260 8
261 81227
262 8
263 1892
264 5367
265 59
266 6
267 229
268 97599880
269 3
270 6
271 1082
272 929
273 287
274 9988
275 91767
276 4108983060
277 98823
278 5
279 86
280 70
281 616
282 868601804550555
283 131
284 86010
285 75325004
286 86044
287 50
288 84305
289 3683
290 67
291 37
292 988553
293 79
294 3898
295 73195
296 344
297 84212502
298 69518
299 344438
300 8931
301 999
302 5870
303 26088
304 6362
305 7578588583
306 5
307 980
308 986
309 8
310 9225959
311 9
312 28026
313 87456
314 6
315 40679
316 39
317 288864
318 4635858868
319 682238600
320 352
321 90
322 656
323 94
324 6490620651860
325 26303
326 569
327 60660
328 816009
329 2
330 32368
331 356988
332 974165044
333 9
334 7
335 65
336 709
337 2
338 44705
339 86
340 7454
341 872886
342 49
343 59
344 89
345 7
346 98
347 8
348 53065
349 15810
350 601450
351 208
352 51
353 87227
354 76
355 6
356 42869
357 84557
358 940959
359 549168028
360 6213
361 987532050
362 89
363 513906
364 57684
365 47
366 64
367 5470
368 733548
369 3942
370 27
371 82602747856
372 25
373 0
374 5
375 81
376 443560
377 9098
378 215403
379 52
380 666
381 4488
382 2
383 6
384 6
385 82
386 26
387 50
388 16
389 53
390 1
391 3
392 929860646
393 208560
394 436
395 46
396 433255047
397 9759
398 25
399 5
400 32
401 4
402 39647066
403 6617
404 875
405 386164
406 88
407 479264045065444
408 1004079
409 8169
410 56378
411 89
412 68549
413 63576144
414 2
415 989
416 4
417 372
418 1156459
419 703653
420 2
421 493518
422 74013468626416
423 11065
424 4
425 640714628556
426 381442404526
427 0
428 8003
429 474
430 9060
431 64