0 1
1 1
2 1
3 3
4 4
5 1
6 15
7 23
8 9
9 1
10 105
11 176
12 86
13 16
14 1
15 945
16 1689
17 950
18 230
19 25
20 1
21 10395
22 19524
23 12139
24 3480
25 505
26 36
27 1
28 135135
29 264207
30 177331
31 57379
32 10045
33 973
34 49
35 1
36 2027025
37 4098240
38 2924172
39 1038016
40 208054
41 24640
42 1708
43 64
44 1
45 34459425
46 71697105
47 53809164
48 20570444
49 4574934
50 626934
51 53676
52 2796
53 81
54 1
55 654729075
56 1396704420
57 1094071221
58 444647600
59 107494190
60 16486680
61 1646778
62 106800
63 4335
64 100
65 1
66 13749310575
67 29985521895
68 24372200061
69 10431670821
70 2702025590
71 453714470
72 51069018
73 3889578
74 197835
75 6435
76 121
77 1
78 316234143225
79 703416314160
80 590546123298
81 264300628944
82 72578259391
83 13137458400
84 1628301884
85 140529312
86 8439783
87 345840
88 9218
89 144
90 1
91 7905853580625
92 17901641997225
93 15467069396610
94 7198061846898
95 2078757113719
96 401014719391
97 53845005500
98 5141534684
99 351523887
100 17085783
101 576290
102 12818
103 169
104 1
105 213458046676875
106 491250187505700
107 435512515705695
108 209814739262856
109 63324503917311
110 12906154537276
111 1854829867891
112 192666441968
113 14632679633
114 812840028
115 32645613
116 922376
117 17381
118 196
119 1
120 6190283353629375
121 14459713484342175
122 13121113142970855
123 6520139954328519
124 2046225352864875
125 437602985498315
126 66696220706115
127 7442156684963
128 617014151325
129 38205040445
130 1759562805
131 59394517
132 1426425
133 23065
134 225
135 1
136 191898783962510625
137 454441401368236800
138 421214220916438680
139 215245451727154944
140 69953125893139644
141 15611917903312640
142 2505185827387880
143 297403077939968
144 26569595376038
145 1801370405120
146 92751487400
147 3600792832
148 103613692
149 2141440
150 30040
151 256
152 1
153 6332659870762850625
154 15188465029114325025
155 14354510691610713240
156 7524314127912551832
157 2523698606200763196
158 585146416702456764
159 98283050207112680
160 12319487399406824
161 1174199725349222
162 86014818744998
163 4862169489320
164 211577650856
165 7020044668
166 174281212
167 3132760
168 38488
169 289
170 1
171 221643095476699771875
172 537928935889764226500
173 517596339235489288425
174 277705505168550027360
175 95853765344939263692
176 23003823190786749936
177 4025053173951400564
178 529465109186351520
179 53416477786629594
180 4184718381424152
181 256190750871198
182 12267387269280
183 457279214236
184 13119887088
185 283927812
186 4479840
187 48603
188 324
189 1
190 8200794532637891559375
191 20125013723397976152375
192 19688993487602867898225
193 10792700030471840300745
194 3824294822931302783964
195 946995223404049011324
196 171930790626988570804
197 23615262213846406804
198 2505874787291646498
199 208251057899323218
200 13663776163658478
201 710084079834558
202 29186718196012
203 942715036492
204 23625216132
205 449681892
206 6278151
207 60591
208 361
209 1
210 319830986772877770815625
211 793076329745158961502000
212 787995759739909824183150
213 440604294676004639627280
214 159940198124792648875341
215 40757108535689214225600
216 7652296057856603272680
217 1092926016966998436160
218 121344378918220620226
219 10627666045365252000
220 741138328282003860
221 41357055277206240
222 1848366089479026
223 65952604619200
224 1864098465640
225 41162809920
226 694529781
227 8641200
228 74670
229 400
230 1
231 13113070457687988603440625
232 32835960506324395192397625
233 33100902479081461753011150
234 18852771841456100048901630
235 6998152417792503243516261
236 1830981648088050432124941
237 354501246907809948405480
238 52462262753503539155240
239 6068045552614043865426
240 557078686778195952226
241 41014337504927410260
242 2436777594647459700
243 117140064945846306
244 4552422878866226
245 142380641710440
246 3551773672360
247 69638530941
248 1048818981
249 11702670
250 91070
251 441
252 1
253 563862029680583509947946875
254 1425059372229636981876538500
255 1456174767106827250571877075
256 843770091661693763855781240
257 319773325806533739520100853
258 85730363285578671824888724
259 17074535265123878213560581
260 2610378545308462132080800
261 313388221515907425368558
262 30022429084076469811144
263 2320695199490074593406
264 145795774074768177360
265 7473800387318850858
266 312894248737094024
267 10674790472415146
268 295106909621920
269 6546230502823
270 114737747124
271 1552033791
272 15618680
273 110033
274 484
275 1
276 25373791335626257947657609375
277 64691533780014247694392179375
278 66952923892036863257611006875
279 39425828891883046624082032875
280 15233569752955712042260319625
281 4177639673657573971640093433
282 854084450216153191435114869
283 134541569804004674157196581
284 16712848513524296273665910
285 1664397530299348566870038
286 134453713061129826514414
287 8881505032854642574606
288 482116791504116465970
289 21554041580488081938
290 793259819995775594
291 23954601405401546
292 589687282248955
293 11709429123403
294 184579267719
295 2254874391
296 20570165
297 131813
298 529
299 1
300 1192568192774434123539907640625
301 3065875878996295899584090040000
302 3211478956705746820802109502500
303 1919966881810540054589466552000
304 755403607280801512610317055250
305 211582634414861688709344710976
306 44319608833816773969090492276
307 7177538231004372876823354176
308 920045449939646599019494351
309 94939532437593678916557696
310 7983722044172450413047496
311 551884449605298027520896
312 31540994233548116475196
313 1495156745787056317056
314 58837253120289534856
315 1919126086049648256
316 51669903671102431
317 1140030451048896
318 20384654706196
319 290558364096
320 3221672146
321 26765376
322 156676
323 576
324 1
325 58435841445947272053455474390625
326 151420486263592933203160319600625
327 160428344757577890118887455662500
328 97289856165422209495685970550500
329 38934743638569814172495002259250
330 11122952693609024259368207893074
331 2383243467271883613194778832500
332 396018982153031044933434846900
333 52259765278047056228778577375
334 5572082539381736865930821455
335 486141912602043749155885000
336 35026060074832053761571400
337 2097393167049155734805500
338 104803674777113876010940
339 4378182148681243525000
340 152874431336722299400
341 4450951365933667375
342 107531395772498335
343 2138878531652500
344 34622014546900
345 448420299250
346 4533175570
347 34442500
348 184900
349 625
350 1
351 2980227913743310874726229193921875
352 7780880640889186865414631774022500
353 8333266068900065329266420558388125
354 5122211009194110574398871953738000
355 2082961781732482732292931085772250
356 606205331012630051400273604806024
357 132668369524475088532301928350574
358 22580211557076466904799956024400
359 3061267011333430912601142293025
360 336435974786515636391250471580
361 30365320082085968072880956455
362 2272470976418478490996026400
363 141993111594338996236651900
364 7442380580681963411363440
365 328090964359857295785940
366 12174778146854080794400
367 379872950999339335525
368 9935052550331082460
369 216614200886775835
370 3904601273544400
371 57491449808650
372 679612253320
373 6289743070
374 43872400
375 216775
376 676
377 1
378 157952079428395476360490147277859375
379 415366901880870214741701713217114375
380 449443982292592649316534921368593125
381 279810449556187925772406634106502125
382 115519185441015695385924219499667250
383 34211844325401875456507432140491522
384 7637628915809809743612275807386446
385 1329419582049527834486699597643774
386 184827363157748305272660497554725
387 20892373675018759641337417286765
388 1945797939137071944253941163695
389 150806281832265328095670355655
390 9798105890918445291538577100
391 536439282370483057038914220
392 24831201691754400088018260
393 973354206143123577889140
394 32308044549819065577225
395 906430736166886705905
396 21415605197330201715
397 423558068384629035
398 6951648113402850
399 93510899234610
400 1012968636030
401 8614980270
402 55361475
403 252603
404 729
405 1
406 8687364368561751199826958100282265625
407 23003131682876257287154084374219150000
408 25134785927973465927151122388489736250
409 15839018707882928566798899797226210000
410 6633365648812051171998238706588200875
411 1997170623338118845493832987226700960
412 454281434694941411355182601546746052
413 80755705928533840640380753677794016
414 11494924555725684624483026963153649
415 1333907915283780085546218448326800
416 127911260327557716575304181289990
417 10240143439911664989515810724720
418 689702105832779819130292096155
419 39302266421295013428678859200
420 1902155375416975061879918520
421 78365683029626196871920960
422 2750296656383172184636515
423 82161735038997834402000
424 2084289022020047800230
425 44711298958484798640
426 805898714621785785
427 12094747571306400
428 149224174216260
429 1486792550880
430 11659861395
431 69254640
432 292698
433 784
434 1
435 495179769008019818390136611716089140625
436 1319865870292508416567609767430773815625
437 1455685929577363815134768060518134116250
438 927958852277300394234688410830383706250
439 393940860690169845370698506072753659875
440 120472091179084825365146718978510155595
441 27891212400949779292739241275391225924
442 5057356672621370327856885561181004964
443 735966405604897864235913290577552009
444 87527675726901149500617478517781249
445 8624849753954569930338556781856230
446 711599436402522620977705392599030
447 49553163472380114679942460205555
448 2929931291846595584564987070555
449 147725122820062591955834214840
450 6368999308105668283579413240
451 235132592443467011396202315
452 7433515553606048745550515
453 200966209294140559015110
454 4632833062653681322710
455 90647525691926588385
456 1495299326186250585
457 20600525501633220
458 233971349616420
459 2151404650395
460 15607375875
461 85938426
462 337386
463 841
464 1
465 29215606371473169285018060091249259296875
466 78367266116266016395879112890131744262500
467 87205335715356973509518925338000686674375
468 56205258213938087074981384299510772785000
469 24170469632997321271105900269122849638875
470 7501794240256174541914354925804852839980
471 1766053622835121803636761954226592485111
472 326275256085610628636295489385070518800
473 48479374603310344317775769705256573495
474 5900099273492065684772344523126645700
475 596393811210220775390592328647298819
476 50609216501703404568023174945199000
477 3635236081272949387094310544726775
478 222419109691329254169276697368300
479 11645713538230288509959205746115
480 523496081998297020687019596000
481 20241822262270221955955349825
482 673710010106223887383682700
483 19290521901960341727442005
484 474303359990707757055000
485 9981037078477350037425
486 178870185936915372900
487 2710730330782610565
488 34404835129002000
489 360904223989725
490 3072239827020
491 20677743009
492 105844200
493 387005
494 900
495 1
496 1782151988659863326386101665566204817109375
497 4809618839463700169433643946389285659309375
498 5397892744753041400476533558508173631399375
499 3515726086765580285083383367608157826559375
500 1530603905826774684612441300716004600756375
501 481779918288623968327881550743218872877655
502 115231065233198604563756834133626994431751
503 21668844244057370150450786806715894131911
504 3283517106887541632020617441405721501995
505 408385430286326351088888785615981961195
506 42280121757315532983598476570611873659
507 3683556017814128454040006000304437819
508 272358617459353317180776118173532275
509 17202801772444033891420189084193075
510 932807635523376853276788247881315
511 43578974540126406771867401102115
512 1758247239996780560000295935325
513 61338132878749879086359994525
514 1850431846125804732757645005
515 48223026861393514907797005
516 1083146621777826109337925
517 20892118420629187784325
518 344224736114654617365
519 4809425273651732565
520 56419992792375225
521 548310853437945
522 4333582150569
523 27134239209
524 129451505
525 441905
526 961
527 1
528 112275575285571389562324404930670903477890625
529 304788138874872974000705670288091201353600000
530 344876861758905308399455258132404224437470000
531 226888636210984599360729685717822116704640000
532 99943772153852385415667185312716447674211000
533 31882738758010084689268978997538793592048640
534 7741337027980136055844562101161719522077968
535 1480368252608812924042156402956728324742144
536 228530421977972492967749685615276348757596
537 29011799214926101750620610935212585057280
538 3072033100997204929055592809564530001712
539 274344150879605625588118854589791456256
540 20842148917753387436428901445236971144
541 1356135129123327452340248030477696000
542 75969682810416775647857848700715920
543 3678283031551340479904434517314560
544 154348550659923582051886045027590
545 5622549611358022942440975590400
546 177915339184675577250091629840
547 4888482538393596171948856320
548 116461264033396559796086280
549 2399350082277464939750400
550 42578276795852428678320
551 647218528354713768960
552 8363884819571371740
553 90963576558965760
554 821326528923792
555 6043039220736
556 35289684024
557 157291520
558 502448
559 1024
560 1
561 7297912393562140321551086320493608726062890625
562 19923504602152314699608192973656598991461890625
563 22721784153203718019965297448894365789789150000
564 15092638215472904266846884829790841810239070000
565 6723233826211389651379096731044391215528355000
566 2172321791424507890218150820152738031157372600
567 535069645576718928319165515573050562527116560
568 103965273447552976118584728293349060630317328
569 16334845681177024966945885967949690993985884
570 2114297370948169106758089396404094377480796
571 228693950779744422139234143556907035168560
572 20904402908171570592283318357900974658352
573 1629083830533575808955997448530194580616
574 108990932310769671838545023426287211144
575 6294164511800417869451008196024230800
576 315058079861253906841646092326162320
577 13710938824446373313277027444107910
578 519814275398195073310549458403590
579 17187046658361935463696931530000
580 495666704180259328426767290640
581 12458464700564372558694464520
582 272419019381431780879862280
583 5166938074007872803841200
584 84647481138908823660720
585 1190871041626852932060
586 14276517295904146140
587 144349800939012240
588 1214124078271632
589 8336868682296
590 45513632824
591 189950640
592 569008
593 1089
594 1
595 488960130368663401543922783473071784646213671875
596 1342172720737767225195300015555485741154009562500
597 1542283042866801422037283122049579106907334940625
598 1033928544589888303898706581044880767075806840000
599 465549304571636010909246365809765053250638855000
600 152268793851653418295995201681277839303072319200
601 38021988045064676087602240363547125720474182120
602 7500742966562768328264342311227437624758377536
603 1198399934086413648903959088145978357227371556
604 157992769534704355119737875527024014285199216
605 17436792073191045390086777014716865733774316
606 1629288945627239651822216473536272337278144
607 130053019553921149792335147409424011559624
608 8931476295355143822138514018091437727264
609 530699954601397669091762572559910674744
610 27403055862504429627841296381877106240
611 1233690981099160918831206931081392290
612 48538495276125443225083841157148440
613 1671346401508444749378243870913590
614 50396715838439310468290340002880
615 1330383839118072289859296413480
616 30710538999120301877645237280
617 618603870339959258737222680
618 10838319310314763989109440
619 164435840927907970108740
620 2147397700452430723440
621 23947953958817966220
622 225696114183211584
623 1772694279985464
624 11386282081504
625 58240325704
626 228074176
627 641971
628 1156
629 1
630 33738248995437774706530672059641953140588743359375
631 93098877861274601940019623856801587924272873484375
632 107759702678547065345767835436976444117760120465625
633 72883352619569094391048037214146352035138006900625
634 33156830560032773056636705821918669441369887835000
635 10972096080335721873332915281817935965162628879800
636 2775785968961116068340549786766029514015790885480
637 555573252737895690737841859838240321828802232104
638 90190338418525310102637519393299944273447014900
639 12099901031981014152165872499510635342906117460
640 1361131422584886487035725489542487749915627020
641 129857729321470581365819713688719657005966252
642 10602947294847798987493341644786529134892200
643 746324883933426073519892614657733214740840
644 45549773162851582989470131524725274284600
645 2421510809114203313412812022909431005304
646 112527733558346533027194574626493174250
647 4582847155151816501361991970924634650
648 163861396980208130932182668250186150
649 5148719794360757171690277331112310
650 142193200737586298468581792533000
651 3449411030057373119416817785800
652 73394206052577490730513602200
653 1366447902751677973985774040
654 22184392334340413926612500
655 312606282259125690026100
656 3799806523610870392620
657 39520985837459565516
658 348012019502208600
659 2558347743609240
660 15404864555080
661 73977443848
662 272370175
663 721735
664 1225
665 1
666 2395415678676082004163677716234578672981800778515625
667 6643758577145934512447923965892554695763962760750000
668 7744037768038116241489535939882129120285241426543750
669 5282477738667952767110178477641367438612558610410000
670 2427018322381895981412254150570371882372400043185625
671 812175652263869026063273690830992122967916538300800
672 208052899876574962725511950142206031460283781748880
673 42221486913351710110727321835281092363860749364864
674 6959087280453192708025105736762536365243540290004
675 949283311689177314906414466858555053619781354560
676 108740232035507954731702382257027265586915635880
677 10581030204409297764008925161441583397339230912
678 882666987255664309477846970468563225583312452
679 63592014054121050207405717285485587381491840
680 3980358778495888465772271952913227688947440
681 217477040609960018241779785151294875661184
682 10410979891756807158343626821390446377054
683 437909881574125504623896004562142234400
684 16217006340746593797546961416687851300
685 529420502379821890122192358759160160
686 15244437046729384362959584600955310
687 387101383871659789947175855324800
688 8660399659790374961283283542000
689 170412007147946626883503559040
690 2941539758489847362775261540
691 44379438374738337918465600
692 582392545435497487902120
693 6605796518070499544256
694 64229839222116376116
695 529654709298464640
696 3652093127019920
697 20657263068288
698 93315726273
699 323613360
700 808710
701 1296
702 1
703 174865344543353986303948473285124243127671456831640625
704 487389791810329301412862127226391071463751082313265625
705 571958515643928420141184047577287980476586586898443750
706 393364912690798668240532564807701952139002019986473750
707 182454815272546359410204731469278514851797761762960625
708 61715840937644334884031233581232796859030307339144025
709 16000037343253841305025646051212032419568632605969040
710 3290221444551249800808606444117725774022118485383952
711 550234858386434777796560040618946247026639190535156
712 76256769033763136696193361817437055279487579172884
713 8887320250281258010320688371621545441464622773800
714 881155436957386691504353919042262853592679492456
715 75015720274072792355891754005646698864921039908
716 5524884013206500974618464332309011104432216772
717 354158204884320908208781569848151208674654960
718 19856182743022969797422196268957753612213872
719 977478572708206940800864543112797461186126
720 42378401246667968995888035154426829488254
721 1621751344448626851844824187980355379300
722 54864703014473591776467003606106542980
723 1642264406791066948618242034628897790
724 43502838069360549029103422039665710
725 1019310559036357162120855553890800
726 21100476181590478723779043351920
727 385144409517705484366097651460
728 6181238759845746030823250340
729 86894094191529654535320360
730 1064615691254643954632808
731 11294574781284995000724
732 102894633000904294836
733 796257507570918800
734 5160073331004944
735 27469311086217
736 116939501553
737 382649190
738 903318
739 1369
740 1
741 13114900840751548972796135496384318234575359262373046875
742 36729099730318051592268608015264454602909002630326562500
743 43384278465104960812001665695522989607207745099696546875
744 30074326967453828538181126408154934390901738085883975000
745 14077476058131775624005887425003590566023834152208520625
746 4811142885595871475712547250061738279279070812198762500
747 1261718641681682432760954687422135228326677752786822025
748 262766645684597576365671129360041465471227519009765440
749 44557835823533858135550609490538694301020057775520652
750 6269492535918670030011062176926725392988207628501456
751 742805787804857487470244989689052963389334287207884
752 74973978022085259873147232299791259460915584708000
753 6507334457512846118196235469465765268461757485556
754 489382021264560365452276578928822531697337297808
755 32086749379530569090277082070920351755031338772
756 1843371910611043643015446290019982729590695360
757 93167075696138490357487037002417563201173322
758 4155858666208304615492467179694809672805176
759 164009752080314982884249849252953482935754
760 5736604070534146235079849458438346102800
761 178034533523803612922835156203273877230
762 4904977261993108125800998687603826040
763 119951129997087336188167588581475710
764 2601846272655643066404283805284800
765 49986306895418390051236367211420
766 848737316506136436677841426960
767 12698295824210470120972277340
768 166740271035627951132780960
769 1911708799851018579687108
770 19011672256352817113424
771 162613946068723204836
772 1183263007396289600
773 7220271662471219
774 36239773702692
775 145638190803
776 450398040
777 1005993
778 1444
779 1
780 1009847364737869270905302433221592504062302663202724609375
781 2841255580075241521577478952671747322658568561797518359375
782 3377318541543400034116396866570534654357905375306960671875
783 2359107454959049758251948399123452937706641577712762621875
784 1114039983443600551586634458133431407974736967805940063125
785 384535478249013879253872025679757438070512286691513233125
786 101963478295085418798306058181566150860433257776784058425
787 21494750359395695812917631648145328069611196716538760905
788 3693720004096704652803068060131520926649771967724855644
789 527308761089271450446402397113896549561112045170132764
790 63465538196892696565219926382983803573966947743508524
791 6515802095505422497702581876772979941879834309723884
792 576038731250574410974257363448655185132470911095812
793 44189750094883994258021532046985100209156729416772
794 2960061723488414185403611898389689616834750383252
795 174026386496580929602466446402459021933514881492
796 9017236739213707400541948139206135096081041154
797 413168192994177945750407009838917908007171874
798 16784609576392558297579705572172227858858234
799 605728265511444242985398257552706132851354
800 19445263151867024430138156486090434649510
801 555717782697272938609512055148768482310
802 14141214271768833012289903008377455710
803 320293292991571852301297441588405310
804 6450791903602859100349484080564140
805 115339080266390895675430157087340
806 1826506094970342635992706782140
807 25537296693953822358196411260
808 313941848624156381768688276
809 3375607563590185497420756
810 31532946103644503885796
811 253725197638237504036
812 1739223925406573463
813 10010734237578503
814 47453914394523
815 180318839883
816 527859501
817 1117181
818 1521
819 1
820 79777941814291672401518892224505807820921910393015244140625
821 225469038190681949475526139694289630994089219045206675000000
822 269649420362003844216772831411743985016933093211047411437500
823 189746807483308330936020320397323316733182590014615207800000
824 90368266147003493333596070591664534167710862034382027608750
825 31492342765115697012642524486834269015545207616435485480000
826 8439650263560761964320050622023483356044739651057453848700
827 1800048756687345388018798958385047068359717798383346169920
828 313298630683035363384360008398535481274943182166802356781
829 45351112130149149238068857432129348341977623536165344000
830 5541086278643794479098776581369617031904500916907306160
831 578213903741821073883723894648049218982473858211695360
832 52022861864300800964668913589216739567345036286293032
833 4067028988746409957357958395160478101655852535020800
834 278034626250468714904906872019770579939102009693680
835 16708146256718307623998461164183952349582426021120
836 886388088894463814245280349399743694523917132658
837 41657523985753765114824101916480649828647619200
838 1739152349529190051259203750040523908856972360
839 64637142551796653493426167918836012354115200
840 2141904054508939172966312619953850470162644
841 63346967984951586580289608842843144752000
842 1672873710167010746580414392810587483400
843 39444384418103009344092400893861475200
844 829905853376197721228906683952972370
845 15562579244647739858708466490464000
846 259633061769047963918853992876400
847 3843952533792694602290223271680
848 50338702735262176517922785064
849 580614846147781036064928000
850 5866710305778101304398640
851 51577236717065266704640
852 391123887745356807613
853 2530071930175275200
854 13759593474745820
855 61699102745280
856 222019740462
857 616116800
858 1237340
859 1600
860 1
861 6462013286957625464523030270184970433494674741834234775390625
862 18342770035259529579919136207461965918342148653054755919140625
863 22067072087512993331034125484045552417365669769140047001437500
864 15639140826509978650034418783594932640404722884394879243237500
865 7509576365390591290957302038322150584317762414799559444108750
866 2641248030121374951357640554025240324426872678965656351488750
867 715104014113537416122566624870736420855169119352089247224700
868 154243599555235738393842766251212295893181881320108493612220
869 27177237842013209822151959638666421051630115553894337069181
870 3986738713225116451667937460401012696975130688596195220781
871 494179100700296502045069760523068327926242197805657142960
872 52376412481731301463680412047861603769484883432054630320
873 4792065714750185952021905895374605123937421797401430952
874 381452209952760007510663543597215465801469091622977832
875 26587833715034375864655415028761895076723115320208880
876 1631394473044651632448782226318670720255278517404400
877 88505581457169876577866169465563191606019713766418
878 4260647531740518788546032604634676330644374287858
879 182528864297618159266819605669763086446062380360
880 6974760896224718984226723351466240909540303560
881 238131370967020726503697490135097900437289364
882 7273008461290017685969770936224145195074644
883 198849738508479457053303174660500730907400
884 4867868848033354503451898865213366974600
885 106666758541575024763633842294052237170
886 2090474772192664649784292469680556370
887 36592857247940624936135639913452400
888 570993217006256226704362077882480
889 7921387455348930900241968861864
890 97368505273232440439181953064
891 1055818380915807241721217840
892 10044466479860387907474480
893 83258271624439168121293
894 596059714089554098813
895 3644599001629686620
896 18757220797113500
897 79682701722702
898 271925201262
899 716341340
900 1366940
901 1681
902 1
903 536347102817482913555411512425352545980058003572241486357421875
904 1528911926213498580597811335489528141655893012945378976064062500
905 1849909753298837976055751551383242816559692739491678657038453125
906 1320115760687841221283890884522424961570957669173915024190150000
907 638933979153929055799490487964333431138779003312758313104263750
908 226733162865464712253641468022417097511748194768949036617675000
909 61994881201544980489530670418296363255405909585189063871138850
910 13517322777198103702811516223721356979989265268921094217038960
911 2409954340442332153632455416260525243178481472293338470354243
912 358076551039697875310590768851950474900565962707378540394004
913 45003604071349726121408727583815683914853233106465738086461
914 4841421336683994523530543960495581440793487522666191459520
915 450117866805996735481498601363953829056290892616373399336
916 36452599140829266575406980013943488785459356402108591008
917 2588242408300613204277062990984452757169487663200314872
918 161993574977740461357904339813211564857911232264774080
919 8977357733989751388411674291960415623554914760017094
920 442139326591632936027186875650241327049502779658632
921 19410543268442826007692059875225012505667551857738
922 761434018684269834957637643841461081937907575840
923 26739664686487439284033615032679366645835320772
924 841791073254092194439188477841701951628484816
925 23777536757493812621393934433045705860388844
926 602882852895247880839810780473210189799200
927 13721209806984081558833507775619702659710
928 280176164633566190695730117277538415880
929 5127681923771736519483550582497105570
930 83985294259459891752597692377698240
931 1228468375800217491424445493417192
932 16002973393027223456694070966176
933 185001430889244441502043033784
934 1889509098744219438041599680
935 16954903024688838861541799
936 132731227893872158322772
937 898561431224818088273
938 5201448327790107120
939 25370885040097766
940 102252493427448
941 331381532482
942 829797360
943 1506463
944 1764
945 1
946 45589503739486047652209978556154966408304930303640526340380859375
947 130493860830964862264369375029035244586730964103929454451802734375
948 158771240956614726545336693203065167549229775869738064824332578125
949 114059749411765341785186476735789364550091094619274455713201203125
950 55629503988771810964240582361490766608367172950758371638052568750
951 19911252822718429597359015269869786719637375558673426425606638750
952 5496298064996788053863748453577607974221250509510019465664477250
953 1210967317263383795228509549434611706554493457443482072319450450
954 218363441714796336761570226605866002650160190413854864197149615
955 32846461178816651555032670768676315609726588302420514403844583
956 4183382897104424595630332613476283607663090776756966277743189
957 456524417689489260621504964225940106382299672533092012145661
958 43101440015193717039457925076431656910578213395057930403080
959 3548588793776484394391091902549150375820336186795603635016
960 256453203846381388938957334247621973144865807774135355128
961 16357696281408552419698931875107435770091942405706111672
962 925068982366869329372896654629846892860078986866227070
963 46559200494278550950722558722230928422762651031000814
964 2092035504409273146681011965044367390031244687566362
965 84132434856605761979091259601749204470389695804138
966 3034305517035702174100494921619207246833909841460
967 98291905913085275811364635649224032534256530132
968 2862881697641066267257672904650586949761536556
969 75022579253589882492777850773268571993320844
970 1769185686488894813340658941400884915874550
971 37536183800837207767970567744210468009510
972 716029128154163794851831916789792389330
973 12266431935825827318454354434601455970
974 188405106202478378523675559318159560
975 2588721114207531485243441525542152
976 31728095018613000984367728837816
977 345609704282503093735579006584
978 3330675855842770741272652595
979 28237057395667972318977419
980 209108949547981695825977
981 1340684539086977193473
982 7357973556198417230
983 34062346981430846
984 130419923688418
985 401914308082
986 957846715
987 1656403
988 1849
989 1
990 3966286825335286145742268134385482077522528936416725791613134765625
991 11398555396033429064652345606082221245453898807345503063647218750000
992 13943591824056446071708661683695704821369721464771141094168737031250
993 10081969439780199461856560169216739883407155007746615711872837250000
994 4953826596434912895674117142185486059478035141335252788223774684375
995 1787908499565275185934474910840162211216818846555346470665830140000
996 498089184477438990283505130731121680476886169886045119938416159500
997 110850454666911178238744079254388826444462181307092959757456666400
998 20208586746450665093485119264144953937118430023448855257471466955
999 3076005564271845022049412583480705460696373372724439617331628336
1000 396800773226901591374871608141112989476415485880276580567502026
1001 43901007236089990269701264501133072862923162287135971334415696
1002 4206349699011342643054344445875494257602604237903131957213621
1003 351828665073747859351482920598207739606947461646275446649472
1004 25860017528411665232080379982092262039423661463145379531152
1005 1679572780328925449452764407381968885142864797070567070592
1006 96838697747326184075140940827904115448918814263067866762
1007 4975719425369103262085759263463937665640429626563297888
1008 228566289377885314711970599681090891355480938849274308
1009 9411557336933974438861951550396548178955148222526368
1010 348117014838711851125834317782620234944939852011158
1011 11585701331474121169689218223101698077314227962944
1012 347362613607858041062782178353825097163510210504
1013 9389846092703386044129345921924952713180449984
1014 228941733978123731253415178675145559674406694
1015 5034833677161731889154098335147195632701920
1016 99830717950249457920079944504922405881220
1017 1783208706571010771557360752600119058720
1018 28657676175441446250014128095281337690
1019 413623843138533617739854972040326784
1020 5349065380826862570883433934432144
1021 61796139291190770139363102410624
1022 635378503740824148226299782349
1023 5787299849265884333023688048
1024 46429536006342379855837418
1025 325748504448548711658128
1026 1980828238476239492483
1027 10321397743582900832
1028 45408880342323212
1029 165386468491552
1030 485246972287
1031 1101953776
1032 1817266
1033 1936
1034 1
1035 352999527454840466971061863960307904899505075341088595453568994140625
1036 1018437717072310472899801027075703172922919522790166498456215603515625
1037 1252378227737057129446723235454999950347359109171977060444664814531250
1038 911238871964494198176942516743985554444606517154219939450851252281250
1039 450972536522487447176852985823724999176952282586584113863788784159375
1040 164077683057744404443842384206959922857774912484761088677482657144375
1041 46117845918057345321166431545909991773659687966413362145184868335500
1042 10363779649832533853531728184371727234034020306217318538352059469100
1043 1909414675101020371558919693763289726848002453394041077672417225395
1044 293973081966644872055882839193927739939095660195923981199986388859
1045 38391274381466086654412985708039761524097351616069055287839308650
1046 4303990417238910725378284148741956474276576929435378029330498970
1047 418266130448099485501537920184052061789554939460514715526427965
1048 35519100890574902125336324379115983082620928324421646709016629
1049 2653370225102386065006636739004419061115653331866214224922000
1050 175341994977686030233376412239087492817138628402425848813840
1051 10298216879840955832140308141065435160096639266483607212410
1052 539677726605176374400773515276194567690917051027201378794
1053 25318119180000896271451142635081026996278233184148711300
1054 1066194892365009039770684287666383679282489130654121060
1055 40393971657579329189061205833049749089054795051519430
1056 1379244433339908635228174739638671363825906140713174
1057 42500973942573486824276832096592131724866636697800
1058 1183058915858459398990293965405145888636570259080
1059 29765660416756398125683296824012907524202645750
1060 677041931245517869388129930503245970984877574
1061 13919767574733933644041213396085289756130500
1062 258536292835069416588685051486333002107300
1063 4333741886185299487808618153080158113130
1064 65470198214770938228861220606870421466
1065 889690662032124386548480592204787600
1066 10848921777742841113286750048977680
1067 118344826124124119331503783039685
1068 1150448190325487853865408018621
1069 9919528553830356140193218250
1070 75421152902263215193410810
1071 502042217672934026489115
1072 2899432637655117666531
1073 14362788094049666700
1074 60128276038071340
1075 208573449025095
1076 583320858351
1077 1263690450
1078 1989570
1079 2025
1080 1
1081 32122956998390482494366629620388019345854961856039062186274778466796875
1082 93030831781035093500852955327849296640885181649246239954969188914062500
1083 114984856441144509252551615453480698654532598457440078998920713725859375
1084 84175115576506029163548492259157685404806552170205991550472128772125000
1085 41949739695510851891270564226702960479547264232533374301055630610784375
1086 15382041694777228251566509948657077979234469318699843183514710584297500
1087 4360801661600962828669987654884769174260806517428377043889305675674875
1088 989221794052817925992553696323737170070755535832189349135222280023600
1089 184120515084025387665393420316831092377202243565075056606542026980045
1090 28660965134065703728644258060410714061305707531223123366871178611564
1091 3787579050680058757607464538625546038631954657258208012393363476009
1092 430054402350206962663836843243557800683265852194688455956914714920
1093 42366208288015963906018234885490694097126076420342217142235443785
1094 3650504311490415578907143438683606522308059416982884566046941204
1095 276975791374892034040940267628518117644145381524247141176918629
1096 18609491768071814816243890252761380907475268516486966466981440
1097 1112479731043213010958144453076042092385932801652434105143150
1098 59408890000912005902610698031199140819970090909958932682664
1099 2843626571985257935102827495068568024352236270784734107094
1100 122341854385216718890583412812721941810984744073673727760
1101 4742046313204727995975254018473910846386475480342389190
1102 165905215091511014994825107140168843197212253856418264
1103 5246833062114095936237366460428555350788770080212974
1104 150159335285693292132393582948460407590794530274080
1105 3891734013783291628427473976390320473339011022330
1106 91376476160098524240003120499808290883826504984
1107 1943740780546305830995880349547007338792753074
1108 37446570222725250553611553081341592947894800
1109 652906804477931669979269303416627390402130
1110 10291529923729454866634989228305366466536
1111 146432048459694257404772954497506093066
1112 1876942543806722927857574846661756480
1113 21618300955038135972453594305589015
1114 223035611443743514033255912734196
1115 2053125288724050262622990879371
1116 16782853467936308722793601960
1117 121106994710500211603920275
1118 765890587699549734143436
1119 4206446354213637336231
1120 19834461213514158640
1121 79108459899354985
1122 261655647135036
1123 698316689301
1124 1444741320
1125 2173845
1126 2116
1127 1
1128 2987435000850314871976096554696085799164511452611632783323554397412109375
1129 8683990312634654178073691475110372606948176855235939377998409347474609375
1130 10786622480807474453988153192501554271512416838191173586854595565418984375
1131 7943270605056205221462561395555145441301541950286597293192828689533484375
1132 3985500907259015255051710965342533010002702125795809801548645775575071875
1133 1472479617309793079286955989451811212548352910871618790367923714950451875
1134 420936596223666771317875361852940611185489475439538908265220138422060875
1135 96358428508513029945977481412992325990841071349821986513464977717869675
1136 18112429696867178978874141785789028761150564187384169613543630789167785
1137 2849590272552135834429309419935027500078633043968825529725561637855497
1138 380905816847311168186138460152586495654077490656236468519453981880401
1139 43782638469249306285344290960276421502175678911364234416386431963569
1140 4370111773135691605923532687594192351715990959286514650184810986925
1141 381863109256624612744382574683066100671775602199750481784600975757
1142 29409252909355374744714588328135791463213579898737868695500373701
1143 2007658525805570811951622061135326542039345353557535022606192549
1144 122070106755090624835351324388833295499367019070163338245294390
1145 6637506501128029559900939369977562188643151256278614844630902
1146 323866161195540993867173655072575967084728064092939204642406
1147 14221419029810412791927084886651708612773817469636390788774
1148 563352161513256422516282036530795650524926963745515922430
1149 20171231316715252390493988982509613263727215088989287742
1150 653860689868121937064900187960024490820567871316224846
1151 19211651243683572104549969674635373256732661395702414
1152 512090598567539413576148662752760211611322555350770
1153 12389746296672454382747764182872491525534875985842
1154 272144368750904966522619993007679973391552540866
1155 5426271811259754132481754786111775482946969474
1156 98166903039172895861683598299087940255292890
1157 1610019087384770972576323301649026471789978
1158 23909710430481020805278873996573433121674
1159 320987705033719489695527415237049445706
1160 3887444532625269573295759117081534875
1161 42360612819306282777546394189869243
1162 413976263295080188457194064515699
1163 3613930661242126973842795861651
1164 28045803976012828401958187535
1165 192334819366558336879259823
1166 1157090098641418006412919
1167 6051051247070454089751
1168 27191547984154172245
1169 103442435082913333
1170 326599099240029
1171 832677632061
1172 1646908905
1173 2370633
1174 2209
1175 1
1176 283806325080779912837729172696128150920628587998105114415737667754150390625
1177 827966514701142461788976786690181483459241312700025873693172442407500000000
1178 1033413125989344727306948244762758028400627776483397430129184988062278125000
1179 765397329961146970492931485770240371195158902115417916440173321071100000000
1180 386565856794662654451375103103095781391558243900888528440314177369165312500
1181 143871064551689357787312529963264598202096228658599594886501398695868000000
1182 41461456258558136354485115365481169275169853077627815075563836865046235000
1183 9574987304532404616185736096087211580315391253672627627044393021619680000
1184 1817039249710895032939020951062950058300144669151318099800109902688809250
1185 288823505589320083249658536679616641268620703364422594937471986385440000
1186 39035642873046696812112463134430744587215994656311290039073689916493592
1187 4540256471425995265293846101378846538360766987235838738076165018419456
1188 458943256917140008848079896281724694915194820043583126183943475721444
1189 40647107152515029816639877282485471915534673168262810419721903683840
1190 3175742135645385213492268465855966289677065692579848007857136477352
1191 220136812860884601880118684135991812956951388486703695843088665856
1192 13604318667539180171309997878074489614479212165223052155909159599
1193 752633224362253433025940564536701703420466388416631748485230080
1194 37404791814704423977282436601872279061692317345107839285659472
1195 1674900969027530209100246719304488285298240723708396329575936
1196 67739874373569772930973878357077295412641879025460403419624
1197 2479619136601205399613210989869208910579012397199498257920
1198 82287996854186836411659506838711939891681162864030648112
1199 2478967558018061286997147307050384950210170703907954176
1200 67860258107599816394284092636147593359808304154025564
1201 1689116496751422579937186260125646906537135774005760
1202 38243461328008426202396663518602088997732367368112
1203 787640190820581609108386697688298644271514640896
1204 14752127599981179239341696624525129807199794024
1205 251118716340726138256434311955745455075340800
1206 3881441578280467949077816331323502618349008
1207 54403542408684372326353978444093130463744
1208 690294935633120099158624531359795258831
1209 7911702750459366437162666565119112960
1210 81688357832338900680979830318860648
1211 757299676113082250972259671372544
1212 6278282038963345672028823677476
1213 46317611815835870405487870720
1214 302258378737493047488487128
1215 1731939967113111144939264
1216 8634248305565100453026
1217 37018579317030938880
1218 134469349510716088
1219 405703474285824
1220 989133978036
1221 1872119040
1222 2580488
1223 2304
1224 1
1225 27529213532835651545259729751524430639300973035816196098326553772152587890625
1226 80596558251091598706368477481643732046467035919900614862653464581281650390625
1227 101069039735667581010562956528677710238320135631589576596224116284448478125000
1228 75276954132220600865121302364476074034331041281678935324825997131958978125000
1229 38262285439043424452276316486770531166176308560501605175150648525880135312500
1230 14342059118308530359820690509539761806994892423785049232430949850868361312500
1231 4165632321631828584172368720414938017893571977188497657216193574605352795000
1232 970235224798201384124501516685940692565762804683872694898869959962155195000
1233 185827794526489222811270768349193367235429424161350483307655053582434177250
1234 29832919291874943108155899008985764261356352895500309808734892582076489250
1235 4075280864274849674024567460719398866228572185026617728727619908285318424
1236 479440520601368237545615534968178858808210392418187647632461696703180824
1237 49057752392388576123557596040706141945134664531463401977918682163399524
1238 4401712650711097901062147992682815470722058117365075736896968133053924
1239 348694094310117395525389918470514202014210045348508067181864141986984
1240 24529012983151191595863780827047172146501350375790106504636737065384
1241 1539755723612185078497188478309217305561434968513339754966277146959
1242 86609741430677763174826232638134554846264451841636331758976477359
1243 4380898030388582558822336914918312772404621170892092159194198864
1244 199870185810374854260006368374407642735621667544822283254525264
1245 8245668783263798183404712919940985940324502989178055461279464
1246 308262930623886696693455344374390559738806081553811734437864
1247 10461554831457328531544183153224267080072085195010471124784
1248 322747849981938781250382795622599280062067721143102203184
1249 9061412594455243477242704292756701506111576206848433884
1250 231704558292487806648191159868335343293910474232584284
1251 5398732245568239921569662621430049539317175408712624
1252 114644559837604842285910173194367057492069287535024
1253 2218596568018755995324531270267236235569894661224
1254 39110643085031614650215824884232438949507851624
1255 627618549433931529316982496094125209055194576
1256 9158585191922852064734152240400536273332176
1257 121362151165097021944740557985993270570351
1258 1457730102427678643563403188176349215951
1259 15835473460196239803217710106048595816
1260 155146426415307879025289018441997416
1261 1366293033892526781159055568087716
1262 10771090385099425101361147137316
1263 75636674553372696011871122136
1264 470256555547464828547595736
1265 2569462052752925888882786
1266 12225050499317101524386
1267 50062106219570399416
1268 173822586516441016
1269 501649470155316
1270 1170729524916
1271 2122426376
1272 2803976
1273 2401
1274 1
1275 2725392139750729502980713245400918633290796330545803413734328823443106201171875
1276 8006588480390903923475739000434253903239537529105977067501019547319035976562500
1277 10086431492082182118752101173820737045640160463447268697888840976741680984765625
1278 7553487498825507066657571890611809039637093222517804173753997832348387312500000
1279 3863243212597519621640476634554758659485785588771337847664740201194092374062500
1280 1458126138151587930074524676931206950058670658515221479185814683761847905250000
1281 426739658959859560192885193830618625578458518165446317296834113736798288017500
1282 100218919576653765612498018872323066581904089640891894452204319610858717100000
1283 19367186882920634442440307583256084048873275796657570542356720264623138742750
1284 3139286804422108590518704770238784029109708360815881154372409419208006613000
1285 433285724855085060836588077620206252017984999213135464952769263502323013226
1286 51539892403810305191040505422569105888241401034427194844341327881900220000
1287 5336158007447837273777817542998086911376542181033064443446411230879733700
1288 484827304812787268328710247316304873546618418150605899930718527335738000
1289 38922427987412720058075749921263721470128852606867374387901518189765340
1290 2777066379642085363515904220348184244517843732551728611140901111460000
1291 176964829620757514367085440179659685397083412258610742246298174614325
1292 10114120125249283632804985509484538235341615700835336599104948405500
1293 520318646439147436498237587215047519314321947759953455519202164895
1294 24168046425615693130562967383984669403231166257829498201392200000
1295 1016191395353490874417072947448565250827747463473449773921192200
1296 38763698915028581156056792013005651354466305063005417170628000
1297 1343956858938162221316329476543593000665942515859848375791480
1298 42413591979669267875332079919861595806216789588177589240000
1299 1219827696833007885497410520605512729167113765621097157700
1300 32000163865411536335413629119721900492208713155874278000
1301 766179050603743558883587759389910247686310839695134060
1302 16748543669491119307874769767672388231032034874680000
1303 334285620071461685823038768950823444813488858996200
1304 6090550233436885845695897933806247691571171972000
1305 101244879478990836052597091997550834645972114648
1306 1534318483434293883725663567893778300115080000
1307 21173438157267457237263467481013870059796925
1308 265677431305437207657517473615451842949500
1309 3025441974987106384081956488675160201735
1310 31194969675311719826721322931806340000
1311 290409436770668030360035519682681300
1312 2432630982017369866193809134682000
1313 18259121165883322006536388228780
1314 122192073552571714038083100000
1315 724633298770004491546991550
1316 3779742052185318939797000
1317 17181199015054571066570
1318 67270542284698060000
1319 223485884061817300
1320 617551693122000
1321 1380849736140
1322 2400020000
1323 3041675
1324 2500
1325 1