0 1
1 1
2 1
3 3
4 2
5 1
6 16
7 9
8 3
9 1
10 125
11 64
12 18
13 4
14 1
15 1296
16 625
17 160
18 30
19 5
20 1
21 16807
22 7776
23 1875
24 320
25 45
26 6
27 1
28 262144
29 117649
30 27216
31 4375
32 560
33 63
34 7
35 1
36 4782969
37 2097152
38 470596
39 72576
40 8750
41 896
42 84
43 8
44 1
45 100000000
46 43046721
47 9437184
48 1411788
49 163296
50 15750
51 1344
52 108
53 9
54 1
55 2357947691
56 1000000000
57 215233605
58 31457280
59 3529470
60 326592
61 26250
62 1920
63 135
64 10
65 1
66 61917364224
67 25937424601
68 5500000000
69 789189885
70 86507520
71 7764834
72 598752
73 41250
74 2640
75 165
76 11
77 1
78 1792160394037
79 743008370688
80 155624547606
81 22000000000
82 2367569655
83 207618048
84 15529668
85 1026432
86 61875
87 3520
88 198
89 12
90 1
91 56693912375296
92 23298085122481
93 4829554409472
94 674373039626
95 71500000000
96 6155681103
97 449839104
98 28840812
99 1667952
100 89375
101 4576
102 234
103 13
104 1
105 1946195068359375
106 793714773254144
107 163086595857367
108 22537920577536
109 2360305638691
110 200200000000
111 14363255907
112 899678208
113 50471421
114 2594592
115 125125
116 5824
117 273
118 14
119 1
120 72057594037927936
121 29192926025390625
122 5952860799406080
123 815432979286835
124 84517202165760
125 7080916916073
126 500500000000
127 30778405515
128 1686896640
129 84119035
130 3891888
131 170625
132 7280
133 315
134 15
135 1
136 2862423051509815793
137 1152921504606846976
138 233543408203125000
139 31748590930165760
140 3261731917147340
141 270455046930432
142 18882445109528
143 1144000000000
144 61556811030
145 2998927360
146 134590456
147 5660928
148 227500
149 8960
150 360
151 16
152 1
153 121439531096594251776
154 48661191875666868481
155 9799832789158199296
156 1323412646484375000
157 134931511453204480
158 11089888518300956
159 766289299636224
160 45857366694568
161 2431000000000
162 116273976390
163 5098176512
164 208003432
165 8019648
166 297500
167 10880
168 408
169 17
170 1
171 5480386857784802185939
172 2185911559738696531968
173 437950726881001816329
174 58798996734949195776
175 5955356909179687500
176 485753441231536128
177 33269665554902868
178 1970458199064576
179 103179075062778
180 4862000000000
181 209293157502
182 8342470656
183 312005148
184 11104128
185 382500
186 13056
187 459
188 18
189 1
190 262144000000000000000000
191 104127350297911241532841
192 20766159817517617053696
193 2773687936913011503417
194 279295234491008679936
195 22630356254882812500
196 1538219230566531072
197 90303377934736356
198 4679838222778368
199 217822491799198
200 9237800000000
201 361506362958
202 13208911872
203 456007524
204 15069888
205 484500
206 15504
207 513
208 19
209 1
210 13248496640331026125580781
211 5242880000000000000000000
212 1041273502979112415328410
213 138441065450117447024640
214 13868439684565057517085
215 1117180937964034719744
216 75434520849609375000
217 4394912087332945920
218 225758444836840890
219 10399640495063040
220 435644983598396
221 16796000000000
222 602510604930
223 20321402880
224 651439320
225 20093184
226 605625
227 18240
228 570
229 20
230 1
231 705429498686404044207947776
232 278218429446951548637196401
233 55050240000000000000000000
234 7288914520853786907298870
235 726815593613116596879360
236 58247446675173241571757
237 3910133282874121519104
238 226303562548828125000
239 11536644229248983040
240 526769704619295410
241 21839245039632384
242 831685877778756
243 29393000000000
244 973286361810
245 30482104320
246 912015048
247 26372304
248 748125
249 21280
250 630
251 21
252 1
253 39471584120695485887249589623
254 15519448971100888972574851072
255 3060402723916467035009160411
256 403701760000000000000000000
257 40089029864695827990143785
258 3197988611897713026269184
259 213573971142301885763109
260 12288990317604381917184
261 622334797009277343750
262 28200685893719736320
263 1158893350162449902
264 43678490079264768
265 1524757442594386
266 49742000000000
267 1529449997130
268 44707086336
269 1254020691
270 34128864
271 914375
272 24640
273 693
274 22
275 1
276 2315513501476187716057433112576
277 907846434775996175406740561329
278 178473663167660223184610787328
279 23463087550026247268403563151
280 2321285120000000000000000000
281 184409537377600808754661411
282 12258956345607899934031872
283 701743048038991910364501
284 35330847163112598011904
285 1590411147912597656250
286 64861577555555393536
287 2423140641248758886
288 83717105985257472
289 2697647783051606
290 81719000000000
291 2345156662266
292 64266436608
293 1696616229
294 43609104
295 1106875
296 28336
297 759
298 23
299 1
300 142108547152020037174224853515625
301 55572324035428505185378394701824
302 10894157217311954104880886735948
303 1427789305341281785476886298624
304 140778525300157483610421378906
305 11142168576000000000000000000
306 737638149510403235018645644
307 42030707470655656916680704
308 2105229144116975731093503
309 94215592434966928031744
310 3816986754990234375000
311 141516169212120858624
312 4846281282497517772
313 154554657203552256
314 4624539056659896
315 130750400000000
316 3517734993399
317 90729086976
318 2262154972
319 55085184
320 1328250
321 32384
322 828
323 24
324 1
325 9106685769537214956799814036094976
326 3552713678800500929355621337890625
327 694654050442856314817229933772800
328 90784643477599617540674056132900
329 8923683158383011159230539366400
330 703892626500787418052106894530
331 46425702400000000000000000000
332 2634421962537154410780877300
333 131345960845798927864627200
334 5847858733658265919704175
335 235538981087417320079360
336 8674969897705078125000
337 294825352525251788800
338 9319771697110611100
339 275990459292057600
340 7707565094433160
341 204297500000000
342 5173139696175
343 126012620800
344 2976519700
345 68856480
346 1581250
347 36800
348 900
349 25
350 1
351 608266787713357709119683992618861307
352 236773830007967588876795164938469376
353 46185277824406512081623077392578125
354 6020335103838088061749326092697600
355 590100182604397514014381364863850
356 46403152423591658027998804705280
357 3050201381503412144892463209630
358 172438323200000000000000000000
359 8561871378245751835037851225
360 379443886887863569386700800
361 15204432707511491391230855
362 556728500752077302005760
363 18795768111694335937500
364 589650705050503577600
365 17308147437491134900
366 478383462772899840
367 12524793278453885
368 312455000000000
369 7472312894475
370 172438323200
371 3869475610
372 85250880
373 1868750
374 41600
375 975
376 26
377 1
378 42277452950578284263485622772148731904
379 16423203268260658146231467800709255289
380 3196446705107562449836734726669336576
381 415667500419658608734607696533203125
382 40637261950907094416807951125708800
383 3186540986063746575677659370264790
384 208814185906162461125994621173760
385 11765062471513161130299500951430
386 581979340800000000000000000000
387 25685614134737255505113553675
388 1024498494597231637344092160
389 37319971191164569778475735
390 1252639126692173929512960
391 39037364539672851562500
392 1137183502597399756800
393 31154665387484042820
394 807272093429268480
395 19892318736367935
396 468682500000000
397 10618549902675
398 232791736320
399 4975040070
400 104626080
401 2193750
402 46800
403 1053
404 27
405 1
406 3053134545970524535745336759489912159909
407 1183768682616191959377597437620164493312
408 229924845755649214047240549209929574046
409 29833502581003916198476190782247141376
410 2909672502937610261142253875732421875
411 227568666925079728734124526303969280
412 14870524601630817353162410394569020
413 835256743624649844503978484695040
414 41177718650296063956048253330005
415 1810602393600000000000000000000
416 71919719577264315414317950290
417 2607814349883862349603143680
418 87079932779383996149776715
419 2697991965183143848181760
420 78074729079345703125000
421 2122742538181812879360
422 54520664428097074935
423 1329624624471736320
424 30943606923239010
425 690690000000000
426 14865969863745
427 310388981760
428 6331869180
429 127370880
430 2559375
431 52416
432 1134
433 28
434 1
435 228767924549610000000000000000000000000000
436 88540901833145211536614766025207452637361
437 17164645897934783410975162845492385153024
438 2222606842304609069123325309029319215778
439 216292893712278392438952383171291774976
440 16876100517038139514625072479248046875
441 1099915223471218688881601877135851520
442 61606459063899100463101414491785940
443 3027805695639355686326922007019520
444 132683760095398428302822149618905
445 5250746941440000000000000000000
446 189606533430969558819565505310
447 6302218012219334011540930560
448 194255234661702760641809595
449 5588697642165083685519360
450 150944476220068359375000
451 3847470850454535843840
452 93005839318518539595
453 2142173006093352960
454 47229715830206910
455 1001500500000000
456 20529196478505
457 409149112320
458 7983661140
459 153906480
460 2968875
461 58464
462 1218
463 29
464 1
465 17761887753093897979823770061456102763834271
466 6863037736488300000000000000000000000000000
467 1328113527497178173049221490378111789560415
468 171646458979347834109751628454923851530240
469 16669551317284568018424939817719894118335
470 1297757362273670354633714299027750649856
471 84380502585190697573125362396240234375
472 4713922386305222952349722330582220800
473 231024221489621626736630304344197275
474 10092685652131185621089740023398400
475 398051280286195284908466448856715
476 14320218931200000000000000000000
477 474016333577423897048913763275
478 14543580028198463103555993600
479 416261217132220201375306275
480 11177395284330167371038720
481 283020892912628173828125
482 6789654441978592665600
483 155009732197530899325
484 3382378430673715200
485 70844573745310365
486 1430715000000000
487 27994358834325
488 533672755200
489 9979576425
490 184687776
491 3425625
492 64960
493 1305
494 30
495 1
496 1427247692705959881058285969449495136382746624
497 550618520345910837374536871905139185678862401
498 106377084915568650000000000000000000000000000
499 13723839784137507788175288733907155158790955
500 1330260057089945714350575120525659849359360
501 103351218167164321714234626869863343533677
502 6705079705080630165607523878310045024256
503 373685082877273089252412319183349609375
504 18266449246932738940355174031006105600
505 795750096242030047648393270518901725
506 31287325521606675425378194072535040
507 1121780880806550348378405446778015
508 36993898905600000000000000000000
509 1130346641607703139116640512425
510 32203641491010882586445414400
511 860273182073255082842299635
512 21656203363389699281387520
513 516096922370086669921875
514 11693293761185354035200
515 252910615690708309425
516 5242686567544258560
517 104580085052601015
518 2016007500000000
519 37731527124525
520 689327308800
521 12374674767
522 220204656
523 3933125
524 71920
525 1395
526 31
527 1
528 118558347188026655500106547231096910504441858017
529 45671926166590716193865151022383844364247891968
530 8809896325534573397992589950482226970861798416
531 1134688905766065600000000000000000000000000000
532 109790718273100062305402309871257241270327640
533 8513664365375652571843680771364223035899904
534 551206496891543049142584676639271165512944
535 30651792937511452185634394872274491539456
536 1494740331509092357009649276733398437500
537 64947375100205294010151729888021708800
538 2546400307974496152474858465660485520
539 91017674244673964873827473665556480
540 2991415682150800929009081191408040
541 91061904998400000000000000000000
542 2583649466531892889409464028400
543 68701101847489882851083550720
544 1720546364146510165684599270
545 40764618095792375117905920
546 917505639769042968750000
547 19693968439891122585600
548 404656985105133295080
549 7988855721972203520
550 152116487349237840
551 2804880000000000
552 50308702832700
553 882338955264
554 15230368944
555 260983296
556 4495000
557 79360
558 1488
559 32
560 1
561 10170102859315411774579628461341138023025901305856
562 3912425457204879631503516058626198046646581314561
563 753586781748746817198774991869333432010090217472
564 96908859580880307377918489455304496679479782576
565 9361183472570041200000000000000000000000000000
566 724618740602460411215655245150297792384162424
567 46825154009566089145140244242503226697449472
568 2598544913917274374529327761299421208846736
569 126438645867234740265741878848132277600256
570 5480714548866671975702047348022460937500
571 214326337830677470233500708630471639040
572 7639200923923488457424575396981456560
573 250298604172853403403025552580280320
574 7593593654690494665946129178189640
575 214645918924800000000000000000000
576 5684028826370164356700820862480
577 141696022560447883380359823360
578 3339884118637343262799516230
579 74735133175619354382827520
580 1593562426967285156250000
581 32495047925820352266240
582 635889548022352320840
583 11983283582958305280
584 218254090544558640
585 3856710000000000
586 66407487739164
587 1119891750912
588 18614895376
589 307587456
590 5115000
591 87296
592 1584
593 33
594 1
595 900006121921754037511662394623272120952606201171875
596 345783497216724000335707367685598692782880644399104
597 66511232772482953735559772996645366792991882347537
598 8540650193152463928252783241185778896114355798016
599 823725306437482612712307160370088221775578151896
600 63656047613476280160000000000000000000000000000
601 4106172863413942330222046389185020823510253736
602 227436462332178147276395472035015672530468864
603 11043815884148416091749642985522540137598628
604 477657106609553463226135986759610826489856
605 18634429466146684717386960983276367187500
606 662463226022093998903547644857821429760
607 21644402617783217296036296958114126920
608 654627118605924285823297599056117760
609 18441584589962629903012028004174840
610 486530749562880000000000000000000
611 12078561256036599257989244332770
612 283392045120895766760719646720
613 6308670001870537274176863990
614 133736554103739897316638720
615 2709056125844384765625000
616 52611029975137713192960
617 982738392398180859480
618 17714419209590538240
619 309193294938124740
620 5245125600000000
621 86840560889676
622 1410234056704
623 22603801528
624 360619776
625 5797000
626 95744
627 1683
628 34
629 1
630 82089011515213367907186323883068205046425814529212416
631 31500214267261391312908183811814524233341217041015625
632 6051211201292670005874878934497977123700411276984320
633 775964382345634460248197351627529279251571960721265
634 74730689190084059372211853360375565341000613232640
635 5766077145062378288986150122590617552429047063272
636 371326944411944967600000000000000000000000000000
637 20530864317069711651110231945925104117551268680
638 995034522703279394334230190153193567320801280
639 42948172882799395912359722721476544979550220
640 1671799873133437121291475953658637892714496
641 59291366483193996828049421310424804687500
642 1932184409231107496802013964168645836800
643 58273391663262508104713107194922649400
644 1636567796514810714558243997640294400
645 43030364043246136440361398676407960
646 1064286014668800000000000000000000
647 24867626115369469060566091273350
648 551040087735075102034732646400
649 11621234213972042347167907350
650 234038969681544820304117760
651 4515093543073974609375000
652 83699365869537270988800
653 1495471466692883916600
654 25833528013986201600
655 432870612913374636
656 7060746000000000
657 112571097449580
658 1762792570880
659 27280450120
660 420723072
661 6545000
662 104720
663 1785
664 35
665 1
666 7710105884424969623139759010953858981831553019262380893
667 2955204414547681244658707659790455381671329323051646976
668 567003856810705043632347308612661436200141906738281250
669 72614534415512040070498547213975725484404935323811840
670 6983679441110710142233776164647763513264147646491385
671 538060962168605227479925344194704070455204415275008
672 34596462870374269733916900735543705314574282379632
673 1909681428404288404800000000000000000000000000000
674 92388889426813702429996043756662968528980709060
675 3980138090813117577336920760612774269283205120
676 154613422378077825284495001797315561926380792
677 5471345039345794215135739484700996739792896
678 177874099449581990484148263931274414062500
679 5350664517870759221913269439236250009600
680 149845864276960735126405132786943955600
681 3927762711635545714939785594336706560
682 96818319097303806990813147021917910
683 2253782148710400000000000000000000
684 49735252230738938121132182546700
685 1044075955708563351223703961600
686 20918221585149676224902233230
687 401209662311219691949916160
688 7388334888666503906250000
689 131007703100145293721600
690 2243207200039325874900
691 37200280340140130304
692 599359310187749496
693 9414328000000000
694 144734268149460
695 2188294225920
696 32736540144
697 488581632
698 7363125
699 114240
700 1890
701 36
702 1
703 745091275609414115000297266520861342877761335755135778816
704 285273917723723876056171083405292782327767461712708093041
705 54671281669132103026186091706123424560919592476455469056
706 6993047567332028871465616806222824379801750183105468750
707 671684443343486370652111561729275460730745651745259520
708 51679227864219255052529943618393449998154692584036249
709 3318042600039732236126206289200675101140427227529216
710 182867018029121140022132189602159585234178349720912
711 8832276606369833872200000000000000000000000000000
712 379820989865789665545539290999614426174698470580
713 14726510936008535036146606814267264796347858944
714 520063329817170866866028642409152344661462664
715 16869980537982865496668530077828073281028096
716 506257052279579511377960443496704101562500
717 14141041940087006515056497803695803596800
718 369619798549836479978465994207795090480
719 9082951270657199465798254186903633920
720 210722223917661226980005084694762510
721 4632774416793600000000000000000000
722 96852859607228458446415302854100
723 1931540518060842199763852328960
724 36855914221454191443875363310
725 674761704796142209188495360
726 11885582212202636718750000
727 201970208946057327820800
728 3319946656058202294852
729 52938860484045570048
730 821344239886915976
731 12440362000000000
732 184660962811380
733 2698896211968
734 39072644688
735 564922512
736 8255625
737 124320
738 1998
739 37
740 1
741 74027052900770014819059466790854082794340634595132489815879
742 28313468473157736370011296127792731029354930758695159595008
743 5420204436750753645067250584700562864227581772541453767779
744 692502901142339971665023828277563377771648171368435941376
745 66433951889654274278923359659116831608116626739501953125
746 5104801769410496416956047869142493501553666953263972352
747 327301776473388615332689642916491849988313053032229577
748 18012231257358546424685119855660807691905176378015744
749 868618335638325415105127900610258029862347161174332
750 37291834560228187460400000000000000000000000000000
751 1443319761490000729073049305798534819463854188204
752 50873401415302211943051914449286914751019876352
753 1646867211087707745075757367628982424761298436
754 49312250803334529913338780227497444975312896
755 1374126284758858673740178346633911132812500
756 35823972914887083171476461102696035778560
757 877847021555861639948856736243513339890
758 20303067546174916452960803476608122880
759 444858028270618145846677401022276410
760 9265548833587200000000000000000000
761 184020433253734071048189075422790
762 3495168556491047790048875642880
763 63660215473420876130330172990
764 1114823686184930606485340160
765 18818838502654174804687500
766 306994717598007138287616
767 4852229728085064892476
768 74506544384953024512
769 1114681468417957396
770 16301164000000000
771 233903886227748
772 3308324388864
773 46398765567
774 650516832
775 9226875
776 134976
777 2109
778 38
779 1
780 7555786372591432341913600000000000000000000000000000000000000
781 2887055063130030577943319204843309228979284749210167102819281
782 552112635226575859215220274491958255072421149794555612102656
783 70462657677759797385874257601107317234958563043038898981127
784 6751903286137814723733982325706242933273569670842250428416
785 518184824739303339375602205341111286543309688568115234375
786 33181211501168226710214311149426207760098835196215820288
787 1823538468923165142567842296249026021363458438322421929
788 87809627379622913820339959296346437498037734842826752
789 3764012787766076798788887569311118129403504365088772
790 145438154784889931095560000000000000000000000000000
791 5117224608919093493986265720558441632644573939996
792 165338554599732188814918721960182472940814598144
793 4940601633263123235227272102886947274283895308
794 137369841523574761901443744919457168145514496
795 3572728340373032551724463701248168945312500
796 87320933980037265230473873937821587210240
797 2013884343569329644588553689029236485630
798 43989979683378985648081740865984266240
799 913129636976531983580022033677304210
800 18067820225495040000000000000000000
801 341752233185506131946636854356610
802 6195980622870493809632097730560
803 107945582759278876916646815070
804 1811588490050512235538677760
805 29357388064140512695312500
806 460492076397010707431424
807 7008776273900649289132
808 103776972536184569856
809 1499054388562080636
810 21191513200000000
811 294266179447812
812 4032020348928
813 54834904761
814 746181072
815 10281375
816 146224
817 2223
818 39
819 1
820 791717805254439023624865699561776475898803884688668051353443161
821 302231454903657293676544000000000000000000000000000000000000000
822 57741101262600611558866384096866184579585694984203342056385620
823 7361501803021011456202936993226110067632281997260741494702080
824 704626576777597973858742576011073172349585630430388989811270
825 54015226289102517789871858605649943466188557366738003427328
826 3454565498262022262504014702274075243622064590454101562500
827 189606922863818438344081777996721187200564772549804687360
828 9117692344615825712839211481245130106817292191612109645
829 390265010576101839201510930205984166657945488190341120
830 15056051151064307195155550277244472517614017460355088
831 528866017399599749438400000000000000000000000000000
832 17057415363063644979954219068528138775481913133320
833 508734014153022119430519144492869147510198763520
834 14116004666466066386363634579676992212239700880
835 366319577396199365070516653118552448388038656
836 8931820850932581379311159253120422363281250
837 205461021129499447601114997500756675788800
838 4475298541265176987974563753398303301400
839 92610483543955759259119454454703718400
840 1826259273953063967160044067354608420
841 34414895667609600000000000000000000
842 621367696700920239902976098830200
843 10775618474557380538490604748800
844 179909304598798128194411358450
845 2898541584080819576861884416
846 45165212406370019531250000
847 682210483551126973972480
848 10012537534143784698760
849 143140651774047682560
850 1998739184749440848
851 27343888000000000
852 367832724309765
853 4887297392640
854 64511652660
855 852778368
856 11423750
857 158080
858 2340
859 40
860 1
861 85108241238830256438079349299463978352634903950532186641663000576
862 32460430015431999968619493682032835511850959272235390105491169601
863 6195744825524974520369152000000000000000000000000000000000000000
864 789128383922208357971173915990504522587671164784112341437270140
865 75455393480965367426080104180567628193230890471922600320696320
866 5777937929576303385641689123290800013266602169529189716452414
867 369104046308867204897457700471941280352288475339376356753408
868 20233883632677558966094943256176726426929235458374023437500
869 971735479677069496513419112233196084402894459317749022720
870 41536154014360983802934185636783370486612108872899610605
871 1600086543362017540726194813844535083297576501580398592
872 56118008835785145000125232851547579383834065079505328
873 1806958892781965810581200000000000000000000000000000
874 53796463837354572629086383216127206907289110651240
875 1489863898590993349760806066014831074851296378880
876 38583746088340581456060601184450445380121849072
877 938693917077760872993198923616290648994349056
878 21541450287543284503044560551643371582031250
879 467994548128304297313650827640612428185600
880 9657223167993276658260900731017391334600
881 189851491265109306481194881632142622720
882 3565553820575029650169609845787568820
883 64136851016908800000000000000000000
884 1107655459336423036348783480523400
885 18408348227368858419921449779200
886 295051259542028930238834627858
887 4570777113358215486589894656
888 68584211431895214843750000
889 998951065199864497602560
890 14155656513789488712040
891 195625557424531832832
892 2643493760475066928
893 35034356500000000
894 457004293839405
895 5893505679360
896 75570793116
897 971219808
898 12658750
899 170560
900 2460
901 41
902 1
903 9380082945933081406113456619151991432292083579779389915131296484043
904 3574546132030870770399332670577487090810665965922351838949846024192
905 681669030324071999341009367322689545748870144716943192215314561621
906 86740427557349643285168128000000000000000000000000000000000000000
907 8285848031183187758697326117900297487170547230233179585091336470
908 633825305240109086379072875116768076823139479964149842693849088
909 40445565507034123699491823863035600092866215186704328015166898
910 2214624277853203229384746202831647682113730852036258140520448
911 106227889071557184571998452094927813741378486156463623046875
912 4534765571826324317062622523754915060546840810149495439360
913 174451846860316131972323579674490156043770857266178364541
914 6109421347382248791863652925588224863499837551488794624
915 196413030925248007500438314980416527843419227778268648
916 5837867192064812618800800000000000000000000000000000
917 161389391512063717887259149648381620721867331953720
918 4171618916054781379330256984841527009583629860864
919 101282333481894026322159078109182419122819853814
920 2319126148074468039159667928934365132809568256
921 50263384004267663840437307953834533691406250
922 1034514264283620025640701829521353788620800
923 20280168652785880982347891535136521802660
924 379702982530218612962389763264285245440
925 6806966384734147513960164251048995020
926 117119467074355200000000000000000000
927 1938397053838740313610371090915950
928 30926025021979682145468035629056
929 476621265414046733462732860386
930 7110097731890557423584280576
931 102876317147842822265625000
932 1446756715117045134458880
933 19817919119305284196856
934 265041077800978612224
935 3469585560623525343
936 44589181000000000
937 564534715919265
938 7072206815232
939 88165925302
940 1102465728
941 13991250
942 183680
943 2583
944 42
945 1
946 1059283999773042383081201244407219026594101155227586543024233970139136
947 403343566675122500462878634623535631588559593930513766350645748813849
948 76852741838663721563585652417415972452429318267330564537421689520128
949 9770589434645031990554467598291883489067138740942852421752842049901
950 932459596241508665315557376000000000000000000000000000000000000000
951 71258293068175414724797004613942558389666706180005344431785493642
952 4542414687554115119050022271670171217232499606409740539305918464
953 248451330971781045582592632301504400570463893289755157807453802
954 11903605493460967357943010840220106291361303329694887505297408
955 507533247786328770732881493342432887875474989414215087890625
956 19499491958853194563369276852146134760351415483642830389248
957 681948128635781243164537629636643337262013351131424515933
958 21892093161453058170844756316691139094207751226168180736
959 649673871521974178655295964935223899789771291881965528
960 17930592089913353043459600000000000000000000000000000
961 462649589001249324610142895658693979402686351600664
962 11211225836897224956950065646761603838256005251072
963 256184725865967243050167079923226118957720806706
964 5540134687066784760214762274676538928378413056
965 113753974325447870796779170632362365722656250
966 2224205668209783055127508933470910645534720
967 41526059622371089630521873143374782738780
968 742146738581790925335579991834739343360
969 12726067588850797526099437512830729820
970 209839045174886400000000000000000000
971 3334042932602633339409838276375434
972 51146887536351012779043289694208
973 759063496770518871811018999874
974 10919078659689070329075859456
975 152540746115766943359375000
976 2073684625001098026057728
977 27489371681617007111768
978 356148948295065010176
979 4520975124448836053
980 56392199500000000
981 693571222415097
982 8447358140416
983 102463102378
984 1247527008
985 15426250
986 197456
987 2709
988 43
989 1
990 122500565161156121231925522170574167775076830366742797195911407470703125
991 46608495990013864855572854753917637170140450830013807893066294686121984
992 8873558466852695010183329961717783894948311066471302859714206473904678
993 1127173546967067916265922902122100929302296667920848279882184779628544
994 107476483781095351896099143581210718379738526150371376639281262548911
995 8205644446925276254776904908800000000000000000000000000000000000000
996 522560815833286374648511367168912094857555845320039192499760286708
997 28552320893197295034028711421926790508318568954575511961351487488
998 1366482320344795750704259477658274203137551413093653367940995911
999 58195404634698062638832497441076075202210816278508338914787328
1000 2233146290259846591224678570706704706652089953422546386718750
1001 77997967835412778253477107408584539041405661934571321556992
1002 2500476471664531224936637975334358903294048954148556558421
1003 74096315315687273809013021379570009241933927227030765568
1004 2041832167640490275773787318367846542196424060200463088
1005 52596403463745835594148160000000000000000000000000000
1006 1272286369753435642677892963061408443357387466901826
1007 29017290401381052829753111085735915816662601826304
1008 626229329894586594122630639812330513007761971948
1009 12829785591102027865760502109777248044665798656
1010 250258743515985315752914175391197204589843750
1011 4660240447677640686933828241558098495406080
1012 83052119244742179261043746286749565477560
1013 1419758978156469596294153027857762222080
1014 23331123912893128797848968773523004670
1015 369316719507800064000000000000000000
1016 5642226501327533343616649390789196
1017 83350483392572020825107583205376
1018 1192814066353672512845886999802
1019 16566877966424796361356476416
1020 223726427636458183593750000
1021 2943294306453171391823872
1022 37797886062223384778681
1023 474865264393420013568
1024 5850673690463199598
1025 70893050800000000
1026 847698160729563
1027 10045506977792
1028 118641486964
1029 1407466368
1030 16968875
1031 211904
1032 2838
1033 44
1034 1
1035 14499218478636235458724212498884876134115392554385091342194073607923040256
1036 5512525432252025455436648497675837549878457366503425873816013336181640625
1037 1048691159775311959250389231963146836328160143675310677593991630437744640
1038 133103377002790425152749949425766758424224665997069542895713097108570170
1039 12680702403379514057991632648873635454650837514109543148674578770821120
1040 967288354029858167064892292230896465417646735353342389753531362940199
1041 61542333351939571910826786816000000000000000000000000000000000000000
1042 3359319530356840979883287360371577752655716148485966237498458985980
1043 160606805024234784566411501748338196609291950369487254782602117120
1044 6832411601723978753521297388291371015687757065468266839704979555
1045 261879320856141281874746238484842338409948673253287525116542976
1046 9135598460153917873191866880163791981758549809455871582031250
1047 292492379382797918450539152782192021405271232254642455838720
1048 8655495478838761932472977606926626972940938687437311163765
1049 238166727800423380100398997291475029706216194658313175040
1050 6125496502921470827321361955103539626589272180601389264
1051 147927384741785162608541700000000000000000000000000000
1052 3367816861112035524735599019868434114769555059446010
1053 72543226003452632074382777714339789541656504565760
1054 1483174728697705091343072567976572267649962565140
1055 28867017579979562697961129746998808100498046976
1056 536268736105682819470530375838279724121093750
1057 9532310006613355950546466857732474195148800
1058 162493276783191220293346460126249149847400
1059 2662048084043380493051536927233304166400
1060 41996023043207631836128143792341408406
1061 639202014532730880000000000000000000
1062 9403710835545888906027748984648660
1063 133956134023776462040351473008640
1064 1850918378824664244071203965210
1065 24850316949637194542034714624
1066 324764169149697363281250000
1067 4139007618449772269752320
1068 51542571903031888334565
1069 628498144050114723840
1070 7522294744881256626
1071 88616313500000000
1072 1030984249535955
1073 11895995105280
1074 136894023420
1075 1583399664
1076 18624375
1077 227040
1078 2970
1079 45
1080 1
1081 1755511210260049172778020908173078657717675374080672665297567056535308458607
1082 666964050017266831101313774948704302169308057501714201740927385964459851776
1083 126788084941796585475042915446544263647204519429578795097768306732177734375
1084 16079931116554783375172634890101584823698455536354763723107871666712084480
1085 1530688835532089889256624418396317721878583658966299743300700616748556955
1086 116662462111091529333523020369637446182787705129807796967806124691554304
1087 7415877380895579280830840907103539568201958304375624988110407115874859
1088 404421047741317186842576027648000000000000000000000000000000000000000
1089 19316087299551835634328902322136572077770367853794305865616139169385
1090 820879225679422232228325453380395227114158857444045968888855265280
1091 31429093367930302266197967986140306672163682501154027462642905953
1092 1095131705398408996930756997300249778805239906331929650487361536
1093 35019794097256685180568823040627869263407774269580841064453125
1094 1034973034739131096055753925229294844972498206439504074506240
1095 28439485144755932063839783565616060053948798544436879538085
1096 730377965254631698974556925027190091099062996952160403456
1097 17610802445899228628548915620922676426444157519228994134
1098 400274099889536322352524600000000000000000000000000000
1099 8606643089508535229879864161885998293299974040806470
1100 175630968218885319759031988150506858890326274211840
1101 3411301876004721710089066906346116215594913899822
1102 63232514699002851624105331826759293934424293376
1103 1121289175493700440711108967661857604980468750
1104 19064620013226711901092933715464948390297600
1105 311445447167783172228914048575310870540850
1106 4898168474639820107214827946109279666176
1107 74300656153367348633149792863373261026
1108 1089010839574282240000000000000000000
1109 15448953515539674631331301903351370
1110 212482143623921284615729922703360
1111 2838074847531151840909179413322
1112 36874663860751966094632157184
1113 466848493152689959716796875
1114 5769525771172409830563840
1115 69734067868807848923235
1116 826026132180150779904
1117 9611821062903827911
1118 110171633000000000
1119 1248033565227735
1120 14031173713920
1121 157428126933
1122 1776497184
1123 20398125
1124 242880
1125 3105
1126 46
1127 1
1128 217318610357404218391726139431237364690412307021441069019643116790287186264064
1129 82509026882222311120566982684134696912730742581791615268985651657159497554529
1130 15673655175405770530880873711294551100978739351290283740911793570164806516736
1131 1986346664088146505775672341995860130472870804396734456531703472137451171875
1132 188939190619518704658278459958693621678456852552168473746517492083866992640
1133 14388475054001644959012269532925386585658686394283217587026585797436435377
1134 913855953203550313112596992895493328431837023516827742914481310083842048
1135 49792319557441746599864217519123765672213148615093482063027019206588339
1136 2375973655480238472700134162432000000000000000000000000000000000000000
1137 100872900342104030534828712126713209739467476569814708409328726773455
1138 3858132360693284491473129630887857567436546629987016053777619746816
1139 134287944390247655137391317758963128508335734323112662794928779981
1140 4289265846143768571312131572759311633653856299800057797742166016
1141 126610024813158784883594975608423835029243491590023040771484375
1142 3474552330909940108187173891841204122407672550189763678699520
1143 89110386786901920466697988505596988169039568772568889219333
1144 2145485272935480615737760967267370892603497553546971185152
1145 48688689115133161502458766716668576002522082553162513194
1146 1045160149711567063920480900000000000000000000000000000
1147 21290117116152692410755453453086416830794672627258110
1148 412732775314380501433725172153691118392266744397824
1149 7634818484391520017818387838012736292045759680554
1150 135087645038778819378770481629894855223542808576
1151 2291330054269735683192266151309013366699218750
1152 37334880859235644139640328526118857264332800
1153 585517440675432363790358411321584436616798
1154 8854381473387367116888342825659082473472
1155 129338179229935755028075565354760861786
1156 1827982480713973760000000000000000000
1157 25037959145874645092157627222672910
1158 332888691677476679231310212235264
1159 4302887672063359242668755884714
1160 54159662545479450201490980864
1161 664905429641709942626953125
1162 7975520918973625354014720
1163 93642891138113397125487
1164 1078423005901863518208
1165 12209610539364321941
1166 136264914500000000
1167 1504040450402655
1168 16486629113856
1169 180466389411
1170 1987984944
1171 22295625
1172 259440
1173 3243
1174 47
1175 1
1176 27492596703964827506775644239221895731006665580707234238573173859460696305424849
1177 10431293297155402482802854692699393505139790737029171312942869605933784940675072
1178 1980216645173335466893607584419232725905537821962998766455655639771827941308696
1179 250778482806492328494093979380712817615659829620644539854588697122636904267776
1180 23836159969057758069308068103950321565674449652760813478380441665649414062500
1181 1813816229947379564719473215603458768113185784500817347966567924005123129344
1182 115107800432013159672098156263403092685269491154265740696212686379491483016
1183 6266440821967202147057807951283382823532596732686818808556443269146345472
1184 298753917344650479599185305114742594033278891690560892378162115239530034
1185 12671859495894605187734048866304000000000000000000000000000000000000000
1186 484189921642099346567177818208223406749443887535110600364777888512584
1187 16835486664843423235519111116601560294268567112670615507393249804288
1188 537151777560990620549565271035852514033342937292450651179715119924
1189 15837289278069299340229408884034381416568084799261751868586459136
1190 434091513645115833886611344943167434385977685451507568359375000
1191 11118567458911808346198956453891853191704552160607243771838464
1192 267331160360705761400093965516790964507118706317706667657999
1193 6057840770641357032671325084049047226174581327662036287488
1194 129836504307021764006556711244449536006725553475100035184
1195 2640404588745011529904372800000000000000000000000000000
1196 51096281078766461785813088287407400393907214305419464
1197 943389200718584003277086107779865413468038272909312
1198 16657785784126952766149209828391424637190748393936
1199 281922041820060144790477526879780567423045861376
1200 4582660108539471366384532302618026733398437500
1201 71682971249732436748109430770148205947518976
1202 1080955275093105902382200143978309729138704
1203 15741122619355319318912609467838368841728
1204 221722592965604151476700969179590048776
1205 3025626174974853120000000000000000000
1206 40060734633399432147452203556276656
1207 515440554855447761390415812493312
1208 6454331508095038864003133827071
1209 78777690975242836656714153984
1210 938690018317708154296875000
1211 10937857260306686199791616
1212 124857188184151196167316
1213 1399035250899714834432
1214 15422665944460196136
1215 167710664000000000
1216 1804848540483186
1217 19301419450368
1218 206247302184
1219 2219145984
1220 24322500
1221 276736
1222 3384
1223 48
1224 1
1225 3552713678800500929355621337890625000000000000000000000000000000000000000000000000
1226 1347137238494276547832006567721872890819326613454654477690085519113574118965817601
1227 255566685780307360828669939971135140875924873057214697167100305345377731046539264
1228 32343538537831145959262257212180801189790451092062313185442375449606523041375368
1229 3072036414379531024052651247413732015791832912852895613218711539752302077280256
1230 233594367696766029079219067418713151343609606597055972088128328323364257812500
1231 14812832544570266445209031260761579939591017240090008341726971379375172222976
1232 805754603024092117704687093843821648796886438079860184873488804656440381112
1233 38381950034549113150729073701610719794137154987706765202408215023521366016
1234 1626549105543097055595564438958043011958962854759720414058882627415219074
1235 62092111529883565419896839444889600000000000000000000000000000000000000
1236 2156846014587533452890155735654813357338431862656401765261283321556056
1237 68744903881443978211703037059456371201596649043405013321855770034176
1238 2024649007729887723609899867750521014433369532871544762138926221252
1239 55430512473242547690802931094120334957988296797416131540052606976
1240 1418032277907378390696263726814346952327527105808258056640625000
1241 34050612842917413060234304140043800399595190991859684051255296
1242 770542756333798959329682606489573956520518624092213336190703
1243 16490788764523694144494162728800184115697471391968876560384
1244 334841511107582444016909413209369856017344848435784301264
1245 6468991242425278248265713360000000000000000000000000000
1246 119224655850455077500230539337283934252450166712645416
1247 2101185037964118916389873603691518420906085244207104
1248 35488326235748725458317881808312165531406377013168
1249 575590835382622795613891617379551991822051966976
1250 8982013812737363878113683313131332397460937500
1251 135094830432188053871437004143740849670324224
1252 1961733647391192193212141002034710249177648
1253 27546964583871808808097066568717145473024
1254 374634726045331152495115430682755599656
1255 4941856085792260096000000000000000000
1256 63321806356018457265327676588953424
1257 789268349622404384629074212880384
1258 9583704360504754676853138106863
1259 113532554640791146946440986624
1260 1314166025644791416015625000
1261 14887639048750767327494144
1262 165351411379011043572932
1263 1804019139318053339136
1264 19377195673808964376
1265 205445563400000000
1266 2157014109357954
1267 22518322692096
1268 235025995512
1269 2471321664
1270 26484500
1271 294784
1272 3528
1273 49
1274 1
1275 468747137675758738744019024172598167884497113646201736712532958586851034977780942451
1276 177635683940025046467781066894531250000000000000000000000000000000000000000000000000
1277 33678430962356913695800164193046822270483165336366361942252137977839352974145440025
1278 4259444763005122680477832332852252347932081217620244952785005089089628850775654400
1279 404294231722889324490778215152260014872380638650778914818029693120081538017192100
1280 30720364143795310240526512474137320157918329128528956132187115397523020772802560
1281 1946619730806383575660158895155942927863413388308799767401069402694702148437500
1282 105805946746930474608635937576868428139935837429214345298049795566965515878400
1283 5035966268900575735654294336523885304980540237999126155459305029102752381950
1284 213233055747495073059605965008948443300761972153926473346712305686229811200
1285 8132745527715485277977822194790215059794814273798602070294413137076095370
1286 282236870590379842817712906567680000000000000000000000000000000000000000
1287 8986858394114722720375648898561722322243466094401674021922013839816900
1288 264403476467092223891165527151755273852294804013096205084060653977600
1289 7230889313321027584321070956251860765833462617398374150496165075900
1290 184768374910808492302676436980401116526627655991387105133508689920
1291 4431350868460557470925824146294834226023522205650806427001953125
1292 100148861302698273706571482764834707057632914681940247209574400
1293 2140396545371663775915785018026594323668107289145037044974175
1294 43396812538220247748668849286316273988677556294654938316800
1295 837103777768956110042273533023424640043362121089460753160
1296 15402360101012567257775508000000000000000000000000000000
1297 270965126932852448864160316675645305119204924346921400
1298 4567793560791562861717116529764170480230620096102400
1299 73934012991143178038162253767317011523763285444100
1300 1151181670765245591227783234759103983644103933952
1301 17273103486033392073295544832944869995117187500
1302 250175611911459359021179637303223795685785600
1303 3503095798912843202164537503633411159245800
1304 47494766523916911738098390635719216332800
1305 624391210075551920825192384471259332760
1306 7970735622245580800000000000000000000
1307 98940322431278839477074494670239725
1308 1195861135791521794892536686182400
1309 14093682883095227465960497215975
1310 162189363772558781352058552320
1311 1825230591173321411132812500
1312 20118431146960496388505600
1313 217567646551330320490700
1314 2312845050407760691200
1315 24221494592261205470
1316 250543370000000000
1317 2567873939711850
1318 26184096153600
1319 267074994900
1320 2745912960
1321 28787500
1322 313600
1323 3675
1324 50
1325 1