1 1
2 1
3 16
4 1
5 16
6 81
7 1
8 16
9 81
10 256
11 1
12 16
13 81
14 256
15 625
16 1
17 16
18 81
19 256
20 625
21 1296
22 1
23 16
24 81
25 256
26 625
27 1296
28 2401
29 1
30 16
31 81
32 256
33 625
34 1296
35 2401
36 4096
37 1
38 16
39 81
40 256
41 625
42 1296
43 2401
44 4096
45 6561
46 1
47 16
48 81
49 256
50 625
51 1296
52 2401
53 4096
54 6561
55 10000
56 1
57 16
58 81
59 256
60 625
61 1296
62 2401
63 4096
64 6561
65 10000
66 14641
67 1
68 16
69 81
70 256
71 625
72 1296
73 2401
74 4096
75 6561
76 10000
77 14641
78 20736
79 1
80 16
81 81
82 256
83 625
84 1296
85 2401
86 4096
87 6561
88 10000
89 14641
90 20736
91 28561
92 1
93 16
94 81
95 256
96 625
97 1296
98 2401
99 4096
100 6561
101 10000
102 14641
103 20736
104 28561
105 38416
106 1
107 16
108 81
109 256
110 625
111 1296
112 2401
113 4096
114 6561
115 10000
116 14641
117 20736
118 28561
119 38416
120 50625
121 1
122 16
123 81
124 256
125 625
126 1296
127 2401
128 4096
129 6561
130 10000
131 14641
132 20736
133 28561
134 38416
135 50625
136 65536
137 1
138 16
139 81
140 256
141 625
142 1296
143 2401
144 4096
145 6561
146 10000
147 14641
148 20736
149 28561
150 38416
151 50625
152 65536
153 83521
154 1
155 16
156 81
157 256
158 625
159 1296
160 2401
161 4096
162 6561
163 10000
164 14641
165 20736
166 28561
167 38416
168 50625
169 65536
170 83521
171 104976
172 1
173 16
174 81
175 256
176 625
177 1296
178 2401
179 4096
180 6561
181 10000
182 14641
183 20736
184 28561
185 38416
186 50625
187 65536
188 83521
189 104976
190 130321
191 1
192 16
193 81
194 256
195 625
196 1296
197 2401
198 4096
199 6561
200 10000
201 14641
202 20736
203 28561
204 38416
205 50625
206 65536
207 83521
208 104976
209 130321
210 160000
211 1
212 16
213 81
214 256
215 625
216 1296
217 2401
218 4096
219 6561
220 10000
221 14641
222 20736
223 28561
224 38416
225 50625
226 65536
227 83521
228 104976
229 130321
230 160000
231 194481
232 1
233 16
234 81
235 256
236 625
237 1296
238 2401
239 4096
240 6561
241 10000
242 14641
243 20736
244 28561
245 38416
246 50625
247 65536
248 83521
249 104976
250 130321
251 160000
252 194481
253 234256
254 1
255 16
256 81
257 256
258 625
259 1296
260 2401
261 4096
262 6561
263 10000
264 14641
265 20736
266 28561
267 38416
268 50625
269 65536
270 83521
271 104976
272 130321
273 160000
274 194481
275 234256
276 279841
277 1
278 16
279 81
280 256
281 625
282 1296
283 2401
284 4096
285 6561
286 10000
287 14641
288 20736
289 28561
290 38416
291 50625
292 65536
293 83521
294 104976
295 130321
296 160000
297 194481
298 234256
299 279841
300 331776
301 1
302 16
303 81
304 256
305 625
306 1296
307 2401
308 4096
309 6561
310 10000
311 14641
312 20736
313 28561
314 38416
315 50625
316 65536
317 83521
318 104976
319 130321
320 160000
321 194481
322 234256
323 279841
324 331776
325 390625
326 1
327 16
328 81
329 256
330 625
331 1296
332 2401
333 4096
334 6561
335 10000
336 14641
337 20736
338 28561
339 38416
340 50625
341 65536
342 83521
343 104976
344 130321
345 160000
346 194481
347 234256
348 279841
349 331776
350 390625
351 456976
352 1
353 16
354 81
355 256
356 625
357 1296
358 2401
359 4096
360 6561
361 10000
362 14641
363 20736
364 28561
365 38416
366 50625
367 65536
368 83521
369 104976
370 130321
371 160000
372 194481
373 234256
374 279841
375 331776
376 390625
377 456976
378 531441
379 1
380 16
381 81
382 256
383 625
384 1296
385 2401
386 4096
387 6561
388 10000
389 14641
390 20736
391 28561
392 38416
393 50625
394 65536
395 83521
396 104976
397 130321
398 160000
399 194481
400 234256
401 279841
402 331776
403 390625
404 456976
405 531441
406 614656
407 1
408 16
409 81
410 256
411 625
412 1296
413 2401
414 4096
415 6561
416 10000
417 14641
418 20736
419 28561
420 38416
421 50625
422 65536
423 83521
424 104976
425 130321
426 160000
427 194481
428 234256
429 279841
430 331776
431 390625
432 456976
433 531441
434 614656
435 707281
436 1
437 16
438 81
439 256
440 625
441 1296
442 2401
443 4096
444 6561
445 10000
446 14641
447 20736
448 28561
449 38416
450 50625
451 65536
452 83521
453 104976
454 130321
455 160000
456 194481
457 234256
458 279841
459 331776
460 390625
461 456976
462 531441
463 614656
464 707281
465 810000
466 1
467 16
468 81
469 256
470 625
471 1296
472 2401
473 4096
474 6561
475 10000
476 14641
477 20736
478 28561
479 38416
480 50625
481 65536
482 83521
483 104976
484 130321
485 160000
486 194481
487 234256
488 279841
489 331776
490 390625
491 456976
492 531441
493 614656
494 707281
495 810000
496 923521
497 1
498 16
499 81
500 256
501 625
502 1296
503 2401
504 4096
505 6561
506 10000
507 14641
508 20736
509 28561
510 38416
511 50625
512 65536
513 83521
514 104976
515 130321
516 160000
517 194481
518 234256
519 279841
520 331776
521 390625
522 456976
523 531441
524 614656
525 707281
526 810000
527 923521
528 1048576
529 1
530 16
531 81
532 256
533 625
534 1296
535 2401
536 4096
537 6561
538 10000
539 14641
540 20736
541 28561
542 38416
543 50625
544 65536
545 83521
546 104976
547 130321
548 160000
549 194481
550 234256
551 279841
552 331776
553 390625
554 456976
555 531441
556 614656
557 707281
558 810000
559 923521
560 1048576
561 1185921
562 1
563 16
564 81
565 256
566 625
567 1296
568 2401
569 4096
570 6561
571 10000
572 14641
573 20736
574 28561
575 38416
576 50625
577 65536
578 83521
579 104976
580 130321
581 160000
582 194481
583 234256
584 279841
585 331776
586 390625
587 456976
588 531441
589 614656
590 707281
591 810000
592 923521
593 1048576
594 1185921
595 1336336
596 1
597 16
598 81
599 256
600 625
601 1296
602 2401
603 4096
604 6561
605 10000
606 14641
607 20736
608 28561
609 38416
610 50625
611 65536
612 83521
613 104976
614 130321
615 160000
616 194481
617 234256
618 279841
619 331776
620 390625
621 456976
622 531441
623 614656
624 707281
625 810000
626 923521
627 1048576
628 1185921
629 1336336
630 1500625
631 1
632 16
633 81
634 256
635 625
636 1296
637 2401
638 4096
639 6561
640 10000
641 14641
642 20736
643 28561
644 38416
645 50625
646 65536
647 83521
648 104976
649 130321
650 160000
651 194481
652 234256
653 279841
654 331776
655 390625
656 456976
657 531441
658 614656
659 707281
660 810000
661 923521
662 1048576
663 1185921
664 1336336
665 1500625
666 1679616
667 1
668 16
669 81
670 256
671 625
672 1296
673 2401
674 4096
675 6561
676 10000
677 14641
678 20736
679 28561
680 38416
681 50625
682 65536
683 83521
684 104976
685 130321
686 160000
687 194481
688 234256
689 279841
690 331776
691 390625
692 456976
693 531441
694 614656
695 707281
696 810000
697 923521
698 1048576
699 1185921
700 1336336
701 1500625
702 1679616
703 1874161
704 1
705 16
706 81
707 256
708 625
709 1296
710 2401
711 4096
712 6561
713 10000
714 14641
715 20736
716 28561
717 38416
718 50625
719 65536
720 83521
721 104976
722 130321
723 160000
724 194481
725 234256
726 279841
727 331776
728 390625
729 456976
730 531441
731 614656
732 707281
733 810000
734 923521
735 1048576
736 1185921
737 1336336
738 1500625
739 1679616
740 1874161
741 2085136
742 1
743 16
744 81
745 256
746 625
747 1296
748 2401
749 4096
750 6561
751 10000
752 14641
753 20736
754 28561
755 38416
756 50625
757 65536
758 83521
759 104976
760 130321
761 160000
762 194481
763 234256
764 279841
765 331776
766 390625
767 456976
768 531441
769 614656
770 707281
771 810000
772 923521
773 1048576
774 1185921
775 1336336
776 1500625
777 1679616
778 1874161
779 2085136
780 2313441
781 1
782 16
783 81
784 256
785 625
786 1296
787 2401
788 4096
789 6561
790 10000
791 14641
792 20736
793 28561
794 38416
795 50625
796 65536
797 83521
798 104976
799 130321
800 160000
801 194481
802 234256
803 279841
804 331776
805 390625
806 456976
807 531441
808 614656
809 707281
810 810000
811 923521
812 1048576
813 1185921
814 1336336
815 1500625
816 1679616
817 1874161
818 2085136
819 2313441
820 2560000
821 1
822 16
823 81
824 256
825 625
826 1296
827 2401
828 4096
829 6561
830 10000
831 14641
832 20736
833 28561
834 38416
835 50625
836 65536
837 83521
838 104976
839 130321
840 160000
841 194481
842 234256
843 279841
844 331776
845 390625
846 456976
847 531441
848 614656
849 707281
850 810000
851 923521
852 1048576
853 1185921
854 1336336
855 1500625
856 1679616
857 1874161
858 2085136
859 2313441
860 2560000
861 2825761
862 1
863 16
864 81
865 256
866 625
867 1296
868 2401
869 4096
870 6561
871 10000
872 14641
873 20736
874 28561
875 38416
876 50625
877 65536
878 83521
879 104976
880 130321
881 160000
882 194481
883 234256
884 279841
885 331776
886 390625
887 456976
888 531441
889 614656
890 707281
891 810000
892 923521
893 1048576
894 1185921
895 1336336
896 1500625
897 1679616
898 1874161
899 2085136
900 2313441
901 2560000
902 2825761
903 3111696
904 1
905 16
906 81
907 256
908 625
909 1296
910 2401
911 4096
912 6561
913 10000
914 14641
915 20736
916 28561
917 38416
918 50625
919 65536
920 83521
921 104976
922 130321
923 160000
924 194481
925 234256
926 279841
927 331776
928 390625
929 456976
930 531441
931 614656
932 707281
933 810000
934 923521
935 1048576
936 1185921
937 1336336
938 1500625
939 1679616
940 1874161
941 2085136
942 2313441
943 2560000
944 2825761
945 3111696
946 3418801
947 1
948 16
949 81
950 256
951 625
952 1296
953 2401
954 4096
955 6561
956 10000
957 14641
958 20736
959 28561
960 38416
961 50625
962 65536
963 83521
964 104976
965 130321
966 160000
967 194481
968 234256
969 279841
970 331776
971 390625
972 456976
973 531441
974 614656
975 707281
976 810000
977 923521
978 1048576
979 1185921
980 1336336
981 1500625
982 1679616
983 1874161
984 2085136
985 2313441
986 2560000
987 2825761
988 3111696
989 3418801
990 3748096
991 1
992 16
993 81
994 256
995 625
996 1296
997 2401
998 4096
999 6561
1000 10000
1001 14641
1002 20736
1003 28561
1004 38416
1005 50625
1006 65536
1007 83521
1008 104976
1009 130321
1010 160000
1011 194481
1012 234256
1013 279841
1014 331776
1015 390625
1016 456976
1017 531441
1018 614656
1019 707281
1020 810000
1021 923521
1022 1048576
1023 1185921
1024 1336336
1025 1500625
1026 1679616
1027 1874161
1028 2085136
1029 2313441
1030 2560000
1031 2825761
1032 3111696
1033 3418801
1034 3748096
1035 4100625
1036 1
1037 16
1038 81
1039 256
1040 625
1041 1296
1042 2401
1043 4096
1044 6561
1045 10000
1046 14641
1047 20736
1048 28561
1049 38416
1050 50625
1051 65536
1052 83521
1053 104976
1054 130321
1055 160000
1056 194481
1057 234256
1058 279841
1059 331776
1060 390625
1061 456976
1062 531441
1063 614656
1064 707281
1065 810000
1066 923521
1067 1048576
1068 1185921
1069 1336336
1070 1500625
1071 1679616
1072 1874161
1073 2085136
1074 2313441
1075 2560000
1076 2825761
1077 3111696
1078 3418801
1079 3748096
1080 4100625
1081 4477456
1082 1
1083 16
1084 81
1085 256
1086 625
1087 1296
1088 2401
1089 4096
1090 6561
1091 10000
1092 14641
1093 20736
1094 28561
1095 38416
1096 50625
1097 65536
1098 83521
1099 104976
1100 130321
1101 160000
1102 194481
1103 234256
1104 279841
1105 331776
1106 390625
1107 456976
1108 531441
1109 614656
1110 707281
1111 810000
1112 923521
1113 1048576
1114 1185921
1115 1336336
1116 1500625
1117 1679616
1118 1874161
1119 2085136
1120 2313441
1121 2560000
1122 2825761
1123 3111696
1124 3418801
1125 3748096
1126 4100625
1127 4477456
1128 4879681
1129 1
1130 16
1131 81
1132 256
1133 625
1134 1296
1135 2401
1136 4096
1137 6561
1138 10000
1139 14641
1140 20736
1141 28561
1142 38416
1143 50625
1144 65536
1145 83521
1146 104976
1147 130321
1148 160000
1149 194481
1150 234256
1151 279841
1152 331776
1153 390625
1154 456976
1155 531441
1156 614656
1157 707281
1158 810000
1159 923521
1160 1048576
1161 1185921
1162 1336336
1163 1500625
1164 1679616
1165 1874161
1166 2085136
1167 2313441
1168 2560000
1169 2825761
1170 3111696
1171 3418801
1172 3748096
1173 4100625
1174 4477456
1175 4879681
1176 5308416
1177 1
1178 16
1179 81
1180 256
1181 625
1182 1296
1183 2401
1184 4096
1185 6561
1186 10000
1187 14641
1188 20736
1189 28561
1190 38416
1191 50625
1192 65536
1193 83521
1194 104976
1195 130321
1196 160000
1197 194481
1198 234256
1199 279841
1200 331776
1201 390625
1202 456976
1203 531441
1204 614656
1205 707281
1206 810000
1207 923521
1208 1048576
1209 1185921
1210 1336336
1211 1500625
1212 1679616
1213 1874161
1214 2085136
1215 2313441
1216 2560000
1217 2825761
1218 3111696
1219 3418801
1220 3748096
1221 4100625
1222 4477456
1223 4879681
1224 5308416
1225 5764801
1226 1
1227 16
1228 81
1229 256
1230 625
1231 1296
1232 2401
1233 4096
1234 6561
1235 10000
1236 14641
1237 20736
1238 28561
1239 38416
1240 50625
1241 65536
1242 83521
1243 104976
1244 130321
1245 160000
1246 194481
1247 234256
1248 279841
1249 331776
1250 390625
1251 456976
1252 531441
1253 614656
1254 707281
1255 810000
1256 923521
1257 1048576
1258 1185921
1259 1336336
1260 1500625
1261 1679616
1262 1874161
1263 2085136
1264 2313441
1265 2560000
1266 2825761
1267 3111696
1268 3418801
1269 3748096
1270 4100625
1271 4477456
1272 4879681
1273 5308416
1274 5764801
1275 6250000
1276 1
1277 16
1278 81
1279 256
1280 625
1281 1296
1282 2401
1283 4096
1284 6561
1285 10000
1286 14641
1287 20736
1288 28561
1289 38416
1290 50625
1291 65536
1292 83521
1293 104976
1294 130321
1295 160000
1296 194481
1297 234256
1298 279841
1299 331776
1300 390625
1301 456976
1302 531441
1303 614656
1304 707281
1305 810000
1306 923521
1307 1048576
1308 1185921
1309 1336336
1310 1500625
1311 1679616
1312 1874161
1313 2085136
1314 2313441
1315 2560000
1316 2825761
1317 3111696
1318 3418801
1319 3748096
1320 4100625
1321 4477456
1322 4879681
1323 5308416
1324 5764801
1325 6250000
1326 6765201
1327 1
1328 16
1329 81
1330 256
1331 625
1332 1296
1333 2401
1334 4096
1335 6561
1336 10000
1337 14641
1338 20736
1339 28561
1340 38416
1341 50625
1342 65536
1343 83521
1344 104976
1345 130321
1346 160000
1347 194481
1348 234256
1349 279841
1350 331776
1351 390625
1352 456976
1353 531441
1354 614656
1355 707281
1356 810000
1357 923521
1358 1048576
1359 1185921
1360 1336336
1361 1500625
1362 1679616
1363 1874161
1364 2085136
1365 2313441
1366 2560000
1367 2825761
1368 3111696
1369 3418801
1370 3748096
1371 4100625
1372 4477456
1373 4879681
1374 5308416
1375 5764801
1376 6250000
1377 6765201
1378 7311616
1379 1
1380 16
1381 81
1382 256
1383 625
1384 1296
1385 2401
1386 4096
1387 6561
1388 10000
1389 14641
1390 20736
1391 28561
1392 38416
1393 50625
1394 65536
1395 83521
1396 104976
1397 130321
1398 160000
1399 194481
1400 234256
1401 279841
1402 331776
1403 390625
1404 456976
1405 531441
1406 614656
1407 707281
1408 810000
1409 923521
1410 1048576
1411 1185921
1412 1336336
1413 1500625
1414 1679616
1415 1874161
1416 2085136
1417 2313441
1418 2560000
1419 2825761
1420 3111696
1421 3418801
1422 3748096
1423 4100625
1424 4477456
1425 4879681
1426 5308416
1427 5764801
1428 6250000
1429 6765201
1430 7311616
1431 7890481
1432 1
1433 16
1434 81
1435 256
1436 625
1437 1296
1438 2401
1439 4096
1440 6561
1441 10000
1442 14641
1443 20736
1444 28561
1445 38416
1446 50625
1447 65536
1448 83521
1449 104976
1450 130321
1451 160000
1452 194481
1453 234256
1454 279841
1455 331776
1456 390625
1457 456976
1458 531441
1459 614656
1460 707281
1461 810000
1462 923521
1463 1048576
1464 1185921
1465 1336336
1466 1500625
1467 1679616
1468 1874161
1469 2085136
1470 2313441
1471 2560000
1472 2825761
1473 3111696
1474 3418801
1475 3748096
1476 4100625
1477 4477456
1478 4879681
1479 5308416
1480 5764801
1481 6250000
1482 6765201
1483 7311616
1484 7890481
1485 8503056
1486 1
1487 16
1488 81
1489 256
1490 625
1491 1296
1492 2401
1493 4096
1494 6561
1495 10000
1496 14641
1497 20736
1498 28561
1499 38416
1500 50625
1501 65536
1502 83521
1503 104976
1504 130321
1505 160000
1506 194481
1507 234256
1508 279841
1509 331776
1510 390625
1511 456976
1512 531441
1513 614656
1514 707281
1515 810000
1516 923521
1517 1048576
1518 1185921
1519 1336336
1520 1500625
1521 1679616
1522 1874161
1523 2085136
1524 2313441
1525 2560000
1526 2825761
1527 3111696
1528 3418801
1529 3748096
1530 4100625
1531 4477456
1532 4879681
1533 5308416
1534 5764801
1535 6250000
1536 6765201
1537 7311616
1538 7890481
1539 8503056
1540 9150625
1541 1
1542 16
1543 81
1544 256
1545 625
1546 1296
1547 2401
1548 4096
1549 6561
1550 10000
1551 14641
1552 20736
1553 28561
1554 38416
1555 50625
1556 65536
1557 83521
1558 104976
1559 130321
1560 160000
1561 194481
1562 234256
1563 279841
1564 331776
1565 390625
1566 456976
1567 531441
1568 614656
1569 707281
1570 810000
1571 923521
1572 1048576
1573 1185921
1574 1336336
1575 1500625
1576 1679616
1577 1874161
1578 2085136
1579 2313441
1580 2560000
1581 2825761
1582 3111696
1583 3418801
1584 3748096
1585 4100625
1586 4477456
1587 4879681
1588 5308416
1589 5764801
1590 6250000
1591 6765201
1592 7311616
1593 7890481
1594 8503056
1595 9150625
1596 9834496
1597 1
1598 16
1599 81
1600 256
1601 625
1602 1296
1603 2401
1604 4096
1605 6561
1606 10000
1607 14641
1608 20736
1609 28561
1610 38416
1611 50625
1612 65536
1613 83521
1614 104976
1615 130321
1616 160000
1617 194481
1618 234256
1619 279841
1620 331776
1621 390625
1622 456976
1623 531441
1624 614656
1625 707281
1626 810000
1627 923521
1628 1048576
1629 1185921
1630 1336336
1631 1500625
1632 1679616
1633 1874161
1634 2085136
1635 2313441
1636 2560000
1637 2825761
1638 3111696
1639 3418801
1640 3748096
1641 4100625
1642 4477456
1643 4879681
1644 5308416
1645 5764801
1646 6250000
1647 6765201
1648 7311616
1649 7890481
1650 8503056
1651 9150625
1652 9834496
1653 10556001
1654 1
1655 16
1656 81
1657 256
1658 625
1659 1296
1660 2401
1661 4096
1662 6561
1663 10000
1664 14641
1665 20736
1666 28561
1667 38416
1668 50625
1669 65536
1670 83521
1671 104976
1672 130321
1673 160000
1674 194481
1675 234256
1676 279841
1677 331776
1678 390625
1679 456976
1680 531441
1681 614656
1682 707281
1683 810000
1684 923521
1685 1048576
1686 1185921
1687 1336336
1688 1500625
1689 1679616
1690 1874161
1691 2085136
1692 2313441
1693 2560000
1694 2825761
1695 3111696
1696 3418801
1697 3748096
1698 4100625
1699 4477456
1700 4879681
1701 5308416
1702 5764801
1703 6250000
1704 6765201
1705 7311616
1706 7890481
1707 8503056
1708 9150625
1709 9834496
1710 10556001
1711 11316496
1712 1
1713 16
1714 81
1715 256
1716 625
1717 1296
1718 2401
1719 4096
1720 6561
1721 10000
1722 14641
1723 20736
1724 28561
1725 38416
1726 50625
1727 65536
1728 83521
1729 104976
1730 130321
1731 160000
1732 194481
1733 234256
1734 279841
1735 331776
1736 390625
1737 456976
1738 531441
1739 614656
1740 707281
1741 810000
1742 923521
1743 1048576
1744 1185921
1745 1336336
1746 1500625
1747 1679616
1748 1874161
1749 2085136
1750 2313441
1751 2560000
1752 2825761
1753 3111696
1754 3418801
1755 3748096
1756 4100625
1757 4477456
1758 4879681
1759 5308416
1760 5764801
1761 6250000
1762 6765201
1763 7311616
1764 7890481
1765 8503056
1766 9150625
1767 9834496
1768 10556001
1769 11316496
1770 12117361
1771 1
1772 16
1773 81
1774 256
1775 625
1776 1296
1777 2401
1778 4096
1779 6561
1780 10000
1781 14641
1782 20736
1783 28561
1784 38416
1785 50625
1786 65536
1787 83521
1788 104976
1789 130321
1790 160000
1791 194481
1792 234256
1793 279841
1794 331776
1795 390625
1796 456976
1797 531441
1798 614656
1799 707281
1800 810000
1801 923521
1802 1048576
1803 1185921
1804 1336336
1805 1500625
1806 1679616
1807 1874161
1808 2085136
1809 2313441
1810 2560000
1811 2825761
1812 3111696
1813 3418801
1814 3748096
1815 4100625
1816 4477456
1817 4879681
1818 5308416
1819 5764801
1820 6250000
1821 6765201
1822 7311616
1823 7890481
1824 8503056
1825 9150625
1826 9834496
1827 10556001
1828 11316496
1829 12117361
1830 12960000
1831 1
1832 16
1833 81
1834 256
1835 625
1836 1296
1837 2401
1838 4096
1839 6561
1840 10000
1841 14641
1842 20736
1843 28561
1844 38416
1845 50625
1846 65536
1847 83521
1848 104976
1849 130321
1850 160000
1851 194481
1852 234256
1853 279841
1854 331776
1855 390625
1856 456976
1857 531441
1858 614656
1859 707281
1860 810000
1861 923521
1862 1048576
1863 1185921
1864 1336336
1865 1500625
1866 1679616
1867 1874161
1868 2085136
1869 2313441
1870 2560000
1871 2825761
1872 3111696
1873 3418801
1874 3748096
1875 4100625
1876 4477456
1877 4879681
1878 5308416
1879 5764801
1880 6250000
1881 6765201
1882 7311616
1883 7890481
1884 8503056
1885 9150625
1886 9834496
1887 10556001
1888 11316496
1889 12117361
1890 12960000
1891 13845841
1892 1
1893 16
1894 81
1895 256
1896 625
1897 1296
1898 2401
1899 4096
1900 6561
1901 10000
1902 14641
1903 20736
1904 28561
1905 38416
1906 50625
1907 65536
1908 83521
1909 104976
1910 130321
1911 160000
1912 194481
1913 234256
1914 279841
1915 331776
1916 390625
1917 456976
1918 531441
1919 614656
1920 707281
1921 810000
1922 923521
1923 1048576
1924 1185921
1925 1336336
1926 1500625
1927 1679616
1928 1874161
1929 2085136
1930 2313441
1931 2560000
1932 2825761
1933 3111696
1934 3418801
1935 3748096
1936 4100625
1937 4477456
1938 4879681
1939 5308416
1940 5764801
1941 6250000
1942 6765201
1943 7311616
1944 7890481
1945 8503056
1946 9150625
1947 9834496
1948 10556001
1949 11316496
1950 12117361
1951 12960000
1952 13845841
1953 14776336
1954 1
1955 16
1956 81
1957 256
1958 625
1959 1296
1960 2401
1961 4096
1962 6561
1963 10000
1964 14641
1965 20736
1966 28561
1967 38416
1968 50625
1969 65536
1970 83521
1971 104976
1972 130321
1973 160000
1974 194481
1975 234256
1976 279841
1977 331776
1978 390625
1979 456976
1980 531441
1981 614656
1982 707281
1983 810000
1984 923521
1985 1048576
1986 1185921
1987 1336336
1988 1500625
1989 1679616
1990 1874161
1991 2085136
1992 2313441
1993 2560000
1994 2825761
1995 3111696
1996 3418801
1997 3748096
1998 4100625
1999 4477456
2000 4879681
2001 5308416
2002 5764801
2003 6250000
2004 6765201
2005 7311616
2006 7890481
2007 8503056
2008 9150625
2009 9834496
2010 10556001
2011 11316496
2012 12117361
2013 12960000
2014 13845841
2015 14776336
2016 15752961
2017 1
2018 16
2019 81
2020 256
2021 625
2022 1296
2023 2401
2024 4096
2025 6561
2026 10000
2027 14641
2028 20736
2029 28561
2030 38416
2031 50625
2032 65536
2033 83521
2034 104976
2035 130321
2036 160000
2037 194481
2038 234256
2039 279841
2040 331776
2041 390625
2042 456976
2043 531441
2044 614656
2045 707281
2046 810000
2047 923521
2048 1048576
2049 1185921
2050 1336336
2051 1500625
2052 1679616
2053 1874161
2054 2085136
2055 2313441
2056 2560000
2057 2825761
2058 3111696
2059 3418801
2060 3748096
2061 4100625
2062 4477456
2063 4879681
2064 5308416
2065 5764801
2066 6250000
2067 6765201
2068 7311616
2069 7890481
2070 8503056
2071 9150625
2072 9834496
2073 10556001
2074 11316496
2075 12117361
2076 12960000
2077 13845841
2078 14776336
2079 15752961
2080 16777216
2081 1
2082 16
2083 81
2084 256
2085 625
2086 1296
2087 2401
2088 4096
2089 6561
2090 10000
2091 14641
2092 20736
2093 28561
2094 38416
2095 50625
2096 65536
2097 83521
2098 104976
2099 130321
2100 160000
2101 194481
2102 234256
2103 279841
2104 331776
2105 390625
2106 456976
2107 531441
2108 614656
2109 707281
2110 810000
2111 923521
2112 1048576
2113 1185921
2114 1336336
2115 1500625
2116 1679616
2117 1874161
2118 2085136
2119 2313441
2120 2560000
2121 2825761
2122 3111696
2123 3418801
2124 3748096
2125 4100625
2126 4477456
2127 4879681
2128 5308416
2129 5764801
2130 6250000
2131 6765201
2132 7311616
2133 7890481
2134 8503056
2135 9150625
2136 9834496
2137 10556001
2138 11316496
2139 12117361
2140 12960000
2141 13845841
2142 14776336
2143 15752961
2144 16777216
2145 17850625
2146 1
2147 16
2148 81
2149 256
2150 625
2151 1296
2152 2401
2153 4096
2154 6561
2155 10000
2156 14641
2157 20736
2158 28561
2159 38416
2160 50625
2161 65536
2162 83521
2163 104976
2164 130321
2165 160000
2166 194481
2167 234256
2168 279841
2169 331776
2170 390625
2171 456976
2172 531441
2173 614656
2174 707281
2175 810000
2176 923521
2177 1048576
2178 1185921
2179 1336336
2180 1500625
2181 1679616
2182 1874161
2183 2085136
2184 2313441
2185 2560000
2186 2825761
2187 3111696
2188 3418801
2189 3748096
2190 4100625
2191 4477456
2192 4879681
2193 5308416
2194 5764801
2195 6250000
2196 6765201
2197 7311616
2198 7890481
2199 8503056
2200 9150625
2201 9834496
2202 10556001
2203 11316496
2204 12117361
2205 12960000
2206 13845841
2207 14776336
2208 15752961
2209 16777216
2210 17850625
2211 18974736
2212 1
2213 16
2214 81
2215 256
2216 625
2217 1296
2218 2401
2219 4096
2220 6561
2221 10000
2222 14641
2223 20736
2224 28561
2225 38416
2226 50625
2227 65536
2228 83521
2229 104976
2230 130321
2231 160000
2232 194481
2233 234256
2234 279841
2235 331776
2236 390625
2237 456976
2238 531441
2239 614656
2240 707281
2241 810000
2242 923521
2243 1048576
2244 1185921
2245 1336336
2246 1500625
2247 1679616
2248 1874161
2249 2085136
2250 2313441
2251 2560000
2252 2825761
2253 3111696
2254 3418801
2255 3748096
2256 4100625
2257 4477456
2258 4879681
2259 5308416
2260 5764801
2261 6250000
2262 6765201
2263 7311616
2264 7890481
2265 8503056
2266 9150625
2267 9834496
2268 10556001
2269 11316496
2270 12117361
2271 12960000
2272 13845841
2273 14776336
2274 15752961
2275 16777216
2276 17850625
2277 18974736
2278 20151121
2279 1
2280 16
2281 81
2282 256
2283 625
2284 1296
2285 2401
2286 4096
2287 6561
2288 10000
2289 14641
2290 20736
2291 28561
2292 38416
2293 50625
2294 65536
2295 83521
2296 104976
2297 130321
2298 160000
2299 194481
2300 234256
2301 279841
2302 331776
2303 390625
2304 456976
2305 531441
2306 614656
2307 707281
2308 810000
2309 923521
2310 1048576
2311 1185921
2312 1336336
2313 1500625
2314 1679616
2315 1874161
2316 2085136
2317 2313441
2318 2560000
2319 2825761
2320 3111696
2321 3418801
2322 3748096
2323 4100625
2324 4477456
2325 4879681
2326 5308416
2327 5764801
2328 6250000
2329 6765201
2330 7311616
2331 7890481
2332 8503056
2333 9150625
2334 9834496
2335 10556001
2336 11316496
2337 12117361
2338 12960000
2339 13845841
2340 14776336
2341 15752961
2342 16777216
2343 17850625
2344 18974736
2345 20151121
2346 21381376
2347 1
2348 16
2349 81
2350 256
2351 625
2352 1296
2353 2401
2354 4096
2355 6561
2356 10000
2357 14641
2358 20736
2359 28561
2360 38416
2361 50625
2362 65536
2363 83521
2364 104976
2365 130321
2366 160000
2367 194481
2368 234256
2369 279841
2370 331776
2371 390625
2372 456976
2373 531441
2374 614656
2375 707281
2376 810000
2377 923521
2378 1048576
2379 1185921
2380 1336336
2381 1500625
2382 1679616
2383 1874161
2384 2085136
2385 2313441
2386 2560000
2387 2825761
2388 3111696
2389 3418801
2390 3748096
2391 4100625
2392 4477456
2393 4879681
2394 5308416
2395 5764801
2396 6250000
2397 6765201
2398 7311616
2399 7890481
2400 8503056
2401 9150625
2402 9834496
2403 10556001
2404 11316496
2405 12117361
2406 12960000
2407 13845841
2408 14776336
2409 15752961
2410 16777216
2411 17850625
2412 18974736
2413 20151121
2414 21381376
2415 22667121
2416 1
2417 16
2418 81
2419 256
2420 625
2421 1296
2422 2401
2423 4096
2424 6561
2425 10000
2426 14641
2427 20736
2428 28561
2429 38416
2430 50625
2431 65536
2432 83521
2433 104976
2434 130321
2435 160000
2436 194481
2437 234256
2438 279841
2439 331776
2440 390625
2441 456976
2442 531441
2443 614656
2444 707281
2445 810000
2446 923521
2447 1048576
2448 1185921
2449 1336336
2450 1500625
2451 1679616
2452 1874161
2453 2085136
2454 2313441
2455 2560000
2456 2825761
2457 3111696
2458 3418801
2459 3748096
2460 4100625
2461 4477456
2462 4879681
2463 5308416
2464 5764801
2465 6250000
2466 6765201
2467 7311616
2468 7890481
2469 8503056
2470 9150625
2471 9834496
2472 10556001
2473 11316496
2474 12117361
2475 12960000
2476 13845841
2477 14776336
2478 15752961
2479 16777216
2480 17850625
2481 18974736
2482 20151121
2483 21381376
2484 22667121
2485 24010000
2486 1
2487 16
2488 81
2489 256
2490 625
2491 1296
2492 2401
2493 4096
2494 6561
2495 10000
2496 14641
2497 20736
2498 28561
2499 38416
2500 50625
2501 65536
2502 83521
2503 104976
2504 130321
2505 160000
2506 194481
2507 234256
2508 279841
2509 331776
2510 390625
2511 456976
2512 531441
2513 614656
2514 707281
2515 810000
2516 923521
2517 1048576
2518 1185921
2519 1336336
2520 1500625
2521 1679616
2522 1874161
2523 2085136
2524 2313441
2525 2560000
2526 2825761
2527 3111696
2528 3418801
2529 3748096
2530 4100625
2531 4477456
2532 4879681
2533 5308416
2534 5764801
2535 6250000
2536 6765201
2537 7311616
2538 7890481
2539 8503056
2540 9150625
2541 9834496
2542 10556001
2543 11316496
2544 12117361
2545 12960000
2546 13845841
2547 14776336
2548 15752961
2549 16777216
2550 17850625
2551 18974736
2552 20151121
2553 21381376
2554 22667121
2555 24010000
2556 25411681
2557 1
2558 16
2559 81
2560 256
2561 625
2562 1296
2563 2401
2564 4096
2565 6561
2566 10000
2567 14641
2568 20736
2569 28561
2570 38416
2571 50625
2572 65536
2573 83521
2574 104976
2575 130321
2576 160000
2577 194481
2578 234256
2579 279841
2580 331776
2581 390625
2582 456976
2583 531441
2584 614656
2585 707281
2586 810000
2587 923521
2588 1048576
2589 1185921
2590 1336336
2591 1500625
2592 1679616
2593 1874161
2594 2085136
2595 2313441
2596 2560000
2597 2825761
2598 3111696
2599 3418801
2600 3748096
2601 4100625
2602 4477456
2603 4879681
2604 5308416
2605 5764801
2606 6250000
2607 6765201
2608 7311616
2609 7890481
2610 8503056
2611 9150625
2612 9834496
2613 10556001
2614 11316496
2615 12117361
2616 12960000
2617 13845841
2618 14776336
2619 15752961
2620 16777216
2621 17850625
2622 18974736
2623 20151121
2624 21381376
2625 22667121
2626 24010000
2627 25411681
2628 26873856
2629 1
2630 16
2631 81
2632 256
2633 625
2634 1296
2635 2401
2636 4096
2637 6561
2638 10000
2639 14641
2640 20736
2641 28561
2642 38416
2643 50625
2644 65536
2645 83521
2646 104976
2647 130321
2648 160000
2649 194481
2650 234256
2651 279841
2652 331776
2653 390625
2654 456976
2655 531441
2656 614656
2657 707281
2658 810000
2659 923521
2660 1048576
2661 1185921
2662 1336336
2663 1500625
2664 1679616
2665 1874161
2666 2085136
2667 2313441
2668 2560000
2669 2825761
2670 3111696
2671 3418801
2672 3748096
2673 4100625
2674 4477456
2675 4879681
2676 5308416
2677 5764801
2678 6250000
2679 6765201
2680 7311616
2681 7890481
2682 8503056
2683 9150625
2684 9834496
2685 10556001
2686 11316496
2687 12117361
2688 12960000
2689 13845841
2690 14776336
2691 15752961
2692 16777216
2693 17850625
2694 18974736
2695 20151121
2696 21381376
2697 22667121
2698 24010000
2699 25411681
2700 26873856
2701 28398241
2702 1
2703 16
2704 81
2705 256
2706 625
2707 1296
2708 2401
2709 4096
2710 6561
2711 10000
2712 14641
2713 20736
2714 28561
2715 38416
2716 50625
2717 65536
2718 83521
2719 104976
2720 130321
2721 160000
2722 194481
2723 234256
2724 279841
2725 331776
2726 390625
2727 456976
2728 531441
2729 614656
2730 707281
2731 810000
2732 923521
2733 1048576
2734 1185921
2735 1336336
2736 1500625
2737 1679616
2738 1874161
2739 2085136
2740 2313441
2741 2560000
2742 2825761
2743 3111696
2744 3418801
2745 3748096
2746 4100625
2747 4477456
2748 4879681
2749 5308416
2750 5764801
2751 6250000
2752 6765201
2753 7311616
2754 7890481
2755 8503056
2756 9150625
2757 9834496
2758 10556001
2759 11316496
2760 12117361
2761 12960000
2762 13845841
2763 14776336
2764 15752961
2765 16777216
2766 17850625
2767 18974736
2768 20151121
2769 21381376
2770 22667121
2771 24010000
2772 25411681
2773 26873856
2774 28398241
2775 29986576
2776 1
2777 16
2778 81
2779 256
2780 625
2781 1296
2782 2401
2783 4096
2784 6561
2785 10000
2786 14641
2787 20736
2788 28561
2789 38416
2790 50625
2791 65536
2792 83521
2793 104976
2794 130321
2795 160000
2796 194481
2797 234256
2798 279841
2799 331776
2800 390625
2801 456976
2802 531441
2803 614656
2804 707281
2805 810000
2806 923521
2807 1048576
2808 1185921
2809 1336336
2810 1500625
2811 1679616
2812 1874161
2813 2085136
2814 2313441
2815 2560000
2816 2825761
2817 3111696
2818 3418801
2819 3748096
2820 4100625
2821 4477456
2822 4879681
2823 5308416
2824 5764801
2825 6250000
2826 6765201
2827 7311616
2828 7890481
2829 8503056
2830 9150625
2831 9834496
2832 10556001
2833 11316496
2834 12117361
2835 12960000
2836 13845841
2837 14776336
2838 15752961
2839 16777216
2840 17850625
2841 18974736
2842 20151121
2843 21381376
2844 22667121
2845 24010000
2846 25411681
2847 26873856
2848 28398241
2849 29986576
2850 31640625
2851 1
2852 16
2853 81
2854 256
2855 625
2856 1296
2857 2401
2858 4096
2859 6561
2860 10000
2861 14641
2862 20736
2863 28561
2864 38416
2865 50625
2866 65536
2867 83521
2868 104976
2869 130321
2870 160000
2871 194481
2872 234256
2873 279841
2874 331776
2875 390625
2876 456976
2877 531441
2878 614656
2879 707281
2880 810000
2881 923521
2882 1048576
2883 1185921
2884 1336336
2885 1500625
2886 1679616
2887 1874161
2888 2085136
2889 2313441
2890 2560000
2891 2825761
2892 3111696
2893 3418801
2894 3748096
2895 4100625
2896 4477456
2897 4879681
2898 5308416
2899 5764801
2900 6250000
2901 6765201
2902 7311616
2903 7890481
2904 8503056
2905 9150625
2906 9834496
2907 10556001
2908 11316496
2909 12117361
2910 12960000
2911 13845841
2912 14776336
2913 15752961
2914 16777216
2915 17850625
2916 18974736
2917 20151121
2918 21381376
2919 22667121
2920 24010000
2921 25411681
2922 26873856
2923 28398241
2924 29986576
2925 31640625
2926 33362176
2927 1
2928 16
2929 81
2930 256
2931 625
2932 1296
2933 2401
2934 4096
2935 6561
2936 10000
2937 14641
2938 20736
2939 28561
2940 38416
2941 50625
2942 65536
2943 83521
2944 104976
2945 130321
2946 160000
2947 194481
2948 234256
2949 279841
2950 331776
2951 390625
2952 456976
2953 531441
2954 614656
2955 707281
2956 810000
2957 923521
2958 1048576
2959 1185921
2960 1336336
2961 1500625
2962 1679616
2963 1874161
2964 2085136
2965 2313441
2966 2560000
2967 2825761
2968 3111696
2969 3418801
2970 3748096
2971 4100625
2972 4477456
2973 4879681
2974 5308416
2975 5764801
2976 6250000
2977 6765201
2978 7311616
2979 7890481
2980 8503056
2981 9150625
2982 9834496
2983 10556001
2984 11316496
2985 12117361
2986 12960000
2987 13845841
2988 14776336
2989 15752961
2990 16777216
2991 17850625
2992 18974736
2993 20151121
2994 21381376
2995 22667121
2996 24010000
2997 25411681
2998 26873856
2999 28398241
3000 29986576
3001 31640625
3002 33362176
3003 35153041
3004 1
3005 16
3006 81
3007 256
3008 625
3009 1296
3010 2401
3011 4096
3012 6561
3013 10000
3014 14641
3015 20736
3016 28561
3017 38416
3018 50625
3019 65536
3020 83521
3021 104976
3022 130321
3023 160000
3024 194481
3025 234256
3026 279841
3027 331776
3028 390625
3029 456976
3030 531441
3031 614656
3032 707281
3033 810000
3034 923521
3035 1048576
3036 1185921
3037 1336336
3038 1500625
3039 1679616
3040 1874161
3041 2085136
3042 2313441
3043 2560000
3044 2825761
3045 3111696
3046 3418801
3047 3748096
3048 4100625
3049 4477456
3050 4879681
3051 5308416
3052 5764801
3053 6250000
3054 6765201
3055 7311616
3056 7890481
3057 8503056
3058 9150625
3059 9834496
3060 10556001
3061 11316496
3062 12117361
3063 12960000
3064 13845841
3065 14776336
3066 15752961
3067 16777216
3068 17850625
3069 18974736
3070 20151121
3071 21381376
3072 22667121
3073 24010000
3074 25411681
3075 26873856
3076 28398241
3077 29986576
3078 31640625
3079 33362176
3080 35153041
3081 37015056
3082 1
3083 16
3084 81
3085 256
3086 625
3087 1296
3088 2401
3089 4096
3090 6561
3091 10000
3092 14641
3093 20736
3094 28561
3095 38416
3096 50625
3097 65536
3098 83521
3099 104976
3100 130321
3101 160000
3102 194481
3103 234256
3104 279841
3105 331776
3106 390625
3107 456976
3108 531441
3109 614656
3110 707281
3111 810000
3112 923521
3113 1048576
3114 1185921
3115 1336336
3116 1500625
3117 1679616
3118 1874161
3119 2085136
3120 2313441
3121 2560000
3122 2825761
3123 3111696
3124 3418801
3125 3748096
3126 4100625
3127 4477456
3128 4879681
3129 5308416
3130 5764801
3131 6250000
3132 6765201
3133 7311616
3134 7890481
3135 8503056
3136 9150625
3137 9834496
3138 10556001
3139 11316496
3140 12117361
3141 12960000
3142 13845841
3143 14776336
3144 15752961
3145 16777216
3146 17850625
3147 18974736
3148 20151121
3149 21381376
3150 22667121
3151 24010000
3152 25411681
3153 26873856
3154 28398241
3155 29986576
3156 31640625
3157 33362176
3158 35153041
3159 37015056
3160 38950081
3161 1
3162 16
3163 81
3164 256
3165 625
3166 1296
3167 2401
3168 4096
3169 6561
3170 10000
3171 14641
3172 20736
3173 28561
3174 38416
3175 50625
3176 65536
3177 83521
3178 104976
3179 130321
3180 160000
3181 194481
3182 234256
3183 279841
3184 331776
3185 390625
3186 456976
3187 531441
3188 614656
3189 707281
3190 810000
3191 923521
3192 1048576
3193 1185921
3194 1336336
3195 1500625
3196 1679616
3197 1874161
3198 2085136
3199 2313441
3200 2560000
3201 2825761
3202 3111696
3203 3418801
3204 3748096
3205 4100625
3206 4477456
3207 4879681
3208 5308416
3209 5764801
3210 6250000
3211 6765201
3212 7311616
3213 7890481
3214 8503056
3215 9150625
3216 9834496
3217 10556001
3218 11316496
3219 12117361
3220 12960000
3221 13845841
3222 14776336
3223 15752961
3224 16777216
3225 17850625
3226 18974736
3227 20151121
3228 21381376
3229 22667121
3230 24010000
3231 25411681
3232 26873856
3233 28398241
3234 29986576
3235 31640625
3236 33362176
3237 35153041
3238 37015056
3239 38950081
3240 40960000
3241 1
3242 16
3243 81
3244 256
3245 625
3246 1296
3247 2401
3248 4096
3249 6561
3250 10000
3251 14641
3252 20736
3253 28561
3254 38416
3255 50625
3256 65536
3257 83521
3258 104976
3259 130321
3260 160000
3261 194481
3262 234256
3263 279841
3264 331776
3265 390625
3266 456976
3267 531441
3268 614656
3269 707281
3270 810000
3271 923521
3272 1048576
3273 1185921
3274 1336336
3275 1500625
3276 1679616
3277 1874161
3278 2085136
3279 2313441
3280 2560000
3281 2825761
3282 3111696
3283 3418801
3284 3748096
3285 4100625
3286 4477456
3287 4879681
3288 5308416
3289 5764801
3290 6250000
3291 6765201
3292 7311616
3293 7890481
3294 8503056
3295 9150625
3296 9834496
3297 10556001
3298 11316496
3299 12117361
3300 12960000
3301 13845841
3302 14776336
3303 15752961
3304 16777216
3305 17850625
3306 18974736
3307 20151121
3308 21381376
3309 22667121
3310 24010000
3311 25411681
3312 26873856
3313 28398241
3314 29986576
3315 31640625
3316 33362176
3317 35153041
3318 37015056
3319 38950081
3320 40960000
3321 43046721
3322 1
3323 16
3324 81
3325 256
3326 625
3327 1296
3328 2401
3329 4096
3330 6561
3331 10000
3332 14641
3333 20736
3334 28561
3335 38416
3336 50625
3337 65536
3338 83521
3339 104976
3340 130321
3341 160000
3342 194481
3343 234256
3344 279841
3345 331776
3346 390625
3347 456976
3348 531441
3349 614656
3350 707281
3351 810000
3352 923521
3353 1048576
3354 1185921
3355 1336336
3356 1500625
3357 1679616
3358 1874161
3359 2085136
3360 2313441
3361 2560000
3362 2825761
3363 3111696
3364 3418801
3365 3748096
3366 4100625
3367 4477456
3368 4879681
3369 5308416
3370 5764801
3371 6250000
3372 6765201
3373 7311616
3374 7890481
3375 8503056
3376 9150625
3377 9834496
3378 10556001
3379 11316496
3380 12117361
3381 12960000
3382 13845841
3383 14776336
3384 15752961
3385 16777216
3386 17850625
3387 18974736
3388 20151121
3389 21381376
3390 22667121
3391 24010000
3392 25411681
3393 26873856
3394 28398241
3395 29986576
3396 31640625
3397 33362176
3398 35153041
3399 37015056
3400 38950081
3401 40960000
3402 43046721
3403 45212176
3404 1
3405 16
3406 81
3407 256
3408 625
3409 1296
3410 2401
3411 4096
3412 6561
3413 10000
3414 14641
3415 20736
3416 28561
3417 38416
3418 50625
3419 65536
3420 83521
3421 104976
3422 130321
3423 160000
3424 194481
3425 234256
3426 279841
3427 331776
3428 390625
3429 456976
3430 531441
3431 614656
3432 707281
3433 810000
3434 923521
3435 1048576
3436 1185921
3437 1336336
3438 1500625
3439 1679616
3440 1874161
3441 2085136
3442 2313441
3443 2560000
3444 2825761
3445 3111696
3446 3418801
3447 3748096
3448 4100625
3449 4477456
3450 4879681
3451 5308416
3452 5764801
3453 6250000
3454 6765201
3455 7311616
3456 7890481
3457 8503056
3458 9150625
3459 9834496
3460 10556001
3461 11316496
3462 12117361
3463 12960000
3464 13845841
3465 14776336
3466 15752961
3467 16777216
3468 17850625
3469 18974736
3470 20151121
3471 21381376
3472 22667121
3473 24010000
3474 25411681
3475 26873856
3476 28398241
3477 29986576
3478 31640625
3479 33362176
3480 35153041
3481 37015056
3482 38950081
3483 40960000
3484 43046721
3485 45212176
3486 47458321
3487 1
3488 16
3489 81
3490 256
3491 625
3492 1296
3493 2401
3494 4096
3495 6561
3496 10000
3497 14641
3498 20736
3499 28561
3500 38416
3501 50625
3502 65536
3503 83521
3504 104976
3505 130321
3506 160000
3507 194481
3508 234256
3509 279841
3510 331776
3511 390625
3512 456976
3513 531441
3514 614656
3515 707281
3516 810000
3517 923521
3518 1048576
3519 1185921
3520 1336336
3521 1500625
3522 1679616
3523 1874161
3524 2085136
3525 2313441
3526 2560000
3527 2825761
3528 3111696
3529 3418801
3530 3748096
3531 4100625
3532 4477456
3533 4879681
3534 5308416
3535 5764801
3536 6250000
3537 6765201
3538 7311616
3539 7890481
3540 8503056
3541 9150625
3542 9834496
3543 10556001
3544 11316496
3545 12117361
3546 12960000
3547 13845841
3548 14776336
3549 15752961
3550 16777216
3551 17850625
3552 18974736
3553 20151121
3554 21381376
3555 22667121
3556 24010000
3557 25411681
3558 26873856
3559 28398241
3560 29986576
3561 31640625
3562 33362176
3563 35153041
3564 37015056
3565 38950081
3566 40960000
3567 43046721
3568 45212176
3569 47458321
3570 49787136
3571 1
3572 16
3573 81
3574 256
3575 625
3576 1296
3577 2401
3578 4096
3579 6561
3580 10000
3581 14641
3582 20736
3583 28561
3584 38416
3585 50625
3586 65536
3587 83521
3588 104976
3589 130321
3590 160000
3591 194481
3592 234256
3593 279841
3594 331776
3595 390625
3596 456976
3597 531441
3598 614656
3599 707281
3600 810000
3601 923521
3602 1048576
3603 1185921
3604 1336336
3605 1500625
3606 1679616
3607 1874161
3608 2085136
3609 2313441
3610 2560000
3611 2825761
3612 3111696
3613 3418801
3614 3748096
3615 4100625
3616 4477456
3617 4879681
3618 5308416
3619 5764801
3620 6250000
3621 6765201
3622 7311616
3623 7890481
3624 8503056
3625 9150625
3626 9834496
3627 10556001
3628 11316496
3629 12117361
3630 12960000
3631 13845841
3632 14776336
3633 15752961
3634 16777216
3635 17850625
3636 18974736
3637 20151121
3638 21381376
3639 22667121
3640 24010000
3641 25411681
3642 26873856
3643 28398241
3644 29986576
3645 31640625
3646 33362176
3647 35153041
3648 37015056
3649 38950081
3650 40960000
3651 43046721
3652 45212176
3653 47458321
3654 49787136
3655 52200625
3656 1
3657 16
3658 81
3659 256
3660 625
3661 1296
3662 2401
3663 4096
3664 6561
3665 10000
3666 14641
3667 20736
3668 28561
3669 38416
3670 50625
3671 65536
3672 83521
3673 104976
3674 130321
3675 160000
3676 194481
3677 234256
3678 279841
3679 331776
3680 390625
3681 456976
3682 531441
3683 614656
3684 707281
3685 810000
3686 923521
3687 1048576
3688 1185921
3689 1336336
3690 1500625
3691 1679616
3692 1874161
3693 2085136
3694 2313441
3695 2560000
3696 2825761
3697 3111696
3698 3418801
3699 3748096
3700 4100625
3701 4477456
3702 4879681
3703 5308416
3704 5764801
3705 6250000
3706 6765201
3707 7311616
3708 7890481
3709 8503056
3710 9150625
3711 9834496
3712 10556001
3713 11316496
3714 12117361
3715 12960000
3716 13845841
3717 14776336
3718 15752961
3719 16777216
3720 17850625
3721 18974736
3722 20151121
3723 21381376
3724 22667121
3725 24010000
3726 25411681
3727 26873856
3728 28398241
3729 29986576
3730 31640625
3731 33362176
3732 35153041
3733 37015056
3734 38950081
3735 40960000
3736 43046721
3737 45212176
3738 47458321
3739 49787136
3740 52200625
3741 54700816
3742 1
3743 16
3744 81
3745 256
3746 625
3747 1296
3748 2401
3749 4096
3750 6561
3751 10000
3752 14641
3753 20736
3754 28561
3755 38416
3756 50625
3757 65536
3758 83521
3759 104976
3760 130321
3761 160000
3762 194481
3763 234256
3764 279841
3765 331776
3766 390625
3767 456976
3768 531441
3769 614656
3770 707281
3771 810000
3772 923521
3773 1048576
3774 1185921
3775 1336336
3776 1500625
3777 1679616
3778 1874161
3779 2085136
3780 2313441
3781 2560000
3782 2825761
3783 3111696
3784 3418801
3785 3748096
3786 4100625
3787 4477456
3788 4879681
3789 5308416
3790 5764801
3791 6250000
3792 6765201
3793 7311616
3794 7890481
3795 8503056
3796 9150625
3797 9834496
3798 10556001
3799 11316496
3800 12117361
3801 12960000
3802 13845841
3803 14776336
3804 15752961
3805 16777216
3806 17850625
3807 18974736
3808 20151121
3809 21381376
3810 22667121
3811 24010000
3812 25411681
3813 26873856
3814 28398241
3815 29986576
3816 31640625
3817 33362176
3818 35153041
3819 37015056
3820 38950081
3821 40960000
3822 43046721
3823 45212176
3824 47458321
3825 49787136
3826 52200625
3827 54700816
3828 57289761
3829 1
3830 16
3831 81
3832 256
3833 625
3834 1296
3835 2401
3836 4096
3837 6561
3838 10000
3839 14641
3840 20736
3841 28561
3842 38416
3843 50625
3844 65536
3845 83521
3846 104976
3847 130321
3848 160000
3849 194481
3850 234256
3851 279841
3852 331776
3853 390625
3854 456976
3855 531441
3856 614656
3857 707281
3858 810000
3859 923521
3860 1048576
3861 1185921
3862 1336336
3863 1500625
3864 1679616
3865 1874161
3866 2085136
3867 2313441
3868 2560000
3869 2825761
3870 3111696
3871 3418801
3872 3748096
3873 4100625
3874 4477456
3875 4879681
3876 5308416
3877 5764801
3878 6250000
3879 6765201
3880 7311616
3881 7890481
3882 8503056
3883 9150625
3884 9834496
3885 10556001
3886 11316496
3887 12117361
3888 12960000
3889 13845841
3890 14776336
3891 15752961
3892 16777216
3893 17850625
3894 18974736
3895 20151121
3896 21381376
3897 22667121
3898 24010000
3899 25411681
3900 26873856
3901 28398241
3902 29986576
3903 31640625
3904 33362176
3905 35153041
3906 37015056
3907 38950081
3908 40960000
3909 43046721
3910 45212176
3911 47458321
3912 49787136
3913 52200625
3914 54700816
3915 57289761
3916 59969536
3917 1
3918 16
3919 81
3920 256
3921 625
3922 1296
3923 2401
3924 4096
3925 6561
3926 10000
3927 14641
3928 20736
3929 28561
3930 38416
3931 50625
3932 65536
3933 83521
3934 104976
3935 130321
3936 160000
3937 194481
3938 234256
3939 279841
3940 331776
3941 390625
3942 456976
3943 531441
3944 614656
3945 707281
3946 810000
3947 923521
3948 1048576
3949 1185921
3950 1336336
3951 1500625
3952 1679616
3953 1874161
3954 2085136
3955 2313441
3956 2560000
3957 2825761
3958 3111696
3959 3418801
3960 3748096
3961 4100625
3962 4477456
3963 4879681
3964 5308416
3965 5764801
3966 6250000
3967 6765201
3968 7311616
3969 7890481
3970 8503056
3971 9150625
3972 9834496
3973 10556001
3974 11316496
3975 12117361
3976 12960000
3977 13845841
3978 14776336
3979 15752961
3980 16777216
3981 17850625
3982 18974736
3983 20151121
3984 21381376
3985 22667121
3986 24010000
3987 25411681
3988 26873856
3989 28398241
3990 29986576
3991 31640625
3992 33362176
3993 35153041
3994 37015056
3995 38950081
3996 40960000
3997 43046721
3998 45212176
3999 47458321
4000 49787136
4001 52200625
4002 54700816
4003 57289761
4004 59969536
4005 62742241
4006 1
4007 16
4008 81
4009 256
4010 625
4011 1296
4012 2401
4013 4096
4014 6561
4015 10000
4016 14641
4017 20736
4018 28561
4019 38416
4020 50625
4021 65536
4022 83521
4023 104976
4024 130321
4025 160000
4026 194481
4027 234256
4028 279841
4029 331776
4030 390625
4031 456976
4032 531441
4033 614656
4034 707281
4035 810000
4036 923521
4037 1048576
4038 1185921
4039 1336336
4040 1500625
4041 1679616
4042 1874161
4043 2085136
4044 2313441
4045 2560000
4046 2825761
4047 3111696
4048 3418801
4049 3748096
4050 4100625
4051 4477456
4052 4879681
4053 5308416
4054 5764801
4055 6250000
4056 6765201
4057 7311616
4058 7890481
4059 8503056
4060 9150625
4061 9834496
4062 10556001
4063 11316496
4064 12117361
4065 12960000
4066 13845841
4067 14776336
4068 15752961
4069 16777216
4070 17850625
4071 18974736
4072 20151121
4073 21381376
4074 22667121
4075 24010000
4076 25411681
4077 26873856
4078 28398241
4079 29986576
4080 31640625
4081 33362176
4082 35153041
4083 37015056
4084 38950081
4085 40960000
4086 43046721
4087 45212176
4088 47458321
4089 49787136
4090 52200625
4091 54700816
4092 57289761
4093 59969536
4094 62742241
4095 65610000
4096 1
4097 16
4098 81
4099 256
4100 625
4101 1296
4102 2401
4103 4096
4104 6561
4105 10000
4106 14641
4107 20736
4108 28561
4109 38416
4110 50625
4111 65536
4112 83521
4113 104976
4114 130321
4115 160000
4116 194481
4117 234256
4118 279841
4119 331776
4120 390625
4121 456976
4122 531441
4123 614656
4124 707281
4125 810000
4126 923521
4127 1048576
4128 1185921
4129 1336336
4130 1500625
4131 1679616
4132 1874161
4133 2085136
4134 2313441
4135 2560000
4136 2825761
4137 3111696
4138 3418801
4139 3748096
4140 4100625
4141 4477456
4142 4879681
4143 5308416
4144 5764801
4145 6250000
4146 6765201
4147 7311616
4148 7890481
4149 8503056
4150 9150625
4151 9834496
4152 10556001
4153 11316496
4154 12117361
4155 12960000
4156 13845841
4157 14776336
4158 15752961
4159 16777216
4160 17850625
4161 18974736
4162 20151121
4163 21381376
4164 22667121
4165 24010000
4166 25411681
4167 26873856
4168 28398241
4169 29986576
4170 31640625
4171 33362176
4172 35153041
4173 37015056
4174 38950081
4175 40960000
4176 43046721
4177 45212176
4178 47458321
4179 49787136
4180 52200625
4181 54700816
4182 57289761
4183 59969536
4184 62742241
4185 65610000
4186 68574961
4187 1
4188 16
4189 81
4190 256
4191 625
4192 1296
4193 2401
4194 4096
4195 6561
4196 10000
4197 14641
4198 20736
4199 28561
4200 38416
4201 50625
4202 65536
4203 83521
4204 104976
4205 130321
4206 160000
4207 194481
4208 234256
4209 279841
4210 331776
4211 390625
4212 456976
4213 531441
4214 614656
4215 707281
4216 810000
4217 923521
4218 1048576
4219 1185921
4220 1336336
4221 1500625
4222 1679616
4223 1874161
4224 2085136
4225 2313441
4226 2560000
4227 2825761
4228 3111696
4229 3418801
4230 3748096
4231 4100625
4232 4477456
4233 4879681
4234 5308416
4235 5764801
4236 6250000
4237 6765201
4238 7311616
4239 7890481
4240 8503056
4241 9150625
4242 9834496
4243 10556001
4244 11316496
4245 12117361
4246 12960000
4247 13845841
4248 14776336
4249 15752961
4250 16777216
4251 17850625
4252 18974736
4253 20151121
4254 21381376
4255 22667121
4256 24010000
4257 25411681
4258 26873856
4259 28398241
4260 29986576
4261 31640625
4262 33362176
4263 35153041
4264 37015056
4265 38950081
4266 40960000
4267 43046721
4268 45212176
4269 47458321
4270 49787136
4271 52200625
4272 54700816
4273 57289761
4274 59969536
4275 62742241
4276 65610000
4277 68574961
4278 71639296
4279 1
4280 16
4281 81
4282 256
4283 625
4284 1296
4285 2401
4286 4096
4287 6561
4288 10000
4289 14641
4290 20736
4291 28561
4292 38416
4293 50625
4294 65536
4295 83521
4296 104976
4297 130321
4298 160000
4299 194481
4300 234256
4301 279841
4302 331776
4303 390625
4304 456976
4305 531441
4306 614656
4307 707281
4308 810000
4309 923521
4310 1048576
4311 1185921
4312 1336336
4313 1500625
4314 1679616
4315 1874161
4316 2085136
4317 2313441
4318 2560000
4319 2825761
4320 3111696
4321 3418801
4322 3748096
4323 4100625
4324 4477456
4325 4879681
4326 5308416
4327 5764801
4328 6250000
4329 6765201
4330 7311616
4331 7890481
4332 8503056
4333 9150625
4334 9834496
4335 10556001
4336 11316496
4337 12117361
4338 12960000
4339 13845841
4340 14776336
4341 15752961
4342 16777216
4343 17850625
4344 18974736
4345 20151121
4346 21381376
4347 22667121
4348 24010000
4349 25411681
4350 26873856
4351 28398241
4352 29986576
4353 31640625
4354 33362176
4355 35153041
4356 37015056
4357 38950081
4358 40960000
4359 43046721
4360 45212176
4361 47458321
4362 49787136
4363 52200625
4364 54700816
4365 57289761
4366 59969536
4367 62742241
4368 65610000
4369 68574961
4370 71639296
4371 74805201
4372 1
4373 16
4374 81
4375 256
4376 625
4377 1296
4378 2401
4379 4096
4380 6561
4381 10000
4382 14641
4383 20736
4384 28561
4385 38416
4386 50625
4387 65536
4388 83521
4389 104976
4390 130321
4391 160000
4392 194481
4393 234256
4394 279841
4395 331776
4396 390625
4397 456976
4398 531441
4399 614656
4400 707281
4401 810000
4402 923521
4403 1048576
4404 1185921
4405 1336336
4406 1500625
4407 1679616
4408 1874161
4409 2085136
4410 2313441
4411 2560000
4412 2825761
4413 3111696
4414 3418801
4415 3748096
4416 4100625
4417 4477456
4418 4879681
4419 5308416
4420 5764801
4421 6250000
4422 6765201
4423 7311616
4424 7890481
4425 8503056
4426 9150625
4427 9834496
4428 10556001
4429 11316496
4430 12117361
4431 12960000
4432 13845841
4433 14776336
4434 15752961
4435 16777216
4436 17850625
4437 18974736
4438 20151121
4439 21381376
4440 22667121
4441 24010000
4442 25411681
4443 26873856
4444 28398241
4445 29986576
4446 31640625
4447 33362176
4448 35153041
4449 37015056
4450 38950081
4451 40960000
4452 43046721
4453 45212176
4454 47458321
4455 49787136
4456 52200625
4457 54700816
4458 57289761
4459 59969536
4460 62742241
4461 65610000
4462 68574961
4463 71639296
4464 74805201
4465 78074896
4466 1
4467 16
4468 81
4469 256
4470 625
4471 1296
4472 2401
4473 4096
4474 6561
4475 10000
4476 14641
4477 20736
4478 28561
4479 38416
4480 50625
4481 65536
4482 83521
4483 104976
4484 130321
4485 160000
4486 194481
4487 234256
4488 279841
4489 331776
4490 390625
4491 456976
4492 531441
4493 614656
4494 707281
4495 810000
4496 923521
4497 1048576
4498 1185921
4499 1336336
4500 1500625
4501 1679616
4502 1874161
4503 2085136
4504 2313441
4505 2560000
4506 2825761
4507 3111696
4508 3418801
4509 3748096
4510 4100625
4511 4477456
4512 4879681
4513 5308416
4514 5764801
4515 6250000
4516 6765201
4517 7311616
4518 7890481
4519 8503056
4520 9150625
4521 9834496
4522 10556001
4523 11316496
4524 12117361
4525 12960000
4526 13845841
4527 14776336
4528 15752961
4529 16777216
4530 17850625
4531 18974736
4532 20151121
4533 21381376
4534 22667121
4535 24010000
4536 25411681
4537 26873856
4538 28398241
4539 29986576
4540 31640625
4541 33362176
4542 35153041
4543 37015056
4544 38950081
4545 40960000
4546 43046721
4547 45212176
4548 47458321
4549 49787136
4550 52200625
4551 54700816
4552 57289761
4553 59969536
4554 62742241
4555 65610000
4556 68574961
4557 71639296
4558 74805201
4559 78074896
4560 81450625
4561 1
4562 16
4563 81
4564 256
4565 625
4566 1296
4567 2401
4568 4096
4569 6561
4570 10000
4571 14641
4572 20736
4573 28561
4574 38416
4575 50625
4576 65536
4577 83521
4578 104976
4579 130321
4580 160000
4581 194481
4582 234256
4583 279841
4584 331776
4585 390625
4586 456976
4587 531441
4588 614656
4589 707281
4590 810000
4591 923521
4592 1048576
4593 1185921
4594 1336336
4595 1500625
4596 1679616
4597 1874161
4598 2085136
4599 2313441
4600 2560000
4601 2825761
4602 3111696
4603 3418801
4604 3748096
4605 4100625
4606 4477456
4607 4879681
4608 5308416
4609 5764801
4610 6250000
4611 6765201
4612 7311616
4613 7890481
4614 8503056
4615 9150625
4616 9834496
4617 10556001
4618 11316496
4619 12117361
4620 12960000
4621 13845841
4622 14776336
4623 15752961
4624 16777216
4625 17850625
4626 18974736
4627 20151121
4628 21381376
4629 22667121
4630 24010000
4631 25411681
4632 26873856
4633 28398241
4634 29986576
4635 31640625
4636 33362176
4637 35153041
4638 37015056
4639 38950081
4640 40960000
4641 43046721
4642 45212176
4643 47458321
4644 49787136
4645 52200625
4646 54700816
4647 57289761
4648 59969536
4649 62742241
4650 65610000
4651 68574961
4652 71639296
4653 74805201
4654 78074896
4655 81450625
4656 84934656
4657 1
4658 16
4659 81
4660 256
4661 625
4662 1296
4663 2401
4664 4096
4665 6561
4666 10000
4667 14641
4668 20736
4669 28561
4670 38416
4671 50625
4672 65536
4673 83521
4674 104976
4675 130321
4676 160000
4677 194481
4678 234256
4679 279841
4680 331776
4681 390625
4682 456976
4683 531441
4684 614656
4685 707281
4686 810000
4687 923521
4688 1048576
4689 1185921
4690 1336336
4691 1500625
4692 1679616
4693 1874161
4694 2085136
4695 2313441
4696 2560000
4697 2825761
4698 3111696
4699 3418801
4700 3748096
4701 4100625
4702 4477456
4703 4879681
4704 5308416
4705 5764801
4706 6250000
4707 6765201
4708 7311616
4709 7890481
4710 8503056
4711 9150625
4712 9834496
4713 10556001
4714 11316496
4715 12117361
4716 12960000
4717 13845841
4718 14776336
4719 15752961
4720 16777216
4721 17850625
4722 18974736
4723 20151121
4724 21381376
4725 22667121
4726 24010000
4727 25411681
4728 26873856
4729 28398241
4730 29986576
4731 31640625
4732 33362176
4733 35153041
4734 37015056
4735 38950081
4736 40960000
4737 43046721
4738 45212176
4739 47458321
4740 49787136
4741 52200625
4742 54700816
4743 57289761
4744 59969536
4745 62742241
4746 65610000
4747 68574961
4748 71639296
4749 74805201
4750 78074896
4751 81450625
4752 84934656
4753 88529281
4754 1
4755 16
4756 81
4757 256
4758 625
4759 1296
4760 2401
4761 4096
4762 6561
4763 10000
4764 14641
4765 20736
4766 28561
4767 38416
4768 50625
4769 65536
4770 83521
4771 104976
4772 130321
4773 160000
4774 194481
4775 234256
4776 279841
4777 331776
4778 390625
4779 456976
4780 531441
4781 614656
4782 707281
4783 810000
4784 923521
4785 1048576
4786 1185921
4787 1336336
4788 1500625
4789 1679616
4790 1874161
4791 2085136
4792 2313441
4793 2560000
4794 2825761
4795 3111696
4796 3418801
4797 3748096
4798 4100625
4799 4477456
4800 4879681
4801 5308416
4802 5764801
4803 6250000
4804 6765201
4805 7311616
4806 7890481
4807 8503056
4808 9150625
4809 9834496
4810 10556001
4811 11316496
4812 12117361
4813 12960000
4814 13845841
4815 14776336
4816 15752961
4817 16777216
4818 17850625
4819 18974736
4820 20151121
4821 21381376
4822 22667121
4823 24010000
4824 25411681
4825 26873856
4826 28398241
4827 29986576
4828 31640625
4829 33362176
4830 35153041
4831 37015056
4832 38950081
4833 40960000
4834 43046721
4835 45212176
4836 47458321
4837 49787136
4838 52200625
4839 54700816
4840 57289761
4841 59969536
4842 62742241
4843 65610000
4844 68574961
4845 71639296
4846 74805201
4847 78074896
4848 81450625
4849 84934656
4850 88529281
4851 92236816
4852 1
4853 16
4854 81
4855 256
4856 625
4857 1296
4858 2401
4859 4096
4860 6561
4861 10000
4862 14641
4863 20736
4864 28561
4865 38416
4866 50625
4867 65536
4868 83521
4869 104976
4870 130321
4871 160000
4872 194481
4873 234256
4874 279841
4875 331776
4876 390625
4877 456976
4878 531441
4879 614656
4880 707281
4881 810000
4882 923521
4883 1048576
4884 1185921
4885 1336336
4886 1500625
4887 1679616
4888 1874161
4889 2085136
4890 2313441
4891 2560000
4892 2825761
4893 3111696
4894 3418801
4895 3748096
4896 4100625
4897 4477456
4898 4879681
4899 5308416
4900 5764801
4901 6250000
4902 6765201
4903 7311616
4904 7890481
4905 8503056
4906 9150625
4907 9834496
4908 10556001
4909 11316496
4910 12117361
4911 12960000
4912 13845841
4913 14776336
4914 15752961
4915 16777216
4916 17850625
4917 18974736
4918 20151121
4919 21381376
4920 22667121
4921 24010000
4922 25411681
4923 26873856
4924 28398241
4925 29986576
4926 31640625
4927 33362176
4928 35153041
4929 37015056
4930 38950081
4931 40960000
4932 43046721
4933 45212176
4934 47458321
4935 49787136
4936 52200625
4937 54700816
4938 57289761
4939 59969536
4940 62742241
4941 65610000
4942 68574961
4943 71639296
4944 74805201
4945 78074896
4946 81450625
4947 84934656
4948 88529281
4949 92236816
4950 96059601
4951 1
4952 16
4953 81
4954 256
4955 625
4956 1296
4957 2401
4958 4096
4959 6561
4960 10000
4961 14641
4962 20736
4963 28561
4964 38416
4965 50625
4966 65536
4967 83521
4968 104976
4969 130321
4970 160000
4971 194481
4972 234256
4973 279841
4974 331776
4975 390625
4976 456976
4977 531441
4978 614656
4979 707281
4980 810000
4981 923521
4982 1048576
4983 1185921
4984 1336336
4985 1500625
4986 1679616
4987 1874161
4988 2085136
4989 2313441
4990 2560000
4991 2825761
4992 3111696
4993 3418801
4994 3748096
4995 4100625
4996 4477456
4997 4879681
4998 5308416
4999 5764801
5000 6250000
5001 6765201
5002 7311616
5003 7890481
5004 8503056
5005 9150625
5006 9834496
5007 10556001
5008 11316496
5009 12117361
5010 12960000
5011 13845841
5012 14776336
5013 15752961
5014 16777216
5015 17850625
5016 18974736
5017 20151121
5018 21381376
5019 22667121
5020 24010000
5021 25411681
5022 26873856
5023 28398241
5024 29986576
5025 31640625
5026 33362176
5027 35153041
5028 37015056
5029 38950081
5030 40960000
5031 43046721
5032 45212176
5033 47458321
5034 49787136
5035 52200625
5036 54700816
5037 57289761
5038 59969536
5039 62742241
5040 65610000
5041 68574961
5042 71639296
5043 74805201
5044 78074896
5045 81450625
5046 84934656
5047 88529281
5048 92236816
5049 96059601
5050 100000000
5051 1
5052 16
5053 81
5054 256
5055 625
5056 1296
5057 2401
5058 4096
5059 6561
5060 10000
5061 14641
5062 20736
5063 28561
5064 38416
5065 50625
5066 65536
5067 83521
5068 104976
5069 130321
5070 160000
5071 194481
5072 234256
5073 279841
5074 331776
5075 390625
5076 456976
5077 531441
5078 614656
5079 707281
5080 810000
5081 923521
5082 1048576
5083 1185921
5084 1336336
5085 1500625
5086 1679616
5087 1874161
5088 2085136
5089 2313441
5090 2560000
5091 2825761
5092 3111696
5093 3418801
5094 3748096
5095 4100625
5096 4477456
5097 4879681
5098 5308416
5099 5764801
5100 6250000
5101 6765201
5102 7311616
5103 7890481
5104 8503056
5105 9150625
5106 9834496
5107 10556001
5108 11316496
5109 12117361
5110 12960000
5111 13845841
5112 14776336
5113 15752961
5114 16777216
5115 17850625
5116 18974736
5117 20151121
5118 21381376
5119 22667121
5120 24010000
5121 25411681
5122 26873856
5123 28398241
5124 29986576
5125 31640625
5126 33362176
5127 35153041
5128 37015056
5129 38950081
5130 40960000
5131 43046721
5132 45212176
5133 47458321
5134 49787136
5135 52200625
5136 54700816
5137 57289761
5138 59969536
5139 62742241
5140 65610000
5141 68574961
5142 71639296
5143 74805201
5144 78074896
5145 81450625
5146 84934656
5147 88529281
5148 92236816
5149 96059601
5150 100000000
5151 104060401
5152 1
5153 16
5154 81
5155 256
5156 625
5157 1296
5158 2401
5159 4096
5160 6561
5161 10000
5162 14641
5163 20736
5164 28561
5165 38416
5166 50625
5167 65536
5168 83521
5169 104976
5170 130321
5171 160000
5172 194481
5173 234256
5174 279841
5175 331776
5176 390625
5177 456976
5178 531441
5179 614656
5180 707281
5181 810000
5182 923521
5183 1048576
5184 1185921
5185 1336336
5186 1500625
5187 1679616
5188 1874161
5189 2085136
5190 2313441
5191 2560000
5192 2825761
5193 3111696
5194 3418801
5195 3748096
5196 4100625
5197 4477456
5198 4879681
5199 5308416
5200 5764801
5201 6250000
5202 6765201
5203 7311616
5204 7890481
5205 8503056
5206 9150625
5207 9834496
5208 10556001
5209 11316496
5210 12117361
5211 12960000
5212 13845841
5213 14776336
5214 15752961
5215 16777216
5216 17850625
5217 18974736
5218 20151121
5219 21381376
5220 22667121
5221 24010000
5222 25411681
5223 26873856
5224 28398241
5225 29986576
5226 31640625
5227 33362176
5228 35153041
5229 37015056
5230 38950081
5231 40960000
5232 43046721
5233 45212176
5234 47458321
5235 49787136
5236 52200625
5237 54700816
5238 57289761
5239 59969536
5240 62742241
5241 65610000
5242 68574961
5243 71639296
5244 74805201
5245 78074896
5246 81450625
5247 84934656
5248 88529281
5249 92236816
5250 96059601
5251 100000000
5252 104060401
5253 108243216
5254 1
5255 16
5256 81
5257 256
5258 625
5259 1296
5260 2401
5261 4096
5262 6561
5263 10000
5264 14641
5265 20736
5266 28561
5267 38416
5268 50625
5269 65536
5270 83521
5271 104976
5272 130321
5273 160000
5274 194481
5275 234256
5276 279841
5277 331776
5278 390625
5279 456976
5280 531441
5281 614656
5282 707281
5283 810000
5284 923521
5285 1048576
5286 1185921
5287 1336336
5288 1500625
5289 1679616
5290 1874161
5291 2085136
5292 2313441
5293 2560000
5294 2825761
5295 3111696
5296 3418801
5297 3748096
5298 4100625
5299 4477456
5300 4879681
5301 5308416
5302 5764801
5303 6250000
5304 6765201
5305 7311616
5306 7890481
5307 8503056
5308 9150625
5309 9834496
5310 10556001
5311 11316496
5312 12117361
5313 12960000
5314 13845841
5315 14776336
5316 15752961
5317 16777216
5318 17850625
5319 18974736
5320 20151121
5321 21381376
5322 22667121
5323 24010000
5324 25411681
5325 26873856
5326 28398241
5327 29986576
5328 31640625
5329 33362176
5330 35153041
5331 37015056
5332 38950081
5333 40960000
5334 43046721
5335 45212176
5336 47458321
5337 49787136
5338 52200625
5339 54700816
5340 57289761
5341 59969536
5342 62742241
5343 65610000
5344 68574961
5345 71639296
5346 74805201
5347 78074896
5348 81450625
5349 84934656
5350 88529281
5351 92236816
5352 96059601
5353 100000000
5354 104060401
5355 108243216
5356 112550881
5357 1
5358 16
5359 81
5360 256
5361 625
5362 1296
5363 2401
5364 4096
5365 6561
5366 10000
5367 14641
5368 20736
5369 28561
5370 38416
5371 50625
5372 65536
5373 83521
5374 104976
5375 130321
5376 160000
5377 194481
5378 234256
5379 279841
5380 331776
5381 390625
5382 456976
5383 531441
5384 614656
5385 707281
5386 810000
5387 923521
5388 1048576
5389 1185921
5390 1336336
5391 1500625
5392 1679616
5393 1874161
5394 2085136
5395 2313441
5396 2560000
5397 2825761
5398 3111696
5399 3418801
5400 3748096
5401 4100625
5402 4477456
5403 4879681
5404 5308416
5405 5764801
5406 6250000
5407 6765201
5408 7311616
5409 7890481
5410 8503056
5411 9150625
5412 9834496
5413 10556001
5414 11316496
5415 12117361
5416 12960000
5417 13845841
5418 14776336
5419 15752961
5420 16777216
5421 17850625
5422 18974736
5423 20151121
5424 21381376
5425 22667121
5426 24010000
5427 25411681
5428 26873856
5429 28398241
5430 29986576
5431 31640625
5432 33362176
5433 35153041
5434 37015056
5435 38950081
5436 40960000
5437 43046721
5438 45212176
5439 47458321
5440 49787136
5441 52200625
5442 54700816
5443 57289761
5444 59969536
5445 62742241
5446 65610000
5447 68574961
5448 71639296
5449 74805201
5450 78074896
5451 81450625
5452 84934656
5453 88529281
5454 92236816
5455 96059601
5456 100000000
5457 104060401
5458 108243216
5459 112550881
5460 116985856
5461 1
5462 16
5463 81
5464 256
5465 625
5466 1296
5467 2401
5468 4096
5469 6561
5470 10000
5471 14641
5472 20736
5473 28561
5474 38416
5475 50625
5476 65536
5477 83521
5478 104976
5479 130321
5480 160000
5481 194481
5482 234256
5483 279841
5484 331776
5485 390625
5486 456976
5487 531441
5488 614656
5489 707281
5490 810000
5491 923521
5492 1048576
5493 1185921
5494 1336336
5495 1500625
5496 1679616
5497 1874161
5498 2085136
5499 2313441
5500 2560000
5501 2825761
5502 3111696
5503 3418801
5504 3748096
5505 4100625
5506 4477456
5507 4879681
5508 5308416
5509 5764801
5510 6250000
5511 6765201
5512 7311616
5513 7890481
5514 8503056
5515 9150625
5516 9834496
5517 10556001
5518 11316496
5519 12117361
5520 12960000
5521 13845841
5522 14776336
5523 15752961
5524 16777216
5525 17850625
5526 18974736
5527 20151121
5528 21381376
5529 22667121
5530 24010000
5531 25411681
5532 26873856
5533 28398241
5534 29986576
5535 31640625
5536 33362176
5537 35153041
5538 37015056
5539 38950081
5540 40960000
5541 43046721
5542 45212176
5543 47458321
5544 49787136
5545 52200625
5546 54700816
5547 57289761
5548 59969536
5549 62742241
5550 65610000
5551 68574961
5552 71639296
5553 74805201
5554 78074896
5555 81450625
5556 84934656
5557 88529281
5558 92236816
5559 96059601
5560 100000000
5561 104060401
5562 108243216
5563 112550881
5564 116985856
5565 121550625
5566 1
5567 16
5568 81
5569 256
5570 625
5571 1296
5572 2401
5573 4096
5574 6561
5575 10000
5576 14641
5577 20736
5578 28561
5579 38416
5580 50625
5581 65536
5582 83521
5583 104976
5584 130321
5585 160000
5586 194481
5587 234256
5588 279841
5589 331776
5590 390625
5591 456976
5592 531441
5593 614656
5594 707281
5595 810000
5596 923521
5597 1048576
5598 1185921
5599 1336336
5600 1500625
5601 1679616
5602 1874161
5603 2085136
5604 2313441
5605 2560000
5606 2825761
5607 3111696
5608 3418801
5609 3748096
5610 4100625
5611 4477456
5612 4879681
5613 5308416
5614 5764801
5615 6250000
5616 6765201
5617 7311616
5618 7890481
5619 8503056
5620 9150625
5621 9834496
5622 10556001
5623 11316496
5624 12117361
5625 12960000
5626 13845841
5627 14776336
5628 15752961
5629 16777216
5630 17850625
5631 18974736
5632 20151121
5633 21381376
5634 22667121
5635 24010000
5636 25411681
5637 26873856
5638 28398241
5639 29986576
5640 31640625
5641 33362176
5642 35153041
5643 37015056
5644 38950081
5645 40960000
5646 43046721
5647 45212176
5648 47458321
5649 49787136
5650 52200625
5651 54700816
5652 57289761
5653 59969536
5654 62742241
5655 65610000
5656 68574961
5657 71639296
5658 74805201
5659 78074896
5660 81450625
5661 84934656
5662 88529281
5663 92236816
5664 96059601
5665 100000000
5666 104060401
5667 108243216
5668 112550881
5669 116985856
5670 121550625
5671 126247696
5672 1
5673 16
5674 81
5675 256
5676 625
5677 1296
5678 2401
5679 4096
5680 6561
5681 10000
5682 14641
5683 20736
5684 28561
5685 38416
5686 50625
5687 65536
5688 83521
5689 104976
5690 130321
5691 160000
5692 194481
5693 234256
5694 279841
5695 331776
5696 390625
5697 456976
5698 531441
5699 614656
5700 707281
5701 810000
5702 923521
5703 1048576
5704 1185921
5705 1336336
5706 1500625
5707 1679616
5708 1874161
5709 2085136
5710 2313441
5711 2560000
5712 2825761
5713 3111696
5714 3418801
5715 3748096
5716 4100625
5717 4477456
5718 4879681
5719 5308416
5720 5764801
5721 6250000
5722 6765201
5723 7311616
5724 7890481
5725 8503056
5726 9150625
5727 9834496
5728 10556001
5729 11316496
5730 12117361
5731 12960000
5732 13845841
5733 14776336
5734 15752961
5735 16777216
5736 17850625
5737 18974736
5738 20151121
5739 21381376
5740 22667121
5741 24010000
5742 25411681
5743 26873856
5744 28398241
5745 29986576
5746 31640625
5747 33362176
5748 35153041
5749 37015056
5750 38950081
5751 40960000
5752 43046721
5753 45212176
5754 47458321
5755 49787136
5756 52200625
5757 54700816
5758 57289761
5759 59969536
5760 62742241
5761 65610000
5762 68574961
5763 71639296
5764 74805201
5765 78074896
5766 81450625
5767 84934656
5768 88529281
5769 92236816
5770 96059601
5771 100000000
5772 104060401
5773 108243216
5774 112550881
5775 116985856
5776 121550625
5777 126247696
5778 131079601
5779 1
5780 16
5781 81
5782 256
5783 625
5784 1296
5785 2401
5786 4096
5787 6561
5788 10000
5789 14641
5790 20736
5791 28561
5792 38416
5793 50625
5794 65536
5795 83521
5796 104976
5797 130321
5798 160000
5799 194481
5800 234256
5801 279841
5802 331776
5803 390625
5804 456976
5805 531441
5806 614656
5807 707281
5808 810000
5809 923521
5810 1048576
5811 1185921
5812 1336336
5813 1500625
5814 1679616
5815 1874161
5816 2085136
5817 2313441
5818 2560000
5819 2825761
5820 3111696
5821 3418801
5822 3748096
5823 4100625
5824 4477456
5825 4879681
5826 5308416
5827 5764801
5828 6250000
5829 6765201
5830 7311616
5831 7890481
5832 8503056
5833 9150625
5834 9834496
5835 10556001
5836 11316496
5837 12117361
5838 12960000
5839 13845841
5840 14776336
5841 15752961
5842 16777216
5843 17850625
5844 18974736
5845 20151121
5846 21381376
5847 22667121
5848 24010000
5849 25411681
5850 26873856
5851 28398241
5852 29986576
5853 31640625
5854 33362176
5855 35153041
5856 37015056
5857 38950081
5858 40960000
5859 43046721
5860 45212176
5861 47458321
5862 49787136
5863 52200625
5864 54700816
5865 57289761
5866 59969536
5867 62742241
5868 65610000
5869 68574961
5870 71639296
5871 74805201
5872 78074896
5873 81450625
5874 84934656
5875 88529281
5876 92236816
5877 96059601
5878 100000000
5879 104060401
5880 108243216
5881 112550881
5882 116985856
5883 121550625
5884 126247696
5885 131079601
5886 136048896
5887 1
5888 16
5889 81
5890 256
5891 625
5892 1296
5893 2401
5894 4096
5895 6561
5896 10000
5897 14641
5898 20736
5899 28561
5900 38416
5901 50625
5902 65536
5903 83521
5904 104976
5905 130321
5906 160000
5907 194481
5908 234256
5909 279841
5910 331776
5911 390625
5912 456976
5913 531441
5914 614656
5915 707281
5916 810000
5917 923521
5918 1048576
5919 1185921
5920 1336336
5921 1500625
5922 1679616
5923 1874161
5924 2085136
5925 2313441
5926 2560000
5927 2825761
5928 3111696
5929 3418801
5930 3748096
5931 4100625
5932 4477456
5933 4879681
5934 5308416
5935 5764801
5936 6250000
5937 6765201
5938 7311616
5939 7890481
5940 8503056
5941 9150625
5942 9834496
5943 10556001
5944 11316496
5945 12117361
5946 12960000
5947 13845841
5948 14776336
5949 15752961
5950 16777216
5951 17850625
5952 18974736
5953 20151121
5954 21381376
5955 22667121
5956 24010000
5957 25411681
5958 26873856
5959 28398241
5960 29986576
5961 31640625
5962 33362176
5963 35153041
5964 37015056
5965 38950081
5966 40960000
5967 43046721
5968 45212176
5969 47458321
5970 49787136
5971 52200625
5972 54700816
5973 57289761
5974 59969536
5975 62742241
5976 65610000
5977 68574961
5978 71639296
5979 74805201
5980 78074896
5981 81450625
5982 84934656
5983 88529281
5984 92236816
5985 96059601
5986 100000000
5987 104060401
5988 108243216
5989 112550881
5990 116985856
5991 121550625
5992 126247696
5993 131079601
5994 136048896
5995 141158161
5996 1
5997 16
5998 81
5999 256
6000 625
6001 1296
6002 2401
6003 4096
6004 6561
6005 10000
6006 14641
6007 20736
6008 28561
6009 38416
6010 50625
6011 65536
6012 83521
6013 104976
6014 130321
6015 160000
6016 194481
6017 234256
6018 279841
6019 331776
6020 390625
6021 456976
6022 531441
6023 614656
6024 707281
6025 810000
6026 923521
6027 1048576
6028 1185921
6029 1336336
6030 1500625
6031 1679616
6032 1874161
6033 2085136
6034 2313441
6035 2560000
6036 2825761
6037 3111696
6038 3418801
6039 3748096
6040 4100625
6041 4477456
6042 4879681
6043 5308416
6044 5764801
6045 6250000
6046 6765201
6047 7311616
6048 7890481
6049 8503056
6050 9150625
6051 9834496
6052 10556001
6053 11316496
6054 12117361
6055 12960000
6056 13845841
6057 14776336
6058 15752961
6059 16777216
6060 17850625
6061 18974736
6062 20151121
6063 21381376
6064 22667121
6065 24010000
6066 25411681
6067 26873856
6068 28398241
6069 29986576
6070 31640625
6071 33362176
6072 35153041
6073 37015056
6074 38950081
6075 40960000
6076 43046721
6077 45212176
6078 47458321
6079 49787136
6080 52200625
6081 54700816
6082 57289761
6083 59969536
6084 62742241
6085 65610000
6086 68574961
6087 71639296
6088 74805201
6089 78074896
6090 81450625
6091 84934656
6092 88529281
6093 92236816
6094 96059601
6095 100000000
6096 104060401
6097 108243216
6098 112550881
6099 116985856
6100 121550625
6101 126247696
6102 131079601
6103 136048896
6104 141158161
6105 146410000
6106 1
6107 16
6108 81
6109 256
6110 625
6111 1296
6112 2401
6113 4096
6114 6561
6115 10000
6116 14641
6117 20736
6118 28561
6119 38416
6120 50625
6121 65536
6122 83521
6123 104976
6124 130321
6125 160000
6126 194481
6127 234256
6128 279841
6129 331776
6130 390625
6131 456976
6132 531441
6133 614656
6134 707281
6135 810000
6136 923521
6137 1048576
6138 1185921
6139 1336336
6140 1500625
6141 1679616
6142 1874161
6143 2085136
6144 2313441
6145 2560000
6146 2825761
6147 3111696
6148 3418801
6149 3748096
6150 4100625
6151 4477456
6152 4879681
6153 5308416
6154 5764801
6155 6250000
6156 6765201
6157 7311616
6158 7890481
6159 8503056
6160 9150625
6161 9834496
6162 10556001
6163 11316496
6164 12117361
6165 12960000
6166 13845841
6167 14776336
6168 15752961
6169 16777216
6170 17850625
6171 18974736
6172 20151121
6173 21381376
6174 22667121
6175 24010000
6176 25411681
6177 26873856
6178 28398241
6179 29986576
6180 31640625
6181 33362176
6182 35153041
6183 37015056
6184 38950081
6185 40960000
6186 43046721
6187 45212176
6188 47458321
6189 49787136
6190 52200625
6191 54700816
6192 57289761
6193 59969536
6194 62742241
6195 65610000
6196 68574961
6197 71639296
6198 74805201
6199 78074896
6200 81450625
6201 84934656
6202 88529281
6203 92236816
6204 96059601
6205 100000000
6206 104060401
6207 108243216
6208 112550881
6209 116985856
6210 121550625
6211 126247696
6212 131079601
6213 136048896
6214 141158161
6215 146410000
6216 151807041
6217 1
6218 16
6219 81
6220 256
6221 625
6222 1296
6223 2401
6224 4096
6225 6561
6226 10000
6227 14641
6228 20736
6229 28561
6230 38416
6231 50625
6232 65536
6233 83521
6234 104976
6235 130321
6236 160000
6237 194481
6238 234256
6239 279841
6240 331776
6241 390625
6242 456976
6243 531441
6244 614656
6245 707281
6246 810000
6247 923521
6248 1048576
6249 1185921
6250 1336336
6251 1500625
6252 1679616
6253 1874161
6254 2085136
6255 2313441
6256 2560000
6257 2825761
6258 3111696
6259 3418801
6260 3748096
6261 4100625
6262 4477456
6263 4879681
6264 5308416
6265 5764801
6266 6250000
6267 6765201
6268 7311616
6269 7890481
6270 8503056
6271 9150625
6272 9834496
6273 10556001
6274 11316496
6275 12117361
6276 12960000
6277 13845841
6278 14776336
6279 15752961
6280 16777216
6281 17850625
6282 18974736
6283 20151121
6284 21381376
6285 22667121
6286 24010000
6287 25411681
6288 26873856
6289 28398241
6290 29986576
6291 31640625
6292 33362176
6293 35153041
6294 37015056
6295 38950081
6296 40960000
6297 43046721
6298 45212176
6299 47458321
6300 49787136
6301 52200625
6302 54700816
6303 57289761
6304 59969536
6305 62742241
6306 65610000
6307 68574961
6308 71639296
6309 74805201
6310 78074896
6311 81450625
6312 84934656
6313 88529281
6314 92236816
6315 96059601
6316 100000000
6317 104060401
6318 108243216
6319 112550881
6320 116985856
6321 121550625
6322 126247696
6323 131079601
6324 136048896
6325 141158161
6326 146410000
6327 151807041
6328 157351936
6329 1
6330 16
6331 81
6332 256
6333 625
6334 1296
6335 2401
6336 4096
6337 6561
6338 10000
6339 14641
6340 20736
6341 28561
6342 38416
6343 50625
6344 65536
6345 83521
6346 104976
6347 130321
6348 160000
6349 194481
6350 234256
6351 279841
6352 331776
6353 390625
6354 456976
6355 531441
6356 614656
6357 707281
6358 810000
6359 923521
6360 1048576
6361 1185921
6362 1336336
6363 1500625
6364 1679616
6365 1874161
6366 2085136
6367 2313441
6368 2560000
6369 2825761
6370 3111696
6371 3418801
6372 3748096
6373 4100625
6374 4477456
6375 4879681
6376 5308416
6377 5764801
6378 6250000
6379 6765201
6380 7311616
6381 7890481
6382 8503056
6383 9150625
6384 9834496
6385 10556001
6386 11316496
6387 12117361
6388 12960000
6389 13845841
6390 14776336
6391 15752961
6392 16777216
6393 17850625
6394 18974736
6395 20151121
6396 21381376
6397 22667121
6398 24010000
6399 25411681
6400 26873856
6401 28398241
6402 29986576
6403 31640625
6404 33362176
6405 35153041
6406 37015056
6407 38950081
6408 40960000
6409 43046721
6410 45212176
6411 47458321
6412 49787136
6413 52200625
6414 54700816
6415 57289761
6416 59969536
6417 62742241
6418 65610000
6419 68574961
6420 71639296
6421 74805201
6422 78074896
6423 81450625
6424 84934656
6425 88529281
6426 92236816
6427 96059601
6428 100000000
6429 104060401
6430 108243216
6431 112550881
6432 116985856
6433 121550625
6434 126247696
6435 131079601
6436 136048896
6437 141158161
6438 146410000
6439 151807041
6440 157351936
6441 163047361
6442 1
6443 16
6444 81
6445 256
6446 625
6447 1296
6448 2401
6449 4096
6450 6561
6451 10000
6452 14641
6453 20736
6454 28561
6455 38416
6456 50625
6457 65536
6458 83521
6459 104976
6460 130321
6461 160000
6462 194481
6463 234256
6464 279841
6465 331776
6466 390625
6467 456976
6468 531441
6469 614656
6470 707281
6471 810000
6472 923521
6473 1048576
6474 1185921
6475 1336336
6476 1500625
6477 1679616
6478 1874161
6479 2085136
6480 2313441
6481 2560000
6482 2825761
6483 3111696
6484 3418801
6485 3748096
6486 4100625
6487 4477456
6488 4879681
6489 5308416
6490 5764801
6491 6250000
6492 6765201
6493 7311616
6494 7890481
6495 8503056
6496 9150625
6497 9834496
6498 10556001
6499 11316496
6500 12117361
6501 12960000
6502 13845841
6503 14776336
6504 15752961
6505 16777216
6506 17850625
6507 18974736
6508 20151121
6509 21381376
6510 22667121
6511 24010000
6512 25411681
6513 26873856
6514 28398241
6515 29986576
6516 31640625
6517 33362176
6518 35153041
6519 37015056
6520 38950081
6521 40960000
6522 43046721
6523 45212176
6524 47458321
6525 49787136
6526 52200625
6527 54700816
6528 57289761
6529 59969536
6530 62742241
6531 65610000
6532 68574961
6533 71639296
6534 74805201
6535 78074896
6536 81450625
6537 84934656
6538 88529281
6539 92236816
6540 96059601
6541 100000000
6542 104060401
6543 108243216
6544 112550881
6545 116985856
6546 121550625
6547 126247696
6548 131079601
6549 136048896
6550 141158161
6551 146410000
6552 151807041
6553 157351936
6554 163047361
6555 168896016
6556 1
6557 16
6558 81
6559 256
6560 625
6561 1296
6562 2401
6563 4096
6564 6561
6565 10000
6566 14641
6567 20736
6568 28561
6569 38416
6570 50625
6571 65536
6572 83521
6573 104976
6574 130321
6575 160000
6576 194481
6577 234256
6578 279841
6579 331776
6580 390625
6581 456976
6582 531441
6583 614656
6584 707281
6585 810000
6586 923521
6587 1048576
6588 1185921
6589 1336336
6590 1500625
6591 1679616
6592 1874161
6593 2085136
6594 2313441
6595 2560000
6596 2825761
6597 3111696
6598 3418801
6599 3748096
6600 4100625
6601 4477456
6602 4879681
6603 5308416
6604 5764801
6605 6250000
6606 6765201
6607 7311616
6608 7890481
6609 8503056
6610 9150625
6611 9834496
6612 10556001
6613 11316496
6614 12117361
6615 12960000
6616 13845841
6617 14776336
6618 15752961
6619 16777216
6620 17850625
6621 18974736
6622 20151121
6623 21381376
6624 22667121
6625 24010000
6626 25411681
6627 26873856
6628 28398241
6629 29986576
6630 31640625
6631 33362176
6632 35153041
6633 37015056
6634 38950081
6635 40960000
6636 43046721
6637 45212176
6638 47458321
6639 49787136
6640 52200625
6641 54700816
6642 57289761
6643 59969536
6644 62742241
6645 65610000
6646 68574961
6647 71639296
6648 74805201
6649 78074896
6650 81450625
6651 84934656
6652 88529281
6653 92236816
6654 96059601
6655 100000000
6656 104060401
6657 108243216
6658 112550881
6659 116985856
6660 121550625
6661 126247696
6662 131079601
6663 136048896
6664 141158161
6665 146410000
6666 151807041
6667 157351936
6668 163047361
6669 168896016
6670 174900625
6671 1
6672 16
6673 81
6674 256
6675 625
6676 1296
6677 2401
6678 4096
6679 6561
6680 10000
6681 14641
6682 20736
6683 28561
6684 38416
6685 50625
6686 65536
6687 83521
6688 104976
6689 130321
6690 160000
6691 194481
6692 234256
6693 279841
6694 331776
6695 390625
6696 456976
6697 531441
6698 614656
6699 707281
6700 810000
6701 923521
6702 1048576
6703 1185921
6704 1336336
6705 1500625
6706 1679616
6707 1874161
6708 2085136
6709 2313441
6710 2560000
6711 2825761
6712 3111696
6713 3418801
6714 3748096
6715 4100625
6716 4477456
6717 4879681
6718 5308416
6719 5764801
6720 6250000
6721 6765201
6722 7311616
6723 7890481
6724 8503056
6725 9150625
6726 9834496
6727 10556001
6728 11316496
6729 12117361
6730 12960000
6731 13845841
6732 14776336
6733 15752961
6734 16777216
6735 17850625
6736 18974736
6737 20151121
6738 21381376
6739 22667121
6740 24010000
6741 25411681
6742 26873856
6743 28398241
6744 29986576
6745 31640625
6746 33362176
6747 35153041
6748 37015056
6749 38950081
6750 40960000
6751 43046721
6752 45212176
6753 47458321
6754 49787136
6755 52200625
6756 54700816
6757 57289761
6758 59969536
6759 62742241
6760 65610000
6761 68574961
6762 71639296
6763 74805201
6764 78074896
6765 81450625
6766 84934656
6767 88529281
6768 92236816
6769 96059601
6770 100000000
6771 104060401
6772 108243216
6773 112550881
6774 116985856
6775 121550625
6776 126247696
6777 131079601
6778 136048896
6779 141158161
6780 146410000
6781 151807041
6782 157351936
6783 163047361
6784 168896016
6785 174900625
6786 181063936
6787 1
6788 16
6789 81
6790 256
6791 625
6792 1296
6793 2401
6794 4096
6795 6561
6796 10000
6797 14641
6798 20736
6799 28561
6800 38416
6801 50625
6802 65536
6803 83521
6804 104976
6805 130321
6806 160000
6807 194481
6808 234256
6809 279841
6810 331776
6811 390625
6812 456976
6813 531441
6814 614656
6815 707281
6816 810000
6817 923521
6818 1048576
6819 1185921
6820 1336336
6821 1500625
6822 1679616
6823 1874161
6824 2085136
6825 2313441
6826 2560000
6827 2825761
6828 3111696
6829 3418801
6830 3748096
6831 4100625
6832 4477456
6833 4879681
6834 5308416
6835 5764801
6836 6250000
6837 6765201
6838 7311616
6839 7890481
6840 8503056
6841 9150625
6842 9834496
6843 10556001
6844 11316496
6845 12117361
6846 12960000
6847 13845841
6848 14776336
6849 15752961
6850 16777216
6851 17850625
6852 18974736
6853 20151121
6854 21381376
6855 22667121
6856 24010000
6857 25411681
6858 26873856
6859 28398241
6860 29986576
6861 31640625
6862 33362176
6863 35153041
6864 37015056
6865 38950081
6866 40960000
6867 43046721
6868 45212176
6869 47458321
6870 49787136
6871 52200625
6872 54700816
6873 57289761
6874 59969536
6875 62742241
6876 65610000
6877 68574961
6878 71639296
6879 74805201
6880 78074896
6881 81450625
6882 84934656
6883 88529281
6884 92236816
6885 96059601
6886 100000000
6887 104060401
6888 108243216
6889 112550881
6890 116985856
6891 121550625
6892 126247696
6893 131079601
6894 136048896
6895 141158161
6896 146410000
6897 151807041
6898 157351936
6899 163047361
6900 168896016
6901 174900625
6902 181063936
6903 187388721
6904 1
6905 16
6906 81
6907 256
6908 625
6909 1296
6910 2401
6911 4096
6912 6561
6913 10000
6914 14641
6915 20736
6916 28561
6917 38416
6918 50625
6919 65536
6920 83521
6921 104976
6922 130321
6923 160000
6924 194481
6925 234256
6926 279841
6927 331776
6928 390625
6929 456976
6930 531441
6931 614656
6932 707281
6933 810000
6934 923521
6935 1048576
6936 1185921
6937 1336336
6938 1500625
6939 1679616
6940 1874161
6941 2085136
6942 2313441
6943 2560000
6944 2825761
6945 3111696
6946 3418801
6947 3748096
6948 4100625
6949 4477456
6950 4879681
6951 5308416
6952 5764801
6953 6250000
6954 6765201
6955 7311616
6956 7890481
6957 8503056
6958 9150625
6959 9834496
6960 10556001
6961 11316496
6962 12117361
6963 12960000
6964 13845841
6965 14776336
6966 15752961
6967 16777216
6968 17850625
6969 18974736
6970 20151121
6971 21381376
6972 22667121
6973 24010000
6974 25411681
6975 26873856
6976 28398241
6977 29986576
6978 31640625
6979 33362176
6980 35153041
6981 37015056
6982 38950081
6983 40960000
6984 43046721
6985 45212176
6986 47458321
6987 49787136
6988 52200625
6989 54700816
6990 57289761
6991 59969536
6992 62742241
6993 65610000
6994 68574961
6995 71639296
6996 74805201
6997 78074896
6998 81450625
6999 84934656
7000 88529281
7001 92236816
7002 96059601
7003 100000000
7004 104060401
7005 108243216
7006 112550881
7007 116985856
7008 121550625
7009 126247696
7010 131079601
7011 136048896
7012 141158161
7013 146410000
7014 151807041
7015 157351936
7016 163047361
7017 168896016
7018 174900625
7019 181063936
7020 187388721
7021 193877776
7022 1
7023 16
7024 81
7025 256
7026 625
7027 1296
7028 2401
7029 4096
7030 6561
7031 10000
7032 14641
7033 20736
7034 28561
7035 38416
7036 50625
7037 65536
7038 83521
7039 104976
7040 130321
7041 160000
7042 194481
7043 234256
7044 279841
7045 331776
7046 390625
7047 456976
7048 531441
7049 614656
7050 707281
7051 810000
7052 923521
7053 1048576
7054 1185921
7055 1336336
7056 1500625
7057 1679616
7058 1874161
7059 2085136
7060 2313441
7061 2560000
7062 2825761
7063 3111696
7064 3418801
7065 3748096
7066 4100625
7067 4477456
7068 4879681
7069 5308416
7070 5764801
7071 6250000
7072 6765201
7073 7311616
7074 7890481
7075 8503056
7076 9150625
7077 9834496
7078 10556001
7079 11316496
7080 12117361
7081 12960000
7082 13845841
7083 14776336
7084 15752961
7085 16777216
7086 17850625
7087 18974736
7088 20151121
7089 21381376
7090 22667121
7091 24010000
7092 25411681
7093 26873856
7094 28398241
7095 29986576
7096 31640625
7097 33362176
7098 35153041
7099 37015056
7100 38950081
7101 40960000
7102 43046721
7103 45212176
7104 47458321
7105 49787136
7106 52200625
7107 54700816
7108 57289761
7109 59969536
7110 62742241
7111 65610000
7112 68574961
7113 71639296
7114 74805201
7115 78074896
7116 81450625
7117 84934656
7118 88529281
7119 92236816
7120 96059601
7121 100000000
7122 104060401
7123 108243216
7124 112550881
7125 116985856
7126 121550625
7127 126247696
7128 131079601
7129 136048896
7130 141158161
7131 146410000
7132 151807041
7133 157351936
7134 163047361
7135 168896016
7136 174900625
7137 181063936
7138 187388721
7139 193877776
7140 200533921
7141 1
7142 16
7143 81
7144 256
7145 625
7146 1296
7147 2401
7148 4096
7149 6561
7150 10000
7151 14641
7152 20736
7153 28561
7154 38416
7155 50625
7156 65536
7157 83521
7158 104976
7159 130321
7160 160000
7161 194481
7162 234256
7163 279841
7164 331776
7165 390625
7166 456976
7167 531441
7168 614656
7169 707281
7170 810000
7171 923521
7172 1048576
7173 1185921
7174 1336336
7175 1500625
7176 1679616
7177 1874161
7178 2085136
7179 2313441
7180 2560000
7181 2825761
7182 3111696
7183 3418801
7184 3748096
7185 4100625
7186 4477456
7187 4879681
7188 5308416
7189 5764801
7190 6250000
7191 6765201
7192 7311616
7193 7890481
7194 8503056
7195 9150625
7196 9834496
7197 10556001
7198 11316496
7199 12117361
7200 12960000
7201 13845841
7202 14776336
7203 15752961
7204 16777216
7205 17850625
7206 18974736
7207 20151121
7208 21381376
7209 22667121
7210 24010000
7211 25411681
7212 26873856
7213 28398241
7214 29986576
7215 31640625
7216 33362176
7217 35153041
7218 37015056
7219 38950081
7220 40960000
7221 43046721
7222 45212176
7223 47458321
7224 49787136
7225 52200625
7226 54700816
7227 57289761
7228 59969536
7229 62742241
7230 65610000
7231 68574961
7232 71639296
7233 74805201
7234 78074896
7235 81450625
7236 84934656
7237 88529281
7238 92236816
7239 96059601
7240 100000000
7241 104060401
7242 108243216
7243 112550881
7244 116985856
7245 121550625
7246 126247696
7247 131079601
7248 136048896
7249 141158161
7250 146410000
7251 151807041
7252 157351936
7253 163047361
7254 168896016
7255 174900625
7256 181063936
7257 187388721
7258 193877776
7259 200533921
7260 207360000