1 1
2 8
3 9
4 5
5 27
6 32
7 1
8 48
9 49
10 1
11 63
12 64
13 1
14 80
15 81
16 32
17 49
18 81
19 4
20 121
21 125
22 3
23 125
24 128
25 1
26 224
27 225
28 1
29 242
30 243
31 2
32 243
33 245
34 7
35 243
36 250
37 13
38 243
39 256
40 81
41 175
42 256
43 1
44 288
45 289
46 100
47 243
48 343
49 32
50 343
51 375
52 5
53 507
54 512
55 169
56 343
57 512
58 1
59 512
60 513
61 27
62 512
63 539
64 1
65 624
66 625
67 49
68 576
69 625
70 81
71 544
72 625
73 1
74 675
75 676
76 1
77 728
78 729
79 25
80 704
81 729
82 104
83 625
84 729
85 200
86 529
87 729
88 1
89 960
90 961
91 343
92 625
93 968
94 1
95 1024
96 1025
97 5
98 1024
99 1029
100 1
101 1215
102 1216
103 8
104 1323
105 1331
106 81
107 1250
108 1331
109 243
110 1088
111 1331
112 640
113 729
114 1369
115 256
116 1331
117 1587
118 81
119 1600
120 1681
121 23
122 2025
123 2048
124 25
125 2023
126 2048
127 243
128 1805
129 2048
130 9
131 2048
132 2057
133 11
134 2176
135 2187
136 139
137 2048
138 2187
139 512
140 1675
141 2187
142 10
143 2187
144 2197
145 81
146 2116
147 2197
148 1
149 2303
150 2304
151 125
152 2187
153 2312
154 1
155 2400
156 2401
157 25
158 2376
159 2401
160 192
161 2209
162 2401
163 1024
164 1377
165 2401
166 99
167 2401
168 2500
169 625
170 2048
171 2673
172 1
173 3024
174 3025
175 875
176 2197
177 3072
178 53
179 3072
180 3125
181 128
182 2997
183 3125
184 11
185 3125
186 3136
187 1024
188 2187
189 3211
190 25
191 3456
192 3481
193 459
194 3125
195 3584
196 128
197 3645
198 3773
199 648
200 3125
201 3773
202 1
203 3887
204 3888
205 1
206 3968
207 3969
208 512
209 3481
210 3993
211 7
212 3993
213 4000
214 1
215 4095
216 4096
217 125
218 3971
219 4096
220 375
221 3721
222 4096
223 11
224 4096
225 4107
226 35
227 4096
228 4131
229 256
230 3969
231 4225
232 2048
233 2187
234 4235
235 1
236 4374
237 4375
238 49
239 4864
240 4913
241 128
242 4913
243 5041
244 17
245 5103
246 5120
247 2187
248 3125
249 5312
250 1331
251 4096
252 5427
253 7
254 5625
255 5632
256 2401
257 3375
258 5776
259 1
260 5831
261 5832
262 19
263 6125
264 6144
265 9
266 6241
267 6250
268 1
269 6399
270 6400
271 1
272 6560
273 6561
274 161
275 6400
276 6561
277 289
278 6272
279 6561
280 320
281 6241
282 6561
283 961
284 5600
285 6561
286 1024
287 5537
288 6561
289 2209
290 4352
291 6561
292 2401
293 4160
294 6561
295 64
296 6561
297 6625
298 64
299 6591
300 6655
301 1
302 6655
303 6656
304 784
305 6075
306 6859
307 1
308 6859
309 6860
310 16
311 6859
312 6875
313 53
314 6859
315 6912
316 1183
317 6561
318 7744
319 3087
320 4913
321 8000
322 19
323 8000
324 8019
325 9
326 8183
327 8192
328 11
329 8181
330 8192
331 1
332 8575
333 8576
334 343
335 8405
336 8748
337 16
338 9245
339 9261
340 1125
341 8192
342 9317
343 1183
344 8192
345 9375
346 1
347 9375
348 9376
349 1
350 9408
351 9409
352 1
353 9800
354 9801
355 25
356 9801
357 9826
358 3125
359 6859
360 9984
361 2197
362 7803
363 10000
364 1
365 10647
366 10648
367 1331
368 9604
369 10935
370 41
371 10935
372 10976
373 9
374 10976
375 10985
376 4096
377 6889
378 10985
379 2401
380 9375
381 11776
382 32
383 11875
384 11907
385 5120
386 6859
387 11979
388 27
389 12005
390 12032
391 125
392 11907
393 12032
394 17
395 12150
396 12167
397 162
398 12005
399 12167
400 1
401 12167
402 12168
403 121
404 12167
405 12288
406 512
407 11881
408 12393
409 2401
410 10368
411 12769
412 1
413 14336
414 14337
415 16
416 14625
417 14641
418 49
419 14592
420 14641
421 529
422 14112
423 14641
424 1519
425 13122
426 14641
427 1681
428 12960
429 14641
430 4913
431 9728
432 14641
433 98
434 14641
435 14739
436 243
437 14641
438 14884
439 4
440 15125
441 15129
442 2809
443 12500
444 15309
445 1
446 15624
447 15625
448 9
449 15616
450 15625
451 16
452 15609
453 15625
454 19
455 15606
456 15625
457 73
458 15552
459 15625
460 137
461 15488
462 15625
463 162
464 15463
465 15625
466 729
467 14896
468 15625
469 984
470 14641
471 15625
472 1369
473 14256
474 15625
475 1701
476 13924
477 15625
478 1936
479 13689
480 15625
481 4096
482 11529
483 15625
484 5041
485 10584
486 15625
487 6877
488 8748
489 15625
490 8
491 15625
492 15633
493 1
494 16128
495 16129
496 9
497 16375
498 16384
499 49
500 16335
501 16384
502 759
503 15625
504 16384
505 1075
506 15309
507 16384
508 2209
509 14175
510 16384
511 3159
512 13225
513 16384
514 9
515 16384
516 16393
517 2000
518 14641
519 16641
520 8192
521 8575
522 16767
523 40
524 16767
525 16807
526 423
527 16384
528 16807
529 2166
530 14641
531 16807
532 8019
533 8788
534 16807
535 3
536 16807
537 16810
538 68
539 16807
540 16875
541 491
542 16384
543 16875
544 121
545 16807
546 16928
547 1536
548 15625
549 17161
550 3125
551 14283
552 17408
553 5329
554 12167
555 17496
556 729
557 16807
558 17536
559 1
560 17576
561 17577
562 49
563 18176
564 18225
565 3584
566 14641
567 18225
568 4913
569 13312
570 18225
571 1875
572 16384
573 18259
574 1625
575 16807
576 18432
577 2187
578 16384
579 18571
580 2401
581 16384
582 18785
583 81
584 19375
585 19456
586 20
587 19663
588 19683
589 31
590 19652
591 19683
592 83
593 19600
594 19683
595 475
596 19208
597 19683
598 29
599 19683
600 19712
601 64
602 19683
603 19747
604 121
605 19652
606 19773
607 125
608 19683
609 19808
610 317
611 19683
612 20000
613 243
614 20237
615 20480
616 128
617 20449
618 20577
619 289
620 20736
621 21025
622 16
623 21125
624 21141
625 4489
626 16807
627 21296
628 23
629 21609
630 21632
631 243
632 21632
633 21875
634 1
635 21951
636 21952
637 32
638 24025
639 24057
640 7
641 24057
642 24064
643 1
644 24299
645 24300
646 11
647 24565
648 24576
649 2401
650 22599
651 25000
652 1
653 25920
654 25921
655 6728
656 19683
657 26411
658 8192
659 19683
660 27875
661 256
662 27869
663 28125
664 1
665 28125
666 28126
667 49
668 28512
669 28561
670 1125
671 27436
672 28561
673 6561
674 22000
675 28561
676 5
677 28561
678 28566
679 16
680 28561
681 28577
682 32
683 28561
684 28593
685 111
686 28561
687 28672
688 1
689 29375
690 29376
691 13778
692 15625
693 29403
694 10108
695 19683
696 29791
697 1
698 29791
699 29792
700 13122
701 16807
702 29929
703 13568
704 16807
705 30375
706 6561
707 24064
708 30625
709 351
710 30625
711 30976
712 14297
713 16807
714 31104
715 1
716 31212
717 31213
718 2209
719 29791
720 32000
721 7
722 32761
723 32768
724 125
725 32643
726 32768
727 8379
728 24389
729 32768
730 1
731 32768
732 32769
733 37
734 32768
735 32805
736 15625
737 17303
738 32928
739 507
740 32768
741 33275
742 125
743 33489
744 33614
745 1
746 33614
747 33615
748 32
749 34263
750 34295
751 16
752 34375
753 34391
754 128
755 34263
756 34391
757 1875
758 32768
759 34643
760 23
761 34969
762 34992
763 3721
764 32000
765 35721
766 15625
767 20096
768 35721
769 25
770 35912
771 35937
772 6561
773 29791
774 36352
775 8303
776 28561
777 36864
778 11
779 36864
780 36875
781 1024
782 39601
783 40625
784 7857
785 32768
786 40625
787 847
788 40625
789 41472
790 31
791 41472
792 41503
793 14641
794 26912
795 41553
796 243
797 42632
798 42875
799 19
800 43904
801 43923
802 2048
803 41875
804 43923
805 11449
806 32768
807 44217
808 20736
809 24389
810 45125
811 16384
812 29241
813 45625
814 11552
815 34375
816 45927
817 6859
818 39366
819 46225
820 4913
821 41743
822 46656
823 1
824 49247
825 49248
826 729
827 49000
828 49729
829 1
830 50175
831 50176
832 125
833 50176
834 50301
835 2048
836 48373
837 50421
838 1
839 50624
840 50625
841 896
842 49729
843 50625
844 28
845 50625
846 50653
847 232
848 50421
849 50653
850 1875
851 48778
852 50653
853 22528
854 28125
855 50653
856 19683
857 31250
858 50933
859 1331
860 50653
861 51984
862 10985
863 41503
864 52488
865 2197
866 50625
867 52822
868 637
869 52488
870 53125
871 2704
872 50421
873 53125
874 7168
875 46875
876 54043
877 16384
878 38291
879 54675
880 6912
881 48013
882 54925
883 1
884 55296
885 55297
886 3125
887 52441
888 55566
889 4913
890 50653
891 55566
892 19683
893 36125
894 55808
895 1
896 57121
897 57122
898 1
899 58563
900 58564
901 1
902 59048
903 59049
904 4
905 59045
906 59049
907 49
908 59000
909 59049
910 169
911 58880
912 59049
913 485
914 58564
915 59049
916 968
917 58081
918 59049
919 10000
920 49049
921 59049
922 13924
923 45125
924 59049
925 15488
926 43561
927 59049
928 15625
929 43424
930 59049
931 1
932 59049
933 59050
934 119
935 59049
936 59168
937 128
938 59049
939 59177
940 4096
941 55223
942 59319
943 56
944 59319
945 59375
946 343
947 59049
948 59392
949 1
950 59535
951 59536
952 4
953 60021
954 60025
955 121
956 59904
957 60025
958 976
959 59049
960 60025
961 1944
962 58081
963 60025
964 19683
965 40817
966 60500
967 1960
968 59049
969 61009
970 14641
971 46875
972 61516
973 49
974 61952
975 62001
976 2048
977 60025
978 62073
979 125
980 62083
981 62208
982 49
983 62451
984 62500
985 1
986 63000
987 63001
988 9
989 64000
990 64009
991 15625
992 48384
993 64009
994 2875
995 61952
996 64827
997 1
998 65024
999 65025
1000 3
1001 65533
1002 65536
1003 7
1004 65529
1005 65536
1006 23
1007 65513
1008 65536
1009 169
1010 65367
1011 65536
1012 317
1013 65219
1014 65536
1015 709
1016 64827
1017 65536
1018 6487
1019 59049
1020 65536
1021 7569
1022 57967
1023 65536
1024 10611
1025 54925
1026 65536
1027 89
1028 65536
1029 65625
1030 513
1031 65536
1032 66049
1033 7000
1034 59049
1035 66049
1036 2048
1037 64827
1038 66875
1039 625
1040 66603
1041 67228
1042 1
1043 68607
1044 68608
1045 800
1046 68121
1047 68921
1048 49
1049 69120
1050 69169
1051 3
1052 69629
1053 69632
1054 6859
1055 63125
1056 69984
1057 10609
1058 59375
1059 69984
1060 2
1061 70225
1062 70227
1063 1
1064 71874
1065 71875
1066 13312
1067 59049
1068 72361
1069 243
1070 72962
1071 73205
1072 15625
1073 58806
1074 74431
1075 361
1076 75264
1077 75625
1078 31104
1079 44521
1080 75625
1081 1
1082 76544
1083 76545
1084 17
1085 77824
1086 77841
1087 284
1088 77841
1089 78125
1090 301
1091 77824
1092 78125
1093 507
1094 77618
1095 78125
1096 841
1097 77284
1098 78125
1099 2349
1100 75776
1101 78125
1102 9261
1103 68864
1104 78125
1105 14256
1106 63869
1107 78125
1108 29282
1109 48843
1110 78125
1111 29791
1112 48334
1113 78125
1114 36864
1115 41261
1116 78125
1117 38759
1118 39366
1119 78125
1120 16
1121 78125
1122 78141
1123 121
1124 78125
1125 78246
1126 243
1127 78125
1128 78368
1129 607
1130 78125
1131 78732
1132 625
1133 78608
1134 79233
1135 775
1136 78732
1137 79507
1138 4096
1139 75411
1140 79507
1141 81
1142 79919
1143 80000
1144 4913
1145 75087
1146 80000
1147 2401
1148 78732
1149 81133
1150 22201
1151 59049
1152 81250
1153 729
1154 81191
1155 81920
1156 1
1157 82943
1158 82944
1159 1
1160 83520
1161 83521
1162 172
1163 83349
1164 83521
1165 577
1166 82944
1167 83521
1168 1152
1169 82369
1170 83521
1171 2401
1172 81120
1173 83521
1174 25921
1175 57600
1176 83521
1177 8192
1178 75843
1179 84035
1180 2401
1181 81920
1182 84321
1183 6561
1184 78608
1185 85169
1186 15
1187 85169
1188 85184
1189 7168
1190 78125
1191 85293
1192 31250
1193 54043
1194 85293
1195 512
1196 85293
1197 85805
1198 2500
1199 83349
1200 85849
1201 85
1202 87723
1203 87808
1204 729
1205 87079
1206 87808
1207 2125
1208 85683
1209 87808
1210 14641
1211 73167
1212 87808
1213 19683
1214 68125
1215 87808
1216 1681
1217 86528
1218 88209
1219 16384
1220 71825
1221 88209
1222 729
1223 89383
1224 90112
1225 6591
1226 83521
1227 90112
1228 1
1229 90624
1230 90625
1231 32768
1232 58357
1233 91125
1234 11
1235 91125
1236 91136
1237 35
1238 93312
1239 93347
1240 8192
1241 85849
1242 94041
1243 16807
1244 78125
1245 94932
1246 1
1247 97199
1248 97200
1249 16807
1250 81608
1251 98415
1252 729
1253 99127
1254 99856
1255 19
1256 99981
1257 100000
1258 1
1259 101250
1260 101251
1261 1331
1262 100000
1263 101331
1264 529
1265 101871
1266 102400
1267 87
1268 102400
1269 102487
1270 5408
1271 98415
1272 103823
1273 625
1274 103823
1275 104448
1276 1
1277 105624
1278 105625
1279 2673
1280 103823
1281 106496
1282 1
1283 107648
1284 107649
1285 5
1286 107648
1287 107653
1288 128
1289 109375
1290 109503
1291 729
1292 109744
1293 110473
1294 1
1295 110592
1296 110593
1297 5041
1298 106496
1299 111537
1300 30625
1301 82944
1302 113569
1303 25
1304 114219
1305 114244
1306 42875
1307 73728
1308 116603
1309 2187
1310 114688
1311 116875
1312 3125
1313 114244
1314 117369
1315 1
1316 117648
1317 117649
1318 25
1319 117624
1320 117649
1321 37
1322 117612
1323 117649
1324 81
1325 117568
1326 117649
1327 145
1328 117504
1329 117649
1330 324
1331 117325
1332 117649
1333 521
1334 117128
1335 117649
1336 1024
1337 116625
1338 117649
1339 6760
1340 110889
1341 117649
1342 10000
1343 107649
1344 117649
1345 12500
1346 105149
1347 117649
1348 20449
1349 97200
1350 117649
1351 28561
1352 89088
1353 117649
1354 29440
1355 88209
1356 117649
1357 34128
1358 83521
1359 117649
1360 58600
1361 59049
1362 117649
1363 449
1364 117649
1365 118098
1366 361
1367 118098
1368 118459
1369 19773
1370 100352
1371 120125
1372 1024
1373 121801
1374 122825
1375 1
1376 123200
1377 123201
1378 20000
1379 103823
1380 123823
1381 81
1382 123823
1383 123904
1384 6859
1385 117045
1386 123904
1387 28561
1388 98415
1389 126976
1390 10125
1391 117128
1392 127253
1393 59049
1394 68951
1395 128000
1396 256
1397 128625
1398 128881
1399 1
1400 129032
1401 129033
1402 51529
1403 78125
1404 129654
1405 1
1406 130320
1407 130321
1408 529
1409 129792
1410 130321
1411 4096
1412 126225
1413 130321
1414 12672
1415 117649
1416 130321
1417 15625
1418 114696
1419 130321
1420 24696
1421 105625
1422 130321
1423 46800
1424 83521
1425 130321
1426 117
1427 130321
1428 130438
1429 11
1430 131061
1431 131072
1432 29
1433 131043
1434 131072
1435 95
1436 130977
1437 131072
1438 751
1439 130321
1440 131072
1441 891
1442 130181
1443 131072
1444 2525
1445 128547
1446 131072
1447 6413
1448 124659
1449 131072
1450 18225
1451 112847
1452 131072
1453 25947
1454 105125
1455 131072
1456 32657
1457 98415
1458 131072
1459 41405
1460 89667
1461 131072
1462 52947
1463 78125
1464 131072
1465 55447
1466 75625
1467 131072
1468 65219
1469 65853
1470 131072
1471 3
1472 131072
1473 131075
1474 697
1475 131072
1476 131769
1477 25
1478 134431
1479 134456
1480 81
1481 134375
1482 134456
1483 1805
1484 132651
1485 134456
1486 57122
1487 78125
1488 135247
1489 49
1490 135375
1491 135424
1492 5103
1493 130321
1494 135424
1495 1
1496 137780
1497 137781
1498 3125
1499 134656
1500 137781
1501 61
1502 137781
1503 137842
1504 14641
1505 123201
1506 137842
1507 25
1508 139239
1509 139264
1510 17
1511 140608
1512 140625
1513 1024
1514 139601
1515 140625
1516 10304
1517 130321
1518 140625
1519 22976
1520 117649
1521 140625
1522 43904
1523 96721
1524 140625
1525 18225
1526 123904
1527 142129
1528 1681
1529 145775
1530 147456
1531 1421
1532 147456
1533 148877
1534 32768
1535 117649
1536 150417
1537 5
1538 150898
1539 150903
1540 13
1541 151250
1542 151263
1543 289
1544 151263
1545 151552
1546 45927
1547 105625
1548 151552
1549 1331
1550 150544
1551 151875
1552 14641
1553 138240
1554 152881
1555 29791
1556 125000
1557 154791
1558 6400
1559 148877
1560 155277
1561 2523
1562 153125
1563 155648
1564 3773
1565 151875
1566 155648
1567 1
1568 156249
1569 156250
1570 4096
1571 153125
1572 157221
1573 125
1574 157339
1575 157464
1576 625
1577 156839
1578 157464
1579 3
1580 160000
1581 160003
1582 27
1583 161024
1584 161051
1585 250
1586 160801
1587 161051
1588 1051
1589 160000
1590 161051
1591 2048
1592 159003
1593 161051
1594 2880
1595 158171
1596 161051
1597 8748
1598 152303
1599 161051
1600 12096
1601 148955
1602 161051
1603 13851
1604 147200
1605 161051
1606 46875
1607 114176
1608 161051
1609 50000
1610 111051
1611 161051
1612 261
1613 161051
1614 161312
1615 2560
1616 161051
1617 163611
1618 11881
1619 151959
1620 163840
1621 16807
1622 147033
1623 163840
1624 23
1625 163840
1626 163863
1627 16807
1628 147968
1629 164775
1630 1
1631 165375
1632 165376
1633 48000
1634 117649
1635 165649
1636 487
1637 165888
1638 166375
1639 1
1640 167041
1641 167042
1642 16384
1643 151875
1644 168259
1645 68921
1646 100000
1647 168921
1648 4096
1649 166375
1650 170471
1651 9477
1652 161051
1653 170528
1654 10449
1655 161051
1656 171500
1657 512
1658 171363
1659 171875
1660 1152
1661 170723
1662 171875
1663 12005
1664 161051
1665 173056
1666 6561
1667 169000
1668 175561
1669 729
1670 174887
1671 175616
1672 9
1673 175616
1674 175625
1675 272
1676 176875
1677 177147
1678 1531
1679 175616
1680 177147
1681 2048
1682 175099
1683 177147
1684 2560
1685 174587
1686 177147
1687 3584
1688 173563
1689 177147
1690 16096
1691 161051
1692 177147
1693 33275
1694 143872
1695 177147
1696 46075
1697 131072
1698 177147
1699 5
1700 177147
1701 177152
1702 37
1703 177147
1704 177184
1705 94
1706 177147
1707 177241
1708 272
1709 177147
1710 177419
1711 50653
1712 128547
1713 179200
1714 2560
1715 177147
1716 179707
1717 31347
1718 148877
1719 180224
1720 83349
1721 96875
1722 180224
1723 1
1724 180224
1725 180225
1726 28561
1727 152064
1728 180625
1729 62976
1730 117649
1731 180625
1732 88209
1733 92416
1734 180625
1735 65536
1736 115911
1737 181447
1738 51200
1739 130321
1740 181521
1741 5125
1742 177147
1743 182272
1744 5329
1745 177147
1746 182476
1747 59049
1748 125000
1749 184049
1750 6875
1751 177957
1752 184832
1753 45
1754 184832
1755 184877
1756 36000
1757 148877
1758 184877
1759 6561
1760 179200
1761 185761
1762 14749
1763 171875
1764 186624
1765 1
1766 186624
1767 186625
1768 121
1769 186624
1770 186745
1771 125
1772 186624
1773 186749
1774 9728
1775 177147
1776 186875
1777 11
1778 187489
1779 187500
1780 64
1781 190269
1782 190333
1783 62208
1784 128125
1785 190333
1786 15625
1787 175616
1788 191241
1789 32768
1790 161051
1791 193819
1792 191
1793 194481
1794 194672
1795 59049
1796 137200
1797 196249
1798 7
1799 196601
1800 196608
1801 35557
1802 161051
1803 196608
1804 17
1805 196608
1806 196625
1807 15552
1808 184375
1809 199927
1810 73
1811 199927
1812 200000
1813 1089
1814 198911
1815 200000
1816 15123
1817 184877
1818 200000
1819 89167
1820 111537
1821 200704
1822 729
1823 200704
1824 201433
1825 1
1826 201600
1827 201601
1828 12167
1829 190333
1830 202500
1831 6517
1832 196608
1833 203125
1834 11
1835 203125
1836 203136
1837 49
1838 204800
1839 204849
1840 2187
1841 203125
1842 205312
1843 405
1844 204974
1845 205379
1846 76832
1847 128547
1848 205379
1849 125
1850 205379
1851 205504
1852 2197
1853 205379
1854 207576
1855 101306
1856 109375
1857 210681
1858 4
1859 212625
1860 212629
1861 11
1862 212992
1863 213003
1864 729
1865 212960
1866 213689
1867 81920
1868 131769
1869 213689
1870 6
1871 214369
1872 214375
1873 98415
1874 117649
1875 216064
1876 4913
1877 211600
1878 216513
1879 41344
1880 177147
1881 218491
1882 15125
1883 204363
1884 219488
1885 13
1886 219488
1887 219501
1888 78125
1889 141376
1890 219501
1891 19
1892 219501
1893 219520
1894 1
1895 221183
1896 221184
1897 3125
1898 218491
1899 221616
1900 121
1901 225504
1902 225625
1903 686
1904 224939
1905 225625
1906 405
1907 226576
1908 226981
1909 1701
1910 225280
1911 226981
1912 8281
1913 218700
1914 226981
1915 32500
1916 194481
1917 226981
1918 1
1919 228095
1920 228096
1921 1
1922 229375
1923 229376
1924 63001
1925 166375
1926 229376
1927 65536
1928 165375
1929 230911
1930 27
1931 231173
1932 231200
1933 16384
1934 216513
1935 232897
1936 19881
1937 214375
1938 234256
1939 119
1940 234256
1941 234375
1942 5887
1943 228488
1944 234375
1945 12167
1946 222208
1947 234375
1948 121
1949 234375
1950 234496
1951 1
1952 235224
1953 235225
1954 923
1955 234375
1956 235298
1957 63423
1958 171875
1959 235298
1960 169
1961 235298
1962 235467
1963 10571
1964 225625
1965 236196
1966 105875
1967 130321
1968 236196
1969 1
1970 237168
1971 237169
1972 35937
1973 204800
1974 240737
1975 256
1976 242501
1977 242757
1978 49
1979 243000
1980 243049
1981 67228
1982 177147
1983 244375
1984 19683
1985 228125
1986 247808
1987 65
1988 248832
1989 248897
1990 169
1991 248832
1992 249001
1993 1
1994 250000
1995 250001
1996 47
1997 250000
1998 250047
1999 1
2000 250047
2001 250048
2002 21952
2003 231173
2004 253125
2005 256
2006 253009
2007 253265
2008 1
2009 255878
2010 255879
2011 512
2012 255367
2013 255879
2014 12167
2015 243712
2016 255879
2017 2
2018 255879
2019 255881
2020 121
2021 255879
2022 256000
2023 3
2024 256000
2025 256003
2026 25
2027 257024
2028 257049
2029 1
2030 261120
2031 261121
2032 130321
2033 131072
2034 261393
2035 1
2036 262143
2037 262144
2038 19
2039 262125
2040 262144
2041 25
2042 262119
2043 262144
2044 289
2045 261855
2046 262144
2047 729
2048 261415
2049 262144
2050 15625
2051 246519
2052 262144
2053 28561
2054 233583
2055 262144
2056 71875
2057 190269
2058 262144
2059 117649
2060 144495
2061 262144
2062 61
2063 262144
2064 262205
2065 63
2066 262144
2067 262207
2068 1
2069 263168
2070 263169
2071 1025
2072 262144
2073 263169
2074 2048
2075 261121
2076 263169
2077 1331
2078 263169
2079 264500
2080 2483
2081 262144
2082 264627
2083 3481
2084 262144
2085 265625
2086 4913
2087 262144
2088 267057
2089 5145
2090 262144
2091 267289
2092 10240
2093 257049
2094 267289
2095 5975
2096 262144
2097 268119
2098 9
2099 268279
2100 268288
2101 29791
2102 239121
2103 268912
2104 89
2105 268912
2106 269001
2107 4
2108 273371
2109 273375
2110 2527
2111 270848
2112 273375
2113 1
2114 273375
2115 273376
2116 49
2117 274576
2118 274625
2119 79507
2120 196608
2121 276115
2122 16875
2123 262144
2124 279019
2125 289
2126 279552
2127 279841
2128 2401
2129 277440
2130 279841
2131 29841
2132 250000
2133 279841
2134 34816
2135 245025
2136 279841
2137 40000
2138 239841
2139 279841
2140 95
2141 279841
2142 279936
2143 1
2144 279936
2145 279937
2146 159
2147 279841
2148 280000
2149 200
2150 279841
2151 280041
2152 1375
2153 279841
2154 281216
2155 3125
2156 278091
2157 281216
2158 3
2159 281216
2160 281219
2161 107653
2162 177147
2163 284800
2164 80919
2165 204800
2166 285719
2167 6656
2168 279841
2169 286497
2170 729
2171 289792
2172 290521
2173 55296
2174 235225
2175 290521
2176 25
2177 294912
2178 294937
2179 65536
2180 229709
2181 295245
2182 6561
2183 289375
2184 295936
2185 16384
2186 279841
2187 296225
2188 90112
2189 206763
2190 296875
2191 1
2192 297674
2193 297675
2194 6859
2195 290816
2196 297675
2197 729
2198 297025
2199 297754
2200 117649
2201 182351
2202 300000
2203 432
2204 299693
2205 300125
2206 3888
2207 296875
2208 300763
2209 107163
2210 193600
2211 300763
2212 1681
2213 300125
2214 301806
2215 14641
2216 288463
2217 303104
2218 103823
2219 199927
2220 303750
2221 130181
2222 177147
2223 307328
2224 78125
2225 229376
2226 307501
2227 29282
2228 279841
2229 309123
2230 19
2231 312481
2232 312500
2233 27
2234 312473
2235 312500
2236 55451
2237 257049
2238 312500
2239 14641
2240 304175
2241 318816
2242 130321
2243 189679
2244 320000
2245 158949
2246 161051
2247 320000
2248 1489
2249 320000
2250 321489
2251 47
2252 321489
2253 321536
2254 613
2255 321489
2256 322102
2257 1
2258 322102
2259 322103
2260 10933
2261 312500
2262 323433
2263 23
2264 323433
2265 323456
2266 625
2267 322959
2268 323584
2269 21
2270 327680
2271 327701
2272 1
2273 330624
2274 330625
2275 2401
2276 329375
2277 331776
2278 1
2279 332667
2280 332668
2281 1
2282 332928
2283 332929
2284 3
2285 334081
2286 334084
2287 41
2288 334084
2289 334125
2290 49
2291 334562
2292 334611
2293 56250
2294 279841
2295 336091
2296 73947
2297 262144
2298 336091
2299 1
2300 336140
2301 336141
2302 98415
2303 238328
2304 336743
2305 161051
2306 177147
2307 338198
2308 6125
2309 334611
2310 340736
2311 1
2312 346112
2313 346113
2314 1
2315 351231
2316 351232
2317 97
2318 351135
2319 351232
2320 7
2321 352836
2322 352843
2323 131072
2324 221875
2325 352947
2326 25
2327 354294
2328 354319
2329 625
2330 354294
2331 354919
2332 1331
2333 354294
2334 355625
2335 4096
2336 352947
2337 357043
2338 3125
2339 354571
2340 357696
2341 12167
2342 345744
2343 357911
2344 43740
2345 314171
2346 357911
2347 103823
2348 255552
2349 359375
2350 49
2351 359375
2352 359424
2353 177147
2354 182405
2355 359552
2356 177147
2357 184877
2358 362024
2359 6561
2360 359464
2361 366025
2362 343
2363 366025
2364 366368
2365 61
2366 369603
2367 369664
2368 1215
2369 368449
2370 369664
2371 43
2372 371250
2373 371293
2374 93
2375 371200
2376 371293
2377 605
2378 370688
2379 371293
2380 961
2381 370332
2382 371293
2383 1539
2384 369754
2385 371293
2386 1629
2387 369664
2388 371293
2389 2176
2390 369117
2391 371293
2392 9261
2393 362032
2394 371293
2395 15125
2396 356168
2397 371293
2398 71168
2399 300125
2400 371293
2401 76048
2402 295245
2403 371293
2404 11
2405 371293
2406 371304
2407 56
2408 371293
2409 371349
2410 176
2411 371293
2412 371469
2413 419
2414 371293
2415 371712
2416 1955
2417 371293
2418 373248
2419 73
2420 373248
2421 373321
2422 130321
2423 243000
2424 373321
2425 117649
2426 256328
2427 373977
2428 125
2429 376832
2430 376957
2431 6144
2432 371293
2433 377437
2434 24389
2435 353736
2436 378125
2437 177147
2438 200978
2439 378125
2440 243
2441 378125
2442 378368
2443 8192
2444 371293
2445 379485
2446 1
2447 386560
2448 386561
2449 6561
2450 380000
2451 386561
2452 55
2453 388962
2454 389017
2455 3993
2456 385024
2457 389017
2458 4913
2459 384104
2460 389017
2461 34992
2462 354025
2463 389017
2464 1
2465 389375
2466 389376
2467 3125
2468 387099
2469 390224
2470 1
2471 390624
2472 390625
2473 97
2474 390528
2475 390625
2476 401
2477 390224
2478 390625
2479 486
2480 390139
2481 390625
2482 529
2483 390096
2484 390625
2485 1281
2486 389344
2487 390625
2488 1608
2489 389017
2490 390625
2491 1663
2492 388962
2493 390625
2494 2209
2495 388416
2496 390625
2497 2401
2498 388224
2499 390625
2500 2496
2501 388129
2502 390625
2503 4064
2504 386561
2505 390625
2506 5632
2507 384993
2508 390625
2509 6561
2510 384064
2511 390625
2512 10816
2513 379809
2514 390625
2515 12769
2516 377856
2517 390625
2518 13448
2519 377177
2520 390625
2521 19332
2522 371293
2523 390625
2524 20577
2525 370048
2526 390625
2527 39393
2528 351232
2529 390625
2530 46656
2531 343969
2532 390625
2533 58849
2534 331776
2535 390625
2536 112896
2537 277729
2538 390625
2539 117649
2540 272976
2541 390625
2542 131072
2543 259553
2544 390625
2545 134017
2546 256608
2547 390625
2548 176256
2549 214369
2550 390625
2551 177633
2552 212992
2553 390625
2554 182979
2555 207646
2556 390625
2557 187489
2558 203136
2559 390625
2560 31
2561 390625
2562 390656
2563 103
2564 390625
2565 390728
2566 119
2567 390625
2568 390744
2569 338
2570 390625
2571 390963
2572 441
2573 390625
2574 391066
2575 848
2576 390625
2577 391473
2578 14641
2579 376832
2580 391473
2581 2048
2582 390625
2583 392673
2584 2591
2585 390625
2586 393216
2587 6655
2588 386561
2589 393216
2590 1568
2591 395307
2592 396875
2593 6912
2594 390625
2595 397537
2596 19683
2597 378125
2598 397808
2599 1
2600 397952
2601 397953
2602 121
2603 397832
2604 397953
2605 7328
2606 390625
2607 397953
2608 90625
2609 307328
2610 397953
2611 16
2612 397953
2613 397969
2614 4693
2615 395307
2616 400000
2617 111537
2618 288463
2619 400000
2620 15625
2621 390144
2622 405769
2623 149769
2624 256000
2625 405769
2626 125
2627 408483
2628 408608
2629 38307
2630 371293
2631 409600
2632 131072
2633 279841
2634 410913
2635 42050
2636 371293
2637 413343
2638 3125
2639 410571
2640 413696
2641 161051
2642 253125
2643 414176
2644 24389
2645 390625
2646 415014
2647 81
2648 415292
2649 415373
2650 24389
2651 393216
2652 417605
2653 2299
2654 417605
2655 419904
2656 271
2657 419904
2658 420175
2659 158031
2660 262144
2661 420175
2662 1
2663 421200
2664 421201
2665 117649
2666 304175
2667 421824
2668 4
2669 421875
2670 421879
2671 13
2672 421875
2673 421888
2674 4913
2675 420175
2676 425088
2677 15625
2678 413343
2679 428968
2680 151263
2681 279841
2682 431104
2683 41503
2684 390625
2685 432128
2686 243
2687 437257
2688 437500
2689 343
2690 438272
2691 438615
2692 14641
2693 425984
2694 440625
2695 105625
2696 336743
2697 442368
2698 1369
2699 446631
2700 448000
2701 1
2702 451250
2703 451251
2704 416
2705 452709
2706 453125
2707 27
2708 453125
2709 453152
2710 1
2711 453870
2712 453871
2713 173
2714 453789
2715 453962
2716 1
2717 453962
2718 453963
2719 1
2720 455624
2721 455625
2722 32
2723 455593
2724 455625
2725 121
2726 455504
2727 455625
2728 25289
2729 430336
2730 455625
2731 1
2732 456975
2733 456976
2734 2704
2735 455625
2736 458329
2737 2875
2738 455877
2739 458752
2740 1
2741 459999
2742 460000
2743 117649
2744 346112
2745 463761
2746 1
2747 465124
2748 465125
2749 1
2750 471968
2751 471969
2752 605
2753 472392
2754 472997
2755 16807
2756 458329
2757 475136
2758 9
2759 480491
2760 480500
2761 81
2762 482944
2763 483025
2764 128
2765 483025
2766 483153
2767 32768
2768 450385
2769 483153
2770 1
2771 483327
2772 483328
2773 175
2774 483153
2775 483328
2776 190625
2777 294912
2778 485537
2779 6912
2780 480491
2781 487403
2782 1
2783 491519
2784 491520
2785 2187
2786 489845
2787 492032
2788 43
2789 492032
2790 492075
2791 4672
2792 487403
2793 492075
2794 32
2795 492075
2796 492107
2797 53
2798 492075
2799 492128
2800 625
2801 494991
2802 495616
2803 9
2804 495616
2805 495625
2806 19
2807 495616
2808 495635
2809 16384
2810 480491
2811 496875
2812 131072
2813 366025
2814 497097
2815 4625
2816 493039
2817 497664
2818 5
2819 497664
2820 497669
2821 107811
2822 390625
2823 498436
2824 1
2825 499999
2826 500000
2827 32768
2828 469567
2829 502335
2830 625
2831 504896
2832 505521
2833 78125
2834 429779
2835 507904
2836 234375
2837 273529
2838 507904
2839 1
2840 512000
2841 512001
2842 169
2843 512000
2844 512169
2845 83521
2846 432575
2847 516096
2848 1
2849 519840
2850 519841
2851 240000
2852 279841
2853 519841
2854 25
2855 520992
2856 521017
2857 177147
2858 344605
2859 521752
2860 79507
2861 442368
2862 521875
2863 210681
2864 312500
2865 523181
2866 49
2867 524239
2868 524288
2869 1107
2870 523181
2871 524288
2872 4913
2873 519375
2874 524288
2875 10201
2876 514087
2877 524288
2878 136161
2879 388127
2880 524288
2881 161051
2882 363237
2883 524288
2884 5
2885 524288
2886 524293
2887 25
2888 524288
2889 524313
2890 135
2891 524288
2892 524423
2893 1337
2894 524288
2895 525625
2896 4608
2897 521017
2898 525625
2899 3125
2900 524288
2901 527413
2902 3837
2903 524288
2904 528125
2905 1
2906 529983
2907 529984
2908 1
2909 531440
2910 531441
2911 8
2912 531433
2913 531441
2914 49
2915 531392
2916 531441
2917 61
2918 531380
2919 531441
2920 191
2921 531250
2922 531441
2923 625
2924 530816
2925 531441
2926 1849
2927 529592
2928 531441
2929 2912
2930 528529
2931 531441
2932 3316
2933 528125
2934 531441
2935 7153
2936 524288
2937 531441
2938 10816
2939 520625
2940 531441
2941 14641
2942 516800
2943 531441
2944 32768
2945 498673
2946 531441
2947 35825
2948 495616
2949 531441
2950 54880
2951 476561
2952 531441
2953 70400
2954 461041
2955 531441
2956 87025
2957 444416
2958 531441
2959 108241
2960 423200
2961 531441
2962 121841
2963 409600
2964 531441
2965 140816
2966 390625
2967 531441
2968 240625
2969 290816
2970 531441
2971 251600
2972 279841
2973 531441
2974 260000
2975 271441
2976 531441
2977 64
2978 531441
2979 531505
2980 233
2981 531441
2982 531674
2983 959
2984 531441
2985 532400
2986 1039
2987 531441
2988 532480
2989 2048
2990 531441
2991 533489
2992 9583
2993 524288
2994 533871
2995 80000
2996 453871
2997 533871
2998 6383
2999 531441
3000 537824
3001 147199
3002 390625
3003 537824
3004 9359
3005 531441
3006 540800
3007 21
3008 541696
3009 541717
3010 2312
3011 544563
3012 546875
3013 144
3014 546875
3015 547019
3016 24649
3017 524288
3018 548937
3019 1
3020 549152
3021 549153
3022 16129
3023 533871
3024 550000
3025 180075
3026 371293
3027 551368
3028 8704
3029 546875
3030 555579
3031 507
3032 556549
3033 557056
3034 10935
3035 546121
3036 557056
3037 19683
3038 537500
3039 557183
3040 117649
3041 442223
3042 559872
3043 16384
3044 544563
3045 560947
3046 27
3047 561125
3048 561152
3049 16807
3050 545625
3051 562432
3052 148877
3053 421875
3054 570752
3055 567
3056 571220
3057 571787
3058 980
3059 570807
3060 571787
3061 2187
3062 569600
3063 571787
3064 103275
3065 468512
3066 571787
3067 243
3068 581632
3069 581875
3070 177147
3071 407500
3072 584647
3073 2197
3074 583443
3075 585640
3076 1579
3077 588245
3078 589824
3079 33275
3080 556549
3081 589824
3082 7
3083 589824
3084 589831
3085 131072
3086 459553
3087 590625
3088 3125
3089 588747
3090 591872
3091 3
3092 591872
3093 591875
3094 32
3095 594441
3096 594473
3097 675
3098 595508
3099 596183
3100 7921
3101 592704
3102 600625
3103 281216
3104 328509
3105 609725
3106 448
3107 609725
3108 610173
3109 1
3110 613088
3111 613089
3112 120050
3113 493039
3114 613089
3115 64
3116 614061
3117 614125
3118 531
3119 614125
3120 614656
3121 512
3122 615625
3123 616137
3124 248832
3125 371293
3126 620125
3127 1
3128 620288
3129 620289
3130 19683
3131 602176
3132 621859
3133 16
3134 621859
3135 621875
3136 34347
3137 588245
3138 622592
3139 65536
3140 561125
3141 626661
3142 15
3143 628849
3144 628864
3145 8575
3146 620289
3147 628864
3148 4563
3149 625000
3150 629563
3151 269
3152 629856
3153 630125
3154 72361
3155 559682
3156 632043
3157 177147
3158 456533
3159 633680
3160 104615
3161 531441
3162 636056
3163 361
3164 636056
3165 636417
3166 1
3167 640000
3168 640001
3169 8192
3170 634933
3171 643125
3172 625
3173 642978
3174 643603
3175 961
3176 644204
3177 645165
3178 295245
3179 351232
3180 646477
3181 300763
3182 346112
3183 646875
3184 15125
3185 632043
3186 647168
3187 48013
3188 601526
3189 649539
3190 84035
3191 565504
3192 649539
3193 70713
3194 584647
3195 655360
3196 201571
3197 453789
3198 655360
3199 284067
3200 371293
3201 655360
3202 11
3203 655360
3204 655371
3205 113
3206 655360
3207 655473
3208 133837
3209 524288
3210 658125
3211 25
3212 658464
3213 658489
3214 14
3215 658489
3216 658503
3217 1600
3218 656903
3219 658503
3220 81920
3221 576583
3222 658503
3223 238328
3224 420175
3225 658503
3226 5831
3227 657721
3228 663552
3229 15625
3230 647927
3231 663552
3232 292259
3233 371293
3234 663552
3235 296875
3236 371293
3237 668168
3238 1
3239 674816
3240 674817
3241 279841
3242 397535
3243 677376
3244 529
3245 680943
3246 681472
3247 294912
3248 389017
3249 683929
3250 185193
3251 500000
3252 685193
3253 1
3254 685464
3255 685465
3256 4913
3257 682587
3258 687500
3259 1
3260 688127
3261 688128
3262 134017
3263 559872
3264 693889
3265 303264
3266 390625
3267 693889
3268 16
3269 700553
3270 700569
3271 177147
3272 524288
3273 701435
3274 661
3275 702464
3276 703125
3277 2197
3278 700928
3279 703125
3280 11875
3281 692224
3282 704099
3283 55
3284 704969
3285 705024
3286 925
3287 704969
3288 705894
3289 16
3290 707265
3291 707281
3292 81
3293 707200
3294 707281
3295 1681
3296 705600
3297 707281
3298 2048
3299 705233
3300 707281
3301 2312
3302 704969
3303 707281
3304 13392
3305 693889
3306 707281
3307 51921
3308 655360
3309 707281
3310 167281
3311 540000
3312 707281
3313 316656
3314 390625
3315 707281
3316 15
3317 707281
3318 707296
3319 191
3320 707281
3321 707472
3322 1307
3323 707281
3324 708588
3325 4489
3326 704099
3327 708588
3328 1
3329 708588
3330 708589
3331 3375
3332 707281
3333 710656
3334 343
3335 710432
3336 710775
3337 6859
3338 704969
3339 711828
3340 13456
3341 700569
3342 714025
3343 8192
3344 707281
3345 715473
3346 15625
3347 701784
3348 717409
3349 132651
3350 588245
3351 720896
3352 1805
3353 720896
3354 722701
3355 243
3356 722701
3357 722944
3358 16807
3359 708588
3360 725395
3361 12167
3362 714025
3363 726192
3364 7375
3365 720896
3366 728271
3367 28561
3368 702464
3369 731025
3370 4913
3371 728271
3372 733184
3373 78125
3374 661203
3375 739328
3376 9
3377 742577
3378 742586
3379 961
3380 743424
3381 744385
3382 79507
3383 672182
3384 751689
3385 18496
3386 735075
3387 753571
3388 54675
3389 698896
3390 753571
3391 93
3392 753571
3393 753664
3394 256
3395 756059
3396 756315
3397 273375
3398 485537
3399 758912
3400 52094
3401 707281
3402 759375
3403 117649
3404 642735
3405 760384
3406 1
3407 762047
3408 762048
3409 22201
3410 743424
3411 765625
3412 59375
3413 707281
3414 766656
3415 512
3416 767125
3417 767637
3418 1681
3419 767637
3420 769318
3421 1
3422 777924
3423 777925
3424 250563
3425 528125
3426 778688
3427 388127
3428 390625
3429 778752
3430 14823
3431 765625
3432 780448
3433 17303
3434 769129
3435 786432
3436 2125
3437 786432
3438 788557
3439 8
3440 793117
3441 793125
3442 271375
3443 531441
3444 802816
3445 390625
3446 412191
3447 802816
3448 247808
3449 556549
3450 804357
3451 351232
3452 453125
3453 804357
3454 7
3455 805248
3456 805255
3457 2439
3458 802816
3459 805255
3460 285719
3461 521284
3462 807003
3463 59049
3464 760151
3465 819200
3466 198911
3467 620289
3468 819200
3469 229
3470 819896
3471 820125
3472 16
3473 823527
3474 823543
3475 43
3476 823500
3477 823543
3478 247
3479 823296
3480 823543
3481 3072
3482 820471
3483 823543
3484 3418
3485 820125
3486 823543
3487 4343
3488 819200
3489 823543
3490 13095
3491 810448
3492 823543
3493 18288
3494 805255
3495 823543
3496 54043
3497 769500
3498 823543
3499 57591
3500 765952
3501 823543
3502 179339
3503 644204
3504 823543
3505 198543
3506 625000
3507 823543
3508 209952
3509 613591
3510 823543
3511 371293
3512 452250
3513 823543
3514 9
3515 823543
3516 823552
3517 96
3518 823543
3519 823639
3520 332
3521 823543
3522 823875
3523 2738
3524 823543
3525 826281
3526 3008
3527 823543
3528 826551
3529 3509
3530 823543
3531 827052
3532 3872
3533 823543
3534 827415
3535 125
3536 828144
3537 828269
3538 144
3539 828125
3540 828269
3541 5832
3542 823543
3543 829375
3544 7
3545 830297
3546 830304
3547 78125
3548 753664
3549 831789
3550 131
3551 831744
3552 831875
3553 1372
3554 831875
3555 833247
3556 310249
3557 524288
3558 834537
3559 59049
3560 776161
3561 835210
3562 15625
3563 823543
3564 839168
3565 16265
3566 823543
3567 839808
3568 12167
3569 830584
3570 842751
3571 1
3572 842751
3573 842752
3574 19683
3575 823543
3576 843226
3577 20207
3578 823543
3579 843750
3580 28561
3581 815189
3582 843750
3583 1369
3584 845000
3585 846369
3586 25
3587 847847
3588 847872
3589 71
3590 857304
3591 857375
3592 326059
3593 531441
3594 857500
3595 46
3596 859329
3597 859375
3598 30375
3599 830297
3600 860672
3601 1809
3602 859375
3603 861184
3604 1849
3605 859375
3606 861224
3607 279841
3608 583200
3609 863041
3610 294912
3611 571849
3612 866761
3613 161051
3614 707281
3615 868332
3616 3375
3617 874577
3618 877952
3619 17
3620 877952
3621 877969
3622 361
3623 884375
3624 884736
3625 378125
3626 506611
3627 884736
3628 64
3629 885671
3630 885735
3631 344
3632 885391
3633 885735
3634 62192
3635 823543
3636 885735
3637 301088
3638 584647
3639 885735
3640 8
3641 885735
3642 885743
3643 1331
3644 884736
3645 886067
3646 1
3647 890624
3648 890625
3649 32768
3650 859375
3651 892143
3652 27
3653 895973
3654 896000
3655 390625
3656 507904
3657 898529
3658 2048
3659 896809
3660 898857
3661 378837
3662 524288
3663 903125
3664 43
3665 903125
3666 903168
3667 81875
3668 823543
3669 905418
3670 289
3671 912384
3672 912673
3673 648
3674 912025
3675 912673
3676 204085
3677 708588
3678 912673
3679 2401
3680 913952
3681 916353
3682 4779
3683 913952
3684 918731
3685 19
3686 918731
3687 918750
3688 1
3689 921599
3690 921600
3691 31104
3692 890771
3693 921875
3694 43923
3695 877952
3696 921875
3697 1
3698 923520
3699 923521
3700 49
3701 923472
3702 923521
3703 121
3704 923400
3705 923521
3706 3840
3707 919681
3708 923521
3709 3969
3710 919552
3711 923521
3712 7168
3713 916353
3714 923521
3715 9409
3716 914112
3717 923521
3718 16384
3719 907137
3720 923521
3721 83521
3722 840000
3723 923521
3724 392080
3725 531441
3726 923521
3727 864
3728 923521
3729 924385
3730 1
3731 925100
3732 925101
3733 64000
3734 861101
3735 925101
3736 65536
3737 863939
3738 929475
3739 7
3740 934400
3741 934407
3742 32
3743 934375
3744 934407
3745 49
3746 936975
3747 937024
3748 113481
3749 823543
3750 937024
3751 390625
3752 546399
3753 937024
3754 18769
3755 918731
3756 937500
3757 83521
3758 857375
3759 940896
3760 59049
3761 882143
3762 941192
3763 27104
3764 923521
3765 950625
3766 129033
3767 823543
3768 952576
3769 2
3770 953125
3771 953127
3772 6561
3773 947968
3774 954529
3775 42592
3776 921875
3777 964467
3778 86515
3779 877952
3780 964467
3781 16
3782 964467
3783 964483
3784 125
3785 964467
3786 964592
3787 1331
3788 971074
3789 972405
3790 389344
3791 588245
3792 977589
3793 78125
3794 907924
3795 986049
3796 6561
3797 984064
3798 990625
3799 1
3800 998000
3801 998001
3802 625
3803 997376
3804 998001
3805 51
3806 999949
3807 1000000