1 0
2 121
3 1331
4 14641
5 161051
6 1771561
7 19487171
8 214358881
9 2357947691
10 25937424601
11 0
12 166394893969
13 471664657228
14 3140272804489
15 8065845196901
16 16532101601985
17 5101754322287
18 57157537871161
19 73663224996225
20 17332560009201
21 240252754633991
22 96720656337129
23 29113945750083
24 819959443635745
25 423486446127126
26 2589136363412889
27 129640192878212
28 8078497564015953
29 9165980702642433
30 16547258803753801
31 15401630500570174
32 243725089490305
33 40144493301650144
34 36486551909439993
35 12106869466686101
36 15597325874398897
37 131720704967443080
38 93450775931535785
39 217676398184490770
40 176259369204658401
41 253553536386896115
42 243956815662287449
43 384135019792883249
44 962704059897377809
45 881470659420608201
46 609536287025163273
47 504110736449202844
48 1174157802047799361
49 1016988322466815850
50 1915773213898723001
51 802319376157555616
52 5744232239753758065
53 5164534442009174729
54 281040258897195625
55 3715910895816159051
56 5197590117368050593
57 8573038908137295884
58 7970765524389807897
59 14311852547776846789
60 22576918888621947601
61 31722120056301052480
62 18314539105199365321
63 5175320047543269611
64 8905530187360357121
65 69908229132824104276
66 25066854267648762745
67 111609850943241901426
68 77883232418349650993
69 88060894159115621456
70 18127164294710332201
71 181469522002713941663
72 142365373505753433697
73 126781930285502855527
74 184616003077570900953
75 302421522509580443876
76 287855095662304465297
77 226135596988351629392
78 617089560793377056137
79 406190810548184710121
80 387154517399099876801
81 930331280356939331612
82 348627082262210086969
83 1178301468617382653221
84 457928483388281467633
85 411248130578057505976
86 1509636078335232027625
87 1621510057478955446594
88 885251665604160743713
89 2244359105906202048128
90 1326269219794326581401
91 3236943223618819304293
92 3281310616057537329233
93 2813363756770838260067
94 3386457215024848705097
95 365562870184890118701
96 4942404624500272402561
97 6951794255155993856982
98 3388068150003101056249
99 6783089782497673285124
100 9401159497458526446001
101 3530751439901153332025
102 143766440172468894889
103 1732242477539565232107
104 8925114856883872242657
105 15315268692700906860176
106 1565920764182701280601
107 15583702674221861940286
108 1838262767261272829713
109 5833007262572985601438
110 4111767740415435470601
111 8753699802697197269903
112 25778208212360548879169
113 34602187338913301992958
114 37606223989489668235705
115 24289455127663796074151
116 3400339753339487002737
117 44237491982550658863521
118 47462824808022186620265
119 66765655101622378010762
120 54019280694994389655201
121 0
122 10665612514424933196313
123 91480157971643615084729
124 88710678355437277083089
125 51729760165630391026251
126 105641147410167874856905
127 1953201916897999573759
128 102199186320213979993601
129 53293380279692768406431
130 115484251030290324999801
131 123634995290391985184407
132 13869436532541062311729
133 66398471872731698710329
134 141544672646849773370921
135 107870788445786425763351
136 39617803592800278524257
137 309089096504521858195270
138 341460624164724567627481
139 345644991504677545513415
140 351180643667623777504401
141 20537818694074947231827
142 164232251248103504838793
143 403993541836003655743174
144 298708471517217677390017
145 381678397419735441363576
146 291311756199739098817337
147 368796147563337867951866
148 594617603121585860398577
149 45992253715664194297050
150 635439119906800883169001
151 91529873950234731848260
152 908821694235080155829281
153 700722320618960793658574
154 1042489703404661197687705
155 13104214790826510545676
156 1047384661209115370500945
157 633750014166734247906715
158 592853032607053664035145
159 1000430184080933907434693
160 647131621298173377993601
161 557377701556948721604927
162 1583210410606140989714425
163 749953830540197690570023
164 466007708722577528077489
165 612851363089141679075276
166 1809340767314158314829737
167 1887801761167871612179576
168 2117372460430905563350753
169 1269778564356227585752311
170 2509704327607398597978201
171 2523173761646651500191764
172 3546847017676651972553233
173 3703751185251999188049668
174 2664256334688303504380425
175 3175753171581250106389876
176 5004986929778588931724865
177 1901122393897590166756430
178 42002837452281905028281
179 2378522987203809409116346
180 5479479453537399479122801
181 6744151394547047083660442
182 6701149643311758402519145
183 3219718510116445740220331
184 6048229892586588407990689
185 6322213042340648924973851
186 9105143471150235393987865
187 4326244439624834622195718
188 5026386318661423318741201
189 4074171675180447710414105
190 3552721726666324557427401
191 9622695313958742602028396
192 10614478883839434231406849
193 9813905824651207173443047
194 11717517906422164051726713
195 10961561583115612107545951
196 10679815510630788430023217
197 7659433719052929968804431
198 11064789259908325715851561
199 14282500702929444745115666
200 18346164144676307968892001
201 226878947069192938422224
202 18616653557103726564370905
203 456888921562649398418031
204 23807450730142269870278545
205 7296139635291095437762426
206 10705724244599920612193161
207 24293233537314830507175488
208 25354230764286511614409665
209 29134458798992932291845290
210 19766019743432929449516601
211 30456515852821242224508703
212 2749535976566144542140657
213 2912718217802355902020463
214 14227082733691952751858153
215 4903160458621291773888901
216 36446369883333309169712929
217 16221309953372410400693253
218 5432521178233527784142489
219 40769823441757961487307445
220 9869953905296874335301201
221 3849561374814210080531448
222 60788683722605561850147913
223 65005260698104779768220682
224 67992717203039618020648577
225 14339378987291431087862876
226 43693715721625105966611193
227 41233509282894970080248935
228 63363831671909441889474481
229 41614909735573587564351633
230 59327170221207093562245801
231 73663715800540767381477866
232 22023918976500935924937185
233 94678724089618684146210259
234 97653522217464681304519513
235 17670080043477476060996851
236 105882412373959437454206225
237 120494572675296777614941919
238 131467776041270047034191113
239 125874812839280269328194564
240 149216036680545963666350401
241 53870558309123272603306347
242 131628245758519893720240057
243 102128496164477791791991784
244 116256824163802368626808433
245 128177506431596100931634576
246 56991586299261596366695273
247 46225586474730974650663716
248 86752198440491832721650849
249 10864183486212853413219908
250 199991425016234546783615001
251 206511219260492429937901284
252 18191518440819240266591185
253 206328575477011860123833857
254 82480428594099049881732553
255 221655377816453575665072926
256 37096656823128817124846593
257 86984806323601139308642203
258 327394422784398357705790585
259 170259335852094977019415923
260 61041808288457250650039601
261 106702245886572702004963193
262 123519438554447195530165289
263 170569300969167391596403468
264 138599901432879855296874337
265 137113966313583818434030651
266 35676201772792129168809177
267 185344921225880409133387529
268 334191301278278935047996049
269 138703932737937478743116815
270 477695959041119388601624201
271 63196144125384951145472613
272 375110561270904190230677185
273 237834072784319194505653703
274 403065276703299766743202105
275 320205508963415851907710876
276 68759979809120661392032753
277 449478485325165004967022409
278 413106733894318098729493737
279 755950844726628172798152590
280 372522577610996339574368801
281 327258954941664058285964190
282 737937423087765329410308505
283 876774919857676307561912836
284 787243022924424407888046417
285 445825060948892222236176101
286 831088923763791755069394761
287 245732495918174718616138747
288 1029770419667506308647547265
289 315271896788592128189856243
290 188701396911253708104273401
291 1230718878578819075758068095
292 128326198509982590318146225
293 1033766785679073090080714460
294 636114315833101854892658089
295 424308678190634872575738826
296 1123101319182315172401962209
297 320130873177668919711642473
298 1318591777414017671213293145
299 627097348051821679082251597
300 1467549246005701084327338001
301 925732426228044940878192446
302 278330517353442897992820745
303 18914865337807693629384311
304 1510418996498407979757349953
305 173023861409845576672945926
306 275928377183477425489736377
307 1970530124752125523415558809
308 2077563248146032176853086577
309 701710252944401274718183523
310 1088189402330983503979562601
311 2555737029039150291319580477
312 1384916000224332407550664609
313 339199385769121269981120778
314 549654197478107715723014937
315 1078061600940011729821609901
316 720881766642219819135870673
317 2203898355639945446371436708
318 2402013340127724418925818057
319 3149191983910033211251539922
320 1760391687668566708396947201
321 1153620508495319231338583792
322 2381674679595457004090998649
323 3753161667445744813252908641
324 2100763768713139572708507697
325 1933965638711581505835465126
326 4225128925522428271510640425
327 2061745570503238353198363755
328 1743264179333180329141957217
329 4015511739307394622691701679
330 4246449436046303904515491801
331 2445334832095938344183128749
332 3862065843650246968098192785
333 2307070139414738232320645129
334 5216698407594366807384799625
335 4572496144750282011823558476
336 2580337345516601030983111105
337 4293790210225989415926880776
338 4479096276384927665236370489
339 3556908571127527993168910762
340 3139092782524751724871196401
341 2409590324266249198246472377
342 5893705019115714673300641769
343 6669774580597729263754083185
344 5899797166203608532786484513
345 945256586088621637985171201
346 5446386342618955247644683417
347 6027062710423695000482084504
348 6484132209178572337449690193
349 5827450139750580567785878470
350 4122121277840886487600061001
351 6360939594820736130904806671
352 4519677451141960914504465537
353 1880816496087964316173223103
354 9717089123854485653787830521
355 5874187457206110272736772051
356 6341220085847077083400326577
357 6861891398946576338914270865
358 714233084189809782748614825
359 1020930592590154423752757755
360 3052433883102874256438085601
361 4728207204461989078514075238
362 28418704537026870761607513
363 12490926282413013983794654166
364 2280584833911243145803258641
365 11551665569790909518864361026
366 10655535927133974259393000201
367 11827466920282646654469214819
368 7655997117859667283459225409
369 6504677774732518011017583443
370 12359506692766254500721270201
371 4117516017923546968673204872
372 11886441932756895197030288497
373 13624889928541962590737094168
374 19098737093918838083045167465
375 11318452953649100435212922501
376 3400078144380677645983025825
377 17301724380242225209259188651
378 13384559883640919729336016409
379 16090622781771087235056121430
380 10366551367797327555385614801
381 10124414568802084005822037760
382 3295388823832832353955175369
383 14366405747307792264416331181
384 21253266490546903578530923009
385 12402528109174698121979393976
386 14588977369276384235062866553
387 21373861032573504002051240393
388 13480385302642943689908312881
389 212880386239231721832603335
390 22903650841334351480967119401
391 18466865429145361494017668793
392 21921918014289673423247859041
393 17863635300459461769865858595
394 22370253567193535117128510169
395 2446329972962716727148212951
396 20442188674011191383749261457
397 14809661712641557899431578048
398 37988352376580766192095196297
399 10570238148139029452795134706
400 15423498011111792323601784001
401 42505088061851174347307157402
402 18782605414281932363857516345
403 32845280423328346231186445493
404 4920268737000291391391840753
405 19915376358106154358590926301
406 30569655414009265974777697001
407 29423286890093860196575317021
408 43598085411399394859125325857
409 17044183308354254803714115628
410 28039919237780785375025608601
411 32748234722721227749954573052
412 10905156629018440242869804881
413 43984421682097485645089598861
414 15578199350586361403680879945
415 46017039096957896528929471526
416 34385843299569711454371088257
417 39180118245558059729557202561
418 11930852443668182205926921209
419 57792482668770252357408718884
420 56305437846997353832574593201
421 2814517774621860675324299000
422 71556126841697100394180256681
423 13012496861384074340882284865
424 65016107652842508393108386529
425 76377409667439595463876020501
426 82000216254087799514233472089
427 45620972954736708630822028277
428 14446432217631940610661832209
429 49139048754231496024744249712
430 167082976260502759184737801
431 49071037655841617074757800304
432 882500502335490379883889217
433 43172326102887271591416064047
434 79030573104936113704649478329
435 20788191438536256126148995101
436 5385867162612829381502904177
437 97912838107564144501473124461
438 52372705966381588635249433705
439 63275417698880102313349195268
440 80698529697879911843392042401
441 54782613356330023554781781342
442 82325968539377716318201415961
443 99647169087651802092051010138
444 96485112462231980170031504593
445 81047623527045223586019942201
446 11011262461744116958950606537
447 101987281805507452857504568409
448 52378353949120772284964506881
449 119992701443342147623151594158
450 69377003159340173659332507001
451 5442751301238764949969163169
452 101787356169257292311762122289
453 24681428277811876757178450872
454 86411392174194880840774864169
455 54023241517742738651577205551
456 105594233935603088781049350241
457 137474610229865901544652683674
458 107053003792499742016751998425
459 136562810175861089070487273343
460 164810515465986368126742131601
461 166247321308679320751072543711
462 120336737848869110025263812489
463 7681221120884509838878773784
464 184343385870189034937425881025
465 71422135076639474238638035151
466 101642406158917567050109268537
467 189584723141105928821509474418
468 3475479065112742588041778417
469 183461441665206843870317456336
470 34549099758584208770956916201
471 149274916129240647674434358021
472 10089165595466196052878519073
473 217303004560456114523659394299
474 244747209711836421986221918873
475 271077955148147786848766165376
476 266343334591919806784505502289
477 280510655253627302341446683492
478 280568653722978097614771058761
479 112390220590208162338967058528
480 263024838848443588382912860801
481 26977920699620246249314945639
482 3617302381399876955177324281
483 65060122785465562683543535733
484 328748015300479688327308051377
485 264488456226757711509447596226
486 314800652600096574903437434537
487 145038626984196028131463966846
488 210010751727648277995568504289
489 337132557421150344685955890775
490 248594442753162686779145965401
491 351651048070520528807872844777
492 397113684496189604272006549777
493 158912404267380488533807843079
494 329510543555382745098461524233
495 397007338337077808680477312076
496 413294809377622516865287638337
497 275155150059205382501816785625
498 193665823305778592045958177721
499 441134501866470280134105252043
500 67542647986127226561792230001