1 1
2 2
3 3
4 4
5 5
6 25
7 7
8 8
9 9
10 49
11 11
12 125
13 13
14 81
15 64
16 16
17 17
18 125
19 19
20 343
21 100
22 169
23 23
24 625
25 25
26 225
27 27
28 729
29 29
30 1000
31 31
32 32
33 196
34 361
35 144
36 625
37 37
38 441
39 256
40 2401
41 41
42 1728
43 43
44 2197
45 512
46 625
47 47
48 3125
49 49
50 343
51 400
52 3375
53 53
54 625
55 256
56 6561
57 484
58 961
59 59
60 10000
61 61
62 1089
63 1000
64 64
65 324
66 4096
67 67
68 6859
69 676
70 2744
71 71
72 3125
73 73
74 1521
75 512
76 9261
77 324
78 5832
79 79
80 16807
81 81
82 1849
83 83
84 20736
85 484
86 2025
87 1024
88 28561
89 89
90 10000
91 400
92 15625
93 1156
94 2401
95 576
96 15625
97 97
98 729
99 2744
100 2401
101 101
102 10648
103 103
104 50625
105 3375
106 3025
107 107
108 3125
109 109
110 5832
111 1600
112 59049
113 113
114 13824
115 784
116 29791
117 4096
118 3721
119 576
120 100000
121 121
122 3969
123 1936
124 35937
125 125
126 20736
127 127
128 128
129 2116
130 8000
131 131
132 65536
133 676
134 4761
135 4096
136 130321
137 137
138 21952
139 139
140 38416
141 2500
142 5329
143 576
144 15625
145 1156
146 5625
147 1000
148 59319
149 149
150 10000
151 151
152 194481
153 8000
154 8000
155 1296
156 104976
157 157
158 6561
159 3136
160 117649
161 900
162 3125
163 163
164 79507
165 6859
166 7225
167 167
168 248832
169 169
170 13824
171 10648
172 91125
173 173
174 39304
175 1728
176 371293
177 3844
178 8281
179 179
180 100000
181 181
182 10648
183 4096
184 390625
185 1764
186 46656
187 784
188 117649
189 10000
190 17576
191 191
192 78125
193 193
194 9801
195 9261
196 6561
197 197
198 65536
199 199
200 16807
201 4900
202 10609
203 1296
204 234256
205 2116
206 11025
207 17576
208 759375
209 900
210 83521
211 211
212 166375
213 5476
214 11881
215 2304
216 15625
217 1444
218 12321
219 5776
220 104976
221 900
222 74088
223 223
224 531441
225 4096
226 13225
227 227
228 331776
229 229
230 27000
231 9261
232 923521
233 233
234 104976
235 2704
236 226981
237 6724
238 17576
239 239
240 1000000
241 241
242 2197
243 243
244 250047
245 1728
246 97336
247 1024
248 1185921
249 7396
250 2401
251 251
252 248832
253 1156
254 16641
255 15625
256 256
257 257
258 110592
259 1936
260 160000
261 32768
262 17689
263 263
264 1048576
265 3364
266 21952
267 8464
268 328509
269 269
270 100000
271 271
272 2476099
273 12167
274 19321
275 4096
276 614656
277 277
278 19881
279 39304
280 537824
281 281
282 140608
283 283
284 389017
285 19683
286 17576
287 2304
288 78125
289 289
290 46656
291 10000
292 421875
293 293
294 20736
295 4096
296 2313441
297 38416
298 22801
299 1296
300 100000
301 2500
302 23409
303 10816
304 4084101
305 4356
306 234256
307 307
308 160000
309 11236
310 54872
311 311
312 1889568
313 313
314 25281
315 50625
316 531441
317 317
318 195112
319 1600
320 823543
321 12100
322 32768
323 1296
324 15625
325 5832
326 27225
327 12544
328 3418801
329 2916
330 194481
331 331
332 614125
333 64000
334 28561
335 5184
336 2985984
337 337
338 3375
339 13456
340 331776
341 1764
342 331776
343 343
344 4100625
345 29791
346 30625
347 347
348 1336336
349 349
350 38416
351 65536
352 4826809
353 353
354 262144
355 5776
356 753571
357 19683
358 32761
359 359
360 1000000
361 361
362 33489
363 2744
364 234256
365 6084
366 287496
367 367
368 9765625
369 85184
370 85184
371 3600
372 1679616
373 373
374 27000
375 4096
376 5764801
377 1764
378 248832
379 379
380 456976
381 16900
382 37249
383 383
384 390625
385 12167
386 38025
387 97336
388 970299
389 389
390 279841
391 1600
392 59049
393 17956
394 39601
395 7056
396 1048576
397 397
398 40401
399 24389
400 117649
401 401
402 373248
403 1936
404 1092727
405 32768
406 54872
407 2304
408 5153632
409 409
410 110592
411 19600
412 1157625
413 4356
414 614656
415 7744
416 11390625
417 20164
418 32768
419 419
420 1419857
421 421
422 45369
423 125000
424 9150625
425 10648
426 438976
427 4624
428 1295029
429 19683
430 125000
431 431
432 78125
433 433
434 64000
435 50653
436 1367631
437 1764
438 474552
439 439
440 1889568
441 10000
442 32768
443 443
444 3111696
445 8836
446 50625
447 23104
448 4782969
449 449
450 100000
451 2704
452 1520875
453 23716
454 52441
455 15625
456 7962624
457 457
458 53361
459 160000
460 810000
461 461
462 279841
463 463
464 28629151
465 59319
466 55225
467 467
468 1889568
469 5476
470 157464
471 25600
472 13845841
473 2916
474 592704
475 13824
476 456976
477 175616
478 58081
479 479
480 10000000
481 2500
482 59049
483 35937
484 28561
485 10404
486 15625
487 487
488 15752961
489 27556
490 38416
491 491
492 4477456
493 2116
494 39304
495 130321
496 39135393
497 6084
498 681472
499 499
500 16807
501 28900
502 64009
503 503
504 2985984
505 11236
506 46656
507 4096
508 2146689
509 509
510 531441
511 6400
512 512
513 234256
514 67081
515 11664
516 5308416
517 3364
518 97336
519 30976
520 3200000
521 521
522 1336336
523 523
524 2352637
525 50625
526 70225
527 2304
528 16777216
529 529
530 216000
531 238328
532 614656
533 2916
534 830584
535 12544
536 22667121
537 33124
538 73441
539 5832
540 1000000
541 541
542 74529
543 33856
544 47045881
545 12996
546 390625
547 547
548 2685619
549 262144
550 104976
551 2304
552 17210368
553 7396
554 77841
555 91125
556 2803221
557 557
558 1679616
559 3136
560 7529536
561 29791
562 80089
563 563
564 7311616
565 13924
566 81225
567 100000
568 28398241
569 569
570 707281
571 571
572 456976
573 37636
574 125000
575 21952
576 390625
577 577
578 6859
579 38416
580 1679616
581 8100
582 1061208
583 4096
584 31640625
585 194481
586 87025
587 587
588 248832
589 2500
590 287496
591 40000
592 90224199
593 593
594 1048576
595 24389
596 3442951
597 40804
598 54872
599 599
600 1000000
601 601
602 140608
603 343000
604 3581577
605 4096
606 1191016
607 607
608 85766121
609 59319
610 314432
611 3600
612 5153632
613 613
614 95481
615 117649
616 3200000
617 617
618 1259712
619 619
620 2085136
621 456976
622 97969
623 9216
624 34012224
625 625
626 99225
627 35937
628 4019679
629 2916
630 1419857
631 631
632 43046721
633 45796
634 101761
635 17424
636 11316496
637 8000
638 74088
639 405224
640 5764801
641 641
642 1404928
643 643
644 1048576
645 132651
646 54872
647 647
648 78125
649 4900
650 160000
651 68921
652 4492125
653 653
654 1481544
655 18496
656 147008443
657 438976
658 175616
659 659
660 4084101
661 661
662 110889
663 35937
664 52200625
665 29791
666 3111696
667 2704
668 4826809
669 51076
670 405224
671 5184
672 35831808
673 673
674 114921
675 32768
676 50625
677 677
678 1643032
679 10816
680 7962624
681 52900
682 85184
683 683
684 7962624
685 20164
686 6561
687 53824
688 184528125
689 4356
690 1185921
691 691
692 5359375
693 194481
694 121801
695 20736
696 45435424
697 3364
698 123201
699 55696
700 537824
701 701
702 1889568
703 3136
704 62748517
705 166375
706 126025
707 11664
708 16777216
709 709
710 474552
711 551368
712 68574961
713 2916
714 707281
715 24389
716 5929741
717 58564
718 130321
719 719
720 10000000
721 12100
722 9261
723 59536
724 6128487
725 39304
726 65536
727 727
728 5153632
729 729
730 512000
731 3600
732 18974736
733 733
734 136161
735 50625
736 244140625
737 6084
738 4477456
739 739
740 3748096
741 42875
742 238328
743 743
744 60466176
745 23716
746 140625
747 636056
748 810000
749 12996
750 100000
751 751
752 282475249
753 64516
754 85184
755 24336
756 2985984
757 757
758 145161
759 50653
760 11881376
761 761
762 2299968
763 13456
764 7189057
765 390625
766 148225
767 5184
768 1953125
769 769
770 390625
771 67600
772 7414875
773 773
774 5308416
775 46656
776 96059601
777 103823
778 152881
779 3600
780 6436343
781 6724
782 74088
783 1048576
784 531441
785 26244
786 2515456
787 787
788 7880599
789 70756
790 636056
791 14400
792 16777216
793 5476
794 159201
795 226981
796 8120601
797 797
798 923521
799 4096
800 823543
801 778688
802 162409
803 7056
804 26873856
805 42875
806 97336
807 73984
808 112550881
809 809
810 1000000
811 811
812 2085136
813 75076
814 125000
815 28224
816 113379904
817 3844
818 168921
819 279841
820 5308416
821 821
822 2863288
823 823
824 121550625
825 130321
826 314432
827 827
828 17210368
829 829
830 729000
831 78400
832 170859375
833 13824
834 2985984
835 29584
836 1048576
837 1336336
838 177241
839 839
840 24137569
841 841
842 178929
843 80656
844 9663597
845 5832
846 7311616
847 5832
848 503284375
849 81796
850 331776
851 3600
852 33362176
853 853
854 343000
855 531441
856 141158161
857 857
858 707281
859 859
860 6250000
861 132651
862 187489
863 863
864 390625
865 31684
866 189225
867 8000
868 2560000
869 8100
870 2313441
871 6400
872 151807041
873 1000000
874 85184
875 20736
876 37015056
877 877
878 194481
879 87616
880 34012224
881 881
882 248832
883 883
884 1048576
885 300763
886 198025
887 887
888 130691232
889 17956
890 884736
891 537824
892 11390625
893 4356
894 3652264
895 33856
896 43046721
897 59319
898 203401
899 3600
900 1000000
901 4900
902 157464
903 148877
904 174900625
905 34596
906 3796416
907 907
908 12008989
909 1124864
910 531441
911 911
912 191102976
913 8836
914 210681
915 328509
916 12326391
917 19044
918 5153632
919 919
920 24300000
921 96100
922 214369
923 7056
924 6436343
925 74088
926 216225
927 1191016
928 887503681
929 929
930 2825761
931 17576
932 12977875
933 98596
934 219961
935 35937
936 34012224
937 937
938 438976
939 99856
940 8503056
941 941
942 4251528
943 4096
944 844596301
945 759375
946 175616
947 947
948 49787136
949 7396
950 456976
951 102400
952 11881376
953 953
954 11316496
955 38416
956 13997521
957 79507
958 231361
959 20736
960 100000000
961 961
962 140608
963 1331000
964 14348907
965 39204
966 1500625
967 967
968 371293
969 59319
970 1124864
971 971
972 78125
973 21316
974 239121
975 194481
976 992436543
977 977
978 4741632
979 10000
980 537824
981 1404928
982 243049
983 983
984 205962976
985 40804
986 110592
987 185193
988 1336336
989 4356
990 4084101
991 991
992 1291467969
993 111556
994 512000
995 41616
996 59969536
997 997
998 251001
999 2560000
1000 117649
1001 29791
1002 5088448
1003 5776
1004 16194277
1005 421875
1006 255025
1007 5184
1008 35831808
1009 1009
1010 1259712
1011 115600
1012 1679616
1013 1013
1014 104976
1015 68921
1016 276922881
1017 1560896
1018 261121
1019 1019
1020 14348907
1021 1021
1022 551368
1023 91125
1024 1024
1025 97336
1026 7962624
1027 8464
1028 17373979
1029 10000
1030 1331000
1031 1031
1032 254803968
1033 1033
1034 216000
1035 923521
1036 4477456
1037 6084
1038 5639752
1039 1039
1040 64000000
1041 122500
1042 273529
1043 24336
1044 45435424
1045 42875
1046 275625
1047 123904
1048 312900721
1049 1049
1050 1419857
1051 1051
1052 18609625
1053 1048576
1054 125000
1055 46656
1056 268435456
1057 24964
1058 15625
1059 126736
1060 12960000
1061 1061
1062 16777216
1063 1063
1064 17210368
1065 493039
1066 175616
1067 11664
1068 78074896
1069 1069
1070 1481544
1071 531441
1072 1564031349
1073 4356
1074 6229504
1075 110592
1076 19902511
1077 131044
1078 160000
1079 9216
1080 10000000
1081 4900
1082 294849
1083 10648
1084 20346417
1085 79507
1086 6434856
1087 1087
1088 893871739
1089 38416
1090 1560896
1091 1091
1092 9765625
1093 1093
1094 301401
1095 531441
1096 373301041
1097 1097
1098 18974736
1099 26896
1100 1889568
1101 136900
1102 125000
1103 1103
1104 481890304
1105 42875
1106 681472
1107 3748096
1108 21717639
1109 1109
1110 4879681
1111 12544
1112 395254161
1113 250047
1114 312481
1115 51984
1116 60466176
1117 1117
1118 195112
1119 141376
1120 105413504
1121 6084
1122 1185921
1123 1123
1124 22665187
1125 32768
1126 319225
1127 27000
1128 380204032
1129 1129
1130 1728000
1131 91125
1132 23149125
1133 12996
1134 2985984
1135 53824
1136 2073071593
1137 145924
1138 326041
1139 7056
1140 20511149
1141 28900
1142 328329
1143 2197000
1144 11881376
1145 54756
1146 7529536
1147 4624
1148 6250000
1149 148996
1150 810000
1151 1151
1152 1953125
1153 1153
1154 335241
1155 456976
1156 130321
1157 10404
1158 7762392
1159 6400
1160 60466176
1161 4477456
1162 778688
1163 1163
1164 108243216
1165 56644
1166 287496
1167 153664
1168 2373046875
1169 30276
1170 6436343
1171 1171
1172 25672375
1173 79507
1174 346921
1175 140608
1176 2985984
1177 13924
1178 140608
1179 2406104
1180 18974736
1181 1181
1182 8242408
1183 8000
1184 3518743761
1185 658503
1186 354025
1187 1187
1188 16777216
1189 4900
1190 923521
1191 160000
1192 519885601
1193 1193
1194 8489664
1195 59536
1196 2085136
1197 707281
1198 361201
1199 14400
1200 10000000
1201 1201
1202 363609
1203 163216
1204 7311616
1205 60516
1206 26873856
1207 7744
1208 547981281
1209 103823
1210 104976
1211 32400
1212 126247696
1213 1213
1214 370881
1215 262144
1216 1801088541
1217 1217
1218 2825761
1219 5776
1220 21381376
1221 132651
1222 238328
1223 1223
1224 113379904
1225 20736
1226 378225
1227 169744
1228 29503629
1229 1229
1230 6765201
1231 1231
1232 64000000
1233 2744000
1234 383161
1235 50653
1236 136048896
1237 1237
1238 385641
1239 328509
1240 79235168
1241 8100
1242 17210368
1243 15376
1244 30664297
1245 753571
1246 941192
1247 5184
1248 612220032
1249 1249
1250 16807
1251 2863288
1252 31255875
1253 34596
1254 1500625
1255 65536
1256 639128961
1257 178084
1258 175616
1259 1259
1260 24137569
1261 12100
1262 400689
1263 179776
1264 3486784401
1265 59319
1266 10077696
1267 35344
1268 32461759
1269 6250000
1270 2406104
1271 5184
1272 656356768
1273 7396
1274 234256
1275 390625
1276 3111696
1277 1277
1278 33362176
1279 1279
1280 40353607
1281 357911
1282 413449
1283 1283
1284 157351936
1285 68644
1286 416025
1287 531441
1288 33554432
1289 1289
1290 7890481
1291 1291
1292 2085136
1293 188356
1294 421201
1295 117649
1296 390625
1297 1297
1298 373248
1299 190096
1300 3200000
1301 1301
1302 3418801
1303 1303
1304 741200625
1305 1874161
1306 429025
1307 1307
1308 168896016
1309 42875
1310 2628072
1311 91125
1312 6321363049
1313 12996
1314 37015056
1315 71824
1316 9834496
1317 195364
1318 436921
1319 1319
1320 85766121
1321 1321
1322 439569
1323 100000
1324 36926037
1325 195112
1326 1500625
1327 1327
1328 4437053125
1329 198916
1330 1185921
1331 1331
1332 130691232
1333 5476
1334 157464
1335 912673
1336 815730721
1337 39204
1338 11852352
1339 13456
1340 29986576
1341 3511808
1342 405224
1343 9216
1344 429981696
1345 75076
1346 455625
1347 204304
1348 38958219
1349 8100
1350 1000000
1351 40000
1352 759375
1353 166375
1354 461041
1355 76176
1356 193877776
1357 6724
1358 1191016
1359 3652264
1360 191102976
1361 1361
1362 12487168
1363 5776
1364 3748096
1365 614656
1366 469225
1367 1367
1368 191102976
1369 1369
1370 2985984
1371 211600
1372 59049
1373 1373
1374 12812904
1375 65536
1376 8303765625
1377 3200000
1378 314432
1379 41616
1380 39135393
1381 1381
1382 480249
1383 215296
1384 937890625
1385 79524
1386 6436343
1387 8464
1388 42508549
1389 217156
1390 3112136
1391 14400
1392 1544804416
1393 42436
1394 216000
1395 2313441
1396 43243551
1397 19044
1398 13481272
1399 1399
1400 7529536
1401 220900
1402 494209
1403 7056
1404 34012224
1405 81796
1406 195112
1407 456533
1408 815730721
1409 1409
1410 10556001
1411 10000
1412 44738875
1413 4096000
1414 1331000
1415 82944
1416 1073741824
1417 14884
1418 505521
1419 185193
1420 37015056
1421 46656
1422 49787136
1423 1423
1424 6240321451
1425 531441
1426 175616
1427 1427
1428 20511149
1429 1429
1430 923521
1431 9834496
1432 1073283121
1433 1433
1434 14526784
1435 148877
1436 47045881
1437 232324
1438 519841
1439 1439
1440 100000000
1441 20164
1442 1404928
1443 148877
1444 194481
1445 10648
1446 14886936
1447 1447
1448 1121513121
1449 1185921
1450 1679616
1451 1451
1452 1048576
1453 1453
1454 531441
1455 1157625
1456 113379904
1457 6084
1458 78125
1459 1459
1460 40960000
1461 240100
1462 238328
1463 50653
1464 1252332576
1465 88804
1466 540225
1467 4574296
1468 50243409
1469 15876
1470 1419857
1471 1471
1472 6103515625
1473 244036
1474 512000
1475 262144
1476 205962976
1477 47524
1478 549081
1479 117649
1480 164916224
1481 1481
1482 1874161
1483 1483
1484 14776336
1485 2476099
1486 555025
1487 1487
1488 2176782336
1489 1489
1490 3796416
1491 531441
1492 52734375
1493 1493
1494 59969536
1495 68921
1496 24300000
1497 252004
1498 1560896
1499 1499
1500 1000000
1501 9604
1502 567009
1503 4913000
1504 13841287201
1505 166375
1506 16777216
1507 21904
1508 3748096
1509 256036
1510 3944312
1511 1511
1512 35831808
1513 11236
1514 576081
1515 1295029
1516 55306341
1517 6084
1518 2313441
1519 54872
1520 308915776
1521 65536
1522 582169
1523 1523
1524 303595776
1525 287496
1526 1643032
1527 262144
1528 1387488001
1529 22500
1530 14348907
1531 1531
1532 57066625
1533 571787
1534 405224
1535 97344
1536 9765625
1537 6724
1538 594441
1539 5153632
1540 9765625
1541 8100
1542 17984728
1543 1543
1544 1445900625
1545 1367631
1546 600625
1547 50653
1548 254803968
1549 1549
1550 2085136
1551 226981
1552 9509900499
1553 1553
1554 5764801
1555 99856
1556 59776471
1557 5451776
1558 238328
1559 1559
1560 148035889
1561 52900
1562 592704
1563 274576
1564 3111696
1565 101124
1566 45435424
1567 1567
1568 4782969
1569 276676
1570 4410944
1571 1571
1572 342102016
1573 13824
1574 622521
1575 759375
1576 1568239201
1577 10404
1578 19248832
1579 1579
1580 54700816
1581 132651
1582 1815848
1583 1583
1584 268435456
1585 103684
1586 438976
1587 17576
1588 63521199
1589 54756
1590 15752961
1591 6400
1592 1632240801
1593 14776336
1594 638401
1595 91125
1596 28629151
1597 1597
1598 287496
1599 185193
1600 5764801
1601 1601
1602 78074896
1603 55696
1604 65450827
1605 1520875
1606 636056
1607 1607
1608 1934917632
1609 1609
1610 1874161
1611 6028568
1612 4477456
1613 1613
1614 20570824
1615 68921
1616 11592740743
1617 194481
1618 657721
1619 1619
1620 10000000
1621 1621
1622 660969
1623 295936
1624 79235168
1625 104976
1626 21024576
1627 1627
1628 6250000
1629 6229504
1630 4913000
1631 57600
1632 2494357888
1633 8836
1634 262144
1635 1601613
1636 69426531
1637 1637
1638 9765625
1639 25600
1640 254803968
1641 302500
1642 677329
1643 7056
1644 406586896
1645 205379
1646 680625
1647 16777216
1648 12762815625
1649 12996
1650 4084101
1651 19600
1652 21381376
1653 132651
1654 687241
1655 112896
1656 481890304
1657 1657
1658 690561
1659 704969
1660 65610000
1661 26244
1662 22425768
1663 1663
1664 2562890625
1665 4100625
1666 456976
1667 1667
1668 429981696
1669 1669
1670 5268024
1671 313600
1672 33554432
1673 60516
1674 60466176
1675 373248
1676 74618461
1677 205379
1678 707281
1679 9216
1680 410338673
1681 1681
1682 29791
1683 923521
1684 75686967
1685 116964
1686 23393656
1687 61504
1688 2058346161
1689 320356
1690 160000
1691 11664
1692 380204032
1693 1693
1694 160000
1695 1771561
1696 27680640625
1697 1697
1698 23887872
1699 1699
1700 7962624
1701 1000000
1702 238328
1703 20736
1704 2535525376
1705 103823
1706 731025
1707 327184
1708 24010000
1709 1709
1710 20511149
1711 7744
1712 15386239549
1713 329476
1714 737881
1715 20736
1716 20511149
1717 13924
1718 741321
1719 7301384
1720 312500000
1721 1721
1722 7890481
1723 1723
1724 81182737
1725 923521
1726 748225
1727 28224
1728 1953125
1729 59319
1730 5832000
1731 336400
1732 82312875
1733 1733
1734 234256
1735 123904
1736 102400000
1737 7529536
1738 778688
1739 7056
1740 90224199
1741 1741
1742 551368
1743 804357
1744 16850581551
1745 125316
1746 108243216
1747 1747
1748 3748096
1749 300763
1750 537824
1751 14400
1752 2887174368
1753 1753
1754 772641
1755 4084101
1756 85766121
1757 66564
1758 26463592
1759 1759
1760 612220032
1761 348100
1762 779689
1763 7056
1764 2985984
1765 128164
1766 783225
1767 148877
1768 33554432
1769 8100
1770 22667121
1771 68921
1772 88121125
1773 8000000
1774 790321
1775 438976
1776 5489031744
1777 1777
1778 2515456
1779 355216
1780 84934656
1781 22500
1782 16777216
1783 1783
1784 2562890625
1785 1048576
1786 314432
1787 1787
1788 562448656
1789 1789
1790 6434856
1791 8242408
1792 387420489
1793 30276
1794 2825761
1795 132496
1796 91733851
1797 362404
1798 238328
1799 69696
1800 10000000
1801 1801
1802 373248
1803 364816
1804 8503056
1805 13824
1806 9150625
1807 23104
1808 20113571875
1809 24010000
1810 6644672
1811 1811
1812 592240896
1813 85184
1814 826281
1815 130321
1816 2750058481
1817 10404
1818 126247696
1819 15376
1820 14348907
1821 372100
1822 833569
1823 1823
1824 4586471424
1825 474552
1826 884736
1827 2313441
1828 96702579
1829 8100
1830 25411681
1831 1831
1832 2847396321
1833 250047
1834 2744000
1835 138384
1836 113379904
1837 31684
1838 848241
1839 379456
1840 729000000
1841 72900
1842 30371328
1843 13456
1844 99252847
1845 5764801
1846 636056
1847 1847
1848 148035889
1849 1849
1850 3748096
1851 384400
1852 100544625
1853 15876
1854 136048896
1855 274625
1856 27512614111
1857 386884
1858 866761
1859 13824
1860 115856201
1861 1861
1862 614656
1863 11881376
1864 3049800625
1865 142884
1866 31554496
1867 1867
1868 103161709
1869 970299
1870 1500625
1871 1871
1872 612220032
1873 1873
1874 881721
1875 32768
1876 33362176
1877 1877
1878 32157432
1879 1879
1880 459165024
1881 1185921
1882 889249
1883 76176
1884 688747536
1885 103823
1886 287496
1887 185193
1888 51520374361
1889 1889
1890 24137569
1891 8464
1892 9834496
1893 401956
1894 900601
1895 147456
1896 4182119424
1897 77284
1898 681472
1899 9800344
1900 11881376
1901 1901
1902 33386248
1903 33856
1904 308915776
1905 2460375
1906 912025
1907 1907
1908 656356768
1909 11236
1910 7762392
1911 279841
1912 3373402561
1913 1913
1914 4100625
1915 150544
1916 111284641
1917 29986576
1918 3112136
1919 14400
1920 1000000000
1921 16900
1922 35937
1923 414736
1924 7311616
1925 279841
1926 157351936
1927 7744
1928 3486784401
1929 417316
1930 8000000
1931 1931
1932 52521875
1933 1933
1934 938961
1935 6765201
1936 4826809
1937 26244
1938 2825761
1939 80656
1940 116985856
1941 422500
1942 946729
1943 9216
1944 390625
1945 155236
1946 3241792
1947 389017
1948 116930169
1949 1949
1950 6436343
1951 1951
1952 62523502209
1953 2825761
1954 958441
1955 91125
1956 796594176
1957 14884
1958 1061208
1959 430336
1960 7529536
1961 8100
1962 168896016
1963 26896
1964 119823157
1965 2685619
1966 970225
1967 82944
1968 9474296896
1969 36100
1970 8489664
1971 33362176
1972 5308416
1973 1973
1974 12117361
1975 592704
1976 45435424
1977 438244
1978 314432
1979 1979
1980 85766121
1981 84100
1982 986049
1983 440896
1984 42618442977
1985 161604
1986 37933056
1987 1987
1988 40960000
1989 1185921
1990 8741816
1991 36864
1992 5277319168
1993 1993
1994 998001
1995 1336336
1996 125751501
1997 1997
1998 130691232
1999 1999
2000 823543
2001 166375
2002 1185921
2003 2003
2004 875213056
2005 164836
2006 474552
2007 11543176
2008 4097152081
2009 110592
2010 35153041
2011 2011
2012 128787625
2013 421875
2014 405224
2015 117649
2016 429981696
2017 2017
2018 1022121
2019 456976
2020 136048896
2021 8100
2022 40001688
2023 13824
2024 60466176
2025 262144
2026 1030225
2027 2027
2028 1889568
2029 2029
2030 3418801
2031 462400
2032 35723051649
2033 15876
2034 193877776
2035 148877
2036 133432831
2037 1225043
2038 1042441
2039 2039
2040 387420489
2041 28900
2042 1046529
2043 12167000
2044 45212176
2045 171396
2046 4879681
2047 12544
2048 2048
2049 470596
2050 5308416
2051 90000
2052 191102976
2053 2053
2054 830584
2055 3048625
2056 4499860561
2057 21952
2058 248832
2059 10000
2060 146410000
2061 12487168
2062 1067089
2063 2063
2064 12230590464
2065 357911
2066 1071225
2067 328509
2068 12960000
2069 2069
2070 39135393
2071 16384
2072 205962976
2073 481636
2074 512000
2075 681472
2076 1003875856
2077 9604
2078 1083681
2079 4084101
2080 1280000000
2081 2081
2082 43614208
2083 2083
2084 143055667
2085 3176523
2086 3944312
2087 2087
2088 1544804416
2089 2089
2090 1874161
2091 226981
2092 144703125
2093 79507
2094 44361864
2095 179776
2096 41615795893
2097 13144256
2098 1104601
2099 2099
2100 24137569
2101 40804
2102 1108809
2103 495616
2104 4931550625
2105 181476
2106 34012224
2107 125000
2108 6250000
2109 205379
2110 10360232
2111 2111
2112 4294967296
2113 2113
2114 4096000
2115 9150625
2116 390625
2117 10404
2118 45882712
2119 30976
2120 777600000
2121 1367631
2122 1129969
2123 41616
2124 1073741824
2125 234256
2126 1134225
2127 506944
2128 481890304
2129 2129
2130 43046721
2131 2131
2132 9834496
2133 45212176
2134 1331000
2135 389017
2136 7339040224
2137 2137
2138 1147041
2139 185193
2140 168896016
2141 2141
2142 20511149
2143 2143
2144 107918163081
2145 1048576
2146 314432
2147 17424
2148 1146228736
2149 98596
2150 6250000
2151 14172488
2152 5393580481
2153 2153
2154 48228544
2155 190096
2156 3200000
2157 521284
2158 941192
2159 20736
2160 100000000
2161 2161
2162 373248
2163 1442897
2164 160103007
2165 191844
2166 331776
2167 43264
2168 5554571841
2169 14526784
2170 4100625
2171 32400
2172 1196883216
2173 8836
2174 1185921
2175 1874161
2176 16983563041
2177 101124
2178 1048576
2179 2179
2180 181063936
2181 532900
2182 1194649
2183 9216
2184 244140625
2185 103823
2186 1199025
2187 2187
2188 165469149
2189 44100
2190 47458321
2191 102400
2192 51888844699
2193 250047
2194 1207801
2195 197136
2196 1252332576
2197 2197
2198 4574296
2199 541696
2200 34012224
2201 10404
2202 51478848
2203 2203
2204 6250000
2205 759375
2206 1221025
2207 2207
2208 13492928512
2209 2209
2210 1874161
2211 531441
2212 59969536
2213 2213
2214 205962976
2215 200704
2216 6059221281
2217 550564
2218 1234321
2219 104976
2220 229345007
2221 2221
2222 1481544
2223 1500625
2224 55730836701
2225 830584
2226 17850625
2227 21904
2228 174676879
2229 556516
2230 12167000
2231 14400
2232 2176782336
2233 103823
2234 1252161
2235 3869893
2236 11316496
2237 2237
2238 54010152
2239 2239
2240 1475789056
2241 54700816
2242 512000
2243 2243
2244 39135393
2245 206116
2246 1265625
2247 1601613
2248 6414247921
2249 34596
2250 1000000
2251 2251
2252 180362125
2253 568516
2254 1048576
2255 185193
2256 19770609664
2257 9604
2258 1279161
2259 16387064
2260 207360000
2261 79507
2262 4879681
2263 10816
2264 6597500625
2265 4019679
2266 1560896
2267 2267
2268 35831808
2269 2269
2270 12812904
2271 577600
2272 151334226289
2273 2273
2274 56623104
2275 390625
2276 186169411
2277 1874161
2278 636056
2279 9216
2280 594823321
2281 2281
2282 5088448
2283 583696
2284 188132517
2285 213444
2286 303595776
2287 2287
2288 308915776
2289 1685159
2290 13144256
2291 11664
2292 1475789056
2293 2293
2294 343000
2295 9765625
2296 312500000
2297 2297
2298 58411072
2299 27000
2300 24300000
2301 421875
2302 1329409
2303 157464
2304 9765625
2305 217156
2306 1334025
2307 595984
2308 194104539
2309 2309
2310 17210368
2311 2311
2312 2476099
2313 17576000
2314 1124864
2315 219024
2316 1536953616
2317 114244
2318 551368
2319 602176
2320 2176782336
2321 49284
2322 254803968
2323 15376
2324 71639296
2325 2313441
2326 1357225
2327 36864
2328 11040808032
2329 23716
2330 13824000
2331 4879681
2332 18974736
2333 2333
2334 61162984
2335 222784
2336 177978515625
2337 250047
2338 5451776
2339 2339
2340 148035889
2341 2341
2342 1375929
2343 614125
2344 7573350625
2345 493039
2346 4100625
2347 2347
2348 204336469
2349 33554432
2350 8503056
2351 2351
2352 35831808
2353 37636
2354 1728000
2355 4492125
2356 7311616
2357 2357
2358 342102016
2359 118336
2360 1252332576
2361 624100
2362 1399489
2363 24336
2364 1664966416
2365 205379
2366 234256
2367 18821096
2368 137231006679
2369 15876
2370 62742241
2371 2371
2372 210644875
2373 1860867
2374 1413721
2375 331776
2376 268435456
2377 2377
2378 373248
2379 456533
2380 28629151
2381 2381
2382 64964808
2383 2383
2384 78502725751
2385 13845841
2386 1428025
2387 117649
2388 1731891456
2389 2389
2390 14886936
2391 640000
2392 79235168
2393 2393
2394 28629151
2395 234256
2396 217081801
2397 300763
2398 1815848
2399 2399
2400 100000000
2401 2401
2402 1447209
2403 71639296
2404 219256227
2405 166375
2406 66923416
2407 12544
2408 380204032
2409 658503
2410 15252992
2411 2411
2412 1934917632
2413 21316
2414 729000
2415 2085136
2416 83841135993
2417 2417
2418 5764801
2419 10000
2420 1889568
2421 20123648
2422 6028568
2423 2423
2424 13382255776
2425 1061208
2426 1476225
2427 659344
2428 225866529
2429 125316
2430 10000000
2431 68921
2432 37822859361
2433 662596
2434 1485961
2435 242064
2436 115856201
2437 2437
2438 474552
2439 20570824
2440 1453933568
2441 2441
2442 7890481
2443 126736
2444 14776336
2445 5000211
2446 1500625
2447 2447
2448 2494357888
2449 12100
2450 537824
2451 274625
2452 232608375
2453 54756
2454 70957944
2455 246016
2456 9116621361
2457 6436343
2458 1515361
2459 2459
2460 345025251
2461 16900
2462 1520289
2463 678976
2464 1280000000
2465 132651
2466 406586896
2467 2467
2468 237176659
2469 682276
2470 2313441
2471 129600
2472 14693280768
2473 2473
2474 1535121
2475 2476099
2476 239483061
2477 2477
2478 25411681
2479 10816
2480 3010936384
2481 688900
2482 778688
2483 41616
2484 481890304
2485 571787
2486 2000376
2487 692224
2488 9597924961
2489 22500
2490 74805201
2491 10000
2492 92236816
2493 21952000
2494 405224
2495 254016
2496 11019960576
2497 56644
2498 1565001
2499 531441
2500 117649
2501 10404
2502 429981696
2503 2503
2504 9845600625
2505 5359375
2506 6644672
2507 17424
2508 52521875
2509 42436
2510 17173512
2511 45435424
2512 101621504799
2513 133956
2514 76225024
2515 258064
2516 9834496
2517 708964
2518 1590121
2519 57600
2520 410338673
2521 2521
2522 1404928
2523 32768
2524 253636137
2525 1191016
2526 77308776
2527 17576
2528 282429536481
2529 22906304
2530 2825761
2531 2531
2532 2176782336
2533 27556
2534 6859000
2535 194481
2536 10355301121
2537 10404
2538 380204032
2539 2539
2540 322417936
2541 194481
2542 405224
2543 2543
2544 38068692544
2545 264196
2546 681472
2547 23393656
2548 5153632
2549 2549
2550 14348907
2551 2551
2552 130691232
2553 250047
2554 1635841
2555 614125
2556 2535525376
2557 2557
2558 1640961
2559 732736
2560 282475249
2561 44100
2562 28398241
2563 59536
2564 265847707
2565 14348907
2566 1651225
2567 28224
2568 17623416832
2569 139876
2570 18399744
2571 739600
2572 268336125
2573 12996
2574 20511149
2575 1259712
2576 1073741824
2577 743044
2578 1666681
2579 2579
2580 418195493
2581 13924
2582 1671849
2583 6765201
2584 79235168
2585 250047
2586 82881856
2587 44944
2588 273359449
2589 749956
2590 6765201
2591 2591
2592 1953125
2593 2593
2594 1687401
2595 5929741
2596 26873856
2597 216000
2598 84027672
2599 18496
2600 64000000
2601 160000
2602 1697809
2603 24336
2604 147008443
2605 276676
2606 1703025
2607 804357
2608 122298103125
2609 2609
2610 90224199
2611 144400
2612 281011375
2613 571787
2614 1713481
2615 278784
2616 19254145824
2617 2617
2618 1874161
2619 100000000
2620 362673936
2621 2621
2622 4879681
2623 10816
2624 271818611107
2625 759375
2626 1560896
2627 11664
2628 2887174368
2629 62500
2630 19683000
2631 774400
2632 550731776
2633 2633
2634 87528384
2635 148877
2636 288804781
2637 25934336
2638 1745041
2639 117649
2640 1801088541
2641 24964
2642 1750329
2643 781456
2644 291434247
2645 21952
2646 2985984
2647 2647
2648 12296370321
2649 784996
2650 12960000
2651 63504
2652 52521875
2653 148996
2654 1766241
2655 20151121
2656 377149515625
2657 2657
2658 89915392
2659 2659
2660 39135393
2661 792100
2662 28561
2663 2663
2664 5489031744
2665 205379
2666 438976
2667 2571353
2668 8503056
2669 30276
2670 96059601
2671 2671
2672 137858491849
2673 7529536
2674 8000000
2675 1404928
2676 2702336256
2677 2677
2678 1643032
2679 328509
2680 2219006624
2681 152100
2682 562448656
2683 2683
2684 29986576
2685 6539203
2686 941192
2687 2687
2688 5159780352
2689 2689
2690 21024576
2691 2313441
2692 307546875
2693 2693
2694 93576664
2695 279841
2696 13206836241
2697 250047
2698 778688
2699 2699
2700 10000000
2701 12100
2702 8242408
2703 389017
2704 11390625
2705 298116
2706 10556001
2707 2707
2708 313046839
2709 7890481
2710 21484952
2711 2711
2712 22877577568
2713 2713
2714 592704
2715 6751269
2716 126247696
2717 79507
2718 592240896
2719 2719
2720 4586471424
2721 828100
2722 1857769
2723 156816
2724 2897022976
2725 1481544
2726 474552
2727 116985856
2728 164916224
2729 2729
2730 24300000
2731 2731
2732 321419125
2733 835396
2734 1874161
2735 304704
2736 4586471424
2737 103823
2738 59319
2739 912673
2740 429981696
2741 2741
2742 98611128
2743 50176
2744 531441
2745 22667121
2746 1890625
2747 11664
2748 2998219536
2749 2749
2750 1889568
2751 2803221
2752 373669453125
2753 2753
2754 113379904
2755 148877
2756 21381376
2757 850084
2758 8741816
2759 14400
2760 1291467969
2761 68644
2762 1912689
2763 29791000
2764 332812557
2765 753571
2766 101194696
2767 2767
2768 164130859375
2769 658503
2770 22906304
2771 32400
2772 148035889
2773 11236
2774 830584
2775 4100625
2776 14835483601
2777 2777
2778 102503232
2779 163216
2780 454371856
2781 126247696
2782 1815848
2783 39304
2784 52523350144
2785 315844
2786 8998912
2787 868624
2788 12960000
2789 2789
2790 115856201
2791 2791
2792 15178486401
2793 707281
2794 2744000
2795 226981
2796 3208542736
2797 2797
2798 1962801
2799 30959144
2800 105413504
2801 2801
2802 105154048
2803 2803
2804 347428927
2805 1679616
2806 636056
2807 166464
2808 612220032
2809 2809
2810 23887872
2811 883600
2812 11316496
2813 15876
2814 38950081
2815 322624
2816 10604499373
2817 31554496
2818 1990921
2819 2819
2820 601692057
2821 132651
2822 1061208
2823 891136
2824 15882300625
2825 1643032
2826 688747536
2827 71824
2828 146410000
2829 300763
2830 24389000
2831 28224
2832 68719476736
2833 2833
2834 1906624
2835 11390625
2836 359425431
2837 2837
2838 12117361
2839 33856
2840 2887174368
2841 902500
2842 2085136
2843 2843
2844 4182119424
2845 329476
2846 2030625
2847 704969
2848 567869252041
2849 166375
2850 20511149
2851 2851
2852 9834496
2853 32768000
2854 2042041
2855 331776
2856 594823321
2857 2857
2858 2047761
2859 913936
2860 28629151
2861 2861
2862 656356768
2863 173056
2864 194264244901
2865 7880599
2866 2059225
2867 11664
2868 3544535296
2869 28900
2870 9150625
2871 3418801
2872 16983563041
2873 27000
2874 113379904
2875 614656
2876 374805361
2877 3176523
2878 2076481
2879 2879
2880 1000000000
2881 12100
2882 2985984
2883 39304
2884 157351936
2885 338724
2886 9150625
2887 2887
2888 4084101
2889 146410000
2890 331776
2891 287496
2892 3662186256
2893 75076
2894 2099601
2895 8120601
2896 205236901143
2897 2897
2898 52521875
2899 55696
2900 60466176
2901 940900
2902 2111209
2903 2903
2904 16777216
2905 857375
2906 2117025
2907 2313441
2908 387420489
2909 2909
2910 131079601
2911 12544
2912 2494357888
2913 948676
2914 512000
2915 328509
2916 390625
2917 2917
2918 2134521
2919 3307949
2920 3276800000
2921 22500
2922 119095488
2923 13456
2924 14776336
2925 4084101
2926 2313441
2927 2927
2928 82653950016
2929 16900
2930 27000000
2931 960400
2932 397065375
2933 181476
2934 796594176
2935 350464
2936 18539817921
2937 1092727
2938 2097152
2939 2939
2940 24137569
2941 36100
2942 2169729
2943 157351936
2944 152587890625
2945 166375
2946 122023936
2947 183184
2948 40960000
2949 972196
2950 18974736
2951 57600
2952 9474296896
2953 2953
2954 10648000
2955 8615125
2956 406869021
2957 2957
2958 6765201
2959 78400
2960 7256313856
2961 10556001
2962 2199289
2963 2963
2964 69343957
2965 357604
2966 2205225
2967 328509
2968 916132832
2969 2969
2970 85766121
2971 2971
2972 413493625
2973 988036
2974 2217121
2975 707281
2976 78364164096
2977 58564
2978 2223081
2979 37259704
2980 592240896
2981 79524
2982 47458321
2983 30976
2984 19775390625
2985 8869743
2986 2235025
2987 17424
2988 5277319168
2989 314432
2990 3418801
2991 1000000
2992 729000000
2993 12996
2994 128024064
2995 364816
2996 181063936
2997 102400000
2998 2253001
2999 2999
3000 10000000
3001 3001
3002 1000000
3003 1336336
3004 426957777
3005 367236
3006 875213056
3007 16384
3008 678223072849
3009 493039
3010 10556001
3011 3011
3012 4294967296
3013 23716
3014 3375000
3015 31640625
3016 164916224
3017 191844
3018 131096512
3019 3019
3020 623201296
3021 421875
3022 2289169
3023 3023
3024 429981696
3025 65536
3026 1259712
3027 1024144
3028 437245479
3029 60516
3030 151807041
3031 193600
3032 21071715921
3033 39304000
3034 512000
3035 374544
3036 90224199
3037 3037
3038 2560000
3039 1032256
3040 8031810176
3041 3041
3042 1889568
3043 38416
3044 444194947
3045 3748096
3046 2325625
3047 82944
3048 40074642432
3049 3049
3050 21381376
3051 181063936
3052 193877776
3053 12996
3054 135796744
3055 274625
3056 267785184193
3057 1044484
3058 3511808
3059 117649
3060 387420489
3061 3061
3062 2350089
3063 1048576
3064 21970650625
3065 381924
3066 52200625
3067 3067
3068 29986576
3069 4100625
3070 30959144
3071 14400
3072 48828125
3073 198916
3074 592704
3075 5764801
3076 458314011
3077 39204
3078 191102976
3079 3079
3080 244140625
3081 857375
3082 778688
3083 3083
3084 4711998736
3085 386884
3086 2387025
3087 100000
3088 281950621875
3089 3089
3090 163047361
3091 85264
3092 465484375
3093 1069156
3094 2313441
3095 389376
3096 12230590464
3097 33124
3098 2405601
3099 1073296
3100 79235168
3101 202500
3102 15752961
3103 18496
3104 941480149401
3105 28629151
3106 2418025
3107 63504
3108 282475249
3109 3109
3110 32157432
3111 531441
3112 23372600161
3113 86436
3114 1003875856
3115 1030301
3116 14776336
3117 1085764
3118 2436721
3119 3119
3120 3404825447
3121 3121
3122 12487168
3123 42875000
3124 49787136
3125 3125
3126 145531576
3127 12544
3128 130691232
3129 4019679
3130 32768000
3131 17424
3132 1544804416
3133 64516
3134 2461761
3135 2085136
3136 43046721
3137 3137
3138 147197952
3139 13456
3140 723394816
3141 43614208
3142 2474329
3143 207936
3144 46525874176
3145 205379
3146 456976
3147 1106704
3148 491169069
3149 12996
3150 24137569
3151 25600
3152 312079600999
3153 1110916
3154 1124864
3155 404496
3156 5158686976
3157 205379
3158 2499561
3159 16777216
3160 4704270176
3161 19044
3162 7890481
3163 3163
3164 221533456
3165 10503459
3166 2512225
3167 3167
3168 4294967296
3169 3169
3170 34012224
3171 4173281
3172 33362176
3173 34596
3174 614656
3175 2299968
3176 25344958401
3177 45118016
3178 13144256
3179 21952
3180 992436543
3181 3181
3182 551368
3183 1132096
3184 328080401001
3185 390625
3186 1073741824
3187 3187
3188 510082399
3189 1136356
3190 4879681
3191 3191
3192 887503681
3193 17956
3194 2556801
3195 38950081
3196 18974736
3197 26244
3198 12117361
3199 215296
3200 40353607
3201 1367631
3202 2569609
3203 3203
3204 7339040224
3205 417316
3206 13481272
3207 1149184
3208 26376683281
3209 3209
3210 187388721
3211 32768
3212 54700816
3213 14348907
3214 2588881
3215 419904
3216 139314069504
3217 3217
3218 2595321
3219 328509
3220 69343957
3221 3221
3222 1146228736
3223 92416
3224 205962976
3225 6765201
3226 2608225
3227 219024
3228 5636405776
3229 3229
3230 3418801
3231 47437928
3232 1194052296529
3233 12996
3234 6436343
3235 425104
3236 533411731
3237 970299
3238 2627641
3239 14400
3240 100000000
3241 220900
3242 2634129
3243 389017
3244 537367797
3245 421875
3246 162771336
3247 43264
3248 3010936384
3249 234256
3250 3200000
3251 3251
3252 5802782976
3253 3253
3254 2653641
3255 4477456
3256 312500000
3257 3257
3258 1196883216
3259 3259
3260 835210000
3261 1188100
3262 14172488
3263 69696
3264 54875873536
3265 432964
3266 884736
3267 537824
3268 16777216
3269 224676
3270 200533921
3271 3271
3272 28534304241
3273 1196836
3274 2686321
3275 2515456
3276 244140625
3277 20164
3278 4251528
3279 1201216
3280 12230590464
3281 44100
3282 168196608
3283 405224
3284 557441767
3285 43046721
3286 636056
3287 36864
3288 57735339232
3289 103823
3290 13845841
3291 1210000
3292 561515625
3293 15876
3294 1252332576
3295 440896
3296 1340095640625
3297 4657463
3298 1560896
3299 3299
3300 85766121
3301 3301
3302 2863288
3303 50653000
3304 1453933568
3305 443556
3306 7890481
3307 3307
3308 569722789
3309 1223236
3310 38614472
3311 226981
3312 13492928512
3313 3313
3314 2752281
3315 2085136
3316 573856191
3317 19044
3318 68574961
3319 3319
3320 5904900000
3321 164916224
3322 4410944
3323 3323
3324 6324066576
3325 923521
3326 2772225
3327 1236544
3328 38443359375
3329 3329
3330 229345007
3331 3331
3332 11881376
3333 1520875
3334 2785561
3335 185193
3336 61917364224
3337 13924
3338 2792241
3339 15752961
3340 916636176
3341 72900
3342 177504328
3343 3343
3344 1073741824
3345 12326391
3346 15252992
3347 3347
3348 2176782336
3349 45796
3350 29986576
3351 1254400
3352 31414372081
3353 236196
3354 13845841
3355 456533
3356 594823321
3357 53157376
3358 941192
3359 3359
3360 6975757441
3361 3361
3362 79507
3363 531441
3364 923521
3365 459684
3366 39135393
3367 185193
3368 32015587041
3369 1267876
3370 40707584
3371 3371
3372 6690585616
3373 3373
3374 15625000
3375 262144
3376 438427732293
3377 101124
3378 183250432
3379 19600
3380 3200000
3381 1185921
3382 1331000
3383 46656
3384 19770609664
3385 465124
3386 2873025
3387 1281424
3388 3200000
3389 3389
3390 228886641
3391 3391
3392 1522435234375
3393 4100625
3394 2886601
3395 1295029
3396 6879707136
3397 14884
3398 2893401
3399 1601613
3400 191102976
3401 39204
3402 35831808
3403 15376
3404 14776336
3405 12977875
3406 3112136
3407 3407
3408 192699928576
3409 244036
3410 5764801
3411 55742968
3412 625026375
3413 3413
3414 189119224
3415 473344
3416 1680700000
3417 658503
3418 2927521
3419 76176
3420 594823321
3421 103684
3422 729000
3423 5177717
3424 1677100110841
3425 2863288
3426 191102976
3427 29584
3428 633839779
3429 285610000
3430 537824
3431 14400
3432 594823321
3433 3433
3434 1728000
3435 13312053
3436 638277381
3437 248004
3438 1475789056
3439 40000
3440 15625000000
3441 357911
3442 2968729
3443 104976
3444 418195493
3445 357911
3446 2975625
3447 57512456
3448 35152125121
3449 3449
3450 39135393
3451 148877
3452 647214625
3453 1331716
3454 4913000
3455 484416
3456 9765625
3457 3457
3458 2825761
3459 1336336
3460 1049760000
3461 3461
3462 197137368
3463 3463
3464 35806100625
3465 11881376
3466 3010225
3467 3467
3468 5153632
3469 3469
3470 44361864
3471 1157625
3472 4096000000
3473 30276
3474 1536953616
3475 2985984
3476 71639296
3477 571787
3478 636056
3479 474552
3480 3518743761
3481 3481
3482 3038049
3483 205962976
3484 45212176
3485 250047
3486 81450625
3487 107584
3488 1870414552161
3489 1359556
3490 45118016
3491 3491
3492 11040808032
3493 256036
3494 3059001
3495 13997521
3496 164916224
3497 79524
3498 22667121
3499 3499
3500 7529536
3501 60236288
3502 1815848
3503 20736
3504 225199600704
3505 498436
3506 3080025
3507 5545233
3508 679151439
3509 64000
3510 148035889
3511 3511
3512 37822859361
3513 1378276
3514 17576000
3515 226981
3516 7886150416
3517 3517
3518 3101121
3519 3418801
3520 11019960576
3521 260100
3522 207474688
3523 80656
3524 688465387
3525 9150625
3526 636056
3527 3527
3528 35831808
3529 3529
3530 46656000
3531 1771561
3532 693154125
3533 3533
3534 9150625
3535 1442897
3536 1073741824
3537 322417936
3538 778688
3539 3539
3540 1564031349
3541 3541
3542 3418801
3543 1401856
3544 39213900625
3545 509796
3546 1664966416
3547 3547
3548 702595369
3549 279841
3550 37015056
3551 14400
3552 230539333248
3553 103823
3554 3164841
3555 57289761
3556 342102016
3557 3557
3558 213847192
3559 3559
3560 8153726976
3561 1416100
3562 3511808
3563 266256
3564 268435456
3565 205379
3566 3186225
3567 389017
3568 576650390625
3569 15876
3570 45435424
3571 3571
3572 21381376
3573 64000000
3574 3200521
3575 707281
3576 86617093024
3577 512000
3578 3207681
3579 1430416
3580 1196883216
3581 3581
3582 1731891456
3583 3583
3584 3486784401
3585 15069223
3586 5451776
3587 51984
3588 115856201
3589 17956
3590 49027896
3591 20511149
3592 41371966801
3593 3593
3594 220348864
3595 524176
3596 14776336
3597 1860867
3598 18821096
3599 14400
3600 100000000
3601 84100
3602 3250809
3603 1449616
3604 26873856
3605 1520875
3606 222545016
3607 3607
3608 459165024
3609 65939264
3610 456976
3611 32400
3612 503284375
3613 3613
3614 3652264
3615 15438249
3616 2313060765625
3617 3617
3618 1934917632
3619 274625
3620 1249198336
3621 753571
3622 3286969
3623 3623
3624 92389579776
3625 1336336
3626 4477456
3627 4879681
3628 751089429
3629 44100
3630 4084101
3631 3631
3632 629763392149
3633 6128487
3634 1124864
3635 535824
3636 13382255776
3637 3637
3638 2000376
3639 1478656
3640 387420489
3641 116964
3642 229220928
3643 3643
3644 761048497
3645 2097152
3646 3330625
3647 278784
3648 110075314176
3649 16900
3650 40960000
3651 1488400
3652 84934656
3653 86436
3654 115856201
3655 274625
3656 44386483761
3657 493039
3658 778688
3659 3659
3660 1804229351
3661 280900
3662 3359889
3663 6765201
3664 657748550151
3665 544644
3666 17850625
3667 44944
3668 384160000
3669 1503076
3670 52313624
3671 3671
3672 2494357888
3673 3673
3674 5832000
3675 759375
3676 781229961
3677 3677
3678 236029032
3679 87616
3680 21870000000
3681 69934528
3682 20123648
3683 24336
3684 9475854336
3685 571787
3686 1643032
3687 1517824
3688 45954068161
3689 166375
3690 345025251
3691 3691
3692 54700816
3693 1522756
3694 3418801
3695 553536
3696 3404825447
3697 3697
3698 91125
3699 384160000
3700 164916224
3701 3701
3702 240641848
3703 27000
3704 46753250625
3705 2560000
3706 2097152
3707 121104
3708 14693280768
3709 3709
3710 20151121
3711 1537600
3712 852891037441
3713 15876
3714 242970624
3715 559504
3716 806954491
3717 22667121
3718 456976
3719 3719
3720 4750104241
3721 3721
3722 3470769
3723 804357
3724 17210368
3725 3652264
3726 481890304
3727 3727
3728 716703146875
3729 2048383
3730 54872000
3731 226981
3732 9971220736
3733 3733
3734 3493161
3735 68574961
3736 48382841521
3737 19044
3738 104060401
3739 3739
3740 52521875
3741 421875
3742 3508129
3743 46656
3744 11019960576
3745 1685159
3746 3515625
3747 1567504
3748 827936019
3749 34596
3750 1000000
3751 74088
3752 2535525376
3753 406586896
3754 3530641
3755 571536
3756 10226063376
3757 27000
3758 3538161
3759 6751269
3760 24794911296
3761 3761
3762 52521875
3763 15376
3764 838561807
3765 17373979
3766 21484952
3767 3767
3768 111577100832
3769 3769
3770 5764801
3771 75151448
3772 18974736
3773 104976
3774 12117361
3775 3796416
3776 3142742836021
3777 1592644
3778 3575881
3779 3779
3780 410338673
3781 47524
3782 830584
3783 1442897
3784 550731776
3785 580644
3786 257259456
3787 300304
3788 854670349
3789 76225024
3790 57512456
3791 57600
3792 351298031616
3793 3793
3794 21952000
3795 3111696
3796 59969536
3797 3797
3798 2176782336
3799 25600
3800 308915776
3801 6967871
3802 3621409
3803 3803
3804 10750371856
3805 586756
3806 6434856
3807 312500000
3808 8031810176
3809 93636
3810 352275361
3811 19600
3812 870983875
3813 421875
3814 3644281
3815 1771561
3816 38068692544
3817 128164
3818 1259712
3819 704969
3820 1536953616
3821 3821
3822 9765625
3823 3823
3824 812990017201
3825 9765625
3826 3667225
3827 17424
3828 184528125
3829 306916
3830 59319000
3831 1638400
3832 53527912321
3833 3833
3834 2535525376
3835 456533
3836 454371856
3837 1643524
3838 1815848
3839 129600
3840 10000000000
3841 36100
3842 2299968
3843 25411681
3844 1185921
3845 599076
3846 269586136
3847 3847
3848 380204032
3849 1653796
3850 9765625
3851 3851
3852 17623416832
3853 3853
3854 729000
3855 18609625
3856 847288609443
3857 166375
3858 272097792
3859 59536
3860 1600000000
3861 14348907
3862 3736489
3863 3863
3864 1838265625
3865 605284
3866 3744225
3867 1669264
3868 909853209
3869 15876
3870 418195493
3871 636056
3872 62748517
3873 1674436
3874 4410944
3875 1679616
3876 115856201
3877 3877
3878 23393656
3879 81746504
3880 12166529024
3881 3881
3882 277167808
3883 132496
3884 921167317
3885 7311616
3886 941192
3887 46656
3888 1953125
3889 3889
3890 62099136
3891 1690000
3892 479785216
3893 60516
3894 31640625
3895 274625
3896 57178852641
3897 82881856
3898 3806401
3899 318096
3900 148035889
3901 16900
3902 3814209
3903 1700416
3904 3938980639167
3905 658503
3906 147008443
3907 3907
3908 938313739
3909 1705636
3910 4879681
3911 3911
3912 133827821568
3913 250047
3914 1906624
3915 69343957
3916 108243216
3917 3917
3918 284890312
3919 3919
3920 105413504
3921 1716100
3922 778688
3923 3923
3924 19254145824
3925 4251528
3926 4574296
3927 2085136
3928 59072816401
3929 3929
3930 395254161
3931 3931
3932 955671625
3933 4100625
3934 24389000
3935 627264
3936 435817657216
3937 24964
3938 7077888
3939 1601613
3940 1731891456
3941 324900
3942 2887174368
3943 3943
3944 254803968
3945 19902511
3946 3900625
3947 3947
3948 714924299
3949 136900
3950 54700816
3951 86350888
3952 1544804416
3953 15876
3954 292754944
3955 1953125
3956 21381376
3957 1747684
3958 3924361
3959 20736
3960 1801088541
3961 62500
3962 24897088
3963 1752976
3964 979146657
3965 493039
3966 295408296
3967 3967
3968 1406408618241
3969 1000000
3970 65939264
3971 27000
3972 12745506816
3973 27556
3974 3956121
3975 13845841
3976 3276800000
3977 19044
3978 52521875
3979 38416
3980 1800814096
3981 1768900
3982 7301384
3983 331776
3984 464404086784
3985 643204
3986 3980025
3987 88716536
3988 997002999
3989 3989
3990 60466176
3991 102400
3992 63001502001
3993 38416
3994 3996001
3995 328509
3996 5489031744
3997 334084
3998 4004001
3999 456533
4000 5764801
4001 4001
4002 10556001
4003 4003
4004 39135393
4005 88529281
4006 4020025
4007 4007
4008 150536645632
4009 52900
4010 67917312
4011 8120601
4012 37015056
4013 4013
4014 2702336256
4015 704969
4016 1036579476493
4017 1685159
4018 6250000
4019 4019
4020 2706784157
4021 4021
4022 4052169
4023 533794816
4024 65037750625
4025 1500625
4026 35153041
4027 4027
4028 29986576
4029 970299
4030 6765201
4031 28224
4032 5159780352
4033 21316
4034 4076361
4035 21253933
4036 1033364331
4037 142884
4038 311665752
4039 341056
4040 14693280768
4041 92345408
4042 778688
4043 104976
4044 13680577296
4045 662596
4046 456976
4047 804357
4048 2176782336
4049 4049
4050 10000000
4051 4051
4052 1045678375
4053 8365427
4054 4116841
4055 665856
4056 34012224
4057 4057
4058 4124961
4059 9150625
4060 147008443
4061 26244
4062 317214568
4063 65536
4064 4608273662721
4065 21717639
4066 2097152
4067 729000
4068 22877577568
4069 106276
4070 9150625
4071 614125
4072 68184176641
4073 4073
4074 141158161
4075 4741632
4076 1064332261
4077 562448656
4078 4165681
4079 4079
4080 10460353203
4081 357911
4082 5088448
4083 1860496
4084 1070599167
4085 300763
4086 2897022976
4087 16384
4088 3707398432
4089 493039
4090 71991296
4091 4091
4092 229345007
4093 4093
4094 1481544
4095 17210368
4096 4096
4097 66564
4098 325660672
4099 4099
4100 254803968
4101 1876900
4102 27543608
4103 147456
4104 4586471424
4105 682276
4106 4223025
4107 64000
4108 78074896
4109 352836
4110 466948881
4111 4111
4112 1165463885299
4113 97336000
4114 810000
4115 685584
4116 2985984
4117 40804
4118 1061208
4119 1893376
4120 16105100000
4121 108900
4122 2998219536
4123 185193
4124 1102302937
4125 2476099
4126 4264225
4127 4127
4128 587068342272
4129 4129
4130 28398241
4131 64000000
4132 1108717875
4133 4133
4134 25411681
4135 692224
4136 777600000
4137 8869743
4138 4289041
4139 4139
4140 1291467969
4141 20164
4142 2197000
4143 1915456
4144 9474296896
4145 695556
4146 337153536
4147 148877
4148 40960000
4149 99897344
4150 65610000
4151 360000
4152 178689902368
4153 4153
4154 1000000
4155 23149125
4156 1128111921
4157 4157
4158 148035889
4159 4159
4160 25600000000
4161 857375
4162 4338889
4163 41616
4164 15352201216
4165 707281
4166 4347225
4167 101194696
4168 74818113841
4169 152100
4170 492884401
4171 19600
4172 623201296
4173 1860867
4174 4363921
4175 5088448
4176 52523350144
4177 4177
4178 4372281
4179 9129329
4180 69343957
4181 22500
4182 15752961
4183 18496
4184 75969140625
4185 90224199
4186 4100625
4187 17424
4188 15704099856
4189 16900
4190 77308776
4191 2803221
4192 5534900853769
4193 367236
4194 3208542736
4195 712336
4196 1160935651
4197 1965604
4198 4414201
4199 117649
4200 410338673
4201 4201
4202 8489664
4203 103823000
4204 1167575877
4205 39304
4206 351895816
4207 369664
4208 1306860915625
4209 658503
4210 78402752
4211 4211
4212 612220032
4213 155236
4214 7311616
4215 24137569
4216 312500000
4217 4217
4218 13845841
4219 4219
4220 2258530576
4221 35153041
4222 4464769
4223 20736
4224 68719476736
4225 104976
4226 4473225
4227 1993744
4228 655360000
4229 4229
4230 601692057
4231 4231
4232 9765625
4233 1092727
4234 1124864
4235 279841
4236 16426010896
4237 58564
4238 5639752
4239 655360000
4240 46656000000
4241 4241
4242 163047361
4243 4243
4244 1201157047
4245 24642171
4246 8741816
4247 28224
4248 68719476736
4249 376996
4250 7962624
4251 1953125
4252 1207949625
4253 4253
4254 363994344
4255 274625
4256 13492928512
4257 10556001
4258 4541161
4259 4259
4260 3486784401
4261 4261
4262 4549689
4263 2313441
4264 550731776
4265 736164
4266 4182119424
4267 71824
4268 146410000
4269 2033476
4270 31640625
4271 4271
4272 689869781056
4273 4273
4274 4575321
4275 14348907
4276 1228480911
4277 300763
4278 12117361
4279 160000
4280 19254145824
4281 2044900
4282 4592449
4283 4283
4284 594823321
4285 743044
4286 4601025
4287 2050624
4288 7446353252589
4289 4289
4290 45435424
4291 384400
4292 21381376
4293 550731776
4294 2406104
4295 746496
4296 210906087424
4297 4297
4298 31554496
4299 2062096
4300 312500000
4301 132651
4302 3544535296
4303 118336
4304 1461660310351
4305 9834496
4306 4644025
4307 17424
4308 17555190016
4309 28900
4310 84027672
4311 111980168
4312 64000000
4313 60516
4314 379503424
4315 753424
4316 92236816
4317 2079364
4318 3112136
4319 389376
4320 1000000000
4321 31684
4322 4678569
4323 3048625
4324 26873856
4325 5639752
4326 174900625
4327 4327
4328 86935932801
4329 7890481
4330 85184000
4331 17424
4332 7962624
4333 391876
4334 9261000
4335 390625
4336 1516398112593
4337 4337
4338 3662186256
4339 4339
4340 184528125
4341 2102500
4342 6028568
4343 20736
4344 222620278176
4345 857375
4346 884736
4347 39135393
4348 1291467969
4349 4349
4350 90224199
4351 61504
4352 322687697779
4353 2114116
4354 32768000
4355 614125
4356 16777216
4357 4357
4358 4756761
4359 2119936
4360 21003416576
4361 884736
4362 392223168
4363 4363
4364 1305751357
4365 121550625
4366 941192
4367 166464
4368 6103515625
4369 75076
4370 5764801
4371 531441
4372 1312932375
4373 4373
4374 390625
4375 248832
4376 90842562801
4377 2137444
4378 9528128
4379 32400
4380 3939040643
4381 122500
4382 33386248
4383 117649000
4384 7212549413161
4385 777924
4386 17850625
4387 21904
4388 1327373299
4389 2560000
4390 88716536
4391 4391
4392 82653950016
4393 45796
4394 50625
4395 27270901
4396 759333136
4397 4397
4398 401947272
4399 18496
4400 612220032
4401 759333136
4402 1124864
4403 226981
4404 19150131456
4405 784996
4406 4862025
4407 2146689
4408 312500000
4409 4409
4410 24137569
4411 169744
4412 1349232625
4413 2172676
4414 4879681
4415 788544
4416 377801998336
4417 407044
4418 117649
4419 120553784
4420 69343957
4421 4421
4422 47458321
4423 4423
4424 5277319168
4425 20151121
4426 4906225
4427 63504
4428 9474296896
4429 21316
4430 91125000
4431 10793861
4432 1690522737399
4433 166375
4434 411830784
4435 795664
4436 1371330631
4437 5764801
4438 34645976
4439 46656
4440 10779215329
4441 4441
4442 4941729
4443 2202256
4444 168896016
4445 2685619
4446 69343957
4447 4447
4448 7858047974841
4449 2208196
4450 84934656
4451 4451
4452 1160290625
4453 17956
4454 3375000
4455 47045881
4456 97644375361
4457 4457
4458 418508992
4459 160000
4460 2798410000
4461 2220100
4462 1815848
4463 4463
4464 78364164096
4465 357911
4466 5764801
4467 2226064
4468 1401168159
4469 22500
4470 639128961
4471 78400
4472 656356768
4473 43046721
4474 5013121
4475 6229504
4476 20415837456
4477 110592
4478 5022081
4479 2238016
4480 20661046784
4481 4481
4482 5277319168
4483 4483
4484 40960000
4485 3748096
4486 5040025
4487 419904
4488 1291467969
4489 4489
4490 94818816
4491 126506008
4492 1423828125
4493 4493
4494 200533921
4495 274625
4496 1815232161643
4497 2256004
4498 6644672
4499 176400
4500 10000000
4501 422500
4502 5076009
4503 1030301
4504 101904600625
4505 421875
4506 432081216
4507 4507
4508 33554432
4509 835210000
4510 12117361
4511 129600
4512 1028071702528
4513 4513
4514 1000000
4515 11316496
4516 1446731091
4517 4517
4518 4294967296
4519 4519
4520 24883200000
4521 3442951
4522 4100625
4523 4523
4524 229345007
4525 6434856
4526 1191016
4527 129554216
4528 1880287678125
4529 427716
4530 671898241
4531 48400
4532 181063936
4533 2292196
4534 5148361
4535 831744
4536 429981696
4537 131044
4538 5157441
4539 1295029
4540 2998219536
4541 66564
4542 442450728
4543 456533
4544 11047398519097
4545 141158161
4546 5175625
4547 4547
4548 21743271936
4549 4549
4550 14348907
4551 531441
4552 106302733681
4553 34596
4554 90224199
4555 839056
4556 54700816
4557 2825761
4558 941192
4559 20736
4560 17249876309
4561 4561
4562 5212089
4563 1048576
4564 875213056
4565 970299
4566 449455096
4567 4567
4568 107799932241
4569 2328676
4570 99897344
4571 435600
4572 40074642432
4573 81796
4574 5239521
4575 22667121
4576 8031810176
4577 49284
4578 214358881
4579 67600
4580 3102044416
4581 134217728
4582 1331000
4583 4583
4584 289254654976
4585 2924207
4586 5267025
4587 3581577
4588 24010000
4589 133956
4590 387420489
4591 4591
4592 15625000000
4593 2353156
4594 5285401
4595 853776
4596 22663495936
4597 4597
4598 1048576
4599 47458321
4600 729000000
4601 22500
4602 35153041
4603 4603
4604 1532808577
4605 31255875
4606 9834496
4607 82944
4608 48828125
4609 184900
4610 102503232
4611 614125
4612 1540798875
4613 443556
4614 463684824
4615 704969
4616 112386528081
4617 113379904
4618 5340721
4619 32400
4620 481890304
4621 4621
4622 5349969
4623 804357
4624 47045881
4625 3111696
4626 4711998736
4627 446224
4628 116985856
4629 2390116
4630 103823000
4631 186624
4632 304316815968
4633 23716
4634 39304000
4635 151807041
4636 45212176
4637 4637
4638 470910952
4639 4639
4640 78364164096
4641 2560000
4642 11239424
4643 4643
4644 12230590464
4645 872356
4646 2000376
4647 2408704
4648 6590815232
4649 4649
4650 115856201
4651 4651
4652 1581167125
4653 13845841
4654 7301384
4655 923521
4656 1126162419264
4657 4657
4658 3796416
4659 2421136
4660 3317760000
4661 19044
4662 282475249
4663 4663
4664 1252332576
4665 32461759
4666 5452225
4667 138384
4668 24098215696
4669 205379
4670 106496424
4671 959512576
4672 13348388671875
4673 4673
4674 17850625
4675 1185921
4676 959512576
4677 2439844
4678 5480281
4679 4679
4680 3404825447
4681 33124
4682 5489649
4683 12649337
4684 1613964717
4685 887364
4686 57289761
4687 23104
4688 2234138434375
4689 143877824
4690 43046721
4691 4691
4692 184528125
4693 32768
4694 5517801
4695 33076161
4696 120354180241
4697 493039
4698 1544804416
4699 26896
4700 459165024
4701 2464900
4702 5536609
4703 4703
4704 429981696
4705 894916
4706 7529536
4707 145531576
4708 207360000
4709 86436
4710 777796321
4711 462400
4712 380204032
4713 2477476
4714 5564881
4715 328509
4716 46525874176
4717 20164
4718 41421736
4719 531441
4720 82653950016
4721 4721
4722 496793088
4723 4723
4724 1655595487
4725 11390625
4726 3944312
4727 36864
4728 336323216032
4729 4729
4730 13845841
4731 1157625
4732 5153632
4733 4733
4734 5158686976
4735 906304
4736 5352009260481
4737 2502724
4738 2097152
4739 467856
4740 5584059449
4741 195364
4742 5631129
4743 6765201
4744 125333700625
4745 753571
4746 244140625
4747 21904
4748 1680914269
4749 2515396
4750 11881376
4751 4751
4752 4294967296
4753 1124864
4754 5659641
4755 34328125
4756 26873856
4757 19044
4758 38950081
4759 4759
4760 887503681
4761 456976
4762 5678689
4763 197136
4764 26115852816
4765 917764
4766 5688225
4767 13312053
4768 11853911588401
4769 72900
4770 992436543
4771 144400
4772 1706489875
4773 571787
4774 6765201
4775 7529536
4776 353305857024
4777 88804
4778 5716881
4779 916132832
4780 3662186256
4781 476100
4782 515849608
4783 4783
4784 3010936384
4785 5308416
4786 5736025
4787 4787
4788 887503681
4789 4789
4790 114791256
4791 2560000
4792 130466162401
4793 4793
4794 22667121
4795 3307949
4796 221533456
4797 10556001
4798 5764801
4799 4799
4800 1000000000
4801 4801
4802 59049
4803 2572816
4804 1740992427
4805 46656
4806 7339040224
4807 148877
4808 132211504881
4809 13651919
4810 10556001
4811 90000
4812 27170906896
4813 4813
4814 1481544
4815 174900625
4816 19770609664
4817 4817
4818 62742241
4819 19600
4820 3782742016
4821 2592100
4822 5822569
4823 389017
4824 139314069504
4825 7762392
4826 3241792
4827 2598544
4828 65610000
4829 202500
4830 102400000
4831 4831
4832 12827693806929
4833 1097199376
4834 5851561
4835 944784
4836 282475249
4837 487204
4838 1061208
4839 2611456
4840 34012224
4841 22500
4842 5636405776
4843 38416
4844 1097199376
4845 3748096
4846 5880625
4847 28224
4848 1418519112256
4849 148996
4850 116985856
4851 4084101
4852 1793613375
4853 54756
4854 539353144
4855 952576
4856 137552716161
4857 2630884
4858 45118016
4859 24336
4860 100000000
4861 4861
4862 3418801
4863 2637376
4864 794280046581
4865 3442951
4866 543338496
4867 35344
4868 1811386459
4869 160989184
4870 120553784
4871 4871
4872 4750104241
4873 206116
4874 5948721
4875 4084101
4876 37015056
4877 4877
4878 5802782976
4879 274625
4880 98867482624
4881 2656900
4882 5968249
4883 76176
4884 418195493
4885 964324
4886 45882712
4887 1146228736
4888 916132832
4889 4889
4890 895745041
4891 19600
4892 1838265625
4893 14348907
4894 5997601
4895 1157625
4896 54875873536
4897 20164
4898 1404928
4899 912673
4900 7529536
4901 74088
4902 20151121
4903 4903
4904 143054150625
4905 187388721
4906 13144256
4907 501264
4908 29376588816
4909 4909
4910 123505992
4911 2689600
4912 2817036000549
4913 4913
4914 244140625
4915 976144
4916 1865409391
4917 4330747
4918 6056521
4919 4919
4920 17596287801
4921 250047
4922 2299968
4923 166375000
4924 1874516337
4925 8242408
4926 563559976
4927 153664
4928 25600000000
4929 658503
4930 7890481
4931 4931
4932 57735339232
4933 4933
4934 6095961
4935 14776336
4936 146812351921
4937 4937
4938 567663552
4939 211600
4940 90224199
4941 1073741824
4942 47437928
4943 4943
4944 1586874322944
4945 357911
4946 6125625
4947 1601613
4948 1902014919
4949 1259712
4950 85766121
4951 4951
4952 148718980881
4953 2924207
4954 6145441
4955 992016
4956 1804229351
4957 4957
4958 1191016
4959 6765201
4960 114415582592
4961 140608
4962 575930368
4963 512656
4964 71639296
4965 38958219
4966 8741816
4967 4967
4968 13492928512
4969 4969
4970 52200625
4971 2755600
4972 252047376
4973 4973
4974 580093704
4975 8489664
4976 3004150512793
4977 62742241
4978 3511808
4979 156816
4980 6956883693
4981 96100
4982 1061208
4983 4492125
4984 9039207968
4985 1004004
4986 6324066576
4987 4987
4988 29986576
4989 2775556
4990 129554216
4991 226981
4992 198359290368
4993 4993
4994 13824000
4995 184528125
4996 1957816251
4997 79524
4998 20511149
4999 4999
5000 823543
5001 2788900
5002 1124864
5003 5003
5004 61917364224
5005 1679616
5006 6275025
5007 2795584
5008 3101364196875
5009 5009
5010 981506241
5011 5011
5012 1249198336
5013 175616000
5014 2406104
5015 531441
5016 1838265625
5017 40804
5018 8998912
5019 15438249
5020 4430766096
5021 5021
5022 2176782336
5023 5023
5024 16157819263041
5025 31640625
5026 49836032
5027 219024
5028 32319410176
5029 23716
5030 132651000
5031 12117361
5032 550731776
5033 527076
5034 601211584
5035 456533
5036 2005142581
5037 970299
5038 14172488
5039 5039
5040 6975757441
5041 5041
5042 6365529
5043 85184
5044 157351936
5045 1028196
5046 1336336
5047 1331000
5048 160551674721
5049 28629151
5050 136048896
5051 5051
5052 32933538576
5053 37636
5054 614656
5055 41063625
5056 22876792454961
5057 161604
5058 6690585616
5059 5059
5060 115856201
5061 15813251
5062 6416089
5063 20736
5064 470184984576
5065 1036324
5066 4741632
5067 181321496
5068 1303210000
5069 30276
5070 6436343
5071 222784
5072 3303341057599
5073 1367631
5074 1124864
5075 2825761
5076 19770609664
5077 5077
5078 6456681
5079 2876416
5080 43204003424
5081 5081
5082 6436343
5083 148877
5084 29986576
5085 214358881
5086 6477025
5087 5087
5088 2207984167552
5089 538756
5090 137388096
5091 2890000
5092 59969536
5093 224676
5094 6879707136
5095 1048576
5096 113379904
5097 2896804
5098 6507601
5099 5099
5100 387420489
5101 5101
5102 6517809
5103 10000000
5104 5489031744
5105 1052676
5106 17850625
5107 5107
5108 2092240639
5109 3176523
5110 57289761
5111 82944
5112 192699928576
5113 5113
5114 6548481
5115 6250000
5116 2102071041
5117 300763
5118 631628712
5119 5119
5120 1977326743
5121 187149248
5122 9528128
5123 24336
5124 2073071593
5125 4477456
5126 14886936
5127 2930944
5128 170940075601
5129 60516
5130 594823321
5131 547600
5132 2121824125
5133 753571
5134 4913000
5135 912673
5136 1973822685184
5137 228484
5138 53157376
5139 189119224
5140 4857532416
5141 22500
5142 640503928
5143 30976
5144 173076800625
5145 759375
5146 1560896
5147 5147
5148 594823321
5149 84100
5150 146410000
5151 1771561
5152 34359738368
5153 5153
5154 644972544
5155 1073296
5156 2151685171
5157 1416468496
5158 6661561
5159 614125
5160 22164361129
5161 168100
5162 1728000
5163 2972176
5164 2161700757
5165 1077444
5166 418195493
5167 5167
5168 3010936384
5169 2979076
5170 17850625
5171 5171
5172 36136489216
5173 556516
5174 9800344
5175 28629151
5176 177410282401
5177 39204
5178 653972032
5179 5179
5180 345025251
5181 5000211
5182 6723649
5183 20736
5184 9765625
5185 571787
5186 6734025
5187 3111696
5188 2191933899
5189 5189
5190 1121513121
5191 43264
5192 1934917632
5193 195112000
5194 14776336
5195 1089936
5196 36804120336
5197 5197
5198 2628072
5199 3013696
5200 1280000000
5201 562500
5202 5153632
5203 157464
5204 2212245127
5205 44738875
5206 3944312
5207 28224
5208 6321363049
5209 5209
5210 147197952
5211 1475789056
5212 2222447625
5213 171396
5214 81450625
5215 4173281
5216 20179187015625
5217 658503
5218 6817321
5219 104976
5220 3518743761
5221 62500
5222 55742968
5223 3041536
5224 184062450625
5225 1500625
5226 52200625
5227 5227
5228 2242946629
5229 74805201
5230 148877000
5231 5231
5232 2194972623936
5233 5233
5234 6859161
5235 45499293
5236 69343957
5237 5237
5238 11040808032
5239 85184
5240 50049003168
5241 3062500
5242 6880129
5243 1481544
5244 229345007
5245 1110916
5246 1191016
5247 20151121
5248 11688200277601
5249 44100
5250 24137569
5251 21904
5252 181063936
5253 1860867
5254 1331000
5255 1115136
5256 225199600704
5257 574564
5258 16003008
5259 3083536
5260 5314410000
5261 5261
5262 686128968
5263 87616
5264 30840979456
5265 85766121
5266 6943225
5267 63504
5268 38862602496
5269 240100
5270 9150625
5271 17779581
5272 190899960241
5273 5273
5274 7886150416
5275 10077696
5276 2305199161
5277 3104644
5278 6765201
5279 5279
5280 37822859361
5281 5281
5282 4096000
5283 205379000
5284 2315685267
5285 4330747
5286 695506456
5287 107584
5288 193220905761
5289 658503
5290 810000
5291 226981
5292 35831808
5293 21316
5294 7017201
5295 47045881
5296 4094691316893
5297 5297
5298 700227072
5299 583696
5300 777600000
5301 7890481
5302 16387064
5303 5303
5304 1838265625
5305 1136356
5306 58411072
5307 804357
5308 2347334289
5309 5309
5310 1564031349
5311 25600
5312 32057708828125
5313 3748096
5314 7070281
5315 1140624
5316 40282095616
5317 178084
5318 7080921
5319 1600000000
5320 1291467969
5321 108900
5322 709732288
5323 5323
5324 371293
5325 38950081
5326 7102225
5327 589824
5328 230539333248
5329 5329
5330 13845841
5331 3168400
5332 33362176
5333 5333
5334 373301041
5335 1442897
5336 459165024
5337 211708736
5338 5451776
5339 90000
5340 9509900499
5341 1560896
5342 7144929
5343 3581577
5344 23298085122481
5345 1153476
5346 268435456
5347 5347
5348 1600000000
5349 3189796
5350 168896016
5351 5351
5352 616132666368
5353 23716
5354 7177041
5355 33554432
5356 193877776
5357 248004
5358 25411681
5359 65536
5360 164206490176
5361 3204100
5362 60236288
5363 41616
5364 86617093024
5365 357911
5366 7209225
5367 3211264
5368 2219006624
5369 493039
5370 1275989841
5371 29584
5372 92236816
5373 1664966416
5374 7230721
5375 5308416
5376 61917364224
5377 91204
5378 7241481
5379 5545233
5380 5802782976
5381 5381
5382 115856201
5383 602176
5384 207594140625
5385 49430863
5386 7263025
5387 5387
5388 42483805456
5389 111556
5390 9765625
5391 218167208
5392 4477117485699
5393 5393
5394 17850625
5395 1030301
5396 71639296
5397 19034163
5398 7295401
5399 5399
5400 100000000
5401 252004
5402 1404928
5403 3254416
5404 1664966416
5405 421875
5406 31640625
5407 5407
5408 170859375
5409 220348864
5410 164566592
5411 608400
5412 601692057
5413 5413
5414 7338681
5415 531441
5416 212558803681
5417 5417
5418 503284375
5419 5419
5420 5972816656
5421 3723875
5422 7360369
5423 185193
5424 2699554153024
5425 3418801
5426 7371225
5427 1680700000
5428 49787136
5429 22500
5430 1330863361
5431 5431
5432 13382255776
5433 3290596
5434 4100625
5435 1192464
5436 92389579776
5437 5437
5438 7403841
5439 4879681
5440 110075314176
5441 5441
5442 758550528
5443 5443
5444 2532139147
5445 2476099
5446 63044792
5447 186624
5448 672109330432
5449 5449
5450 181063936
5451 1157625
5452 37015056
5453 300763
5454 13382255776
5455 1201216
5456 7256313856
5457 2048383
5458 7458361
5459 24336
5460 729000000
5461 28900
5462 7469289
5463 226981000
5464 220172100625
5465 1205604
5466 768575296
5467 704969
5468 2565726409
5469 3334276
5470 170031464
5471 5471
5472 110075314176
5473 188356
5474 5764801
5475 43046721
5476 2313441
5477 5477
5478 96059601
5479 5479
5480 61917364224
5481 90224199
5482 7524049
5483 5483
5484 45558341136
5485 1214404
5486 11543176
5487 804357
5488 4782969
5489 260100
5490 1804229351
5491 46656
5492 2599609375
5493 3363556
5494 1331000
5495 4826809
5496 701583371424
5497 68644
5498 7568001
5499 15752961
5500 34012224
5501 5501
5502 418161601
5503 5503
5504 16815125390625
5505 52734375
5506 7590025
5507 5507
5508 2494357888
5509 630436
5510 9150625
5511 5929741
5512 1453933568
5513 34596
5514 788889024
5515 1227664
5516 1800814096
5517 233744896
5518 1815848
5519 5519
5520 42618442977
5521 5521
5522 18399744
5523 20346417
5524 2645248887
5525 1500625
5526 9475854336
5527 5527
5528 230639102001
5529 1685159
5530 74805201
5531 5531
5532 47156728336
5533 264196
5534 7667361
5535 282475249
5536 28722900390625
5537 1728000
5538 62742241
5539 48400
5540 6505390336
5541 3422500
5542 6028568
5543 69696
5544 3404825447
5545 1240996
5546 1259712
5547 97336
5548 78074896
5549 44100
5550 229345007
5551 531441
5552 5177583776749
5553 238328000
5554 7722841
5555 1601613
5556 47971512576
5557 5557
5558 66923416
5559 2146689
5560 66338290976
5561 22500
5562 14693280768
5563 5563
5564 221533456
5565 21381376
5566 1679616
5567 97344
5568 1785793904896
5569 5569
5570 179406144
5571 240641848
5572 1871773696
5573 5573
5574 814780504
5575 11852352
5576 777600000
5577 531441
5578 7789681
5579 646416
5580 4750104241
5581 5581
5582 7800849
5583 3474496
5584 5327648726751
5585 1258884
5586 28629151
5587 35344
5588 384160000
5589 308915776
5590 15752961
5591 5591
5592 763633171168
5593 357911
5594 7834401
5595 55306341
5596 2749884201
5597 49284
5598 9971220736
5599 270400
5600 1475789056
5601 3496900
5602 7856809
5603 197136
5604 49632710656
5605 571787
5606 7868025
5607 96059601
5608 244242535681
5609 22500
5610 79235168
5611 44944
5612 54700816
5613 3511876
5614 68921000
5615 1272384
5616 11019960576
5617 31684
5618 166375
5619 3519376
5620 6879707136
5621 753571
5622 835896888
5623 5623
5624 656356768
5625 262144
5626 2097152
5627 121104
5628 3077056399
5629 198916
5630 185193000
5631 3534400
5632 137858491849
5633 30276
5634 10226063376
5635 1500625
5636 2809189531
5637 3541924
5638 7958041
5639 5639
5640 34296447249
5641 5641
5642 7890481
5643 39135393
5644 108243216
5645 1285956
5646 846590536
5647 5647
5648 5638216721875
5649 21717639
5650 207360000
5651 5651
5652 111577100832
5653 5653
5654 19683000
5655 6250000
5656 16105100000
5657 5657
5658 22667121
5659 5659
5660 7072810000
5661 10556001
5662 4913000
5663 665856
5664 4398046511104
5665 1685159
5666 8037225
5667 3579664
5668 236421376
5669 5669
5670 410338673
5671 25600
5672 255551481441
5673 857375
5674 8059921
5675 12487168
5676 714924299
5677 669124
5678 6434856
5679 254840104
5680 225199600704
5681 166375
5682 862801408
5683 5683
5684 79235168
5685 57960603
5686 8094025
5687 195112
5688 351298031616
5689 5689
5690 191102976
5691 22188041
5692 2893640625
5693 5693
5694 68574961
5695 704969
5696 51676101935731
5697 2097273616
5698 10556001
5699 32400
5700 594823321
5701 5701
5702 8139609
5703 3625216
5704 550731776
5705 5359375
5706 10750371856
5707 204304
5708 2918076589
5709 6539203
5710 193100552
5711 5711
5712 17249876309
5713 51076
5714 8173881
5715 332150625
5716 2930345991
5717 5717
5718 879217912
5719 328509
5720 887503681
5721 3648100
5722 8196769
5723 24336
5724 38068692544
5725 12812904
5726 73034632
5727 1295029
5728 35161828327081
5729 125316
5730 1632240801
5731 283024
5732 2954987875
5733 6436343
5734 1331000
5735 389017
5736 864866612224
5737 5737
5738 5088448
5739 3671056
5740 503284375
5741 5741
5742 184528125
5743 5743
5744 6131066257801
5745 59776471
5746 1048576
5747 685584
5748 54875873536
5749 5749
5750 24300000
5751 2219006624
5752 270234665281
5753 285156
5754 492884401
5755 1336336
5756 2992209121
5757 1860867
5758 8300161
5759 207936
5760 10000000000
5761 688900
5762 1404928
5763 2352637
5764 429981696
5765 1340964
5766 1679616
5767 23104
5768 17623416832
5769 267089984
5770 199176704
5771 51984
5772 503284375
5773 75076
5774 8346321
5775 11881376
5776 85766121
5777 26244
5778 17623416832
5779 5779
5780 7962624
5781 753571
5782 21381376
5783 5783
5784 900897818976
5785 1225043
5786 21024576
5787 269586136
5788 3042321849
5789 695556
5790 1698181681
5791 5791
5792 37558352909169
5793 3740356
5794 8404201
5795 614125
5796 1838265625
5797 205379
5798 13481272
5799 3748096
5800 2176782336
5801 5801
5802 918330048
5803 698896
5804 3067586677
5805 345025251
5806 8439025
5807 5807
5808 268435456
5809 37636
5810 88529281
5811 4492125
5812 3080271375
5813 5813
5814 115856201
5815 1364224
5816 282429536481
5817 23639903
5818 8473921
5819 39304
5820 14025517307
5821 5821
5822 1481544
5823 274625000
5824 54875873536
5825 13481272
5826 929714176
5827 5827
5828 40960000
5829 970299
5830 25411681
5831 331776
5832 1953125
5833 106276
5834 8520561
5835 62570773
5836 3118535181
5837 213444
5838 519885601
5839 5839
5840 262144000000
5841 28398241
5842 3511808
5843 5843
5844 58594980096
5845 5735339
5846 1643032
5847 3810304
5848 916132832
5849 5849
5850 148035889
5851 5851
5852 90224199
5853 3818116
5854 8579041
5855 1382976
5856 5455160701056
5857 5857
5858 2299968
5859 115856201
5860 8100000000
5861 5861
5862 946966168
5863 274625
5864 291843050625
5865 5308416
5866 78402752
5867 5867
5868 133827821568
5869 5869
5870 209584584
5871 1953125
5872 6841192812849
5873 715716
5874 121550625
5875 7311616
5876 268435456
5877 282300416
5878 8649481
5879 5879
5880 410338673
5881 5881
5882 7077888
5883 804357
5884 3196010817
5885 1860867
5886 19254145824
5887 46656
5888 3814697265625
5889 4657463
5890 10556001
5891 32400
5892 60523872256
5893 23716
5894 79507000
5895 373301041
5896 3276800000
5897 5897
5898 964430272
5899 132496
5900 1252332576
5901 24642171
5902 14172488
5903 5903
5904 435817657216
5905 1406596
5906 8732025
5907 7189057
5908 2342560000
5909 108900
5910 1836036801
5911 78400
5912 301489944561
5913 2535525376
5914 8755681
5915 390625
5916 345025251
5917 24964
5918 22425768
5919 3904576
5920 319277809664
5921 49284
5922 714924299
5923 5923
5924 3261545587
5925 57289761
5926 8791225
5927 5927
5928 2565726409
5929 104976
5930 216000000
5931 290117528
5932 3274759125
5933 133956
5934 25411681
5935 1420864
5936 56800235584
5937 3928324
5938 8826841
5939 5939
5940 1801088541
5941 220900
5942 8838729
5943 25153757
5944 308052750625
5945 421875
5946 988047936
5947 110224
5948 3301293169
5949 292754944
5950 28629151
5951 304704
5952 2821109907456
5953 5953
5954 14526784
5955 66430125
5956 3314613771
5957 300763
5958 12745506816
5959 25600
5960 92389579776
5961 3960100
5962 22906304
5963 24336
5964 3939040643
5965 1435204
5966 5639752
5967 39135393
5968 7415771484375
5969 30276
5970 1908029761
5971 739600
5972 3341362375
5973 7414875
5974 2406104
5975 14526784
5976 464404086784
5977 33124
5978 24010000
5979 3984016
5980 147008443
5981 5981
5982 1006012008
5983 50176
5984 21870000000
5985 45435424
5986 1560896
5987 5987
5988 64524128256
5989 27556
5990 222545016
5991 4000000
5992 21003416576
5993 224676
5994 5489031744
5995 1953125
5996 3381754501
5997 4008004
5998 9006001
5999 746496
6000 100000000
6001 136900
6002 9018009
6003 9150625
6004 100000000
6005 1454436
6006 60466176
6007 6007
6008 321499206081
6009 4024036
6010 224755712
6011 6011
6012 150536645632
6013 749956
6014 2197000
6015 68417929
6016 33232930569601
6017 311364
6018 43046721
6019 226576
6020 601692057
6021 2608757776
6022 9078169
6023 112896
6024 1099511627776
6025 14886936
6026 3796416
6027 6765201
6028 506250000
6029 6029
6030 2706784157
6031 40000
6032 7256313856
6033 4056196
6034 85184000
6035 804357
6036 66597028096
6037 6037
6038 9126441
6039 31640625
6040 98465804768
6041 756900
6042 35153041
6043 6043
6044 3463512697
6045 7311616
6046 9150625
6047 6047
6048 5159780352
6049 81796
6050 1889568
6051 4080400
6052 136048896
6053 6053
6054 1042590744
6055 6331625
6056 331869318561
6057 308915776
6058 15252992
6059 24336
6060 16850581551
6061 205379
6062 86350888
6063 804357
6064 8028323765901
6065 1483524
6066 13680577296
6067 6067
6068 40960000
6069 531441
6070 231475544
6071 230400
6072 3518743761
6073 6073
6074 9235521
6075 2097152
6076 102400000
6077 26244
6078 1054977832
6079 6079
6080 208827064576
6081 4120900
6082 9259849
6083 912673
6084 34012224
6085 1493284
6086 7762392
6087 4129024
6088 338920744561
6089 6089
6090 205962976
6091 6091
6092 3546578125
6093 314432000
6094 24389000
6095 531441
6096 5289852801024
6097 658503
6098 9308601
6099 2146689
6100 1453933568
6101 6101
6102 22877577568
6103 141376
6104 22877577568
6105 9834496
6106 1560896
6107 51984
6108 69799526416
6109 36100
6110 20151121
6111 131079601
6112 51682540549249
6113 6113
6114 1073741824
6115 1507984
6116 533794816
6117 4169764
6118 6765201
6119 57600
6120 10460353203
6121 6121
6122 9381969
6123 5177717
6124 3602686437
6125 248832
6126 1080045576
6127 322624
6128 8458700490625
6129 2798410000
6130 238328000
6131 6131
6132 4437053125
6133 6133
6134 9418761
6135 72511713
6136 2219006624
6137 46656
6138 229345007
6139 781456
6140 9721171216
6141 1520875
6142 1815848
6143 6143
6144 244140625
6145 1522756
6146 89915392
6147 322828856
6148 49787136
6149 300763
6150 345025251
6151 6151
6152 353360102481
6153 27818127
6154 8000000
6155 1527696
6156 4586471424
6157 31684
6158 9492561
6159 4227136
6160 6103515625
6161 26244
6162 88529281
6163 6163
6164 71639296
6165 442050625
6166 9517225
6167 788544
6168 1234543668832
6169 52900
6170 242970624
6171 923521
6172 3687953625
6173 6173
6174 2985984
6175 1874161
6176 54980371265625
6177 1092727
6178 9554281
6179 41616
6180 18424351793
6181 792100
6182 25412184
6183 2897022976
6184 360750390625
6185 1542564
6186 1111934656
6187 85264
6188 90224199
6189 4268356
6190 245314376
6191 36864
6192 587068342272
6193 329476
6194 6229504
6195 29986576
6196 3731087151
6197 6197
6198 1118386872
6199 6199
6200 3010936384
6201 22667121
6202 92345408
6203 6203
6204 992436543
6205 857375
6206 2628072
6207 4293184
6208 93206534790699
6209 799236
6210 1291467969
6211 6211
6212 3760028875
6213 2248091
6214 16387064
6215 2146689
6216 13841287201
6217 6217
6218 9678321
6219 334255384
6220 10226063376
6221 6221
6222 47458321
6223 2406104
6224 9138686662951
6225 68574961
6226 25934336
6227 242064
6228 178689902368
6229 6229
6230 112550881
6231 1030301
6232 916132832
6233 86436
6234 1137893184
6235 456533
6236 3803721481
6237 85766121
6238 9740641
6239 147456
6240 78310985281
6241 6241
6242 9753129
6243 4343056
6244 2897022976
6245 1572516
6246 15352201216
6247 6247
6248 4182119424
6249 4351396
6250 117649
6251 389017
6252 76549608976
6253 125000
6254 1481544
6255 466948881
6256 5489031744
6257 6257
6258 671898241
6259 336400
6260 10485760000
6261 4368100
6262 2406104
6263 6263
6264 52523350144
6265 6967871
6266 16777216
6267 4376464
6268 3862503009
6269 6269
6270 102400000
6271 6271
6272 387420489
6273 13845841
6274 9853321
6275 16777216
6276 77720518656
6277 6277
6278 1643032
6279 4477456
6280 118636749824
6281 338724
6282 15704099856
6283 26896
6284 3892119517
6285 77854483
6286 96071912
6287 6287
6288 6327518887936
6289 122500
6290 13845841
6291 3102044416
6292 11881376
6293 300763
6294 1170905464
6295 1597696
6296 387532395441
6297 4418404
6298 1560896
6299 6299
6300 410338673
6301 6301
6302 4251528
6303 8615125
6304 62103840598801
6305 1520875
6306 1177583616
6307 456533
6308 116985856
6309 348913664
6310 259694072
6311 6311
6312 1382528109568
6313 27556
6314 13845841
6315 78953589
6316 3951805941
6317 6317
6318 612220032
6319 25600
6320 404567235136
6321 7890481
6322 2744000
6323 6323
6324 418195493
6325 2313441
6326 10017225
6327 12117361
6328 27027081632
6329 6329
6330 2385443281
6331 250000
6332 3981876625
6333 4468996
6334 10042561
6335 7189057
6336 68719476736
6337 6337
6338 10055241
6339 4477456
6340 11019960576
6341 152100
6342 705911761
6343 6343
6344 2535525376
6345 503284375
6346 6644672
6347 345744
6348 17210368
6349 835396
6350 322417936
6351 1157625
6352 10112638401999
6353 6353
6354 16426010896
6355 456533
6356 3102044416
6357 5735339
6358 810000
6359 6359
6360 62523502209
6361 6361
6362 10131489
6363 151807041
6364 45212176
6365 753571
6366 1211355496
6367 6367
6368 65944160601201
6369 8869743
6370 14348907
6371 90000
6372 68719476736
6373 6373
6374 10169721
6375 9765625
6376 407555836801
6377 842724
6378 1218186432
6379 6379
6380 229345007
6381 360944128
6382 10195249
6383 254016
6384 27512614111
6385 1643524
6386 2515456
6387 4545424
6388 4088324799
6389 6389
6390 3486784401
6391 1030301
6392 1252332576
6393 4553956
6394 4410944
6395 1648656
6396 714924299
6397 6397
6398 101194696
6399 3707398432
6400 282475249
6401 44100
6402 163047361
6403 126736
6404 4119083227
6405 33362176
6406 10272025
6407 36864
6408 689869781056
6409 205379
6410 272097792
6411 4579600
6412 3208542736
6413 262144
6414 1238833224
6415 1658944
6416 10629803362243
6417 10556001
6418 10310521
6419 2628072
6420 21924480357
6421 6421
6422 1336336
6423 4596736
6424 4704270176
6425 17984728
6426 594823321
6427 6427
6428 4165509529
6429 4605316
6430 274625000
6431 28224
6432 10030613004288
6433 857476
6434 10361961
6435 33554432
6436 4181062131
6437 39204
6438 25411681
6439 33856
6440 2565726409
6441 2460375
6442 10387729
6443 156816
6444 210906087424
6445 1674436
6446 28652616
6447 31855013
6448 9474296896
6449 6449
6450 418195493
6451 6451
6452 4212283375
6453 3429742096
6454 103823000
6455 1679616
6456 1544375182624
6457 357604
6458 10439361
6459 4648336
6460 147008443
6461 753571
6462 17555190016
6463 92416
6464 122987386542487
6465 84604519
6466 1560896
6467 63504
6468 148035889
6469 6469
6470 279726264
6471 376367048
6472 432596913841
6473 6473
6474 104060401
6475 5764801
6476 4259406061
6477 3176523
6478 1815848
6479 226981
6480 1000000000
6481 6481
6482 105154048
6483 4682896
6484 4275191367
6485 1695204
6486 31640625
6487 262144
6488 436880018961
6489 163047361
6490 35153041
6491 6491
6492 88873149456
6493 37636
6494 9261000
6495 85766121
6496 114415582592
6497 26244
6498 7962624
6499 26896
6500 64000000
6501 9393931
6502 10582009
6503 876096
6504 1601568101376
6505 1705636
6506 10595025
6507 3544535296
6508 4322781189
6509 93636
6510 254803968
6511 160000
6512 15625000000
6513 6128487
6514 10621081
6515 1710864
6516 222620278176
6517 456976
6518 10634121
6519 912673
6520 141985700000
6521 6521
6522 1302170688
6523 364816
6524 3429742096
6525 69343957
6526 18821096
6527 28224
6528 1207269217792
6529 6529
6530 287496000
6531 33076161
6532 84934656
6533 34596
6534 16777216
6535 1721344
6536 1073741824
6537 4761124
6538 107850176
6539 266256
6540 23863536599
6541 58564
6542 10712529
6543 389017000
6544 11727599043051
6545 2560000
6546 1316532736
6547 6547
6548 4402880119
6549 970299
6550 362673936
6551 6551
6552 6103515625
6553 6553
6554 2985984
6555 6250000
6556 688747536
6557 26244
6558 1323753192
6559 891136
6560 587068342272
6561 6561
6562 9528128
6563 6563
6564 92844527616
6565 1685159
6566 33362176
6567 9663597
6568 458774574241
6569 6569
6570 3939040643
6571 6571
6572 54700816
6573 33698267
6574 7301384
6575 19248832
6576 8198418170944
6577 6577
6578 5764801
6579 15752961
6580 844596301
6581 6581
6582 1338273208
6583 65536
6584 463250390625
6585 89314623
6586 2097152
6587 898704
6588 82653950016
6589 372100
6590 295408296
6591 65536
6592 140710042265625
6593 133956
6594 815730721
6595 1752976
6596 181063936
6597 398688256
6598 10896601
6599 6599
6600 1801088541
6601 357911
6602 10909809
6603 1157625
6604 406586896
6605 1758276
6606 19150131456
6607 6607
6608 98867482624
6609 4866436
6610 298077632
6611 374544
6612 418195493
6613 164836
6614 10949481
6615 11390625
6616 472300192081
6617 272484
6618 1360251712
6619 6619
6620 13051691536
6621 4884100
6622 15752961
6623 46656
6624 377801998336
6625 11316496
6626 10989225
6627 125000
6628 4566034179
6629 910116
6630 102400000
6631 135424
6632 476874494721
6633 43046721
6634 2744000
6635 1774224
6636 6240321451
6637 6637
6638 11029041
6639 4910656
6640 531441000000
6641 66564
6642 9474296896
6643 804357
6644 723394816
6645 91733851
6646 11055625
6647 64000
6648 1783386774432
6649 28900
6650 39135393
6651 408518488
6652 4615754625
6653 6653
6654 1382469544
6655 65536
6656 576650390625
6657 34965783
6658 11095561
6659 6659
6660 10779215329
6661 6661
6662 11108889
6663 4946176
6664 308915776
6665 493039
6666 187388721
6667 29584
6668 4649101309
6669 52521875
6670 12117361
6671 921600
6672 8916100448256
6673 6673
6674 1728000
6675 88529281
6676 4665834711
6677 381924
6678 1160290625
6679 6679
6680 159494694624
6681 3442951
6682 20123648
6683 41616
6684 99757432336
6685 8365427
6686 11189025
6687 415160936
6688 34359738368
6689 6689
6690 2947295521
6691 6691
6692 3782742016
6693 1860867
6694 11215801
6695 1771561
6696 78364164096
6697 47524
6698 10077696
6699 6250000
6700 2219006624
6701 6701
6702 1412467848
6703 6703
6704 13225450646101
6705 607573201
6706 116214272
6707 138384
6708 844596301
6709 6709
6710 38950081
6711 5017600
6712 500246412961
6713 2985984
6714 20415837456
6715 1030301
6716 92236816
6717 5026564
6718 11296321
6719 6719
6720 118587876497
6721 357911
6722 11309769
6723 4704270176
6724 3418801
6725 20570824
6726 47458321
6727 54872
6728 28629151
6729 5044516
6730 314432000
6731 32400
6732 1291467969
6733 6733
6734 12117361
6735 95443993
6736 13542593318343
6737 6737
6738 1435249152
6739 99856
6740 14003408896
6741 187388721
6742 11377129
6743 389376
6744 1913507486176
6745 857375
6746 11390625
6747 6751269
6748 3906250000
6749 171396
6750 10000000
6751 40000
6752 93385106978409
6753 5080516
6754 32768000
6755 8615125
6756 104086245376
6757 68644
6758 2863288
6759 428661064
6760 64000000
6761 6761
6762 52521875
6763 6763
6764 146410000
6765 12960000
6766 10360232
6767 28224
6768 1028071702528
6769 948676
6770 320013504
6771 1030301
6772 4869777375
6773 285156
6774 1458274104
6775 21024576
6776 64000000
6777 4162314256
6778 11498881
6779 6779
6780 28153056843
6781 6781
6782 11512449
6783 4477456
6784 83733937890625
6785 658503
6786 229345007
6787 394384
6788 4904335099
6789 1225043
6790 151807041
6791 6791
6792 1981355655168
6793 6793
6794 1906624
6795 639128961
6796 4921675101
6797 956484
6798 200533921
6799 287296
6800 4586471424
6801 5152900
6802 8000000
6803 6803
6804 429981696
6805 1865956
6806 2000376
6807 5161984
6808 916132832
6809 396900
6810 3154956561
6811 3112136
6812 454371856
6813 438976000
6814 11621281
6815 531441
6816 14645194571776
6817 174724
6818 122023936
6819 5180176
6820 282475249
6821 142884
6822 21743271936
6823 6823
6824 534397550625
6825 17210368
6826 11662225
6827 6827
6828 108554434576
6829 6829
6830 328509000
6831 69343957
6832 117649000000
6833 6833
6834 62742241
6835 1882384
6836 5008988431
6837 970299
6838 21484952
6839 968256
6840 17249876309
6841 6841
6842 34012224
6843 5216656
6844 65610000
6845 74088
6846 937890625
6847 43264
6848 182803912081669
6849 445943744
6850 429981696
6851 226981
6852 110075314176
6853 1225043
6854 5268024
6855 100544625
6856 544468370161
6857 6857
6858 40074642432
6859 6859
6860 7529536
6861 5244100
6862 1815848
6863 6863
6864 17249876309
6865 1898884
6866 11799225
6867 200533921
6868 207360000
6869 6869
6870 3262808641
6871 6871
6872 549556825041
6873 1367631
6874 125000000
6875 1048576
6876 289254654976
6877 46656
6878 8242408
6879 5271616
6880 781250000000
6881 980100
6882 28398241
6883 6883
6884 5115120067
6885 244140625
6886 34645976
6887 28224
6888 22164361129
6889 6889
6890 28398241
6891 5290000
6892 5132953125
6893 30276
6894 22663495936
6895 9129329
6896 15220870177393
6897 1185921
6898 11909401
6899 6899
6900 1291467969
6901 28900
6902 9150625
6903 31640625
6904 559840650625
6905 1920996
6906 1544804416
6907 6907
6908 835210000
6909 10556001
6910 340068392
6911 6911
6912 48828125
6913 64516
6914 11964681
6915 103161709
6916 115856201
6917 6917
6918 1552836312
6919 274625
6920 188956800000
6921 460099648
6922 11992369
6923 389017
6924 114733948176
6925 22425768
6926 12006225
6927 5345344
6928 15575653771875
6929 157464
6930 481890304
6931 71824
6932 5222740375
6933 5354596
6934 12033961
6935 912673
6936 113379904
6937 996004
6938 12047841
6939 4569760000
6940 15704099856
6941 412164
6942 131079601
6943 33856
6944 163840000000
6945 104487111
6946 5451776
6947 6947
6948 304316815968
6949 6949
6950 454371856
6951 39651821
6952 6590815232
6953 181476
6954 52200625
6955 1953125
6956 54700816
6957 467288576
6958 40960000
6959 6959
6960 137231006679
6961 6961
6962 226981
6963 11390625
6964 5295319407
6965 9393931
6966 12230590464
6967 6967
6968 3707398432
6969 2048383
6970 17850625
6971 6971
6972 7737809375
6973 148996
6974 35937000
6975 90224199
6976 207616015289871
6977 6977
6978 1593413632
6979 1008016
6980 16062013696
6981 7414875
6982 12201049
6983 6983
6984 1126162419264
6985 2924207
6986 131096512
6987 3869893
6988 5350192749
6989 72900
6990 3486784401
6991 6991
6992 7256313856
6993 229345007
6994 22906304
6995 1971216
6996 1564031349
6997 6997
6998 12257001
6999 5456896
7000 105413504
7001 7001
7002 24098215696
7003 38416
7004 221533456
7005 107171875
7006 3112136
7007 923521
7008 17565568854912
7009 42436
7010 354894912
7011 15752961
7012 5405443875
7013 7013
7014 1026625681
7015 704969
7016 596974114881
7017 5484964
7018 3111696
7019 7019
7020 3404825447
7021 571787
7022 12341169
7023 5494336
7024 16679880978201
7025 23393656
7026 1626379776
7027 7027
7028 4569760000
7029 52200625
7030 15752961
7031 28224
7032 2350072823968
7033 306916
7034 12383361
7035 45212176
7036 5461074081
7037 66564
7038 184528125
7039 7039
7040 198359290368
7041 5522500
7042 134217728
7043 7043
7044 122825015296
7045 1999396
7046 23393656
7047 1073741824
7048 607914936721
7049 493039
7050 601692057
7051 425104
7052 54700816
7053 5541316
7054 12453841
7055 1157625
7056 429981696
7057 7057
7058 12467961
7059 7645373
7060 16796160000
7061 108900
7062 228886641
7063 1032256
7064 613441400625
7065 741200625
7066 12496225
7067 51984
7068 503284375
7069 7069
7070 174900625
7071 5569600
7072 34359738368
7073 427716
7074 46525874176
7075 23887872
7076 71639296
7077 41781923
7078 12538681
7079 7079
7080 107918163081
7081 28900
7082 12552849
7083 493039000
7084 147008443
7085 2048383
7086 1668222856
7087 153664
7088 17450185778125
7089 4019679
7090 367061696
7091 1040400
7092 336323216032
7093 45796
7094 12595401
7095 14776336
7096 624607283041
7097 39204
7098 9765625
7099 67600
7100 2887174368
7101 5006411536
7102 1815848
7103 7103
7104 9682651996416
7105 2825761
7106 5764801
7107 2146689
7108 5630252139
7109 7109
7110 5584059449
7111 313600
7112 46525874176
7113 5635876
7114 12666481
7115 2039184
7116 127880620816
7117 432964
7118 12680721
7119 228886641
7120 782757789696
7121 7121
7122 1693669888
7123 190096
7124 533794816
7125 14348907
7126 138991832
7127 7127
7128 4294967296
7129 7129
7130 13845841
7131 5664400
7132 5687411625
7133 1052676
7134 31640625
7135 2050624
7136 129746337890625
7137 35153041
7138 2097152
7139 343000
7140 1544804416
7141 52900
7142 12766329
7143 5683456
7144 1453933568
7145 2056356
7146 26115852816
7147 1056784
7148 5725732069
7149 5692996
7150 28629151
7151 7151
7152 13339032325696
7153 111556
7154 45212176
7155 844596301
7156 5744956671
7157 191844
7158 1719374392
7159 7159
7160 222620278176
7161 7311616
7162 12837889
7163 226981
7164 353305857024
7165 2067844
7166 12852225
7167 5721664
7168 31381059609
7169 30276
7170 3844124001
7171 29584
7172 959512576
7173 512000000
7174 12167000
7175 7890481
7176 4750104241
7177 7177
7178 2515456
7179 5740816
7180 17944209936
7181 44100
7182 887503681
7183 440896
7184 18658757027251
7185 115501303
7186 12924025
7187 7187
7188 133090713856
7189 970299
7190 382657176
7191 20151121
7192 916132832
7193 7193
7194 244140625
7195 2085136
7196 5006411536
7197 5769604
7198 1815848
7199 112896
7200 1000000000
7201 158404
7202 24897088
7203 100000
7204 5861208627
7205 3176523
7206 1754049816
7207 7207
7208 1934917632
7209 6590815232
7210 187388721
7211 7211
7212 134862279696
7213 7213
7214 13024881
7215 11316496
7216 24794911296
7217 1077444
7218 27170906896
7219 7219
7220 11881376
7221 1520875
7222 6028568
7223 69696
7224 27680640625
7225 234256
7226 13068225
7227 57289761
7228 562448656
7229 7229
7230 3969126001
7231 1081600
7232 266001988046875
7233 5827396
7234 13097161
7235 2108304
7236 139314069504
7237 7237
7238 20151121
7239 3307949
7240 234849287168
7241 324900
7242 74805201
7243 7243
7244 5959274797
7245 79235168
7246 13140625
7247 7247
7248 14412774445056
7249 448900
7250 60466176
7251 5856400
7252 205962976
7253 7253
7254 282475249
7255 2119936
7256 682740290961
7257 1092727
7258 9528128
7259 614125
7260 85766121
7261 36100
7262 13198689
7263 5473632256
7264 144215816802121
7265 2125764
7266 1171350625
7267 175616
7268 116985856
7269 5885476
7270 395446904
7271 451584
7272 1418519112256
7273 1094116
7274 13242321
7275 121550625
7276 252047376
7277 161604
7278 1806932232
7279 78400
7280 10460353203
7281 535387328
7282 40707584
7283 7283
7284 140283207936
7285 571787
7286 13286025
7287 45499293
7288 694837277761
7289 54756
7290 100000000
7291 115600
7292 6078390625
7293 3748096
7294 148877000
7295 2143296
7296 2641807540224
7297 7297
7298 2299968
7299 539353144
7300 3276800000
7301 3796416
7302 1824793048
7303 30976
7304 8153726976
7305 121287375
7306 25934336
7307 7307
7308 4750104241
7309 7309
7310 20151121
7311 5953600
7312 20373396046299
7313 30276
7314 43046721
7315 3111696
7316 71639296
7317 5636405776
7318 13402921
7319 331776
7320 128100283921
7321 7321
7322 150568768
7323 5973136
7324 6158676537
7325 26463592
7326 418195493
7327 200704
7328 151939915084881
7329 46268279
7330 405224000
7331 7331
7332 1160290625
7333 7333
7334 9800344
7335 855036081
7336 53782400000
7337 250047
7338 1851804352
7339 48400
7340 19565295376
7341 6002500
7342 13490929
7343 1115136
7344 54875873536
7345 2248091
7346 13505625
7347 1442897
7348 1049760000
7349 7349
7350 24137569
7351 7351
7352 719512794081
7353 17850625
7354 13535041
7355 2178576
7356 145865941776
7357 1119364
7358 26463592
7359 13312053
7360 656100000000
7361 202500
7362 29376588816
7363 55696
7364 5473632256
7365 124251499
7366 3944312
7367 36864
7368 2956466552832
7369 7369
7370 52200625
7371 148035889
7372 193877776
7373 30276
7374 1879080904
7375 16777216
7376 21276733558543
7377 6061444
7378 10556001
7379 41616
7380 17596287801
7381 373248
7382 13638249
7383 2352637
7384 4704270176
7385 11089567
7386 1888232256
7387 29584
7388 6321363049
7389 559476224
7390 415160936
7391 166464
7392 78310985281
7393 7393
7394 13682601
7395 8503056
7396 4100625
7397 338724
7398 57735339232
7399 3944312
7400 7256313856
7401 6100900
7402 13712209
7403 467856
7404 149679229456
7405 2208196
7406 1048576
7407 563559976
7408 21740261540625
7409 72900
7410 130691232
7411 7411
7412 268435456
7413 47832147
7414 42875000
7415 2214144
7416 1586874322944
7417 7417
7418 13771521
7419 6130576
7420 1350125107
7421 49284
7422 1915864488
7423 341056
7424 26439622160671
7425 47045881
7426 2097152
7427 1140624
7428 151613669376
7429 205379
7430 421875000
7431 6150400
7432 751274631121
7433 7433
7434 1804229351
7435 2226064
7436 11881376
7437 1225043
7438 13845841
7439 46656
7440 194754273881
7441 1144900
7442 250047
7443 571787000
7444 6466042647
7445 2232036
7446 81450625
7447 473344
7448 481890304
7449 8869743
7450 592240896
7451 7451
7452 13492928512
7453 81796
7454 13905441
7455 54700816
7456 168425239515625
7457 7457
7458 276922881
7459 7459
7460 20851360000
7461 575930368
7462 15752961
7463 207936
7464 3150905752576
7465 2244004
7466 13950225
7467 3581577
7468 6528717909
7469 1520875
7470 6956883693
7471 73984
7472 22691552673349
7473 1092727
7474 2744000
7475 2825761
7476 10510100501
7477 7477
7478 13995081
7479 6146560000
7480 1838265625
7481 7481
7482 35153041
7483 1157776
7484 6570725617
7485 130323843
7486 10360232
7487 7487
7488 198359290368
7489 7489
7490 214358881
7491 13997521
7492 6591796875
7493 34596
7494 1971935064
7495 2262016
7496 777431921841
7497 14348907
7498 6644672
7499 7499
7500 10000000
7501 348100
7502 3748096
7503 1157625
7504 192699928576
7505 1092727
7506 61917364224
7507 7507
7508 6634074439
7509 6280036
7510 435519512
7511 389017
7512 3251888153568
7513 481636
7514 1048576
7515 937890625
7516 6655280841
7517 7517
7518 1330863361
7519 30976
7520 1338925209984
7521 2460375
7522 14160169
7523 7523
7524 1838265625
7525 9150625
7526 2000376
7527 9129329
7528 790763784001
7529 7529
7530 4640470641
7531 211600
7532 5972816656
7533 1544804416
7534 14205361
7535 3581577
7536 18075490334784
7537 7537
7538 14220441
7539 50243409
7540 282475249
7541 7541
7542 32319410176
7543 173056
7544 1252332576
7545 133432831
7546 3200000
7547 7547
7548 714924299
7549 7549
7550 623201296
7551 596947688
7552 191707312997281
7553 1092727
7554 2019487744
7555 2298256
7556 6761990971
7557 14348907
7558 14295961
7559 7559
7560 6975757441
7561 7561
7562 10648000
7563 6370576
7564 78074896
7565 1367631
7566 174900625
7567 456533
7568 30840979456
7569 1048576
7570 445943744
7571 32400
7572 163617014016
7573 7573
7574 166375000
7575 141158161
7576 811082161201
7577 7577
7578 32933538576
7579 456533
7580 22199808016
7581 707281
7582 14172488
7583 7583
7584 29509034655744
7585 571787
7586 14402025
7587 6505390336
7588 6146560000
7589 7589
7590 164916224
7591 7591
7592 5277319168
7593 6421156
7594 14432401
7595 3418801
7596 470184984576
7597 31684
7598 4251528
7599 4826809
7600 8031810176
7601 492804
7602 1387488001
7603 7603
7604 6891541327
7605 4084101
7606 14478025
7607 7607
7608 3461619737632
7609 1196836
7610 452984832
7611 1157625
7612 1196883216
7613 125316
7614 19770609664
7615 2334784
7616 208827064576
7617 6461764
7618 29218112
7619 176400
7620 48261724457
7621 7621
7622 2863288
7623 4084101
7624 831789600625
7625 18974736
7626 35153041
7627 85264
7628 6956932429
7629 6482116
7630 228886641
7631 360000
7632 2207984167552
7633 217156
7634 46656000
7635 138188413
7636 136048896
7637 1205604
7638 68574961
7639 7639
7640 304316815968
7641 6690585616
7642 14615329
7643 7643
7644 244140625
7645 3723875
7646 14630625
7647 6512704
7648 195930594145441
7649 7649
7650 387420489
7651 1210000
7652 7022735875
7653 6522916
7654 2406104
7655 2359296
7656 8303765625
7657 250047
7658 171879616
7659 15752961
7660 23134410000
7661 44100
7662 2106997768
7663 30976
7664 25746925826401
7665 59969536
7666 14707225
7667 328509
7668 192699928576
7669 7669
7670 38950081
7671 6553600
7672 66338290976
7673 7673
7674 2116874304
7675 30371328
7676 221533456
7677 627222016
7678 47437928
7679 1218816
7680 100000000000
7681 7681
7682 7077888
7683 9663597
7684 303595776
7685 658503
7686 2073071593
7687 7687
7688 39135393
7689 15069223
7690 467288576
7691 7691
7692 174152643856
7693 4410944
7694 14814801
7695 387420489
7696 19770609664
7697 49284
7698 2136719872
7699 7699
7700 244140625
7701 5000211
7702 14845609
7703 7703
7704 1973822685184
7705 857375
7706 14861025
7707 53582633
7708 65610000
7709 367236
7710 5082121521
7711 506944
7712 205891132094649
7713 636056000
7714 10556001
7715 2396304
7716 176319369216
7717 7717
7718 14886936
7719 1601613
7720 320000000000
7721 1232100
7722 594823321
7723 7723
7724 7222633237
7725 151807041
7726 14938225
7727 7727
7728 64339296875
7729 36100
7730 474552000
7731 640503928
7732 7245075375
7733 300763
7734 2166720184
7735 3111696
7736 881647759521
7737 6666724
7738 2097152
7739 32400
7740 22164361129
7741 7741
7742 59969536
7743 1771561
7744 815730721
7745 2414916
7746 2176782336
7747 35344
7748 723394816
7749 345025251
7750 79235168
7751 129600
7752 4750104241
7753 7753
7754 15046641
7755 18974736
7756 6690585616
7757 7757
7758 36136489216
7759 7759
7760 1265319018496
7761 9938375
7762 15077689
7763 1245456
7764 180713410816
7765 2427364
7766 49027896
7767 649461896
7768 896295799441
7769 224676
7770 459165024
7771 183184
7772 92236816
7773 6728836
7774 2085136
7775 31554496
7776 9765625
7777 1685159
7778 15139881
7779 6739216
7780 24591257856
7781 79524
7782 2207155608
7783 50176
7784 71008211968
7785 1073283121
7786 15252992
7787 374544
7788 2373046875
7789 7789
7790 20151121
7791 15752961
7792 27960458941449
7793 7793
7794 36804120336
7795 2446096
7796 7426288351
7797 2685619
7798 181321496
7799 518400
7800 3404825447
7801 88804
7802 2299968
7803 3200000
7804 7449150177
7805 12977875
7806 2227560616
7807 61504
7808 248155780267521
7809 4019679
7810 62742241
7811 32400
7812 6321363049
7813 376996
7814 15280281
7815 148035889
7816 918609150481
7817 7817
7818 2237810112
7819 1263376
7820 229345007
7821 74805201
7822 15311569
7823 7823
7824 22483074023424
7825 32157432
7826 17850625
7827 6822544
7828 236421376
7829 7829
7830 3518743761
7831 53824
7832 11040808032
7833 56181887
7834 15358561
7835 2471184
7836 187457825296
7837 228484
7838 15374241
7839 47458321
7840 1475789056
7841 7841
7842 2258403328
7843 274625
7844 71639296
7845 149721291
7846 15405625
7847 614125
7848 2194972623936
7849 45796
7850 723394816
7851 6864400
7852 759333136
7853 7853
7854 102400000
7855 2483776
7856 29122898485693
7857 10000000000
7858 15452761
7859 90000
7860 55730836701
7861 1276900
7862 15468489
7863 6885376
7864 941336550625
7865 707281
7866 229345007
7867 7867
7868 7072810000
7869 1225043
7870 500566184
7871 230400
7872 20047612231936
7873 7873
7874 4096000
7875 11390625
7876 1358954496
7877 7877
7878 200533921
7879 7879
7880 353305857024
7881 1367631
7882 187149248
7883 7883
7884 225199600704
7885 1225043
7886 15563025
7887 16194277
7888 12230590464
7889 810000
7890 5554571841
7891 384400
7892 7703734375
7893 681472000
7894 15594601
7895 2509056
7896 42180533641
7897 40804
7898 51478848
7899 6948496
7900 4704270176
7901 7901
7902 38862602496
7903 1290496
7904 52523350144
7905 9834496
7906 2097152
7907 7907
7908 194389282816
7909 532900
7910 260144641
7911 7676563456
7912 1453933568
7913 54756
7914 2320940224
7915 2521744
7916 7774159141
7917 7311616
7918 3112136
7919 7919
7920 37822859361
7921 7921
7922 16003008
7923 4173281
7924 7269949696
7925 33386248
7926 2331473976
7927 7927
7928 972292630401
7929 690807104
7930 43046721
7931 1771561
7932 196741925136
7933 7933
7934 15752961
7935 923521
7936 46411484401953
7937 7937
7938 35831808
7939 234256
7940 26639462656
7941 7022500
7942 1048576
7943 216000
7944 4282490290176
7945 13651919
7946 4741632
7947 695506456
7948 7868724669
7949 7949
7950 992436543
7951 7951
7952 262144000000
7953 16581375
7954 2744000
7955 614125
7956 1838265625
7957 33124
7958 7762392
7959 58863869
7960 370967703776
7961 191844
7962 2363266368
7963 7963
7964 1416468496
7965 1350125107
7966 193100552
7967 82944
7968 40867559636992
7969 391876
7970 519718464
7971 7075600
7972 7940149875
7973 753571
7974 40282095616
7975 4100625
7976 996005996001
7977 7086244
7978 15928081
7979 32400
7980 2176782336
7981 136900
7982 33386248
7983 704969000
7984 31563752502501
7985 2566404
7986 1048576
7987 4913000
7988 7988005999
7989 7107556
7990 25411681
7991 36864
7992 230539333248
7993 7993
7994 195112000
7995 14776336
7996 8012006001
7997 544644
7998 38950081
7999 193600
8000 40353607
8001 352275361
8002 16024009
8003 41616
8004 601692057
8005 2579236
8006 16040025
8007 5545233
8008 1291467969
8009 8009
8010 9509900499
8011 8011
8012 8060150125
8013 7150276
8014 16072081
8015 13997521
8016 25892303048704
8017 8017
8018 12487168
8019 105413504
8020 27710263296
8021 396900
8022 1698181681
8023 33856
8024 2887174368
8025 174900625
8026 16120225
8027 138384
8028 616132666368
8029 421875
8030 68574961
8031 7182400
8032 262254607552729
8033 93636
8034 214358881
8035 2598544
8036 312500000
8037 22667121
8038 16168441
8039 8039
8040 208422380089
8041 357911
8042 16184529
8043 60698457
8044 8157016197
8045 2604996
8046 86617093024
8047 399424
8048 32844064065625
8049 7214596
8050 69343957
8051 32400
8052 2706784157
8053 8053
8054 16232841
8055 1222830961
8056 2219006624
8057 1340964
8058 104060401
8059 8059
8060 345025251
8061 7236100
8062 4913000
8063 553536
8064 61917364224
8065 2617924
8066 3241792
8067 7246864
8068 8230172859
8069 8069
8070 6059221281
8071 1345600
8072 1044731338641
8073 90224199
8074 54872000
8075 2825761
8076 211309379856
8077 56644
8078 201230056
8079 7268416
8080 1586874322944
8081 8081
8082 42483805456
8083 38416
8084 71639296
8085 11881376
8086 34645976
8087 8087
8088 4678757435232
8089 8089
8090 543338496
8091 15752961
8092 11881376
8093 8093
8094 81450625
8095 2637376
8096 78364164096
8097 7300804
8098 16410601
8099 1295029
8100 100000000
8101 8101
8102 16426809
8103 1442897
8104 1061363550625
8105 2643876
8106 1766100625
8107 474552
8108 8353070389
8109 28398241
8110 547343432
8111 8111
8112 612220032
8113 658503
8114 16475481
8115 165469149
8116 8377795791
8117 8117
8118 601692057
8119 141376
8120 6321363049
8121 7344100
8122 4410944
8123 8123
8124 216340335376
8125 1889568
8126 17173512
8127 418195493
8128 594467302491009
8129 562500
8130 6234839521
8131 48400
8132 268435456
8133 7365796
8134 71639296
8135 2663424
8136 2699554153024
8137 33124
8138 35287552
8139 7376656
8140 503284375
8141 1368900
8142 57289761
8143 246016
8144 34842114263551
8145 1275989841
8146 16605625
8147 8147
8148 15386239549
8149 96100
8150 835210000
8151 4477456
8152 1086683238481
8153 86436
8154 92389579776
8155 14706125
8156 8502154921
8157 7409284
8158 16654561
8159 57600
8160 282429536481
8161 8161
8162 28398241
8163 753571000
8164 875213056
8165 970299
8166 2548895896
8167 8167
8168 1095222947841
8169 63521199
8170 22667121
8171 8171
8172 672109330432
8173 568516
8174 2197000
8175 187388721
8176 304006671424
8177 300763
8178 43046721
8179 8179
8180 29948379136
8181 12166529024
8182 16752649
8183 5268024
8184 10779215329
8185 2696164
8186 16769025
8187 7463824
8188 168896016
8189 202500
8190 729000000
8191 8191
8192 8192
8193 7474756
8194 17576000
8195 4492125
8196 224054542336
8197 1387684
8198 16818201
8199 763551944
8200 12230590464
8201 39204
8202 2582630848
8203 414736
8204 8318169616
8205 170953875
8206 57512456
8207 97344
8208 110075314176
8209 8209
8210 567663552
8211 6250000
8212 8678316375
8213 54756
8214 3111696
8215 704969
8216 7339040224
8217 88529281
8218 211708736
8219 8219
8220 68641485507
8221 8221
8222 16916769
8223 7529536
8224 301855146292441
8225 12117361
8226 45558341136
8227 204304
8228 24300000
8229 11697083
8230 571787000
8231 8231
8232 35831808
8233 8233
8234 8489664
8235 1564031349
8236 108243216
8237 8237
8238 2616662152
8239 1953125
8240 1771561000000
8241 1367631
8242 36594368
8243 8243
8244 701583371424
8245 1685159
8246 12117361
8247 7573504
8248 1138678933921
8249 34596
8250 85766121
8251 67600
8252 8805624625
8253 395254161
8254 17048641
8255 3048625
8256 28179280429056
8257 145924
8258 17065161
8259 7595536
8260 2073071593
8261 580644
8262 2494357888
8263 8263
8264 1147523000625
8265 9834496
8266 17098225
8267 1411344
8268 1804229351
8269 8269
8270 580093704
8271 783777448
8272 46656000000
8273 8273
8274 1908029761
8275 37933056
8276 8882603911
8277 1860867
8278 17147881
8279 254016
8280 42618442977
8281 160000
8282 2985984
8283 18609625
8284 285610000
8285 2762244
8286 2662500456
8287 8287
8288 435817657216
8289 9235210000
8290 584277056
8291 8291
8292 234658861056
8293 8293
8294 9150625
8295 78074896
8296 3276800000
8297 8297
8298 47156728336
8299 55696
8300 5904900000
8301 7672900
8302 218167208
8303 74088
8304 31806802621504
8305 4657463
8306 17264025
8307 57289761
8308 100000000
8309 1425636
8310 6784652161
8311 8311
8312 1174364509761
8313 6128487
8314 17297281
8315 2782224
8316 3404825447
8317 8317
8318 17313921
8319 1295029
8320 512000000000
8321 44100
8322 88529281
8323 456533
8324 9037905787
8325 184528125
8326 8741816
8327 589824
8328 5403974828032
8329 8329
8330 28629151
8331 7728400
8332 9063964125
8333 427716
8334 47971512576
8335 2795584
8336 39129873538843
8337 67419143
8338 60236288
8339 90000
8340 73439775749
8341 209764
8342 2863288
8343 13382255776
8344 98465804768
8345 2802276
8346 244140625
8347 258064
8348 9116230969
8349 1874161
8350 916636176
8351 1440000
8352 1785793904896
8353 8353
8354 17464041
8355 180362125
8356 9142439571
8357 39204
8358 1982119441
8359 430336
8360 2565726409
8361 809557568
8362 3511808
8363 8363
8364 992436543
8365 15813251
8366 2628072
8367 7795264
8368 39883798828125
8369 8369
8370 4750104241
8371 595984
8372 184528125
8373 7806436
8374 2406104
8375 26873856
8376 5559251349024
8377 8377
8378 2299968
8379 20511149
8380 32933538576
8381 97336
8382 418161601
8383 33856
8384 736141813551277
8385 16777216
8386 224755712
8387 8387
8388 763633171168
8389 8389
8390 605495736
8391 7840000
8392 1220143369201
8393 2048383
8394 2767587264
8395 1030301
8396 9274236301
8397 9721171216
8398 6765201
8399 69696
8400 6975757441
8401 91204
8402 17665209
8403 7862416
8404 1731891456
8405 97336
8406 49632710656
8407 1459264
8408 1229457398481
8409 7873636
8410 1679616
8411 435600
8412 248438446096
8413 51076
8414 226981000
8415 60466176
8416 346318142640625
8417 213444
8418 62742241
8419 8419
8420 33556377856
8421 69426531
8422 17749369
8423 8423
8424 11019960576
8425 40001688
8426 62099136
8427 175616
8428 380204032
8429 8429
8430 7170871761
8431 8431
8432 15625000000
8433 830584000
8434 17799961
8435 16194277
8436 844596301
8437 571787
8438 17816841
8439 2146689
8440 492359665568
8441 152100
8442 3077056399
8443 8443
8444 9434056897
8445 186169411
8446 3112136
8447 8447
8448 1099511627776
8449 857375
8450 3200000
8451 9971220736
8452 9460870875
8453 34596
8454 2827145944
8455 1442897
8456 104857600000
8457 7963684
8458 17901361
8459 608400
8460 34296447249
8461 8461
8462 17918289
8463 8503056
8464 244140625
8465 2883204
8466 121550625
8467 8467
8468 116985856
8469 841232384
8470 9765625
8471 57600
8472 5880511900768
8473 70756
8474 14526784
8475 214358881
8476 1003875856
8477 5832000
8478 111577100832
8479 40000
8480 2799360000000
8481 19902511
8482 18003049
8483 266256
8484 18424351793
8485 2896804
8486 18020025
8487 20151121
8488 1276829940961
8489 443556
8490 7370050801
8491 1488400
8492 1800814096
8493 5000211
8494 4913000
8495 2903616
8496 4398046511104
8497 103684
8498 233744896
8499 8042896
8500 191102976
8501 8501
8502 260144641
8503 614656
8504 1286466350625
8505 170859375
8506 18105025
8507 51984
8508 259891961616
8509 37636
8510 20151121
8511 8065600
8512 377801998336
8513 8513
8514 714924299
8515 3307949
8516 9677214091
8517 6539203
8518 18156121
8519 1498176
8520 282429536481
8521 8521
8522 18173169
8523 857375000
8524 9704486637
8525 4879681
8526 115856201
8527 8527
8528 30840979456
8529 8099716
8530 636056000
8531 219024
8532 351298031616
8533 571787
8534 19683000
8535 192100033
8536 16105100000
8537 8537
8538 2911954752
8539 8539
8540 2373046875
8541 62742241
8542 18258529
8543 8543
8544 64847759419264
8545 2937796
8546 18275625
8547 11316496
8548 9786611619
8549 34596
8550 594823321
8551 270400
8552 1315703055681
8553 8145316
8554 22667121
8555 804357
8556 714924299
8557 58564
8558 64964808
8559 10485760000
8560 2194972623936
8561 1512900
8562 2936493568
8563 8563
8564 9841618207
8565 194104539
8566 18361225
8567 451584
8568 17249876309
8569 357911
8570 644972544
8571 8179600
8572 9869198625
8573 8573
8574 2948814504
8575 248832
8576 513798374428641
8577 873722816
8578 18412681
8579 156816
8580 1544804416
8581 8581
8582 240641848
8583 8202496
8584 1453933568
8585 1860867
8586 38068692544
8587 94864
8588 322417936
8589 73560059
8590 649461896
8591 551368
8592 38806720086016
8593 454276
8594 18481401
8595 1568239201
8596 9971220736
8597 8597
8598 2973559672
8599 8599
8600 15625000000
8601 1367631
8602 7890481
8603 1527696
8604 864866612224
8605 2979076
8606 41421736
8607 5177717
8608 396109944105121
8609 8609
8610 656356768
8611 35344
8612 10007873875
8613 147008443
8614 2406104
8615 2985984
8616 6390089165824
8617 1532644
8618 5088448
8619 1185921
8620 36804120336
8621 72900
8622 54875873536
8623 8623
8624 1280000000
8625 28629151
8626 15252992
8627 8627
8628 274760478976
8629 8629
8630 658503000
8631 466948881
8632 9039207968
8633 34596
8634 3010936384
8635 5177717
8636 454371856
8637 8305924
8638 245314376
8639 46656
8640 10000000000
8641 8641
8642 5832000
8643 1442897
8644 10119744747
8645 3748096
8646 466948881
8647 8647
8648 1934917632
8649 1336336
8650 1049760000
8651 63504
8652 20113571875
8653 276676
8654 18740241
8655 200201625
8656 47206211510943
8657 636804
8658 503284375
8659 1547536
8660 37480960000
8661 8352100
8662 2406104
8663 8663
8664 191102976
8665 3020644
8666 247673152
8667 16105100000
8668 1944810000
8669 8669
8670 14348907
8671 274625
8672 413976684737889
8673 22667121
8674 18826921
8675 43614208
8676 900897818976
8677 8677
8678 18844281
8679 21253933
8680 8303765625
8681 8681
8682 3061257408
8683 226576
8684 1097199376
8685 1632240801
8686 3112136
8687 912673
8688 41407371740736
8689 8689
8690 88529281
8691 8410000
8692 84934656
8693 8693
8694 1838265625
8695 704969
8696 1406408618241
8697 13651919
8698 18931201
8699 8699
8700 3518743761
8701 2248091
8702 15625000
8703 912673000
8704 6131066257801
8705 3048516
8706 3086626816
8707 8707
8708 10485760000
8709 8444836
8710 57289761
8711 97344
8712 268435456
8713 8713
8714 19000881
8715 92236816
8716 10374495741
8717 161604
8718 3099363912
8719 8719
8720 2436396322816
8721 90224199
8722 92236816
8723 614125
8724 287107358976
8725 44361864
8726 19053225
8727 8479744
8728 1427186233201
8729 493039
8730 14025517307
8731 8731
8732 92236816
8733 1520875
8734 68921000
8735 3069504
8736 152587890625
8737 8737
8738 21024576
8739 924010424
8740 282475249
8741 8741
8742 47458321
8743 1577536
8744 1437660950625
8745 26873856
8746 19140625
8747 8747
8748 1953125
8749 470596
8750 7529536
8751 8526400
8752 49872566977749
8753 8753
8754 3137785344
8755 1953125
8756 2019963136
8757 492884401
8758 6028568
8759 230400
8760 326940373369
8761 8761
8762 43614208
8763 3581577
8764 10750371856
8765 3090564
8766 58594980096
8767 652864
8768 1002544368429379
8769 1685159
8770 690807104
8771 6434856
8772 1160290625
8773 98596
8774 3375000
8775 85766121
8776 1458783255601
8777 39204
8778 130691232
8779 8779
8780 39567575056
8781 8584900
8782 19298449
8783 8783
8784 5455160701056
8785 18191447
8786 10077696
8787 2352637
8788 759375
8789 421875
8790 8428892481
8791 43264
8792 126049300576
8793 941192000
8794 19351201
8795 3111696
8796 296637086736
8797 232324
8798 2628072
8799 78953589
8800 11019960576
8801 476100
8802 133827821568
8803 8803
8804 116985856
8805 210644875
8806 15752961
8807 8807
8808 7123848901632
8809 164836
8810 700227072
8811 112550881
8812 10720765125
8813 1602756
8814 294499921
8815 704969
8816 15625000000
8817 8655364
8818 19456921
8819 8819
8820 410338673
8821 8821
8822 70957944
8823 7189057
8824 1490902050625
8825 45882712
8826 3215578176
8827 1601613
8828 10779215329
8829 17623416832
8830 704969000
8831 8831
8832 10578455953408
8833 592704
8834 262144000
8835 11316496
8836 5764801
8837 8837
8838 60523872256
8839 8839
8840 2565726409
8841 80062991
8842 19562929
8843 76176
8844 3939040643
8845 857375
8846 19580625
8847 958585256
8848 464404086784
8849 8849
8850 1564031349
8851 48400
8852 10867288375
8853 14348907
8854 16387064
8855 4477456
8856 435817657216
8857 289444
8858 3241792
8859 8737936
8860 41006250000
8861 8861
8862 2472973441
8863 8863
8864 471655843734321
8865 1766100625
8866 10556001
8867 8867
8868 306402103296
8869 6644672
8870 714516984
8871 8761600
8872 1523548331041
8873 236196
8874 345025251
8875 33362176
8876 11294588176
8877 22665187
8878 10360232
8879 484416
8880 506623120463
8881 36100
8882 19740249
8883 601692057
8884 10985463567
8885 3175524
8886 3281379256
8887 8887
8888 19254145824
8889 8797156
8890 395254161
8891 291600
8892 2565726409
8893 8893
8894 19793601
8895 217081801
8896 1107984764452581
8897 493039
8898 3294646272
8899 672400
8900 8153726976
8901 22667121
8902 19829209
8903 112896
8904 75418890625
8905 3723875
8906 2515456
8907 8832784
8908 506250000
8909 44100
8910 1801088541
8911 804357
8912 54583205826799
8913 8844676
8914 19882681
8915 3196944
8916 313044726016
8917 77284
8918 5153632
8919 982107784
8920 643634300000
8921 675684
8922 3321287488
8923 8923
8924 221533456
8925 33554432
8926 19936225
8927 36864
8928 2821109907456
8929 8929
8930 28398241
8931 14706125
8932 282475249
8933 8933
8934 3334661784
8935 3211264
8936 1567907169921
8937 12444741136
8938 3511808
8939 1648656
8940 101621504799
8941 8941
8942 22425768
8943 23149125
8944 38068692544
8945 3218436
8946 3939040643
8947 169744
8948 11224377919
8949 5735339
8950 1196883216
8951 8951
8952 7717186558368
8953 1653796
8954 6250000
8955 1836036801
8956 11254483521
8957 287496
8958 3361517992
8959 110592
8960 289254654976
8961 2460375
8962 20097289
8963 8963
8964 464404086784
8965 5735339
8966 20115225
8967 25411681
8968 3276800000
8969 8969
8970 205962976
8971 8971
8972 11314856125
8973 1000000000
8974 274625000
8975 48228544
8976 42618442977
8977 56644
8978 328509
8979 1601613
8980 43237380096
8981 1664100
8982 64524128256
8983 495616
8984 1601806640625
8985 223648543
8986 20205025
8987 389017
8988 23863536599
8989 36100
8990 20151121
8991 4096000000
8992 513710701744969
8993 64000
8994 3402072064
8995 19465109
8996 1249198336
8997 9012004
8998 75151448
8999 8999
9000 100000000
9001 9001
9002 277167808
9003 9024016
9004 11436248277
9005 3261636
9006 112550881
9007 9007
9008 57576099353125
9009 45435424
9010 35153041
9011 9011
9012 326653399296
9013 9013
9014 20331081
9015 225866529
9016 1073741824
9017 39204
9018 150536645632
9019 115600
9020 714924299
9021 2248091
9022 47437928
9023 1679616
9024 53459728531456
9025 331776
9026 20385225
9027 38950081
9028 100000000
9029 9029
9030 777600000
9031 692224
9032 1636252863921
9033 9084196
9034 20421361
9035 3869893
9036 1099511627776
9037 1684804
9038 20439441
9039 3869893
9040 2985984000000
9041 9041
9042 547981281
9043 9043
9044 184528125
9045 2373046875
9046 20475625
9047 36864
9048 10779215329
9049 9049
9050 1249198336
9051 85766121
9052 126247696
9053 695556
9054 66597028096
9055 3297856
9056 535881988265625
9057 9132484
9058 282300416
9059 9059
9060 108175616801
9061 357911
9062 10941048
9063 31640625
9064 21003416576
9065 5764801
9066 3484156096
9067 9067
9068 11681631109
9069 9156676
9070 763551944
9071 57600
9072 5159780352
9073 64516
9074 48228544
9075 2476099
9076 11712548511
9077 116964
9078 151807041
9079 1700416
9080 701583371424
9081 1036433728
9082 17576000
9083 104976
9084 337147454736
9085 1225043
9086 38950081
9087 15438249
9088 806460091894081
9089 44100
9090 16850581551
9091 9091
9092 11774546875
9093 86938307
9094 20693401
9095 2146689
9096 8349416423424
9097 702244
9098 20711601
9099 13363360000
9100 387420489
9101 248004
9102 47458321
9103 9103
9104 60698860931851
9105 232608375
9106 6644672
9107 1710864
9108 3518743761
9109 9109
9110 773620632
9111 9241600
9112 4704270176
9113 509796
9114 147008443
9115 3341584
9116 92236816
9117 1048772096
9118 3112136
9119 705600
9120 500246412961
9121 1716100
9122 20820969
9123 9265936
9124 11899199187
9125 37015056
9126 34012224
9127 9127
9128 150536645632
9129 7880599
9130 104060401
9131 176400
9132 344282603536
9133 9133
9134 20875761
9135 164916224
9136 61769361174093
9137 9137
9138 3567549952
9139 328509
9140 46352367616
9141 24642171
9142 290117528
9143 69696
9144 5289852801024
9145 857375
9146 23887872
9147 9314704
9148 11993263569
9149 1726596
9150 1804229351
9151 9151
9152 208827064576
9153 21003416576
9154 11239424
9155 3370896
9156 25937424601
9157 9157
9158 17984728
9159 1601613
9160 732082482176
9161 9161
9162 69799526416
9163 1500625
9164 146410000
9165 21381376
9166 21022225
9167 36864
9168 56693912375296
9169 51076
9170 442050625
9171 1067462648
9172 12087822375
9173 9173
9174 577200625
9175 51478848
9176 1680700000
9177 7311616
9178 49836032
9179 41616
9180 10460353203
9181 9181
9182 21095649
9183 9388096
9184 781250000000
9185 6128487
9186 3623878656
9187 9187
9188 12151136899
9189 1073741824
9190 794022776
9191 1771561
9192 8793436423168
9193 119716
9194 21150801
9195 239483061
9196 33554432
9197 311364
9198 4437053125
9199 9199
9200 21870000000
9201 9424900
9202 3511808
9203 9203
9204 2706784157
9205 20796875
9206 21206025
9207 184528125
9208 1767328289281
9209 9209
9210 10098039121
9211 44944
9212 550731776
9213 1860867
9214 24389000
9215 1771561
9216 244140625
9217 521284
9218 80621568
9219 90518849
9220 47971512576
9221 9221
9222 57289761
9223 179776
9224 1779622700625
9225 282475249
9226 298077632
9227 9227
9228 358892053776
9229 722500
9230 68574961
9231 8120601
9232 65071799758899
9233 1758276
9234 4586471424
9235 3429904
9236 12342406231
9237 9498724
9238 6028568
9239 9239
9240 13492928512
9241 9241
9242 21372129
9243 81450625
9244 12374478297
9245 110592
9246 81450625
9247 1763584
9248 893871739
9249 9523396
9250 164916224
9251 64000
9252 1234543668832
9253 256036
9254 300763000
9255 244140625
9256 12166529024
9257 9257
9258 3709478592
9259 59536
9260 48796810000
9261 1000000
9262 81746504
9263 46656
9264 60254729561664
9265 2248091
9266 3796416
9267 9560464
9268 13363360000
9269 300763
9270 18424351793
9271 40000
9272 3707398432
9273 25672375
9274 21520321
9275 17850625
9276 366368720656
9277 9277
9278 21538881
9279 1105507304
9280 2821109907456
9281 9281
9282 130691232
9283 9283
9284 2517630976
9285 246491883
9286 21576025
9287 82944
9288 587068342272
9289 1779556
9290 820025856
9291 6331625
9292 252047376
9293 9293
9294 3752779464
9295 707281
9296 606355001344
9297 1111934656
9298 21631801
9299 318096
9300 4750104241
9301 40804
9302 21650409
9303 92959677
9304 1842059700625
9305 3481956
9306 992436543
9307 71824
9308 1416468496
9309 2685619
9310 39135393
9311 9311
9312 114868566764928
9313 42436
9314 21706281
9315 887503681
9316 592240896
9317 104976
9318 3781833112
9319 9319
9320 796262400000
9321 16581375
9322 2744000
9323 9323
9324 13841287201
9325 54010152
9326 21762225
9327 9684544
9328 82653950016
9329 260100
9330 10617447681
9331 531441
9332 12730945375
9333 43046721
9334 52313624
9335 3504384
9336 9494696984224
9337 9337
9338 13845841
9339 26198073
9340 50479304976
9341 9341
9342 178689902368
9343 9343
9344 1001129150390625
9345 116985856
9346 21855625
9347 535824
9348 1160290625
9349 9349
9350 52521875
9351 1131366088
9352 168874213376
9353 60516
9354 3825694144
9355 3519376
9356 12829337821
9357 9746884
9358 21911761
9359 7762392
9360 78310985281
9361 357911
9362 6229504
9363 9759376
9364 12862247607
9365 3526884
9366 3049800625
9367 274625
9368 1893180613041
9369 15006250000
9370 841232384
9371 9371
9372 4984209207
9373 1860867
9374 3652264
9375 262144
9376 659070838140625
9377 9377
9378 76549608976
9379 38416
9380 3486784401
9381 1520875
9382 22024249
9383 746496
9384 8303765625
9385 3541924
9386 1336336
9387 639128961
9388 12961314549
9389 72900
9390 10884540241
9391 9391
9392 70888612161949
9393 2460375
9394 43046721
9395 3549456
9396 52523350144
9397 9397
9398 4574296
9399 16974593
9400 24794911296
9401 1092727
9402 3884701248
9403 9403
9404 13027640977
9405 79235168
9406 22137025
9407 186624
9408 5159780352
9409 9409
9410 851971392
9411 9859600
9412 1475789056
9413 9413
9414 77720518656
9415 22188041
9416 24883200000
9417 1685159
9418 25934336
9419 9419
9420 129891985607
9421 9421
9422 317214568
9423 15352201216
9424 19770609664
9425 4879681
9426 3914430976
9427 753424
9428 13127554279
9429 96702579
9430 25411681
9431 9431
9432 6327518887936
9433 9433
9434 2985984
9435 14776336
9436 14331920656
9437 9437
9438 20511149
9439 9439
9440 5455160701056
9441 1164252608
9442 22306729
9443 912673
9444 393460125696
9445 3587236
9446 22325625
9447 1601613
9448 1958569461121
9449 756900
9450 410338673
9451 547600
9452 623201296
9453 4330747
9454 7301384
9455 912673
9456 67937289638464
9457 8000000
9458 22382361
9459 1170905464
9460 844596301
9461 9461
9462 131079601
9463 9463
9464 113379904
9465 260917119
9466 22420225
9467 9467
9468 1382528109568
9469 329476
9470 868250664
9471 14776336
9472 208728361158759
9473 9473
9474 3974344704
9475 56623104
9476 268435456
9477 268435456
9478 322828856
9479 9479
9480 496981290961
9481 268324
9482 87528384
9483 2803221
9484 13362669117
9485 22665187
9486 418195493
9487 53824
9488 74573551871875
9489 10023556
9490 74805201
9491 9491
9492 30517578125
9493 763876
9494 3375000
9495 2300257521
9496 1998607065841
9497 9497
9498 4004529472
9499 704969
9500 308915776
9501 10048900
9502 22591009
9503 389017
9504 68719476736
9505 3632836
9506 126247696
9507 10061584
9508 13464285939
9509 86436
9510 11433811041
9511 9511
9512 1934917632
9513 671898241
9514 2744000
9515 6751269
9516 3077056399
9517 114244
9518 22667121
9519 6751269
9520 27512614111
9521 9521
9522 17210368
9523 38416
9524 13532315887
9525 332150625
9526 88716536
9527 1871424
9528 10498572832032
9529 556516
9530 884736000
9531 16062013696
9532 13566416625
9533 9533
9534 3262808641
9535 3655744
9536 1789940649848551
9537 923521
9538 20123648
9539 9539
9540 62523502209
9541 571787
9542 55742968
9543 10137856
9544 2039255400625
9545 1367631
9546 52200625
9547 9547
9548 345025251
9549 1204550144
9550 1536953616
9551 9551
9552 72074394832896
9553 75076
9554 27000000
9555 17210368
9556 13669062471
9557 272484
9558 68719476736
9559 729000
9560 900897818976
9561 10176100
9562 331373888
9563 41616
9564 413711385616
9565 3678724
9566 22896225
9567 1211355496
9568 114415582592
9569 1887876
9570 312500000
9571 336400
9572 13737779875
9573 10201636
9574 22934521
9575 58411072
9576 27512614111
9577 47524
9578 22953681
9579 2571353
9580 55788550416
9581 753571
9582 4111379208
9583 85184
9584 78410163603001
9585 3077056399
9586 22992025
9587 9587
9588 1564031349
9589 70756
9590 519885601
9591 4492125
9592 27027081632
9593 54756
9594 714924299
9595 1953125
9596 13841287201
9597 101847563
9598 23049601
9599 129600
9600 10000000000
9601 9601
9602 23068809
9603 151807041
9604 531441
9605 2460375
9606 4142253016
9607 565504
9608 2094413889681
9609 10278436
9610 2085136
9611 1904400
9612 689869781056
9613 9613
9614 9150625
9615 273359449
9616 79723537443243
9617 49284
9618 3373402561
9619 9619
9620 601692057
9621 1231925248
9622 27543608
9623 9623
9624 11031388199776
9625 6436343
9626 23184225
9627 10316944
9628 168896016
9629 9629
9630 21924480357
9631 9631
9632 1028071702528
9633 1500625
9634 23222761
9635 804357
9636 5584059449
9637 195364
9638 2863288
9639 387420489
9640 938120019968
9641 116964
9642 4188852928
9643 9643
9644 14049858997
9645 275894451
9646 31640625
9647 788544
9648 10030613004288
9649 9649
9650 1600000000
9651 10368400
9652 479785216
9653 8489664
9654 4204463544
9655 3748096
9656 5904900000
9657 22667121
9658 92345408
9659 571536
9660 4096000000
9661 9661
9662 23357889
9663 10394176
9664 1962637152460137
9665 3755844
9666 210906087424
9667 1926544
9668 14154926059
9669 28934443
9670 924010424
9671 278784
9672 13841287201
9673 343396
9674 343000000
9675 345025251
9676 108243216
9677 9677
9678 4235801032
9679 9679
9680 612220032
9681 104487111
9682 3511808
9683 197136
9684 1544375182624
9685 4657463
9686 7762392
9687 10445824
9688 199690286432
9689 9689
9690 205962976
9691 795664
9692 14260515625
9693 17172529936
9694 4913000
9695 24137569
9696 150363025899136
9697 9697
9698 58411072
9699 1601613
9700 12166529024
9701 39204
9702 148035889
9703 118336
9704 2179240250625
9705 281011375
9706 13144256
9707 345744
9708 439033459216
9709 970299
9710 935441352
9711 96059601
9712 83769604142049
9713 799236
9714 4283098624
9715 1030301
9716 16062013696
9717 1860867
9718 3944312
9719 9719
9720 1000000000
9721 9721
9722 23648769
9723 105823817
9724 147008443
9725 61162984
9726 4298942376
9727 43264
9728 16679880978201
9729 28398241
9730 547981281
9731 90000
9732 443364212736
9733 9733
9734 6859000
9735 37015056
9736 2208080093521
9737 2048383
9738 88873149456
9739 9739
9740 59553569296
9741 9393931
9742 23746129
9743 9743
9744 194754273881
9745 3818116
9746 94818816
9747 5153632
9748 14508930519
9749 9749
9750 148035889
9751 8741816
9752 2887174368
9753 10588516
9754 23804641
9755 3825936
9756 1601568101376
9757 806404
9758 20151121
9759 10601536
9760 6722988818432
9761 72900
9762 4346707968
9763 583696
9764 14580432307
9765 205962976
9766 21484952
9767 9767
9768 22164361129
9769 9769
9770 952763904
9771 10627600
9772 16426010896
9773 133956
9774 222620278176
9775 4100625
9776 56800235584
9777 10640644
9778 23921881
9779 3048625
9780 154963892093
9781 9781
9782 2863288
9783 1295029000
9784 2251875390625
9785 2048383
9786 3603000625
9787 9787
9788 14688124849
9789 19034163
9790 131079601
9791 9791
9792 1207269217792
9793 1976836
9794 2985984
9795 288804781
9796 157351936
9797 39204
9798 96059601
9799 78400
9800 105413504
9801 7529536
9802 3748096
9803 9803
9804 1350125107
9805 857375
9806 24059025
9807 108531333
9808 87978302634375
9809 352836
9810 23863536599
9811 9811
9812 3102044416
9813 10719076
9814 357911000
9815 4826809
9816 12161907769824
9817 9817
9818 24117921
9819 1309338584
9820 61505984016
9821 753571
9822 4427101288
9823 456533
9824 870464124169641
9825 373301041
9826 130321
9827 121104
9828 6103515625
9829 9829
9830 970299000
9831 3048625
9832 2296318960321
9833 9833
9834 741200625
9835 25153757
9836 14905098181
9837 1316532736
9838 24216241
9839 9839
9840 897410677851
9841 592900
9842 17850625
9843 9663597
9844 303595776
9845 7414875
9846 92844527616
9847 73984
9848 2311278643521
9849 35153041
9850 1731891456
9851 9851
9852 465500540176
9853 51076
9854 61162984
9855 3486784401
9856 512000000000
9857 9857
9858 62742241
9859 9859
9860 418195493
9861 7414875
9862 24334489
9863 2005056
9864 8198418170944
9865 3912484
9866 24354225
9867 6250000
9868 15050927709
9869 44100
9870 1073741824
9871 9871
9872 90876845839099
9873 1331000000
9874 24393721
9875 49787136
9876 470025421056
9877 1225043
9878 98611128
9879 2146689
9880 3518743761
9881 79524
9882 82653950016
9883 9883
9884 17172529936
9885 296740963
9886 24453025
9887 9887
9888 171382426877952
9889 357911
9890 28398241
9891 777796321
9892 15160921875
9893 599076
9894 200533921
9895 3936256
9896 2356596484641
9897 10903204
9898 146410000
9899 291600
9900 1801088541
9901 9901
9902 24532209
9903 10916416
9904 92354487127101
9905 25672375
9906 442050625
9907 9907
9908 15234548239
9909 18741610000
9910 994011992
9911 531441
9912 128100283921
9913 206116
9914 24591681
9915 299418309
9916 126247696
9917 66564
9918 418195493
9919 2146689
9920 4347792138496
9921 10956100
9922 8503056
9923 9923
9924 479174066176
9925 64964808
9926 370146232
9927 1352899016
9928 6590815232
9929 9929
9930 13521270961
9931 9931
9932 1800814096
9933 16777216
9934 24690961
9935 3968064
9936 377801998336
9937 293764
9938 24710841
9939 10995856
9940 4437053125
9941 9941
9942 4590849528
9943 50176
9944 31757969376
9945 79235168
9946 24750625
9947 1679616
9948 483798149136
9949 9949
9950 1800814096
9951 2803221
9952 940299110504209
9953 93636
9954 6240321451
9955 7645373
9956 533794816
9957 11035684
9958 63044792
9959 207936
9960 646990183449
9961 2044900
9962 30371328
9963 7256313856
9964 108243216
9965 3992004
9966 777796321
9967 9967
9968 885842380864
9969 11062276
9970 1012048064
9971 373248
9972 1783386774432
9973 9973
9974 24890121
9975 45435424
9976 2219006624
9977 842724
9978 4640749632
9979 364816
9980 65554433296
9981 1375036928
9982 15752961
9983 46656
9984 3570467226624
9985 4008004
9986 24950025
9987 11102224
9988 3317760000
9989 2056356
9990 10779215329
9991 40000
9992 2449228130001
9993 11115556
9994 22906304
9995 4016016
9996 594823321
9997 611524
9998 25010001
9999 174900625
10000 5764801