1 1
2 3
3 6
4 36
5 15
6 666
7 28
8 2080
9 378
10 5050
11 66
12 1493856
13 91
14 19306
15 25425
16 524800
17 153
18 17009028
19 190
20 32004000
21 97461
22 117370
23 276
24 55037822976
25 7875
26 228826
27 266085
28 240956128
29 435
30 328050405000
31 496
32 536887296
33 593505
34 668746
35 750925
36 50779983373056
37 703
38 1043290
39 1157481
40 3276801280000
41 861
42 4841327554056
43 946
44 3628199520
45 4151928375
46 2239786
47 1128
48 32462531181674496
49 58996
50 7812562500
51 3383901
52 9885375136
53 1431
54 36150984921096
55 4576825
56 48358660704256
57 5279625
58 5659930
59 1770
60 1088391168023328000000
61 1891
62 7390090
63 31261876128
64 2199024304128
65 8927425
66 180020312622216
67 2278
68 49433898528
69 11335941
70 288240062005000
71 2556
72 9704204980952328437760
73 2701
74 14996026
75 88989468750
76 96350183776
77 17579485
78 685057203849096
79 3160
80 5368709121638400000
81 1743421725
82 22609450
83 3486
84 61705153508813716801536
85 26103925
86 27354106
87 28648665
88 1798172654012416
89 4005
90 141214768240765720500000
91 34291621
92 303177890016
93 37406925
94 39041866
95 40729825
96 306354878665275060781056
97 4753
98 442921661028
99 470740559850
100 500000000500000000
101 5151
102 5858296959132936
103 5356
104 6842845310519296
105 7387277279720625
106 63129466
107 5778
108 1259085058410282639575040
109 5995
110 10717944123205000
111 75909681
112 155292410426022166528
113 6441
114 14262932194784136
115 87456925
116 1218198941856
117 1282582901691
118 96945850
119 100274041
120 924421294475182101499084800000000
121 886446
122 110774170
123 114450885
124 1817608492000
125 122078125
126 8006017696726640249657376
127 8128
128 36028797153181696
129 138469761
130 40786536192805000
131 8646
132 13991271328253374194124800
133 156459205
134 161217946
135 55162019010020625
136 58516894846683136
137 9453
138 65766192108203016
139 9730
140 28346956187651764768000000
141 197637021
142 203303530
143 209091025
144 118688156899884910867985933008896
145 221035825
146 227196586
147 5045150773026
148 5254609306528
149 11175
150 64873168945318195312500000
151 11476
152 142468453061134336
153 6413848694253
154 158174245599327496
155 288612325
156 103864033602036850768644096
157 12403
158 311613130
159 319577121
160 140737488355336388608000000
161 335962081
162 6224724715092936096528
163 13366
164 9728215691040
165 274689183620795625
166 379680346
167 14028
168 201334644384428239124338101008203776
169 2414503
170 348787872467605000
171 12501057522366
172 12946154068576
173 15051
174 420110940034269576
175 14361452875000
176 14259249971765825765376
177 490768785
178 501953770
179 16110
180 19673204037648268787811179645184000000000
181 16471
182 601923235895994376
183 560773305
184 656920158189193216
185 585692425
186 716264716969692936
187 611432965
188 22075836316128
189 814075037805597561
190 849178152701605000
191 18336
192 46258037748130911122185651224576
193 18721
194 708253066
195 1045314309410645625
196 213439427115648894720
197 19503
198 1815316217274662894154005280
199 19900
200 2048000000000032000000000000
201 816140601
202 832503610
203 849111445
204 2597359195264128849079289856
205 883071325
206 900428266
207 39336174877896
208 75788507388013873463296
209 954036721
210 7152843451209926643496142968050000000
211 22366
212 45392616356256
213 1029195765
214 1048659706
215 1068398425
216 11226128853677278622412796231057145856
217 1108710505
218 1129289050
219 1150152741
220 6427501315524664689952000000
221 1192746061
222 2949808346452943496
223 24976
224 7978958832736269955263102976
225 738945940036921875000
226 1304404426
227 25878
228 9867069071008815465634498560
229 26335
230 3915549265449205000
231 4053832905845865681
232 4196371063184459776
233 27261
234 13475977998412249135964187936
235 1524927925
236 86385739468896
237 1577506365
238 5147373245973454216
239 28680
240 200999435892030183685541385816904826880000000000
241 29161
242 100429715141316
243 102945573221778
244 105513733954720
245 108135063610875
246 6705804088648741896
247 1861079545
248 7154568581697243136
249 1922093001
250 7629394533203125000
251 31626
252 8398074798243365451281615525418376783331328
253 2048608045
254 2081189386
255 8939051676020570625
256 2361183241469182345216
257 33153
258 9815844100946923656
259 2249963821
260 47714478330841242457888000000
261 158056759157571
262 2356033690
263 34716
264 278376669257847988209627121093334532096
265 2465810425
266 12532078236400145416
267 2541096405
268 185258776306528
269 36315
270 398832215384362549330926476824050000000
271 36856
272 1108304367535328057622528
273 15426634171192350561
274 2818240426
275 216255015281250
276 97696496360849357750298494976
277 38503
278 2986446970
279 235827932725980
280 713671749733374733863370099916800000000
281 39621
282 19996909032002215176
283 40186
284 262349392923360
285 21763507251736445625
286 22381967945858342536
287 3392367265
288 92904079358045958357830376581678155721342976
289 12071241
290 25012320651586405000
291 3585478221
292 309932507888416
293 43071
294 208515320189173255161024235296
295 3786718825
296 29464813250835613696
297 30270639704598332721
298 3943119610
299 3996314101
300 193710244500000000000009841500000000000000000
301 4104315901
302 4159130410
303 4214492145
304 3370589320559941373132800
305 4326871825
306 336997843772057233737987633696
307 47278
308 364400196374452320346653706240
309 4558358421
310 42644551876667605000
311 48516
312 4031285056152544477688596553491185401856
313 49141
314 4860634906
315 477195840878763657371233078125
316 497843124684256
317 50403
318 52286186090097290376
319 5177701441
320 59029581035870565342998691840000000
321 5308775361
322 57785247526513628296
323 5442322285
324 22758579803951670181270177697382678528
325 589210100171875
326 5647347226
327 5716958985
328 66982407662193412096
329 5858111161
330 9889926007312794389740725430912050000000
331 54946
332 669573902956896
333 681766122725703
334 6222426346
335 6297281425
336 168172721425525390834284648036265905442272130891776
337 56953
338 745538743226628
339 6603475581
340 1193210341846551300402208000000
341 6760693621
342 1280216077677236779540662039840
343 6920702425
344 98047730361287673856
345 100351245012677420625
346 7166020186
347 60378
348 1577324073568941876571874887680
349 61075
350 1689610254028321231632812500000
351 115193224720260209601
352 1809180783095000790194433556480
353 62481
354 123309376151461660296
355 7941213325
356 1017817706447136
357 131921546321817751401
358 8213069530
359 64620
360 11226128853677278620043605561898706598669160808448000000000000
361 23526370
362 8586330490
363 1143957167230878
364 2705120453521665551703821142016
365 8874516925
366 160997335122592667016
367 67528
368 22774465388803339146756096
369 1262200099092345
370 175623972705420805000
371 9472591261
372 3511440249805829992022026536960
373 69751
374 191400391584846138376
375 195533037195556640625
376 199743549791135205376
377 10100397385
378 86863795472227843514348474519983254950016
379 72010
380 4532868954247499233468192000000
381 10535930541
382 10646979850
383 73536
384 111755677109262596854458342674972232646656
385 241354744453891770625
386 11099978506
387 1679715779042106
388 1705926695300128
389 75855
390 143220015621371902542024405463024050000000
391 11686376521
392 6582680986455535252671423447040
393 11927324025
394 12049185466
395 12171978325
396 28673674507920574722013846390424546622025629696
397 79003
398 12545992810
399 321183458186882717601
400 536870912000000000016384000000000000000
401 80601
402 341018884166545491336
403 13188422845
404 2173993301400480
405 59363600874306858261759375
406 369129090789135630856
407 13719878425
408 294803485389024002342590226988650553409536
409 83845
410 399246261470178805000
411 14267236581
412 2445419138258656
413 14546977165
414 12675762627564950289731905014816
415 14830811425
416 13430431676934598208669442113536
417 15118779105
418 465993928829564029576
419 87990
420 453892465773175817417874206729764724382743319840768000000000000
421 88831
422 15857044570
423 2864258524673028
424 522272137078425880576
425 2946480629203125
426 542308981584906823176
427 16622023285
428 3073495799788128
429 573625358106107885721
430 584410013897144005000
431 93096
432 25623882881139609430562047257302586408535075061760000
433 93961
434 629343629525696014216
435 641038421001715745625
436 3434701068443296
437 18234674965
438 677271636871786436616
439 96580
440 986762935120384866155935691181260800000000
441 315440396198754904918071
442 728363474818193301256
443 98346
444 29347130665059040279986480285696
445 19607049325
446 19783886986
447 19961918145
448 6559371073804237408713930636292784128
449 101025
450 286282797426222078323364636152821289062500000000
451 20686085101
452 4263837235515936
453 21055469445
454 21242005786
455 918461968019773620625
456 1747460980149005236219452297352247494311936
457 104653
458 22000572730
459 985079970354951594441
460 44881150836777622145148448000000
461 106491
462 2153979735831460759128261541462876810928256
463 107416
464 231286247451531450738278400
465 1092933222025408070625
466 23578472746
467 109278
468 579956419094807152399180353304626193329696669696
469 24191530741
470 1190564333112448405000
471 24606825561
472 1231702983555924330496
473 25027444585
474 1274080115455248832776
475 5742905449093750
476 67647762565945327407458794571776
477 5889525175644111
478 26102583370
479 114960
480 11188186607572508208626560435749156897479549043867648000000000000
481 26764071841
482 26987336650
483 1480972691379513911481
484 728749482114657399286528
485 27665517925
486 86817092147642791385791226224416
487 118828
488 1608157499495851657216
489 28589545881
490 95790615690283214121143600500000
491 120786
492 100589172990657436990742234941440
493 29536529725
494 1773313807976513752456
495 108201278285660319935733711140625
496 450595415994772497905483776
497 30506846545
498 1891493034918976736136
499 124750
500 122070312500000007812500000000000
501 31500876501
502 31753134010
503 126756
504 36083019998340466420784130754252757626918278813088167534249639936
505 32519002825
506 2148691862412633928456
507 8492152092306246
508 8593147794831328
509 129795
510 10473523750996491882228792402228520050000000
511 34092218881
512 618970019642707729635606528
513 2398329918767365360641
514 34899895306
515 35172282925
516 178142041031808569491089234855936
517 35721838405
518 2591839368796732928776
519 36277808841
520 14289712873284853451910072666426572800000000
521 135981
522 204652022212292873365706814646560
523 137026
524 10350414191426400
525 219220742922623197773040283203125
526 38274942826
527 38566837585
528 1417909312975648603579446772289873743324634077043097600
529 74024028
530 3112984520607502405000
531 11208232564213986
532 256986075300807260800177791846400
533 40353422005
534 3305978771779710212616
535 40962518425
536 3406342568534328641536
537 41578484265
538 41889059290
539 12260342375840790
540 188981912649873117984557559183501081867541088254199808000000000000
541 146611
542 43148790730
543 43468113825
544 335858853182171707205648222519296
545 44112073825
546 31192651106367721040030503011438242026406016
547 149878
548 13541081683530528
549 13690019718126675
550 383108932705200209152820312500000
551 46086935401
552 37153116382663889619769089012162536927133696
553 46759725145
554 47098868986
555 4501050331527064895625
556 14771301284093536
557 155403
558 455596513134047718367346461470240
559 48822343921
560 4599710985791651765613103142924476245480570880000000000
561 4905382691940116694561
562 49878874090
563 158766
564 517987467315612951562999246473216
565 50952459925
566 51314143546
567 1717119788902931935311587028
568 5416973238288483813376
569 162165
570 62082285273455015194296691462855600050000000
571 163306
572 613369744482103007960853716469760
573 53900130285
574 5892032633111809367176
575 18070787326500000
576 4654169075970933309296385823027715835582812239963147468800
577 166753
578 18643911687902628
579 56193431661
580 724612676004800615002346272000000
581 56973883141
582 6581939432083893837576
583 57762436105
584 6765077578601582626816
585 803230881596336805041488026515625
586 58960578106
587 172578
588 35298957040262645525414022139488673446439378354176
589 60177263581
590 7341521880276636805000
591 60998783121
592 2643547215307728631617814528
593 176121
594 120102797690807832377746519907963216649822336
595 7854268256241229545625
596 22410294555213216
597 63513865845
598 8176726590206726563336
599 179700
600 2369190669160808448000000000000001088391168000000000000000000000000
601 180901
602 8624659027075527196936
603 24036646648765878
604 24276811043219680
605 24518971803855375
606 9093917242468498066056
607 184528
608 1275889183329270065856129311703040
609 9460374861703091647041
610 9585365649933279205000
611 69684471181
612 72526313507837013917632427544192682950486897328128
613 188191
614 71063180506
615 10232245005591621020625
616 214912362817201415372827253914013614427078656
617 190653
618 10638436485172643987976
619 191890
620 1613133381198949938928117792000000
621 11058667637215981258521
622 74839808170
623 75322254385
624 40055466863094757658106701631233048109555343855636709376
625 47683720703125
626 76783595626
627 11942914714728138220761
628 30670995234644128
629 78266098261
630 7640876693757546150484591632547903060925044739413939840500000000000
631 199396
632 12726431099732426622976
633 80276037705
634 80784513946
635 81295401925
636 2190056868226573760040043488086016
637 33404624945923231
638 13725729447325576059016
639 34038871624088640
640 396140812571321687967733825428835532800000000
641 205761
642 14429464993207791134856
643 207046
644 2544488032842713025006642575312896
645 14977789457379538595625
646 15164571681104463596296
647 209628
648 85205989001282241121021498347819382017165068000349388800
649 88705351801
650 2844004531552856483021945312500000
651 16129388879783967811401
652 38410997034346336
653 213531
654 16733700470017038959496
655 92031439825
656 7379184993594234575088254976
657 40212606418422921
658 17570218132446557656456
659 217470
660 23335894749251714469583678027739824574270494623713200128000000000000
661 218791
662 96029120890
663 18667159211647231947441
664 18893596636956611086336
665 19122433828675875420625
666 3807682731389072160257448641269536
667 98963333605
668 44425137498402528
669 100155648141
670 20303383877932805605000
671 101358704161
672 35961066042277337166408340638000678582129046816914776581151744065536
673 226801
674 103183569226
675 4473168709784720021095106689453125
676 14739755100009674184043776
677 229503
678 22325827007669303980296
679 106279632361
680 1044991138451850491583163845041982668800000000
681 107537364441
682 23401570355408248698376
683 233586
684 537006862056943281959563263837811898742851962798080
685 110086284925
686 24522397616823231340936
687 111377604465
688 11881038048465776378048413696
689 112680251281
690 1319943847827569869216031224323721432050000000
691 239086
692 54904326989805216
693 6134353790022243614204098613092125
694 115986859066
695 116656816825
696 1516065057259102394199090156672840278596386816
697 118005435145
698 118684112410
699 119365712901
700 814206798955224500000000020176803500000000000000000
701 246051
702 1739257154070630766954239985056431061320532096
703 122121514945
704 3672715030505109259318485498641220894720
705 30512861677430923370625
706 124219472266
707 124924761325
708 7931751449150707846656530100848640
709 251695
710 32287676562415108405000
711 64593320404480596
712 33022500348351418402816
713 129219774265
714 2281084601210853438645597487342462150292205696
715 34152172763975050695625
716 67367144518729056
717 132144007005
718 132882755050
719 258840
720 26238856070286960056895536275571445259796069738759581216495335829929984000000000000000
721 135117592561
722 70826077598300676
723 136623065085
724 72011424603613600
725 72610268867296875
726 10720362051510011255876436421567776
727 264628
728 3112232784870828586850247051442406287439036416
729 54709494570986356206
730 40323004594846041205000
731 142771106341
732 11833221039781280961391831300147200
733 269011
734 145129283146
735 12428481590102489804865836993390625
736 12632920886529418985791179420860416
737 147516552865
738 13051076826984369026798338524249120
739 273430
740 13481885707960392337591245088000000
741 45448093335848171713641
742 45941084869668911291656
743 276396
744 4406938329656269042338913914276702305214529536
745 154026652825
746 154855307386
747 86874759690213726
748 15338722083832541563473647191214080
749 157361341501
750 5011297878809273242950489509582519531250000000
751 282376
752 28916678752111405986076950528
753 160749886545
754 52232494991821160405896
755 162464535325
756 607425607023593862083399722187761402899281170642494859677651085295616
757 286903
758 165062182330
759 55068622301237184214641
760 6194232190424717998536191454619372748800000000
761 289941
762 56834203117650158142216
763 169460663365
764 99432911629340640
765 20086636768106032903977471269953125
766 172141595146
767 173042267905
768 4319882804939568049484242138553001511009467966160896
769 296065
770 7635220911240076282411544175619577384050000000
771 176680348461
772 105845843274911776
773 299151
774 23113277448238616553622315774591776
775 108337851917312500
776 65745158149440638027776
777 66426008197210275854961
778 183184662970
779 184128303061
780 1285998520384257205064315958660650962843839806620518647808000000000000
781 186026515741
782 69923640100792065719176
783 70642181269617009426081
784 12993045060395322946131058302996544674070528
785 189866933425
786 72836718715090029190536
787 310078
788 119709139821748128
789 193766508981
790 75855440495522800405000
791 195738669721
792 1855130059235674241335632019558614581036173717375691993623204951228416
793 197725846825
794 198725090266
795 79782388435539477995625
796 127188665798523616
797 318003
798 13521232043015491761904522668671079717636948096
799 203778237601
800 9007199254740992000000000067108864000000000000000000
801 132058117381763601
802 206856014410
803 207889645645
804 36478971846774931585916813057427456
805 88173290285150218395625
806 89053365876202683861256
807 212062955625
808 90836604237066693216256
809 327645
810 7390441470717296165804160510379953207345284644005000000000
811 329266
812 41081127559444915562574786771896320
813 218440339965
814 96375189155803084396936
815 220597757425
816 8565903537689952616045616511100411265795349795338742398976
817 222771116305
818 223863798250
819 45538301218354474301691015795064821
820 46210028135149949245891335712000000
821 337431
822 104218434370525949452296
823 339076
824 106264376389118579378176
825 49706981031685619541700267822265625
826 108345376452306645325576
827 342378
828 16730775297534591917359398090994428767171962059227136
829 344035
830 112614611607189341605000
831 238437592641
832 38079967793702393924079034384173336887296
833 167047512720481953
834 117030324553951547847816
835 243061698925
836 58270042333052891767748606300194816
837 120440810186875821654441
838 246573668890
839 352380
840 1887587785227418940296241380639275683556747412273692461840367206556252587950080000000000000000
841 297423855
842 251315331130
843 252511355925
844 180727684668500320
845 182016290321058375
846 67206976957440589548293468207809056
847 184616480350247176
848 96145403609606326354558058496
849 259777401201
850 71120878568086059758887257812500000
851 262233906301
852 73155189819783141562599507036948480
853 364231
854 141459777238542879692296
855 76306824545695542261017393048015625
856 144131903336543287085056
857 367653
858 43128724054727877713002826586932590599210078336
859 369370
860 81837323872793756671531617568000000
861 151006351974846920738361
862 276057564490
863 372816
864 14972689687680654797173622928024836683222640554615512640090329795526656
865 279920699425
866 281217375946
867 212365805796105066
868 91454842563358226364163120476620800
869 285134445541
870 53861450668758777531730687949040771856050000000
871 287768462761
872 167148269166123881629696
873 221337737968405653
874 170239943081595638010376
875 171804457903201416015625
876 102098480426646122638605687721445376
877 385003
878 297131456170
879 298487443761
880 38781396819094788220355506191447201796804701061120000000000
881 388521
882 52168041983522593757208102414978267068337958661814528
883 390286
884 113866818000345444745625406929422336
885 188155176000687595895625
886 308109752506
887 393828
888 74744192921394311980969825598851080216071110656
889 312304036681
890 196829440285417761205000
891 157669265584235852446338699426
892 251859960669723616
893 317962852525
894 204018783983299749202056
895 320820925825
896 86277620498222656029658377405258906011189641216
897 209560559210975340811521
898 325144108810
899 326594832301
900 29074868501520029845195084500000000000003812798742493500000000000000000000000000
901 329510837701
902 219089873534160885955336
903 221040577641784336655121
904 223006462242018316650496
905 335401384825
906 226984178067806685518856
907 411778
908 280210945826111328
909 282067665553317735
910 110568719864219694203562988193468807576050000000
911 415416
912 79225825108040089720244728794798617759332547458990551859200
913 347419055665
914 348943656106
915 245662437612686535545625
916 295353993195031456
917 353547575605
918 127189981325005694700856747170607277418062491776
919 422740
920 131696805872294273829538653506716568780800000000
921 359756821161
922 361321828570
923 362891936485
924 75006225912024794405098715098228942233648436234767681671812763904638976
925 313199024931859375
926 367632974026
927 317284173658133136
928 203960336102697369833089407920373760
929 431985
930 156565900854000582936680347094909832520050000000
931 325587775676011786
932 327691728357816096
933 378875984805
934 380502931546
935 292053820152761728620625
936 102232827878774000854956446030218981501361276494478076603597041021485056
937 439453
938 299635117267100866692616
939 388716401781
940 237960157407126688582502890528000000
941 443211
942 310011087564680194085256
943 395382336625
944 280989406702586598585414451200
945 202245534100168951587146632116278019647637890625
946 320700100148936722057096
947 448878
948 263432923998817144352125325518817280
949 405541530901
950 270180043831318481812858445312500000
951 408971036601
952 227594193797242245680730321237410390734689796096
953 454581
954 284151858424609025773270665218861856
955 415895256325
956 381695780036346336
957 351775433216667731406201
958 421145838730
959 422907030721
960 159427974843047846096246882059439930111091511095352441236801226329292800000000000000
961 443766736
962 366750386873345164999816
963 398774819905020378
964 401265857257783840
965 433590465925
966 287477610909700044883206797592465775014186569856
967 468028
968 338434237735490080728753009305190400
969 388651385934640346954481
970 391871679719290696405000
971 471906
972 299890544684929553029251006963942676021727632464150528
973 448148373085
974 449993550826
975 368999172913325582009934617431640625
976 392164412982464154604654821376
977 477753
978 418485912236130093205896
979 459305054461
980 347567665428516499853020153090080153065074944000000000
981 445639880474764011
982 464960870650
983 483636
984 386270533337787459100939348723559465659668627456
985 470668760425
986 446668497606393170409736
987 450305473306595242417641
988 432566954987969067429803581993093120
989 478360834381
990 392839070403609480812494692708116886453481814658564640329400500000000000
991 491536
992 454056680904156193916866805566013440
993 486146808225
994 476497997143412172664456
995 490075245325
996 476521022956381880615478099767494656
997 497503
998 496012482010
999 496013972035470016994001
1000 500000000000000000000000500000000000000000000000