1 1
2 1
3 2
4 1
5 4
6 3
7 1
8 6
9 9
10 4
11 1
12 12
13 18
14 16
15 5
16 1
17 12
18 54
19 40
20 25
21 6
22 1
23 40
24 72
25 160
26 75
27 36
28 7
29 1
30 28
31 405
32 280
33 375
34 126
35 49
36 8
37 1
38 96
39 390
40 2176
41 825
42 756
43 196
44 64
45 9
46 1
47 104
48 1944
49 2800
50 8125
51 2016
52 1372
53 288
54 81
55 10
56 1
57 280
58 3411
59 17920
60 13175
61 23976
62 4312
63 2304
64 405
65 100
66 11
67 1
68 216
69 14985
70 44224
71 103125
72 46956
73 60025
74 8352
75 3645
76 550
77 121
78 12
79 1
80 1248
81 17802
82 263296
83 327125
84 435456
85 137788
86 133120
87 14985
88 5500
89 726
90 144
91 13
92 1
93 704
94 139968
95 419872
96 2445625
97 1683576
98 1479016
99 350400
100 269001
101 25300
102 7986
103 936
104 169
105 14
106 1
107 2800
108 133104
109 4280320
110 4884435
111 15128856
112 6734119
113 4276224
114 798525
115 505000
116 40656
117 11232
118 1183
119 196
120 15
121 1
122 4344
123 798525
124 5594000
125 61640625
126 36284472
127 70649425
128 22386176
129 10924065
130 1668700
131 893101
132 62712
133 15379
134 1470
135 225
136 16
137 1
138 8928
139 1804518
140 44751616
141 101732425
142 547204896
143 197744596
144 268503040
145 64599849
146 25300000
147 3250786
148 1503360
149 93457
150 20580
151 1800
152 256
153 17
154 1
155 8232
156 5454378
157 134391040
158 1017323125
159 1088416056
160 3472057288
161 859019904
162 871832241
163 166717000
164 54113136
165 5976048
166 2427685
167 135240
168 27000
169 2176
170 289
171 18
172 1
173 44224
174 8072532
175 539054080
176 3816215625
177 13060989936
178 8074156104
179 17218142208
180 3138159429
181 2500255000
182 393072251
183 108366336
184 10463635
185 3783976
186 190800
187 34816
188 2601
189 324
190 19
191 1
192 29204
193 64599849
194 1073758360
195 19104609375
196 58782164616
197 113038179625
198 45813165504
199 70716196665
200 10000100440
201 6484806361
202 860088384
203 205325029
204 17576300
205 5720625
206 263296
207 44217
208 3078
209 361
210 20
211 1
212 136032
213 64573626
214 11453771776
215 47683838325
216 352913845536
217 593486296564
218 733010636800
219 211822562025
220 250277500000
221 28531344798
222 15480097920
223 1767602941
224 371098560
225 28486200
226 8421376
227 356337
228 55404
229 3610
230 400
231 21
232 1
233 176752
234 437732424
235 15271054960
236 635787765625
237 1057916846196
238 4155858217588
239 4398199676928
240 3812806096281
241 833334185200
242 785255042616
243 74301136416
244 34465843945
245 3443777624
246 643950000
247 44751616
248 12110545
249 474012
250 68590
251 4200
252 441
253 22
254 1
255 419872
256 872157294
257 137575813120
258 1059638680675
259 16926689693376
260 14539409648512
261 35193000296448
262 25736881315905
263 16666683670000
264 2876894332136
265 2230431510528
266 179216523031
267 72315565336
268 6407607375
269 1078460416
270 68405433
271 17058600
272 620920
273 84000
274 4851
275 484
276 23
277 1
278 381492
279 3138159429
280 366528038400
281 11924780390625
282 33853322280036
283 271402407595249
284 140737496748192
285 231662936111085
286 125001387775000
287 63291675252421
288 8916103479504
289 5827392025273
290 404957271096
291 144165470625
292 11453771776
293 1750683681
294 102056220
295 23588101
296 802200
297 101871
298 5566
299 529
300 24
301 1
302 2150400
303 4279259574
304 1759220283904
305 39736963221875
306 457078896068256
307 633271970527924
308 3002400288538624
309 1042323880450545
310 1250125277500000
311 522159585376506
312 213986483424000
313 25239597512129
314 14179038656160
315 864976726440
316 274882134016
317 19765357649
318 2764437984
319 149002750
320 32080000
321 1023561
322 122452
323 6348
324 576
325 25
326 1
327 1678256
328 35362084140
329 3198580043440
330 238418603522125
331 1828085963706576
332 9974628711364072
333 8006399397433536
334 25015774293069201
335 6250000062512800
336 5744109184442046
337 1925886136022784
338 656229535190125
339 66142906652200
340 32446878750000
341 1759220283904
342 504004551265
343 33060828456
344 4258890280
345 213362800
346 42980301
347 1291312
348 146004
349 7200
350 625
351 26
352 1
353 5594000
354 42364514403
355 35193817661440
356 541860418146375
357 13162170601924128
358 46545546517181852
359 144119595790761984
360 75047317842742245
361 166666671667000000
362 31590439428598116
363 23111648280834048
364 6398255287901113
365 1852001386080496
366 162182936737200
367 70387064897536
368 3427192046601
369 892625362200
370 53782523299
371 6417600000
372 300217071
373 56807080
374 1612392
375 172800
376 8125
377 676
378 27
379 1
380 7461168
381 211822562025
382 56294998751872
383 7451085205078125
384 35896828419563076
385 390982106242475545
386 768614709373353984
387 1519733958011909865
388 555555556112223700
389 926652898551341401
390 138663194493795192
391 83179991279282443
392 19446050870679720
393 4865488101860625
394 375299991503616
395 145687052800593
396 6426844411608
397 1532778391081
398 85334936000
399 9479198421
400 415769068
401 74157865
402 1994400
403 203125
404 9126
405 729
406 28
407 1
408 22553408
409 423646166250
410 375299991503616
411 14901161255281925
412 592310845530464256
413 1244033970632827612
414 7378697636355874816
415 9118251026907707925
416 12500125137527500000
417 3397727248577276846
418 4437222244440551424
419 540650995624161877
420 272251259525780640
421 54736813507725000
422 12009599727763456
423 825381537188529
424 289260343224288
425 11649030597298
426 2560016080000
427 132382052901
428 13749890176
429 567521780
430 95717376
431 2445625
432 237276
433 10206
434 784
435 29
436 1
437 19175160
438 1907275943628
439 1000800051424000
440 124176343792385625
441 1421514402151564944
442 23947862924277376000
443 26831627746701142464
444 98477090246604292137
445 83333341758500350000
446 84094271950617145536
447 17748888857367333744
448 18742567894257087049
449 1905709171874583180
450 821067273050625000
451 144115334646071296
452 28062972263933425
453 1735247123491104
454 553413871049680
455 20480006403360
456 4169991783321
457 201214116664
458 19617973464
459 764472000
460 122265625
461 2975076
462 275562
463 11368
464 841
465 30
466 1
467 134391040
468 2451085418880
469 6005166457282560
470 413921148003541875
471 14215144021505563536
472 67053430988050852135
473 590298106826179215360
474 402860823633405938205
475 1000000000100000404000
476 616687527286371419626
477 479221926141136269312
478 81217793917412787271
479 71146475846402627776
480 6157882835883640800
481 2305878211906502656
482 357803149139808129
483 62468896445046000
484 3504415363446400
485 1024134720000000
486 35027758634715
487 6640009159960
488 300195332471
489 27570585600
490 1017323125
491 154686376
492 3592512
493 318304
494 12615
495 900
496 31
497 1
498 71585136
499 25736881315905
500 10293942043771120
501 3104448333781328125
502 56860576116456023856
503 782290028193879508625
504 1888946593175372936192
505 9970824433033848001905
506 4545454545500000000500
507 8140274938997819663485
508 3833760100246467236352
509 2375626873233227000569
510 332016886624354442980
511 246315313627562390625
512 18446744078004651136
513 6082721843731505433
514 843330549549467448
515 133167783810133261
516 6826666773894800
517 1839165353845281
518 58431841483576
519 10356664952305
520 440305242624
521 38212890625
522 1338717276
523 193975965
524 4308472
525 365835
526 13950
527 961
528 32
529 1
530 269510016
531 20589114656526
532 144115334646071296
533 6652304105486217225
534 511747012892594033856
535 3650686798539313484308
536 25185954575671460147200
537 35894899384719800704425
538 125000126515000000000000
539 40701374693562536392626
540 55206143892135253006848
541 20588711086328187747399
542 10458551381765874915360
543 1231576566728222116200
544 787061081028035608576
545 51702516375307968897
546 15180086043494827488
547 1897641687588920110
548 273066670954720000
549 12872698295732121
550 3214066817624608
551 95280990600060
552 15850893182976
553 635787765625
554 52289935776
555 1743487578
556 241252480
557 5134305
558 418500
559 15376
560 1024
561 33
562 1
563 429726240
564 115831435391604
565 153722867424360640
566 116415334243837890625
567 1315916188830681477696
568 38332257927384359399888
569 134325091072445843681280
570 538423490770796429344881
571 500000000000500201020400
572 1231217286309743255902236
573 301124421225370595981232
574 321183887797815320970133
575 97612965593898239853200
576 41565763880032128750000
577 4197659095945242893056
578 2343847409685959161249
579 136619472496066226712
580 36055453445458812370
581 4096001347216800000
582 540653328419381541
583 23567505032353304
584 5479126825123128
585 152168133432960
586 23841919140625
587 904923226376
588 70711413696
589 2248931440
590 297765301
591 6082200
592 476656
593 16896
594 1089
595 34
596 1
597 1073758360
598 277954623213066
599 1152939099485962240
600 155220429107669282415
601 27634240435159667379456
602 114996634136354546427880
603 1611901861460241728667648
604 3230540944637484381214725
605 8333333333341668350170000
606 5417352971695912711269707
607 9937109255490041492275200
608 1897904791519837020554179
609 1639897806341251504852000
610 415657093704239614275000
611 151115871604401258889216
612 13281801982620452201289
613 6557734681001334546624
614 342524178631718429140
615 81920512134720000000
616 8515292011889408361
617 1036970221421820400
618 42003030446229304
619 9130775976345600
620 238418603522125
621 35291851370776
622 1270940095179
623 94579577344
624 2875105675
625 364905000
626 7165216
627 540672
628 18513
629 1156
630 35
631 1
632 1431802192
633 1042323880450545
634 3689349698646234112
635 1455195248241580078125
636 44214783944240732804016
637 2817417546518274895185025
638 5526518032525275670294080
639 43612311870700762148032545
640 55555555555672222236670000
641 99318137814425062050073721
642 47698108322039857175923584
643 67850110450263623317404205
644 10435713313047190427028420
645 7481827642692189115904625
646 1611901098849238792011776
647 508029283710941617243377
648 39346408075494964903956
649 17354558386050755733001
650 819200000032000402200
651 178822005967163087991
652 17110011979714625224
653 1932139400524394425
654 73040695255704000
655 14902154541015625
656 367034479597656
657 51472880144505
658 1763084604736
659 125220564645
660 3645144300
661 444213601
662 8397312
663 610929
664 20230
665 1225
666 36
667 1
668 5738120192
669 2084648311347930
670 18446744078004651136
671 5820766210784912506875
672 497416615522953821767296
673 5259179401162634783460268
674 154742505057074724072325120
675 168218882044516097362148265
676 833333416667583500185000000
677 728333010639370256321089086
678 953962166440797133198406400
679 352820500743355979184116461
680 401775016224798014085611520
681 51012461200091450816763000
682 30948500982162654376886272
683 5757661173500307570742377
684 1593530370532227213470304
685 109912203092580357968290
686 43690666671786688000000
687 1877621405992248759381
688 376421794233871886368
689 33329409846334381308
690 3505953372271128576
691 124176343792385625
692 23858650756058976
693 555906095405766
694 74049312453760
695 2417867926349
696 164219400000
697 4585599856
698 537395200
699 9793377
700 687820
701 22050
702 1296
703 37
704 1
705 3817763800
706 12508522712267814
707 49191317761932684800
708 36379788071155549320625
709 2387598339570929790272352
710 69026741614105246801885216
711 330117343809444123045283584
712 5298894785940727150083731841
713 3571428571428607142864307400
714 12017495292233275962992457836
715 7631697331527304256959765248
716 7644444182772712859345294025
717 2249939790292458345607283408
718 2104264210174674257812500000
719 225080007142809207935147776
720 117456287652173108130817681
721 19122354355930355947655664
722 4698748580125353625123480
723 291271111111680142242800
724 105146798741125890709401
725 4140622057541669545252
726 766579041758895951708
727 63107168638963507200
728 6208817189616015625
729 206762740105021776
730 37525638446093448
731 829350994945312
732 105176957384521
733 3280512159000
734 213458949856
735 5726809088
736 646326945
737 11369260
738 771750
739 23976
740 1369
741 38
742 1
743 15271054960
744 12507886307127000
745 393532041736979742720
746 121265960260394292190625
747 17906987497385749494744216
748 386549686180956330849720148
749 4951760452289743007319588864
750 12717347482564922823720703245
751 125000000012626250252500000000
752 56653903470410562559394136216
753 137370555801236063537055571968
754 66251849584033240317978722935
755 52498595106824028015959569296
756 12625584147021271748306496975
757 9903520907183059042425634816
758 907616768220913928399833977
759 413042853411348616003560480
760 59517458041225861850261350
761 13107204096537606720000000
762 736027591130428311621291
763 242916494051297920748224
764 8815627472654008407072
765 1514576414600685158400
766 116415334243837890625
767 10751662485457160176
768 337712930292427704
769 58057308710023168
770 1220051036063007
771 147622682655000
772 4406618017951
773 275163119616
774 7103283825
775 773070376
776 13141800
777 863136
778 26011
779 1444
780 39
781 1
782 22909422928
783 75047317842742245
784 524707386993155419920
785 1212660223271057177734375
786 71627949990588264918096816
787 3382309752372108755195188225
788 31691265009396097162102603776
789 214605243753687039189585279105
790 333333333333333666673334734960
791 2181175283695595398357931396161
792 706477124404077354801248583600
793 1291911087477303494820105106893
794 489986887663700187702583882800
795 315639603675531793611552110625
796 63382530011411695268587479040
797 42431085679033822709067602625
798 3379441527910140215668193844
799 1356998041817630422290914293
800 174762666803558485355200000
801 34777312197122039481087921
802 1781387622946940586547684
803 540691818336588019168849
804 18174862186582773808800
805 2910390497247314453125
806 209657436136474239576
807 18236498235786299925
808 541842619668881104
809 88457451961933545
810 1771470072911160
811 204907294082881
812 5864078802944
813 351944589249
814 8754127900
815 919883125
816 15128856
817 962407
818 28158
819 1521
820 40
821 1
822 68792365056
823 168856571202592986
824 4197659095945242893056
825 2021099337273703749462425
826 859535485166040283679210496
827 15784112177762698295119915692
828 316912650057058476274216929280
829 1545157719180877501796140193589
830 6250000062500013751252750000000
831 6398114165258350881814913658906
832 29672039225453796819611697807360
833 7197790229807542928014235863105
834 10289724738550487117923556678080
835 3156396036755343884418066345000
836 1690200800304311873645744685056
837 288531370617420614199639039953
838 167282360566769006170392268800
839 11719528542968633661961145710
840 4194304000000409600025664000
841 486882251803134178985490651
842 88178704447488936911615392
843 4145303940424007993522716
844 1163191179962431983845376
845 36379788071155549320625
846 5451104792459782606176
847 369289115043849544194
848 30343186701451590400
849 855052394187580625
850 132865340242500000
851 2540847778403152
852 281475245670400
853 7735266980001
854 446857395040
855 10723480950
856 1089230976
857 17349337
858 1070004
859 30420
860 1600
861 41
862 1
863 54975633984
864 759867086224973844
865 12592977475531527974400
866 20210993372737037489198125
867 1719070799748439518417073296
868 220977575964355551711178498172
869 1690200800304738968125789224960
870 17383024340230853834495503061121
871 50000000000500055000000200420000
872 131961105274061816513493855026916
873 94950525519907928694438285278400
874 327499455458632880628233157509185
875 61738347845623973469118409236560
876 71018911242651781313623440000000
877 18028808536579394704653859618816
878 8175055500826917401987103097825
879 1204432960547156273383740928560
880 612345379425985486988451871660
881 38130036363636549818181822000
882 12269432738611298877685884189
883 1293287414778012665161449552
884 214519512249086175617087064
885 9305529439449364756996800
886 2425319204775492431640625
887 70864207211911265816976
888 9970824148418097701478
889 637206957799051725568
890 49593038862872822941
891 1328602501826689800
892 196922525953590496
893 3602879809284096
894 382895069776065
895 10119521525224
896 563454675000
897 13060989936
898 1283800285
899 19823232
900 1186380
901 32800
902 1681
903 42
904 1
905 366528038400
906 911824909690789422
907 75557935943487890391040
908 75791225209856035893753125
909 20628849596981274220964566896
910 515614331139377380598408160440
911 27043213006356830746886635782144
912 104298146041390138688433512519025
913 625000000000000062500001250255000
914 1161257720998460847787647949777758
915 2136386829166481507622792005615616
916 1135331445581642838345578746385947
917 3025179044446086591785979603195136
918 456550141030676412468809038556400
919 432691406489805028549436496674816
920 92650629009371898929860095583113
921 36132988816414688200917144282000
922 4653824784412806579544281051571
923 2097152032858337280000000000000
924 117117312504919347625299425151
925 34142787736423241239973222944
926 3289298677692599437407384404
927 502498652841991110957465600
928 20210993372737037489198125
929 4913251700072903461533376
930 134605872692698962036132
931 17841822773359942217728
932 1078648647914255099865
933 79716150109593270000
934 2034795527084735456
935 288239455712575488
936 5054210780534289
937 516094825384216
938 13135966053875
939 705851905536
940 15822309223
941 1506510760
942 22571640
943 1312000
944 35301
945 1764
946 43
947 1
948 209430887704
949 9118251026907707925
950 120892581961572868869856
951 568434246856927891845703125
952 92829823193523458341974726576
953 7218600635951283328377494539225
954 72115234146317054399487163999680
955 1877366633590745769928392691193565
956 4166666666666712541758342591850000
957 15967293663672868444433550695855281
958 20509313512327715780864147415038976
959 27673704019977592956934694132160349
960 11294001765892811269504531959672240
961 23968882404152262100256045712890625
962 2967026776305615828907480516807936
963 2362591045496640527126605320498273
964 433595865796976654040176564865840
965 147371118173072208351213714372361
966 16777216000000004096102528643200
967 6763524876215467839915251436621
968 341427877364220141714948139972
969 90784643477601809003176584457
970 8039977437437354633766912000
971 1136868493639230767822265625
972 42581514733361281868606676
973 9691622833942955643585849
974 249785112407342312499832
975 31280853440647479848355
976 1793613451353825825000
977 126157322679244035361
978 3074457348487343104
979 416984343866112033
980 7018884518299864
981 689637298695625
982 16926689693376
983 878795967061
984 19069630060
985 1760528601
986 25616800
987 1447341
988 37926
989 1849
990 44
991 1
992 880040058240
993 7815642081570163386
994 1611901098849238792011776
995 1136868377216172218325392535
996 835468422498714265464168677376
997 37897653339135385812729607210988
998 1153843746341072870391793669550080
999 5632099886234793640483837201697865
1000 83333333416666692500166850000000000
1001 117093486866934702651257709634261606
1002 307639702684501670666277915490880640
1003 287806521455107051896992463341809711
1004 296467546555573779278648315001966720
1005 95875529616442043553193203627063960
1006 166153499473266192442151722723311616
1007 17213163289526818498351246096176945
1008 11707088395640713863910761454855488
1009 1866700830192248860220936343048850
1010 559240533333333469868377610720000
1011 56813608296136221060814046820693
1012 20656386763134142385230453350400
1013 949112181811269724953612048084
1014 231551350147622423640563490816
1015 18947806290045579910361328125
1016 2491018821570981396616567776
1017 87224605504571529094140054
1018 18650621726513624921780224
1019 453571733546536268871285
1020 53808467685215242500000
1021 2933157854845914796816
1022 196765270303178752000
1023 4586696169678972129
1024 596620809750780640
1025 9654915921148890
1026 914040155051136
1027 21660324654709
1028 1087740386304
1029 22872240300
1030 2049280000
1031 28982121
1032 1592892
1033 40678
1034 1936
1035 45
1036 1
1037 1466025669504
1038 49238823081037637160
1039 1842172677508425274165600
1040 18947806290045579910361328125
1041 2005124180826560658599612059056
1042 397925361465702938867836771011616
1043 6923062478059030247676816962666496
1044 101377797952226285528709066143763561
1045 277777777777777778055556111667240200
1046 2576056712165055742215893324488534466
1047 2461117621476015429749249063193672192
1048 4676855973642879882867771043802414065
1049 3320436519173306463661988152041970656
1050 2696499271514564494164484475062500000
1051 708921597751955132830256407455824896
1052 1024183215727355487463432727646092545
1053 90311824618855834280224694983741080
1054 53200973719996526454328869254338540
1055 7456540444444448176355558826720000
1056 1988476290364767737125711644202041
1057 181776201908710506498719314104592
1058 60031345905916421060134029383520
1059 2526014728883115532078446859200
1060 568434188608086109161474765625
1061 43177655945004476902129811376
1062 5298895153710570543346433232
1063 174072469446094703068040176
1064 35076214061072373869975401
1065 807126018751230190544700
1066 90927988683076138000336
1067 4722366628142895857664
1068 302721947198799091425
1069 6761525274848534400
1070 844825409977500000
1071 13162170601924128
1072 1202146735473145
1073 27536056513016
1074 1338927113160
1075 27307115200
1076 2376465001
1077 32692212
1078 1749154
1079 43560
1080 2025
1081 46
1082 1
1083 3198580043440
1084 123096363200553560184
1085 15474254180433660367618048
1086 27068294695622920991443482275
1087 40102483617043353238569514661376
1088 1114191008159079911468397854361532
1089 83076749813933517790855652047847424
1090 684300136177796639570740061762488425
1091 5555555555555555561111122222233670000
1092 9445541273932705529265723384764324416
1093 59066822926871867430799541312214269952
1094 40532751771571636681526441202322058465
1095 58107639085518513634760358846750178456
1096 32357991245552930617950157478396505000
1097 21267647937510414162802328462726004736
1098 4642963911295033817002642597020573657
1099 5689644950989516007482504756661433600
1100 433207928378186494988629574472204880
1101 223696213508096057344682756480000000
1102 27838668065106752284511988282546171
1103 6665127403319385238281948177728400
1104 552288378595977298510869289614839
1105 166716972980322535260890018611200
1106 6459479416000913489948619503125
1107 1347142865316165601593987259936
1108 95380106128367679413841580002
1109 10966566212339912984590004224
1110 339070069255022901739637135
1111 64570081500295245243000000
1112 1409382298386823928639296
1113 151115871576096283557888
1114 7492368384783120004353
1115 459783718689685167856
1116 9856059820535821200
1117 1184621449438089216
1118 17791762434539491
1119 1569553715773720
1120 34788105324999
1121 1639475200000
1122 32459540141
1123 2746071720
1124 36772912
1125 1916640
1126 46575
1127 2116
1128 47
1129 1
1130 3059510981148
1131 402860823633405938205
1132 51580834971118453511782400
1133 284217100124809741973926265625
1134 68747114771196349768472260672056
1135 25997790190416879444348697838189625
1136 265845599156983174811345713420386432
1137 9238051841046162397333157294151688305
1138 41666666666670833379166750092591850000
1139 207801908026519521643845914433113803741
1140 236267291661697281802655886044326988880
1141 1053851546160240044604907927875417921699
1142 542337964798172845985877500709705906800
1143 606712335854047305566891697478852970625
1144 272225893536766245272066472615051526144
1145 147994474693744744931908807948928471841
1146 27310295764742004217524217521503798640
1147 28808327237154113679345401966869999681
1148 1917396114285714286884571430400687600
1149 876918044537744829281461279792271421
1150 97755201915350991444841815351604528
1151 21171054512845796442909751658600625
1152 1600482932220340993163843512433664
1153 444089211672200262546539306640625
1154 15920779317372757758658544133876
1155 3090315438263276245655749061037
1156 204709224083779655253040351744
1157 22124323097583064640491854345
1158 645700815000032807430099300
1159 116508936666917320862520001
1160 2417851639231457376870912
1161 247248358680974356730673
1162 11724485084844670639480
1163 689924187437489948125
1164 14215144021505563536
1165 1645771393747790353
1166 23857205323471416
1167 2035102402140561
1168 43690717888000
1169 1997476761441
1170 38423766108
1171 3162390925
1172 41251320
1173 2095875
1174 49726
1175 2209
1176 48
1177 1
1178 17596789751808
1179 578017703461737670110
1180 225080007142809207935147776
1181 1184237892933848500575359765625
1182 866213648504672576985455991124608
1183 51995580380757061976646257058960244
1184 7089215977521163622928914513605427200
1185 33256986618227832748854197026331905197
1186 625000000062501313250001265000000000000
1187 1714365741218835712658667240855467782726
1188 5670414999880734763263741264981291191040
1189 4566690032930403149915702193025012151985
1190 15185463015083818575822324368971362012160
1191 6067123358540473276490634307364083275000
1192 5444517870735015415709141624225087389696
1193 2012724855546455887855832645867187865449
1194 921722482143683820309018883330039757184
1195 145962191334890302871770750508818056550
1196 134217728000013140049921026560000000000
1197 7892262396457762078147312968362411481
1198 3225921664499869880993538441955124928
1199 324622835863635560914958566394434620
1200 64019317288813639726543173235224576
1201 4440892098500626236201096193365625
1202 1138335724882969736334772866379776
1203 37926598560503667448476937540842
1204 6878229928704580610591413041664
1205 427736892390008926643441289775
1206 43584806806182019631992500000
1207 1203925678887289771001584336
1208 206323339881459662794522624
1209 4079594478019428408415617
1210 398632782163687275739360
1211 18110510265318389493750
1212 1023490369548380388096
1213 20297435359262977129
1214 2266476896700994848
1215 31747584084145956
1216 2621441025280000
1217 54563713683401
1218 2422100602656
1219 45303698770
1220 3630030976
1221 46155825
1222 2287396
1223 53016
1224 2304
1225 49
1226 1
1227 13403571125936
1228 4985412191559102389328
1229 430587839751442736377450000
1230 6459479416000913489948619503125
1231 4331068230585416070111810015724416
1232 764335031983678506621130453480708408
1233 16203922234330403023822291941122975616
1234 997709598546878601415606796393138952201
1235 2500000000000000000025000000005100110240
1236 28287034731200571685489678332186844436676
1237 51033734998927089850616631730391845698048
1238 118733940856190481897808257018451186934965
1239 70865494066961245040420542300366021208960
1240 182013700760948785782468832990351171875000
1241 58074857287840165287601922581992291434496
1242 42770403180360939628938112773865920031105
1243 13272803741664820571252768827606624670496
1244 5199903066611639723370470249859062577460
1245 715827882666666666688512013653508290240
1246 580081286139680368907609264635871712321
1247 30415832824519203646181234565939315040
1248 11199487840584725017243478802994833808
1249 1024309076621018264840799364640256000
1250 185037170770859426508363113444140625
1251 11838691500398379567898488613410416
1252 2816049950396838000933702411591900
1253 87541108183512559139653827391024
1254 14885243854308365625412415216869
1255 871696100289903841255747050000
1256 83973819035644668362790098656
1257 2200782292062960820300033024
1258 359004314066220226268157249
1259 6776752225376665589875720
1260 633868269285658512656250
1261 27634240435159667379456
1262 1502010216585437159125
1263 28708170053115680504
1264 3095442968294462760
1265 41943040409626240
1266 3355666016477041
1267 67778629345224
1268 2923703914384
1269 53213622000
1270 4153933125
1271 51516136
1272 2491752
1273 56448
1274 2401
1275 50
1276 1
1277 56294998751872
1278 5697603076939644907179
1279 4951760453449279826412175360
1280 15446581212176092292951500934175
1281 28348810236558784609430478918419376
1282 4458621017649920963304022817500522104
1283 272225893568442036042038535658024206336
1284 2565538967691861383295462656057605100325
1285 83333333333334166750833500000335000000000
1286 124462952812483867466380735344587486855466
1287 918607229995515175480786093296623944728576
1288 1157655923347861020726513765614982267641181
1289 1984233833874914861131775184409798642044016
1290 910068503781070958212400970748336489117200
1291 1858395433237928474908040219036871909441536
1292 484731236044090652166763696021699573118817
1293 298638084187453816076821713165499253429400
1294 79038526607843777504358785242659572079538
1295 26843545601048576001720330242688000000000
1296 3248455202382014870411721579856371096711
1297 2342019127488067041630664610685030350080
1298 110394951539054911538077895505753401880
1299 36875126766396633960241505251019980800
1300 3083952846180990495615535331217578125
1301 513009965017263114608910978680204176
1302 30413339385667885658613483450301851
1303 6740665344137573126263540012810240
1304 196214578079518914752527344475515
1305 31381059609000053144100291924000
1306 1735458866179108983540396126576
1307 158456329751043777127904182272
1308 3949047454720083892252322961
1309 614425535101505806065808576
1310 11092687320104136723129300
1311 994833231067082258436096
1312 41680784111734896112009
1313 2181820924036765270000
1314 40240062392074732200
1315 4194371215360000000
1316 55032903646663509
1317 4270050904233240
1318 83765508853531
1319 3513952442880
1320 62278956675
1321 4739387176
1322 57363312
1323 2709504
1324 60025
1325 2500
1326 51
1327 1
1328 70369287343224
1329 35894899384719800704425
1330 7545539287072820864496325504
1331 222044605835984505786895751953125
1332 81348759809255642277237315774356556
1333 34047651407508465167548878821596914025
1334 1814839290245005243962113189966222721024
1335 48488686490921337867404196786182896373481
1336 238095238095238095238333333380952387144600
1337 4563641603124420492082781153875082905697901
1338 4409314703907259351749416793042899747349600
1339 22574290505446966014556099499109111266557429
1340 20834455255686632291184679025168342234265200
1341 27302055113432128746372029122449133589360625
1342 9911442310458054729573529173197474923348736
1343 16480862025638058014562171893980372086417657
1344 3583657010249445802986344450367698110618320
1345 1877165006936273601253123339300675393286641
1346 429496729600002097165762560000102426240000
1347 127907923597173597923097534601152014670381
1348 13739845547929474924993650017666706399664
1349 8886793598894135303813056636974386388865
1350 379287018085954170595075007028480129600
1351 115648231750734947932273150152587890625
1352 8892172726965894083319010624389001776
1353 1368600272355054854637572440010153625
1354 75495451697461222224189157404811648
1355 15648112628182270580915187321762765
1356 427923540122727296883681818194500
1357 64559069819513886069952038239713
1358 3380401600707093457440553828352
1359 293216781005542902557925581409
1360 6963489397805482349125990420
1361 1035317483210638943275515625
1362 17906987497385749494744216
1363 1542189812179538813070223
1364 62181897120339914049288
1365 3138724866581798997321
1366 55924053347004171200
1367 5640956465495020761
1368 71736832659980376
1369 5402872160371225
1370 103020389071424
1371 4205949553125
1372 72637055596
1373 5392047505
1374 63729792
1375 2941225
1376 63750
1377 2601
1378 52
1379 1
1380 187672907842112
1381 67302936867590842739598
1382 63382530011411695268587479040
1383 422942104619107260590544375570125
1384 1403266107354809309625024335296659456
1385 113985615581658774666370433700924301708
1386 15838597442138226663237180204227286200320
1387 363665148670321353591820486865653494004425
1388 5000000000050000000055000000000200222000000
1389 14342873609819569488963541228148079715381486
1390 176372588156290511447153380885267578657177600
1391 117386310627472719927230461846662477805710787
1392 437523560370931322227657591831969004495953920
1393 307148120026111606216501020628620051583275000
1394 317166153934657751346352933542317242859585536
1395 93391551477828131730075397429187005984229745
1396 129011652369630442346066170685511158428591104
1397 23777423421192798980453112664718435436327250
1398 10737418240000000000016384000001280016080000
1399 2148853116375708971495225212034149475310435
1400 566768628862419033950772780835818472422016
1401 54505667406549378318903078696966578581188
1402 31860109519220653700969424759176325758976
1403 1239088197126290781756064721527101705625
1404 346794736394847521555015797320002611776
1405 24634804902390987553683001859997446118
1406 3523121079214857037128777979349574400
1407 181518106181362933672685751379941437
1408 35303692108610020525920000000000000
1409 909695983820421865990977637870576
1410 129807421463370806005413298831360
1411 6450769017436622223318564025809
1412 532706950656902521290923839840
1413 12078703970774849397949773450
1414 1719070799750250670974283776
1415 28530496301635319830177717
1416 2362913193205610744763168
1417 91807703365703954412420
1418 4473924267760299520000
1419 77091925209167117641
1420 7532471517803715168
1421 92929374579291118
1422 6799342050557056
1423 126113532724125
1424 5014374613696
1425 84438035368
1426 6117949440
1427 70649425
1428 3187500
1429 67626
1430 2704
1431 53
1432 1
1433 173215372865232
1434 269211914242180659431604
1435 158456325037752750911468381440
1436 4440892098500626236201096193365625
1437 3207465386764936749260799731056922256
1438 2293960513746685081827623054525481580888
1439 60599851082963649841232329360085105075520
1440 3570530550581336901504651989016700844346201
1441 41666666666666666709587500083509168350000000
1442 331320380387993312916544679406466765287379920
1443 604706016535852711096918286955468162572729184
1444 5086740127190485822136286984828827872114482725
1445 2450131938068744870519805637751876337974824848
1446 6910832700599492062744190992482443789062500000
1447 3805993847215893861256685726569916869182488576
1448 3175312750246156478822563512592354395475013905
1449 774069914213880291264767435620813850288234040
1450 903542090008126411321554937754721361905625630
1451 143165576533333333425094658867217964811200000
1452 56407394304862199464616936512230403141238961
1453 9975127867796815866942570593168860395805792
1454 2350556906937457612762058906406574720431744
1455 203904700923008962102622949869337892089600
1456 108420217248551582091022297763824462890625
1457 3864284205061464174865700236986622607976
1458 997709598642215095396219459177825759308
1459 65764926812010664986387070486858566400
1460 8773375132099208460846407865392246441
1461 423644304721500000797165438791870800
1462 77551582708169558451513022554302656
1463 1888107948558119190052976147315712
1464 255450453084490841151796662855201
1465 12074690616024604101650780946800
1466 951197955809451703034180625000
1467 20628849596981274220964566896
1468 2815008968429621084700357049
1469 44895329138983425523460052
1470 3580501938282558910953540
1471 134217729344308249600000
1472 6321537867151664981881
1473 105453143222472809904
1474 9990036337473350488
1475 119668388854706208
1476 8512659306995625
1477 153698463458776
1478 5955631141776
1479 97845646080
1480 6923526001
1481 78157500
1482 3448926
1483 71656
1484 2809
1485 54
1486 1
1487 1000800051424000
1488 372754724378608567381752
1489 845100412745133975075376783360
1490 13877787807832646928727629089653125
1491 40414063873238203040686086751645587072
1492 6117228036215687573570298721660524621751
1493 1393796574928451309226262455848175453339648
1494 15368805413371841445593107875667212762026925
1495 454545454545454545454590909090909090909550000
1496 3037103486879293839847449899956002017473335456
1497 15238591616723997633158615784886301902029766656
1498 18893606186707513969239032857547729775500172871
1499 114339490443208104247583420745263511471880971776
1500 41464996203525045533524587068260646302727387640
1501 91343852333264509300896705139563412389967691776
1502 40485237565638499192515604541979532183016857233
1503 27866516911699690485531627682349291469441548400
1504 5722433236700400280422514907560433845411067080
1505 5726623061344518144026651312128716800000000000
1506 789703520268070792759144943451121969288139361
1507 274316016364411966875585254434435271405140120
1508 43250247087096977088378384197426139593109756
1509 9175711541618761780690865040946040615731200
1510 722801448323669622672411302884420589249125
1511 351649862660595734616329421634839889259776
1512 11544925354613376224829581908159858958760
1513 2762126926309157141602354518668394569728
1514 169618585887251364072292916025893157375
1515 21182215236075000039858173524471770000
1516 961639624496567917912748305492076959
1517 166153499628017706281390611365888000
1518 3831756796267360191255829528034289
1519 492647377124416145248943691038752
1520 22194618546643755908026893318750
1521 1670936844990315474676664487936
1522 34718443943935940917917631219
1523 4549393352752413190325151424
1524 69819757615431848022972480
1525 5368711217219215360000000
1526 194387291093696726573121
1527 8858064030687672418800
1528 143188677046200868104
1529 13163680816529633280
1530 153227830952484135
1531 10605189241507096
1532 186521860224239
1533 7048005156864
1534 113038179625
1535 7815625000
1536 86290776
1537 3726112
1538 75843
1539 2916
1540 55
1541 1
1542 900720173996640
1543 3230540944637484381214725
1544 1560185354127051917503616375200
1545 92518585461220938712366439843828125
1546 151552739524652214901652117860164034056
1547 89923252132370607331483391371115453609329
1548 4247760990196309169817226788513255896505344
1549 397667840072404637021551931950803109993137345
1550 2173913043478260869565239130434782608695652700
1551 36445241842551526071451881109002547308407004901
1552 152385916167034883202263390246349596209859887104
1553 515795448897402937881707683503403007971380012817
1554 457357961772832375830358643172861818966876511800
1555 2073249810176252347696543023336456176233681640625
1556 584600654932361167281474416656841054600525933056
1557 1032373557924293717527601989871350038510592722561
1558 376197978307945839621171913095553036333806622416
1559 217452462994615210656055566487296473182257894421
1560 38177487075555555555555701191115662791182774800
1561 33167547851300731287339892576975829571759708831
1562 4023301573344708848183345034944314687731110192
1563 1243444603754036786256965088248519766686054785
1564 176173661597479859032355842298594030947368960
1565 33881317890394058167733601480747222900390625
1566 2438105714446779796692258517341847004478576
1567 1090995446010969359409897055299778336614465
1568 33145523113253374862754787373221537896880
1569 7378408486523171208656109912958707825485
1570 423644304721500001620895050080190270000
1571 49684713932322675758825192512227920961
1572 2126764793255865398490772744136622080
1573 347731929530778639713619365297379585
1574 7613641282831882301489003763913780
1575 932173978944537512385323636297125
1576 40102483617043353238569514661376
1577 2890310500014273444418000379137
1578 57625649134824487191962020196
1579 7261254792007625663082580401
1580 107374182400016384012816800
1581 7969881684851809742551581
1582 279029019102840515326104
1583 12314226225973225601125
1584 193064999541485768400
1585 17238324356092265625
1586 195135439368241720
1587 13149785756201185
1588 225434370871296
1589 8311834201825
1590 130209417500
1591 8801526501
1592 95087512
1593 4019679
1594 80190
1595 3025
1596 56
1597 1
1598 3002586136698880
1599 4361230275372701766010494
1600 18028808536579394704653859618816
1601 213504427812530104070901870962290425
1602 1212421916289975914449642549908152465856
1603 393414228079123098230409380587851506049364
1604 71362384635297994052929410048823259405221888
1605 1363432594529130505387480399068282608238078009
1606 62500000000062506250751375138750000000000000000
1607 191733663606466724115027320240257790707029382986
1608 1994870175277547561844048505850344245416973192960
1609 5587784029718747256452994029115572527584025913489
1610 13446324076124592285931877305758830890989800913024
1611 8885356329326795471469529432344683654650153434600
1612 31178701596392596021043309447263741778242962456576
1613 7020140193881715051204367079849271039258887309913
1614 10157345414317382007546524511703755545314584489984
1615 3098697597673266825534352475228939885073927672850
1616 1527099483022222222222228047644626488891754720000
1617 232172834958812812996201384614291849848134147881
1618 177025269227313822093370954346219922325820070912
1619 19066150590895230724319980069330161711880076900
1620 5285209847924392297689954334056862342488754176
1621 677626357803440555472509004175663757423828125
1622 118857653579849682949419994253541115878830976
1623 7855167211278941183304916613335555814754546
1624 3248261265098841717103510618405336133140480
1625 91703076898614683377516335838557675963345
1626 19063993713339196137318098326893495000000
1627 1026817421268001967028062592977608626256
1628 113427455640312821252841025370456064000
1629 4590061466248670685040801088661074337
1630 711875460406022582948137195175956480
1631 14830040574117637020062079145971750
1632 1732427292234148409030049142110720
1633 71294324639623474609412324924227
1634 4926993063210523186547070915744
1635 94396312296046673225302587780
1636 11453246122671909548032000000
1637 163382516718818913148133361
1638 11719222476750175783360608
1639 397133798490466465519498
1640 16989719959650692590336
1641 258571963362164227425
1642 22440811086786948256
1643 247215922586365176
1644 16231268587438080
1645 271402407595249
1646 9769687500000
1647 149569618926
1648 9888960640
1649 104587497
1650 4330260
1651 84700
1652 3136
1653 57
1654 1
1655 4003207349128304
1656 21806155939525395699703860
1657 32451855365844547978081014940672
1658 3083952846180990495615535331217578125
1659 3357476075622866098075800847458577635456
1660 3671866128776364119377054036971304905845872
1661 356811923176490128720981523487743098717544448
1662 25768876036600566551823379542405546184206537489
1663 238095238095238095238095476190480953809572886000
1664 6063577111556442324642807952296500228081456790936
1665 11448820136375490354931041979981992249799893354768
1666 79244937148738597454434363831267718820001541614285
1667 156873780888081504910186005264631175430205130851200
1668 279888724373826415342536568014091987635820784250000
1669 142531207297794722689578413911688270849971138940416
1670 397807944319963855264200128322053831366345036575825
1671 73132886983064667710227350733314131784442804115712
1672 88312881533702506603249965560997760694250355826260
1673 22906492245333333612953691750402731025964811200000
1674 9751259068270138145840458153800257654701911014781
1675 1298185307665892721462339478985888347122772706160
1676 877042927181667547494000406179495532635481122484
1677 84563357566790276767220069287200247043254272000
1678 21175823681357508476708972011692833900512890625
1679 2472239194449035387417439485780316161032369056
1680 397667840072404422376514679116790225767100516
1681 24253684112737936166111308832813119187367616
1682 9307862305209412513447087610534514251411521
1683 245108490588867857143369603821475440927600
1684 47747010090697550272302410933304303056256
1685 2419785720326673522225022505572402987008
1686 252453380643676887677243804612979237825
1687 9681506255249021400695228979646398640
1688 1427391406035981296681833432617187500
1689 28348810236558784609430478918419376
1690 3165468013965913287978549754456813
1691 124817156027120769600449959862224
1692 8283276495787345591653777765960
1693 152709948302222804782649195200
1694 17863155161262008723963989201
1695 246103592919734636979564672
1696 17076758211246499498317838
1697 560660762069820995362560
1698 23271476702594718898125
1699 344088823118314961896
1700 29048156639332865808
1701 311640299344120320
1702 19948070037607201
1703 325520989625000
1704 11446557727176
1705 171346550128
1706 11086125805
1707 114832080
1708 4658500
1709 89376
1710 3249
1711 58
1712 1
1713 10293942043771120
1714 43612302789811329770966778
1715 216345703245000920928976235397120
1716 6938893903907231312245249789429925625
1717 58196251977463012391210983547428610132736
1718 11862952108231968582515805176495281106147512
1719 3805993847222816078634382383164178116146888704
1720 144949927705878195545518881950093607371103404505
1721 5000000000000000000000005000000200010002000400000
1722 25409275515085566343434309071111465127126267375011
1723 394984294704998719498814609546625948508803896967168
1724 492696783142157366781917859611593980219006239378155
1725 2395890471745244802258960505626773623815643176473776
1726 3498609054672425716893525420313849500452597756250000
1727 4789048565206174908263375419611620468843749480333312
1728 1932210015268395856950534872620275109056124760552649
1729 4387973218983880074320840942094175531772692126656000
1730 671177899656029578450441880855629669598941536596134
1731 687194767360067108906994499584082145280000000000000
1732 153582330325254676791225372697172352392903232900501
1733 57120153537299279744342937075379087208477742206320
1734 6723995775055718034838236408079613116687749779720
1735 4059041163207469748241500412364978024332499353600
1736 352930394689291807954987840962906885477744140625
1737 80347773819593628199947317696249281119787879576
1738 8589625345533523729101753132605946613884052230
1739 1273318415922111981386176574533146723650043904
1740 71980801826952618805558259169562199981499315
1741 25736391511831168633286382159257872500000000
1742 634353134039067784994544118694630478707296
1743 116149714579060730566666065856804094476288
1744 5553974374160891532330206812963119148305
1745 548618687797444546039395964783412333456
1746 19983479673623515683470047189371990275
1747 2806532214709673666204100670192091136
1748 53237416598517621798445037222881207
1749 5691662314786927125669284616859168
1750 215365186504999873852692498002700
1751 13743895481419877582479360000000
1752 244129787203823143425517156981
1753 27563602407015972741082962624
1754 367150194147557663236615012
1755 24669079959929091086315520
1756 785412342970910926565625
1757 31656171726884907775216
1758 455083308885639580304
1759 37397181117474275328
1760 390982106242475545
1761 24414066409375000
1762 389027701405251
1763 13370064887296
1764 195786555615
1765 12401707176
1766 125864200
1767 5005056
1768 94221
1769 3364
1770 59
1771 1
1772 9938978506502856
1773 168218882044516097362148265
1774 576921873172635272750238252008960
1775 57824115875367716513579090772705078125
1776 157129880339150134588505882951069293243296
1777 239895253744246475782268431379207104384617625
1778 14052900358950989598112400657880398997738636672
1779 1739399132471222542384258069439829367434131453745
1780 31250000000000000312500034375000000068750137775000
1781 586954264398476582533332539542675400352400687940953
1782 1805642490079791621691981228138497386974934552678016
1783 18414542269938921999808548144605779611652711095513493
1784 16042049245598595632516517259748916754447519989789900
1785 57249966349185148094582070970785691266710107981940625
1786 63853980869412035764944806400314079236376101174378496
1787 68979897545083744817989658322136349748248957059055409
1788 22566719411917097464870152268725382892099008697386776
1789 42507933644881873355062701011597190214885732287178501
1790 5497558138880000000000000052428800000010291206721760
1791 4837843405245812328393583637772733144351882670645301
1792 942482533365438119114222192796343078558415080869168
1793 309303805652563029602558874771662203261768737549385
1794 32472329305647466277004404088731521555950796593600
1795 17646519734469216326528294303144028186798095703125
1796 1392694746206289555488141966564120565522137202576
1797 289899855411756373708013019851724681635154763185
1798 28522332516579816370462063367106636711688047616
1799 3913956099348372703853636012210628447873521565
1800 205891132094649000000014348908180982964715440
1801 68827315043238938733105841960647283721940481
1802 1592910371323615938682471981327209978516480
1803 274921731527414899702798533140384371479873
1804 12435356923408743048923777444361963703600
1805 1165702980961371748202418959621833635625
1806 40414063873238203040686086751645587072
1807 5416907141012051451822275257178193325
1808 98310530891774180560092049186952004
1809 10079090728360499644745902957526265
1810 366503875927571728564225382400000
1811 22520973063942794791282399799241
1812 385890433698105005888205751764
1813 42099888928927149211900564249
1814 542719614316250309020984440
1815 35343563857064106580546875
1816 1092137929882522119280936
1817 42777831035250044031025
1818 598349372441316674304
1819 47895723426329491825
1820 488281251562551000
1821 29760610359357801
1822 463317837421504
1823 15570672790869
1824 223155672300
1825 13844895625
1826 137728416
1827 5370597
1828 99238
1829 3481
1830 60