1 0
2 1
3 8
4 3
5 256
6 5
7 46656
8 7
9 512
10 9
11 10000000
12 11
13 12
14 2197
15 14
16 170859375
17 4096
18 289
19 104976
20 361
21 20
22 194481
23 10648
24 279841
25 7962624
26 15625
27 11881376
28 19683
29 28
30 29
31 810000
32 961
33 32
34 33
35 70188843638032384
36 52521875
37 1679616
38 50653
39 38
40 1521
41 40
42 41
43 5489031744
44 3418801
45 44
46 373669453125
47 46
48 47
49 2304
50 49
51 1953125000000000
52 132651
53 52
54 2809
55 459165024
56 166375
57 96717311574016
58 57
59 656356768
60 3481
61 3600
62 3142742836021
63 3521614606208
64 63
65 64
66 4225
67 66
68 300763
69 21381376
70 69
71 70
72 5041
73 72
74 73
75 5476
76 2373046875
77 84590643846578176
78 5929
79 8335775831236199424
80 6241
81 40960000
82 81
83 3707398432
84 571787
85 592704
86 7225
87 34792782221696
88 57289761
89 316478381828866048
90 7921
91 8100
92 68574961
93 778688
94 93
95 8836
96 95
97 96
98 9409
99 92236816
100 9509900499
101 10000000000
102 10201
103 10404
104 1092727
105 104
106 11025
107 13382255776
108 107
109 136048896
110 11881
111 16105100000
112 2558036924386500591
113 1404928
114 1442897
115 114
116 1520875
117 2436396322816
118 2565164201769
119 193877776
120 119
121 207360000
122 25937424601
123 14884
124 123
125 124
126 1953125
127 31757969376
128 260144641
129 268435456
130 16641
131 16900
132 17161
133 40074642432
134 41615795893
135 1866585911861003723776
136 110324037687890625
137 136
138 137
139 362673936
140 19321
141 140
142 395254161
143 165312903998914816
144 2924207
145 20736
146 21025
147 66338290976
148 3176523
149 148
150 3307949
151 506250000
152 519885601
153 533794816
154 547981281
155 154
156 3723875
157 14412774445056
158 3869893
159 158
160 25281
161 25600
162 2804020163098721
163 162
164 26569
165 723394816
166 27225
167 27556
168 167
169 796594176
170 169
171 28900
172 25002110044521
173 29584
174 173
175 159494694624
176 5359375
177 5451776
178 177
179 5661610866627712
180 32894113444921
181 32400
182 32761
183 6028568
184 6128487
185 33856
186 40089475140625
187 59317278751114476837427823394816
188 6539203
189 1560496482665168896
190 189
191 6859000
192 6967871
193 1358954496
194 193
195 194
196 114943537561839249322760009765625
197 56693912375296
198 11514990476898413
199 304316815968
200 39601
201 40000
202 8120601
203 336323216032
204 41209
205 1731891456
206 42025
207 42436
208 380059617807
209 208
210 43681
211 210
212 211
213 2019963136
214 9663597
215 214
216 98771297640625
217 2176782336
218 217
219 10360232
220 47961
221 5487587353600000000
222 10793861
223 10941048
224 6115597639891380481
225 224
226 11390625
227 2608757776
228 51529
229 11852352
230 629763392149
231 12167000
232 231
233 2897022976
234 37281334283719577
235 234
236 55225
237 3102044416
238 3154956561
239 56644
240 57121
241 240
242 812990017201
243 14172488
244 243
245 3544535296
246 216270112515625
247 60516
248 61009
249 248
250 14144627418057809847797432628249
251 3906250000
252 15813251
253 16003008
254 253
255 254
256 274941996890625
257 65536
258 323045991615992848448948993
259 17173512
260 259
261 17576000
262 68121
263 84744015603303808
264 263
265 89377352926101504
266 18609625
267 5006411536
268 71289
269 19248832
270 269
271 72900
272 5393580481
273 29960650073923649536
274 273
275 20570824
276 5719140625
277 276
278 277
279 21484952
280 131591980401875559
281 280
282 1751989905401
283 6324066576
284 513710701744969
285 80656
286 6597500625
287 23393656
288 287
289 82944
290 6975757441
291 50024641296100000000
292 291
293 2122825311232
294 25153757
295 25412184
296 7573350625
297 7676563456
298 88209
299 26463592
300 2389769101499
301 27000000
302 301
303 8318169616
304 234476001505803087
305 22174929740517389369344
306 6966239371707837900390625
307 8767700496
308 307
309 308
310 29503629
311 310
312 87515123947429289281
313 97344
314 97969
315 94501169810786918656
316 976929722015625
317 9971220736
318 100489
319 101124
320 319
321 1152921504606846976000000000000
322 3408200705601
323 103684
324 12360192178975492163652649
325 34012224
326 325
327 11294588176
328 106929
329 3796375994368
330 417225924495460409
331 108900
332 109561
333 332
334 333
335 111556
336 335
337 37933056
338 113569
339 114244
340 4477117485699
341 39304000
342 116281
343 1600135042849344
344 117649
345 118336
346 4887597965625
347 41421736
348 72939918399605131977467
349 42144192
350 121801
351 15006250000
352 43243551
353 352
354 43986977
355 354
356 126025
357 126736
358 16243247601
359 45882712
360 5963102065799
361 783641640960000000
362 361
363 814629238681812608
364 17363069361
365 48228544
366 133225
367 17944209936
368 2443410216924769
369 135424
370 136161
371 18741610000
372 371
373 372
374 19356878641
375 19565295376
376 140625
377 150207149435418497253376
378 53582633
379 378
380 1123244937204690259
381 380
382 8028323765901
383 1186980379913527168
384 1208902895495334527
385 147456
386 148225
387 386
388 22430753361
389 1323799092889403392
390 22898045041
391 23134410000
392 152881
393 23612624896
394 154449
395 394
396 395
397 156816
398 157609
399 63044792
400 399
401 160000
402 4157825282402401
403 64964808
404 65450827
405 163216
406 723836011270250390625
407 66923416
408 407
409 166464
410 167281
411 168100
412 168921
413 169744
414 29093783761
415 29376588816
416 415
417 416
418 173889
419 5334057471375424
420 30821664721
421 176400
422 421
423 76021523411130844217186366918884789824947010142208
424 423
425 76225024
426 14758971382537390291690826416015625
427 77308776
428 33243864241
429 33556377856
430 429
431 79507000
432 34507149121
433 34828517376
434 433
435 1258687259015914045696
436 105531430833275902825341796875
437 36136489216
438 437
439 16120204707168
440 192721
441 37480960000
442 441
443 86350888
444 17061555810443
445 17254995508224
446 198025
447 7870623759839296
448 199809
449 448
450 90518849
451 18452812500000
452 771949476279353824294051
453 8527674378686464
454 205209
455 206116
456 42859350625
457 19716245323776
458 95443993
459 1936082342123527004416
460 44386483761
461 211600
462 97972181
463 958909850543637193969152
464 9631964322745707921660904367774644329007
465 46352367616
466 465
467 2223757027355305328896
468 218089
469 10506912570445824
470 219961
471 470
472 471
473 105154048
474 105823817
475 224676
476 107171875
477 476
478 108531333
479 109215352
480 635850671321437457459323201
481 230400
482 25746925826401
483 482
484 233289
485 54875873536
486 235225
487 236196
488 237169
489 182405472588468433947695572320256
490 116930169
491 490
492 58120048561
493 242064
494 493
495 120553784
496 495
497 3663139112860606529536
498 497
499 61505984016
500 62001498001
501 62500000000
502 15813440003753001
503 16003770060096064
504 127263527
505 128024064
506 65037750625
507 506
508 507
509 258064
510 509
511 132651000
512 34842114263551
513 35184372088832
514 263169
515 340061470086390423762452034359296
516 265225
517 266256
518 267289
519 71997768976
520 72555348321
521 10280717025280000000
522 141420761
523 272484
524 273529
525 524
526 10992972052001953125
527 21179439613043776
528 277729
529 528
530 529
531 280900
532 281961
533 22670953897037824
534 284089
535 285156
536 81924750625
537 536
538 12877157272623558633
539 3776073864250556052494848
540 7123773809250362976481
541 540
542 7338006985513707753121
543 293764
544 543
545 544
546 297025
547 26494507823224896
548 163667323
549 164566592
550 27380039270784201
551 91506250000
552 303601
553 304704
554 93519144481
555 306916
556 52658067346875
557 171879616
558 310249
559 311364
560 559
561 560
562 314721
563 5592768462124649550295552
564 178453547
565 318096
566 319225
567 320356
568 182284263
569 568
570 323761
571 11142915711200100000000
572 106302733681
573 572
574 573
575 329476
576 36141574462890625
577 191102976
578 2360119236655341373266124769473
579 803640655953287908900640275234562048
580 579
581 336400
582 66203456086901
583 66775157838432
584 339889
585 67930409959424
586 200201625
587 586
588 202262003
589 345744
590 346921
591 348100
592 14883320946229306075521
593 207474688
594 123657019201
595 73948986280224
596 354025
597 126178406656
598 597
599 159926387690035798753646368589556003342267056128
600 214921799
601 216000000
602 601
603 602
604 363609
605 2357454196315301139084779261526016
606 366025
607 222545016
608 607
609 224755712
610 609
611 4351391761143583866100000000000
612 11867818400323486016065091
613 374544
614 53059462610881609
615 376996
616 378225
617 54636676406050816
618 380689
619 145865941776
620 383161
621 620
622 239483061
623 149679229456
624 623
625 624
626 244140625
627 245314376
628 393129
629 247673152
630 629
631 157529610000
632 398161
633 100828984082432
634 253636137
635 64943478606730816
636 403225
637 636
638 637
639 27451458894485467300096
640 408321
641 409600
642 263374721
643 7636340916102325292153969707008
644 643
645 267089984
646 173076800625
647 174152643856
648 647
649 114254951251968
650 31474408301602570324801
651 31864481289062500000000
652 179607287601
653 425104
654 77531660905535929
655 9361711030694647253032032712704
656 281011375
657 656
658 657
659 35140436264705657487616
660 434281
661 435600
662 436921
663 438244
664 291434247
665 664
666 442225
667 87266061345623616
668 58732817814485635123
669 11817921128801381191090366840832
670 89651323764419481
671 448900
672 671
673 672
674 92915974333361089
675 139091145134624
676 8946337419569439947605133056640625
677 141167095653376
678 210065472241
679 65857896777473891712
680 144327427699399
681 98867482624000000
682 99743056266780081
683 68626306027272957568
684 683
685 467856
686 220172100625
687 686
688 687
689 50200437941394416336896
690 327082769
691 328509000
692 227988105361
693 478864
694 332812557
695 334255384
696 695
697 696
698 114655968874330129
699 487204
700 341532099
701 168070000000000
702 491401
703 492804
704 244242535681
705 495616
706 497025
707 248438446096
708 499849
709 708
710 356400829
711 128100283921000000
712 505521
713 256992219136
714 508369
715 509796
716 715
717 716
718 9490042980355413392282787612504296573529
719 265764994576
720 71421854567728744621441
721 51998697814228992000000000
722 270234665281
723 722
724 522729
725 524176
726 381078125
727 726
728 528529
729 529984
730 531441
731 283982410000
732 731
733 392223168
734 733
735 213049392211424
736 540225
737 215967833522176
738 217438998607457
739 401947272
740 739
741 547600
742 741
743 224915572827232
744 410172407
745 744
746 94896497167628437890625
747 309710058256
748 558009
749 559504
750 132243009448347567749
751 421875000
752 751
753 752
754 182292943340781729
755 568516
756 570025
757 756
758 142452854616260543293
759 108981716787347867689216
760 36551172314299206740492526759392481
761 4133061290436299132350606100311677337600000000000000000000
762 335381132641
763 12920506575996613794368550275644225962251452416
764 763
765 764
766 68645860201139844687978515625
767 766
768 767
769 121029087867608368152576
770 454756609
771 770
772 74223901785730590303743148201
773 595984
774 597529
775 774
776 100859154360469818115234375
777 602176
778 220052401647189489
779 221757124713546304
780 606841
781 65019051483642355507200000000000
782 108108366404878733747637421
783 611524
784 613089
785 614656
786 616225
787 485587656
788 301907333072707
789 385571451136
790 387532395441
791 151710880990656100000000
792 625681
793 393460125696
794 793
795 157966144871512813609216
796 795
797 504358336
798 797
799 405519334416
800 510082399
801 800
802 641601
803 137268002691825142662963712
804 517781627
805 417853645056
806 176346580569880500390625
807 806
808 342269084820807
809 652864
810 809
811 430467210000
812 350836097125051
813 659344
814 355183455415293
815 539353144
816 664225
817 295216721235542016
818 667489
819 669124
820 670761
821 304006671424000000
822 821
823 375283169377632
824 677329
825 678976
826 214600924414215087890625
827 563559976
828 565609283
829 828
830 269080182677623033909
831 830
832 573856191
833 832
834 578009537
835 695556
836 582182875
837 836
838 490796923761
839 702244
840 703921
841 592704000
842 297558232675799463481
843 708964
844 358893380131489449
845 507422576896
846 430807787028125
847 433362986186976
848 717409
849 719104
850 519554081601
851 522006250000
852 524467088401
853 618470208
854 853
855 387924513484626496
856 534397550625
857 459588151115776
858 857
859 736164
860 401752865442768841
861 739600
862 549556825041
863 304830295157486354596096
864 863
865 481469424205824
866 748225
867 749956
868 751689
869 868
870 869
871 756900
872 758641
873 663054848
874 873
875 445726644327885376
876 586181640625
877 876
878 306899612651583916797594637
879 594262141456
880 772641
881 880
882 530737216068401
883 686128968
884 883
885 610673479936
886 783225
887 784996
888 786769
889 788544
890 702595369
891 704969000
892 561550114565451
893 449318169201705730048
894 322488764840710484731456462249
895 510534520424456256
896 641641050625
897 896
898 721734273
899 806404
900 726572699
901 729000000
902 811801
903 485786859276784723328
904 903
905 738763264
906 607075765315625
907 743677416
908 907
909 560421890903609344
910 826281
911 753571000
912 911
913 831744
914 913
915 637868239809824
916 536967076748275546875
917 541088514829282656256
918 840889
919 842724
920 713283282721
921 716392960000
922 921
923 783777448
924 851929
925 853776
926 626398049072265625
927 735265090576
928 859329
929 861184
930 478803305462431545505764571201
931 748052010000
932 699436681573651
933 809557568
934 535716217428404967985474053
935 934
936 624714053801881484375
937 820025856
938 937
939 825293672
940 604400393097390732829281
941 883600
942 885481
943 488214679493469169664746647531687936
944 790763784001
945 630631927567927283286016
946 893025
947 800874647056
948 896809
949 948
950 949
951 698337296093750000000
952 860085351
953 952
954 865523177
955 910116
956 758612910510015625
957 763391559198969856
958 876467493
959 958
960 919681
961 782757789696000000
962 852891037441
963 792593364639928384
964 927369
965 895841344
966 965
967 901428696
968 790651899389404340023
969 937024
970 881647759521
971 807982844781130000000
972 813831713247384370691
973 796764763524754885902336
974 973
975 876586512998624
976 950625
977 907401035776
978 977
979 935441352
980 880432672796160121
981 960400
982 981
983 880603514716545347968
984 917841286185143
985 952763904
986 970225
987 754289910952352216335179881758245751454293792017541497880576
988 974169
989 930125749549993984
990 967361669
991 932065347906990000000
992 982081
993 976191488
994 979146657
995 970357846472224
996 980149500625
997 996
998 976250493656412394510561
999 996004
1000 994014980014994001
1001 1000000000000
1002 1002001
1003 1002
1004 1003
1005 1032451601977458819137536
1006 1056395832700994595810654345703125
1007 1042763605523622871936
1008 1042741896115959649
1009 1032386052096
1010 1018081
1011 1051010050100000
1012 1011
1013 1024144
1014 1026169
1015 1028196
1016 1126492586595306937890625
1017 1016
1018 1051871913
1019 1036324
1020 1038361
1021 1218994419994757130240000000000
1022 1086683238481
1023 1090946826256
1024 1146182576381093889
1025 1024
1026 1025
1027 1360718625073735932334370643330994176
1028 1112453263441
1029 1056784
1030 1058841
1031 1194052296529000000
1032 1031
1033 1459339600132575723957000385358462976
1034 1102302937
1035 1181959767115424
1036 1035
1037 1111934656
1038 1037
1039 1077444
1040 1210814847429199
1041 1040
1042 1128111921
1043 1228396569171232
1044 1802936030766426326130113392505009988167449
1045 1044
1046 1141166125
1047 1197089821456
1048 1096209
1049 1206271676416
1050 1466236091699003141361601
1051 1157625000
1052 1160935651
1053 1224793743616
1054 1108809
1055 1170905464
1056 1174241375
1057 1632958936393336860910288896
1058 1057
1059 1119364
1060 1121481
1061 1418519112256000000
1062 1125721
1063 1127844
1064 1276829940961
1065 1281641353216
1066 1877137465269360107791494140625
1067 1211355496
1068 1214767763
1069 1068
1070 1069
1071 1144900
1072 1315703055681
1073 2004231361654337372838034407424
1074 1757105247423192336670081
1075 1153476
1076 1435629326171875
1077 1076
1078 1159929
1079 1078
1080 1079
1081 1586874322944000000
1082 2546292714532040957680139128170435361
1083 3014266526951307326343291860947874597453824
1084 1172889
1085 1380756603136
1086 1503656690178125
1087 1280824056
1088 1396105301761
1089 1401249857536
1090 1089
1091 1090
1092 1190281
1093 1192464
1094 2433333412313930990710847248249
1095 1094
1096 1312932375
1097 1201216
1098 1203409
1099 1205604
1100 1207801
1101 1100
1102 1617843822105501
1103 1338273208
1104 1341919727
1105 1104
1106 2222788924557830062890625
1107 1352899016
1108 3749031344360549716242108457851634324707
1109 2516852958065986454745776128
1110 1229881
1111 1110
1112 1371330631
1113 1236544
1114 1534548635361
1115 1240996
1116 2663629440812066107935546875
1117 1116
1118 1393668613
1119 1397415032
1120 1252161
1121 1973822685184000000
1122 2795442176590865646317680481
1123 1778133174361632
1124 1590446354641
1125 3218571136731190320400486629376
1126 1601806640625
1127 1267876
1128 1270129
1129 1128
1130 1439069689
1131 2081951752609000000
1132 1279161
1133 1281424
1134 1283689
1135 1875276333683424
1136 3125811277826530216380859375
1137 1466003456
1138 1469878353
1139 1295044
1140 1297321
1141 2194972623936000000
1142 4267191061222656839327224079850541
1143 1142
1144 1493271207
1145 1497193984
1146 1311025
1147 1505060136
1148 1730827040881
1149 1512953792
1150 1320201
1151 1749006250000
1152 1324801
1153 1761205026816
1154 1329409
1155 1331716
1156 1155
1157 3686553210602841700043063296
1158 2398833768042173449
1159 3744355149252972284489123328
1160 1159
1161 1560896000
1162 1161
1163 4488087140198634564878114612224
1164 4526860873446049367046032293849
1165 1354896
1166 3953059290876664288580078125
1167 1848392517136
1168 1589324463
1169 1364224
1170 1366561
1171 2192448035700000
1172 2201833501574851
1173 1373584
1174 1173
1175 1618096024
1176 1175
1177 1176
1178 1919136438241
1179 1925666883856
1180 1932213981681
1181 1938777760000
1182 1647212741
1183 1182
1184 1399489
1185 1965200244736
1186 1404225
1187 1406596
1188 1408969
1189 1411344
1190 1189
1191 4785448563124474679000000000
1192 1418481
1193 4075773518399207706198016
1194 1423249
1195 4130804242119682516214016
1196 1428025
1197 2447123559934976
1198 1197
1199 4242819384959978003251456
1200 1437601
1201 4299816960000000000000000
1202 1442401
1203 1444804
1204 2094413889681
1205 1449616
1206 3061415533522515625
1207 3076690757009633856
1208 3092029442062728049
1209 1208
1210 2583042217025049
1211 1464100
1212 1211
1213 1212
1214 1471369
1215 5727540656174425571102211584
1216 1215
1217 1478656
1218 3248953303580707969
1219 2200843458576
1220 1811386459
1221 1220
1222 3313553474440893321
1223 2229897104656
1224 5005087292331083103756481
1225 3362702965323595776
1226 1500625
1227 1503076
1228 1847284083
1229 2274015744256
1230 1229
1231 4259275969777470000000
1232 1231
1233 1517824
1234 5342008967996273795277441
1235 1522756
1236 1525225
1237 1236
1238 6781523899896244124784861877
1239 46662886949572598039742686040216057141918502264252923904
1240 1535121
1241 1537600
1242 1241
1243 1242
1244 1545049
1245 1244
1246 1929781125
1247 3003241189098976
1248 4688837420079923564063
1249 1557504
1250 2433603120001
1251 1953125000
1252 4795138635322298446251
1253 1567504
1254 1570009
1255 1254
1256 1976656375
1257 1577536
1258 4958461480601338064793
1259 1990865512
1260 2512481776561
1261 1260
1262 1261
1263 4039765253494225984
1264 4059009832344211809
1265 1597696
1266 2560720050625
1267 3252134723148576
1268 1267
1269 2038720832
1270 3290850176357349
1271 1612900
1272 1615441
1273 1617984
1274 18110933830148617801102015467100300321
1275 1623076
1276 18455347083546007609426975250244140625
1277 1628176
1278 3395896820230157
1279 1278
1280 11714006071361516311685439475201
1281 1280
1282 2102071041
1283 1282
1284 2111932187
1285 1648656
1286 5785246838400140078125
1287 3517262995566176
1288 1656369
1289 1288
1290 2141700569
1291 2769228810000
1292 1666681
1293 1669264
1294 1293
1295 2166720184
1296 13264707694689849885931650390625
1297 7958661109946400884391936
1298 1682209
1299 1684804
1300 1687401
1301 1300
1302 3727232486906501
1303 1695204
1304 3755969686826743
1305 2217342464
1306 3784883866565625
1307 1306
1308 1708249
1309 1308
1310 2242946629
1311 1716100
1312 5077105058047319361
1313 1312
1314 2263571297
1315 3917209743841824
1316 3932138117321875
1317 6835829546933623341056
1318 3962131404006357
1319 9105908500912478723973376
1320 9161326566598223506568641
1321 1742400
1322 1321
1323 4037915959017632
1324 1750329
1325 4068552510106624
1326 1325
1327 1758276
1328 1760929
1329 1763584
1330 1766241
1331 2352637000
1332 1331
1333 1774224
1334 3157334518321
1335 1779556
1336 1782225
1337 1784896
1338 3195402929761
1339 3204973579536
1340 5763462371356845961
1341 1340
1342 7798327051362871356981
1343 1342
1344 1343
1345 1806336
1346 5920163568466890625
1347 2438569736
1348 2444008923
1349 19810658974577702530133628289024
1350 3311675679601
1351 3321506250000
1352 2465846551
1353 15093509222407126458577190912
1354 8300123915924438983737
1355 4550858390629024
1356 8386390222850608671875
1357 11430823427872588436668416
1358 1357
1359 11566398725708262182338816
1360 11634712439848979339841921
1361 11703378935126425600000000
1362 1852321
1363 3441188241936
1364 3451305657361
1365 11981604021913640207712256
1366 3471607400625
1367 4756127590516576
1368 1367
1369 22954137236525518867549466394624
1370 23122483666661158726686253786801
1371 1876900
1372 3533050288881
1373 12555467579756800534183936
1374 1373
1375 2593941624
1376 12776784956455230712890625
1377 3584872677376
1378 4950735239250657
1379 1378
1380 1901641
1381 3626739360000
1382 1907161
1383 9628448266021128695168
1384 1383
1385 9726411305546200121344
1386 2656741625
1387 1920996
1388 1923769
1389 1926544
1390 1929321
1391 1390
1392 3743764484161
1393 2697228288
1394 7306454742608338849
1395 2708870984
1396 20006350286059365992419921875
1397 3797883801856
1398 1951609
1399 1954404
1400 7497324129149391601
1401 3841600000000
1402 1962801
1403 7594305815510668864
1404 7626864420143441929
1405 2767587264
1406 2773505125
1407 1976836
1408 1979649
1409 3930163511296
1410 3941340648961
1411 3952541610000
1412 5592874430248051
1413 1412
1414 2821151997
1415 5652584291849824
1416 4008904950625
1417 4020249563136
1418 2007889
1419 8129379258360783424
1420 8163837898203677481
1421 5773533923200000
1422 1421
1423 2022084
1424 2024929
1425 48821361019162701974520461917159424
1426 11931747394976806640625
1427 1426
1428 2905841483
1429 4158271385856
1430 2042041
1431 4181616010000
1432 2047761
1433 2050624
1434 4216817073121
1435 2948814504
1436 1435
1437 2062096
1438 18182522977758775277263521
1439 37808448879808122417402635060224
1440 8879014467287415361
1441 1440
1442 6213265387783201
1443 8990659752597780544
1444 9028133794101684249
1445 3010936384
1446 1445
1447 2090916
1448 1447
1449 3036027392
1450 6387661996482249
1451 1450
1452 2105401
1453 2108304
1454 19866662520532951568105761
1455 3073924664
1456 3080271375
1457 4494128644096
1458 4506487876801
1459 1458
1460 3105745579
1461 2131600
1462 2134521
1463 2137444
1464 3131359847
1465 1464
1466 4606281750625
1467 3150662696
1468 3157114563
1469 1468
1470 6840832850278349
1471 3176523000
1472 3183010111
1473 32446681820008575723049582592
1474 3196010817
1475 2172676
1476 22404546753589019775390625
1477 3215578176
1478 22648735632221029412621281
1479 4771970346256
1480 3235225239
1481 4797852160000
1482 2193361
1483 3254952168
1484 34695277007742886058124577003
1485 23521835453192883677495296
1486 3274759125
1487 1486
1488 2211169
1489 1488
1490 3301293169
1491 4928844010000
1492 4942089132561
1493 36636958135276260181046198272
1494 3327970157
1495 4981984705296
1496 4995336750625
1497 5008715616256
1498 1497
1499 25356803603663956030464256
1500 3368254499
1501 5062500000000
1502 2253001
1503 1513766144665307119191120172459404063236042905636307206144
1504 1503
1505 7695541441921024
1506 2265025
1507 2268036
1508 2271049
1509 5171367076096
1510 7824312701766549
1511 17899406498485510000000
1512 11901091275584980561
1513 94421240707026490591842158078066688
1514 1513
1515 3470384744
1516 1515
1517 2298256
1518 2301289
1519 18573869972429828572032
1520 3504881359
1521 2310400
1522 2313441
1523 1522
1524 1523
1525 3539605824
1526 3546578125
1527 2328676
1528 2331729
1529 2334784
1530 2337841
1531 2340900
1532 30185719050157650163369441
1533 2347024
1534 2350089
1535 2353156
1536 5551796250625
1537 1536
1538 20263621860992652421633
1539 2318537039888210998622935998805590364231334146283101487104
1540 3645153819
1541 1540
1542 5639109851761
1543 3666512088
1544 3673650007
1545 49868426370257133899563925504
1546 285805307083891402769596600688756103515625
1547 3695119336
1548 1547
1549 5742272860416
1550 13813651863152278201
1551 1550
1552 21591488570282167338351
1553 1552
1554 1553
1555 14083353705420127296
1556 2418025
1557 34361866105629225234006016
1558 34538931697649523762428001
1559 14302261687019604544
1560 2430481
1561 3796416000
1562 1561
1563 2439844
1564 5968097534961
1565 2446096
1566 5998703100625
1567 2452356
1568 1567
1569 3855122432
1570 222574457262878126397129143789432754561
1571 6075732010000
1572 1571
1573 9599811568837632
1574 6122304000241
1575 3899547224
1576 3906984375
1577 15322769865868312576
1578 3921887033
1579 936709625709938441253466389453212969411423404032
1580 1579
1581 3944312000
1582 97570537919868931813492944993801
1583 15676130671532559424
1584 1583
1585 1584
1586 3985903664142620178274761544243391764110247837066650390625
1587 10034966220390176
1588 405041989729006166184132515816444276852547
1589 2521744
1590 16096942149150081961
1591 16157819263041000000
1592 1591
1593 4034866688
1594 2537649
1595 4050092584
1596 4057719875
1597 2547216
1598 2550409
1599 10420387635327968
1600 26726325059727306251199
1601 2560000
1602 2563201
1603 1602
1604 4119083227
1605 1604
1606 10650627205003125
1607 6652458343696
1608 44476132369757198059435201
1609 2585664
1610 2588881
1611 2592100
1612 6735691093041
1613 2598544
1614 17611899734551639609
1615 2604996
1616 6802837650625
1617 17809352854985506816
1618 2614689
1619 2617924
1620 6870484987921
1621 1620
1622 1621
1623 2630884
1624 1623
1625 4283098624
1626 6972900390625
1627 6990080303376
1628 7007291942641
1629 2650384
1630 4322781189
1631 1630
1632 50076237246308169981738241
1633 2663424
1634 11612638953703393
1635 4362708104
1636 11683925657521875
1637 4378747456
1638 2679769
1639 51821643150833274422436096
1640 19385353342285454161
1641 19456426971136000000
1642 4419017721
1643 4427101288
1644 7287024903601
1645 1644
1646 4451411125
1647 2709316
1648 241896503490078863392761013526474703
1649 12155869717331968
1650 7394054078401
1651 2722500
1652 20252677147477097401
1653 2729104
1654 2732409
1655 4524874264
1656 12416236908284375
1657 34152486406008902516736
1658 12491441030500057
1659 20773379603580065344
1660 157929718126963028392680438865401
1661 2755600
1662 1661
1663 1662
1664 2765569
1665 12757530337869824
1666 1665
1667 2775556
1668 99407785338256049827795605347
1669 1668
1670 2785561
1671 7777963210000
1672 2792241
1673 2795584
1674 2798929
1675 2802276
1676 1368382020402584065568980909883975982666015625
1677 2808976
1678 104905332220077375382804257837
1679 105469675165198772433296363008
1680 22402896724819285921
1681 13382782156800000
1682 1681
1683 2829124
1684 1683
1685 1684
1686 2839225
1687 8080352019216
1688 186702797737383779929708115200849
1689 2849344
1690 23215492290486401361
1691 39373763856992890000000
1692 39537140241357890554931
1693 2862864
1694 23547334254232036249
1695 23630909445942331456
1696 2873025
1697 4686121738461348071601355960050829616829380738154496
1698 23883119623988872129
1699 40697131678041338681472
1700 14156858601108499
1701 2890000
1702 1701
1703 8391473414416
1704 1703
1705 2903616
1706 24566670447125640625
1707 2910436
1708 1044806280351147893417903726788158625212507
1709 123706009355764221108967702528
1710 4991443829
1711 5000211000
1712 14663918820509551
1713 1712
1714 2934369
1715 2937796
1716 25443962467350765625
1717 2944656
1718 25622515880022028969
1719 2951524
1720 5079577959
1721 1720
1722 8772502109281
1723 8792909200656
1724 5115120067
1725 15229523221658624
1726 26347207783447265625
1727 2979076
1728 2982529
1729 1728
1730 5168743489
1731 2992900
1732 5186700891
1733 1732
1734 3003289
1735 245748531539079690112299148747776
1736 3010225
1737 1736
1738 1737
1739 9124290174736
1740 9145307822641
1741 7059728062055550488638983221176565760000000000000000
1742 3031081
1743 3034564
1744 28040407622150831649
1745 9250941239296
1746 3045025
1747 5322708936
1748 1747
1749 3055504
1750 1749
1751 5359375000
1752 3066001
1753 5377771008
1754 1753
1755 5396209064
1756 16648902271096875
1757 9508194263296
1758 29419180371878778649
1759 3090564
1760 3094081
1761 3097600
1762 3101121
1763 1762
1764 4940656772461949827739081171584005761011085114507
1765 3111696
1766 835358764170886309882710229250737250420008682479559037773208677768707275390625
1767 9726638987536
1768 3122289
1769 9770775678976
1770 3129361
1771 5545233000
1772 9837262146481
1773 5564051648
1774 9881774573841
1775 3147076
1776 3150625
1777 1776
1778 5611284433
1779 9993716528656
1780 3164841
1781 5639752000
1782 5649262541
1783 3175524
1784 10106606869921
1785 5677858304
1786 1785
1787 3189796
1788 18223121153877707
1789 5716135872
1790 187712444386958940664198484509
1791 10266256810000
1792 1791
1793 10312216477696
1794 10335254092801
1795 33337623092661665856
1796 33449275650341265625
1797 5793206336
1798 108738820252821936247393761
1799 5812581592
1800 355068081401476623532436305782001
1801 10497600000000
1802 34125755660688610801
1803 1802
1804 10567759154481
1805 62180717987428444585984
1806 3258025
1807 113172775752423368057078016
1808 5900304943
1809 1808
1810 5919918129
1811 5929741000
1812 3279721
1813 3283344
1814 10804165206961
1815 385809419984427775243367821566976
1816 3294225
1817 10875854196736
1818 19804990414308857
1819 10923844655376
1820 19914228926965099
1821 398762104952942032906240000000000
1822 3316041
1823 3319684
1824 11044515642241
1825 3326976
1826 3330625
1827 20300365907065376
1828 6098396283
1829 3341584
1830 3345241
1831 20523690114300000
1832 231310367559550740879663744871
1833 11264239538176
1834 11288854092321
1835 11313508965136
1836 4908004590261506376967095085327085748291015625
1837 11362939842816
1838 1837
1839 2732068547955025440662041082889885784137728
1840 3381921
1841 38806720086016000000
1842 3389281
1843 3392964
1844 3396649
1845 21320853379380224
1846 6280426125
1847 11612528336656
1848 135436325821590557012208961
1849 1848
1850 136614025729312093462315201
1851 11713506250000
1852 1851
1853 11764241449216
1854 3433609
1855 1854
1856 6383101375
1857 1856
1858 6403769793
1859 3452164
1860 492939814955707073206504051343401
1861 245617261189625759886381368368056177891842457600000000000000000000
1862 41541123568873025161
1863 6455635928
1864 77891485096388814192567
1865 41944541177988775936
1866 6486889625
1867 1866
1868 12150027804721
1869 42487505260703617024
1870 148893044760156764528030241
1871 22866938970700000
1872 1871
1873 150815769809998718944935936
1874 3508129
1875 1874
1876 6591796875
1877 12386007429376
1878 12412437950641
1879 43870595299684375104
1880 3530641
1881 1880
1882 12518583261921
1883 6665900968
1884 3545689
1885 6687175104
1886 1885
1887 12652220544016
1888 3560769
1889 23988878775943168
1890 6740558369
1891 1890
1892 24180075035370451
1893 12813994352896
1894 3583449
1895 1894
1896 6804992375
1897 3594816
1898 2171740701225978882559794451861136319841
1899 3602404
1900 1899
1901 1900
1902 3613801
1903 1902
1904 24957089785469743
1905 172717185506805128768782336
1906 3629025
1907 3632836
1908 48095468356445867449
1909 1908
1910 1909
1911 3648100
1912 3651921
1913 3655744
1914 13392445265761
1915 13420470252816
1916 25753952569196875
1917 7033743296
1918 1917
1919 1918
1920 3682561
1921 3686400
1922 185446618601502831383362561
1923 3694084
1924 3697929
1925 7122217024
1926 362974908634839771270751953125
1927 3709476
1928 3713329
1929 3717184
1930 5120577686210016627857412528735115347734889
1931 7189057000
1932 51843419926801975081
1933 7211429568
1934 26987289641084893
1935 3740356
1936 1935
1937 1936
1938 52817485810944986209
1939 27338133727227168
1940 7290099019
1941 3763600
1942 14193913085361
1943 53640813231547476544
1944 1943
1945 7346640384
1946 14311278150625
1947 3786916
1948 3790809
1949 1948
1950 7403473349
1951 3802500
1952 107597179169458881741151
1953 7437713408
1954 3814209
1955 14578009789456
1956 213390014955459853875390625
1957 214264787064664403141001216
1958 3829849
1959 28778187466268768
1960 1959
1961 14757890560000
1962 14788031761441
1963 3253778884998659696142282108954370707456
1964 3853369
1965 1964
1966 1965
1967 7598896696
1968 224096399738827859848986241
1969 1968
1970 3876961
1971 15061384810000
1972 3884841
1973 15122640998656
1974 58987842434660536489
1975 15184083848976
1976 3900625
1977 7715442176
1978 30201836111973657
1979 15307531050256
1980 7750636739
1981 7762392000
1982 15400609258321
1983 1982
1984 1983
1985 3936256
1986 15525373050625
1987 61358603258513641536
1988 7845011803
1989 1988
1990 3956121
1991 3960100
1992 15713938174561
1993 15745531908096
1994 15777173258401
1995 7928215784
1996 1995
1997 3984016
1998 15904215784081
1999 3992004
2000 63808239840059988001
2001 2000
2002 514308613380034016672144018001
2003 4008004
2004 2003
2005 32321282562561024
2006 130256870175262718828125
2007 32482888652967776
2008 1060409780885367740279751534615249
2009 4032064
2010 65747557034369119441
2011 266421003244912160100000000
2012 16354914662641
2013 66338837727148969984
2014 8157016197
2015 545174075726640238321440054784
2016 8181353375
2017 16518176833536
2018 33383317356629857
2019 4560935628622516179099267914182018994176
2020 8230172859
2021 33632321603200000
2022 278311087370031908791515361
2023 38611552914460083145716419057536955831845868371968
2024 138666380418208719271447
2025 2024
2026 8303765625
2027 16848365064976
2028 34219112648758907
2029 8340725952
2030 16948379819281
2031 4120900
2032 4124961
2033 4129024
2034 291809233013503778024250241
2035 4137156
2036 4141225
2037 4145296
2038 17217263098161
2039 35157735810595168
2040 17284980865441
2041 2040
2042 17352898193761
2043 4169764
2044 4173849
2045 72926496312011001856
2046 4182025
2047 8564793336
2048 35940921946155007
2049 309485009821345068724781056
2050 47111765110849571515766349181497524279099971893249
2051 8615125000
2052 36293454037035251
2053 17730028175616
2054 8653002877
2055 4218916
2056 17833940150625
2057 75533335269382291456
2058 36827433881702057
2059 8716379112
2060 323035887662590973986708321
2061 4243600
2062 76642197897135986361
2063 4251844
2064 18113272128961
2065 8792838144
2066 330643849035870041062890625
2067 2066
2068 4272489
2069 18289512837376
2070 4280761
2071 4284900
2072 38097852361039351
2073 2072
2074 4297329
2075 4301476
2076 18538406640625
2077 344999760362316596447870976
2078 18609983417041
2079 4318084
2080 80747100412624243521
2081 18717736960000
2082 4330561
2083 2082
2084 39214470002250643
2085 9050928704
2086 39403091443303125
2087 18934647148816
2088 9090072503
2089 2088
2090 4363921
2091 2090
2092 365453615285206432839847521
2093 9155562688
2094 4380649
2095 19226786746896
2096 9195007375
2097 2096
2098 4397409
2099 2098
2100 2099
2101 378228593610000000000000000
2102 68610531884483987866877918977943591208900718081501
2103 41035861792968032
2104 9300746727
2105 2104
2106 4431025
2107 4435236
2108 19708707423601
2109 87745254760003538944
2110 19783645390161
2111 4452100
2112 88497173459853164161
2113 16634926265852265084023024554333653405007872
2114 42120884777961793
2115 4468996
2116 160311968665079812809890935068276981099511871337890625
2117 20047612231936
2118 90017127062188485769
2119 4485924
2120 4490161
2121 90785223184384000000
2122 2121
2123 2122
2124 4507129
2125 20352513413376
2126 20390869140625
2127 4519876
2128 92598710614765798689
2129 4528384
2130 9649992689
2131 2130
2132 4541161
2133 2132
2134 200879670873488778317277
2135 2134
2136 202201864328534562734375
2137 4562496
2138 9759185353
2139 2138
2140 20933562253041
2141 4579600
2142 4583881
2143 9827847288
2144 21090587817601
2145 9855401984
2146 4601025
2147 4605316
2148 4609609
2149 9910665792
2150 9924513949
2151 21367506250000
2152 4626801
2153 4631104
2154 4635409
2155 21526964560656
2156 100157539497907515625
2157 4648336
2158 21647142717201
2159 10200401916059564853421912148238046990336
2160 4661281
2161 2160
2162 21808162146241
2163 10105715528
2164 1036355305229532063335281920723
2165 47455470344909824
2166 4687225
2167 484470813290793595175690496
2168 4695889
2169 4700224
2170 4704561
2171 4708900
2172 4713241
2173 4717584
2174 4721929
2175 10274924024
2176 10289109375
2177 22419997720576
2178 22461239370241
2179 2178
2180 2179
2181 54750855614238833680262472599142400000000000000
2182 1116608656027482107360249154021
2183 10388772568
2184 2183
2185 2184
2186 4774225
2187 22834979731216
2188 22876792454961
2189 2188
2190 10489077269
2191 4796100
2192 23044617831361
2193 110928540477417324544
2194 1173134171035543010511138386193
2195 2194
2196 23213364900625
2197 6802158001387406949522241464990829489035221549927176750825551691776
2198 4826809
2199 4831204
2200 10633486599
2201 10648000000
2202 2201
2203 2202
2204 4853209
2205 52006538780417024
2206 2205
2207 6020888562436364646135389457039456256
2208 2207
2209 115876245269322399744
2210 65877941798660252683780571409941608871644628161
2211 4884100
2212 52837676661612051
2213 10823192128
2214 53077085769342293
2215 2214
2216 10867288375
2217 10882013696
2218 118739210970870849969
2219 24201716386576
2220 4923961
2221 4928400
2222 24332920331281
2223 4937284
2224 24420685509441
2225 4946176
2226 24508687890625
2227 11029999176
2228 11044871083
2229 4963984
2230 609369267927459001443371361
2231 24729734410000
2232 4977361
2233 3068611460259035755634015153946624
2234 618172647212455923347893441
2235 620390801939421989324759296
2236 4995225
2237 2236
2238 2237
2239 25086514718736
2240 5013121
2241 5017600
2242 5022081
2243 25266345646096
2244 56773591412619443
2245 16303251605908099348986224762147712270336
2246 25401852000625
2247 11329982936
2248 16566732850991617816950202073853245937441
2249 25537902678016
2250 2249
2251 2250
2252 11405819251
2253 11421027008
2254 130787774653185468729
2255 5080516
2256 131485928426409390625
2257 11481993216
2258 2257
2259 5098564
2260 2259
2261 11543176000
2262 5112121
2263 26180045822736
2264 5121169
2265 5125696
2266 26319208550625
2267 11635357096
2268 2267
2269 5143824
2270 5148361
2271 310585374109178030000000
2272 2271
2273 11728027648
2274 313470047766159075889697
2275 5171076
2276 8448807418047852114417552947998046875
2277 11790080576
2278 2277
2279 11821188952
2280 5193841
2281 5198400
2282 27070803167521
2283 27118306210576
2284 62019685191371643
2285 2284
2286 27261190500625
2287 326237276162551771956096
2288 2287
2289 27404638683136
2290 27452580309441
2291 144215816802121000000
2292 2291
2293 1745546890218591120164759273472
2294 5257849
2295 145733864475290337856
2296 27741552350625
2297 5271616
2298 27838381411681
2299 21687040586181944271091292799338582839296
2300 27935463730801
2301 5290000
2302 22029235414585497021412503527366589167601
2303 5299204
2304 2303
2305 12230590464
2306 5313025
2307 5317636
2308 28326334418001
2309 1858327442709339856105881468928
2310 28424689653361
2311 65774855015100000
2312 813578688518210230345625281
2313 353113895724700777054208
2314 354184400453323258743417
2315 28671698323216
2316 5359225
2317 12422690496
2318 12438789013
2319 1932061225056223727913509293568
2320 2319
2321 839274212347189657600000000
2322 842172631143334767246533761
2323 12519490248
2324 12535672267
2325 5400976
2326 853854079689087066650390625
2327 158364656223157504576
2328 5414929
2329 159183429066618568704
2330 29422390426081
2331 29472955210000
2332 2331
2333 2039655941311222523160140972032
2334 12698260037
2335 2334
2336 5452225
2337 29777713954816
2338 889753487883304491583781121
2339 29879823467536
2340 29930976588241
2341 2340
2342 733894999732698648890028211319450484881143861044127937537610931441254007389977761
2343 2342
2344 12862247607
2345 70760034621620224
2346 166286534434385640625
2347 5503716
2348 27935540283024868805494422579000076001041
2349 5513104
2350 167995674838119073401
2351 5522500
2352 2351
2353 13011038208
2354 30654039218881
2355 5541316
2356 13060888875
2357 72589938853835776
2358 13094193293
2359 2358
2360 30967900544161
2361 5569600
2362 31073054611041
2363 2362
2364 2363
2365 5588496
2366 31284165900625
2367 74143605520196576
2368 2367
2369 988675072489071179701682176
2370 31496351089921
2371 177210755074809000000
2372 5621641
2373 178109919825970991104
2374 2386050570433422117123640424613
2375 31763098287376
2376 13561250979339121840894222259521484375
2377 31870270181376
2378 5650129
2379 13447314152
2380 13464285939
2381 1029474648873836569600000000
2382 182203356191805620281
2383 5673924
2384 2478086039785645875091243569103
2385 13549359104
2386 5688225
2387 32410203456016
2388 13600574603
2389 77655391275783168
2390 5707321
2391 2390
2392 13669062471
2393 2392
2394 1075329571171021232416459201
2395 2394
2396 188726595893955015625
2397 5740816
2398 5745609
2399 36156813170078577594719816138485864861696
2400 5755201
2401 5760000
2402 33232930569601
2403 5769604
2404 33343799299281
2405 193021986100853149696
2406 80459143207503125
2407 13927939416
2408 2407
2409 13962701312
2410 195443305865641237041
2411 33734025610000
2412 5812921
2413 5817744
2414 33902309759761
2415 5827396
2416 2415
2417 2416
2418 1164697660891268362014599041
2419 14137378632
2420 2836108328758049704185144423379
2421 34297420960000
2422 5861241
2423 201857473329084080704
2424 16900033111646607074422046503036647527
2425 2424
2426 5880625
2427 7061678889193754147483332370277376
2428 14295828483
2429 2428
2430 7149491399352944981483460065356201
2431 2430
2432 14366628991
2433 34982777061376
2434 85253171601387393
2435 85428517431867424
2436 208446109292153265625
2437 208960261826592116736
2438 209475470766069107209
2439 35329281496336
2440 5948721
2441 5953600
2442 86664033314588201
2443 86841696299843232
2444 5968249
2445 35678353674496
2446 213635381599508765625
2447 35795283863056
2448 35853856620481
2449 35912501231616
2450 14688124849
2451 36030006250000
2452 1302406305089335531648589601
2453 2452
2454 6017209
2455 3227535482935258352211455890944
2456 2455
2457 6031936
2458 2457
2459 14850655912
2460 6046681
2461 221620863468096000000
2462 2461
2463 49597134216325134698219150486344319635456
2464 2463
2465 6071296
2466 224337327397603890625
2467 20508022953798707987194995921005807616
2468 2467
2469 225980482801757261824
2470 6095961
2471 6100900
2472 2471
2473 92308635665989632
2474 6115729
2475 321807183313843950620687318007477768310116990976
2476 15160921875
2477 2476
2478 6135529
2479 37705543754256
2480 232091460046418001121
2481 21825715462246065824281395200000000000
2482 2481
2483 6160324
2484 6165289
2485 2100997153803658096208269336547554680823165751830511616
2486 850934037864575767806896211218391545672393798828125
2487 15363967256
2488 2487
2489 15401078272
2490 6195121
2491 593465435143142490000000
2492 1482483335857409406558666721
2493 15475479488
2494 57632484486675863582417514023609251497201
2495 240646026371383406656
2496 6225025
2497 38813099360256
2498 1511291844752521877531266561
2499 2498
2500 15606257499
2501 6250000
2502 6255001
2503 1535671918793778011202560256
2504 2503
2505 98440004003201024
2506 39375938750625
2507 6280036
2508 248271005850345972649
2509 1565381717478717917159817216
2510 9885681477973640722761579280259401
2511 39691260010000
2512 39754550824641
2513 6310144
2514 6315169
2515 2514
2516 15907940875
2517 6330256
2518 6335289
2519 2518
2520 15983964359
2521 2520
2522 1631483798653867880768679361
2523 16041140648
2524 40519959449841
2525 102434618155162624
2526 2525
2527 16117587576
2528 103044830594861407
2529 6390784
2530 6395841
2531 262254607552729000000
2532 4262155657084652901600439583171
2533 2532
2534 669031133983148014150477
2535 16271209304
2536 41296367750625
2537 266008488373169422336
2538 41426845904161
2539 41492200805136
2540 41557633003441
2541 16387064000
2542 2541
2543 6461764
2544 6466849
2545 41885955588096
2546 6477025
2547 11444161901497711320395046209176576
2548 42083880609681
2549 42150011228416
2550 11579727905768934024774914340087001
2551 6502500
2552 42348870775201
2553 276238381186831089664
2554 4607415014479372427948672424633
2555 108668698247365024
2556 42615110400625
2557 30420709884988554329835617340522233856
2558 16718302693
2559 1833176668312230941632758016
2560 2559
2561 2560
2562 6558721
2563 6563844
2564 6568969
2565 6574096
2566 1873695249009950312000390625
2567 6584356
2568 43421365281121
2569 2568
2570 1401075581221128905541673039486114579346814594789049
2571 43624704010000
2572 6610041
2573 744554940545966029324288
2574 17034106517
2575 43896932226576
2576 113210358818359375
2577 4994738184427912908011183538176
2578 33285769702479877770906050894249047473
2579 17133604552
2580 294244296094027190521
2581 294929514414144000000
2582 5082671492164978841938188421621
2583 2582
2584 6671889
2585 2584
2586 17273551625
2587 115649191964470176
2588 775487855618251790895283
2589 116097096896519168
2590 779694288773190982963029
2591 6708100
2592 6713281
2593 6718464
2594 17434421857
2595 2594
2596 13847571678601795544593777353515625
2597 2596
2598 17515230173
2599 45557154156816
2600 246877569718972112994601826490624362208753799
2601 2600
2602 6765201
2603 2602
2604 2603
2605 45979465625856
2606 17677595125
2607 816245649666768090379136
2608 46191719009601
2609 6801664
2610 6806881
2611 46404706410000
2612 46475865617041
2613 121581042522616832
2614 17840960397
2615 6832996
2616 46761321150625
2617 6843456
2618 2617
2619 2618
2620 6859161
2621 6864400
2622 6869641
2623 6874884
2624 6880129
2625 2624
2626 18087890625
2627 6895876
2628 18129265883
2629 5978995795092584581685433335808
2630 18170704189
2631 2630
2632 6922161
2633 2632
2634 126547711437308393
2635 6937956
2636 6943225
2637 6948496
2638 2338196673670812163211340321
2639 2638
2640 48501766991041
2641 18399744000
2642 339320741398192239841
2643 6980164
2644 340865446282714473849
2645 16696079659099425535363570572722176
2646 48944365800625
2647 2646
2648 18546494023
2649 7011904
2650 7017201
2651 119936255922052283847900390625000000000000
2652 130932855260238251
2653 922602523445084110307328
2654 49539201251281
2655 49613935088656
2656 2655
2657 2656
2658 7059649
2659 7064964
2660 353435381945484998041
2661 354233654641216000000
2662 17801178108406479224506285750748601
2663 7086244
2664 949725644690439125122967
2665 18906130944
2666 134426863868415625
2667 134679261213500576
2668 50593189926321
2669 7118224
2670 2669
2671 6896065094174431368747000000000
2672 50897394646081
2673 7139584
2674 364748699864728477089
2675 19119838024
2676 19141296875
2677 2676
2678 137480738367117157
2679 368861591766838141504
2680 2679
2681 19248832000
2682 7187761
2683 7193124
2684 139028348338413643
2685 19335149504
2686 7209225
2687 375522574763044380736
2688 2687
2689 2688
2690 19765509886979514274198158101817601
2691 143557987030641165766449098161000000000000
2692 52439047073361
2693 144844052319263854877386528572838758055936
2694 7252249
2695 146140670859088874122101455562694512807936
2696 19573852375
2697 19595649536
2698 7273809
2699 1040623471666549582329472
2700 2699
2701 2824295364810000000000000000
2702 53222875750801
2703 2841075385372228037002445056
2704 1054198320280243019650287
2705 2857942574656970690381479936
2706 19792552625
2707 7322436
2708 7327849
2709 7333264
2710 1070688246515737065427869
2711 19902511000
2712 7349521
2713 54095201243136
2714 54175031816161
2715 1084598259740936369803904
2716 2715
2717 7376656
2718 7382089
2719 403177896220890613824
2720 54655872347521
2721 2720
2722 20145851361
2723 54897489392656
2724 7414729
2725 7420176
2726 7425625
2727 7431076
2728 7436529
2729 55383125856256
2730 7447441
2731 2730
2732 20368783891
2733 7463824
2734 173650316942614156863992953872983973715761
2735 417629397252580273216
2736 55953766050625
2737 7485696
2738 56117612986561
2739 20525811272
2740 3167643206077606264600846881
2741 56364057760000
2742 154719544334529701
2743 7518564
2744 2743
2745 1171355575953987221848064
2746 7535025
2747 428749076299648108096
2748 56942251828081
2749 7551504
2750 7557001
2751 1414678370890174061059951782226562500000000000000
2752 433454526255894704001
2753 7573504
2754 20865011777
2755 2754
2756 25189296118160894495030449228515625
2757 57692167127296
2758 57775945900401
2759 7606564
2760 21001731479
2761 2760
2762 58111973780641
2763 7628644
2764 7634169
2765 21116119744
2766 21139047125
2767 2766
2768 21184951663
2769 3446106431200240887792664576
2770 58788424704321
2771 7672900
2772 7678441
2773 7683984
2774 59128856241841
2775 1263994537688481292759424
2776 164556460458984375
2777 59385148542976
2778 21415471433
2779 21438614952
2780 3557200741880632575809460961
2781 2780
2782 166343158796417901
2783 1663411728010702370031884024294044007864181735424
2784 59986403617921
2785 7750656
2786 7756225
2787 2786
2788 21647657403
2789 469630848509256208384
2790 470642438540837714761
2791 169052273739900000
2792 21740999671
2793 7795264
2794 7800849
2795 60940443022096
2796 7812025
2797 7817616
2798 61202599057681
2799 10510645568394521819558631730688
2800 21928488399
2801 7840000
2802 21975528401
2803 21999073608
2804 3810524708714980994895075361
2805 7862416
2806 7868025
2807 61994143860496
2808 489163986649360075249
2809 1894782863995470922050077619109952315587458760704
2810 7890481
2811 62348395210000
2812 7901721
2813 7907344
2814 495471174271896149209
2815 176449513587961824
2816 2815
2817 7929856
2818 11170731748158449344827734909697
2819 22378087432
2820 7946761
2821 63240665760000
2822 22449633661
2823 1425276307653616632956288
2824 179289307897010343
2825 22521332224
2826 63690375390625
2827 7986276
2828 63870929141041
2829 7997584
2830 2829
2831 22665187000
2832 8014561
2833 8020224
2834 8025889
2835 22761429704
2836 4172770561606750722125390625
2837 64688176066816
2838 2837
2839 8054244
2840 8059921
2841 524698762940416000000
2842 8071281
2843 97693306645297049980115108570393847808
2844 1501198140646616909891507
2845 8088336
2846 8094025
2847 2846
2848 23076099423
2849 187369943065427968
2850 65882458473601
2851 1527263666557031250000000
2852 8128201
2853 8133904
2854 2853
2855 23246731864
2856 541547649876358140625
2857 66532342173696
2858 8162449
2859 544970942673271994944
2860 8173881
2861 4476393588502609945600000000
2862 8185321
2863 105527566591916593337286434600018393088
2864 2863
2865 4526724972059737787000160256
2866 23516564625
2867 67469073169936
2868 23565848363
2869 8225424
2870 23615200909
2871 2870
2872 8242641
2873 4628875335564087094134439936
2874 68130645548641
2875 38447458601840189875727949512549376
2876 564712100982666015625
2877 8271376
2878 23813300133
2879 68606167357456
2880 23862997439
2881 68797071360000
2882 2881
2883 2882
2884 8311689
2885 8317456
2886 8323225
2887 8328996
2888 579002852457354478609
2889 8340544
2890 69661074235041
2891 24137569000
2892 24162633971
2893 2892
2894 14195016537736972722973066272493
2895 8375236
2896 2895
2897 4947530272415477793330036736
2898 24313388273
2899 4974930855916776261979750656
2900 4988680872134494161451456801
2901 5002464129610000000000000000
2902 8415801
2903 5030130643885558712161689856
2904 8427409
2905 8433216
2906 8439025
2907 8444836
2908 71413468521201
2909 24591397312
2910 367218586822868007764086362838031042989681
2911 2910
2912 8473921
2913 15056441315665983739042256125952
2914 24718462497
2915 8491396
2916 24769410875
2917 2916
2918 616053706317543799369
2919 72500524796176
2920 211919282524030599
2921 212282531123200000
2922 385814622642428699327673718868298107737441
2923 8538084
2924 2923
2925 2924
2926 8555625
2927 73298871298576
2928 628834462418580552289
2929 73499483897856
2930 8579041
2931 8584900
2932 73801174559121
2933 8596624
2934 636608419169541456169
2935 8608356
2936 8614225
2937 5521389816977118608182214656
2938 74407341188961
2939 8631844
2940 74610224073841
2941 16410657202007740245504000000000
2942 25438123621
2943 648419415470606868544
2944 5627585433019178412068480001
2945 75119246442496
2946 8673025
2947 16714549762629368355943428358656
2948 25594132123
2949 2948
2950 2949
2951 5735563968918789062500000000
2952 8708401
2953 2952
2954 1958141756973195575788537
2955 2954
2956 2955
2957 25829338816
2958 2957
2959 8749764
2960 226842709380558799
2961 76765634560000
2962 17496277833760555305305675828241
2963 675321109190137912384
2964 8779369
2965 8785296
2966 2965
2967 26092364696
2968 77494375941921
2969 8809024
2970 53223321738662840736591487071850801
2971 8820900
2972 77913122039281
2973 8832784
2974 2973
2975 232650945002758624
2976 693300990058837890625
2977 2976
2978 2977
2979 8868484
2980 234613239423130899
2981 2980
2982 8886361
2983 8892324
2984 55786939136972780121015623303990449
2985 2984
2986 26597021625
2987 79498551110416
2988 79605099664561
2989 711678029674884009984
2990 26704087669
2991 2136477474431120990000000
2992 239376804488355951
2993 2992
2994 718853350103832591649
2995 6456755900008574438595215616
2996 80461348500625
2997 723187405474541572096
2998 8982009
2999 8988004
3000 8994001
3001 81000000000000
3002 243405270090015001
3003 27054036008
3004 9018009
3005 27108144064
3006 27135225125
3007 3006
3008 546513805572086573550975172382075510035201
3009 3008
3010 6720127329522286125966302721
3011 9060100
3012 82194549986641
3013 6773914960574107312361373696
3014 61658267380902295804974294844681849
3015 9084196
3016 82632190550625
3017 9096256
3018 9102289
3019 82961566088976
3020 6900886811947808719917299041
3021 9120400
3022 27570978261
3023 3022
3024 9138529
3025 9144576
3026 27680640625
3027 3026
3028 9162729
3029 84066600038656
3030 7085886418958437262169828961
3031 3030
3032 2350182318641919628915111
3033 9193024
3034 7161092482367258393228066241
3035 27928443304
3036 3035
3037 7217954462246010821720211456
3038 28011371653
3039 22043975808026164531275648654848
3040 28066748319
3041 28094464000
3042 9247681
3043 7332864799814241410137948416
3044 9259849
3045 3044
3046 3045
3047 86083436509456
3048 86196536755681
3049 9290304
3050 3049
3051 263936344062500000
3052 86650052577201
3053 9314704
3054 9320809
3055 9326916
3056 9333025
3057 2489278277696413327425536
3058 266979056311707057
3059 28596471112
3060 2506434379380117368945819
3061 9363600
3062 28680715981
3063 87906450712336
3064 28736971047
3065 9388096
3066 2541050826599252056015625
3067 2546859888717564975037056
3068 3067
3069 3068
3070 835567098181817445081
3071 88828740010000
3072 3071
3073 3072
3074 29019350017
3075 29047689224
3076 845416501877197265625
3077 9461776
3078 9467929
3079 89758267639056
3080 9480241
3081 3080
3082 3081
3083 9498724
3084 3083
3085 2653386930510858834591744
3086 9517225
3087 9523396
3088 748927113668511988013831988124431613686081
3089 9535744
3090 91048256370241
3091 9548100
3092 3091
3093 29560954688
3094 25907128547871640527709817314293
3095 2381025363719419218006104597390432545806966784
3096 80650401461556301068331365244140625
3097 775552896434056175315432241795286922428416
3098 9591409
3099 29733377192
3100 285830047313915499
3101 29791000000
3102 3101
3103 9622404
3104 92710111274881
3105 799945778798827455029693013736196738646016
3106 288607772272190625
3107 3106
3108 9653449
3109 93309108592896
3110 8729025784435515536308957921
3111 904820297013361000000
3112 9678321
3113 93790392487936
3114 3113
3115 292814811654385824
3116 94152575400625
3117 9709456
3118 841088368905411945682236754450661103917361
3119 79802734613249928592275153849823805177073139544689278976
3120 9728161
3121 87406944780143290472202240000000000
3122 296120751810639601
3123 3122
3124 9753129
3125 9759376
3126 2910383045673370361328125
3127 28503668805621874430359238309376
3128 934904580233057240689
3129 95734170259456
3130 9790641
3131 940299110504209000000
3132 9803161
3133 943909854783176577024
3134 96347750544721
3135 3134
3136 30811485375
3137 96717311574016
3138 3137
3139 3138
3140 956638586112288995161
3141 9859600
3142 9474220566461911770581757921
3143 9498377928744139892464066816
3144 963976143495082552849
3145 9884736
3146 9891025
3147 3146
3148 3147
3149 9909904
3150 9916201
3151 98456006250000
3152 3084173648715195945269551
3153 31315447808
3154 9941409
3155 9947716
3156 9954025
3157 9960336
3158 3157
3159 314094714565244768
3160 31524548679
3161 991391044344780112897566048256000000000000
3162 31507972848878424157171426134041
3163 998946862422120476969640915278439306694656
3164 100091400875761
3165 10010896
3166 3165
3167 31734578296
3168 10029889
3169 3202552149596307279839232
3170 3169
3171 100980391210000
3172 10055241
3173 321118919052485632
3174 328224347098542552971199022932806689277
3175 10074276
3176 3252416138705462646484375
3177 3176
3178 10093329
3179 3178
3180 32127104339
3181 10112400
3182 102389324175121
3183 10125124
3184 1039967654073908483169
3185 32278933504
3186 32309356625
3187 103034599155216
3188 10642814871313900423786175521
3189 10163344
3190 103423225217841
3191 32461759000
3192 32492296871
3193 103812949610496
3194 10195249
3195 10201636
3196 332931059209996875
3197 333452404330494976
3198 37251137944376781096563195523860365604859028518563093
3199 104595701657616
3200 335020359577615999
3201 10240000
3202 1075756663439513619201
3203 105119989862416
3204 32860246427
3205 3204
3206 1083847557216060015625
3207 10278436
3208 10284849
3209 339759648014368768
3210 340289528834635049
3211 106174476810000
3212 10310521
3213 106439333499136
3214 10323369
3215 3542591750671388519979904
3216 3550314619760351320859375
3217 10342656
3218 381910562588156816602620938047822512433
3219 33324076232
3220 107370235765521
3221 1114641555517504000000
3222 10374841
3223 107771057488656
3224 10387729
3225 108038894718976
3226 121701852714264070434665679931640625
3227 108307230869776
3228 10413529
3229 10419984
3230 351026759650607149
3231 108845402410000
3232 3231
3233 109115239038976
3234 33792250337
3235 3234
3236 125528647636992490198638984853515625
3237 10471696
3238 33917833053
3239 39128355873900659851389812827648
3240 33980740919
3241 357046722662400000
3242 34043726521
3243 3242
3244 1163273117760237068649
3245 39785755542898185404345454690304
3246 3245
3247 10536516
3248 12355442644867450539357394561
3249 10549504
3250 1176246293903439668001
3251 111566406250000
3252 4531276913882758140984726763058384291323917251
3253 363707858345260032
3254 132690745107084745990713325102569049
3255 364827647701661024
3256 3255
3257 1191533829909236678656
3258 10608049
3259 34582249512
3260 367639191482300299
3261 10627600
3262 368768650512452301
3263 113223304734736
3264 1456816613352579596061592066213520717940481
3265 34773663744
3266 10660225
3267 113779683563536
3268 12977560906795848798125505441
3269 34901664832
3270 3989371162957910975226989
3271 1222605980803089000000
3272 458654844828514476933643495845699040471
3273 3272
3274 35062107417
3275 3274
3276 10725625
3277 10732176
3278 53969279567662051990028926280536396262646567667949893
3279 3278
3280 1242935235998051916321
3281 10758400
3282 10764961
3283 3282
3284 44303490562945040151766697201203
3285 35416810304
3286 382540014047053125
3287 116592398457616
3288 10804369
3289 3288
3290 35578826569
3291 1268163904241521000000
3292 4181144491049399850694131
3293 35676273088
3294 10843849
3295 117731961390096
3296 35773897375
3297 3296
3298 1284439588800746539329
3299 10876804
3300 1289121623582923330201
3301 391353930000000000
3302 3301
3303 10903204
3304 1298528369092716162129
3305 36067838464
3306 119312475150625
3307 3306
3308 1307992246173856246249
3309 10942864
3310 36231832629
3311 36264691000
3312 14443533265909235334127793281
3313 3312
3314 399123389754927793
3315 120617414899216
3316 36429280875
3317 3316
3318 11002489
3319 1334314759922957058624
3320 11015761
3321 121493301760000
3322 121639745379681
3323 3322
3324 3323
3325 122079870648576
3326 11055625
3327 11062276
3328 1356178344328303129089
3329 3328
3330 36892780289
3331 20616705585986465719744388872280712900000000000000
3332 11095561
3333 123259377746176
3334 11108889
3335 15265982631429843284892426496
3336 1375862486283865140625
3337 1378339657402120667136
3338 37159393753
3339 414411369324779168
3340 11148921
3341 11155600
3342 37293180821
3343 52006545859721287995656175324672
3344 124895130571201
3345 11182336
3346 11189025
3347 1403316461690618821696
3348 125493967403281
3349 11209104
3350 15824178758946843887910703201
3351 125944506250000
3352 37629052551
3353 126245538697216
3354 602239293203064706807561163408461220297
3355 256453678190435775894852151352079042096497599403691933696
3356 11256025
3357 1428669301508091744256
3358 3357
3359 16167599202824008858117570816
3360 37899197279
3361 1438916737499136000000
3362 1441488144258094484161
3363 3362
3364 38034753147
3365 2100254120907352485526230505830591911428096
3366 128215424400625
3367 3366
3368 4905709359675198754539223
3369 11343424
3370 1462197597150114223281
3371 24367928528339366620825306130635708900000000000000
3372 1467413516623572783721
3373 11370384
3374 11377129
3375 1475266462119487245376
3376 129746337890625
3377 649272214173897102614629569888702693376
3378 38511743633
3379 11410884
3380 130362526004881
3381 1491077447838784000000
3382 3381
3383 38683058968
3384 1499035737618560454769
3385 11451456
3386 11458225
3387 11464996
3388 17318950588202039623561188321
3389 131756972359936
3390 11485321
3391 11492100
3392 448372480079077951
3393 39027212288
3394 449696283350000193
3395 39096286984
3396 3395
3397 451687849245950976
3398 1536644059005880443529
3399 11546404
3400 133476453346401
3401 39304000000
3402 39338690201
3403 133948309548816
3404 456362284482577243
3405 3404
3406 11594025
3407 3406
3408 717948792225752695635121070147042239343
3409 3408
3410 39616946929
3411 461075339770100000
3412 39686715531
3413 135530203361536
3414 135689159747761
3415 3969568512458479353907474062679289930072116341417607066982547456
3416 11662225
3417 465146020852760576
3418 3417
3419 11682724
3420 1597329839674940865481
3421 136805772960000
3422 11703241
3423 3422
3424 64515206580359921197465629780063
3425 137446923698176
3426 137607562890625
3427 137768342850576
3428 40247815483
3429 65368319359756153263360902955008
3430 1625567136390667662921
3431 19158123138056641440100000000
3432 11771761
3433 1634118982954102554624
3434 11785489
3435 11792356
3436 3435
3437 66754169390985730936675012182016
3438 11812969
3439 139708712184336
3440 1654219191218281803361
3441 1657107395117056000000
3442 11840481
3443 40778626888
3444 3443
3445 19792704566011119838932566016
3446 40885346125
3447 3446
3448 40956595623
3449 3448
3450 238194617608741204843925529213078001
3451 20070249001118789062500000000
3452 11909401
3453 41135081408
3454 41170840677
3455 142327667773456
3456 11937025
3457 41278242816
3458 41314084993
3459 20445602426730314437513052416
3460 11964681
3461 11971600
3462 496601465067493301
3463 3462
3464 41529573847
3465 41565561344
3466 12006225
3467 12013156
3468 12020089
3469 12027024
3470 72750954984952839882301606230829
3471 3470
3472 41818056111
3473 73319154568765958590566699630592
3474 41890384817
3475 505998314925198624
3476 145820719140625
3477 12082576
3478 1766965801520768582889
3479 42071571352
3480 3479
3481 146661788160000
3482 12117361
3483 146999232456976
3484 147168172801521
3485 1788417364700236681216
3486 1791499513661408265625
3487 3486
3488 515536877616946207
3489 42435510272
3490 517017028458556449
3491 148354836010000
3492 268842848413895014537128568720919401
3493 12194064
3494 1816316439755830920649
3495 1819438598767976750656
3496 149206835750625
3497 1825696335167018500096
3498 12229009
3499 12236004
3500 3499
3501 150062500000000
3502 42911760501
3503 12264004
3504 150577661878081
3505 150749676896256
3506 12285025
3507 12292036
3508 1860435403001536814649
3509 12306064
3510 151611963712561
3511 12320100
3512 3511
3513 43317513728
3514 3513
3515 43391560744
3516 152651584800625
3517 12362256
3518 23408788972325021714625601441
3519 43539907832
3520 153347629656321
3521 43614208000
3522 1905443828066735637121
3523 23676353361763699635968737536
3524 43725816667
3525 3524
3526 12425625
3527 3693071326823416093805891168994284644274176
3528 297889089266083776400656348257889649
3529 1928286047144939618304
3530 12453841
3531 12460900
3532 12467961
3533 12475024
3534 3533
3535 3534
3536 6898043470939557315859375
3537 3536
3538 12510369
3539 3538
3540 44324279819
3541 12531600
3542 44399469421
3543 3542
3544 174007226556454736533171497990035992639816867781736807
3545 3544
3546 7817939609282776195652754902803763426356883726266941070556640625
3547 12574116
3548 12581209
3549 89094829371164450142976927858688
3550 3992748839921657419810795005232298872972401
3551 7105562623742968750000000
3552 564616234733542751
3553 3552
3554 44852393377
3555 44890275464
3556 12638025
3557 12645136
3558 160079404758001
3559 4115961700747328588676950575431930892455936
3560 3559
3561 571807687577600000
3562 12680721
3563 160981385368336
3564 329729818485641647844930592716845849
3565 161343242793216
3566 12709225
3567 576642561570212576
3568 45384685263
3569 26266291858828264158187749376
3570 12737761
3571 12744900
3572 3571
3573 45575805248
3574 12766329
3575 45652403224
3576 3575
3577 1222848376667565534895079761831658520576
3578 3577
3579 12802084
3580 2101697416318655584521
3581 164260108960000
3582 12823561
3583 164627478364176
3584 27162795584418098003508695041
3585 12845056
3586 1580379982229123546132773419959533821887879832027319340921388838291168212890625
3587 2126482002239180931136
3588 46152383003
3589 46190993472
3590 3589
3591 1276553246272193217585751595900000000000
3592 12895281
3593 2147919337694114873344
3594 3593
3595 3594
3596 46461869875
3597 601309984670206976
3598 12938409
3599 602984009203487968
3600 603822418430417999
3601 46656000000
3602 3601
3603 12974404
3604 12981609
3605 168709341081856
3606 12996025
3607 3606
3608 3607
3609 13017664
3610 169647525064161
3611 613106625780100000
3612 47084988131
3613 13046544
3614 13053769
3615 2228070298904974927936
3616 47241633375
3617 47280848896
3618 13082689
3619 13089924
3620 13097161
3621 13104400
3622 3621
3623 29620171437145793801098567936
3624 47555965367
3625 390734617852121480880500695552229376
3626 13140625
3627 13147876
3628 13155129
3629 13162384
3630 47792627189
3631 1442025284563050316194147518700000000000
3632 3631
3633 3632
3634 13198689
3635 2303082725299148362816
3636 8385537517873342133046875
3637 635505586671154176
3638 404979472673965502544557277482389849
3639 175166389681936
3640 175359065467041
3641 3640
3642 30886267713701378102923081921
3643 48308085288
3644 176131358559601
3645 13278736
3646 176518460300625
3647 13293316
3648 31295803517374856776895516161
3649 13307904
3650 13315201
3651 3650
3652 48667103451
3653 13337104
3654 178073251559281
3655 2380187982368525829696
3656 13359025
3657 2388015395578589741056
3658 3657
3659 48947566312
3660 3777121553194098396492726488788495644341315386353781963540619
3661 656758083657600000
3662 13402921
3663 13410244
3664 13417569
3665 13424896
3666 32553060985517956238062890625
3667 180621665477136
3668 13446889
3669 13454224
3670 13461561
3671 13468900
3672 32981854847489351489681386561
3673 13483584
3674 13490929
3675 49592666024
3676 49633171875
3677 182600520376576
3678 13520329
3679 49754821752
3680 3679
3681 33634312069943237017600000000
3682 2487682234329454998081
3683 183795611151376
3684 13564489
3685 49998717504
3686 1701423449758783567161851418345361328125
3687 3686
3688 3687
3689 13601344
3690 3689
3691 50243409000
3692 13623481
3693 185800453386496
3694 13638249
3695 186203381844496
3696 186405091650625
3697 13660416
3698 2553269770577507956129
3699 2557416371024804889664
3700 35048920839023552370815290401
3701 50653000000
3702 50694081101
3703 187821652678416
3704 13712209
3705 2582414003432432336896
3706 3705
3707 341649842416180617835545501673063476726862199231512576
3708 2594988969746498583049
3709 491357121307788750189409785766477824
3710 13756681
3711 13764100
3712 3711
3713 704757713267064832
3714 13786369
3715 13793796
3716 190473811500625
3717 190678980526336
3718 51354402813
3719 51395862232
3720 13830961
3721 13838400
3722 13845841
3723 51561923048
3724 9914053393512972338420547
3725 13868176
3726 13875625
3727 2675821280820657062976
3728 1927317746238393112972937305652125419823
3729 51811684352
3730 721044248189309649
3731 193568786410000
3732 51936866891
3733 2701778929757143732224
3734 52020433837
3735 3734
3736 13950225
3737 529747206919250040228918262000254976
3738 13965169
3739 729787608951051168
3740 3739
3741 7489610392496358142528690917376000000000000
3742 13995081
3743 3742
3744 52439613407
3745 2754324088866950086656
3746 14025025
3747 3746
3748 738615582142143507
3749 14047504
3750 3749
3751 10428428649902343750000000
3752 742566445453143751
3753 3752
3754 14085009
3755 198599007210256
3756 14100025
3757 2807718099179800006656
3758 2812206258260745462649
3759 199446813934096
3760 112463749852310490744653094757830953335685028164961
3761 1199346697158258128871672793456869340488607409033445376000000000000000000000
3762 3761
3763 14152644
3764 569301310059768063810660176905291849
3765 14167696
3766 14175225
3767 14182756
3768 14190289
3769 10783910103297812733100032
3770 53540005609
3771 14212900
3772 202220942234481
3773 2880249463435695099904
3774 14235529
3775 14243076
3776 3775
3777 53838872576
3778 3777
3779 769679231354510368
3780 41592510539745364030741932961
3781 204158374560000
3782 11047060730931181185802861
3783 773762401131854432
3784 8590849196546286959522678181856922044124961
3785 54181794304
3786 205240722750625
3787 3786
3788 205674864794161
3789 2954335560525427216384
3790 206109695223441
3791 2963706958323721000000
3792 14371681
3793 206763233181696
3794 14386849
3795 54612490184
3796 54655684875
3797 3796
3798 11378478152713656452069213
3799 14424804
3800 43386473180748050799572289601
3801 43477921384960000000000000000
3802 2392635629331515757202680702702674241801
3803 794439012035504032
3804 132363595506056529103586722900270173200572930406569
3805 209392939213056
3806 209613207900625
3807 9239009366822717270987859150011982737575936
3808 44122794906781690872309152001
3809 3808
3810 55262804129
3811 14516100
3812 14523721
3813 3068437995209413955584
3814 211381619582961
3815 3078109974812535516736
3816 14554225
3817 212047650164736
3818 11804704487032958826354073
3819 11826370168393157457698432
3820 812359552838175099
3821 55742968000
3822 45437695992453935784989225761
3823 213384431843856
3824 213607841778241
3825 14622976
3826 14630625
3827 3136676961841645888576
3828 56049970283
3829 821976962044474368
3830 14661241
3831 46300980897471312384100000000
3832 9994149088964174922539542709796519073883361
3833 3166306864257596391424
3834 14691889
3835 3834
3836 3835
3837 216528164290816
3838 14722569
3839 832769578893619168
3840 56578878719
3841 3840
3842 3841
3843 14760964
3844 10376350030033872099979163623793258804975601
3845 47672401706823533450263330816
3846 10441337398212348944843295384866250244140625
3847 3846
3848 842579583464484007
3849 14807104
3850 3849
3851 3850
3852 48371343391174514649083560801
3853 57155606208
3854 57200131477
3855 3854
3856 3855
3857 14868736
3858 3292288107244611946849
3859 14884164
3860 3302544448436607150841
3861 14899600
3862 3861
3863 3862
3864 14922769
3865 222919710806016
3866 14938225
3867 14945956
3868 14953689
3869 57870788032
3870 866949196858930349
3871 224307533610000
3872 224539465898881
3873 3369861809713765679104
3874 3873
3875 58140511624
3876 196990535860292613506317138671875
3877 3876
3878 15031129
3879 3401314797236784791104
3880 58365920439
3881 879343642316800000
3882 3417132794735922479281
3883 15069924
3884 58546666387
3885 883885696915303424
3886 58637179125
3887 13381955268651849727079296
3888 887304539002868207
3889 3888
3890 15124321
3891 3890
3892 891879443136980451
3893 3475657629323175890944
3894 3481019228952554983849
3895 15163236
3896 3895
3897 3896
3898 59182215273
3899 899930920543511968
3900 3513333778035348126601
3901 814040608519160100000000000000000000
3902 59364641701
3903 904557804977112032
3904 15233409
3905 3904
3906 59547442625
3907 3551349655007944405056
3908 59638983643
3909 3908
3910 833022447119451239158181635394305401
3911 3910
3912 3911
3913 59868246528
3914 59914169497
3915 3595215504017923011136
3916 12965258996072188799200415666433828369140625
3917 15335056
3918 3917
3919 60144136632
3920 924434866887635599
3921 14223368736714260480000000
3922 15374241
3923 3639531947986454768704
3924 15389929
3925 3396401201058743658358508541864704999424
3926 3925
3927 15413476
3928 15421329
3929 238059718905856
3930 15437041
3931 56903686496014994720100000000
3932 12780614778532360529302330799063205643398535012837043767533211
3933 57135768510829966024601829376
3934 14556857306915778037126677
3935 239517595038736
3936 3935
3937 944659831430578176
3938 15499969
3939 3729531424550252267584
3940 899207267153464902431575960617242601
3941 217243657311127373174925429831383449600000000000000
3942 61209566621
3943 3942
3944 241716951468001
3945 61349456384
3946 3945
3947 3775221915818274335296
3948 242699289858481
3949 959148208572115968
3950 233552329628577707723573185345549
3951 61629875000
3952 59382193722765854344647401601
3953 15056310117259576216649728
3954 3815582832189939047329
3955 15634116
3956 3955
3957 968905485357003776
3958 61958108493
3959 62005093912
3960 3850463496526841280241
3961 245912578560000
3962 15689521
3963 953113699803337480073507318454068224
3964 62240377347
3965 62287505344
3966 247156915500625
3967 247406348472336
3968 3967
3969 62476255232
3970 984930291881790849
3971 986171696175700000
3972 974987102308689565132459080118540201
3973 977445154979046986982664600550375424
3974 15784729
3975 3974
3976 992397507802734375
3977 249911075147776
3978 62581321239301077890168681281
3979 15824484
3980 15832441
3981 63044792000
3982 63092325141
3983 251423010792976
3984 3983
3985 63235067904
3986 3985
3987 4035619742930996441312513513345333774336
3988 63851320797716566291295186721
3989 15904144
3990 4028878939829976547561
3991 15920100
3992 4041014108453223355441
3993 253958135812096
3994 4053179721535836749649
3995 254467452545296
3996 254722398000625
3997 4071485358141415428096
3998 3997
3999 65274314293534605340667904256
4000 1022720639840019999
4001 16000000
4002 16008001
4003 256512384128016
4004 4114466594579445832729
4005 4120637521981464580096
4006 16040025
4007 1064411234110056451625678206688306176
4008 257796709490401
4009 16614756852706057390129152
4010 64432972729
4011 268101567757470981763601000000000
4012 16702005942610002759195171
4013 1039452436894968832
4014 4013
4015 281892261712642212562798266899700149906284033622016
4016 259861654050625
4017 260120641601536
4018 4017
4019 64867893832
4020 260898765874321
4021 261158528160000
4022 261418484370481
4023 16176484
4024 16184529
4025 16192576
4026 65207515625
4027 4026
4028 16216729
4029 16224784
4030 16232841
4031 4283810754983929000000
4032 16248961
4033 74433219588538795131640668267236064431525855232
4034 18515637266993330379845645792459671984200961
4035 1068266155412155424
4036 65694742875
4037 65743598656
4038 4037
4039 1073572981301955168
4040 65890311319
4041 65939264000
4042 1161150475679589794722431082188592401
4043 16337764
4044 16345849
4045 1169799601789838756701860616838578176
4046 289912361508036083706194705078125
4047 290558045791514271575682928365056
4048 66282611823
4049 4048
4050 268776384148801
4051 16402500
4052 72526704703828319428483802401
4053 269573841039616
4054 16426809
4055 16434916
4056 4055
4057 4056
4058 270906877644001
4059 16467364
4060 73680473905750470365119812321
4061 4060
4062 66972878981
4063 4491997588204628203584
4064 67071878047
4065 67121414144
4066 16524225
4067 67220559496
4068 304416053674513233460136483370947
4069 74997632510272052732981477376
4070 16556761
4071 1116791361880700000
4072 4071
4073 67518581248
4074 67568337017
4075 275476209570576
4076 16605625
4077 4585693797247548952576
4078 311219215091870998610361493687437
4079 4078
4080 16638241
4081 16646400
4082 277374402102721
4083 4626344851243809039424
4084 16670889
4085 278190909051136
4086 16687225
4087 4653612033182891459136
4088 4660449713437287169009
4089 4667295763968704118784
4090 16719921
4091 78304453709982022752100000000
4092 4687884219206224076041
4093 68518346688
4094 68568592357
4095 78919205893295368719889858816
4096 16769025
4097 281474976710656
4098 4729288235396578172929
4099 282025135308816
4100 16801801
4101 68921000000
4102 4101
4103 16826404
4104 4103
4105 22829070288085083663735120507223048785494016
4106 1165643663775315625
4107 16859236
4108 16867449
4109 16875664
4110 285065437622161
4111 16892100
4112 16900321
4113 2245575439659892672863307164368429041863640595627616616903913517934554430626452088062738432
4114 4113
4115 16924996
4116 286734108900625
4117 400548514354731865684744772032230536033365798158336
4118 4869509326685732769769
4119 4118
4120 69883617159
4121 83019044053818808729600000000
4122 4121
4123 1189980753376201632
4124 4912244881690030223689
4125 345038779965110162805261512474624
4126 1194317413330078125
4127 17023876
4128 17032129
4129 290374686867456
4130 17048641
4131 290937837610000
4132 291219719955921
4133 4132
4134 4133
4135 85302896546888753226425508096
4136 70701160375
4137 70752467456
4138 4137
4139 4138
4140 17131321
4141 1216190776982400000
4142 6139846809367914550540799626821997083541
4143 17156164
4144 17164449
4145 4144
4146 1223552685109840625
4147 5078971625129813906496
4148 87472649830080051424723568161
4149 4148
4150 26020834348843454483306787484268940087885201
4151 71473375000
4152 17230801
4153 17239104
4154 17247409
4155 71680244264
4156 1238383453478596875
4157 298333590896896
4158 17280649
4159 17288964
4160 5175276075144574439041
4161 5182746699759616000000
4162 5190226308888917528961
4163 17322244
4164 300348621863761
4165 17338896
4166 5220234763483662015625
4167 17355556
4168 4167
4169 4168
4170 17380561
4171 1589866102056251337150884490000000000
4172 17397241
4173 17405584
4174 17413929
4175 92133921793809673607159070976
4176 4175
4177 4176
4178 304409289234241
4179 17455684
4180 17464041
4181 73034632000
4182 93377306069794382044564652641
4183 4182
4184 306162121305121
4185 306454994292736
4186 306748077350625
4187 17522596
4188 4187
4189 396332837944642157437767324008448
4190 5403338335351391886361
4191 5411082280083481000000
4192 73612739871
4193 1294512862089183232
4194 309100316400001
4195 5442150612346565691456
4196 5449940877945296265625
4197 5457740434259071799296
4198 310281496106481
4199 1303803586109135968
4200 1305357212703620999
4201 5489031744000000000000
4202 17648401
4203 5504733373874314406464
4204 4203
4205 4204
4206 17682025
4207 4206
4208 23324244434856542524784143
4209 98311845602977116373349564416
4210 17715681
4211 74618461000
4212 4211
4213 74724856128
4214 74778091597
4215 1328839889328873824
4216 419931265411374958413953208984375
4217 74937949696
4218 74991286313
4219 5631699228264620725824
4220 316838611601521
4221 17808400
4222 17816841
4223 17825284
4224 17833729
4225 17842176
4226 101534516782101416168212890625
4227 318946595573776
4228 1349463800775809907
4229 1351060799177786368
4230 319853229882481
4231 17892900
4232 4231
4233 1357463919448850432
4234 75848117337
4235 7838977005648475319980381319186492483584
4236 17935225
4237 321976226140416
4238 17952169
4239 5793829547357442769984
4240 76171103919
4241 1370342991462400000
4242 17986081
4243 4242
4244 324109773296401
4245 76440958784
4246 18020025
4247 18028516
4248 4247
4249 4248
4250 18054001
4251 326253906250000
4252 106642137104143928010318284001
4253 326868464886016
4254 18088009
4255 5926317479345011116096
4256 4255
4257 1396394393417547776
4258 25335270832904077121693793
4259 77199941512
4260 18139081
4261 5976646846618176000000
4262 1972946651142599087053478930114604601
4263 77417712728
4264 1407915736815417543
4265 330574069436416
4266 18190225
4267 18198756
4268 109895812148538645505824889441
4269 18215824
4270 110308565895836618912500939041
4271 110515450967403850608100000000
4272 472896546945041727120096060854831
4273 4272
4274 333373881243841
4275 333686065589776
4276 18275625
4277 18284176
4278 18292729
4279 18301284
4280 78347809639
4281 4280
4282 6155613834031933041681
4283 18335524
4284 78567733187
4285 4284
4286 337134583500625
4287 113872100989936566283621171456
4288 18378369
4289 4288
4290 78898389569
4291 38858631894268190306056236008241000000000000
4292 18412681
4293 18421264
4294 4293
4295 79174644184
4296 4295
4297 79285326336
4298 18464209
4299 6303742535929316774464
4300 341562182922801
4301 18490000
4302 342198238957201
4303 18507204
4304 342835182924481
4305 40407981056078378229970609809010769438703616
4306 4780387650592296226115734898492754261674771477701493261451816558837890625
4307 4306
4308 79895922443
4309 1483810613236896768
4310 4309
4311 6410082527866081000000
4312 18584721
4313 80174499328
4314 4313
4315 18610596
4316 4315
4317 80397826496
4318 18636489
4319 18645124
4320 347962799445121
4321 348285173760000
4322 525119803428875014432765116557281
4323 121752559666365148024430100736
4324 80789646267
4325 42719702870930390067846553063367078865534976
4326 349900406640625
4327 350224126204176
4328 18722929
4329 81070295552
4330 4329
4331 10031522691840334941982370241700000000000
4332 1523845436010230651
4333 18766224
4334 352496456962321
4335 352821976005136
4336 353147720450625
4337 18800896
4338 18809569
4339 18818244
4340 18826921
4341 125868725901591404569600000000
4342 18844281
4343 18852964
4344 355761802999201
4345 852034994104630438352616162848181352393507073949696
4346 6728816496722473140625
4347 18887716
4348 82142689923
4349 1553988058126547968
4350 18913801
4351 868659547475058522977450615844726562500000000000000
4352 82369655551
4353 560015413244117752751988420902912
4354 359049783034881
4355 82540153864
4356 29710989468649027811796875
4357 1568336880910795776
4358 82710887293
4359 18992164
4360 361033478776161
4361 19009600
4362 19018321
4363 362028403377936
4364 83053060147
4365 362692827894016
4366 4365
4367 363358166545936
4368 83281698863
4369 4368
4370 19088161
4371 926275373049313811476686303965788288900000000000000
4372 133243628806412519683152016161
4373 19114384
4374 213861793930944881293323544455809898182134904933
4375 83682825624
4376 19140625
4377 19149376
4378 134713888726660267436892370881
4379 1608343418255678368
4380 4379
4381 19184400
4382 19193161
4383 19201924
4384 136198324586296587921929987841
4385 4384
4386 84315766625
4387 136945895022844966115299328256
4388 370399624401361
4389 19254544
4390 4319999660400597580144310664594942689261979518507690349
4391 84604519000
4392 4391
4393 84720204288
4394 2676776017911354214469675113914967249
4395 19307236
4396 1639813271813746875
4397 4396
4398 19333609
4399 19342404
4400 7246424503000610373601
4401 374809600000000
4402 375150452177601
4403 7276126305090087244864
4404 19386409
4405 4404
4406 4405
4407 19412836
4408 19421649
4409 85649485312
4410 377885645796961
4411 85766121000
4412 19456921
4413 378915189473536
4414 19474569
4415 379602719692816
4416 7406009204641558890625
4417 19501056
4418 4417
4419 86233722632
4420 19527561
4421 32957623294077364480000000
4422 12610307124628712374524989432709254270621
4423 382362201079056
4424 19562929
4425 383054415794176
4426 146996231250297558746337890625
4427 86703020776
4428 653109044099521074133488789012587
4429 19607184
4430 4429
4431 4430
4432 7568511936302075490081
4433 385832677605376
4434 1711940461292597393
4435 87174018504
4436 1715805757666271875
4437 4436
4438 7630211431008640591209
4439 19695844
4440 19704721
4441 1725499550822400000
4442 151302528350530624529431120321
4443 59012314809042258186710529249024874336423936
4444 4443
4445 390028372746496
4446 152396194542132768049875390625
4447 19766916
4448 4447
4449 34447162201545261524713472
4450 1743058763794497249
4451 88121125000
4452 685675052651988489576847049930051
4453 4452
4454 19829209
4455 7807307343365733944896
4456 7817830501215888140625
4457 19855936
4458 7838912278927897152049
4459 4458
4460 4459
4461 3114214963549782629782005760000000000
4462 4461
4463 35213319048323104888513408
4464 4463
4465 62616707970635819189353152144568263320272896
4466 4465
4467 158252197686388716377060720896
4468 89134915563
4469 35546115778086846299717632
4470 398879226185521
4471 399236364810000
4472 4471
4473 1788582488532549632
4474 20007729
4475 20016676
4476 20025625
4477 3227756605467452408046450666950885376
4478 401743054773841
4479 8063146218786225315904
4480 20061441
4481 20070400
4482 4481
4483 90035868168
4484 1810688295745302643
4485 4484
4486 404622276800625
4487 66421890291168018486578403197944310174519296
4488 20133169
4489 20142144
4490 8182718904632857144561
4491 165185045775784016640100000000
4492 20169081
4493 90639863488
4494 4493
4495 407879870113296
4496 90821587375
4497 90882215936
4498 408970093014081
4499 1387625638172561243091934022920254687980411387920384
4500 20241001
4501 4500
4502 4501
4503 91246554008
4504 4503
4505 20286016
4506 20295025
4507 412253877889296
4508 20313049
4509 768873984383764333038751419465728
4510 4509
4511 20340100
4512 8426300881136553898561
4513 91855945728
4514 91917033697
4515 4514
4516 779686100039965067715007388671875
4517 415925677793536
4518 20403289
4519 20412324
4520 92284130359
4521 4520
4522 20439441
4523 418140497898256
4524 418510492785841
4525 20466576
4526 8584430743916259765625
4527 1899208949433841376
4528 4527
4529 92836605952
4530 177018462954359584040800536961
4531 4530
4532 8652953563828378330681
4533 20539024
4534 3663170984867833060931973369184399449
4535 1551462279369678686990492110652900726300030630772736
4536 20566225
4537 20575296
4538 20584369
4539 4538
4540 93514842819
4541 20611600
4542 20620681
4543 425587162695696
4544 4543
4545 825933163004411896609175716757504
4546 8814614536805406890625
4547 20666116
4548 8837913064261198154329
4549 427840431964416
4550 428216844946801
4551 20702500
4552 20711601
4553 3819640889732466224655327838836097024
4554 20729809
4555 3836456363189799961170403901045400576
4556 94507253875
4557 94569511616
4558 8955176945345285736249
4559 20775364
4560 4559
4561 4560
4562 20802721
4563 1975952064803692832
4564 4563
4565 20830096
4566 434273298600625
4567 9061820242681693502016
4568 95256152263
4569 1988980275014893568
4570 9097602311064768336081
4571 436179048010000
4572 20894041
4573 95569357248
4574 95632080517
4575 4008312773513663189108163406809957376
4576 18378162296087800291252534389495849609375
4577 42014781614166939088715776
4578 2008651355332706657
4579 439241284951056
4580 4579
4581 440009356960000
4582 440393770484721
4583 20994724
4584 194625104139894347432081711041
4585 441548522459136
4586 3292316057469515706064332405196007544346670790220643796976090897895250574816480377353727817535400390625
4587 2028477766812630176
4588 4587
4589 21049744
4590 4589
4591 2037339604629900000
4592 42988377045470306453977231
4593 96829042688
4594 21095649
4595 21104836
4596 4595
4597 4596
4598 97145684173
4599 43449298448641565942540672
4600 21150801
4601 21160000
4602 40330697430365698763924601830194506870625124911182699273601
4603 2064111111133168032
4604 43781115649836287562955987
4605 9523835593855362666496
4606 202226039393065433060375390625
4607 97717377016
4608 97781036543
4609 4608
4610 4609
4611 451651754410000
4612 44316541009990930846111371
4613 98099748928
4614 21279769
4615 453221350688016
4616 453614388150625
4617 21307456
4618 21316689
4619 98483117032
4620 20418676321148802558708166847508143828819
4621 2104795360483200000
4622 98675175061
4623 456372812797456
4624 4459015011031480737244381160546711649
4625 457163239653376
4626 21390625
4627 21399876
4628 458350804538641
4629 458747173171456
4630 9838368488595771935721
4631 977752464192721105849423000000000
4632 99317171591
4633 21455424
4634 4556412158027926418476834767195302449
4635 461130786289936
4636 21483225
4637 99639211456
4638 99703702853
4639 9953698135407907973184
4640 99832769119
4641 4640
4642 215224916179812468684927729921
4643 4645702136880149778311715305872589824
4644 4655719819589967966719458861320262249
4645 46584933242111898840612864
4646 1006633698580529184408984314453125
4647 100285378136
4648 4647
4649 10083161338410298507264
4650 4649
4651 47007880516216406250000000
4652 21631801
4653 4746757667234564661099660358555009024
4654 21650409
4655 469143297200656
4656 100869311375
4657 4656
4658 22344395880991852948758334829061716600593
4659 101064458312
4660 21706281
4661 101194696000
4662 4661
4663 223140372367718868319334359296
4664 10279985278515433489009
4665 21752896
4666 48079676465290357631015625
4667 4666
4668 21780889
4669 10346300410635216359424
4670 475220859792721
4671 101847563000
4672 4671
4673 21827584
4674 227387322677803269179189383681
4675 4674
4676 1066680944697167657573699951171875
4677 21864976
4678 10466566074468638513289
4679 21883684
4680 2242669237741319399
4681 4680
4682 49245946380875754255503161
4683 4682
4684 21930489
4685 1085305434311628897556219279704064
4686 4685
4687 5105318517395820008058033212132606976
4688 21967969
4689 10615137353796979523584
4690 2266737156656002449
4691 49912566175825193890000000
4692 484241194041361
4693 4692
4694 4693
4695 235691913391090469810857206016
4696 485894951150625
4697 24491138293621786709025900392351474384896
4698 4697
4699 103690516392
4700 103756744099
4701 487968100000000
4702 238518467060476979501706557601
4703 22108804
4704 10820563362044766203329
4705 489631389843456
4706 22137025
4707 104221127816
4708 2310579902595140307
4709 241374636840344066927760572416
4710 22174681
4711 492134292810000
4712 119497068375802109256761764422956341392777121
4713 22202944
4714 493389336592161
4715 104753546344
4716 2330282025977946875
4717 104886933696
4718 4717
4719 105020434232
4720 105087226959
4721 246340596706221595033600000000
4722 496747856441281
4723 2347631421973369632
4724 105354681067
4725 22316176
4726 498433531640625
4727 22335076
4728 22344529
4729 249700690312213453559128129536
4730 22363441
4731 22372900
4732 22382361
4733 11227121322290246324224
4734 106025300837
4735 4734
4736 11269895784475048890625
4737 22429696
4738 22439169
4739 22448644
4740 106429035419
4741 106496424000
4742 22477081
4743 106631286488
4744 4743
4745 22505536
4746 22515025
4747 22524516
4748 11442354279400687762729
4749 508209572598016
4750 22553001
4751 22562500
4752 11500326821733619716001
4753 4752
4754 107375065777
4755 2428263919758581024
4756 511213230500625
4757 4756
4758 22629049
4759 11602367734217799150144
4760 22648081
4761 4760
4762 2446194060654759801
4763 514230183102736
4764 22686169
4765 136666173153581632077238389570991879719223296
4766 11705162030065208265625
4767 6047005729596614779230651827376587776
4768 22724289
4769 22733824
4770 4769
4771 1278396024320378758103037000000000
4772 108599606011
4773 56351183936179793888165888
4774 22781529
4775 11838440290033190886976
4776 22800625
4777 270716386811555513382601752576
4778 22819729
4779 4778
4780 56932363510934788832737059
4781 2495396048636800000
4782 2498007387931627901
4783 11957969205510440053824
4784 4783
4785 4784
4786 22896225
4787 22905796
4788 22915369
4789 525553057403136
4790 12063380383720253102761
4791 109902239000
4792 4791
4793 22963264
4794 22972849
4795 22982436
4796 22992025
4797 110315750336
4798 110384769573
4799 4798
4800 110522894399
4801 23040000
4802 531284106259201
4803 23059204
4804 532169948678481
4805 532613285069056
4806 4805
4807 4806
4808 111076545943
4809 2569344240943136768
4810 111215247129
4811 111284641000
4812 4811
4813 111423515328
4814 23164969
4815 12446192554005026460736
4816 537508288850625
4817 23193856
4818 23203489
4819 538849125839376
4820 23222761
4821 9503722056151767799870933479897813102793956581703680000000000000000000
4822 4821
4823 112119620248
4824 112189389767
4825 23270976
4826 23280625
4827 4826
4828 112468757283
4829 12664952594688934088704
4830 112608614789
4831 112678587000
4832 23338561
4833 23348224
4834 2636841199266039393
4835 112958765704
4836 546494648700625
4837 23386896
4838 23396569
4839 23406244
4840 12839074906488145274961
4841 2655992279142400000
4842 4841
4843 23444964
4844 23454649
4845 23464336
4846 23474025
4847 113802087736
4848 1476580665765312650211962803897967
4849 552395897634816
4850 552851810865601
4851 553308006250000
4852 13031297141899629116601
4853 4852
4854 2691853724330539493
4855 23561316
4856 555593219550625
4857 13112094434531173728256
4858 114578810793
4859 4858
4860 13160772878743321944841
4861 7351275393964570509007349760000000000
4862 558344810921041
4863 114933031928
4864 4863
4865 7412004300823671258120111532042878976
4866 4865
4867 2728101491244396576
4868 314840627966055330957451239841
4869 23697424
4870 4869
4871 2739332853120700000
4872 23726641
4873 4872
4874 4873
4875 23755876
4876 564804931640625
4877 23775376
4878 565732361546641
4879 23794884
4880 23804641
4881 567125647360000
4882 567590647353921
4883 7690910382440502850268162261418394624
4884 7706678517177737330595627352933997449
4885 568987363143936
4886 23863225
4887 185114974544662992051991627203623388684292096
4888 23882769
4889 23892544
4890 23902321
4891 116930169000
4892 117001919971
4893 7849906495208636913757535673672269824
4894 23941449
4895 23951236
4896 23961025
4897 13773631345965448298496
4898 117433042273
4899 22401737907400473746577430968431809192215959565082591232
4900 13824347330908880120601
4901 117649000000
4902 1631407004427799462744115980404101
4903 117793118808
4904 117865222327
4905 24049216
4906 118009517625
4907 4906
4908 13960351326390854393449
4909 24088464
4910 118298461429
4911 581200485610000
4912 4911
4913 24127744
4914 14063084452067724991009
4915 14080267732082461955136
4916 24157225
4917 24167056
4918 24176889
4919 118950308632
4920 2879944462431240599
4921 14183735261958144000000
4922 4921
4923 2888737284489225632
4924 587380254493041
4925 345576621180827623255116414976
4926 14270441481720947265625
4927 4926
4928 1710972622819608750449861225377087
4929 14322676899787785109504
4930 24295041
4931 348959763754625459280100000000
4932 24314761
4933 24324624
4934 24334489
4935 4934
4936 120188100375
4937 4936
4938 120334284953
4939 14497947193698815275584
4940 24393721
4941 1752034042251376124194304000000000
4942 71895875598967948050950181
4943 1758428320079944361372221771075072
4944 2950890215048332943
4945 14603964631444887699456
4946 24453025
4947 24462916
4948 8778475545453352120922115661383863049
4949 15637384976493232459164984351495036554665216422955788084619634028838912
4950 4949
4951 121287375000
4952 4951
4953 24522304
4954 14764201640510804005329
4955 26566848168974604557638397077480513689983074560963149824
4956 73334040109272367502421875
4957 2989898797537483776
4958 364545172322898742078055997601
4959 4958
4960 14871838128689439074241
4961 3001984063897600000
4962 1102554208898944951454016160682634653394102285281
4963 14925901099551955896384
4964 24631369
4965 607193468559616
4966 14980127748660557015625
4967 3020185207362964576
4968 4967
4969 24681024
4970 4969
4971 1850152379531509846504817000000000
4972 24710841
4973 15107295349980170850304
4974 15125535366360295210489
4975 4974
4976 4975
4977 613086123851776
4978 75643825692805472776289553
4979 3056852343851246368
4980 123431605739
4981 123505992000
4982 24810361
4983 24820324
4984 15308947123777803427569
4985 15327389784544559497216
4986 3078405407514865625
4987 4986
4988 15382828893199241036809
4989 24880144
4990 619518123394641
4991 24900100
4992 4991
4993 3100079872102367232
4994 621507343142401
4995 24940036
4996 4995
4997 124700239936
4998 24970009
4999 24980004
5000 24990001
5001 25000000
5002 15643759377500375030001
5003 25020004
5004 25030009
5005 25040016
5006 5005
5007 5006
5008 78893848138638202793538543
5009 5008
5010 15794511199962147001441
5011 3156375250250100000
5012 5011
5013 10002547518236347648361107458934964224
5014 631525393968561
5015 2002898616668732795066584768566784
5016 3172157095016384375
5017 633038481985536
5018 25170289
5019 5018
5020 5019
5021 126506008000
5022 51131959365835207436644858378405176597221
5023 25220484
5024 25230529
5025 25240576
5026 16099648584277587890625
5027 5026
5028 5027
5029 6599845457616643500202571716105277546828932677894144
5030 2057475728175907926034773829220869
5031 127263527000
5032 25310961
5033 127415392768
5034 81806631955870700322357977
5035 25341156
5036 642684609000625
5037 10491974209143994922891739879860862976
5038 25371369
5039 127871714872
5040 3248791137676249199
5041 645241282560000
5042 128100283921
5043 82836146857475243450373248
5044 25431849
5045 16468364370490743033856
5046 25452025
5047 648319351197456
5048 25472209
5049 2128502262383563310800269568114688
5050 5049
5051 25502500
5052 423661449830073850655758610401
5053 5052
5054 5053
5055 129093897464
5056 2155214197671758972156009162109375
5057 427028166935980298130493014016
5058 129323920193
5059 5058
5060 7192924664548979583568888695738560570702338380992761
5061 5060
5062 129631041981
5063 25623844
5064 657100366692961
5065 25644096
5066 25654225
5067 11134016345494968185500230978907595776
5068 11156013802303334534547903840424111449
5069 25684624
5070 5069
5071 3349961351930700000
5072 17004413736135355813921
5073 5072
5074 3359884216279096593
5075 17064861871700405210176
5076 25755625
5077 440730298279354502820858494976
5078 25775929
5079 442121436377264289361367163136
5080 17166006671335154425521
5081 196706810482618195617672554168439448073666560000000000000000
5082 666494821866721
5083 25826724
5084 2265066658308242292605865824385403
5085 5084
5086 25857225
5087 5086
5088 5087
5089 449134918535155335479527735296
5090 449841591486119986657326862081
5091 25908100
5092 25918281
5093 7878390980953766699613682971556921359933941852667904
5094 672813511945201
5095 25948836
5096 17493033589353748140625
5097 25969216
5098 17534274514433554714929
5099 5098
5100 132572985299
5101 5100
5102 132729045301
5103 17637731443556403379264
5104 17658483748056649586529
5105 26050816
5106 679177024050625
5107 679709346567696
5108 26081449
5109 680774930288896
5110 1615722358672638210864497119581750246703767538629
5111 3484211426355100000
5112 682375654427041
5113 133589564928
5114 5113
5115 26152996
5116 5115
5117 133903400896
5118 322244121598727121606013563799769490884709361
5119 686121654517776
5120 5119
5121 5120
5122 325279961591150783612128983285310959543971841
5123 473714407002524115765354823936
5124 134453795867
5125 689344768901376
5126 134611328125
5127 26275876
5128 18162678882087330124689
5129 5128
5130 5129
5131 692579225610000
5132 135084663091
5133 135163659968
5134 26347689
5135 12722095266109818746822929619646923776
5136 5135
5137 3573757463076274176
5138 337687347450723110987458703565250590921650881
5139 696909524113936
5140 26409321
5141 12871560132870687813685749760000000000
5142 26429881
5143 18483849930344595130944
5144 136034659207
5145 5144
5146 66871208225830794683462590962735791015625
5147 5146
5148 26491609
5149 5148
5150 5149
5151 26522500
5152 703989528905601
5153 26543104
5154 497142783602187135433031880961
5155 136909392264
5156 5155
5157 18787865916436167725056
5158 26594649
5159 18831634950017740193344
5160 5159
5161 137388096000
5162 3661586475881641801
5163 137547911528
5164 504913520561405076669236801121
5165 5164
5166 3675797933563728125
5167 507265369756245926809517834496
5168 137947992463
5169 508838589279823612115446398976
5170 5169
5171 26728900
5172 19118209952367580574521
5173 26749584
5174 19162619247615891122089
5175 26770276
5176 3711519705146484375
5177 2666541879750184483218571789336576
5178 19251695764888123734289
5179 516768899490250612452168212736
5180 719421883405681
5181 719977689760000
5182 26842761
5183 139152888568
5184 5183
5185 19408409961765342806016
5186 522384263724569901764812890625
5187 2713267494386933942075109125014016
5188 101021482132146466695979083
5189 26915344
5190 724994451369841
5191 19543581179092881000000
5192 26946481
5193 26956864
5194 26967249
5195 26977636
5196 530498811348894285426750390625
5197 3787439567981054976
5198 5197
5199 27019204
5200 27029601
5201 140608000000
5202 5201
5203 27060804
5204 27071209
5205 103362026448001933297270784
5206 103501140864117575068828125
5207 3824025845320103776
5208 3827699966729642807
5209 735671450013696
5210 104059204620126611813395369
5211 141420761000
5212 3842424703963227051
5213 737934182523136
5214 2843082907184418042177801238722173
5215 27185796
5216 739634654250625
5217 20138424740485493948416
5218 27217089
5219 27227524
5220 27237961
5221 3875721079363200000
5222 5221
5223 27269284
5224 553809251812616308409793260481
5225 27290176
5226 20347814450742431640625
5227 3898046602523657376
5228 5227
5229 142891612352
5230 5229
5231 27352900
5232 748753525216321
5233 749326240382976
5234 749899284035521
5235 27394756
5236 143466352875
5237 107894042475398511101034496
5238 27426169
5239 108182860011204416377080192
5240 143795466919
5241 27457600
5242 27468081
5243 27478564
5244 27489049
5245 20795822317761820102656
5246 144290081125
5247 144372626936
5248 5247
5249 144537812992
5250 27552001
5251 144703125000
5252 439444688353254676930700168768649395100438001
5253 5252
5254 27594009
5255 21034898013216497260096
5256 27615025
5257 27625536
5258 27636049
5259 16151238032870247202723696048224461824
5260 145448588979
5261 111403852364610261760000000
5262 586876087506614145253939790881
5263 766661006558736
5264 767243963290561
5265 5264
5266 145946984625
5267 16398667028500760024796648026360267776
5268 16429834304270276075086733762737805449
5269 770163735326976
5270 27762361
5271 16523656271887573339682796490000000000
5272 27783441
5273 146529883648
5274 5273
5275 27815076
5276 21544418855654541015625
5277 774852694302976
5278 27846729
5279 5278
5280 4099758830804762399
5281 16839889031556286378137354240000000000
5282 21691870594326700447681
5283 27899524
5284 21741207656145926034969
5285 779563031470336
5286 27931225
5287 780743963705616
5288 781334932712161
5289 27962944
5290 782517877137441
5291 783109852810000
5292 148119857171
5293 784294811709696
5294 148287888757
5295 28026436
5296 148456047375
5297 148540174336
5298 619783176478361731222064357761
5299 22114224988912420582464
5300 28079401
5301 22164361129000000000000
5302 28100601
5303 624478926220195457349926707456
5304 4193804058016446743
5305 4197759730304385024
5306 28143025
5307 5306
5308 149467669443
5309 5308
5310 631105264178483871525304252321
5311 5310
5312 795619109571841
5313 17888777551095180789971989351024820224
5314 634919297819675681015983531521
5315 797418304051216
5316 5315
5317 150229394496
5318 510504910368649979840392866025760046501748561
5319 28281124
5320 28291761
5321 5320
5322 150653691161
5323 18228406383008234725894436608766567424
5324 28334329
5325 28344976
5326 28355625
5327 4285542540740145376
5328 805250099471041
5329 5328
5330 28398241
5331 28408900
5332 64471083344980676885558871110038343590431776838573700511964388678836171
5333 151589954368
5334 654293595801757709387384723041
5335 28451556
5336 28462225
5337 28472896
5338 811313702977761
5339 23135101899555622878784
5340 28504921
5341 28515600
5342 5341
5343 814358314337296
5344 3548677783712725270409129228184543
5345 28558336
5346 816189189450625
5347 28579716
5348 28590409
5349 28601104
5350 28611801
5351 19210462473530911352441406250000000000
5352 672170746734675650524039972801
5353 19282398216994277504424100036318593024
5354 821086616942881
5355 5354
5356 3621056293769592476574800841796875
5357 28686736
5358 823543579107601
5359 5358
5360 153904483279
5361 681268513698611829145600000000
5362 23739679058943028096161
5363 826622531089936
5364 23792867265250002919609
5365 23819498584923431079936
5366 828474041400625
5367 28793956
5368 4453054151711531607
5369 154681196032
5370 3080450620925624570634668810895206291412639299609
5371 691503345539885098592100000000
5372 154940679811
5373 28858384
5374 28869129
5375 4482169855804870624
5376 5375
5377 697708606768276588334338277376
5378 155460517633
5379 130120458587853794614493312
5380 837155581516881
5381 28944400
5382 28955161
5383 20390925329319484412405044958854554624
5384 28976689
5385 5384
5386 156155441625
5387 29008996
5388 156329495603
5389 5388
5390 29041321
5391 24520684595090761000000
5392 132338230324385962478046831
5393 156765196288
5394 24602685881382612970849
5395 29095236
5396 847160691300625
5397 29116816
5398 133372694879986829664074013
5399 157289104792
5400 849675918938401
5401 29160000
5402 157551496201
5403 617525588481998480032501059953050587842154496
5404 5403
5405 852827824742656
5406 157901805125
5407 157989463416
5408 24988386661949782064449
5409 25016128415120012345344
5410 855988491512961
5411 29268100
5412 25099507714604873223961
5413 29289744
5414 29300569
5415 29311396
5416 136517782953684966611484375
5417 136694358036880421086560256
5418 5417
5419 4668689630807441568
5420 29365561
5421 18879479271444306865582148491771381350400000000000000
5422 25379113248464480038521
5423 25407215982500105456704
5424 159484621967
5425 159572865024
5426 5425
5427 4703259562151833376
5428 867439683524241
5429 753561517295846734757835636736
5430 868719092869681
5431 29484900
5432 5431
5433 160279981568
5434 29517489
5435 29528356
5436 872565813600625
5437 5436
5438 160722988453
5439 4755498141213107168
5440 160900419519
5441 875781160960000
5442 876425295279361
5443 5442
5444 5443
5445 26032069747019252371456
5446 2857298189005206815146304303490346058311268382412406865424796051502227783203125
5447 161522456536
5448 15684195823695513143590896015128952624291205863191001186129164149860186992405547409
5449 29680704
5450 777202990921821906273566126401
5451 5450
5452 4812612670677052251
5453 883534248284416
5454 29735209
5455 782926636661456196149606727936
5456 5455
5457 616580501110302115013944757208434464308224647001443617734656
5458 5457
5459 29789764
5460 29800681
5461 114258795261420223589840856384949185970176000000000000000
5462 3038895088617200305686457060956836336254303247301615972411197867309408285430661
5463 29833444
5464 29844369
5465 26611180702292552974336
5466 29866225
5467 29877156
5468 29888089
5469 893951636152576
5470 894605767021521
5471 23981329890346015125609150490000000000
5472 895915105649281
5473 4906032756405829632
5474 4910517246742778593
5475 897881807784976
5476 164116546875
5477 164206490176
5478 809733164969730933307974317281
5479 30008484
5480 901166837952481
5481 164566592000
5482 5481
5483 30052324
5484 27171241048280822606569
5485 164927219904
5486 165017459125
5487 30096196
5488 149742376505441407516147983
5489 5488
5490 165378745169
5491 150316415596605263490000000
5492 30151081
5493 30162064
5494 5493
5495 151084734450794332091976064
5496 30195025
5497 30206016
5498 23001720267076415014849611450842654389752470454661969
5499 30228004
5500 30239001
5501 166375000000
5502 166465766501
5503 4620460634483602903426571404672512
5504 5503
5505 30294016
5506 5505
5507 166920094216
5508 778002366073899658019167731037698507034825201
5509 4666006981433829274646101134409728
5510 167193087229
5511 30360100
5512 922404990796641
5513 167466377728
5514 5092604651628298793
5515 28106098931859015721536
5516 925085911800625
5517 24140130028504339558422193474219706798000327870119936
5518 30437289
5519 859515215481312010358429368576
5520 860762131890343155966547079041
5521 928445276160000
5522 5129661833054811601
5523 168379496648
5524 5523
5525 5143613760891802624
5526 931813781640625
5527 932488581128976
5528 157552845815502754945929703
5529 5528
5530 873318619342705104455691008961
5531 28598996054590129000000
5532 5531
5533 5180967371189394432
5534 30614089
5535 30625156
5536 938578282250625
5537 25394820082535944312757254554398414374738625315209216
5538 5204423360391271457
5539 5538
5540 30680521
5541 941974310560000
5542 30702681
5543 170215680088
5544 5543
5545 944697761796096
5546 945379546350625
5547 946061699869456
5548 170676802323
5549 5256325630316243968
5550 29193646765598978254201
5551 5550
5552 171046299151
5553 950162376687616
5554 29320140078283369380129
5555 163020089749675994506105984
5556 5555
5557 30869136
5558 28080443831942850035398525958941276249
5559 26844764239209875704617829273130181213996739419848704
5560 870883552331837896981323962309762179244710881
5561 30913600
5562 30924721
5563 957026443992336
5564 5563
5565 165085849641110511596847104
5566 919859185268870054531375390625
5567 884134675849717210502887273444781880610656256
5568 29766469523035740663169
5569 165918413440969540141842432
5570 172715635009
5571 926491760492387288400100000000
5572 31036041
5573 166754573622532768016908288
5574 5573
5575 31069476
5576 5575
5577 173367742976
5578 4884397005965338596165247491484922732661148899910938634301441097
5579 173554360552
5580 5579
5581 5244544689388746438716928000000000
5582 913154513778479026775344423553185905076509361
5583 173927997368
5584 174021490287
5585 5429090086288359424
5586 174208576625
5587 31203396
5588 31214569
5589 31225744
5590 174583151469
5591 5590
5592 932983379427117104200061086868471699757571681
5593 31270464
5594 978541564159201
5595 31292836
5596 30676128278053895015625
5597 980642753126656
5598 31326409
5599 982045424460816
5600 175521936799
5601 172709484953600000000000000
5602 5601
5603 5602
5604 31393609
5605 5604
5606 176086820125
5607 975494325431035134693139292416
5608 31438449
5609 989081365712896
5610 31139572069873558977841
5611 5610
5612 5561620401171709051
5613 30487226859237754157418158044499893934082136229096289160261223317504
5614 992613480281361
5615 986686682276603833227675648256
5616 5615
5617 5616
5618 31550689
5619 992324876830340312421855314176
5620 996864495531921
5621 31584400
5622 177599098061
5623 5622
5624 177788739367
5625 5626347604664090624
5626 1001129150390625
5627 31651876
5628 1002553738070641
5629 31674384
5630 178358473189
5631 1004693469610000
5632 179514151798778805099469311
5633 5632
5634 178738971137
5635 1007551770705936
5636 32280422016996979837666185562978515625
5637 31764496
5638 1009699495541361
5639 32452691053944259422014942032762676224
5640 181307037664558977439877879
5641 5706837678182400000
5642 1012568467616161
5643 31832164
5644 32289424279912035447849
5645 1014724205629696
5646 31866025
5647 1016163275363856
5648 31888609
5649 180170657792
5650 5649
5651 31922500
5652 31933801
5653 1041399165700753223125638905856
5654 1021212076175281
5655 34117818785960051723979927198576911596073980159737856
5656 31979025
5657 31990336
5658 32001649
5659 32012964
5660 32024281
5661 1026279667360000
5662 186316829014006714364347221
5663 1056231025551930503580734423296
5664 5663
5665 32080896
5666 1029910905450625
5667 1030638307845136
5668 32114889
5669 182091437632
5670 5855072606425819349
5671 33227552537453169000000
5672 5671
5673 5870581354415685632
5674 32182929
5675 5674
5676 5675
5677 33439080031042262962176
5678 33474443468429416455289
5679 32239684
5680 6143937910573530222719158361932719
5681 5680
5682 1041595649085121
5683 32285124
5684 5927728175415228643
5685 5684
5686 33758474572156134515625
5687 1045267437715216
5688 5948618826678317207
5689 184025820672
5690 32364721
5691 1048211851210000
5692 32387481
5693 32398864
5694 1103391084487985033067044484001
5695 32421636
5696 5695
5697 184803393536
5698 32455809
5699 34224307508542916505664
5700 32478601
5701 1055600100000000
5702 195729950842327455937329901
5703 5702
5704 36394328926407489190085945473552040049
5705 5704
5706 196693288478617917154765625
5707 5706
5708 6053957429579145307
5709 36714671302285048428176485764457037824
5710 5709
5711 6069886093185100000
5712 1063772210101441
5713 36972769876194383305007389325314228224
5714 1065263130980161
5715 32649796
5716 37167414180270844475469072336416015625
5717 6513733425152557402011290689601536
5718 5717
5719 186953006232
5720 6117873358435724599
5721 1145956758656668146073600000000
5722 1071242491885281
5723 1149166157634054669690518446336
5724 32752729
5725 32764176
5726 187640453125
5727 201817771256112586682312576
5728 1075743504563841
5729 1076495050080256
5730 1077246989316481
5731 32832900
5732 203054612510352120200276011
5733 5732
5734 1080258686209521
5735 32878756
5736 7259964366368331890967319620275321244661865234375
5737 188724128256
5738 1083276693622561
5739 6220176663338411168
5740 5739
5741 32947600
5742 1086301020364561
5743 1087058090478096
5744 1087815556238401
5745 35915886248276216774656
5746 33005025
5747 5746
5748 5747
5749 36066214125684183896064
5750 36103877908756902153001
5751 33062500
5752 36179303810892527222001
5753 190307819008
5754 190407092777
5755 43609188556711026783834891218186274938769170595987456
5756 1096936056000625
5757 36368443258009253318656
5758 5757
5759 6329338206585292768
5760 210101691908213836963470719
5761 191102976000
5762 33189121
5763 191302110728
5764 191401729947
5765 36672779975866747457536
5766 36710970839449452015625
5767 1105346784523536
5768 33258289
5769 33269824
5770 40832445359540463595206740905313862801
5771 33292900
5772 33304441
5773 192299859648
5774 1233708224575830811756335797281
5775 6417766289794022624
5776 33350625
5777 33362176
5778 1113805787365441
5779 33385284
5780 7189095456569404966871809053957619
5781 193100552000
5782 7211518540050066835824786552482421
5783 5782
5784 193401383687
5785 193501730304
5786 33466225
5787 1120762825017616
5788 193802978403
5789 6495949084581895168
5790 217883752836758780757449429
5791 5790
5792 1264819403536476450389692005121
5793 1125418921885696
5794 47934632154330625500090591370052716034320153543264449
5795 6529688359695176224
5796 6535325175968121875
5797 1128531035955456
5798 220000213657211618884675213
5799 220266006082516472116518272
5800 1446229796403895678174842623206777069580170401
5801 1131649600000000
5802 38108090928726744634801
5803 38147523286361994713664
5804 1133992761186481
5805 1134774622925056
5806 5805
5807 195718146616
5808 5807
5809 195920474112
5810 33744481
5811 33756100
5812 1140258981533841
5813 38543720533638767939584
5814 1141829585958961
5815 38623370006093997404736
5816 1307367704486693864787937890625
5817 1144188534132736
5818 38743101362275251761169
5819 33849124
5820 33860761
5821 226183485636650407680000000
5822 260000146173544206235873920772482355966021
5823 6688997066865777632
5824 6694743627580625343
5825 33918976
5826 33930625
5827 33942276
5828 5827
5829 6723535704575034368
5830 198053337789
5831 5830
5832 1544957357945917824648270813593099452617027361
5833 39346408075296537575424
5834 34023889
5835 39427437204322803159616
5836 34047225
5837 1345619480504558342744121081856
5838 34070569
5839 5838
5840 199074404719
5841 34105600
5842 199279038321
5843 5842
5844 34140649
5845 1166382054256896
5846 39875587341425257515625
5847 34175716
5848 34187409
5849 34199104
5850 34210801
5851 200201625000
5852 5851
5853 1172781940777216
5854 40204174072032560117529
5855 1174386019107856
5856 1175188675050625
5857 55771837421898835631962289528571485812077658160234496
5858 1176795221193601
5859 278768078003795371845537165699139722708992
5860 5859
5861 34339600
5862 40535014087696280249161
5863 40576528138028088389184
5864 1649828228969575978698740946591613080646334881
5865 40659662536564688551936
5866 1183237883150625
5867 201848801896
5868 1403875858167213158681893023841
5869 5868
5870 34445161
5871 34456900
5872 48654252401343568725520551725095479201
5873 5872
5874 5873
5875 34503876
5876 34515625
5877 41161455440113232613376
5878 1192951432078641
5879 34550884
5880 203193766439
5881 203297472000
5882 5881
5883 7040850141935702432
5884 1197830572676721
5885 34621456
5886 41541177544561973265625
5887 1200275747840016
5888 41625955429340227204609
5889 7076833968854663168
5890 204232410369
5891 5890
5892 204440562971
5893 1452452389420610420611513122816
5894 34727449
5895 34739236
5896 34751025
5897 42009242363152514154496
5898 5897
5899 7137133841375671968
5900 34798201
5901 1468304376043210000000000000000
5902 34821801
5903 1213379967628816
5904 205692449327
5905 5904
5906 34869025
5907 1801031511869370600701759310570101193401307136
5908 34892649
5909 1218321607127296
5910 42568068019675237016041
5911 34928100
5912 1220798079486241
5913 34951744
5914 34963569
5915 1223278325356816
5916 42828069008980737015625
5917 52514792432064255042266840184338251776
5918 1502493335172629120472682043041
5919 207264480632
5920 1227420464462721
5921 5920
5922 255132290233508191578895841
5923 255434068845840355452713088
5924 7289683340004445843
5925 8985359312394124127909801026125824
5926 1232404906640625
5927 43308174985351008026176
5928 1234069755990241
5929 5928
5930 208422380089
5931 43483867145012449000000
5932 208633369491
5933 5932
5934 1239074425839121
5935 259079347063146743283970944
5936 7363827669358459375
5937 43748518799030653812736
5938 1242419318624961
5939 5938
5940 209478751019
5941 1244932428960000
5942 35295481
5943 209796356888
5944 209902296807
5945 35331136
5946 210114283625
5947 210220330536
5948 5947
5949 1960882263161562835521074313003378465776336896
5950 7451090608251004749
5951 2467581193600569606201176885446290588378906250000000000000000
5952 35414401
5953 35426304
5954 1255866657127681
5955 1256710724413456
5956 35462025
5957 1258400135332096
5958 1259245479250801
5959 35497764
5960 211602189079
5961 211708736000
5962 35533521
5963 211921937128
5964 212028591347
5965 91133369120905325710716049215380968292167027367591688369157812781056
5966 35581225
5967 35593156
5968 2037381949447587039990809357106722297446160961
5969 212562399232
5970 269967231096452369485987889
5971 35640900
5972 1615758947068644216109751580961
5973 212990090048
5974 5973
5975 35688676
5976 35700625
5977 1275388084555776
5978 213525509833
5979 213632701352
5980 35748441
5981 273469116727183486720000000
5982 20523425568379039856978500539356573580285082263445258086096111052304355891969581
5983 1280517844136976
5984 214169197087
5985 5984
5986 35820225
5987 1283946270182416
5988 5987
5989 276040332398496168383496192
5990 7704980881279068949
5991 5990
5992 356855599283896373397595028353968169406391
5993 1289101811716096
5994 277657841963658858848434457
5995 35928036
5996 46423205460337387515625
5997 10017390816563999515192593874681856
5998 10032436961527514188296142002274317
5999 215784071992
6000 215892017999
6001 36000000
6002 1296864216024001
6003 1684100204957099907136518144256
6004 216324162027
6005 6004
6006 36060025
6007 6006
6008 216756882343
6009 47030494374053019910144
6010 36108081
6011 10229873138518107756965401000000000
6012 6011
6013 36144144
6014 1307268556756561
6015 7867144348993017824
6016 7873687216519509375
6017 1309879394369536
6018 2251957229599549112592980766327124063210805761
6019 1311622124072976
6020 47549511541342526609881
6021 47596930646515264000000
6022 218275947261
6023 1729521676161645059399286497536
6024 7926187028521666343
6025 1316860748107776
6026 36300625
6027 1738733487943547616933923512576
6028 47929969078055088072489
6029 1320361871462656
6030 36348841
6031 2311041507389773886821052440229841000000000000
6032 36372961
6033 290555653413126842108346368
6034 1754957495795710680532423514241
6035 219692847304
6036 6035
6037 2338787549668587018459870182842895932531408896
6038 684860851097358300560572020920337734796514238969787324768217125025035373
6039 36457444
6040 1768969059512736917255417852481
6041 1330907138560000
6042 1773661282430207988560999517121
6043 220567826088
6044 6043
6045 220786933184
6046 10778708990729813407884701736328125
6047 1336203396541456
6048 36566209
6049 36578304
6050 65589730293021943090252536974544552001
6051 1339743006250000
6052 88222658579698232898047880886142615937058468612662201
6053 36626704
6054 6053
6055 8132275502590845024
6056 221994616375
6057 8145717277345611776
6058 36687249
6059 8159176820471236768
6060 222434863379
6061 6060
6062 222655204981
6063 8186149282286212832
6064 6063
6065 49722751800500065140736
6066 8206425401679040625
6067 223206695496
6068 36808489
6069 67679278643373965214445776515051290624
6070 1356652282883121
6071 36844900
6072 36857041
6073 36869184
6074 1360232428806241
6075 36893476
6076 36905625
6077 50316055923366653464576
6078 36929929
6079 1364717570263056
6080 224644831039
6081 6080
6082 36978561
6083 1368313662044176
6084 8328927511008670643
6085 225199600704
6086 37027225
6087 37039396
6088 37051569
6089 50915247893037334134784
6090 6089
6091 8376960414204900000
6092 225977811571
6093 6092
6094 226200486357
6095 8404507119825920224
6096 37149025
6097 1907039403779723835500277006336
6098 37173409
6099 1382769144844816
6100 37197801
6101 37210000
6102 1385492247284401
6103 51621809028491891571264
6104 1924628708691749124484085252161
6105 1927153018470947123178804084736
6106 51774273038138958140625
6107 37283236
6108 11815477566821785982168182185008507
6109 227875211712
6110 1392773517854161
6111 37332100
6112 228211145631
6113 3792569333823292003038703369831732429390535748448551977353216
6114 8536345392765181793
6115 1397338861952016
6116 37393225
6117 1399168138567936
6118 1400083450100721
6119 1400999210645776
6120 1401915420349921
6121 8585332325683200000
6122 229333309561
6123 1404666745885456
6124 37491129
6125 1406503211397376
6126 455163075656512292218394577503204345703125
6127 1408341477071376
6128 6127
6129 1410181544083456
6130 1411102253458881
6131 37576900
6132 1996413642779046123985955934241
6133 6132
6134 6133
6135 230797614104
6136 8691061744359084375
6137 37650496
6138 37662769
6139 2014721740092946703577232548096
6140 231362463619
6141 231475544000
6142 2022612929163714508481239701921
6143 6142
6144 6143
6145 53790705718937052512256
6146 2033176576835481950663812890625
6147 6146
6148 232268138523
6149 37797904
6150 232494925949
6151 332755935138864843750000000
6152 1431472166709601
6153 1432403281186816
6154 6153
6155 233062540264
6156 54371128062984232515625
6157 37896336
6158 54477218036268343883449
6159 1437999510689296
6160 37933281
6161 6160
6162 8876792006282846801
6163 54743197919480560286784
6164 1442675547839761
6165 37994896
6166 2086722253123544451280250390625
6167 38019556
6168 2092144068255812042685407039041
6169 1447362979762176
6170 38056561
6171 234885113000
6172 234999338211
6173 1451121141965056
6174 38105929
6175 38118276
6176 6175
6177 8985379753611493376
6178 38155329
6179 38167684
6180 55655638730817741808921
6181 3103571113846457077545967898136576000000000000
6182 6181
6183 236258260568
6184 1461493829201121
6185 6184
6186 9051040742218615625
6187 38266596
6188 38278969
6189 1466227025326336
6190 1467175042445841
6191 38316100
6192 38328481
6193 1470021852266496
6194 38353249
6195 56471224657794024379456
6196 38378025
6197 38390416
6198 56635531026125575561129
6199 56690388264052744409664
6200 238212698599
6201 9161328320000000000
6202 238443338601
6203 6202
6204 38477209
6205 6204
6206 238905065125
6207 3263933148304812239537601939892978356796788736
6208 57186099070451121938049
6209 239251750912
6210 239367387329
6211 38564100
6212 38576521
6213 38588944
6214 57518575482750409526409
6215 9265230850865033824
6216 6215
6217 1492945737486336
6218 1493906680885921
6219 359380926474025728095061632
6220 6219
6221 1496792294560000
6222 240757931861
6223 240874053048
6224 1499682086581441
6225 38738176
6226 1501610937890625
6227 241338911176
6228 241455219083
6229 2263543427737159189294481473536
6230 2266452632487698170779802059361
6231 1506441206410000
6232 6231
6233 242037319168
6234 1509344955383521
6235 6234
6236 9422850245721896875
6237 38887696
6238 38900169
6239 1514193863070736
6240 1515165044864641
6241 2298670474165504022937600000000
6242 38950081
6243 6242
6244 14405887349626421201238701260952643
6245 38987536
6246 6245
6247 859072265540674216515935031442222193597779773964750258176
6248 39025009
6249 39037504
6250 39050001
6251 39062500
6252 14572883402348766519185548281306251
6253 244375075008
6254 39100009
6255 374201167665762558929216384
6256 6255
6257 39137536
6258 1532726336702401
6259 14720414167087146443403188852617728
6260 2355264100051573883260597746721
6261 9613281640937600000
6262 1536649486414641
6263 245549576728
6264 6263
6265 39237696
6266 1540580162550625
6267 39262756
6268 246138236163
6269 6268
6270 39300361
6271 60758248384885689000000
6272 1546490309844481
6273 39337984
6274 6273
6275 9721260293188462624
6276 383085850246821600341796875
6277 15105893351737690145641261886078976
6278 39400729
6279 1553406955664656
6280 9760058377201167399
6281 6280
6282 1556378323823521
6283 39463524
6284 39476089
6285 1559353952686336
6286 604446827160844856985303244223046533203125
6287 6286
6288 39526369
6289 6288
6290 389108898801994489653362929
6291 39564100
6292 39576681
6293 6292
6294 9869352453468914693
6295 1569303539598096
6296 39627025
6297 6296
6298 6297
6299 2475262431840438378978894029056
6300 154811249857125083195327990931967757646416522603701801
6301 39690000
6302 39702601
6303 9940128396055704032
6304 6303
6305 39740416
6306 99277517565234774685742591548837890625
6307 250762100616
6308 250881416443
6309 39790864
6310 39803481
6311 10003380679215100000
6312 6311
6313 100385249333151057366805931957340340224
6314 6313
6315 15949284244292027617028703483881984
6316 2529221349707298440293250390625
6317 1591360175124736
6318 252076657013
6319 16040451709063295462342125798829568
6320 39929761
6321 1595395317760000
6322 10090877909591135601
6323 6322
6324 252795620267
6325 10114846729924506624
6326 404970799016360089111328125
6327 253155613976
6328 2567927012123992762192290447681
6329 64209431230597363400704
6330 40056241
6331 103284963452233057287411824490000000000
6332 40081561
6333 40094224
6334 40106889
6335 6334
6336 10203122387659709375
6337 254358061056
6338 6337
6339 1613648503019536
6340 1614667140092241
6341 40195600
6342 6341
6343 6342
6344 40233649
6345 16644416270113383275581071587016704
6346 414020061003827882264765625
6347 10292013301424226976
6348 6347
6349 106259845673885094603194984273122689024
6350 40309801
6351 65560514292015625000000
6352 1626928439710401
6353 6352
6354 16858141624990077203378711707050833
6355 107268474620679084795554516284618392576
6356 40386025
6357 65933075042918735712256
6358 16953911151743938489881553343960757
6359 6358
6360 40436881
6361 40449600
6362 40462321
6363 40475044
6364 66369957480999636177609
6365 6364
6366 257866677125
6367 40525956
6368 40538689
6369 1644417988427776
6370 6369
6371 700702643104264438239070186381300000000000
6372 1647518956508881
6373 10504583453072581632
6374 6373
6375 40627876
6376 1651660400390625
6377 40653376
6378 428859385447800120448121753
6379 17464680062778253982676015301175808
6380 2741705588001942593640478040161
6381 306741273976498654234460752662298286248682701717504000000000000000000
6382 6381
6383 259938374968
6384 40742689
6385 260182831104
6386 260305116625
6387 67822451742463425487936
6388 1664131589225361
6389 40806544
6390 40819321
6391 40832100
6392 40844881
6393 1669348707536896
6394 40870449
6395 6394
6396 4678284034614769092974565672986396250244140625
6397 17913320476255410284231879399571456
6398 1674578083148881
6399 2807720584461703238983345766656
6400 40947201
6401 115292150460684697600000000000000000000
6402 262266899201
6403 6402
6404 40998409
6405 41011216
6406 69042229084544120015625
6407 2835929789624537228292831682816
6408 6407
6409 18218076763665541446263417578979328
6410 1687178709228961
6411 263374721000
6412 18294982228440255511183083755253291
6413 1690339945697536
6414 41126569
6415 1692449903244816
6416 6415
6417 758416736025935075827670541713882602274816
6418 2875122241657347945014298535041
6419 10889264922708321568
6420 1697733439080721
6421 264609288000
6422 41229241
6423 450497213053767448255177088
6424 264980408967
6425 41267776
6426 348109901259515580729225061750847449364729240187443792819976806640625
6427 6426
6428 10965829764937260907
6429 41319184
6430 41332041
6431 70675003317157849000000
6432 41357761
6433 455430645136082629262573568
6434 266219984737
6435 41396356
6436 2940278105018015412903875390625
6437 1715790037033216
6438 1716856656030961
6439 41447844
6440 71270622249708998385361
6441 1720059496960000
6442 1721128105763361
6443 2965963238413816711093921014016
6444 71536681202318939974249
6445 2973337813049138303377583702016
6446 1725407520900625
6447 2980728426833145994158210171136
6448 6447
6449 2988135109657082936835709075456
6450 6449
6451 1730768006250000
6452 72071282668744940326201
6453 6452
6454 19402379100932980629279326516915733
6455 1735065379741456
6456 41667025
6457 6456
6458 269210725993
6459 11232856308819428768
6460 11241555856348876299
6461 41731600
6462 41744521
6463 269836603128
6464 6463
6465 41783296
6466 6465
6467 11302603727445484576
6468 270463449563
6469 473576429255079091101253632
6470 41847961
6471 1752334948810000
6472 41873841
6473 3078279632591209445503151374336
6474 41899729
6475 73626841536715475251776
6476 41925625
6477 41938576
6478 6477
6479 11407874068828166368
6480 1762105552908481
6481 1763193692160000
6482 74105787835374412934881
6483 11443137949389830432
6484 6483
6485 42042256
6486 20285691837665699048264968783203125
6487 11478488981907982176
6488 1770824784406561
6489 483922581677011199634440192
6490 273233108169
6491 1774102824010000
6492 1775196514552561
6493 6492
6494 864767643681414145692002373109938861726757
6495 6494
6496 273991737375
6497 42198016
6498 274244925473
6499 6498
6500 75349299957945633711001
6501 75418890625000000000000
6502 75488534843930633789001
6503 42276004
6504 42289009
6505 37268929947224600312492150370304288026370573860864
6506 1790561340750625
6507 6506
6508 42341049
6509 11674484726453152768
6510 1794969552460561
6511 11692434422825100000
6512 1797176708120641
6513 1798281048948736
6514 42419169
6515 76398797929537122665536
6516 1801597125300625
6517 42458256
6518 76610152346076832310569
6519 76680712002612267164224
6520 76751325806682548656881
6521 277167808000
6522 6521
6523 42536484
6524 11809646353408768843
6525 277678245824
6526 42575625
6527 42588676
6528 11845900037103681407
6529 6528
6530 42627841
6531 1818246352810000
6532 1819360388989521
6533 6532
6534 278829021437
6535 20117898041323757619489457345980633686148497691361977455921448739638189490176
6536 42706225
6537 279213318656
6538 11936923890622076457
6539 1827172982757136
6540 42758521
6541 42771600
6542 1830528928271761
6543 1831648603399696
6544 42810849
6545 78534366344914829049856
6546 42837025
6547 3371382341676485453697755463936
6548 42863209
6549 78822830185718225342464
6550 78895083940043009748201
6551 78967392879390625000000
6552 6551
6553 12074508004887724032
6554 42941809
6555 12092947995348485024
6556 3408643391590682335725500390625
6557 6556
6558 1848505447074001
6559 43007364
6560 12139146550906656799
6561 6560
6562 43046721
6563 43059844
6564 3442066321711284877434263951521
6565 43086096
6566 80058672134410347015625
6567 43112356
6568 6567
6569 6444626152273341083806152375690560717115621376
6570 12231967242047963849
6571 149848947043450472647374332490000000000
6572 150077183915563413451062034783298146201
6573 43191184
6574 43204329
6575 1867750231810576
6576 1868886937890625
6577 284371070976
6578 3501246880378033739469454903681
6579 6578
6580 43283241
6581 81162489871457344000000
6582 534617579878132729864590461
6583 12353482086083118432
6584 285280157287
6585 6584
6586 43362225
6587 1881424978156816
6588 1882567919867761
6589 12409890586207239168
6590 539183449478492275573871029
6591 43428100
6592 286321483071
6593 12447610590547935232
6594 1889436509587201
6595 43480836
6596 6595
6597 286973596736
6598 12494889518881472757
6599 287234719192
6600 82578838517794733360401
6601 82653950016000000000000
6602 82729118438414573439601
6603 82804343819545815667264
6604 1900925904952881
6605 1902077719449856
6606 1903230057300625
6607 83105815621933834376256
6608 43652449
6609 45804742504674054267378670430973706855590750322688
6610 1907844645412161
6611 288804781000
6612 43705321
6613 1911311089479936
6614 83635592172106705429609
6615 1913624675040016
6616 6615
6617 289591952896
6618 43784689
6619 3679714317418424504174373970176
6620 43811161
6621 24418664333186176456381952000000000
6622 6621
6623 43850884
6624 84397295566275776618689
6625 43877376
6626 12762313629150390625
6627 12771948472157689376
6628 1928714219602641
6629 1929878638387456
6630 1931043584336881
6631 43956900
6632 6631
6633 6632
6634 43996689
6635 85241837533082409994816
6636 1938044339400625
6637 292226187456
6638 1100753294771514818352207479196338431897813
6639 44063044
6640 44076321
6641 44089600
6642 7358711266557286199586212183691989330341673281
6643 1946235926074896
6644 44129449
6645 167608576562538856074352211094248882176
6646 44156025
6647 6646
6648 6647
6649 1953277930377216
6650 44209201
6651 13004936216562500000
6652 13014717305332258251
6653 44249104
6654 44262409
6655 7533443897856235618237069073619470737284796416
6656 44289025
6657 6656
6658 295009275393
6659 44328964
6660 295275249179
6661 295408296000
6662 171946894519544413587761330654852388601
6663 7642853592481767068294237286170672212366790656
6664 44395569
6665 6664
6666 13152271602880915625
6667 44435556
6668 6667
6669 296474109632
6670 87976018730993700983481
6671 296740963000
6672 1980449454022081
6673 6672
6674 175069805200696244607590716830402015649
6675 690162950597946150839005242717849501553170992991999031315864152702976
6676 18204732046729554957170005279449395284934493321553384736670709238726129086671789991669356822967529296875
6677 6676
6678 3950490391846284256072564906081
6679 1988775031427856
6680 44609041
6681 1991158581760000
6682 44635761
6683 89010005487859342978624
6684 6683
6685 596012116257544107353554944
6686 44689225
6687 44702596
6688 89410379698403908198209
6689 4002857368783939323161158352896
6690 2001911082483841
6691 299418309000
6692 299552597371
6693 6692
6694 6693
6695 4031676378781633068566928630016
6696 8109740846202704633315675317842288457275390625
6697 300224641536
6698 6697
6699 2012707073145616
6700 2013909317313201
6701 300763000000
6702 300897690101
6703 13521414225111736032
6704 6703
6705 4080111626483267207814694567936
6706 44957025
6707 2022340114030096
6708 184197216646763136035364854076314194249
6709 44997264
6710 55789349087691775759278208684027467893081556103429
6711 612431670545661865910000000
6712 4114318519089233429389306844481
6713 45050944
6714 302517109097
6715 302652322344
6716 45091225
6717 45104656
6718 45118089
6719 45131524
6720 6719
6721 303464448000
6722 27983694994250077504651470229154881
6723 303735479048
6724 2042925103215441
6725 45212176
6726 304142328125
6727 304278025176
6728 57766833183091555430007100584417957445496967075367
6729 304549540352
6730 92833167677570444363121
6731 45292900
6732 2052666347062321
6733 45319824
6734 305229034837
6735 305365054904
6736 8710662773793272621756878826778800058837890625
6737 93414107960716910657536
6738 45387169
6739 6738
6740 13898799240619597699
6741 2063666841760000
6742 8804241073063836364257832340330642874239582481
6743 45454564
6744 45468049
6745 306727478784
6746 306863943625
6747 2071025028522256
6748 45522009
6749 45535504
6750 45549001
6751 45562500
6752 14022987275143158751
6753 307820331008
6754 2079634429854081
6755 9010163577979496470644453854088043498859401216
6756 29283850445845642684862543263671875
6757 14074993549708747776
6758 95175137639284270488649
6759 45670564
6760 45684081
6761 95428956661682176000000
6762 95513688249312889024561
6763 14137604632082588832
6764 647106425155266453959911267
6765 95768259271792974401536
6766 45765225
6767 45778756
6768 96023395463159693033569
6769 45805824
6770 45819361
6771 6770
6772 310426252011
6773 45859984
6774 4428417974445696901920589373281
6775 45887076
6776 45900625
6777 311114456576
6778 6777
6779 45941284
6780 2111847411335281
6781 45968400
6782 2114340737405521
6783 45995524
6784 2116836270609921
6785 2118084865294336
6786 14379681273120490625
6787 312493915656
6788 46063369
6789 97825257979858420240384
6790 6789
6791 14432742769939900000
6792 46117681
6793 46131264
6794 46144849
6795 209534444643309960060493470313509938176
6796 46172025
6797 2133111125299456
6798 46199209
6799 314154641592
6800 6799
6801 46240000
6802 2139395605467201
6803 14560729636979744032
6804 674377848934179202717422587
6805 46294416
6806 675766886247505235243828125
6807 315265054616
6808 99479708412365539443249
6809 315543066112
6810 678552319285346500562334569
6811 461380852100690683998455250153729469592100000000000000
6812 46389721
6813 31584336181526088410176915500695552
6814 316238809797
6815 4647474695976505289063028326656
6816 46444225
6817 100271495101432008278016
6818 46471489
6819 2160866753295376
6820 2162134774535121
6821 2163403353760000
6822 686967745766148108423488141
6823 317493724248
6824 46553329
6825 100979707635388259762176
6826 2169754625390625
6827 46594276
6828 318192331283
6829 6828
6830 318472060789
6831 32343449249166434320281803000000000
6832 46662561
6833 6832
6834 319032011537
6835 2181222143045136
6836 6835
6837 6836
6838 46744569
6839 6838
6840 319873167719
6841 14972023792742400000
6842 6841
6843 2191453598465296
6844 2192735056569201
6845 4813710932381237672935717666816
6846 46854025
6847 46867716
6848 320997007423
6849 6848
6850 46908801
6851 6850
6852 1560607331062825537684448903141916923937851
6853 103491367537178072715264
6854 321841612477
6855 6854
6856 322123476375
6857 15147956335281995776
6858 47018449
6859 15170063681686020768
6860 322687697779
6861 47059600
6862 104309656672806207055161
6863 47087044
6864 47100769
6865 232152170479486680944515818129746558976
6866 4933150130955074086712062890625
6867 47141956
6868 2223659005064721
6869 47169424
6870 324101132909
6871 6870
6872 47210641
6873 34178134728184694239577606237192192
6874 6873
6875 47251876
6876 6875
6877 6876
6878 2236640050610641
6879 325376748152
6880 728915467740524731196745759
6881 47334400
6882 5025884024765031417367411050241
6883 238312423304098214133772136784923034624
6884 2244455908224721
6885 2245760539975936
6886 6885
6887 6886
6888 106703950329649511446609
6889 47444544
6890 736365263311636486061599129
6891 1661159908352677739450978030708900000000000
6892 2254908894346161
6893 47499664
6894 47513449
6895 6894
6896 327795367375
6897 2261460524793856
6898 47568609
6899 47582404
6900 2265398349632401
6901 6900
6902 15651650336066134501
6903 2269341314860816
6904 2270656779685281
6905 47665216
6906 108388223324456473140625
6907 47692836
6908 2275924358809201
6909 5185834243540803996809775087616
6910 108765498859010703310041
6911 329939371000
6912 6911
6913 47775744
6914 6913
6915 6914
6916 2286487006700625
6917 250351297184428433090123599575201611776
6918 47844889
6919 47858724
6920 6919
6921 438760965609733403246371347878943528139503240244347526971392000000000000000000000
6922 2294433087858081
6923 252531727469753107776642330296193639424
6924 6923
6925 6924
6926 47955625
6927 47969476
6928 5301045124179554422267530462081
6929 4065539501840888943231802094773982126629879511971929260032
6930 5313301870542921204556273349761
6931 332812557000
6932 6931
6933 5331733484221034501805535461376
6934 333244968237
6935 48080356
6936 257314733526850672892877924510244140625
6937 2314388900745216
6938 48121969
6939 4154458572205262238075818111734880525151659625092630085632
6940 2318395632377841
6941 5381158245042914635801600000000
6942 6941
6943 111919988281775644436544
6944 16133768694288342943
6945 334833680384
6946 48233025
6947 48246916
6948 5424733293457402422360847539361
6949 6948
6950 6949
6951 48302500
6952 2334474605592801
6953 5456047059290286025124721197056
6954 48344209
6955 336282338664
6956 336427433875
6957 6956
6958 16297088231081026557
6959 113476660497933017287744
6960 48427681
6961 5506478107209911343513600000000
6962 48455521
6963 267510103556698851822967969787128628224
6964 113966804430018454532409
6965 5531846231792656971184912531456
6966 268665070929741401327692775168447265625
6967 338026236696
6968 338171833063
6969 2357396139544576
6970 6969
6971 4451349264195850666718290083870886453475593000000000000000
6972 114754703825450661565321
6973 48608784
6974 48622729
6975 272156950715422895153329869139647333376
6976 48650625
6977 48664576
6978 2369599185603841
6979 13328202464574713474885203028842160829295497216
6980 48706441
6981 340068392000
6982 2375037942078321
6983 16592018465992270432
6984 2377760828519521
6985 48776256
6986 48790225
6987 48804196
6988 16651513594469263707
6989 341239022272
6990 6989
6991 6990
6992 116744334218879855473441
6993 279263512569456391521792448047112781824
6994 2391410396398401
6995 2392778577953296
6996 48930025
6997 40146547892828792923361054752505856
6998 342559188973
6999 16783003716080559968
7000 822719809862977003971048999
7001 117649000000000000000000
7002 13865033774163081768849776988332570463234084001
7003 49028004
7004 40509523721931537776825806281362683
7005 7004
7006 284499427119724674643997736464853515625
7007 7006
7008 7007
7009 49112064
7010 2413371834418561
7011 118661028367354201000000
7012 49154121
7013 49168144
7014 49182169
7015 119067865792098356137536
7016 49210225
7017 7016
7018 17012078680294654857
7019 119475864944756755868224
7020 2427174326182321
7021 49280400
7022 346096270261
7023 2431326594378256
7024 346392121167
7025 2434097731403776
7026 7025
7027 346836213576
7028 293561795553333360493335651135686184649
7029 49392784
7030 49406841
7031 2442425356810000
7032 2443815369071521
7033 120913048920593719885824
7034 49463089
7035 49477156
7036 2449381352000625
7037 7036
7038 623933884083845844362340978008755843289618164359736455955526908453123456219858637
7039 2453562074501136
7040 49547521
7041 49561600
7042 2457748146613761
7043 121948404996271080775744
7044 49603849
7045 49617936
7046 2463337905600625
7047 49646116
7048 49660209
7049 49674304
7050 2468937193936801
7051 749286034093653198948118628882446289062500000000000000
7052 7051
7053 17440603874206764032
7054 49744809
7055 49758916
7056 351148691375
7057 7056
7058 871647365842370612465694193
7059 17514924521613716768
7060 49829481
7061 2484384460960000
7062 7061
7063 352194962328
7064 124146716477591193308209
7065 2490019580809216
7066 49914225
7067 2492840732862736
7068 49942489
7069 2495664281477376
7070 49970761
7071 7070
7072 6249520513795038606030013141761
7073 353693237248
7074 2502733646874241
7075 50041476
7076 2505565594140625
7077 50069776
7078 2508399944077041
7079 6299186495881250074680133755136
7080 50112241
7081 125950398563487744000000
7082 17802171146212019401
7083 355195755368
7084 50168889
7085 50183056
7086 113349108727287537668314948404080277827315673828125
7087 7086
7088 50225569
7089 50239744
7090 50253921
7091 50268100
7092 812652349383029119629415833731096987205534621376662361
7093 17940875591086175232
7094 356853433357
7095 127452132040218119189056
7096 50339025
7097 127667878299171450781696
7098 127775865502302797798929
7099 127883928811712337036864
7100 50395801
7101 6457535312457610000000000000000
7102 18055002930114135501
7103 7102
7104 50452609
7105 50466816
7106 914005009105870799557890625
7107 358819147016
7108 7107
7109 359122203712
7110 50537881
7111 2555514814410000
7112 16717377276015157852192858947476040845487493921
7113 129404830361910289629184
7114 50594769
7115 50608996
7116 110534560407440937859179625384195405473947737419415615678513641452789306640625
7117 50637456
7118 924865886319334062451287973
7119 7118
7120 111784054745768203374551007052096444914297113943906779449803854318485172273601
7121 50694400
7122 7121
7123 121290169060841407664205319189946756819310699159552
7124 50737129
7125 18349302229824410624
7126 2402334927236987416748888790607452392578125
7127 114003021081948128333115868567154189830926228275369917180011544291343913189376
7128 50794129
7129 50808384
7130 7129
7131 2584390401610000
7132 18439629140666724651
7133 50865424
7134 7133
7135 123973928966685588604094590362062020911617729224704
7136 131936167567556863890625
7137 47983682228377214216403911564066816
7138 363535720353
7139 132269362908227855493184
7140 50965321
7141 7140
7142 18569284297916471701
7143 132714713890131225914944
7144 2603290301957601
7145 132937857536231957856256
7146 17702181837451142732322038034908387754150390625
7147 133161313752167771474496
7148 18647426778122320507
7149 7148
7150 51108201
7151 2613510006250000
7152 17881392514709994831306979227425280889660420801
7153 2616435440418816
7154 6853395583312025690672682072961
7155 18738925261680053024
7156 366293248875
7157 7156
7158 366600498893
7159 51236964
7160 2626693804140961
7161 18153328543517712024454970585645056000000000000
7162 51279921
7163 7162
7164 7163
7165 6938164897932092669153320697856
7166 367831217125
7167 6953675669611033088898225930496
7168 971318881956420470411674623
7169 51380224
7170 973217843010552265008268289
7171 7170
7172 51423241
7173 18975857242513605632
7174 369064686717
7175 7016022590479908574837852446976
7176 19015577834052734375
7177 979889288449802707692158976
7178 2653210974030241
7179 7178
7180 369991596339
7181 137008233063797824000000
7182 2659130840031121
7183 51581124
7184 51595489
7185 51609856
7186 7185
7187 7186
7188 371229888203
7189 19188469766071047168
7190 2671000285521841
7191 138157142546011681000000
7192 51710481
7193 995285669725073301934440448
7194 996254789094820756836206057
7195 51753636
7196 138734601051365865015625
7197 51782416
7198 2682909422582481
7199 2684400859929616
7200 7214020772394509934171563462401
7201 51840000
7202 7201
7203 19376065110067776032
7204 2691867376137681
7205 51897616
7206 2694858339600625
7207 19429932369301063776
7208 374337698743
7209 51955264
7210 7294578532174113351449294381121
7211 51984100
7212 2703846186187441
7213 52012944
7214 140830134202198198284409
7215 7214
7216 19551571799423259375
7217 146531329713887045685150454389577732455162473371815469485268328724541971890176
7218 2712856496137921
7219 52099524
7220 7219
7221 7220
7222 52142841
7223 141887750866970295882304
7224 142005671284946879653489
7225 20199138529227478271169338508214161386741170176
7226 7225
7227 7226
7228 52229529
7229 52243984
7230 377776269989
7231 1032685504644551515470000000
7232 52287361
7233 378246791168
7234 378403718337
7235 52330756
7236 52345225
7237 19837767269077042176
7238 7237
7239 379189005272
7240 379346192919
7241 52417600
7242 2749123117990561
7243 52446564
7244 7243
7245 380132782784
7246 52490025
7247 380447722936
7248 2758246306342081
7249 55203124817959767718216433808703488
7250 7624735768531196946122034192001
7251 145220537353515625000000
7252 7641581353107611723177784308001
7253 52591504
7254 2767392182908081
7255 7666910789949468067635738337536
7256 145822486931215565640625
7257 20113440739206987776
7258 2773502057074401
7259 55892389229634434560329951719561728
7260 2776560785272561
7261 1130089109732338130822675573213489543577600000000000000
7262 52722121
7263 52736644
7264 52751169
7265 7751873626679545940741567021056
7266 52780225
7267 410160595778497692912186070063894987776
7268 383765103163
7269 383923552832
7270 52838361
7271 52852900
7272 20322200097367145351
7273 7272
7274 52896529
7275 7274
7276 385033921875
7277 52940176
7278 385351562933
7279 1081644032896034167503856512
7280 20434245036377572399
7281 1083726405267221381120000000
7282 148986249059193125259681
7283 53027524
7284 149231965743503425750969
7285 53056656
7286 2816554923000625
7287 7286
7288 7287
7289 1092090295115889417065070592
7290 387261078569
7291 2824295364810000
7292 7985402030620748353150814577121
7293 150341874175234622623744
7294 387898982757
7295 20645661138060896224
7296 53217025
7297 8029316967165058525071918759936
7298 2835158772871681
7299 2836713242726416
7300 20716520699137136499
7301 389017000000
7302 53304601
7303 53319204
7304 2844495182448481
7305 2846053489709056
7306 1232205332123409017918531988804710901448120367431640625
7307 389977008616
7308 1112176595029351148653317443
7309 53406864
7310 53421481
7311 2855416783210000
7312 2856979575419841
7313 59748312599624456652775929048727552
7314 20915963107054147793
7315 53494596
7316 7315
7317 1121801141593576598420013056
7318 20973227858817636357
7319 7318
7320 2869505018553121
7321 8243063557817372776857600000000
7322 53597041
7323 7322
7324 21059360095444932843
7325 2877354306232576
7326 393027453125
7327 393188441976
7328 53684929
7329 393510551552
7330 393671672289
7331 53728900
7332 53743561
7333 21189088820453778432
7334 394316595037
7335 53787556
7336 2894679414950625
7337 394800749056
7338 7337
7339 53846244
7340 2900998810968241
7341 53875600
7342 53890281
7343 7342
7344 7343
7345 53934336
7346 24654806678131386171148548099963401308837890625
7347 7346
7348 21406723484644401507
7349 396741328192
7350 7349
7351 157660912023890625000000
7352 54037201
7353 54051904
7354 2923198208758881
7355 7354
7356 8563699440865072247541000390625
7357 21538160196396235776
7358 158563979293406927893849
7359 54140164
7360 25224678235671859277113510576946491273022785281
7361 54169600
7362 7361
7363 399013361928
7364 159341463924670099435609
7365 159471353026239180967936
7366 2942327458400625
7367 54257956
7368 54272689
7369 2947124404555776
7370 54302161
7371 400315553000
7372 64229967283198318664527828982986731
7373 2953529453875456
7374 400804604117
7375 21802970458518630624
7376 54390625
7377 54405376
7378 54420129
7379 7378
7380 401783900939
7381 2966370867360000
7382 7381
7383 10534419599986299231554654429791444948498415039682669805568
7384 2971197176498721
7385 21951208764894183424
7386 7385
7387 54552996
7388 2977641413637361
7389 54582544
7390 2980867460377041
7391 54612100
7392 7391
7393 7392
7394 2987327417289601
7395 163409265316960509192256
7396 163541911672853236265625
7397 54700816
7398 490406465216810165738979648523599717049
7399 404895528792
7400 405059742199
7401 7400
7402 66621382060102888227395138387426601
7403 54789604
7404 66783587429062172870530445465302283
7405 1219733271610209648811229184
7406 3006770297700625
7407 54848836
7408 54863649
7409 7408
7410 406704318929
7411 54908100
7412 407033767531
7413 22370570165580280832
7414 165944934768755055636009
7415 7414
7416 407693198375
7417 3024676168667136
7418 166482915999153455188369
7419 55026724
7420 3029573437316721
7421 9188216973903470186521600000000
7422 55071241
7423 3034476650455056
7424 3036112376663041
7425 9227917553682787780867680894976
7426 3039385812890625
7427 409510304776
7428 7427
7429 55175184
7430 9277754294568922202719602785761
7431 7430
7432 410338043991
7433 643868111786014091802081602573293286063830314813865772359648018432
7434 211413991819485905894449993080608525366312253511913
7435 55264356
7436 7435
7437 411166897856
7438 55308969
7439 55323844
7440 7439
7441 7440
7442 55368481
7443 3067317007956496
7444 55398249
7445 412495384384
7446 22873020037957653125
7447 3073916934583056
7448 170564294825046710926129
7449 3077220889071616
7450 55487601
7451 413493625000
7452 413660154851
7453 528114950572778432246995581565506945024
7454 171390492748796097650329
7455 71040252396007184020287773093010944
7456 414326721375
7457 9550963706741213759702843785216
7458 3092121655708801
7459 172081536095867883591744
7460 172220023006527064809241
7461 172358602780396096000000
7462 55666521
7463 172636041117020928376384
7464 535962514788008325673187140837272892849
7465 55711296
7466 55726225
7467 55741156
7468 416330716563
7469 7468
7470 3112073444693521
7471 416832723000
7472 7471
7473 174028821547842015330304
7474 55845729
7475 174308498181289146995776
7476 3122085469140625
7477 55890576
7478 174728715350201356350889
7479 7478
7480 23400097454226453399
7481 548297137601609335264761610240000000000
7482 55965361
7483 3133796675144976
7484 5412070110472011533434893815022342244769398580732970864324469167346009
7485 23478421448456551424
7486 23494111384710178125
7487 175994435473639305449536
7488 23525516421508166207
7489 23541231528777351168
7490 3145540797584641
7491 31173230614483296954789340818366001000000000000
7492 56115081
7493 7492
7494 23619933088402520693
7495 420863309784
7496 421031812375
7497 74725047696296291905118826823417856
7498 7497
7499 31575136233210359124702219700902483801415684096
7500 421706272499
7501 7500
7502 56265001
7503 10032668870009794506100807680256
7504 10043372523203102226398306226561
7505 7504
7506 23809675851585940625
7507 56340036
7508 23841417849277554307
7509 7508
7510 179263811429913501486441
7511 179407098289692001000000
7512 10129362087450466605628019618881
7513 56430144
7514 56445169
7515 424241912744
7516 13770026430231602426194201498016227891222073407196044921875
7517 23984676056458648576
7518 7517
7519 56520324
7520 10215995162445293474161862903041
7521 7520
7522 3199649115524481
7523 7522
7524 56595529
7525 56610576
7526 3206461406640625
7527 56640676
7528 10303275871586887727423796716481
7529 7528
7530 7529
7531 56700900
7532 10347160383536515896657312697441
7533 56731024
7534 4432488747521281363759251697999667299519317
7535 1377778207162150499355190144
7536 3223539725250625
7537 56791296
7538 56806369
7539 183458060839152093496384
7540 428490531819
7541 1385477320733675203840000000
7542 183896576683829122899241
7543 56881764
7544 3237251426128801
7545 10490916680133543657040003465216
7546 7545
7547 429685207336
7548 56957209
7549 3245843423068416
7550 430197890149
7551 79711790541400022169921875000000000
7552 57017601
7553 7552
7554 7553
7555 10602684633449699835105760379136
7556 57078025
7557 3259626178314496
7558 3261352103846001
7559 57123364
7560 57138481
7561 57153600
7562 610650026978491173448867090491754707601
7563 7562
7564 432595802547
7565 57214096
7566 3275184194100625
7567 57244356
7568 187733770962104431947169
7569 57274624
7570 7569
7571 7570
7572 188329987294924264828921
7573 57335184
7574 434314041517
7575 1429805968058183316614513024
7576 3292536125390625
7577 57395776
7578 435002609033
7579 24990388326451774368
7580 57441241
7581 626169711242057402509867018240000000000
7582 189827435159733571331481
7583 57486724
7584 3306467238568321
7585 1443072897746781225294495744
7586 436381926625
7587 57547396
7588 436727211003
7589 25155711832134919168
7590 57592921
7591 25188881278779900000
7592 437418326071
7593 7592
7594 7593
7595 3325694645594896
7596 3327446740200625
7597 438283244736
7598 84290598521484693610472670424432717
7599 57729604
7600 192547847087925346354401
7601 438976000000
7602 3337973850590401
7603 7602
7604 57805609
7605 193309255920575125098496
7606 4921431019707274612592839839580503955078125
7607 7606
7608 57866449
7609 3350287027408896
7610 57896881
7611 3353811326410000
7612 440884840131
7613 441058644928
7614 57957769
7615 3360868265216016
7616 441580333375
7617 441754320896
7618 3366168273278721
7619 25656938998794177568
7620 442276557659
7621 195762646707729984000000
7622 11378779797232639566080433032161
7623 442799205848
7624 3376787092396641
7625 443147866624
7626 3380332275390625
7627 3382105913327376
7628 196844134492963339979689
7629 3385655282995456
7630 11474688882013186185217056880161
7631 1505468821674739332670000000
7632 444369620591
7633 2274767756450666234724517121945374024562178237319348224
7634 444719105137
7635 444893916104
7636 7635
7637 1513775381554324154585399296
7638 58323769
7639 58339044
7640 3405226779371041
7641 58369600
7642 58384881
7643 58400164
7644 446469276707
7645 446644545984
7646 26114844773808278125
7647 7646
7648 3419513800138881
7649 58491904
7650 26183235059167313249
7651 7650
7652 58537801
7653 11754379031111547087677628153856
7654 58568409
7655 448399762264
7656 26286089070427034375
7657 3435640384720896
7658 11815964479438615019878997966401
7659 58644964
7660 7659
7661 90794371500705344732724736000000000
7662 58690921
7663 58706244
7664 3448222665821761
7665 3450022951714816
7666 450335804625
7667 7666
7668 203120042874977157661369
7669 2429682126459034254637367440946272609785943050707533824
7670 1560167275682881045072201789
7671 451217663000
7672 203756699157448097089521
7673 58859584
7674 58874929
7675 5435503046403131473827008018936788886759424
7676 26631272639716796875
7677 452277411776
7678 7677
7679 2474420522222284293135827120676461618672112345085394944
7680 7679
7681 7680
7682 3480735803013121
7683 59013124
7684 3484362513623121
7685 3486176931348736
7686 26805218962660803125
7687 1584538007675841132932416896
7688 26840117042767927207
7689 26857579707786887168
7690 1588872419277177931833060729
7691 7690
7692 206964981088282657817641
7693 207126493714319343980544
7694 59182249
7695 59197636
7696 3506182329650625
7697 207773594980169386295296
7698 207935633260337706124129
7699 208097776835374948121664
7700 7699
7701 27067841570000000000
7702 59305401
7703 7702
7704 7703
7705 59351616
7706 59367025
7707 59382436
7708 209561816317405985951049
7709 59413264
7710 59428681
7711 3533601024810000
7712 210215250075498375677761
7713 7712
7714 1623915097809268618384123617
7715 12538254366907136038935003955456
7716 210870380842673438265625
7717 211034429104980262588416
7718 27367964715004678357
7719 7718
7720 59582961
7721 3551969282560000
7722 211856266595634208582321
7723 3555651510352656
7724 5829702375309278180844018017746735868834227
7725 460815199424
7726 59675625
7727 45233109691689594592824166092265368083852824576
7728 461352349583
7729 7728
7730 59737441
7731 59752900
7732 59768361
7733 59783824
7734 1653621351484863044967342077
7735 99000527727547857940148251513419264
7736 59830225
7737 3581507329724416
7738 27724452869658242457
7739 1661120269645058903291800192
7740 46154936724831016978734150742440863323406928721
7741 27778244962262400000
7742 7741
7743 464044362488
7744 464224201407
7745 3596345248055296
7746 2794472945200127872531965923115961840724827886962890625
7747 777633437375117905992723713841204888576
7748 60016009
7749 60031504
7750 7749
7751 27958155273437500000
7752 1680754018281963500245741751
7753 4760899840338024116743564100685138036988865135051777863092650394905167960737841152
7754 466025146777
7755 466205497064
7756 60140025
7757 22108893420162245464906453097643471694356529392129541144576
7758 466746827093
7759 47533227427036527447739480414356741780700532736
7760 218189833663828328497441
7761 60217600
7762 7761
7763 467649974728
7764 7763
7765 7764
7766 60295225
7767 28247949688638068576
7768 3639261144511521
7769 7768
7770 60357361
7771 60372900
7772 220222380964354753650121
7773 3648641283072256
7774 60419529
7775 1715978151993065737856919424
7776 48798308961829353390730173368513584136962890625
7777 13367494538843734067838845976576
7778 7777
7779 60497284
7780 221586158740634870439321
7781 3663687206560000
7782 471092560541
7783 7782
7784 60575089
7785 60590656
7786 471819461625
7787 7786
7788 3676890519242161
7789 60652944
7790 3680669440327441
7791 3682559992810000
7792 3684451273501761
7793 3686343282589696
7794 826126897495107875901761233100558929249
7795 3690129486702096
7796 13631038869191856890012625390625
7797 224507566609831017680896
7798 3695814260517681
7799 224853361794262280102464
7800 60824401
7801 60840000
7802 3703404173071201
7803 3705303476409616
7804 60886809
7805 837862218286091309885996420177069080576
7806 60918025
7807 7806
7808 475830786943
7809 60964864
7810 60980481
7811 7810
7812 7811
7813 476745611328
7814 29113144874649050293
7815 477111869144
7816 3730060959350625
7817 29169081475683352576
7818 52057264545094972502160361333902520523244238561
7819 61121124
7820 7819
7821 7820
7822 3741529239777681
7823 61183684
7824 3215337927835709760665828094525710649381476783430213409
7825 478945972224
7826 7825
7827 229741293216975694912576
7828 29374918415957747907
7829 29393688331265594368
7830 1802785479733642041931562909
7831 480048687000
7832 3760701781842721
7833 61340224
7834 230977012210224812460369
7835 870634098024852791466061040752367051776
7836 480968907875
7837 29544193332995890176
7838 481337325253
7839 481521604472
7840 61449921
7841 61465600
7842 61481281
7843 61496964
7844 7843
7845 482628267584
7846 112547675905657486212560995564453125
7847 482997531736
7848 3791530993517281
7849 61591104
7850 483551781049
7851 7850
7852 61638201
7853 890846564040841925563844395928491393024
7854 61669609
7855 7854
7856 484661551375
7857 61716736
7858 235255897253746717314849
7859 7858
7860 29980332412995603299
7861 899964669503797239759331829760000000000
7862 14582177159900433372744243427681
7863 3820605160369936
7864 3822549364979361
7865 61842496
7866 61858225
7867 3828386431089936
7868 14671455521890056436651968591841
7869 3832281520619776
7870 3834230179587921
7871 14716273782361474650192100000000
7872 61952641
7873 3840080615571456
7874 488001047617
7875 27728805202903306537133044258773432255157733797486427930624
7876 238508232913970947265625
7877 14806269830405909075542765797376
7878 238871904865211457527689
7879 7878
7880 489117612439
7881 30383030349516800000
7882 7881
7883 62125924
7884 62141689
7885 1893329968890736813960249344
7886 490235879125
7887 7886
7888 490609013103
7889 62220544
7890 241063654626361860104161
7891 62252100
7892 3877289004230161
7893 1906819287016820547465986048
7894 7893
7895 62315236
7896 62331025
7897 3887125465337856
7898 62362609
7899 7898
7900 30751093879265939499
7901 62410000
7902 30790043961514139501
7903 493413554808
7904 62457409
7905 3902902717382656
7906 493975742625
7907 7906
7908 62520649
7909 62536464
7910 494725990429
7911 1937471775184727266310000000
7912 15340908375954198602829603846081
7913 3918727948865536
7914 62615569
7915 1944340495638544575841394304
7916 495852785875
7917 62663056
7918 62678889
7919 60727579189599060999312649828917149274186059776
7920 62710561
7921 62726400
7922 246990403565262140303521
7923 247177552943614589936704
7924 15528061677864203205862700955681
7925 7924
7926 7925
7927 62821476
7928 248115073388875257762289
7929 3950522738937856
7930 62869041
7931 3954510648010000
7932 31379046979360808651
7933 7932
7934 62932489
7935 7934
7936 499621125375
7937 62980096
7938 62995969
7939 15764810567726634218067836272896
7940 250377219206078257926361
7941 63043600
7942 63059481
7943 15828474533481853782019206390016
7944 501133790807
7945 501323088384
7946 63123025
7947 63138916
7948 1004690116963284848615143239565874873049
7949 63170704
7950 7949
7951 63739043783471387780412031494140625000000000000
7952 502649506351
7953 252847246381781000126464
7954 1012301369826054793137147140435694470049
7955 16020818237261075939883182407936
7956 253420126807750953765625
7957 4071241288948290169143114472407959857305866890584784896
7958 31896776132125031557
7959 31916824388017148768
7960 63345681
7961 16117754701762516752793600000000
7962 254569133030016117191761
7963 254761055468650282872384
7964 16166415098523579694493270941921
7965 4022768172687616
7966 63441225
7967 4026810647608336
7968 63473089
7969 7968
7970 16264121672001346749169939933441
7971 4034904736810000
7972 7971
7973 256686920760764144226304
7974 7973
7975 7974
7976 63600625
7977 7976
7978 16395200662437397755986570377281
7979 507787605352
7980 66585793698809849038565171606869803856482170641
7981 258236334233446464000000
7982 63696361
7983 63712324
7984 508742931087
7985 508934139904
7986 63760225
7987 509316701256
7988 32502623875062068707
7989 2075230747077174856971272192
7990 509890902669
7991 63840100
7992 63856081
7993 32604487352483807232
7994 510657175657
7995 16676816549161638250117637775616
7996 4085769596000625
7997 7996
7998 133765422051039712828019793624372317
7999 16743690913452522602610679808256
8000 4093952383968001
8001 64000000
8002 134368798463496225284139010304072001
8003 8002
8004 4102147456864081
8005 16844442422025941687469080641536
8006 263128577280600150015625
8007 32891064458291847776
8008 513345176343
8009 8008
8010 32952735186822499049
8011 264116234249604801000000
8012 18465504230241065632035275904756971433173009017924836519942404307255481
8013 64192144
8014 4122688966332561
8015 70176557016178622621974287990355347328824119296
8016 1094045204651758774664984201045400390625
8017 4128866435137536
8018 64272289
8019 64288324
8020 18800259443697632562453629030216230004071805910754582389679166368748841
8021 8020
8022 8021
8023 2137856760654080353176981888
8024 4143307525623841
8025 17184122504938053825505238450176
8026 8025
8027 267297521857507574963776
8028 4151576566387441
8029 64448784
8030 267897553463334889975321
8031 64480900
8032 71983922936178898237913588842855953182076325761
8033 37355581131932865642877341260268658176684488574992612589568
8034 518362171937
8035 139439702192422098723463937921278464
8036 8035
8037 64577296
8038 269503127849245635662409
8039 519330710872
8040 8039
8041 519718464000
8042 140536961328377672131581948255105961
8043 64673764
8044 4184776563642801
8045 270914575730255395065856
8046 271116713065465653765625
8047 4191023663229456
8048 33741936722136585007
8049 521271406592
8050 33783888646234515249
8051 33804880250312500000
8052 17652190804520792744462719034401
8053 64834704
8054 272738341055437308025129
8055 2198271740280311166213785984
8056 33909994846528284375
8057 64899136
8058 64915249
8059 523216931112
8060 33994274647969364299
8061 274163888318971456000000
8062 64979721
8063 17846060071835054102945430896896
8064 1161359289145004464748949093780667630849
8065 4228653269385216
8066 65044225
8067 1165687600074070932471500235349385675776
8068 4234949420567121
8069 65092624
8070 65108761
8071 8070
8072 525753341911
8073 5855280129262110955792104756367350649836165619478164476695335697721496640003088336932627808256
8074 145651369458160379683351514570099913
8075 8074
8076 65205625
8077 4253880064594176
8078 4255987380209041
8079 65254084
8080 18149341190650740679705556082561
8081 4262314024960000
8082 527709995441
8083 8082
8084 4268647720642321
8085 65351056
8086 4272874104200625
8087 8086
8088 528886314503
8089 18311720068991264348574943543296
8090 148270078928313022621104401073317209
8091 8090
8092 65464281
8093 18384295532038470964749092847616
8094 65496649
8095 9767764957745210129583031796094087512684544
8096 8095
8097 530654068736
8098 8097
8099 65577604
8100 65593801
8101 4304672100000000
8102 65626201
8103 8102
8104 532031708727
8105 65674816
8106 1223292158499952451022727865958994140625
8107 65707236
8108 283897153511462521087849
8109 8108
8110 533214439029
8111 18714008986475757737328100000000
8112 4328103179999041
8113 1878617050339849497584926665647306706342687310537648846550275377292645215117497815082021868138123539448665846971367424
8114 4332373631751361
8115 4334510042304016
8116 65853225
8117 65869456
8118 65885689
8119 8118
8120 35278710866980376599
8121 2327513478781794222080000000
8122 535585155561
8123 35343937111085321632
8124 535980956867
8125 65999376
8126 66015625
8127 35431055474293009376
8128 8127
8129 288338191148183248175104
8130 66080641
8131 537367797000
8132 8131
8133 4373100718571776
8134 66145689
8135 19161669471520872329922532516096
8136 4379557464150625
8137 290045171166944839335936
8138 538757027353
8139 538955684072
8140 66243321
8141 539353144000
8142 8141
8143 66292164
8144 8143
8145 693251702668369844244656119575973689733438383325184
8146 66341025
8147 292190730703545117330496
8148 1288181812300517888181271063260784407049
8149 1289763859156035892289487297794905473024
8150 4409783531252401
8151 66422500
8152 8151
8153 36001521470049452032
8154 66471409
8155 8154
8156 86514237513850205336448713514262271718994140625
8157 36089933808265419776
8158 2402775727688059182446681493
8159 542939080312
8160 294999716610752609615041
8161 295216721235542016000000
8162 295433858869597240752961
8163 66618244
8164 66634569
8165 296086070479603778523136
8166 26014255616158983102646081076240679156769099531658244615970611572265625
8167 544537918296
8168 36333963698064825607
8169 4451054544818176
8170 10810800589700895699870526441976699799645369
8171 8170
8172 66765241
8173 297831170123705053384704
8174 88833748232491907881384843016002529267831695921
8175 66814276
8176 728351295984719717030720658612500131130218505859375
8177 8176
8178 66863329
8179 4472892131939856
8180 66896041
8181 547343432000
8182 547544193741
8183 90014754622188540495230763677683565159357157376
8184 8183
8185 36713695662615527424
8186 4488226183350625
8187 67010596
8188 8187
8189 548950900672
8190 67059721
8191 67076100
8192 36870975646169341951
8193 11150372599265311570767859136324180752990208
8194 302452883397532341813249
8195 4507999284756496
8196 67158025
8197 67174416
8198 303339949772958964645129
8199 20401556943402048488421029683456
8200 20421474259015318804437274654401
8201 4521217600000000
8202 167803612855297616496160054932713801
8203 8202
8204 67289209
8205 4530045945139456
8206 8205
8207 552579205816
8208 4536675683812801
8209 305790568690397158047744
8210 306014167902229770342241
8211 37300597240810100000
8212 8211
8213 67436944
8214 20702108605846372497453102925921
8215 67469796
8216 67486225
8217 4556608567054336
8218 67519089
8219 67535524
8220 8219
8221 555412248000
8222 8221
8223 11607860945167888646817826899794002382256128
8224 67617729
8225 67634176
8226 67650625
8227 95998503302983224017427586953928061023366680576
8228 556832393083
8229 4583287833600256
8230 557238592989
8231 67732900
8232 310967935308178482332881
8233 8232
8234 21108866987166153524049807589441
8235 8234
8236 447319320067461767992496186824726839094297486755664215087890625
8237 2570480807898926914909290496
8238 37917991939907144957
8239 312558076622443470801984
8240 4607846588216641
8241 4610084085760000
8242 67914081
8243 313469767030275763246144
8244 313698035556449345358649
8245 560291390784
8246 4621283799000625
8247 560699270936
8248 4625769393234081
8249 68029504
8250 561311462249
8251 561515625000
8252 38241325361930666251
8253 8252
8254 99848637108556730563505265449015446169433459441
8255 68128516
8256 1469504011590097517398466699501962890625
8257 68161536
8258 4648246365446401
8259 317138721623869007278144
8260 68211081
8261 68227600
8262 4657260051062641
8263 4659515519294736
8264 564174247447
8265 38543534939845197824
8266 6940647861017063968984781075020631736410777398681640625
8267 4668545585483536
8268 8267
8269 8268
8270 21858680159443083007703796587041
8271 565609283000
8272 38707052731919550351
8273 320378345671189703163904
8274 4684379775915841
8275 4686645086773776
8276 68475625
8277 566841248576
8278 8277
8279 4695714547280656
8280 567457901639
8281 8280
8282 4702525276151521
8283 22135116360428822381321831915776
8284 68608089
8285 4709343411118336
8286 323411215430290538265625
8287 323645500635253837494336
8288 68674369
8289 105050206104951758137610802445337503620929683456
8290 569516641569
8291 4125029125923994559522993899736545434901378608370900000000000000000
8292 68740681
8293 68757264
8294 105813233155029707083482264600704090139255944401
8295 60458931202584252226451943216157328018677270284820769767424
8296 4167529053275058062093432984456886445213876255189931197357177734375
8297 4736690119315456
8298 571167214073
8299 2709031241201161286429638272
8300 39366682986681141499
8301 8300
8302 68906601
8303 8302
8304 572407234127
8305 68956416
8306 4757278177650625
8307 68989636
8308 1564739711490031267942933450710891906249
8309 69022864
8310 8309
8311 573856191000
8312 69072721
8313 329786753411694660419584
8314 4775634951428961
8315 330263151674888524764736
8316 69139225
8317 22872616339673017413825367965696
8318 69172489
8319 22916660358234321842562444165376
8320 69205761
8321 69222400
8322 331935064366080055345921
8323 39915222755213977632
8324 8323
8325 1597058098534726428301501838759088357376
8326 39987219891533203125
8327 40011242010202785376
8328 577385261783
8329 40059320882338234368
8330 2780673734022235962276636409
8331 8330
8332 4817131897724721
8333 1612473599322924562318345260408188698624
8334 334817609203103579389369
8335 578842603704
8336 579050995375
8337 8336
8338 194575526140571008460258526245013777
8339 69522244
8340 69538921
8341 69555600
8342 69572281
8343 1631931235919751350438835013272168653824
8344 4844946372711201
8345 4847269670096896
8346 8345
8347 13685547745202808853798609494585218720311296
8348 8347
8349 2825381406230866847560220672
8350 8349
8351 2830123114526267968750000000
8352 40615557459744766751
8353 582601310208
8354 4868216966666881
8355 69789316
8356 583229338875
8357 198603035360758304513594738136580096
8358 69839449
8359 69856164
8360 341134742086287359973841
8361 69889600
8362 341624760786454653514161
8363 4889232082225936
8364 69939769
8365 2863506471943004397727432704
8366 2865903857920416612179453125
8367 8227161893854297206435706092779423557272787057792270336
8368 70006689
8369 70023424
8370 70040161
8371 70056900
8372 586586448811
8373 8372
8374 587006991117
8375 8374
8376 70140625
8377 24226649119825308573082243301376
8378 8377
8379 588059226152
8380 70207641
8381 4931466355360000
8382 588691170341
8383 8382
8384 70274689
8385 70291456
8386 120791619290003403540100416681083537480712890625
8387 4945605062400016
8388 70341769
8389 348297639190180204253184
8390 348546853399051439201161
8391 8390
8392 41597631704133102951
8393 1732426235032292504261755752886067789824
8394 41647229447040025193
8395 8394
8396 350045261325301342515625
8397 70492816
8398 70509609
8399 8398
8400 4976343207326401
8401 8400
8402 4981084839393601
8403 593127460808
8404 2958288633150612387950547387
8405 352302935927956122013696
8406 70644025
8407 8406
8408 41995739883081658807
8409 4997707240247296
8410 70711281
8411 8410
8412 595035530531
8413 354319932128465766518784
8414 595460100997
8415 8414
8416 70812225
8417 355332033146991847407616
8418 70845889
8419 5021525652700176
8420 8987670314753680966949115840416597917345039098011582521
8421 5026299532960000
8422 356600546267383494856521
8423 5031076816247056
8424 42396890304954958343
8425 213631467399313545987919231083085824
8426 70980625
8427 5040641598370576
8428 1806050705897295652131641890967782202649
8429 3020450261934683939370483712
8430 8429
8431 71064900
8432 5052616746861121
8433 5055014334693376
8434 8433
8435 8434
8436 71149225
8437 5064613219881216
8438 71182969
8439 3045626532970413163050641792
8440 42801100372581146199
8441 5074225768960000
8442 361712403654141025034641
8443 5079037171508496
8444 8443
8445 3060818463518720484046782464
8446 42953471526210778125
8447 8446
8448 71351809
8449 3428294356656603491961825860143427458762920506324508165442862434114325578776576
8450 71385601
8451 603351125000
8452 603565357851
8453 26042094291994068048552677933056
8454 5105561076397681
8455 71470116
8456 48757902525760853368553107674545497636576484405486461478122711181640625
8457 71503936
8458 5115231841680801
8459 605066407912
8460 605281046579
8461 26239944027644086673433600000000
8462 71588521
8463 605925267128
8464 43413190541539998543
8465 71639296
8466 71656225
8467 71673156
8468 1893632059747564159254595653570870509449
8469 26439107750540899293435254603776
8470 607430225709
8471 3127403171986430428630000000
8472 43618769387736431351
8473 8472
8474 608291319817
8475 43696061930749598624
8476 370542682532217041015625
8477 370805091030876337278976
8478 71859529
8479 43799289056770726368
8480 609584486239
8481 71910400
8482 71927361
8483 8482
8484 8483
8485 71978256
8486 8485
8487 44006328579092142176
8488 5188201186830561
8489 373966091508299952553984
8490 727284843956308996307847655868958417574825027657968928805036161
8491 72080100
8492 72097081
8493 375024735100797369094144
8494 612608999157
8495 44214150303995072224
8496 375820355676302184390625
8497 5210243433824256
8498 8497
8499 1205361866579287858239254903789128891363562948599808
8500 72233001
8501 72250000
8502 142442699016675740129566306577732316049768602001
8503 72284004
8504 44448887478260942743
8505 614992408064
8506 10361925161226847423228201863752480350921715093994140625
8507 5234817113345296
8508 379016918898937941024649
8509 379284318678080711430144
8510 379551875649493495780441
8511 72420100
8512 72437121
8513 72454144
8514 27584242816670981510840321886721
8515 5254538559334416
8516 381160522656778583265625
8517 72522256
8518 72539289
8519 8518
8520 618252462359
8521 8520
8522 17194763956799700084248106518037105836085721
8523 8522
8524 619123751667
8525 27870677651481425435294580146176
8526 2027420701447612368782558536529541015625
8527 72692676
8528 384394865404066365427489
8529 384665423102451650658304
8530 8529
8531 620650477000
8532 45185564242025771651
8533 45212053609478034432
8534 386020593216879080260969
8535 8534
8536 621742530375
8537 386835603265689791758336
8538 622179710153
8539 622398376872
8540 150274109357877503872924958459980013227133703121
8541 8540
8542 241868046418109701818209247943150461
8543 28345004921079532227287424860416
8544 623492479007
8545 3323752506060272170816241664
8546 73017025
8547 389562667426126526072896
8548 8547
8549 45637575818582483968
8550 2085226189406396158652795907683937027001
8551 73102500
8552 73119601
8553 28611559995788235490197772435456
8554 28638335741653576149319166327361
8555 8554
8556 3353822678854448535396171875
8557 45851535011076811776
8558 626562784693
8559 45905149990027436768
8560 627002220879
8561 8560
8562 8561
8563 5374039991928336
8564 627881709547
8565 8564
8566 73359225
8567 73376356
8568 73393489
8569 73410624
8570 395895765883095900712081
8571 8570
8572 629643153411
8573 396728110826921553301504
8574 73496329
8575 5404231153602576
8576 397561913552355712890625
8577 397840172098482734104576
8578 73564929
8579 631187116552
8580 8579
8581 73616400
8582 8581
8583 1369779406158493383216368170640086001534840664645632
8584 5426957869716321
8585 5429487477723136
8586 73702225
8587 8586
8588 8587
8589 2182329672315306264961644258275674292224
8590 401472328102367696939961
8591 401752865442768841000000
8592 8591
8593 634282610688
8594 255448470175504917938912219201163793
8595 8594
8596 73874025
8597 403439522299476273565696
8598 73908409
8599 404003050818024788748864
8600 404285060963943989348401
8601 404567235136000000000000
8602 5472626267794401
8603 73994404
8604 8603
8605 30033311028588431580590715764736
8606 8605
8607 30089206438620761250751774556416
8608 637610424543
8609 8608
8610 74114881
8611 260032938100213229085097341000000000
8612 8611
8613 5500676248903936
8614 74183769
8615 47426856172874825824
8616 5508344922150625
8617 639612688896
8618 74252689
8619 5516021610965776
8620 74287161
8621 8620
8622 640726867061
8623 74338884
8624 411102688165030908734689
8625 5531399057637376
8626 74390625
8627 3553580652325587731669685376
8628 642065587883
8629 30710090158497352480278079143936
8630 74459641
8631 74476900
8632 47896698979323632151
8633 8632
8634 74528689
8635 74545956
8636 5559674522400625
8637 2307418320985974439552005845088103038976
8638 415123689498042287307609
8639 74615044
8640 74632321
8641 5572562780160000
8642 416278547769697703475841
8643 8642
8644 269141468070345999176097350448174243
8645 417146447372844715872256
8646 74736025
8647 74753316
8648 5590643970230881
8649 8648
8650 8649
8651 964973615352896138833831542525338373442244154682039412563692205389936270657926797866821289062500000000000000000000000000000000
8652 74839801
8653 8652
8654 48510250646178078493
8655 648112910264
8656 8655
8657 5613955826384896
8658 420924791168981275988449
8659 8658
8660 649236935179
8661 8660
8662 20570669404495283182271237166276463329693261
8663 5629537514699536
8664 75047569
8665 5634738611490816
8666 31779608036405053745541187890625
8667 75099556
8668 8667
8669 8668
8670 75151561
8671 8670
8672 20833442986217738749119646420123164404979871
8673 5655579046445056
8674 75220929
8675 652616806024
8676 8675
8677 2416548041456568132450480335899906277376
8678 5668633640928241
8679 5671247269443856
8680 75325041
8681 5676477237760000
8682 654198085241
8683 654424190568
8684 49357028460152043643
8685 3724248945555028785677778944
8686 75429225
8687 429456272369796898716736
8688 5694810617232961
8689 184942935613471126083410269060717881197441581056
8690 32490648351283084107502997777281
8691 5702681359210000
8692 75533481
8693 5707933051146496
8694 21422318692694967869768624926063512638352557
8695 5713188369524496
8696 1623695632158250049072461874872724723063743896484375
8697 75620416
8698 5721078150320481
8699 8698
8700 658275956099
8701 5728976100000000
8702 75707401
8703 75724804
8704 32911817654338278934780960501761
8705 75759616
8706 659639002625
8707 5744796528558096
8708 8707
8709 75829264
8710 33093776108294028158597709809121
8711 436625333178768721000000
8712 5758005229273441
8713 75898944
8714 437528436111941437671409
8715 33246079939586505899524923187456
8716 33276614193776449976723750390625
8717 75968656
8718 8717
8719 662598722232
8720 5779186511363521
8721 50417629754163200000
8722 663282989361
8723 76073284
8724 33521772920706708280895061576481
8725 747476393031651851268066992572003446539688216305146365963885749003851137024
8726 8725
8727 5797768022741776
8728 5800426177559841
8729 5803085246304256
8730 76195441
8731 8730
8732 665567281891
8733 76247824
8734 76265289
8735 33861446050541375502433113047296
8736 5821724335050625
8737 8736
8738 5827058026258561
8739 8738
8740 76370121
8741 76387600
8742 2603821462055602368832431006877326809401
8743 76422564
8744 76440049
8745 76457536
8746 668774093625
8747 10250877441113798999589741801135719042237717151517053422116805410816
8748 447872873503081291930729
8749 5856458868470016
8750 76545001
8751 2630755761638283729553222656250000000000
8752 51320209336703168751
8753 8752
8754 23106076833263494399307992505614715738330897
8755 8754
8756 671070968875
8757 51466989384181707776
8758 76685049
8759 2654907586771265892038928080747124941824
8760 76720081
8761 5888659253760000
8762 5891348599724641
8763 76772644
8764 672912250947
8765 3971152656192240337689493504
8766 453431327931714683265625
8767 453741808715084692017216
8768 76860289
8769 5910199822974976
8770 76895361
8771 5915594186410000
8772 76930441
8773 455608416275705304059904
8774 8773
8775 675449508824
8776 5929096250390625
8777 77018176
8778 457168806654303134725489
8779 52116816872970910368
8780 5939914532447281
8781 676836152000
8782 77105961
8783 5948037954178576
8784 77141089
8785 77158656
8786 77176225
8787 459988732371876276022336
8788 77211369
8789 8788
8790 52444182783037642949
8791 77264100
8792 5972458218185761
8793 461876723685298903711744
8794 5977895139288801
8795 680079030184
8796 8795
8797 2772376487145319528247285207823025176576
8798 5988780116809681
8799 77404804
8800 464087537574595721547201
8801 464404086784000000000000
8802 464720815902014601652801
8803 8802
8804 52863207337392364243
8805 77510416
8806 6010594660400625
8807 466307162984888884219456
8808 77563249
8809 8808
8810 8809
8811 467579487356261281000000
8812 77633721
8813 6029731225006336
8814 6032468745522961
8815 4132485355525565711146591104
8816 8815
8817 469493397389472239190016
8818 6043428149981121
8819 8818
8820 685895617259
8821 8820
8822 8821
8823 6057148396803856
8824 471734539217455772546289
8825 324331772021931116282329724222439424
8826 8825
8827 687530183976
8828 687763905283
8829 36889145548334754870630914523136
8830 8829
8831 8830
8832 17544394600036052086729959466260058925890238959848971521
8833 6084658961842176
8834 8833
8835 689401437704
8836 6092930374700625
8837 78074896
8838 6098449333019761
8839 1385683212766820961186635631474844640076317854529925193222127616
8840 78127921
8841 6106734799360000
8842 8841
8843 6112263131969296
8844 691510653107
8845 478511526292784106541056
8846 37461287369250591326624625390625
8847 6123331056944656
8848 78269409
8849 8848
8850 8849
8851 6134414006250000
8852 480788470418321851140601
8853 8852
8854 693859266477
8855 6145511993475856
8856 8855
8857 694564886016
8858 482747316242792318656849
8859 695035564712
8860 6159405645298161
8861 695506456000
8862 1010052595945269947532507316870317005803130359338074073547419078316792898575694187987189934043699585129727802462691730972255842204772728253973813971481
8863 78535044
8864 54689474018199520543
8865 696448876544
8866 78588225
8867 78605956
8868 78623689
8869 486355808136687001473024
8870 236862254560750679730042269200465169903788458961
8871 78676900
8872 6192846522118881
8873 487673547181891214639104
8874 488003446406722739936689
8875 488333531584552997837376
8876 78765625
8877 699281245376
8878 6209617931674641
8879 699754052152
8880 55184902545802220399
8881 8880
8882 700463661841
8883 700700304968
8884 78907689
8885 38803276552501215283583448580096
8886 4371213560916092941871328125
8887 8886
8888 78978769
8889 8888
8890 8889
8891 493640252540246161000000
8892 6248883686114161
8893 494306958466598352850944
8894 6254508243531601
8895 79103236
8896 79121025
8897 79138816
8898 55746544554326904257
8899 2191801492647755322586381832022797334170140367659008
8900 79192201
8901 6274224100000000
8902 55871972660982144501
8903 705444366808
8904 6282688006301281
8905 39507651176550018510859939086336
8906 8905
8907 706395741416
8908 79334649
8909 6296813542871296
8910 3149847945613554956452215634544898755401
8911 79388100
8912 6305300289858241
8913 79423744
8914 501352793499605944023009
8915 501690385851385417731136
8916 79477225
8917 708777919296
8918 6322299517126321
8919 56407563382760521568
8920 503381190518982086882481
8921 8920
8922 709971013961
8923 79602084
8924 710448626467
8925 710687513024
8926 8925
8927 14493290679874728288093771980015801267360960624285448123618372222976
8928 711404493983
8929 8928
8930 79727041
8931 79744900
8932 4532111913602751388271850411
8933 712600533568
8934 79798489
8935 40585190151803820384482418237696
8936 508823710968429100140625
8937 6376357235593216
8938 79869969
8939 6382067618968336
8940 79905721
8941 79923600
8942 4567753553703369567368898181
8943 8942
8944 40913425824379154436202379216001
8945 79995136
8946 40986681715291132586334562890625
8947 80030916
8948 80048809
8949 8948
8950 57394799146779019749
8951 6416410506250000
8952 514315180081573392841201
8953 80138304
8954 717638539177
8955 369959181915249123389833414768146944
8956 515695736744803160015625
8957 8956
8958 718600843493
8959 80245764
8960 517079380173868130250241
8961 6445135298560000
8962 80299521
8963 6450891810693136
8964 720045912347
8965 57877430124162253824
8966 80371225
8967 80389156
8968 721010367063
8969 721251615232
8970 80442961
8971 6473956428810000
8972 721975682611
8973 8972
8974 30360879299092140679533752707094484718695477
8975 58200983823992038624
8976 722941859375
8977 58265867857481957376
8978 3398695463532760869082010465476224543649
8979 80604484
8980 80622441
8981 6502874112160000
8982 2472982556723220077105623357045058863450293636579941
8983 8982
8984 724876798087
8985 725118907904
8986 80730225
8987 725603289256
8988 4734816930121007649633218483
8989 22453440286193980113451254800829275779725923207677476864
8990 726330265669
8991 8990
8992 528260314994148426885441
8993 42741561635098904793559613833216
8994 6540611801654401
8995 16489178331069903333109081354213462925209622880398768611919965323264
8996 727785674875
8997 8996
8998 728271242973
8999 42970252990945395013777142784256
9000 80982001
9001 3486784401000000000000000000000000000000
9002 9001
9003 729486108008
9004 6569752374972081
9005 81072016
9006 730215675125
9007 730458972216
9008 81126049
9009 730945728512
9010 9009
9011 731432701000
9012 59410738168769006051
9013 81216144
9014 43546671832860947087153520954721
9015 536420445394224490025536
9016 81270225
9017 537134958039362879881216
9018 733138807913
9019 9018
9020 81342361
9021 6619514688160000
9022 81378441
9023 290826430625557154334784408910619475467758473216
9024 81414529
9025 9024
9026 4876749791155298590087890625
9027 17515421631788072381892280045054229083506533429238302299543887282176
9028 32432308845573354241778745614583840021806523
9029 81504784
9030 6645973604711281
9031 6648918372810000
9032 6651864119399521
9033 81577024
9034 9033
9035 737293251304
9036 60206140046330646875
9037 737783038656
9038 44483019380498478076671245029921
9039 81685444
9040 738518126319
9041 9040
9042 6681375449981761
9043 546496036050813455559744
9044 6687289479670801
9045 2003405486409291714112834298042567624557497979010333202140102656
9046 60540061245962653125
9047 740235229336
9048 60607022926444990007
9049 60640525978653523968
9050 6705055127128801
9051 549403567610640625000000
9052 549767913704948174841801
9053 741709148608
9054 9053
9055 81974916
9056 81993025
9057 304254469074628201514597774659931433968846503936
9058 82029249
9059 552323978577983974164544
9060 82065481
9061 9060
9062 411704082610018399444952532108595141
9063 744170026328
9064 9063
9065 33924922593938697782766164188451571408830464
9066 744909349625
9067 61246118966875452576
9068 745402503763
9069 6761546604933376
9070 414987119427364766687047082079497229
9071 9070
9072 45839654491089562833561763397761
9073 746636341248
9074 45920571777557889027008918878081
9075 232799275257655041780381590307571244029614807458851913498624
9076 312003599581949272619769304566442966461181640625
9077 6785438972498176
9078 559311839643459581858089
9079 82410084
9080 9079
9081 748613312000
9082 82464561
9083 82482724
9084 82500889
9085 561904814581875986927616
9086 562276055981237393265625
9087 750098328056
9088 9087
9089 82591744
9090 82609921
9091 3851579195883253596123716354010000000000
9092 62095236974623566451
9093 9092
9094 14932888479392046182950442603597347209694075275238655465264180677591361826686001
9095 82700836
9096 82719025
9097 82737216
9098 9097
9099 5159665263994867876115756672
9100 9099
9101 9100
9102 753819457301
9103 428776999197097529211880014505446912
9104 47149418603605031330291644940161
9105 6869561188089856
9106 82901025
9107 6875599698823696
9108 62643596407437562307
9109 9108
9110 82973881
9111 9110
9112 756307034631
9113 572377121746480571613184
9114 47565379070265423986250367888321
9115 6899793560480016
9116 757303595875
9117 757552872896
9118 3967523867214022350713575636611729577449
9119 83137924
9120 575020455373404752201281
9121 83174400
9122 83192641
9123 83210884
9124 6927087914098641
9125 6930125610885376
9126 4002475952453499333001673221588134765625
9127 83283876
9128 6939244695932641
9129 578433967845062958383104
9130 83338641
9131 9130
9132 5292104355154039802062603811
9133 9132
9134 336791786625882357560556680361036021654712941361
9135 9134
9136 581100581632940876390625
9137 4050987555223881370575835359608597118976
9138 6969706654983361
9139 6972758357265936
9140 2367984401345315025315813504780988956818516643248003703351965761
9141 83539600
9142 83557881
9143 764053291288
9144 764304047207
9145 83612736
9146 83631025
9147 48960920736638364817060450836736
9148 585695752499960930747529
9149 586080046271350101643264
9150 83704201
9151 7009457006250000
9152 5373780059444717388170111551
9153 64206656826383532032
9154 7018654258753281
9155 83795716
9156 588775990616295851265625
9157 7027860559216896
9158 7030931337721201
9159 83868964
9160 4154134848539853025047449544011770540401
9161 49563707958362291313049600000000
9162 768827040281
9163 64558203602896220832
9164 7049377146803761
9165 83978896
9166 456238807760873389168377316705078125
9167 9166
9168 49867529217888036104084593991041
9169 84052224
9170 64805201251030936849
9171 3241913058009998778472425319291800496370000000000000
9172 4208883787045234609987250655628270152201
9173 9172
9174 771852260717
9175 596145698683339426560576
9176 84180625
9177 596925908890789223858176
9178 772862428233
9179 9178
9180 84254041
9181 30185441811317986600798480876333146375782400000000000000
9182 84290761
9183 65265916673742206432
9184 9183
9185 84345856
9186 600447393400391593890625
9187 84382596
9188 9187
9189 9188
9190 602018045113008765356361
9191 602411242538130481000000
9192 602804653948239546626641
9193 84492864
9194 84511249
9195 9194
9196 5557278157772564246506171875
9197 7151478715085056
9198 7154589913566481
9199 7157702127065616
9200 65872340458033645999
9201 9200
9202 7167044859876801
9203 7170161135654416
9204 779450008427
9205 40155284752862932854801629376291957588885504
9206 66087445337828753125
9207 66123350718562023776
9208 7185757760784801
9209 51679997618483930382076179644416
9210 84805681
9211 84824100
9212 51814851573467980799505243264481
9213 781739016128
9214 66375125587574977293
9215 15216290189198149765340786753753104060672460298081962393356186286704630165691469538885894144
9216 782503013375
9217 7213895789838336
9218 7217027330641921
9219 9218
9220 52175968565034951972546515073441
9221 5663911351299080730880000000
9222 85026841
9223 784287609048
9224 5676824399607166143697997047
9225 85082176
9226 85100625
9227 7245257099093776
9228 85137529
9229 7251541611008256
9230 4482770031202592213126160665829910048201
9231 7257830210410000
9232 7260976043472321
9233 619119916202189047988224
9234 52813224552452005468890408205441
9235 85266756
9236 620328020170654545765625
9237 85303696
9238 7279872522864561
9239 67280589738376291168
9240 9239
9241 622345892187672576000000
9242 241513529282115673331862126843412422854868720270262010069250935959323121
9243 85414564
9244 85433049
9245 85451536
9246 85470025
9247 5776665545638505049079199616
9248 790683312223
9249 625585863706044283224064
9250 85544001
9251 85562500
9252 85581001
9253 85599504
9254 792223437277
9255 9254
9256 628432357644962478140625
9257 7339954770743296
9258 85692049
9259 85710564
9260 7349475329104561
9261 85747600
9262 7355827511386641
9263 7359005146206736
9264 85803169
9265 85821696
9266 632517494458316961390625
9267 4665766049820596652520278801607989707776
9268 633337171445515465888569
9269 85895824
9270 796340212109
9271 796597983000
9272 85951441
9273 85969984
9274 404243566983819435320359560293699436666893292321
9275 86007076
9276 797887671875
9277 9276
9278 798403936933
9279 5918076534228417408992112512
9280 9279
9281 799178752000
9282 9281
9283 9282
9284 86174089
9285 55192625554609587306268836560896
9286 55240202837895390325145000390625
9287 55287816003416350398425225011456
9288 86248369
9289 3067293312113681238167358931381819328072936436350996227886678016
9290 86285521
9291 642827257939177921000000
9292 802024029171
9293 5980870622383722848392757248
9294 86359849
9295 644489741327232691745856
9296 86397025
9297 86415616
9298 86434209
9299 803838171592
9300 9299
9301 86490000
9302 86508601
9303 56054525599876986056714743603456
9304 86545809
9305 7493398117421056
9306 86583025
9307 86601636
9308 86620249
9309 86638864
9310 9309
9311 806954491000
9312 651595325261348329767361
9313 807474659328
9314 9313
9315 4913176161077014691760475599089370366976
9316 56684311224442328453418875390625
9317 86787856
9318 86806489
9319 226869873221702180225400113774891595298588373566741435409988743807298236426452205568
9320 6103587601311602814828434839
9321 7545076533760000
9322 86881041
9323 86899684
9324 9323
9325 810600364224
9326 86955625
9327 811122097976
9328 9327
9329 87011584
9330 7574262848518081
9331 87048900
9332 660038299266937603479481
9333 5008956974226941911463541426338869018624
9334 660887587121263335747369
9335 87123556
9336 813472670375
9337 9336
9338 7600277251025761
9339 7603533756683536
9340 814518825219
9341 6200520298983934109440000000
9342 664293851062347999470041
9343 87272964
9344 87291649
9345 87310336
9346 666002461489020816890625
9347 87347716
9348 9347
9349 816875952192
9350 87403801
9351 87422500
9352 87441201
9353 669001341953957293195264
9354 669430670572368278220529
9355 58610972112170367749569141268736
9356 670290016633029292515625
9357 9356
9358 9357
9359 87572164
9360 87590881
9361 820025856000
9362 9361
9363 48423369335783859445709120291142181608409088
9364 9363
9365 87684496
9366 9365
9367 9366
9368 5200022254675562135304110856930905882449
9369 9368
9370 72188196984289257849
9371 458010137458255714802917980980035681000000000000
9372 7711586804240881
9373 459184647269637257812636040641749872692288290816
9374 87853129
9375 678499754889222509709376
9376 87890625
9377 7728058388709376
9378 59773863579934249924138222490881
9379 4339432819181820493702897373578258990781385024872448
9380 9379
9381 87984400
9382 7744556345991921
9383 88021924
9384 682417723992370837602769
9385 682854215246385011490816
9386 7757773719150625
9387 7761080704224016
9388 6422257654860533165942203683
9389 9388
9390 827671530869
9391 6436638904125566909790000000
9392 7777631491556161
9393 7780944822992896
9394 471684785520322820036039346945392042714132916801
9395 73156476371443304224
9396 570257571065673290539263020544921875
9397 829524131136
9398 4455125567551681579377875237977750453992341820735877
9399 88322404
9400 88341201
9401 88360000
9402 88378801
9403 690750934465170648204864
9404 691191862756038731105929
9405 831644771264
9406 831910105125
9407 9406
9408 6518655173720790928579047743
9409 61373157867528803172399622127616
9410 88529281
9411 7840766013610000
9412 88566921
9413 61582221012677064695932004663296
9414 7850769647675761
9415 7854106318572816
9416 88642225
9417 7860782851035136
9418 88679889
9419 9418
9420 835630707059
9421 88736400
9422 836163125461
9423 7880837990039056
9424 9423
9425 88811776
9426 700951796682785400390625
9427 837495160776
9428 837761737483
9429 88887184
9430 493841552028188600563413815454930130176126740241
9431 6631043076220362498070000000
9432 9431
9433 704081207049542414106624
9434 7917705384657121
9435 9434
9436 839896387875
9437 705874662801781595508736
9438 7931143727466961
9439 89075844
9440 89094721
9441 7941233704960000
9442 89132481
9443 9442
9444 75084440415375855443
9445 7954701980426496
9446 89208025
9447 7961442538871056
9448 89245809
9449 843372923392
9450 9449
9451 89302500
9452 89321401
9453 7981689918812416
9454 7985068233105681
9455 844980708664
9456 845248871375
9457 89415936
9458 6765092252543257292853397393
9459 846053699912
9460 89472681
9461 64140020029707256946713600000000
9462 46038227509316818363378191939327411436422860594132732041
9463 75842862946984724832
9464 9463
9465 89567296
9466 8025691709750625
9467 89605156
9468 5782608245930192116721470520872060979449
9469 76083633746653805568
9470 4919868729189230390159735638570668559233327375940909
9471 849278123000
9472 849547194111
9473 89718784
9474 5819361989794431311915318781633519579649
9475 89756676
9476 850624046875
9477 850893402176
9478 724478136503273030234889
9479 525533557021730190725500275988419624238795657216
9480 6876028417270285779850707959
9481 9480
9482 527533153854111233947774683872956274902178600161
9483 89908324
9484 89927289
9485 8090328968417536
9486 89965225
9487 65563927673226848945415521485056
9488 65619241292079921656144271438721
9489 532226031376527292331102451801453760842098016256
9490 90041121
9491 90060100
9492 534248954278555039788073598514257223661190610481
9493 65896422327823325692294521225216
9494 77093436366806530693
9495 77134050335121552224
9496 732773600068345915640625
9497 9496
9498 856563006473
9499 9498
9500 857104278499
9501 8145062500000000
9502 90269001
9503 857916614008
9504 858187506527
9505 77541132237772161024
9506 858729462625
9507 8165659002209296
9508 738347763068281311866649
9509 90402064
9510 635643523811719915094212021663065989
9511 9510
9512 90459121
9513 8186294541684736
9514 741148067382680622277809
9515 8193181738310416
9516 8196626965800625
9517 7066120406964260909617299456
9518 861985991413
9519 78113932538368249568
9520 8210418742272321
9521 862801408000
9522 78237114703544431601
9523 8220773990858256
9524 9523
9525 8227682929643776
9526 864161578125
9527 864433783576
9528 67865541977682592333010975964481
9529 90782784
9530 90801841
9531 9530
9532 78648844741523376651
9533 7149706855904245155439034368
9534 866340822437
9535 90897156
9536 90916225
9537 6218167606253709565999250840657619582976
9538 867431817153
9539 78938085741103195168
9540 7186541560857537317470863179
9541 868250664000
9542 68667489028529869705714747185121
9543 9542
9544 9543
9545 91087936
9546 9545
9547 869889903336
9548 8307449123653681
9549 91164304
9550 870710296149
9551 870983875000
9552 759089650737034889344801
9553 91240704
9554 9553
9555 578392753747395209099524768653373369078518255616
9556 872352628875
9557 91317136
9558 8342310381390001
9559 91355364
9560 6369782686607290589443767656014181096401
9561 91393600
9562 9561
9563 9562
9564 8363279731038961
9565 91470096
9566 91489225
9567 91508356
9568 9567
9569 875918098432
9570 8384288587509121
9571 768195266285705049000000
9572 91604041
9573 91623184
9574 769641280489880168777289
9575 593090650357940237593433340542125167132472446976
9576 6477207743519944517432446384429931640625
9577 878117054976
9578 80565190269758731657
9579 8415876055991056
9580 91757241
9581 8422907596960000
9582 80733578109958531901
9583 879768685368
9584 9583
9585 5755836721268404107396702623371640667870867230818304
9586 91872225
9587 80944458723533030176
9588 80986687676455356707
9589 8451077831905536
9590 881698203469
9591 686068476073813329411695039000000000
9592 91987281
9593 92006464
9594 779339460997325214434449
9595 81282784097956600224
9596 9595
9597 92083216
9598 92102409
9599 92121604
9600 81494811278438447999
9601 612709757329767363772416000000000000000000000000
9602 9601
9603 783736746682635880243264
9604 56714878246758979607823012867839888728016733412402754169
9605 92236816
9606 81749827699230003125
9607 886395917016
9608 786188603795745070600849
9609 92313664
9610 9609
9611 81962828698080100000
9612 7574954713212428638891746371
9613 82048153309360376832
9614 387806081653239843675374578871762834025238883990745437973067001678449000553377729862864018264161
9615 789631939752152944591936
9616 8546674305650625
9617 73106440219907072745374897668096
9618 8553787642182721
9619 92505924
9620 73289101577241659724485719998241
9621 92544400
9622 92563641
9623 8571590409757456
9624 92602129
9625 73594424693221371792597373157376
9626 92640625
9627 73716865218119842216682717061376
9628 92679129
9629 92698384
9630 65977074385825055220748093204579026894131429
9631 82819277146104300000
9632 92756161
9633 92775424
9634 8610854306606721
9635 92813956
9636 409676691750123563198156241647298708268073318498827505035298430701053629286136686801910400390625
9637 9636
9638 9637
9639 92891044
9640 718270156814716503349929158249757159
9641 83250177761382400000
9642 92948881
9643 8643079517530896
9644 804031383151223550079849
9645 896956961984
9646 9645
9647 897515118136
9648 723653233020596684105624388668133167
9649 806536021805533457547264
9650 93103201
9651 898632125000
9652 898911521451
9653 808544410974543241252864
9654 809047158921476599157929
9655 9654
9656 900029686375
9657 8693387300048896
9658 75637619353462129445975045854401
9659 8700592013057296
9660 9659
9661 6378266238591100829193181541747962920960000000000000
9662 93334921
9663 8715014872811536
9664 8718623387797761
9665 9664
9666 902829154625
9667 815606625027377176727616
9668 93450889
9669 8736682774610176
9670 8740298015972721
9671 84553652046960700000
9672 904511618711
9673 9672
9674 7923705292921019645793619897
9675 8758391055548176
9676 9675
9677 84816295203561573376
9678 906196171733
9679 906477133752
9680 93683041
9681 93702400
9682 93721761
9683 8787398328783376
9684 77282196109839530048645360612641
9685 93779856
9686 8798294610600625
9687 9686
9688 909008405703
9689 8809201022734336
9690 7291041312803876760278437550176149447601
9691 827832861927597681000000
9692 828345584200345591229641
9693 910416701888
9694 9693
9695 77987342776133698876472555766016
9696 8834688748650625
9697 94012416
9698 9697
9699 71368074148312586790879108451719474054858752
9700 8849277972501201
9701 760231058654565217000000000000000000
9702 912955299101
9703 834003017081576263462464
9704 94148209
9705 9704
9706 86094954058392815625
9707 8874852583822096
9708 94225849
9709 94245264
9710 94264681
9711 8889491512810000
9712 8893154072997441
9713 8896817764827136
9714 79218590308764157173308531329921
9715 8904148544345616
9716 86539428869743571875
9717 9716
9718 94420089
9719 9718
9720 9719
9721 8926168066560000
9722 654130119832247229962190407058488567852218902916851756217801
9723 9722
9724 844893004953309658548489
9725 777328429400262155027554984596865024
9726 9725
9727 80070791560233741338350172242176
9728 920315523583
9729 920599396352
9730 848026102847212823045121
9731 94672900
9732 94692361
9733 8970329605406976
9734 8974017115601521
9735 94750756
9736 851168876760600705140625
9737 7652540773152195957091087587628313214976
9738 8988778526470561
9739 9738
9740 923725850419
9741 9740
9742 87703659848564164701
9743 854847707615814348334144
9744 9010954778750401
9745 9014654806327296
9746 94965025
9747 81397535603282325020139750113536
9748 9025761726072081
9749 95023504
9750 858539779144022832129001
9751 926859375000
9752 8381931263722015586605755751
9753 88199975206980780032
9754 7224319003172300607609192527059532418496421723366073
9755 95140516
9756 9755
9757 88381009577898187776
9758 744381652102505607516994423159129138617233593201
9759 95218564
9760 9759
9761 8436236062780303605760000000
9762 82405178068514705505044017946881
9763 95296644
9764 8454404547070508496583900267
9765 9764
9766 82675719093494852424708500390625
9767 9096344082059536
9768 95394289
9769 9103797810302976
9770 88971425321067499849
9771 9111256118410000
9772 9771
9773 9118719008256256
9774 83219133628928534488008054101281
9775 95531076
9776 95550625
9777 934294040576
9778 9777
9779 78117864444478158227842915669058374191695872
9780 9779
9781 95648400
9782 9152358761897521
9783 95687524
9784 876662281035086969145969
9785 9163592668942336
9786 9167339601750625
9787 9786
9788 9174836914466161
9789 8607117360957891008391790592
9790 9789
9791 826122073149128587978202419000000000
9792 9189845334869761
9793 9193600315293696
9794 882052686470296772466049
9795 95922436
9796 95942025
9797 9796
9798 90253809137353168757
9799 736311403860393237571924137766318025555488953508627202015232
9800 9799
9801 96040000
9802 9801
9803 941768357608
9804 887470684003616382889129
9805 96118416
9806 9805
9807 838353149446496272002501943644048896
9808 96177249
9809 9253836643434496
9810 890734773671898609212641
9811 96236100
9812 9265163825229841
9813 892370566310698435907584
9814 944942530797
9815 945231445144
9816 9280282906350625
9817 9816
9818 8787220754133954124759452073
9819 802188317925598996603575693765547403440970469376
9820 91271733728891805099
9821 8806035147165453479680000000
9822 86545738540314401557536419993761
9823 9822
9824 9823
9825 9314368488472576
9826 8381574130652446670078968906402587890625
9827 96550276
9828 7177912584029267508540335334861739412616690644741294173225860636635679482363
9829 949282431552
9830 901687419586453418984521
9831 9337144315210000
9832 9340944343370721
9833 96668224
9834 96687889
9835 96707556
9836 9835
9837 92064585107104050176
9838 9363768876031761
9839 952183068472
9840 952473456719
9841 96825600
9842 8938705369586953177250046481
9843 8945065497153743687583851648
9844 9843
9845 868049408083029434214573582251720704
9846 954217026125
9847 9846
9848 96963409
9849 96983104
9850 8989695099118294793438221449
9851 9850
9852 9417188774924401
9853 97061904
9854 97081609
9855 838205864925929512580094356957522037170550870016
9856 9028100819066700048257109375
9857 93004395453167435776
9858 957710545793
9859 9858
9860 97199881
9861 9860
9862 958876944381
9863 97259044
9864 9463158898155361
9865 97298496
9866 8729128684269487704840117308150869140625
9867 97337956
9868 9867
9869 9868
9870 89988122693991358068438204126241
9871 97416900
9872 855724217387380923059004965954400992082233643841
9873 9872
9874 962381821617
9875 9505445837007376
9876 9875
9877 893778145858602143874087717916901376
9878 963552009133
9879 9878
9880 9524713951918881
9881 97614400
9882 930690746191909064915281
9883 97653924
9884 91014452918692284950557400175841
9885 9544011345223936
9886 932953593646436248265625
9887 966188398456
9888 9887
9889 97772544
9890 97792321
9891 97812100
9892 91605513791364561179014683381921
9893 9574948147568896
9894 8980077624805515359494045170118005832249
9895 9582694085607696
9896 968829592375
9897 969123355136
9898 9594321803470881
9899 97970404
9900 9602079492020401
9901 98010000
9902 9609841884099601
9903 9613724844556816
9904 9903
9905 9904
9906 98109025
9907 9906
9908 90232666782276339475087597123000346080792843
9909 9637047324119296
9910 92947695657000603264085217671521
9911 93022763197809812729472100000000
9912 9911
9913 973831638528
9914 9656515117169761
9915 949496760649372356675136
9916 950071545535091462015625
9917 95869969781174680576
9918 882479648305444514621117370312778921817982756880585256622293
9919 9918
9920 9919
9921 98406400
9922 953526347460741203515521
9923 954103164309578737520704
9924 98465929
9925 955257670371325177368576
9926 955835359818732666015625
9927 98525476
9928 98545329
9929 98565184
9930 9929
9931 92563918961924901778582186541225700000000000
9932 9726843482307121
9933 96645926635614866432
9934 9540322335410298301340224677
9935 98684356
9936 9742524032850625
9937 9746447131017216
9938 98743969
9939 98763844
9940 9758223534605841
9941 930329115404297263884813296228110336000000000000
9942 98823481
9943 9434906225603649318183826421314406605824
9944 982997284807
9945 983293904384
9946 97280084082027965625
9947 983887322536
9948 98942809
9949 98962704
9950 97475877686915024749
9951 9950
9952 99022401
9953 9809377981628416
9954 972129280845771578795329
9955 99082116
9956 9955
9957 961089851562823539987511214029930496
9958 987155390493
9959 9709678577835292414482746752
9960 97966741220172193799
9961 98015936127897600000
9962 988345570681
9963 988643265128
9964 9963
9965 989238833344
9966 99301225
9967 9864692029176336
9968 9868651963705921
9969 9872613090328576
9970 990728800209
9971 991026973000
9972 982725663279691425883321
9973 983317161880951859810304
9974 9892436613211441
9975 969242315806496305170158470904310682799728562176
9976 9900374375390625
9977 98805746192580837376
9978 993115857833
9979 99560484
9980 993713220739
9981 994011992000
9982 99620361
9983 9874678362470194287443459968
9984 9983
9985 990438318178241102217216
9986 991033682575891948890625
9987 995805877256
9988 98964719716771921102046134370721
9989 9845118272714266499653359241548255061758698667900928
9990 99780121
9991 99800100
9992 9856967929515269899933471476931525775165182378904491417045011841
9993 99840064
9994 9972029386282401
9995 9994
9996 995508989507871063812218785154296875
9997 99920016
9998 9988005398920081
9999 9992002399680016
10000 9999