2 1
3 1
4 2
5 1
6 9
7 1
8 2
9 3
10 125
11 1
12 16
13 1
14 343
15 25
16 2
17 1
18 6561
19 1
20 25
21 49
22 14641
23 1
24 32
25 5
26 28561
27 3
28 49
29 1
30 1000
31 1
32 2
33 1331
34 1419857
35 49
36 1458
37 1
38 2476099
39 2197
40 50
41 1
42 49
43 1
44 2662
45 75
46 6436343
47 1
48 64
49 7
50 3125
51 4913
52 4394
53 1
54 177147
55 121
56 64
57 6859
58 20511149
59 1
60 4000
61 1
62 28629151
63 81
64 2
65 169
66 1291467969
67 1
68 4913
69 12167
70 1838265625
71 1
72 81
73 1
74 2565726409
75 125
76 6859
77 121
78 6591
79 1
80 100
81 3
82 4750104241
83 1
84 614656
85 289
86 6321363049
87 707281
88 121
89 1
90 100
91 169
92 12167
93 923521
94 10779215329
95 361
96 1048576
97 1
98 13841287201
99 121
100 125
101 1
102 115008417
103 1
104 169
105 1500625
106 22164361129
107 1
108 13122
109 1
110 121
111 1874161
112 128
113 1
114 13718
115 529
116 24389
117 169
118 42180533641
119 289
120 16000
121 11
122 51520374361
123 2825761
124 29791
125 5
126 2250423
127 1
128 2
129 3418801
130 4902227890625
131 1
132 2371842
133 361
134 6060711605323
135 19683
136 19652
137 1
138 7446353252589
139 1
140 3001250
141 4879681
142 9095120158391
143 169
144 162
145 24389
146 11047398519097
147 5764801
148 3748322
149 1
150 3515625
151 1
152 27436
153 289
154 16048523266853
155 29791
156 169
157 1
158 19203908986159
159 7890481
160 200
161 529
162 4782969
163 1
164 5651522
165 33275
166 27136050989627
167 1
168 4917248
169 13
170 887410625
171 361
172 6837602
173 1
174 5658248
175 245
176 242
177 12117361
178 44231334895529
179 1
180 200
181 1
182 196
183 13845841
184 48668
185 50653
186 7388168
187 289
188 9759362
189 243
190 1547561875
191 1
192 8388608
193 1
194 80798284478113
195 225
196 11529602
197 1
198 313826716467
199 1
200 250
201 20151121
202 107213535210701
203 841
204 44217
205 68921
206 122987386542487
207 529
208 256
209 361
210 46305
211 1
212 15780962
213 25411681
214 160578147647843
215 79507
216 243
217 961
218 182803912081669
219 28398241
220 242
221 289
222 50653
223 1
224 256
225 375
226 235260548044817
227 1
228 54872
229 1
230 60835
231 65219
232 97556
233 1
234 59319
235 103823
236 24234722
237 38950081
238 3409076657
239 1
240 256
241 1
242 19487171
243 3
244 27691682
245 343
246 3707398432
247 361
248 119164
249 3939040643
250 78125
251 1
252 65856
253 529
254 532875860165503
255 4437053125
256 2
257 1
258 76686282021340161
259 1369
260 17850625
261 73167
262 86730203469006241
263 1
264 71874
265 148877
266 97906861202319841
267 5584059449
268 20151121
269 1
270 110324037687890625
271 1
272 289
273 6240321451
274 124097929967680321
275 605
276 22667121
277 1
278 139353667211683681
279 89373
280 85750
281 1
282 156225851787813921
283 1
284 25411681
285 7737809375
286 174859124550883201
287 1681
288 324
289 17
290 195408755062890625
291 8587340257
292 28398241
293 1
294 7626831723
295 205379
296 101306
297 363
298 242935032749128801
299 529
300 93750
301 1849
302 270281038127131201
303 10510100501
304 361
305 226981
306 324
307 1
308 35153041
309 11592740743
310 333160561500390625
311 1
312 338
313 1
314 369145194573386401
315 405
316 38950081
317 1
318 11291278311
319 841
320 400
321 14025517307
322 451447246258894081
323 361
324 118098
325 625
326 498311414318121121
327 15386239549
328 137842
329 2209
330 36602500
331 1
332 47458321
333 151959
334 604967116961135041
335 300763
336 39337984
337 1
338 665416609183179841
339 18424351793
340 122825
341 961
342 361
343 7
344 159014
345 20113571875
346 802359178476091681
347 1
348 45265984
349 1
350 125000
351 507
352 484
353 1
354 48469444
355 357911
356 62742241
357 132651
358 1053960288888713761
359 1
360 400
361 19
362 1151936657823500641
363 161051
364 140608
365 389017
366 55383364
367 1
368 529
369 206763
370 8017895028125
371 148877
372 59105344
373 1
374 20788126337
375 30517578125
376 207646
377 841
378 157464
379 1
380 400
381 33038369407
382 1771197285652216321
383 1
384 67108864
385 166375
386 1925122952918976001
387 238521
388 88529281
389 1
390 3573724132265625
391 529
392 448
393 38579489651
394 2268453123948987361
395 493039
396 64039734
397 1
398 2459374191553118401
399 441
400 500
401 1
402 4418258760280467
403 961
404 104060401
405 177147
406 170723
407 1369
408 176868
409 1
410 70644025
411 48261724457
412 112550881
413 205379
414 5428391521137381
415 571787
416 512
417 51888844699
418 484
419 1
420 76832000
421 1
422 3928797478390152481
423 311469
424 297754
425 625
426 6630342595467039
427 226981
428 131079601
429 507
430 85470025
431 1
432 486
433 1
434 208537
435 88410125
436 141158161
437 529
438 85194723
439 1
440 484
441 567
442 40552535777
443 1
444 202612
445 704969
446 6115597639891380481
447 73439775749
448 512
449 1
450 94921875
451 1681
452 163047361
453 78502725751
454 7050287992278341281
455 274625
456 219488
457 1
458 7562821648920027361
459 729
460 529
461 1
462 21705702154983
463 1
464 841
465 115440125
466 8686550888106661441
467 1
468 507
469 300763
470 121992025
471 95388992557
472 410758
473 1849
474 116850243
475 625
476 240737
477 446631
478 10645920227784266881
479 1
480 512
481 1369
482 11379844838561358721
483 529
484 322102
485 912673
486 129140163
487 1
488 453962
489 115063617043
490 30895730359375
491 1
492 59318374912
493 841
494 70719863539
495 605
496 961
497 357911
498 63024650288
499 1
500 625
501 129891985607
502 15753961211814252001
503 1
504 263424
505 1030301
506 529
507 371293
508 260144641
509 1
510 265302
511 389017
512 2
513 729
514 4891005035897482905857
515 1092727
516 71446103298
517 2209
518 5244424972726797792739
519 154963892093
520 274625
521 1
522 5620365587965550179941
523 1
524 77158979302
525 625
526 6020072706412286871623
527 961
528 287496
529 23
530 6444850765238541015625
531 616137
532 83231591786
533 1681
534 6896065094174431368747
535 1225043
536 300763
537 183765996899
538 7375144266114367290029
539 847
540 89680668750
541 1
542 7883582519761555858831
543 194264244901
544 578
545 1295029
546 8422942255954625293713
547 1
548 96523448914
549 680943
550 8994856609344482421875
551 841
552 576
553 493039
554 9601032097114511317237
555 234270125
556 103777689398
557 1
558 10243251346462395388119
559 1849
560 343000
561 384659
562 10923375902587206152921
563 1
564 111461673402
565 1442897
566 11643349118950948694203
567 729
568 357911
569 1
570 342950
571 1
572 119594217886
573 254194901951
574 13211041919433685367327
575 625
576 648
577 1
578 118587876497
579 267785184193
580 128194681250
581 571787
582 67470732399249
583 2809
584 389017
585 675
586 15915071101130977289093
587 1
588 352947
589 961
590 16919913708310427734375
591 296709280757
592 405224
593 1
594 76259892101481
595 833
596 146879551498
597 312079600999
598 676
599 1
600 625
601 1
602 20281424743202871242701
603 902289
604 157005451502
605 1331
606 85983132198681
607 1
608 722
609 242597383
610 22840129087566681640625
611 2209
612 648
613 1
614 24223973308916016636307
615 353220125
616 704
617 1
618 96718236018849
619 1
620 178932193750
621 729
622 27217203547650508966391
623 704969
624 676
625 5
626 28833611193336884526073
627 480491
628 190777985114
629 1369
630 252047376
631 1
632 493039
633 418227202051
634 32324614926291125487197
635 260144641
636 446631
637 1183
638 34207091356800250268479
639 1073733
640 268435456
641 1
642 121559158499769
643 1
644 784
645 276922881
646 185037184097
647 1
648 729
649 3481
650 76597310791015625
651 316767703
652 230127234086
653 1
654 282316322
655 294499921
656 551368
657 1167051
658 45160951293313130130569
659 1
660 292820000
661 1
662 47692703775754250891371
663 867
664 571787
665 312900721
666 455877
667 841
668 259783971214
669 551473077343
670 94698618833171875
671 3721
672 314703872
673 1
674 56062067225927988301777
675 729
676 275716983698
677 1
678 326094722
679 912673
680 491300
681 602738989907
682 62343246024666615460661
683 1
684 722
685 352275361
686 65712362363534280139543
687 629763392149
688 636056
689 2809
690 486680
691 1
692 309927784186
693 847
694 72939918399605131977467
695 373301041
696 362127872
697 1681
698 76811959212763434593149
699 686719856393
700 500000
701 1
702 729
703 1369
704 968
705 519115
706 85108384800797146356833
707 1030301
708 387755552
709 1
710 142111252474859375
711 1479117
712 704969
713 961
714 530604
715 418161601
716 367531993798
717 779811265199
718 99048986760825351881639
719 1
720 768
721 1092727
722 322687697779
723 812990017201
724 388528489802
725 841
726 207992207875419
727 1
728 562432
729 3
730 172615601860890625
731 1849
732 211027453382656
733 1
734 120779875685608537745647
735 216270112515625
736 1024
737 4489
738 551368
739 1
740 468540250
741 227081481823729
742 595508
743 1
744 232653764952064
745 492884401
746 139758904019455948566613
747 571787
748 594473
749 1225043
750 244140625000000
751 1
752 830584
753 250058907189001
754 841
755 519885601
756 784
757 1
758 161344026025018913493019
759 262254607552729
760 800
761 1
762 268535866540096
763 1295029
764 508389803902
765 614125
766 177332756837315126431103
767 3481
768 281474976710656
769 1
770 296054517171875
771 288136807515649
772 535570368386
773 1
774 167712898780670932107
775 961
776 912673
777 301855146292441
778 203960661546169565063909
779 1681
780 481966875
781 5041
782 397334202737
783 841
784 896
785 607573201
786 189678954986716649067
787 1
788 593418561514
789 330928743953809
790 300061077908734375
791 1442897
792 646866
793 3721
794 244970935601525730479917
795 346318142640625
796 624159201998
797 1
798 517244049
799 2209
800 1000
801 704969
802 268101567757470981763601
803 5329
804 544080267
805 671898241
806 961
807 378890468381881
808 1030301
809 1
810 435848050125
811 1
812 841
813 396109944105121
814 413212803895859
815 705911761
816 867
817 1849
818 320265215673826473056089
819 753571
820 689210
821 1
822 271402172839316862027
823 1
824 1092727
825 432510009765625
826 593750689
827 1
828 612012267
829 1
830 492380080375
831 451729667968489
832 1024
833 2023
834 304766470191952210347
835 777796321
836 968
837 961
838 398039531776795387285379
839 1
840 614656000
841 29
842 415469227535518665906181
843 492309163417681
844 836454404102
845 815730721
846 341665937859949045227
847 1331
848 1191016
849 513710701744969
850 554631640625
851 1369
852 686115387
853 1
854 678446209
855 857375
856 1225043
857 1
858 479513016613917
859 1
860 795070
861 558845013849409
862 513210379737799292308271
863 1
864 972
865 895745041
866 535045932926216201589553
867 582622237229761
868 961
869 6241
870 576876065625
871 4489
872 1295029
873 912673
874 692914020259
875 1225
876 778034
877 1
878 605592770801153705930359
879 632711491215049
880 968
881 1
882 617773369563
883 1
884 830297
885 659070838140625
886 657103130187045811620443
887 1
888 810448
889 2048383
890 698007431125
891 1089
892 1102946154686
893 2209
894 660957981741
895 1026625681
896 1024
897 714540961348201
898 741680855533270234714049
899 961
900 843750
901 2809
902 765009038117291
903 743702041351801
904 1442897
905 1073283121
906 706524531759
907 1
908 1205477979814
909 1030301
910 576742209104140625
911 1
912 877952
913 6889
914 869452379987698174267657
915 805005849390625
916 1259526784298
917 2248091
918 972
919 1
920 1058
921 837201991720249
922 940390706476118700005741
923 5041
924 813541806
925 1369
926 977752464192721105849423
927 1092727
928 1024
929 1
930 961
931 2401
932 1373439712786
933 904820297013361
934 1056457243347740004682547
935 1222830961
936 1014
937 1
938 713036659654645627
939 940299110504209
940 1038230
941 1
942 858500933013
943 1681
944 1643032
945 964467
946 1018061840404499
947 1
948 986078
949 5329
950 967226171875
951 1014741853230169
952 962948
953 1
954 914593543191
955 1330863361
956 1559622530398
957 941391011
958 1327454428646007218077919
959 2571353
960 1024
961 31
962 952636255576837
963 1225043
964 1625980034402
965 1387488001
966 876056013813843261
967 1
968 1331
969 1083
970 1073417532125
971 1
972 1062882
973 2685619
974 1540851022625543030745127
975 1125
976 1815848
977 1
978 920508936344
979 7921
980 1029428750
981 1295029
982 1658568561963902101824011
983 1
984 949093998592
985 1506138481
986 1004237878817
987 1268163904241521
988 1159171
989 1849
990 998250
991 1
992 1024
993 1315127813325481
994 1070031791514542759
995 1568239201
996 1008394404608
997 1
998 1918248691429635491004499
999 1369
1000 1250
1001 1183
1002 1039135884856
1003 3481
1004 1992501252502
1005 1413412221390625
1006 2061160758358799212544183
1007 2809
1008 1053696
1009 1
1010 1030301
1011 1464803622199009
1012 1058
1013 1
1014 1102867934792
1015 1195061
1016 2048383
1017 1442897
1018 2293295617071746318664989
1019 1
1020 1061208
1021 1
1022 1299715388373242953
1023 1089
1024 2
1025 1681
1026 1262332172765951010966606849
1027 6241
1028 1121154893057
1029 1628413597910449
1030 1312418339203244062978515625
1031 1
1032 1107691524
1033 1
1034 1364286026444870446587635449
1035 1520875
1036 1165463885299
1037 3721
1038 1417991339888823863766402801
1039 1
1040 1098500
1041 1745729089577929
1042 1473591924952786487925133201
1043 3307949
1044 1211162837301
1045 1908029761
1046 1531147003165845604229778649
1047 1806976738085401
1048 1177999684
1049 1
1050 1125000
1051 1
1052 1258284197543
1053 1521
1054 1652365627188757333968279649
1055 1982119441
1056 1089
1057 3442951
1058 1716155831334586342923895201
1059 1934854145598529
1060 1306860915625
1061 1
1062 1782153922498441700301585801
1063 1
1064 1251602884
1065 2001566936265625
1066 1850427569100548736206279449
1067 9409
1068 1356926446107
1069 1
1070 1921046247353091135244140625
1071 1193859
1072 1203052
1073 1369
1074 1994081282499911259959052849
1075 1849
1076 1408514752349
1077 2140753641621841
1078 2069605890837224702290236601
1079 6889
1080 1328602500
1081 2209
1082 2147695222527137498891207401
1083 2213314919066161
1084 1461660310351
1085 1225
1086 2228426405215887395008749249
1087 1
1088 1156
1089 1331
1090 2311878588468864486337890625
1091 1
1092 1350399232
1093 1
1094 2398132989034601512560915049
1095 2364597285765625
1096 1409101444
1097 1
1098 2487272936950060023861107001
1099 3869893
1100 1572763671875
1101 2443410216924769
1102 2579383922499675596291118001
1103 1
1104 1152
1105 1445
1106 2674553644040763237187428049
1107 1681
1108 1630793025157
1109 1
1110 1266325
1111 10201
1112 1493204164
1113 1339893
1114 2874431422010026638388426249
1115 2472973441
1116 1690522737399
1117 1
1118 2979326358330704305186586401
1119 2693103168443689
1120 1225
1121 3481
1122 1156
1123 1
1124 1751989905401
1125 1953125
1126 3199513511389984715762155849
1127 2401
1128 1581016644
1129 1
1130 3315007216720921043447265625
1131 1553896357
1132 1815232161643
1133 10609
1134 1417176
1135 2655237841
1136 1431644
1137 2963706958323721
1138 3557317787532197520747154801
1139 4489
1140 1316928
1141 4330747
1142 3684351718424187648066286201
1143 2048383
1144 1672646404
1145 2750058481
1146 3815453979855547759454372649
1147 1369
1148 1947195170207
1149 3156404426880769
1150 1250
1151 1
1152 1296
1153 1
1154 4090327966473728549854635649
1155 1369599
1156 1419857
1157 7921
1158 2423859469219228851
1159 3721
1160 1768202500
1161 1849
1162 4382897597850229067263783801
1163 1
1164 1593527058
1165 2947295521
1166 4536130576265116619119118449
1167 3464955073649161
1168 1556068
1169 4657463
1170 2605244892421640625
1171 1
1172 2159424884693
1173 1587
1174 4857144371993096171902453849
1175 2209
1176 1411788
1177 11449
1178 5025195334247223675803478601
1179 2248091
1180 2234138434375
1181 1
1182 2798142685886314359
1183 2197
1184 1369
1185 1479117
1186 5377085394484537457377033249
1187 1
1188 1729072818
1189 1681
1190 1225
1191 3915101633817529
1192 1971537604
1193 1
1194 3003155419836219957
1195 3262808641
1196 1352
1197 1323
1198 5946593117746191670096194001
1199 11881
1200 1250
1201 1
1202 6148153756249382761936206001
1203 4157825282402401
1204 2470770901501
1205 3373402561
1206 3220910636244460443
1207 5041
1208 2079542404
1209 2028975637
1210 1331
1211 5177717
1212 1873087218
1213 1
1214 6790267926363039690740317249
1215 1594323
1216 1444
1217 1
1218 1536507
1219 2809
1220 2639363440625
1221 1369
1222 7251237042597649955815770601
1223 1
1224 1296
1225 1715
1226 7492120352012921267174929849
1227 4681013008649041
1228 2727042318307
1229 1
1230 2317124020000
1231 1
1232 1408
1233 2571353
1234 7995610696842977761957082449
1235 1805
1236 2025915858
1237 1
1238 8258601109663365229397131801
1239 1848411
1240 2308802500
1241 5329
1242 3957297418909150749
1243 12769
1244 2909390022551
1245 2461900401875
1246 8808064101465460274272191649
1247 1849
1248 1352
1249 1
1250 9094947017729282379150390625
1251 2685619
1252 3004150512793
1253 5735339
1254 3197802546572931
1255 3969126001
1256 2430292804
1257 5411082280083481
1258 2661040614977
1259 1
1260 2016379008
1261 9409
1262 10006762501329395540915206801
1263 5567914722008521
1264 1972156
1265 4097152081
1266 4524634062790554753
1267 5929741
1268 3201078401357
1269 2209
1270 2081157128
1271 1681
1272 1786524
1273 4489
1274 1372
1275 2773158203125
1276 3303341057599
1277 1
1278 4833519752095471431
1279 1
1280 2147483648
1281 2042829
1282 11710630960672484548954118401
1283 1
1284 2359432818
1285 4362470401
1286 12081190410135888488510542249
1287 1521
1288 1472
1289 1
1290 5991115782917200078125
1291 1
1292 1773593
1293 6410082527866081
1294 12854133518028030996340632049
1295 1369
1296 1458
1297 1
1298 13257052251043304223376506001
1299 6590636786811169
1300 2231328125
1301 1
1302 2217373921
1303 1
1304 2823647044
1305 1829175
1306 14097165966879236484266511049
1307 1
1308 2258530576
1309 2023
1310 6775797146016112578125
1311 1587
1312 1681
1313 10201
1314 2300257521
1315 4784350561
1316 3854601532649
1317 7157924635221361
1318 15447355662831141299710475401
1319 1
1320 2342560000
1321 1
1322 15922622355555940184939928601
1323 1701
1324 3973195810651
1325 2809
1326 2385443281
1327 1
1328 2287148
1329 7558269224026249
1330 7648973531431237578125
1331 11
1332 1369
1333 1849
1334 1682
1335 3490037155625
1336 3111185284
1337 6967871
1338 2472973441
1339 10609
1340 2518890125
1341 3307949
1342 1815848
1343 6241
1344 1835008
1345 5236114321
1346 19061217732399154541663235649
1347 8193662024284801
1348 4346598285457
1349 5041
1350 2562890625
1351 7189057
1352 3262922884
1353 1860867
1354 20224914151912685933807022649
1355 5393580481
1356 2608757776
1357 3481
1358 20830406386325245721904961201
1359 3442951
1360 1445
1361 1
1362 2655237841
1363 2209
1364 1906624
1365 1922375
1366 22090575837180674640752471449
1367 1
1368 1444
1369 37
1370 9695150778725025078125
1371 9109555799784049
1372 4747561509943
1373 1
1374 2750058481
1375 1953125
1376 1849
1377 2187
1378 1935401
1379 7645373
1380 1946720
1381 1
1382 24818782535914467768701411401
1383 9598548249896761
1384 3582980164
1385 5887339441
1386 1940598
1387 5329
1388 5030919566507
1389 9851127637605409
1390 10887005250912787578125
1391 11449
1392 2897022976
1393 7880599
1394 4012176536177
1395 2234325
1396 5177583776749
1397 2048383
1398 2947295521
1399 1
1400 2000000
1401 10372926089038969
1402 28653665037714694102182057001
1403 3721
1404 1458
1405 6234839521
1406 1444
1407 2105341
1408 2097152
1409 1
1410 2076460
1411 6889
1412 5481173216993
1413 3869893
1414 2060602
1415 6414247921
1416 3102044416
1417 11881
1418 32096845506516383920668257401
1419 2146689
1420 3176460125
1421 2401
1422 3154956561
1423 1
1424 2819876
1425 4836130859375
1426 1922
1427 1
1428 3019804928
1429 1
1430 8684595744143515625
1431 2809
1432 4106502724
1433 1
1434 3262808641
1435 1681
1436 5963102065799
1437 12078502137213121
1438 36922313359187619548244760801
1439 1
1440 1536
1441 2248091
1442 2185454
1443 1521
1444 2476099
1445 6975757441
1446 3373402561
1447 1
1448 4293132484
1449 1587
1450 15266308989288330078125
1451 1
1452 3156921702
1453 1
1454 41242416955341131537413053649
1455 5367087660625
1456 2249728
1457 2209
1458 3486784401
1459 1
1460 3549780125
1461 13340550994697809
1462 4854208531457
1463 2352637
1464 6752878508244992
1465 7370050801
1466 44775428054650770404332985449
1467 4330747
1468 6657793506607
1469 12769
1470 6920643600500000
1471 1
1472 2048
1473 14011639427134441
1474 10736920312237619203
1475 3481
1476 2205472
1477 9393931
1478 48578531695030075776442554601
1479 3474871553
1480 1600
1481 1
1482 7266607418359328
1483 1
1484 2382032
1485 2381643
1486 51272930192056975200093235249
1487 1
1488 7444920478466048
1489 1
1490 18979299433525687578125
1491 2505377
1492 7220115733093
1493 1
1494 2287148
1495 2645
1496 2377892
1497 15438435003747001
1498 2450086
1499 1
1500 7812500000000000
1501 6241
1502 57068882708944144620962820001
1503 4657463
1504 2209
1505 1849
1506 8001885030048032
1507 2571353
1508 1682
1509 16196005304479729
1510 21115706103682125078125
1511 1
1512 1568
1513 7921
1514 61795776674940070471647340249
1515 6568812813125
1516 7819807277899
1517 1681
1518 8312330821997367
1519 2401
1520 1600
1521 2197
1522 65139822033173179396907919601
1523 1
1524 8593147729283072
1525 3721
1526 2590058
1527 17390284781428441
1528 5323453444
1529 2685619
1530 2387718
1531 1
1532 8241264822143
1533 2723119
1534 2669927
1535 8882874001
1536 9007199254740992
1537 2809
1538 72320829380154899085462412801
1539 2187
1540 3994663750
1541 4489
1542 32089884040523385345327777
1543 1
1544 5549952004
1545 7245462964375
1546 76171926413192561273584998649
1547 2023
1548 5787134367138
1549 1
1550 26028168867218017578125
1551 2803221
1552 3650692
1553 1
1554 34408672246060520318160579
1555 9354951841
1556 8907339520949
1557 5177717
1558 1681
1559 1
1560 2471625
1561 11089567
1562 16112560162919318351
1563 19999831641819121
1564 2598977
1565 9597924961
1566 36875218622641974730592901
1567 1
1568 1792
1569 20464923860814889
1570 28839468326045812578125
1571 1
1572 6249877323462
1573 1859
1574 91148037763074441926148307849
1575 1875
1576 6024553924
1577 6889
1578 39497697026771014164718503
1579 1
1580 4868760125
1581 4537258673
1582 6319552664999
1583 1
1584 2587464
1585 10098039121
1586 2950753
1587 21914624432020321
1588 9861716961757
1589 11697083
1590 42284665870730067603515625
1591 1849
1592 6272956804
1593 3481
1594 103414923246618199003519395049
1595 2951069
1596 2592702
1597 1
1598 6928449225617
1599 1681
1600 2000
1601 1
1602 45245083082878444210349067
1603 12008989
1604 10368641602001
1605 8765948316875
1606 19571140367890000417
1607 1
1608 2706867
1609 1
1610 10885171440600625
1611 5735339
1612 1922
1613 1
1614 48388321529976363789880269
1615 1805
1616 4121204
1617 3176523
1618 120084019435520610159775496401
1619 1
1620 2657205
1621 1
1622 123085967045938218547531752601
1623 25071688922457241
1624 1682
1625 3125
1626 51724184912155567989790191
1627 1
1628 4989016582
1629 5929741
1630 11722105986255625
1631 12649337
1632 1734
1633 5041
1634 1849
1635 9616399718125
1636 11445019581049
1637 1
1638 7520096762451
1639 3307949
1640 1681
1641 26786992617986329
1642 139133455452113004524890426201
1643 2809
1644 7818399362034
1645 2209
1646 142560218431877459191575717649
1647 3721
1648 4370908
1649 9409
1650 4575312500
1651 16129
1652 2875306
1653 4851240379
1654 149642548378589035457984790649
1655 12003612721
1656 1728
1657 1
1658 153301112139724882769277052201
1659 3451273
1660 2858935
1661 3442951
1662 62992371589168308752391957
1663 1
1664 2048
1665 2025
1666 8185193053457
1667 1
1668 8405992841238
1669 1
1670 13557475997730625
1671 29862844376368249
1672 1936
1673 13651919
1674 67205972084139776141448759
1675 4489
1676 12914277518099
1677 1849
1678 172830190358597207170968063601
1679 5329
1680 4917248000
1681 41
1682 176994576151109753197786640401
1683 2057
1684 13225450646101
1685 12897917761
1686 71668269296874659569314681
1687 13997521
1688 7928477764
1689 31845668436881209
1690 23662117702519765625
1691 7921
1692 9028395545562
1693 1
1694 8896536638143
1695 11515219870625
1696 2809
1697 1
1698 76392013569437174382665883
1699 1
1700 3070625
1701 2187
1702 16513895212482287
1703 17161
1704 3221199
1705 3604711
1706 203934316504189676181259377049
1707 33937011715960081
1708 3177734
1709 1
1710 1805
1711 3481
1712 4900172
1713 34659049592086921
1714 213701819195980161082078147249
1715 2401
1716 5210936874
1717 10201
1718 218741727855135890482344953401
1719 6967871
1720 1849
1721 1
1722 8901463635232
1723 1
1724 14872581271151
1725 1875
1726 229143718864582415495797174849
1727 3869893
1728 1944
1729 2527
1730 16755470832555625
1731 36902422678601089
1732 15220870177393
1733 1
1734 15730800405203547
1735 14498327281
1736 1922
1737 7189057
1738 34020896207428824199
1739 2209
1740 3048625
1741 1
1742 29253897322977504307
1743 9457636583843
1744 5180116
1745 14835483601
1746 16395387973017507
1747 1
1748 3628411
1749 3738779
1750 3125000
1751 10609
1752 3112136
1753 1
1754 269150960295439095031490496649
1755 3326427
1756 16305067506199
1757 15813251
1758 17083210262806323
1759 1
1760 1936
1761 40909917857572009
1762 281681992520036568627910696801
1763 1849
1764 3176523
1765 15527402881
1766 288142311487668275998789877449
1767 6334430539
1768 3321188
1769 3721
1770 17794912629796875
1771 4173281
1772 17061555810443
1773 7645373
1774 301464514359370679003984584849
1775 5041
1776 3241792
1777 1
1778 11332160706601
1779 43483867145012449
1780 3524845
1781 18769
1782 18531153780659883
1783 1
1784 9891893764
1785 3316275
1786 12082573244419
1787 1
1788 3307949
1789 1
1790 20558820903075625
1791 7880599
1792 2048
1793 4330747
1794 19292605956401427
1795 16610312161
1796 18248690477249
1797 46191379685396401
1798 1922
1799 16974593
1800 1875
1801 1
1802 11203354681217
1803 47124508325403601
1804 1936
1805 16983563041
1806 63154450754700540210423
1807 19321
1808 5771588
1809 4489
1810 21976142704425625
1811 1
1812 3442951
1813 2401
1814 376767011703542749261101388249
1815 4026275
1816 10620951364
1817 6241
1818 20893901124279483
1819 11449
1820 6122764375
1821 50018670786022849
1822 393716639613880285968759093601
1823 1
1824 3511808
1825 5329
1826 48073169627234597747
1827 3585183
1828 19933382494057
1829 3481
1830 3404715
1831 1
1832 11000233924
1833 2209
1834 71426051955475806731863
1835 18141126721
1836 1944
1837 4657463
1838 429689868625634225501910718801
1839 53059462610881609
1840 2116
1841 18191447
1842 22604453776446723
1843 9409
1844 20821145878301
1845 2025
1846 43900407836603104319
1847 1
1848 3521826
1849 43
1850 25055921962890625
1851 55171016309022769
1852 21276733558543
1853 11881
1854 23502531352580307
1855 3721925
1856 2048
1857 56252767574402281
1858 478803305462431545505764571201
1859 2197
1860 1922
1861 1
1862 80630510195142088816663
1863 2187
1864 11789182084
1865 19356878641
1866 24430148019360747
1867 1
1868 22211833167107
1869 13407326737049
1870 12992578960625
1871 1
1872 2028
1873 1
1874 521670056070608090721788560849
1875 19073486328125
1876 6911834503
1877 1
1878 25388075983613643
1879 1
1880 2209
1881 2299
1882 544372570681789282481196251401
1883 19465109
1884 3869893
1885 4121741
1886 2116
1887 9207752993
1888 3481
1889 1
1890 6805279152
1891 3721
1892 1936
1893 63121332085847281
1894 580095892065127629623589183049
1895 20632736881
1896 3944312
1897 19902511
1898 53323682598564071473
1899 9393931
1900 2000
1901 1
1902 27398030037214563
1903 5177717
1904 2023
1905 7023905307
1906 617915381969049828620453160049
1907 1
1908 4019679
1909 6889
1910 30344516420400625
1911 14983011803851
1912 13051234564
1913 1
1914 26489491940886381
1915 21517662721
1916 25216079618399
1917 5041
1918 102199981539373354597303
1919 10201
1920 7247757312
1921 12769
1922 671790528819082282036142601601
1923 69366243661827841
1924 8235063434
1925 4159375
1926 29538875515443867
1927 2209
1928 13493610244
1929 70675003317157849
1930 32301587843280625
1931 1
1932 7478519552
1933 1
1934 714932007447850137315810734449
1935 7476917787
1936 2662
1937 22201
1938 3964502
1939 21253933
1940 4563365
1941 73354318058640529
1942 745061803065730690750719610201
1943 4489
1944 2187
1945 22898045041
1946 114763737156511613701783
1947 4633211
1948 27393328531207
1949 1
1950 14503632812500
1951 1
1952 3721
1953 4379277
1954 792402135334027660597541583649
1955 2645
1956 14728142981504
1957 10609
1958 7591811161
1959 77531660905535929
1960 4201750
1961 2809
1962 3885087
1963 22801
1964 28536943843451
1965 7951497867
1966 842432626625997574462073930449
1967 22188041
1968 15185503977472
1969 5735339
1970 36532330193205625
1971 5329
1972 4131833
1973 1
1974 15418406130596
1975 6241
1976 4636684
1977 81905390937410041
1978 2116
1979 1
1980 3993000
1981 22665187
1982 913558883040682586951726894401
1983 83408201528457961
1984 2048
1985 24840596881
1986 15892783242604
1987 1
1988 8716206583
1989 2601
1990 38814900374250625
1991 5929741
1992 16134310473728
1993 1
1994 970401776948916827855048229049
1995 8448319467
1996 30938747502499
1997 1
1998 4102893
1999 1
2000 2500
2001 8605487927
2002 8297570281
2003 1
2004 16626174157696
2005 25856961601
2006 17204919837377
2007 11089567
2008 15876504004
2009 2401
2010 8161204005
2011 1
2012 32198817702743
2013 4952651
2014 19537612113619
2015 5034679
2016 4214784
2017 1
2018 1093733872802526507260136674401
2019 92915974333361089
2020 4121204
2021 2209
2022 17386393141828
2023 4913
2024 2116
2025 2187
2026 1137874732397032526105297221849
2027 1
2028 17645886956672
2029 1
2030 8490908405
2031 96279097826745289
2032 8193532
2033 11449
2034 4328691
2035 6129013
2036 34165588961549
2037 20618203957057
2038 1207096081374615112024889047801
2039 1
2040 8552550400
2041 24649
2042 1230998208432178023071591788201
2043 11697083
2044 9740596663
2045 27982932961
2046 36973631496164319
2047 7921
2048 2
2049 101513598260088169
2050 1312086657801266767978668212890625
2051 25153757
2052 36453076444911618
2053 1
2054 1340524882212239026732552892694523
2055 8806884025
2056 8724940802
2057 3179
2058 1369522344465014675117313862916829
2059 5041
2060 37314134266531250
2061 12008989
2062 1399088922845815520346235590215831
2063 1
2064 4293378
2065 5134475
2066 1429234650438480811972816837665817
2067 2809
2068 38192074974917138
2069 1
2070 1459969717242861458900124169921875
2071 11881
2072 8999721122
2073 108859988535875641
2074 1491304472318014489821412610799413
2075 6889
2076 39087162358185762
2077 4489
2078 1523249425950439235855871175083439
2079 2541
2080 4394000
2081 1
2082 1555815251847598591508076247659441
2083 1
2084 39999663283638242
2085 9332526025
2086 1589012789356970598369876962961707
2087 1
2088 9280941282
2089 1
2090 1622853045710877495241299267578125
2091 2601
2092 40929847721629778
2093 3703
2094 1657347198297341288615026399551303
2095 30821664721
2096 4496182
2097 12649337
2098 1692506596957216818789562009999049
2099 1
2100 4500000
2101 6967871
2102 1728342766307855229291858756274051
2103 118661028367354201
2104 9568701122
2105 31414372081
2106 1764867408093552690843632330730597
2107 2401
2108 42844362675782978
2109 12854870299
2110 1802092403563041185839492724609375
2111 1
2112 2178
2113 1
2114 1840029815874280125262206981540193
2115 2209
2116 43829248864040642
2117 5329
2118 1878691892526809547183738438253659
2119 26569
2120 9863101250
2121 25234751302901
2122 1918091067821927634533145899449661
2123 7189057
2124 44832929957413362
2125 3125
2126 1958239965350957289697013517162487
2127 127021550911887241
2128 4705274
2129 1
2130 1999151400511868514797941259765625
2131 1
2132 45855691802793938
2133 6241
2134 2040838383054525369214961428956083
2135 5674525
2136 10164243042
2137 1
2138 2083314119654828310109845131237269
2139 11236480007
2140 46897823495281250
2141 1
2142 4775436
2143 1
2144 4812208
2145 10454040025
2146 2170685682011462862300407708847377
2147 12769
2148 47959617402694818
2149 28934443
2150 2215608929327065246105194091796875
2151 13651919
2152 10472228642
2153 1
2154 2261375779173802119156631379588973
2155 34507149121
2156 49041369190181522
2157 138157142546011681
2158 2308000462500444578815995385139879
2159 16129
2160 4920750
2161 1
2162 2209
2163 27834170523943
2164 50143377844914482
2165 35152125121
2166 4952198
2167 7645373
2168 10787160962
2169 13997521
2170 2453167034480415668490987939453125
2171 27889
2172 51265945700884098
2173 2809
2174 2503369663026344696195633732828863
2175 11051265625
2176 2312
2177 30080231
2178 50542106513726817
2179 1
2180 52409378463781250
2181 147640825624179889
2182 2606587189233154721974120582242491
2183 3481
2184 10803193856
2185 2645
2186 2659633419659126572846956042336157
2187 3
2188 53573985235972658
2189 7880599
2190 110473985190970000000
2191 30664297
2192 5142706
2193 111537688178349441011
2194 2768680891236459827104953825665753
2195 37141383841
2196 10633605888
2197 13
2198 2824714873122010275390686548462099
2199 113691454465110461077
2200 11438281250
2201 5041
2202 114781638350257948544
2203 1
2204 55967974351581602
2205 10809001875
2206 2939886993377131174870795633320047
2207 1
2208 116988911547628650496
2209 47
2210 4913000
2211 118106123434613811233
2212 57197992109180258
2213 1
2214 4962312
2215 38513670001
2216 11774678882
2217 120368006731788145579
2218 3120663976156226957018364430261709
2219 31855013
2220 121512802730240000000
2221 1
2222 3183131998348937572296180800392711
2223 5000211
2224 5371238
2225 7921
2226 123830417438052158848
2227 17161
2228 59725688752736498
2229 125003362773881021207
2230 3311490711553580887038170263671875
2231 9409
2232 11348226048
2233 3509
2234 3377418704909656069859133182090533
2235 127377848547152265625
2236 5088448
2237 1
2238 128579517674175487616
2239 1
2240 2450
2241 5146083
2242 3512867252233321996654296317324321
2243 1
2244 131012032735872335872
2245 40642963201
2246 3582426747935463287722273620716827
2247 132243009448347567749
2248 12469679042
2249 5177717
2250 11718750000
2251 1
2252 63691336873762418
2253 134734730815558692751
2254 2401
2255 3025
2256 2304
2257 3721
2258 3798685693761663805859453795087929
2259 11907378003
2260 65060992269031250
2261 2527
2262 5268024
2263 5329
2264 12828495842
2265 139839113269418046875
2266 3949380781727225727258036400709717
2267 1
2268 2352
2269 1
2270 4026748233378081887997232568359375
2271 142452854616260543293
2272 5726576
2273 1
2274 143775351962200353152
2275 5359375
2276 67874023431920162
2277 12291456243
2278 146290844562584679787
2279 2809
2280 5267712
2281 1
2282 4267191061222656839327224079850541
2283 147806181513219494921
2284 69318099184173842
2285 43617904801
2286 12486942768
2287 1
2288 5451776
2289 150546882167473933267
2290 4434660253459105002829493603515625
2291 6241
2292 151933488628931477504
2293 1
2294 4520615782446712879799718786455203
2295 5527125
2296 13569304322
2297 1
2298 154739570623402819456
2299 3971
2300 2500
2301 5545233
2302 4697086519970587730507537454625151
2303 2401
2304 12884901888
2305 45165175441
2306 4787649849416498857539871046234497
2307 159031947967038559489
2308 73804845357202178
2309 1
2310 351895217397757597265625
2311 1
2312 5679428
2313 13087411203
2314 5639752
2315 45954068161
2316 12487392009
2317 36264691
2318 5068947528231932159092552104244759
2319 164913594364504305197
2320 6097250
2321 9393931
2322 366788109633327328518009
2323 10201
2324 76928415972978962
2325 167923670111083984375
2326 5264739195817755413874535557746387
2327 5735339
2328 5476038
2329 18769
2330 5365190896060080689068096533203125
2331 13499581683
2332 78531035532104738
2333 1
2334 382229620224055560235449
2335 47562811921
2336 6224272
2337 174085341471691749059
2338 5571339486752442971344036026968369
2339 1
2340 13013105625
2341 1
2342 5677090870097779545264769292147371
2343 177238161792112501861
2344 14740101602
2345 7519075
2346 5584653
2347 1
2348 81819835715144018
2349 2523
2350 2500
2351 1
2352 2401
2353 5929741
2354 6005388268994907774902693112652873
2355 183690881057616640625
2356 83506785126775922
2357 1
2358 414827874555949311509529
2359 38272753
2360 15146701250
2361 186992042977909461883
2362 6233742715800570826496378167274981
2363 19321
2364 13555246329
2365 3025
2366 2548
2367 14353051683
2368 2738
2369 10609
2370 432020438446048034765625
2371 1
2372 86967734290024898
2373 193747177518472726631
2374 6591100116944790273086425110412763
2375 3125
2376 5821794
2377 1
2378 6714294725805522003713774285862589
2379 6128487
2380 2450
2381 1
2382 449833279731768910629369
2383 1
2384 6615898
2385 14794651875
2386 6966985078273649819391558141560057
2387 3751
2388 14114152809
2389 1
2390 7096544952645134811220441357421875
2391 204271721896258160213
2392 6229504
2393 1
2394 13965589323
2395 52643172481
2396 92382759370792802
2397 2601
2398 7362257685864232888311837040813199
2399 1
2400 2500
2401 7
2402 7498477306099388738896413199213201
2403 6344721
2404 94249016650807202
2405 6331625
2406 487396615698744004253529
2407 6889
2408 14003408896
2409 215282544046790004587
2410 7777813335180870531529816455078125
2411 1
2412 14690167209
2413 16129
2414 6084487
2415 14166950625
2416 6885902
2417 1
2418 507186747840608810296569
2419 3481
2420 2662
2421 15708342963
2422 14331920656
2423 1
2424 6181806
2425 9409
2426 8365055168546898223532502114400837
2427 226798224993719412569
2428 100037341572045698
2429 14498327281
2430 35303692060125
2431 6539203
2432 2888
2433 230752268637185668771
2434 8673539497820867672357571864634433
2435 56249134561
2436 14666178816
2437 1
2438 2809
2439 16180741443
2440 17307301250
2441 1
2442 6129013
2443 14835483601
2444 2704
2445 238837909469958359375
2446 9155688899650729127431360367680727
2447 1
2448 2592
2449 6241
2450 2500
2451 242970974602778805073
2452 106118925221763218
2453 11089567
2454 570839467545768945862809
2455 58120048561
2456 17765748002
2457 15178486401
2458 9662081840294967130238350473159029
2459 1
2460 37073984320000
2461 11449
2462 9836454383251424523503176106178031
2463 251421318647928806141
2464 15352201216
2465 7048421
2466 593556551999585977253049
2467 1
2468 110342032618045538
2469 255740109319575723847
2470 230629629977224765625
2471 15527402881
2472 6556362
2473 1
2474 10376877644380335976177927313467213
2475 17157421875
2476 112505535148804562
2477 1
2478 15704099856
2479 4489
2480 7447750
2481 264568763060045171603
2482 40321441271537
2483 6967871
2484 16524331209
2485 15882300625
2486 10944159531129744049914245908909507
2487 269080182677623033909
2488 18709903682
2489 17161
2490 39390406430000
2491 2809
2492 16062013696
2493 17662018323
2494 11337857343627941044080467507059103
2495 62001498001
2496 2704
2497 11697083
2498 11539495499513772466235673742201249
2499 2601
2500 119209289550781250
2501 3721
2502 666524270309799484028889
2503 1
2504 19195849922
2505 283012311452626796875
2506 16426010896
2507 11881
2508 16268464278
2509 7189057
2510 15876504004
2511 2883
2512 7739786
2513 16610312161
2514 692531786790653549716089
2515 64013554081
2516 6725897
2517 292640025382150628279
2518 12597461251556672676010799893135859
2519 12008989
2520 16131032064
2521 1
2522 7301384
2523 17249876309
2524 126242664171694562
2525 10201
2526 719422961694520445238969
2527 16983563041
2528 7888624
2529 18704518563
2530 16388608324
2531 1
2532 17839074969
2533 22201
2534 17172529936
2535 2925
2536 20196078242
2537 3481
2538 747223406099708561911449
2539 1
2540 16649257024
2541 17363069361
2542 13983022487783139993183239708618471
2543 1
2544 2809
2545 67122964561
2546 285131516959344824563
2547 19242743763
2548 2704
2549 1
2550 2601
2551 1
2552 20710602242
2553 323226470993915803451
2554 14726511127830144924787135516416773
2555 17748900625
2556 18525115449
2557 1
2558 14982213765271379362645677088782079
2559 328581583454079382237
2560 17179869184
2561 7645373
2562 17944209936
2563 12649337
2564 138732487323655682
2565 7105563
2566 15505765801807430232723761188963067
2567 22801
2568 7350258
2569 18141126721
2570 1910548842147454260100390625
2571 339520305862168167593
2572 141350006634315698
2573 6889
2574 116521663037181831
2575 10609
2576 18339659776
2577 345105711415338434419
2578 16322327626314888291190075886673689
2579 1
2580 44653814561250
2581 7921
2582 16603080169172219798331654288324691
2583 18539817921
2584 7094372
2585 3025
2586 868051895194560751955289
2587 7880599
2588 146708636117281058
2589 356513163590850929567
2590 2048603504971405387788671875
2591 1
2592 2916
2593 1
2594 17471883970840462300304775614373553
2595 362337056754015390625
2596 149450776715167202
2597 2809
2598 45662610532179
2599 12769
2600 6865625
2601 20927272323
2602 18073832876898037413074535597964301
2603 18769
2604 17738991368
2605 73680216481
2606 18381822699734880601248296684427847
2607 374229858281717066189
2608 8661494
2609 1
2610 46726961315625
2611 19356878641
2612 155063321811071858
2613 8120601
2614 19012160125654293334938994649037443
2615 74818113841
2616 18068244608
2617 1
2618 49912291335137
2619 8214057
2620 48224362063750
2621 1
2622 47811067397871
2623 3721
2624 3362
2625 19775390625
2626 8242408
2627 5041
2628 7002306
2629 13651919
2630 2351590900942299559227734375
2631 399022287095641845253
2632 19987173376
2633 1
2634 48915202518597
2635 8609599
2636 163810781874820082
2637 22110152403
2638 21022906124188737850408991008502519
2639 20200652641
2640 18740480000
2641 19321
2642 21376224098348251515209957497766521
2643 411937528360866188561
2644 166816403056915922
2645 78310985281
2646 50039642934603
2647 1
2648 24007225442
2649 418528392172703776027
2650 2517519830171305084228515625
2651 13997521
2652 2704
2653 20632736881
2654 22468814124318942639055402966686223
2655 22720051875
2656 9148592
2657 1
2658 51184667431329
2659 1
2660 52019744866250
2661 431981689649067218183
2662 23225154419887808141001767796309131
2663 1
2664 2738
2665 8615125
2666 23611938509328212321523952031697517
2667 21071715921
2668 3364
2669 24649
2670 52350557334375
2671 1
2672 9314926
2673 3267
2674 21293813776
2675 11449
2676 19783787528
2677 1
2678 8741816
2679 3249
2680 7519075
2681 21517662721
2682 53537596521021
2683 1
2684 7263392
2685 460003617706317109375
2686 55303545158417
2687 1
2688 7340032
2689 1
2690 2880915728950924722667578125
2691 8869743
2692 185831948666722178
2693 1
2694 54746071431747
2695 3025
2696 25795835522
2697 2883
2698 427887940652364137471
2699 1
2700 7593750
2701 5329
2702 22199808016
2703 2809
2704 3328
2705 85662167761
2706 54280020442912
2707 1
2708 192558195653490578
2709 22430753361
2710 3079524421781857757355859375
2711 1
2712 20870062208
2713 1
2714 3481
2715 497210228687629765625
2716 22663495936
2717 3211
2718 57228487072479
2719 1
2720 2890
2721 504953061238644082243
2722 29678324375744473932512705967982961
2723 22898045041
2724 21241902728
2725 11881
2726 3364
2727 9272709
2728 7626496
2729 1
2730 20542055625
2731 1
2732 203027196520176338
2733 520749232824272831471
2734 31149685072801681276714995185387783
2735 89526025681
2736 2888
2737 23372600161
2738 177917621779460413
2739 57671494054163
2740 60327155571250
2741 1
2742 59800147482171
2743 9393931
2744 3136
2745 25960951875
2746 32687063716933699555960165652439077
2747 4489
2748 22000467848
2749 1
2750 7812500
2751 23854493601
2752 3698
2753 1
2754 2916
2755 8804429
2756 2809
2757 553615931892541912039
2758 7645373
2759 7921
2760 7786880
2761 15813251
2762 34844197313143010108664840695037181
2763 26648622003
2764 217719977071751282
2765 24343800625
2766 62463437634903
2767 1
2768 10355434
2769 9663597
2770 3750403162935355983295703125
2771 26569
2772 7762392
2773 3481
2774 519734596089013689457
2775 579418195391845703125
2776 28996654562
2777 1
2778 63830200675629
2779 24840596881
2780 64861055873750
2781 9834543
2782 22152452569
2783 5819
2784 23176183808
2785 96254442001
2786 7880599
2787 597186522625496288609
2788 8258753
2789 1
2790 2883
2791 1
2792 29670967202
2793 3087
2794 8193532
2795 9938375
2796 23578364168
2797 1
2798 40178605502162747069847604652215399
2799 28064855523
2800 8000000
2801 1
2802 66635499501321
2803 1
2804 237322056734708402
2805 64962894803125
2806 3721
2807 25856961601
2808 2916
2809 53
2810 4266943711948127403484765625
2811 634128301193131823833
2812 2888
2813 9409
2814 8120601
2815 100469346961
2816 8388608
2817 28793774883
2818 43453115927322246477997568535035009
2819 1
2820 8305840
2821 26376683281
2822 67384029280097
2823 653322121999805002181
2824 31054805762
2825 12769
2826 69538575574053
2827 16974593
2828 8242408
2829 663104307622036249807
2830 4548183249590214333673046875
2831 22201
2832 24816355328
2833 1
2834 23855729209
2835 8680203
2836 254043101823774482
2837 1
2838 1494398691104081366574531
2839 27889
2840 8947775
2841 683045843705463763163
2842 8365427
2843 1
2844 8874702
2845 104821185121
2846 48445551130308985075700549719508527
2847 10503459
2848 11279504
2849 27439591201
2850 24113671875
2851 1
2852 3844
2853 30294117363
2854 49964748333321346385009617982750123
2855 106302733681
2856 24158439424
2857 1
2858 50740473622253240469972755627001229
2859 713921242537737182537
2860 23759181875
2861 1
2862 2916
2863 27982932961
2864 11470678
2865 724475329537064921875
2866 52324862331762364357280781279641417
2867 3721
2868 26102469128
2869 22801
2870 24230900575
2871 8853207
2872 33220624322
2873 3757
2874 75648238855197
2875 3125
2876 276314285092023362
2877 28534304241
2878 54785891529047410969976833053327839
2879 1
2880 3072
2881 4489
2882 1690126305865317818434211
2883 27512614111
2884 8741816
2885 110841719041
2886 8560357
2887 1
2888 9904396
2889 11025387
2890 74117422810625
2891 3481
2892 26987220488
2893 18191447
2894 58230945563524325903440619509366903
2895 779275806719145078125
2896 11859482
2897 1
2898 8869743
2899 11089567
2900 80121675781250
2901 790651899389404340023
2902 60026294802149809126979875826278451
2903 1
2904 8696754
2905 29661450625
2906 60942709264442121169807490570546197
2907 3249
2908 295281651248359778
2909 1
2910 210846038747653125
2911 5041
2912 8998912
2913 813831713247384370691
2914 3844
2915 3025
2916 9565938
2917 1
2918 63768795052998485753251964999618059
2919 30237384321
2920 9725425
2921 16129
2922 213448815915164944
2923 6241
2924 9084137
2925 3375
2926 8674127
2927 1
2928 216092112263839744
2929 10201
2930 6216824648879288003551953125
2931 849692815304643397553
2932 310208606998937138
2933 30821664721
2934 8661494
2935 118727795761
2936 36282253442
2937 81756214392809
2938 27555004009
2939 1
2940 221460595216000000
2941 29929
2942 69781355284066743169711357773860671
2943 11655261
2944 4096
2945 10754551
2946 224186230834151056
2947 31414372081
2948 26821142051
2949 886899938586555644327
2950 6609341292308760833740234375
2951 11697083
2952 8821888
2953 1
2954 9393931
2955 899608631007688515625
2956 325759152183459122
2957 1
2958 229721423255146384
2959 19465109
2960 3200
2961 32015587041
2962 75180575129669527020707584718568281
2963 1
2964 232531437387498496
2965 123657019201
2966 76304941075081844135886742832350867
2967 925494924065310439829
2968 3136
2969 1
2970 3025
2971 1
2972 336482806928347298
2973 938675713398686304031
2974 78599657526636846589860707421364463
2975 32625390625
2976 238237455310913536
2977 12008989
2978 79770382641458538894244137307995889
2979 36010838163
2980 91799719686250
2981 19902511
2982 241133924848347664
2983 24649
2984 38713757282
2985 965520646809484296875
2986 82159518421169830174822581873031757
2987 10609
2988 9148592
2989 3721
2990 725705663869266640625
2991 979188057829902100813
2992 3179
2993 5329
2994 247014960059952016
2995 128738157601
2996 9800344
2997 4107
2998 85865353325691694162892431751266499
2999 1
3000 250000000000000000
3001 1
3002 9367741
3003 91364546364091
3004 358814196579384002
3005 130466162401
3006 9314926
3007 9409
3008 4096
3009 3481
3010 29316218575
3011 1
3012 256060320961537024
3013 17161
3014 2418317582026210888661891
3015 37783351875
3016 3364
3017 34507149121
3018 259136084871675664
3019 1
3020 98128407188750
3021 3249
3022 93736580774192547800440511453837111
3023 1
3024 3136
3025 6655
3026 89085010079537
3027 1064726745878753869969
3028 376361570980873298
3029 12649337
3030 9272709
3031 35152125121
3032 41265473762
3033 38693753283
3034 3362
3035 135754665601
3036 28858201614
3037 1
3038 10218313
3039 1094626902466003411517
3040 3200
3041 1
3042 9653618
3043 32041
3044 388452513832377122
3045 30324672875
3046 102258386696732784253017332704372427
3047 21253933
3048 274980727337058304
3049 1
3050 8921925424830735015869140625
3051 12986073
3052 10360232
3053 5041
3054 278244556502855056
3055 4225
3056 13935742
3057 1140825678563294038739
3058 2715608742431173089556451
3059 3703
3060 9550872
3061 1
3062 108324600910316187602744426990871331
3063 1156592028203284935541
3064 43035325442
3065 141202341361
3066 29221789989
3067 1
3068 3481
3069 3267
3070 9462489573795318998557421875
3071 6889
3072 288230376151711744
3073 37141383841
3074 3364
3075 1188685753668212890625
3076 413607146858357762
3077 32761
3078 24846484156552213748855722608867
3079 1
3080 3136
3081 13312053
3082 897202830466607437147
3083 1
3084 90813546337617
3085 144924114721
3086 118038908975076490690762524857581207
3087 3969
3088 14378114
3089 1
3090 25832330170537452891606123046875
3091 22188041
3092 426684590852533778
3093 1238256615687209381111
3094 97366638400577
3095 146812351921
3096 29907671148
3097 26569
3098 123187203225545775906326059119754549
3099 1255169133161147225977
3100 111832621093750
3101 38513670001
3102 26853241858514385000184428542667
3103 11449
3104 14602768
3105 10412307
3106 126731919560654051098359756171250097
3107 13651919
3108 9725376
3109 1
3110 10631720135800980064996484375
3111 3721
3112 45796090082
3113 22665187
3114 27910323543031720110514106332083
3115 39213900625
3116 3362
3117 1307100054911616333679
3118 132223079297731956753587085897209159
3119 1
3120 9886500
3121 1
3122 11089567
3123 43494981843
3124 33822947411
3125 5
3126 29004709858845696441830396795283
3127 3481
3128 10395908
3129 9923847
3130 96132816409376
3131 10201
3132 98104189821381
3133 13997521
3134 139881074970396920478603340598175583
3135 96903107471907
3136 3584
3137 1
3138 30137566463313339028054733148267
3139 5329
3140 97678328378368
3141 44506450803
3142 143859330702849813928801884202631771
3143 40642963201
3144 31805991468
3145 98458502754149
3146 3407509661033359138914371
3147 1397746512582462479849
3148 475202142256440818
3149 4489
3150 311520957275390625
3151 18769
3152 15290746
3153 1416507936636696284851
3154 10863953
3155 100033806792151
3156 101921020000983
3157 41371966801
3158 152125994398869003745180919350995379
3159 14348907
3160 100828984082432
3161 11881
3162 32523512639956310604497648331267
3163 1
3164 10100279
3165 101629210098393
3166 156419201120389071079463391413994767
3167 1
3168 3267
3169 1
3170 102434508843424
3171 10328853
3172 3721
3173 27889
3174 33779095228158662987771029241283
3175 10241915
3176 49681193762
3177 46582208643
3178 328509023452042489
3179 4913
3180 104060420914176
3181 1
3182 377183444551071187
3183 1513588039742684363021
3184 15761198
3185 104881082626957
3186 35078135656536827987036113321083
3187 1
3188 512601560592868658
3189 1533673281405899102167
3190 105706913843168
3191 1
3192 3249
3193 10609
3194 172327297588338473014173239912685253
3195 106537938947199
3196 10852817
3197 19321
3198 105887006616352
3199 43617904801
3200 10485760
3201 125727248702737
3202 177135109901496244368376483980817601
3203 1
3204 109911042134667
3205 108215668739201
3206 346262176141892521
3207 1595305771766823819589
3208 51713923202
3209 1
3210 1097451277830727003125
3211 4693
3212 37798058771
3213 10744731
3214 184575751104370399938824333247309143
3215 109914468611443
3216 10827468
3217 1
3218 187118395609457212093208716277717209
3219 35825904493
3220 33594912050
3221 1
3222 39249501883445753329774037226867
3223 25153757
3224 3844
3225 10733445
3226 192299449634160020906587869975336437
3227 45165175441
3228 114089694940269
3229 1
3230 1146219197542069834375
3231 49830936483
3232 16484816
3233 3721
3234 111664443256443
3235 113376071188007
3236 560687824459133282
3237 112502939804723
3238 200315860177322905227985885119395819
3239 6241
3240 10628820
3241 45954068161
3242 203054754706270507326243007561679821
3243 4761
3244 569056149536832722
3245 115139273278249
3246 42273085065001647390675635273883
3247 36481
3248 3364
3249 50950689123
3250 1196832981109619140625
3251 1
3252 118394485138431
3253 1
3254 211476971467077051984865534641977923
3255 116924344228251
3256 12258026
3257 1
3258 43862116933864311595957211468067
3259 1
3260 35295588050
3261 1793109488137233550783
3262 384173749421505169
3263 15813251
3264 3468
3265 118731486838493
3266 1346404198209232494599
3267 3993
3268 3698
3269 47562811921
3270 35289540250
3271 1
3272 55965865922
3273 1839811182146337222731
3274 226222331248868154133419275815202813
3275 11240455
3276 11129664
3277 12769
3278 4734116525072873046111971
3279 1863550360693924203757
3280 3362
3281 37249
3282 47202451623168061571736490909467
3283 4489
3284 612475806694101842
3285 122412804495057
3286 3844
3287 29929
3288 38045738988
3289 3887
3290 1303831014048313778125
3291 1911817325582715981113
3292 621482647192164578
3293 7921
3294 48956993217988031449658169100683
3295 124287391407299
3296 17483632
3297 11609679
3298 125698919332817
3299 1
3300 11000000
3301 1
3302 43964444329
3303 54423380163
3304 3481
3305 126184873719301
3306 3364
3307 1
3308 639827722031548178
3309 1986225654744065245487
3310 1360335331908544409375
3311 50054665441
3312 3456
3313 1
3314 258551816073588760106652029394383593
3315 126726674303125
3316 649168112611877042
3317 11449
3318 425483022934616409
3319 1
3320 11435740
3321 5043
3322 5267012808040925453322371
3323 1
3324 132094235037717
3325 11763185
3326 269038691093097105907142894990165887
3327 2063102584170216968669
3328 4096
3329 1
3330 11396925
3331 1
3332 11796113
3333 11333311
3334 276243201190841016049913101947119483
3335 132016790288107
3336 40316512428
3337 5041
3338 279910830927529971193237527434123869
3339 12059037
3340 38889816050
3341 16974593
3342 56577433679423354323399393859067
3343 1
3344 3872
3345 134007957794349
3346 447486116610528961
3347 1
3348 136932341729319
3349 38809
3350 1479665919268310546875
3351 2169562730596120989973
3352 61643329442
3353 52643172481
3354 4811950471082857455291237
3355 136023078872351
3356 697592432376997922
3357 58070635923
3358 1635411460911807872233
3359 1
3360 39337984000
3361 1
3362 550329031716248441
3363 3481
3364 707629566410938082
3365 138062368994593
3366 3468
3367 53527912321
3368 62828744162
3369 2252466257338241800747
3370 1542621314628331353125
3371 1
3372 141911182337481
3373 1
3374 470429356543203841
3375 3645
3376 18787862
3377 28934443
3378 62976024444689069160346513575867
3379 11881
3380 39217823125
3381 3703
3382 13394411
3383 39601
3384 42687449388
3385 142214324707157
3386 327511488765817724007412042122179557
3387 2338070452302570538009
3388 12400927
3389 1
3390 11543176
3391 1
3392 4096
3393 12365223
3394 336124574527850539085146283336189153
3395 144327427699399
3396 147033805093083
3397 6241
3398 340507880622573688559105957486068699
3399 12019997
3400 12282500
3401 32041
3402 494344608159252249
3403 6889
3404 45605833774
3405 11697083
3406 5442191646788397086494597
3407 1
3408 12884796
3409 56249134561
3410 1675446924493968690625
3411 61898210643
3412 770414029200655058
3413 1
3414 70018686011996243800866247948083
3415 148628987203643
3416 3721
3417 4489
3418 363214091976051863365542823020908309
3419 18191447
3420 11852352
3421 30080231
3422 3481
3423 12992241
3424 19600688
3425 12856765
3426 72519094873743285476888711294283
3427 22201
3428 792346104695841698
3429 18435447
3430 1745455825260262521875
3431 5329
3432 12146706
3433 1
3434 147750888782657
3435 12008989
3436 803505730885537682
3437 58120048561
3438 75099580685496746549340416850267
3439 32761
3440 3698
3441 46779109213
3442 392274044842250684242566706687850921
3443 30664297
3444 142423418163712
3445 155273059182449
3446 397317827323726106482077756242000227
3447 64552988163
3448 69014298242
3449 1
3450 12167000
3451 59072816401
3452 826218223849017218
3453 2676253605597539655551
3454 7193595530479852845361571
3455 157539780804451
3456 3888
3457 1
3458 6143510344570406982425797
3459 2708975960184653963137
3460 44787252050
3461 1
3462 1724708528729779096593
3463 1
3464 70304250242
3465 12326391
3466 423432501163523259636209817833273117
3467 1
3468 41854544646
3469 1
3470 1893024981511066759375
3471 159486321922889
3472 3844
3473 22801
3474 1766993553060817832379
3475 13428095
3476 51842557811
3477 3721
3478 588436541232189863
3479 5041
3480 12194500
3481 59
3482 445437198610177345003804817712097141
3483 5547
3484 44272012837
3485 164499237983257
3486 1810164092052181465341
3487 31855013
3488 20720464
3489 2877782737305190278467
3490 1970734004974390465625
3491 1
3492 43025230566
3493 62001498001
3494 462617390790291544658321174765578603
3495 12649337
3496 14513644
3497 19465109
3498 1854235545466291021287
3499 1
3500 12500000
3501 68694135123
3502 159806156244017
3503 12769
3504 12448544
3505 169273934903501
3506 480397874294389541659895852351557897
3507 13972389
3508 909971008199867378
3509 9251
3510 1899223526575376015625
3511 1
3512 74282767682
3513 3019244372533000260091
3514 600391436160791401
3515 171702502583743
3516 44220304806
3517 1
3518 498797460866933681852698173331091359
3519 4761
3520 3872
3521 64013554081
3522 1945143864373976311923
3523 19902511
3524 935158974712522562
3525 12977875
3526 3698
3527 1
3528 12706092
3529 1
3530 2134385979363377303125
3531 13475473
3532 947969178194119538
3533 1
3534 1992012605806676231349
3535 176643259120307
3536 3757
3537 20232819
3538 3721
3539 1
3540 3600
3541 1
3542 3703
3543 3204418890467137768661
3544 77027340002
3545 179155925122549
3546 2039846018011123167711
3547 1
3548 974028612511989218
3549 178229820962011
3550 2220488319919677734375
3551 4489
3552 12967168
3553 3971
3554 557906865585404734457817304245736273
3555 13312053
3556 14338681
3557 1
3558 2088660590576382962817
3559 1
3560 14099380
3561 3320129570389862127083
3562 7786961068241798072833957
3563 67122964561
3564 46684966086
3565 184267035634793
3566 578981617110174964900948197047182567
3567 48746513801
3568 22179134
3569 6889
3570 12896625
3571 1
3572 15151531
3573 74521790643
3574 593430792380373541301526125589616163
3575 14621035
3576 13231796
3577 5329
3578 600777620221794215733521197839229189
3579 3439403316417223748057
3580 51331284050
3581 1
3582 2189300301060604348653
3583 1
3584 4096
3585 13651919
3586 9710679742069074683638691
3587 44521
3588 47955232806
3589 9409
3590 2401657991694502871875
3591 3969
3592 81285926402
3593 1
3594 2241159550955747980119
3595 192151797699599
3596 3844
3597 14245319
3598 28195670721946845353167339457
3599 3721
3600 3750
3601 21253933
3602 646622542705730573836757330458219801
3603 3604135015356510248401
3604 13800617
3605 194839193667601
3606 2294068189788972700281
3607 1
3608 3872
3609 77570884803
3610 2496895893071512878125
3611 24649
3612 171542094018498
3613 1
3614 8744235956044676055851077
3615 13997521
3616 23086352
3617 1
3618 2348043853822211662947
3619 71443409521
3620 53664156050
3621 5041
3622 687231335140465279781021461534970411
3623 1
3624 13771804
3625 4205
3626 30233066327200416642379579939
3627 15104037
3628 1113457687406050898
3629 36481
3630 48230748225
3631 1
3632 23394166
3633 15533151
3634 2842867739041136260351
3635 203082291092407
3636 50573354886
3637 1
3638 186114289037057
3639 3863897579789788264117
3640 13456625
3641 36264691
3642 2459267986536385416783
3643 1
3644 1143247492479193922
3645 14348907
3646 739015173092102884807501421174764127
3647 73680216481
3648 14047232
3649 7921
3650 2697118779076416015625
3651 3953976170457721598273
3652 63167025251
3653 22188041
3654 32400289161869391642874056741
3655 208730966852651
3656 87235809602
3657 4761
3658 3844
3659 1
3660 659460791820800000
3661 74818113841
3662 775482117175814991394266364168464631
3663 4107
3664 24017978
3665 211602051158893
3666 2574977808444213873051
3667 37249
3668 185258709304102
3669 4092467123737598613047
3670 2802286092535594446875
3671 1
3672 3888
3673 1
3674 11789097657598638898059011
3675 675844101611328125
3676 1204822485076260962
3677 1
3678 2634561497018104531677
3679 22665187
3680 4232
3681 83948798883
3682 34704521157998257769819142023
3683 16129
3684 53297244006
3685 217438998607457
3686 219207264154819
3687 4235095229209791532709
3688 90330350882
3689 77133397441
3690 13784200
3691 1
3692 55829463157
3693 4283574953314149774511
3694 853367010441702758675436716678382503
3695 220405380367699
3696 14087304
3697 1
3698 929293739471222707
3699 23142177
3700 58567531250
3701 1
3702 2757281882076030926313
3703 78310985281
3704 91908136322
3705 709629630699153125
3706 200424403002977
3707 38272753
3708 54699728166
3709 1
3710 37153282136297906485416015625
3711 4431879027673573392733
3712 4096
3713 6241
3714 2820457513412955967059
3715 226435267111943
3716 1285654515878355842
3717 3969
3718 10972150749486211902962917
3719 1
3720 727043015475200000
3721 61
3722 927278316692304106828001269117538461
3723 5329
3724 199839051878186
3725 16539745
3726 2884869818384770896021
3727 1
3728 25298674
3729 15871867
3730 3139148380717174990625
3731 80706559921
3732 56129711046
3733 1
3734 960699351277695273423305514880107283
3735 14294675
3736 95125623842
3737 10201
3738 39754442950961856128984074347
3739 1
3740 14861825
3741 56233790467
3742 983584468950200846762369317753545071
3743 38809
3744 4056
3745 235726869378749
3746 995211878874181185739289721577758577
3747 4741732702705045321249
3748 1353528924638488418
3749 26569
3750 762939453125000000
3751 10571
3752 14737387
3753 24170571
3754 1018842373326150606024382082663700173
3755 238890943128751
3756 57587549766
3757 4913
3758 1030847877614018463837611074621308679
3759 17206017
3760 4418
3761 1
3762 777066018817222233
3763 5041
3764 1388569866099479282
3765 781434084965628125
3766 42516239040440370667926469229
3767 1
3768 15479572
3769 1
3770 2915959474200387265625
3771 92464994163
3772 4232
3773 5929
3774 14638717
3775 17214755
3776 4096
3777 5013951292733215829219
3778 1092827303836064095208395258349440289
3779 1
3780 54442233216
3781 39601
3782 3844
3783 245263025080177
3784 3872
3785 248587563395557
3786 3226194404239740379191
3787 85662167761
3788 1442546660412806258
3789 94243116243
3790 3510140428764657059375
3791 49729
3792 15777248
3793 1
3794 45447284393503936976544807631
3795 819545648602278125
3796 62390935477
3797 1
3798 3298458231774314414937
3799 17161
3800 4000
3801 17789223
3802 1171664537741547476677901104933570901
3803 1
3804 60588234726
3805 255225041939801
3806 15635710514383117999324451
3807 6561
3808 4046
3809 25153757
3810 56191242456
3811 10609
3812 1498260739848346658
3813 63649990841
3814 1212991125551067514580439793114880843
3815 258596528100043
3816 16078716
3817 41781923
3818 4017109432198762723403
3819 4489
3820 66543168050
3821 1
3822 217829940840603
3823 1
3824 27303838
3825 15353125
3826 1255638635496150166232810917084188137
3827 7921
3828 57846854538
3829 89526025681
3830 3777821548422920396875
3831 5537787425757103694453
3832 105286344962
3833 1
3834 3523635899277598673199
3835 4225
3836 231752800842514
3837 5598785270206921122559
3838 257663854855699
3839 42508549
3840 57982058496
3841 27889
3842 231503936847377
3843 3969
3844 1575325567577099522
3845 268925323054849
3846 3601564737165763332561
3847 1
3848 17120714
3849 5722510452670311609227
3850 15125000
3851 1
3852 63704686086
3853 1
3854 4418
3855 900427523486403125
3856 27995042
3857 5887
3858 3680966197767532249467
3859 51529
3860 69374400050
3861 4563
3862 1391890310567958626238003569157195731
3863 1
3864 59828156416
3865 275992620215093
3866 1407830579598104811499708465443860917
3867 5912490030831596727929
3868 1635267630588219938
3869 5329
3870 13102570217239916570859375
3871 6241
3872 5324
3873 5977006055955777320131
3874 15243813032354265304738117
3875 4805
3876 15858008
3877 1
3878 55348039434477831956119174837
3879 103521447363
3880 18253460
3881 1
3882 3844279746499174203303
3883 43986977
3884 1676275413485858642
3885 4107
3886 3605052604701468137683
3887 6877
3888 4374
3889 1
3890 4212086011404761340625
3891 6174187761975377561713
3892 249170232244598
3893 52441
3894 230278546556498
3895 286871423439899
3896 112498269122
3897 105456375363
3898 1541452797608711686287730013057758949
3899 96254442001
3900 232058125000000
3901 6889
3902 1558942020298160691821650520101033951
3903 6308717434570430499101
3904 4096
3905 290572941207901
3906 59869095867
3907 1
3908 1739391638289955778
3909 6376919138021625706087
3910 248333876710625
3911 1
3912 235650287704064
3913 97644375361
3914 278687123893219
3915 4205
3916 15509318
3917 1
3918 237462973676986
3919 1
3920 16807000
3921 6515220418672946859443
3922 1072975220514874637
3923 1
3924 15540348
3925 19349465
3926 16959734315697940327178917
3927 16050771
3928 116240097122
3929 1
3930 241121810318750
3931 1
3932 1804475968639991138
3933 4761
3934 62971088326610628617565133721
3935 301907333072707
3936 242968063639552
3937 16129
3938 244592541872569
3939 300178980409061
3940 75306924050
3941 100469346961
3942 62106953067
3943 1
3944 16527332
3945 1034152324855653125
3946 1763591259552122802344914068375722477
3947 1
3948 246694498089536
3949 46268279
3950 4688454342323974609375
3951 111424151523
3952 4693
3953 4489
3954 248574782814598
3955 309658080584951
3956 4232
3957 6945660778315559898839
3958 1823491470737247969166873376199879779
3959 11449
3960 15972000
3961 54289
3962 67121590644277547983290148603
3963 7019718930047012279641
3964 1894401036122474882
3965 4225
3966 252369747438602
3967 1
3968 4096
3969 5103
3970 4857172964454871915625
3971 6859
3972 254284531881664
3973 18769
3974 1906235434229277882520832952600283963
3975 1082244195751953125
3976 17537639
3977 9409
3978 64406968587
3979 29929
3980 78411960050
3981 7245968805874891233103
3982 258565709963231
3983 104821185121
3984 258148967579648
3985 321581907523757
3986 1970517452603025606109625738938151257
3987 115541010003
3988 1964268922427085458
3989 1
3990 63857290000
3991 28934443
3992 124002996002
3993 19487171
3994 2014460302934265741997296191038900853
3995 325637113603999
3996 4107
3997 106302733681
3998 2036764117802210446778721319780021999
3999 73426384147
4000 5000
4001 1
4002 264033580576214
4003 1
4004 16578562
4005 17624225
4006 2082046583908635813092024851559255147
4007 1
4008 266018786523136
4009 44521
4010 259216040050025
4011 65212304689
4012 17102153
4013 1
4014 66770282907
4015 333870253124243
4016 31626502
4017 331100268360823
4018 76159027668193228839252056927
4019 1
4020 16241202
4021 1
4022 2175368204664089901559922320672892611
4023 29771541
4024 128027108162
4025 4375
4026 16342632
4027 1
4028 19266931
4029 6241
4030 265745084056075
4031 19321
4032 4096
4033 11881
4034 2247837335388397418422981087046185633
4035 1184032713693378125
4036 2110459357539650882
4037 49430863
4038 276124737989186
4039 110841719041
4040 16484816
4041 121928889603
4042 4418
4043 30080231
4044 278182290269248
4045 346531411903049
4046 284729491469297
4047 5041
4048 4232
4049 1
4050 272405031328125
4051 1
4052 2161158741295169618
4053 67986912049
4054 2373510928039551839442605583788833523
4055 350836097125051
4056 282334191306752
4057 1
4058 2399399242268704482680502853550127829
4059 16747803
4060 16730854
4061 17161
4062 284428649414314
4063 57121
4064 32774128
4065 1237843575328503125
4066 324566068956499
4067 6889
4068 17314764
4069 30664297
4070 279197840470175
4071 4761
4072 134245929122
4073 1
4074 1133980599434177943
4075 21653735
4076 2239108299437279762
4077 30986559
4078 2532733434809754261758819558517694439
4079 1
4080 68420403200
4081 18014117
4082 23163313517156444330717317
4083 8649816143968067011121
4084 2265606323610744242
4085 364007458703857
4086 71691421707
4087 4489
4088 19061833
4089 73432035263
4090 286125489526225
4091 1
4092 17159616
4093 1
4094 6547824982916357640281
4095 4225
4096 2
4097 58081
4098 5476505155126900077850207277180543590401
4099 1
4100 1159693418212890625
4101 8920302906941831773223
4102 5540997119875238820311405712966198639601
4103 51895117
4104 69257922561
4105 373005972408101
4106 5606184579001107945792776578714260482641
4107 94931877133
4108 1173336718095862489
4109 118727795761
4110 5672074344335108018320193815801025390625
4111 1
4112 16974593
4113 130853714403
4114 5738673287694110586953264206540404300001
4115 377571474600343
4116 1187113512876717321
4117 32041
4118 5805988341350355648239182473917620532881
4119 9198007527490888318997
4120 70344300625
4121 31855013
4122 5874026498503755809791128257924378022321
4123 6727
4124 1201024845477409681
4125 17578125
4126 5942794813757425925828123495010727567681
4127 1
4128 17173512
4129 1
4130 6012300403596457066988706528340087890625
4131 6561
4132 1215071764918825969
4133 1
4134 6082550446869953778562498115607803136561
4135 386836591312907
4136 71443409521
4137 73800785569
4138 6153552185276353673472774106687005868561
4139 1
4140 1229255326344515625
4141 10201
4142 6225312923852048498890561684675441638241
4143 9579784730308760922061
4144 17373979
4145 391536859235149
4146 6297840031463325908267584473222595759521
4147 4901
4148 1243576591044468409
4149 135495526323
4150 6371140941301651263842642307281494140625
4151 123657019201
4152 72555348321
4153 1
4154 6445223151382308888304771867353718999921
4155 1411655212401528125
4156 1258036626478937761
4157 1
4158 17465382
4159 1
4160 4225
4161 5329
4162 6595761791466372886726169685705563007361
4163 32761
4164 1272636506302310241
4165 401074459619393
4166 6672233546154637175820238827311730818161
4167 137862204483
4168 73680216481
4169 54439939
4170 6749517251476061737447025221718994140625
4171 9409
4172 1287377310387021049
4173 400582799805227
4174 6827620737163596373301301562965565330081
4175 23287315
4176 17779581
4177 1
4178 6906551900837505122874316533340976039521
4179 76843720849
4180 1302260124847515625
4181 12769
4182 309645624439072
4183 7921
4184 74818113841
4185 18915363
4186 7066929195201844883777114793306741303601
4187 6241
4188 1317286042064257329
4189 5041
4190 7148391465291368046787189716152587890625
4191 18435447
4192 17984728
4193 128738157601
4194 7230713693228540020466566142733978367041
4195 415728505588199
4196 1332456160707781201
4197 10488756456679998849799
4198 7313904123981500945620062148852371034801
4199 4693
4200 18000000
4201 1
4202 7397971073595139773749648712767211085201
4203 142688435763
4204 1347771585762793801
4205 20511149
4206 7482922929735218723477739117898626575841
4207 130466162401
4208 18191447
4209 4761
4210 7568768152236139083665135890488525390625
4211 1
4212 1363233428552319129
4213 56181887
4214 7655515273652369230437121298031889150801
4215 1538466135680253125
4216 77133397441
4217 1
4218 4332
4219 1
4220 1378842806761890625
4221 4489
4222 7831749710383339258171766294883614833921
4223 10609
4224 4356
4225 24134045
4226 7921254459421894511000976270204744794881
4227 11024958205218109744769
4228 1394600844463789249
4229 1
4230 8011695975952218695280662185039306640625
4231 1
4232 78310985281
4233 328992613544003
4234 8103083164530186646678939088241115521361
4235 20131375
4236 1410508672141327641
4237 49729
4238 8195425005818396038407571574294393244961
4239 34829037
4240 18609625
4241 1
4242 18545418
4243 1
4244 1426567426713180361
4245 1605345942953028125
4246 8383008953179314033783507163523500920721
4247 18769
4248 79502005521
4249 135754665601
4250 8478269406328923651017248630523681640625
4251 439446387758989
4252 1442778251557760209
4253 1
4254 8574521207517140199379169617724074118721
4255 446321492229251
4256 18821096
4257 19320201
4258 8671773726682001273513898517462975419841
4259 1
4260 1459142296537640625
4261 1
4262 8770036413392133150845032433123449350961
4263 83210902369
4264 80706559921
4265 451590872919493
4266 8869318797447732325690429381742154713361
4267 63001
4268 1475660718024024169
4269 11815015632615674417647
4270 8969630489485512025967582263066650390625
4271 1
4272 19034163
4273 1
4274 9070981181587636113413375942978212382881
4275 21434375
4276 1492334678921257081
4277 139368569041
4278 18500211
4279 58863869
4280 81924750625
4281 12049466311609833265403
4282 9276838745222521307860275099497781959281
4283 1
4284 19032384
4285 462278940896057
4286 9381365413683542645152755944100148732801
4287 12168179329376651262109
4288 4489
4289 1
4290 4356
4291 141202341361
4292 1526153903378784289
4293 6561
4294 9593664644691168400500850703950760553841
4295 467698329968299
4296 83156680161
4297 1
4298 9701457509590960347953873759711956309201
4299 12408615651196620419177
4300 1543301525634765625
4301 5819
4302 9810359551601106517758903480869841360801
4303 36264691
4304 19465109
4305 86538930625
4306 9920381136774958393729567484250356339041
4307 5329
4308 1560609404742322089
4309 19321
4310 10031532718274904077119987865859619140625
4311 157929517443
4312 84402451441
4313 51529
4314 10143824837022431450334037398131403671601
4315 478689585080543
4316 1578078736640849521
4317 12776901818426590704479
4318 10257268122352432176179326398466222783681
4319 144924114721
4320 19683000
4321 22201
4322 10371873292671770224373660963936287475521
4323 20232819
4324 4418
4325 25888585
4326 19669086
4327 1
4328 85662167761
4329 4563
4330 10604612611247229076851480260390869140625
4331 5041
4332 19808792
4333 146812351921
4334 10722768647664236287873943253480473576161
4335 370587114053125
4336 19902511
4337 1
4338 10842130346739724759835590571920012451361
4339 1
4340 1631467508843265625
4341 13282496735194661464663
4342 10962708882269878686822051690532139023441
4343 10201
4344 86935932801
4345 495563010115349
4346 11084515521165161472904628250758187751921
4347 4761
4348 1649594745296443009
4349 1
4350 360547541015625
4351 52441
4352 4624
4353 13541659426380402287651
4354 11331858646403378709666476338490260907521
4355 4489
4356 85236885954
4357 1
4358 11457418138362787066881531969254364192241
4359 13672857894379182084037
4360 88223850625
4361 7921
4362 11584251746320847101762609601089717524561
4363 1
4364 1686353054212958041
4365 22816825
4366 11712371213185344072040196687538824278561
4367 62570773
4368 86425550848
4369 66049
4370 19719625
4371 95882720783
4372 1704986606307341449
4373 1
4374 11972515182562019788602740026717047105681
4375 6125
4376 89526025681
4377 14073011522556468006619
4378 12104563660340249039282285627587907686321
4379 22801
4380 7070335052222080000000
4381 38272753
4382 12237945949003293584337461985671671298881
4383 168747403683
4384 20570824
4385 518797610148157
4386 7138412043414364224704
4387 11449
4388 1742768756228546929
4389 21173733
4390 12508761006716028792799187180742431640625
4391 1
4392 85068847104
4393 36481
4394 12646218552730347184269489080961456410641
4395 1977223410047028125
4396 1761919874898143401
4397 1
4398 7276253085767069508928
4399 6889
4400 20796875
4401 38976723
4402 12925296388580059904591789259454879466401
4403 156531800881
4404 7346024854416508706816
4405 530737216068401
4406 13066942072200821720100698932747769772241
4407 526217911559873
4408 92173567201
4409 1
4410 86452249968
4411 64481201
4412 1800748553711754529
4413 14903515002457229744191
4414 13354511239330300458245353630914727862401
4415 536788889124643
4416 7487290339048233631744
4417 158532181921
4418 13500460747057082764996435506735298654081
4419 174360145683
4420 19652000
4421 1
4422 7558791899815283918912
4423 1
4424 93519144481
4425 2059596369189453125
4426 13796755472678140284021126060175612259281
4427 54289
4428 19849248
4429 10609
4430 13947127359097254930107968996582275390625
4431 97123852609
4432 21253933
4433 5239
4434 7703552430834441317056
4435 549057842453207
4436 1860326946952404841
4437 21145263
4438 14252387669360289967763423505428023487761
4439 37249
4440 7776819374735360000000
4441 1
4442 14407303420176332565114875304937713461041
4443 15627352542353035128761
4444 1880547699518858161
4445 89229611863
4446 20000844
4447 1
4448 21484952
4449 15775678870645415885827
4450 14721775267437824028940260410308837890625
4451 1
4452 7925146716035338166272
4453 5329
4454 35588756600492017560658193
4455 21434787
4456 96254442001
4457 1
4458 8000215217528385357248
4459 8281
4460 1921539003867015625
4461 16075954919087649495983
4462 20991479
4463 1
4464 90785808384
4465 567880942487693
4466 20657483
4467 16227920979064547153329
4468 1942312202861343769
4469 11881
4470 8152182307017745000000
4471 69169
4472 20353792
4473 5041
4474 15703331874021591272136865425150399498481
4475 28676695
4476 8229089131147231207424
4477 14641
4478 15872638414435205783562630847048912254721
4479 16535550351262728740957
4480 92073361408
4481 1
4482 20584332
4483 1
4484 1984420366190982721
4485 4761
4486 16216281809367192013324805468248122601201
4487 168823196161
4488 8384770095095829495808
4489 67
4490 16390648771534888391668837795312744140625
4491 186004494003
4492 2005758020782049689
4493 1
4494 8463552604694244335936
4495 4805
4496 22188041
4497 17006362416680577760499
4498 20710868
4499 68417929
4500 93750000000
4501 170940075601
4502 16924113920146149554452661915377365402001
4503 6241
4504 100469346961
4505 593777798104501
4506 8623022772195756336064
4507 1
4508 4802
4509 41917167
4510 94027197275
4511 41781923
4512 4608
4513 1
4514 17473451904551735054075608949731891723201
4515 94984548183
4516 2070921569798556721
4517 1
4518 95259024024
4519 1
4520 101904600625
4521 23142177
4522 40174971503355108077510993
4523 1
4524 21072096
4525 29648705
4526 18039090918757635072577035418741052496481
4527 192040662243
4528 22665187
4529 175233494881
4530 20657706
4531 38809
4532 2115336480491211769
4533 17982548917408905627671
4534 18425455863118320486113843420382096695761
4535 613813499121307
4536 4704
4537 42508549
4538 18621469524950598610568481360876836354161
4539 466386229239929
4540 2137839854826390625
4541 57121
4542 9116982695440674770752
4543 24850859
4544 5041
4545 25757525
4546 19019243063673513231850532607031236424321
4547 1
4548 9201622525580822601728
4549 1
4550 9011597017252197265625
4551 5043
4552 104821185121
4553 24649
4554 2019896389745360181
4555 627468437145551
4556 4624
4557 108651322129
4558 19630524439966541838426822812605203227041
4559 9409
4560 21070848
4561 1
4562 19838252942481985608409625286427009361761
4563 6591
4564 2206550475483180841
4565 634386434595793
4566 9459595616846047674944
4567 1
4568 106302733681
4569 19006376295955613409947
4570 20259767302094532380594490926367431640625
4571 181824635281
4572 99895542144
4573 72361
4574 20473588743056528340578589384680849561281
4575 5625
4576 21807104
4577 39601
4578 96834498446
4579 58081
4580 2253372137533140625
4581 201368893683
4582 20907450164955372808282272562074589468081
4583 1
4584 9723743272251614560256
4585 101013472903
4586 21127526580325265478464081480496379040401
4587 24170571
4588 2277091632426411529
4589 43986977
4590 21489462
4591 1
4592 23639903
4593 19716341639554311014611
4594 21574062986423950185163530243267559134241
4595 655507336820599
4596 9903332519897780445184
4597 1
4598 21800560280178444173239747048893109112401
4599 5329
4600 5000
4601 11449
4602 21359416
4603 1
4604 2325155174281094401
4605 2616256224125778125
4606 4802
4607 73441
4608 103079215104
4609 73560059
4610 22493195435936565784777138254668212890625
4611 105297873437
4612 2349502133724764929
4613 188599986961
4614 205677053126656390507030294923
4615 5041
4616 110841719041
4617 6561
4618 22966097011624197224600988427040799884881
4619 22201
4620 456769826493750
4621 1
4622 23205949656945057666311162427422570380321
4623 4761
4624 4913
4625 6845
4626 210541729189873931250695544897
4627 190899960241
4628 22559008
4629 20823871848975687375607
4630 23692557551853790632945211439765869140625
4631 74618461
4632 21567171
4633 12769
4634 23939352821752136227086247621432371760561
4635 27318175
4636 2423821401263057041
4637 1
4638 215508412762810001947387311831
4639 1
4640 5120
4641 21907067
4642 24440027231602518497955196419007013826241
4643 1
4644 468757883738178
4645 691956144175649
4646 23696923
4647 21397346736022878933349
4648 113947428721
4649 1
4650 220578970586347492218017578125
4651 1
4652 2474447753486836009
4653 25228989
4654 22941356
4655 107324947303
4656 21904152
4657 1
4658 101807579329
4659 21787138293893172244337
4660 2500089477180765625
4661 6241
4662 225755298606403073807451558819
4663 1
4664 115524532321
4665 2827563428166753125
4666 26000210587018113740486033945526256994161
4667 46268279
4668 480996334131246
4669 5887
4670 26268944250162422127569824361074462890625
4671 46599453
4672 5329
4673 1
4674 483151871056672
4675 6875
4676 2552037589851216481
4677 22383232524138007465319
4678 26814065240230573095858326172646548881521
4679 1
4680 22244625
4681 22801
4682 27090496483687755568155402631974748297681
4683 121175698609
4684 2578347030344150521
4685 722267302368457
4686 236432997327469790706083039727
4687 11881
4688 25153757
4689 221040649443
4690 4900
4691 1
4692 4761
4693 6859
4694 27935540283024868805494422579000076001041
4695 2938434720325653125
4696 118727795761
4697 27464701
4698 241938309383153996207420023461
4699 16129
4700 5000
4701 23199732388265655129823
4702 28512253884086068919629817618226090763201
4703 1
4704 4802
4705 737816081880701
4706 23718964
4707 224454341523
4708 2658635362851966289
4709 76729
4710 247557275124069104025310546875
4711 205144679041
4712 120354180241
4713 23617465807865561078891
4714 29397810784673912713773023677839108454801
4715 745690248312943
4716 506240063200422
4717 7921
4718 29698553060622743970033717810571095245281
4719 23030293
4720 25672375
4721 1
4722 253291942297133169621964865649
4723 1
4724 2713309814112733081
4725 5103
4726 107884000849
4727 26569
4728 22936119
4729 1
4730 113760603275
4731 513339715636403
4732 23762752
4733 1
4734 259144390192644623934718098183
4735 761640264209507
4736 5476
4737 24472306882417669706659
4738 25132721
4739 210065472241
4740 519253267331250
4741 80062991
4742 31563027066004487733563815377774969753841
4743 25828797
4744 123657019201
4745 5329
4746 511883765864919
4747 10201
4748 2797076301929117209
4749 24909579946660978114127
4750 32207971075930414372123777866363525390625
4751 1
4752 23287176
4753 9409
4754 32534952778982469485491103546896674762721
4755 3171068291344278125
4756 2825472779727804361
4757 5041
4758 271211105456486115036128487891
4759 1
4760 4900
4761 234932955843
4762 33198063007557991466509122043379158518961
4763 81182737
4764 532532715934878
4765 786075939059993
4766 33534243085544209750053252924759109239361
4767 130106654209
4768 26463592
4769 63001
4770 277429692777859973546666015625
4771 49430863
4772 2882986853660707249
4773 5547
4774 25232977
4775 34839355
4776 23641797
4777 78961
4778 34561596612321280926248912653606150939921
4779 6561
4780 2912107693477515625
4781 217611987121
4782 283774701556278546073647323679
4783 1
4784 24918016
4785 117673876375
4786 35262441880557022712785144298032530928801
4787 1
4788 23334318
4789 1
4790 35617727997720198163311663711093994140625
4791 26493199691087104482613
4792 128738157601
4793 1
4794 114228452529
4795 120830448823
4796 2971085149461592801
4797 5043
4798 36338163580537515485470521461791100131201
4799 1
4800 5000
4801 1
4802 36703368217294125441230211032033660188801
4803 26961206542479413771201
4804 3000945058581607201
4805 28629151
4806 296852990106765472464100228587
4807 5819
4808 130466162401
4809 134752865569
4810 12577775561912926015625
4811 80089
4812 559906646508054
4813 1
4814 37819264914885293826262397066600471325601
4815 30626075
4816 112027271168
4817 1
4818 113394176313
4819 6241
4820 3061415533522515625
4821 27676498052120222812343
4822 38580382095460899155325996786287338133521
4823 25160213
4824 24361803
4825 35945285
4826 38966182739625637590068799045808189228081
4827 27918514644629391162169
4828 5041
4829 84604519
4830 113335605000
4831 1
4832 27543608
4833 51618051
4834 39748414029443391974047398211258748900161
4835 845536520469607
4836 574009381561122
4837 227988105361
4838 40144903688884256863787542159165935933361
4839 28407994271831794689317
4840 5324
4841 10609
4842 317475777558174922825404444909
4843 27889
4844 114655365248
4845 578241200303125
4846 40948780229519728941324618676857796957921
4847 17161
4848 24727224
4849 51895117
4850 41356227457251429575386106967926025390625
4851 28588707
4852 3185406083915736409
4853 44521
4854 324627627324454356513509283843
4855 863169625893851
4856 135754665601
4857 29155999981005449978939
4858 115986618248
4859 12769
4860 23914845
4861 1
4862 120848702689
4863 29409057327815811403741
4864 5776
4865 128042257063
4866 331922330369256330411161458617
4867 24649
4868 3248953303580707969
4869 256986503283
4870 43449780479036303987702936865351806640625
4871 1
4872 117329430528
4873 86938307
4874 43879972852666273157033203479994335769681
4875 25390625
4876 5618
4877 1
4878 339362377208652681581013443151
4879 236010384481
4880 28372625
4881 30179557694776570150003
4882 44752093150853974476336611073807165446881
4883 66049
4884 24516052
4885 890169722768657
4886 118683868808
4887 53367669
4888 5408
4889 1
4890 575318085215000
4891 5329
4892 3346252758575305489
4893 144417480529
4894 46090098070953028627380031300973690744641
4895 899318358320899
4896 5184
4897 6889
4898 46544184077480261702750195689115642385601
4899 5041
4900 5000
4901 10933
4902 68547700267859764823609979
4903 1
4904 141202341361
4905 32375725
4906 47464682317833699840835597134858791988241
4907 241474942801
4908 618031057376646
4909 1
4910 47931161971686612783551925874629150390625
4911 31502190677251155977933
4912 28934443
4913 17
4914 121427891208
4915 917841286185143
4916 3445968453384696121
4917 29549531
4918 48876752763267029753516229321678325456081
4919 1
4920 593183749120000
4921 9583
4922 28175989
4923 268578077043
4924 3479752196030990881
4925 38226865
4926 370627121892534885378727603047
4927 54439939
4928 122817609728
4929 137491035917
4930 24389000
4931 1
4932 633290348324754
4933 1
4934 50819430498642877756665717488188360974961
4935 25436635
4936 144924114721
4937 1
4938 378832561009132446235693917981
4939 90518849
4940 122437436875
4941 6561
4942 124219223048
4943 1
4944 26225448
4945 946196763043949
4946 52322609595200889487147822459806343809121
4947 24642171
4948 3582763967399816809
4949 10201
4950 24956250
4951 1
4952 146812351921
4953 26628979
4954 53347255178795727459490337804392226710321
4955 955802742745951
4956 125632798848
4957 1
4958 15550127823110006075107
4959 26413287
4960 5120
4961 14641
4962 395729447767804377928189524969
4963 252688187761
4964 24897088
4965 4109774416642128125
4966 27871484
4967 1
4968 5184
4969 1
4970 5041
4971 34297112573951451001993
4972 3688304528803752649
4973 1
4974 404426456272108948873834635903
4975 39402995
4976 30080231
4977 6241
4978 77525677798664441244523099
4979 56181887
4980 630246502880000
4981 25153757
4982 5618
4983 30348131
4984 128496109568
4985 985089730404757
4986 413292949996533273724443629877
4987 1
4988 3760094162052865729
4989 35175942648991717059967
4990 58189764493388833686745609495605712890625
4991 6727
4992 5408
4993 1
4994 58751980117825508521405701699977398621441
4995 26946027
4996 3796423300804680001
4997 69169
4998 25412184
4999 1
5000 152587890625
5001 35772492293954904218123
5002 59891377335350520245194550589375412530001
5003 1
5004 680885420140278
5005 28117375
5006 60468639206195206125332399520613027441441
5007 36074004635865661999789
5008 30664297
5009 1
5010 126003004002
5011 1
5012 131408087168
5013 288763326003
5014 29785667
5015 25672375
5016 25946514
5017 29929
5018 28756228
5019 159877623409
5020 127012032032
5021 1
5022 440938382844041071264045307799
5023 1
5024 30959144
5025 5625
5026 132882497288
5027 95443993
5028 697370985977346
5029 11449
5030 128027108162
5031 5547
5032 25934336
5033 267248675521
5034 450512069504472100218006144333
5035 1035493442021807
5036 3982487126873086441
5037 5329
5038 65273666763799973697002979703674778136161
5039 1
5040 129048256512
5041 71
5042 65898290442977348006820958542476690516641
5043 194754273881
5044 29205536
5045 1045817322864049
5046 137999010472
5047 10609
5048 158532181921
5049 26198073
5050 25757525
5051 1
5052 714174334889454
5053 26569
5054 87516176282949267108873499
5055 4577511319371903125
5056 6241
5057 58863869
5058 470215514856794641434273622041
5059 1
5060 131108866592
5061 165296725489
5062 69104406578405773931245000741756345979761
5063 6889
5064 28181793
5065 1066712113176293
5066 26463592
5067 301408040883
5068 137380239488
5069 18769
5070 132148376802
5071 97972181
5072 31855013
5073 727720211453129
5074 71096071948294496331116917640877364925281
5075 5887
5076 731300039190522
5077 1
5078 71771564046564604468201825638865162095121
5079 39865636892414837369557
5080 133194056192
5081 1
5082 3495725037762167133
5083 26730899
5084 4215734999021211121
5085 36072425
5086 73140230067821118620550653278436656286401
5087 1
5088 5618
5089 279342903841
5090 134245929122
5091 40529654001909116002913
5092 138216538939
5093 99252847
5094 501208001029077301124670858363
5095 1098679244081099
5096 5408
5097 40865202194818394321899
5098 75238135674670977701506553208195620384401
5099 1
5100 5202
5101 1
5102 75949602166752502198286571952236425445601
5103 6561
5104 32461759
5105 1109503586489101
5106 26795437
5107 1
5108 4336560239433910489
5109 29225183
5110 136368353282
5111 72361
5112 5184
5113 1
5114 78121169521242828608207714834702687958001
5115 5445
5116 4377470891483128321
5117 27270901
5118 522865592256345629318187875271
5119 1
5120 137438953472
5121 314463555363
5122 30581492
5123 11881
5124 3546738409002299392
5125 8405
5126 80349517693947688301668389326288744989681
5127 42578900150188267740869
5128 168823196161
5129 49729
5130 2465492524933498068294154001953125
5131 288679469521
5132 4460257562486602969
5133 145260664499
5134 27543608
5135 6241
5136 29401032
5137 101847563
5138 145129013768
5139 318908201043
5140 700721808160625
5141 9409
5142 545351083525797680614358119059
5143 19321
5144 170940075601
5145 3634851781050109375
5146 84193281054613448002426026851686722521521
5147 1
5148 140695295598
5149 73441
5150 2563317068756336060504913330078125
5151 27818127
5152 146717278208
5153 1
5154 556912874061911749109299665993
5155 1164912556234151
5156 4586881327254923761
5157 62710839
5158 86579705783869544968260148989272432251441
5159 5929
5160 138461440500
5161 62570773
5162 87388856091274531866363229632714908793361
5163 44716323798570362618441
5164 4629749075101299241
5165 1176255338740393
5166 27017032
5167 1
5168 28094464
5169 45081353035600343574547
5170 2664621145400137590991475486328125
5171 1
5172 803119388642154
5173 298248146641
5174 31522396
5175 5625
5176 175233494881
5177 27889
5178 580692135755320675190392145301
5179 1
5180 728414928311875
5181 32807819
5182 91539588505926805443604522588167639895681
5183 5329
5184 5832
5185 28372625
5186 92391113492240597529159090751571300745601
5187 3816558465011413303
5188 4760360649171455329
5189 1
5190 3769980937325015625
5191 32041
5192 177410282401
5193 332525157123
5194 5618
5195 1210814847429199
5196 140608500484
5197 1
5198 33186631
5199 46945064381533143444077
5200 27462500
5201 304758098401
5202 3822584498464461921
5203 14641
5204 4849129465465357801
5205 5455403404931028125
5206 110927632466510622328348219
5207 16129
5208 141911930944
5209 1
5210 2878109228423411109228775783203125
5211 64701513
5212 4894028501935246129
5213 64481201
5214 3875798302112144529
5215 169059349543
5216 34645976
5217 6627
5218 99469274240545794986577131101757919497281
5219 28934443
5220 27437625
5221 51529
5222 154855029128
5223 48483213542280088431781
5224 181824635281
5225 6875
5226 3929627998608918489
5227 1
5228 4984866425916562249
5229 28017563
5230 2990521490558292195761286423828125
5231 1
5232 144545956864
5233 1
5234 103191677312014075243822432370643201219361
5235 5646802306516878125
5236 29129177
5237 1
5238 3984079277443254201
5239 12493
5240 147249960500
5241 49664988000744615365563
5242 105100371553349624474956620806114906841841
5243 11449
5244 145876635844
5245 1270215596480249
5246 106066805020024154695473851088276344382721
5247 6413
5248 6724
5249 32761
5250 4039157867431640625
5251 7921
5252 32969632
5253 29503629
5254 5476
5255 1282370681030251
5256 5329
5257 318097128001
5258 109015194324946629146953524685982585493841
5259 50871367543314933744937
5260 786427623464375
5261 1
5262 4094869536899403201
5263 76729
5264 159897387008
5265 29937843
5266 111022322776513579605026805673065955515361
5267 52441
5268 148565535364
5269 109902239
5270 3227276615603041667906796189453125
5271 4202740053125539807
5272 188599986961
5273 1
5274 4151220093861936489
5275 46969655
5276 5265853508957968081
5277 52102777604679963122719
5278 28852187
5279 1
5280 149923840000
5281 1
5282 124564304846534973053391259
5283 356183387283
5284 5313943171875103921
5285 178320761143
5286 4208215386206351529
5287 30080231
5288 190899960241
5289 5547
5290 3351866858075363951023232814453125
5291 6253
5292 28588707
5293 6241
5294 118317039854603760742351441785271034271841
5295 6046419204995403125
5296 36264691
5297 1
5298 4265861301873537921
5299 328385156401
5300 816788072265625
5301 32263653
5302 120480492119509520927772456954412674766801
5303 1
5304 5408
5305 1344549883801301
5306 165061895048
5307 160539348661
5308 5460413568858245089
5309 1
5310 4324163769040640625
5311 12769
5312 6889
5313 4407713189138716303
5314 123793731186637313250107142003193530729601
5315 1357270227241543
5316 154054680004
5317 68417929
5318 124916569210950862918752058762589773837681
5319 68808357
5320 156450360500
5321 30664297
5322 4383128756303951481
5323 1
5324 5559917313492231481
5325 5625
5326 127190301636023032699409539980794670514081
5327 335381132641
5328 5476
5329 73
5330 23286093493606296640625
5331 55951533579725989655953
5332 5610232974924883369
5333 1
5334 28677362
5335 1382999735730107
5336 6728
5337 370971057603
5338 862667062452257
5339 78961
5340 156855602500
5341 11881
5342 131851980105529264932856675591626605749441
5343 33427589
5344 37259704
5345 1396009989636349
5346 28697814
5347 1
5348 170350510208
5349 57287438263115172750727
5350 3752043451861506123523712158203125
5351 1
5352 158270300224
5353 10201
5354 135450450635496505233720373179442220645521
5355 29846475
5356 34967264
5357 115501303
5358 4564059134773588641
5359 54289
5360 30076300
5361 58193150176037299324883
5362 172141301768
5363 29929
5364 29771541
5365 33388541
5366 139138741880131821987204823050234181780561
5367 58650589821769312141429
5368 29053568
5369 34709051
5370 4625734703192015625
5371 17161
5372 30662033
5373 70925391
5374 141648505648768326396269984481232066183681
5375 9245
5376 29360128
5377 80089
5378 142918887415490400432244379948132665720321
5379 35363339
5380 880321720218125
5381 1
5382 4688103247405546761
5383 349707832321
5384 205144679041
5385 6689855130068253125
5386 145491037528404689012131662599851438674001
5387 1
5388 162571852804
5389 31855013
5390 29412250
5391 386214472803
5392 38272753
5393 1
5394 4751170982389301409
5395 6889
5396 5776
5397 4842715323915512743
5398 149428905234250034329730187194559721107601
5399 1
5400 5625
5401 118370771
5402 5476
5403 61460485944900188052601
5404 177598464128
5405 1476143130389401
5406 5618
5407 1
5408 6656
5409 391398487203
5410 4194717231498315427521889455078125
5411 357040905841
5412 868480327086592
5413 1
5414 154831410163238442626079965564317851620401
5415 1008399055559375
5416 210065472241
5417 1
5418 138118783800530081440195101
5419 1
5420 913537693969375
5421 34913047
5422 157599273432961132575381020789668241313121
5423 32461759
5424 166960497664
5425 6125
5426 159000146744215385397160416480039559781281
5427 6561
5428 6962
5429 7921
5430 29648705
5431 1
5432 181307967488
5433 63889450401077171195771
5434 876115749447653
5435 1517566463014207
5436 30986559
5437 1
5438 163271540734632721774833035427643634501761
5439 5073279443737055887
5440 5780
5441 1
5442 5010559593327229041
5443 1
5444 6355485778080872161
5445 6655
5446 183184360328
5447 73560059
5448 169935221824
5449 1
5450 4515387868103250949878692626953125
5451 6241
5452 6728
5453 11767
5454 5077217973199914369
5455 1545694825126451
5456 30505984
5457 33076161
5458 170624907144715412258020673483356223468641
5459 10609
5460 30098250
5461 16129
5462 172131519162957496490389672760023858214161
5463 407263996803
5464 217611987121
5465 1559914552888693
5466 5144613716156372649
5467 5929
5468 6525459332071566769
5469 66912411284534354746847
5470 4683853494208206079220537205078125
5471 1
5472 5776
5473 74618461
5474 953999420771537
5475 5625
5476 189863754266
5477 1
5478 922743904866608
5479 1
5480 176137680500
5481 5887
5482 179849165268451187103686042186202392814481
5483 1
5484 174471619204
5485 1588667963745257
5486 918845162906047
5487 189671819459
5488 6272
5489 124251499
5490 30642435
5491 6137
5492 6699204317182001689
5493 68995125684380013034711
5494 28789011899922700474843
5495 208397607943
5496 176003742784
5497 57121
5498 186250255899387295637815373625483780342001
5499 6627
5500 31250000
5501 1
5502 166981455207
5503 1
5504 7396
5505 7635656927889903125
5506 189528504918448900551617271056038209757441
5507 1
5508 5832
5509 383617958161
5510 5037859223632178899006089845703125
5511 37120259
5512 5618
5513 22201
5514 5421701182843174329
5515 1632591617145743
5516 30581492
5517 423607024083
5518 194545148841271723256688824197632952008481
5519 1
5520 31147520
5521 1
5522 31626502
5523 5561919399631667863
5524 6936846292765214281
5525 34328125
5526 5492882267676553689
5527 1
5528 227988105361
5529 1119110769632497
5530 170406604375
5531 1
5532 180660701764
5533 127263527
5534 201423394047308238212767066891625902493761
5535 33087123
5536 41421736
5537 12769
5538 963225727847721
5539 36481
5540 1019245640723125
5541 73327734608332732545863
5542 1002293755238177
5543 58081
5544 31049568
5545 1677481467044549
5546 6962
5547 271818611107
5548 5776
5549 32041
5550 5625
5551 38359789
5552 41781923
5553 434772344163
5554 210334521097582891245753735706590342633121
5555 1692662195786551
5556 183816272644
5557 1
5558 173884178167
5559 34965783
5560 186650520500
5561 6889
5562 5711115118677014601
5563 1
5564 31851118
5565 33497325
5566 5819
5567 85849
5568 185409470464
5569 1
5570 5614123871113333278102395017578125
5571 440437055763
5572 31522396
5573 1
5574 5785445321452601289
5575 55447835
5576 33035012
5577 6591
5578 221504304955666205567436688343900797287121
5579 403490473681
5580 5766
5581 1
5582 223417937290042832794703774225875120114081
5583 77308030961672699824621
5584 42508549
5585 1738864998085357
5586 177414708807
5587 22801
5588 32774128
5589 6561
5590 30988762245574088515625
5591 1
5592 188626913344
5593 35611289
5594 229250133084056243051407919935752842952241
5595 8415947401386528125
5596 7497324129149391601
5597 37249
5598 5936525968704661521
5599 131872229
5600 32000000
5601 79069724507495127214723
5602 233215443453100729165264327840861957473601
5603 80062991
5604 190251247684
5605 9025
5606 235221585573212076984592149536939787230641
5607 34543481
5608 241474942801
5609 6241
5610 179828082500
5611 32761
5612 7442
5613 80263207751705459602991
5614 180998731207
5615 1786071256261843
5616 5832
5617 18769
5618 241335311011519234780052665404754645838881
5619 80865717005794757480497
5620 1094993690875625
5621 5929
5622 6090880160873197881
5623 1
5624 5776
5625 48828125
5626 245491684534371684583252318686682791325681
5627 36264691
5628 32482404
5629 81182737
5630 6249049826933563897972960642578125
5631 82082373936341474668253
5632 33554432
5633 17161
5634 6169302464018115249
5635 230461096663
5636 7824668704909943041
5637 82696563141260956510759
5638 251849394152864391551514533948456208664561
5639 1
5640 179884560384
5641 1
5642 184636782967
5643 6897
5644 33845657
5645 1834297227456649
5646 6248564397447656769
5647 1
5648 43986977
5649 6368012102094273967
5650 6474623470158048912982940673828125
5651 1
5652 34829037
5653 1
5654 1048430366460349266416134866017
5655 181805873769
5656 32969632
5657 1
5658 1037482084609312
5659 1
5660 1134520101026875
5661 36926037
5662 217152760187485712084854939
5663 428345379361
5664 198530842624
5665 1867022489400893
5666 267275342192095085754139750075380984596161
5667 85826955140817430964129
5668 33670754
5669 1
5670 183742537104
5671 11449
5672 252688187761
5673 209621720101
5674 271839166272025176572864494940546376472081
5675 58485415
5676 1046042398386018
5677 432596913841
5678 1104359550946097
5679 475596545763
5680 35791100
5681 6877
5682 6491459971857628161
5683 1
5684 5887
5685 185694631929
5686 278818968568455688878914480704482068091601
5687 14641
5688 6241
5689 1
5690 6947886303773823282709286720703125
5691 6657419830574768647
5692 8302892222498717089
5693 1
5694 187172806431
5695 37595375
5696 7921
5697 84545379
5698 1124189068642171893564801965059
5699 19321
5700 5776
5701 1
5702 288380976256133688832147450483953937369201
5703 89717015504153640823301
5704 7688
5705 242127734023
5706 6657721299043138809
5707 84604519
5708 8443914724323639289
5709 39835499
5710 7195999450047241500129465236328125
5711 1
5712 193267515392
5713 38809
5714 295748727432779802701696655117739522312801
5715 189645443289
5716 8515170979269874921
5717 1
5718 6742173329317559961
5719 12943
5720 33229625
5721 91718058155742269225243
5722 300755995504619949038181836037817866607921
5723 9409
5724 5832
5725 60044945
5726 195880530727
5727 1102305072577763
5728 45882712
5729 38272753
5730 191644323984
5731 141420761
5732 8659187474666169169
5733 36924979
5734 7442
5735 6845
5736 208819753024
5737 1
5738 241596581569424069719028539
5739 93757234812547946638217
5740 33771290
5741 1
5742 1204775278247202403121501406021
5743 1
5744 46268279
5745 193658964489
5746 1158220974326897
5747 454331269681
5748 210572689924
5749 1
5750 6250
5751 6561
5752 267248675521
5753 143055667
5754 199740129687
5755 2020117440730751
5756 8879014467287415361
5757 1369686807390821
5758 324264927964660281044012734519536409155841
5759 86938307
5760 195689447424
5761 458774574241
5762 38311958392534283909827
5763 38958219
5764 1129684615960582
5765 2037729517540993
5766 7088965054096947849
5767 6241
5768 34967264
5769 506469588483
5770 7988921809519001073934835251953125
5771 39601
5772 34241428
5773 63001
5774 335244303153752999188341104839710238574881
5775 5929
5776 6859
5777 11881
5778 7177946750252859681
5779 1
5780 35496425
5781 6627
5782 203656486327
5783 1
5784 215897763904
5785 7921
5786 1290456048885179338452096933863
5787 512820226803
5788 9179334302138674129
5789 467758877041
5790 37872804206550450796875
5791 1
5792 47437928
5793 100109643878654613881411
5794 349447503727268093210325357359827933755841
5795 9025
5796 34837824
5797 39651821
5798 1211586350922571
5799 100837710883727650760677
5800 221025312500
5801 1
5802 7358704337646989721
5803 472300192081
5804 9332639163597796201
5805 201876780249
5806 358232043104134452563579413931182543187041
5807 1
5808 34787016
5809 24649
5810 1182204572980375
5811 43003337
5812 9410088020907902329
5813 1
5814 197821242441
5815 2127642092422043
5816 279342903841
5817 7592220529546394623
5818 367218586822868007764086362838031042989681
5819 12167
5820 199190882250
5821 1
5822 43202768836777680836231
5823 525700484643
5824 35995648
5825 63246685
5826 7543239360686363889
5827 1
5828 7688
5829 212723955403
5830 1381510998248527350181978515625
5831 40353607
5832 6561
5833 94249
5834 379522169067582504938019887545699724798161
5835 206082405369
5836 9645655601478045241
5837 90518849
5838 6788393807271827912
5839 1
5840 6400
5841 7139
5842 47112809
5843 1
5844 6830362109285278208
5845 266784138103
5846 6241
5847 106827452959609534536149
5848 36336548
5849 1
5850 34328125
5851 1
5852 5929
5853 107597179169458881741151
5854 395432781125265196979842045790564263139521
5855 2201833501574851
5856 6914947592442871808
5857 1
5858 398687353746638986394325370279677855378241
5859 6727
5860 1349640552933125
5861 1
5862 6957566553159823112
5863 6929
5864 288679469521
5865 210353401449
5866 215751653047
5867 1
5868 34645976
5869 1
5870 9486610101549015960746980173828125
5871 1510777566368503
5872 49430863
5873 495504774241
5874 7043461382369280968
5875 11045
5876 37515322
5877 545473905843
5878 415331655215590984167575813612332388362321
5879 1
5880 7086739046912000000
5881 1
5882 1271829866679137
5883 279019467197
5884 10131553366728232321
5885 2258823587809657
5886 34965783
5887 500246412961
5888 8192
5889 44758363
5890 208369425625
5891 18769
5892 7173959386692833792
5893 6889
5894 219900604567
5895 214690442409
5896 36392323
5897 1
5898 7217903874559964552
5899 41781923
5900 1396336521484375
5901 8274240109560964567
5902 1324217560825679
5903 1
5904 35287552
5905 2297468089849901
5906 439704958952483056811952956682153611670241
5907 42646571
5908 37575724
5909 96721
5910 7306466038641125000
5911 66049
5912 298248146641
5913 6561
5914 446905700479378948456816594348257151124401
5915 46411625
5916 7351085544164684288
5917 9409
5918 1580927672097841990313618897549
5919 116383013123585238492797
5920 6400
5921 36481
5922 35611289
5923 1
5924 10551892331095904881
5925 6241
5926 457909672988716500064126597521767571167281
5927 1
5928 7441005996399951872
5929 9317
5930 10502119911102612221439518064453125
5931 565799960883
5932 10637679616079174569
5933 42508549
5934 261103404462077577215876967
5935 2356424854194707
5936 6272
5937 118883219952814440605459
5938 469161505416765133242265231470369008633761
5939 1
5940 6050
5941 95443993
5942 472968068985754806498332902676677189625041
5943 8633935764227693983
5944 304758098401
5945 40997909
5946 7577604144489899528
5947 97969
5948 10810998600596939809
5949 572699880723
5950 36125000
5951 158340421
5952 7623598569949233152
5953 1
5954 1383590172551353
5955 223565371929
5956 10898536587686062561
5957 9583
5958 36264691
5959 10201
5960 246442200500
5961 122288345645958900577483
5962 1689915927207247500718007128111
5963 7921
5964 7716285595147125248
5965 2416585795189193
5966 219333925561
5967 43243551
5968 51895117
5969 16129
5970 7762980074850125000
5971 529414856881
5972 11075385365882604649
5973 43604891
5974 504455279082318080078390603669062205790481
5975 68259595
5976 36594368
5977 19321
5978 232707049687
5979 124896736590869858262457
5980 217188554375
5981 1
5982 7857075689708341832
5983 37249
5984 6358
5985 228104625609
5986 6724
5987 1
5988 7904478721918464512
5989 12769
5990 11614439683098030605656628908203125
5991 126662032902659598203813
5992 39201376
5993 97972181
5994 36926037
5995 2477969265605999
5996 11345138370033741001
5997 127552671440279916013999
5998 529319128906985963569403584089060593964001
5999 539415333601
6000 8000000000000000000
6001 43986977
6002 533570665567509427777788496100940594036001
6003 38705343
6004 6241
6005 2498705294406001
6006 6084
6007 1
6008 318097128001
6009 129350063142700422208187
6010 12008112805174575706906652345703125
6011 1
6012 37259704
6013 544468370161
6014 546513805572086573550975172382075510035201
6015 232712654409
6016 8192
6017 163667323
6018 8145084329731669832
6019 99252847
6020 38958430
6021 99806103
6022 555301780719716651739078936084111564372721
6023 100489
6024 8193930270769184768
6025 69987605
6026 295301203794760125158614727
6027 9392508147767017063
6028 1413199815549874
6029 1
6030 220352508135
6031 26569
6032 6728
6033 133010061473033105341171
6034 241550043847
6035 7225
6036 8292354715893621248
6037 1
6038 573267546290923708409848086922029048950161
6039 7381
6040 259942800500
6041 554680863361
6042 8341935168927677192
6043 1
6044 11901091275584980561
6045 237390149529
6046 582448815146426763047515153512036839392321
6047 1
6048 6272
6049 69169
6050 1928127397534537395477294921875
6051 135812982785486324304673
6052 38915873
6053 1
6054 8441837430158603528
6055 307240549063
6056 328385156401
6057 615434037123
6058 1508723524495421
6059 6889
6060 37090836
6061 9251
6062 246064875847
6063 6627
6064 54439939
6065 2626056128537293
6066 38272753
6067 1
6068 6724
6069 38336139
6070 13262242043677811895977182126953125
6071 101847563
6072 38021346
6073 1
6074 615655130566709053769422727804648720903281
6075 6561
6076 6727
6077 10609
6078 8644634965180678472
6079 1
6080 6400
6081 140597060494222535199203
6082 625456401325775024977323681485951504062081
6083 6241
6084 38614472
6085 2669641169745857
6086 1457661659547617
6087 141571009609961292370309
6088 335381132641
6089 1
6090 1378923524972000
6091 1
6092 12479564212708872889
6093 630196416723
6094 2058066496782549974824759331797
6095 2691649634002099
6096 8799383274785865728
6097 8281
6098 645489366639938376714534203923956730178401
6099 1827819440965547
6100 1649602150390625
6101 1
6102 38958219
6103 46268279
6104 41440928
6105 1395989202350875
6106 57493556495467894694159
6107 38809
6108 8903825808091361792
6109 22201
6110 52842170024876335390625
6111 44720977
6112 55742968
6113 1
6114 8956433197749119048
6115 2736102010282343
6116 1519409150476118
6117 146527986031712359660679
6118 333355772457555610069793927
6119 44521
6120 37731840
6121 1
6122 676643563772792038862675903230792771954321
6123 50308609
6124 12878080757383612681
6125 8575
6126 9062425294442976968
6127 172808693
6128 56181887
6129 105273747
6130 14633047562525236849951034861328125
6131 1
6132 38123666
6133 1
6134 692732098781663115868238208109962178132561
6135 1430627447631125
6136 6962
6137 6859
6138 8984592453567929517
6139 591559418641
6140 1704401448941875
6141 1562648780267609
6142 6889
6143 1
6144 9223372036854775808
6145 2803879945797149
6146 259989686887
6147 652835961363
6148 6728
6149 7267
6150 77477405056507001382372379302978515625
6151 1
6152 349707832321
6153 10633982032851328543
6154 1523908552333697
6155 2826768640155151
6156 8858097576113523174
6157 17161
6158 725965975719341472815934590479524987025441
6159 153717263894577178945837
6160 38162432
6161 10201
6162 79156653769750502289530515760718888627
6163 1
6164 245178689207
6165 38570295
6166 737364621920142912157768226275519936022161
6167 602425897921
6168 235573401654
6169 39601
6170 15616427142271440941322426658203125
6171 46543739
6172 13495704373931100049
6173 1
6174 80868924918314651551002266291375835621
6175 8125
6176 57512456
6177 253143649991
6178 754770468847165067813192082926433391907521
6179 27889
6180 9067334626767093750
6181 607914936721
6182 2341522635220958515856460441401
6183 108080901
6184 357040905841
6185 2896333037509957
6186 82614801805122560660924865366654604719
6187 72361
6188 40635712
6189 159035689393017623565167
6190 16130080292311260213666273048828125
6191 22801
6192 38640402
6193 178453547
6194 254834145721
6195 38816631
6196 13813651863152278201
6197 1
6198 84394876873741853466182861447328828033
6199 1
6200 288600312500
6201 8427
6202 269595690007
6203 1
6204 9280674218904864534
6205 7225
6206 796858678785354550668359848606684169139841
6207 162301836730813952386589
6208 9409
6209 619005459361
6210 86209751833473726286593432109716796875
6211 1
6212 14029065224657548129
6213 2005150124265229
6214 1713245349642203
6215 2967260280614443
6216 38901504
6217 1
6218 815546380333893232173936367759057305251281
6219 683964316083
6220 1818368764094375
6221 1
6222 88060037785906437609464593255094538237
6223 16129
6224 58863869
6225 1538687751171875
6226 2495855288230661255977766266843
6227 109902239
6228 9498180453039140166
6229 1
6230 39478264
6231 277760946523
6232 6724
6233 73441
6234 89946355352947486438053337017501989511
6235 45095261
6236 14357429457432974641
6237 6561
6238 847587409954745978961776874896389875072961
6239 49430863
6240 39546000
6241 79
6242 854132454306508084926716088976616568267841
6243 169006948908659987188961
6244 44358268
6245 3039570296881249
6246 91869334806348849229960394348042331609
6247 1
6248 43307231
6249 170147232533595290155627
6250 17763568394002504646778106689453125
6251 15463
6252 9719918177924092806
6253 17797
6254 6962
6255 40284285
6256 6647
6257 1
6258 39695388
6259 184220009
6260 1538125062550016
6261 172447595595145681613783
6262 887558140076363735647116701469009810522961
6263 1
6264 250585414614
6265 40147373
6266 1786139067790597
6267 173607738530443124349529
6268 14805189781918095169
6269 1
6270 1550449719550512
6271 1
6272 7168
6273 7803
6274 908184790371637435524325126299995714138881
6275 79066255
6276 9945952996356036054
6277 1
6278 69834616786197096646753
6279 6877
6280 1562853254053888
6281 186169411
6282 97864694712259705751428693867104890847
6283 10609
6284 15033396440398192921
6285 1614284689762375
6286 61832184061327438032743
6287 1
6288 40465638
6289 109561
6290 1575336044066384
6291 113844033
6292 1750978944068926
6293 6727
6294 99940822043726695932704847128433844401
6295 3163214556690299
6296 383617958161
6297 179509348233850542404699
6298 65329715440745879596267
6299 1
6300 251163281250
6301 1
6302 422531789873981844501928487
6303 48556211
6304 61162984
6305 9409
6306 102056912007712543434454967699226437499
6307 43025453
6308 6889
6309 724424828403
6310 1600540908674416
6311 1
6312 258354930294
6313 11449
6314 63786091748944694101357
6315 1653181330762625
6316 15498611071828796521
6317 1
6318 104213655580516192841625645497311022253
6319 7921
6320 1613263745318912
6321 7203
6322 995162379996172700946900124381595614607521
6323 1
6324 10411180130215263654
6325 6875
6326 1002744533272430855754589787616295708336081
6327 54857199
6328 40401116
6329 1
6330 1626067361574288
6331 115501303
6332 15735679056639910369
6333 186817533173750029543871
6334 1018067938074849940362338749457926175372161
6335 41508187
6336 6534
6337 1
6338 1025809862671368744126918368102206230879361
6339 188060020609215696570817
6340 1638952141494784
6341 51895117
6342 65792685581884052888859
6343 1
6344 7442
6345 6627
6346 280784471881
6347 192100033
6348 10650507473961876006
6349 676751377201
6350 40967660
6351 275144332777
6352 62570773
6353 1
6354 110934877561815576951652571040440310291
6355 50078671
6356 260213308418
6357 56299711
6358 1736245099792577
6359 1
6360 1664966734626816
6361 1
6362 1073406026598911931984079851018977615296561
6363 50484749
6364 298017837254
6365 9025
6366 113261359463817004891547732216603032389
6367 1
6368 63044792
6369 49578419
6370 67853144158893040390625
6371 76729
6372 10894401979651446966
6373 1
6374 1097955558438926279144415234420160102261681
6375 1733223876953125
6376 403490473681
6377 688768866241
6378 115632111714008676999318951174927694863
6379 1
6380 1691310621490688
6381 758064563283
6382 1114606702595588975123710932241029872390881
6383 118370771
6384 6498
6385 3395896820230157
6386 1123018789150092807653154074597630058516001
6387 198257502093317096585009
6388 16589354847268067929
6389 1
6390 1704607023155184
6391 6889
6392 43411268
6393 199564895031857325834811
6394 474474912255110132783430407
6395 3422573019142399
6396 1694192105861632
6397 1
6398 69968667077425523775151
6399 6561
6400 41943040
6401 29929
6402 10866228923631450699
6403 113569
6404 16840228945958409601
6405 42899409
6406 1165958959424821848794938406190386159136241
6407 22201
6408 274434562134
6409 53582633
6410 445332368156491955280015625
6411 203531510237746202859433
6412 269505731138
6413 14641
6414 123017615451497956883676245154429497181
6415 3476428341766643
6416 64481201
6417 47278317
6418 1192440190217123959357474407818578130362081
6419 17161
6420 265436192025
6421 1
6422 294478790281
6423 206213299436019296226581
6424 47071057
6425 84872965
6426 72140475212996381836533
6427 1
6428 17222463006919864849
6429 207565513062034396661407
6430 456570460101181179862515625
6431 11881
6432 43309872
6433 713283282721
6434 1228606279846100479010631557699845022496961
6435 43863105
6436 17351469636189801841
6437 24649
6438 42599173
6439 18769
6440 41732810
6441 2401079950015553
6442 1247063872385372731496678575404593456513041
6443 54439939
6444 11654187028854840774
6445 3558480471105449
6446 3411536832273874126126388984933
6447 14070853874842224943
6448 7688
6449 1
6450 468055920540406256103515625
6451 1
6452 17611899734551639609
6453 122867271
6454 74369811001002851440547
6455 3586172792487451
6456 282750173334
6457 202262003
6458 1284743828665756117989929995204972393142641
6459 214441190084453861466137
6460 272113506025
6461 8281
6462 133531978384433841334079926333349266677
6463 78961
6464 10201
6465 1859072658893875
6466 7442
6467 49729
6468 42706587
6469 1
6470 479793402003272706315015625
6471 801746026563
6472 428345379361
6473 1
6474 1800047036875568
6475 6845
6476 18008647301423996281
6477 55306341
6478 6724
6479 10571
6480 6561
6481 1
6482 76657938721023392496169
6483 220081414251151716552721
6484 18142539992483535721
6485 3670285774226257
6486 6627
6487 124251499
6488 432596913841
6489 53543623
6490 491787629712540161325015625
6491 1
6492 12184840816314219126
6493 22801
6494 1889635659159377
6495 1902608772174125
6496 6728
6497 7921
6498 6859
6499 9409
6500 278916015625
6501 51654779
6502 1393810185752924681939319213490736478414001
6503 744839767681
6504 291253345974
6505 3727232486906501
6506 1404134658939876745836442322655311599639441
6507 125977689
6508 18549205712831327689
6509 80089
6510 277171740125
6511 56181887
6512 49032104
6513 60547019
6514 1424994219989806089115241683034111449639201
6515 3755969686826743
6516 12457624805314835814
6517 16807
6518 1435530174127823489301918563162422582662481
6519 8427
6520 43307470
6521 1
6522 147821475232042627965655976289811531287
6523 208527857
6524 288834961058
6525 45729375
6526 2188762625873447
6527 11449
6528 6936
6529 1
6530 516565593672947967952515625
6531 15207314731903558327
6532 309183922727
6533 19321
6534 12281731882835616531
6535 3813975842323307
6536 7396
6537 233238699780054051534859
6538 81415738019549203576061
6539 127263527
6540 282316322000
6541 44521
6542 1500259997434070854049947874911281561380641
6543 838028711523
6544 68417929
6545 45774421
6546 153916366937028553177849846260836851059
6547 1
6548 19243855025810113609
6549 384913312019
6550 529359152032508795166015625
6551 1
6552 44518656
6553 1
6554 1533618350993419206306759678714155802771121
6555 1992127808244625
6556 2150463513482218
6557 6889
6558 157048693797451765000039907343907734693
6559 770829564961
6560 6724
6561 3
6562 1970034550635857
6563 1
6564 525265094196269646725840896
6565 10201
6566 83888049971709403370923
6567 527188699661606112498869281
6568 454331269681
6569 1
6570 283982410000
6571 1
6572 7688
6573 531054410993481358635112321
6574 323363959801
6575 90957235
6576 532996550712485315677782016
6577 1
6578 6877
6579 285541678321
6580 292902852025
6581 1
6582 536899483178045294407926016
6583 51529
6584 458774574241
6585 538860310009568716125390625
6586 14327168797725288641
6587 784076601361
6588 43580352
6589 214921799
6590 555780548151396406492515625
6591 542800770374370512771595361
6592 10609
6593 120409
6594 544780438226394239455027456
6595 3992307436662599
6596 46226417
6597 288679469521
6598 1661834560389072268366355681338624078700401
6599 1
6600 548758735360000000000000000
6601 11767
6602 1673964686373426592067663142779556358779601
6603 550757399195386308423537601
6604 53257958
6605 4022667049110601
6606 290258027536
6607 1
6608 6962
6609 554773844082891988816577761
6610 569418669062740324657515625
6611 217081801
6612 556791659925160786290343936
6613 58863869
6614 1710843716050929760054943164867792926570001
6615 44118375
6616 467758877041
6617 131872229
6618 560846565678772215237673216
6619 1
6620 300090318025
6621 562883690617900922708601601
6622 89026271524782791647679
6623 32041
6624 293434556416
6625 14045
6626 1748466156934229130120071987518180959247681
6627 566977372488557307219621121
6628 20698317787538594449
6629 804266382481
6630 44217000
6631 121801
6632 472300192081
6633 295032562561
6634 1773967496586039327360207148404565813756561
6635 4114855741415407
6636 573166740075849499237482496
6637 1
6638 1786845607569160265409405464401171739278561
6639 575242958773602346729309921
6640 6889
6641 52441
6642 6724
6643 8281
6644 2298716815440782
6645 579415147244502867187890625
6646 1812859285355033771760563700873788225789521
6647 8993
6648 581511152766148494959312896
6649 11881
6650 45125000
6651 298248146641
6652 21152100209856715009
6653 1
6654 585723076056261278273003776
6655 4177248169415651
6656 8192
6657 587839029816082039431289441
6658 1852531246311130143225436104080676783037441
6659 1
6660 299865760000
6661 1
6662 1865931052851993913157772774944011770597361
6663 592091011848468250787100961
6664 47184452
6665 55083559
6666 594227076356561030180782336
6667 12769
6668 21459203535665809369
6669 45001899
6670 612106085660342478547515625
6671 824843587681
6672 598519443251848918991896576
6673 1
6674 98038258630425175175639
6675 600675782120068511962890625
6676 21614142981345513481
6677 223648543
6678 303120718096
6679 1
6680 46574630
6681 605008862208364298531189281
6682 3989743064347284612879905732897
6683 26569
6684 607185640156290933325889536
6685 48775097
6686 1948213368470646385013993589511904328033601
6687 304758098401
6688 7744
6689 1
6690 611559763989138048100000000
6691 1
6692 319755246818
6693 613757146850069117236511041
6694 1976371343982032196188604079341104134037041
6695 10609
6696 45758976
6697 32761
6698 2138501265217217
6699 618172647212455923347893441
6700 314861265625
6701 1
6702 620390801939421989324759296
6703 1
6704 73560059
6705 308052750625
6706 97238621616247502905913
6707 124609
6708 2040572156294178
6709 1
6710 45396200
6711 627087108533643260080674721
6712 495504774241
6713 18769
6714 309710058256
6715 7225
6716 345521398247
6717 631586369304184697529530881
6718 2063098893324225047674926342764653616753281
6719 1
6720 45875200
6721 7943
6722 2077888070036645013966367337122332679873921
6723 6889
6724 389508547762
6725 97325545
6726 638388222307994295680041216
6727 852891037441
6728 500246412961
6729 640669705639332107740240801
6730 657567802169295385620015625
6731 16129
6732 313044726016
6733 1
6734 4278038564232836099492193034819
6735 645254085061656315000390625
6736 74618461
6737 1
6738 647557019389656458813153536
6739 85849
6740 322447944025
6741 314722122001
6742 2153302428769560518472723362669557042605841
6743 230346397
6744 652184473191816784569696256
6745 9025
6746 2168683095694917568664247244471814672700721
6747 46599453
6748 330593450978
6749 62570773
6750 46875000
6751 24649
6752 75151448
6753 659179905781818098954268001
6754 5192623811873104649136152492467
6755 50323399
6756 661526261187857608574304256
6757 54289
6758 2215431371883128513871322532091488343729841
6759 318097128001
6760 46411625
6761 1
6762 2134300216196043
6763 1
6764 7921
6765 46521675
6766 2226675407214257
6767 10201
6768 6912
6769 874391437921
6770 689492228559911586907515625
6771 673367998069351792637788801
6772 23547334254232036249
6773 141420761
6774 675758474406298147177513216
6775 99512555
6776 49603708
6777 47439753
6778 2295402371769794782030957328282653766407921
6779 1
6780 46172704
6781 1
6782 2311710668872307828675908113559189464449281
6783 682974515557036837317686881
6784 8192
6785 13225
6786 46446777
6787 234885113
6788 23883119623988872129
6789 687822584430306938777286721
6790 705956953473404674215015625
6791 1
6792 690257890925970882146861056
6793 1
6794 7396
6795 324928500625
6796 24052502763283339801
6797 888949151281
6798 14971653342505760967
6799 143055667
6800 7225
6801 697609138346650138290121441
6802 370611870841
6803 1
6804 7056
6805 4669717691462801
6806 6889
6807 702547943870500220869115041
6808 53590874
6809 237176659
6810 46788332
6811 19321
6812 2203737607844422
6813 328385156401
6814 2446051535113139434028857485990972909441601
6815 53875301
6816 710013516282126754209857536
6817 64481201
6818 109192529956560518945281
6819 712517418572479579497281281
6820 47665600
6821 128881
6822 330123790096
6823 1
6824 529414856881
6825 48059375
6826 2498247487688124550199777091143821514872081
6827 1
6828 720075544996803496158232576
6829 1
6830 739921514667972966697515625
6831 48582831
6832 7442
6833 1
6834 725153183555923751607214336
6835 4773562057111607
6836 24914511498062181241
6837 727703730749421958084224961
6838 4910758249274116093047864230183
6839 911125611841
6840 47409408
6841 1
6842 5834249296423593281116041368471
6843 732828384134665006789285441
6844 6962
6845 69343957
6846 2210141956161944
6847 27889
6848 11449
6849 335381132641
6850 757433654587892584228515625
6851 8959
6852 740574572580281503564496896
6853 7921
6854 827151381472012108725399047
6855 743172507511366738125390625
6856 539415333601
6857 1
6858 49161192
6859 19
6860 346032180025
6861 748392310921932412056097921
6862 119082287462622281637913
6863 1
6864 48586824
6865 4879245678938093
6866 2679696698032580423436806645488467656158561
6867 338920744561
6868 50117513
6869 1
6870 48035956
6871 1
6872 544468370161
6873 758928240227288761829337121
6874 115627369311257637994517
6875 48828125
6876 340701020416
6877 12167
6878 47437928
6879 764244703945598174958453601
6880 7396
6881 933714431521
6882 48677533
6883 1
6884 25982756419854946321
6885 7225
6886 6180740630592769223035223604313
6887 9409
6888 2278774690619392
6889 83
6890 108654749304468413515625
6891 774975479622226226403245761
6892 26164453299826084489
6893 12769
6894 344282603536
6895 53517611
6896 80062991
6897 47832147
6898 2833468131421159485082605369232619881773601
6899 1
6900 48668000
6901 10609
6902 48869611
6903 49907097
6904 554680863361
6905 5023060313370901
6906 788574182410948644746035456
6907 1
6908 2793180480054074
6909 7203
6910 812165252907788077192515625
6911 1
6912 50331648
6913 49729
6914 2913349276040791272496507240872661225382401
6915 796833231490745915812890625
6916 48228544
6917 1
6918 758998175548576162737761523
6919 67419143
6920 51777170
6921 349707832321
6922 2954059180334682096013450647404191142487121
6923 12943
6924 332525157123
6925 106269665
6926 2974609075229266016138484126054234419189281
6927 807962981889887886338596321
6928 81182737
6929 21853
6930 769594840448895865219921875
6931 57121
6932 27088900393267826569
6933 813578688518210230345625281
6934 3016102522593633691703173230911510443170961
6935 48627125
6936 48275138
6937 964483090561
6938 3037047595700821197018548692958842394147761
6939 50923779
6940 362458182025
6941 251239591
6942 780320731215680649215287443
6943 17161
6944 7168
6945 824912648650716375750390625
6946 920259756456833534272471847
6947 1
6948 337159584243
6949 1
6950 850547285227561529541015625
6951 830631258063963387591620641
6952 7744
6953 68417929
6954 791177196277539847597239603
6955 11449
6956 389162035006
6957 357040905841
6958 125888170239894441053591
6959 1
6960 48778000
6961 1
6962 3165543453070218706859776348972393302368161
6963 842172631143334767246533761
6964 27847911282182704441
6965 55164193
6966 802165595768086867468885683
6967 1
6968 50828947
6969 847995755358727305713890081
6970 347074094825
6971 1
6972 341842286163
6973 49430863
6974 6929068284355663139666128746557
6975 360750390625
6976 11881
6977 1
6978 813287301607082519407280403
6979 988053892081
6980 370887090025
6981 51618051
6982 3276409569890860067660163374415911134458481
6983 1
6984 49284342
6985 346252517171
6986 129477414776879947057693
6987 865677058384742888725018561
6988 28428728105749636729
6989 58081
6990 824543697581999503969921875
6991 1
6992 49836032
6993 52121937
6994 6016131749676488697954172280909
6995 5359059420406999
6996 346573596963
6997 1
6998 3367652798256109384521922788521505808458001
6999 877643034481172999663675041
7000 50000000
7001 1
7002 835936179430009510234926963
7003 22201
7004 52122017
7005 883680108528288949312890625
7006 3414142531492758964464124228188583557205441
7007 8281
7008 49794176
7009 26569
7010 911096062511659714462515625
7011 50243409
7012 29019604987629739729
7013 1
7014 847466154920394383654517363
7015 13225
7016 591559418641
7017 895863359525830852459474081
7018 51375269
7019 1
7020 351353851875
7021 59354531
7022 3508891614524628909358461329370313502538721
7023 902009911237276854493559521
7024 84604519
7025 110940205
7026 859135043937382823009674323
7027 1
7028 388974348098
7029 372052421521
7030 50653000
7031 7921
7032 50307514
7033 158340421
7034 3581528569257741372025948190959670174315761
7035 52633525
7036 29620680844047733441
7037 51529
7038 50261877
7039 1
7040 357287591936
7041 920671536683947147698660961
7042 136919749359652575067409
7043 1
7044 356183387283
7045 5553348974386049
7046 6430880452908090708805985847151
7047 7569
7048 602425897921
7049 51064811
7050 882895303162830047607421875
7051 263374721
7052 7396
7053 933299499650312459853148801
7054 3705659542526891069720760394457769345465121
7055 7225
7056 7203
7057 1
7058 3730954049713417908365853667713435358787041
7059 53367669
7060 388185072025
7061 94249
7062 894989574465997440543301683
7063 1036488922561
7064 607914936721
7065 379733250625
7066 3782018502812957695167861741202008495798961
7067 36481
7068 361062540723
7069 1
7070 50484749
7071 952525607955348057617743201
7072 7514
7073 265847707
7074 907228561653861144271339923
7075 113325935
7076 7442
7077 959010864113047159911193921
7078 3859817329509445022354097551227813827363121
7079 1
7080 7200
7081 9409
7082 3886074490039949652976757487048669009208081
7083 383617958161
7084 7406
7085 11881
7086 919613746442930598263639763
7087 51895117
7088 86938307
7089 972097380982540159874020321
7090 997676878655287346767515625
7091 1053022816561
7092 365991650883
7093 29929
7094 3965831533593064959220725987765897081804241
7095 368584354611
7096 619005459361
7097 22801
7098 359737247961
7099 52441
7100 397057515625
7101 54574341
7102 134331800719100290689667
7103 1
7104 51868672
7105 58557989
7106 52313624
7107 992020131979567764627786241
7108 31486512988028131489
7109 1
7110 944828698881507052032421875
7111 163667323
7112 57354724
7113 998739972186522708376160161
7114 4102101312370617712585456686346865906274001
7115 5834780198523343
7116 370971057603
7117 270840023
7118 4129865006545987294750086515558856632894881
7119 391476713761
7120 7921
7121 1
7122 957661493412822221797947603
7123 73560059
7124 2756806224432754
7125 52734375
7126 148769764807627114214483
7127 1
7128 52396146
7129 1
7130 1043605273114671420405015625
7131 1019139076293882450448322881
7132 32129802727490281969
7133 1078193566321
7134 2622172470383392
7135 5917249281235907
7136 88716536
7137 55156383
7138 7396
7139 14641
7140 7225
7141 37249
7142 4300096504623874548733767112056902561016241
7143 1032940160991692942077854241
7144 53157376
7145 5958832035878149
7146 983785382773378607546430003
7147 1086683238481
7148 32564717501979462409
7149 1039901821143787610193555841
7150 135696808502242431640625
7151 1
7152 52927184
7153 96721
7154 152910215726723660177497
7155 55289547
7156 32784007725975020761
7157 74618461
7158 997079582026036747337976243
7159 1
7160 57353390
7161 7623
7162 4446843569310391002408588205355249899365361
7163 53582633
7164 381082125843
7165 6042698865782393
7166 4476738204561803574143448778203014764124161
7167 1061033748968398950074755681
7168 8192
7169 11449
7170 1010530709121709707844921875
7171 10201
7172 3369292834253126
7173 403490473681
7174 2814326163139937
7175 8405
7176 53461798
7177 1
7178 22032765680453747113
7179 1075329571171021232416459201
7180 415257804025
7181 27889
7182 50939656403253290077799142908054343
7183 278445077
7184 90518849
7185 1082540472212623318500390625
7186 4628993878443973435913612167737252070629601
7187 1
7188 386214472803
7189 8281
7190 1115966477620761634710015625
7191 7803
7192 7688
7193 1
7194 375763024582
7195 6170267176711199
7196 2691892898229857
7197 1097089311047380218017260801
7198 7442
7199 97969
7200 7500
7201 54439939
7202 7831856834923362336372397737877
7203 1104427674243920646305299201
7204 34125755660688610801
7205 391979394851
7206 1051841575286690020424093043
7207 1
7208 55202468
7209 7921
7210 52960813879800404042518268974609375
7211 1
7212 391398487203
7213 1
7214 4850133668536266745057954085416017581224801
7215 7605
7216 7744
7217 1129886087521
7218 1065936398533153137302467923
7219 1
7220 7600
7221 2786008605021683
7222 1256874952121232327088546247
7223 54289
7224 378092040192
7225 10625
7226 4947838764583117213517983273936358428160881
7227 415778646481
7228 2963994586896278
7229 1
7230 2743841308053375
7231 1138678933921
7232 12769
7233 1141767516323002309070122081
7234 5013974318052695415033808444322549823615361
7235 6343700277912007
7236 396634514643
7237 1
7238 55053862146747909167511931968214543
7239 55306341
7240 59297410
7241 172808693
7242 54760383
7243 1
7244 35278547985133722361
7245 382507666875
7246 5114698150186476670822876140792765282306721
7247 1
7248 55087216
7249 286191179
7250 56640625
7251 1164697660891268362014599041
7252 2798278788602899
7253 1
7254 1109217417527411468118596403
7255 6431867101032251
7256 676751377201
7257 1172430065629619555264631841
7258 55742968
7259 65597509
7260 53146830
7261 18769
7262 5251882329110983958077221496225757140608961
7263 58395327
7264 93576664
7265 6476316600762493
7266 386961857712
7267 24037
7268 8464
7269 1188029741658278786529487681
7270 1219257155098783946145015625
7271 288804781
7272 55636254
7273 1165365589441
7274 5356974914273027981628315873805954490516881
7275 1195897460079492340087890625
7276 56248937
7277 56181887
7278 1138918586721258198942862803
7279 63001
7280 53826500
7281 428345379361
7282 10223354613235156152067540115851
7283 1
7284 407263996803
7285 65808319
7286 5463992001170786301396348454408743068158801
7287 391454836587
7288 688768866241
7289 38809
7290 2859599056870125
7291 100489
7292 36704559124813140289
7293 58852827
7294 59464749417918239488641070615806007
7295 6611141604851299
7296 56188928
7297 1
7298 7921
7299 432596913841
7300 443722515625
7301 22201
7302 1169313326865632465978872563
7303 11881
7304 7744
7305 1235923882367767446375390625
7306 8910533300771487440497883586041
7307 1
7308 395986828032
7309 1
7310 7396
7311 1244068327140090679571927521
7312 95443993
7313 10609
7314 1184775100955101069801118163
7315 416470859651
7316 7688
7317 59707533
7318 5759024337332187585584067031961931574945681
7319 178453547
7320 21102745338265600000
7321 1
7322 61787304424982289335766025298736943
7323 1260498215963439937916224321
7324 37681663399442934481
7325 125768785
7326 55161117
7327 80062991
7328 96071912
7329 400558057227
7330 1302122439420718249522515625
7331 1
7332 418105707123
7333 1
7334 57512456
7335 441194850625
7336 404053891612
7337 9251
7338 1216236212036453194212824883
7339 32041
7340 453528168025
7341 1285499034562009234468671361
7342 5989804034873168211945931566749638438201441
7343 1210882360801
7344 7776
7345 12769
7346 6029081299073849358449257078834056469237921
7347 1293928506792087669562550401
7348 3803497122544174
7349 1
7350 21627011251562500000
7351 1
7352 713283282721
7353 57960603
7354 6108345004908003396127096018458828391121521
7355 6887527781596351
7356 423607024083
7357 1220143369201
7358 9497837571656572141956221710363
7359 1310932666733357281452401761
7360 8464
7361 81182737
7362 1248425915522596684601963283
7363 39601
7364 3021140358300743
7365 1319507829973827410437890625
7366 59403107
7367 19321
7368 57868886
7369 1
7370 167764379878712800046875
7371 409819132827
7372 58411072
7373 10201
7374 1264798484917816611868944723
7375 15625
7376 97972181
7377 1336805519112189641622609121
7378 66678913139883628273323707421843943
7379 24649
7380 55136800
7381 14641
7382 6393350913891795077433376539174340822436881
7383 1345528526388351140050680481
7384 60486959
7385 65757517
7386 1281358626509721564498798963
7387 7921
7388 39700993290921890929
7389 454331269681
7390 1389874327731116243482515625
7391 58863869
7392 414509432832
7393 1
7394 6519186521344920112970839280052294988664641
7395 7569
7396 543637222214
7397 184220009
7398 1298108179223094532252418163
7399 22801
7400 8000
7401 1371997107953171432124078241
7402 6604333885719405537553198382437554063584401
7403 304821217
7404 434772344163
7405 7124842897431401
7406 69253077968434182789918097850340007
7407 458774574241
7408 99252847
7409 57121
7410 168129000253396854140625
7411 1
7412 58371353
7413 419239877787
7414 12017401997096697758950008031537
7415 7173081332487643
7416 59007258
7417 1
7418 6777694664351023666264998625568598395716081
7419 1398920166452530410940476481
7420 3137773058415625
7421 32761
7422 1332182948807427099695005203
7423 186169411
7424 8192
7425 8019
7426 8836
7427 1267247769841
7428 440437055763
7429 59776471
7430 1451210914703024980575015625
7431 1417124650990522512377045281
7432 744839767681
7433 1
7434 424010696112
7435 7270342031336207
7436 3415730457042046
7437 1426304374319119087227039361
7438 7000259510879561728822541021839724155529761
7439 29929
7440 23265376495206400000
7441 1276829940961
7442 7045568477354647704120453346932251277539041
7443 467758877041
7444 41541123568873025161
7445 7319366412146449
7446 418561674099
7447 310288733
7448 429299789212
7449 62710839
7450 1482757768244194342041015625
7451 1
7452 446156942643
7453 66049
7454 7183113240230491132050137338165471439680321
7455 428822116875
7456 101194696
7457 1
7458 23794460190247218417
7459 1
7460 483921966025
7461 472300192081
7462 74671426905448887185214871817122543
7463 84604519
7464 60160462
7465 7418208550490693
7466 7323115419782862216519359537503662153119761
7467 60698457
7468 42351218268610137769
7469 9409
7470 57178700
7471 58081
7472 101847563
7473 8427
7474 26966042416659830909
7475 8125
7476 433313425664
7477 1
7478 7465614864998451684440330203567199960256721
7479 63761799
7480 7744
7481 1
7482 1322828879465208275664145749
7483 1305902703121
7484 42898561064513874721
7485 1501635060300002732812890625
7486 61162984
7487 1
7488 8112
7489 1
7490 77521145294511429906825899833984375
7491 1511291844752521877531266561
7492 43174435133900030689
7493 16129
7494 1439149067399900190316320243
7495 7568471227507499
7496 770829564961
7497 7803
7498 1696663384000898946008966087
7499 1
7500 24414062500000000000
7501 192100033
7502 13363828455755234088204591480341
7503 1530768560158985250175020001
7504 58949548
7505 61629875
7506 1457688579167531471571180243
7507 1
7508 43730620104603875689
7509 1540589015065447127618746561
7510 1581027856913821535250015625
7511 9583
7512 61328594
7513 318611987
7514 3386988340630817
7515 486122700625
7516 44010943662193164721
7517 1
7518 443502294192
7519 10609
7520 8836
7521 1560395437048711105051624801
7522 8010138052048586644428403654184859690246721
7523 1
7524 439248535506
7525 9245
7526 201587527702225803583439
7527 64701513
7528 784076601361
7529 1
7530 428665608108
7531 86938307
7532 3381843920389949
7533 8649
7534 8164835559634878489883465156709407965089761
7535 468878505491
7536 61918288
7537 1
7538 8217006857144050522399093586290037673296161
7539 448478428347
7540 435358893125
7541 1
7542 1514567017711159313229086643
7543 62570773
7544 8464
7545 1600677775812934279125390625
7546 83516062763730266606912207733769807
7547 1
7548 58554868
7549 1
7550 1649664539350166021728515625
7551 495504774241
7552 8192
7553 8281
7554 1533953216644921851143773203
7555 7876301307468551
7556 45435127125895940161
7557 1621157985865071923593343041
7558 8482477239512557209936926428599680427149041
7559 1
7560 435537865728
7561 1
7562 63044792
7563 1631483798653867880768679361
7564 7688
7565 7921
7566 25051410644714358957
7567 15463
7568 7744
7569 61533447
7570 1684950171007956738637515625
7571 12769
7572 475596545763
7573 1
7574 86667248965637653465218719215445407
7575 1652308205609253082275390625
7576 804266382481
7577 1
7578 1573378017225916213737625203
7579 8957
7580 515818422025
7581 458556202107
7582 3511268651017937
7583 1
7584 63108992
7585 8405
7586 8867355344333168185580107548490684168766401
7587 66564123
7588 3509446405152751
7589 1
7590 442492424748
7591 1
7592 65743873
7593 1683980899677855749348257441
7594 8980223916555692839045064558351673261588241
7595 8575
7596 481655024163
7597 11449
7598 1496085282094760372399044469
7599 1694655862379313919843158241
7600 8000
7601 329939371
7602 463658308272
7603 1
7604 47194642558734161401
7605 8775
7606 9151997755488337646136841252641182857394641
7607 1
7608 63710026
7609 1396105301761
7610 1757507877055625556795015625
7611 1716183561567101021597113921
7612 4537652688267226
7613 109561
7614 1634177589140062624900338963
7615 8194067112743843
7616 8092
7617 1727036860848688630317840481
7618 12982412424091836019466458326053
7619 64481201
7620 449529939648
7621 1
7622 29743801077005381887
7623 468802872747
7624 824843587681
7625 15625
7626 3423860307319072
7627 69169
7628 48095468356445867449
7629 1748923774121808593997417601
7630 93292639990787289217936107490234375
7631 202262003
7632 8427
7633 90518849
7634 15635319288370666932547143334427
7635 1759957957600492938562890625
7636 8464
7637 1416768858961
7638 207860875863362377106427
7639 1
7640 69678710
7641 67995561
7642 9685553675837503884743540218370407957704241
7643 1
7644 59648043
7645 496863685571
7646 9746564837861231520998620664545655270051521
7647 1782209210385650204562549601
7648 109215352
7649 1
7650 7803
7651 1427186233201
7652 49010577528775717009
7653 1793426855934673346676590401
7654 7921
7655 8411548502536651
7656 7744
7657 65450827
7658 96773316173237618839488729447731743
7659 524467088401
7660 537941568025
7661 26569
7662 1718436353874112604529404883
7663 9409
7664 109902239
7665 479220316875
7666 10056939349980070128555748712722306890800161
7667 11849
7668 500178117123
7669 1
7670 206778588456356281015625
7671 1827451350493121897595972001
7672 483321795292
7673 1
7674 1740085665624500464127969523
7675 144672215
7676 65939264
7677 529414856881
7678 16465325624265610757104109906269
7679 1448193221281
7680 463856467968
7681 1
7682 2059807434427497897600188327
7683 68808357
7684 62734097
7685 68508701
7686 7938
7687 1
7688 852891037441
7689 1862039328124100155138607521
7690 1910868249791447691360015625
7691 1
7692 506469588483
7693 24649
7694 10506697671424021422496308938129023088555041
7695 63950067
7696 68482856
7697 32041
7698 1784101361318570380097092563
7699 1
7700 60500000
7701 1885414962876540179359016641
7702 10638544719000572788610677956885758729581201
7703 1
7704 66152322
7705 13225
7706 10705035409226063817666594709165891601937841
7707 489810421467
7708 8836
7709 208527857
7710 12535110953329447400518662890625
7711 344472101
7712 111980168
7713 539415333601
7714 61631003
7715 8746405945515943
7716 512820226803
7717 1
7718 3770058035208737
7719 3637786753664003
7720 71890570
7721 1480137458881
7722 28314764118035184933
7723 1
7724 51843419926801975081
7725 1932937746257959136962890625
7726 11043239670822654929888712424869474629846881
7727 1
7728 478625251328
7729 17161
7730 1991847006933778561207515625
7731 544468370161
7732 52166430876217098169
7733 67419143
7734 1851951514887288548299016883
7735 8281
7736 874391437921
7737 1957089726196733504708086561
7738 244858530313245710980513
7739 11881
7740 3616958979461250
7741 1
7742 107927886652038851653509256830122743
7743 7921
7744 10648
7745 8917786870982749
7746 1875064500832054770430256403
7747 16129
7748 4195026870334378
7749 500575083867
7750 60546875
7751 113569
7752 63432032
7753 1
7754 11533194391015561384767578335887003905376721
7755 62812915
7756 3915534053401957
7757 1
7758 1898429494790504364526217043
7759 1
7760 9409
7761 70925391
7762 11676796536859736112127363177739093874276961
7763 1512607274161
7764 525700484643
7765 9033525579302993
7766 28328199545708063089
7767 554680863361
7768 888949151281
7769 95443993
7770 13440887596117390749281476171875
7771 68417929
7772 491465690069
7773 2031137403949347671165771521
7774 8788
7775 150401155
7776 8748
7777 10201
7778 11968929744902912234611462507416087323641921
7779 2043714066708245412886790401
7780 572451126025
7781 63001
7782 3670285774226257
7783 32761
7784 512169028252
7785 559840650625
7786 3904689784657217
7787 214921799
7788 3684456744903968
7789 1
7790 484547367475
7791 8427
7792 115501303
7793 1
7794 3698671453106499
7795 9209383872631799
7796 54811417629353275801
7797 2081853840610555287933259201
7798 115993675952243765025057666200630143
7799 356400829
7800 3712930000000000
7801 72361
7802 8836
7803 72412707
7804 55149758672198299201
7805 77626969
7806 3727232486906501
7807 44521
7808 8192
7809 69426531
7810 29304941513865015625
7811 11449
7812 61309878
7813 217081801
7814 12650885780688801706549276363637524953999601
7815 2120614961205868759125390625
7816 911125611841
7817 1
7818 3755969686826743
7819 1556727840721
7820 64974425
7821 570268135921
7822 12807188198612524971064655987616888452831521
7823 1
7824 3770404603265024
7825 153321485
7826 8281
7827 2146805171505863015225281921
7828 69934528
7829 1
7830 3784883866565625
7831 36481
7832 7921
7833 522635723307
7834 13044963208603941035941329897937543127594161
7835 9448110901032607
7836 3799407578831776
7837 97972181
7838 13125116342720263860317424758276667187575361
7839 73085409
7840 8575
7841 1
7842 3813975842323307
7843 10571
7844 558038934394
7845 2186621155751888973937890625
7846 13286778576056678847604423891358291328943921
7847 70444997
7848 62161392
7849 27889
7850 2253083462972329107666015625
7851 2200035968176880824472475841
7852 4484232700348622
7853 1
7854 62088488
7855 9569316639336851
7856 118370771
7857 9409
7858 13532696618674527501649092470897033934126241
7859 73441
7860 3857948965100000
7861 1590446354641
7862 13615591900302481449666976414676242706500561
7863 2227081793583922577703392161
7864 933714431521
7865 556573090931
7866 3872696459227551
7867 1
7868 4206527762867801
7869 2240713468992961579558202881
7870 2299417778493980414092515625
7871 99252847
7872 3887489018232832
7873 1
7874 63499873
7875 533935546875
7876 63088729
7877 1
7878 3902326745317793
7879 1
7880 76453730
7881 2268196010797668008126078881
7882 129111910829821466955872742603297343
7883 1
7884 63020754
7885 9025
7886 14122816779197466943146579485102447926404001
7887 2282047547243100558016520161
7888 8381
7889 16807
7890 3932138117321875
7891 223648543
7892 58987842434660536489
7893 591559418641
7894 14295702994351677090704191636163531273498641
7895 9815459830163899
7896 3947111969432576
7897 22201
7898 31342774066985374081
7899 2309972835940033291802859841
7900 608595015625
7901 1
7902 3962131404006357
7903 1624709678881
7904 71991296
7905 63305875
7906 255644049756725916171043
7907 1
7908 3977196525033568
7909 371694959
7910 3949720415624375
7911 75461271
7912 8464
7913 37249
7914 3992307436662599
7915 9940416333948143
7916 60072369859936554121
7917 8281
7918 35985640154456460563
7919 1
7920 63888000
7921 89
7922 4184738176560497
7923 72511713
7924 4358372420104843
7925 159275065
7926 4022667049110601
7927 1
7928 964483090561
7929 602425897921
7930 252564616127935362265625
7931 10609
7932 4037915959017632
7933 1
7934 15189602388944143479881611359237874209768961
7935 2395550943625390097250390625
7936 8192
7937 1
7938 4053211077702843
7939 101847563
7940 621014922025
7941 2410080397675786131457412161
7942 32405143730047663201
7943 28561
7944 4068552510106624
7945 81879581
7946 2140673942145429904903415189
7947 607914936721
7948 61544210189209310809
7949 1
7950 4083940361328125
7951 1
7952 70150556
7953 2439370805547638505273151201
7954 9409
7955 9245
7956 8112
7957 11881
7958 2731892948509411636573806407
7959 557083895787
7960 78805990
7961 73560059
7962 4114855741415407
7963 1
7964 65227151
7965 68516523
7966 143550603972183798598605031207717207
7967 66049
7968 4130383481274368
7969 230346397
7970 2543821286739339901402515625
7971 2483890436077802998898246401
7972 62667705263858433649
7973 86920507
7974 4145958061937649
7975 9251
7976 988053892081
7977 2498887465696905617434319521
7978 16231865511805515786353750505059276895048721
7979 10201
7980 510858320000
7981 120409
7982 19760239212766817979182703887347
7983 619005459361
7984 124251499
7985 10387823949447757
7986 4177248169415651
7987 26569
7988 63426155684857084729
7989 2529119391810639390202461121
7990 4330280766010625
7991 17161
7992 8214
7993 1
7994 148676881295064327644321223304677007
7995 8405
7996 63808239840059988001
7997 384240583
7998 2109840084860448916659611871
7999 74618461
8000 10000
8001 568936329867
8002 16827616911720133299913515134734081056048001
8003 22801
8004 4224537289219424
8005 10518568985608001
8006 16928835357910181879927722183119004247587441
8007 65788181
8008 8281
8009 1
8010 33014529281200600125
8011 1
8012 64578164324862916729
8013 2590544781758914843248658561
8014 17132948490277984038567941403895348468951201
8015 84062923
8016 4256300584370176
8017 1
8018 75151448
8019 9801
8020 64481201
8021 234885113
8022 521698437512
8023 12769
8024 68408612
8025 2621744048815796051025390625
8026 17443350876749204049901665116906229542898481
8027 121801
8028 66537402
8029 9583
8030 33512226657345891125
8031 2637466605561608947680010081
8032 126506008
8033 76729
8034 4304303488690699
8035 10717151840024807
8036 4675215603667007
8037 75686967
8038 17758900513793022112514558251962299889578161
8039 1
8040 64964808
8041 12427
8042 17865240920832236143470475384769313793994641
8043 580976893467
8044 66141253840394383561
8045 10784008474947049
8046 4336545318202701
8047 237176659
8048 127263527
8049 2685130399130606932708700641
8050 34016160751876953125
8051 9409
8052 33986182394730131456
8053 1
8054 18187774261125586213683678105430739306103121
8055 641641050625
8056 76225024
8057 1755097689601
8058 67053304
8059 1
8060 65450827
8061 2717323417346619494036843521
8062 2403833522607092416883813429
8063 393832837
8064 8192
8065 10918722712059293
8066 39476881146069549541
8067 2733546196427647294674785281
8068 67334151108322421569
8069 1
8070 34526393931298906125
8071 1767328289281
8072 1036488922561
8073 9477
8074 35773968985995542929
8075 9025
8076 4417995807826976
8077 38809
8078 165059487260190017725513874107935943
8079 2766246180559478841595116001
8080 65939264
8081 1
8082 4434431785971507
8083 18769
8084 8836
8085 34830517890753921875
8086 22201909073528707535171095197911
8087 1
8088 4450916644307968
8089 1
8090 35042989028695830125
8091 8649
8092 69572993
8093 1
8094 4467450491781749
8095 11123315195444099
8096 8464
8097 2815937921989623064956098401
8098 19416606142259937837984360411683557048766401
8099 8281
8100 66430125
8101 1
8102 19532009111347185297728611181103781303863601
8103 2832674503185201109452141601
8104 1053022816561
8105 11192190001532101
8106 285164642694173055091299
8107 14641
8108 69362141339034304489
8109 8427
8110 35566009346052045125
8111 1
8112 4517347060908032
8113 77854483
8114 19882001052503297245207226577879676840932001
8115 2866408978716292091062890625
8116 69773784923588611321
8117 1
8118 66715528
8119 124609
8120 66923416
8121 2883407648746242961444173601
8122 2386174619811282257283666751
8123 1
8124 4550858390629024
8125 15625
8126 4632721688584337
8127 605630340747
8128 16129
8129 403583419
8130 539358048100
8131 29929
8132 78402752
8133 2917669803358127461816572481
8134 176865727184892188640339296838520207
8135 11400863990676907
8136 69259056
8137 10609
8138 23520462447774367210347271588633
8139 2934934072282056618100777921
8140 67419143
8141 1829442899761
8142 4601498007398557
8143 109902239
8144 131872229
8145 670801950625
8146 20843609157488189291123605254819673604807521
8147 1
8148 546579780894
8149 78961
8150 36631581207048828125
8151 36571699729193379179
8152 1078193566321
8153 69169
8154 4635507452870799
8155 88545359
8156 71862670932669131761
8157 2987264382068510707394845441
8158 21215069742443417215594754618154842995573441
8159 39601
8160 547363225600
8161 1
8162 38178090079820621161
8163 676751377201
8164 5448810032840954
8165 13225
8166 4669717691462801
8167 1
8168 1086683238481
8169 618247216107
8170 37174261720131396125
8171 1
8172 70182498
8173 410172407
8174 312250130800298240323603
8175 3040409304336840972900390625
8176 76247332
8177 10693
8178 4704129610983043
8179 1
8180 68417929
8181 10201
8182 21976258452682749144343448163496964150233681
8183 27889
8184 37469121499294859264
8185 11755562019431957
8186 22105530192146383810094462127481358281071601
8187 3076297165747567723809207361
8188 8464
8189 80062991
8190 553748085072
8191 1
8192 2
8193 3094379684320579855169555041
8194 91634187073547587379969911660398564585114750977
8195 656029137731
8196 303265987013314319773698
8197 1880301880081
8198 92217413730587260266987978437699328668594873299
8199 688768866241
8200 4525632851562500
8201 19321
8202 92804065246173099177803015570398524494217233301
8203 251239591
8204 305344160091293047783702
8205 3130823935248074810062890625
8206 93394160046981132799330891037630861237324859623
8207 80089
8208 554063380488
8209 1
8210 93987716649771134132948644087725226881103515625
8211 70172379
8212 307434527789154357891674
8213 36481
8214 94584753661782785603721247344736677756977563707
8215 83682919
8216 4569958006215628
8217 69186227
8218 95185289781133392064481564294209698345594885629
8219 1
8220 309537149679877807968750
8221 1
8222 95789343797217146984119581605934313542428353231
8223 3186194505168319321761978721
8224 67898372
8225 11045
8226 96396934591105957124921793247438016354762489553
8227 81182737
8228 311652085569035893958386
8229 84545379
8230 97008081135951831029324169385439020731201171875
8231 1
8232 4614629787664596
8233 1
8234 97622802497390836652002531284754255971410107237
8235 73240443
8236 313779395495474476917638
8237 1
8238 98241117833948633488822447524100156743183058359
8239 11449
8240 562754405000
8241 3242420043252593986380142561
8242 98863046397447584569807040692449022396083864761
8243 1
8244 315919139731994535780042
8245 9409
8246 99488607533415453698955421252528707346417436683
8247 3261353830114494421524228001
8248 4659650224936604
8249 12769
8250 100117820681495693339456920512020587921142578125
8251 49729
8252 318071378786035247130334
8253 644071327227
8254 100750705375859328558596951788388754740713265567
8255 571537776277
8256 68694048
8257 128881
8258 101387281245618442462439262158562533189432707489
8259 3299511840145956869226370561
8260 320236173400358393281250
8261 423564751
8262 102027568015241268566196621026631831316163883891
8263 1
8264 4705021354961572
8265 606405047375
8266 102671585504968895562067700606379421750254985013
8267 1945358247121
8268 322413584553734099942646
8269 1
8270 103319353631233589962222111894392083333740234375
8271 713283282721
8272 571547276168
8273 1
8274 68808357
8275 181323455
8276 324603673461627904773178
8277 8649
8278 104626221942580441072840774668544761603013549019
8279 115501303
8280 4750745222587500
8281 15379
8282 105285362445270683930842117645588014170908126621
8283 40272237061695800051
8284 326806501576889158104782
8285 12491441030500057
8286 105948334220562225022176543899028827875171218543
8287 1
8288 69495916
8289 86803329
8290 106615157672175070683606647575259165758056640625
8291 1
8292 329022130590440757130194
8293 1
8294 107285853302564625071744122607808156360644962627
8295 72476733
8296 4796823880595828
8297 1
8298 107960441713351492651239861272231832424635698949
8299 37249
8300 331250622431970214843750
8301 3436159170662819834224813441
8302 108638943605752942956774077843206575671259908951
8303 10051
8304 580442786568
8305 691967734931
8306 109321379781016043251411141674790365725077021273
8307 86972373
8308 333492039270622065025706
8309 1985193642961
8310 110007771140852464720177135233835543201904296875
8311 1
8312 4843259389716796
8313 73622699
8314 110698138687874967854050811157226932610197269357
8315 12719242459324543
8316 69861528
8317 1
8318 111392503526035572695930684179091348452173673279
8319 10443
8320 8450
8321 24649
8322 584350605057
8323 11767
8324 338013897817319974377922
8325 10125
8326 112793310000916326464782697942409162450022077203
8327 433798093
8328 4890053818644804
8329 1
8330 113499794356204047393203237909136643204345703125
8331 3536771790897267474558252481
8332 340294465067190580311254
8333 263374721
8334 114210361440653239796435546754655525573915726887
8335 12872947531893107
8336 589441731848
8337 670696115787
8338 114925032871544144416219123710774490681870388009
8339 72361
8340 342588208399226855156250
8341 84604519
8342 115643830370160984803872374464350000588181356411
8343 10609
8344 4937209244053772
8345 12950355291399349
8346 116366775762242091787412288104215275021958870333
8347 118370771
8348 344895191190291363227566
8349 42236366800974558179
8350 117093890978431758767299882899224758148193359375
8351 2025637716001
8352 71118324
8353 1
8354 117825198054733833661508436755591300057967219217
8355 3619108439423387845312890625
8356 347215477060886248699058
8357 18769
8358 70925391
8359 265847707
8360 4984727750612500
8361 744839767681
8362 119300476461222126384560716251921640843631653541
8363 1
8364 4954329991025152
8365 95563433
8366 120044492394320570100105624420719367344746684663
8367 3660902091681115521860448481
8368 598544910728
8369 1
8370 120792789394275307573836303673136215572509765625
8371 440711081
8372 8464
8373 3681956827479272702544861121
8374 121545390030753030778839677188560138468823830347
8375 15625
8376 5032611431000028
8377 1
8378 122302316981538335589070011806103062377537702669
8379 9261
8380 354256793024215396718750
8381 14297
8382 123063593032999634662978363115711004685978754271
8383 10201
8384 71938912
8385 608399569557
8386 123829241080556854149161841983270780719995604193
8387 1
8388 356630932315335882968226
8389 1
8390 124599284129150920187117692431748923485107421875
8391 3745758131415255229165097761
8392 5080862385920996
8393 11881
8394 125373745293715041193322462321575839398146844277
8395 13225
8396 359018696467701084809398
8397 90240693
8398 126152647799647791940032784294737786763792134599
8399 51529
8400 72000000
8401 73441
8402 126936014983288005451421543199968167294543974601
8403 3788827828740221901531542401
8404 361420150578435455249402
8405 115856201
8406 127723870292391478758921566044697891502350512923
8407 2080520644801
8408 5129482724121004
8409 3810524708714980994895075361
8410 128516237286609498574948509878852040675048828125
8411 270840023
8412 363835359993243899896974
8413 32041
8414 129313139637969192961515420474253320234230745007
8415 74309125
8416 72765788
8417 86938307
8418 130114601131355715087633568901772343036140970929
8419 1
8420 366264390307123022031250
8421 698137963227
8422 130920645664996265186817722919391999925136230531
8423 1
8424 5178474562401972
8425 191363765
8426 131731297250945956843479054373557563889815094853
8427 3876269050118516845397872321
8428 368707307365073723067686
8429 1
8430 132546580015575533754495501601790522025146484375
8431 1
8432 617067179528
8433 770829564961
8434 133366518200060943129797676237579770113607216537
8435 97982647
8436 8664
8437 9971
8438 134191136160874771913398406102965920597529127659
8439 645516272113
8440 5227840025637500
8441 134689
8442 73085409
8443 1
8444 373635066347500059087742
8445 3943003780769453099812890625
8446 135854509416822940831393579519040255106715833983
8447 1
8448 8712
8449 103436279
8450 369720589101871337890625
8451 91992891
8452 376120041218431393141634
8453 11449
8454 137536896959926060681765930042479116614409142867
8455 9025
8456 5277581246788228
8457 3988050113419472517395636641
8458 138385283219489736133209626216819916774573920789
8459 454756609
8460 378619168727780413593750
8461 1
8462 139238497843203496705921949102561520234899513191
8463 8649
8464 626487882248
8465 13908643977691693
8466 5263881816704048
8467 1
8468 381132515981306048745946
8469 784076601361
8470 140959513012245461678133119217688774080810546875
8471 38809
8472 5327700366917196
8473 52441
8474 141827364270904089620391730798915109881094607997
8475 4056463917398730621337890625
8476 383660150339075663424878
8477 29929
8478 142700145321392540765643821047789586512529066319
8479 19321
8480 74438500
8481 46404720987202787099
8482 143577881821420237135667897636038145600082371921
8483 124251499
8484 74181672
8485 14073729890388257
8486 144460599550038049366730444132354375772809719843
8487 790763784001
8488 5378199535205204
8489 278445077
8490 145348324408154520186234583652712592833251953125
8491 2164926734161
8492 388758551083492585247494
8493 89314623
8494 146241082419054039120315320919026255358130895927
8495 14156858601108499
8496 636016044168
8497 85849
8498 147138899728916974882721545872696397871528680249
8499 4149278599991739539702183041
8500 391329453468322753906250
8501 1
8502 620248959434
8503 461889917
8504 5429080908966172
8505 78121827
8506 148949817447869017555056596416470877521905834573
8507 32761
8508 393914914955213707623006
8509 16129
8510 619644480625
8511 4196378819800340267414913121
8512 75284384
8513 1
8514 3268249937444625948698499297
8515 647016326437
8516 396515004186634193170018
8517 79176871
8518 151704799547664285967865560454338419170511278579
8519 2193624625921
8520 5480346653662500
8521 1
8522 152633528669303311425957469402160270617411104181
8523 804266382481
8524 399129790063714651669622
8525 10571
8526 5394313167875163
8527 1
8528 645652479368
8529 4267906313858331874821554401
8530 154506751483147332788542688996807498013916015625
8531 90518849
8532 401759341746977556634554
8533 78755933
8534 155451299599638734601150722112406830698795076187
8535 4291984707098028040875390625
8536 5531998942920428
8537 1
8538 156401175352017968665560496174118724041223777309
8539 1
8540 404403728657069125468750
8541 94531131
8542 157356406273216321140795958319216687927962409711
8543 1
8544 76136652
8545 14578415153927549
8546 158317020025457718170713519457163992282648827633
8547 48614073165543915491
8548 407063020475492405718866
8549 10609
8550 651069140625
8551 127263527
8552 5584039958545396
8553 4364934574249897294515952801
8554 8836
8555 84898109
8556 8649
8557 39601
8558 161231436841553123551030836049477632270705492439
8559 95565039
8560 655398005000
8561 2237205241441
8562 162213861145218071384207356502121581069031962841
8563 1
8564 412426598872038592453162
8565 4414168432833442113187890625
8566 163201808549623398967363184859752866175043473963
8567 286191179
8568 76129536
8569 91733851
8570 164195307504290585157313879010901912178955078125
8571 4438967067869439239889115201
8572 415131026124068793322814
8573 1
8574 165194386591900276559838037176454724830395955647
8575 12005
8576 8978
8577 824843587681
8578 166199074528852956566748761255135799126652139969
8579 139129
8580 8712
8581 1
8582 167209400165831711818404317705088623234233479571
8583 4488930303258026053478587681
8584 5689296937106372
8585 10201
8586 8748
8587 76729
8588 420585510397827243453526
8589 755539189947
8590 169247080617404146531125157062323166966552734375
8591 14641
8592 665253441288
8593 288804781
8594 170274493809871415015677870664780466949357617577
8595 831789600625
8596 423335709678503179635098
8597 1
8598 171307661459252261761899436718853355876059835899
8599 1
8600 5742517304687500
8601 11163
8602 646877578369
8603 2281432014481
8604 426101309003891942925102
8605 15097476130072601
8606 173391378388904288247457165805769585788253486223
8607 92959677
8608 77860436
8609 1
8610 74434680
8611 11881
8612 428882380168907722932274
8613 9251
8614 175498469307163761239709111631560719672131006307
8615 15185405281384843
8616 5796135207956628
8617 2296318960321
8618 176560854963035087732853761949295761423549096229
8619 82055753
8620 431678995235981392343750
8621 54289
8622 177629174336628611789999917023072195562269267831
8623 1
8624 675219611528
8625 9375
8626 178703457793485413824386905678843697095693420153
8627 1
8628 434491226535807411646986
8629 1
8630 179783735840348491465471219430351736209716796875
8631 770426214507
8632 5850152869845596
8633 9409
8634 180870039125753424071108113092392598791039805837
8635 808679930531
8636 437319146668092122795038
8637 4719905669197177945557788161
8638 181962398440621232504673502511455861411768836959
8639 26569
8640 78732000
8641 1
8642 183060844718853441312873280299136350513124971361
8643 4746200341542324693601098241
8644 440162828502303433105442
8645 75346115
8646 3696306230927450068915619457
8647 1
8648 8836
8649 85887453
8650 185276122619505523793189195294678211212158203125
8651 44521
8652 671651206912
8653 131872229
8654 186393016830017501437132537057958605942448900167
8655 4799174484360930453000390625
8656 685297342088
8657 487443403
8658 77043213
8659 2341417168561
8660 445897770107693152656250
8661 4825855025573131930321456321
8662 188645473331111811132907973413144622939843502491
8663 1
8664 79235168
8665 15631217768763893
8666 189781099083906795790125291578836653344719563613
8667 11449
8668 448789176973381847519246
8669 1
8670 49158751266261084375
8671 10933
8672 79610044
8673 10443
8674 192071305352671868765515883757115749333088373297
8675 208909615
8676 451696639731526832866578
8677 1
8678 193225950215947217819548435538125470291321423619
8679 53296405142504893259
8680 76264960
8681 1
8682 194386999378032696430728482493625536276696577221
8683 95443993
8684 454620232611697849814182
8685 867180000625
8686 195554485385526562784440274647084052936799141143
8687 112425913
8688 695487462408
8689 1
8690 196728440935322736812945925669627174205322265625
8691 4961214012217415733102188161
8692 457560030117753575394794
8693 1
8694 674998625889
8695 11045
8696 6070265852056828
8697 99806103
8698 199095892204624411834878865147958110610850101549
8699 1
8700 76215625
8701 12769
8702 200289454075026757512408647717540417352739511551
8703 874391437921
8704 9248
8705 15995353981724701
8706 201489617790785355741811874802055709120153967873
8707 1
8708 463488538398956650690306
8709 5044014038758425264227664961
8710 443447604009686982265625
8711 78961
8712 78270786
8713 1
8714 203909884743582622757136148131500841189068791957
8715 77191245
8716 466477399560108103069718
8717 143641
8718 205130055359056458359644505718826176621268923879
8719 1
8720 705790805000
8721 9747
8722 206356962578035810078476693129284115848375221481
8723 10309
8724 469482766120678380671322
8725 212542745
8726 207590640478449482959827026531440310281249727803
8727 5128020704362363681150607521
8728 6182779300505804
8729 12943
8730 51235587415679709375
8731 1
8732 472504713967390645487854
8733 5156293663438252985485006081
8734 210078445419161623385780073338521654967651905487
8735 16272883861333507
8736 691404406784
8737 1
8738 34118464773130338493702270231937
8739 888949151281
8740 9025
8741 1
8742 8836
8743 2433603120001
8744 6239658211554772
8745 9075
8746 213861793930944881293323544455809898182134904933
8747 1
8748 478598658461235059180166
8749 304821217
8750 78125000
8751 5241932605094578941469091041
8752 716208205448
8753 1
8754 450336368721806976211808
8755 10609
8756 481670808279219837824458
8757 816409376667
8758 217707949557651648406796211586394655331913065739
8759 97972181
8760 452501443342213120000000
8761 1
8762 219004123158848321778928821990575377218398632141
8763 5299714272536656796434090561
8764 484759845726591838096862
8765 16554252702583993
8766 674989614732
8767 506261573
8768 82283296
8769 5328813524159335576315075681
8770 221617866749657068247815915442992466207275390625
8771 32041
8772 456858370778519310381056
8773 80089
8774 222935508577231830964180567183220566226282360947
8775 9477
8776 6354671854981028
8777 17161
8778 459050284829563269355744
8779 1
8780 490988892947215231093750
8781 5387431726078115304461566081
8782 225592513124934783992590257767684670545486164871
8783 1
8784 680550776832
8785 79066255
8786 704026717969
8787 728712321581
8788 494129058146900785408826
8789 13583
8790 463461167315023392500000
8791 22201
8792 6412811191621996
8793 911125611841
8794 229632869632326238130814907085490254676831070877
8795 16839500195592799
8796 465680197489092448571392
8797 99252847
8798 230994428873747941827259347656049342377113977199
8799 832184947467
8800 83187500
8801 310288733
8802 77953446
8803 1
8804 500461062421977563310802
8805 5506363080572550612937890625
8806 36583836527265181762801455020899
8807 1
8808 470145590682656557236224
8809 146689
8810 235123948161351507408219808121739998341064453125
8811 85301249
8812 503653058631767579497574
8813 2512481776561
8814 77916438
8815 9245
8816 737388537608
8817 5566685536348763106220493281
8818 237914704485367351535536914751463813609935261529
8819 1
8820 691617999744
8821 1
8822 239321519234586223387899161868645588999143465131
8823 88021189
8824 6530366468582972
8825 219934885
8826 476912480078631351814112
8827 9409
8828 510089434180245512196286
8829 11881
8830 242158212877724713578039165661143014847412109375
8831 1
8832 479186581699086952431616
8833 14641
8834 243588168680889275750409907475637172684191875137
8835 9025
8836 513333972375334818668738
8837 1
8838 697440582732
8839 1
8840 78608000
8841 848188046187
8842 246471491834885218879773178984755657649566664661
8843 57121
8844 483762681588178170810368
8845 90751469
8846 247924937147054487017854050890595168103358988583
8847 933714431521
8848 748153155848
8849 1
8850 486064743128710937500000
8851 27889
8852 519876148914236192254234
8853 105273747
8854 250855591472572406495788696003797842352516537467
8855 80971385
8856 79396992
8857 141420761
8858 252332879512287270722665449465547415707468067389
8859 5782392608341846535303549761
8860 523173947850566922968750
8861 1
8862 490697048226860488289696
8863 1
8864 85015732
8865 941336550625
8866 79303642
8867 1
8868 493027355573404244291584
8869 32761
8870 256813065063150437680196088539397919246826171875
8871 5845351020655375713881709601
8872 6709925868178196
8873 101847563
8874 708873796812
8875 15625
8876 529823370722020765598278
8877 61020688823370316931
8878 733981152529
8879 318611987
8880 497716439983063040000000
8881 11449
8882 261366577670418906970470031963280978750866742521
8883 864420850107
8884 533175156999971409983882
8885 17718915581332657
8886 500075281355297124120352
8887 1
8888 6770648783146204
8889 5940913264265095218496261921
8890 713836894904
8891 143055667
8892 80003376
8893 1
8894 265994515967861522074400274793376121334348802527
8895 5973069686592376046250390625
8896 85939808
8897 11767
8898 504821723860653308346464
8899 529475129
8900 539933287298937988281250
8901 956720690641
8902 269121705066150785684127971487825091988342652851
8903 94249
8904 507209389826261642641408
8905 773948968117
8906 270697993532968321149547831140784267901905421173
8907 6037839729371785165764373441
8908 6444395110282342
8909 22801
8910 6381251301880125
8911 103161709
8912 770035536008
8913 6070454585907894692106996961
8914 273876168259450269187387737025389842875972173257
8915 18020080049069143
8916 512013773921816662863872
8917 58081
8918 80707214
8919 964483090561
8920 6893413466787500
8921 533411731
8922 514430557410804783871456
8923 1
8924 9409
8925 82906875
8926 278708060388261946113495140808187751191899133103
8927 12769
8928 726286467072
8929 1
8930 9025
8931 108080901
8932 9251
8933 1
8934 519293471330065508906528
8935 18223121153877707
8936 6955459992341428
8937 108794073
8938 283618535778549480708099159720460157801401475909
8939 2659277071441
8940 521739667649135680000000
8941 1
8942 41994566977116518558550753996743
8943 63793902608073842171
8944 81415168
8945 18325325727207949
8946 732161352972
8947 151321
8948 560650074683632776111466
8949 104487111
8950 288608764379609401762522201447188854217529296875
8951 1
8952 526661704393422797275136
8953 2675975777281
8954 290290101336451826745962510729133075626805811117
8955 980149500625
8956 564168261995698702572158
8957 28561
8958 529137611240407319710624
8959 16337
8960 736586891264
8961 772865045287
8962 293679931954124194777212330706383304944247661441
8963 1
8964 82337328
8965 939568553891
8966 295388514832410878197983762919846264181834612563
8967 11163
8968 7080893367318404
8969 1
8970 529039428960695381015625
8971 1
8972 571261440605735272171414
8973 988053892081
8974 298833240270267680607061062334604026211367046247
8975 231341395
8976 536625286086133087731712
8977 36481
8978 548242166610401428685587
8979 6439523534044287443788732801
8980 574836601391230570156250
8981 2709608995921
8982 744017976012
8983 329939371
8984 7144285025047372
8985 6474028602539028935625390625
8986 304069907295882045886496870793122548591093748093
8987 105823817
8988 541667366700431637499904
8989 10201
8990 9610
8991 12321
8992 88752164
8993 12167
8994 544203597333778488335968
8995 84872965
8996 82843472
8997 6543524398397668488251976001
8998 309391167394746046947652638300271300122670558499
8999 1
9000 750000000000
9001 1
9002 311183934954870676421352441511982689500829558501
9003 6578516425613671512252024001
9004 585677392964742868906502
9005 18948226352409001
9006 549306608673781512336032
9007 1
9008 803754775688
9009 9801
9010 44957715681747296629729791015625
9011 1
9012 551873457420528405508096
9013 1
9014 316619934649873136662398058241631649591008768907
9015 6648992004548478939375390625
9016 9604
9017 16129
9018 83834334
9019 96721
9020 83394410
9021 9409
9022 83563846
9023 2760652033441
9024 9216
9025 11875
9026 322143472480594761974354927907185678599463230753
9027 10443
9028 596692953539523077215586
9029 1
9030 81812703
9031 553387661
9032 7337188909826596
9033 6755944047506426013278462881
9034 325875099888566991956548963303564528525547424437
9035 820142387077
9036 762072192192
9037 2777825555761
9038 327755838908679995003920361516386968509993175559
9039 6791927687279482878648138721
9040 815236805000
9041 1
9042 62328471264919417833
9043 1
9044 6951585777558506
9045 88356987
9046 331547410825100113724308892588916554071071745883
9047 11881
9048 84288384
9049 1
9050 333458341666853377456001164825260639190673828125
9051 931693026267
9052 607885624772697250355534
9053 557441767
9054 768162648972
9055 19480147976330051
9056 90660748
9057 6900886811947808719917299041
9058 337310739611087411054800058843310356689053000689
9059 1
9060 82630824
9061 11849
9062 796747256449
9063 9747
9064 7468089957603572
9065 9583
9066 575441565357084980085472
9067 1
9068 615446968104675904975846
9069 6974373113003607454149713281
9070 343166423227164696529741805321140139290771484375
9071 37249
9072 9408
9073 44521
9074 85017098
9075 69656169582763671875
9076 619257773354341314119978
9077 97969
9078 580794472513598831776544
9079 2829827119681
9080 7534237373837500
9081 1036488922561
9082 349115816484007797175752200528162575848708867821
9083 85849
9084 583486892508203185328128
9085 13225
9086 790282167059
9087 113844033
9088 10082
9089 22201
9090 83454381
9091 1
9092 626940095532318151779394
9093 949107378267
9094 355160292236052047435315905959960975633248775827
9095 11449
9096 588903841637172646510592
9097 565609283
9098 357196486839419946956274787409879505905642264149
9099 114818259
9100 765345546875
9101 109902239
9102 6948261552715552
9103 1
9104 838569480968
9105 7198956731421614332500390625
9106 361301241597485865098679152562225262677244194473
9107 2864898145201
9108 779171443578
9109 1
9110 363369906394539708592842929469380810096435546875
9111 7236996046013777916598645921
9112 9248
9113 344472101
9114 760559254903
9115 20134152015805343
9116 638616700964828396739118
9117 1053022816561
9118 9409
9119 569722789
9120 9216
9121 2882555400481
9122 369641683159649816392543836755971669407316936081
9123 7313602647409154268230373121
9124 642550095690192903804722
9125 15625
9126 9477
9127 1
9128 7735496846566804
9129 97500763
9130 7208936756770375
9131 157609
9132 605414119478147051196416
9133 1
9134 376013251707937106655991553121446521815234004087
9135 88897905
9136 850421869448
9137 1
9138 608204041470579629118304
9139 111284641
9140 650479218828329748906250
9141 72751514755993121939
9142 380317120976607290688735117131084277018738129611
9143 49729
9144 799164337152
9145 103702471
9146 51447217492795781780426801855789
9147 7468947296620561449330945601
9148 654475129796180509012766
9149 2918114646001
9150 85117875
9151 1
9152 87228416
9153 12769
9154 829598537329
9155 20579827088718151
9156 774675987568
9157 1
9158 389061597655026780615908592785754237119561932339
9159 7547696603168529747554499361
9160 7872042401862500
9161 1
9162 805475574732
9163 14161
9164 662530109321072686014262
9165 87730435
9166 393503087424562469870874379353812365323296961863
9167 10609
9168 622319569424103331856384
9169 29929
9170 5580160309021547400926796875
9171 1078193566321
9172 666589362359876297390714
9173 1
9174 67012780877173946331
9175 247154315
9176 7941034463562028
9177 10051
9178 87973954
9179 18769
9180 85957848
9181 1
9182 402526804836314169977295029472179792485449415471
9183 7707377605454828986349501281
9184 94559612
9185 1035246903251
9186 630922932465737952467552
9187 1
9188 674771858617523923729426
9189 1086683238481
9190 407109938257191395858234328462166456004638671875
9191 10201
9192 633813281273457948491776
9193 100489
9194 409419523736907358659315378431715234672902017477
9195 7788320783526707551687890625
9196 678895288260024467852198
9197 158340421
9198 788988329703
9199 1
9200 10000
9201 7829070572090607236793308641
9202 414075020890422982291045324179122803063746539801
9203 1
9204 85437664
9205 90957235
9206 416421048782172473652159949419038885492066326123
9207 9801
9208 8080469762923004
9209 1
9210 86803329
9211 22801
9212 9604
9213 7382396350525523
9214 54993959423964202827977493811471
9215 9409
9216 824633720832
9217 356400829
9218 423532952352662177293930950306742613808105712129
9219 1002817363707
9220 691395428625376065781250
9221 1
9222 482734916527825364353619427637712289
9223 160801
9224 8150918070163972
9225 10125
9226 428336328618154359586957064062048751507122716053
9227 1
9228 7260983722480923
9229 590589719
9230 627976784634507434140625
9231 100805597
9232 886733752328
9233 3026768337121
9234 489053347653417223218727188110329161
9235 21494852891674007
9236 699838009432557718786138
9237 8077510127900995003769722561
9238 435635746718597407547250691706448697399009804859
9239 1
9240 790943422500
9241 1
9242 438094287984974375637616708362369368572872331261
9243 119808477
9244 704092331041289684418542
9245 147008443
9246 495446112336831193027153462282967961
9247 3045168091681
9248 9826
9249 8161842273048013820971187041
9250 443049837878936715054805972613394260406494140625
9251 24389
9252 7355897253346977
9253 115501303
9254 445546968933753779958911117073860365789471452067
9255 8204296495181862854625390625
9256 90236032
9257 1
9258 501913986899207294505568973163052689
9259 38809
9260 712667515033016307343750
9261 11907
9262 450580251319501281866379951004489921197085630391
9263 24649
9264 86268684
9265 11881
9266 453116526675906465580737055813692759699975331513
9267 8289784988061130836470398081
9268 716988569757413368659146
9269 12493
9270 508457754746688685265483319931640625
9271 16129
9272 8365216225239196
9273 79286883077580942731
9274 458228657795214173918466074612035463376143349197
9275 93048125
9276 7451800745807511
9277 1
9278 460804639200588081720413800853253549036519535519
9279 1129886087521
9280 10240
9281 1
9282 86350888
9283 1
9284 725698088016660721453282
9285 8419479170537325152437890625
9286 465996749848330999849496888431896193979712925043
9287 63001
9288 807507120996
9289 3100870943041
9290 468613006369116960740767677541524172227783203125
9291 116930169
9292 10201
9293 1
9294 521776139679022489168111861771923561
9295 918701037397
9296 911579429768
9297 1138678933921
9298 473886242063811615154571781683845366040545005449
9299 163667323
9300 7548701923828125
9301 17161
9302 476543350171228883307897142029280062027855615451
9303 86938307
9304 8510568369688172
9305 22321936361565301
9306 528552359501138639958630107005314561
9307 51529
9308 91765424
9309 866449638083
9310 9604
9311 1
9312 9409
9313 19321
9314 484597414983997078612285751597165508971134175857
9315 93710763
9316 87426002
9317 14641
9318 535407678195396799263579111551559489
9319 1
9320 8583998204912500
9321 122867271
9322 490036397086079671165667525474627053549926533381
9323 1
9324 87528384
9325 259475585
9326 492776967833441683535026106844679105677689103703
9327 8729025784435515536308957921
9328 924196258568
9329 118370771
9330 542342915430449039855086036728515625
9331 12943
9332 752372939975287612227754
9333 11163
9334 92536558
9335 22684101911414107
9336 824329621476
9337 1
9338 90312467
9339 82733622226729002419
9340 756899450559562269218750
9341 1
9342 549358898297493346935249154934389689
9343 1
9344 10658
9345 88121125
9346 506693290268109631390753782522015336810209856833
9347 371694959
9348 7730429936906752
9349 1
9350 7726987919921875
9351 1165365589441
9352 8732378408387396
9353 39601
9354 556456461367812295227892797031166961
9355 22928145945758351
9356 766022539141368834937558
9357 8956183808441714074966170241
9358 515216291777318755349520200602277917591835225639
9359 36481
9360 88978500
9361 15059
9362 518086570166222986246079452802616162315456800041
9363 9002230926373163381553356161
9364 770619317588446693287962
9365 23050953088040593
9366 88716536
9367 10469
9368 8807334006299404
9369 125345769
9370 523871458494123052698161801975455850948486328125
9371 1
9372 7845469412613327
9373 10609
9374 526786207710511001471941125275415196228667256847
9375 9094947017729282379150390625
9376 100615028
9377 1
9378 570899704151659843064547700121555289
9379 12769
9380 9800
9381 10443
9382 532660666679092926468491721098172156218391980771
9383 620650477
9384 9522
9385 23298146033353157
9386 94091762
9387 89314623
9388 784551799475029525094726
9389 52441
9390 7786758129159456
9391 1
9392 949822366088
9393 10201
9394 88976552
9395 23422535211385399
9396 7946439375531861
9397 1
9398 544591408112294441724351113430197608590155041099
9399 125977689
9400 10000
9401 14161
9402 585679472163863557919665933417121889
9403 1
9404 793959591365642245727902
9405 7849151705224467
9406 550648833692936086981396637013666988322318579423
9407 167281
9408 89915392
9409 97
9410 553700812661802306833409352723983345972900390625
9411 9378127860699905419438072321
9412 94875856
9413 1
9414 593197720697396452089201312557339361
9415 97325545
9416 9035294351238628
9417 9426067069950525514088779681
9418 8012086132596341
9419 1
9420 7911944598647808
9421 1
9422 562950689118403736708604672196547324301373017031
9423 127525647
9424 962833441928
9425 10933
9426 600802717212856543085212706717674761
9427 629422793
9428 808252531145819310664186
9429 90518849
9430 859525852175
9431 1
9432 858761769636
9433 1
9434 572343020577062913433078654386827565642804963037
9435 7975138723086069
9436 813065590600294328029838
9437 1
9438 608495350284625581700727757600880089
9439 1
9440 102689500
9441 1210882360801
9442 578684707354267079454828898591407233385568304561
9443 122763473
9444 8151497992963089
9445 24052475979828449
9446 581879815551171352060310330603973192983699620483
9447 13467
9448 9189872359399604
9449 633839779
9450 75699592617919921875
9451 384240583
9452 91311046
9453 9718231167101582423544355201
9454 588318939864232188862819537166067632131726729367
9455 110852311
9456 91744476
9457 37249
9458 591563108265394967571341068826287199197078587289
9459 1220143369201
9460 9680
9461 1
9462 8213435450182448
9463 1
9464 95051008
9465 8102738350164231
9466 598101040694101965851479532012033238009278960813
9467 1
9468 8255602620079623
9469 172808693
9470 601394958951516341604200461307321944613037109375
9471 91182483
9472 10952
9473 1
9474 632108074256478488646062072110120761
9475 272199695
9476 10609
9477 129140163
9478 608033087579584808068394972634062646305579252819
9479 1
9480 8167147710676992
9481 124251499
9482 611377454147298959962373056640145470999872998421
9483 915949406149
9484 842463072278804477752982
9485 99512555
9486 8305538208841287
9487 32041
9488 989256153608
9489 10018288529272289877757329121
9490 741874864920090891640625
9491 1
9492 90902511
9493 642735647
9494 10201
9495 8231966017969833
9496 9425699416778828
9497 1
9498 648304724289875360298395016466973889
9499 108645491
9500 10000
9501 10120093080246979264196087041
9502 628355463298763756111577339617613439891197436751
9503 12427
9504 9801
9505 24826219126109501
9506 9604
9507 10171333950379646419178115841
9508 857500274542601977659506
9509 66049
9510 8297195216317344
9511 1
9512 9505375205139796
9513 92959677
9514 776378877405175994911483
9515 1192236649571
9516 78353016248806494208
9517 94249
9518 642250073121699857853488612645169920290819905079
9519 125751501
9520 9800
9521 1
9522 664873931375846963588297168556173289
9523 11449
9524 867652382185378363778122
9525 92177235
9526 649303224538738857041790550063031275766597669003
9527 3431093087041
9528 894261487716
9529 393832837
9530 652856548485132474778906428546508734952392578125
9531 131960931
9532 872766950183623676201054
9533 1
9534 79827692698846324827
9535 25220486815126307
9536 105854368
9537 93831893928090238811
9538 660017106183776206111449852405408442233085323809
9539 1
9540 8428894094048256
9541 15463
9542 98861726
9543 10483573705038017647075364641
9544 9666343180756772
9545 13225
9546 7279972702636451048050438413
9547 1
9548 93424576
9549 1267247769841
9550 670893967691425184611137125299870967864990234375
9551 1
9552 94567188
9553 54289
9554 8607526405235113
9555 80299578886263953125
9556 888266010019588907555258
9557 127263527
9558 690442944127614385268831818498876689
9559 14641
9560 9747640814987500
9561 10642814871313900423786175521
9562 681936078838255253971956184814452549045848909341
9563 17161
9564 8682711503141439
9565 25619747793400793
9566 685653901130550324870203227712502094804775220463
9567 1276829940961
9568 99672064
9569 3491998578721
9570 8446042476815625
9571 178453547
9572 898729269679081681919314
9573 10750147757755659136970560321
9574 693145738101430643886661474896277630630650782147
9575 280909435
9576 9747
9577 24649
9578 696919925546062092144953774031745077280066926469
9579 10609
9580 904000394332044524843750
9581 11323
9582 707977081701370520629925251764012489
9583 3512479453921
9584 1029905260808
9585 8629573054723119
9586 704525272984917293583309131623630616613740171993
9587 1
9588 95309514
9589 49729
9590 7984373557763543327914296875
9591 10912922981867533054018899361
9592 9911877062423996
9593 32761
9594 93181192
9595 10201
9596 914622185116615438113598
9597 95443993
9598 716077040348981306820968896688866524043514942399
9599 109561
9600 94371840
9601 1
9602 719966314983245865882160488777538075535109182401
9603 9801
9604 919973073089479921953602
9605 12769
9606 725910965686269118863783954652182561
9607 403583419
9608 9994821177624004
9609 11077850740720848548018873761
9610 727803426743007944761910075636967765235595703125
9611 3553711346641
9612 8902794412908027
9613 1
9614 10051
9615 8765469167875281
9616 1043729299208
9617 26569
9618 891018947844
9619 1
9620 904187708125
9621 1305902703121
9622 8918235610152059
9623 1
9624 930850617636
9625 95703125
9626 743714419366573702486717980735550540068410846653
9627 11244955386994209516642573121
9628 936187046171565584093486
9629 1
9630 800041981538599985278125
9631 1
9632 896218169344
9633 84313764630777811597
9634 751789753284477815246197321334789914243674952337
9635 11045
9636 94142114
9637 175561
9638 755857700486005931120163431479120622499431983459
9639 96702579
9640 10162375215012500
9641 96721
9642 753579031111247164902692252915740689
9643 1
9644 947131909019495901343942
9645 8903071957526883
9646 901440111364
9647 674526133
9648 97447212
9649 1
9650 768183774563044392217295694638788700103759765625
9651 11471190371701473821285466241
9652 952645343594517988839434
9653 38809
9654 763010437286295070567770284336918961
9655 26847964747178651
9656 10082
9657 100165623
9658 776503951645924383227964180846573796381351240589
9659 410172407
9660 906684840000
9661 1
9662 780695160728151590448903371220649917375748848991
9663 11585793900053971527710628961
9664 110174432
9665 26987289641084893
9666 772547945571862762789942374736423161
9667 3637263079921
9668 963754787663440928435746
9669 101898818371674856499
9670 789140294271598445715053109274450670516357421875
9671 131872229
9672 86382714350346698752
9673 184220009
9674 911952421444
9675 96601005
9676 969351025737593679425078
9677 1
9678 782192615653889582869264113396269289
9679 1
9680 10648
9681 97972181
9682 10609
9683 177241
9684 9241265290161789
9685 1082867028997
9686 806284103806215339532411042210665209876950047643
9687 11818010190706984215869043361
9688 917242921984
9689 1
9690 835593795008168909259375
9691 683797841
9692 980627108261063794081294
9693 138804837
9694 8233461019439790844222187053
9695 106269665
9696 10201
9697 1
9698 103790234
9699 11163
9700 10000
9701 11881
9702 9801
9703 97969
9704 10504224514149172
9705 9183461766228567
9706 1048541184289
9707 186169411
9708 9356348121382323
9709 133432831
9710 832645319599404283547795837877779456556396484375
9711 96632003
9712 1086037324808
9713 688465387
9714 811780332688953416430398636360936361
9715 109482221
9716 927892945984
9717 12114000411544634227526162881
9718 841607675899341851584754627573045606095417750379
9719 1
9720 95659380
9721 1
9722 846122168895949602864063307540492651168003207981
9723 99252847
9724 99423038
9725 294319345
9726 821864432836422454390796034924232761
9727 18769
9728 11552
9729 14283
9730 933252602500
9731 69169
9732 9472574622376377
9733 1
9734 859800119547175513648171136900983883668538251987
9735 9326281135538169
9736 10678564678983428
9737 11449
9738 832061133334427425590668529095839089
9739 1
9740 1015132552252786403593750
9741 118453807
9742 869031831607714460367667043885074492279898689511
9743 1
9744 938635444224
9745 28122841266984749
9746 873681918903978316759701799199759854490447091433
9747 13851
9748 1020983444513820828536666
9749 1
9750 9064770507812500
9751 39601
9752 11236
9753 12477734943933991258608276001
9754 883051073220986931904259358823281779822536920317
9755 28267431405534751
9756 9589953296212911
9757 697864103
9758 944041537924
9759 12539277287241462938721118561
9760 113490500
9761 51529
9762 852796809954205616516719589911504089
9763 423564751
9764 1032771991776681636965362
9765 9470871882488331
9766 83066692361013368944842227631137
9767 1
9768 98064208
9769 1
9770 902068223911101373045816677956569464864501953125
9771 12663159249650442883672132801
9772 949470950464
9773 113569
9774 863338047609251245143225793325962761
9775 10625
9776 10816
9777 12725500833084642205388490721
9778 911717906145704890356783451121954603353530403769
9779 100370767
9780 9205089363440000
9781 1
9782 917193101552319338936347
9783 1396105301761
9784 10944408041129372
9785 10609
9786 954923748804
9787 1
9788 1050673505976305054735326
9789 92845121826925748293
9790 948976395125
9791 1
9792 10368
9793 3830635754401
9794 931303751163312083278312584231680328731078537377
9795 9617250433917933
9796 1056699474717915614179298
9797 10201
9798 10082
9799 57121
9800 10000
9801 11979
9802 10933
9803 1
9804 96680512
9805 14045
9806 946247210442380199736240008597178242114799046023
9807 101847563
9808 1129618730888
9809 192100033
9810 97127175
9811 1
9812 1068840331621163702774074
9813 13105221118500222067223175361
9814 965899771204
9815 1142188665397
9816 1007385586596
9817 1
9818 961411731615421258380603779466570362180596688029
9819 1416768858961
9820 1074955462300470395468750
9821 120072949
9822 906685837094577861496251599647859289
9823 138188413
9824 115737772
9825 101164095
9826 9904578032905937
9827 100489
9828 971423129664
9829 1
9830 976800308696120391278666315825903304520263671875
9831 1020533633057
9832 11215519783188596
9833 1
9834 954224200336
9835 110940205
9836 1087275737382830127387238
9837 1427186233201
9838 987185330767387849429351098784948343099869532759
9839 1
9840 9490939985920000
9841 433798093
9842 89069022138100275983042458559299
9843 122213969
9844 11449
9845 1366438781411
9846 929085855298816955916489350571038961
9847 52441
9848 11307074560620604
9849 103161709
9850 1002954087909868078590621817524731159210205078125
9851 1
9852 10071161255018727
9853 27889
9854 108879878
9855 9915437164099617
9856 982540877824
9857 1
9858 940471571158347442589804901075925689
9859 1
9860 97556000
9861 98376623
9862 1018955066105810333223107070289321433132778998291
9863 3941340648961
9864 1027234952676
9865 29897537980061093
9866 1024340870246102234985158415764853068751117779413
9867 967097194921
9868 1112279779451294229529046
9869 19321
9870 98112735
9871 1
9872 1159392917768
9873 1448193221281
9874 1035191396371084258874347503848553150596372845097
9875 15625
9876 10194429814209261
9877 14161
9878 1040656353595379191754129465138910636308585207419
9879 10465426440997289
9880 99139625
9881 58081
9882 963620497509658423023621742408743489
9883 1
9884 993753784384
9885 10067278703991219
9886 1051666248052107115032676688026896785506008988943
9887 1
9888 10609
9889 10571
9890 10580
9891 104487111
9892 1131354764619919458908594
9893 440711081
9894 98568684
9895 30354911500725899
9896 11585332150039828
9897 14030027567224011354832893601
9898 10201
9899 141420761
9900 10000
9901 1
9902 1074009300770330618474193547777429733223631759351
9903 14098217119818855539776946401
9904 1174498815368
9905 113325935
9906 99705487495271864128
9907 1
9908 1144226605563603158964106
9909 148292589
9910 1085344387234786750872868225193611358240966796875
9911 15317
9912 1005062390784
9913 185761
9914 1091053246138540154948350045310840090256525279757
9915 10220974771263381
9916 1020714732013
9917 44521
9918 10092
9919 11881
9920 10240
9921 14304528894226589199184380001
9922 1102554208898944951454016160682634653394102285281
9923 1
9924 10444587965448489
9925 312853865
9926 1010752751044
9927 1480137458881
9928 99588352
9929 1
9930 9932989526627500
9931 1
9932 111485936
9933 993233485321
9934 1120015621168220747446551583372408527407423961287
9935 30973432405238707
9936 10368
9937 143055667
9938 1125892581794753598312773583375300921287839422409
9939 14513477602703141741272859521
9940 10082
9941 1
9942 1023752845660118198587654776618316689
9943 26569
9944 11869041122457772
9945 103787125
9946 1137731991451866915379134998474687032632073888733
9947 16807
9948 10571495199349023
9949 1
9950 1143694693456791917530126694737374782562255859375
9951 1131352936403
9952 120320924
9953 72361
9954 1022205925764
9955 1428539834051
9956 10055435341615942
9957 14725092081351303958959992641
9958 112363774
9959 187489
9960 10083944046080000
9961 4100337455041
9962 100615028
9963 15129
9964 11236
9965 31443906303993193
9966 1006498523536
9967 1
9968 1027968876544
9969 14867663742609960425872666081
9970 1173943280765998803146912267094044358736572265625
9971 28561
9972 10699633038055077
9973 1
9974 1180080915265380144991108470312450531035704672747
9975 101828125
9976 12061248314524028
9977 746142643
9978 1061432863657131756979413429964208289
9979 202262003
9980 1203715479198398984218750
9981 1512607274161
9982 1033756160644
9983 22201
9984 104509688527829598208
9985 31760718920809757
9986 1198671994574994027995358098598382139187929054593
9987 15083785965062021201348290561
9988 1210486059072904988010626
9989 4146635796241
9990 102572325
9991 10609
9992 12158281187524996
9993 15156435006992799746586087841
9994 102242284320756559021185894485543
9995 31920079960009999
9996 101648736
9997 454756609
9998 1217533102677177231774660691521428160748050064999
9999 10201
10000 1220703125000