0 1
1 3
2 1
3 15
4 6
5 1
6 108
7 45
8 9
9 1
10 1029
11 432
12 90
13 12
14 1
15 12288
16 5145
17 1080
18 150
19 15
20 1
21 177147
22 73728
23 15435
24 2160
25 225
26 18
27 1
28 3000000
29 1240029
30 258048
31 36015
32 3780
33 315
34 21
35 1
36 58461513
37 24000000
38 4960116
39 688128
40 72030
41 6048
42 420
43 24
44 1
45 1289945088
46 526153617
47 108000000
48 14880348
49 1548288
50 129654
51 9072
52 540
53 27
54 1
55 31813498119
56 12899450880
57 2630768085
58 360000000
59 37200870
60 3096576
61 216090
62 12960
63 675
64 30
65 1
66 867763964928
67 349948479309
68 70946979840
69 9646149645
70 990000000
71 81841914
72 5677056
73 339570
74 17820
75 825
76 33
77 1
78 25949267578125
79 10413167579136
80 2099690875854
81 283787919360
82 28938448935
83 2376000000
84 163683828
85 9732096
86 509355
87 23760
88 990
89 36
90 1
91 844424930131968
92 337340478515625
93 67685589264384
94 9098660462034
95 922310737920
96 75239967231
97 5148000000
98 303984252
99 15814656
100 735735
101 30888
102 1170
103 39
104 1
105 29713734098717811
106 11821949021847552
107 2361383349609375
108 315866083233792
109 31845311617119
110 2582470066176
111 175559923539
112 10296000000
113 531972441
114 24600576
115 1030029
116 39312
117 1365
118 42
119 1
120 1124440102746243072
121 445706011480767165
122 88664617663856640
123 11806916748046875
124 1184497812126720
125 95535934851357
126 6456175165440
127 376199836155
128 19305000000
129 886620735
130 36900864
131 1404585
132 49140
133 1575
134 45
135 1
136 45543381089624394897
137 17991041643939889152
138 3565648091846137320
139 472877960873902080
140 47227666992187500
141 3790392998805504
142 254762492936952
143 14756971806720
144 752399672310
145 34320000000
146 1418593176
147 53673984
148 1872780
149 60480
150 1800
151 48
152 1
153 1966080000000000000000
154 774237478523614713249
155 152923853973489057792
156 20205339187128111480
157 2009731333714083840
158 160574067773437500
159 10739446829948928
160 618708911418312
161 31358565089280
162 1421199381030
163 58344000000
164 2192371272
165 76038144
166 2449020
167 73440
168 2040
169 51
170 1
171 90125827485245075684223
172 35389440000000000000000
173 6968137306712532419241
174 917543123840934346752
175 90924026342076501660
176 7235032801370701824
177 481722203320312500
178 27615720419868672
179 1392095050691202
180 62717130178560
181 2558158885854
182 95472000000
183 3288556908
184 105283584
185 3148740
186 88128
187 2295
188 54
189 1
190 4372496892684322588065792
191 1712390722219656438000237
192 336199680000000000000000
193 44131536275846038655193
194 4358329838244438147072
195 345511300099890706308
196 22910937204340555776
197 1307531694726562500
198 65587335997188096
199 2938867329236982
200 119162547339264
201 4418638075566
202 151164000000
203 4806352404
204 142884864
205 3988404
206 104652
207 2565
208 57
209 1
210 223846412782772131685725461
211 87449937853686451761315840
212 17123907222196564380002370
213 2241331200000000000000000
214 220657681379230193275965
215 17433319352977752588288
216 1151704333666302354360
217 65459820583830159360
218 3268829236816406250
219 145749635549306880
220 5877734658473964
221 216659176980480
222 7364396792610
223 232560000000
224 6866217720
225 190513152
226 4985505
227 123120
228 2850
229 60
230 1
231 12059966153521811021132464128
232 4700774668438214765400234681
233 918224347463707743493816320
234 119867350555375950660016590
235 11766988800000000000000000
236 926762261792766811759053
237 61016617735422134059008
238 3455113000998907063080
239 171832029032554168320
240 7627268219238281250
241 306074234653544448
242 11221129802541204
243 379153559715840
244 11896333280370
245 348840000000
246 9612704808
247 250048512
248 6158565
249 143640
250 3150
251 63
252 1
253 682121026329696178436279296875
254 265319255377479842464914210816
255 51708521352820362419402581491
256 6733645214733856785621319680
257 659270428054567728630091245
258 51774750720000000000000000
259 3398128293240144976449861
260 191766512882755278471168
261 9501560752746994423470
262 420033848746243522560
263 16779990082324218750
264 612148469307088896
265 20572071304658874
266 641644485672960
267 18694238012010
268 511632000000
269 13217469111
270 323592192
271 7527135
272 166320
273 3465
274 66
275 1
276 40414285959484681760945920278528
277 15688783605583012104034423828125
278 3051171436841018188346513424384
279 396431997038289445215419791431
280 38718459984719676517322588160
281 3032643969051011551698419727
282 198469877760000000000000000
283 11165278677789047779763829
284 551328724537921425604608
285 24281766368131207971090
286 966077852116360101888
287 35085433808496093750
288 1173284566171920384
289 36396741539011854
290 1054130226462720
291 28664498285082
292 735471000000
293 17882458209
294 413478912
295 9111795
296 191268
297 3795
298 69
299 1
300 2503155504993241601315571986085849
301 969942863027632362262702086684672
302 188265403266996145248413085937500
303 24409371494728145506772107395072
304 2378591982229736671292518748586
305 185848607926654447283148423168
306 12130575876204046206793678908
307 680468152320000000000000000
308 33495836033367143339291487
309 1470209932101123801612288
310 58276239283514899130616
311 2107806222799331131392
312 70170867616992187500
313 2166063814471237632
314 62394414066877464
315 1686608362340352
316 42996747427623
317 1038312000000
318 23843277612
319 522289152
320 10934154
321 218592
322 4140
323 72
324 1
325 161775967923131189783746005505671168
326 62578887624831040032889299652146225
327 12124285787845404528283776083558400
328 1568878360558301210403442382812500
329 152558571842050909417325671219200
330 11892959911148683356462593742930
331 774369199694393530346451763200
332 43323485272157307881405996100
333 2126462976000000000000000000
334 93043988981575398164698575
335 3675524830252809504030720
336 132445998371624770751400
337 4391262964165273190400
338 134943976186523437500
339 3867971097270067200
340 103990690111462440
341 2635325566156800
342 63230510922975
343 1442100000000
344 31372733700
345 652861440
346 13016850
347 248400
348 4500
349 75
350 1
351 10891086370881775989579084754422992247
352 4206175166001410934377396143147450368
353 813525539122803520427560895477900925
354 105077143494660172578459392724172800
355 10197709343628957867622375488281250
356 793304573578664728970093490339840
357 51536159614977627878004572886030
358 2876228456007747398429677977600
359 140801327134511250614569487325
360 6143115264000000000000000000
361 241914371352096035228216295
362 8687604144233913373163520
363 286966329805187003294700
364 8782525928330546380800
365 250610241489257812500
366 6704483235268116480
367 168984871431126465
368 4030497924710400
369 91332960222075
370 1973400000000
371 40784553810
372 808304640
373 15383550
374 280800
375 4875
376 78
377 1
378 762559748498700000000000000000000000000
379 294059332013807951718635288369420790669
380 56783364741019047614094847932490579968
381 7321729852105231683848048059301108325
382 709270718588956164904600900888166400
383 55067630455596372485160827636718750
384 3569870581103991280365420706529280
385 198782329943485136100874781131830
386 9707271039026147469700163174400
387 422403981403533751843708461975
388 16586411212800000000000000000
389 593789820591508450105621815
390 19547109324526305089617920
391 596006992672311468381300
392 16937728576066053734400
393 451098434680664062500
394 11313815459514946560
395 268387736978847915
396 6045746887065600
397 129788943473475
398 2664090000000
399 52437283470
400 992010240
401 18058950
402 315900
403 5265
404 81
405 1
406 55448140748472106076452976258447771375133
407 21351672957963600000000000000000000000000
408 4116830648193311324060894037171891069366
409 529978070916177777731551914036578746368
410 51252108964736621786936336415107758275
411 3971916024098154523465765044973731840
412 256982275459449738264083862304687500
413 14279482324415965121461682826117120
414 695738154802197976353061733961405
415 30200398788081347683511618764800
416 1182731147929894505162383693530
417 42219955814400000000000000000
418 1385509581380186383579784235
419 42101466237441272500715520
420 1192013985344622936762600
421 31617093341989966970880
422 789422260691162109375
423 18634519580377559040
424 417492035300430090
425 8909521728307200
426 181704520862865
427 3552120000000
428 66738360780
429 1207664640
430 21068775
431 353808
432 5670
433 84
434 1
435 4181389724724491839037947176121567782371328
436 1607996081705691076217136311494985369878857
437 309599257890472200000000000000000000000000
438 39796029599202009465921975692661613670538
439 3842341014142288888553751376765195911168
440 297262231995472406364230751207624997995
441 19197594116474413530084531050706370560
442 1064640855474863201379776000976562500
443 51763123426007873565298600244674560
444 2241822943251526812693198920542305
445 87581156485435908282183694417920
446 3118109389996994604519011555670
447 102031559884800000000000000000
448 3090752143078877317216441755
449 87210180063271207322910720
450 2304560371666271011074360
451 57305981682356815134720
452 1346661503531982421875
453 30022281546163845120
454 637224685458551190
455 12918806506045440
456 250925290715385
457 4682340000000
458 84148367940
459 1459261440
460 24439779
461 394632
462 6090
463 87
464 1
465 326607017046905387052635116339109946293228259
466 125441691741734755171138415283647033471139840
467 24119941225585366143257044672424780548182855
468 3095992578904722000000000000000000000000000
469 298470221994015070994414817694962102529035
470 23054046084853733331322508260591175467008
471 1486311159977362031821153756038124989975
472 82275403356318915128933704503027302400
473 3992403208030737005174160003662109375
474 172543744753359578550995334148915200
475 6725468829754580438079596761626915
476 238857699505734295315046439321600
477 7795273474992486511297528889175
478 235457445888000000000000000000
479 6623040306597594251178089475
480 174420360126542414645821440
481 4321050696874258145764425
482 101128202968864967884800
483 2244435839219970703125
484 47403602441311334400
485 955837028187826785
486 18455437865779200
487 342170850975525
488 6107400000000
489 105185459925
490 1751113728
491 28199745
492 438480
493 6525
494 90
495 1
496 26393000499953490764480004657459700751797321728
497 10124817528454066998631688606512408335090076029
498 1944346221996888705152645436896529018802667520
499 249239392664382116813656128281722732331222835
500 23993942486511595500000000000000000000000000
501 1850515376362893440165371869708765035680017
502 119112571438410955545166292679721073246208
503 6582235137042603283779395205311696384175
504 318817188005735796124618104949230796800
505 13751611049883649684488773345947265625
506 534885608735414693508085535861637120
507 18953593974762908507315227237312215
508 617049057056480262897203301580800
509 18588729055751313988478722735725
510 521370058752000000000000000000
511 13687616633635028119101384915
512 337939447745175928376279040
513 7879563035476588383452775
514 174165238446378555801600
515 3661974263990478515625
516 73475583784032568320
517 1410997517801077635
518 26005389719961600
519 461186799140925
520 7888725000000
521 130429970307
522 2087866368
523 32377485
524 485460
525 6975
526 93
527 1
528 2204096625114499683702030354179441928863525390625
529 844576015998511704463360149038710424057514295296
530 161997080455265071978107017704198533361441216464
531 20739693034633479521628217993562976200561786880
532 1993915141315056934509249026253781858649782680
533 153561231913674211200000000000000000000000000
534 9869415340602098347548649971780080190293424
535 544514612289878653920760195107296334839808
536 26328940548170413135117580821246785536700
537 1133572224020393941776419928708376166400
538 44005155359627678990364074707031250000
539 1556030861775751835659885195233853440
540 50542917266034422686173939299499240
541 1518889986600566800977731203891200
542 42488523556003003402237080538800
543 1112256125337600000000000000000
544 27375233267270056238202769830
545 636121313402684100472995840
546 14008112063069490459471600
547 293330927909690199244800
548 5859158822384765625000
549 111962794337573437440
550 2052360025892476560
551 36181411784294400
552 614915732187900
553 10097568000000
554 160529194224
555 2474508288
556 37002840
557 535680
558 7440
559 96
560 1
561 190020859988919833118486860840435659829689385484288
562 72735188628778489562167001687921583652496337890625
563 13935504263975443123645442459138721996948985872384
564 1781967885007915791759177194746183866975853381104
565 171102467535726206053432798446894553654634741760
566 13159839932679375767761043573274960267088565688
567 844586775525208161600000000000000000000000000
568 46527243748552749352729349866963235182811856
569 2246122775695749447423135804817597381214208
570 96539448676624848162097796344571546967900
571 3740788339267300007862185764737641349120
572 132015466078883036971092224121093750000
573 4279084869883317548064684286893096960
574 128301251521471996049518461298728840
575 3580240682701336030876080694886400
576 93474751823206607484921577185360
577 2294028258508800000000000000000
578 53140158695288932697687729670
579 1166222407904920850867159040
580 24329878846383851850661200
581 483996031050988828753920
582 9207249578033203125000
583 167944191506360156160
584 2944690471932683760
585 49749441203404800
586 811688766488028
587 12816144000000
588 196202348496
589 2916384768
590 42106680
591 589248
592 7920
593 99
594 1
595 16895776225913008670138259337371495212194783825994991
596 6460709239623274326028553268574812434209439106465792
597 1236498206689234322556839028694666922092437744140625
598 157935714991721688734648347870238849298755173220352
599 15146727022567284229953006155342562869294753739384
600 1163496779242938201163343029438882964851516243968
601 74572426285183129350645913581891441513501872232
602 4102278623979582499200000000000000000000000000
603 197740785931349184749099736934593749526950388
604 8485352708183942356931846373755367884587008
605 328234125500524483751132507571543259690860
606 11562436685008018206119483272825436897280
607 374043820556835271418094635009765625000
608 11191452736617907433399943519566561280
609 311588753695003418977401977439770040
610 8115212214123028336652449575075840
611 198633847624314040905458351518890
612 4588056517017600000000000000000
613 100375855313323539540076822710
614 2086924308882489943657021440
615 41360794038852548146124040
616 783612621701600960839680
617 14229385711505859375000
618 248265326574619361280
619 4171644835237968660
620 67659240036630528
621 1061439156176652
622 16138848000000
623 238245708888
624 3419209728
625 47720904
626 646272
627 8415
628 102
629 1
630 1547973564285486388504772714378520795452412747413716992
631 591352167906955303454839076808002332426817433909824685
632 113062411693407300705499682200059217598665184363151360
633 14425812411374400429829788668104447424411773681640625
634 1381937506177564776428173043864589931364107765678080
635 106027089157970989609671043087397940085063276175688
636 6787064545583806173452834338393483961633844756480
637 372862131425915646753229567909457207567509361160
638 17947468979910673434000000000000000000000000000
639 768991945288580162913165643634531248160362620
640 29698734478643798249261462308143787596054528
641 1044381308410759721026330705909455826289100
642 33723773664606719767848492879074190950400
643 1007041055345325730741024017333984375000
644 27978631841544768583499858798916403200
645 727040425288341310947271280692796760
646 17752026718394124486427233445478400
647 408952039226528907746531900185950
648 8921221005312000000000000000000
649 184902891366648625468562568150
650 3652117540544357401399787520
651 68934656731420913576873400
652 1246656443616183346790400
653 21653413039248046875000
654 362053601254653235200
655 5840302769333156124
656 91079746203156480
657 1375939646895660
658 20173560000000
659 287537924520
660 3989078016
661 53878440
662 706860
663 8925
664 105
665 1
666 146009966273708116013923997615096810245247799990399388197
667 55727048314277509986171817717626748636286858906893811712
668 10644339022325195462187103382544041983682713810376844330
669 1356748940320887608465996186400710611183982212357816320
670 129832311702369603868468098012940026819705963134765625
671 9949950044478466390282845915825047505821575912882176
672 636162534947825937658026258524387640510379657054128
673 34904903377288146034900290883166488945545487319040
674 1677879591416620410389533055592557434053792125220
675 71789875919642693736000000000000000000000000000
676 2768371003038888586487396317084312493377305432
677 97195858293743339724855694826652395768905728
678 3133143925232279163078992117728367478867300
679 93388911686603223972503518742051605708800
680 2589534142316551879048347473144531250000
681 67148716419707444600399661117399367680
682 1635840956898767949631360381558792710
683 37592527168364028324198847296307200
684 817904078453057815493063800371900
685 16903366115328000000000000000000
686 332825204459967525843412622670
687 6260772926647469830971064320
688 112802165560506949489429200
689 1951288346529678281932800
690 32480119558872070312500
691 521357185806700658688
692 8086573065230523864
693 121439661604208640
694 1769065260294420
695 25043040000000
696 345045509424
697 4632477696
698 60613245
699 771120
700 9450
701 108
702 1
703 14167099448608935641088000000000000000000000000000000000000
704 5402368752127200292515187911758581979074168599644777363289
705 1030950393814133934744178627776094849771306889777535516672
706 131280181275344077366974275051376517798753470327981080070
707 12549927697968210378310464724206573153451835464309800960
708 960759106597535068626663925295756198465824127197265625
709 61358025274283876073410883147587792952566384796106752
710 3362573399009937099049567366486048956983435330143248
711 161435178119957675411413845334645011373147878850560
712 6897949431379439464934747006324958339998923181460
713 265622540902677966823200000000000000000000000000
714 9311793373858079790912151248374505659541845544
715 299687229739041964151638392382178220287459328
716 8917409633353409925686362181226892055237700
717 246813552314594234784473585246850672230400
718 6387517551047494634985923767089843750000
719 155281406720573465638424216333986037760
720 3560359729720847890374137301039725310
721 77273528068303835999742074997964800
722 1592760573829638903854913716513700
723 31271227313356800000000000000000
724 586406312619942783628869858990
725 10529481740270744715724062720
726 181464353292989440482994800
727 3008236200899920684646400
728 48070576947130664062500
729 741931379801843245056
730 11081600126427014184
731 160473838548418560
732 2257083263134260
733 30886416000000
734 411828511248
735 5356302336
736 67960305
737 839160
738 9990
739 111
740 1
741 1412940758931182076665435513792581456095426326035695511041243
742 538349779047139554361344000000000000000000000000000000000000
743 102645006290416805557788570323413057602409203393250769902491
744 13058704988312363173426262618497201430436553937182116544512
745 1247161722115768734986255612988076919088157968115820260665
746 95379450504558398875159531903969955966233949528754487296
747 6084807675117722101302204860206455923616886138916015625
748 333086422917541041541373365658333733171074660321722368
749 15972223645297201220485444990808732545671317818180428
750 681615196506487962848191791412945603575513266257920
751 26212207839241869966752038624034841691995908089548
752 917605141300160249025600000000000000000000000000
753 29487345683883919337888478953185934588549177556
754 876008825391045741366327608501751720840265728
755 24204397576244969798291554491901564149930900
756 625260999196972061453999749292021702983680
757 15170354183737799758091568946838378906250
758 347099615022458334956477660040674672640
759 7516314984966234435234289857750531210
760 154547056136607671999484149995929600
761 3026245090276313917324336061376030
762 56586030376550400000000000000000
763 1012883630888992080813502483710
764 17396535049142969530326712320
765 287318559380566614098075100
766 4572519025367879440662528
767 70256997076575585937500
768 1044199719721112715264
769 15039314457293804964
770 210276064304824320
771 2858972133303396
772 37860768000000
773 489046357107
774 6167863296
775 75955635
776 911088
777 10545
778 114
779 1
780 144741906868758939520543111053510167266385891072333650751127552
781 55104689598316100989951985037910676787721626715392124930608477
782 10497820691419221310046208000000000000000000000000000000000000
783 1334385081775418472251251414204369748831319644112260008732383
784 127322373636045540940906060530347713946756400887525636308992
785 9727861432502996132892793781306999968887632151303398033187
786 619966428279629592688536957375804713780520671936904167424
787 33901071332798737421540855649721683003008365631103515625
788 1623796311723012577514195157584376949208988969068396544
789 69212969129621205288770261626837841031242377212115188
790 2658299266375303055107947986510487853944501738405888
791 92934191430039357154848136939759893271621855953852
792 2982216709225520809333200000000000000000000000000
793 88462037051651758013665436859557803765647532668
794 2440310299303627422377626909397736936626454528
795 62931433698236921475558041678944066789820340
796 1524073685542619399794124388899302901022720
797 34802577245045540621504187583923339843750
798 752049165881993059072368263421461790720
799 15428225495457007524954594971172143010
800 301366759466384960398994092492062720
801 5620169453370297275030909828269770
802 100311599303884800000000000000000
803 1717498330637856137031591168030
804 28269369454857325486780907520
805 448216952633683917992997156
806 6858778538051819160993792
807 101482329110609179687500
808 1454421038182978424832
809 20225284959808910124
810 273358883596271616
811 3596771393510724
812 46142811000000
813 577963876581
814 7074902016
815 84636279
816 987012
817 11115
818 117
819 1
820 15219171897133176970438274666011884422323553671897333556189231721
821 5789676274750357580821724442140406690655435642893346030045102080
822 1102093791966322019799039700758213535754432534307842498612169540
823 139970942552256284133949440000000000000000000000000000000000000
824 13343850817754184722512514142043697488313196441122600087323830
825 1018578989088364327527248484242781711574051207100205090471936
826 64852409550019974219285291875379999792584214342022653554580
827 3542665304455026243934496899290312650174403839639452385280
828 169505356663993687107704278248608415015041828155517578125
829 7216872496546722566729756255930564218706617640303984640
830 276851876518484821155081046507351364124969508848460752
831 9666542786819283836756174496401774014343642685112320
832 309780638100131190516160456465866310905406186512840
833 9176051413001602490256000000000000000000000000000
834 252748677290433594324758391027308010758992950480
835 6507494131476339793007005091727298497670545408
836 157328584245592303688895104197360166974550850
837 3586055730688516234809704444468948002406400
838 77339060544545645825564861297607421875000
839 1583261401856827492783933186150445875200
840 30856450990914015049909189942344286020
841 574031922793114210283798271413452800
842 10218489915218722318238017869581400
843 174454955311104000000000000000000
844 2862497217729760228385985280050
845 45230991127771720778849452032
846 689564542513359873835380240
847 10161153389706398757027840
848 144974755872298828125000
849 2006097983700659896320
850 26967046613078546832
851 352721140124221440
852 4495964241888405
853 55930680000000
854 679957501860
855 8085602304
856 94040310
857 1067040
858 11700
859 120
860 1
861 1641452478987152453121696143193004689970198071117127907578874953728
862 623986047782460255787969261306487261315265700547790675803758500561
863 118688363632382330406845351063878337158436430679313593615924592640
864 15061948490206400937253542577028918321977244635540514147699650380
865 1434702161160626912372981760000000000000000000000000000000000000
866 109419576705584314724602615964758319404168210817205320716055406
867 6960289758770489571436197975659008362422683248518068118224896
868 379849827364402706141528138127225713070850398288989827962540
869 18156159685332009500164296608862852332143819678152193474560
870 772191069247082352379541712021438335068523883819580078125
871 29589177235841562523592000649315313296697132325246337024
872 1031902448841625242487120264254673266283977260253353712
873 33027354521632553108916929529372727882340779174133760
874 977000474008106062397121439623116826701665665155880
875 26872721995218978721464000000000000000000000000000
876 690846384593851824487672935474641896074580731312
877 16675453711908120719580450547551202400280772608
878 379439526709957908896747016005398049762152050
879 8168238053234953645955437901290381561036800
880 166889551701387972570955753326416015625000
881 3245685873806496360207063031608414044160
882 60243547172736886526013180363624558420
883 1069786765205349210074351323997798400
884 18215568979302939784685162289253800
885 298027215323136000000000000000000
886 4694495437076806774553015859282
887 71325793701486175074339520512
888 1047116527520287215824095920
889 14878831749212941037076480
890 204964310026353515625000
891 2741667244390901858304
892 35666093907620013552
893 451923960784158720
894 5585894967194685
895 67445820000000
896 796521645036
897 9208602624
898 104206830
899 1151280
900 12300
901 123
902 1
903 181482318757268327751000773586035804111224933876655995845794677734375
904 68941004117460403031111238014106196978748318986919372118312748056576
905 13103707003431665371547354487436232487620579711503604191878928511781
906 1661637090853352625695834914894296720218110029510390310622944296960
907 158150459147167209841162197058803642380761068673175398550846328990
908 12051498153749266063933046784000000000000000000000000000000000000
909 765937036939090203072218311753308235829177475720437245012387842
910 41761738552622937428617187853954050174536099491108408709349376
911 1994211593663114207243022725167934993621964591017196596803335
912 84728745198216044334100050841359977550004491831376902881280
913 3243202490837745879994075190490041007287800312042236328125
914 112976858536849602362805820661022105314661777969122377728
915 3611658570945688348704920924891356431993920410886737992
916 106703760762197479274962387710281120850639440408739840
917 2931001422024318187191364318869350480104996995467640
918 75243621586613140420099200000000000000000000000000
919 1813471759558861039280141455620934977195774419694
920 41198179758831827660139936646891205930105438208
921 885358895656568454092409704012595449445021450
922 18056105170308844901585704834431369766502400
923 350468058572914742399007081985473632812500
924 6491371747612992720414126063216828088320
925 115010408238861328822388798876010520620
926 1953523658201072470570554591648153600
927 31877245713780144623199034006194150
928 500685721742868480000000000000000
929 7583415706047149405047179464994
930 110951234646756272337861476352
931 1570674791280430823736143880
932 21548652878170466329559040
933 286950034036894921875000
934 3714516911755415420928
935 46811748253751267787
936 575175950088929280
937 6900223194769905
938 80934984000000
939 929275252542
940 10453008384
941 115175970
942 1239840
943 12915
944 126
945 1
946 20556547937575003013314100896339616447233543319071490560766645001781248
947 7803739706562538093293033264199539576782672156696207821369171142578125
948 1482231588525398665168891617303283235043088858218766500543724083216384
949 187819800382520536992178747653252665655894975864884993416931308668861
950 17862598726673540726230225335113689742344682817236695839196651192320
951 1360093948665638004633994894705711324474545190589308427537278429314
952 86369070101869740124853501952000000000000000000000000000000000000
953 4705041798340125533157912486484607734379233065139828790790382458
954 224469344720348288678817384715003019688131534764707696812752896
955 9527899836390434545716664131357911636193830823748828184727045
956 364333604352328990636630218617847903465019314874920682389504
957 12677973373274824803613203017370160301215946674346923828125
958 404833743090377741800054190701995877377538037722688520192
959 11946255273128046076485507674640640505826044436009979512
960 327732979483892257773098762253006299755535424112558080
961 8402204076469712136615244380758804709634324720340568
962 202217233014022814879016600000000000000000000000000
963 4587016803590060275826240152452953177612841179226
964 98417873868320477188112070878684547499696324608
965 2003706974380654922419664066975873911901890650
966 38820626116164016538409265394027444997980160
967 717625072315968282055109739303588867187500
968 12687681143061758498991246396287436718080
969 215019458881349440841857319637758799420
970 3500063220943588176438910310036275200
971 54828862627701848751902338490653938
972 828057155190128640000000000000000
973 12077291680001015719149211740546
974 170389396064661418233144410112
975 2328931587070983635194971960
976 30886402458711001739034624
977 398027466567305859375000
978 4991382100171339471872
979 60997126512463773177
980 727428407465410560
981 8477417067860169
982 96672342000000
983 1079968536738
984 11828404224
985 126988890
986 1332828
987 13545
988 129
989 1
990 2384125681656925087521078643965249421979640616678143049295020900681722669
991 904488109253300132585820439438943123678275906039145584673732380078374912
992 171682273544375838052446731812389870689218787447316572070121765136718750
993 21739396631705847089143743720448154113965303253875242007974619887173632
994 2066017804207725906913966224185779322214844734513734927586244395357471
995 157190868794727158390825982949000469732633208791682923384930530492416
996 9974022290214678700649295894508549712813331397654928468606708481636
997 542891297783181223641936297984000000000000000000000000000000000000
998 25877729890870690432368518675665342539085781858269058349347103519
999 1097405685299480522429773880828903651808643058849682073306791936
1000 41922759280117912001153322177974811199252855624494844012798998
1001 1457334417409315962546520874471391613860077259499682729558016
1002 46485902368674357613248411063690587771125137805938720703125
1003 1370206515075124664554029568529832200354744127676791914496
1004 37545373715545287668954452691727727304024711084602792752
1005 961350073152750622801089702608818479282903910730170368
1006 23106061210291708375691922047086712951494392980936562
1007 523385779565706109098631200000000000000000000000000
1008 11212707742109036229797475928218329989720278438108
1009 227915076326636894540891111508532636315086225408
1010 4408155343637440829323260947346922606184159430
1011 81338454719581748937619413206533694281482240
1012 1435250144631936564110219478607177734375000
1013 24272085664987711911113688758115096330240
1014 394202341282473974876738419335891132270
1015 6160111268860715190532482145663844352
1016 92787305985341590195527034368798972
1017 1349426475124654080000000000000000
1018 18978601211430167558663047020858
1019 258521842305003531112357036032
1020 3415766327704109331619292208
1021 43838764780105937952178176
1022 547287766530045556640625
1023 6655176133561785962496
1024 78937457839659000582
1025 914481426527944704
1026 10361287527384651
1027 114961704000000
1028 1250489884644
1029 13344866304
1030 139687779
1031 1430352
1032 14190
1033 132
1034 1
1035 282966940569536742697560077384423651940641024767501391952660308320686440448
1036 107285655674561628938448538978436223989083827750516437218275940530677520105
1037 20350982458199252983180959887376220282761207885880775655158978551763435520
1038 2575234103165637570786700977185848060338281811709748581051826477050781250
1039 244568212106690779752867116855041733782109661606096472589714473730703360
1040 18594160237869533162225696017672013899933602610623614348276199558217239
1041 1178931515960453687931194872117503522994749065937621925386978978693120
1042 64118714722808648789888330750412105296657130413495968726757411667660
1043 3053763550030394382985891676160000000000000000000000000000000000000
1044 129388649454353452161842593378326712695428909291345291746735517595
1045 4938325583847662350933982463730066433138893764823569329880563712
1046 171502197055027821822899954364442409451488954827478907325086810
1047 5465004065284934859549453279267718551975289723123810235842560
1048 160912738968488160968936807528159726900048553943634033203125
1049 4404235227027186421780809327417317786854534696103974010880
1050 112636121146635863006863358075183181912074133253808378256
1051 2703797080742111126628064788587301972983167248928604160
1052 61163103203713345700360970124641298989249863773067370
1053 1308464448914265272746578000000000000000000000000000
1054 26556413073416138438994021935253939449337501563940
1055 512808921734933012717005000894198431708944007168
1056 9446047164937373205692702030029119870394627350
1057 166374111926417213736039708831546192848486400
1058 2808098109062484581954777240753173828125000
1059 45510160621851959833338166421465805619200
1060 709564214308453154778129154804604038086
1061 10661731042258930137460065252110499840
1062 154645509975569316992545057281331620
1063 2168721120736051200000000000000000
1064 29449553603943363453097831584090
1065 387782763457505296668535554048
1066 4958370475699513545898972560
1067 61648262972023975245250560
1068 746301499813698486328125
1069 8808321353243540244480
1070 101491017222418715034
1071 1143101783159930880
1072 12601565911684035
1073 136138860000000
1074 1442872943820
1075 15012974592
1076 153315855
1077 1532520
1078 14850
1079 135
1080 1
1081 34351432782963133078020380140635438231162014469854936574643699116360720081747
1082 13016479266198690164087763559683487989269487139305064029822374182751576260608
1083 2467570080514917465584316396504033151748928038261878056020346632205582962415
1084 312048397692388545742108051606435377669005187583505226712437671127039344640
1085 29615192186404832064047061237637252693890240834662108682096004486083984375
1086 2250027551381555173726377475066383950795408886776087547825373158322470912
1087 142555228490333087577063669468818773232824286681447710003450863279665499
1088 7747264247740124234976423445343594579679779576161515509685861859983360
1089 368682609656149730541857901814869605455778499877601820178855117089045
1090 15608124811266460179705668567040000000000000000000000000000000000000
1091 595187787490025879944475929540302878398972982740188342034983380937
1092 20651179714272042558451199393780277811308101198353108106773266432
1093 657425088710939983654449825063695902897374326838669144746166105
1094 19337706692546692579944219295870388722374102097207328526827520
1095 528713285182175386040792367592524816957302391529083251953125
1096 13506321362883371693461148604079774546353906401385520300032
1097 323828848296578106144732154466151647997213133104699087486
1098 7316156806713947754405351780883287691601511379453870080
1099 156305708187267439012033590318527764083638540753394390
1100 3167861297371379081386452000000000000000000000000000
1101 61079750068857118409686250451084060733476253597062
1102 1123295733324138980237249049577767993267210682368
1103 19750825890323598520993831517333614274461493550
1104 332748223852834427472079417663092385696972800
1105 5382188042369762115413323044776916503906250
1106 83738695544207606093342226215497082339328
1107 1255382840699570966145920812346607144306
1108 18164430664589288382339370429521592320
1109 254060480674149592202038308390759090
1110 3440040398408908800000000000000000
1111 45155982192713157294750008428938
1112 575419584485330440217826951168
1113 7127657558818050722229773055
1114 85933942324639480644894720
1115 1009702029159709716796875
1116 11576650921405795749888
1117 129682966450868358099
1118 1421153568252887040
1119 15254527156249095
1120 160574040000000
1121 1659303885393
1122 16843825152
1123 167917365
1124 1639440
1125 15525
1126 138
1127 1
1128 4263256414560601115226745605468750000000000000000000000000000000000000000000000
1129 1614517340799267254666957866609865596864614680083182019008253858468953843842109
1130 305887262755669218856062443652561967747832947773669004700825793294662042124288
1131 38658597928067040294154290211896519377399872599436089544318763904554133077835
1132 3666568672885565412469769606375615687610810954106186413871142635742712299520
1133 278382806552205421402042375633790175322568263845823821611702442169189453125
1134 17625215819155515527523290221353340947897369613079352457965423073526022144
1135 957156534149379302303141780719211763134677353432577481451741510592039779
1136 45515177455473229880486487741393618155618705009948903619404438427402240
1137 1925342517093226370607480153922096828491287721583031727600687833687235
1138 73358186612952362844616642265088000000000000000000000000000000000000
1139 2543075092002837850671851698944930480431975471708077461422201718549
1140 80883787214232166687267197625639421427623396360216340084861960192
1141 2376844551493398402443010905999515956628968720109034600236138995
1142 64919443896406753661241307636136304996541628469196031482920960
1143 1656634960237482876261149418456577759799547493457794189453125
1144 39674819003469904349542124024484337729914600054069965881344
1145 895291521761127705223671250582889850345236309171815124226
1146 19103298328641974692058418538973028972515057490796216320
1147 386650962357977349135030460261621311154263758705765070
1148 7444474048822740841258162200000000000000000000000000
1149 136702297773156407869297798628616707355875424717234
1150 2399768157556115094143213878643413440161768275968
1151 40360383341096049151596090491942603082595225950
1152 651631938378467420466155526256889255323238400
1153 10118513519655152776977047324180603027343750
1154 151373795791452211014887870466475494998016
1155 2185296056032586496624380673344093917866
1156 30490294329846305498926800363839815680
1157 411753192816725201155027603253988870
1158 5389396624173957120000000000000000
1159 68462295582500593317846786972906
1160 845147514712829084069933334528
1161 10151512280740860119539373745
1162 118791037919354576185589760
1163 1355885582014467333984375
1164 15113960925168677784576
1165 164732416842994941369
1166 1757742571260149760
1167 18383660931889935
1168 188674497000000
1169 1902128844231
1170 18849042432
1171 183537585
1172 1751220
1173 16215
1174 141
1175 1
1176 540654138034323804779722057869202039082464952302424148457362120630739371369989553
1177 204636307898908853530883789062500000000000000000000000000000000000000000000000000
1178 38748416179182414112006988798636774324750752321996368456198092603254892252210616
1179 4894196204090707501696999098440991483965327164378704075213212692714592673988608
1180 463903175136804483529851482542758232528798471193233074531825166854649596934020
1181 35199059259701427959709788221205910601063785159419389573162969303130038075392
1182 2227062452417643371216339005070321402580546110766590572893619537353515625000
1183 120858622759923535045873990089280052214153391632544131140334329647035580416
1184 5742939204896275813818850684315270578808064120595464888710449063552238674
1185 242747613095857226029261267954099296829966426719727485970157004946145280
1186 9241644082047486578915904738826064776758181063598552292483301601698728
1187 320108450674701219685599893520384000000000000000000000000000000000000
1188 10172300368011351402687406795779721921727901886832309845688806874196
1189 298647829714088000076063498925437863732763309637721871082567237632
1190 8149181319405937379804608820569768994156464183230975772238190840
1191 207742220468501611715972184435636175988933211101427300745347072
1192 4969904880712448628783448255369733279398642480373382568359375
1193 112023018362738553457530703127955777119758870740903433076736
1194 2387444058029673880596456668221039600920630157791506997936
1195 48260964198674462379937057361616073193722250503064125440
1196 927962309659145637924073104627891146770233020893836168
1197 17015940683023407637161513600000000000000000000000000
1198 298259558777795798987558833371527361503728199383056
1199 5008211807073631500820620268473210657728907706368
1200 80720766682192098303192180983885206165190451900
1201 1251133321686657447295018610413227370220617728
1202 18680332651671051280573010444641113281250000
1203 269108970295915041804245103051511991107584
1204 3746221810341576851356081154304161002056
1205 50466694063193884963740910947045212160
1206 658805108506760321848044165206382192
1207 8344872192269352960000000000000000
1208 102693443373750889976770180459359
1209 1229305475945933213192630304768
1210 14331546749281214286408527640
1211 162913423432257704483094528
1212 1807847442685956445312500
1213 19607300659678284693504
1214 208083052854309399624
1215 2163375472320184320
1216 22060393118267922
1217 220887216000000
1218 2173861536264
1219 21040791552
1220 200222820
1221 1867968
1222 16920
1223 144
1224 1
1225 70029616684245523277321148166767062755220608807673691838173549761614959752477933568
1226 26492052763681866434206380835590899915040782662818783274410743910906229197129488097
1227 5013589543523266911506652832031250000000000000000000000000000000000000000000000000
1228 632890797593312763829447483711067313970928954592607351451235512519829906786106728
1229 59953903500111166895788238955902145678575257763639124921361855485753760256360448
1230 4546251116340683938592544528919030678782225017693684130411886635175566049953396
1231 287458983954228328337629937139848269908687578801925014847497582642228644282368
1232 15589437166923503598514373035492249818063822775366134010255336761474609375000
1233 740259064404531652155978189296840319811689523749332803234547769088092930048
1234 31267113448879723875235964836827584262399460212130864394090222679339966114
1235 1189463304169700407543380212975086554466835490926664681253769324236111872
1236 41167323638211531124261757472952470369195533828757187484698343498476152
1237 1307109506921696647049532898541568000000000000000000000000000000000000
1238 38341747540965862979360225614862028781897476342675629418365502833508
1239 1045267403999308000266222246239032523064671583732026548788985331712
1240 26620658976726062107361722147194578714244449665221187522644756744
1241 636210550184786185880164814834135788966107958998121108532625408
1242 14325019950288822518258174383124525334737263619899749755859375
1243 304951549987454951078833580737212948826010259239126012264448
1244 6157092570708106323643493512780575812900572512199149626256
1245 118239362286752432830845790535959379324619513732507107328
1246 2165245389204673155156170577465079342463877048752284392
1247 37899140612188498828223371200000000000000000000000000
1248 635422538265738876103929688487166987551420946511728
1249 10225099106108664314175433048132805092863186567168
1250 158212702697096512674256674728415004083773285724
1251 2357905106255623650671381227317236197723471872
1252 33901344441921537509188055992126464843750000
1253 470940698017851323157428930340145984438272
1254 6329823058853009162636137122789789279336
1255 82428933636550012107443487880173846528
1256 1041337106994556637759811745003636368
1257 12778085544412446720000000000000000
1258 152484203797387685117022389166927
1259 1771646127098550807248202498048
1260 20064165448993700000971938696
1261 221743270782795208879767552
1262 2394176343016536914062500
1263 25283098219058840788992
1264 261437681791311809784
1265 2650134953592225792
1266 26364860068173858
1267 257701752000000
1268 2477191052952
1269 23431790592
1270 218020404
1271 1989792
1272 17640
1273 147
1274 1