1 1
2 80
3 3988
4 49
5 4848
6 4
7 86
8 6
9 8
10 7720309
11 62862
12 54486
13 526046
14 890244
15 0
16 20
17 893
18 48
19 540
20 17
21 38622
22 5369
23 31800
24 6
25 54
26 86
27 958
28 56
29 226
30 92
31 0
32 5
33 2501
34 3
35 43216
36 548626296
37 61
38 8
39 7
40 1
41 40805
42 9544
43 492
44 8
45 5364864
46 443
47 344
48 495658
49 88
50 8
51 39
52 254
53 706
54 15884607
55 88712
56 5
57 7
58 41662
59 40
60 0
61 2
62 7
63 77
64 15
65 14
66 1704666
67 798
68 1
69 35600670
70 10
71 79
72 6894275219484
73 0
74 0
75 856
76 82
77 8
78 8458
79 762
80 2
81 5
82 2504
83 38
84 76
85 0
86 8312
87 526
88 39
89 111
90 5
91 851
92 84005222
93 912866
94 68
95 1
96 2
97 7
98 4985090
99 4
100 32
101 726
102 0
103 645
104 9
105 55520852
106 0
107 99747
108 4
109 7
110 78625
111 4320
112 312
113 562855122
114 1234
115 70
116 73580
117 278616008
118 8295230459264
119 88992
120 0
121 38
122 2
123 986
124 437803
125 741
126 260
127 4296226
128 560
129 7
130 5
131 6
132 8
133 64556060
134 65
135 59
136 4005559089502
137 9
138 24
139 2212415444006
140 40
141 34
142 66
143 4658
144 88
145 6
146 37
147 3993
148 0
149 690
150 38
151 4
152 95698122
153 4
154 4
155 1264532204
156 972321340
157 487
158 1
159 7676893752
160 6
161 395
162 627955
163 872
164 5124
165 3
166 595684
167 755519
168 2180206
169 5
170 349
171 2
172 348522
173 108819464454
174 131
175 468962
176 0
177 70
178 2300780308
179 18075
180 28
181 0
182 968424936
183 3592518
184 77884
185 50
186 13
187 33
188 1053
189 21362
190 926372
191 5033992
192 55620
193 7986
194 5977256
195 54875
196 48
197 1814145
198 0
199 6207
200 2
201 435308
202 9501
203 2
204 20481
205 87
206 31479
207 13
208 539780
209 2211750
210 9320456
211 8555
212 4106968
213 4610
214 810544
215 94368
216 58
217 1311
218 38
219 69754841
220 44534
221 29
222 50
223 548616
224 5422
225 7
226 94680
227 31980
228 8
229 832
230 9
231 445
232 247856
233 6160
234 860069
235 8940988
236 644361
237 33417270
238 650
239 6
240 1
241 62623805
242 1
243 55
244 11800790
245 3085880928
246 450507
247 454
248 9906
249 298
250 9
251 2792
252 2980642
253 8242
254 40174505540
255 2
256 59
257 776297
258 9081765
259 7872
260 611763
261 8612
262 1436834
263 2350371
264 3072
265 88
266 6322
267 980
268 8
269 768
270 1340152
271 84
272 4
273 3478
274 258
275 8
276 2
277 61491020
278 611
279 64
280 65110605458
281 5
282 1
283 8
284 973128
285 62544
286 148
287 706440
288 669
289 77
290 3951
291 8
292 106
293 390
294 5
295 3
296 845
297 773
298 603232
299 4
300 204124406408882
301 58
302 536
303 2
304 3
305 889469956
306 9
307 42
308 2517
309 414320
310 55
311 589
312 9195
313 25580018455065
314 5285
315 86218029
316 789
317 1649946428
318 2
319 552
320 47593
321 65421402
322 36
323 9472270
324 2
325 73486
326 815
327 47
328 52
329 81443
330 2748
331 7824
332 74442
333 4914708
334 3525
335 89
336 54693438
337 54686
338 20
339 579
340 5
341 11
342 83
343 5097
344 5
345 5774681
346 543
347 85493
348 39630
349 1
350 584
351 505506
352 9
353 657
354 860073
355 6090
356 1250
357 2048435836
358 70
359 81099160244252
360 672
361 4596
362 1
363 301
364 0
365 7102
366 1
367 0
368 4940
369 6
370 865
371 106
372 2317
373 4482343
374 1850
375 531085
376 335075
377 7871244
378 28
379 24
380 535721252
381 1
382 802865
383 23494
384 3017
385 44058