1 0
2 49
3 343
4 2401
5 16807
6 117649
7 0
8 1570497
9 2089855
10 2475249
11 9122472
12 10209313
13 5300159
14 98001617
15 62916193
16 84245889
17 82474028
18 145795249
19 530403874
20 57612001
21 1611673651
22 2006506001
23 832663280
24 2652148801
25 4541072682
26 7457168625
27 3383428402
28 6778582433
29 4637847366
30 18347863249
31 3303333595
32 1855011585
33 33890611933
34 1464091185
35 32366063443
36 26546414689
37 20994404476
38 51999735697
39 91621327816
40 20739224001
41 45159757917
42 174530997361
43 25644638513
44 260867498785
45 87976534807
46 232811890257
47 115653316051
48 368511760513
49 0
50 118099251249
51 93402657289
52 329316020705
53 413079762983
54 796146787729
55 171666210693
56 1216793841473
57 76688242606
58 1065294517233
59 2272018601157
60 1002844836001
61 1216168289582
62 1430223339857
63 1029529222246
64 4160761853441
65 2777848356307
66 2657689499953
67 5393915059312
68 410977632097
69 7413457616920
70 7204636639249
71 1138184403899
72 7812364102849
73 10592348775176
74 5199412151281
75 11297035154818
76 13377568701985
77 11671083393228
78 3558209456593
79 5784002054843
80 14531654448001
81 18491313351718
82 6197342643633
83 12179347735725
84 23555891842273
85 13098584037182
86 25273327195025
87 25822509891409
88 29429745420865
89 14173009649633
90 14904940027249
91 15464828106630
92 35522710367137
93 8749573930108
94 15521363849553
95 27779080005193
96 851368128769
97 35793451317436
98 65787638066353
99 87934617351523
100 59636928060001
101 21672815316574
102 43578667314577
103 31404971239486
104 74698407897025
105 26880916233682
106 24733460887281
107 54642673508590
108 7348589549857
109 141402690616391
110 53349419415249
111 102728524486501
112 22119606496897
113 130853385324303
114 219979204965937
115 116065211855568
116 212074163726305
117 700012428643
118 63699181690513
119 245041997949784
120 235286985672001
121 339713525376903
122 131475074332913
123 121055803401790
124 368444553873057
125 115048704242682
126 446094761971537
127 253028238933627
128 81188234128385
129 528221119440601
130 199169554803249
131 487525064765990
132 676680816997729
133 623091419897618
134 666283802829713
135 756338211565318
136 295030091408065
137 327949861025980
138 384016111197553
139 744260747684811
140 245015907284001
141 752690739082636
142 144451182650065
143 579069574894098
144 940062301907329
145 959704169001682
146 249132401271729
147 1292693176850194
148 1138572704727777
149 487379062841502
150 1000814996191249
151 528924134840762
152 1070971771060289
153 1296670322724985
154 46416905278065
155 1020375163431318
156 689396361552289
157 38064474434443
158 281060037552593
159 476404567684714
160 867148172896001
161 1508114176179212
162 2364342232502449
163 2370357068169121
164 2673529006936161
165 1035874404885682
166 1645629329921169
167 2432757494047005
168 1448226592873921
169 1322743810631679
170 3317157713579249
171 1879837957500418
172 3939177303002913
173 3879827781978884
174 355445226111313
175 1406592029797318
176 3627222522143873
177 3710993339560213
178 4931739478443313
179 44206139443916
180 1925239622508001
181 4592852195759508
182 5587040883124113
183 5310113506370173
184 3025923336731457
185 3547937326035307
186 3687843888511345
187 7925861042922620
188 3669651787283617
189 1449820437642514
190 3916097176967249
191 8255061110269490
192 7290179398033921
193 714396812943707
194 4591459268937265
195 6700709627694568
196 9734535764601697
197 4791071238588659
198 4483943051315473
199 5049745835070796
200 2134637456120001
201 2019732816702988
202 2855583157755889
203 7387208968230959
204 8920349560924705
205 3060672432372432
206 5257433291652433
207 9378813368261926
208 12513205443026817
209 3619751050222601
210 7757083566355249
211 14250470666728707
212 17812180944271585
213 5847981015013876
214 5935660276677521
215 14693664411732443
216 5807424891221569
217 16694239929708026
218 19253028169709809
219 9758088109273942
220 9993330793732001
221 13743023484077015
222 20144883911605201
223 13643703363905427
224 26326551167868161
225 6789074708037682
226 11161231783570481
227 11240958746887478
228 19477447126943329
229 25304062498911878
230 19401743301743249
231 8007156320017015
232 33340960403444673
233 31814289722854668
234 2061044530895089
235 26983166036364068
236 13731022276969761
237 33003755566171192
238 15987239596983249
239 29378511232896660
240 4076154835344001
241 26634941220218549
242 26661981714356785
243 44605962152902009
244 14172637693285345
245 10338154299437307
246 38250358244344081
247 4523550562068791
248 44133613377515841
249 57974381518132810
250 16386742043131249
251 3483736559871391
252 19323022879322785
253 62659649377406831
254 37962372674913873
255 27210057615651943
256 5880931236042753
257 20868396655992336
258 36114486963522481
259 50898291143241150
260 18238778060956001
261 74330236174506895
262 4035757878510225
263 49379301311047574
264 55752475827752641
265 45986874267274432
266 22064300984959345
267 3982935983210542
268 91561946592550945
269 50874338166036260
270 44015773480519249
271 28624089410364875
272 30520957192852865
273 72786386388618469
274 53357914070777777
275 33676437654517943
276 64215756966260449
277 32912406601191274
278 92465884631497105
279 24942135922427359
280 111061446230568001
281 101742957904199453
282 73952474100652657
283 1106899131486110
284 101705448872168865
285 113155502462955307
286 31599826201418193
287 149215693157725565
288 5445640047760129
289 7359545548618314
290 143841155723907249
291 161948208143349343
292 24388067364994145
293 108624007304625033
294 102222459762874129
295 175697126519133943
296 54393209421777345
297 56920462181354404
298 45068992449608305
299 152601333976550136
300 113841001584180001
301 168900729078047323
302 136170124474462033
303 214443300804652405
304 51978449064366209
305 151673193298901807
306 123851191953485233
307 25946040427052162
308 199781730010155489
309 222982059738808531
310 107718202423295249
311 110342624392546917
312 89161006021109569
313 105653054512190758
314 257794353302782193
315 68831562670515568
316 163634627575425185
317 319132025183461380
318 317425073554867537
319 147131712066098053
320 18646689561792001
321 134623913535731017
322 293721063319109937
323 236220826426387714
324 10930109110687585
325 323929712435270182
326 118752943594955409
327 73943855712836137
328 340703793343087809
329 382970347281409363
330 209082438428683249
331 231060052214889024
332 352020248650962465
333 98165939367366064
334 40765937944093009
335 303514418369131568
336 305114101742553985
337 410911746424817252
338 461924535046439345
339 160352651913102208
340 215189762643404001
341 185886674428723319
342 458262718784046865
343 0
344 562748419086574145
345 429754486833544807
346 3935510420199921
347 100597463713361631
348 146046704003957665
349 441284948275172012
350 616741117990071249
351 411114115415888110
352 91798693234903297
353 593717788889302206
354 107341468344881713
355 11451356727716318
356 428089508158354017
357 340342353590765806
358 311949956187327505
359 67596224005007153
360 513899481629016001
361 472818315264954826
362 358930501043922545
363 134509731959734408
364 365763223106662689
365 91903443667475682
366 392445131328606673
367 390594616419878798
368 31971214248085121
369 579880803148471873
370 922491795717459249
371 259680243635911448
372 950973209679478753
373 641267096414771008
374 424899273993719825
375 515041184707318
376 67635527949966657
377 732933086053605643
378 90065230108365169
379 1110565328180619635
380 690611698038628001
381 657177736038012073
382 851855865160067921
383 903481774832412820
384 949844947245253633
385 775666842985031557
386 529949100171773617
387 526556330224365403
388 708001190889573729
389 1008398222355837835
390 995384608230847249
391 981372386786847564
392 393337505767996097
393 881222660156863144
394 1429525908605145841
395 786358217835495193
396 217708869280746529
397 142762944391298184
398 586033303153023441
399 698568174764701570
400 1438794729312240001
401 486910234443930071
402 826869011612152753
403 852065608576938177
404 604115974727867105
405 1737482084660821807
406 988281247593294865
407 1661596249662120239
408 561338614342375489
409 577496277034358887
410 222264913460235249
411 935774414066500588
412 1129042863864150433
413 941119686762733625
414 1678238099106584401
415 993831202193283068
416 1282151507755400961
417 1814628858524177527
418 358035810410569905
419 1573200461251888763
420 1193355552729852001
421 2262659221635174937
422 1813220318129506961
423 1626018164650685962
424 314574466103326145
425 844970086153518307
426 1206553119540387697
427 497370840808172240
428 95376332260271905
429 1801325663254706311
430 2205539102195623249
431 1902295630848821614
432 880681843945766017
433 2245141373876847167
434 1033751773419180081
435 727136648815649068
436 1537757422813296097
437 2590298088388596833
438 2508042759711916177
439 1896240068280484600
440 2871099805411464001
441 1555293690203525461
442 220198633310572401
443 3075922032200632538
444 2923021408920753313
445 952567804072808557
446 2056822524324652113
447 936649556245130491
448 395745881083886081
449 1929839230344217870
450 1482908099087011249
451 3331116865794499261
452 576212949855748961
453 3720962146230154234
454 2601750215565523345
455 1778760533077124443
456 2078393722656239809
457 2164792013583394316
458 3969313111861836657
459 346877530826638969
460 319784158077076001
461 413864454713352133
462 3457586337839497297
463 2740769907566955191
464 880278838109058945
465 3380420008421192557
466 2609752666249949361
467 2140029472538108320
468 4905175178331099361
469 2659538823850428387
470 1610280113794399249
471 88176518239739662
472 901963271764921921
473 4092472446459019130
474 4808686903344514801
475 3184599996126224818
476 561739108943425441
477 3213054866348221699
478 1203647209357252689
479 1311134977843715049
480 4005698130086688001
481 5573267831626905378
482 1547595337614577201
483 4751873713417065697
484 3835317239903755873
485 5730763034935701557
486 5369911824446279569
487 682530517203341239
488 1910180611633523649
489 6132823124905633177
490 4914133774857787249
491 6384826021670173283
492 5645572297585745185
493 3875304785755153334
494 2445895949527612241
495 2630632766975137693
496 1532697521298895489
497 4311191171754631521
498 2723971464151446961
499 6539334442221387779
500 4207111820640300001