1 1
2 4
3 1
4 9
5 1
6 8
7 4
8 1
9 0
10 27
11 25
12 1
13 32
14 8
15 4
16 36
17 1
18 8
19 9
20 4
21 125
22 49
23 1
24 9
25 108
26 4
27 243
28 27
29 16
30 1
31 0
32 27
33 4
34 125
35 0
36 343
37 9
38 1
39 128
40 0
41 4
42 32
43 0
44 16
45 8
46 100
47 1
48 32
49 243
50 4
51 25
52 16
53 27
54 8
55 9
56 121
57 1
58 200
59 25
60 4
61 16
62 72
63 128
64 8
65 9
66 32
67 36
68 1
69 0
70 27
71 4
72 125
73 0
74 343
75 8
76 9
77 0
78 1331
79 169
80 1
81 288
82 16
83 4
84 200
85 32
86 72
87 8
88 9
89 36
90 128
91 25
92 196
93 1
94 16
95 675
96 4
97 243
98 972
99 49
100 36
101 9
102 108
103 25
104 432
105 27
106 225
107 1
108 32
109 288
110 4
111 200
112 36
113 1372
114 8
115 9
116 25
117 1331
118 72
119 343
120 5324
121 16
122 1
123 0
124 243
125 4
126 1125
127 0
128 343
129 8
130 9
131 0
132 27
133 108
134 125
135 0
136 3087
137 289
138 1
139 36
140 972
141 4
142 243
143 108
144 432
145 25
146 9
147 27
148 1728
149 675
150 64
151 1323
152 49
153 16
154 36
155 1
156 128
157 0
158 4
159 6125
160 0
161 25
162 8
163 9
164 64
165 3125
166 0
167 49
168 32
169 0
170 16
171 125
172 361
173 1
174 648
175 288
176 4
177 81
178 25
179 64
180 8
181 9
182 200
183 49
184 392
185 32
186 128
187 72
188 16
189 36
190 512
191 100
192 1
193 0
194 243
195 4
196 25
197 0
198 27
199 8
200 9
201 0
202 1331
203 32
204 19773
205 0
206 675
207 16
208 2197
209 0
210 11979
211 441
212 1
213 128
214 108
215 4
216 2000
217 27
218 49
219 8
220 9
221 4000
222 32
223 243
224 1000
225 392
226 36
227 16
228 500
229 81
230 16000
231 125
232 484
233 1
234 200
235 25
236 4
237 49
238 72
239 3087
240 8
241 9
242 32
243 121
244 100
245 343
246 36
247 81
248 16
249 8575
250 128
251 27783
252 64
253 16807
254 529
255 1
256 25
257 49
258 4
259 10125
260 121
261 6125
262 100
263 9
264 125
265 12500
266 81
267 36
268 15125
269 4500
270 16
271 500
272 64
273 8000
274 3125
275 1125
276 2000
277 144
278 1
279 0
280 27
281 4
282 125
283 0
284 343
285 8
286 9
287 0
288 1331
289 36
290 2197
291 0
292 3087
293 16
294 4913
295 0
296 6859
297 500
298 1125
299 0
300 12167
301 25
302 1
303 1152
304 128
305 4
306 0
307 81
308 32
309 8
310 9
311 0
312 36
313 512
314 288
315 64
316 0
317 16
318 392
319 968
320 144
321 0
322 121
323 72
324 648
325 49
326 676
327 1
328 288
329 81
330 4
331 3125
332 32
333 1125
334 8
335 9
336 36
337 10125
338 64
339 169
340 144
341 6125
342 16
343 121
344 200
345 15125
346 72
347 125
348 100
349 49
350 128
351 25
352 81
353 1
354 1352
355 0
356 4
357 32
358 0
359 169
360 8
361 9
362 64
363 200
364 0
365 121
366 392
367 0
368 16
369 800
370 72
371 100
372 128
373 0
374 49
375 968
376 0
377 25
378 512
379 196
380 1
381 0
382 675
383 4
384 1125
385 0
386 1323
387 36
388 9
389 0
390 33275
391 432
392 125
393 0
394 1331
395 16
396 3125
397 0
398 243
399 972
400 49
401 0
402 11979
403 108
404 25
405 0
406 27
407 841
408 1
409 1568
410 32
411 4
412 121
413 64
414 36
415 8
416 9
417 648
418 968
419 128
420 100
421 72
422 392
423 16
424 800
425 1352
426 512
427 49
428 1152
429 196
430 81
431 169
432 25
433 200
434 288
435 144
436 900
437 1
438 32
439 243
440 4
441 125
442 36
443 16807
444 8
445 9
446 100
447 1331
448 72
449 343
450 5324
451 225
452 16
453 240737
454 288
455 49
456 200
457 81
458 1372
459 4913
460 144
461 25
462 21296
463 27
464 5488
465 65219
466 961
467 1
468 64
469 2700
470 4
471 36
472 4563
473 100
474 225
475 9
476 196
477 972
478 3267
479 3888
480 169
481 108
482 16
483 2187
484 49
485 81
486 144
487 1323
488 5292
489 1728
490 675
491 25
492 243
493 27
494 121
495 432
496 6075
497 64
498 1
499 0
500 675
501 4
502 1125
503 0
504 16807
505 8
506 9
507 0
508 1323
509 108
510 6125
511 0
512 3087
513 16
514 49
515 0
516 243
517 500
518 3125
519 0
520 343
521 216
522 25
523 0
524 27
525 1372
526 125
527 0
528 8575
529 1089
530 1
531 200
532 36
533 4
534 500
535 72
536 21952
537 8
538 9
539 5488
540 968
541 144
542 343
543 8000
544 81
545 16
546 512
547 1800
548 1372
549 2000
550 648
551 121
552 3125
553 288
554 25
555 125
556 225
557 8575
558 128
559 1152
560 64
561 32
562 1156
563 1
564 36
565 3267
566 4
567 243
568 108
569 4563
570 144
571 9
572 6912
573 2187
574 3888
575 81
576 2700
577 49
578 16
579 289
580 256
581 121
582 972
583 225
584 5292
585 6075
586 432
587 25
588 196
589 27
590 1728
591 675
592 64
593 1323
594 100
595 169
596 1225
597 1
598 72
599 108
600 4
601 2700
602 216
603 392
604 8
605 9
606 675
607 81
608 432
609 1728
610 49
611 225
612 16
613 2187
614 648
615 1944
616 6075
617 196
618 512
619 128
620 864
621 25
622 3456
623 27
624 1568
625 64
626 100
627 17496
628 32
629 243
630 13824
631 36
632 1
633 0
634 0
635 4
636 6125
637 0
638 8575
639 8
640 9
641 0
642 33275
643 0
644 49
645 0
646 0
647 16
648 125
649 0
650 343
651 128
652 0
653 0
654 65219
655 0
656 25
657 0
658 27
659 64
660 3125
661 0
662 16807
663 32
664 0
665 0
666 1331
667 1369
668 1
669 2592
670 225
671 4
672 1152
673 968
674 81
675 8
676 9
677 121
678 196
679 49
680 2048
681 1568
682 200
683 16
684 128
685 2312
686 648
687 1352
688 169
689 392
690 800
691 1800
692 25
693 100
694 64
695 324
696 288
697 289
698 512
699 32
700 144
701 256
702 72
703 36
704 1444
705 1
706 648
707 4563
708 4
709 81
710 196
711 121
712 8
713 9
714 200
715 49
716 392
717 7803
718 128
719 243
720 16
721 169
722 512
723 361
724 324
725 2187
726 288
727 289
728 100
729 25
730 64
731 27
732 256
733 675
734 144
735 1323
736 32
737 6075
738 72
739 225
740 36
741 3267
742 1521
743 1
744 392
745 81
746 4
747 200
748 1800
749 1372
750 8
751 9
752 49
753 128
754 324
755 169
756 2744
757 288
758 16
759 10976
760 2592
761 34300
762 800
763 1152
764 100
765 134456
766 648
767 25
768 1352
769 144
770 5488
771 43904
772 225
773 343
774 32
775 72
776 8575
777 274400
778 36
779 16807
780 68600
781 400
782 1
783 0
784 243
785 4
786 125
787 0
788 3087
789 8
790 9
791 0
792 1331
793 972
794 19773
795 0
796 8575
797 16
798 44217
799 0
800 11979
801 100
802 9261
803 0
804 343
805 64
806 25
807 0
808 27
809 108
810 83349
811 0
812 29791
813 32
814 4913
815 0
816 675
817 36
818 2197
819 0
820 268119
821 1681
822 1
823 289
824 5292
825 4
826 169
827 1728
828 6075
829 49
830 9
831 256
832 1323
833 4563
834 7803
835 2187
836 8748
837 16
838 10800
839 100
840 675
841 225
842 144
843 432
844 64
845 6912
846 25
847 108
848 27
849 3267
850 972
851 9747
852 400
853 196
854 361
855 3888
856 2700
857 36
858 324
859 243
860 121
861 81
862 1764
863 1
864 128
865 675
866 4
867 15125
868 972
869 49
870 8
871 9
872 4000
873 33275
874 432
875 2197
876 392
877 225
878 16
879 3125
880 144
881 265837
882 8000
883 441
884 64
885 161051
886 108
887 25
888 2000
889 27
890 196
891 1331
892 324
893 54925
894 32
895 243
896 1000
897 6125
898 36
899 121
900 500
901 81
902 16000
903 125
904 1849
905 1
906 3528
907 648
908 4
909 392
910 49
911 2888
912 8
913 9
914 225
915 441
916 2592
917 400
918 100
919 144
920 16
921 361
922 3200
923 1352
924 1568
925 64
926 968
927 324
928 196
929 25
930 800
931 2048
932 200
933 72
934 288
935 289
936 32
937 2312
938 1152
939 121
940 36
941 1800
942 81
943 512
944 169
945 256
946 128
947 484
948 1
949 0
950 1323
951 4
952 49
953 0
954 3087
955 8
956 9
957 0
958 3267
959 100
960 54925
961 0
962 675
963 16
964 19773
965 0
966 27783
967 64
968 177957
969 0
970 243
971 200
972 25
973 0
974 27
975 72
976 107653
977 0
978 2187
979 32
980 121
981 0
982 343
983 36
984 81
985 0
986 8575
987 128
988 2197
989 0
990 16807
991 225
992 1
993 1352
994 0
995 4
996 3200
997 0
998 57967
999 8
1000 9
1001 100
1002 21296
1003 0
1004 41503
1005 5324
1006 0
1007 16
1008 512
1009 288
1010 64
1011 200
1012 0
1013 1372
1014 968
1015 0
1016 25
1017 1331
1018 72
1019 343
1020 224939
1021 0
1022 121
1023 32
1024 0
1025 169
1026 800
1027 36
1028 21952
1029 128
1030 0
1031 400
1032 161051
1033 0
1034 5488
1035 85184
1036 2116
1037 1
1038 324
1039 49
1040 4
1041 10125
1042 144
1043 6125
1044 100
1045 9
1046 60500
1047 21125
1048 196
1049 289
1050 18000
1051 36125
1052 16
1053 55125
1054 64
1055 28125
1056 40500
1057 1125
1058 2000
1059 529
1060 484
1061 25
1062 256
1063 441
1064 24500
1065 121
1066 32000
1067 169
1068 400
1069 125
1070 12500
1071 81
1072 36
1073 15125
1074 4500
1075 361
1076 500
1077 225
1078 8000
1079 3125
1080 50000
1081 45125
1082 2209
1083 1
1084 49
1085 144
1086 4
1087 45125
1088 100
1089 289
1090 196
1091 9
1092 8000
1093 60500
1094 529
1095 24500
1096 484
1097 6125
1098 16
1099 64
1100 441
1101 28125
1102 10125
1103 256
1104 21125
1105 3125
1106 400
1107 25
1108 2000
1109 121
1110 169
1111 36125
1112 500
1113 125
1114 361
1115 40500
1116 81
1117 4500
1118 36
1119 225
1120 15125
1121 50000
1122 32000
1123 55125
1124 324
1125 66125
1126 1125
1127 12500
1128 18000
1129 144
1130 1
1131 0
1132 243
1133 4
1134 3125
1135 0
1136 343
1137 8
1138 9
1139 0
1140 33275
1141 108
1142 54925
1143 0
1144 3087
1145 16
1146 4913
1147 0
1148 171475
1149 500
1150 1125
1151 0
1152 12167
1153 72
1154 25
1155 0
1156 27
1157 1372
1158 125
1159 0
1160 8575
1161 32
1162 81
1163 0
1164 1331
1165 36
1166 2197
1167 0
1168 27783
1169 1000
1170 122825
1171 0
1172 6859
1173 5324
1174 10125
1175 0
1176 304175
1177 49
1178 1
1179 100
1180 6912
1181 4
1182 2700
1183 4563
1184 0
1185 400
1186 9
1187 108
1188 256
1189 7803
1190 1728
1191 0
1192 64
1193 16
1194 3888
1195 361
1196 15552
1197 10800
1198 0
1199 169
1200 121
1201 14283
1202 25
1203 8748
1204 27
1205 0
1206 225
1207 324
1208 2187
1209 81
1210 3267
1211 13068
1212 0
1213 36
1214 576
1215 675
1216 529
1217 432
1218 972
1219 0
1220 484
1221 289
1222 9747
1223 144
1224 243
1225 6075
1226 100
1227 1
1228 1152
1229 7803
1230 4
1231 0
1232 256
1233 11907
1234 8
1235 9
1236 0
1237 361
1238 512
1239 4563
1240 64
1241 0
1242 16
1243 3267
1244 968
1245 169
1246 0
1247 121
1248 72
1249 1323
1250 324
1251 25
1252 576
1253 27
1254 128
1255 529
1256 0
1257 81
1258 32
1259 14283
1260 484
1261 0
1262 36
1263 2187
1264 288
1265 289
1266 0
1267 441
1268 392
1269 243
1270 144
1271 0
1272 196
1273 9747
1274 648
1275 49
1276 2601
1277 1
1278 512
1279 972
1280 4
1281 6125
1282 108
1283 8575
1284 8
1285 9
1286 67228
1287 2000
1288 675
1289 64
1290 3125
1291 576
1292 16
1293 2312
1294 324
1295 121
1296 24500
1297 225
1298 21952
1299 125
1300 432
1301 25
1302 128
1303 27
1304 16807
1305 15125
1306 81
1307 5488
1308 32
1309 441
1310 289
1311 392
1312 36
1313 343
1314 1568
1315 243
1316 41503
1317 500
1318 144
1319 196
1320 8000
1321 1728
1322 1372
1323 200
1324 1323
1325 49
1326 968
1327 676
1328 1
1329 0
1330 2187
1331 4
1332 3125
1333 0
1334 41503
1335 8
1336 9
1337 0
1338 16807
1339 64
1340 169
1341 0
1342 27783
1343 16
1344 121
1345 0
1346 3087
1347 72
1348 125
1349 0
1350 1323
1351 128
1352 25
1353 0
1354 27
1355 288
1356 81
1357 0
1358 343
1359 32
1360 1125
1361 0
1362 243
1363 36
1364 10125
1365 0
1366 4563
1367 144
1368 6125
1369 0
1370 3267
1371 200
1372 15125
1373 0
1374 8575
1375 100
1376 49
1377 0
1378 675
1379 2809
1380 1
1381 5408
1382 3872
1383 4
1384 800
1385 324
1386 484
1387 8
1388 9
1389 169
1390 64
1391 648
1392 225
1393 968
1394 121
1395 16
1396 441
1397 5000
1398 72
1399 3200
1400 392
1401 128
1402 288
1403 289
1404 25
1405 2888
1406 1352
1407 81
1408 400
1409 3528
1410 1568
1411 32
1412 2312
1413 2048
1414 512
1415 36
1416 196
1417 144
1418 1152
1419 676
1420 200
1421 625
1422 361
1423 256
1424 4232
1425 576
1426 100
1427 2592
1428 49
1429 4608
1430 1800
1431 529
1432 324
1433 1
1434 1352
1435 0
1436 4
1437 15125
1438 0
1439 169
1440 8
1441 9
1442 64
1443 21125
1444 0
1445 121
1446 392
1447 0
1448 16
1449 125
1450 72
1451 289
1452 128
1453 0
1454 400
1455 6125
1456 0
1457 25
1458 512
1459 81
1460 676
1461 66125
1462 0
1463 625
1464 32
1465 0
1466 196
1467 45125
1468 36
1469 361
1470 200
1471 0
1472 256
1473 78125
1474 0
1475 529
1476 800
1477 1125
1478 100
1479 3125
1480 0
1481 49
1482 968
1483 0
1484 484
1485 36125
1486 3025
1487 1
1488 2312
1489 1323
1490 4
1491 225
1492 17496
1493 392
1494 8
1495 9
1496 3200
1497 121
1498 5292
1499 288
1500 289
1501 400
1502 16
1503 72
1504 128
1505 1944
1506 625
1507 7776
1508 3872
1509 243
1510 10584
1511 25
1512 81
1513 27
1514 1568
1515 31104
1516 800
1517 196
1518 32
1519 968
1520 144
1521 200
1522 36
1523 972
1524 3888
1525 864
1526 1800
1527 42336
1528 2187
1529 648
1530 484
1531 100
1532 3456
1533 432
1534 7803
1535 49
1536 5000
1537 216
1538 1152
1539 108
1540 62424
1541 784
1542 1
1543 0
1544 675
1545 4
1546 1125
1547 0
1548 343
1549 64
1550 9
1551 0
1552 33275
1553 2700
1554 125
1555 0
1556 3375
1557 16
1558 122825
1559 0
1560 243
1561 972
1562 6125
1563 0
1564 30375
1565 3888
1566 25
1567 0
1568 27
1569 196
1570 24389
1571 0
1572 744775
1573 144
1574 44217
1575 0
1576 1323
1577 36
1578 219501
1579 0
1580 84375
1581 432
1582 4913
1583 0
1584 1331
1585 100
1586 3125
1587 0
1588 268119
1589 1728
1590 49
1591 0
1592 11979
1593 108
1594 609725
1595 0
1596 29791
1597 3249
1598 1
1599 800
1600 288
1601 4
1602 2000
1603 576
1604 64
1605 8
1606 9
1607 4000
1608 125
1609 1152
1610 256000
1611 128
1612 72
1613 16
1614 12500
1615 5832
1616 361
1617 8000
1618 648
1619 100000
1620 32000
1621 81
1622 25
1623 6125
1624 2592
1625 256
1626 200
1627 144
1628 1000
1629 32
1630 1800
1631 25000
1632 21125
1633 36
1634 49000
1635 2888
1636 324
1637 16000
1638 1352
1639 441
1640 100
1641 500
1642 729
1643 64000
1644 3125
1645 4608
1646 49
1647 392
1648 3528
1649 169000
1650 2048
1651 225
1652 169
1653 512
1654 3364
1655 1
1656 1568
1657 9747
1658 4
1659 121
1660 64
1661 529
1662 8
1663 9
1664 648
1665 243
1666 128
1667 361
1668 72
1669 14283
1670 16
1671 11907
1672 1352
1673 3267
1674 484
1675 19683
1676 196
1677 81
1678 256
1679 25
1680 200
1681 27
1682 144
1683 841
1684 784
1685 7803
1686 32
1687 729
1688 324
1689 441
1690 36
1691 675
1692 676
1693 4563
1694 968
1695 2187
1696 100
1697 6075
1698 392
1699 625
1700 800
1701 1323
1702 512
1703 49
1704 1152
1705 225
1706 400
1707 169
1708 576
1709 16875
1710 288
1711 289
1712 3481
1713 1
1714 6728
1715 121
1716 4
1717 64
1718 4608
1719 361
1720 8
1721 9
1722 128
1723 2312
1724 484
1725 72
1726 3200
1727 841
1728 16
1729 784
1730 6272
1731 196
1732 256
1733 729
1734 81
1735 200
1736 968
1737 25
1738 144
1739 676
1740 441
1741 324
1742 1800
1743 1152
1744 32
1745 800
1746 1568
1747 625
1748 36
1749 3872
1750 392
1751 5408
1752 512
1753 100
1754 2048
1755 4232
1756 5000
1757 576
1758 400
1759 3528
1760 225
1761 49
1762 5832
1763 169
1764 288
1765 289
1766 1352
1767 2592
1768 2888
1769 529
1770 648
1771 900
1772 1
1773 0
1774 243
1775 4
1776 125
1777 0
1778 16807
1779 8
1780 9
1781 0
1782 1331
1783 72
1784 107653
1785 0
1786 675
1787 16
1788 240737
1789 0
1790 6859
1791 200
1792 81
1793 0
1794 596183
1795 144
1796 25
1797 0
1798 27
1799 5488
1800 24389
1801 0
1802 336091
1803 32
1804 19773
1805 0
1806 33275
1807 36
1808 2197
1809 0
1810 11979
1811 100
1812 1195061
1813 0
1814 343
1815 5324
1816 225
1817 0
1818 12167
1819 288
1820 49
1821 0
1822 107811
1823 1372
1824 4913
1825 0
1826 8575
1827 21296
1828 177957
1829 0
1830 65219
1831 3721
1832 1
1833 7200
1834 64
1835 4
1836 676
1837 128
1838 800
1839 8
1840 9
1841 1352
1842 72
1843 256
1844 196
1845 441
1846 625
1847 16
1848 200
1849 6728
1850 324
1851 81
1852 2888
1853 144
1854 4232
1855 512
1856 25
1857 392
1858 576
1859 3200
1860 3872
1861 2592
1862 1800
1863 32
1864 4608
1865 400
1866 2048
1867 36
1868 5832
1869 648
1870 100
1871 5408
1872 529
1873 225
1874 1568
1875 288
1876 289
1877 900
1878 169
1879 841
1880 49
1881 6272
1882 3528
1883 784
1884 968
1885 1152
1886 2312
1887 361
1888 484
1889 729
1890 5000
1891 121
1892 3844
1893 1
1894 64
1895 11907
1896 4
1897 625
1898 8748
1899 441
1900 256
1901 9
1902 196
1903 16875
1904 10800
1905 9747
1906 324
1907 22707
1908 16
1909 2187
1910 576
1911 81
1912 144
1913 1323
1914 5292
1915 14283
1916 18252
1917 25
1918 21168
1919 27
1920 400
1921 19683
1922 6912
1923 961
1924 900
1925 529
1926 2700
1927 841
1928 36
1929 4563
1930 100
1931 225
1932 784
1933 289
1934 972
1935 3267
1936 3888
1937 169
1938 108
1939 729
1940 13068
1941 49
1942 484
1943 361
1944 15552
1945 7803
1946 1728
1947 675
1948 676
1949 243
1950 24300
1951 121
1952 432
1953 6075
1954 441
1955 1
1956 128
1957 0
1958 4
1959 15125
1960 0
1961 196
1962 8
1963 9
1964 361000
1965 200
1966 0
1967 400000
1968 392
1969 0
1970 16
1971 45125
1972 81
1973 100000
1974 21125
1975 0
1976 400
1977 968
1978 0
1979 25
1980 12500
1981 27
1982 784
1983 1352
1984 0
1985 4000
1986 32
1987 0
1988 169000
1989 6272
1990 36
1991 100
1992 3125
1993 0
1994 121000
1995 50000
1996 0
1997 169
1998 800
1999 108
2000 361
2001 2000
2002 0
2003 49
2004 3200
2005 0
2006 25000
2007 2888
2008 243
2009 1000
2010 1568
2011 0
2012 121
2013 500
2014 0
2015 16000
2016 125
2017 64
2018 1
2019 0
2020 3267
2021 4
2022 21125
2023 0
2024 27783
2025 8
2026 9
2027 0
2028 2187
2029 972
2030 10125
2031 0
2032 3087
2033 16
2034 81
2035 0
2036 4563
2037 4500
2038 15125
2039 0
2040 343
2041 216
2042 25
2043 0
2044 27
2045 1372
2046 28125
2047 0
2048 41503
2049 32
2050 225
2051 0
2052 675
2053 36
2054 1125
2055 0
2056 16807
2057 1000
2058 169
2059 0
2060 1323
2061 108
2062 6125
2063 0
2064 57967
2065 432
2066 49
2067 0
2068 243
2069 500
2070 3125
2071 0
2072 77175
2073 2744
2074 121
2075 0
2076 6075
2077 12348
2078 125
2079 0
2080 8575
2081 4225
2082 1
2083 392
2084 7803
2085 4
2086 200
2087 26136
2088 72
2089 8
2090 9
2091 400
2092 3456
2093 11907
2094 5408
2095 144
2096 3200
2097 16
2098 3267
2099 3528
2100 864
2101 800
2102 216
2103 6912
2104 1323
2105 62424
2106 25
2107 676
2108 27
2109 288
2110 289
2111 225
2112 95256
2113 32
2114 2048
2115 31104
2116 100
2117 36
2118 2312
2119 1728
2120 169
2121 625
2122 7776
2123 432
2124 108
2125 13824
2126 1800
2127 55296
2128 1152
2129 243
2130 49
2131 7200
2132 441
2133 1352
2134 3888
2135 10584
2136 900
2137 121
2138 512
2139 968
2140 1944
2141 5000
2142 256
2143 972
2144 128
2145 64
2146 4356
2147 1
2148 200
2149 729
2150 4
2151 21125
2152 72
2153 123823
2154 8
2155 9
2156 5488
2157 15125
2158 144
2159 343
2160 8000
2161 81
2162 16
2163 830297
2164 1800
2165 57967
2166 2000
2167 77175
2168 484
2169 3125
2170 288
2171 25
2172 12500
2173 225
2174 87808
2175 4913
2176 1152
2177 361
2178 32
2179 1089
2180 100
2181 240737
2182 36
2183 169
2184 500
2185 250047
2186 21952
2187 1773593
2188 900
2189 16807
2190 968
2191 441
2192 34300
2193 45125
2194 576
2195 49
2196 512
2197 3087
2198 1372
2199 6125
2200 648
2201 121
2202 32000
2203 151263
2204 256
2205 125
2206 324
2207 8575
2208 128
2209 27783
2210 64
2211 122825
2212 4489
2213 1
2214 8712
2215 5832
2216 4
2217 72
2218 676
2219 2888
2220 8
2221 9
2222 144
2223 4232
2224 1352
2225 1152
2226 81
2227 484
2228 16
2229 1089
2230 8192
2231 1024
2232 288
2233 289
2234 625
2235 961
2236 225
2237 25
2238 361
2239 1568
2240 6728
2241 900
2242 968
2243 7200
2244 32
2245 100
2246 2312
2247 169
2248 36
2249 841
2250 2048
2251 441
2252 576
2253 6272
2254 5000
2255 512
2256 3528
2257 648
2258 2592
2259 784
2260 5408
2261 49
2262 7688
2263 3200
2264 4608
2265 3872
2266 121
2267 256
2268 324
2269 392
2270 1800
2271 729
2272 529
2273 128
2274 196
2275 800
2276 64
2277 400
2278 200
2279 1156
2280 1
2281 0
2282 3267
2283 4
2284 6125
2285 0
2286 4563
2287 144
2288 9
2289 0
2290 2187
2291 3888
2292 81
2293 0
2294 273375
2295 16
2296 289
2297 0
2298 759375
2299 972
2300 225
2301 0
2302 6075
2303 432
2304 25
2305 0
2306 27
2307 1728
2308 15125
2309 0
2310 1323
2311 100
2312 169
2313 0
2314 408375
2315 36
2316 1125
2317 0
2318 243
2319 108
2320 28125
2321 0
2322 3375
2323 6912
2324 21125
2325 0
2326 30375
2327 2700
2328 49
2329 0
2330 7803
2331 256
2332 121
2333 0
2334 84375
2335 5292
2336 125
2337 0
2338 570375
2339 196
2340 10125
2341 0
2342 675
2343 64
2344 3125
2345 0
2346 165375
2347 4761
2348 1
2349 968
2350 900
2351 4
2352 24500
2353 144
2354 34300
2355 8
2356 9
2357 21952
2358 12500
2359 81
2360 289
2361 15125
2362 4500
2363 16
2364 500
2365 225
2366 8575
2367 3125
2368 1125
2369 67228
2370 4232
2371 576
2372 25
2373 3200
2374 441
2375 137200
2376 512
2377 112500
2378 100
2379 32
2380 72000
2381 41503
2382 2312
2383 36
2384 5488
2385 36125
2386 729
2387 16807
2388 800
2389 28125
2390 99127
2391 50000
2392 91125
2393 529
2394 392
2395 324
2396 49
2397 1568
2398 10125
2399 121
2400 6125
2401 1089
2402 400
2403 125
2404 136125
2405 196
2406 128
2407 18000
2408 1372
2409 200
2410 55125
2411 64
2412 8000
2413 40500
2414 343
2415 2000
2416 4900
2417 1
2418 72
2419 14283
2420 4
2421 16875
2422 216
2423 11907
2424 8
2425 9
2426 24300
2427 81
2428 432
2429 4563
2430 784
2431 225
2432 16
2433 2187
2434 648
2435 829939
2436 10800
2437 441
2438 512
2439 109503
2440 864
2441 25
2442 3456
2443 27
2444 1568
2445 169
2446 100
2447 3628411
2448 32
2449 243
2450 13824
2451 1225
2452 36
2453 1472207
2454 108
2455 529
2456 2700
2457 1159171
2458 392
2459 2056223
2460 324
2461 675
2462 256
2463 3267
2464 1728
2465 49
2466 400
2467 121
2468 6912
2469 6436343
2470 1944
2471 6075
2472 196
2473 12167
2474 128
2475 555579
2476 900
2477 61731
2478 972
2479 1323
2480 64
2481 625
2482 17496
2483 985527
2484 8748
2485 6859
2486 5041
2487 1
2488 144
2489 784
2490 4
2491 289
2492 361
2493 34300
2494 576
2495 9
2496 81
2497 99127
2498 225
2499 21952
2500 166012
2501 441
2502 16
2503 111132
2504 1225
2505 729
2506 1156
2507 5488
2508 27783
2509 1372
2510 1089
2511 25
2512 214375
2513 169
2514 137200
2515 100
2516 1024
2517 57967
2518 529
2519 151263
2520 3087
2521 268912
2522 36
2523 676
2524 961
2525 41503
2526 324
2527 329623
2528 181447
2529 256
2530 396508
2531 400
2532 197568
2533 49392
2534 900
2535 49
2536 121
2537 16807
2538 87808
2539 231868
2540 196
2541 8575
2542 250047
2543 625
2544 484
2545 343
2546 841
2547 288463
2548 67228
2549 308700
2550 64
2551 12348
2552 351232
2553 373527
2554 420175
2555 77175
2556 123823
2557 144
2558 1
2559 0
2560 0
2561 4
2562 6125
2563 0
2564 8575
2565 8
2566 9
2567 0
2568 33275
2569 0
2570 107653
2571 0
2572 0
2573 16
2574 4913
2575 0
2576 6859
2577 24500
2578 0
2579 0
2580 596183
2581 0
2582 25
2583 0
2584 27
2585 100
2586 3125
2587 0
2588 16807
2589 32
2590 0
2591 0
2592 1331
2593 36
2594 2197
2595 0
2596 0
2597 256
2598 240737
2599 0
2600 171475
2601 12500
2602 1125
2603 0
2604 304175
2605 0
2606 49
2607 0
2608 0
2609 196
2610 125
2611 0
2612 343
2613 128
2614 0
2615 0
2616 65219
2617 0
2618 54925
2619 0
2620 3087
2621 64
2622 122825
2623 0
2624 336091
2625 500
2626 0
2627 0
2628 12167
2629 5329
2630 1
2631 1024
2632 441
2633 4
2634 105125
2635 225
2636 112500
2637 81
2638 9
2639 55125
2640 45125
2641 961
2642 162000
2643 15125
2644 78125
2645 16
2646 12500
2647 529
2648 676
2649 28125
2650 91125
2651 72000
2652 169
2653 900
2654 25
2655 32000
2656 100
2657 21125
2658 2000
2659 1125
2660 128000
2661 324
2662 144500
2663 98000
2664 400
2665 36
2666 256
2667 841
2668 84500
2669 120125
2670 625
2671 18000
2672 8000
2673 153125
2674 24500
2675 484
2676 4500
2677 121
2678 49
2679 196
2680 10125
2681 125
2682 136125
2683 784
2684 1296
2685 60500
2686 1225
2687 40500
2688 3125
2689 66125
2690 1156
2691 500
2692 36125
2693 64
2694 576
2695 6125
2696 1089
2697 50000
2698 361
2699 289
2700 144
2701 729
2702 5476
2703 1
2704 2592
2705 225
2706 4
2707 28125
2708 968
2709 81
2710 8
2711 9
2712 676
2713 529
2714 900
2715 36125
2716 1568
2717 1125
2718 16
2719 3125
2720 2312
2721 153125
2722 1352
2723 169
2724 392
2725 120125
2726 1800
2727 25
2728 100
2729 841
2730 324
2731 15125
2732 400
2733 91125
2734 32
2735 625
2736 256
2737 21125
2738 36
2739 1369
2740 1296
2741 136125
2742 484
2743 1225
2744 1152
2745 66125
2746 784
2747 105125
2748 1156
2749 121
2750 196
2751 49
2752 2048
2753 125
2754 200
2755 1089
2756 128
2757 78125
2758 648
2759 6125
2760 576
2761 45125
2762 800
2763 10125
2764 1024
2765 729
2766 64
2767 361
2768 288
2769 289
2770 512
2771 55125
2772 144
2773 441
2774 72
2775 961
2776 225
2777 1
2778 1352
2779 3528
2780 4
2781 0
2782 81
2783 16807
2784 8
2785 9
2786 0
2787 340736
2788 8712
2789 5488
2790 224939
2791 0
2792 16
2793 392
2794 10368
2795 169
2796 0
2797 1296
2798 1372
2799 2048
2800 324
2801 25
2802 161051
2803 1152
2804 41503
2805 644204
2806 0
2807 256
2808 32
2809 4608
2810 484
2811 0
2812 36
2813 166012
2814 2888
2815 1089
2816 0
2817 480491
2818 2592
2819 343
2820 65219
2821 0
2822 121
2823 3872
2824 648
2825 49
2826 200
2827 576
2828 21952
2829 128
2830 729
2831 0
2832 1331
2833 5832
2834 87808
2835 85184
2836 0
2837 361
2838 512
2839 288
2840 64
2841 0
2842 441
2843 57967
2844 968
2845 144
2846 0
2847 21296
2848 72
2849 123823
2850 5324
2851 1444
2852 1
2853 0
2854 4563
2855 4
2856 81
2857 0
2858 41503
2859 8
2860 9
2861 0
2862 16807
2863 392
2864 19773
2865 0
2866 243
2867 16
2868 169
2869 0
2870 9747
2871 324
2872 494325
2873 0
2874 99127
2875 100
2876 25
2877 0
2878 27
2879 256
2880 634933
2881 0
2882 1323
2883 32
2884 371293
2885 0
2886 77175
2887 36
2888 107653
2889 0
2890 343
2891 648
2892 177957
2893 0
2894 27783
2895 196
2896 121
2897 0
2898 3087
2899 200
2900 49
2901 0
2902 7803
2903 128
2904 54925
2905 0
2906 57967
2907 512
2908 361
2909 0
2910 2187
2911 288
2912 289
2913 0
2914 8575
2915 64
2916 265837
2917 0
2918 675
2919 144
2920 2197
2921 0
2922 6075
2923 72
2924 225
2925 0
2926 3267
2927 5929
2928 1
2929 2312
2930 18252
2931 4
2932 2700
2933 36504
2934 392
2935 8
2936 9
2937 5400
2938 1089
2939 243
2940 48600
2941 784
2942 169
2943 16
2944 864
2945 5408
2946 1944
2947 4563
2948 9800
2949 484
2950 100
2951 146016
2952 25
2953 7803
2954 27
2955 1568
2956 1800
2957 800
2958 108
2959 32
2960 3267
2961 1728
2962 6272
2963 36
2964 576
2965 3888
2966 2888
2967 21600
2968 13824
2969 196
2970 1352
2971 121
2972 9747
2973 200
2974 432
2975 972
2976 49
2977 512
2978 128
2979 77976
2980 361
2981 62424
2982 13068
2983 441
2984 288
2985 289
2986 675
2987 676
2988 124416
2989 216
2990 3528
2991 64
2992 4608
2993 29403
2994 144
2995 3456
2996 6075
2997 1225
2998 225
2999 72
3000 31104
3001 1152
3002 15552
3003 7776
3004 6084
3005 1
3006 392
3007 81
3008 4
3009 3125
3010 1800
3011 41503
3012 8
3013 9
3014 400
3015 36125
3016 324
3017 169
3018 2744
3019 136125
3020 16
3021 2598977
3022 2592
3023 181447
3024 800
3025 91125
3026 100
3027 1419857
3028 648
3029 25
3030 1352
3031 729
3032 5488
3033 240737
3034 576
3035 343
3036 32
3037 1125
3038 21952
3039 594473
3040 36
3041 16807
3042 68600
3043 1521
3044 196
3045 6125
3046 900
3047 121
3048 200
3049 28125
3050 1372
3051 125
3052 1296
3053 49
3054 128
3055 441
3056 676
3057 122825
3058 288
3059 289
3060 10976
3061 55125
3062 34300
3063 66125
3064 1152
3065 529
3066 134456
3067 10125
3068 64
3069 21125
3070 144
3071 99127
3072 43904
3073 225
3074 67228
3075 15125
3076 72
3077 8575
3078 274400
3079 1089
3080 137200
3081 4913
3082 6241
3083 1
3084 81
3085 18252
3086 4
3087 400
3088 243
3089 31212
3090 324
3091 9
3092 484
3093 169
3094 19683
3095 961
3096 2700
3097 29403
3098 16
3099 3888
3100 729
3101 256
3102 1521
3103 100
3104 1444
3105 576
3106 972
3107 25
3108 1369
3109 27
3110 3267
3111 108
3112 9747
3113 900
3114 1296
3115 13068
3116 22707
3117 25947
3118 36
3119 432
3120 196
3121 6912
3122 1225
3123 38988
3124 121
3125 675
3126 676
3127 361
3128 441
3129 24300
3130 16875
3131 49
3132 1156
3133 841
3134 289
3135 33075
3136 2187
3137 529
3138 10800
3139 11907
3140 8748
3141 1323
3142 4563
3143 7803
3144 1089
3145 14283
3146 64
3147 144
3148 41067
3149 225
3150 15552
3151 1728
3152 36963
3153 6075
3154 625
3155 784
3156 34992
3157 21168
3158 1024
3159 27648
3160 5292
3161 400
3162 1
3163 0
3164 243
3165 4
3166 1125
3167 0
3168 16807
3169 8
3170 9
3171 0
3172 161051
3173 972
3174 19773
3175 0
3176 8575
3177 16
3178 240737
3179 0
3180 65219
3181 100
3182 1120581
3183 0
3184 343
3185 1944
3186 25
3187 0
3188 27
3189 108
3190 453789
3191 0
3192 29791
3193 32
3194 4913
3195 0
3196 675
3197 36
3198 2197
3199 0
3200 268119
3201 200
3202 121
3203 0
3204 1323
3205 5324
3206 125
3207 0
3208 3087
3209 128
3210 49
3211 0
3212 1331
3213 79092
3214 107653
3215 0
3216 77175
3217 216
3218 44217
3219 0
3220 11979
3221 2700
3222 9261
3223 0
3224 41503
3225 64
3226 225
3227 0
3228 3267
3229 8788
3230 83349
3231 0
3232 3604711
3233 72
3234 594473
3235 0
3236 6075
3237 47916
3238 265837
3239 0
3240 1459759
3241 81
3242 1
3243 12800
3244 0
3245 4
3246 6728
3247 0
3248 169
3249 8
3250 9
3251 1225
3252 8192
3253 0
3254 256
3255 9248
3256 0
3257 16
3258 10952
3259 1152
3260 100
3261 4232
3262 0
3263 1156
3264 2048
3265 0
3266 25
3267 512
3268 27
3269 676
3270 1568
3271 0
3272 841
3273 32
3274 0
3275 196
3276 6272
3277 36
3278 361
3279 200
3280 0
3281 121
3282 3200
3283 0
3284 529
3285 2312
3286 288
3287 289
3288 128
3289 0
3290 49
3291 11552
3292 0
3293 1024
3294 2888
3295 216
3296 784
3297 1352
3298 0
3299 625
3300 5000
3301 0
3302 1600
3303 5408
3304 144
3305 64
3306 3872
3307 0
3308 1444
3309 392
3310 0
3311 961
3312 800
3313 72
3314 1369
3315 7688
3316 0
3317 400
3318 968
3319 0
3320 484
3321 9800
3322 6724
3323 1
3324 576
3325 19683
3326 4
3327 169
3328 1728
3329 6075
3330 1156
3331 9
3332 256
3333 1323
3334 21168
3335 7803
3336 27648
3337 14283
3338 16
3339 11907
3340 100
3341 675
3342 676
3343 841
3344 432
3345 1089
3346 6912
3347 25
3348 108
3349 27
3350 24300
3351 33075
3352 13068
3353 441
3354 196
3355 361
3356 3888
3357 25947
3358 36
3359 529
3360 38988
3361 121
3362 1024
3363 1681
3364 1600
3365 289
3366 5292
3367 1521
3368 784
3369 29403
3370 18252
3371 49
3372 1444
3373 625
3374 31212
3375 4563
3376 15552
3377 2187
3378 8748
3379 1369
3380 10800
3381 961
3382 34992
3383 225
3384 144
3385 36963
3386 64
3387 16875
3388 1296
3389 41067
3390 43200
3391 3267
3392 972
3393 9747
3394 400
3395 729
3396 484
3397 22707
3398 2700
3399 1225
3400 324
3401 243
3402 900
3403 81
3404 6889
3405 1
3406 13448
3407 169
3408 4
3409 6728
3410 9800
3411 256
3412 8
3413 9
3414 1089
3415 841
3416 676
3417 5408
3418 512
3419 11552
3420 16
3421 100
3422 12800
3423 2592
3424 5000
3425 1681
3426 5832
3427 1600
3428 1352
3429 25
3430 441
3431 1521
3432 1024
3433 361
3434 196
3435 529
3436 32
3437 1444
3438 200
3439 9248
3440 36
3441 784
3442 121
3443 288
3444 289
3445 1369
3446 3528
3447 4608
3448 625
3449 128
3450 3200
3451 6272
3452 961
3453 49
3454 12168
3455 1296
3456 7688
3457 800
3458 3872
3459 968
3460 2048
3461 1800
3462 8192
3463 225
3464 392
3465 144
3466 7200
3467 1225
3468 64
3469 729
3470 2888
3471 648
3472 400
3473 484
3474 900
3475 2312
3476 72
3477 1152
3478 1568
3479 324
3480 10368
3481 1156
3482 576
3483 10952
3484 8712
3485 81
3486 4232
3487 1764
3488 1
3489 0
3490 675
3491 4
3492 15125
3493 0
3494 343
3495 8
3496 9
3497 0
3498 33275
3499 432
3500 2197
3501 0
3502 299475
3503 16
3504 3125
3505 0
3506 829939
3507 8000
3508 441
3509 0
3510 161051
3511 108
3512 25
3513 0
3514 27
3515 196
3516 24389
3517 0
3518 171475
3519 32
3520 1125
3521 0
3522 65219
3523 36
3524 121
3525 0
3526 107811
3527 16000
3528 125
3529 0
3530 79507
3531 128
3532 10125
3533 0
3534 12562583
3535 972
3536 49
3537 0
3538 11979
3539 4000
3540 609725
3541 0
3542 6859
3543 392
3544 225
3545 0
3546 2595575
3547 144
3548 265837
3549 0
3550 1323
3551 64
3552 2951069
3553 0
3554 1987675
3555 2000
3556 28125
3557 0
3558 1331
3559 324
3560 54925
3561 0
3562 243
3563 1000
3564 6125
3565 0
3566 9620347
3567 500
3568 81
3569 0
3570 103823
3571 7225
3572 1
3573 512
3574 14283
3575 4
3576 10800
3577 42336
3578 432
3579 8
3580 9
3581 33075
3582 181656
3583 22707
3584 6728
3585 864
3586 100
3587 16
3588 2312
3589 4608
3590 529
3591 43200
3592 361
3593 5292
3594 108
3595 114264
3596 25
3597 196
3598 27
3599 1728
3600 69984
3601 625
3602 77976
3603 32
3604 288
3605 289
3606 1225
3607 36
3608 972
3609 1568
3610 36504
3611 6075
3612 7776
3613 2592
3614 128
3615 10584
3616 16875
3617 216
3618 1152
3619 1323
3620 49
3621 900
3622 1156
3623 392
3624 648
3625 13824
3626 225
3627 3456
3628 9747
3629 4563
3630 144
3631 400
3632 124416
3633 2187
3634 3888
3635 64
3636 2700
3637 576
3638 4232
3639 9248
3640 324
3641 1600
3642 17496
3643 72
3644 243
3645 1944
3646 24300
3647 841
3648 1352
3649 8748
3650 31104
3651 675
3652 81
3653 15552
3654 2888
3655 169
3656 7396
3657 1
3658 3528
3659 22707
3660 4
3661 4563
3662 1296
3663 14283
3664 8
3665 9
3666 784
3667 441
3668 2592
3669 529
3670 100
3671 961
3672 16
3673 361
3674 3200
3675 16875
3676 1568
3677 1225
3678 968
3679 625
3680 196
3681 25
3682 800
3683 27
3684 200
3685 9747
3686 288
3687 289
3688 32
3689 1323
3690 1152
3691 121
3692 36
3693 2187
3694 1156
3695 11907
3696 900
3697 729
3698 128
3699 1849
3700 1764
3701 41067
3702 648
3703 1681
3704 392
3705 49
3706 2888
3707 33075
3708 1600
3709 225
3710 484
3711 6075
3712 400
3713 1089
3714 144
3715 1521
3716 576
3717 25947
3718 1352
3719 7803
3720 64
3721 45387
3722 324
3723 841
3724 1444
3725 36963
3726 2048
3727 243
3728 72
3729 675
3730 676
3731 19683
3732 2312
3733 29403
3734 1024
3735 1369
3736 1800
3737 81
3738 512
3739 169
3740 256
3741 3267
3742 7569
3743 1
3744 1568
3745 5832
3746 4
3747 66125
3748 441
3749 529
3750 8
3751 9
3752 676000
3753 968
3754 8712
3755 100
3756 5408
3757 10368
3758 16
3759 800
3760 14112
3761 49000
3762 36125
3763 1152
3764 196
3765 84500
3766 1764
3767 25
3768 200
3769 288
3770 289
3771 6728
3772 900
3773 25000
3774 32
3775 729
3776 121
3777 6125
3778 36
3779 100000
3780 125
3781 648
3782 529000
3783 128
3784 1521
3785 1000
3786 392
3787 1089
3788 169000
3789 1352
3790 3528
3791 49
3792 2312
3793 225
3794 400
3795 24500
3796 576
3797 64000
3798 4232
3799 144
3800 841
3801 12500
3802 1800
3803 400000
3804 50000
3805 324
3806 64
3807 500
3808 7200
3809 676
3810 3200
3811 2592
3812 121000
3813 21125
3814 72
3815 289000
3816 15125
3817 12168
3818 196000
3819 512
3820 1296
3821 16000
3822 3125
3823 81
3824 169
3825 8000
3826 4608
3827 4000
3828 2000
3829 1936
3830 1
3831 0
3832 1323
3833 4
3834 10125
3835 0
3836 3087
3837 8
3838 9
3839 0
3840 3267
3841 100
3842 54925
3843 0
3844 30375
3845 16
3846 397953
3847 0
3848 336091
3849 196
3850 177957
3851 0
3852 165375
3853 200
3854 25
3855 0
3856 27
3857 12348
3858 107653
3859 0
3860 3375
3861 32
3862 121
3863 0
3864 555579
3865 36
3866 125
3867 0
3868 8575
3869 128
3870 44217
3871 0
3872 61731
3873 484
3874 3125
3875 0
3876 273375
3877 400
3878 49
3879 0
3880 171475
3881 1372
3882 6125
3883 0
3884 41503
3885 144
3886 240737
3887 0
3888 675
3889 324
3890 19773
3891 0
3892 27783
3893 64
3894 122825
3895 0
3896 243
3897 34300
3898 1125
3899 0
3900 84375
3901 72
3902 4913
3903 0
3904 2187
3905 111132
3906 15125
3907 0
3908 343
3909 256
3910 81
3911 0
3912 6859
3913 67228
3914 2197
3915 0
3916 16807
3917 7921
3918 1
3919 625
3920 24300
3921 4
3922 361
3923 38988
3924 18252
3925 1521
3926 9
3927 900
3928 100
3929 22707
3930 47628
3931 19683
3932 34992
3933 16
3934 729
3935 196
3936 108
3937 1444
3938 1089
3939 289
3940 6075
3941 4563
3942 25
3943 8748
3944 27
3945 36963
3946 52272
3947 2700
3948 10800
3949 121
3950 29403
3951 1369
3952 43200
3953 36
3954 1728
3955 41067
3956 484
3957 841
3958 5292
3959 576
3960 14283
3961 400
3962 1024
3963 9747
3964 225
3965 25947
3966 49
3967 1296
3968 2187
3969 675
3970 676
3971 16875
3972 144
3973 33075
3974 324
3975 27648
3976 6912
3977 7803
3978 3888
3979 31212
3980 3267
3981 64
3982 243
3983 15552
3984 1936
3985 1225
3986 1849
3987 11907
3988 961
3989 784
3990 1764
3991 13068
3992 21168
3993 432
3994 1323
3995 256
3996 1681
3997 169
3998 81
3999 972
4000 49923
4001 529
4002 441
4003 45387
4004 1600
4005 1156
4006 900
4007 1
4008 1352
4009 0
4010 4
4011 6125
4012 0
4013 57967
4014 8
4015 9
4016 100
4017 1279091
4018 0
4019 41503
4020 5324
4021 0
4022 16
4023 1419857
4024 288
4025 289
4026 200
4027 0
4028 1372
4029 594473
4030 0
4031 25
4032 899756
4033 27
4034 231868
4035 224939
4036 0
4037 121
4038 32
4039 0
4040 484
4041 125
4042 36
4043 99127
4044 128
4045 0
4046 400
4047 161051
4048 0
4049 329623
4050 85184
4051 225
4052 676
4053 830297
4054 0
4055 49
4056 3200
4057 0
4058 166012
4059 4913
4060 144
4061 1225
4062 21296
4063 0
4064 87808
4065 65219
4066 0
4067 961
4068 512
4069 243
4070 64
4071 3125
4072 0
4073 16807
4074 968
4075 0
4076 1600
4077 1331
4078 72
4079 343
4080 644204
4081 0
4082 256
4083 240737
4084 0
4085 169
4086 800
4087 81
4088 21952
4089 4721393
4090 0
4091 625
4092 340736
4093 0
4094 5488
4095 384659
4096 8281
4097 1
4098 8192
4099 2187
4100 4
4101 40500
4102 28125
4103 14112
4104 8
4105 9
4106 9747
4107 648
4108 8748
4109 4563
4110 196
4111 288
4112 16
4113 108
4114 200
4115 15125
4116 105125
4117 1568
4118 841
4119 1024
4120 10125
4121 25
4122 41067
4123 27
4124 392
4125 484
4126 121
4127 3125
4128 32
4129 1125
4130 125
4131 1764
4132 36
4133 128
4134 675
4135 676
4136 16875
4137 4500
4138 1225
4139 225
4140 2592
4141 500
4142 2048
4143 78125
4144 22707
4145 49
4146 3872
4147 324
4148 18252
4149 144
4150 128000
4151 13068
4152 784
4153 512
4154 968
4155 32000
4156 1152
4157 243
4158 972
4159 9800
4160 64
4161 1521
4162 3888
4163 2888
4164 432
4165 6075
4166 3528
4167 1800
4168 72
4169 18000
4170 256
4171 27648
4172 60500
4173 441
4174 169
4175 625
4176 45125
4177 81
4178 3267
4179 8000
4180 6272
4181 6728
4182 5000
4183 6912
4184 361
4185 2000
4186 1728
4187 2116
4188 1
4189 0
4190 6075
4191 4
4192 10125
4193 0
4194 57967
4195 100
4196 9
4197 0
4198 41503
4199 196
4200 289
4201 0
4202 151263
4203 16
4204 55125
4205 0
4206 8575
4207 40500
4208 1125
4209 0
4210 14283
4211 484
4212 25
4213 0
4214 27
4215 24500
4216 121
4217 0
4218 675
4219 400
4220 125
4221 0
4222 1323
4223 36
4224 15125
4225 0
4226 11907
4227 500
4228 225
4229 0
4230 99127
4231 50000
4232 45125
4233 0
4234 3267
4235 324
4236 49
4237 0
4238 3087
4239 144
4240 6125
4241 0
4242 4563
4243 60500
4244 21125
4245 0
4246 243
4247 18000
4248 36125
4249 0
4250 16807
4251 64
4252 28125
4253 0
4254 343
4255 2000
4256 529
4257 0
4258 2187
4259 256
4260 441
4261 0
4262 7803
4263 32000
4264 169
4265 0
4266 77175
4267 12500
4268 81
4269 0
4270 123823
4271 4500
4272 361
4273 0
4274 9747
4275 8000
4276 3125
4277 0
4278 27783
4279 8649
4280 1
4281 2048
4282 2700
4283 4
4284 2888
4285 4563
4286 100
4287 8
4288 9
4289 196
4290 260876
4291 3267
4292 793117
4293 200
4294 108
4295 16
4296 133100
4297 576
4298 484
4299 392
4300 1323
4301 430612
4302 5324
4303 675
4304 25
4305 65219
4306 27
4307 121
4308 1331
4309 6075
4310 961
4311 32
4312 1521
4313 219700
4314 128
4315 36
4316 371293
4317 968
4318 225
4319 784
4320 6272
4321 972
4322 265837
4323 1043504
4324 324
4325 8788
4326 512
4327 2187
4328 49
4329 1352
4330 144
4331 107653
4332 480491
4333 1728
4334 54925
4335 800
4336 243
4337 2197
4338 3872
4339 432
4340 562432
4341 7688
4342 900
4343 64
4344 224939
4345 1089
4346 625
4347 161051
4348 441
4349 256
4350 5000
4351 2025
4352 1373125
4353 33275
4354 3888
4355 169
4356 340736
4357 729
4358 1063348
4359 1568
4360 81
4361 361
4362 831875
4363 5292
4364 140608
4365 644204
4366 1296
4367 1722448
4368 85184
4369 1764
4370 35152
4371 21296
4372 8836
4373 1
4374 1600
4375 1225
4376 4
4377 45125
4378 100
4379 289
4380 196
4381 9
4382 8000
4383 78125
4384 576
4385 136125
4386 484
4387 6125
4388 16
4389 1521
4390 676
4391 28125
4392 180500
4393 961
4394 144500
4395 3125
4396 400
4397 25
4398 2000
4399 121
4400 1156
4401 36125
4402 500
4403 125
4404 784
4405 105125
4406 1444
4407 210125
4408 36
4409 225
4410 162000
4411 91125
4412 32000
4413 55125
4414 324
4415 66125
4416 242000
4417 171125
4418 18000
4419 2209
4420 2116
4421 49
4422 144
4423 2025
4424 98000
4425 1369
4426 900
4427 1089
4428 1936
4429 190125
4430 60500
4431 529
4432 24500
4433 625
4434 200000
4435 1849
4436 64
4437 441
4438 128000
4439 10125
4440 256
4441 21125
4442 220500
4443 729
4444 1764
4445 231125
4446 1296
4447 169
4448 112500
4449 253125
4450 264500
4451 361
4452 40500
4453 81
4454 4500
4455 1681
4456 1024
4457 15125
4458 50000
4459 120125
4460 84500
4461 841
4462 72000
4463 1125
4464 12500
4465 153125
4466 9025
4467 1
4468 6272
4469 288
4470 4
4471 100
4472 196
4473 21952
4474 8
4475 9
4476 200
4477 676
4478 392
4479 3528
4480 43904
4481 9800
4482 16
4483 57967
4484 968
4485 1444
4486 400
4487 2151296
4488 1352
4489 151263
4490 784
4491 25
4492 121
4493 2592
4494 87808
4495 537824
4496 2025
4497 134456
4498 32
4499 128
4500 702464
4501 225
4502 36
4503 512
4504 2888
4505 324
4506 800
4507 463736
4508 1372
4509 27783
4510 1089
4511 900
4512 889056
4513 3087
4514 1568
4515 49
4516 16200
4517 10976
4518 4232
4519 2048
4520 529
4521 625
4522 175616
4523 11552
4524 343
4525 222264
4526 5000
4527 441
4528 268912
4529 67228
4530 64
4531 3200
4532 256
4533 8712
4534 231868
4535 1854944
4536 12800
4537 1451576
4538 72
4539 5488
4540 169
4541 7200
4542 361
4543 111132
4544 648
4545 98784
4546 1600
4547 81
4548 373527
4549 41503
4550 2744
4551 1225
4552 2988216
4553 16807
4554 5408
4555 1210104
4556 1800
4557 24696
4558 181447
4559 12348
4560 332024
4561 576
4562 1
4563 0
4564 675
4565 4
4566 21125
4567 0
4568 16807
4569 8
4570 9
4571 0
4572 224939
4573 108
4574 54925
4575 0
4576 3087
4577 16
4578 4913
4579 0
4580 171475
4581 500
4582 55125
4583 0
4584 596183
4585 216
4586 25
4587 0
4588 27
4589 1372
4590 125
4591 0
4592 8575
4593 32
4594 225
4595 0
4596 65219
4597 36
4598 107653
4599 0
4600 27783
4601 1000
4602 122825
4603 0
4604 6859
4605 5324
4606 10125
4607 0
4608 304175
4609 144
4610 49
4611 0
4612 243
4613 8788
4614 3125
4615 0
4616 343
4617 2744
4618 441
4619 0
4620 33275
4621 12348
4622 371293
4623 0
4624 151263
4625 64
4626 240737
4627 0
4628 1159171
4629 19652
4630 1125
4631 0
4632 12167
4633 72
4634 169
4635 0
4636 1323
4637 27436
4638 6125
4639 0
4640 57967
4641 2000
4642 81
4643 0
4644 1331
4645 4500
4646 2197
4647 0
4648 77175
4649 10648
4650 830297
4651 0
4652 336091
4653 48668
4654 28125
4655 0
4656 2056223
4657 9409
4658 1
4659 196
4660 100
4661 4
4662 190125
4663 1849
4664 288000
4665 784
4666 9
4667 162000
4668 1369
4669 400
4670 84500
4671 6125
4672 500
4673 16
4674 171125
4675 1764
4676 220500
4677 45125
4678 3125
4679 1089
4680 210125
4681 121
4682 25
4683 72000
4684 900
4685 125
4686 55125
4687 98000
4688 225
4689 1681
4690 324
4691 136125
4692 1296
4693 36
4694 10125
4695 4500
4696 120125
4697 78125
4698 36125
4699 91125
4700 625
4701 529
4702 50000
4703 8000
4704 144
4705 1600
4706 49
4707 729
4708 40500
4709 253125
4710 441
4711 1024
4712 18000
4713 24500
4714 128000
4715 1125
4716 153125
4717 2000
4718 1225
4719 256
4720 276125
4721 64
4722 841
4723 1521
4724 144500
4725 66125
4726 60500
4727 361
4728 231125
4729 169
4730 2304
4731 105125
4732 2209
4733 21125
4734 112500
4735 264500
4736 2116
4737 180500
4738 81
4739 242000
4740 200000
4741 12500
4742 2025
4743 1444
4744 32000
4745 961
4746 1156
4747 15125
4748 576
4749 28125
4750 1936
4751 676
4752 289
4753 484
4754 196
4755 1
4756 100
4757 29403
4758 4
4759 41067
4760 34992
4761 0
4762 400
4763 9
4764 108
4765 1089
4766 27648
4767 45387
4768 0
4769 1681
4770 16
4771 36963
4772 900
4773 16875
4774 10800
4775 0
4776 1296
4777 121
4778 18252
4779 25
4780 8748
4781 27
4782 0
4783 225
4784 324
4785 2187
4786 1600
4787 3267
4788 13068
4789 0
4790 36
4791 625
4792 52272
4793 529
4794 432
4795 49923
4796 0
4797 729
4798 1024
4799 9747
4800 144
4801 243
4802 31212
4803 49
4804 2304
4805 1521
4806 6912
4807 2209
4808 2700
4809 4563
4810 0
4811 841
4812 2116
4813 59643
4814 256
4815 7803
4816 1728
4817 0
4818 64
4819 2025
4820 3888
4821 361
4822 15552
4823 22707
4824 0
4825 169
4826 1444
4827 14283
4828 1936
4829 25947
4830 62208
4831 0
4832 1156
4833 961
4834 43200
4835 81
4836 38988
4837 19683
4838 0
4839 1849
4840 576
4841 675
4842 676
4843 54675
4844 972
4845 0
4846 484
4847 289
4848 24300
4849 1369
4850 57132
4851 6075
4852 1089
4853 1
4854 200
4855 0
4856 4
4857 500
4858 0
4859 67228
4860 8
4861 9
4862 231868
4863 3872
4864 0
4865 396508
4866 78125
4867 0
4868 16
4869 512
4870 1800
4871 420175
4872 2000
4873 0
4874 121
4875 32000
4876 0
4877 25
4878 125
4879 225
4880 99127
4881 128
4882 0
4883 625
4884 32
4885 0
4886 529
4887 2312
4888 36
4889 1225
4890 21125
4891 0
4892 214375
4893 9248
4894 0
4895 5488
4896 15488
4897 144
4898 343
4899 24500
4900 0
4901 49
4902 5000
4903 0
4904 57967
4905 84500
4906 648
4907 1936
4908 3125
4909 0
4910 256
4911 144500
4912 0
4913 8575
4914 5408
4915 1152
4916 64
4917 1352
4918 0
4919 1156
4920 2048
4921 0
4922 169
4923 153125
4924 72
4925 21952
4926 4232
4927 0
4928 16807
4929 968
4930 0
4931 181447
4932 8000
4933 81
4934 676
4935 1568
4936 0
4937 1372
4938 6125
4939 0
4940 484
4941 36125
4942 288
4943 289
4944 66125
4945 0
4946 87808
4947 392
4948 0
4949 196
4950 9800
4951 100
4952 1
4953 0
4954 7803
4955 4
4956 0
4957 0
4958 11907
4959 8
4960 9
4961 0
4962 107811
4963 512
4964 1162213
4965 0
4966 0
4967 16
4968 793117
4969 0
4970 65219
4971 0
4972 121
4973 0
4974 1323
4975 324
4976 25
4977 0
4978 27
4979 128
4980 529
4981 0
4982 1331
4983 32
4984 634933
4985 0
4986 0
4987 36
4988 265837
4989 0
4990 224939
4991 0
4992 441
4993 0
4994 243
4995 144
4996 0
4997 0
4998 9747
4999 648
5000 49
5001 0
5002 161051
5003 1152
5004 107653
5005 0
5006 0
5007 256
5008 177957
5009 0
5010 384659
5011 0
5012 361
5013 0
5014 4563
5015 64
5016 0
5017 0
5018 3267
5019 968
5020 169
5021 0
5022 586971
5023 72
5024 19773
5025 0
5026 675
5027 576
5028 968877
5029 0
5030 11979
5031 0
5032 81
5033 0
5034 14283
5035 484
5036 0
5037 0
5038 2187
5039 288
5040 289
5041 0
5042 480491
5043 392
5044 371293
5045 0
5046 0
5047 196
5048 2197
5049 0
5050 704099