1 1
2 1
3 1
4 1
5 3
6 1
7 1
8 4
9 7
10 1
11 1
12 6
13 13
14 15
15 1
16 1
17 6
18 28
19 40
20 31
21 1
22 1
23 12
24 31
25 120
26 121
27 63
28 1
29 1
30 8
31 91
32 156
33 496
34 364
35 127
36 1
37 1
38 12
39 57
40 600
41 781
42 2016
43 1093
44 255
45 1
46 1
47 12
48 112
49 400
50 3751
51 3906
52 8128
53 3280
54 511
55 1
56 1
57 18
58 117
59 960
60 2801
61 22932
62 19531
63 32640
64 9841
65 1023
66 1
67 1
68 12
69 217
70 1080
71 7936
72 19608
73 138811
74 97656
75 130816
76 29524
77 2047
78 1
79 1
80 24
81 133
82 2340
83 9801
84 64512
85 137257
86 836400
87 488281
88 523776
89 88573
90 4095
91 1
92 1
93 14
94 364
95 1464
96 24211
97 88452
98 520192
99 960800
100 5028751
101 2441406
102 2096128
103 265720
104 8191
105 1
106 1
107 24
108 183
109 4800
110 16105
111 246078
112 796797
113 4177920
114 6725601
115 30203052
116 12207031
117 8386560
118 797161
119 16383
120 1
121 1
122 24
123 399
124 2380
125 60016
126 177156
127 2480437
128 7173360
129 33488896
130 47079208
131 181308931
132 61035156
133 33550336
134 2391484
135 32767
136 1
137 1
138 24
139 403
140 6000
141 30941
142 733824
143 1948717
144 24902280
145 64566801
146 268173312
147 329554457
148 1088123400
149 305175781
150 134209536
151 7174453
152 65535
153 1
154 1
155 18
156 448
157 6240
158 86831
159 402234
160 8883904
161 21435888
162 249511591
163 581120892
164 2146435072
165 2306881200
166 6529545751
167 1525878906
168 536854528
169 21523360
170 131071
171 1
172 1
173 36
174 307
175 7680
176 94501
177 1235304
178 5229043
179 107059200
180 235794769
181 2497558338
182 5230147077
183 17175674880
184 16148168401
185 39179682372
186 7629394531
187 2147450880
188 64570081
189 262143
190 1
191 1
192 20
193 819
194 5220
195 126976
196 1421784
197 17431639
198 67977560
199 1287360256
200 2593742460
201 24987792457
202 47071500840
203 137422176256
204 113037178808
205 235085301451
206 38146972656
207 8589869056
208 193710244
209 524287
210 1
211 1
212 36
213 381
214 16200
215 88741
216 2064384
217 21347383
218 245004000
219 883708281
220 15463962624
221 28531167061
222 249938963820
223 423644039001
224 1099444518912
225 791260251657
226 1410533397600
227 190734863281
228 34359607296
229 581130733
230 1048575
231 1
232 1
233 32
234 868
235 7240
236 303831
237 1508598
238 33292288
239 320311680
240 3436782111
241 11488207654
242 185660345344
243 313842837672
244 2499694822171
245 3812797945332
246 8795824586752
247 5538821761600
248 8463265086751
249 953674316406
250 137438691328
251 1743392200
252 2097151
253 1
254 1
255 36
256 741
257 18720
258 137561
259 5572476
260 25646167
261 534773760
262 4805173321
263 48162029784
264 149346699503
265 2228476723200
266 3452271214393
267 24998474116998
268 34315186290957
269 70367670435840
270 38771752331201
271 50779784492892
272 4768371582031
273 549755289600
274 5230176601
275 4194303
276 1
277 1
278 24
279 931
280 16000
281 387376
282 2613660
283 101193219
284 435984840
285 8573157376
286 72080070744
287 674597973479
288 1941507093540
289 26745019396096
290 37974983358324
291 249992370597277
292 308836690967520
293 562945658454016
294 271402266318408
295 304679288612371
296 23841857910156
297 2199022206976
298 15690529804
299 8388607
300 1
301 1
302 48
303 553
304 21960
305 338921
306 7874496
307 49659541
308 1829206800
309 7411742281
310 137304735744
311 1081213356763
312 9446678514000
313 25239592216021
314 320959957991424
315 417724816941565
316 2499961853010960
317 2779530261754401
318 4503582447501312
319 1899815864228857
320 1828077476115000
321 119209289550781
322 8796090925056
323 47071589413
324 16777215
325 1
326 1
327 30
328 1456
329 12720
330 499255
331 7137312
332 158747968
333 943531280
334 32993635311
335 125999618778
336 2197949513728
337 16218261652320
338 132269647372591
339 328114698808274
340 3851637578973184
341 4594972986357216
342 24999809265103951
343 25015772484929772
344 36028728299487232
345 13298711049602000
346 10968470088963751
347 596046447753906
348 35184367894528
349 141214768240
350 33554431
351 1
352 1
353 42
354 775
355 38400
356 292561
357 11160828
358 150021901
359 3187491840
360 17927094321
361 594486672516
362 2141993519227
363 35175782154240
364 243274230757741
365 1851888100411464
366 4265491084507563
367 46220358372556800
368 50544702849929377
369 249999046325618058
370 225141952751788437
371 288230101273804800
372 93090977347214001
373 65810836228506612
374 2980232238769531
375 140737479966720
376 423644304721
377 67108863
378 1
379 1
380 36
381 1281
382 19500
383 960256
384 6728904
385 247487059
386 3151424000
387 63874967296
388 340614792100
389 10706111066619
390 36413889826860
391 562881233944576
392 3649114989636504
393 25927224666044919
394 55451384098598320
395 554648540725313536
396 555991731349223148
397 2499995231628286897
398 2026277575928357400
399 2305841909702066176
400 651636841430498008
401 394865064451017691
402 14901161193847656
403 562949936644096
404 1270932914164
405 134217727
406 1
407 1
408 48
409 1053
410 35700
411 488125
412 23482368
413 154764793
414 5466151440
415 66186639441
416 1278749869056
417 6471681049901
418 192757795939800
419 619036127056621
420 9006649498927104
421 54736732481116543
422 362986684146456000
423 720867993281778161
424 6655807913052340224
425 6115909044841454629
426 24999976158141827700
427 18236498186842001001
428 18446739675663040512
429 4561457890013486057
430 2369190527937651600
431 74505805969238281
432 2251799780130816
433 3812798742493
434 268435455
435 1
436 1
437 30
438 1596
439 29160
440 959171
441 12206250
442 568569856
443 3559590240
444 120491126959
445 1389966536992
446 25587499475968
447 122961939948120
448 3470068323457191
449 10523614159962558
450 144110790029344768
451 821051025385244160
452 5081852349802846271
453 9371283912663116094
454 79869847434001383424
455 67274999493256000920
456 249999880790709924931
457 164128483692038362212
458 147573934997490368512
459 31930205230094402400
460 14215143591303768751
461 372529029846191406
462 9007199187632128
463 11438396227480
464 536870911
465 1
466 1
467 72
468 871
469 48000
470 793881
471 25340742
472 305171875
473 13703577600
474 81870575521
475 2653398536580
476 29189626919861
477 511874997903360
478 2336276859014281
479 62465068738374156
480 178901440719363487
481 2305807824841605120
482 12315765571578095761
483 71146204299506428344
484 121826690864620509223
485 958439083797381120000
486 740024994425816010121
487 2499999403953551197518
488 1477156353259726319517
489 1180591550348667125760
490 223511436610660816801
491 85290862818822635532
492 1862645149230957031
493 36028796884746240
494 34315188682441
495 1073741823
496 1
497 1
498 32
499 2821
500 25260
501 1389296
502 21493836
503 664088461
504 7629375000
505 329564225536
506 1883023236984
507 58403298973867
508 612984472464000
509 10238749991612416
510 44389260321271340
511 1124405709195788019
512 3041324492229179280
513 36893206672442392576
514 184736484527539463064
515 996048760008954749959
516 1583746981240066619900
517 11501274492005254168576
518 8140274938683976111332
519 24999997019767759133317
520 13294407179431680054480
521 9444732684264313716736
522 1564580056274625717608
523 511745180725868773411
524 9313225746154785156
525 144115187807420416
526 102945566047324
527 2147483647
528 1
529 1
530 48
531 993
532 93600
533 732541
534 39529728
535 580865013
536 17334277800
537 190734765625
538 7917548863488
539 43309534450633
540 1285186420266840
541 12872690070709561
542 204787499966447616
543 843395946104155461
544 20239612542556423200
545 51702516367896047761
546 590293558558891966464
547 2771047272682044658723
548 13944695938836417150000
549 20588710756120866058701
550 138015326818285098369024
551 89543024325523737224653
552 249999985098838801958040
553 119649664615167550026801
554 75557862600014416576512
555 10952060393922380023257
556 3070471095793877303400
557 46566128730773925781
558 576460751766552576
559 308836698141973
560 4294967295
561 1
562 1
563 48
564 1792
565 30784
566 2929531
567 21243690
568 1115624896
569 15688138320
570 451574931591
571 4768371093750
572 190116193632256
573 996119292364560
574 28277553517093063
575 270326604524471072
576 4095874999865786368
577 16024522975978953760
578 364315810938411093471
579 878942778254232811938
580 9444714951340780945408
581 41565709114074271183200
582 195225836234687189411151
583 267653239829571258763114
584 1656184119287161305432064
585 984973267580761109471184
586 2499999925494194022373111
587 1076846981537355238850652
588 604462905303714959982592
589 76664422757456660162800
590 18422826609078989373751
591 232830643653869628906
592 2305843008139952128
593 926510094425920
594 8589934591
595 1
596 1
597 54
598 1729
599 61440
600 954305
601 89572392
602 616067011
603 31360512000
604 423622781361
605 11752436430042
606 119209287109375
607 4563920329113600
608 22910743724384881
609 622144152359422092
610 5676859486281318621
611 81918749999463137280
612 304465936543600121441
613 6557709646516945221396
614 14942027230321957802947
615 151115583336640570982400
616 623485636830328587475381
617 2733162358922462086448424
618 3479492117784426363920483
619 19874210616182007712972800
620 10834705943388372204183025
621 24999999627470970137031378
622 9691622833838739015484197
623 4835703260444118189342720
624 536650959302196621139601
625 110536959757420576031652
626 1164153218269348144531
627 9223372034707292160
628 2779530283277761
629 17179869183
630 1
631 1
632 48
633 2149
634 58560
635 2031616
636 29583456
637 2711117641
638 17865943320
639 879816220416
640 11438202517236
641 305712693882641
642 2980232226562500
643 109547599446409216
644 526947105660852264
645 13687589076724260355
646 119214054750750976000
647 1638387499997852532736
648 5784852794328402307380
649 118038998982376904269419
650 254014462915473282650100
651 2417850486307753742565376
652 9352284553050990950414424
653 38264277586372359232152599
654 45233397531197542730966280
655 238490534502319049949577216
656 119181765377272094246013276
657 249999998137354850735488537
658 87224605504556276736842760
659 38685626155610539552669696
660 3756556715115376347977208
661 663221758853362301815531
662 5820766091346740722656
663 36893488143124135936
664 8338590849833284
665 34359738367
666 1
667 1
668 72
669 1767
670 78300
671 1948705
672 66060288
673 917087137
674 81679478400
675 518112356281
676 24658959249408
677 308834954749773
678 7950471548046300
679 74505805908203125
680 2629303975865745408
681 12119783430199602073
682 301131554660920150560
683 2503495188537587397281
684 32767874999991410098176
685 109912203092239643840221
686 2124704009179077360705000
687 4318245869563045805051701
688 38685617004296096735821824
689 140284268298745143566575303
690 535699918139418259361316000
691 588034167905568055502561641
692 2861886456675512444019277824
693 1310999419149993036706146037
694 2499999990686774253778105980
695 785021449541029367424039801
696 309485009533114692573069312
697 26295897005807634435840457
698 3979330554046688200286400
699 29103830456733703613281
700 147573952581086478336
701 25015772549499853
702 68719476735
703 1
704 1
705 38
706 3276
707 62400
708 2750971
709 64484784
710 2130706432
711 28429701248
712 2455443567031
713 15025258332150
714 690788324842496
715 8338575159303480
716 206737499841428011
717 1862645148925781250
718 63105230093896646656
719 278755018894590847680
720 6624944747243093372767
721 52573399230691795371552
722 655358749999965640327168
723 2088331858752553232964200
724 38244690409033889241248151
725 73410179782571778685878918
726 618969945855713842611355648
727 2104264024496078455907245440
728 7499799077463292241752795231
729 7644444182772384721533301334
730 34342637735987748796685615104
731 14420993610649923403767606408
732 24999999953433871269091856491
733 7065193045869332937193723092
734 2475880077417839045191401472
735 184071279040653441050883200
736 23875983327059668074930751
737 145519152283668518066406
738 590295810341525782528
739 75047317648499560
740 137438953471
741 1
742 1
743 60
744 1407
745 129600
746 2187581
747 95041674
748 2129947681
749 68451041280
750 881320738689
751 73737912371112
752 435732491632351
753 19346797596672000
754 225141811730730441
755 5375503110575952942
756 46566128729248046875
757 1514548703151941222400
758 6411365434575589496641
759 145749340431079403686164
760 1104041385744344148162181
761 13107187499999862561177600
762 39678305316298511426319801
763 688404591534967578740878236
764 1247973056303720237659941607
765 9903519723987231840487342080
766 31563960367515683068222224601
767 104997188649066147659231959704
768 99377774376041001379932917343
769 412111654367124567973114675200
770 158630929717149157441443670489
771 249999999767169356345861935638
772 63586737412824202325875602477
773 19807040623954398379958599680
774 1288498953284574087356182401
775 143255899970696616479286972
776 727595761418342590332031
777 2361183241400462868480
778 225141952945498681
779 274877906943
780 1
781 1
782 56
783 2667
784 52060
785 4861296
786 76588848
787 3257063209
788 70309712640
789 2194728288256
790 27320942899360
791 2213243741293861
792 12636242257338180
793 541776475638132736
794 6078831458595550236
795 139767346366059316821
796 1164153218261718750000
797 36349446764974147895296
798 147461404995238558422744
799 3206491605392791723074523
800 23184869113929939904400000
801 262143874999999450244448256
802 753887801009671717100076220
803 12391284125049013021984542819
804 21215541957163244040219007320
805 158456320306162192317442686976
806 473459405513107776324112474584
807 1469960652038986461151761676839
808 1291911066888533017939127925460
809 4945339861617052252562004115456
810 1744940226888640731855880375380
811 2499999998835846781730114984557
812 572280636715418438606276706240
813 158456325010081931113378349056
814 9019492672992018611493276808
815 859535399849195505784960051
816 3637978807091712951660156
817 9444732965670570950656
818 675425858836496044
819 549755813887
820 1
821 1
822 72
823 2379
824 108600
825 1926221
826 178319232
827 2680766467
828 111176134200
829 2320456321729
830 70300024700928
831 846949229880161
832 66413781466250400
833 366451025462807221
834 15170667318570713088
835 164128472258872311333
836 3634006456901640901200
837 29103830456695556640625
838 872390054779596337840128
839 3391612314890486843723113
840 70542882593640911164689000
841 486882251485619720569790601
842 5242878749999997800977268736
843 14323868219183762624901448181
844 223043127546868874085222673200
845 360664213271775148683723124441
846 2535301162677526940036244701184
847 7101891082698479293823716818283
848 20579449205210233213581592074000
849 16794843869550929233208663030981
850 59344078394673683421678350106624
851 19194342495775048050414684129181
852 24999999994179233908652185535520
853 5150525730438767800476679208001
854 1267650600154442425201864998912
855 63136448710944130280452937657
856 5157212399170220421077736600
857 18189894035458564758300781
858 37778931862819722756096
859 2026277576509488133
860 1099511627775
861 1
862 1
863 42
864 3472
865 95200
866 4264391
867 71270178
868 6476366016
869 93827884800
870 3787400305591
871 76577652389040
872 2250700302057472
873 26255426126284992
874 1992659224136656531
875 10627079738421409410
876 424791648928479952896
877 4431468956880684500640
878 94484888747435945340431
879 727595761418151855468750
880 20937401285738858656301056
881 78007083242481197405631600
882 1551944157085094471441265271
883 10224527281849650989086630432
884 104857587499999991203908026368
885 272153496164491489873127515440
886 4014776415502781110813342305231
887 6131291625620177527623293115498
888 40564818905071885944237208895488
889 106528366240486502644540303286880
890 288112289409594224292339447046511
891 218332970304162080031712619402754
892 712128941067697386484246767468544
893 211137767453525528554561525420992
894 249999999970896169543264148903071
895 46354731573948915763350679427532
896 10141204801530687306794272817152
897 441955140976608911963170563600
898 30943274395246464616850871751
899 90949470177292823791503906
900 151115727451553768931328
901 6078832729528464400
902 2199023255551
903 1
904 1
905 96
906 1723
907 149760
908 3743861
909 164660580
910 2636996587
911 234138470400
912 3283983181881
913 128897610009894
914 2527091060093953
915 72040001851883520
916 813918209914834753
917 59783450875214845032
918 308185312414220872891
919 11894347666111070208000
920 119649663688798670369121
921 2456616478717247242229442
922 18189894035457611083984375
923 502498110365961352642560000
924 1794162914577067540329526801
925 34142779596147017055688141596
926 214715072923404128707904314541
927 2097151874999999964815630008320
928 5170916427125338307589422793361
929 72265976555953902106360682528676
930 104231957635543017969595982963467
931 649037104899001814337053691740160
932 1597925493607344105831150511911421
933 4033572055490875855208129680370184
934 2838328613954107040412264052235803
935 8545547294802043138669592916787200
936 2322515441988780814100176779630913
937 2499999999854480847716327186966298
938 417192584165540258547337814514357
939 81129638413426090075071593840640
940 3093685986836262383742193945201
941 185659646372154213834819633492
942 454747350886464118957519531
943 604462909806764831539200
944 18236498188585393201
945 4398046511103
946 1
947 1
948 44
949 5187
950 70644
951 6198016
952 146413176
953 6306761707
954 97568873720
955 8446370639616
956 114939460886448
957 4384660733857669
958 83394318826203840
959 2305561534236983296
960 25231464507359877344
961 1793558513208745764481
962 8937374060012405313840
963 333044275596679333216256
964 3230540936274745799632836
965 63872150273339292918999001
966 454747350886459350585937500
967 12059960401728901395068747776
968 41265747035272553427579116424
969 751141240658258700748884728371
970 4509016531423416908237299776000
971 41943038749999999859262515838976
972 98247412115381427844199033073860
973 1300787587699134235204506725760219
974 1771943279804231305483131710378940
975 10384593697726842143226925863141376
976 23968882404110394418213857114347544
977 56470008803168158978721452108506679
978 36898271981403391525359432679065440
979 102546567549562546222442853009719296
980 25547669861876588955101944575940044
981 24999999999272404238581648819733377
982 3754733257489862376957585429628920
983 649037107312131087083442395938816
984 21655801907853836686195357616408
985 1113957878234951561135183102971
986 2273736754432320594787597656
987 2417851639228158837784576
988 54709494565756179604
989 8796093022207
990 1
991 1
992 72
993 1893
994 240000
995 2896405
996 251983872
997 5715343999
998 240600476400
999 3610048327641
1000 304377176328192
1001 4022881472787167
1002 149114878840991700
1003 2752015973536738273
1004 73782472695210835968
1005 782175399728156197665
1006 53807578948621976025600
1007 259183847740359754101361
1008 9325275289944906575904768
1009 87224605429512771887085693
1010 1660677490853802855961642500
1011 11368683772161579132080078125
1012 289439118667620230614795419648
1013 949112181811268728834319677753
1014 16525108279454958997236590272560
1015 94689347160115266510017600417521
1016 838860787499999999437050054967296
1017 1866700830192247129039781628403341
1018 23414176665811068718960301544055800
1019 30123035756671932193213239076441981
1020 166153499318371979202303348172652544
1021 359533236061657080426734962761499663
1022 790580123428425504742753774864944000
1023 479677535758244089829672624827850721
1024 1230558810666378652232784412277735424
1025 281024368480642478506121390335340485
1026 249999999996362021192908269868470660
1027 33792599317408761542712904163659401
1028 5192296858515938162599017748365312
1029 151590613354976856803367503314857
1030 6683747269415788200640138710000
1031 11368683772161602973937988281
1032 9671406556914834374393856
1033 164128483697268538813
1034 17592186044415
1035 1
1036 1
1037 72
1038 3724
1039 81400
1040 10506551
1041 118752606
1042 10159869952
1043 222966396800
1044 9160745198031
1045 133571788122718
1046 10963057732217856
1047 140800853915467200
1048 5070524916720782611
1049 90816565101698112816
1050 2361111183840784678912
1051 24247437391572842127616
1052 1614239709232312589490031
1053 7516331584470432868939470
1054 261108206143787433973252096
1055 2355064347947696558624305800
1056 43177635350909630375870860851
1057 284217094304039955139160156250
1058 6946539676262617812018927763456
1059 21829580181659180763189352588320
1060 363552392982715041327577223733775
1061 1988476290363985176767915167399712
1062 16777215874999999997748200203091968
1063 35467315773652695451755850939663480
1064 421455180769632968366697971263128711
1065 512091607863422847284625064299513678
1066 2658455990331891706522233845661564928
1067 5392998540924862027168042298257643520
1068 11068121729286456019683126944055332991
1069 6235807964857173167785744122762059374
1070 14766705728426312117026328910845968384
1071 3091268053287067263567335293688745336
1072 2499999999981810105964541400881960851
1073 304133393856678854334700043363931972
1074 41538374868203063164518056310341632
1075 1061134293484837997623572523204000
1076 40102483616512965704228440908751
1077 56843418860808014869689941406
1078 38685626227663735544086528
1079 492385451091805616440
1080 35184372088831
1081 1
1082 1
1083 72
1084 3627
1085 175680
1086 3500201
1087 449650656
1088 4868856847
1089 407998955520
1090 8696573193321
1091 348448932318300
1092 4942156160540567
1093 394767966084710400
1094 4928029903494696181
1095 172408370782666587714
1096 2996947066080861838945
1097 75556710804409716572160
1098 751670559138758105956097
1099 48427376263502777465986152
1100 217973615949642553199244631
1101 7311036744380667474739200000
1102 63586737406745472541913185401
1103 1122618786776890219343905339542
1104 7105427357601001262664794921875
1105 166716962168589319357105333862400
1106 502080344178161157553355109531361
1107 7998152764801496286478793235265188
1108 41758002097654640772523953694159701
1109 335544318749999999990992800778813440
1110 673878999699401213583361167853606121
1111 7586193260918660167776332736961276716
1112 8705557333678188403838626093091732527
1113 42535295855213787618638783729778032640
1114 80894978113872959511353870737851543841
1115 154953704219029876948555795845447807864
1116 81065503543143251181214673595906771863
1117 177200468743694353965121822165617868800
1118 34003948586157739899240688230576198697
1119 24999999999909050529822707107489019358
1120 2737200544710109690363152107948379837
1121 332306998945926736771048107776409600
1122 7427940054393865983365007662428001
1123 240614901699132503724334448143212
1124 284217094304040074348449707031
1125 154742504910663738269368320
1126 1477156353275416849321
1127 70368744177663
1128 1
1129 1
1130 48
1131 3871
1132 168480
1133 7988080
1134 150508644
1135 19052781427
1136 199623130728
1137 16351991627776
1138 339177842776696
1139 13247531109147347
1140 182859777940000980
1141 14213399852880654336
1142 172481046736877424048
1143 5862063508051383378529
1144 98899257775641448565760
1145 2417833192485184639860736
1146 23301787333301501284639008
1147 1452824061452651147987905501
1148 6321234862539634042778094300
1149 204709126455623354323987070976
1150 1716841910091546747763168365036
1151 29188091935691263487367911137181
1152 177635683940025043487548828125000
1153 4001207211300859201918846061510656
1154 11547847916097706623727167519221304
1155 175959362136632337452526488016197899
1156 876918044050824120645771922633744000
1157 6710886387499999999963971203048144896
1158 12803700994288623058083862189218516300
1159 136551478760123062580637221275630193619
1160 147994474672529202865256643582559452960
1161 680564733762648764412484877269992472576
1162 1213424671708094538189468683327141057304
1163 2169351859129554725990725272151081986119
1164 1053851546060862265355790756746788034220
1165 2126405624939803894223930634874164084736
1166 374043434447735138891647570536338185668
1167 249999999999545252649113535743603526997
1168 24634804902390987217320924124554394800
1169 2658455991568622819987999491385982976
1170 51995580380757061883555053636996008
1171 1443689410194959150838500050420291
1172 1421085471520200371742248535156
1173 618970019642672545263517696
1174 4431469059826250547964
1175 140737488355327
1176 1
1177 1
1178 96
1179 2257
1180 190800
1181 7654581
1182 357146496
1183 6471871693
1184 803613120000
1185 8184548359849
1186 654719932956672
1187 13228085215079219
1188 503529144087551400
1189 6765811783780036261
1190 511713843104761085952
1191 6036836636589599487867
1192 199313200598239264114800
1193 3263675557140870717169537
1194 77370957307431087828369408
1195 722355407332346539823809249
1196 43584763434290428905923940000
1197 183315811013649387240564734701
1198 5731856907338959209519485288448
1199 46354731573456533091789157088853
1200 758890435561370381869108437310200
1201 4440892098500626146793365478515625
1202 96028974502239428367998664434515968
1203 265600502070247252345724852942089993
1204 3871105981426905034605506140392395640
1205 18415278925067843184520546887118446041
1206 134217727874999999999855884812058361856
1207 243270318891483838103593381595151809701
1208 2457926618254498416053923835021122420800
1209 2515906069432996448709362940903510700321
1210 10889035740836205530713872737068231163904
1211 18201370075621418800437816684022255691443
1212 30370926028255721304846762722147037846000
1213 13700070098791209449625279837708244444861
1214 25516867499370476591652514301019080884224
1215 4114477778925086527808123275899720042349
1216 2499999999997726263245567679130334495400
1217 221713244121518884968045982580046482001
1218 21267647932553818263182454447786688512
1219 363969062665299433184885375458972057
1220 8662136461170247290499684294182600
1221 7105427357601001858711242675781
1222 2475880078570725365426159616
1223 13294407179478751643893
1224 281474976710655
1225 1
1226 1
1227 56
1228 5824
1229 106080
1230 9069391
1231 345493512
1232 15839171776
1233 278290482800
1234 33821372754351
1235 335566482753810
1236 26201599463391232
1237 515897264895448800
1238 19136443752185975671
1239 250335035999861341658
1240 18422263139463790903296
1241 211289282286212950809600
1242 6776700522856502876082031
1243 107701293941640465209528112
1244 2475875356204277680153034752
1245 22393017627302742734538086720
1246 1307543526764360427552582739531
1247 5316158519395832229976377306330
1248 160492012537631931816854574596096
1249 1251577752492189331597959742494960
1250 19731151912629797834164874906181271
1251 111022302462515653967857360839843750
1252 2304695405225669739662938594770681856
1253 6108811547615686803951671617668069840
1254 85164331750022840478470292530613245479
1255 386720857426428463431646702951401391392
1256 2684354558749999999999423539247965011968
1257 4622136058938192923968274250307884384320
1258 44242679133731513136731613017618273862591
1259 42770403180360939628059169995359681905458
1260 174224571858449890892334881399078511443968
1261 273020551134321285644546132399364435531360
1262 425192964398673784254690940493938162742671
1263 178100911284285722845128637890207177783194
1264 306202409993002698190064387982863707930624
1265 45259255568175951805889356034896920465840
1266 24999999999988631316227838396476306197831
1267 1995419197093669964748886839597589124412
1268 170141183460449888918573469649088806912
1269 2547783438657096032294197628212804400
1270 51972818767022960899386565554033751
1271 35527136788005009293556213378906
1272 9903520314282971830448816128
1273 39883221538436254931680
1274 562949953421311
1275 1
1276 1
1277 90
1278 2793
1279 307200
1280 4985761
1281 423920952
1282 15562242207
1283 699667384320
1284 11966490760401
1285 1421935767342816
1286 13758225792906211
1287 1048319995706081280
1288 20120018570515516381
1289 727229251843388363220
1290 9262396331994869641347
1291 663211623794488875417600
1292 7395124880056415765530481
1293 230408696719899352019863134
1294 3554142706190044397337013057
1295 79228086956400611679220531200
1296 694183546446385024770680688321
1297 39226315157715430496296069826472
1298 154168597062479134669314941883571
1299 4493776618903669125824410288128000
1300 33792599317368878396221785557227281
1301 513009957372818926460671469161123242
1302 2775557561562891350686550140380859375
1303 55312689931476737406333016788801945600
1304 140502665595160796490888447206365606321
1305 1873615300245442717414987167530445517740
1306 8121138005955024027961586878450563201661
1307 53687091187499999999997694156991323176960
1308 87820585119825665555397210755849803302081
1309 796368224453522063539051258319169088546356
1310 727096854066135973677005889921114592392787
1311 2787593149775763073484661443233150685675520
1312 4095308267014819302858086246590984236769861
1313 5952701501603088781473527003601604513920744
1314 2315311846695714396986672292572693311181523
1315 3674428919919374252519946499117264404480000
1316 497851811249935469864782916383866125124241
1317 249999999999943156581139191984030798430818
1318 17958772773843029682849400545509814478917
1319 1361129467683676482601043093459891650560
1320 17834484070599672226059383397489630801
1321 311836912602142196865449588318928132
1322 177635683940025046467781066894531
1323 39614081257132028059283619840
1324 119649664615308764795041
1325 1125899906842623
1326 1
1327 1
1328 72
1329 5425
1330 137200
1331 15364096
1332 234330768
1333 19655128711
1334 700521644160
1335 30845728501504
1336 514559102697244
1337 59751166304955467
1338 564087257509154652
1339 41937919965644455936
1340 784681052364806338616
1341 27635554965994861990587
1342 342708664283810176729840
1343 23875800985659709421715456
1344 258829370802246907734201648
1345 7833910630503808290633673789
1346 117286709371546464607120824000
1347 2535299991530639188364231704576
1348 21519689939837935767891101337952
1349 1176789595040731602538578552772921
1350 4470889314811894905410133314623560
1351 125825749079202386011010864194256896
1352 912400181569677614685680062633906836
1353 13338258991071066464018459578256339361
1354 69388939039072283774614334106445312500
1355 1327504560828150318792308743006308007936
1356 3231561308688698319290434285746408945384
1357 41219536624594082278904765736086633003107
1358 170543898125055688658472366027412972544000
1359 1073741823874999999999990776627964218966016
1360 1668591117276687645552547004361146262739540
1361 14334628040580590300892062791078881685235019
1362 12360646519124311552509100128658948070677380
1363 44601490396736727729413009818513566991384576
1364 61429624005222289633820764551583446179547864
1365 83337821022594833553984354907226380454019159
1366 30099054007044287160826739803445013045359800
1367 44093147039052542274465475229735440693067776
1368 5476369923749290168512612080222527376366652
1369 2499999999999715782905695959923452527037417
1370 161628954964587267145972861876982867387880
1371 10889035741469721345818166092747857985536
1372 124841388494197705582415683782427415608
1373 1871021475612866475600017746153568011
1374 888178419700125232338905334472656
1375 158456325028528393712111190016
1376 358948993845926294385124
1377 2251799813685247
1378 1
1379 1
1380 84
1381 3991
1382 292500
1383 6725201
1384 751435776
1385 11013546097
1386 907695511200
1387 31526742159081
1388 1358540050728960
1389 22126041415981493
1390 2510171414740080000
1391 23127577557875340733
1392 1677619199725138870272
1393 30602565307718538888039
1394 1050167113230780734661600
1395 12680220578500976539004081
1396 859532118788269044058816512
1397 9059027978080546354932868567
1398 266353215451592397354828607500
1399 3870461410001058326466033378721
1400 81129619071793567861722209845248
1401 667110388134976008804624141476513
1402 35303689955735974911623876804649600
1403 129655790129544952256893866124083241
1404 3523121026716261915133657964114608128
1405 24634804902387756678402588364414416813
1406 346794735059758794953012966974061184300
1407 1734723475976807094402611255645751953125
1408 31860109489547956360995736392398524121088
1409 74325910099840061343679988572167405743833
1410 906829805952207577589430374748471746456640
1411 3581421860626170750326872973929290062884161
1412 21474836478749999999999963106511854728380416
1413 31703231228257065265498393082861778992051261
1414 258023304734205362111688592013159547623176200
1415 210130990825113296392654702187202117201515461
1416 713623846350383792099875570910482320026763264
1417 921444360078334344962058821186493388160225623
1418 1166729494317388804049265806698793998391100000
1419 391287702091575733090747617444785169589677401
1420 529117764468750814754106702920347373770113024
1421 60240069161242191853638732882447801140033173
1422 24999999999998578914528479799623859704953740
1423 1454660594681285404314740527795029417723801
1424 87112285931759008706584614122257763008512
1425 873889719459383939076909786476991909257
1426 11226128853677238736821926388153050400
1427 4440892098500626161694526672363281
1428 633825300114114137798398181376
1429 1076846981537778883155373
1430 4503599627370495
1431 1
1432 1
1433 54
1434 5124
1435 208800
1436 15131875
1437 329551656
1438 36388470784
1439 517636666560
1440 41835864091231
1441 1418752032454152
1442 59804978149239808
1443 951419780887204200
1444 105440204369182014151
1445 948230679872888970054
1446 67106815997801043853312
1447 1193500102452407136755200
1448 39906654768706211517393311
1449 469168161404536131943150998
1450 30943215349236211192802574336
1451 317065979232832444975557912000
1452 9056013643600011073109979803851
1453 127725226538175199712078768138928
1454 2596148119782403992920179439828992
1455 20680422032184256272943348385771904
1456 1059110730238539628930530928040757031
1457 3760017913756803615449922117598413990
1458 98647389483035665119274857731400400896
1459 665139732364527580053872925898879644120
1460 9016663128348572538329266374534790693691
1461 43368086899420177360251545906066894531250
1462 764642628105217899243628071367778297184256
1463 1709495932296321410904639737159850332108160
1464 19950255733271082148956249058566563791611583
1465 75209859073149594776357005452872293663677472
1466 429496729587499999999999852426047414618554368
1467 602361393336884240044469468574373800848973960
1468 4644419485249489137956653014460466583130730871
1469 3572226844026926038675129937182435992425762838
1470 11417981541626909861032148445081839105745092608
1471 13821665401175015176704619078308554146719446400
1472 16334212920450871196744115159766483184161083551
1473 5086740127190484530179719026782207204665806214
1474 6349413173625731621793063622911488921398411264
1475 662640760773664110390026061706925812540364904
1476 249999999999992894572642398998132492664302011
1477 13091945352131568638835619062861815593212852
1478 696898287454077021412834054499161700564992
1479 6117228036215687573538368505338943364800
1480 67356773122063552070596736587636518751
1481 22204460492503130808472633361816406
1482 2535301200456457677093499568128
1483 3230540944613336649466120
1484 9007199254740991
1485 1
1486 1
1487 108
1488 2863
1489 285600
1490 10737661
1491 768993750
1492 16148148793
1493 1754057932800
1494 24328923328321
1495 1926332771434632
1496 63844567503498387
1497 2632061788706488320
1498 40911050578149780601
1499 4428760761924409572576
1500 38877457874788447772215
1501 2684313599982408082391040
1502 46546504716511871679801041
1503 1516458666063630366063515340
1504 17359221971967836881896586927
1505 1113956815564480111289303040000
1506 11097309273149228784331163684781
1507 307904537292580159057518003404154
1508 4214932475849324614824170157398689
1509 83076744784797084914966841671024640
1510 641093082997711944461243799958929025
1511 31773322380640594465569507653448637992
1512 109040519498947304848047741410354005711
1513 2762126915814723264277060030795087872000
1514 17958772773842768009087596359806963902761
1515 234433241555395856300723005769618251180542
1516 1084202172485504434007219970226287841796875
1517 18351423078798023037283547263617136695705600
1518 39318406442815392450806713954676557638487681
1519 438905626157511477138914068243566365171264052
1520 1579407040536141553439945825479464219939664421
1521 8589934591874999999999999409704189649884282880
1522 11444866473400800560844919902913102216130505241
1523 83599550734794938000849530695608957281998481596
1524 60727856348457742657477208932101411871237968247
1525 182687704666196711275987489605422401574456524800
1526 207324981017625227661937969965026413363315077481
1527 228678980886364192334798369298614324029938676824
1528 66127621653476298892336347348168693660655480783
1529 76192958083513110529902091349686497387007180800
1530 7289048368510305214290286678776183937944013945
1531 2499999999999964472863211994990688851600576678
1532 117827508169184117749529434503875992840011597
1533 5575186299632635978343301002077691990507520
1534 42820596253509813014768579537372603553601
1535 404140638732381671372575391352020340252
1536 111022302462515654042363166809082031
1537 10141204801825832960173811957760
1538 9691622833840009948398361
1539 18014398509481983
1540 1
1541 1
1542 72
1543 7371
1544 151740
1545 15346736
1546 549129672
1547 38756828125
1548 791260114400
1549 84368441737216
1550 1143459396431088
1551 88654617020445751
1552 2873016396923531040
1553 115824859206013186048
1554 1759175174860440565844
1555 186013654786979967254307
1556 1593975772866326358660816
1557 107373363199859263585386496
1558 1815313693315246908369066936
1559 57625539222621046150057947427
1560 642291212962809964630173716300
1561 40102464490343119445031021182976
1562 388405824560223659684478607219248
1563 10468755515920781711675849784071449
1564 139092771704012685556778517518396160
1565 2658455912341669231543276527016738816
1566 19873885572929070278298557798726799776
1567 953199678521358917173584410041616302741
1568 3162175065469471840593384500900266165620
1569 77339553786868396372880416774718033494016
1570 484886864893759446374062347959622946978236
1571 6095264283278620877772905190422340730413541
1572 27105054312137610850185155868530273437500000
1573 440434153942425995131880394905679546460143616
1574 904323348184754026368554420957560825685216664
1575 9655923775746276865536751979864581458462887995
1576 33167547851258973064194003311752707899552016000
1577 171798691838749999999999997638816758582357262336
1578 217452462994615210656053478155348942106479599580
1579 1504791913229046085302640247699941239072955396419
1580 1032373557923781625177112551845724001811045460200
1581 2923003274660476608411584749559662232251584741376
1582 3109874715264378414985912968390913709885172283224
1583 3201505732409462661749842469613785430590693469799
1584 859659081495191885600372515526193017588521250180
1585 914315497002183312768827578434908493517649084416
1586 80179532053613357357193153466538023317384153396
1587 24999999999999822364316059974953497034561016637
1588 1060447573522657059745791499349242893063392160
1589 44601490397061167054908922280959129468010496
1590 299744173774568691103380056761608224875208
1591 2424843832394291105082436137690818882131
1592 555111512312578270211815834045410156
1593 40564819207303336344294875201536
1594 29074868501520029845195084
1595 36028797018963967
1596 1
1597 1
1598 96
1599 4123
1600 437400
1601 8042221
1602 810903744
1603 28031260531
1604 1945490625000
1605 38771751370401
1606 4053785018105856
1607 53742591632261137
1608 4079108502232873200
1609 129285900468124634781
1610 5096604896128385777664
1611 75644532518998944331293
1612 7812693078090465212160000
1613 65353006687519380705093457
1614 4294950911998874104388124672
1615 70797234161121320291595250459
1616 2189772578791458506255436015000
1617 23764774879623968691316427503101
1618 1443689065946740327691590274383872
1619 13594203859607832653394873504929267
1620 355937708756848535360222932894213800
1621 4590061466243253329317079873955561025
1622 85070590462584015637614250361238847488
1623 616090452760801178627255291760530793057
1624 28595990462171633758745879578651628330400
1625 91703076898614683377208150526107718802981
1626 2165507508049101128064368531314609181687808
1627 13091945352131547443257958611113333862845573
1628 158476871402142414803498926476340295964784800
1629 677626357803440271254652179777622222900390625
1630 10570419695233504556184732859502909030041387008
1631 20799437008249342606476751682023898990759983273
1632 212430323069509359095095610820588127448591757960
1633 696518504876438437441760056383294391585731779881
1634 3435973836787499999999999990555267034295069310976
1635 4131596796897689002465016084951629900023112392021
1636 27086254438147464344805746958756069473077995570000
1637 17550350484704287628010913381377308030787772823401
1638 46768052394578259558551635319937826172507598618624
1639 46648120728965676225072911620331874206323302494203
1640 44821080253735025047936451670625290243490107426000
1641 11175568059437494512804842701840509228650776252341
1642 10971785964026355671684707894611639867100127821824
1643 881974852589746930929124688131918256491225687357
1644 249999999999999111821580299874767590725921349680
1645 9544028161703913537712203260586262910080392801
1646 356811923176489653351921435305023409919885312
1647 2098209216421980837723660397331257574126457
1648 14549062994365749861035565943081190129400
1649 2775557561562891351059079170227050781
1650 162259276829213354384378755547136
1651 87224605504560089535585253
1652 72057594037927935
1653 1
1654 1
1655 80
1656 6384
1657 228384
1658 24610311
1659 426237714
1660 42501661504
1661 1430030275200
1662 97465465234375
1663 1899815857503256
1664 194678982279430144
1665 2525901806716273440
1666 187661901846436560271
1667 5817867957622239966792
1668 224257459433050281656320
1669 3252714898316954606245600
1670 328135617856810117749017951
1671 2679473274188294608908831738
1672 171798364159990992817925128192
1673 2761092133867478472614024780000
1674 83211397672380739536217996986951
1675 879296670546086841578707817614738
1676 51972812570829575514161855883902976
1677 475797135086274174813926963960774400
1678 12101882458397063474022728402159948071
1679 151472028386146541632840909205712441264
1680 2722258915085098104055326435506894405632
1681 19098804035584836537444914044576454584768
1682 857879715463099506388050187508000943574531
1683 2659389230059825817939036365257123845286450
1684 60634210253609836000534349174916607425642496
1685 353482524507552162488389359445891642946729280
1686 4120398656935380320649216178214520328502190111
1687 16940658945086006781366420909762382507324218750
1688 253690072692987472354066429772090935610919878656
1689 478387051189734879948965288686549676787479615280
1690 4673467107563209848678261177952179492237033827287
1691 14626888602405207207932763091903694335354561489952
1692 68719476735874999999999999962221068137111557767168
1693 78500339141056091046835305614080968100439135448400
1694 487552579886876071477359953220240449302743544837551
1695 298355958239972889676185527483414236523392137997818
1696 748288838313337223528556399734871062411979519950848
1697 699721810934485143377514759776990698917683591564640
1698 627495123552308185155180923060980122827443365683631
1699 145282384772687428666462955123926619972460091280434
1700 131661431568317203570964204695538964905275691106304
1701 9701723378487216240220371569451100821403482560928
1702 2499999999999995559107901499373838164735839281391
1703 85896253455335221839410068644605596808253125292
1704 2854495385411918494465971710669588776062287872
1705 14687464514953865864065622781318803018885200
1706 87294377966194508857836238505696343915751
1707 13877787807814456755295395851135253906
1708 649037107316853435551913531670528
1709 261673816513680268606755760
1710 144115188075855871
1711 1
1712 1
1713 90
1714 4953
1715 384000
1716 12578005
1717 1354111668
1718 22590598843
1719 2218787558400
1720 72938955787321
1721 4878043628906250
1722 93090977300134793
1723 9346908834024652800
1724 118717384915664851681
1725 8632974432041742641112
1726 261804094618473510556167
1727 9867478783129031493550080
1728 139866740627629048068560801
1729 13781748594531239314084755936
1730 109858404241720078965262101259
1731 6871941119999927942474681548800
1732 107682593241420371188073062655301
1733 3162033865438269112048000989774660
1734 32533976810205213138412189251745307
1735 1871021364084684612102291598186905600
1736 16652899728019596342073386155257159081
1737 411464009716791783736950293296798458774
1738 4998576936744146873302900000638015450241
1739 87112285607241692988197172719376641556480
1740 592062925103129932660792335381870092127809
1741 25736391487862117595861971341821051350132712
1742 77122287671734948720232054592456591513307051
1743 1697757887496365469821210178012740648435712000
1744 9544028161703911820870332997551559017410779841
1745 107130365086555696301736793801363272680998871442
1746 423516473627150169534161104820668697357177734375
1747 6088561744720299652000369206858053137033750118400
1748 11002902177363902238826201639790642566112031151441
1749 102816276366764660105369481053839596400025960292924
1750 307164660650509351518178638284956464123389804091981
1751 1374389534718749999999999999848884272548308792115200
1752 1491506443680065729889870806667538393908343573519601
1753 8775946437965764705949982762395128837110293206346436
1754 5072051290079539124495153967218042020897666345962907
1755 11972621413014076141190744272684863747806535855636480
1756 10495827164017277150669826824013938641977240532994701
1757 8784931729732439433561027120559304135338358291164104
1758 1888671002044936572664018416611046059641981186645643
1759 1579937178819812055916036909067034732483042292531200
1760 106718957163359378642424087263962109035438308170209
1761 24999999999999977795539507496869191245891661472938
1762 773066281098016996554691335699438063126866897877
1763 22835963083295353026330174598274316195311124480
1764 102812251604677061048459359469231621132196401
1765 523766267797167082221885950568606418171572
1766 69388939039072283776476979255676269531
1767 2596148429267413778236451145646080
1768 785021449541040805820267281
1769 288230376151711743
1770 1
1771 1
1772 60
1773 6097
1774 289600
1775 22228736
1776 691971336
1777 73769856651
1778 1197301738680
1779 115603182487296
1780 3720012744801672
1781 244021410712890625
1782 4561457889683931600
1783 448706967332492148736
1784 5579717091036248029008
1785 397128943657350361125991
1786 11781184805507507624133120
1787 434172378955323367277658112
1788 6014269846988049066948114444
1789 578834546007744960407505389947
1790 4504194573910523237575746151620
1791 274877775871999423539522574483456
1792 4199621136683047716164436392849656
1793 120157301210522445441586662521273867
1794 1203757141977592886121251002314576360
1795 67356771114595907296835379536798416896
1796 582851490480685873537521100738472476848
1797 13989776434602878282599327941687264779509
1798 164953038912571267812606349955896673691840
1799 2787593144624031034157137155550548859027456
1800 18353950678197027912484562396837972855962080
1801 772091744995399263938177114133474487488510961
1802 2236546342480313512886729583181241153885904480
1803 47537220855432294020281362507734076810734862336
1804 257688760366005650066653373566504455390732859236
1805 2785389492331513607388299890016659763336237167721
1806 10587911840678754238354030530899763107299804687500
1807 146125481874350395109523606037712829108462284701696
1808 253066750079369751493002637715184779020576716483144
1809 2261958080072937000097053669712279244077020602300563
1810 6450457873660696382942885697468929823047487937600000
1811 27487790694387499999999999999395537090192960290553856
1812 28338622429921248867907545326683229484258527896872420
1813 157967035883401723480835992359591698483436921414309819
1814 86224871931352165116417617442706714355260327881369420
1815 191561942608230662776922643378373233958623481981566976
1816 157437407460259157260082929497001516108011990458847384
1817 122989044216255025959573839071769334804664230556562039
1818 24552723026584175444632239415943598775345755426393360
1819 18959246145837778349379162396965305448584692845510656
1820 1173908528796953165066664959903583199389821389872300
1821 249999999999999888977697537484345957073883237496657
1822 6957596529882152968992224174988905643699568391640
1823 182687704666362844493051000437864953509740281856
1824 719685761232739427339215516284621347925374808
1825 3142597606783002580555921244000525063578651
1826 346944695195361418882384896278381347656
1827 10384593717069655185003398620512256
1828 2355064348623122417460801844
1829 576460752303423487
1830 1
1831 1
1832 144
1833 3541
1834 378900
1835 16644881
1836 1264951296
1837 38060391727
1838 4000475271600
1839 63456992150041
1840 6017247452181504
1841 189722791978493071
1842 12204050967773437500
1843 223511436608353935601
1844 21539258170292186382336
1845 262246703278703657363377
1846 18268210163257011202708800
1847 530153324461127817935049681
1848 19103657548982439599952887808
1849 258613603420486109878768921093
1850 24311074131139086735256230000000
1851 184671977530331452740605592216421
1852 10995113656319995388315081084239872
1853 163785224334118353048197492756646479
1854 4565977718153349091271783048952699600
1855 44539014253170936786486287085639325321
1856 2424843796260349403362536289382046892032
1857 20399802166824005584767161564918147669967
1858 475652400548441141412608455500498981317700
1859 5443450284115010468745726697736346864183649
1860 89202980711045742829585631034105504756400128
1861 568972471024107865287021434301977158534824481
1862 23162752355255001459074143140193214402168678400
1863 64859843931929091873715157912255993462691229921
1864 1331042184029581084681902835174902010501543231488
1865 6957596529882152829928030529989131552835563431133
1866 72420126801673205338156659405788944603557673871700
1867 264697796016968855958850777824409306049346923828125
1868 3507011564997167921570595056609576059831066954825728
1869 5820535251825504284339060667449249917473264479112313
1870 49763077761649873257703356685476032725730449682706000
1871 135459615346874624049228539701241410503860442937421201
1872 549755813887874999999999999997582148360771291406401536
1873 538433826168503728490243361206981360200912030040575981
1874 2843406645901392651615787207380576382167113160712690200
1875 1465822822832986806979099496526014144039425573983280141
1876 3064991081731734160573728174177295055287726978036137984
1877 2361561111903887358901421578138976061073827116701249183
1878 1721846619027576480662069962692344225634086041711944000
1879 319185399345594280780219112407266784079494820543113681
1880 227510953750053542262869948779898940281209801748250624
1881 12912993816766484815733314558939415193288035288595301
1882 2499999999999999444888487687421729787058266047747220
1883 62618368768939376720930024035982040019969414457001
1884 1461501637330902837074046418109601323866927398912
1885 5037800328629175991374508613992349435477623657
1886 18855585640698015745009344049741013026155600
1887 1734723475976807094411924481391906738281
1888 41538374868278620884128782557904896
1889 7065193045869367252382405533
1890 1152921504606846975
1891 1
1892 1
1893 62
1894 11284
1895 208920
1896 22708771
1897 951372240
1898 71399993344
1899 2093343078528
1900 216471241275471
1901 3363220583952174
1902 313049798535824384
1903 9675898804793239200
1904 610277056194091796875
1905 10952060393906231854856
1906 1033916089858402658811904
1907 12325595054099071896078720
1908 840344078875257090914232511
1909 23856899723933424249017439432
1910 840562535404087993453647757312
1911 11120384947080902724787063607000
1912 1021065600585318882612656928677751
1913 7571551078743589562364829280873262
1914 439804598681599963106516250627407872
1915 6387623749075849166410899901454947200
1916 173507158460743692593666063449658932591
1917 1647943527367324661099992622168655036878
1918 87294377315789272308083254046127833481216
1919 713993075838840195543524390755337983396800
1920 16172181648770034564700619680230204978114691
1921 179633859375797090408835869666134247964483120
1922 2854495384082691766331656065995183212485148672
1923 17638146601747343823897664463361291914579558912
1924 694882570738545271886121071492813669462558904031
1925 1880935474025943664337739579455423810418045667710
1926 37269181153912946300689624972838386805583323856896
1927 187855106306818128911212329302948153242132198726440
1928 1882923296857203408890864354000137839530345204062531
1929 6617444900424221398971269518369808793067932128906250
1930 84168277560085131364229436065321922175188858679853056
1931 133872310791986598539798395351332748101885083019583200
1932 1094787710756795063480723782550337502882455958167911791
1933 2844651922284367105085794914106826737174118921079020832
1934 10995116277758749999999999999990328593443084066113978368
1935 10230242697201570841314623862932645843817328570770943640
1936 51181319626226522389713499564099370608697865843794966631
1937 24918987988160775718644691440942240448670234757715762398
1938 49039857307708095018323377827823307380201641779226738688
1939 35423416678558310383522211850504380924561284092108142080
1940 24105852666386113549865232987505833927457304906524190911
1941 4149410191492725650142848461294468193033432667060477854
1942 2730131445000643719576358117806078704539906549422751744
1943 142042931984431332973066460148333567126168388174548312
1944 24999999999999997224442438437108648938669029959263971
1945 563565318920454390488370235707084027859744626909732
1946 11692013098647223021110925003303537374091439767552
1947 35264602300404231939621560297946446048343365600
1948 113133513844188095255077513983602072053056751
1949 8673617379884035472059622406959533691406
1950 166153499473114483824745506383331328
1951 21195579137608101757147216600
1952 2305843009213693951
1953 1
1954 1
1955 96
1956 3783
1957 748800
1958 12326281
1959 1338352470
1960 54277878313
1961 4014145536000
1962 115134105602089
1963 11701281175132428
1964 178250690949465223
1965 16282565730398822400
1966 493471458080583052981
1967 30515715474851074218750
1968 536650959302083583960793
1969 49628731904882809975603200
1970 579302967542656379115699841
1971 38655975089666821420613380392
1972 1073560489424594083202302775547
1973 36984786829254806032712466432000
1974 478176552724478817165843735101001
1975 42884765451843836692479021280828896
1976 310433594228487172056958000515803743
1977 17592184995839999704852112412833218560
1978 249117326214546151657930664635889807161
1979 6593272119755672433940738255286139621180
1980 60973910512591012460699727020240236364487
1981 3142597595075776920710722195438061381222400
1982 24989757654359406844560051201867756813953381
1983 549854176570272783063243916412452034629154994
1984 5927917359401323177834079474030789434210214113
1985 91343852311913784455171648078306775764010270720
1986 546782544654167658540827598364200049351966326273
1987 20846477123369785328291869647835536557871026662632
1988 54547128746752366265794447804207290502123324363591
1989 1043537072324747959433658337464747699614754275328000
1990 5072087870284089503131132436118774549377717240386521
1991 48956005718465389542446758926848712465679457361315942
1992 165436122510605534974281738323043100535869598388671875
1993 2020038661443880367533774822576427966236994033418240000
1994 3079063148215691766415363093080653206343356909450413601
1995 24085329636654967766499672506275937675494258005116937156
1996 59737690367971709207165662258908661077969866415386948341
1997 219902325555187499999999999999961314373772334065432657920
1998 194374611246829845984977853395720271032529242844647929161
1999 921263753272090494960403014997495598419222063634862924876
2000 423622795798733187216959754496018087627393990881167960767
2001 784637716923332307886323861573065610048010349512816066560
2002 531351250178374655752837618649664334144245571217059289521
2003 337481937329405889442287036393772778364460156199470390584
2004 53942332489405433451857029996828086509434624671786212103
2005 32761577340007731909447804737754292068564865175991091200
2006 1562472251828744662703731061631669238387852269920031433
2007 249999999999999986122212192185543244700100549237375598
2008 5072087870284089514395332179513493253777761332577757
2009 93536104789177785466961614660135206125355600445440
2010 246852216102829623577350922085625122338403559201
2011 678801083065128573885529432812965225930854092
2012 43368086899420177360298112034797668457031
2013 664613997892457935875442777836748800
2014 63586737412824305271441649801
2015 4611686018427387903
2016 1
2017 1
2018 96
2019 6951
2020 230764
2021 46872496
2022 727250580
2023 78240510397
2024 3094782598400
2025 225232952426496
2026 6332378404298760
2027 632185152372785331
2028 9447286620321656820
2029 846796799350489133056
2030 25167054885723898056072
2031 1525832340071270751953125
2032 26295897005806843175588800
2033 2382197343189345756466118656
2034 27227239474504849818437892528
2035 1778178245736988675835059745431
2036 48310222051819232772341857754400
2037 1627331396459660020485996172804096
2038 20561591767152589138131280609343044
2039 1801160363730778337908027088288834387
2040 12727777363367974054335278021147953464
2041 703687420805119997638816828933921570816
2042 9715575722374944358842068306792168694776
2043 250544342417416382681995182740655068225907
2044 2256034688965867461045889899748888745486020
2045 113133513633458856816148145130292851523977216
2046 874641517902579239563358581611130518705974448
2047 18695042012094831957828481561861995272630485969
2048 195621272860243876006292076168545532400556912640
2049 2923003274321523469486431201969191431880096874496
2050 16950258884279197414765655549290201529910956114464
2051 625394313719294954924378366315712214763158160693581
2052 1581866733655818621708038986322011424561576406544140
2053 29219038025305539346343317184143143923617561739001856
2054 136946372497670416787296171679659482539759696363389836
2055 1272856148682415439950311446495053196400239134461209901
2056 4135903062765138374357043459895066916942596435546875000
2057 48480927874675175396988588030159821954271659988852146176
2058 70818452408960910627553351140855023745897208917359512824
2059 529877252006469530932154037329924267593756132709805672811
2060 1254491497727405893353026690875738979162046843443144336000
2061 4398046511103874999999999999999845257495089331863684120576
2062 3693117613689767073714579214518685149618055614048310654060
2063 16582747558897746736796670801723078869767962960511136727219
2064 7201587528578464182688315826432307489665697844979855333040
2065 12554203470773339226926380315792191296486438240566563045376
2066 7970268752675619836292586484205457874243485886815545544344
2067 4724747122611684550401234931493656620762841769849973279879
2068 701250322362270634874141389958765124622650120733220757340
2069 393138928080092826560562680515129986855646395660287082496
2070 17187194770116191289741041677948361622266374969120345764
2071 2499999999999999930611060960927716223514013545068989477
2072 45648790832556805629557989790070650293120031064370320
2073 748288838313422288927989775815909277533341132783616
2074 1727965512719807365041456454599375856368824914408
2075 4072806498390771450378369643323619360270953571
2076 216840434497100886801490560173988342285156
2077 2658455991569831744654692615953842176
2078 190760212238472915814324949404
2079 9223372036854775807
2080 1
2081 1
2082 96
2083 6669
2084 461760
2085 14076605
2086 2866316544
2087 42907784221
2088 4555815546600
2089 176420535212961
2090 12625387135696896
2091 348280840779805891
2092 34146465277347750600
2093 500706190877047811461
2094 44036121481838206500864
2095 1283519978073359527397611
2096 76292781158781738281250000
2097 1288498953284568548534420801
2098 114345909260071251193381257216
2099 1279680255301727941466580948817
2100 81796277310984721569610154970000
2101 2173959992747540802513522442331781
2102 71602598515618909112370497524334592
2103 884148445987561332939645066201750893
2104 75648739786244921504132449361403840000
2105 521838871898086936227746398867066092025
2106 28147497251635199981110534349996395855872
2107 378907453172722207769216704970087310756099
2108 9520685047329138315568512395900743800683400
2109 83473283491737096058697926290708883582982741
2110 4072806494597655042092152768507856739203284992
2111 30612453126590273384743847417548594058493090667
2112 635631428559218761238697575968564482856290943200
2113 6455502004388050230723080502342819448925441025793
2114 93536104783733268894300813878428119539071391367168
2115 525458025412655119857735322027996247427239639548385
2116 18761829411851869448865677425052354056283700882909600
2117 45874135276018740029533130603338331312285715789780061
2118 818133064711531452448425253447736499213298310911623168
2119 3697552057437101255081796998490879155932563779668109493
2120 33094259865772900492715141896032209846209663608548445000
2121 103397576569128459358926086506471619941294193267822265625
2122 1163542268992468768431228196217487187610687314075475509248
2123 1628824405406100944433727076239665546155635805099268794953
2124 11657299544142992321268162485368723913124341863020451211160
2125 26344321452275523760431394992461118236106199448978937536121
2126 87960930222078749999999999999999381029980357318658643460096
2127 70169234660105574400577005075855017842743056666917902427141
2128 298489456060160501709921081173977616913225082884553115464800
2129 122426987985833891105701369049349227324316863364657540661681
2130 200867255532373606036783673297660193029529193035957056569344
2131 119554031290134297544388908285384331706153312203178875402563
2132 66146459716563598393081803994777056756302570600302272174000
2133 9116254190709518253363838069463946620094451569531869845421
2134 4717667136961114180609886227024392319858328169421077479424
2135 189059142471278104187151458457431977844930124660323803405
2136 24999999999999999653055304804638581117597089323109170360
2137 410839117493011250666021908633983485665440816792844401
2138 5986310706507378332193105640666584734388714379149312
2139 12095758589038651555290195182195630994581774400857
2140 24436838990344628723465796998702739423379785000
2141 1084202172485504434007452800869941711425781
2142 10633823966279326980924613473029062656
2143 572280636715418747442974848213
2144 18446744073709551615
2145 1
2146 1
2147 84
2148 7168
2149 432000
2150 29583455
2151 858672906
2152 173511529024
2153 2531559269040
2154 264755414059591
2155 10056311121960400
2156 707367244638715904
2157 19155446556793196832
2158 1844136579886413042231
2159 26537428116483534007434
2160 2289948202861515846795264
2161 65459521923065828147980800
2162 3814668161789543304443359375
2163 63136448710944091508700606456
2164 5488614122648727363597384024064
2165 60144971999181213248929304594400
2166 3762630550468211769269607460243951
2167 97828199679874356610491534265800072
2168 3150514710257897101585850211745398784
2169 38018383177465137316404737846675288400
2170 3177247165719133662156996381995279585551
2171 21395393747821564385337602353549709773026
2172 1125899898454015999848884273674071260004352
2173 14777390673737458014066340026862782643640800
2174 361786032472386255691004684627589432816446231
2175 3088511489194272554171823272756228692570361418
2176 146621033873791795679799557054786770845938221056
2177 1071435859430659568466218736714007536835049779200
2178 21611468573529343951548714031640555358025992703711
2179 213031566144805683161531518453902005255074979624496
2180 2993155353166576890549386290756323724752817185882112
2181 16289198787792308715589794982867883670244428825999936
2182 562854882359651394232985172961323314885507373314137531
2183 1330349923004543460856460787496811608056285757903621770
2184 22907725811964549579067280308620442759581818858395140096
2185 99833905550801733903631722227514395356410689851748211600
2186 860450756510486700512685265029928203618896041190872502951
2187 2584939414228211483973152162707265233621001243591308593750
2188 27925014455822425149106431119413372129354230748403734675456
2189 37462961324340321721975722753512307561579623517283182283920
2190 256460589971153120116268084983326216375414297205572242748295
2191 553230750497785998969184136230177680668244073172166366222112
2192 1759218604441587499999999999999997524119921429257042387795968
2193 1333215458542005913610963096441245339012118076671440146115680
2194 5372810209082898574806786069560549525596259366453368724382111
2195 2081258795759176148796923273838936864513386677199178191248578
2196 3213876088517979123836231478722444146758436538070449287856128
2197 1793310469352014463165834179392277291401110839476853825914720
2198 926050436031890480315396860603939843047595466643052197373391
2199 118511304479223737293729894903031306061227870403914307990474
2200 56612005643533371738617438764831149045416729850875251523584
2201 2079650567184059146058666043031751756294231371263561837456
2202 249999999999999998265276524023192905588039489811074297751
2203 3697552057437101255994197179275894270071048962776134172
2204 47890485652059026740621594861889919931597656300716032
2205 84670310123270560887031366275369416962072420806000
2206 146621033942067772404381519407346584820934053751
2207 5421010862427522170037264004349708557128906
2208 42535295865117307928310139910543638528
2209 1716841910146256242328924544640
2210 36893488147419103231
2211 1
2212 1
2213 144
2214 5673
2215 491520
2216 27452601
2217 1863757728
2218 52379047267
2219 10454973235200
2220 149361996873361
2221 15370839273789450
2222 573216205632881273
2223 39622241477984256000
2224 1053549564076202215933
2225 99589495786170899516388
2226 1406483690173627302394003
2227 119079123579752969050521600
2228 3338435669778873603507638641
2229 190734135685438581848144531250
2230 3093685986836262112339927626793
2231 263453729287549145654262497280000
2232 2826813683961517022699677315936801
2233 173081046587284776658955370754532472
2234 4402268985687870370161962443430236527
2235 138622655513902104683890839053118996480
2236 1634790476631000904605403727407037401201
2237 133444382948784901361748801764649338847456
2238 877211143660684139798841696495538100694067
2239 45035996105932799998791074184888970452664320
2240 576318236275777657392456811976916046953704621
2241 13747869246754378710546801073932260637317214900
2242 114274925100188084504357461091980461625103372467
2243 5278357220685473650917702121945310133274175078400
2244 37500255080073084896318944313047378820047802067681
2245 734789931542768097533017216703838052168260613700814
2246 7030041682778587825354908589621244704554637212448705
2247 95780971302724257072488525250548341584130672542351360
2248 504965162421561570183283644468904393777577293605998017
2249 16885646470850971475994777663951267642241006630406419752
2250 38580147767131760364837362837407536633632286979205031331
2251 641416322735590752961043073610544377053548943035596800000
2252 2695515449871646815545865329557234597939171836203585010801
2253 22371719669277740953457007375308313013118079282565397394042
2254 64623485355705287099328804067909004515968263149261474609375
2255 670200346939776300058957235054403596554209887955269871206400
2256 861648110459827399605441623330783073916331340897513192530161
2257 5642132979365448822089951482990533953412581076616275468793548
2258 11617845760453505978353740750553190677985496853581449434217501
2259 35184372088831874999999999999999990096479685716992985179095040
2260 25331093712298112358608298832383661441230243456757362776197921
2261 96710583763492260242775874014404219125009595589829695744920916
2262 35381399527905994529547695655261926696727573512386029251225827
2263 51422017416287677399361245307238154814422740205088279667671040
2264 26899657040280216947487515466441720943599636485071987564169941
2265 12964706104446467444101317281194585141881852835638477198084264
2266 1540646958229908584818488633739406978795962315250886003876163
2267 679344067722400470291202088123130221153994782128797961420800
2268 22876156239024650606645326473349269319236545083899180212017
2269 2499999999999999991326382620115964527940305535446428380658
2270 33277968516933911303947774618193177127885685499906811237
2271 383123885216472214257279757841348327678733015475814400
2272 592692170862893926209219563927585918734506945642001
2273 879726203652406634617049328687164110758356659812
2274 27105054312137610850186320021748542785644531
2275 170141183460469231722463931679029329920
2276 5150525730438768726986773633921
2277 73786976294838206463
2278 1
2279 1
2280 68
2281 12103
2282 371280
2283 32505856
2284 1734366816
2285 116470066399
2286 3195121883288
2287 628593553159936
2288 8812357815528300
2289 891944410371422497
2290 32673446683014446400
2291 2219116444213791686656
2292 57945226062167631113544
2293 5377997650506469025448411
2294 74543635579202247026882160
2295 6192161668951962113830486016
2296 170260220037665332033316092872
2297 9536724974167964542388916015625
2298 151590613354976854903551639086000
2299 12645785038203284509235607267966976
2300 132860243146191300066884833849029648
2301 7961729092127281537580675889036560071
2302 198102104357357022634697841982900298880
2303 6099397024387894514801689839261869670400
2304 70295990495133038898032360278502608251644
2305 5604664125608437915489689117883368243219627
2306 35965656890088049731752509556317062128456748
2307 1801439847592755199990328593461097365111832576
2308 22476411214755546971276119829179860489379930296
2309 522419031619936709892262278913019285815353459547
2310 4228172228706959126661226060403277080128824781280
2311 190020859966798459366856654239998358051799942823936
2312 1312508927802557971371172070594850403003953083712048
2313 24982857673181212170188721341607499663642009817958829
2314 231991375531693401327980036744568338892685639348052160
2315 3064991081709476971518163431159082648964829882861223936
2316 15653920035068408675681792978536036207104896101785938528
2317 506569394126450588889921665376548471619569046933916626601
2318 1118824285246821050580283522284818562375336322396945908600
2319 17959657036604708189369435210663644229863884556151948312576
2320 72778917146534464021068643362774447454202388469354244970036
2321 581664711401287392411535668056908474688418230049157080748081
2322 1615587133892632177483220101698861981276422739028930664062500
2323 16084808326555088359174363781696744834707172623855875109421056
2324 19817906540576030190925157336608010700075620840642803428193704
2325 124126925546040756060831522372722676099764915603955289027500739
2326 243974760969523625545434672989653219925308855515254213316864000
2327 703687441776638749999999999999999960385918742867901571972202496
2328 481290780533664134813557677815289567383374625678389892747760500
2329 1740790507742861457436248446838827428468193910358814858170520619
2330 601483791974401907002310826139452753844368749710562497270839060
2331 822752278660602929733632258097242864761065888049101203178520576
2332 403494855604203254212312745874413621997526171072995694442998104
2333 181505885462250549255218770565900183360854553727316913269767319
2334 20028410456988811602640352238612290724347510098261518050390120
2335 8152128812668805700061181989956204390967074260812819056295936
2336 251637718629271156673098591206841962511601995922890982332188
2337 24999999999999999956631913100579822639701743850014255687097
2338 299501716652405201735529971577868980242709904003926112200
2339 3064991081731777715387466058515702494333671184086859776
2340 4148845196040257483464536947493101431141548619494008
2341 5278357221914439808274576608847626784029969582891
2342 135525271560688054250931600108742713928222656
2343 680564733841876926908302470789826871296
2344 15451577191316306180960320901764
2345 147573952589676412927
2346 1
2347 1
2348 108
2349 4557
2350 878400
2351 24164921
2352 2113929216
2353 109365965829
2354 7249573818240
2355 194902434880569
2356 37753811134009344
2357 519929111116169701
2358 51745412043799847100
2359 1862388797208683256241
2360 124278106673731281616896
2361 3186987433836952157581015
2362 290416318089175658749442400
2363 3950812685697719092424754481
2364 321993635098427030533497421824
2365 8683271236862959164021659670151
2366 476836703455769113540649414062500
2367 7427940054393865970066296612826001
2368 606997826592037101874279443905642496
2369 6244431427870991103143587190904393457
2370 366239560067435132387891854085051128800
2371 8914594696102108778456102794763105169081
2372 268373473072143800642905187054765752713216
2373 3022727591290720672615391491975612154820693
2374 235395894152493015950522679878413868993520000
2375 1474591932493610039001852891808999547266726669
2376 72057593970819071999922628747616721326856732672
2377 876580037375469170208382627445055280186567659319
2378 19851923206179731034844159522663007111295610814400
2379 156442372462157487686465364234921251964766516907361
2380 6840750959202929469829318346696958330401454399946752
2381 45937812473089528997991085607996070810686980973191367
2382 849417160900521860305540837167164088692487350600754300
2383 7655715392545882277827289798728495082924456282007418657
2384 98079714615060075011757719767355216259236930035654852608
2385 485271521087120668946135582334617122420251779155364094369
2386 15197081823807339334598824983152358563566224687510863760000
2387 32445904272157810466828222146259738308884753349511431349401
2388 502870397025046168792787393992539637670775573424431691726848
2389 1965030762956430528580825885977472101052067228699281661296653
2390 15123282496434331861781422561365220714414400174313264806744700
2391 40389678347315804437080502542477233873796649277210235595703125
2392 386035399837327606513253856302448704308222651204843889196269568
2393 455811850433248694391278618741984246101739279334784478848455193
2394 2730792362012906335061671979416139094566397594388119237064287840
2395 5123469980359996136454170953378971128244620384064491161022492641
2396 14073748835532787499999999999999999841543674971471465550400454656
2397 9144524830139618561457595878490501780284117887889407962207449501
2398 31334229139371513191449011624627192281816085705113365509540661800
2399 10225224463564832419039284044370696815354268745079562453604264021
2400 13164036458569647606488934795007344938019470566927129078822600704
2401 6052422834063048813184691257505143369122400948076474761856826343
2402 2541082396471507724837665088326834506673524050200940428158036000
2403 260369335940854550834324579101959779416517631277399734655071561
2404 97825545752025668740134725453577115680180402587811244853428224
2405 2768014904921982723404084503275261587627621955151800805654069
2406 249999999999999999783159565502899113198509151595635506003100
2407 2695515449871646815619769744243211980459605339549629443001
2408 24519928653854221728416640451265283446284597713816256512
2409 29041916372281802384251758632451710017990840336458057
2410 31670143331486638851364301563250463690582451593600
2411 677626357803440271254658000543713569641113281
2412 2722258935367507707670103371306726588416
2413 46354731573948918542880962705293
2414 295147905179352825855
2415 1
2416 1
2417 96
2418 8596
2419 305320
2420 60409855
2421 1571126004
2422 136365211648
2423 6892164288000
2424 450354897470079
2425 11889048527714710
2426 2266361591084913664
2427 30675817555854012360
2428 3001600349565853947211
2429 106156205830155269268560
2430 6959786376044215548248064
2431 175284308865627379800285696
2432 15682601069354530523951058591
2433 209393072341979111898511987494
2434 16743700961254255602958074118144
2435 442846833334025380280579669220000
2436 23841846541472427838420867919921875
2437 363969062665299433091794398111758056
2438 29135899150307002939422236793974554624
2439 293488277109936581847748597972506492480
2440 16847020265182360268004182841267495010591
2441 401156761324910535711047136661407039896712
2442 11808432903154008952103706540676654601076736
2443 129977286425500988922461834154951322657289800
2444 9886627572820273707278687105505494290936013351
2445 60458269232238011599075968564168981437935793430
2446 2882303760174940159999381029980645540238702149632
2447 34186621457643334536398903873748682213218912204800
2448 754373081922650364443903727416591480985091604183871
2449 5788367781099827044399218476692086322696361125572358
2450 246267034538472784778824837254649109577351090715754496
2451 1607823436558133514929688438238641433790048010183921600
2452 28880183470827874241213501760076233717731772175066115131
2453 252638607954014115542343997805775476628830053701419497392
2454 3138550867687631391147070872079600064173379741686486269952
2455 15043417153700740737330203052373130795027805153816286925440
2456 455912454714427505043982374762312441125902173036032428347031
2457 940931223892576503538018442241532410957657847135831509132630
2458 14080371116702893479064251945106516147351865768701407942148096
2459 53055830599823624271790051558034804906503239835121058278960760
2460 393205344907303803974376424090008543417476245041408720123703371
2461 1009741958682895110927012563561959268554346635937690734863281250
2462 9264849596095928387034573608615763826472564017813483346886393856
2463 10483672559964719970999408231065637660340003424700043013514469440
2464 60077431964284046090313946906533702504548011038648221603675923999
2465 107592869587559918865537889765132168261828490394404921915991605792
2466 281474976710655874999999999999999999366174699885885580726625107968
2467 173745971772652752667694321691319533825398239869898751281941540520
2468 564016124508687300064451036378918159465713022816353378665161627991
2469 173828815880602151123667828754301845861022568666352561711272488358
2470 210624583337114367549829506043729191823050859935966143884891783168
2471 90786342510945732197770369209521845732459106920045697974840498560
2472 35575153550601108394579527339405306670780258788582403520691919071
2473 3384801367231109160846219528325477132414729206606196550515930294
2474 1173906549024308026918019954804464616357060659186743374799437824
2475 30448163954141809957444929536027877463903841506669808862194760
2476 2499999999999999998915797827514495565992546622669305985150731
2477 24259639048844821340577927698316081298962096666489548286612
2478 196159429230833773848600771542680921536737694675015565312
2479 203293414605972616689762310427161970125935882355206400
2480 190020859988919833113336335109978444358628902298751
2481 3388131789017201356273290002718567848205566406
2482 10889035741470030830754200461521744560128
2483 139064194721846755628642888115880
2484 590295810358705651711
2485 1
2486 1
2487 144
2488 7189
2489 626400
2490 20456441
2491 4062541392
2492 102128438833
2493 8761733283840
2494 434250541372401
2495 27949324586045280
2496 725231960190597311
2497 136015424442880819200
2498 1809873235795386729241
2499 174103447354557950364030
2500 6050904575714796459637833
2501 389753984323127548575744000
2502 9640636987660050782600505937
2503 846863692657870688153150527548
2504 11097832834124892930621135337183
2505 870673280324758591746417623040000
2506 22585188504353540263872614165448301
2507 1192092611290717695960044860839843750
2508 17834484070599672225407746556059132793
2509 1398523242583125713073568660480799539200
2510 13793949024167019346844184104707805146561
2511 774962943746236488425899034425472356817352
2512 18052054259625708710743876924010446166539107
2513 519571049674329391816512410453516371277905920
2514 5589023316296542523665858868662906874263461401
2515 415238358445176386704185166718977210397982587616
2516 2478789038521758475562114711130928238955367530631
2517 115292150433841151999995048239844011400405010350080
2518 1333278236848090526597093009320288438767692687115681
2519 28666177114729304966145029287383023281794644401595820
2520 214169607900693600642771083637607193939765361646177247
2521 8865613243514032022540320016262456469373570485164441600
2522 56273820279534673022539098432056626912949522663389501981
2523 981926238011719951045285985881267076340062690219551584234
2524 8337074062482465817011829706515677256561541325623072944417
2525 100433627766095548369039449338934932355592919422696056422400
2526 466345931764722962857236294623567054645861959768304894688641
2527 13677373641435935026284735621524860361606812282985389776636072
2528 27287005492884718602602534825004439917772077566939113764846271
2529 394250391267703427953925923249398139834978075226514923716608000
2530 1432507426195237855339301165796727256078464297490432654347500681
2531 10223338967590044185718559713768888591809506297696669552051745742
2532 25243548967072377773175314089049123822405817918479442596435546875
2533 222356390306303071257424751701912454683386692272336701346126233600
2534 241124468879188559332986389314509666187820078768100989310832797121
2535 1321703503214250187895435628896906521765016146433461391002167042900
2536 2259450261338758296176297783276991955479237098789882229272281003461
2537 5629499534213118749999999999999999997464698799543541759956547010560
2538 3301173463680402300686192112135071142682566557528076274356889269881
2539 10152290241156371964725437924452429223531105549123360712901421358556
2540 2955089869970236569102353088823131379637383667327993549091632302087
2541 3369993333393829927565324491288560451686728405896514931148109905920
2542 1361795137664185982966555539877551161964478719662150991820334483961
2543 498052149708415519252078895471481658432380077639817736034663493144
2544 44002417774004419091000853868231202721391479685880555156707093823
2545 14086878588291696335234658953490503766507873913695323113390080000
2546 334929803495559909531894224896306652102942256573367897484142361
2547 24999999999999999994578989137572477829962734842728786836024118
2548 218336751439603392065201349285226252115135815830034584478317
2549 1569275433846670190873876764071681988159745209258066575360
2550 1423053902241808316828336172990133790881551176486444801
2551 1140125159933518998695469587851260759309028572900732
2552 16940658945086006781366450013592839241027832031
2553 43556142965880123323164375798676654653440
2554 417192584165540266885928664347641
2555 1180591620717411303423
2556 1
2557 1
2558 72
2559 12369
2560 508800
2561 44015536
2562 1370581548
2563 270503355487
2564 6638416599360
2565 561850441793536
2566 27358711347613536
2567 1733705073564689567
2568 44239149571626435972
2569 8161932182063745150976
2570 106782520911927817025220
2571 10098308131876775342019397
2572 344901576840266374199833600
2573 21826389645503976781660553216
2574 530235034321858785728051366088
2575 45730726706822962634364496725891
2576 588185140208619325322920172870700
2577 45275032165715416581009163787698176
2578 1151844613795440733240075116814272072
2579 59604637669963262398998737335205078125
2580 873889719459383939072348328586978423200
2581 67129117644752155816180094844713562013696
2582 648315604135849909301676652921266841888368
2583 35648295677927380537838607929296581489905911
2584 812342441683227910981526061191190337554070560
2585 22861126228252659194253431157908560509795303424
2586 240328002600751328517631931352504995593328840244
2587 17440011062818602717539578565642361173506960737667
2588 101630350579392097498046703156368057797170068755872
2589 4611686017890516991999960385918747479517221655412736
2590 51997851237075536773094592220664416906022728409404216
2591 1089314730391416819941768178186053277791058300612430787
2592 7924275492325663223782530094591466175771318380908558140
2593 319162076768827363971696911403640304951157670136361517056
2594 1969583709783713555788868466777874799277247272237781689648
2595 33385492092459206191888181262620557804494232879885747646089
2596 275123444061921372006649635883193301272426298613187856096000
2597 3213876088516519049446593281764121520211689704545929738059776
2598 14456723884706411848574325133330578694021720752817451735347872
2599 410321209243124698911771034323414004735830887305963127367766021
2600 791323159293656839475473509925128757615390249441234299180541860
2601 11039010955496009730271702013992967541759722729076178237570154496
2602 38677700507271422094169859440079723626544427429721158394722559836
2603 265806813157343037499684597494563767405463774786173191072020390261
2604 631088724176809444329382852226228806102881208062171936035156250000
2605 5336553367351283189801311561242309856350821761526887084163476750336
2606 5545862784221336864658686954233722322319861811666322754149154333784
2607 29077477070713517046693400602216759212144914160951346141882777224347
2608 47448455488113924219702268136281346018929846370751252746857569424000
2609 112589990684262387499999999999999999989858795198174165913926281199616
2610 62722295809927643713037650130566351710968764593033449212780896127740
2611 182741224340814700437145755019298311607560408285257584913209608682019
2612 50236527789494021674740002509993233453835522344575890334557749135480
2613 53919893334301279215189611017328114287130971669712691930288489496576
2614 20426927064962789744498333106836884809353571331340510406682011752664
2615 6972730095917817281624863125639394773343516269153655759819366728359
2616 572031431062057448183011100287005635378089235916447217037192219700
2617 169042543059500356096126424415578387423648447117931093518215806976
2618 3684227838451159004850836473859373173132364822307046872325565972
2619 249999999999999999972894945687862389149813677672408448000661517
2620 1965030762956430528586812143568180830309653179965197210001280
2621 12554203470773361527331296479494394368741336281496300814336
2622 9961377315692658217798353210930936536170858235405113608
2623 6840750959601113992219172258681661048349642076522611
2624 84703294725430033906832250067964196205139160156
2625 174224571863520493292952651099885971439616
2626 1251577752496620800657785993042924
2627 2361183241434822606847
2628 1
2629 1
2630 144
2631 5113
2632 936000
2633 35399881
2634 3041333568
2635 91828963717
2636 17928976723200
2637 431497963154961
2638 35993612646875136
2639 1723618279990872189
2640 107515969987137042240
2641 2698588123869212594293
2642 489746029569760010502144
2643 6300168733803741204487981
2644 585710809022912982242504400
2645 19659390184361119873055206721
2646 1222282482803658794716989751296
2647 29162926887708349128856038171499
2648 2469461598649255918959481454235000
2649 31173812431056824242114769162147101
2650 2354302233926728877277509770631184384
2651 58744075304815450451547551242259406691
2652 2980232061133847259974956512451171875000
2653 42820596253509813014736649332142509151201
2654 3222197694965126746892882161858784501170176
2655 30470833394384945737178802687299541568753297
2656 1639821607293471052356262768699314366472177200
2657 36555409875746321278616099114737168691164009581
2658 1005889554979924655542342443100367072875385978880
2659 10334104111832307126258173048157714810513140130493
2660 732480464808926002841841236749007790535212948480000
2661 4166844373755075997419914829411090369683972818990753
2662 184467440726358097919999683087349961389393699533750272
2663 2027916198245946015216192639749163440574575776423036139
2664 41393959755476200551124075011114494024634589292840820600
2665 293198193216049539279953613499884248503538780093616651181
2666 11489834763719584895359883345746835274587024895247292301312
2667 68935429842429974452610396488816686077031397795808819972067
2668 1135106731144645384082121944554276077904649641919025977055000
2669 9079073654043405276717289795395314411854869007117253961685441
2670 102844034832551993608488279463143147604097531073784246538600448
2671 448158440425898767305804079133247939514673343337341003795784033
2672 12309636277294440689189065514854456951124930324382094622383485600
2673 22948371619516048344788731787828733970846317233795794676235713941
2674 309092306753892664913472522673940565932407248935979191903377686528
2675 1044297913696328396542664756554265327328532563179786567203569488613
2676 6910977142090943527714826119034102584781474088039278595102933250800
2677 15777218104420236108234571305655723705285709002055227756500244140625
2678 128077280816430910310708709308610779636413647005074070607179638898688
2679 127554844037090747887149799947375613413356821668325423345430549677033
2680 639704495555697517070186797680101675733648259874496745793408900854440
2681 996417565250392408613747733674159871074587831936758610755640038498761
2682 2251799813685247874999999999999999999959435180792696661403905311113216
2683 1191723620388625230547715352480760682508406527267635535042837026427061
2684 3289342038134664653517414435474565665626087461428971869617498312889200
2685 854020972421398368470580042669884968715203879857790135687481735303161
2686 862718293348820470436189129530939005075242084118350695139965679960064
2687 306403905974441846167474996645921359039730812523451637502280227152523
2688 97618221342849442027418393882222087713840594043521750521048161850000
2689 7436408603806746826379144303731073259915160066913813821483498856101
2690 2028510516714004273593380194823777790453965462856610405968745857024
2691 40526506222962749053359201212453104904456013045377515595581225693
2692 2499999999999999999864474728439311945749068395279571267644389440
2693 17685276866607874757281309292117061156607171132171432739100801
2694 100433627766186892220011501303638908803784188681697479360512
2695 69729641209848607524588472476516555753196007647835795257
2696 41044505757606683953454097746812108193631674700077400
2697 423516473627150169534161250339820981025695800781
2698 696898287454081973172400900209902591410176
2699 3754733257489862401973357979128773
2700 4722366482869645213695
2701 1
2702 1
2703 74
2704 13104
2705 363024
2706 67815011
2707 2449321056
2708 208452045376
2709 6152540569040
2710 1185753180403519
2711 28047379095721524
2712 2304717109306851328
2713 108588360343580208000
2714 6666804057412411461823
2715 164613875556021968251874
2716 29385662680412090605256704
2717 371709955294420731064790880
2718 33971486107176693329819487631
2719 1120585246293436627092742800720
2720 68447949591357013091484197453824
2721 1603960978824026477110417213343520
2722 133350989939293674486745778676892551
2723 1652212058846011684832082765593796354
2724 122423730758237609210121179154322817024
2725 2995947840566803514986088357536663516800
2726 149011607497584463499373853206634521484375
2727 2098209216421980837723436885894646913309656
2728 154665490510714359867955551996816799861571584
2729 1432129169536092449647403726303078453731404960
2730 75431794076002334003548883851056908064622628431
2731 1644993444408600436799725726882930879198562897352
2732 44259140439726453165757279883758363942774707847168
2733 444366476808789206429101441070781736852065025611200
2734 30764179525556325048105230715618249899241219799913151
2735 170840619323958115894216508005854705157042885578620874
2736 7378697629269072281599997464698799617328173301431795712
2737 79088731731591895647283059011079639538274259344934943200
2738 1572970470719540487416115650983195692839027495481520641511
2739 10848333148993832953358283699495717194630934863463816093698
2740 413634051494657452393706632084773557948163890283924512833536
2741 2412740044485049105841363878169720579917691352797476009824000
2742 38593628858935493409276850402473397562139465133279870015948951
2743 299609430583432374137146933171794665759723344024586473868165808
2744 3291009114642037939890781653967640866648296362814127807966216192
2745 13892911653202861786479926453130686124954873643457571117669305024
2746 369289088318843716503085982722836336968484229951844087799224284531
2747 665502776965965401998873221847033285154543199780078045610835704290
2748 8654584589109056112099338762820260492766534344727557500110054096896
2749 28196043669800866706652655392014178942576876409050074929410919549920
2750 179685405694364850905984824689167447423430733555805323530446761055791
2751 394430452610505902705864282641393110395711119053885340690612792968750
2752 3073854739594343212522734378224510122328311819578094759131732829536256
2753 2933761412853087201404445398789639108507206898371484736944902642571760
2754 14073498902225346938016361377706899569871323348908166804314464993570103
2755 20924768870258240580888703126843118525305771838962315612009818579043872
2756 45035996273704958749999999999999999999837740723170786641112021617082368
2757 22642748787383879380406591697134452967659724018085075165813903502114160
2758 59208156686423964174152577406975775210083545919742355661635026605328271
2759 14518356531163772263999860725388044468158465957582432306687189500153738
2760 13803492693581127550924268898524537493053045645117192116282249663479808
2761 4596058589616627692512124949905660820093084270232402730809948896789600
2762 1366655098799892188976549685214003154202987880536892731872190425235951
2763 96673311849487708742928875948503952378897080869879579679285485129314
2764 24342126200568051285759740948885088685736131484984546091253538750464
2765 445791568452590239586951213336984153949016143499152671551393482624
2766 24999999999999999999322373642196559728745341990232914393504110911
2767 159167491799470872815531783629063851460925417726996868199175052
2768 803469022129495137765536528299846285845687503172488126267392
2769 488107488468940252672119307335615890272372053534850566800
2770 246267034545640103721141779065038779724486335570463751
2771 2117582368135750847670806251699104905128479003906
2772 2787593149816327892690784192460327776944128
2773 11264199772469587205920073937386320
2774 9444732965739290427391
2775 1
2776 1
2777 114
2778 5403
2779 1036800
2780 25774705
2781 4825097424
2782 169157918749
2783 14230545177600
2784 412220218125681
2785 78338938393987920
2786 1823079790580805593
2787 147537923792657448960
2788 6841075283867959807401
2789 413367083024076870526752
2790 10041446408917340063364315
2791 1763166746988444910406860800
2792 21930887362370823132822661921
2793 1970353710547832683562399484210
2794 63873359148638090836526564611993
2795 3833088832637851388996065689600000
2796 88217853835322196266186581839454501
2797 7200955174022704798783300362975589908
2798 87567239118838619296100386576471206763
2799 6366034378873596076310257990087842201600
2800 152793339869267643477562281383477206785961
2801 7450580485901525657484346032142639160156250
2802 102812251604677061048457794889175346506478793
2803 7423943572171283379530630324778852980411596800
2804 67310070968196345133427975136244687325376033121
2805 3469862530727668672851946976439052056720123595032
2806 74024704998387259344875285552253049123101697603287
2807 1947402179801378842374992987406855188505636341022720
2808 19107758502777935876451361966043614684638796101281601
2809 1292095540148575666047273494985963676747138767664145376
2810 7004465392282282751662876828240042911438758308723455835
2811 295147905175057858559999979717590396643477481232101539840
2812 3084460537532083943944109400223315391618201094113652728341
2813 59772877887559990984807009948017489806038393770679141883940
2814 401388326512771819274256496881341536201344589948161195466827
2815 14890825853821211415842144084570723741231864759089008476160000
2816 84445901556976718704447735743368171720196835492879641944256281
2817 1312183381204105131873652886573771702640225228768043370726773254
2818 9887111209253268346586088863830466161924509249822285136058043649
2819 105312291668551200387211520305317470025820289505300600554614947840
2820 430680261249288715380877720047051269873601082947184704647748455745
2821 11078672649565468932502539740842661957842352461826808360655898783592
2822 19299580532012996657967323433563965269481752793622263322714235424411
2823 242328368495054432062090999150266238850591765692510743186093637632000
2824 761293179084623401079628058269823967391934137873114561628325718064161
2825 4671820548053490272965796934644003775857660366919131446350182754771042
2826 9860761315262647567646607066034827848710619946359656751155853271484375
2827 73772513750264253481334317917220918220878399713066887985943488862617600
2828 67476512495621005632302244172161699495665758662544148949732760779150481
2829 309616975848957649823554720425743080278210791624341291979307597488370012
2830 439420146275423052198662770701505817660597200079941847349115715173130221
2831 900719925474099187499999999999999999999350962892683146555440887213588480
2832 430212226960293708227725242245554606385534756343616428150464166540169041
2833 1065746820355631358832298451215199265152453386851566728203118106035981796
2834 246812061029784128487997632331596755958693921278901349213682221502613547
2835 220855883097298041006350244984628707183642108715663721812858384888627200
2836 68940878844249415387681874249669114473881832074230906587324446604919581
2837 19133171383198490649820540789036301642306367275009604289038233000185224
2838 1256753054043340213658075387330551380925662051308434535830711306681083
2839 292105514406816615444951963052534524838834618788226153621140327628800
2840 4903707252978492635456463346706825693439177578490679387065328308865
2841 249999999999999999996611868210982798643726709978834688078084881978
2842 1432507426195237855339786052661605566302711392155333734434378997
2843 6427752177035961102146070297881710348427156000255538175672320
2844 3416752419282581768704835151349311231906604374743953967601
2845 1477602207273840622328102252142730479739196516827128852
2846 10587911840678754238354031258495524525642395019531
2847 11150372599265311570765497953082745930383360
2848 33792599317408761617760221812158961
2849 18889465931478580854783
2850 1
2851 1
2852 120
2853 9849
2854 394420
2855 77780736
2856 1830004056
2857 340457341309
2858 11675455987200
2859 969574478231296
2860 27618754614420628
2861 5172955400012321791
2862 118500188329320492240
2863 9443580044234683580416
2864 430987923105268292924256
2865 25629541322892494128889055
2866 612528230943957743865223216
2867 105790813584248837864818671616
2868 1293922354379878564836537053340
2869 114280733185390245289172369853097
2870 3640781473560703036434569159240000
2871 214653076982331714383629066935730176
2872 4851981960942728934915796731593862792
2873 388851625760218487689514165679651897771
2874 4641063673298446822693320488552973958440
2875 331033797567003246300116285913982918721536
2876 7792460333338781108981296528086231772113672
2877 372529027070633844637108649313449859619140625
2878 5037800328629175991374497661931955513097600400
2879 356349292127984268461558766721685100986751778816
2880 3163573335505228221271114831403500304292673556688
2881 159613676487798669051029622259876383181295238598951
2882 3331111724927430265852320747064727662419157024573440
2883 85685695921235796932296490241374180124069508119789568
2884 821633615619451242687408564539875431439468232355108844
2885 54268012687819587183873487410128232928464614031338540507
2886 287183081083573592818177949957841759368989090657661689236
2887 11805916207088213688319999837740723171967228229139401015296
2888 120293960963751273991921177892995023118239155986498470684536
2889 2271369359731411254219564067027129628714410593186380259795627
2890 14851368080972557313147490384609636839449749828081964232272600
2891 536069730737807387289656167296261789442977159207012141499416576
2892 2955606554494185154655670751069881647431065164942357391375907248
2893 44614234960944646534994277682632733043734875820134381067149275749
2894 326274669905357855438003573267179047453898831798227786394261421760
2895 3369993333393734193362072767823806437515446158493595388942814806016
2896 13351088098727950176807209321458589366081633571362725844080202128096
2897 332360179486966429536213096112640630823052957803996424373577072447841
2898 559687835428376903081052379573354992814970831015045636358712827307920
2899 6785194317861536150664881169285639918559976555139677355743998552047616
2900 20554915835284831829150014837454217343063447996032956010772872399679236
2901 121467334249390801039443209706177550029329166367983927041981223223944441
2902 246519032881566189191165176650870696661854708509054034948348999023437500
2903 1770540330006342280121487852747441807539737609949632890448457551908438016
2904 1551959787399283129542951615959719088400312449238515425843853497920461064
2905 6811573468677068485177346320644451953272095873167486268510920602086907635
2906 9227823071783884096171918219996224471276773141562012908791556335585856000
2907 18014398509481983874999999999999999999997403851570732586203749150344871936
2908 8174032312245580456326779602665537521325160370528712134858819164263211780
2909 19183442766401364492259340641522702408952449877063495967370133064581323419
2910 4195805037506330184295959749637144851297796661741322936632597765544430300
2911 3533694129556768657634099460619948173296620766600928732624473280401637376
2912 1034113182663741230815228113750457727970655194043713101287132221955872024
2913 267864399364778869126529487418790025376540900482586179287898139193826999
2914 16337789702563422777554980035297167952033606667009648965799246986854080
2915 3505266172881799385434433986625554779359100732805812305723207886831616
2916 53940779782763418990021096813775082627830953363397473257718611397516
2917 2499999999999999999983059341054913993218633549949513672611553064737
2918 12892566835757140698058074473954542806187550427235089371834821560
2919 51422017416287688817255674668985443034063871901546838067511296
2920 23917266934978072380933846059445178623346230623207677773208
2921 8865613243643043733972368246113875102020393893764508731
2922 52939559203393771191770156292477622628211975097656
2923 44601490397061246283066714178813853366747136
2924 101377797952226284853280665436476884
2925 37778931862957161709567
2926 1
2927 1
2928 120
2929 10075
2930 780900
2931 28792661
2932 5706215424
2933 129930287977
2934 23926110624000
2935 805688333702161
2936 65995576325065728
2937 1850456559166182077
2938 341499735593304724800
2939 7702512266645729387401
2940 604426016319167168249856
2941 27152242940239472243365749
2942 1589055809456726208833314560
2943 37364222087581422375778616177
2944 6347473061609836048021736914944
2945 76341418908412835325355686147061
2946 6628288845987496766406040230622500
2947 207524544032638378393068958733176401
2948 12020575176939712984162207611639300096
2949 266859007851850180963396125993638447743
2950 20997989042778246236925264161182580336400
2951 245976374684817681602745985893307619797321
2952 17213757729989151316237601486307006867308544
2953 397415477000382068515681665950371229159503231
2954 18626451422920631272927716225385665893554687500
2955 246852216102829623577350845421202364881743396401
2956 17104766038073465799263982225098585512342512992256
2957 148687946768745726399742397075964514301755657164337
2958 7342229120148234708643684034858953363499435602627200
2959 149900027621734415893344993392292559087542259065061281
2960 3770170620753827878112575144120859401632345084640886784
2961 35330245471636403435558568275214643551897133991269680293
2962 2279256532921590239944871472108503162576515480434347760000
2963 11774506324426517305545295948271512134128552716964129258677
2964 472236648285246534451199998701925785371015459350245562908672
2965 4691464477586299688000237784522520298598001402323710177366559
2966 86312035669872127999484490638077761196761683509183988519310000
2967 549500618995984620586457144230556563059640743639032676594086201
2968 19298510306565453915999351079040418296368752878709208200272412672
2969 103446229407296480412948476287809827006969674510207468422065432767
2970 1516883988672204207061736793374629341104428484598924234203142789300
2971 10767064106876809229461406966185418871192951737497449488223987781345
2972 107839786668601026683127194459220164347521427380978671185292257394688
2973 413883731060566455481023488965216270348530640712244501166486265970977
2974 9970805384609028309503321441689613671255936076299420427849701789862400
2975 16230947227422930189350519007627294791634154099436323454402671991929681
2976 189985440900123180959585337443092510950085458601151952332865711749726208
2977 554982727552690459387050915988784600274044132354019577912140256898861373
2978 3158150690484161528275845814631251174903948284332706725746136136670683300
2979 6162975822039154729779129416271767418766813761976663954555988311767578125
2980 42492967920152217081749278407997461958366521387173176991459716193329348608
2981 35695075110183511979487887167073539033207186332485854794408630452170604473
2982 149854616310895508753552186238237089030652152241436454201543682103511733360
2983 193784284507461566019610282866772929999641859550938214619788846191526802481
2984 360287970189639678749999999999999999999989615406282930344778967804360523776
2985 155306613932666028670208812450645212905178047040045530562317564121001023821
2986 345301969795224561160169848216105071090237155166525386229819698112080595000
2987 71328685637607613133031315743831462472062543249602489922754162014255315101
2988 56539106072908298534405555696846281639612708482817333190941485463895015424
2989 15511697739956118462228421706283970973871966093786519554747479315098573103
2990 3750101591106904167974706238469032971961334917183368498603253904778336000
2991 212391266133324496108214740458863183376436886671125436555390210829103041
2992 42063194074581592625783270419476139110600036883898669411306648396365824
2993 593348577610397608890232064951525908906140486997372205834904725372677
2994 24999999999999999999915296705274569966093167749858248827500022633380
2995 116033101521814266282522670265591163384077397538627061632289625801
2996 411376139330301510538393846495610585259097470810384835188621312
2997 167420868544846506666536922416116250363423614362453744412457
2998 53193679461858262403845473676455724921694766306169652400
2999 264697796016968855958850781462388113141059875488281
3000 178405961588244985132276301448221152757415936
3001 304133393856678854559841996309430653
3002 75557863725914323419135
3003 1
3004 1
3005 96
3006 10668
3007 780000
3008 59712851
3009 2101864254
3010 414487425024
3011 9225050446368
3012 1678115405941191
3013 55594378048715616
3014 4489892591470253056
3015 123980589464134199160
3016 22541762839239423194143
3017 500663297660088634868244
3018 38684445636047416179294208
3019 1710591384711433934783232000
3020 98522211856876163705771589887
3021 2279217547342466764922495586798
3022 380849110765443782538141499654144
3023 4504143715596357284195985482676600
3024 384440936383085826100937573942936851
3025 11828899010614275369414602380581660880
3026 673152290154639762147160409646703837184
3027 14677245431851760937960069411572417944704
3028 1133891442105301131693414564176779351632111
3029 13036747858295337124945537252345303849258014
3030 895115408628565413668775697326702035315195904
3031 20268189327021257437579569194774427257241271200
3032 931322572880755039643192905597388744354248046875
3033 12095758589038651555290194645544671692385153261256
3034 821028770209850331051301425728040443646237101522944
3035 6988333498131049140787892662570332172182515886723840
3036 337742539566137203040424858054318568675650603949273471
3037 6745501242978049524150352196114479740546156055640689992
3038 165887507317996388524966956958326511491304345472944046080
3039 1519200555280365347729018435834229672731576761624596252600
3040 95728774383403309007754004661609934426846644002550772916951
3041 482754759301487209527357133879131997499270661395529299605758
3042 18889465931444221116415999989615406282949234208870485922414592
3043 182967114625865687862108327603422578806148800572902439491120000
3044 3279857355456632370424090709976844796283611511742902106330555151
3045 20331522902851430961698914336530592833206707514644209033981189438
3046 694746371036435324498151290802331870105041280157063924753079730176
3047 3620618029255376814453196670075891730103681175409755964142751486400
3048 51574055614856408862921883961544376697047094490507463423665210205171
3049 355313115526934704572306609416172436106724600495313840194535231485744
3050 3450873173395257373788724076916778992673120081138255377755307174264832
3051 12830395662877560119911728157921704380804449862079579536161074245100288
3052 299124161538271380636352321625344230323188069819747925689090808840382031
3053 470697469595264975491165051221191548957390468883653380177677487765960750
3054 5319592345203451429241950754249914611828072113380627333396341676358762496
3055 14984533643922642403450379370094870795501170901708696494219241255236955080
3056 82111917952588208851426181889930783911340724856596994963860116284562352211
3057 154074395550978868244478235406794185480272574295668164268136024475097656250
3058 1019831230083653238267985515250638840606140288050769060511895845166599110656
3059 820986727534220775528221404842691397763765285647174660271398500399923902880
3060 3296801558839701215454304336265866565319673822660871311670650205364514201807
3061 4069469974656692886411815941930197042712286415613514025963564748808348568352
3062 7205759403792793587499999999999999999999958461625131721379043813623404167168
3063 2950825664720654544733967436562259045198382893760865080684033718299019452600
3064 6215435456314042103578572717859285451205417052134532120593476706269812986951
3065 1212587655839329423261532367645134862025063235243242328686820754242340356718
3066 904625697166532776648568605764957393168737545462697118806663071242070786048
3067 232675466099341776933426325594395089879640181177890635067577174769331363840
3068 52501422275496658353068941240808269924287025013557292808220593990802252031
3069 2761086459733218449406791625965221383893679526724630675220072740778339534
3070 504758328894979111512819620513525115359074676132742518332611269182357504
3071 6526834353714373697792552714466784997967545356971094264183951979099448
3072 249999999999999999999576483526372849830465838749512605066384627786291
3073 1044297913696328396542704032390321304841864908928177326547935327492
3074 3291009114642412084308544568539792846019125748875119204103094272
3075 1171946079813925546665758456912813752543965300537176210887200
3076 319162076771149574423106634658051767736519323798120500751
3077 1323488980084844279794253907311940565705299377441406
3078 713623846352979940529124095258816089610518528
3079 912400181570036563679525988928291960
3080 151115727451828646838271
3081 1
3082 1
3083 168
3084 7581
3085 868800
3086 59063125
3087 4490021214
3088 153436090543
3089 29969724211200
3090 654978581692129
3091 117583068486836304
3092 3836055394895916709
3093 305387271866351001600
3094 8306699494096991343721
3095 1487847786061120182264528
3096 32543114352171259980337953
3097 2475842299638897592636538880
3098 107767258905819922703871365601
3099 6108400436913655451259123474144
3100 139032270387890472660272230794679
3101 22850968451437260390229050654720000
3102 265744479220185079767563143477919401
3103 22297579626377497309686609265071837990
3104 674247243619337564275816098365127707753
3105 37696530495548270058243654738272845824000
3106 807248498751846862422509835530661160380025
3107 61230138786134619998108091385130273011887468
3108 690947636489652867622113474374301104010674743
3109 46546001422082769686611267181797527089735270400
3110 1033677655678114252352314700865689037673569955621
3111 46566128687405838881779822639748454093933105468750
3112 592692170862893926209219560171029203619130597664793
3113 39409380979248569967293712088052946386608527822028800
3114 328451674412159309617030955140805612092578246676020481
3115 15536156820946634688044297496867208580037488624531665512
3116 303547555934012240721012983098681863355283821455646469067
3117 7299050322098056256634846419740557847020652173546781409280
3118 65325623877055709952347792740871875927457800749857638861801
3119 4020608524117565872880774904577168648231507388145597285536736
3120 19792945131360975590621642489044411897470097117216701283836079
3121 755578637258456039423999999916923250263518315807237973055897600
3122 7135717470408761827013512478625056306530550858024478498328750601
3123 124634579507380368698545368227988009804103920675714542966504479260
3124 752266347405502945582859830451631934828648178041835734257304009207
3125 25010869357313093385307192551413238552653309198320018352496023961600
3126 126721631023938188505861883452674045044804868169168519987105034330581
3127 1753517890905142820327332215468227452391042154917702426709743606915874
3128 11725332812388845250887000085586280138452840941046783051855632616360801
3129 110427941548648628280097632128884667502378793075575178485385108578631680
3130 397742265549204363717263572895572835804937945724466965620993301598108929
3131 8973724846148149389359347324380163606378356111446618176121803864875774312
3132 13650226618262684289243786485414554919764323597625948025152647145212861751
3133 148948585665696673092004479400804149404345503637322778123604234864689152000
3134 404582408385911344893160284738140690771449428299486316359242602762107069241
3135 2134909866767293548648385208361937675424753749302827930288251441711438629942
3136 3851859888774471706111955885169854637062325508622961933724582195281982421875
3137 24475949522007678058103686320751676823222605318174969726501331196449285734400
3138 18882694733287077837149092311381902148566601569885017186242165509198249766241
3139 72529634294473426991632414027120221110131415305381131368356588671286446483684
3140 85458869467790550614648134792629896485996666283181054920476360086809476741781
3141 144115188075855871874999999999999999999999833846500526885516031139305540812800
3142 56065687629692436349945381294682921858769274981456436532996640647681369599401
3143 111877838213652757888673947970898443598043705726355185547278675404648345654636
3144 20613990149268600195446050249967292654426074999135119587675952822119786064207
3145 14474011154664524427161735409162653386179274405304112202919403570431136890880
3146 3490131991490126654001394883916603974552406163090139914452970062096385204801
3147 735019911856953216952926554687008437157816703400733035925046150401474848504
3148 35894123976531839842288291137547877990617833847420198777860945630118413943
3149 6057099946739749338174357699041148282428658574687000214267811475960627200
3150 71795177890858110675718079859134634977642998926682036906023471770093929
3151 2499999999999999999997882417631864249152329193748005747189692168170238
3152 9398681223266955568884336291512894246732289173595197254503404033277
3153 26328072917139296674473931734617975423938389920569115723201249280
3154 8203622558697478826660309198389696267807757103760233476210401
3155 1914972460626897446538741185746262851593435154932740336172
3156 6617444900424221398971269536559702828526496887207031
3157 2854495385411919762116534159967127315603783680
3158 2737200544710109691038577966784875881
3159 302231454903657293676543
3160 1
3161 1
3162 80
3163 16653
3164 585600
3165 68230256
3166 4443075000
3167 334898566549
3168 11200834609640
3169 2162270883741696
3170 46503479300141160
3171 8234838374795330849
3172 264688818367110883200
3173 20768870058888325574656
3174 556548866104498420029308
3175 98200964514271599876710815
3176 2115302432946583320967537920
3177 158455116102709060557913194496
3178 6789337346115613057044870842976
3179 378721549444053970324605479730463
3180 8480968493661318832276606078475420
3181 1371058761120465999681376998686457856
3182 15678924273990919706286225465197244660
3183 1293259772498491906440958006689116875597
3184 38432092886574394659886009096826621625600
3185 2111005770663579537822107646933713903681536
3186 44398667431351577552419806703987487913106056
3187 3306427519086941574004265401188350710671444051
3188 36620224733951601983972014141837958512565761380
3189 2420392078456635596275494097393713327725499908096
3190 52717560439584338961575913166997425649361933297672
3191 2328306435454494116576495565992780029773712158203125
3192 29041916372281802384251758606155813012183205900617600
3193 1891650287224149115991681503103458656702429398183182336
3194 15437228697371487552000454891617863768351177593772962608
3195 714663213784344632658287027462368346363748375753576335191
3196 13659640017030551014459288750388132983207122855025029311520
3197 321158214174651208845731849367216754737279138691894038495232
3198 2809001826713395527950955087857490664880685432243878471057444
3199 168865558013244931404980876366203618762515877741944497665140147
3200 811510750385799999215487342050820887796273981805884752637279240
3201 30223145490351985472307199999335386002107844295003000127153504256
3202 278292981345941711258613726793567680484871202544446363205243259256
3203 4736114021280992444370892496392034615917155967037353553553303810067
3204 27833854854003608986565813726710381588659982587547922167520248340660
3205 900391296863296952531481589504069846870183718683012408154342603882496
3206 4435257085837836597705165920843716417992191720414485624526014842364848
3207 59619608290775279513925094059106950341049929285289509902262901291455809
3208 386935982808831893279280704547725731785183971426153175033595716077399040
3209 3533694129556762382064859614805073195865544586084821813887767938550726656
3210 12330010232025335275235170759762757909953076317458475934250792349541376800
3211 269211745384444601234811959865702455004880756517095248364333377953699088061
3212 395856571929617844388069808077022092673165384331152492729426767211172990780
3213 4170560398639507309601343439167807747145906782910302748241718354243208871936
3214 10923725026419606312115328063640011264465394889666294140837458074413274408236
3215 55507656535949633805504973647318964379532231221280504983456888764180427218621
3216 96296497219361792652798897129246365926835693471730337478220462799072265625000
3217 587422788528184277470552878780731960384734267397018396225391609284756657668096
3218 434301978865602790254429123161783749417031836107355395283569806711559744623544
3219 1595651954478415396583928013518627587826975639993646477731467482380854931718603
3220 1794636258823601562907610830729898136329200552833854715184510586886828579600000
3221 2882303761517117438749999999999999999999999335386002107542063836326846011539456
3222 1065248064964156290648962244598975515316616224647672294126936172305946022388620
3223 2013801087845749642214467814919294281644597678898087789280909852928775087676819
3224 350437832537566203322582854249443975125243274985297032990491197976036363091520
3225 231584178474632390840864868281989134942704179908073461662812812571362224766976
3226 52351979872351899810020923258752447750075109663159949198113575680254304540184
3227 10290278765997345037410701406827966727734022320086779058851416065858160087239
3228 466623611694913917949747784788122413878031840016462584112192293191539381260
3229 72685199360876992058215425905766773665576545902561897388712618550263545856
3230 789746956799439217432898878450480984754072988193502405966258189471033220
3231 24999999999999999999989412088159321245761645968740914179663998899328757
3232 84588131009402600119959026623616055730057117542081579237246594557040
3233 210624583337114373395813754622142334014648655082825574147115974656
3234 57425357910882351786622164388727873874654299726321634333472808
3235 11489834763761384679232751247871433826194102634549913157251
3236 33087224502121106994856347682798514142632484436035156
3237 11417981541647679048466212197732235176738553856
3238 8211601634130329073115733900354627644
3239 604462909807314587353087
3240 1
3241 1
3242 144
3243 6321
3244 1428000
3245 45110105
3246 5269138560
3247 333552859375
3248 24880062798600
3249 817660926503721
3250 155841114280034304
3251 3301747030310022361
3252 576579496783838184000
3253 18263551378074376122841
3254 1412369373451604686553088
3255 37288774029001394141963637
3256 6481362858326662331757081600
3257 137494658142248784046906606241
3258 10141166116199607543840035045376
3259 427728253541311438865280614326509
3260 23480758458548973462868274282424000
3261 517339078113340448768872970787000621
3262 82263545285633230496168295428725407744
3263 925056532165464262670887302446637434941
3264 75009071275801845385470469798102110185400
3265 2190629294539911412040627856827130499757281
3266 118216324918720993725542097068142058637623296
3267 2441926708724336766694088789731950021157936147
3268 178547086695850186811810303375847041259590274600
3269 1940871910899434905150516749517411801165985353141
3270 125860388196961671893190106366916212403142660194304
3271 2688595582418809992597705249705272547052388388055771
3272 116415321799829760140982389149814844131469726562500000
3273 1423053902241808316828336172806062511840897735435561601
3274 90799213792044378304560844332123114201781677451678580736
3275 725549748776459914944021379906039597112505346907329242577
3276 32874507834558240153470938143217909221418974961520710510800
3277 614683800766374798380873538903278176288437430641239596292181
3278 14130961423736061327395770723927445816574426656291301126832128
3279 120787078548676007701891068777872098589869473586486774255470093
3280 7092353436562737578049586998079829227226186173395253626840000000
3281 33271940765817799967834981024083656399647233254041274858128448841
3282 1208925819614354296799231999994683088016861545434204386388053327872
3283 10853426272491726739152062966602615837802313246745705342362411130579
3284 179972332808687943128791116433738630028714859393263252381188501770600
3285 1029852629598133532502935107888284118780419355739273120198249188604421
3286 32414086687079150923017287797915984831402050036313023674657381214584832
3287 155233998004324280919680807229530948519623805282386098814664777541573467
3288 2027066681886366705060981776473818999911524028007333002375065098741541200
3289 12768887432691452478216369969032112508289713481150438387882309377627133569
3290 113078212145816496659703273860654563640328198077376955682095685458175459328
3291 382230317192785393532290293552645495208545365841212753961774562835782680801
3292 8076352361533339830354830647985536830528554859131270325995032884041714186400
3293 11479840585958917487254024434233640687521796145603422289153376249124016732621
3294 116775691161906211151190668519932698813624647050753994328666019425901910949888
3295 294940575713329370427113861099672217663292004951211414194852538207685860870933
3296 1443199069934690498971539771819104676508190250365583853917389278187803196002200
3297 2407412430484044816319972428231159148172280115574039882631041109561920166015625
3298 14098146924676422708206041972736712295508634222023061616175319496028422120931328
3299 9988945513908864175851869832721026236591732230469174091522105554365874126341513
3300 35104342998525138755294580251551616889638393615888099973996127271970121966851000
3301 37687361435295632821059827445920553033776105535720232169539721067663178558891801
3302 57646075230342348787499999999999999999999997341544008430168254768846631742734336
3303 20239713234318969522330282647380534791015708268305773588411787273812974425383781
3304 36248419581223493561825451431524841027077228122966859343801439486563342376067200
3305 5957443153138625456483908522240547577129135674750049560838350365592618172555841
3306 3705346855594118253504054706394919605193953193914836717933823844697507872374784
3307 785279698085278497150313848881303656910071731000535335995666146585936558640083
3308 144063902723962830524237927184060474440948431788550522714487344880728444614000
3309 6066106952033880933346721202245591380414413920214013593458499811490011956381
3310 872222392330523904699323911972838901196370681827663554025425749298458394624
3311 8687216524793831391761887662955290832294802870128526465628840084181365421
3312 249999999999999999999947060440796606228808229843706341785751070613598920
3313 761293179084623401079631239612544524098913602817908624975367225786001
3314 1684996666696914987166599239957932794609755383535695186622951718912
3315 401977505376176462506355150721095117122580098084251440334309657
3316 68939008582568308075397419887410173069286159059202730654600
3317 165436122510605534974281738413992570713162422180175781
3318 45671926166590716193864999906656392535601053696
3319 24634804902390987219347201701063882933
3320 1208925819614629174706175
3321 1
3322 1
3323 108
3324 13888
3325 499360
3326 116059691
3327 3473674848
3328 403632749248
3329 25024350000000
3330 1844734695424551
3331 59689247634771634
3332 11226171117791084544
3333 234424039152011587632
3334 40365492939525056418571
3335 1260185572034237615719776
3336 96044048515913865273819136
3337 2498347859943093407511563680
3338 427773218950011065770128384127
3339 8937152779255542247915266838164
3340 649035869376814168186037142028288
3341 26946879988559202088509783754800000
3342 1455807718613582801082857776193073471
3343 31557683764913767374901251218007037882
3344 4935813305637720723453970178209673641984
3345 54578335397762391497582350844351608661520
3346 4350526263652297161902239505183788548390871
3347 124865869788873197898431169266991908452153040
3348 6620114244772070757638960206115898033275142144
3349 134305968979838522182595877055220400313608879648
3350 9641542699534963831800514136489848494619413485271
3351 102866211277670049972977387724422825461797223716474
3352 6544740189289639081504360276943151466223727787638784
3353 137118374703359457616957640264171765157241900444723200
3354 5820766090669114364852759728745347820222377777099609375
3355 69729641209848607524588472475228056799911433560479612856
3356 4358362262144975369193677793930445207947770637215233736704
3357 34100838192493616002369004855583861064287751304644474401120
3358 1512227360400681949237027056826850025825063490796202153601711
3359 27660771034486865968092392224929104909188871356758491356282632
3360 621762302645517677445452437591745605307545932287944988632809472
3361 5193844377593068331181315957448500239364387364218931292985214000
3362 297878844335770437909763741463845539442374398481616834787548336751
3363 1364149571398529798681234221987429912385536563415692269183266402482
3364 48357032784579669430108159999957464704134887527770356632587727798272
3365 423283624627177342827790114778997209559890589139101086820814360959200
3366 6838948646730336213505309254328052918944560377215036119763192087300791
3367 38104547295130940702608598991866512394875516162353105447335219978363578
3368 1166907120734857724602489583944969817195840209288145660922922238440636416
3369 5433189930151349832188828253033589315415757578990787122114111458232908800
3370 68920267184136590399061366234000951698360866301476646397616140964706483791
3371 421373285278817931781141382886588509726725611542924729332309445209379665200
3372 3618502788666129500048549022531221578452594679638665104030055717454449999872
3373 11849139832976347199500999100132010351464906341077595372815011447909263104832
3374 242290570846000221810301984719783052490660939066730426762998746841585862751531
3375 332915376992808607130366708592775579938132088222499246385447911224596485246010
3376 3269719352533374002986281449683392713291039715608236316201085821295942902480896
3377 7963395544259893001532074280123677098613421220054701434791189063394265310152240
3378 37523175818301953233629370008151272423537525611464959618369752654397805826984631
3379 60185310762101120407999310705778978704313941783254904294153675436973571777343750
3380 338355526192234145583898281905725595221477849986023496452961347671410186498605056
3381 229745746819903876044593006152583603441609841300791004105008427750415104905854800
3382 772295545967553052951410569029695481103938884445844851530857058862553589968558311
3383 791434590141208289242256376368480458905338473733589603268039482324984112681171232
3384 1152921504606846975874999999999999999999999989366176033720673017922465022364090368
3385 384554551452060420924275370300230161029298457097809698179823958202446514082291840
3386 652471552462022884130543402634181693817997362060925986551286120638562072733788031
3387 101276533603356632760226444878089308811195306470750842534251956215074508933449298
3388 59285549689505892056466609813383461251988741625722678137571732263605824166821888
3389 11779195471279177457254707733219639556945801395181001066906906918613896406877280
3390 2016894638135479627342747732996129223941982880191056629235319728515300884215311
3391 78859390376440452133507375629192687945387380962782176714960497549370155432954
3392 10466668707966286856396319750295891123816586059749541020390921014817738194944
3393 95559381772732145309380764292508199155242831571413791121917240925995019632
3394 2499999999999999999999735302203983031144041149218535250703617505301904871
3395 6851638611761610609716681156512900784475421060178700860298748656391932
3396 13479973333575319897333150731586638846848307639777923866767709437952
3397 2813842537633235237544486055047665819858060686589760082340167600
3398 413634051495409848452387256525005748676523720385011815641751
3399 827180612553027674871408692069962853565812110900878906
3400 182687704666362864775460301858080473799697891328
3401 73904414707172961658041605103191648800
3402 2417851639229258349412351
3403 1
3404 1
3405 126
3406 9477
3407 1198080
3408 39449441
3409 9224030088
3410 267475049269
3411 30796860979200
3412 1877020828515625
3413 136643939249540514
3414 4357315077338329283
3415 808484794541486899200
3416 16644106779792822721873
3417 2825756988690262838178384
3418 86952816590145825691441069
3419 6531094957203104206513766400
3420 167389306616187258303274766561
3421 28233140297743456471421327864016
3422 580914930651732072810125336571913
3423 41538335254197363896075173861785600
3424 1697653439603817917500724699403215001
3425 90260100073732073505072950015076087456
3426 1925018709659739809868976324298429310803
3427 296148815992206445031447345954498071756800
3428 3220121788467981098357358699816744911029681
3429 252330527051851149147133506750581853472193370
3430 7117354577967638981040768895347582376199869113
3431 370726399088299425480010559852926727740194816000
3432 7386828293891118720201404167800837303420705976909
3433 520643306259779969273156445413825873481043463964228
3434 5451909197716512648567801549394409749475252856973123
3435 340326489922299667957747077793495044467855741838950400
3436 6993037109871334854370909086469208732385057356474861281
3437 291038304550396377187725993218633579090237617492675781250
3438 3416752419282581768704835151340291739233612356132460690793
3439 209201388586003101381294133787046377102321305654113022771200
3440 1602739395047199952111343228212441470021524311318290296852641
3441 69562458578684436414982614365528103825668105355646150660068792
3442 1244734696551908969178453892911233162416563897819582799734096447
3443 27357541316427659346480754820293442399851266444620268388220928000
3444 223335308236501938240796586170285510292668656661414045598364202001
3445 12510911462105203044361040489472910888863150874279606174345056297696
3446 55930132427339721745930603101484626407806999100043383036513922501763
3447 1934281311383296728367103999999659717633079080879349739226635027087360
3448 16508061360459916370294990044440328667348537819128260051593686270510461
3449 259880048575756469230815441431539725499107813019320990606685716372261780
3450 1409868249919844805996518162699060958610394098007064901551403139199452387
3451 42008656346455027330418708394252538703980730806306241724292393834276454400
3452 190161647555297244126608988856175668860152209666589064668735132937427724881
3453 2343289084260646154826882211132181154667543293187070490905627117878118540094
3454 13905318414200991748777678548251237587466760914231076084228386517723700702273
3455 115792089237316169712562276864843499181876507207038923684209683483227764817920
3456 367323334822266763184530972104092320895412096573405456557265354885187156249793
3457 7268717125380007057803915395796745787556312558637086224649640313982146491160232
3458 9654545932791449606780634549190491818205830558452478145177989425513298072134291
3459 91552141870934473354157078826888876023282806405159988430439990812187293646848000
3460 215011679695017111041366005837232026657903206718824878003133639497725886973843921
3461 975602571275850787459164987443042243858195194223566082492342775908769878169242442
3462 1504632769052528010199982767644474467607883239050892143495730124413967132568359375
3463 8120532628613619501056998060266386344258479837920945743185472694491997578199040000
3464 5284152176857789149025639141509422879157026349918193094415193838259547412834660401
3465 16990502011286167168615260357104459589137491931667959906811220121894911870061236716
3466 16620126392965374074087383903767131553384389750789633999541917554261404649615902141
3467 23058430092136939518749999999999999999999999957464704134882692069384017080242667520
3468 7306536477589147997561232035704373059556670684858384265416655205846483767563544961
3469 11744487944316411914508948739215501444979439980058184954724515576785524987854761076
3470 1721701071257062756923849562927518249790320210002764323082283255656266651868638067
3471 948568795032094272906679633102653360582903790196245175406192122205258772339752960
3472 176687932069187661858820615998295016870660648078301742749019483867075400463307621
3473 28236524933896714782822385528880787207568694168734237987919003021458137468090984
3474 1025172074893725877735595883179504943290035952516168297294486468141812020628403
3475 125600024495595442276782433843281633767373560351244177105082272362314019635200
3476 1051153199500053598403188407217590190707671147285551702341089650185945215953
3477 24999999999999999999998676511019915155720205746092683337067811830977344898
3478 61664747505854495487450130408616107263034385446060877449250068780481157
3479 107839786668602559178666633100385816734667519404192840429278058250240
3480 19696897763432646662811402385333660739006424806128320576381173201
3481 2481804308972459090714331750751668622690446892947628542154692
3482 4135903062765138374357043460349814267829060554504394531
3483 730750818665451459101841811895231702513378918400
3484 221713244121518884974124815309574946401
3485 4835703278458516698824703
3486 1
3487 1
3488 84
3489 12061
3490 787320
3491 99168256
3492 3116505840
3493 725848687873
3494 20595601190400
3495 2345150770695936
3496 140781388171875000
3497 10116593660626540649
3498 318084000645698037660
3499 58218085797399160160256
3500 1181731581365290413252984
3501 197809026071131406418937989
3502 5999744623475080867321804800
3503 444117845465923772486911983616
3504 11215083543284546306319409359588
3505 1863390817000259806946630564615359
3506 37759470492364168479663228801704400
3507 2658454723919231517578212623857483776
3508 106952166701856880488124452683848473696
3509 5596126871681776692290531705558867287391
3510 117426141289244128402007555782204187958984
3511 17768929489129710879127366374420237512605696
3512 189987185519610884803084163289187949750751180
3513 14635170678047886149481048239581488911875438897
3514 405689210944190889235097479730263962732728430400
3515 20760678387614544792342900710391484592389458231296
3516 406275556164011529612822169456167523063648578734280
3517 28114738551120154727201126519968716934112208903844731
3518 288951187478975170374093482117903716722188401419575520
3519 17696977478019782062510376973465472483244083191119609856
3520 356644892603438120343319543770869273410816259130749664072
3521 14551915227943335333013469830465838895179331302642822265625
3522 167420868544846506666536922416053113914712670232173291474800
3523 10041666652201211651841315617151435898567717594291606971744256
3524 75328751567218397749233131725984749091011642631959643952074128
3525 3199873094625304610341025765098631836648182096277196744598090631
3526 56013061344835903622244868806423640663030687585499404588978588800
3527 1203731817923364405100531858550557452452468242557830456053193506816
3528 9603418254169583344354253205322276942584752236440803960729660686044
3529 525458281408478265556733177999478523130887832745797052080129674808587
3530 2293135429520928591583154727160869682720086963101778704497070822572284
3531 77371252455334068157939711999997277741064632569663545458476813035503616
3532 643814393057936738441649894117945505455259437901130500101186050891736376
3533 9875441845878816000005646879972910145971172749752040386110864877536730107
3534 52165125247034257821871172019865255468584581626261401357401916150379738320
3535 1512311628472383670300190683144581369313640374524372463140890512748829474816
3536 6655657664435403544431314609966148709849523317359800869916594887051557062448
3537 79671828864862004645513523084488688806392127230287093418364836645685095274269
3538 458875507668632727709663534135222824817736083236085662343644825866606947189440
3539 3705346855594117842178132189976502512562343869962871803578676279858254311325696
3540 11387023379490269658720460135226861947757774993775569153275226001440801843743584
3541 218061513761400217786540298436951186814523093093160880210653920236385084493382681
3542 279981832050952038596638401926524262727969086195121866210161693339885644091894440
3543 2563459972386165271703974982453442849367790300472329393834979834957952956242067456
3544 5805315351765461998116882160070299424721454085404403159458552079513325460691386836
3545 25365666853172120517940707447523517431313928918043920866192391860085032741410820801
3546 37615819226313200254999569191111861690197254448619901268102694302797317504882812500
3547 194892783086726868109889224979208441428653764517467072727998419053246075282785304576
3548 121535500067729150427589700254716726220611606048118441171549458279969590495197189224
3549 373791044248295677750062234079260860014384023709148222854302855736288948773783209251
3550 349022654252272855555835061979313056035678157383272078017649340755871675853213696000
3551 461168601842738790387499999999999999999999999829858816539530768272924382302543282176
3552 138824193074193811953663408678383088131576743012309301042916448911083191583707354260
3553 211400782997695414462593584732078824365609439769703716629695396964905972219788094219
3554 29268918211370066867705442569767810246435443570046993492398815346156533081766847140
3555 15177100720513508366532585138350597613735132036617381408139429203184665042800869376
3556 2650318981037814927882309239974427370642277856926625389794040577911693921421661144
3557 395311349074554006959680818272875867412628255284695448081231827098017813120293079
3558 13327236973618436410562746481333564262770467382710187864828324085843556268169240
3559 1507200293947145307321548787157765224597184691489805092911228149220761923485696
3560 11562685194500589582435072479393492097784382620141068725751986152045397375484
3561 249999999999999999999993382555099575778601028730463430852438507763822365577
3562 554982727552690459387051173677544965975576256727905606162934611643191720
3563 862718293348820473429338773793857357716864388377420521414769996988416
3564 137878284344028526639679816697335625173044973642898244034668212408
3565 14890825853834754544286015139314914127734363614694786904164171
3566 20679515313825691871785217301749071339145302772521972656
3567 2923003274661805836407368456506746424682690379776
3568 665139732364556654922374445928724839204
3569 9671406556917033397649407
3570 1
3571 1
3572 192
3573 6973
3574 1059660
3575 64304361
3576 8063483904
3577 246203961361
3578 56856431184000
3579 1585861534181169
3580 178405853346969600
3581 10558724187138671875
3582 748810790664304013100
3583 23220132047135956749181
3584 4191959802714202816118784
3585 83902942276935619340961865
3586 13846843114626965731307136000
3587 413982385431146014420858597921
3588 30200128696470647867947500699648
3589 751410597400064602523400427092397
3590 122983911279269334125411718025800000
3591 2454365582003691539888985202266395481
3592 170141142895650024428346455821381533696
3593 6737986502360126854179453444079406474469
3594 346959886724692187106269238687998174367360
3595 7162994618643891832522460902714455465498025
3596 1066135785235282943434528385831121888995180544
3597 11209243945657042203381965634062089035294319621
3598 848839902488952462139372638489110857789310057100
3599 23124285023819554565400255745838629271248562821361
3600 1162597990789168263404146328110974790296307180240896
3601 22345155589020634128724413662586152969769355862659111
3602 1518195882113972518394158116046103928570019684818897600
3603 15314412936385684029826954552248896986275985275237502561
3604 920242828910593849796935354753501552760840786912596721664
3605 18188889522775344864606150798450306620957544152555374760311
3606 727595761407754678491352445761645969469100236892700195312500
3607 8203622558697478826660309198389254312666780494848270305646801
3608 481999999307411665784511959148716730156767099384409956460527616
3609 3540451323659264694213957191121283207277547203702103265747484017
3610 147194162352897884386479171793076862881167709176852936434043380000
3611 2520587760517615663139235750522527225736314700870766333525215430281
3612 52964199988640076489241731998292739618806834569094884219242112090112
3613 412946984929292083807232887828857908531144346166954570311375409499893
3614 22069247819157341644925341962125183484114798970046986135285751683440000
3615 94018552610358072254909343813595656991523565487172926884379903725463645
3616 3094850098213406706782699519999978221928517060247823353846469435559247872
3617 25108761329259532799226234541601919649327782096560713844413077444716008199
3618 375266790143396341215673123444884196510001005735916546790289818261518570400
3619 1930109634140267539409233364735014452337629520171671850223870897564050317841
3620 54443218625005860486098898013347165512182523329839677234749858424601068961792
3621 232948018255239124055096011348815206942942643551876330686395260741228880394167
3622 2708842181405308759431251759274522421728158465282515020593154161019390137534700
3623 15142891753064880014418898188934605047729953450521888498701140475290309125681313
3624 118571099379011777531718459364072249021871734068213917645461103489783591356858368
3625 352997724764198359420334264192032720380491024807042643751532006044664857156051105
3626 6541845412842006624382551489054267802224916894067979763539222289813446704751273600
3627 8119473129477609119302513655869203619111103499658534120094689106856683678664938761
3628 71776879226812627856737374362904160272320332508911273139165980119159492571004141568
3629 156743514497667473949155818344083396812101867841884068385746400464532326050245853293
3630 659507338182475134038489824697668901397173252156147577899091424279810989818480407500
3631 940395480657830006374989229777796542254932228577235520106114563532173633575439453125
3632 4677426794081444835651596657882524659958166218467300027869022793892289635887085518848
3633 2795316501557770459834563105858484703074066939106724146945637540439300581389535352153
3634 8223402973462504910947160718196329159903399734938245056743678969715956288648333637760
3635 7329475739297729966672536301566997230651483113365541979694152020102955471080747694721
3636 9223372036854775807874999999999999999999999999319435266158123073082474157173318352896
3637 2637659668409682427119604764889278674499958117233876719815412529310580640090439730941
3638 3805214093958517460339577092013203342282866394784590318829739422734883893075679433800
3639 497571609593291136750992523686052774189402540690798889370779860884661062390036401381
3640 242833611528216133864727050283274712575031483733697771343353709234158838167732486144
3641 39754784715567223918234638599616421147546008532657373934199357026601907821699065463
3642 5534358887043756097436703401900076069323461332442649086889794267039269429540204000
3643 173254080657039673337315704257336335416016075975232442242768213115966231486200121
3644 18086403527365743687859542932123496322295447307404418354740533650122355637223424
3645 127189537139506485406785797273328413075628208821551755983271847672499371130325
3646 2499999999999999999999966912775497878893005143652317182596391436036983110060
3647 4994844547974214134483460563097904695604986673691223582825463482645309401
3648 6901746346790563787434733026313942157093012039594875363240342099853312
3649 965147990408199686477758716881349376211314815500287708242677486857
3650 89344955123008527265716164740304191940576765549388453791340000
3651 103397576569128459358926086508745356695726513862609863281
3652 11692013098647223345629476243878624927989110931456
3653 1995419197093669964767123337786174517613
3654 19342813113834066795298815
3655 1
3656 1
3657 108
3658 20748
3659 578760
3660 89788555
3661 5223002148
3662 650231676928
3663 19450112947520
3664 4443948901787031
3665 122111340772771680
3666 13565471855766883328
3667 791907307242187500000
3668 55418764320942277013851
3669 1695069639440924842690214
3670 301830359276974750159601664
3671 5957108901662428973208292416
3672 969286413153874470803845675151
3673 28564784742210479990277995389536
3674 2053612668322790320539873781743616
3675 50344510025804328369067828615190600
3676 8116942016445129470406568366218123871
3677 159533762830240217746024463765022223284
3678 10889034443395816197121080305192500461568
3679 424493149651694002847559562163575042752000
3680 21511513618023998598300637259899686803259775
3681 436942671737277401783870115065581783395379526
3682 63968147590733596667789340566003062800828596224
3683 661345392793765489999535972409663253082364857640
3684 49232714436062319702698296409576580277888238985691
3685 1318084246357727413928808866135859952426302865381200
3686 65105487514510527891554617057727853105101318026952704
3687 1228983557396134877080053889209697759631960480712394752
3688 81982577643698573650107869141356855109634829012491380031
3689 811663885628441253580828591269191540272627219587587635734
3690 47852627104743574935646928002647802314752953948245447409664
3691 927633365661542600455560209845277190177934955486589831952800
3692 36379788070652431720584593144041149222175590693950653076171875
3693 401977505376176462506355150721092023436593261821867698140364456
3694 23135999966797844107854674697029156829074773161826215014762020864
3695 166401212211985440628055987982700310742044718573998853490131748800
3696 6770931468236381744926257594247951055626795275341578435074469149151
3697 113426449223292704843338858585685396631904054622444443996735124203272
3698 2330424799500428304152639472810381200867261648678964452596245902393344
3699 17756720351959559603711014176640890066839206885179046523389142608495400
3700 926908408404634693408944133056570428130457946950619761687892701283164551
3701 3854760657024680962451283096357421936652466184974090002259576052744009446
3702 123794003928537147880610201599999825775428136480744646791486375209574858752
3703 979241691841121779169847699845501450499228134005283823414106904535605644800
3704 14260138025449086297289290989017958075678870601626270008274470414250435294431
3705 71414056463189898958141634495195534736492292246351858458283223209869861760118
3706 1959955870500211847894816019999243210131681370748345500607778507954238580064256
3707 8153180638933369341928360397208532257690457594381049750667727119077647878091200
3708 92100634167780508045887023380166181378041432190302326054435986563228917535184811
3709 499715427851141040475823657422036736691279753608263998434574126452475200113024176
3710 3794275180128376986327282368207498666617923173853277683549850712222186177730445312
3711 10942929467690149142030362189953014331795221769018321956297492187384610571837584256
3712 196255362385260200093271682585814017033416176743987791011511255596967847460197185031
3713 235464720754850664459772896020206904954222001490097489482745984098843826681283224070
3714 2009752618350753583475011530120225134485280167588704965712976283494645684318918148096
3715 4232074891437021796627207095489919525028353899554556494138442261401425650860843717400
3716 17147190792744353492437144045946138262705648859790910285291537098191205399773203145051
3717 23509887016445750159374730744444913556373310051239577944670600118115544319152832031250
3718 112258243057954676067809382889660776912426282796963688087546449374868262471495587987456
3719 64292279535828720576194951434745148170703539599454655379749663430103913371959313099520
3720 180914865416175108045741243053297734153331257515348216941800114912278611225476087442815
3721 153918990525252329300123262332916903220996838038894179942239700550014541931891427604512
3722 184467440737095516158749999999999999999999999997277741064632492292311449884619563859968
3723 50115533699783966115272490532896294815499204227443657676492838056901032161718354887880
3724 68493853691253314286228420757759638605397148203124030718710374255789607474052025395511
3725 8458717363085949324766872902662897161219843191743581119303257635039238060630618823478
3726 3885337784451458141837278309089716607242658708921721691998642083612174990547068387328
3727 596321770733508358773519578994246370152749331383643064982919117463857165611398465920
3728 77481024418612585364122051249159762449355118963395476912724936940386497986329493791
3729 2252303048541515753385104155345372360408208987678021749155986770507561009320601574
3730 217036842328388924254320260102863837273508830569523593431244133925591151787638784
3731 1399084908534571339474643770006612543831910297037069315815990324397493082433576
3732 24999999999999999999999834563877489394465025718261585969650354974620658114651
3733 44953600931767927210351145067881142265919281152641231627506327277377536372
3734 55213970774324510299477955554363870438176484047061047673611465294610432
3735 6756035932857397805344311018169445633479203708502013957698742408000
3736 536069730738051163594297210155069273164763419060375290672398751
3737 516987882845642296794630432543726783478632569313049316406
3738 46768052394588893382517909811217778170473142550528
3739 5986257591281009894301370013358523552840
3740 38685626227668133590597631
3741 1
3742 1
3743 132
3744 9517
3745 1920000
3746 48037081
3747 7481414178
3748 423450594477
3749 52223866306560
3750 1536558922854081
3751 346978933160560008
3752 9402573268364140877
3753 1031227687091305267200
3754 59393122743589111328125
3755 4101238894785728360383014
3756 123740083679187513516385623
3757 21732118488497811469683916800
3758 422954732018032457097788761537
3759 67850307750213411134166822611664
3760 1970970150604135434219669106731829
3761 139645794622684474824368380968960000
3762 3373082171728890000727544517217770201
3763 535718300844747854677971113441410127184
3764 10369694583965617632983710909385047203473
3765 696898245915707104894370167776290663301120
3766 26743068428119848410956053429072328101083601
3767 1333713864191373486023709788412338380596014688
3768 26653502975973921508816077019000488787118151087
3769 3838088869742346629146972086408218858006721331200
3770 39019378174832163909972622372170131931859526600761
3771 2855497439951003772816327009694478021374642780198350
3772 75130802042390705864260996853582120881989695176680073
3773 3645907301661468505872886340853529678180608299237376000
3774 67594095656787418239405286421975394664402383349664955553
3775 4427059193017412268383980188478176694199449672174033324188
3776 43018185938307386439783915337267151634449242638142144693903
3777 2488336609482875960055003784579794481205087156230281599385600
3778 47309301648738672833364561527222433091729385142160151576606941
3779 1818989403539239030929653898601028730481630191206932067871093750
3780 19696897763432646662811402385333639083204516952291634381023556793
3781 1110527998407306536690434948914426953662423239536444401904517120000
3782 7820856973963315709518631435186914604876101772977946114036192193601
3783 311462847538944378719016810246033301909973437689458505226740986884872
3784 5104190215048171717981347383526445405359668834471062557571790576165427
3785 102538691178024674032488208631137787306234252253586533849284178377441280
3786 763538975134261062959573609595558272874085896062699000505733132165302201
3787 38930153152995210353934936306104659480519473395131689722080639589447084256
3788 158045186938011919460502606950654299402751113583937690092642618162504387287
3789 4951760157141503507410452479999998606203425091841005414174749480577002373120
3790 38190425981803749387624379479373902163750677445318476499583913387017928055921
3791 541885244967065760587773591246817220433474898151365643689055555257309195791500
3792 2642320089138026261451240476322234785250214813115018762956479258765184885124367
3793 70558411338007642191327968246784390092661039347896158695441835445817962817126400
3794 285361322362667926967492613902298629121978270183571363884721159696028467092439181
3795 3131421561704537447388974675527801290521237448772124946873392209520359305978253914
3796 16490609119087654335702180883986354782090336056224170405860148623366366353589186465
3797 121416805764108065247469702479554944498461984502031802975916749199895737756349890560
3798 339230813498394623402941227888543444285651874839567980645222257808922927726965111937
3799 5887660871557806023225077545037210255501497192892348908502368520214130571407140333352
3800 6828476901890669269333413984586000243672438043212827194999633538866470973757213498031
3801 56273073313821100386109433514791024821632196695230727954397208555230961884515532800000
3802 114266022068799588508934591580024837475679986498386205171247546097569968200780631476201
3803 445826960611353190900039057044087303573275746303067619796477045422855531759407194288542
3804 587747175411143753984368268611122838909332772965032898326853683101944625377655029296875
3805 2694197833390912225773477946556836229062470974677056242406143827631594457667092244070400
3806 1478722429324060573252483882999138407926181410787457073734242258892390007555064201288961
3807 3980127039155852377060248126955313570363308762151435855347433481433600707194487373345908
3808 3232298801030298915302588508991324697282143447424302367305864959680007495120248778195301
3809 3689348814741910323187499999999999999999999999989110964258529969169208906050330836336640
3810 952195140295895356190177320125029601494484880321429495853363923081119611072648742869721
3811 1232889366442559657153155871553370808361829554249037758808744861669440601425544085605116
3812 143798195172461138521036839345269251740737334259640879028155379795667047030720519999127
3813 62165404551223330269409616981894035364219779096208005876018135224719868487659883069440
3814 8944826561002625381602793684913695816989035987723535726193885633107588385452664636041
3815 1084734341860576195097766142846147556642758287651925404652023790354603224921527240664
3816 29279939631039704794006354019489840685306716839814282739027828016598293121167820463
3817 2604442107940667091051877590738657334290639051412346679162978913061650775723212800
3818 15389933993880284734221081470072737982151013267407762473975893568372423906769337
3819 249999999999999999999999172819387446972325128591307929961588570461974775701958
3820 404582408385911344893160305610930280409696733642031742793788413297107082637
3821 441711766194596082395824009810320296231141423297696560459646636340019200
3822 47292251530001784637410177127186119434354425959514097703891196856001
3823 3216418384428306981565783926070148003550071140015156189458056412
3824 2584939414228211483973152162718633917393162846565246582031
3825 187072209578355573530071648916277669598925967851520
3826 17958772773843029682904110040075570658521
3827 77371252455336267181195263
3828 1
3829 1
3830 120
3831 13251
3832 814320
3833 168104816
3834 3987077724
3835 618344819569
3836 34309958505840
3837 4186109856710656
3838 121388154905472400
3839 27077890435267161293
3840 723998141980188566400
3841 78382873608953756348416
3842 4454486071333623046875000
3843 303500940610475893538017149
3844 9033026108580688486696150480
3845 1564724493396194716661544124416
3846 30029785973280304453943002069128
3847 4749530601543915406788688862386729
3848 135996940469692428203638367513520000
3849 9495918562351525210997370182802866176
3850 225996505505835630048745482653590603468
3851 35357412071436975409186337551545744336223
3852 674030147957765191377338755208731993039680
3853 44601489067833250498155563641489662731616256
3854 1684813310972876100751551391324290546638680416
3855 82690260195955608894271185508820271357617921439
3856 1625863681534409212037780698159029816014207216308
3857 230285332613487367170651165034595736936859498971136
3858 2302143312315097670688384719958037783979712069444900
3859 165618851594280506495081915282511779832185874912294997
3860 4282455716416274856398935758847104858548589443049574400
3861 204170808916810846759364812689038406966858215460182163456
3862 3717675261123308003167316300878508728650238469844666561864
3863 239061196429897868579035776450014907508974396466762702379811
3864 2279963854730291481308547512875159036625809859821533668776860
3865 129393503694051011571295648537644140804398858416624271743778816
3866 2412774384085672318073819481915270126353328580108029581669212872
3867 90949470177127387668993300665025718261676956899464130401611328125
3868 965147990408199686477758716881349224620701460523430904875174172000
3869 53305343923574954228001229433536895218375574310848433255764853784576
3870 367580277776275838347375677453784986429176783329963467359701033099248
3871 14327290986793070245480179372261965614935017799261246876243980758521271
3872 229688559677167727309627113466141328958401835020018626895042534068309280
3873 4511702411833213887724466759974644959771951370030108555547853556778270720
3874 32832175930773225707261665212609005733585693530696057021746524683107994644
3875 1635066432425810452711150767406590306076509311641509637263328019489689977827
3876 6479852664458488697880606884976826275512795656941445293798347344662679878768
3877 198070406285660492140138987519999988849627400734708236272769429760217632997376
3878 1489426613290346226117354949105773677111926563215881878310914649372292549043896
3879 20591639308748508046860226606997615834067924620253674744301998991437511461211747
3880 97765843298106971673695897623922687054257948085255694229389732574311840749601580
3881 2540102808168275400895869373320538104807555351254180377757979327096908081881153536
3882 9987646282693377443862241486580452019988925231535524971118912860941013547296000048
3883 106468333097954276166315008938181812980075162081383627831079002451721794291911899129
3884 544190100929892593078171971251200274993040235914063666425398334681835141200611746560
3885 3885337784451458114878977146496398018617798591084648368866480396937236089306806747136
3886 10516155218450233325491178064544846772855208120026607400001889992076610759535918470048
3887 176629826146734181003156232350558153832523985152454043267404826585876064251066609507701
3888 198025830154829408810669005552994007066500703253171988654989372627127658238959191442900
3889 1575646052786990811494391687814094789790322435504911581385217131610449759840894950834176
3890 3085182595857588889741233972676843704542589516350146158089270189991972422068917709815036
3891 11591500975895182964657768537189610106563244791210309495634065232302687584947335212958981
3892 14693679385278593849609206715278070972733319432546039706721785478293895721435546875000000
3893 64660748001381893420316103803817523393734798962086348179819197400676555401817286252691456
3894 34010615874453393184807129308980183382302172448111512695887571954524970173766476629646104
3895 87562794861428752295918807370627296156883024832283114726549677078536735338066216615395579
3896 67878274821636277221354358688818306750413481336163021832869563963892276525207402080784000
3897 73786976294838206463874999999999999999999999999956443857034119876676761837225028507140096
3898 18091707665622011767613369082375562428395212726107160421213914538541272610380326114524700
3899 22192008595966073828766204369183947416490645408136681865213148370147806162941799076047619
3900 2444569317931839354857626268869577279592534682413894943478641456526339799522248839985160
3901 994646472819573284310659184001973123014214383567011764448609058690918444913812440088576
3902 134172398415039380724041905273705438578324519900697417064960144034839244767754783458904
3903 15186280786048066731369127977351441969461122382277676760245455682841461263298877388519
3904 380639215203516162322082602253367928908987318917585675607361764215777810575181666020
3905 31253305295288005092622737905889635727829876353592701973651276703987800060393947136
3906 169289273932683132076431896170800117803661145941485387213734829252096662974462708
3907 2499999999999999999999995864096937234861625642956539650034616443487616848767197
3908 3641241675473202104038442750498372523736540212583067659582790123076091509600
3909 3533694129556768659166593539984199700752049590066405199960192746652696576
3910 331045760710012492461871239890302836040480981716598683927238377992008
3911 19298510306569841889394705551840085114980063013771191956320505491
3912 12924697071141057419865760813593169586965814232826232910156
3913 748288838313422294120286615007923792229770666704896
3914 53876318321529089048712330120226711975564
3915 154742504910672534362390527
3916 1
3917 1
3918 144
3919 11323
3920 1221000
3921 69306721
3922 14388820992
3923 330927451093
3924 50903898335640
3925 2779389068509521
3926 335216605673816064
3927 9589664237532319601
3928 2112599299746862836000
3929 55747856935942938995593
3930 5957462031101037471498240
3931 334086501959939837646484375
3932 22459412313839499931990064400
3933 659410905926390259528818985041
3934 112660593873816000142877197860864
3935 2132114804102901616229953146908089
3936 332467459174067280990245637575400000
3937 9383788894202940460628114903992583401
3938 645722616192209065727791995875028369408
3939 15141765868890987213265947337790570432357
3940 2333589335824137188313467895787398831494400
3941 43811959617254738027561187068641441019379121
3942 2854495342876623896999264005977164343794466816
3943 106143238591319033015422536020799287911975969629
3944 5126796151248051787029650038991770868749034149440
3945 99177684573598961934304622587700818776866640194789
3946 13817119969677572003941663980401331579144580412473344
3947 135826455426590762570614698477524229254803012097249101
3948 9605893394704815719195064599272412813448021903093981600
3949 244099975835727754635324458079950532334483133633912320641
3950 11433565300006928510577958480251765150217553473542234832896
3951 204472139361781940174202677572686461445837383381189586575035
3952 12909304607402340181590286544179104383633918452175990209373400
3953 120838084300705448509353018182383428941167922570541284445173581
3954 6728462192115130604566695469184360844153625337148109645229850624
3955 123051493588369288282492649926136519101496966519637198112877312851
3956 4547473508860505286512430173625642956540104933083057403564453125000
3957 47292251530001784637410177127186118373220132474676100080318673652001
3958 2558656508332179574125323431867995327532502217746558867388982043344896
3959 17276273055484964402326656840327894362171308816508282965905948555664657
3960 659055385392518694253412591445772394009764331073578935930757990260306800
3961 10335985185472547728940217324087159315156546114330280458795744609649963581
3962 198514906120664232126366220203385189232514034229373939546483566475724455936
3963 1411783565023248705412251604142187246544184821819930451935100561373643769693
3964 68672790161884282988631023601321365860261040904764012043456157759959985920000
3965 265673959242798036613104882284049877296024621934599257045732241131169875029489
3966 7922816251426426722479977267199999910797019205877586662019641173744147520028672
3967 58087637918323502818576896957457662812798587822449390083289027741681860082079419
3968 782482293732443479526660383718662069388902826889173465681715831577880317094957400
3969 3617336202029957951926748212085139421007544079154460686487420105249538107735258461
3970 91443701094057919508396421162837060559193027583061955930274607937699519732543127552
3971 349567619894268210535178452030315820704650183501761489019608742523404802846513894867
3972 3619923325330445439891238093392203316062558020760276800092208427934503398076791633800
3973 17958273330686455571579675074165765313794978391809427465388199385186645784325188115777
3974 124330809102446660107486415362294973310441796307022838581921683462640714555475579895808
3975 326000811771957233090226520000890249958511451720824829400058589754374933545613472571489
3976 5298894784402025434690745560383372307487868940884591593749729564423563191479755971460000
3977 5742749074490052855509401161036826204928520394341987670994691806186702088929816551844101
3978 44118089478035742731409552950393899441113721186675814475495498075670924754405413248565248
3979 83299930088154900023013317262420337856942985869497413834600573138001504921691344104624453
3980 301379025373274757097439771669493285548199344606765214838519302706879544621174036233339200
3981 367341984631964846240230167881951774318332986355752078910796853961073793470859527587890625
3982 1551857952033165442108618088329011791390578028482012455992474441504397239305892661892743168
3983 782244165112428043250563974106544217792949966306564792005414154954074313996628962481860393
3984 1926381486951432550516740596507514889149219099024695308982060441084779566849545896870628040
3985 1425443771254361821648441532465187858511102390641192163325829385137135253900616116314779241
3986 1475739525896764129278749999999999999999999999999825775428136479506706899774947524352147456
3987 343742445646818223584654012565135686139509041796036048003064376232284179597226196175969301
3988 399456154727389328917876266776320491559404550945258825519039712235707722960248074666662800
3989 41557678404841269032579646570782813753073089601036214039136904760947776591878230279747721
3990 15914343565113172548971389442364918425721013481293657594636296099817899511511033529237504
3991 2012585976225590710860628579105581585292312698934682959079065553761146059884814948521243
3992 212607931004672934239170605525457820807693257837942522309256237696024911172180947026000
3993 4948309797645710110187073829293783075816835145928613782895702934805111537477361658261
3994 375039663543456061111474095772830115009175799579684316529056678998786882196129972224
3995 1862182013259514452840750857878801295840272605356339259351083121773063292719089789
3996 24999999999999999999999979320484686174308128214782698250626429399793570184350800
3997 32771175079258818936345984754485352713776670742661954859561194317891206884001
3998 28269553036454149273332754165880146929628069535270572464813620596951744512
3999 2317320324970087447233098679232119852283366872016190787490668645944057
4000 115791061839419051336368239297298101970909615197110999163241884600
4001 64623485355705287099328804067965847934829071164131164550781
4002 2993155353253689176481146498717321396587216257417216
4003 161628954964587267146136990360680135926693
4004 309485009821345068724781055
4005 1
4006 1
4007 90
4008 14896
4009 1010400
4010 108506231
4011 5892583788
4012 1219378011328
4013 27466978440720
4014 4182304211882839
4015 225138140146756188
4016 26830437850512621568
4017 757583474765053248480
4018 164803072111092594676771
4019 4292584984105694323197792
4020 452780932562859818853777408
4021 25056488811805546875000000000
4022 1662009191444701495943803900751
4023 48136996132626488945603785907994
4024 8111578244510177346926038046736384
4025 151380151091306014752326673430474320
4026 23272733239494178294288884252702158931
4027 647481433741268638818612481818757900896
4028 43909143135448598416408863452730014826496
4029 1014498313215696143288818471631968218967920
4030 154016900754818073054090233752130569479651775
4031 2847777375121557979435921342606607417639135604
4032 182687703305233397091706750236036947729918722048
4033 6687024031253683692001074235551097787539601328000
4034 317861361969442135898968235078282129244310746263999
4035 6049838758989536677992581977849749945388865051882130
4036 829027198566702877269235717764733075653378938308132864
4037 8013760870168854991666267210173929526033377713737696960
4038 557141816957739155645242838631515101092241263850732097311
4039 13913698622636483682804611387244825895612551316870114849360
4040 640279656819022587169864486019383038493513144673379616292864
4041 11245967664898006709581150357765808670226298460392433902032416
4042 697102448804798460772439219699267135121463071805677581774564391
4043 6404418467937388770995709963666321733881899896238688075594199794
4044 349880033990623219511810529773485267476434688581775558744729452544
4045 6275626173006833703439498704156744099353457844353299938297316880000
4046 227373675443128661902190637160641073913493528380058705806732177734375
4047 2317320324970087447233098679232119844855426817622324804125660983516056
4048 122815512399958582065991726367904874496670005927558804106592966540263424
4049 811984833607793326909352871495411035022051514375889299397579582116238880
4050 30316547728056721583767439033905135566072490012458547384155800249538731791
4051 465119333346264647802414737855575433898903440508878383656300435211384899912
4052 8734655869309288277022886709767966168286677332904969086883320932283707293696
4053 60706693295999694332726818978114051601399947338257009433209324139066682096800
4054 2884257186799145008992507457104300206372713722723816506697122499735343270072351
4055 10892632328954719501137300173646044969137009499318569538875021886377964876209050
4056 316912650057057209636687446015999999286376153647020376383507072332602805984428032
4057 2265417878814616609924499682591171211969779799216916172016627245520326613071320800
4058 29734327161832855523186558261711459322970419556859734378471759128044733605752392071
4059 133841439475108444221289683847150158577279130928715045400034543894232909986204563058
4060 3291973239386085193672883370010824030436675089563233880168425660852644948740665245696
4061 12234866696299387368731245821061053724698021025209001042821288967499499441954711033600
4062 123077393061235145810323067596733281216707015375734379918338966407563395337280726708231
4063 592623019912653033862129277699107973984505443602809697564654897287109929928039650954672
4064 3978585891278293130341311638384002933368893344101756287072602842974889420937742780465152
4065 10106025164930674225797022120027597748713855003345569711401816282385622939914017649716160
4066 158966843532060763109663245658250584612318089095072400009175050933704888369953030301154531
4067 166539723160211532809772633670067959942927091435917642458846062379414360578964680003478930
4068 1235306505385000796613399682293418618928969895122458761729566140793612761474749952841220096
4069 2249098112380182300621359566086659142646098238828821381629927976800004878618141384281426560
4070 7835854659705143684745825329540149920361397700234758769177938757049993633599403300315025471
4071 9183549615799121156005754197048794357958324661604307403983682434045476838946342468261718750
4072 37244590848795970610859213284344576018154122176702721872007419427189899178508906230611705856
4073 17991615797585844994762971404450517009237849225050990216124525563943709221922466137082789040
4074 42380392712931516111440088301056185671958538258402431432582972702791833097891843561629562519
4075 29934319196341598254617272181768968946000085181537416363689728110810960298944219436281180192
4076 29514790517935282585587499999999999999999999999999303101712545918026827303951884918055763968
4077 6531106467289546248108426238737578036650671794124684912058223148413399412347297727343416720
4078 7190210785093007920522534095152853684245079395687321019248708439668466053421471675194753391
4079 706480532882301573553853991703307833802242523217615638665327380936112202061929914755711258
4080 254629497041810760783548971064505482471484882454470276421849146883192027327296812370362368
4081 30188789643383860662909428686583723812471914986141352293442512559252268720430697592145760
4082 2976511034065421079348408174254172923954368421133580645990326334320270612182938286375471
4083 64328027369394231432431959780819179985618856897071979177644138152466449987205701557394
4084 4500475962521472733337696594686888297670069442642461723032399508403549104739947905024
4085 20484002145854658981248259436666814254242998658919731852861914339503696219909987680
4086 249999999999999999999999896602423430871540641073913491254038841363678822802783631
4087 294940575713329370427113862790368174424433463172200631505998998491640011848812
4088 226156424291633194186662056711067372731471247541121903179037279270534643712
4089 16221242274790612130631690754624838965983568104113335512434680521608400
4090 694746371036514308018209453742561385668526059713003703188612563751
4091 323117426778526435496644020339829239674145355820655822753906
4092 11972621413014756705924586072240538041685132210864128
4093 484886864893761801438410971082040407780080
4094 618970019642690137449562111
4095 1
4096 1
4097 216
4098 8011
4099 1405440
4100 88637461
4101 9482044572
4102 500895287677
4103 102862479360000
4104 2279759210579761
4105 343284511857147630
4106 18236395243019345877
4107 2146959351206054461440
4108 59849094506439206629921
4109 12855429680892622245545928
4110 330529043776556978963423205
4111 34411875966346223113391308800
4112 1879236689999099084625244140625
4113 122989149335069315235973432068714
4114 3514000717681733693029076371283563
4115 584034190918670148587646112235520000
4116 10747990727482727047415193813563676721
4117 1629091715170419776485587675695513544144
4118 44676218929096648260295529974375686428989
4119 2985821911179369678511048976659865036390400
4120 67971386985451641600350837599341870670850641
4121 10165115601298019360362116876681595038181322832
4122 185105529382901268762712661647333128675707688633
4123 11692013055091080379749355338418314405981129277440
4124 421282513968994349448685173935508701753475801259401
4125 19707404460459363103933058487338054409985240198071840
4126 369040164298361737357547500648834746668720768164809931
4127 49741631925583602503577863613176299489215332601770803200
4128 472811891339962444508309765400261842035969285110524120641
4129 32314225385429806501450028304965615442805417113777687180930
4130 793080821490279601623094077330020341548308532939148087964633
4131 35855660782387033417682377928390583381892811292879517384704000
4132 618528221569390369026963303681068063038376208597730659946282357
4133 37643532235596063309942422103541591247491599114557806852040031348
4134 339434178800681604862772628074315051895740694500650468006492589083
4135 18193761767528954544547049047994595001866200929008245415251804160000
4136 320056934823348518892964784396698236695037263443413841382139519096601
4137 11368683772159018034523760069716026847837292734766378998756408691406250
4138 113548695923534284914421835282373872709889396348036286703487710014262793
4139 5895144595198347039353045394270716370913504788250026818940149894951731200
4140 38163287179566286364739584960284318646036421175666797071686240359463227361
4141 1394561195490629010759842771589827161196671148583793255292007524650954033752
4142 20930370000581909151110237577575614944531425013947930749154150048190815876007
4143 384324858249610049585188021687808903929847118837515722887645997378125189611520
4144 2610387811727986856307253216058904218860197735545051405628000937979867330162401
4145 121138801845564197970555238240236803611133843740469112572756947377620450399272416
4146 446597925487143499546629307119487843734617389472061351093875897341496559924571051
4147 12676506002282291200217264947199999994291009229176161743417456350431420951172218880
4148 88351297273770047787055496737309867976339665533297800172604774292578147451599754981
4149 1129904432149648572603385023872679167310526073727021617350691439899167104197996508420
4150 4952133260579012436187718302344555867359327844362456679801278124086617669489568833147
4151 118511036617899068616894820840618059827089911148901579992899571171253880538084776345600
4152 428220334370478557905593603737136880364677588100152589598299271878980030072145196473481
4153 4184631364081994972069340829452703825367899248163013385381990815439588036385110359945334
4154 19556559657117550117450266166838578046410662362296804522908880263295295512144361669563777
4155 127314748520905380281349913976937114466760680807688608425541034529922646352608156555673600
4156 313286780112850900999707685720855530210129505103712661053456304753954311137334547141200961
4157 4769005305961822894324010552436258769184771666317991358927686104003901667303611134873725672
4158 4829651971646134451483406376431970838344885651641611631306535809003016456789975720100888971
4159 34588582150780022307050241899769173414100156889966348292894584016495654268898153215295488000
4160 60725649034264922116776708284351587036022391031549698176869467892265809934282093216707614081
4161 203732221152333735806152545027777116378803131832068949382520087210024465222591534843807208242
4162 229588740394978028900143854926219858948958116553660212255660866276230080984532833099365234375
4163 893870180371103294663649668797646126856973408177927425032607192600673229380110350257068441600
4164 413807163344474434879548342302361891212470532176172774970864087970705312104216721152904147921
4165 932368639684493354452471689580035524000520740563303972501579472449613831740178437262732712060
4166 628620703123173563346962715817148515286870333658792410174410461176538019563844943973628325261
4167 590295810358705651711874999999999999999999999999997212406850183672107308625511729313517404160
4168 124091022878501378714060098536013982696362764088369013329106239819854588834598656819524917681
4169 129423794131674142569412465351363129203669452888126588939687765967299657497990015573224810756
4170 12010169058999126750415517858956233174638122894699465857310565475913907435052808550847091387
4171 4074071952668972172536837456925422020823347453301698462010933624419917518381711205146296320
4172 452831844650757909943641430298755857352514847302725822113119971512886292558200852847238061
4173 41671154476915895110877852317842764963887797575686826379489741725759662923708827971145544
4174 836264355802125008621615477150649339813045139661935729309373795982063849833674120246123
4175 54005711550257672800052403808720221077035216988494314494940192077486706648856657920000
4176 225324023604401248793730853803334956796672985248117050381481057734540658419009864481
4177 2499999999999999999999999483012117154357703205369567456272007595547816057775977418
4178 2654465181419964333844024765113313569821231448014534796863835735316617556317717
4179 1809251394333065553493296547224643771029556745364804519274411492143959900160
4180 113548695923534284914421835282373872761884976728793348587042763651258801
4181 4168478226219085848109256776331686635540322778242807675625568553332
4182 1615587133892632177483220101699146198370726779103279113769531
4183 47890485652059026823698344443704657077413063205847040
4184 1454660594681285404315232913246121223340241
4185 1237940039285380274899124223
4186 1
4187 1
4188 112
4189 25389
4190 712980
4191 127809280
4192 7732703160
4193 821927705011
4194 42576535535040
4195 8658271425113856
4196 189220014478120164
4197 28163088198079013917
4198 1477153573745133571560
4199 171777720179279691513856
4200 4728078466008697323763760
4201 1002754257438013363744373913
4202 25450736370799487891991705600
4203 2615322526921930278003888029696
4204 140942752477675981951904296875000
4205 9101214410017101295298915870196049
4206 256522052390766559591122575103700100
4207 42050481805426026815192848067960242176
4208 763107341651273620366478760763021047192
4209 114036433656133282251096809647564183661069
4210 3082659106129498310142050748995252930956800
4211 203035896011138547669389703312372315335950336
4212 4554082928025259987223506119155905334946992948
4213 670897634684422173888872220593932983522228622207
4214 12031859409888582470868234073974499607606282471760
4215 748288836919625719212122688004754514023314867879936
4216 26540798380046901829172123976691234082573708679287136
4217 1221859077117452983467957491501980807721062052962762207
4218 22511450022200065978810397539578919546791966858053405792
4219 2984497915882458509366318238358112609363444389286747570176
4220 27895901589057784225990276158615448680122187821520923117820
4221 1874225072409475905830854007953800143486921483101263540595897
4222 45205606824945937894877755744695399512723055026952559511457600
4223 2007917003828283390402972231904793806952936794884381747252822016
4224 34019052186316470296482982076502177914936779834700049657175219208
4225 2032750740725884971797522503663866981115870185177978477062845929291
4226 17990011476436125057726949287938697750474256808534474804344107221400
4227 946075611911935861694701989489826328517423960201898571233333373566976
4228 16322903675990774463839559962471582961123085963097574856507073368104072
4229 568434188608015525211543708774900671195932090995484031736850738525390625
4230 5563886100253179960806669928836319764968394797045574647580210043452709200
4231 282966940569528700293301018640361072454550454911334371378888118328461623296
4232 1793674497439615459142760493133362976363711795256339462369253296894771685968
4233 64149814992569390306803200741826440693665614819100591482711681059160222363111
4234 941866650026185911799984306602022771825076663388676438964172072021552124776960
4235 16910293762982872220464255096339996408468406185023314581018952791378266469433344
4236 112246675904303434821211888290532881410988502628437210442004040333134295196983244
4237 5087829677513698574213586069595364539647859330954000114401815917639074893571639867
4238 18310514944972883481411801591899001593119312968354515394848911791001358956907413092
4239 507060240091291704303685940019199999954328073833409288876737249890533761622564929536
4240 3445700593677031863695164491266389330300984249528509109762921333506919674556543629816
4241 42936368421686646950652251295787038905515343282387503967732801983803921031157912710987
4242 183228930641423460138945577186748567092295130241410897152647290591204853771114046826440
4243 4266397318244366499812291898908984988050288013683586533166747325329673732885161921478656
4244 14987711702966749526695776130799790812765443549026734060685400007690960050788410235177648
4245 142277466378787829297169649231176058550506206769139211061681609003847343027236726044178389
4246 645366468684879153875858783536121239485693667913239478792020947348227731015535501105016000
4247 4074071952668972170770044312040371992519639286588953985444797001833143641405067211074174976
4248 9711890183498377930990938257346521436514014658215092492657145447372583645257370961377229792
4249 143070159178854686845232014313293881537771576974126723547518081694499169054491137816665319121
4250 140059907177737899093018784916527154312001683897606737307889538461087477246909295882925780160
4251 968480300221840624623657484331285184772050390490582792002170766897028959718555089328035332096
4252 1639592523925152897152971123677598961633804205100385538631228345759167972129946999421087452836
4253 5297037749960677130995860294698736865691169718771340561936140101308056294712814804158782241161
4254 5739718509874450722503596373155496473723952913909267942171865684031217824667692184448242187500
4255 21452884328906479071963934650823996962613947363670595166203674338793138172145004602816238452736
4256 9517564756922912002229611872954323497886822240051973824329874023326222178396984586516795402184
4257 20512110073058853797963064387285575359403218180055642685867043196761632827110737701299123637587
4258 13201034765586644830286217032160119992970356820760187279421087861720823424393250280696343104000
4259 11805916207174113034238749999999999999999999999999988849627400734688429233321455296536658313216
4260 2357729434691526195567141872184265671230892517679011253253018556577237187857374479570973435940
4261 2329628294370134566249486041072042187821427444624277003176607564781891339993942013074950129019
4262 204172874002985154757063803602255963968848089209890919574279613090536426395897745364400553580
4263 65185151242703554760589830669953426743410273925068567706265716185029440943267076940104728576
4264 6792477669761368649154621454481337861114903322093915014779809898893586315054558803964077464
4265 583396162676822531552290897597789117694115643818332450662232595476055244129439148860877559
4266 10871436625427625112081001202958441417569586815605164481021859347766830047837763563199600
4267 648068538603092073600629113739508021952927404285309513932387014001617999191633534386176
4268 2478564259648413736731039391836684524763402837729287554196291635079947242609108509292
4269 24999999999999999999999997415060585771788516026847837281363664755197924176404005617
4270 23890186632779679004596222886019822128395073870525000511704055864525130355894680
4271 14474011154664524427946372751941569324947601023061753329563744969070410203136
4272 794840871464739994400952846976617109333194837101553440109299345558811608
4273 25010869357314515088655540819619074777829358558098747086967909637211
4274 8077935669463160887416100508495730991853633895516395568847656
4275 191561942608236107294793378084303638130997321548169216
4276 4363981784043856212945698739738363670020724
4277 2475880078570760549798248447
4278 1
4279 1
4280 144
4281 10431
4282 2527200
4283 63455221
4284 11428687872
4285 673361243023
4286 70964073114000
4287 3619012932708961
4288 728031112879521792
4289 15705261201683973613
4290 2309937319499988299940
4291 119649589567991116295481
4292 13743056484148337625268224
4293 373518198814687088577337041
4294 78216029214218501707252032000
4295 1959706700551611151157963591777
4296 198765270278292159340677082644480
4297 10570706454017809519664764404296875
4298 673490508632478458662084404569272500
4299 18726109824525958850151947982570107301
4300 3027635412028338371699073927104685932544
4301 54180621257240427046019992014174494350633
4302 7982550831726465379800837668667163675296000
4303 212703478323437463743979662838226230989855281
4304 13806441134489429165560204503807479702636986368
4305 305123556177692419143974909983445657441448527517
4306 44279244054128773495203840286300353535455600187200
4307 782070861642757860623230058677939969856347797621161
4308 47890485607457536426637098315375725442788874556276736
4309 1672070297942960229329847844143069100085994926726011989
4310 75755262798920231576760708297020474542067139202565783040
4311 1373198451354204024707434249914314092354309978341257753313
4312 179069874963370770599108407360297333405336941803896930566144
4313 1645858193754409269333426293358311472127209081469734463951381
4314 108705054201331469271845351083028447308563457444434930480582900
4315 2576719589021918471452898550848438333070134039674540061229087121
4316 112443352214792936394923698888273264299092671157038766490749239296
4317 1871047870247405866306564018322097564247064166067512471163314618319
4318 109768539999297622400674519890501001730572018880306349565761137190000
4319 953470608251114628059528312260750980775135610852327164630237682734201
4320 49195931819431850667959144867317761181835965186536204691790855808221184
4321 832468087475529497660889609376130270141772538085194523831242105387809391
4322 28421709430402391847711078070942516779898301138018723577260971069335937500
4323 272630418912405818079526826512979668498738045687175733925195477898459577201
4324 13582413147337570631781432552365266286357631719925510151237021857874314264576
4325 84302701379661926579709743177268059889094454377047954731354904954054269240497
4326 2950891489658202437785507198843987271316849347316287548208162029045858719883200
4327 42383999251178366030999648031257819859260446782963374607900875601768203449140081
4328 744052925571247038552178831364640743954822797176820690378159045264608984878284800
4329 4826607063885047697312111196492913900672505613022800049006173734324774693470279493
4330 213688846455575387565426169183389246931061948347766059011661960466500000031744880000
4331 750731112743888222737883865267859065317891831702535131188805383431055717233203936773
4332 20282409603651669298047344443391999999634624590667274290731488395472599669033268150272
4333 134382323153404242684111416700036142111646970550100489020160998027337687118680741024239
4334 1631582000024092606767534336623786858816174741865178118433570493469624237055498223059600
4335 6779470433732668025140986355909696982414919818932203194647949751874579589531219732578281
4336 153590303456797194526115918603756171336086068419248831728516196771613968347465510511706112
4337 524569909603836233434352164577992678446802619974568098862443710641726095520623737674075567
4338 4837433856878786200299573111366316175013170779787878027394971367872132600711567955653342500
4339 21297093466601012077903339857026930706523450950668797025032997978181194792910344705391320161
4340 130370302485407109492910971021746053033961217182733223787473246408670499854907849975055515648
4341 301068595688449715860719085977742164531934454404667867272371508868550093002978499802694123553
4342 4292104775365640605589635895500658223066573666488069077248700105551823496583242842002824601600
4343 4061737308154399073697544762579287475048048833030595381928796615371536840160369580604847624641
4344 27117448406211537489829919517204461782098854899737668726470847936790150565983360888662736764928
4345 44268998145979128223130220339296126969063510362947302733744939749509455182647543327499198080413
4346 137722981498977605406358991273862072425920160472842977024217674474025926246940525106499230477300
4347 143492962746861268062589909328887411843098822848070511733198362236407774616964161396026611328125
4348 514869223893755497727570542815941600431224098386143059945039303693950894226243170680519197196288
4349 218903989409226976051281073077949440451396911521195397959587102536503110103130645489886294250233
4350 451266421607294783555282975902055390052180180725516647288230193160327335992280513152376360260240
4351 277221730077319541436010557675362528056000051933442759528152077278432877128776977415078493553361
4352 236118324143482260684787499999999999999999999999999955398509602938753716930924637944711810646016
4353 44796859259138997715775695571501047753386957835901213811807352574967506569290115111848495282861
4354 41933309298662422192491303722024312117204420109456202319075916733816507405831393434074721562200
4355 3470938858050747630870084661238351387470417516568145632762753422539119248730261671194809410861
4356 1042962419883256876169440741592428223176458100179028221812977684514957140285550812303787556864
4357 101887165046420529737319321817220067920859452894173863620688996846144596212994644315029439423
4358 8167546277475515441732079322404980505115424357767672478716889815869690845645720411969400000
4359 141328676130559126457053015638459738428404628602867138253284171520968790621890926321594801
4360 7776822463237104883207550973083288477600311647414656995474457695208474170799392265601024
4361 27264206856132551104041433310203529772397431215022163096159207985879419668700193602213
4362 249999999999999999999999987075302928858942580134239186406825577330907308657068265140
4363 215011679695017111041366005974178399155567637349907566625125105520752890250157801
4364 115792089237316195423570983512110231226425396425067295337983771880238205632512
4365 5563886100253179960806669928836319765332363859710874080765095418911681257
4366 150065216143887090531933245402601313560738262272013274948916590384400
4367 40389678347315804437080502542478654959268169477581977844238281
4368 766247770432944429179173512956184572166679423642238976
4369 13091945352131568638837096219215091010062173
4370 4951760157141521099596496895
4371 1
4372 1
4373 128
4374 15484
4375 952000
4376 237292011
4377 5647514670
4378 1013706993664
4379 58600294089600
4380 6114876778564911
4381 307616225282321868
4382 61185194296274398208
4383 1303536679739769809880
4384 189437987776556915944003
4385 9691620807562433438910228
4386 1099478073307972302492663808
4387 29507937706360279997609626240
4388 6100896919697927532943202244911
4389 150897415942474614902296812108384
4390 15106189353974771521960790570303488
4391 792802984506116317428588867187500000
4392 49838321403578285564962937254555765251
4393 1367006017190394996061092202727617832974
4394 217989775657080771897351128781277787848704
4395 3846824109264070320267419433006389098894944
4396 558778574873752312107953832682931631639437911
4397 14676540004328732846250694442461338376752149856
4398 938838004140169452675511865330090582620059467776
4399 20443278263905392082646318968890859048577051343640
4400 2922430113016034499130055319570734178786268909934239
4401 50834606006779260940728286784370492951337973334407124
4402 3064991080304530024010734173242332397787983107984457728
4403 105340428770406608143712498123814452762093070738951168000
4404 4696826294079836902413331572956097019972362679919634809343
4405 83765105532606445507153489244773159633612908678816722952094
4406 10744192498114943822311996945823567893421970743417772288507904
4407 97105633431510146890672151308140376855505335806714333373131480
4408 6304893143723099353043049102845183074500018863089511821102541731
4409 146873016574249353090267680392976195641051118417473151455374061520
4410 6296827724039858301021730246988133665884409768512203632490131226624
4411 102907632863607322646861021052974621601766754676356974269474012071040
4412 5927501159964767125411330774160369530944850206717218034869000518206351
4413 50533942237309075287155000549819801981082187375173339725402597184912654
4414 2558188454610747067089576209860540176027648090144086153400155248393191424
4415 42455872461252004380791594950113995942346817059787627922134058794465264800
4416 1421085471520159982063901219351762919497457522766126203350722789764404296875
4417 13358890526707885085896814499136003756545171143095208995690934717409457067656
4418 651955831072208022750355850367949364670619344859550063046126551677261142032384
4419 3962226964844110549246357929331598814787439355721253872373680532840550654303360
4420 135741008524277553262602210335382747466964384486215415037654221437661761900845631
4421 1907279966303026471394989474919103763309531088966964653901452619949350767419140552
4422 32738328725134884235034403936809172577620887426567585641676748631369061487270166528
4423 207544103747057050984420781449195297728917741359980402107265470575965311819222018200
4424 8974931551134167274165465282145193016742713095205679446150928030801003826891529412151
4425 30779975622499417132253238475982221678033565099803940378741020720673284406561361407694
4426 811296384146066794439891914588159999997076996725338194244722268749174115656477140058112
4427 5240910602982765464680345271329819999343043454094271310398569909087496409570335557091200
4428 62000116000915519487378531751997608862739882436431374886010435095462149302688287092289711
4429 250840406048108716930216495168658788349352033300491518201974140819359444812655130105396398
4430 5529250924444699012531894453718508796883958392242342602471465756320997112375672749724532736
4431 18359946836134268170202325760229743745638176369420223571180914004713490203198966879355736000
4432 164472751133878730881514171424062363083479122256619315403491569757254998349253315515682654051
4433 702804084397833398570810215285572941153725040376921138299948306643872005226821337964564080688
4434 4171849679533027504225463921279140085460083110037650301250979762677614448636182386732687163392
4435 9333126466341941191682291665310007100489968086544703885443516774925052883092333493883517830144
4436 128763143260969218171179208856534873345998605068578181028217635557288144875442726666499695812031
4437 117790381936477573137228798114799336776393416157887266075935101845774568364650717837540581114590
4438 759288555373923049720382885864723602417508152716673632019702083367875894485516824404536533712896
4439 1195262949941436462024515949161004023209271951226709212527429342962862569347734438930646879855720
4440 3580797518973417740571399880072447764007270893496162994010073950244888096014502448390828710017891
4441 3587324068671531701564747733222185296077470571203456859224467656588331010425463318824768066406250
4442 12356861373450131945466926361936584844786693379957976602154557040600123147561039145510364046688256
4443 5034791756412220449179464680792837130382128964987494153070503358339571532372004846267384767755360
4444 9927861275360485238217276623044718634746367164368583830531771920674486943541957111968205161368623
4445 5821656331623710370156221711182613146601359001484649736713358112952762246584901105318948134570272
4446 4722366482869645213695874999999999999999999999999999821594038411755014867718976185295977597370368
4447 851140325923640956599738215858519907314352198882123062424339698924382624816512187125121410374360
4448 754799567375923599464848461840985592599570079761047971949651785745011516956808270965467202885671
4449 59005960586862709724791439241051973586997097781658475756966808183165027228414448410311759984638
4450 16687398718132110018711079472464238733078479341887900657109452756675202926115033646957496107008
4451 1528307475696307946059789827258301018833571308726433646256024584701090976192106572601155212800
4452 114345647884657216184249157805921257073400578418924541888155891776604049204777018917117868351
4453 1837272789697268643941689203299976599569260171837272797292694229772594278084582042180732414
4454 93321869558845258598490621326254615016171452518724246468717114572491094996569534878449664
4455 299906275417458062144455766412238827496371743365243794057751287844673616355702129624344
4456 2499999999999999999999999935376514644294712900671195932034142393764371918835437799811
4457 1935105117255153999372294053767605592400144653694715785685491757906856163392737252
4458 926336713898529563388567874083192556318781524362831437509765423552605341089792
4459 38947202701772259725646689501854238357326547017976118565355667932381768800
4460 900391296863322543191599473870268476045715596917332205629758215208751
4461 201948391736579022185402512712393274796340847387909889221191406
4462 3064991081731777716716694053062678327952097969468080128
4463 39275836056394705916511288657645273030186520
4464 9903520314283042199192993791
4465 1
4466 1
4467 144
4468 12909
4469 1526400
4470 86665741
4471 21766091256
4472 502628805631
4473 89557425192960
4474 5098743698161321
4475 526393962059280612
4476 26147381291003085037
4477 5140831057387683840000
4478 108193544418400894220041
4479 15534863228357539996394682
4480 785021394831546240064087677
4481 87959588044223548043789598720
4482 2331127078802462119811160472961
4483 475871777506738770300592313803848
4484 11619101027570551465285715238029053
4485 1148071485789416197327650037432320000
4486 59460223849327906367815113067626953125
4487 3688036663161463677894098935544948437614
4488 99791439254898834712459730799116101807103
4489 15695264782931698014558180118883461811404800
4490 273124511757748992738986779743453626021541025
4491 39114500824014152433264828909067348278063103824
4492 1012681260298948166893368163782178076661639172549
4493 63840984519357723942127017450866076138776140185600
4494 1369699643681661269537303370915687556254662440023881
4495 192880387638694009933679242003105388772118144521527760
4496 3304249390440651961150176969598037313030598800136843393
4497 196159429185161847703277703281374424480814763275253186560
4498 6636447012535618700668461137731765972017040214899574590401
4499 291203230249900146833905754938043670787576687684945494162912
4500 5109671437488993175936362843931162737650387429407820100077735
4501 644651549896277552634717030699882814076411508719544458595532800
4502 5729232372459098666549656927180282234474814812596145669014757321
4503 365683802337270112399501391425877079108497905667247971656728949110
4504 8371761944732213130276854579297332154004929834749625810555943386793
4505 352622352546552773018584980890189918745815750537376668139808358400000
4506 5659919807498402745577356158411455999347118345748188662807910727019721
4507 320085062638170203695209027227323536172273414983292913525849616576309708
4508 2678298938577380990219215029140449504997355930884187005446337650800370663
4509 133025799639766409129906180508508520612314326098190687444902393285286297600
4510 2165249495523852223421837165278646779866666769545695039650032777367128634261
4511 71054273576009008845153743862701072987436438040731445653364062309265136718750
4512 654585635808686369208943910457664184071462434342630427022350295255757960808793
4513 31293879891466096270213018607309105840790827100776105829404880063681539132620800
4514 186224667347673195814578822678585144295009649718898932001562985043505880752257921
4515 6244086392116772995942485896764471042167315920088231411593905852456321096500075432
4516 85827598483636191212774606074047196878193543027506270337297961686060078982992748187
4517 1440486463905935226193761551068433149974710102486298178429185845638005394712423301120
4518 8924396461123453192330093602315397802343462878479157290612415234766508408226546782601
4519 376947125147635046439718425073044792038363801781079378296435672069311754790570150558176
4520 1261979000522476102422382777515271088799376169091961555528381849547604660669015817715455
4521 32451855365842672227955639320575999999976615973802705553633259596334966198468661099888640
4522 204395513516327853122533465842232315915233245544001160207504006655951440791683627201895641
4523 2356004408034789748694416518821489593110895135249929766993556904156273808649204449921932540
4524 9281095023780022526418010321240375168926025232118186173473043210316299458068239813899666727
4525 199053033280009164623799185240869849809852748770323629740956661528502022490581949072015360000
4526 642598139264699385957081401608041031097336765621879772087430684888970092150683445226107827781
4527 5592073538551876851184069484257449768099822524370191585743776606989912272566045167793977982354
4528 23192534785128502152836737104464433564295889081491756765110747224724512822245900415869170736609
4529 133499189745056880142451851058264744948695846084247803880860726447286197608823935375940559831040
4530 289326920456600176942151041624610220115189010682885820448749020022676639375862338310389052734465
4531 3862894297829076545187728245568648100189979076456216262266545140659109759541242157947248472009192
4532 3415921076157849620979635145329180766515409068578730716202117953527462482574870817288676852323111
4533 21260079550469845392242752755574242282952591293403126403942024752814348238219867743640241569792000
4534 32272099648418784474661930627347185982051357225965337086687435987532254887135086772920982541265561
4535 93100735493308861254935256272260082316322550606529430532207310087329872673093204747331634027201542
4536 89683101716788292539118693330554632401936764280094891810084234418098958485643379390239715576171875
4537 296564672962803166691269032698725860324091962773629619201515205037105814840072098854555121981849600
4538 115800210397481070331127687658235253998788966194712365520621577241810145244556111464149849658373281
4539 218412948057930675240791648392178310554002512688588237763796766637458853826667697915384037528339972
4540 122254782964097917773280655934834876480606044407354106977335671397236518157541875855791347469716021
4541 94447329657392904273918749999999999999999999999999999286376153647020059470866460008218171099054080
4542 16171666192549178175395026101311878238972691778760338186062454279563269871513731555377306797112841
4543 13586392212766624790367317266738672436374007992825570770045547088791382941462502720149391585721996
4544 1003101329976666065321454467097883550978950662288194087868435739113805462883045622975299919738847
4545 266998379490113760299377492415310917027296867382394003378565722542290356270210303552095099289600
4546 22924612135444619190896847408874515282606967207465633153421008101146628884551449918189513001681
4547 1600839070385201026579488540328658309040100559736183476737018525353443241168840650594726973624
4548 23884546266064492371241959642899695794400382233884546364805024987043725615099566548349521383
4549 1119862434706143103181887513810586299903770170618391954975982072468892760312022571994316800
4550 3298969029592038683589013430534627102460089177017681734635264166291409779912723425867785
4551 24999999999999999999999999676882573221473564503355979660170740983041530345277381947278
4552 17415946055296385994350646483908450331601409635889085129347523245821945923958586397
4553 7410693711188236507108543016610783276579765606751823799301704382463641512837120
4554 272630418912405818079526826512979668501285829125832829957489675526672381601
4555 5402347781179935259149596847585592640318151032389731258897187860397452
4556 1009741958682895110927012563561966373981704236939549446105957031
4557 12259964326927110866866776214726593390379152427670568960
4558 117827508169184117749533865972935819090559561
4559 19807040628566084398385987583
4560 1
4561 1
4562 120
4563 15799
4564 1231360
4565 145110256
4566 7887004272
4567 1976404760289
4568 44733963701160
4569 7896506496385024
4570 443605726998396600
4571 45292006778514116171
4572 2222527446149213090160
4573 431883077096169529962496
4574 8980064186727274220263404
4575 1273897662183193068152168905
4576 63586735935667951996024800480
4577 7036820730665976698331889401856
4578 184159039225394507465081677363920
4579 37118069506631813651719599077397733
4580 894670779122932530115298277633840000
4581 87253474525714306339929322408589131776
4582 4459516788983817553717815399169921875000
4583 272914745607925122369376459642515444517349
4584 7284775065607614934009560348335475431918520
4585 1130059098052136289434983278930846988722241536
4586 19391840334800178484468061361785207447529412776
4587 2738015078080792838622754249485076721313316905009
4588 69875006960633532327190018987774238972709167203200
4589 4341186955402416067511172347345169258273687098884096
4590 91769876126671305058999325851351066269062383481600028
4591 12730105590081763234560758549779481484466817168036110111
4592 214776210378642377474798401295853834559280372788314608640
4593 12554203469311859890340675928211647999488427869272136482816
4594 418096161789744028282019100489855511879917076330696252277856
4595 18054600276019267129114811926016442910857750883893894637387295
4596 311689957686828583732118133479800926996673633193877026104741836
4597 38679092994058080771063589157148593765049026444017341281458978816
4598 338024709975086821326429758703636651834014073943172594471870681940
4599 21209660535600246666938212463065707951130286065334014643619239893597
4600 477190430849736148504281050161004023825116306194815718134857436960000
4601 19746851742615935117559065367498552940401789619249175963954254211710976
4602 311295589412412151006754588718106449887840856028081849342672487052392712
4603 17284593382463156030409555258059640955661104133954407473684808229143773171
4604 141949843744601192481618396544443823764859864336861911288655895492419645140
4605 6917341581268049877427575043932214289771137217780664806197342424473414926336
4606 110427724271716463394538614417199146548918649938271389267031810940307526657672
4607 3552713678800475685806654265512846824685910950876177594182081520557403564453125
4608 32074696154625632091238251612425545019506902621105647227729625926251002031086400
4609 1502106234790375289246921123000642565867125956180907855129276066060663325422780416
4610 8752559365340640203285204665893501781865453536788249804073460297044776395356122288
4611 287227974037371685368198388341913555089496479699672058290141337538416367669366832151
4612 3862241931763628604574858468872436767819281410009573099526262090664943045557041495840
4613 63381404411861156989274959359685308843193847735178256692641486704078165291409329881088
4614 383749047828308487270194024899562105500768903774603763496333855094959861553741511651844
4615 15831779256200672389888320309996818926524594596872191092554692786530196488698777797746707
4616 51741139021421520199317693878126114640774422932770423776663655831451791087429648526333656
4617 1298074214633706898125424827564031999999812927790421644427768002556046022680616664716804096
4618 7971425027136786271778805171231861687925205737062264776418133394351899746104980428850662136
4619 89528167505322010605694441647882633208422827590142544050933209397983935291563793970337883827
4620 343400515879860833477466381885893881250262933588372888418502598781703079948524873114287668900
4621 7165909198080329929564488396941030674998076610278994075717615699338577683240555545520741810176
4622 22490934874264478508497849056281436088406790945610993484328419863173070755639356074170950595248
4623 190130500310763812960872352614021892310840016078553806569714479636792136854930711899151892240049
4624 765353647909240571043612324447772099190216929928814924461991642571574781187760122637562952335360
4625 4271974071841820164674251323101788033781838059704617632040813230978798887521823516038011044233216
4626 8969134534154605485206682290362916823570859331169460433911219620702975820651732487622060634768416
4627 115886828934872296356417127065147221502849686149408508603189649770933082916440431361690932681552941
4628 99061711208577639008409419214546242228946862988783190769861420652296411994671253701371628717370220
4629 595282227413155670983805524475146523736345638457995245213406261508336474133682567491566492991881216
4630 871346690507307180815872126938374717713995775986661796476582365211185571585363655165008179680620236
4631 2420619122826030392629341835153655866102121911652944698780680098223092857797720171082005731550475341
4632 2242077542919707313477967333263865810048419107002414646899468575469427378266118466854095458984375000
4633 7117552151107276000591210384916394431056451297865582332027510995965194664557599475671130099119292416
4634 2663404839142064617615936816139410841972146222478384406974296276561633340624790563675446542142585464
4635 4805084857274474855297543454165062338673462064946214559216604494232916335942710404917984282156319275
4636 2567350442246056273238893774631532408906569470187671484068535155302032882736476643240904368132496000
4637 1888946593147858085478387499999999999999999999999999997145504614588080237883446950566941205815361536
4638 307261657658434385332505495924925686540481143796446425535186631311702127558760899552168829145143980
4639 244555059829799246226612115383704489776004254267055721153957584297985209469434093232700174406050419
4640 17052722609603323110464725940664020366642161258899299493763407564934692869011775590580098635560400
4641 4271974071841820164790041645492039450821079461415804796975567388160542575942322978439722881253376
4642 343869182031669287863452711133117729239621495994830139598774891682107716706672755788084469180824
4643 22411746985392814372112841881921541296648855069405247906438111638315087063961113516028221224199
4644 310499101458838400826145475357696045327204969040499102742465324831568432996294365128543777980
4645 13438349216473717238182650513100221117103144345363752732672984912000249542979538199894818816
4646 36288659325512425519479147735880898127060980947194499080987905829205507579039957684545636
4647 249999999999999999999999998384412866107367822516779898300853762943646993228587295632837
4648 156743514497667473949155818355176052984413009980911695338662001486378234675899130960
4649 59285549689505892056868344228667237516756178501411279591307959035880327239172096
4650 1908412932386840726556687785590857679509000803880829809702427728686706671208
4651 32414086687079611554897581098605501194040477309055562343358767970695331
4652 5048709793414475554635062817809831869908521184697747230529785156
4653 49039857307708443467467104863858133718658130810278772736
4654 353482524507552353248601597918807457271678684
4655 39614081257132168796771975167
4656 1
4657 1
4658 192
4659 11811
4660 1591200
4661 115470905
4662 13565470464
4663 717722755051
4664 178633019260800
4665 3981322769403241
4666 695572505973227520
4667 38594133981352225123
4668 3896064002733101199000
4669 188914833541719544896001
4670 36280408161684763218542592
4671 745345327498363760281862533
4672 104461202274794697914836576560
4673 5150525690555547188550518702241
4674 562947805937516426610360277008384
4675 14548564098806166089741452511749681
4676 2895212184270091239421251033688500000
4677 68889649992465805558996052780968904121
4678 6631265644971596944869689371707907768320
4679 334463759180891856113851792812347412109375
4680 20195692378743601032926744134797145225637400
4681 531788579789355890182697905428489706530051961
4682 81364256272239748351368795269602214459499085824
4683 1376820663770812672397232356686749728774588307097
4684 191661056179648574563014942136006945251902453544000
4685 4821375480283854233241706470952913377598454091309561
4686 295200713242291381131941915082804891987610023418134528
4687 6148581700486977438952954832040521440027179693267201877
4688 840186969141018553171059681361551969378754779574972108800
4689 13960453674611754535862375761766257519546884360598981025601
4690 803469022082727085376392152788063386614180440262406576275456
4691 26340058192753874834705230355372479838047103351723593452441549
4692 1119385217129483760792910648128609255456048438471665965063488960
4693 19013087418896543607659206142267856546797091624826498592389251997
4694 2320745579651927672935245412270783125157380852086871424745229778944
4695 19943457888530122458259355763514562458206830362647183073840370234461
4696 1230160311065933130967663143908391344687841410351748185653412371365000
4697 27199854558434960466235526302857295087921500259772052564093406065632801
4698 1105823697586743801781820240834060601231191399840553391796616153683460096
4699 17121257417682668305371502379556094812992489557615234750769508937471339363
4700 933368042653063481474611411990093222339033464704400387037219380081402155400
4701 7523341718463863201525775016855522659537572809853681298298762461098241192421
4702 359701762225943705295717697379209194734299734102124428117452535083804701753344
4703 5631813937857539633121892958072955207182068106606336870719544159126043779145931
4704 177635683940024415379056890085086870617147773771193897118791937828063964843750000
4705 1571660111576655972470674329008851705955874931802394008284192900597331133183422401
4706 72101099269938077922492822986798408627841844460241745256832226016225449385348038656
4707 411370290171010089554404619296994583747676316229047740791452633961104490581737747537
4708 13212486805719100460698538716815224938562236855824023188553399898251894361293144221200
4709 173800886929363287205868649032364348134630663877714735679946295018363930917744767967781
4710 2788781794121891062336586136304987094475274571315028304264719478160109741040473319931904
4711 16501209056617264952618343070681170536533062862307961830342355769083274046810885001029293
4712 664934728760428249603132527344832887557458882656774870727370821131580441035402533287360000
4713 2121386699878282328172025449003170700271751340243587374843209889089523434584615589579679897
4714 51922968585348276105160978197381119999998503422323373155416951723589833353816402821405212672
4715 310885576058334664599373401722045023603087442836429180148538405108180762829844159134265322659
4716 3402070365202236405967214447340194606654034884987675719133844850884254621764610810676465885000
4717 12705819087554850838666256129778073606259728542769796871484596154923013958095420305228643749301
4718 257972731130891877520260501398055823600873554328684430590480242811879896923702453192925193961472
4719 787182720599256747797424716969850263094237712138301171338351391600426959085407502335366392936267
4720 6464437010565969641020097821414310541891143400920273398495535582636229686058153849291274408804800
4721 25256670381004938844439206706781382980530137180286348970592431030560557482505013495153629529009665
4722 136703170298938245271428715767054276207795953670686770750958343145971813425329673857342963489701888
4723 278043170558792770041407151001250421530696639266253273451247808241792250440203707116283879677820897
4724 3476604868046168890704293007425720822542745292256519234003652527616420708447709604344071024196074400
4725 2872789625048751531243873157221841024639459026674712532325981198916595947845466357339777232803736381
4726 16667902367568358787560672947771051022009101028221774748616047034528272199299554874994302020231364608
4727 23526360643697293882028547427336123644065368129610247761091918202632342639499265500120495710974797173
4728 62936097193476790208376214950968670955065732449457895732560453021183124490605557494584475446225741800
4729 56051938572992682836949183331596645251210477675060577930723527961820451537278131581842899322509765625
4730 170821251626574624014198092439757150902195428095898140040055810238667687161802767815108885633153630208
4731 61258311300267486205166546771206449365359363117002841360408814360917566834370182964535270469279465673
4732 105711866860038446816547355076539906022155640072586726915309130783421196460055520456383777614844876760
4733 53914359287167181738016769267262180606734856637373747828250640649413551821182544005225890273948465081
4734 37778931862957161709567874999999999999999999999999999988582018458352320951533750023335901866099736576
4735 5837971495510253321317604422573588044269141732132482085168545994922340423616457091491207753757735621
4736 4401991076936386432079021718148356289229743918665092497320904314461206010029619641257119992191780000
4737 289896284363256492877900340991288346232916741401288091393977928603889778773200185039861676804526801
4738 68351585149469122636640680462649149440211908049032882694957204830439856220028832627885176441012224
4739 5158037730475039317951790666996765938596907379336680305467591946591428054482251623005618458812003
4740 313764457795499401209579802568143852943696101603364225314972528919979342351604215493142414046000
4741 4036488318964899210739891179650048589253664597526488335652049222810389628951826746671069113741
4742 161260190597684606858191808241441766514783649354346701585254778625168939688492275407544909824
4743 399175252580636680714270625094689879397670790419139489890866964121260583369439534530001997
4744 2499999999999999999999999991922064330536839112583899491504268930775113649147337249957080
4745 1410691630479007265542402365196584476859718059601935045571560890199346276163907738801
4746 474284397516047136454946754212461785350521642600876993518040968191727398459277312
4747 13358890526707885085896814499136003756563005627165808667916994100806946698457
4748 194484520122477669329385486630908843220637574722604819859318980450855400
4749 25243548967072377773175314089049159349542605923488736152648925781
4750 196159429230833773869868419465336055188915565440308084736
4751 1060447573522657059745804793756422371815036053
4752 79228162514264337593543950335
4753 1
4754 1
4755 98
4756 23296
4757 1129440
4758 154558591
4759 10768377984
4760 1257928237504
4761 65312839648000
4762 16110165243290391
4763 354337726476888450
4764 61240297624821563392
4765 3357702292619901189600
4766 335102415285624852902791
4767 16057760861569777002001548
4768 3047647720029879783494565888
4769 61863662182364192103394590240
4770 8565883939539852748397304502447
4771 417192583088693285348149781192268
4772 45035910374356678821262164804763648
4773 1149336563805687121089574748428224800
4774 225826658098837972857438611420627147451
4775 5304503049419867036183622639660012226656
4776 503976249096499135005428704959629065453568
4777 25084781938744526575890129089355468750000000
4778 1494481280566040729607515852461275832370047351
4779 38820566324622979983336947096279748576693793154
4780 5858226495249987327982125196459042503705571098624
4781 97754267127727699740203497324759230742995769803888
4782 13416273957565157874058590082953387502233609169000091
4783 332674908139589173654986435194070313488682024275352416
4784 20073648509823334927372244871384067640313635282360467456
4785 411954973932627488409847973746714936481821039448902525760
4786 55452339969762746463933720149152241324792203647389813905663
4787 907429488849764044831060660322771596089234421466725046789844
4788 51422017414791111140715942366676630012009021988921695805636608
4789 1659423666143494136698128079898203153168839906856955015259312000
4790 69401883462532958331582021754157057482743907579020867264981267007
4791 1159798332552689160067211574678339249354622589114416414135744371818
4792 139244734779368945141897887794824397501749325452483903004284073017344
4793 1176664015423277225037301990047359185034202991396183801356581843833200
4794 71349298041856567500396620157153526214041061538710279521249627993774951
4795 1550391709830792746603763621692787068879433060133690280347077239394121680
4796 61926127064864693085340285733823359067517112812702154240697069884076457984
4797 941669157972546756795432630876247855475360591200313408874230289115712565024
4798 50401874303266860507089332365071190019293027916328110961882504348900164993911
4799 398737111078584749680866075893342700955491358922245108809834410438206783198314
4800 18704491635749205578783898936181963469504801741526192105820762223675832799330304
4801 287222510830734521289223742449249294030468161752749612714226301034811648846707200
4802 8881784197001236546170948924490453765428694344276294714290997944772243499755859375
4803 77011345467256142651063042121433733591838128581894827464803540740746449761609019256
4804 3460852764957029277207028514414700926342544396118437267625683152710601897747094175744
4805 19334403638037474209057017106958745436140786862765243817198273796171911057341674134240
4806 607774393063078688668645276594505979476107067529604562339215057863736099359444668066671
4807 7821039911821347924264089475452966069424114668292786038290970761986581065273985962413192
4808 122706398941363210148596524335953769275156477099139315600073859446093738743840972304547840
4809 709551989434542392962588752039290333070921703079242358704721298070580784012868055044259600
4810 27927258607937986677115850691519700847624664086197919320611305226363985910531479850041215951
4811 86976854695009575455053043409129998711141804949987082368571605452670460817969239172766875778
4812 2076918743413931047809318829791641599999988027378586985243314844601284527520017100585924820992
4813 12124537466275051919375562667731787351582467718803749126080003434618334565417977525030687020000
4814 129278673877684983482819836628619831402798706924214599185855379315058112160054157296396286923351
4815 470115306239529481030651476801788723431609956082482484244930057732151516449530551293459818724138
4816 9287018320712107591736278594269112554981562273200835379670821012938830150962087731026353901797376
4817 27551395220973986172909865093944759208298320128133955738340186956465308246082832816416420036198400
4818 219790858359242967800640769081225183880782784153529843125977345484381858886815618134984095491022271
4819 833470122573162981866493821323839579137277290368439537126363999091141679453220159119508453389618224
4820 4374501449566023848715361679390489784677904689624200768441104096745502014004650704941000592858284032
4821 8619338287322575871283621681038763067451595817253851476988682055495559763646314920604800270012447808
4822 104298146041385066721305478154841062338141179383940138224492929325991308514338679436135081533477989531
4823 83310899126413794406072321559433389714544311773566663437453454768581282487518524362853539751308355050
4824 466701266291914046051896498212126705619734752909780403318211751956044993690446023728797486310276202496
4825 635211737379826934814770780538075394781852279101210102855499540548446241126730189799240857932701980880
4826 1636338527030396545417954842805842484505046359390162625381987794626736469197987272517045293572645914311
4827 1401298464324817070923729583289916131280261941876515507059272266920935123835079139098525047302246093750
4828 4099710039037790976340862736975335829594790770879385381153116289615035455874347744177303162891750342656
4829 1408941159906152182718830575737748335403265351691065351289402730301104037190514208184311220793427710480
4830 2325661070920845829964057201617871812772158302678378064874783028248533729883695577049738931779140896327
4831 1132201545030510816498352154612505792879310273728877231032943270343231815052008726825757673687940606752
4832 755578637259143234191358749999999999999999999999999999954328073833409283806134924535479881550075527168
4833 110921458414694813105034484028898172841113692910517159618202373903524468048712684738332947321396976800
4834 79235839384854955777422423697845492465311706702448453546191856095933667610252738017659260824173696351
4835 4928236834175360378924305796851901885959584603821897553697624786266126239144403145677648505676955618
4836 1093625362391505962186251000480598536859987622115566170666100290246007099560074641828959705783861248
4837 77370565957125589769276860004951489078966535387121345639439731217276294996715041529330461638643040
4838 4392702409136991616934117349502709864746030336868934436783488166764687560401433831614891038500431
4839 52474348146543689739618585335450631660297639767844348363476639896535065176373747706723898478634
4840 1935122287172215282298301711402735876834673309201343924403778139296334997665362377579591368704
4841 4390927778387003487856976876041588673374378694610534388799536605333866417063834879830021968
4842 24999999999999999999999999959610321652684195562919497457521344885989325611745487793371191
4843 12696224674311065389881621286769260291737465445738604772714856642259942977717616329692
4844 3794275180128377091639574035232189823670061999165362975294636929152558309857820672
4845 93512233686955195601277701493952026295941039390160660675418958705648626889200
4846 1166907120734866015976312919903280567493009575988683099411891900988685751
4847 126217744835361888865876570445245796747713029617443680763244628906
4848 784637716923335095479473677881151261384228346159618326528
4849 3181342720567971179237414381269267115445108160
4850 158456325028528675187087900671
4851 1
4852 1
4853 168
4854 9507
4855 2457600
4856 107435141
4857 14762838384
4858 1002376240741
4859 116185025433600
4860 5943469298401881
4861 1451383329200597496
4862 31536057656443072051
4863 5390462543270888079360
4864 292120465908956867099581
4865 28820566889738597790222252
4866 1364909673412332493518889597
4867 256006326782868364072058880000
4868 5134683961136227944581750989921
4869 702405162515542113663187878294534
4870 33792599288333893116240191966963877
4871 3602876265922522221104165839857254400
4872 90797588540649282566076405125829759201
4873 17614483532453117085051644055838490709768
4874 408446734805329761875686529037234692163221
4875 38302197214322929413835209458709007486156800
4876 1881358645410280410541428601801395416259765625
4877 110591616409830541358280834182127033764105649714
4878 2833901341697477538783597138028421646098646900243
4879 421792309229334766132629278310868563312212390707200
4880 6940552966068666681554448310057905382752699656076049
4881 939139177904202569090714367421829560246288604786938704
4882 22954568661631727308104163868452195310707940679103202509
4883 1365008098985802489414919269209729988967461134452496793600
4884 27600983253486041723459814241029900744282009643076469225921
4885 3659854438217373271670057344969386866183566696805231742306768
4886 58982916775234662914019023986483696889779014371429066538443753
4887 3291009114594521598657879338291002665367024569279074129128980480
4888 104543690967040131076327738951246217241356356094331173201422484601
4889 4302916774692697336593153757433419356908658306106398666805502399904
4890 70747698285714038764099906055378694210631977935979401262280406680899
4891 8354684086769735250800173386581392770020156436870013375220683898880000
4892 69423176909973356277200817412794191917017976492374844280038328786158801
4893 4138259286428621846246896545618442538856623101656153870079618653194590890
4894 88372327460355186556952960262657366654617927788827327504112798372774050553
4895 3467863115632619937974689864013355135538105692108614429529633038442430464000
4896 51791803688490071623748794698200921099513342828336955132362443944013377766045
4897 2721701212376449145083945394971453149169940357091388796908232928005760132143268
4898 21133066887164991733085902022347163150641042022878990766921223753224959509510643
4899 972633565058962145585333790165502319340601295332970539561776711790001056540262400
4900 14648348052367460585750533291899699829444981950759279597652985319303374057487523921
4901 444089209850062221739000056730425414135717358606889604288880946114659309387207031250
4902 3773555927895550989902089063950252946000070098977889193187520116576916607968191194793
4903 166120932717937442192194295246057991813602072938643753669819153708001698226639785164800
4904 908716970987761287825679804027061035498616982549966459408318868420079819695058684309281
4905 27957622080901621230717470122630404598852541066080898267916341900247286432402351161009912
4906 351946796031960656591884030430332029171189790066586989370564275516455128398043329747421967
4907 5399081553419981321465555226229721264708261703510247431064943600651497166358737119063572480
4908 30510735545685322897391316337689484322049633232407421424303015817034973712553326366903162801
4909 1172944861533395444508335704198572471720467351075301838012700657083255522330230394608236557536
4910 3566051042495392593657174779774329947156814002949470377111435823559488893536738806083441906899
4911 83076749736557241984430347229593599999999904219028695881946435680060539662918080316746131046400
4912 472856961184727024855646944048976115315522987859725360220851207210093794855627761602951734285901
4913 4912589607352029373412401856851709883955313107719130284379120638619880556208998761255023352863860
4914 17394266330862590798134104641666182766969568375051851917062412136089606108632630397858013292793107
4915 334332659545635873320630239184494535770836027342756787373572827449734755042802294259502680742297600
4916 964298832734089516051845278288066572290441205907742353761341218108062232857690939999839447394502081
4917 7472889184214260905323062682365012884706841106098103975094425052939734044685983046591510050466412974
4918 27504514044914378401594296103687299460107760979767394957234963495916627917174836572068156747545479361
4919 139984046386112763159365858138011720246147896822570010260682324953046528198454440822208431150470266880
4920 267199486906999852009792272112201655090999470334869395786649143720362352673035762538748808370385882049
4921 3128944381241552001641814663626272185072117690759656172077539261987491036152732152646953342502873295912
4922 2416016074666000037776097325223568301721785041433433239686150188288857192138037206522752652787942296451
4923 13067635456173593289455869129383069635401292019147841237907375268687308869594380596659269361301716992000
4924 17150716909255327239998811074528036166638797592148273496852647336504405419163965316243390427810395598641
4925 42544801702790310180869078216000446112884590448299573632292090869282826220896825091103151125376695228442
4926 35032461608120426773093239582247903282006548546912892970437727012400497272892607725225389003753662109375
4927 98393040936906983432182007908462030351660291125737929800649219141829250961008324244397657315229460070400
4928 32405646677841500202533103241968211714275103088894503079656262796925392855381826788239158078248837341041
4929 51164543560258608259209427724867112564119559090820488227363030282613683542828516732154963499461367858444
4930 23776232445640727146465395246862621651430663738714621538169567394113852297205889066060546057390494111581
4931 15111572745182864683827187499999999999999999999999999999817312295333637135224539547026192074371655270400
4932 2107507709879201448995655196549065283981160165299826032745845104166964892925541010028325999106542559201
4933 1426245108927389203993603921501794577707125426680887158854005023000889466277844679696385146154526802836
4934 83780026180981126441713198546482332061312938264972258412859621366524146065454853476520024596508245507
4935 17498005798264095394980016912315273756292578700497379111031884747607868793278100827525730354363105280
4936 1160558489356883846539152900074272336184562654292175889878713255835986233828343356121161131314854901
4937 61497833727917882637077643687878809571184419117117929091585943667900463024544766207244087279012904
4938 682166525905067966615041609360858211583869316981976528725196318654955847292858720187410680222243
4939 23221467446066583387579620611865438593959672866868402095616250597150340789348638286962438963200
4940 48300205562257038366426745636457475407118165640715878276794902658672530587702183678130241649
4941 249999999999999999999999999798051608263420977814597487287606724894174142790745042054027538
4942 114266022068799588508934591580923342625637197739611011042146135671736966276185887008677
4943 30354201441027016733116592287987500752824051426756291910958332167695422967596974080
4944 654585635808686369208943910457664184071587275731124624727932710939540388224401
4945 7001442724409196095857877519773165929465609828987740822956243261589780772
4946 631088724176809444329382852226228983738565148087218403816223144531
4947 3138550867693340381917894711564219126794045553435245281280
4948 9544028161703913537712243143807801346335324481
4949 316912650057057350374175801343
4950 1
4951 1
4952 144
4953 19551
4954 922180
4955 245825536
4956 10208955960
4957 1398720354319
4958 93249420093440
4959 10709981207355136
4960 540855717689858032
4961 130689829679661198189
4962 2806709131423433412540
4963 474418623307830010052608
4964 25414491161158985861464440
4965 2478644397050038408903477731
4966 116017322243089586479481767680
4967 21504695851863907876799640436736
4968 426178768774306919400285332163444
4969 57597333184678695040460371282777333
4970 2737200543925088241497537160964608600
4971 288230238712757667537378423061564358656
4972 7173009494711293322720036004940550976880
4973 1373929879345755555208580825120853950264753
4974 31450398580010391665412867933653062500441600
4975 2910967075042124451281535778364633038408646656
4976 141101898405882053471837185199260711669921875000
4977 8183779675301370573103794190177127518784188661049
4978 206874797943915860331202591076074780165201223717740
4979 30369046321079745086681435501604341012379118910570496
4980 492779260590875334390365830014111282175441675581399480
4981 65739742483906632962996751613048786568455273669870822549
4982 1583865237652590893755119603244612381078585993218547507200
4983 92820550741840303568237135316752494489999209780373362835456
4984 1849265877983564795471807554149003349866894646086123438136708
4985 241550392929376687268926148058586939673381547876339699207964735
4986 3833889590390253089411237612972986358701539268740737784738538320
4987 210624583335581877854970166508982517610639881617479483386438352896
4988 6586252530923528267559906622198953965439749810017156780128582996576
4989 266780840031432506389862653629818135710671432101016969121646268702303
4990 4315609595428556364610094269378100346848550654094743476999104807534840
4991 501281045206412071302855511348364213240236864431383631192566139826733056
4992 4095967437688428020354848227354857323104060613050115812522261398383369260
4993 240019038612887354087812884364472269788509144335974696542184829795144140097
4994 5037222665240245633756548977668671470154536507826090314070632286910697441600
4995 194200334475432236032060380546486804340111455893135580459133878542284238094336
4996 2848549202866953939306183708401130840005287468951416862221405964237609374664776
4997 146971865468329298132457802821894277805872859631789943921357576025580959824391451
4998 1120052545019744561853552807184399646983975227212586510646824858920922854004064080
4999 50576945383066121413140204271191166297796409081428289487239125336309679810880208896
5000 747065750670740489873279279145680450477842876411997098417167123620143122036349353672
5001 22204460492503120947711318099168838553392933965172151289380053640343248844146728515625
5002 184904240466881998505202364133562394354003447439171868998073512054231297777986813303600
5003 7973804770460998110495491997734300613131684287773280799746504480879766316162088683175936
5004 42709697636424780527806950789271868668434998179848423592190986815743751525667758162536208
5005 1286050615721474612308078735824510591035104056113260353531338059897229970335167402596024391
5006 15837605821438229546634781429889169653379677475675884249301079274615979791354713766647969920
5007 237559588350479179792885209373958354812393802599709472949368051027453260428495023675226980352
5008 1311961628464468884587826602520647825848134228993519121245029680132503869639793033776836000444
5009 49263684184402608754808969051103324522825580807325751025629227870174421121900939216948589610347
5010 146208092742311096339944165970747527833429374120928285461568868765939044635006291049421118182860
5011 3323069989462289680818365769942302719999999233752229567055571153133485371074376416582203978285056
5012 18441421486204353969370230818006741809154884235272217924561701033572745840451600755110217447228856
5013 186678405079377116209910983794683945112632180740707485597422292535861234724353749424875898688986267
5014 643587854241915859530961871741648762377874029876918520931309249035315426019407324720746491833344960
5015 12035975743642891439868924386875151573939465857013198745440682080630417224222061938312159098197508096
5016 33750459145693133061814584740082330030165442216732359700727732640597732717223409438883806742418252848
5017 254078232263284870782705832271667500836956447170263053403000772009953721842405706987341560957403092109
5018 907648963482174487252611771421687409017909826706021826141468262150246827876321299819268985263868034240
5019 4479489484355608421107296010776631802060011846395769699070906300212536322355431998536212391679131385856
5020 8283184094116995412303560435478251307820983580380951269386123455331232932864108638701213059481962343520
5021 93868331437246560049294194693503757776081765361398167175541543230533848595320957801732292500365365025161
5022 70064466165314001095506822431483480749931766201569563950898355460376858572003078989159826930850326597080
5023 365893792772860612104803076134935256083918241663575413891370643014371342343193436140800099576541700161536
5024 463069356549893835479967899012256981067006609495743790892808915760886158496107315263546526923527660197236
5025 1106164844272548064702625313555642638639793358009808404280279669318193296026056480234477459415872405469521
5026 875811540203010669327330989556197582050163713672822350730722777006898027707393339369446039199829101562500
5027 2361432982485767602372383816455736373305111591838892246336630701258262851723914377433992182640506354794496
5028 745329873590354504658261374565268869428327371044573570832094044329284035673782016129500635799723258843944
5029 1125619958325689381702609272129089735925083140748908619803282506490106394281486719794993879858757399328643
5030 499300881358455270075773300184115054686799974445864450106905226294634248289510047057431522768002310400000
5031 302231454903657293676543874999999999999999999999999999999269249181334548540898157885873313393829327405056
5032 40042646487704827530917448734432240395642043140696694622171056979172332965585279190538193983024308624820
5033 25672411960693005671884873241497483818705457197818447200611923370951738999550211054337285489190268643819
5034 1424260445076679149509124375290199645042319950504528393018613563230910483112732509100840418140640173620
5035 279968092772225526319680277834049957432943473181144628819504396791099942294984865706510686164380286976
5036 17408377340353257698087293501114085042768762931809416874616249357878454865753873199503357852257552984
5037 860969672190850356919087017194189434249761828446320936118522976682970342209243312577185175180252439
5038 8868164836765883565995540921691156750590301120765694873427552142514426014807163362436338842889160
5039 278657609352799000650955447792580911559177537560163171045966837322682364907094528533741810221056
5040 531302261184827422030694202001032229478299822047874661044743929245397836464724020459432658140
5041 2499999999999999999999999998990258041317104889072987436438033625399325743417760416444480857
5042 1028394198619196296580411324228310083630734805840389803642452498719825134915855003202440
5043 242833611528216133864932738328419934676446633147783887722071604279463209695713427456
5044 4582099450660804584462607373203649288501110930117872373095528976576782717570808
5045 42008656346455176575147265119699443150316316073286330988626050738125695851
5046 3155443620884047221646914261131144918692825740436092019081115722656
5047 12554203470773361527671578846336104669690446551334525075456
5048 28632084485111740613136729431423404039005973444
5049 633825300114114700748351602687
5050 1