1 1
2 1
3 1
4 1
5 3
6 1
7 1
8 7
9 4
10 1
11 1
12 15
13 16
14 5
15 1
16 1
17 31
18 58
19 25
20 6
21 1
22 1
23 63
24 196
25 125
26 36
27 7
28 1
29 1
30 127
31 634
32 601
33 216
34 49
35 8
36 1
37 1
38 255
39 1996
40 2765
41 1296
42 343
43 64
44 9
45 1
46 1
47 511
48 6178
49 12265
50 7656
51 2401
52 512
53 81
54 10
55 1
56 1
57 1023
58 18916
59 52925
60 44136
61 16807
62 4096
63 729
64 100
65 11
66 1
67 1
68 2047
69 57514
70 223801
71 248016
72 116929
73 32768
74 6561
75 1000
76 121
77 12
78 1
79 1
80 4095
81 174076
82 932525
83 1362096
84 803383
85 262144
86 59049
87 10000
88 1331
89 144
90 13
91 1
92 1
93 8191
94 525298
95 3844105
96 7338456
97 5432161
98 2092112
99 531441
100 100000
101 14641
102 1728
103 169
104 14
105 1
106 1
107 16383
108 1582036
109 15722525
110 38927736
111 36120007
112 16595776
113 4782969
114 1000000
115 161051
116 20736
117 2197
118 196
119 15
120 1
121 1
122 32767
123 4758394
124 63936601
125 203958816
126 236404609
127 130437728
128 43006401
129 10000000
130 1771561
131 248832
132 28561
133 2744
134 225
135 16
136 1
137 1
138 65535
139 14299756
140 258902285
141 1058224896
142 1525601623
143 1013866624
144 385606089
145 100000000
146 19487171
147 2985984
148 371293
149 38416
150 3375
151 256
152 17
153 1
154 1
155 131071
156 42948418
157 1045109545
158 5448329256
159 9726181921
160 7788438512
161 3440214801
162 999637120
163 214358881
164 35831808
165 4826809
166 537824
167 50625
168 4096
169 289
170 18
171 1
172 1
173 262143
174 128943556
175 4209004925
176 27880971336
177 61371928807
178 59145432256
179 30482931609
180 9980041600
181 2357947691
182 429981696
183 62748517
184 7529536
185 759375
186 65536
187 4913
188 324
189 19
190 1
191 1
192 524287
193 387027274
194 16921851001
195 141993797616
196 383929313089
197 444357721088
198 267934415841
199 99381289600
200 25933795801
201 5159780352
202 815730721
203 105413504
204 11390625
205 1048576
206 83521
207 5832
208 361
209 20
210 1
211 1
212 1048575
213 1161475036
214 67945160045
215 720419919696
216 2384606035063
217 3306242197504
218 2334817386729
219 985729744000
220 285072169811
221 61917364224
222 10604499373
223 1475789056
224 170859375
225 16777216
226 1419857
227 104976
228 6859
229 400
230 21
231 1
232 1
233 2097151
234 3485211538
235 272554432585
236 3644189320056
237 14723095123681
238 24389881261712
239 20170171738161
240 9726841354240
241 3129606763921
242 742968453888
243 137858491849
244 20661046784
245 2562890625
246 268435456
247 24137569
248 1889568
249 130321
250 8000
251 441
252 22
253 1
254 1
255 4194303
256 10457207476
257 1092540156125
258 18390164454936
259 90457525939207
260 178578361769536
261 172797111134649
262 95404977568000
263 34282971843131
264 8912986937856
265 1792160394037
266 289254654976
267 38443359375
268 4294967296
269 410338673
270 34012224
271 2476099
272 160000
273 9261
274 484
275 23
276 1
277 1
278 8388607
279 31374768154
280 4377129999001
281 92630272564416
282 553507860826369
283 1299058046034848
284 1468818073594881
285 929690189228800
286 374381103816841
287 106858805513472
288 23297606120881
289 4049565169664
290 576650390625
291 68719476736
292 6975757441
293 612220032
294 47045881
295 3200000
296 194481
297 10648
298 529
299 24
300 1
301 1
302 16777215
303 94130595916
304 17529432313805
305 465876904526496
306 3375536272503703
307 9397253451942784
308 12396189742824969
309 8999055703648000
310 4072241917665251
311 1279668522852864
312 302831517446653
313 56693912375296
314 8649755859375
315 1099511627776
316 118587876497
317 11019960576
318 893871739
319 64000000
320 4084101
321 234256
322 12167
323 576
324 25
325 1
326 1
327 33554431
328 282404370658
329 70180474597225
330 2340309918950856
331 20528377102849441
332 67653687455953712
333 103943773544221521
334 86532737999167360
335 44091562986605761
336 15296966246803968
337 3935196928419289
338 793708546233344
339 129746337890625
340 17592186044416
341 2015993900449
342 198359290368
343 16983563041
344 1280000000
345 85766121
346 5153632
347 279841
348 13824
349 625
350 26
351 1
352 1
353 67108863
354 847238277796
355 280910151192125
356 11745320884258536
357 124556950506727207
358 485065987257543616
359 866556801437680089
360 826798452380099200
361 474997749889143371
362 182408526192393216
363 51106560769098757
364 11111352988374016
365 1946195068359375
366 281474976710656
367 34271896307633
368 3570467226624
369 322687697779
370 25600000000
371 1801088541
372 113379904
373 6436343
374 331776
375 15625
376 676
377 27
378 1
379 1
380 134217727
381 2541765165034
382 1124205396732601
383 58901898723459216
384 754318809218528449
385 3465680673697011008
386 7187319207979903521
387 7852626768025993600
388 5090302628772250681
389 2168462478662088192
390 663064626064895041
391 155530608892596224
392 29192838847099425
393 4503599627370496
394 582622237229761
395 64268410079232
396 6131066257801
397 512000000000
398 37822859361
399 2494357888
400 148035889
401 7962624
402 390625
403 17576
404 729
405 28
406 1
407 1
408 268435455
409 7625396158396
410 4498516029931565
411 295211298321325296
412 4560973366781647543
413 24687522994540190464
414 59343028733024704809
415 74167613434142128000
416 54261313440295749491
417 25686607679233403904
418 8590131346411917133
419 2176397205311451136
420 437883428985915375
421 72057594037927936
422 9904578032905937
423 1156831381426176
424 116490258898219
425 10240000000000
426 794280046581
427 54875873536
428 3404825447
429 191102976
430 9765625
431 456976
432 19683
433 784
434 29
435 1
436 1
437 536870911
438 22876389801778
439 17999147582947465
440 1478865593034661656
441 27541843621490671201
442 175411668280770306512
443 488025727691960224881
444 696943018081728052480
445 575400715523513180401
446 303073530618881058048
447 111069923966414737129
448 30438985093822613504
449 6567726621475706625
450 1152920196932478976
451 168377826559400929
452 20822964865671168
453 2213314919066161
454 204800000000000
455 16679880978201
456 1207269217792
457 78310985281
458 4586471424
459 244140625
460 11881376
461 531441
462 21952
463 841
464 30
465 1
466 1
467 1073741823
468 68629572058516
469 72011840989888925
470 7405570018972862136
471 166133885110432948807
472 1243638928433067570496
473 3999435922825257895929
474 6518746537230891635200
475 6071084005100066264411
476 3561006820337265931776
477 1432668304343569502677
478 425362091864914118656
479 98494113467164719375
480 18446566229995503616
481 2862423051509815793
482 374813367582081024
483 42052983462257059
484 4096000000000000
485 350277500542221
486 26559922791424
487 1801152661463
488 110075314176
489 6103515625
490 308915776
491 14348907
492 614656
493 24389
494 900
495 31
496 1
497 1
498 2147483647
499 205889521481914
500 288093116470723801
501 37072835254828082016
502 1001228661151660403329
503 8800835713151010361568
504 32675850168803838301761
505 60716758801884057280000
506 63751354236918009433321
507 41661239770547676064512
508 18427810331445501109201
509 5937058007296743133184
510 1476678639110350637025
511 295134833666370297856
512 48661170952876980481
513 6746640616477458432
514 799006685782884121
515 81920000000000000
516 7355827511386641
517 584318301411328
518 41426511213649
519 2641807540224
520 152587890625
521 8031810176
522 387420489
523 17210368
524 707281
525 27000
526 961
527 32
528 1
529 1
530 4294967295
531 617670175058476
532 1152509724490141325
533 185544167749298796096
534 6029543679097990746583
535 62182142563333359228544
536 266252831083741923570249
537 563396068247395384000000
538 666452361978407020118531
539 485314051915833080569344
540 236288496243469004134813
541 82738536283740007960576
542 22128944913815142819375
543 4721677160633995165696
544 827237060699483900177
545 121439531096594251776
546 15181127029874798299
547 1638400000000000000
548 154472377739119461
549 12855002631049216
550 952809757913927
551 63403380965376
552 3814697265625
553 208827064576
554 10460353203
555 481890304
556 20511149
557 810000
558 29791
559 1024
560 33
561 1
562 1
563 8589934591
564 1853013746400898
565 4610450675929787305
566 928440957155050692456
567 36288300550750088220961
568 438753378771194216512112
569 2164450710555228101348241
570 5210145346301335795945600
571 6938143569781317794103841
572 5629603276340857698352128
573 3019623889499232748933369
574 1150836513207701233163264
575 331384730384096744594625
576 75528635956268176347136
577 14062820887683505855009
578 2185911204051268435968
579 288441413567621167681
580 32768000000000000000
581 3243919932521508681
582 282810057883082752
583 21914624432020321
584 1521681143169024
585 95367431640625
586 5429503678976
587 282429536481
588 13492928512
589 594823321
590 24300000
591 923521
592 32768
593 1089
594 34
595 1
596 1
597 17179869183
598 5559047681653636
599 18443038041921782525
600 4645085716937276345736
601 218285715574957517340007
602 3092247299378499706346176
603 17559661896274461436550169
604 48036647053540361972656000
605 71953539950068449575142251
606 65036482622045158506817536
607 38454141919530785691845797
608 15971622758118059212880896
609 4957754887779824058519375
610 1207866675999552875954176
611 239056925934849198767153
612 39346347252746333159424
613 5480386857784802185939
614 655360000000000000000
615 68122318582951682301
616 6221821273427820544
617 504036361936467383
618 36520347436056576
619 2384185791015625
620 141167095653376
621 7625597484987
622 377801998336
623 17249876309
624 729000000
625 28629151
626 1048576
627 35937
628 1156
629 35
630 1
631 1
632 34359738367
633 16677155929862794
634 73775858190884964601
635 23236953681925914432816
636 1312496735046899567635009
637 21772090743070068541478528
638 142204170982805639865749601
639 441696789927360612948304000
640 743590392913766303286020761
641 748410311298252675775122432
642 487962237066599662240779361
643 221103923763729738349420544
644 74079056438249357036203425
645 19308752676634820865826816
646 4063500096578098025889601
647 708229769954902271557632
648 104127343895537535804841
649 13107200000000000000000
650 1430568690241985328321
651 136880068015412051968
652 11592836324538749809
653 876488338465357824
654 59604644775390625
655 3670344486987776
656 205891132094649
657 10578455953408
658 500246412961
659 21870000000
660 887503681
661 33554432
662 1185921
663 39304
664 1225
665 36
666 1
667 1
668 68719476735
669 50031493559392156
670 295114550850313231085
671 116230872916378132618896
672 7888904141305520484120823
673 153165385662892992865345024
674 1149833012329606222080125289
675 4051657223312715745198480000
676 7659860792586832955872788371
677 8580595021257064112167901184
678 6169984706889647381610643693
679 3052558007271746038114287616
680 1105202872300411689041163375
681 308488089716062349955629056
682 69062555343986445660091217
683 12747872193433104744677376
684 1978418439209309500803979
685 262144000000000000000000
686 30041942495081691894741
687 3011361496339065143296
688 266635235464391245607
689 21035720123168587776
690 1490116119384765625
691 95428956661682176
692 5559060566555523
693 296196766695424
694 14507145975869
695 656100000000
696 27512614111
697 1073741824
698 39135393
699 1336336
700 42875
701 1296
702 37
703 1
704 1
705 137438953471
706 150094532217784018
707 1180491557695932780745
708 581338794962288406083256
709 47403089601283797991050721
710 1076735180413626433281162512
711 9284733797625636272153831601
712 37086281074726163375854942720
713 78675436617728768644083712081
714 98036640385636268315099582208
715 77743178927856166515024256009
716 42022911168803423476699418624
717 16459298316780650735758250625
718 4924721135628855783202256896
719 1173518473852581641349998689
720 229449267210614818963488768
721 37589849987769043228875601
722 5242879878354899591168000
723 630880792396715529789561
724 66249952919459433152512
725 6132610415680998648961
726 504857282956046106624
727 37252902984619140625
728 2481152873203736576
729 150094635296999121
730 8293509467471872
731 420707233300201
732 19683000000000
733 852891037441
734 34359738368
735 1291467969
736 45435424
737 1500625
738 46656
739 1369
740 38
741 1
742 1
743 274877906943
744 450283699732567156
745 4722066293736490168925
746 2907431733393307930389336
747 284767045786806449426716807
748 7564676098054229463332846656
749 74884406949650828193114250809
750 338820149583011886242976121600
751 805946375028143612536905632891
752 1116488217239591148258119594496
753 976257914349755555378743168117
754 576797227359544727976330612736
755 244626491047665832455458559375
756 78539469058539635292390670336
757 19933863333809364402643545713
758 4129587374117687858590285824
759 714200597354278299612956419
760 104857574454528914145280000
761 13248496640331026125580781
762 1457498964228107529355264
763 141050039560662968926103
764 12116574790945106558976
765 931322574615478515625
766 64509974703297150976
767 4052555153018976267
768 232218265089212416
769 12200509765705829
770 590490000000000
771 26439622160671
772 1099511627776
773 42618442977
774 1544804416
775 52521875
776 1679616
777 50653
778 1444
779 39
780 1
781 1
782 549755813887
783 1350851305356131674
784 18888565363941676767001
785 14540109812474956884911616
786 1710345553319348444585407489
787 53118236691935377768463033888
788 603345381475902127610733607041
789 3090243675531803757250495801600
790 8236272936056841371664511389001
791 12676979112498618659767919261952
792 12219345947564944895753812481521
793 7893289216583264339804748898304
794 3627734980796358191902457078625
795 1251009296747920437097681125376
796 338443052330556549782632437121
797 74314817888752745555016056832
798 13569469625410025105471259961
799 2097149143164816898580480000
800 278218427014049540460556401
801 32064977213018365645815808
802 3244150909895248285300369
803 290797794982682557415424
804 23283064365386962890625
805 1677259342285725925376
806 109418989131512359209
807 6502111422497947648
808 353814783205469041
809 17714700000000000
810 819628286980801
811 35184372088832
812 1406408618241
813 52523350144
814 1838265625
815 60466176
816 1874161
817 54872
818 1521
819 40
820 1
821 1
822 1099511627775
823 4052554328385255436
824 75555162023028733248845
825 72712353977951571953673696
826 10270792663887376368651530263
827 372822306818038555624731627904
828 4856800541953438283454913633929
829 28142712597572382541585137184000
830 83987203792455373950739386495011
831 143539757206406596336562189351424
832 152467996441905226896484473107773
833 107694469116050126761920610656256
834 53671421917032717939760500339375
835 19897870869575362151140626006016
836 5742512794327866109486298951057
837 1337093727357696710191725182976
838 257804782002886930545260307259
839 41942813794853534756454400000
840 5842586456385618632577284421
841 705429498686404044207947776
842 74615470927590710561908487
843 6979147079584381377970176
844 582076609134674072265625
845 43608742899428874059776
846 2954312706550833698643
847 182059119829942534144
848 10260628712958602189
849 531441000000000000
850 25408476896404831
851 1125899906842624
852 46411484401953
853 1785793904896
854 64339296875
855 2176782336
856 69343957
857 2085136
858 59319
859 1600
860 41
861 1
862 1
863 2199023255551
864 12157663809789487138
865 302223349794450767351785
866 363608990552694881072674056
867 61668364507595948775698232481
868 2615732181151879102427233249712
869 39065548370203509967255114154961
870 255954080026374332202427332499840
871 854761678472327151030638209461121
872 1621132663815753930622909056204288
873 1896831389294981567242562890113049
874 1465035938508434907513184155075584
875 792100682096408534027444207810625
876 315966829963555882357974616416256
877 97356456647888780430882728887969
878 24050591569709599750816234733568
879 4897698735000006397910496877921
880 838846570834553444884815872000
881 122694258447394329255732572841
882 15519448920009946800865411072
883 1716155831334586342923895201
884 167499529910025153071284224
885 14551915228366851806640625
886 1133827315385150725554176
887 79766443076872509863361
888 5097655355238390956032
889 297558232675799463481
890 15943230000000000000
891 787662783788549761
892 36028797018963968
893 1531578985264449
894 60716992766464
895 2251875390625
896 78364164096
897 2565726409
898 79235168
899 2313441
900 64000
901 1681
902 42
903 1
904 1
905 4398046511103
906 36472993078635903076
907 1208901504285910084104125
908 1818233838417113134936272936
909 370228276886096137584577975207
910 18346022152002590982219403327936
911 314007694579072557302399377845849
912 2325123615697630755318081771472000
913 8683805589171322486752871675912331
914 18266073532970800995387426671686656
915 23532769381714401854244660346509637
916 19872591449212911694458324888626176
917 11660559059393358683511334720359375
918 5008313678248455612741817529860096
919 1648907143268888334960100386615473
920 432432699748423678933986617524224
921 93035303846495557699835210280499
922 16776459343785073760339968000000
923 2576574903292351609499472029661
924 341427864438211187954158403584
925 39471584120695485887249589623
926 4019988717840603673710821376
927 363797880709171295166015625
928 29479510200013918864408576
929 2153693963075557766310747
930 142734349946674946768896
931 8629188747598184440949
932 478296900000000000000
933 24417546297445042591
934 1152921504606846976
935 50542106513726817
936 2064377754059776
937 78815638671875
938 2821109907456
939 94931877133
940 3010936384
941 90224199
942 2560000
943 68921
944 1764
945 43
946 1
947 1
948 8796093022207
949 109418982534442592554
950 4835630332470160403763001
951 9091924743705794587624318416
952 2222460299400329852716291704769
953 128637739846556325196731950579648
954 2522476555002441321757856246034081
955 21099670587314897541570541756028800
956 88081402281148290676305861760034041
957 205370106438957402464984372568003072
958 291197404740909419161286651212951681
959 268815144982366239611622697385406464
960 171217456674533873535913561732622625
961 79231125134562478703047986026561536
962 27894593856453168183518804105903041
963 7771137036317047200623229779116032
964 1766985555541212508221086114049481
965 335508967152445507230489190400000
966 54107788385830452697185230062881
967 7511411569927708757432793038848
968 907846433651995447629132881329
969 96479729228174488169059713024
970 9094947017729282379150390625
971 766467265200361890474622976
972 58149737003040059690390169
973 3996561798506898509529088
974 250246473680347348787521
975 14348907000000000000000
976 756943935220796320321
977 36893488147419103232
978 1667889514952984961
979 70188843638032384
980 2758547353515625
981 101559956668416
982 3512479453921
983 114415582592
984 3518743761
985 102400000
986 2825761
987 74088
988 1849
989 44
990 1
991 1
992 17592186044415
993 328256954200397544316
994 19342594275864599863602605
995 45462645952026914697016040496
996 13340215742358855969850518574903
997 901758705263530254419775504765184
998 20252908742970578809413213276320169
999 191294375579421454019586864086128000
1000 892146661249607504992545297075094451
1001 2304486440129607487383074613491672064
1002 3594572873781469835704949482235111053
1003 3626558767938573880363585155751530496
1004 2507658077430204530853945453016539375
1005 1250855328811015952832946433704984576
1006 471264364675121906867200809010591697
1007 139560795612410250417809735230488576
1008 33551788566409097972383843365660139
1009 6709396698055460039711070208000000
1010 1136248422978140981847689191320501
1011 165250929130276392332499766214656
1012 20880467689623711167735313230567
1013 2315513501476187716057433112576
1014 227373675443232059478759765625
1015 19928148895209409152340197376
1016 1570042899082081611640534563
1017 111903730358193158266814464
1018 7257147736730073114838109
1019 430467210000000000000000
1020 23465261991844685929951
1021 1180591620717411303424
1022 55040353993448503713
1023 2386420683693101056
1024 96549157373046875
1025 3656158440062976
1026 129961739795077
1027 4347792138496
1028 137231006679
1029 4096000000
1030 115856201
1031 3111696
1032 79507
1033 1936
1034 45
1035 1
1036 1
1037 35184372088831
1038 984770875795332166258
1039 77370595941419070293084425
1040 227325318775177427088363104856
1041 80068567206130492488640529958241
1042 6320083184074183203507013060165712
1043 162536093171368349372170789774638321
1044 1732890448884783942385128016202632960
1045 9024609979618831530333703685386326961
1046 25812489021841496260975045937907034368
1047 44271653393474569989707042496750472489
1048 48801258583672927696230847148355590144
1049 36634802449531214614671456258853850625
1050 19705681222601002048338475912388233216
1051 7949964205845156203087374469324698849
1052 2504333844476337451548983078726074368
1053 636879388897259524803197225470742641
1054 134160044572931790127705971015680000
1055 23860509825589870763411256825730521
1056 3635511831045795871215162229522432
1057 480250718755472683741456636943041
1058 55572324009576488446493418061824
1059 5684341886080801486968994140625
1060 518131871275444637960845131776
1061 42391158275216203514294433201
1062 3133304450029408431470804992
1063 210457284365172120330305161
1064 12914016300000000000000000
1065 727423121747185263828481
1066 37778931862957161709568
1067 1816331681783800622529
1068 81138303245565435904
1069 3379220508056640625
1070 131621703842267136
1071 4808584372417849
1072 165216101262848
1073 5352009260481
1074 163840000000
1075 4750104241
1076 130691232
1077 3418801
1078 85184
1079 2025
1080 46
1081 1
1082 1
1083 70368744177663
1084 2954312653774275565396
1085 309483040279575885874404125
1086 1136674950179211826050736876536
1087 480547779085563204501632730091207
1088 44287241221880949634103622972126016
1089 1303885408711308902271919429474823289
1090 15686380304394501505776947103656627200
1091 91183653531601361373866609180110876571
1092 288650801002972965050945196585822998016
1093 544118508481300379266343088902192110357
1094 655117371952294017597967273872889993216
1095 533885129110658523707355829866270159375
1096 309761782395670181235814239600246931456
1097 133895428827785256731351595953314120433
1098 44896037674236380988070108141457178624
1099 12084071620743352125681671697076910179
1100 2682273190294660145897807127347200000
1101 501040912298496486825857797500340941
1102 79980761681171260183979870438293504
1103 11045762934067742510209003193689943
1104 1333735769094679102783588480843776
1105 142108547152020037174224853515625
1106 13471428653161560586981973426176
1107 1144561273430837494885949696427
1108 87732524600823436081182539776
1109 6103261246589991489578849669
1110 387420489000000000000000000
1111 22550116774162743178682911
1112 1208925819614629174706176
1113 59938945498865420543457
1114 2758702310349224820736
1115 118272717781982421875
1116 4738381338321616896
1117 177917621779460413
1118 6278211847988224
1119 208728361158759
1120 6553600000000
1121 194754273881
1122 5489031744
1123 147008443
1124 3748096
1125 91125
1126 2116
1127 47
1128 1
1129 1
1130 140737488355327
1131 8862938014099384829434
1132 1237934130660037541975904601
1133 5683568176838817754262087853216
1134 2883968602113219069631760834110849
1135 310290769419127314620059421512147808
1136 10456301348089457713171523909474390721
1137 141903424614226672055887540343828761600
1138 920349093336462814536383981143245971881
1139 3223040835949905328452606217263363585792
1140 6674488603533911040212816399973812685841
1141 8774388658929566642063157303527334785024
1142 7761772331463002625628282421312204275425
1143 4858550730162707326486941325588565303296
1144 2251230822713026933743018138372783567361
1145 803989152296771498776329295035281375232
1146 229158210386794424160039742883242733401
1147 53616350200351912044716388809523200000
1148 10520705489727062025897133167820759761
1149 1759551438151233608446534938775257088
1150 254052278926732970264031767624468689
1151 32009657417728624726685813780250624
1152 3552713678180052527622381898530625
1153 350257144982200575261531309080576
1154 30903154382632612361920641803529
1155 2456510688823056210273111113728
1156 176994576151109753197786640401
1157 11622614670000000000000000000
1158 699053619999045038539170241
1159 38685626227668133590597632
1160 1977985201462558877934081
1161 93795878551873643905024
1162 4139545122369384765625
1163 170581728179578208256
1164 6582952005840035281
1165 238572050223552512
1166 8140406085191601
1167 262144000000000
1168 7984925229121
1169 230539333248
1170 6321363049
1171 164916224
1172 4100625
1173 97336
1174 2209
1175 48
1176 1
1177 1
1178 281474976710655
1179 26588814147851270754796
1180 4951742431265422532082660365
1181 28418614590153502918032904999296
1182 17307221444103362199725439529094743
1183 2173716507522075088090656479385844864
1184 83827186096300840032386087686803768009
1185 1282960385406322577363239468097177728000
1186 9280703829745035974957993263612271962691
1187 35939075875769127527627331602778200815104
1188 81726538958155416958801823874574610957533
1189 117268763282540490735077173324149728014336
1190 112582117024121008582585761739279954755375
1191 76037691245598438191809023378938196852736
1192 37782594633717165357990342467032980165137
1193 14380115436653769096562798144520453554176
1194 4342825802543088790421730195318658974619
1195 1071457746903966716236770019028992000000
1196 220893187890161505461795939071179954981
1197 38708974268985216174880951712204455936
1198 5843185537824308474095092557647579847
1199 768231671354895525453268918758014976
1200 88817841768366792670587715655265625
1201 9106685769537214956799814036094976
1202 834385168331080533771857328695283
1203 68782299287045573887647111184384
1204 5132842708382182842735812571629
1205 348678440100000000000000000000
1206 21670662219970396194714277471
1207 1237940039285380274899124224
1208 65273511648264442971824673
1209 3189059870763703892770816
1210 144884079282928466796875
1211 6140942214464815497216
1212 243569224216081305397
1213 9065737908494995456
1214 317475837322472439
1215 10485760000000000
1216 327381934393961
1217 9682651996416
1218 271818611107
1219 7256313856
1220 184528125
1221 4477456
1222 103823
1223 2304
1224 49
1225 1
1226 1
1227 562949953421311
1228 79766442654660044797378
1229 19806987450937647958356122665
1230 142096167781170310261062338815656
1231 103860378595443088952684504845140001
1232 15226105464399596639103361908171702512
1233 671856409291825962942591612695389041681
1234 11593431101466917583206189504299597118080
1235 93506776373337662445096801303173279205601
1236 400247972746679756013346970266916915048448
1237 999054026489566058670941404767252346262329
1238 1564130196616013200418343681685256823778304
1239 1629347640414643003052730398533852038386625
1240 1187418684296548697139482981205600707915776
1241 632928634524034881663002983646445045527329
1242 256858504734961358432411867899249313415168
1243 82237935276699891720709637433524306117761
1244 21404295195381719297911474626648719360000
1245 4637342125700429855592042496685243054601
1246 851548902101125720271218289737208430592
1247 134392339050807247837456602037081536481
1248 18437551482286911375345237940829159424
1249 2220446014768893154522481493749640625
1250 236773829992456378833464178954469376
1251 22528399544939174411840147874772641
1252 1925904380037276068854119113162752
1253 148852438543083302439338564577241
1254 10460353203000000000000000000000
1255 671790528819082282036142601601
1256 39614081257132168796771975168
1257 2154025884392726618070214209
1258 108428035605965932354207744
1259 5070942774902496337890625
1260 221073919720733357899776
1261 9012061295995008299689
1262 344498040522809827328
1263 12381557655576425121
1264 419430400000000000
1265 13422659310152401
1266 406671383849472
1267 11688200277601
1268 319277809664
1269 8303765625
1270 205962976
1271 4879681
1272 110592
1273 2401
1274 50
1275 1
1276 1
1277 1125899906842623
1278 239299328386192599458116
1279 79228002981378746798477644925
1280 710493218247158151504809592680136
1281 623247524321593667574784865032120807
1282 106643293633362920454459787572800456896
1283 5383532681844733340261300551230051711129
1284 104716240506973863603750629805460157987200
1285 941404143960777512669697209015877848541611
1286 4452470859405592949825808008753768767512576
1287 12194161614899349584234803278695083400610277
1288 20823056823668776552179691599280579341945856
1289 23530819505764607094632873187279657188919375
1290 18503266295032023983262229687722408060092416
1291 10582593271930004052994012704012054329484593
1292 4581430743116721228820302724200293393793024
1293 1555906773283773505476624533251354955437459
1294 427401145095065600344813429738486988800000
1295 97338503097788361292168292810969944146621
1296 18732182502800993360144465761147327873024
1297 3090977912999703754152688284800267339063
1298 442500648897299858225536063817096626176
1299 55511147102561493737556389113341015625
1300 6156119574762722585587498208016203776
1301 608266787713357709119683992618861307
1302 53925322641043729927915335168557056
1303 4316720717749415770740818372739989
1304 313810596090000000000000000000000
1305 20825506393391550743120420649631
1306 1267650600228229401496703205376
1307 71082854184959978396317068897
1308 3686553210602841700043063296
1309 177482997121587371826171875
1310 7958661109946400884391936
1311 333446267951815307088493
1312 13090925539866773438464
1313 482880748567480579719
1314 16777216000000000000
1315 550329031716248441
1316 17080198121677824
1317 502592611936843
1318 14048223625216
1319 373669453125
1320 9474296896
1321 229345007
1322 5308416
1323 117649
1324 2500
1325 51
1326 1
1327 1
1328 2251799813685247
1329 717897986003002728506314
1330 316912171458400015039023463801
1331 3552515608660103411397525069116016
1332 3739911422053549438215971231374609729
1333 746866467293473431901990791731381850368
1334 43129085109582781420050538137427547636961
1335 945456476110306891606564962328406657296000
1336 9471379894583221815198731194217652305138521
1337 49479706740474474986157931755541470030170112
1338 148629360986960837161385050716088661061540001
1339 276726755715378657729397853141030071554473984
1340 339143906329344823725061624311061379259557025
1341 287730009190613474282362364416720270718918656
1342 176602039373024224913594225394846173421910081
1343 81591990497951399528204405518857013383954432
1344 29407472430621739998649478751396681348831721
1345 8529773140001747969592601912401405132800000
1346 2042697739361189973093763641563343214279041
1347 412038543629870434779690061170744547606528
1348 71090414825314122748442353930760401598449
1349 10619980728610225774874821539923151028224
1350 1387778392038643350773976983679208590625
1351 160059108081795289067155407347621298176
1352 16423203267857366685104862165125255289
1353 1509909033949224437981629384719597568
1354 125184900814733057351483732809459681
1355 9414317882700000000000000000000000
1356 645590698195138073036733040138561
1357 40564819207303340847894502572032
1358 2345734188103679287078463273601
1359 125342809160496617801464152064
1360 6211904899255558013916015625
1361 286511799958070431838109696
1362 12337511914217166362274241
1363 497455170514937390661632
1364 18832349194131742609041
1365 671088640000000000000
1366 22563490300366186081
1367 717368321110468608
1368 21611482313284249
1369 618121839509504
1370 16815125390625
1371 435817657216
1372 10779215329
1373 254803968
1374 5764801
1375 125000
1376 2601
1377 52
1378 1
1379 1
1380 4503599627370495
1381 2153693959697858045782876
1382 1267649164432256269591339350125
1383 17762776113175026432763521465030096
1384 22441599962458569476406292289879569783
1385 5230246140052852377394455725211715154944
1386 345458769369431812820778571786164001321449
1387 8533242825452147913251179386081056222800000
1388 95232341245485178603223549434448776936395731
1389 549348227231769350788135729563447022932332544
1390 1809238754987067624425984688812392705486471213
1391 3671510032924461306876701508956116929426251776
1392 4878654464335056682602404056471669762180779375
1393 4465205447594506377502926930004028607061098496
1394 2941475006885434236998726014353569693038263377
1395 1450789570279946275568431913249087995381579776
1396 555199961311927343063689127265962318688922699
1397 170123051381446278375962058301303214080000000
1398 42854740836486301441865305067599947275859861
1399 9062429747410035783959372856684126709743616
1400 1634992189605962429390554249287715131164327
1401 254877680694487241918117993222140776677376
1402 34694438868094563590605047209969334765625
1403 4161536706909269183655410733758153752576
1404 443426488090593597642392700368397892803
1405 42277452950578284263485622772148731904
1406 3630362123627258663193028251474330749
1407 282429536481000000000000000000000000
1408 20013311644049280264138724244295391
1409 1298074214633706907132624082305024
1410 77409228207421416473589288028833
1411 4261655511456885005249781170176
1412 217416671473944530487060546875
1413 10314424798490535546171949056
1414 456487940826035155404146917
1415 18903296479567620845142016
1416 734461618571137961752599
1417 26843545600000000000000
1418 925103102315013629321
1419 30129469486639681536
1420 929293739471222707
1421 27197360938418176
1422 756680642578125
1423 20047612231936
1424 506623120463
1425 12230590464
1426 282475249
1427 6250000
1428 132651
1429 2704
1430 53
1431 1
1432 1
1433 9007199254740991
1434 6461081882471273857876498
1435 5070598093524995958470907570505
1436 88814672845904945949878217218046456
1437 134660257123507389715225220055779009761
1438 36624810183620890230761698881451392052112
1439 2766654712336193116255727474399196418165041
1440 76992626452420011739400851224570682816691200
1441 957010318461440033551524693402220612873313041
1442 6093963214009225730888427469073280439144182528
1443 21997389237842088328532528136405941449401770569
1444 48637869728674040382282855375357367570691416064
1445 70053614579130451817191126922870960909476874625
1446 69158890875825599634407295267640019667740071936
1447 48899764493278358093262996196880228567622189409
1448 25754351081178632041480401035200734989816659968
1449 10469315265461984127188277192561471951511931281
1450 3390544841702111452714610186811089205370880000
1451 898746328526247289671023444667626995449057081
1452 199293044642091719947159043919725929655959552
1453 37601370259160831990706370046343491050379521
1454 6116973855453437279688046229151184950657024
1455 867359633035248305734348067280480217140625
1456 108199944661070940656151614041854077566976
1457 11972515152352666309992091682026359105681
1458 1183768682605303089927179085459396493312
1459 105280501585190501232597819292755591721
1460 8472886094430000000000000000000000000
1461 620412660965527688188300451573157121
1462 41538374868278621028243970633760768
1463 2554504530844906743628446504951489
1464 144896287389534090178492559785984
1465 7609583501588058567047119140625
1466 371319292745659279662190166016
1467 16890053810563300749953435929
1468 718325266223569592115396608
1469 28644003124274380508351361
1470 1073741824000000000000000
1471 37929227194915558802161
1472 1265437718438866624512
1473 39959630797262576401
1474 1196683881290399744
1475 34050628916015625
1476 922190162669056
1477 23811286661761
1478 587068342272
1479 13841287201
1480 312500000
1481 6765201
1482 140608
1483 2809
1484 54
1485 1
1486 1
1487 18014398509481983
1488 19383245654169221014685236
1489 20282396681487900977799908162525
1490 444076533351239313746726726557763736
1491 808014830277103434724649854776487200007
1492 256452204451410206391198224065606633216576
1493 22154141230329832972628738131313416296477369
1494 694483721335735591876372942076491758118432000
1495 9612445931330361848199283421285237303834443451
1496 67548706714074404631396328055589043690626894336
1497 267160586124222566614310478537378666769998249397
1498 643409398489982630107341147888177764705014276096
1499 1004200081625149440733349670813950959304156319375
1500 1069148747768835322966820885472959980104589950976
1501 811395431214062757237787464182260654634059011953
1502 456427765073836942156823481882704938719538151424
1503 197164685397117040891278121650189260794797094339
1504 67517191018904932251701846719936339747225600000
1505 18840160089880118650610733504046231186030198701
1506 4381878230814434977683430269250312970600710144
1507 864702413047783947123902415186283667470728983
1508 146803282381300559548593783015729179526168576
1509 21683914134858632586326961601097573428515625
1510 2813197794901804999619105904641486016741376
1511 323257905751441992250264807199501711853387
1512 33145523108832493865702877276092797812736
1513 3053134545970524535745336759489912159909
1514 254186582832900000000000000000000000000
1515 19232792489931358333837313998767870751
1516 1329227995784915872903807060280344576
1517 84298649517881922539738734663399137
1518 4926473771244159066068747032723456
1519 266335422555582049846649169921875
1520 13367494538843734067838845976576
1521 624931990990842127748277129373
1522 27296360116495644500385071104
1523 1117116121846700839825703079
1524 42949672960000000000000000
1525 1555098314991537910888601
1526 53148384174432398229504
1527 1718264124282290785243
1528 52654090776777588736
1529 1532278301220703125
1530 42420747482776576
1531 1119130473102767
1532 28179280429056
1533 678223072849
1534 15625000000
1535 345025251
1536 7311616
1537 148877
1538 2916
1539 55
1540 1
1541 1
1542 36028797018963967
1543 58149736976018461926167194
1544 81129599648115364350147721032601
1545 2220395343247840891290700046648106816
1546 4848355422512035412105108652282182385409
1547 1795636679890087324768980891841007897479328
1548 177379524355906840733969018500223996298732801
1549 6262772056753276950312827772196895434404448000
1550 96506831509158180447586126146383317170345789961
1551 748221110386865643802919841506731111649689036032
1552 3241443345848934308363857158726882797110754330161
1553 8500166179109988383065662768029741620784557113344
1554 14371857515260181048861130279301280256652524067425
1555 16498584334847320123386022576565093380136148975616
1556 13438762947321373548989218782664388423806911811201
1557 8075350066139473163888658266322030192661456453632
1558 3708110037595844724941374979941887961303480024441
1559 1343253213900661933355405642804958922132889600000
1560 394734781985524720717117607321192639014051772721
1561 96322109490535063572028916090058668390553223168
1562 19883546220394457152679347943531811689605966609
1563 3523105351369973931034749596440516334740045824
1564 542093841237781856657089423489168319162490625
1565 73143090043618048953306399185291807635275776
1566 8727963115192032328558470729858780716041449
1567 928074646231657284317193058423949762756608
1568 88540901832840323192003052164705948637361
1569 7625597484987000000000000000000000000000
1570 596216567187872108348956733961803993281
1571 42535295865117307932921825928971026432
1572 2781855434090103443811378243892171521
1573 167500108222301408246337399112597504
1574 9321739789445371744632720947265625
1575 481229803398374426442198455156736
1576 23122483666661158726686253786801
1577 1037261684426834491014632701952
1578 43567528752021332753202420081
1579 1717986918400000000000000000
1580 63759030914653054346432641
1581 2232232135326160725639168
1582 73885357344138503765449
1583 2316779994178213904384
1584 68952523554931640625
1585 1951354384207722496
1586 52599132235830049
1587 1352605460594688
1588 33232930569601
1589 781250000000
1590 17596287801
1591 380204032
1592 7890481
1593 157464
1594 3025
1595 56
1596 1
1597 1
1598 72057594037927935
1599 174449210955076983542724556
1600 324518437358952756731833658759885
1601 11102027422220139706401825943247812896
1602 29091464751995770956759403323595405520023
1603 12572284500285226175574639343141849240983424
1604 1420061375250527863124565006113353927706484489
1605 56464422397469795641407107602612240859822560000
1606 968519983814097340842211117030981406454988009571
1607 8282594909350888132393298681049530716964605776384
1608 39292085988596201667592816697461514052699891796093
1609 112159505149212428101700844787087989147931521826816
1610 205376559913303512769544683645671870651065053203375
1611 254161352859819336265061928864570797744049078009856
1612 222181323871470268809026896149401434571896019318417
1613 142632046594369077820204434855363390567708492005376
1614 69641039006259415015396929391968778136659243536379
1615 26697048966655388652233434560656493439842304000000
1616 8265384707354117780093506688143772214239599227141
1617 2116719196464146210825402671965425498289860509696
1618 457163646386717071680486524041031525691810832007
1619 84547570272913816548575548602790578220513099776
1620 13552151576146164980467140954697121358902265625
1621 1901717108262782870440414018410055478517170176
1622 235654975344228408960451316456850456229119123
1623 25986089981687625325747157950780412237185024
1624 2567686153028584704655732685412861886483469
1625 228767924549610000000000000000000000000000
1626 18482713582824035358817658752815923791711
1627 1361129467683753853853498429727072845824
1628 91801229324973413645775482048441660193
1629 5695003679558247880375471569828315136
1630 326260892630588011062145233154296875
1631 17324272922341479351919144385642496
1632 855531895666462872887391390111637
1633 39415944008219710658556042674176
1634 1699133621328831977374894383159
1635 68719476736000000000000000000
1636 2614120267500775228203738281
1637 93753749683698750476845056
1638 3177070365797955661914307
1639 101938319743841411792896
1640 3102863559971923828125
1641 89762301673555234816
1642 2472159215084012303
1643 64925062108545024
1644 1628413597910449
1645 39062500000000
1646 897410677851
1647 19770609664
1648 418195493
1649 8503056
1650 166375
1651 3136
1652 57
1653 1
1654 1
1655 144115188075855871
1656 523347632919274146156619618
1657 1298073865735284960949859977891945
1658 55510339935067513410996389717183837256
1659 174555449647298377559510541849012420719521
1660 88022959191707508626139888121713223759806512
1661 11367669777987911585660950932705418276155448401
1662 508976470723677636754403338329777616486902248320
1663 9716347542522603518767450565062764425348912585281
1664 91632965532913928264351784678885402527536816132608
1665 475888627320286963043772667533220086016565615045209
1666 1478265018871760205278883857660595213689671796839424
1667 2930724243684667091917838880837548935792657490210625
1668 3908974542654286686172187654682452556839198353309696
1669 3666915436015840544667490278589497428772491981021089
1670 2515030201047838149048321932599798704930865991712768
1671 1306018515680406807330921185026519251613377697591201
1672 530026327703270420774184526302896401861196177408000
1673 172950352438049712049071753307118394941689375769961
1674 46499030685389974505355091939366849096284182413312
1675 10509547044960257775751999426083461168012295536161
1676 2028875635437518574334949632163679768356531994624
1677 338794960269743222093480223984170339715404640625
1678 49444463689708095622784840055016379027686424576
1679 6362682218159748073299324107132152568682216321
1680 727610507259070146492931400382166983793180672
1681 74462898411524714503640634562205737108020601
1682 6863037736479458238006260298045456384000000
1683 572964121067545096123347421337293637543041
1684 43556142965880123323311949751266331066368
1685 3029440567724122650310590907598574786369
1686 193630125104980427932766033374162714624
1687 11419131242070580387175083160400390625
1688 623673825204293256669089197883129856
1689 31654680139659126296833481434130569
1690 1497805872312349005025129621618688
1691 66266211231824447117620880943201
1692 2748779069440000000000000000000
1693 107178930967531784356353269521
1694 3937657486715347520027492352
1695 136614025729312093462315201
1696 4485286068729022118887424
1697 139628860198736572265625
1698 4129065876983540801536
1699 116191483108948578241
1700 3116402981210161152
1701 79792266297612001
1702 1953125000000000
1703 45767944570401
1704 1028071702528
1705 22164361129
1706 459165024
1707 9150625
1708 175616
1709 3249
1710 58
1711 1
1712 1
1713 288230376151711743
1714 1570042898865908829526750756
1715 5192295811839561717924609978052925
1716 277552510971334048208580414066855807336
1717 1047366003763232926655894050200134592544807
1718 616262526697200844221422684109058139803781056
1719 90991624736245807031886867753497938188264930009
1720 4587167738882019787275693338587175077516273321600
1721 97444467191723336662856027291716531087436264038091
1722 1013232072432050047519282022739454617587411836087296
1723 5759297567802668620830936410522131046718977304067717
1724 19463118764784144351585525162828213234670982653735936
1725 41766125986045024254355885903183228791660674154759375
1726 60026466593692258523272370309501327805462528113115136
1727 60417833351519020286626032523048693804526449229486513
1728 44273930792836515017804283581601573292103545971277824
1729 24456413157303786031642088543036093434753954486552819
1730 10510700190645327661933196683451877396012544737280000
1731 3616142566644151726075175510662616162572322971169181
1732 1021029090704153425874647694567121193624139040292864
1733 241552733280325007507810656404644766021846189331703
1734 48683263991220771073812744873767946642143865470976
1735 8469495111690545507190043801323310299195516015625
1736 1285546666434344475076755365025997103871847038976
1737 171792280816164858333642992154699246347315840667
1738 20373093096412188785259435992497103633505058816
1739 2159424050039332144743302294307958091972597429
1740 205891132090537580672911038591137218560000000
1741 17761887753093897979823770061456102763834271
1742 1393796574908163946345982392040522594123776
1743 99971538734896047460249499950752967950177
1744 6583424253569334549714045134721532297216
1745 399669593472470313551127910614013671875
1746 22452257707354557240087211123792674816
1747 1171223165167387672982838813062831053
1748 56916623147869262190954925621510144
1749 2584382238041153437587214356784839
1750 109951162777600000000000000000000
1751 4394336169668803158610484050361
1752 165381614442044595841154678784
1753 5874403106360420018879553643
1754 197352587024076973231046656
1755 6283298708943145751953125
1756 189937030341242876870656
1757 5460999706120583177327
1758 149587343098087735296
1759 3909821048582988049
1760 97656250000000000
1761 2334165173090451
1762 53459728531456
1763 1174711139837
1764 24794911296
1765 503284375
1766 9834496
1767 185193
1768 3364
1769 59
1770 1
1771 1
1772 576460752303423487
1773 4710128696813899270694036074
1774 20769184294053512638189138187523001
1775 1387765800041043830570379316678319225616
1776 6284362552787906669078215407547574214621889
1777 4314448592097075476123541889850018478582106688
1778 728284953966564490968260626841687460755967038241
1779 41335588730233987097699731776375508085329164553600
1780 976978903816193479658960333592179618126667926902201
1781 11198475120518755422513585356449524729373396989783552
1782 69650715252550388534052460533946435156477735216432321
1783 256006162837602512569798175958194293687905335908143104
1784 594478009676484621039545534645407445560362304421486625
1785 920417711842207925545738471863039611468330992094642176
1786 993865788354173878204000866169852711610205615417750721
1787 778115496042053933587901975729361103212633529624952832
1788 457286714979826460532705788706924511178939179867351561
1789 208181239624593099439933761664525722610554886676480000
1790 75544404175832594663062376249972867451242705942712801
1791 22408621468884307103145068760376809790650500089643008
1792 5550528776854667576399284958045587858914816505029169
1793 1168054069921378585359625427694956189821270883303424
1794 211721899084292884048283287051060942216878722790625
1795 33423757861493533513649420083483763573039223013376
1796 4638383256855363610001639025977517304435063698009
1797 570446519679184040287525582093946596858525646848
1798 62623296999694729919828342888331385062981325441
1799 6176733961841765576626412031449298370560000000
1800 550618520345645584514724680846502877198862401
1801 44601490397061246283071436545296723011960832
1802 3299060778251569566188233498374847942355841
1803 223836424621357374690277534580532098105344
1804 13988435771536460974289476871490478515625
1805 808281277464764060643139600456536293376
1806 43335257111193343900365036083324748961
1807 2162831679619031963256287173617385472
1808 100790907283604984065901359914608721
1809 4398046511104000000000000000000000
1810 180167782956420929503029846064801
1811 6946027806565873025328496508928
1812 252599333573498060811820806649
1813 8683513829059386822166052864
1814 282748441902441558837890625
1815 8737103395697172336050176
1816 256666986187667409334369
1817 7180192468708211294208
1818 191581231380566414401
1819 4882812500000000000
1820 119042423827613001
1821 2779905883635712
1822 62259690411361
1823 1338925209984
1824 27680640625
1825 550731776
1826 10556001
1827 195112
1828 3481
1829 60
1830 1
1831 1
1832 1152921504606846975
1833 14130386090874043376309675836
1834 83076740316299848140459023727737645
1835 6938841980943876505701325938006280227696
1836 37707007971015169352275705802167394419905463
1837 30204805731406509875439633279443820683252418304
1838 5828743867247206566366274606689918102094167321129
1839 372429232745673165426330948062521239208115320624000
1840 9792639619366948474121320602899847550168509929140211
1841 123714505297364490122787790978567346600544348883098624
1842 841781098568988403401850160586322393070866561486196173
1843 3364324471788859762712389763760184629933872342550163456
1844 8451719542556711937419620581226456198403983340695419375
1845 14093676019583928914466348293833209203528816184810274816
1846 16323646326654143207482025622689208158642156789728002257
1847 13653584144831159507592196236937020222820187924048510976
1848 8537576123587241926917340698744356497795160466859007659
1849 4118201438742051443777539099727902096754769366630400000
1850 1576744165950191041162973834918467764396347719542568821
1851 491523171731053585915088764321668556788353034919346176
1852 127505221062378214847666015753124313341242085522870887
1853 28021542041814426688464597332251713035760275791282176
1854 5292441957893311821006429673552151161947838149765625
1855 868996845377520424267555392033750119866059798347776
1856 125235887353436824490862575497694398677194655846243
1857 15972496446465502323730926918916792909097278111744
1858 1816075569359092195035460071547126964352474437789
1859 185302018716944821135519699149334983475200000000
1860 17069174130591670540143796263975705749964734431
1861 1427247692705959881058285969449495136382746624
1862 108869005682301795684211705446369982097742753
1863 7610438437126150739469436175738091335581696
1864 489595252003776134100131690502166748046875
1865 29098125988731506183153025616435306561536
1866 1603404513114153724313506335083015711557
1867 82187603825523214603738912597460647936
1868 3930845384060594378570153036669740119
1869 175921860444160000000000000000000000
1870 7386879101213258109624223688656841
1871 291733167875766667063796853374976
1872 10861771343660416614908294685907
1873 382074608478613020175306326016
1874 12723679885609870147705078125
1875 401906756202069927458308096
1876 12063348350820368238715343
1877 344649238497994142121984
1878 9387480337647754305649
1879 244140625000000000000
1880 6071163615208263051
1881 144555105949057024
1882 3299763591802133
1883 72301961339136
1884 1522435234375
1885 30840979456
1886 601692057
1887 11316496
1888 205379
1889 3600
1890 61
1891 1
1892 1
1893 2305843009213693951
1894 42391158273486821257384162738
1895 332306970685456785901404260147310985
1896 34694261827677500924123448648160992028056
1897 226246211110510399715547041692171673550941281
1898 211455634417346538401953562059449301872655957712
1899 46647203844638024028290720464462930988052432571761
1900 3355136679428794474356443662667649671428120526045440
1901 98132391700338773086311523949662078132706900866078321
1902 1366190893342687161592368909822927983073045180907154688
1903 10167492167842859331961456584365328774181030802872294249
1904 44175777111180060359553509330696687067154485506998544384
1905 120028799703911618649930846111532056503674595054236730625
1906 215523497563259033075842672553164863762275646507905837056
1907 267708742288741539602192698701120225542510135343952678369
1908 239207067843654038154461955045337633803506068911242477568
1909 159159585401505241732569873798462597706409592397704185521
1910 81360667488424664512847811478263943163878815209357312000
1911 32877205766341873853221125766578337504534399843923545241
1912 10774426881613167889420952599584878307400351854628175872
1913 2927978979133202372632794548677329801425224403454830401
1914 672127395331042500524874555325206135428875580065972224
1915 132288254105366470710459950990807452895152470352140625
1916 22593009536583476012986506739906264409118325317042176
1917 3381345141308901449997564200554589792859553243848561
1918 447229510898250129092650152898017199407858379128832
1919 52666187853146131542527928133373927760320958695881
1920 5559060544405477229276588496698491854127104000000
1921 529144398018410654043250045126725829365706767361
1922 45671926166582493355210973099566118801367891968
1923 3592677187515959257578986279730209409225510849
1924 258754906862289125141960829975095105409777664
1925 17135833820132164693504609167575836181640625
1926 1047532535594334222593508922191671036215296
1927 59325966985223687799599734398071581327609
1928 3123128945369882154942078678703504621568
1929 153302969978363180764235968430119864641
1930 7036874417766400000000000000000000000
1931 302862043149743582494593171234930481
1932 12252793050782200016679467841748992
1933 467056167777397914441056671494001
1934 16811282773058972887713478344704
1935 572565594852444156646728515625
1936 18487710785295216663082172416
1937 566977372488557307219621121
1938 16543163447903718821855232
1939 459986536544739960976801
1940 12207031250000000000000
1941 309629344375621415601
1942 7516865509350965248
1943 174887470365513049
1944 3904305912313344
1945 83733937890625
1946 1727094849536
1947 34296447249
1948 656356768
1949 12117361
1950 216000
1951 3721
1952 62
1953 1
1954 1
1955 4611686018427387903
1956 127173474822189846029062758676
1957 1329227911002599324777243040905172125
1958 173471516830230445155742904556246456090936
1959 1357498083137082269187665572607428808715451207
1960 1480321410592144021763365064628530910452126806336
1961 373298420653004574951102086599480872828948071117049
1962 30222433575570443259731511625744464807001525314496000
1963 983180601031183235603690072926908071851857062733101531
1964 15081580436080969042593096843023698448666711898360915456
1965 122741446465522965468979286758081002633647349500029105237
1966 579611111540004986476259001181842191733682870392574437376
1967 1702897422165401378204167229381710340197971521984533359375
1968 3291764420722028725206595822051320735508607389006211792896
1969 4384228576760281488129000611669896030472736144525157772273
1970 4184525400928320709809194563346718099981302149704288436224
1971 2962708719478192601753534103701099559461080158083662724899
1972 1605282927567022611724722473308634011546972438783590400000
1973 684824419645940379793194423092703129530317784055002450061
1974 236013195813031300170341895272588682488321296405931229184
1975 67209149190573904307766490254453270824135527605733099223
1976 16118486734956013786217742992397485998900110062178533376
1977 3306377141155802147564685884040020842214962747603515625
1978 587380398890018743883384526345172597115242474243096576
1979 91295157232705028433014806846454270091308713519911147
1980 12522403350171071532917272347189989177505762871607296
1981 1527319174382300413034344222874062856801725082180549
1982 166771814570851567932869288751069570898329600000000
1983 16403476333523551909406342373408550214592909788191
1984 1461501637326561259394278889468523922455292542976
1985 118558347188026655500106547231096910504441858017
1986 8797666833317830254826668219153233583932440576
1987 599754183704625764272661320865154266357421875
1988 37711171281396032013366321198900157303750656
1989 2195060778453276448585190172728648509121533
1990 118678899924055521887798989790733175619584
1991 5978815829156164049805202768774674720999
1992 281474976710656000000000000000000000000
1993 12417343769139486882278320020632149721
1994 514617308132852400700537649353457664
1995 20083415214428110320965436874242043
1996 739696442014594807059393047166976
1997 25765451768359987049102783203125
1998 850434696123579966501779931136
1999 26647936506962193439322192687
2000 794071845499378503449051136
2001 22539340290692258087863249
2002 610351562500000000000000
2003 15791096563156692195651
2004 390877006486250192896
2005 9269035929372191597
2006 210832519264920576
2007 4605366583984375
2008 96717311574016
2009 1954897493193
2010 38068692544
2011 714924299
2012 12960000
2013 226981
2014 3844
2015 63
2016 1
2017 1
2018 9223372036854775807
2019 381520424470028302601008816954
2020 5316911728792713844929693173782167001
2021 867358414918555388777194486219588799272416
2022 8145092581400284796838016185783484964025303169
2023 10363041711597948005440823813806341751301449684448
2024 2987233011795668799806991090716434996843595156713281
2025 272211633368601637727197739490094643917120977971468800
2026 9848537978137303536384155238822665287084708895324571241
2027 166433699023387908388029278263413971859581795990657532672
2028 1480986785411879840299921926807995214955341088184369382481
2029 7599424969869161780560840592180602920222698089871947403264
2030 24137030588061104382977492705580625431442632994119901574625
2031 50217852725684136637031777131728403700734896571452246286336
2032 71703160030550249063570703736031203922130569356590141008641
2033 73094541102838647954331421946223680231847807141425700012032
2034 55069610371638810598662308607914958140737253602091336413081
2035 31630947671526114599683675707220504708775704660024524800000
2036 14249307557891641265914039114512044583414249769342197691281
2037 5165859344564207444176993575612200372475286241020947202048
2038 1541994526412085051281656015078848048842180066010701602129
2039 386447808898262766578642118389343878866828950763836801024
2040 82630176725274333044435018987904510073136787487092690625
2041 15270374273562538409243861691464822433111867645520510976
2042 2464915424610484258584276424295502073859575473933600969
2043 350626030955016730812501879381703109782009056789004288
2044 44292237494158514523214100636235669439005479799235921
2045 5003154279957718597277144039882126897939742720000000
2046 508507765674728736069894268476619812276193323433921
2047 46768052393395660819732847910995264748347281375232
2048 3912425457204616500666582365096030828634421314561
2049 299120672332806228664106719451209941853702979584
2050 20991396429661901749543146230280399322509765625
2051 1357602166130257152481187563160405662935023616
2052 81217248802771228597652036390959994837496721
2053 4509798197114109831736361612047860673544192
2054 233173817337090397942402907982212314118961
2055 11258999068426240000000000000000000000000
2056 509111094534718962173411120845918138561
2057 21613926941579800829422581272845221888
2058 863586854220408743801513785592407849
2059 32546643448642171510613294075346944
2060 1159445329576199417209625244140625
2061 39119996021684678459081876832256
2062 1252453015827223091648143056289
2063 38115448583970168165554454528
2064 1104427674243920646305299201
2065 30517578125000000000000000
2066 805345924720991301978201
2067 20325604337285010030592
2068 491258904256726154641
2069 11384956040305711104
2070 253295162119140625
2071 5416169448144896
2072 111429157112001
2073 2207984167552
2074 42180533641
2075 777600000
2076 13845841
2077 238328
2078 3969
2079 64
2080 1
2081 1
2082 18446744073709551615
2083 1144561273417002436830667532716
2084 21267647169517805021792621744040491405
2085 4336795397662483798453828562836783952354496
2086 48871075902121432045649922378949298249303526103
2087 72546043103046699429162165441862730873859656147584
2088 23903784324192067173955880199561995594620623576855369
2089 2451583274476552584669189374416570232240589588755008000
2090 98636142095266043332823022743306762806001813101715243651
2091 1836147427190836003350581513183680034882688229886751051264
2092 17861251463267038071579095475041026714856022719334394855453
2093 99572584513872815860458802338878312421883387352908992925696
2094 341821531646806515663667308479408206089371618238849467619375
2095 765266954922022248175230161856894480590358809296093540581376
2096 1171188323484719801462634865894028935786719710174707233626897
2097 1275008225198765021553145552207497556856645877482912597016576
2098 1022147568924459986765316583732628934318916441580201424488539
2099 622434302054192144100128236253394653112149615151210496000000
2100 296156745178232918818689270870925616482638693931857959516901
2101 112976320420248441027299334557274363587469872558345269805056
2102 35359391895299347073212457247592677074846824225271073808967
2103 9262551891944366163159866392097867799349273357082035224576
2104 2064750676773224881205402487933529418221295245679717265625
2105 396971098386218284842316681872089618959701416383533285376
2106 66550333051406793301179375210248565094891099643503226163
2107 9817463407065436726445320954168008553286862342732120064
2108 1284473724829169294152362133140968330934711972993841709
2109 150094615913455348488485212042795309897718169600000000
2110 15763740663142167156152800985307301307511881026451551
2111 1496577676399515332980078080248807482702164524007424
2112 129110040087613411440096227864240726234515423380513
2113 10170102859315411774579628461341138023025901305856
2114 734698875038166561234010118059813976287841796875
2115 48873677980689257489322752273774603865660850176
2116 3005038205702535458113125346465519808987378677
2117 171372331490336173605981741257818705594679296
2118 9093778876146525519753713411306280250639479
2119 450359962737049600000000000000000000000000
2120 20873554875923477449109855954682643681001
2121 907784931546351634835748413459499319296
2122 37134234731477575983465092780473537507
2123 1432052311740255546466984939315265536
2124 52175039830928973774433135986328125
2125 1799519816997495209117766334283776
2126 58865291743879485307462723645583
2127 1829541532030568071946613817344
2128 54116956037952111668959660849
2129 1525878906250000000000000000
2130 41072642160770556400888251
2131 1056931425538820521590784
2132 26036721925606486195973
2133 614787626176508399616
2134 13931233916552734375
2135 303305489096114176
2136 6351461955384057
2137 128063081718016
2138 2488651484819
2139 46656000000
2140 844596301
2141 14776336
2142 250047
2143 4096
2144 65
2145 1
2146 1
2147 36893488147419103231
2148 3433683820264842368547284761858
2149 85070589441112069022615406159752211625
2150 21683990280591529018262384822006805779258856
2151 293229057484650278162559367545787801412259467041
2152 507850808938211488095134018555028545418134779897712
2153 191271720425391874737797276087344830091553225005055121
2154 22077683136913619361894025210608206424302761731562898560
2155 987719679381612493038325227571275337305191153898582368161
2156 20251511619336761337235689281256889958300889309886344864768
2157 215322804862907692061212511687743969424074333265122166285689
2158 1303873961116059640929956160959232952259653438252740264786944
2159 4836836165980884321399583481789794007292139930822717904210625
2160 11649894487252198156193233269921736565051843813495639167062016
2161 19106749098592192535515339061964983765063790424330466076937249
2162 22210269966323782364346099998457898852906775659919938492858368
2163 18945568813054866038773990610708044465447086238593688799682241
2164 12231962414263079944166762497252886945747625101459423068160000
2165 6148223160396773587186148202433848040310926665769507645854921
2166 2468582650533883884059496434850831918306451379045099065311232
2167 810341923730860996835491013863308841524072766577773434246241
2168 221932982595208523317772886079889690292328714376031068749824
2169 51585176180947061809429701393723536606398825968567779640625
2170 10319051444790964544832587473197035710866126235896985419776
2171 1796757605110973423211517300456480201790810944599483106401
2172 274885754828447480714348900931586312533223067557971361792
2173 37249670110212284354777702974902566837537868362421409561
2174 4502837577005732655000837622841220433918703960064000000
2175 488675953659139618759051151740990147471060593419998081
2176 47890485618321427877797161229897166204214068608237568
2177 4260631322853059135514053383970318625558447051556929
2178 345783497216715317018088555799103174588479364399104
2179 25714460626335829643190354132093489170074462890625
2180 1759452407304813269615619081855885739163790606336
2181 111186413610993811950185637819224232932533011049
2182 6512148596632774597027306167797110812597813248
2183 354657376169714495270394823040944929774939681
2184 18014398509481984000000000000000000000000000
2185 855815749912862575413504094141988390921041
2186 38126967124946768663101433365298971410432
2187 1596772093453535767288998989560362112801
2188 63010301716571244044547337329871683584
2189 2347876792391803819849491119384765625
2190 82777911581884779619417251377053696
2191 2766668711962335809450748011342401
2192 87817993537467267453437463232512
2193 2651730845859653471779023381601
2194 76293945312500000000000000000
2195 2094704750199298376445300801
2196 54960434128018667122720768
2197 1379946262057143768386569
2198 33198531813531453579264
2199 766217865410400390625
2200 16985107389382393856
2201 362033331456891249
2202 7427658739644928
2203 146830437604321
2204 2799360000000
2205 51520374361
2206 916132832
2207 15752961
2208 262144
2209 4225
2210 66
2211 1
2212 1
2213 73786976294838206463
2214 10301051460822197221752418612996
2215 340282360053570822915243126263489136125
2216 108420004572074933018450361877750720649494536
2217 1759387355280802377104769782149244007395565295207
2218 3555126708297383389463203500244664506660388839028416
2219 1530463909565115138940815403715849724718627512021726489
2220 198806653083431314687540671947512627885706664316242275200
2221 9889432305942502949268269397028194412679508588771956129771
2222 223306631323248471062902664194941536327534377950119387682816
2223 2594782209769956535596304660175471616555131267547874887601957
2224 17064296070896621620425155755768419006193541986042739144252416
2225 68390256056716140744274284667905201134246736761026255231959375
2226 177179151015921152528720066290354640544187025837208128599392256
2227 311347997246675784665893053165656434055174930261830734592413233
2228 386394920160921500802343820311017681428482010116342064783130624
2229 350679094247122776411652620188797033312773704088408098355562579
2230 240062173841070232186878929300035272564793789039126365798400000
2231 127487623573883288212911676976178701908772452284183870482953341
2232 53889340954514904756870437571914642794616056601272853126447104
2233 18558737395343664538170512726230734287357080093642098683663543
2234 5315472446741402464426969882034713373382614384825750337355776
2235 1288530534283736534305352808750422395737854409981989691015625
2236 268215316199331470516319293247088485590188406344009620914176
2237 48508294817907421974033878751843068126468042411633339872827
2238 7696649827670081668720432527251522968760829954459934130176
2239 1080236698849913852754078530740429026443609419660940877269
2240 135085067486090672276462728496413969589091764797440000000
2241 15148953981927015006185142065254553868534423484019940511
2242 1532495536709923612462552140415199148960385642503602176
2243 140600833646876415303627915640535192101812419901378657
2244 11756638905363449437430857428845522228949180309569536
2245 900006121921754037511662394623272120952606201171875
2246 63340286662973277706162286946811886609896461828096
2247 4113897303606771042156868599311296618503721408813
2248 247461646672045434687037634376290210878716903424
2249 13831637670618865315545398098596852261222647559
2250 720575940379279360000000000000000000000000000
2251 35088445746427365591953667859821524027762681
2252 1601332619247764283850260201342556799238144
2253 68661200018502037993426956551095570850443
2254 2772453275529134737960082842514354077696
2255 105654455657631171893227100372314453125
2256 3807783932766699862493193563344470016
2257 130033429462229783044185156533092847
2258 4215263689798428837764998235160576
2259 129934811447123020117172145698449
2260 3814697265625000000000000000000
2261 106829942260164217198710340851
2262 2857942574656970690381479936
2263 73137151889028619724488157
2264 1792720717930698493280256
2265 42141982597572021484375
2266 951166013805414055936
2267 20635899893042801193
2268 430804206899405824
2269 8662995818654939
2270 167961600000000
2271 3142742836021
2272 56800235584
2273 992436543
2274 16777216
2275 274625
2276 4356
2277 67
2278 1
2279 1
2280 147573952589676412927
2281 30903154382521931897478384493834
2282 1361129447081650932172210498074816516601
2283 542100235536846360270302004256540951515447216
2284 10556389183602486919291878967497754353439842013249
2285 24886913244604096110397448533964621055485954854644608
2286 12245742451691653084013752678440778567212253564251117921
2287 1790120165216538205924360247236622933468837774683262569600
2288 99004532196736668635569903619416220603717622093807146413081
2289 2461782929961932884111800283109089771448404187255325256123392
2290 31257810595551874179922809214575363938199189265952758236476641
2291 223211577957011599664926079627825653943671006354034304134733824
2292 966319839679688137154411185188403203458751984811358842936171425
2293 2692221702422209969700614678038757144996628770573098224835076096
2294 5067938125659221999280531340495569537733119349058657748906864961
2295 6713820905126158375073186399167532162571119443109598621384671232
2296 6482424147508206757545452799180351996320492255246153281102569001
2297 4705249597448081076019335028621252390197226037094174873190400000
2298 2640404366626154651354480466444810478999173999997049741505220161
2299 1175264038242218078241808606488277905888595692693107216679436288
2300 424738448610994439811010663306546279346294296346294151887461489
2301 127252944537487259282143854774411996690077129367361506848538624
2302 32178052163859902744950933016605556141906278199322320436030625
2303 6970757918592189036673468077908072081808287790875821343768576
2304 1309558661616671539141551626284823855111418089365782992566329
2305 215499372415068926469727222478608272500905292285542219644928
2306 31326669529009941777371619034600268280358333625308661440801
2307 4052548320299187124366989081717182500219647091015680000000
2308 469617528982610235941764532708127782942128246806538155841
2309 49039856865504036674833744863189935525007900147955269632
2310 4639827509267318538750883348344061474275920930025495681
2311 399725722780936473027271057652918591225362690525364224
2312 31500214267261096080109144207673676614731573521015625
2313 2280250319867037997421842330085227917956272625811456
2314 152214200233450528559804138174517974884637692126081
2315 9403542573537726518107430106299028013391242330112
2316 539433869154135747306270525845277238187683254801
2317 28823037615171174400000000000000000000000000000
2318 1438626275603521989270100382252682485138269921
2319 67255970008406099921710928456387385568002048
2320 2952431600795587633717359131697109546569049
2321 121987944123281928470243645070631579418624
2322 4754450504593402735195219516754150390625
2323 175158060907268193674686903913845620736
2324 6111571184724799803076702357055363809
2325 202332657110324584212719915287707648
2326 6366805760909027985741435139224001
2327 190734863281250000000000000000000
2328 5448327055268375077134227383401
2329 148613013882162475899836956672
2330 3876269050118516845397872321
2331 96806918768257718637133824
2332 2317809042866461181640625
2333 53265296773103187132416
2334 1176246293903439668001
2335 24986644000165537792
2336 511116753300641401
2337 10077696000000000
2338 191707312997281
2339 3521614606208
2340 62523502209
2341 1073741824
2342 17850625
2343 287496
2344 4489
2345 68
2346 1
2347 1
2348 295147905179352825855
2349 92709463147676476156877410791196
2350 5444517808928706650296342947656684189165
2351 2710502028390126212472200201319906170825473296
2352 63338660361415961266947548983520232543420047421943
2353 174214550492078189599032099975233404565090116077259264
2354 97980158751964145956372703516766490952013652211503471209
2355 16117965527437036885080889981490066942479369766902970128000
2356 991037920694937668138144346533053552919750909675041033295891
2357 27133801728615850575052568448607967770804304882311484767586304
2358 376422702067378122965239596090848832554314338386128272437677933
2359 2918353334641306091040032848508492797534440674255464414820417536
2360 13644662427414371434244005363236348869555810353620954102558795375
2361 40873442234772475592675447096132232129663575253816376406065217536
2362 82407796323176688259608677118840954370239077884858192335612544337
2363 116517951573873908578600563870600494243708223795054897716661682176
2364 119676424319095342024790609831202397508260487514152198857602891019
2365 92104660690050999845564062155336979223986477857352233263104000000
2366 54620235641757532322181668381341725510278529780720571887577623381
2367 25605351804746063267245681779997810736404099474379060581117198336
2368 9713280563591783639947553761436150514201791585970509722173214247
2369 3044927685099925842949020845883818573769400288476302758668926976
2370 803344176205846863634594127350235472863496391532823999252765625
2371 181141226562637684761479588210387510053047307230255514937982976
2372 35351705548016507549847925801844934980923990192897782015290883
2373 6033685879067809982060068859988292395475739596634188870057984
2374 908463727076696094717993090443665896607470521637338317783229
2375 121576233888712126044630011219012997026944668873523200000000
2376 14558140270024661215488582368844380358878728594925882831071
2377 1569275392083814378515965450288888020511673049685608628224
2378 153114307672830623910113714119830507542038079341081357473
2379 13590674574264893730474655908574854027344980975462383616
2380 1102507499353962699288391482804774348442867178835546875
2381 82089011515213367907186323883068205046425814529212416
2382 5631925408637669556712753112457165070731594608664997
2383 357334617794433607688082344039363064508867208544256
2384 21037920897011294144944550507965812289319646937239
2385 1152921504606846976000000000000000000000000000000
2386 58983677299744401560074115672359981890669066761
2387 2824750740353056196711858995168270193856086016
2388 126954558834210268249846442662975710502469107
2389 5367469541424404852690720383107789494419456
2390 213950272706703123083784878253936767578125
2391 8057270801734336909035597580036898553856
2392 287243845682065590744605010781602099023
2393 9711967541295580042210555933809967104
2394 311973482284542371301330321821976049
2395 9536743164062500000000000000000000
2396 277864679818687128933845596553451
2397 7727876721872448746791521746944
2398 205442259656281392806087233013
2399 5227573613485916806405226496
2400 127479497357655364990234375
2401 2982856619293778479415296
2402 67046038752496061076057
2403 1449225352009601191936
2404 30155888444737842659
2405 604661760000000000
2406 11694146092834141
2407 218340105584896
2408 3938980639167
2409 68719476736
2410 1160290625
2411 18974736
2412 300763
2413 4624
2414 69
2415 1
2416 1
2417 590295810358705651711
2418 278128389443250789399516746992978
2419 21778071297521135366155448609288667537865
2420 13552513544774231598069230066797073120470969656
2421 380033588468351672240632177749855280439752962808801
2422 1219538800427219919895181291159929460693249965493418512
2423 783940809458217259441303301501550347784967453722617858481
2424 145116774257205712834846405123420191074315327303267301383680
2425 9919318329296479731578831414335955311451948384172283991950801
2426 299014521548334483021581245290356575800016332879251687765038848
2427 4531734339027356116839315284550701535525000833986823237298747529
2428 38138866191430205028887561449684861543680547324705090848699183104
2429 192548404123784687348355441230948393520778043304314415343221866625
2430 620050490679050541034645790978344859017055691931703569844455192576
2431 1338695793064201873230639318185245906295115288971209730048463493729
2432 2019874485048899809697950637749302429482542757323712341373658759168
2433 2206695463518853228328065663839054175207481665427724881789418129361
2434 1800657825661162791198408120478337240364704788014712234283294720000
2435 1128539949741607400286201736580601283519793646137015507102938091001
2436 557284591639242685920398780591167681662059069916697028570767163392
2437 221953338183810661072263021189449782606810641261680394496486327681
2438 72819388050919621069821615944938556781192111594030773166799847424
2439 20049391875347201074386070292732097502661021484672027671815140625
2440 4706329627778761283680632568035641065741523553418061842403557376
2441 954256365722620320549049153636413265568804101363023637228853841
2442 168930734744333061539941203405124875164294362341805905833623552
2443 26344985748544190588575394627229375885491710329276244815713641
2444 3647275113382233399811487068478525018289958647553327104000000
2445 451302143389170823401155725885691266131829999173172767763201
2446 50216810312529357358321527453157864254971959866281236103168
2447 5052772139052869571669485045774568081661920561874244796609
2448 462082935479910252718332169550751764929488452004761042944
2449 38587762477334414448826275478851563276024341889644140625
2450 2955204414547670911510741273645525715019991799851646976
2451 208381240119593773598371865160915107617069000520604889
2452 13578715476188477092147129073495796451336953924681728
2453 820478914983440471652837469810666679283466230552321
2454 46116860184273879040000000000000000000000000000000
2455 2418330769289520463963038742566759257517431737201
2456 118639531094828360261898077797067348141955612672
2457 5459046029871041534743397034507955551606171601
2458 236168659822673813518391696856742737754456064
2459 9627762271801640538770319521427154541015625
2460 370634456879779497815637488681697333477376
2461 13500460747057082764996435506735298654081
2462 466174441982187842026106684822878420992
2463 15286700631942576193765185769276826401
2464 476837158203125000000000000000000000
2465 14171098670753043575626125424226001
2466 401849589537367334833159130841088
2467 10888439761782913818722623349689
2468 282288975128239507545882230784
2469 7011372354671045074462890625
2470 167039970680451594847256576
2471 3821624208892275481335249
2472 84055070416556869132288
2473 1779197418239532716881
2474 36279705600000000000
2475 713342911662882601
2476 13537086546263552
2477 248155780267521
2478 4398046511104
2479 75418890625
2480 1252332576
2481 20151121
2482 314432
2483 4761
2484 70
2485 1
2486 1
2487 1180591620717411303423
2488 834385168330195090056319270217716
2489 87112285375503467759827172798319815320925
2490 67762581335165628806855471871622905613424498136
2491 2280209662312792380204726355769323562855916921532807
2492 8536993286404453570751745099559348506418188370148063296
2493 6272223284604556865009048292412796695288433373874174486329
2494 1306491729707755877618603839375574800943471870072010605459200
2495 99273681277535647416217954457510409095396225923564153612738811
2496 3294594036166240011034045235935863724043274839490747615924773376
2497 54542525832001787609994036704210707195813065517057541412520197877
2498 498220005400125476072819340704863370845756998465616580817287213056
2499 2715632087238141943651301617689935220488365733758903461613165119375
2500 9399187047188458370485829781038109430674586347688638899600202121216
2501 21726806891150876467236987119748569203989255590162841653251947233393
2502 34977412214284565856997773730438910421203472857207770427050911105024
2503 40640440188135817516551138756114313010565440219729246822479558857859
2504 35159581083378317774420686205915838751093876705404958940885401600000
2505 23289632344689527402921517711299366538395396126024370314423779911021
2506 12116171529489528242628131733367236565727059440651279313702170394624
2507 5067470198289217068448743383858173386871182187447415272833969536663
2508 1740429969865458090032525538108112796047771809390659333315861938176
2509 500194264557310293348422607884881829589273398237065994630578515625
2510 122253335553736062748021048681443227051232937438399218961692491776
2511 25756129626251548704113566102638977252614803698180597958395053707
2512 4729551671840946190071056990218895737165254741804462347917459456
2513 763983337921226275783202889968261018860372384753119428615695589
2514 109417627217699046642101895294459154043500984834279342080000000
2515 13990353824008580666474727839026819160895070040574051800659231
2516 1606937763760681711026528840364033523433509147549213315301376
2517 166741479252333309866917585534143832022398072576077278288097
2518 15710819800440076866869732030087105834995436355308115460096
2519 1350571686695102808832440101747847536871877730489544921875
2520 106387358923709642931167862579933235750377065178659291136
2521 7710105884424969623139759010953858981831553019262380893
2522 515991188095162129501590904792840265150804249137905664
2523 31998677684354178394460661322616000492055182991540519
2524 1844674407370955161600000000000000000000000000000000
2525 99151561540870339022484588445237129558214701225241
2526 4982860305982791130999719267476828621962135732224
2527 234738979284454785993966072483842088719065378843
2528 10391421032197647794809234661696680461196066816
2529 433249302231073824244664378464221954345703125
2530 17049185016469856899519324479358077339959296
2531 634521655111682889954832468816559036741807
2532 22376373215145016417253120871498164207616
2533 749048330965186233494494102694564493649
2534 23841857910156250000000000000000000000
2535 722726032208405222356932396635526051
2536 20896178655943101411324274803736576
2537 577087307374494432392299037533517
2538 15243604656924933407477640462336
2539 385625479506907479095458984375
2540 9354238358105289311446368256
2541 217832579906859702436109193
2542 4875194084160298409672704
2543 104972647676132430295979
2544 2176782336000000000000
2545 43513917611435838661
2546 839299365868340224
2547 15633814156853823
2548 281474976710656
2549 4902227890625
2550 82653950016
2551 1350125107
2552 21381376
2553 328509
2554 4900
2555 71
2556 1
2557 1
2558 2361183241434822606847
2559 2503155504991470713884495869130714
2560 348449142058270649925515122087133402443801
2561 338812961121006233321343861952609123159773350016
2562 13681298631403777309400830575680437804473868650736129
2563 59760283112904057126749628183778234293019278173005499168
2564 50182664136457748780604806658836783277179090920127483212161
2565 11761952255725062379129802027756759888600537675328516158752000
2566 993461661795464178706745963083848701960101638432238362753963721
2567 36294942900661542314136967727824993675915846940381187540167315712
2568 656293495721436467336369138302242971904030883915992276741048370801
2569 6505963608721059265446371622148471879145725233129894171646419574784
2570 38280112537001658899293683676496882228093994475493973411282183197025
2571 142380857715558616374266163789114673593980424034738950682009618579456
2572 352316578333279068804916098604359563538453091681134992741690775799681
2573 605069810419689832165243146135879465914481332665002536312274162450432
2574 747612362858522494219290205728685937065686863675929258144290150139321
2575 685697713128177325414295513712827523782533487715720578633282969600000
2576 480059439477998371285320034346853442113597414406806021288565272531441
2577 263141709457278277189713548613692629402275100582070536736238865481728
2578 115595040544572818046530226743242961010302729349291276969602700943249
2579 41570507739656491060116961837032839448971126441496251308161550516224
2580 12473670804704397349578148386169397012535219734907405300819157290625
2581 3174950541939370102844692741254843153907729792045405661746404786176
2582 695100002619957334769522742725808392872703749547945978264698450089
2583 132407235014542960580697773926403060489146594755019319441272864768
2584 22154572677344177658902603999993300122569219445364857929951172081
2585 3282497249437980805458872327923302204286670972703096176640000000
2586 433700232814220643446061175064187144536445930684395418940436161
2587 51421996932464421392567661555398490360583163902894035049644032
2588 5502468701068948385532607108786635510376036116948756903507201
2589 534167872554057992957282523613957934675372102795714325643264
2590 47270009032400872055329690735181148497682405915629432265625
2591 3829944921251419498690024313705853475169921631935734480896
2592 285273917723723504062844293504075314328319310877508093041
2593 19607665147616160921060454382127930075730561467240415232
2594 1247948429689812957383965791582024019190152136670080241
2595 73786976294838206464000000000000000000000000000000000
2596 4065214023175683899921868126254722311886802750234881
2597 209280132851277227501988209234026802122409700753408
2598 10093776109231555797740541116805209814919811290249
2599 457222525416696502971606325114653940292626939904
2600 19496218600398322091009897030889987945556640625
2601 784262510757613417377888926050471557638127616
2602 29822517790249095827877126034378274726864929
2603 1074065914326960788028149801831911881965568
2604 36703368217294125441230211032033660188801
2605 1192092895507812500000000000000000000000
2606 36859027642628666340203552228411828601
2607 1086601290109041273388862289794301952
2608 30585627290848204916791848989276401
2609 823154651473946404003792584966144
2610 21209401372879911350250244140625
2611 523837348053896201440996622336
2612 12416457054691003038858224001
2613 282761256881297307761016832
2614 6193386212891813387462761
2615 130606940160000000000000
2616 2654348974297586158321
2617 52036560683837093888
2618 984930291881790849
2619 18014398509481984
2620 318644812890625
2621 5455160701056
2622 90458382169
2623 1453933568
2624 22667121
2625 343000
2626 5041
2627 72
2628 1
2629 1
2630 4722366482869645213695
2631 7509466514976183029084563724347276
2632 1393796569901852936361860372650813444558925
2633 1694065023385744141818072970579661945737160064096
2634 82087995076112224175047601182082926861013125347272983
2635 418329962476712697253868339289130640392069067390064041344
2636 401495459291317528543322958504666192953844320232396257312649
2637 105885787989073481631562228850786795390584761061374188048800000
2638 9941143197047183524550391632316091469570552741455342096348192931
2639 399789046917479809842713645494338806879715873546662987448492255744
2640 7895180400574667530827459575208622992827250823378107186525990087613
2641 84928166185166163576982991983789277877048652284542899836966329982976
2642 539340387555119736392100995629253042641448246402831936313515618739375
2643 2155412788237807673187041480001794257816642847894546943710222223671296
2644 5708409677746349266896674711378408240266301629381663939304688658546577
2645 10456827860072077532121565371321664327667112975489599716373294040907776
2646 13737780968124161342537072077887411022246352058918837207132577387687099
2647 13357121301559429454265704208272528092053975355814665176462714880000000
2648 9883719925231432952480134445402239059407423236651025625877578755160261
2649 5708818421441235082998622635678361302206002184148229974698372173398016
2650 2634466935466809136811141939541651558228363351724362118651329398494727
2651 992235019059538366994637068924384243582307265050541482079777116389376
2652 310919662455570586544839068321681454259841595215437361617295572265625
2653 82431796220820191121084919425223388066561506587362828994846524440576
2654 18756605037247846556177421610140713333808492981206126968774890152403
2655 3706619471185109113575467933116990264827071636679120947581240213504
2656 642441922988571763696163373601901338183643484660813041539399990349
2657 98473385822632594656165795368875030462320001354578788352000000000
2658 13444666359826440569820953285823576101934853396244638249553520991
2659 1645503153841935129765651978782665724705756793565881175348609024
2660 181581458159329422658082170526690841311570988779834433175737633
2661 18161707600926543545570300852155690692194356199786651871870976
2662 1654450315868674190638323840669853235593907694458844529296875
2663 137878017164570574923043435521981218468975235494646441312256
2664 10555134955777521902769596785439952942515346046224599442517
2665 745091275609414115000297266520861342877761335755135778816
2666 48669988757902705337974665871698936748415933330133129399
2667 2951479051793528258560000000000000000000000000000000000
2668 166673774950203039896796593176443614787358912759630121
2669 8789765579753643555083504787829125689141207431643136
2670 434032372696956899302843268022624022041551885480707
2671 20117791118334646130750678305044773372875585355776
2672 877329837017924494095445366390049457550048828125
2673 36076075494850217199382890598321691651353870336
2674 1401658336141707503910224923615778912162651663
2675 51555163887694117825351190487931770334347264
2676 1798465042647412146620280340569649349251249
2677 59604644775390625000000000000000000000000
2678 1879810409774061983350381163649003258651
2679 56503267085670146216220839069303701504
2680 1621038246414954860589967996431649253
2681 44450351179593105816204799588171776
2682 1166517075508395124263763427734375
2683 29334891491018187280695810850816
2684 707738052117387173214918768057
2685 16400152899115243850138976256
2686 365409786560616989860302899
2687 7836416409600000000000000
2688 161915287432152755657581
2689 3226266762397899821056
2690 62050608388552823487
2691 1152921504606846976
2692 20711912837890625
2693 360040606269696
2694 6060711605323
2695 98867482624
2696 1564031349
2697 24010000
2698 357911
2699 5184
2700 73
2701 1
2702 1
2703 9444732965739290427391
2704 22528399544932090862115843406952098
2705 5575186284613722755429202326751528105193705
2706 8470325988051574464125042449694298185987189400456
2707 492528986895338927355546812454683998635405021541798561
2708 2928357621645029759324581685267975551682007810314052712112
2709 3212202704822013420461430100482175311828392287871252150981841
2710 953197862668315687510959876015084816964238318101540457855036800
2711 99470194690076269393845605975754573764162085532762048221417642241
2712 4403131579059880333544745939401456969233591470128935315416388412928
2713 94958842455422599312393644903824806751501211279955791085335046767769
2714 1108289238791024002236584954926206169794451612671542731457360262308864
2715 7595479975791794222925231913115918354324532087392949405285556052354625
2716 32609575052064412885142268961835318138572154143430263413640851070836736
2717 92419311898346311611796972851781749409579705511873723623929336868763809
2718 180547947754220765852342469677345910978718474039667447600328328160083968
2719 252173042753105494292181514464407240756640857585063898413814571722854881
2720 259896035758505262325621721729641902360176240035318519803224743976960000
2721 203257674182941654510368733627703570723206557723985949716094813250365481
2722 123718242717740428719596445285244442851960173460423480078286631385956352
2723 59984812168239755653698774857844877198101325220385241813056260824578721
2724 23666119821138099169424189270437546454118487059543535626616040822145024
2725 7746065500609572256534297690199268227462896796998877794161929402640625
2726 2139524109770530180722970188596928523174697090600509484478376995454976
2727 506045324391023862725498162307910615410179604706089327790553266114881
2728 103755682817387992081121543597846763026100923724377932120842789978112
2729 18629110666029019354896226836921488012700017371595921192213799720121
2730 2954129776975509638139064887006852066240410522006662279593984000000
2731 416782484419397958540115721698229925288580584464676671035359150721
2732 52656054927405801080154637374037666485773840945204225484435488768
2733 5992187463775526390123907614596198949837768008993565553039341889
2734 617498052485909671732641949542846812441272056872875023803613184
2735 57905761023910724310648208607448181977445494946379353725390625
2736 4963608617840251832303453337881518097333974451078209487241216
2737 390539993363682796204519291779505497691927441563698979373129
2738 28313468473157722606258204901447684713375349177792759595008
2739 1898129561558205508181011968996258533188221399875192046561
2740 118059162071741130342400000000000000000000000000000000000
2741 6833624772958324635768660320234188206281715423144834961
2742 369170154349653029313507201088823278943930712129011712
2743 18663392025969146670022260524972832947786731075670401
2744 885182809206724429753029845421970028406525755654144
2745 39479842665806602234295041487552225589752197265625
2746 1659499472763109991171612967522797815962278035456
2747 65877941798660252683780571409941608871644628161
2748 2474647866609317655616857143420724976048668672
2749 88124787089723195184393736687912818113311201
2750 2980232238769531250000000000000000000000000
2751 95870330898477161150869439346099166191201
2752 2938169888454847603243483631603792478208
2753 85915027059992607611268303810877410409
2754 2400318963698027714075059177761275904
2755 64158439152961731834506988525390625
2756 1642753923497018487718965407645696
2757 40341068970691068873250369779249
2758 951208868148684143308060622848
2759 21559177407076402401757871041
2760 470184984576000000000000000
2761 9876832533361318095112441
2762 200028539268669788905472
2763 3909188328478827879681
2764 73786976294838206464
2765 1346274334462890625
2766 23762680013799936
2767 406067677556641
2768 6722988818432
2769 107918163081
2770 1680700000
2771 25411681
2772 373248
2773 5329
2774 74
2775 1
2776 1
2777 18889465931478580854783
2778 67585198634803356136071834688676836
2779 22300745153473824051666814181933805046862525
2780 42351633424749292903331711500671232749476443181736
2781 2955179003566232598510560652322202238140954686577700007
2782 20498790658312129344133162971338383652309857253180749206976
2783 25699294894579953934646977666371565646534261155814804200564569
2784 8580587135019953495973297965002976153459032640923153015029328000
2785 995230999470729698148617288021808179359688788470996272316082064651
2786 48489015839360180625437493447403119097478212286711705832542556251136
2787 1141893915681231343625634269256200248499703862075055120878919529132997
2788 14458606946087954204297799832062551047482311867666958677676455721911296
2789 106921263370669886496540789448050442722673417776090967467517675966119375
2790 493074837929424380668060818723691237558043069890703234359577292576587776
2791 1495186965335043199572585108363886040848703535713439867823561894766936753
2792 3114612319599041366655410152679450626210924205092183426867094582074343424
2793 4624261773671757999619686781881338349329175408272473889601340151259042739
2794 5051369075391554483173320153524278703208330457500296950015363586867200000
2795 4175265613683323653803057490347225547028417219319998247567245375857675101
2796 2678262231777050636862540177788592773290573877937997477810849074158239744
2797 1364509696118968066856155387650840501468838678314347569212983638389310583
2798 564036864140283071781939008326587040350937494754532519554977697760280576
2799 192874440055913470600521065462809576913144991454593749759970795066015625
2800 55512009363212931308300915958734315662306099884908950589167401881829376
2801 13650225591966587221640048243968015974094930808464772567344790217101787
2802 2904058668836140034568439444471812267834912924583483640276892711387136
2803 540174539438715205192646317708756658110449556175467558316510591883509
2804 88620631320886839035392234232943768810210767121521261315358720000000
2805 12920145885129480855785561233711378597815598159042340452656133672351
2806 1684991065235519438635000154235815602956097156226391867708015640576
2807 197742141393255701677630800760884652375783013990621305234298282337
2808 20994933292110152303828835549164203169405499452699343221482848256
2809 2026701632525129131265892655192357317136866954855050820388671875
2810 178689910230011484095072921504739405975929211362711861540683776
2811 14449979754435885975368097549926421773143152343397419036805773
2812 1075911801979983783119388654134444458974617417381737664610304
2813 74027052900770014819059466790854082794340634595132489815879
2814 4722366482869645213696000000000000000000000000000000000000
2815 280178615691291310066515073129601716457550332348938233401
2816 15505146482685427231167302445730577715645089909418491904
2817 802525857116673306810957202573831816754829436253827243
2818 38948043605095874909133313198566681249887133248782336
2819 1776592919961297100543276866939850151538848876953125
2820 76336975747103059593894196506048699534264789630976
2821 3096263264537031876137686856267255616967297523567
2822 118783097597247247469609142884194798850336096256
2823 4318114567396436564035293097707728087552248849
2824 149011611938476562500000000000000000000000000
2825 4889386875822335218694341406651057475751251
2826 152784834199652075368661148843397208866816
2827 4553496434179608203397220101976502751677
2828 129617224039693496560053195599108898816
2829 3528714153412895250897884368896484375
2830 91994219715833035312262062828158976
2831 2299440931329390925775271077417193
2832 55170114352623680311867516125184
2833 1271991467017507741703714391419
2834 28211099074560000000000000000
2835 602486784535040403801858901
2836 12401769434657526912139264
2837 246278864694166156419903
2838 4722366482869645213696
2839 87507831740087890625
2840 1568336880910795776
2841 27206534396294947
2842 457163239653376
2843 7446353252589
2844 117649000000
2845 1804229351
2846 26873856
2847 389017
2848 5476
2849 75
2850 1
2851 1
2852 37778931862957161709567
2853 202755595904424235507664113001671594
2854 89202980658952095296526716085484037356140601
2855 211758181061712163535187921116056932151929604980816
2856 17731099432371875254362001656719658451104469406128655809
2857 143493258453709811513327781690298384615029679612133062440128
2858 205606072204048901241226002173367632982866558564291064861956001
2859 77239736617371505948478416204964375005117365689053283251120432000
2860 9957072972804709836509899767000040821126219056361974400055453079161
2861 533925289684128080114017589567502472546752554596494058650292985989632
2862 13729036425177459569292634312729969054698531604054102366253134708680961
2863 188573925548631770087333410384658820581413937278275632341611200034566144
2864 1504535971603931689555607715179264172462598163883749871320403475018651425
2865 7451602575753671680931396584274108851762560298058794101281834139442364416
2866 24173084546750380669312925644832509268817630676547743009497199626878692801
2867 53685157078578085841389969169404852916420387944898733397795585660065349632
2868 84716355837205587602937110256666249741861104740645064406425964704995604041
2869 98074849234854807306918797484889328723603159829937057363461393602355200000
2870 85672739198727108376376641731884574534800286406426333594976647772550377121
2871 57917138501631812129309674038885944213877740677458846392724065335724474368
2872 31009354592036978299415200806825365576333888721632281511146089508848543409
2873 13432052144332645978890958649780963755074183663601669754125638008070733824
2874 4799667767103036986182223184348164122861801207835700023102244677341590625
2875 1439748654653522569076249115861377355488229408155348908979830951327563776
2876 368121871260489706614566666362220725878631796247514212156227040053748249
2877 81273589262446344042071392514498528478916370460227028821979993166839808
2878 15662280340668941213033340278994870243089612297391914092443404156621761
2879 2658474894045082825930672549119245189129134439200496180998963200000000
2880 400519034551754184714234344855258298519495858590512422420159663842881
2881 53919563267059297289637260706779688882333074629233975429320180498432
2882 6525487756957508802760076378139671938843280845528252508164803317121
2883 713827694051272182271945181985035727947406753035038184653616840704
2884 70934556823629992627905783464774131512110255065531456919043515625
2885 6432836766749847529388566817545901177258221595805191047464615936
2886 534649250910359792520111452221574458882033943942918302761813601
2887 40884648475235861724230748765222297552388371960229090455191552
2888 2887055063130030054920701738242197468972060649135875902819281
2889 188894659314785808547840000000000000000000000000000000000000
2890 11487323243342943712727117998313670374759563626306467569441
2891 651216152272787943709026702720684264057093776195576659968
2892 34508611856016952192871159710674768120457665758914571449
2893 1713713918624218496001865780736933974995033862946422784
2894 79946681398258369524447459012293256819248199462890625
2895 3511500884366740741319133039278240178576180323024896
2896 145524373433240498178471282244561013997462983607649
2897 5701588684667867878541238858441350344816132620288
2898 211587613802425391637729361787678676290060193601
2899 7450580596923828125000000000000000000000000000
2900 249358730666939096153411411739203931263313801
2901 7944811378381907919170379739856654861074432
2902 241335311011519234780052665404754645838881
2903 6999330098143448814242872562351880536064
2904 194079278437709238799383640289306640625
2905 5151676304086649977486675518376902656
2906 131068133085775282769190451412780001
2907 3199866632452173458088315935260672
2908 75047496554032956760519149093721
2909 1692665944473600000000000000000
2910 36751693856637464631913392961
2911 768909704948766668552634368
2912 15515568475732467854453889
2913 302231454903657293676544
2914 5688009063105712890625
2915 103510234140112521216
2916 1822837804551761449
2917 31087100296429568
2918 513798374428641
2919 8235430000000
2920 128100283921
2921 1934917632
2922 28398241
2923 405224
2924 5625
2925 76
2926 1
2927 1
2928 75557863725914323419135
2929 608266787713301040721889556876296956
2930 356811922770978778455704131881114079511488685
2931 1058790961060423663813167159860502012067754963806896
2932 106386723649117587808339185628563880895099806763249799223
2933 1004463152272835021449208751090282260595827039840624476781824
2934 1644930570496555852936415937044410590792175522732447546832683689
2935 695273258813223434881847538004913559176477718984013372232224240000
2936 99613608572202007736568630416650478793922999946390949930760277150771
2937 5878643219376080798147634896840518734255677698197134930221806620611584
2938 165038277025852099026191718320377015227109588993385934083787471915828493
2939 2458826102153939715359141230461988075945887992098718781764391790520406016
2940 21163273675115533487260856502591407335038968869713358146234816591350043375
2941 112556554701308865345828632280081152401826114013031791789261823132044230656
2942 390562081665173112195675949049845021117588668269552979581259931117481265617
2943 924618125224999996589018035897279097569230196527444511927199529843503333376
2944 1550573126061280721902378622666003561092974735877488361455203686507715708779
2945 1902225376776439099917267965705552327725464642686401332744194589964288000000
2946 1756039716605244493567375879440061639294972623684958944494816874960901919541
2947 1251123748061843054420614017301240201735160387172817719512636877424645636096
2948 704021190029174928155160614549106887863836522606183778133752256913871698407
2949 319609859151935540181129645959598641710756823644422728822349158922401611776
2950 119364256276891978563794499935440358083191515639004755224416137382819765625
2951 37324945364758099777172200115948636730065049178972521597660631294516658176
2952 9924994756484068032827815417367719783306707137337671205814959990443202723
2953 2274228105296468515237579510541398584523748404325182692518564739231514624
2954 454097440792472637702788600187696078757337299025284689061279684894031069
2955 79748049073080672442237453059077358960257887036682166803103744000000000
2956 12415827574835234568424331717501320318410694629951522934485711179129311
2957 1725417904023072914493528461218245099784492923924917992448179855949824
2958 215340916732833132938068495240116011929149088056595727573887789464993
2959 24270138865613535243841254739649090688430792167315405462760572583936
2960 2482709461383599422926333114390561859520412406890894193164923046875
2961 231582123433513586940558550337395815233082539095763689228726173696
2962 19782022283107111787535179723949112857550419706887941464587103237
2963 1553616642058078463336078408579777986376863777383459229297278976
2964 112595147462070784582147825040021887124557307161249381009951959
2965 7555786372591432341913600000000000000000000000000000000000000
2966 470980252977060692221811837930860485365142108678565170347081
2967 27351078395457093635779121514268739090397938600214219718656
2968 1483870309808728944293459867559015029179679627633326572307
2969 75403412419465613824082094352425094899781489969642602496
2970 3597600662921626628600135655553196556866168975830078125
2971 161529040680870074100680119806799048214504294859145216
2972 6839645551362303414388150265494367657880760229559503
2973 273676256864057658169979465205184816551174365773824
2974 10367793076318844190248738727596255138212949486449
2975 372529029846191406250000000000000000000000000000
2976 12717295264013893903823981998699400494429003851
2977 413130191675859211796859746472546052775870464
2978 12790771483610519443342791266451996229460693
2979 377963825299746235969115118367001548947456
2980 10674360314074008133966100215911865234375
2981 288493873028852398739253829029106548736
2982 7470883585889191117843855730528460057
2983 185592264682226060569122324245118976
2984 4427802296687944448870629796529539
2985 101559956668416000000000000000000
2986 2241853325254885342546716970621
2987 47672401706823533450263330816
2988 977480813971145474830595007
2989 19342813113834066795298816
2990 369720589101871337890625
2991 6831675453247426400256
2992 122130132904968017083
2993 2113922820157210624
2994 35452087835576229
2995 576480100000000
2996 9095120158391
2997 139314069504
2998 2073071593
2999 29986576
3000 421875
3001 5776
3002 77
3003 1
3004 1
3005 151115727451828646838271
3006 1824800363139959790563463106371455218
3007 1427247691489426305631646109073853065468443145
3008 5293955028309569853804076315947040047262477061591256
3009 638320977169192960123642034775017468867123703290519188321
3010 7031304124609627734721229008237157620195232363836116248370512
3011 13160018523215426312764880873095867199223764076395345122645065201
3012 6258384433651185191234510392475148085771990272554916200254933553920
3013 996522091660395800161739718745204910483204173067190982070874252978481
3014 64719760659109845297070907010007966171039115918011878822713242177483008
3015 1983651928513960453796447217241934188665292962688079826023115171073194409
3016 32053347710082569036130204587026964460436270160181261036798093288549300224
3017 297588530537772422081067517365806299981817744801933048215482922874223770625
3018 1699379332875351873178764858558607213007932516328510741549090898660106602496
3019 6306468180936735265848069319005563960575372447751182905222796987697348683489
3020 15912809721143034599852143330211873014263042567001673007086977338611912736768
3021 28355410403807391892532183886443419698326794946724767117700238368966073666801
3022 36858599245647699646737405784876091467311448997079463328484268974502658048000
3023 35956027271890113071053269417939080999666488293982878981660382246226044310361
3024 26998438566444277680922094461114472046791654476260008683922221936625378394112
3025 15968118254597968106081479429261986842680368362114439412758408755140213863361
3026 7598560122839266201684927603911732950583285108748999161015750002893401882624
3027 2966531915025065212063582725026308067238943952557642334970392083636990140625
3028 967180757220503424265450194297933309666797803363393217621376447674713112576
3029 267510515160251476928019475158501612803430998402982218009719938438158473521
3030 63627988376385912236278605160743310572353240109265478825727963836786409472
3031 13164660991528723930152220370094899831206547498971898666467253786726901001
3032 2392181079703977423143275927649607751691579052940613456050696224768000000
3033 384878458564372246535713459716118285544605566704512096399025942553008641
3034 55212951068025719325503470780540362336752225960535925818372116990394368
3035 7106239690031749953365963719971522074783801050960549584885911772344769
3036 825184535272921804192384151819284776912473263971465054192887947853824
3037 86894828927412587088729104862524947693876324783360123108906706640625
3038 8336956426658423341926046802503724287634697972680844952624542253056
3039 731934824399119544524053564650658231606803144793764852788122819769
3040 59037432398034847588902646065929782190809012695454251558096601088
3041 4391210751020612034129273788515058167805729353186310499388126401
3042 302231454903657273278661918802556641359718260097102643200000000
3043 19310190372059488381094285355165279899970826455821171984230321
3044 1148745292609197932702723103599287041796713421208997228183552
3045 63806423321775344604618774305037646254726223988233042609201
3046 3317750146456487008259612151506704175590385558664274509824
3047 161892029831473198287006104499893845058977603912353515625
3048 7430335871320023408631285511112756217867197563520679936
3049 321463340914028260476243062478235279920395730789296641
3050 13136460329474767592159014329848871194456369557143552
3051 508021860739623365322188197652216501772434524836001
3052 18626451492309570312500000000000000000000000000000
3053 648582058464708589095023081933669425215879196401
3054 21482769967144679013436706816572394744345264128
3055 677910888631357530497167937121955800161416729
3056 20410046566186296742332216391818083643162624
3057 587089817274070447368135511875152587890625
3058 16155656889615734329398214425629966729216
3059 425840364395683893717099776640122223249
3060 10764351351569111513009094806216900608
3061 261240335504588722483367157995242801
3062 6093597400104960000000000000000000
3063 136753052840548005895349735207881
3064 2955688905823059073916326510592
3065 61581291280182164914327485441
3066 1237940039285380274899124224
3067 24031838291621636962890625
3068 450890579914330142416896
3069 8182718904632857144561
3070 143746751770690322432
3071 2446194060654759801
3072 40353607000000000
3073 645753531245761
3074 10030613004288
3075 151334226289
3076 2219006624
3077 31640625
3078 438976
3079 5929
3080 78
3081 1
3082 1
3083 302231454903657293676543
3084 5474401089419992708485978190599494356
3085 5708990767174238797953148738807328418464656925
3086 26469776033577655858541334544955137426324062417225336
3087 3829929039387817934561196267913343082640931195784261412807
3088 49219501225059012420889939698719778393464332806113215470235456
3089 105284165955587371157815768067412723011236756378808192192830969209
3090 56332861229468350535765307473842950220830337858443088755611231641600
3091 9968695740852486036127955381577303150907010680928940936501939025163291
3092 712464534066468628672027611910010899339527090445841903679957749387460096
3093 23838985473734082422866625458933906209967563948750260408224053147425447317
3094 417759328025693422400281857044959747037336052578756103555621670285255899136
3095 4183242989843761537104088766855261863343816436799093226545438969029490959375
3096 25646114702337628757701739979720883698029140589228059609745411773763743399936
3097 101773858373813179150977249976532891527381175394376082804949638960473064707313
3098 273668727875453294932480553195338921823332761802720637521457878856134165069824
3099 518103311188506193259069289481897162355619991202062175331032980649427839989219
3100 713518012343146544845681895670055234193424607835565973985021642604317409280000
3101 735475005014878807690464017090831747547505547027368485269751918970032690517581
3102 582008842814603928708259180299229521865744542397488711712823758611189211070464
3103 361823426724716801253822929500747810100171997886332690013649315663742102857303
3104 180496222313060555126386085721971838484064246345680364235483534969662368382976
3105 73675284654603857133344772885781412722928778269153204992259541990009553515625
3106 25049318183635811130107002841996391293755568141278721426382289001206540926976
3107 7207889473379441855650838561100819653372182703687282067101865514491270785067
3108 1779836927373267816240045090362454276563232925583442481766117475707011465216
3109 381618447560192666901680472306792388467009841513154181264961859765160129029
3110 71754729025433609873926525800738055463903220131209365019323027947520000000
3111 11930680395381784519973410842971987620690509178940339992462916539143267871
3112 1766793219110388486439913503482181393222669268403259451072132562892619776
3113 234505311925461571425391666619827868041360336469932419618276650087377377
3114 28056262140924140638050387521135525952977946939447665730252956307030016
3115 3041318844052574751424205860162820559947620373031904048922582732421875
3116 300130429806000176564882623811967051209258928585583005243091521110016
3117 27081588493935740581031576043804594003703786739654061437422944331453
3118 2243422431097635829895941284176347556984666541054923868174070841344
3119 171257219289764621154192783315397608019119245412374969892136929639
3120 12089258196146275020798453418096445914968973279624167424000000000
3121 791717805254439023624865699561776475898803884688668051353443161
3122 48247302289586313173514370351170055755461963690777883583709184
3123 2743676202836339817998607295116618788953227631494020832195643
3124 145981006444085428363422934666294983725976964581228078432256
3125 7285141342416293922915274702495223027653992176055908203125
3126 341795450080721076797039133511186786021891087921951277056
3127 15108777022959328242383423936477058156258599347096942127
3128 630550095814788844423632687832745817333905738742890496
3129 24893071176241544900787221684958608586849291716964049
3130 931322574615478515625000000000000000000000000000000
3131 33077684981700138043846177178617140686009839016451
3132 1117104038291523308698708754461764526705953734656
3133 35929277097461949116349900667463657408555086637
3134 1102142514574060024085939685158176516730781696
3135 32289939950073874605247453153133392333984375
3136 904716785818481122446300007835278136836096
3137 24272900770553981941874687268486966725193
3138 624332378391008467754527498760580235264
3139 15413179794770734626518662321719325259
3140 365615844006297600000000000000000000
3141 8341936223273428359616333847680741
3142 183252712161029662582812243656704
3143 3879621350651476389602631582783
3144 79228162514264337593543950336
3145 1562069488955406402587890625
3146 29758778274345789399515136
3147 548242166610401428685587
3148 9774779120406941925376
3149 168787390185178426269
3150 2824752490000000000
3151 45848500718449031
3152 722204136308736
3153 11047398519097
3154 164206490176
3155 2373046875
3156 33362176
3157 456533
3158 6084
3159 79
3160 1
3161 1
3162 604462909807314587353087
3163 16423203268260204799049112314768740474
3164 22835963072346555918092438978492513972278119001
3165 132348883736007507002494457281722558613103714296739616
3166 22979590118191100506269811572762867086080759142677264956289
3167 344538742695127410757878527893663474663150189692267356538939488
3168 842301452364726030744301654755109972043197273867635307411154709441
3169 507054965121790710781161940917209992023236142439822458188479739545600
3170 99718236993713858249319854301275086140834837392943899463523878612335401
3171 7842584372897306791108929681234981696313210341987021575902037891731345152
3172 286455048499493392288051462042580982713723048341891812461915980750979583121
3173 5443688579712007321395840318803007067087939538448488102182672533656113147904
3174 58787272244455859721289826775031098880349663994558952217855668813365936614625
3175 386880607263547633222432693364685691366343052523570760070655359418310057598976
3176 1641553572443513480113902502329308963520336917300009015509471732698690676024321
3177 4703423218445786205176930331939718497678953844074579671372214123047353321848832
3178 9459126458280275747242053557979640756974479985227568225257891706268152234803161
3179 13799930667200807488572732543939237064678854311032874197342797849438438932480000
3180 15029225585618561978434492474604988527843845467516327457234475677860739661829201
3181 12533764681017492198698043006775636872673184282188464155772008870873200441950208
3182 8190608120185526265385512130097804239501072284741141122560637008699676250517969
3183 4283756771236890877055860053349947973730725150087490470047720599437760265191424
3184 1828439963137177389991851822808657156268746675844710131701187191858412354690625
3185 648408372874668285562132524314166782577094304558572287650601764299632464101376
3186 194140797067770495127558069950440297062529892058995231571712676368899383196809
3187 49775734524831884523700902858431518241940808838245992082109453008072289026048
3188 11061135625796032408781722589206463685439116371153096791117244163664395741841
3189 2152210694205986130093384143163286221268685420672939467202967078174720000000
3190 369826725878769383936449113961619848792153156135368943447871299456481304001
3191 56536347260551840297166442175762286360860050785010168454048247183763832832
3192 7738642662938670545870738562688692724313478437369300515469430995283453441
3193 953912166314691625137041157017416610630749520555075202095799080839020544
3194 106446147486636773813343140247651264459871074476616036003666195954765625
3195 10804695340900930380300607924554902924810830652974787654137278759960576
3196 1002018773347551460743639506735927695582888799477852378072149740263761
3197 85250052377879478642452796794516812081037710507950320110512291971072
3198 6679031552292787701614263889222431923706642183216306953703740255921
3199 483570327845844586309960062563844844989360183920834904064000000000
3200 32460430015431999152704210434135101166239689676119495833491169601
3201 2026386696162625153287603554749142341729402475012671110515785728
3202 117978076721962612173940113690014607924988788154242895784412649
3203 6423164283539758847990609125316979283942986441574035451019264
3204 327831360408733226531187361612285036244429647922515869140625
3205 15722590703713169532663800141514592157006990044409758744576
3206 710112520079088427392020925014421733344154169313556279969
3207 30266404599109864532334369015971799232027475459658743808
3208 1219760487635835700138573862562971820755615294131238401
3209 46566128730773925781250000000000000000000000000000000
3210 1686961934066707040236155036109474174986501789839001
3211 58089409991159212052332855232011755388709594202112
3212 1904251686165483303166544735375573842653419591761
3213 59515695786999241300640742998541531903462211584
3214 1775946697254063103288609923422336578369140625
3215 50664140005834942856992800438775575662821376
3216 1383555343921576970686857174303757103336001
3217 36211277946678491129762594928113653645312
3218 909377607891473342964601076981440190281
3219 21936950640377856000000000000000000000
3220 508858109619679129936596364708525201
3221 11361668153983839080134359106715648
3222 244416145091043012544965789715329
3223 5070602400912917605986812821504
3224 101534516782101416168212890625
3225 1964079366106822100367998976
3226 36732225162896895721934329
3227 664684980187672050925568
3228 11646329922777311412561
3229 197732674300000000000
3230 3255243551009881201
3231 51998697814228992
3232 806460091894081
3233 12151280273024
3234 177978515625
3235 2535525376
3236 35153041
3237 474552
3238 6241
3239 80
3240 1
3241 1
3242 1208925819614629174706175
3243 49269609804781067744329692430246736236
3244 91343852300335025851209590215214560441664626445
3245 661744432952514449906735342724884989144734440359581696
3246 137877620118471135651357721494816758285513615127065751160663
3247 2411784603599000890068837165190815947458854205698579536140568704
3248 6738608493943877255214737790844216048064762416266773782389666448329
3249 4563968422655091793432285591343010277830720305013969968350905432064000
3250 997463935543147124247876050388764377051391514700967324986318777052105411
3251 86323198559922666665375574899512320842877771339399453201463394135342605824
3252 3441724407458703755055379100204314182751580924935411080158636013895211764573
3253 70922063586787678555642057176750770753424349789415035806518020643803642310656
3254 825916041663213533508068761335869027652215999899107095029838489190856980099375
3255 5834022522085603356135317039267766855283889140787510718401115243153055385583616
3256 26464075138980072095282434619134779993361874088877553192785624700131351312573457
3257 80784768203777916485590033556524888512182756775282074964536138909563820083838976
3258 172566633282008900651786840160965332218632486383055189792418774911517466655948059
3259 266668111087242954211695646976159228102634774009838563983860732519600879206400000
3260 306825667452715792924037979880105863768589246974554196081624422087161881084013221
3261 269652162981814064577965360538704678400617640696392462446624366696963204449304576
3262 185231661761404236541929051774426443877260441049101916822985878937751406728313287
3263 101577457789310606092581127949356708514666659159123604455220692899118000348594176
3264 45343526105717413820456623343629518967492889844555778682908980044661770627265625
3265 16774569866719235999893087011727944346539569727036321408482195625974124066635776
3266 5226991915172938833673026780027063603949701477737868204169151291782059218313843
3267 1391706532000984783148122012658892525132288129526229627183499637579322012729344
3268 320561642330862345437872480155778974889863223517717575996614452871316308513389
3269 64549271791395871600084303365638947308755217262797385476348956796518400000000
3270 11463576409929301431936971306832356976473844444132718197463701121576520424031
3271 1809113897633734151371446762963642042490335120143721652268370552107642650624
3272 255373484815600261033146084656383271978990720322071412784908066415553963553
3273 32432969292063109246111613228858184898944293170141488940537092972526698496
3274 3725614342171296614973188799709695461683866997768747698216716116016796875
3275 388969021754165531645745108289425281811070941539875827741331155358580736
3276 37074694524515539885551242502560989731376191281150626894769457189759157
3277 3239501989890912666395005297650835100024713735517587239353387094900736
3278 260482230538061326091454962476206604722965840634367097795764269980919
3279 19342813113832002607144150727282390366320992438418501795840000000000
3280 1330877630632711296210340364523396984414586207905866026133137953641
3281 85108241238830256438079349299463978352634903950532186641663000576
3282 5073057299044392323479424888670628140774517890632444518729743907
3283 282619228475749389311586801513947088493491403429257559844847616
3284 14752411218392995193903431272552826630999334156513214111328125
3285 723239172370805798502534806509671239222321542042848902250496
3286 33375288443717156087424983475677821467175245957737145158543
3287 1452787420757273497552049712766646363137318822063619702784
3288 59768263894155949306790119265585619217025149412430681649
3289 2328306436538696289062500000000000000000000000000000000
3290 86035058637402059052043906841583182924311591281789051
3291 3020649319540279026721308472064611280212898898509824
3292 100925339366770615067826870974905413660631238363333
3293 3213847572497959030234600121921242722786959425536
3294 97677068348973470680873545788228511810302734375
3295 2837191840326756799991596824571432237117997056
3296 78862654603529887329150858935314154890152057
3297 2100254120907352485526230505830591911428096
3298 53653278865596927234911463541904971226579
3299 1316217038422671360000000000000000000000
3300 31040344686800426926132378247220037261
3301 704423425546998022968330264616370176
3302 15398217140735709790332844752065727
3303 324518553658426726783156020576256
3304 6599743590836592050933837890625
3305 129629238163050258624287932416
3306 2461059085914092013369600043
3307 45198578652761699462938624
3308 803596764671634487466709
3309 13841287201000000000000
3310 231122292121701565271
3311 3743906242624487424
3312 58871586708267913
3313 899194740203776
3314 13348388671875
3315 192699928576
3316 2706784157
3317 37015056
3318 493039
3319 6400
3320 81
3321 1
3322 1
3323 2417851639229258349412351
3324 147808829414344109927353788262621238338
3325 365375409234186509941358468227501562738902310185
3326 3308722221852479921276064693155534544478326814827382056
3327 827266117757463749453749400855277512046689443615448397250081
3328 16882572653665775683216110305880966217004955622397126387973385712
3329 53910246088648796367551949374066186071970880842283359060083406988561
3330 41079505865114460062121767190647631555876911573879533415903107733991040
3331 9977173840625836273834448173685580247485539023135038799431391344968615521
3332 950103118078064538507630540561908967739134410582830556655371091447033305088
3333 41347638740115820878412984606524999476299594205129797284687917889016461035449
3334 923839522421114342678572815054117246758246329637686931731755199025133583453184
3335 11600568848720394121972216976466101025560747845449568427249281303823281161650625
3336 87943931852354263616781909238859239149831117020394438160772397541519156712697856
3337 426436592234125041722926139456902126538576232276891552044384964146900172047508769
3338 1386713147949324218598814410201197484365069178753176709651897913978544612240621568
3339 3145937132802852302694391815866305275491591195594474636809043209647903092278053121
3340 5148770786234442872029566869471948110196927851086591151365702421882478936932352000
3341 6258169028008309010776252228361007880433951272686295601660968820819168281413877641
3342 5795712985674351628409644344463604894467818220152578819836143062595290303519260672
3343 4185027613509430880978297694903937951904966966818330523976659721788171951576805601
3344 2406486172401726638457072713456947924655506373297690922730704958582875331348660224
3345 1123613139755209344503805706057195108048619994583394957923334485317360070097640625
3346 433701567003448674420617109310519798953294938593677405032068296182623563652530176
3347 140669010565194437705787765947204058303863881949710826052303938160456593966473761
3348 38900654054017448628903434712884251584748581536833502106536715894656207140421632
3349 9288699900347426172759402555635671414094409280947056110014250136041267346888281
3350 1935815550483111398214086371897613926889780600570465547136574249666347008000000
3351 355326370641721195303525224806701652908749740388302448137463747114113733144961
3352 57889363710737781939947510141067395815991110709559147500618631065522004819968
3353 8427236716919401950109850302524292578646871885348048199314985351470080797249
3354 1102718415153292792817200755779691262706870062354115894310686611357107748864
3355 130396448720512914272344841649423478908743221255741563619675390076587890625
3356 14002883993078463480641494433578356393484042876300430125619693804108906496
3357 1371763689434553130797446884538363766800044414679673176479962344821088809
3358 123101075564181278200419199175982830261410910723735020756961279206227968
3359 10158806990787244785293160090681257439528700527338501723441014529255841
3360 773712524552897382908279278112665963983435188591772833520025600000000
3361 54565982855940879801723541448013070160572441880973903234018656099281
3362 3574546132030870736946806057413679982640603912481600173797846024192
3363 218141463858908869909615270212837010053304269297195114305378988001
3364 12435246052932973129709819266613671893713621750887332633173295104
3365 663858504827684783725654407264877198394970037043094635009765625
3366 33269001929057066731116601099444877004226790933971049503522816
3367 1568638556854706336108974223356857608957236560013645822451521
3368 69733796196349127882498386212799025430591303459053745733632
3369 2928644930813641516032715844013695341634232321209103400801
3370 116415321826934814453125000000000000000000000000000000000
3371 4387787990507505011654239248920742329139891155371241601
3372 157073764616094509389508040547359786571070742722510848
3373 5349042986438842598594824161669986924013455633256649
3374 173547768914889787632668406583747107030495808978944
3375 5372238759193540887448045018352568149566650390625
3376 158882743058298380799529422176000205278607835136
3377 4495171312401203577761598959312906828738667249
3378 121814739012626444160521369338174330862829568
3379 3165543453070218706859776348972393302368161
3380 78973022305360281600000000000000000000000
3381 1893461025894826042494075073080422272921
3382 43674252383913877424036476406214950912
3383 970087679866349716790969219380140801
3384 20769187434139310514121985316880384
3385 428983333404378483310699462890625
3386 8555529718761317069203003539456
3387 164890958756244164895763202881
3388 3073503348387795563479826432
3389 55448176762342779635202921
3390 968890104070000000000000
3391 16409682740640811134241
3392 269561249468963094528
3393 4297625829703557649
3394 66540410775079424
3395 1001129150390625
3396 14645194571776
3397 208422380089
3398 2887174368
3399 38950081
3400 512000
3401 6561
3402 82
3403 1
3404 1
3405 4835703278458516698824703
3406 443426488243034143170790786731625774276
3407 1461501637035285259374995403935755828501515360125
3408 16543611337622030329845882646701306928679514653683908936
3409 4963598691778024264358165258947898015913215728336995090367207
3410 118178491146867623338411525620812198534199279454944340070004204736
3411 431291615740366679725754064889877939828043309569114675214832566948249
3412 369745874457020431858214517607516508593593576335016960254718761526640000
3413 99794551931110749930113252766454812825119236457535566493428813848975410731
3414 10456615702500427627364485480372102029464749917941539409220130194652022624256
3415 496688507172359595993750296555948284884088661805147465943938396330973288180837
3416 12032183046675278520713650831509985283646570595398391267707109083940066056088576
3417 162900073792208061565285256534973555339695032286740901267226523553211840682359375
3418 1325258086492383001213093917376028406543335799442935852744106717285216084516765696
3419 6868482030817448226532962688800034750273344317769292805943343970291339631971809073
3420 23790301402796791036234837654097417037479272173536085697463486772074843849709748224
3421 57312102036150058943044693028472130774387872470465600188764430861738247103183809299
3422 99332199830909938976338330687093160617565202035249297066133173913324373351628800000
3423 127531539773064572502535209735104350051165672206608978914557559887594551493819430461
3424 124451809619648268005509896639234872239392071800118509311687403367494295907647094784
3425 94465027236641289150352681189389521912269497238720721188950916511796087500410528823
3426 56961589928115851490453067178421719125193726594656524142155408811048157999190245376
3427 27821343271285814989450277270679839885369747961221457724675811318056263154041015625
3428 11206122679490578472287474211548673172886677119414889375881538454635657646965784576
3429 3783923991975326512125505471491366248120008368984039791614094809281969588966791547
3430 1087005975425479836090890557705370828909219807191927935405582192001311899643805696
3431 269103447775702443813299400298179423394834865015145098330325500716735738019760149
3432 58049123586289708964470625240848291840231753028897797219206505108969881600000000
3433 11013271076867231212732138769976919659433898469921297456551844864433077727493791
3434 1852356312462126950483336462021999421838457530241679122956720585428298394238976
3435 278094411763961659485725863893794246528402503728264401430253582262000666309217
3436 37492285408550404934255807093353092743274112993160202688089140483600863461376
3437 4563872386201910308683074674424727129974440061324501819235227160840576171875
3438 504103767403187670854623529525853991051010936565138521298014978355920633856
3439 50755255843410032787036603586085472608853872854303711858130342515180285933
3440 4677840866221249682087415977574909723779015103059792187766930606636662784
3441 396193472615407677363345435332168091800195232761120646627484430640977799
3442 30948500982048030806020635997404820811468496718885504984023040000000000
3443 2237205297093493504344478588459831491236309814656670104428364900070521
3444 150130937545296542149140440477336639136481936311740023603637533016064
3445 9380082945933081406113456619151991432292083579779389915131296484043
3446 547150826329050817707232047731001563323399357039042635859624984576
3447 29873632717245815267654448326919473927773651666939258575439453125
3448 1530374088736625069631363650574464342194432382962668277162049536
3449 73726012172171197797121788497772307620990118320641353655221487
3450 3347222217424758138359922538214353220668382566034579795214336
3451 143503601609868434285603076356671071740077383739246066639249
3452 5820766091346740722656250000000000000000000000000000000000
3453 223777187515882755594366201694957858786134448923933321651
3454 8167835760036914488254418108462708901695678621570564096
3455 283499278281258657725525680568509306972713148562602397
3456 9371579521404048532164093955522343779646773684862976
3457 295473131755644748809642476009391248226165771484375
3458 8897433611264709324773647641856011495602038767616
3459 256224764806868603932411140680835689238104033193
3460 7065254862732333761310239421614111190044114944
3461 186767063731142903704726804589371204839721499
3462 4738381338321616896000000000000000000000000
3463 115501122579584388592138579457905758648181
3464 2707803647802660400290261537185326956544
3465 61115523831580032157831060820948870463
3466 1329227995784915872903807060280344576
3467 27883916671284601415195465087890625
3468 564664961438246926567398233604096
3469 11047694236668359048016134593027
3470 208998227690370098316628197376
3471 3825924196601651794829001549
3472 67822307284900000000000000
3473 1165087474585497590531111
3474 19408409961765342806016
3475 313726685568359708377
3476 4923990397355877376
3477 75084686279296875
3478 1113034787454976
3479 16048523266853
3480 225199600704
3481 3077056399
3482 40960000
3483 531441
3484 6724
3485 83
3486 1
3487 1
3488 9671406556917033397649407
3489 1330279464729106056289831204082401441354
3490 5846006548436758696328668626671911275902129211001
3491 82718057601548674652579671745600925638268659398597426416
3492 29781602076834582783958004544316839538258505496053139509621569
3493 827252333457169408976669966900301610782140013628890105240527349248
3494 3450400455570119207022580071499034415403931515006362094246939125632481
3495 3327955451749875184824752361167835037424110400888027178963543960627548800
3496 998150866300869393831866998102909417391870370148630026761875983416069428441
3497 115077605347251479743354120622199863829222628471697441314024411138759474102272
3498 5965951732675229753273609298982020337210975062982558717605998441929639347413281
3499 156686017058350694428583329842870559644763451630050145545066632490016394531160064
3500 2287015710593636235579701050660466379870343164827279037053387149980420692117246625
3501 19964634460055432636368521004677084191045604315540790706508958385366507405874651136
3502 110582747073277533885649728183892967851972249559356868706719313630074485386841074241
3503 407927630178209360250735229137680550829137571712312469769780774197344225789684908032
3504 1043423847684040484364619129538499925274851124536282669680815617629647410571874136681
3505 1914899145544848309321857881600644297513624201093830042644535505544560917969715200000
3506 2596670310221949363833830741826630313278417673360520380233022806077135160108855079681
3507 2669919844504851896458470416013368524616892188505238292801144224979994748154568245248
3508 2130296292014723714560128960978602125720607153278659990582830377701775125744570482929
3509 1347082445494625984754810398151704528557009098810377933386058720624573703784469889024
3510 688324988890877857994423178053132375641229810633303839734443863290437892241002990625
3511 289356862779584713688069816798805890844111266716006557170379318272733618731510398976
3512 101734957670113271872197096316250586615572917695416168325529471760893564036695371769
3513 30364020362663377229856617188789681598862154189081195237338158382335268749194559488
3514 7794592596556645736698599455856249249930173359217035074768146759576613323405044321
3515 1740518718580606038954283663961549455305927204377729155701624703299920855040000000
3516 341336132894337449850728724026212927249144270584674187567204418287415819792307521
3517 59270819444013416574340119590588963112139520022568944130158474247687459655647232
3518 9176901799157284658330138072870360275896678411088368942586843064616116068204161
3519 1274730147265034197142768801062343888952483238366165368740011666730557357686784
3520 159735334284108443982321591776441673255685910152414544011119425216760966015625
3521 18147731790405574291259900788112349130075158143670531850251410680653142818816
3522 1877944413799533779521680950844864628006951161321982706341748959909670579521
3523 177757952428371540742952688018599834365230029731165674209051456799393185792
3524 15451545429076105066514677185066861208731426714505165051314955271798134161
3525 1237940039271585785980044815549480734649840623550118484913422336000000000
3526 91725417180814622121976687651359729700026109944594387622363984902891361
3527 6305499376902441972297339575357289664003431478211275702486984386674688
3528 403343566675122499057872516870655733045416987686002196414261748813849
3529 24074636358478235979118210100164068786229571709717875977823499321344
3530 1344313472276061687044450174711376326749814325012266635894775390625
3531 70397208081884753203042727926425359740943889616282740749454278656
3532 3465122572092046296464724059395298458186535561070143621795409889
3533 160666666436388390641276281834288954592082363169659830170288128
3534 7031676478883553279994550741476882515263791803223057265323201
3535 291038304567337036132812500000000000000000000000000000000000
3536 11412636563310020535312676286442850798092856895120599404201
3537 424727459521919553389229741640060862888175288321669332992
3538 15025461748906708859452861070130993269553796873817927041
3539 506065294155818620736861073598206564100925778982600704
3540 16251022246560461184530336180516518652439117431640625
3541 498256282230823722187324267943936643753714170986496
3542 14604811593991510424147435018807634286571929892001
3543 409784782038475358155993886453618449022558666752
3544 11019256760137431318578881470772901085543568441
3545 284302880299297013760000000000000000000000000
3546 7045568477354647704120453346932251277539041
3547 167883826163764944817996215305490271305728
3548 3850278001389542025943356831719778839169
3549 85070591730234615865843651857942052864
3550 1812454583633499091987705230712890625
3551 37267887454924297153448283417870336
3552 740195513856780056217081017732809
3553 14211879482945166685530717421568
3554 263988769565513973843201106881
3555 4747561509943000000000000000
3556 82721210695570328927708881
3557 1397405517247104682033152
3558 22902048046490258711521
3559 364375289404334925824
3560 5631351470947265625
3561 84590643846578176
3562 1235736291547681
3563 17565568854912
3564 243087455521
3565 3276800000
3566 43046721
3567 551368
3568 6889
3569 84
3570 1
3571 1
3572 19342813113834066795298815
3573 3990838394187325422424411300022252561116
3574 23384026194633887761800740375177587447813418980205
3575 413590291661497465604763458141586288151809887809073468496
3576 178689662091840596131315931337274123937603481715859608147357303
3577 5790783706784026558145131342175211770504961659683829736681842089984
3578 27603676354664965910472550004557763509998102743207705125361750052430569
3579 29953539776724272392042748356197089478021298495158887057375713451662288000
3580 9983356988054133536469119124308078756396510007398280463983183005192030112851
3581 1266402152293254079345129968452894447913904027059991499742200789096998444990464
3582 71654050737419410694798461239746126321355686976852334125647839345776602204679853
3583 2040134345726729159821332413879412391576935866831646700310264164982409500964560896
3584 32101818127110673391226417436699611208510430707502093647559132911423948270533099375
3585 300675100619467523682317141003062522951357399134534867866069407357847808646954418176
3586 1779694023865488137142988512627726976323071187859395021579895763579148191103240982097
3587 6991158846349744034481007409071565541736156047102950537678709737508644308649579544576
3588 18984873833260938954795833986055594032069183708150843802259870335350772416799294356939
3589 36888077374248328691189065443342960848617472224593879837704738216864747605848064000000
3590 52827371696537225096837212192101099791198075181275913926216142405886325829318532673301
3591 57228127063313823477969567812978322459730333539154627485322842826015641830580164755456
3592 47996844085487950553098296425548779990163157855795773710674632873399814386362858067367
3593 31828893316823731975166587817393099712496961474881041282837192292601747912442381336576
3594 17016060615852911940076169091526501729601489711551300120101106265719118428508274765625
3595 7466495629525083925526080784713711925277190677312570915781156466024293619819270373376
3596 2733815044521747934085478427380696102847744989445722185511209278812489812282167037763
3597 847862841606130062297270050112927271477771762183598101068429562807088306975527665664
3598 225717832943422178300905698742533645416429237759569695957391574828503806953978285309
3599 52180070245486894958508317273551007581244892803307670268743653206266164019200000000
3600 10578401717221950423595004132038049499930424978991833731159532120178986861561533151
3601 1896466924206605408211966324711325470598182243476499358719921586680200063220711424
3602 302827611681472564083492978864977661782546796384841938251778596853985856490737313
3603 43340430441849242911689820641481126019153661332096033047689115215242278161350656
3604 5590725141996716666715344337501732223554922177226535289449197072269833810546875
3605 653318094025217850222912491337722447396957404236607372771481883383513141477376
3606 69483939395428869712605023712022462121395150283231822691843473893873811442277
3607 6754802149591056479765194284676806995537289486848122509828309050024941060096
3608 602610271424555634467068691625602563630555740896115643811410905596927232279
3609 49517601569473849133770923752485820586131014954599816630202531840000000000
3610 3760742104409940464342745409601941750159810376483790091877844981018545801
3611 264830973829898652851285695205424469720029345961725905606133472240336896
3612 17343773367030266190767993894587648136495157031704146793258503198995507
3613 1059283999773042383081201244407219026594101155227586543024233970139136
3614 60494106252422775917000257862011934703741644625551998615264892578125
3615 3238271571766698647339965484615566548083418922349006074474896818176
3616 162860760888326175933842030791579027534767171370296750224384264783
3617 7711999988946642750781261528045869820419953432143671848173830144
3618 344552147465294110719732986332367243247925798357929806000836849
3619 14551915228366851806640625000000000000000000000000000000000000
3620 582044464728811047300946490608585390702735701651150569614251
3621 22085827895139816776239946565283164870185114992726805315584
3622 796349472692055569551001636716942643286351234312350133173
3623 27327525884414205519790497974303154461449992065060438016
3624 893806223560825365149168489928408525884151458740234375
3625 27902351804926128442490159004860452050207993575243776
3626 832474260857516094176403796072035154334600003844057
3627 23767517358231570773047645414309870043308402671616
3628 650136148848108447796154006775601164047070538019
3629 17058172817957820825600000000000000000000000000
3630 429779677118633509951347654162867327929881501
3631 10408797222153426578715765348940396820955136
3632 242567514087541147634431480398346066867647
3633 5444517870735015415413993718908291383296
3634 117809547936177440979200839996337890625
3635 2459680572025003612127586705579442176
3636 49593099428404263766544428188098203
3637 966407804840271334616088784666624
3638 18215225100020464195180876374789
3639 332329305696010000000000000000
3640 5873205959385493353867330551
3641 100613197241791537106386944
3642 1671849507393788885941033
3643 26963771415920784510976
3644 422351360321044921875
3645 6428888932339941376
3646 95151694449171437
3647 1370114370683136
3648 19203908986159
3649 262144000000
3650 3486784401
3651 45212176
3652 571787
3653 7056
3654 85
3655 1
3656 1
3657 38685626227668133590597631
3658 11972515182561990774383069275616854157458
3659 93536104781196109976661168777586733740901779978825
3660 2067951472922503698376669884457879435487509650914647412856
3661 1072138220705212727679826957549511542940492428621371905475375841
3662 40535590183037552188373986142145408124648572194007384015975239149712
3663 220832719823490095399785739951646972193064745920296831028447577795471921
3664 269597384083497570186389923404026957910847299203656366953575420139311964160
3665 99850206423112967653008557891000544670735851185389965375604648496718606729361
3666 13935910115653293661405852185680581247801876810576015367368071628256564392295168
3667 860537976741156382037858243890750801102687812149505980815500820889026539351858889
3668 26560389244814510144243422264110503721468651899759037760759357732107223547185823744
3669 450514722823214474005769176080415015993462386389954735347163892409814131077280970625
3670 4527068567845847131104892663011975951387758102648683617056676455055553936873898530816
3671 28631563664848456182693239143922673037906533023606228496910558905272479082043882615649
3672 119759620181048452508698298363437515817703896439309394216298525832712286809028147642368
3673 345224015611414503863519261906440691537341904716768480342654145400039111662901306381841
3674 710108726559589059338556186560083699411572369747857186521352835544667801396198973440000
3675 1073885812243340486756018613666135981565432062828670793303429700634504060775083490139321
3676 1225595163035992293555770501845069825601682860791685258878327204595105666221048143020032
3677 1080431620810704555329417644073426853320420749347665745680214777905586078999675256189441
3678 751393291285837262722520685391055578523871567262206239338693687819918165000172495437824
3679 420312079735542263442692861513789157834991741338958314539671782865800097535597365140625
3680 192529101476767528386038895258328888603139053967606039459531137398437905270050469707776
3681 73422196576166695160871477706931031743873795420332830935906344880672047614865102019601
3682 23665620161106685553788078273307560486278641029939383496038598838921964107896918638592
3683 6534687174792066195893089154214243752696477773067042154147076592624865973428570273961
3684 1564100045039376519779038520062023754350210913526085169867934557223719563952128000000
3685 327811251488562590578722485912026018157020990480078720336994236824546218359607527681
3686 60678429951409883225545484909814034192450573435161599981074867559336346721942765568
3687 9992839817632835399314365111060766976144533492660135173251291815721883257154331329
3688 1473554559333767052433970478811665554513769176809432912416697299398560386125922304
3689 195674730074411296263250491309857449264182952631614055828491832248469335369140625
3690 23519435646725899170083801127961901691019594219986247647284462873163401093185536
3691 2570905478585397947755052038558817846637182543178761714664187352207347023364249
3692 256682478165993264654647176868518136782519530742961828900061103105299760283648
3693 23501800555254630152687511139990933152954660979070205668238383580552162058881
3694 1980704062610693275763457067266569799763027501511237610801940607795200000000
3695 154190426280255779481289385455658841142545850377840133163528537661760377841
3696 11122900900854820036558669639789750366281360418633940852599333066094149632
3697 745782254782300855402166240734530172173455254364896688570452789556806801
3698 46608495990013864795157591690543801532785318761499810385801782686121984
3699 2722234781359024916265011603790537061668374008149839937686920166015625
3700 148960492301268137777638412292316061211837270428054279425845253636096
3701 7654455761751330268890575447204214294134057054403947260546060444801
3702 370175999469438852037500553346201751380157764742896248712343846912
3703 16883055225799411425266916330285994919148364119538560494041005601
3704 727595761418342590332031250000000000000000000000000000000000000
3705 29684267701169363412348271021037854925839520784208679050326801
3706 1148463050547270472364477221394724573249625979621793876410368
3707 42206522052678945186203086745997960094176615418554557058169
3708 1475686397758367098068686890612370340918299571513263652864
3709 49159342295845395083204266946062468923628330230712890625
3710 1562531701075863192779448904272185314811647640213651456
3711 47451032868878417368055016376106003797072200219111249
3712 1378516006777431104836763434029972462511887354953728
3713 38358032782038398419973086399760468678777161743121
3714 1023490369077469249536000000000000000000000000000
3715 26216560304236644107032206903934907003722771561
3716 645345427773512447880377451634304602899218432
3717 15281753387515092300969183265095802212661761
3718 348449143727040986586495598010130648530944
3719 7657620615851533663648054599761962890625
3720 162338917753650238400420722568243183616
3721 3322737661703085672358476688602579601
3722 65715730729138450753894037357330432
3723 1256850531901412029467480469860441
3724 23263051398720700000000000000000
3725 416997623116370028124580469121
3726 7244150201408990671659859968
3727 122045014039746588673695409
3728 1995319084778138053812224
3729 31676352024078369140625
3730 488595558857835544576
3731 7326680472586200649
3732 106868920913284608
3733 1517108809906561
3734 20971520000000
3735 282429536481
3736 3707398432
3737 47458321
3738 592704
3739 7225
3740 86
3741 1
3742 1
3743 77371252455336267181195263
3744 35917545547686001337368878577950755420596
3745 374144419132766116695019316283789200646618227388125
3746 10339757423072583976250936385576071354898464867302782112536
3747 6432830565002136735554987467690702860731461273199319733924339207
3748 283749756694790673559098942239665952115180918525418999398866490250816
3749 1766684921583767089612624633022695336953311265866496580128720879734389689
3750 2426500668331560123294986616583023745368124084777144490970613025678617043200
3751 998651806052009886907014564284567962272874576024241208002224890598421296902971
3752 153349889229362406011024948838468238401623780366622872335360771308160954214447616
3753 10334043154148996318426994710120212274419266925173480863234144478549696156935573557
3754 345749315504491405317819041829519283417840242675189348004392588914905493377415151616
3755 6321396576676715806139254765770226253814922222349400884357845606827291184114593759375
3756 68144050191572147328358522237788138217351554638347217462276687225764462536153410093056
3757 460464681636723570349990749193558139505354270362624209993307613351535240769813939186033
3758 2050588483855210254291730208813940288736644855033281513351379570809038872841171853082624
3759 6274134033703651080309457386429972109196599881945909061778135529546699033381824187654979
3760 13660807527427627636837339747344596968161776209318023924493123162240802124932235673600000
3761 21813624078698352666420172195855714829846422763893964256126118477661880228393714572925741
3762 26225440506116084233659053348630596651936326303807832938316692345013913358584718128840704
3763 24299797419877357808585486802511578452595867364237163528969649509093094137651732940357143
3764 17722936255038085315385468335608562564591192373788250121119672468303945596707380737867776
3765 10373629488528688744831476077541820280804791333160544641540976392935421218658068528515625
3766 4960960413463363533351420889115815375794186423237704520346836546490996593952128212402176
3767 1970761904411220709408725366692659746072781915996849476537301013913514383218569146529227
3768 660273022667207997387084381471274926642266262150942040173881852272795082609699193880576
3769 189129056213732518381686627938425427053428372460951899432824318605719891134744377944869
3770 46875806325404720159223779776828395008864559259087346573285504831970570173153280000000
3771 10157508004427965545055112018479336790304997488981670438509130937748917689723833358111
3772 1941352327648292252087989779508638198702404871203368386371416492002773370655448498176
3773 329742252674440907773923786467532759439336223328653080157210982888247790596492933857
3774 50099857645813853587993791261828209257304688322644806236243153387016292639321358336
3775 6848580040942781335873437306535391402220420202421770815079368339720995057919921875
3776 846698727917616589251773242886184314428431896547119211982230292570286919354679296
3777 95123483646565014055480925497144186892529047073105673486797689044176415864477213
3778 9753933895263775873749879756521481045713640207843460033302334416519406890778624
3779 916570218881306712874996258109019358484050124948787874141450013890494320296359
3780 79228162485798478074677322235092938150025963152398211375832336695296000000000
3781 6321807477412832484245102995381445310289620463675438124912771317732175491481
3782 467161837835722762075465362810552249674270715619497309485780590887954284544
3783 32068636955638747749278625676507340861172622424586327116134195710942692443
3784 2050773823560609993834095176432278754504599088691750015103050086189367296
3785 122500565161156121231925522170574167775076830366742797195911407470703125
3786 6852182645858334337771366965446538815744514439690496853588881667260416
3787 359759420802312522637857046018598071824300681556985521245664840905647
3788 17768447974533064897800026560617684066247572707659019938192504651776
3789 827269706064171159838078900184013751038269841857389464208009274449
3790 36379788070917129516601562500000000000000000000000000000000000000
3791 1513897652759637534029761822072930601217815559994642631566666851
3792 59720078628458064562952815512525677808980550940333281573339136
3793 2236945668791984094868763597537891884991360617183391524082957
3794 79687065478951823295709092093067998409588176861716237254656
3795 2703763826271496729576234682033435790799558162689208984375
3796 87501775260248338795649138639242377629452267851964481536
3797 2704708873526069789979135933438042216433115412489341193
3798 79953928393091004080532279173738402825689466587316224
3799 2263123934140265506778412097585867652047852542844139
3800 61409422144648154972160000000000000000000000000000
3801 1599210178558435290528964621140029327227089065221
3802 40011416521957771768583402001326885379751542784
3803 962750463413450814961058545701035539397690943
3804 22300745198530623141535718272648361505980416
3805 497745340030349688137123548984527587890625
3806 10714368571740915734427767689504050118656
3807 222623423334106740048017938136372833267
3808 4468669689581414651264794540298469376
3809 86722686701197430033256152420370429
3810 1628413597910449000000000000000000
3811 29606831241262271996845213307591
3812 521578814501447328359509917696
3813 8909286024901500973179764857
3814 147653612273582215982104576
3815 2375726401805877685546875
3816 37133262473195501387776
3817 564154396389137449973
3818 8335775831236199424
3819 119851595982618319
3820 1677721600000000
3821 22876792454961
3822 304006671424
3823 3939040643
3824 49787136
3825 614125
3826 7396
3827 87
3828 1
3829 1
3830 154742504910672534362390527
3831 107752636643058062040545977236052652158234
3832 1496577676555009497145201227341109827303639822568601
3833 51698787349203181827593559545887736347751806522064606241216
3834 38596989593867180720775533351434466036178554009395480872290235649
3835 1986252049345859617137424233942913746896121375893267758570923068501408
3836 14133641514196983777347831188350476680017314684500402322109009518230085121
3837 21839499727478544574449502403824220593923528418827755149983961401801559417600
3838 9987865840412943731679024106364287854580728809258689851694009550784027385574281
3839 1687397683084200267434271665497692486989353326088436132903701971147671116179700992
3840 124092023493562123299280153216819132062936394775844361982081023850963374781128267441
3841 4500318135188038249887882494549971640040417736932823056943763819281054734841372442624
3842 88684388048414683063521287989026590225357125002939754998862924423843425680565762787425
3843 1025503911419481571311000543966506869122823338039741023196481608266442217376309332688896
3844 7403009448500047607892138770751859146712770575009642790318672273363828459064285967122561
3845 35096558168936830116020339394573302611052221103846119060321825699221659103044311039967232
3846 113966883604972884728111058695908939583699419795510028130288768376450508452975291045764601
3847 262635894319843311898730469160863779675544292530193348691012341391956632620932160921600000
3848 442773489665921904595994739844171685415006325436730393109075544741792840824191985500240561
3849 560723707579300416378744502448965667210240271542437635363741307224988172210565917848895488
3850 546057163852412536284551258430977070679408673725219727481872492862263434231354562089014289
3851 417668503954430919730273200442313274202182303168590259435363749435490593971758256172826624
3852 255820593536950015118771152757842607508614398326253168676919199281495010355324267053530625
3853 127737829235213133373516899282633471938336984969933400177422027717626741286597995922456576
3854 52866404530162676600112047750695464099852271668053834026350447432511447934972348588289129
3855 18413255544999932103021069930826215635806578178710693248590120900302564890411043156656128
3856 5472103114943377023355955871632360127633106165830181865154991957563700386608730512401201
3857 1404582764578172784916277387208656912271306367981605458208840627056977031158824960000000
3858 314704462515985779140863591284720153129961249564214338689821095786928035300002674101441
3859 62108498875938953672667833170892925592775050338203189274975481351381992798313231941632
3860 10880535204475937148837478563719111249014106880718583323330545787472035899581226817281
3861 1703346691557801503455119331996845904606541245231709880057862644949738403368926183424
3862 239698411463072824598840653110256089304157799847099164623610226055801129480957265625
3863 30481098020934562335057781206092478944125599612666778239581875267470366216768454656
3864 3519567642148945995874500497764120440484141884851465320793933889653541530985656881
3865 370649467518714261857187699026892087793686348723524989241630386543862645849587712
3866 35746238297271513505187472538858307566772948199298482102572610252955134491558001
3867 3169126497523579713638916886133598119904884682962674152663868222996480000000000
3868 259194106564089525291043555165302049712395539071142467553501248338827195150721
3869 19620797189070366187482305763699034997053705378152824854401750134926079950848
3870 1378951389092419431738167110265363233052098088012975403633121441234535775049
3871 90234048236666811866691244511591615140949328205494200251822882192332161024
3872 5512525432252025452778376922887388781834831555488809983496374808181640625
3873 315200401709483379537482880410540785524247664225762855265088556693979136
3874 16908692777708688563979281162874109375742132033178319498546247522565409
3875 852885502777587115094401274909648835179883489967632957033240223285248
3876 40536215597144386832065866109016673800875222251012083746192454448001
3877 1818989403545856475830078125000000000000000000000000000000000000000
3878 77208780290741514235517852925719460662108593559726774209900009401
3879 3105444088679819357273546406651335246066988648897330641813635072
3880 118558120445975157028044470669508269904542112710719750776396721
3881 4303101535863398457968290973025671914117761550532676811751424
3882 148707010444932320126692907511838968493975698947906494140625
3883 4900099414573906972556351763797573147249326999710010966016
3884 154168405790985978028810748205968406336687578511892448001
3885 4637327846799278236670872192076827363889989062064340992
3886 133524312114275664899926313757566191470823300027804201
3887 3684565328678889298329600000000000000000000000000000
3888 97551820892064552722266841889541788960852432978481
3889 2480707824361381849652170924082266893544595652608
3890 60653279195047401342546688379165238982054529409
3891 1427247692705959881058285969449495136382746624
3892 32353447101972729728913030683994293212890625
3893 707148325734900438472232667507267307831296
3894 14915769363385151583217201855136979828889
3895 303869538891536196286006028740295917568
3896 5983865382382622672294674517005559601
3897 113988951853731430000000000000000000
3898 2102085018129621311776010144838961
3899 37553674644104207641884714074112
3900 650377879817809571042122834561
3901 10926367308245083982675738624
3902 178179480135440826416015625
3903 2822127947962858105470976
3904 43439888521963583647921
3905 650190514836423555072
3906 9468276082626847201
3907 134217728000000000
3908 1853020188851841
3909 24928547056768
3910 326940373369
3911 4182119424
3912 52200625
3913 636056
3914 7569
3915 88
3916 1
3917 1
3918 309485009821345068724781055
3919 323257909929174302178516614712558728267596
3920 5986310706291873079676176873353550838702327210517965
3921 258493937681376956949928897496050321157593585434173842747296
3922 231581968582475119702143175871141011292368280488211593404336629143
3923 13903786860320756997285315317113766793846110237075462360242091750433664
3924 113070267107599337684852573480748859321152882432846872586003426985651814409
3925 196563447386240487024070881156949175054700813884757598088247948557270271328000
3926 99890789251225696649702215036172996637841698142693359813543811188881087411749091
3927 18566864627550143997202918184471438913420630073982646375995099835047669398677717504
3928 1490023282905907931392282512313048801925140244172722563142622384561560755224340078333
3929 58571125871194278502704914627890750573225450960075749941146396177566578610917196660736
3930 1243988626426994725239051606691871214472664866016978588722829892987043857164377822035375
3931 15429504344041540832275762282761019785851845162426140725956780730386438918258101579022336
3932 118984293645009377416933979488237082263987426236619919435766432012506763252470781994043537
3933 600452837541777813106593931536696698897050447546772435560020828708544526155528454245810176
3934 2069129329628082151438707640678477473323964917752632965206806188728461662128517870034647419
3935 5046275695056039396683448430076684939874507419290910358412180941206777027066052007936000000
3936 8981163623174206897540636331674497333078368358357698733780448902822465699806676408977051781
3937 11979468374537639239670950365724392080402168262299928932670400337329146627382650878858100736
3938 12260646511125754664720056558099968814311266105391479650371476391767023858197054923797728647
3939 9834705886325546653058266162275720850851432431565167708305505342161366076665325519923838976
3940 6303579324533609278161980163878553087759669312317965689292239504087024607496925748850265625
3941 3286650709623186809340042148981454357962215003354260140274309203912076489054317813983870976
3942 1417279881353697524479187973290993326624004339899143505721763103483241531014300150315806483
3943 513248439953664458023283331455507106430489620513468248415233371156062952155339490626371584
3944 158270882334595867858028452111965651032444213786781324438355625247209812887765597531634829
3945 42077502323208203133858501670990212554826594149726953147477421617715613346981478400000000
3946 9749073918583827307667003616431176597294735514263264896583019114353886199494681297144671
3947 1986870055613806449657343792105087656282600289380135618392941762552141895141384702132224
3948 359015531681227947709029684528654488563385464092552573353735341619020995420588164970273
3949 57911479832623949212450102795500830646419101528855753808329284759391238907042690236416
3950 8389346231597951417008733699226428127075030383146154054363222410636111958636704296875
3951 1097316319402000532164956633470137092582183972961005808050578372737694374203664367616
3952 130223923266525890865573174056648745942355821059374326014022278786776107110469304597
3953 14084678301902196490372874491955017517230369862129654517935438810626081662284333056
3954 1394103274056139200459875838324199083591314851677094092754262543835517381170762039
3955 126765059718345840920864960940134813613679302960146992584273113487769600000000000
3956 10626958367989036156178120637741101564209255628012769624726844649703755001179561
3957 824073481936541963813081789486925676577618238615453795254363235907407357935616
3958 59294909730964526725227058394237692054349631659848617871494526339677038327107
3959 3970298122413330395648405723670268482421594077009722482160623195342615085056
3960 248063644451341142743338102489368214819377867092526717840894723648173828125
3961 14499218478636235458724212498884876134115392554385091342194073607923040256
3962 794708560552308362507026214655083140659880205559381016431673633560574223
3963 40938504133324181524531261195663144088634407518446381937595530717691904
3964 1986274564260074954771227439341817016242885890299592103563430267952049
3965 90949470177292823791503906250000000000000000000000000000000000000000
3966 3937647794827817226011410499211692493767538271546065484704900479451
3967 161483092611350606578224413145869432795483409742661193374309023744
3968 6283580383636683322486356945483938304940731973668146791149026213
3969 232367482936623516730287712543386283362359123728764547834576896
3970 8178885574471277606968109913151143267168663442134857177734375
3971 274405567216138790463155698772664096245962311983760614096896
3972 8787599130086200747642212647740199161191191975177869536057
3973 268965015114358137726910587140455987105619365599731777536
3974 7877934414742264229095652511696405296778574701640447859
3975 221073919720733357899776000000000000000000000000000000
3976 5950661074415937716058277355262049126611998411687341
3977 153803885110405674678434597293100547399764930461696
3978 3821156589287986284580441367887410055869435352767
3979 91343852333181432387730302044767688728495783936
3980 2102974061628227432379346994459629058837890625
3981 46671789498503428939167356055479642316865536
3982 999356547346805156075552524294177648535563
3983 20663128644624461347448409954340122394624
3984 412886711384400964388332541673383612469
3985 7979226629761200100000000000000000000
3986 149248036287203113136096720283566231
3987 2703864574375502950215699413336064
3988 47477585226700098686074966922953
3989 808551180810136214718004658176
3990 13363461010158061981201171875
3991 214481724045177216015794176
3992 3344871416191195940889917
3993 50714860157241037295616
3994 747993810527520928879
3995 10737418240000000000
3996 150094635296999121
3997 2044140858654976
3998 27136050989627
3999 351298031616
4000 4437053125
4001 54700816
4002 658503
4003 7744
4004 89
4005 1
4006 1
4007 618970019642690137449562111
4008 969773729787523138649307210146477728388578
4009 23945242825382997591990823540124042853945146965193065
4010 1292469692148328976077305654430444671911794364466717511123656
4011 1389491966591211830461356706092232967869137688118244427107667677601
4012 97326643111672688365148975890250875278330933914384619925358828159454512
4013 904570081838972208947279220673064492187392141466589386096316613372686675281
4014 1769134626160479729476629033523274788554024843735521717576063051120400392849280
4015 999017076760757448592468860421941205222197914853815235500481762691709977123416001
4016 204290421922251125819075978900039261169045222851130209506799000907900024158183029248
4017 17890392795799989266862982573355668329824466934826611149339472365874129290739768192729
4018 762229240930387685318514560830763759832172464822003110487068164578333285975267080827904
4019 17447186264269515808649163939093795095792954024627752933789204513659765754433952498146625
4020 232101647515586147875479987211167062718201598280687998063507045262854985164469611950309376
4021 1911826306026965740837075804477908373328034644827053471114414271860229219534815699085300129
4022 10269079381899041140731582781630797165591855722000488342889601869225822129133553353389703168
4023 37548458381610087845916046152549411968809767433621437024853016079850868876891869571951100961
4024 96903520667972544718979306490583526299069274609604248838663946651106984969177499157422080000
4025 182051237765881098052087972348381719588156621376115540383209673787110912348358847806950087401
4026 255741222267760081409495499193081956359915090221584856585117698758137529892758937313553416192
4027 275066976453122640943661005581564234779314289880546038996745985905173781620879509772173358881
4028 231382884407945191056430659408185800254615878594499653307296084138715209919363130231618535424
4029 155198663591981250490538863424648523338703005776572551725852014776075901145773548304680640625
4030 84501593595987310496005771334824843008366290315541545854625321119511256102703325009596645376
4031 37971192052186077543284183923740609589335826890790394465613941602219146269347228480158775041
4032 14298950499430208892440718859298100408816109343411219817219473654489580420270839862082404352
4033 4576009669226849353875701405606220180526285418669988669944617182575835092841854923617410041
4034 1260219085943882547738814537898013686608159332259308213725966044727588053131062673408000000
4035 301967616138227626570871000524626181884275991981609375540338811356679783119099869011484801
4036 63555655764478648549694977077162422249316664445030239405956832678432061732455989188231168
4037 11845691563871422223301821258326888381158697322687346107710625769099278630375299364019009
4038 1968882509443191087703346785937682044529568905142167065111845441866881858918524748038144
4039 293622132413606422870735482634638145351407497255937363761836421940388652487081450390625
4040 39503209022217130966053578815056318761662314814953073303072033323158459721213517234176
4041 4818280276486407111073789043752384397556371794843111509622083460873979836111364270089
4042 535217674958715982212162813476498102796395717650870503837375104931988767934804656128
4043 54370026166716585009600911442980198328723319139143887969158991271668086025659719521
4044 5070602372287658595891063692333892759278949568155375181433127866397097984000000000
4045 435705292965670730799189301055129088928774868067030520720355359557713155048362001
4046 34611086240750511552558025628866267362627198246381930288547517444756229033295872
4047 2549681118429815705498306104448503127178471627665324330067573959343520648065601
4048 174693117386184127345956470208930567892934594656548652590017418990467063742464
4049 11162864000310350081727511311173880728372530296701550902357510134087822265625
4050 666964050017266830981691554083224107607344896006056486676543652204459851776
4051 37351302345958493037830232088788907611014369661290907772288660777346988481
4052 1965048198399560713177500537391830916254451560885426333004585474449211392
4053 97327453648743672783790144527749033795901408624680013074608083129650401
4054 4547473508864641189575195312500000000000000000000000000000000000000000
4055 200820037536218678526581935459796317182144451848849339719949924452001
4056 8397120815790231542067669483585210505365137306618382055464069234688
4057 333029760332744216091776918110648730161858794604411779930898389289
4058 12547844078577669903435536477342859301567392681353285583067152384
4059 449838706595920268383246045223312879694276489317417144775390625
4060 15366711764103772265936719131269189389773889471090594389426176
4061 500893150414913442615606120921191352187897942585138563555249
4062 15599970876632771988160814054146447252125923204784443097088
4063 464798130469793589516643498190087912509935907396786423681
4064 13264435183244001473986560000000000000000000000000000000
4065 362990325539372200679554918670984996723331903112927801
4066 9535840876845151830062945032172233938785425688625152
4067 240732865125143135928567806176906833519774427224321
4068 5846006549323611672814739330865132078623730171904
4069 136693314005834783104657554639875888824462890625
4070 3080338106901226309985045499661656392913125376
4071 66956888672235945457062019127709902451882721
4072 1405092747834463371626491876895128322834432
4073 28489183085523666542794945375463469260361
4074 558545864083284007000000000000000000000
4075 10596610576391421032662867140133202401
4076 194678249355036212415530357760196608
4077 3465863721549107204083472585375569
4078 59832787379950079889132344705024
4079 1002259575761854648590087890625
4080 16300611027433468417200357376
4081 257555099046722087448523609
4082 3955759092264800909058048
4083 59091511031674153381441
4084 858993459200000000000
4085 12157665459056928801
4086 167619550409708032
4087 2252292232139041
4088 29509034655744
4089 377149515625
4090 4704270176
4091 57289761
4092 681472
4093 7921
4094 90
4095 1
4096 1
4097 1237940039285380274899124223
4098 2909321189362569880175436362457036272337316
4099 95780971302178506187821642610110699734533170954916925
4100 6462348475707421645936623243604235439541938957029317828316136
4101 8336952575029080285454819698816347432362740591528768440134773184807
4102 681287312318417911463239577596489066417825109268360363809416372502389696
4103 7236616269679099669834842948199743059717208286880884172007469082026362221529
4104 15922720439728789466242770831651865578726207754799179895268065802205177274051200
4105 9991153478842194339387398173452922749194724071530815166486181869094382451070856011
4106 2247743840290230402679575876799200894449128946303934822510917849422841019660625714176
4107 214796004870844571263834392311438084694124375961651615836611525269425061845551408265477
4108 9918643347270473620378120006920932112248015047917425190008078737266368893625187133920256
4109 244668723521846930552684760664285778805313279287641558628107725206760842246589211573319375
4110 3490775872498712401582990139986381281076191327583647399695189318255200086795951962197590016
4111 30710883295628596161278255184239240502098750090992791009924210663955698455020659803531062193
4112 175562473340031074772394703853401454038305308870549478583775624895299618066705085018822017024
4113 681087595615785622185183795336107737503331381590788457083369981799554243918459218009816518259
4114 1859823954211172622790969902687285193314828733335140674695160233936539281541740463586918400000
4115 3687883182841141586342716387917549810148779197284244555215646768353464699856856844104671835421
4116 5455699495621280956801847079031739713057175088353495236314623202481989180430321137433266356224
4117 6166284835532333643861845201632443587866733805640541672768300326223053051144372563402163254263
4118 5439368547999688352758111755734847114636707523740873926578910413933044983920953133790371250176
4119 3818042804280976617047977233920490645420623067393731656555967630112534595356983474541816015625
4120 2170959924293027881730084474861433858252348787766390659216821882603465577067908473212712779776
4121 1016644847942765226492015462666432579221449566850227950788055954836977509109036421846718926107
4122 398153404757752400738093731149631976513491671910700723794432750018690007078250799438659321856
4123 132251558661661226526079291459624887573234919351590846191630291312620784013387313353224891189
4124 37733315917533833681373627505425511599783703607390210831643604727373124071466071490560000000
4125 9351586421724816412283923070363118015057353575921699236174825800588541677101540291356028831
4126 2032821520991495173354005714977736054032854413082761781442637749783227759425506244743397376
4127 390830289126946049562106175109357054046421833606786253510645397739620319829304917412627297
4128 66937057468295958579069184754828250970614242651100735271114489015914760248074713113296896
4129 10276526659805676727069540746969256934280918927208993783010784909487248319375914763671875
4130 1422105842194559717523684617109487170474505304528219801613175873748663263647654620430336
4131 178276078855836058847146686712297014047769033301040602443057128371730156219384477993293
4132 20338264988188761294121965733705525797348153936496187573937834722333904385106576932864
4133 2120430907061238823170124382012470720310037930732782715380057634588659307640729061319
4134 202824093488144974015389704590807497196696928270719009241154343419290583040000000000
4135 17863916999413415993614546959361685190626941709154131052905494281377023356982842041
4136 1453665622040883187565248015613926594597441427123821845177795487862496979398426624
4137 109636288092227036227026599209415274641471883308653440537343240644844027866820843
4138 7686497164991589090432321803064375578367358538054836886240239454345862804668416
4139 502328880013965284276554666232576765796459259545826146512385169781152001953125
4140 30680346300794274101348812892056307578305993068272863295483843559805153181696
4141 1755511210260049172778020908173078657717675374080672665297567056535308458607
4142 94322313523178914232520025794807883980213674922500463984220102773562146816
4143 4769045228788439966405717081859702655999169022609320640655796073352869649
4144 227373675443232059478759765625000000000000000000000000000000000000000000
4145 10241821914347152604855678708449612176289367044291316325717446147052051
4146 436650282421092040187518813146430946278987139944155866884131600203776
4147 17650577297635443452864176659864382698578516114033824336337614632317
4148 677583580243194174785518969776514402284639204793077421485626228736
4149 24741128862775614761078532487282208383185206912457942962646484375
4150 860535858789811246892456271351074605827337810381073285807865856
4151 28550909573650066229089548892507907074710182727352898122649193
4152 904798310844700775313327215140493940623303545877497699631104
4153 27423089697717821781481966393215186838086218536410398997179
4154 795866110994640088439193600000000000000000000000000000000
4155 22142409857901704241452850038930084800123246089888595861
4156 591222134364399413463902591994678504204696392694759424
4157 15166170502884017563499771789145130511745788915132223
4158 374144419156711147060143317175368453031918731001856
4159 8885065410379260901802741051591932773590087890625
4160 203302315055480936459013002977669321932266274816
4161 4486111541039808345623155281556563464276142307
4162 95546306852743509270601447628868725952741376
4163 1965753632901132991452851230906979378964909
4164 39098210485829880490000000000000000000000
4165 752359350923790893319063566949457370471
4166 14016833953562607293918185758734155776
4167 253008051673084825898093498732416537
4168 4427626266116305911795793508171776
4169 75169468182139098644256591796875
4170 1238846438084943599707227160576
4171 19831742626597600733536317893
4172 308549209196654470906527744
4173 4668229371502258117133839
4174 68719476736000000000000
4175 984770902183611232881
4176 13744803133596058624
4177 186940255267540403
4178 2478758911082496
4179 32057708828125
4180 404567235136
4181 4984209207
4182 59969536
4183 704969
4184 8100
4185 91
4186 1
4187 1
4188 2475880078570760549798248447
4189 8727963568087710568981338551406314991355114
4190 383123885210653572210861616408256403537080570551663801
4191 32311742438400215292601847014782945544388940895488525340784016
4192 50021719327583543191939080695132348695068314586304834953276736782529
4193 4769016049449903720702198838574611940402066097737939646664064151785307968
4194 57893319462924528196047321162561815303627727187796737372560525608367965027361
4195 143308554439504659409244085238824831948760384550783602136042976212996849233648000
4196 99920379613525742530556146198317382989027505035276322048523761190549410965707908921
4197 24730675035283120676152119141021702518680261680229439333906708915118294461485767501312
4198 2578776702183015748739466217870704441830988529151899118054268736293910312679869973601601
4199 129058409698506530442303513144538881182003387065053469853342029910700761993528147418435584
4200 3430675135339234015219462672639154720762862980289110280677745343780807233315871079601557025
4201 52491466996737377882908448256478460564174092283243545966853379344608817869656328237565280256
4202 493206066764583735727442886912895710962346482820713475127549446821782452701769343152298649281
4203 3000462862379031735490686672294050884241862182316759069799937243122394502971938460409692946432
4204 12348964980784064706635144699515552012828329714551495970635523912419006240935984413941306806921
4205 35676261381661019308038721156995891005169430494350978557451499667490569540472978970853990400000
4206 74661250770153778993880630276080216539105748635161220636301861068444898396377543709346550143841
4207 116305016459273601348570930568208506610641485719690772625654646063850617733749971378355847036928
4208 138127171710289462055298726254425655928673473120189780783680161421431172491319227003908481248049
4209 127767628016835903640548821735360346544530857529157732085459997674856559725090336070365006004224
4210 93853297889846273654220340923640571618409082842035775215122339952112872662933548895823313990625
4211 55733149813518695609242790833489096219049481295199504051890107964441935112664930992196132274176
4212 27201665674122326358473603968849001539258142771663824814300803928864696253766743572801059004889
4213 11080455836009322716233316689012257122980231453734522661776290289054461464741989392776029011968
4214 3820602829362861150537536068045597045092393842213602481052499751907161490653288018643713844481
4215 1129473502727501877062068787385250549755116587117170870701119037463808479046276617338880000000
4216 289553709204091202050101061437297069065022740821351922733198581160072433584079629234276893761
4217 65012681368627374941033953323925299461160011816966887816311222002501732244188259356908716032
4218 12894144549318050302871297356668602134458585377598977776205776321762915230042317222456700801
4219 2275636582387468522708307059824496139601688187306130485281413041648809821703785378652094464
4220 359666336588955262643944559095941564783953345650331536962532908487175348603999684248515625
4221 51195296928588889241594141618462588095627710139266502567734052363859798157972334335492096
4222 6596198003050962048983566164084235811375385104625786559203598829817812903310467285751841
4223 772853642400325544583607033615244191783879803599001813192808795033907384468545923448832
4224 82696797245125845991834782802187474152087344892030885135892293143586174459492433391441
4225 8112963625457264629100691698818040502741715564090167962733480988965716623360000000000
4226 732420595830939695334366460167024803186862592801534380426450380192341876996296523681
4227 61053956117823853858642005714265695869787613951066314803246944338431250094733918208
4228 4714360387930512376208480907923748032588214075102347282862435868776439118273296249
4229 338205875259536547350544686751644182724709750771129610151100176847834923405410304
4230 22604799600628311096039664106742353519028180143906774241432209974425888087890625
4231 1411295929836536542713118807686704084646165116969496819446860544525437046358016
4232 82509026882222311115064360524322607962880437152991360376023999904199497554529
4233 4527471049112587883160961238150778431050256396280022271242564933130983047168
4234 233683216210633558353880137011125430143959282107856711392134007594290612801
4235 11368683772161602973937988281250000000000000000000000000000000000000000000
4236 522332917631704782847639614130930220990757719258857132611589753499654601
4237 22705814685896786089750978283614409206507331277096105077974843210596352
4238 935480596774678503001801362972812283024661354043792689825893575512801
4239 36589513333132485438418024367931777723370517058826180760223816351744
4240 1360762087452658811859319286800521461075186380185186862945556640625
4241 48190008092229429825977551195660177926330917381340104005240487936
4242 1627401845698053775058104286872950703258480415459115192991004001
4243 52478302028992644968172978478148648556151605660894866578604032
4244 1617962292165351485107436017199696023447086893648213540833561
4245 47751966659678405306351616000000000000000000000000000000000
4246 1350687001332003958728623852374735172807518011483204347521
4247 36655772330592763634761960703670067260691176347075084288
4248 955468741681693106500485622716143222239984701653330049
4249 23945242826029513411849172299223580994042798784118784
4250 577529251674651958617178168353475630283355712890625
4251 13417952793661741806294858196526175247529574137856
4252 300569473249667159156751403864289752106501534569
4253 6497148865986558630400898438763073364786413568
4254 135637000670178176410246734932581577148578721
4255 2736874734008091634300000000000000000000000
4256 53417513915589153425653513253411473303441
4257 1009212044656507725162109374628859215872
4258 18469587772135192290560825407466407201
4259 327644343692606637472888719604711424
4260 5637710113660432398319244384765625
4261 94152329294455713577749264203776
4262 1527044182248015256482296477761
4263 24066838317339048730709164032
4264 368790120348678391253573281
4265 5497558138880000000000000
4266 79766443076872509863361
4267 1127073856954876807168
4268 15516041187205853449
4269 208215748530929664
4270 2724905250390625
4271 34792782221696
4272 433626201009
4273 5277319168
4274 62742241
4275 729000
4276 8281
4277 92
4278 1
4279 1
4280 4951760157141521099596496895
4281 26183890704263133563854074582289357322751676
4282 1532495540848432931222171604774406467230546217301767725
4283 161558712431453504716839210993822962349472608463531424543898096
4284 300130335352546626410792358523169843006057433204791201281013673856183
4285 33383141525478815002773871810475084581649386298478337234035798084341887744
4286 463149280846161203395932103875333155718545894958224501216226413802335139543849
4287 1289809554144795631961892028658663184404758884644085384227964891424529230414000000
4288 999283402953180455730780035889807731535089817465587534332714053754065572395527510131
4289 272092360515180574884248297153801567126770253750247235431748938631180099318699904338944
4290 30958795900050319204042698215743254590616357614044910348546472423379784657847878802984013
4291 1679152844337280904273707016688091734638235994010988075180402056405111233139333069407154176
4292 48098611060889361669663482593209536705651604185545202170756640418288008734836127150080699375
4293 789193681442534800891588471877768952816637226694247928014928368164153298467268903298618884096
4294 7918874339016274467707134823526208377627933360414987755400611670027663284579399868201288749777
4295 51263650554800494897461069581788887581387628605890285990379108148041765104895879578204092235776
4296 223812689388796981374473567725239426139546601240097430982413581226541906249879791000311635091499
4297 684026762125472841462084361551987085033795840819022349275059688985612652062477563926988800000000
4298 1510635415600059907053392633851430251187517296005088446856242287116073651954763227168015921020661
4299 2477743491756643465018322912260934244499916288243490606076326977194204407543808145618465486012416
4300 3091829237509737270341793823552384668138797933030955873456572043151203115731684437458159055905127
4301 2998861198969001297132942700081199402636165368948374604389453623186510765653754973743640400101376
4302 2305254217766897529245700987224614931854293453322863165540305385056503121970103523367809409765625
4303 1429718595061021486816440065055618838356323032081506224740702964012051992319587092186859439128576
4304 727325478233393411031388450481217097408129427197942765846637979805171185933432013819102641132003
4305 308189508872062945021063804558139142768066346492478956314949754236446370325241666054880812335104
4306 110324013782077953090456272099883607482665631580948798241932738968263617497065602552282933489949
4307 33797822882036570706513837096223877911541263125578272015969942495069807744863070322688000000000
4308 8963603189422004779108392033291974489009216073683615929678464157783439163250450650979383706591
4309 2078948277364593968964159973826470598128477899250060311663664340477122714446450919611798913024
4310 425371907556519950781490733620251323012537670082104683600598532231899289300585893574991126433
4311 77361713968665566330114768141614745100734027419593143994218643777472253181702153523771211776
4312 12587742272474891511522704485846752307823189922287253320580535939068259973143365281498046875
4313 1843004041651196709504124397269382184636048714496156244073643971865807548901473156077715456
4314 244058368612957347290248151348998140540742591243533066225003595853694287550066835172818117
4315 29368411825787060306519453907011320392232262080209778894224545499759121654161865091055616
4316 3225174530520721256295425536846700622072483776639392291538929225522638925193548902266199
4317 324518536145430134538978569638678980523851632348742286938475644418948857856000000000000
4318 30029244327133658299745712536073916818529243435691669967130639324657640278448157470921
4319 2564266156125636578544688601657028255622011877285923979111540456110516103338824564736
4320 202717496676564716050738898447779418112918137360854197901334745959083895845751738707
4321 14881058511404626378695210674874819830209002905807437951189997435041389429838053376
4322 1017215982028245874117202299369910412923961099326301768973240864382896803955078125
4323 64919612772480656874048518388272361001593912821640919563796128001642104132468736
4324 3877924263464448616459690389886294419467200377657518398381582450547616385062863
4325 217318610357404218391726139431237364690412307021441069019643116790287186264064
4326 11450477594321044359340126713545146077054004823284978858214566372120240027249
4327 568434188608080148696899414062500000000000000000000000000000000000000000000
4328 26638978799216943925229620320677441270528643682201713763191077428482384651
4329 1180702363666632876667050870747949278738381226408997464054691846951010304
4330 49580471629057960659095472237559051000307051764321012560772359502178453
4331 1975833719989154213674573315868315997062007921176613761052086082994176
4332 74841914809896234652262560774028680359135250910185277462005615234375
4333 2698640453164848070254742866956969963874531373355045824293467324416
4334 92761905204789065178311944351758190085733383681169566000487228057
4335 3043741517681573408154032751732621616256793128331902261559033856
4336 95459775237755737621338725014782065383378126725244598909180099
4337 2865117999580704318381096960000000000000000000000000000000000
4338 82391907081252241482446054994858845541258598700475465198781
4339 2272657884496751345355241563627544170162852933518655225856
4340 60194530725946665709530594231117023001119036204159793087
4341 1532495540865888858358347027150309183618739122183602176
4342 37539401358852377310116580942975915968418121337890625
4343 885584884381674959215460640970727566336951893098496
4344 20138154707727699663502344058907413391135602816123
4345 441806122887085986867261093835888988805476122624
4346 9358953046242294172307024710348128823251931749
4347 191581231380566414401000000000000000000000000
4348 3792643488006829893221399440992214604544311
4349 72663267215268556211671874973277863542784
4350 1348279907365869037210940254745047725673
4351 24245681433252891172993765250748645376
4352 422828258524532429873943328857421875
4353 7155577026378634231908944079486976
4354 117582402033097174749136828787597
4355 1877213388752445800995314794496
4356 29134419507545592909032289199
4357 439804651110400000000000000
4358 6461081889226673298932241
4359 92420056270299898187776
4360 1287831418538085836267
4361 17490122876598091776
4362 231616946283203125
4363 2992179271065856
4364 37725479487783
4365 464404086784
4366 5584059449
4367 65610000
4368 753571
4369 8464
4370 93
4371 1
4372 1
4373 9903520314283042199192993791
4374 78551672112789404405382341603008896665627698
4375 6129982163411187652024861838997648506739617224290656905
4376 807793563115077236605981116847331236301044990556263488644754456
4377 1800782109050506834212971773498294632831074861861325468491265040587361
4378 233682165754346733342153298484347623987641772707763557521540485098422492112
4379 3705213322794581648098870612433955366949356332490240158305380700702578019798641
4380 11608546503153019974124488676632024505451879754340550927105885517631170123182982400
4381 9993550518029380059632672835640273295205475595966970713681215021056851264843139091441
4382 2993565381796590170738401350351764999010148035408133233761928945088463038658019703043328
4383 371653824948129127567838691909184647341198218375321482954761196059309138094843953299924969
4384 21845719804283602347080875106804086581538251223798402082020924224991752610552810165497841664
4385 674280705984266423820751971611521114746242731989616637250321254922628336678673618021623034625
4386 11863461709739281086595152915596130022494219336407852039936810312367826882762072718831544641536
4387 127117027876158408987792273632324384841034838063131013694674421179428471119933671862695757578209
4388 875595191392594869567744426969905581351810524848886946779788232500096165604371724502145786707968
4389 4054849574117990684198878994652330823583878082714636956587208895244876421645328042184879709938481
4390 13108822110479852099783792460043518329358689839910703560330736387698799041580112910391387914240000
4391 30547922362086620348803619734019953095041251825993876955130118022787358081859487349945414149433881
4392 52751582323891551092042470613433887540425643087308992892741852395445269065078318034439731841073152
4393 69158118608755028611976033061367153290651569530647090532391704845963397754132494761445593722617921
4394 70333705957589695285334311898085688059696726683059056708260614413366106920721587390159766197633024
4395 56578824725426455936691643170167165068852926554623872170743147442272052901438642368154178988140625
4396 36649156663895490137331152027959355850862649448206951923077859717709881479541960607409293257342976
4397 19434174029465376918805893346036894295588342148928068589951219786046603667159024822211402158564081
4398 8566909254991440964252229868679480158578127198664150558880989939482567695254562177019137241382912
4399 3184239782213983225795395604511372555753786210163213552250437174721283022385696550579251471208521
4400 1011003523884296920497472405507818602352571947866685961735614462426998884050347113964371968000000
4401 277419065750982079617643725760798725651939195897707219941065960015200868432152268700527294904321
4402 66470451990340342794584679487671003345168964109323803559795269645173669513303542939759325216768
4403 14031753913394720621563392330902700005254159855738476248290302847593845527775702000263987172289
4404 2629863175730104673660588132441077291696665631618238279668601480840406017519680504523741200384
4405 440543681627734553403451046656706857771322957177661936660802512809633344399286914682831640625
4406 66346789449564446132262085920183889131612785365681886503384256306938248302863946181997756416
4407 9030106686627055521728698752407419957229834891761387367113818808723041347944980190994270329
4408 1115998039878417838555055687724797808558778094437566385663739694626620835057514252660113408
4409 125781769101086832360313566982262611242604503923705008721665672798686809368646327188381761
4410 12980740782695411550822025295543839803447041433714620656482077336700951835181056000000000
4411 1231199008772343848670445861355496209669367603426965187161695451869591916350774456307761
4412 107699178476589734898070591525728841054070191882770311472616949407285464607750631718912
4413 8716852356573979432078156588807154306404920164536131115606634649136549931607324764401
4414 654766574499643589552445278482510854102244097337970600957185332657567479872874348544
4415 45774719191265718430619460918911879702724764059360983075469965378405703377978515625
4416 2986302187534103430784020927103745353545922380537972158227315801024108950093561856
4417 182262440382829081666331435879837143652730244045513364877835052183671410097954561
4418 10431293297155402482544231451188225324496826381875559332973671973544664940675072
4419 561073402121731173607666208963712157775646236340963964052513752233891761335201
4420 28421709430404007434844970703125000000000000000000000000000000000000000000000
4421 1358587918760064140186710636354549504796960827792287401922744948852601617201
4422 61396522910664909586686645278893362494395823773267868130843976041452535808
4423 2627764996340071914932060028590629703016273743509013665720935053615458009
4424 106695020879414327538426959056889063841348427743537143096812648481685504
4425 4116305314544292905874440842571577419752438800060190260410308837890625
4426 151123865377231491934265600549590317976973756907882566160434170167296
4427 5287428596672976715163780828050216834886802869826665262027771999249
4428 176537008025531257672933899600492053742894001443250331170423963648
4429 5632126739027588519658984775872141857619309476789431335641625841
4430 171907079974842259102865817600000000000000000000000000000000000
4431 5025906331956386730429209354686389578016774520729003377125641
4432 140904788838798583412024976944907738550096881878156624003072
4433 3792255435734639939700427436560372449070499280862066964481
4434 98079714615416886934934209737619787751599303819750539264
4435 2440061088325404525157577761293434537947177886962890625
4436 58448602369190547308220402304068019378238824944500736
4437 1349256365417755877454657051946796697206085388680241
4438 30042816356321847106973754380840451238772376338432
4439 645767760190718297889184705014020888804383290681
4440 13410686196639649008070000000000000000000000000
4441 269277687648484922418719360310447236922646081
4442 5231755239499336047240374998076006175080448
4443 98424433237708439716398638596388483974129
4444 1794180426060713946801538628555399757824
4445 31712119389339932240545749664306640625
4446 543823854004776201625079750041010176
4447 9053844956548482455683535816644969
4448 146422644322690772477634553970688
4449 2301619141096101839813550846721
4450 35184372088832000000000000000
4451 523347633027360537213511521
4452 7578444614164591651397632
4453 106890007738661124410161
4454 1469170321634239709184
4455 19687440434072265625
4456 257327417311663616
4457 3282116715437121
4458 40867559636992
4459 496981290961
4460 5904900000
4461 68574961
4462 778688
4463 8649
4464 94
4465 1
4466 1
4467 19807040628566084398385987583
4468 235655016338368220643787260521308339391628436
4469 24519928653697118389507973620642422097552287062009882525
4470 4038967819406625035136441306345272342492938889938672461492599736
4471 10804693138979177341828631764873470251301295508429779180185506220840007
4472 1635776210736487776209731126410165223946075941956284182318598840288806317376
4473 29641840114689320409855586182602069051916220678202051202183655904454656764811769
4474 104479002671526891195841685832649489498519288781655195519278753241934544814305344000
4475 99941953793864628612279020112329592879104279144483118704335644880539609205578670005851
4476 32934713944816986412429297120493579598204944979237282327443294317206115021635565942887936
4477 4461477354416479790886551450483206961036634956955080987056878624615279172536200187564496597
4478 284195268130303863281484536132462155256382407720112939415311712534117342411276380235239786496
4479 9451644842276774992865616241817413283027464988785793377361692495842914137279167367187807919375
4480 178310406716171374242089080270369815259740994914242038733867168227929480237006188406450211864576
4481 2040117383052716629457045210663961838379989410053044401536013913452021728953058689742170650541553
4482 14951238939440180962573757949601414429360310749900484221766529652461560821061909664233057909735424
4483 73436090213972690311143879410753284222849165404163641206952928624476191616343466809968903212031139
4484 251108357441358647422995559102196557352166842641897707271642471216641389803652754868581493964800000
4485 617407972983371322444549701645458756696542205162251863043233672258246772760298785627393473138111501
4486 1122398278873730857631180938272234203060533555653794793464008556838677480011375843199883920356409344
4487 1545868472066406961923668586718742892180536554018481861371463609037212920358558731967705245956212183
4488 1648355596803807794183936520518318943931506955623404474720204829029793664046962732807489582138392576
4489 1387588395923316373984704426485803355314835524100817973866352921933187598962469447812186250703515625
4490 938762947332024547770457522743114919497236810562374721624570091151712193083827501080720984690917376
4491 518925812039470722578056970190148456038862225478796110747255350917590425498306812922328020329230187
4492 237996513953116112780468637401120156297039146432015716152586371859385025724324928507106453446721536
4493 91860797268136199411949922755485032815130677377634293315811516448884875449116481076163847865047109
4494 30231371421987796206704997708916801257835446099427250550958300451207923514715095793496227840000000
4495 8583820578653787843945015884687176832556352966596271978652143035323321153742612439396986142033951
4496 2124932368572714881828601146678223103189993507186212691170175514289092451993707339436153766936576
4497 462824629145164347443600637764437655732164051691726247105972202621420462848239578248071576685537
4498 89396539236232049308832986406716620475641362190142624936814642047236196965352028582138720813056
4499 15417763113763278929099203036812921735957093425477122232922656028661503849798489750219107421875
4500 2388416675653718827579873931885742489616555179556654807648706738212297414907602173911919230976
4501 334111081811307747580626942093046378152473056943567471046471834483268000731015417812388002173
4502 42407830536327385905343503907383531544664370265820551450276172372901340358282429818684309504
4503 4905486556305815395183334703953428305738029367796719275237680522236217793934498280346888679
4504 519229583526538219876074321006518310930609742507574387316388166229803323453603840000000000
4505 50479158659146234105721182278072263817398137034455264151168539303411222884621752708618201
4506 4523365488529272170718409519020353046709304435947553935352627258590021388679446532194304
4507 374824651276347832631241282641548986154307205748196291226510483318150179462314964869243
4508 28809729277700204589143692065618790054739675052268260063368398948983033539366471335936
4509 2059862363606062914565006225174043610727219074979670335749639951964384652009033203125
4510 137369900626567186837859254958209742604925721766431124666523366628812691704303845376
4511 8566334697992965578008245362686148587777860082025215186322743570857206514603864367
4512 500702078263459318870396093232437107810583873716752534577481325395216557152403456
4513 27492596703964827506775644239221895731006665580707234238573173859460696305424849
4514 1421085471520200371742248535156250000000000000000000000000000000000000000000000
4515 69287983856763271149522242454082024744645002217406657498059992391482682477251
4516 3192619191354575298507705554502454849708582836209929142803886754155531862016
4517 139271544806023811491399181515303374259862508405977724283209557841619274477
4518 5761531127488373687075055789072009447432815098151005727227883018011017216
4519 226396792299936109823094246341436758086384134003310464322566986083984375
4520 8462936461124963548318873630777057806710530386841423704984313529368576
4521 301383430010359672764335507198862359588547763580119919935583003957193
4522 10239146465480812945030166176828539117087852083708519207884589891584
4523 332295477602627722659880101776456369599539259130576448802855924619
4524 10314424798490535546171949056000000000000000000000000000000000000
4525 306580286249339590556181770635869764259023245764469206004664101
4526 8736096908005512171545548570584279790106006676445710688190464
4527 238912092451282316201126928503303464291441454694310218762303
4528 6277101735386680763835789423207666416102355444464034512896
4529 158603970741151294135242554484073244966566562652587890625
4530 3857607756366576122342546552068489278963762446337048576
4531 90400176482989643789462022480435378712807721041576147
4532 2042911512229885603274215297897150684236521591013376
4533 44557975453159562554353744645967441327502447056989
4534 938748033764775430564900000000000000000000000000
4535 19118715823042429491729074582041753821507871751
4536 376686377243952195401306999861472444605792256
4537 7184983626352716099297100617536359330111417
4538 132769351528492832063313858513099582078976
4539 2378408954200494918040931224822998046875
4540 41330612904362991323506061003116773376
4541 697146061654233149087632257881662613
4542 11420966257169880253255495209713664
4543 181827912146592045345270516890959
4544 2814749767106560000000000000000
4545 42391158275216203514294433201
4546 621432458361496515414605824
4547 8871870642308873326043363
4548 123410307017276135571456
4549 1673432436896142578125
4550 22130157888803070976
4551 285544154243029527
4552 3596345248055296
4553 44231334895529
4554 531441000000
4555 6240321451
4556 71639296
4557 804357
4558 8836
4559 95
4560 1
4561 1
4562 39614081257132168796771975167
4563 706965049015104676786642252988488316964375994
4564 98079714614945576902257473286428692916273644941774288601
4565 20194839112358080584166535843948077754019058925571923105985054816
4566 64828161257255749564964648286101843994372470636667498316228097454446209
4567 11450439777892230654748527543005858268623322378419309508082132108005700360928
4568 237135655644776972434132840707582391837800771163596138534011933957946937075419201
4569 940327697303395747227145869258556098593886650950299927403592849096739374441208256000
4570 999477577197542444934810466122391841915201589386857711256963152541112012962597199888361
4571 362336806097581773293917390541768727160105708212226207260817383508790907824412831585983232
4572 53555678653171223950846479385661442795010818717211735332382190330307925392771351424535831761
4573 3696950698355805856144261893134493224471984698113845774715115571181889105171907496106061778944
4574 132475478289100389166366442650509942343237952219275538087334552981787042013426823924618759955425
4575 2679683820964949030703561784629093738615780231641715290235382314827260058569136363741942041993216
4576 32735823863331101115760269321767337218217022957927627688804183885860034896545550339095243686534401
4577 255233669104191293233976840271008837455119975148670837818712027078537491382024516410256071538245632
4578 1329528074233948074821748935167733075467695813444620397885586274076907552688898507599321056322543641
4579 4808119299269529564302579413118711624389922084391846160258882216310341590397069162176351071436800000
4580 12472165237601251579139859583755504257214560105205503195114521845177158208797876756383090694185141521
4581 23867211109256722881931488785185552962148466947584048813499761767227763371629976976851611140717805568
4582 34531380188073667495861279737252903934605855412735204342625038250354903138724620443533602449658480209
4583 38603566422548169171205116124369923592067795777882918434076250408852382890091918514681701934457421824
4584 34005201457362636702934979486011351026629474936044911005875334168328316973378572754392116409872690625
4585 24028645214432533789666812803964074385610744952885399378658353652622385756877579517399703195563851776
4586 13846666172407285918117978759909313291950236277794972261534086457815886548724675761165305405977215049
4587 6607727295811278214116966216282110478422447777164524141504705904962643741693243794189969217980203008
4588 2648715625310071985237832779748856711700397753785118028471648562696894027554592097040496419574366161
4589 903638306211419610361786619729116780389491729157346249490352388904385963578541690887602176000000000
4590 265525389272163718415299022787008039879824100400485010190284867967832922287531399040237729443052481
4591 67918019218909315378397660943549593193834236982301155322156190617041886203919485042361595101970432
4592 15264280189560404352670509083662362631604116034968675098463489707330212972636978906235698350622721
4593 3038679517471345413955178742658460259997046180583850236730938348031948221389764516833202907643904
4594 539563880339708291784585588549900421614403223094474156496723973875995965718565811972876439765625
4595 85979673838151801899026294542278484901856204034179596814210946889309472183705601702493092315136
4596 12361958047842596743687229908851202919550134220231786835199227903571163333428204738175156080401
4597 1611492086929560907755966630754995231033413052740097585448676290521616682998239966876403761152
4598 191313821866680462653610090628518759759138567650221163199754737818694338712198319103128658481
4599 20769180011612046782154398769230966662430112850259548038596874374029829450110074880000000000
4600 2069645450479329297514399852300706808651205275761250656457193204907898211676734101053346241
4601 189981349856996484868766169013819329006259811286624375737304584405529980468157874352160768
4602 16117459999128104860488492375903556627102545778988415142164963416229195185049783489377449
4603 1267628088184305083423819252908687689885531828478732474553573403807931769645724738781184
4604 92693806362138438174812685807717185932541575492883419960899743878279780518646494140625
4605 6319015428821779334812809967219299695659774509567113133348418346754940042397976887296
4606 402617730805669012062736552094791884469877909976099650943599689264256936586381625249
4607 24033699756646047136625964118294410289015903521473898936905453759601680503315365888
4608 1347137238494276547819592652129336818148464324407281102651564032758896358965817601
4609 71054273576010018587112426757812500000000000000000000000000000000000000000000000
4610 3533687176694926828625634365158183261976895113087739532401059611965616806339801
4611 166016197950437915522400688834127652184846307482916315425802111216087656824832
4612 7381391874719262009044156620311078835772712945516819387010106565605821547281
4613 311122680884372179102053012609888510161372015300154309270305682972594929664
4614 12451823576496486040270183548779021694751127370182075537741184234619140625
4615 473924441822997958705856923323515237175789701663119727479121557644640256
4616 17178855510590501347567123910335154496547222524066835436328231225560001
4617 593870494997887150811749638256055268791095420855094114057306213711872
4618 19605433178555035636932926004810925806372816288704010479368499552521
4619 618865487909432132770316943360000000000000000000000000000000000000
4620 18701397461209715023927088008788055619800417991632621566284510161
4621 541638008296341754635824011376225346986572413939634062667808768
4622 15051461824430785920670996495708118250360811645741543782025089
4623 401734511064747568885490523085290650630550748445698208825344
4624 10309258098174834118790766041464760922826826572418212890625
4625 254602111920194024074608072436520292411608321458245206016
4626 6056811824360306133893955506189170373758117309785601849
4627 138917982831632221022646640257006246528083468188909568
4628 3074500306268009816250408380571753451597668846932241
4629 65712362363534280139543000000000000000000000000000
4630 1357428823436012493912764295324964521327058894321
4631 27121419161564558068894103990026016011617042432
4632 524503804723748275248688345080154231098133441
4633 9824932013108469572685225529969369073844224
4634 178380671565037118853069841861724853515625
4635 3141126580731587340586460636236874776576
4636 53680246747375952479747683856888021201
4637 890835368059250659753928626357665792
4638 14364405059580771582276370834385761
4639 225179981368524800000000000000000
4640 3433683820292512484657849089281
4641 50957461585642714263997677568
4642 736365263311636486061599129
4643 10366465789451195388002304
4644 142241757136172119140625
4645 1903193578437064103936
4646 24842341419143568849
4647 316478381828866048
4648 3936588805702081
4649 47829690000000
4650 567869252041
4651 6590815232
4652 74805201
4653 830584
4654 9025
4655 96
4656 1
4657 1
4658 79228162514264337593543950335
4659 2120895147045314060070487701814591548472109356
4660 392318858460253617641706629577098825871854154246687417485
4661 100974195623090224554944555739989007147692379302401985023840600896
4662 388968979660437940284707586597965852939897255042640432149723183376958423
4663 80153116261668773732889486430924074186224333313138056214896751790468908740224
4664 1897091788254655075581931866919459972578501580484669021926756822364038654626722889
4665 8463082662608984832460212482730148086653854725829903132941173258130322264186755520000
4666 9995298139199682163194873544204636755962202676143251375781787465484651488036712252211971
4667 3986254441407589535246952278363651370172328836145358810625677235907121753803815767556406784
4668 642865642192668846245222780137151052748876412667952825530949294581428318606329428307410740893
4669 48089319765082635413387445968446834289174802399548267665933773520687624905694143166380678025216
4670 1856640426177973205348760358068052407721740823182191089630484875172191508842842265235360155683375
4671 40265762351819981813242351108627819183178855761609207858447834490022038895068228004905104390291456
4672 525186179609352899637477656455657815920201973845691099010260335026111949312576205978754952669932817
4673 4356044477633686291144917278408822099578344792504588043662714202903404128364454883660944610578661376
4674 24062825352376141201579882291483076639460829512674158774223936697688998853823077067383013992901321179
4675 92026961861604253465978223044529882530303915242179996728476390606461241152594212920977391665152000000
4676 251826064393270591426569762440909520548549099062153521242837808173053150180828466981416534457183971941
4677 507236006529346025894961571713058410134131770287204893786813327800698786528699611023122243142204522496
4678 770863657888171682719718708161783924511677724209858306460287266784196297873929564205081871817549844807
4679 903445662537557998645616554524342214206392222517090668275939154735957153036707502786758243156834123776
4680 832750153548499096629053251762216485447913809771229545697406423082791142668859867528549678303137265625
4681 614592934614934641611395396899933701707781874737492328495549832932038405006931264400124517324660146176
4682 369220393811716993319652918022129851685826246484652503378971515120866145522605582327776979605672806323
4683 183343120778649970250196893966142350524238411702803879359504982897997293760634117582586572558485684224
4684 76333268795721470677932504798417637853028406311456427464554739016736888353130688148879228548584618669
4685 26999384393278364201564682613775274580913029354985852649312985865884940759529833574198411264000000000
4686 8211133578617730786217800383558883274009610495397852832427579920539058296354926244052256447934626911
4687 2170401016918727350714820173908001959304816745463037588629877945219274039671892532348215794623053824
4688 503367496900351097220001341857135438477729076668512195728435445348836955335838441167000179330549793
4689 103281243397631356119242651807654191579572119344705706201975783826618695332233413162563830059892736
4690 18882130140949458881257035652862231972575342061515107137650788041091053393890056531931008191796875
4691 3095107530172832146679470332459723251103558607534429721914416621804829570113339652519191323344896
4692 457384537716745998117236494673528446739691502858204415702610599830832683502708413369645574974837
4693 61236390758666711150021139078240355045901733501854280692703063359561039102833793768247342923776
4694 7461229598085182514195827682542929915488280687725626694690926709214799758020025871735617680759
4695 830766975509125801175634680073240073504009411734804984304203588270273198884808294400000000000
4696 84855459376574719479011381467709327591923806006514252407400448050415959616890251743187195881
4697 7979216638161987154850039816856330049145258775140072660098156423214047674434936642790752256
4698 693050779406329866219476771848633996651448545461363220976058003613231705376755410043230307
4699 55775635876203424008443273235787256328566316341703311336251158636241141396034288506372096
4700 4171221286277815439268405102787308947622907580260369471070888850007621689879892236328125
4701 290674709725747594047017921025497511197550447467974041455909818580183032030306936815616
4702 18923033347866354277183210317014315000646323574476234952776074131340983897959936386703
4703 1153617588319010195373314395093279595532511930193672771741251554627109656159137562624
4704 66009724686219550828561275217515082628340699976245684984625369652084875829325062449
4705 3552713678800500929355621337890625000000000000000000000000000000000000000000000000
4706 180218046011441268259907352623067346360821650767474716152454040210246457123329851
4707 8632842293422771607164835819374637913612007989111648402141709783236558154891264
4708 391213769360120886479340300876487178295953786112391427511535647977108542005893
4709 16800624767756097671510862680933979548714088826208332700596506880520126201856
4710 684850296707306732214860095182846193211312005360014154575765132904052734375
4711 26539768742087885687527987706116853281844223293134704738830807228099854336
4712 979194764103658576811326062889103806303191683871809619870709179856920057
4713 34444488709877454747081479018851205589883534409595458615323760395288576
4714 1156720557534747102579042634283844622575996161033536618282741473598739
4715 37131929274565927966219016601600000000000000000000000000000000000000
4716 1140785245133792616459552368536071392807825497489589915543355119821
4717 33581556514373188787421088705325971513167489664257311885404143616
4718 948242094939139513002272779229611449772731133681717258267580607
4719 25711008708143844408671393477458601640355247900524685364822016
4720 670101776381364217721399792695209459983743727207183837890625
4721 16803739386732805588924132780810339299166149216244183597056
4722 405806392232140510970895018914674415041793859755635323883
4723 9446422832550991029539971537476424763909675836845850624
4724 212140521132492677321278178259450988160239150438324629
4725 4599865365447399609768010000000000000000000000000000
4726 96377446463956887067806264968072481014221181496791
4727 1952742179632648180960375487281873152836427055104
4728 38288777744833624093154249190851258870163741193
4729 727044968970026748378706689217733311464472576
4730 13378550367377783913980238139629364013671875
4731 238725620135600637884571008354002483019776
4732 4133378999547948340940571656980377632477
4733 69485158708621551460806432855897931776
4734 1134787999706880954999833295916475119
4735 18014398509481984000000000000000000
4736 278128389443693511257285776231761
4737 4178511850022702569647809560576
4738 61118316854865828343112727707
4739 870783126313900412592193536
4740 12090549356574630126953125
4741 163674647745587512938496
4742 2161283703465490489863
4743 27850097600940212224
4744 350356403707485209
4745 4304672100000000
4746 51676101935731
4747 606355001344
4748 6956883693
4749 78074896
4750 857375
4751 9216
4752 97
4753 1
4754 1
4755 158456325028528675187087900671
4756 6362685441135942239632584991142027840574290818
4757 1569275433842428400664856727642161547364827509222292434345
4758 504870978360650409311693962595024771920127316701825190241319345256
4759 2333813938547144917482665637844606675713682743182844204304151312990457121
4760 561072040730231680137981959205114573663324593349404054384160263315591770854512
4761 15176780107745930272262837772113141117804687782179193550594403001947563221222682001
4762 76168811064116607724099617831688342246906776198306704058658364717046940015075340859520
4763 99957682808169537752615880444943589876570168304085268132873698048822133762148246856891681
4764 43854295024433880582715004004544263958352305347036166263423283784350807444093982434575633408
4765 7716560627787127555034655909166741391964002353235326472254088647228099414216682317940934703609
4766 625508840706069331169906553634468695733738399066681639854569207090196076162402110937795628801024
4767 26018776955673582954959946124788352254562870740096130305664415776158134381982589202074882790930625
4768 604975027959655900305758789041828628557224662676686103516794751115302941639835930555244170638135296
4769 8424227313298685497235251591520843029122993681359713018711749160878651049451057702652826973804985889
4770 74326969053270878073530030133968228985393227792946744994334879920658658443430259301023835304214560768
4771 435375941277403807515755194506716424649178142640592016762299612960206703710702944458376814999973102401
4772 1760716783723345522957460811052459994243119974120663044596320123428083938927877102417093193805529088000
4773 5082278283340415717567472599521474164007329521993060869304771615960322985605339189853274245029599410761
4774 10774135302189232671994890397739004444953405042298742376491422068253654638638497558111176491027149094912
4775 17197824107231212137790535499380628023000902782510022787205072267978343309982526030182673019905841630561
4776 21129234796621201623385942713574488045411442026329023228573921677480947974715502311863694741782015770624
4777 20378669419841036483721596995908123625475170809393410200626706258351071845618145366518911238045375640625
4778 15708507564962512942730671139916627115043856063074710698625524383329373588365988712073729809998283800576
4779 9838462242169883215661291413245264456845472481509367223515469421368777942647523155755960421538253770721
4780 5083992876870644596918184603877486991576067941244255000121887578780198004742084737565730881065055158272
4781 2198666330947818134204420198687154598580846030637406880859145540845320850353660523976980613176153941401
4782 806356175430977970744009180623763533376797562762452051399939910725093463045305120034612971569152000000
4783 253841451179122891557876832859022784905982677232053825289965549203842386094358964292248015165973434241
4784 69342824492072567392506300741415799288107783789244639948517490906765822347207923191901758650337722368
4785 16597253287933672375996267204361435086614585682601326992921597189847006885408716156643063784148143169
4786 3510150114154860674803592827085423783865255358341878745071156121578776826915610297198551050196353024
4787 660758666358201290656543754637335739956616922210164179888697023549328680808625632986893139512890625
4788 111416221603729585545783234360520145481970517413975339012072872518162481110724710658753556440416256
4789 16922823380122364267788303860375877513080468759825223136404072375385999884464494708634723074068969
4790 2326965809447536473025245570928617349942270611679326091851642378518224026753092607517648631103488
4791 290987387055005177187839289570768800758328601037524323582015741295586469872637373295929089549601
4792 33230664247765538140131219095584724991004628950584514166974882150472840714929501005414400000000
4793 3479073537538472949360763178270105737766080560277466270247293345028247522296903316670675031121
4794 335127094277324668574911048292168013207930231252350833645139095612632891621628813557211594752
4795 29801183463340897505954213083280575490693627736389534675219764438294229902856387911858903201
4796 2454127978137534037362538785569883050887938747314513153033765464590968104416592214280372224
4797 187704957880173294094824795537734749000993844719136588800403624174002209904588750634765625
4798 13371036647375900151088547436546158204203109755127635054804035084808641230014919093518336
4799 889382567349700225750881208853907211484558851240281349607776166189547591914517010175041
4800 55373644239312468825365096425270888303251723871636780561522438855310532948438603005952
4801 3234476509624757981779415457161359416141037930677255599377127057953610435636928060001
4802 177635683940025046467172785030496982439127747836678704623112447168620789760000000000
4803 9191120346583504681255274983776434664401904189141210523775156050722569313289822401
4804 448907799257984123572571462607481171507824415433805716911368908728301024054345728
4805 20734329776086406983405035946453820449685550663956745658111389342786752726312329
4806 907233737458829274261586584770434895630560796615249965832211371548086814900224
4807 37666766318901870271817305235056540626622160294800778501667082309722900390625
4808 1486227049556921598501567311542543783783276504415543465374525204773591842816
4809 55814101553908538878245585584678916959281925980693148332630423251844443249
4810 1997780345172892375330725783093369924213244995756536599688778102926737408
4811 68246512894550079052163515422746832731983773500978660478681746942325601
4812 2227915756473955677973140996096000000000000000000000000000000000000000
4813 69587899953161349604032694480700354961277355346864984848144662309081
4814 2082056503891137704820107499730210233816384359183953336895056904192
4815 59739251981165789319143185091465521335682061421948187270857578241
4816 1645504557321206042154969182557350504982735865633579863348609024
4817 43556615464788674151890986525188614898943342268466949462890625
4818 1109046799524365168868992763533482393744965848272116117405696
4819 27189028279553414235049966267283185807800188603627566700161
4820 642356752613467390008718064548396883945857956905517842432
4821 14637695958141994735168194299902118183056501380244399401
4822 321990575581317972683760700000000000000000000000000000
4823 6842798698940938981814244812733146152009703886272161
4824 140597436933550669029147035084294867004222747967488
4825 2795080775372854558800260190932141897521953107089
4826 53801327703781979380024295002112265048370970624
4827 1003391277553333793548517860472202301025390625
4828 18143147130305648479227396634904188709502976
4829 318270182965192022252424017587489077700729
4830 5419842379272481013942901762760038678528
4831 89648251976843595444986830377401534401
4832 1441151880758558720000000000000000000
4833 22528399544939174411840147874772641
4834 342637971701861610711120383967232
4835 5072820298953863752478356399681
4836 73145782610367634657744257024
4837 1027696695308843560791015625
4838 14076019706120526112710656
4839 188031682201497672618081
4840 2450808588882738675712
4841 31181719929966183601
4842 387420489000000000
4843 4702525276151521
4844 55784660123648
4845 646990183449
4846 7339040224
4847 81450625
4848 884736
4849 9409
4850 98
4851 1
4852 1
4853 316912650057057350374175801343
4854 19088056323407826837739998744822589912038797956
4855 6277101735373955392953517538649173083605807051189341980925
4856 2524354892784049192707925581997698592415405911100447189628374643336
4857 14002883934205456128967380954537365018605434691054230999488271694625320807
4858 3927505646502979890561771457630310617291921089735053769503793402353126044209856
4859 121414561474129957433997106917850975994691876404184407050019561740457203014108368409
4860 685527836421393976797386687983070135858396167094896205883779422236913539155612011081600
4861 999619141716491005127099287019206790123138389892196248492940090269624774606272582981008491
4862 482452210788867728617805422903101531770799461447766227038217639020991356324857844251381712896
4863 92622634065840688160680283350875319690006351178733704755406076649605287223148597474029587306917
4864 8135788845474951054504456622998937124034501303084094164334151561333882852299026863216448361102336
4865 364598690356992951518581911337075104768809616827291012017345143899763656704564235295838509627159375
4866 9088485526090159284818157150000666930399636733289455193267964005675782644198160724630835417457524736
4867 135107113624574725464521145765121891140609076551728018898131818661137608466191568900282487516837208113
4868 1267961818665429038554588769821543874432368180167267797722040267687041735293748012589225493580419661824
4869 7875136648558948961375422467824847435780938918684255552753165487796825556391300832503925405238777265619
4870 33674943104697550506088613272067211229872108770764761035509014535554329331903352187332148090190561280000
4871 102523754089307669264705609050841555094759998266697878189969731747296007520764007245338306978924627625981
4872 228732905460055671405865327906167128205115449020066858296677481328895299468913708863142917009934137688064
4873 383452535900755033439230745147923072621402737706450550392898903582499258056767794456161368313103733502903
4874 493834793732401439644001882747278279974771358551519860805993867328954977426081122881390709997116615294976
4875 498351751084624976249806952163115303531457446769888987432859372287691833962161237444722381203857591015625
4876 401213981241241472508249189266089394501732864046692901371557428865837670210519991172397953250291378814976
4877 261981834514210388959733611314382422289089481642794676035193124304757462561980577581607500748585139809467
4878 140886939912457522706673923645481784146045083929687375023491931642540540812865329766640220412758632431616
4879 63294515783785956506308568946339501382044634291811094802879297838246146659226783247465449534331184300629
4880 24071644882465675528610293054202882587034509936245931362221588019717897743949424875195987661946880000000
4881 7844681350020080030569264968347681569512853874843244163468321601295662191711022900285640808065176461471
4882 2214935376063794534794444785184468066690199132095546371848154224888350329388266808088332218596407115776
4883 547170167850154082050830992041219536864734041592078195636944142106849500513608164661211588640088724577
4884 119286828827513589514252323975712547130640368272126088837962260097540888839460998873526633450036002816
4885 23121461864308623796127710178017172462790777252263414055721868775785428934435369669165714538951171875
4886 4010625047364120472342355922574229135391915914761165528354299718755542711299555353548133087854985216
4887 626124116302204144075710025144056288004527607103055719759321575644937645714298274806226718540551853
4888 88423777629902926588193628833343617783636910430598585438541520499075867714034630533782980781932544
4889 11348474814176207230326596141583495901769687725593755907218086540853929934465625052898226492434439
4890 1329225625045342397593872539410135992733504190215193895542577277622871327600657005805568000000000
4891 142641994164819526148221501004995323788569679440768316452307170676969076369565367759497676275961
4892 14075337606286816560583608932081939037556273560866336067056396167690817359682140923962886979584
4893 1281450884431206210808931212287804484453500845936166123234436505613148198612809550609932837643
4894 107981630996272901386960480168915922106102880807349018169857880078407166996990081748336377856
4895 8446723104333484619550954648082940855633623470187744478574895498693560050937597778564453125
4896 615067685778080751534813261067722149533187712196536224950801885153433896122958278301843456
4897 41800980665432567301260770194565268995737859318611340062427909616623685204340699478226927
4898 2657934923486993341028512726392573153523983758151747294142431954604023916091452944285696
4899 158489348971613137458960049668983488303491283867384371948692364359775575922209474940049
4900 8881784197001252322613493968082871359887878491765348394468370139991506944000000000000
4901 468747137675758738744019024172598167884497113646201736712532958586851034977780942451
4902 23343205561415174425773716055589020918406869602557897279391183253871653250825977856
4903 1098919478132579570120466905162052483833334185189707519879903635167697894494553437
4904 48990621822776780810125675577603484364050283017223498154939414063596688004612096
4905 2071672147539602864949951787928109734464218816214042817591689527034759521484375
4906 83228714775187609516087769446382451891863484247270434060973411467321143197696
4907 3181403788572786716059998378326698266679069780899509454959934125355133265193
4908 115871260020027757769182095419415455604368209753879122781949129969750769664
4909 4026544260778454664077647409942063131187042636557740968242223069597210459
4910 133674945388437340678388459765760000000000000000000000000000000000000000
4911 4244861897142842325845994363322721652637918676158764075736824400853941
4912 129087503241250537698846664983273034496615830269405106887493528059904
4913 3763572874813444727106020660762327844147969869582735798064027429183
4914 105312291668557186697918027683670432318895095400549111254310977536
4915 2831180005211263819872914124137259968431317247450351715087890625
4916 73197088768608101145353522393209837987167745985959663748775936
4917 1821664894730078753748347739907973449122612636443046968910787
4918 43680259177715782520592828389290988108318341069575213285376
4919 1010001021111797636726605406693246154630898595236863558669
4920 22539340290692258087863249000000000000000000000000000000
4921 485838707624806667708811381704053376792688975925323431
4922 10123015459215648170098586526069230424304037853659136
4923 204040896602218382792418993938046358519102576817497
4924 3981298250079866474121797830156307613579451826176
4925 75254345816500034516138839535415172576904296875
4926 1378879181903229284421282144252718341922226176
4927 24506804088319785713436649354236658982956133
4928 422747705583253519087546337495283016925184
4929 7082211906170644040153959599814721217679
4930 115292150460684697600000000000000000000
4931 1824800363140073127359051977856583921
4932 28096313679552652078311871485313024
4933 421044084813170691455703581173523
4934 6144245739270881311250517590016
4935 87354219101251702667236328125
4936 1210537694726365245693116416
4937 16358756351530297517773047
4938 215671155821681003462656
4939 2775173073766990340489
4940 34867844010000000000
4941 427929800129788411
4942 5132188731375616
4943 60170087060757
4944 689869781056
4945 7737809375
4946 84934656
4947 912673
4948 9604
4949 99
4950 1
4951 1
4952 633825300114114700748351602687
4953 57264168970223480750904483777260782516748244874
4954 25108406941508546942696342038996729341891247922844972555001
4955 12621774467843434548142164086405559257748982611077947068616817453616
4956 84017305119845670874958367511672033792440349973863791737052857474184410689
4957 27492547693869290739254930576955964746152575059272884687572181082246956957532288
4958 971318736079387391826948696939862493203665766793647738604372853337539834035816620641
4959 6169818822822111950292709695885110321100198700517444901063735480291538683537813772777600
4960 9996572246992042222475333153389591574776991356576141800462927576613042990069149166199688601
4961 5307524008354732224664676393157538006667054152817380879640124252343708013492655924950703946752
4962 1111734624611955819105517780861841500473969824675391191539945069155990256117693873570640653933921
4963 105815360813949731821897343936473988835572118469985659200115069187228855057056888312914581043912704
4964 5108750476757271947592641494910691047056870108887874066808922809389145794800776668636109919002462625
4965 136521582156922581529101690391288317480735871065453895106694251048005184902822458458650464194865995776
4966 2166516485679012064141911476096213640064667052405037702993260314446947199042733987107381351186967257921
4967 21626044181408102324368185957099926758296711123354379345709070612237301966080854551926836549458106744832
4968 142408011112014570847494942132429307655349509595736540602911963852923005831809385082992652245492333614761
4969 643835866200396056382649820599088661554115677150069600439238771482325145935910661510842253304892948480000
4970 2067320589588465047547349406288721856874822363083068702881290769161777836714601694200446310433527761905601
4971 4853536974723684775240369395563276318133734945596300504205403432140159777580270378315895960022628494737408
4972 8544793866762942805294098757011078315608721522951768401044677728461467087073548913798083743139082433766769
4973 11534660777131439426169499231097132506209481101278528115697131696526062711537144858506317041667158703079424
4974 12178751084739277377748969948167542295463305094550566596392918654217888188019041948759605861906228498590625
4975 10240381015605895661845654054171069282041802764510592804797626665025660680271043103902000471277649449189376
4976 6971393108139222116253348988897569855252900555365939703058648001255769151559239528263946125103643382855609
4977 3901759893720801592289746130889607440856832675865590086271556670635745637488080731253981089865540460085248
4978 1821081132808087667923154032646496077682024165335498915092054743227445494913195524103314957341809272718241
4979 718262219980808990692506252281754048521669851815726609700350656003963235598873859668574993362452480000000
4980 242344252063619404056811769576632544656202397003014130609516166961918331834400863509893254197095030305601
4981 70731032413384239191422646781166634813441851111205070609530392910135453929158592875723855214118627704832
4982 18035841180623602653680182080517106015634026956559759399471727297578747960879562030579961208662127911041
4983 4053371257738985663860569910844402037612122525206694009791780765403919735302331741807868072418024095744
4984 809030042184638921321002584896011532569622805197224276740194789535600666624844928406858415324731015625
4985 144365883042027233792059557946065402037619976258433565410425641132648769723541872574813742970779467776
4986 23165584366368187930384413979606364080828057601974361609573790086861086488156268503003355395600418561
4987 3360054427089785419526697371400982364151275478974412833697281619954939148947727570180349544913436672
4988 442588605579541939217098882624358208323947148200244967477344521938179829154730062732918014004943121
4989 53168966028525449217545107212400759268096750378521246064456503163281365258246280097824768000000000
4990 5848320334883306224778523244747852698971542015094881541223589283774645759749360118355980727314401
4991 591164152803307982722015874265542576939500232409783416812050233246792921779353402546601253142528
4992 55102387651788757761996638007395152190395713445906267692162902486739219027935357164547112018649
4993 4751191759840882692091857003830406977242268152426995090687469929981098337763148569726800625664
4994 380102539664658677595887398095257659116389592747119780754869960841442215773968150915400390625
4995 28293113545632457046663309029565931210927979779104490224178232089973262724758032801884798976
4996 1964646091274786368890429715743593169073330982143004488754063960829731031089056075476665569
4997 127580876327374571739678756697732342675989105202278636417619545684578213086399341325713408
4998 7765978099609042573851347924765967469124108580855722310149389985785384053570664272062401
4999 444089209850062615661978315119139555653301826445126299447136861601109377024000000000000
5000 23906104021463695675914556139600793184065740187790223803494803246360442271866828065001
5001 1213846689193589070140233234890629087757157219333010658528341529201325969042950848512
5002 58242732341026717216384745973588781643166711815054498553634892663887988408211332161
5003 2645493578429946163746786481190588155658715282930068900366728359434221152249053184
5004 113941968114678157572247348336046035395532034891772354967542923986911773681640625
5005 4660808027410506132900915088997417305944355117847144307414511042169984019070976
5006 181340015948648842815419907564621801200706977511272038932716245145242596116001
5007 6720533081161609950612561534326096425053356165724989121353049538245544640512
5008 237566111385928825180581197186581724740035515556906717126291161106235417081
5009 8020496723306240440703307585945600000000000000000000000000000000000000000
5010 258936575725713381876605656162686020810913039245684608619946288452090401
5011 8003425200957533337328493228962928138790181476703116627024598739714048
5012 237105091113247017807679301628026654181322101783712355278033728038529
5013 6739986666787659948666753771754907668409286105635143120275902562304
5014 184026700338732148291739418068921897948035621084272861480712890625
5015 4831007858728134675593332477951849307153071235073337807419211776
5016 122051547946915276501139298573834221091215046641684146917022729
5017 2970257624084673211400312330471787191365647192731114503405568
5018 69690070456714036934135773061833984669532003071343585548161
5019 1577753820348458066150427430000000000000000000000000000000
5020 34494548241361273407325608100987789752280917290697963601
5021 728857113063526668247098229876984590549890725463457792
5022 14894985451961941943846586557477384171894488107677281
5023 294616070505910119085013039431566763404879435137024
5024 5644075936237502588710412965156137943267822265625
5025 104794817824645425616017442963206593986089189376
5026 1887023914800623499934622000276222741687622241
5027 32974321035493774488828614324632075320164352
5028 559494740587480879172162808385362976196641
5029 9223372036854775808000000000000000000000
5030 147808829414345923316083210206383297601
5031 2303897721723317470421573461795667968
5032 34946659039493167390823397237402409
5033 516116642098754030145043477561344
5034 7425108623606394726715087890625
5035 104106241746467411129608011776
5036 1423211802583135884046255089
5037 18979061712307928304713728
5038 246990403565262140303521
5039 3138105960900000000000
5040 38941611811810745401
5041 472161363286556672
5042 5595818096650401
5043 64847759419264
5044 735091890625
5045 8153726976
5046 88529281
5047 941192
5048 9801
5049 100
5050 1