0 1
1 2
2 4
3 3
4 8
5 9
6 9
7 9
8 5
9 16
10 27
11 27
12 6
13 25
14 27
15 25
16 6
17 27
18 25
19 25
20 25
21 25
22 7
23 32
24 81
25 81
26 18
27 125
28 81
29 125
30 18
31 18
32 15
33 125
34 15
35 15
36 49
37 81
38 125
39 125
40 15
41 49
42 18
43 15
44 18
45 81
46 125
47 15
48 125
49 15
50 49
51 125
52 49
53 15
54 125
55 49
56 15
57 15
58 125
59 49
60 49
61 49
62 49
63 49
64 11
65 64
66 243
67 243
68 54
69 625
70 243
71 625
72 54
73 12
74 75
75 625
76 75
77 75
78 343
79 243
80 625
81 625
82 75
83 343
84 54
85 75
86 12
87 54
88 75
89 75
90 75
91 10
92 35
93 625
94 343
95 75
96 75
97 35
98 75
99 10
100 75
101 35
102 343
103 35
104 35
105 35
106 121
107 243
108 625
109 625
110 75
111 343
112 625
113 343
114 75
115 75
116 35
117 343
118 35
119 35
120 121
121 54
122 75
123 75
124 10
125 35
126 12
127 75
128 54
129 243
130 625
131 75
132 625
133 75
134 343
135 75
136 35
137 75
138 625
139 343
140 10
141 75
142 75
143 35
144 35
145 343
146 35
147 35
148 121
149 625
150 343
151 343
152 35
153 121
154 75
155 35
156 75
157 625
158 343
159 35
160 343
161 35
162 121
163 75
164 35
165 10
166 75
167 35
168 75
169 75
170 625
171 343
172 35
173 35
174 343
175 35
176 121
177 343
178 121
179 35
180 343
181 121
182 35
183 35
184 343
185 121
186 35
187 35
188 35
189 343
190 121
191 121
192 121
193 121
194 121
195 121
196 13
197 128
198 729
199 729
200 162
201 3125
202 729
203 3125
204 162
205 36
206 375
207 3125
208 375
209 375
210 2401
211 729
212 3125
213 3125
214 375
215 2401
216 162
217 375
218 36
219 36
220 45
221 375
222 45
223 50
224 245
225 3125
226 2401
227 375
228 45
229 245
230 375
231 50
232 45
233 245
234 2401
235 245
236 245
237 245
238 1331
239 729
240 3125
241 3125
242 375
243 2401
244 3125
245 2401
246 375
247 45
248 245
249 2401
250 245
251 245
252 1331
253 162
254 375
255 375
256 50
257 245
258 36
259 45
260 36
261 162
262 375
263 45
264 375
265 50
266 245
267 375
268 245
269 45
270 375
271 245
272 50
273 50
274 50
275 21
276 245
277 245
278 21
279 21
280 77
281 3125
282 2401
283 2401
284 245
285 1331
286 375
287 245
288 45
289 375
290 245
291 245
292 245
293 21
294 77
295 375
296 245
297 50
298 50
299 21
300 45
301 50
302 375
303 245
304 245
305 21
306 245
307 21
308 77
309 2401
310 1331
311 245
312 245
313 77
314 245
315 21
316 245
317 77
318 245
319 21
320 21
321 245
322 77
323 1331
324 77
325 77
326 77
327 77
328 169
329 729
330 3125
331 3125
332 375
333 2401
334 3125
335 2401
336 375
337 45
338 245
339 2401
340 245
341 245
342 1331
343 3125
344 2401
345 2401
346 245
347 1331
348 375
349 245
350 45
351 375
352 245
353 245
354 245
355 21
356 77
357 2401
358 1331
359 245
360 245
361 77
362 245
363 21
364 245
365 77
366 1331
367 77
368 77
369 77
370 169
371 162
372 375
373 375
374 50
375 245
376 375
377 245
378 50
379 50
380 21
381 245
382 21
383 21
384 77
385 36
386 45
387 45
388 50
389 245
390 36
391 375
392 162
393 729
394 3125
395 375
396 3125
397 375
398 2401
399 45
400 245
401 375
402 3125
403 2401
404 50
405 375
406 45
407 245
408 245
409 2401
410 245
411 245
412 1331
413 375
414 245
415 245
416 21
417 77
418 45
419 245
420 375
421 3125
422 2401
423 245
424 2401
425 245
426 1331
427 50
428 21
429 50
430 375
431 245
432 50
433 45
434 375
435 245
436 21
437 245
438 245
439 21
440 77
441 245
442 77
443 245
444 2401
445 1331
446 21
447 245
448 245
449 77
450 21
451 245
452 21
453 245
454 77
455 77
456 1331
457 77
458 77
459 77
460 169
461 3125
462 2401
463 2401
464 245
465 1331
466 2401
467 1331
468 245
469 245
470 77
471 1331
472 77
473 77
474 169
475 375
476 245
477 245
478 21
479 77
480 45
481 245
482 375
483 3125
484 2401
485 245
486 2401
487 245
488 1331
489 245
490 77
491 245
492 2401
493 1331
494 21
495 245
496 245
497 77
498 77
499 1331
500 77
501 77
502 169
503 375
504 245
505 245
506 21
507 77
508 50
509 21
510 50
511 375
512 245
513 21
514 245
515 21
516 77
517 45
518 245
519 50
520 45
521 245
522 375
523 375
524 3125
525 2401
526 245
527 245
528 2401
529 245
530 1331
531 245
532 77
533 21
534 245
535 77
536 245
537 245
538 2401
539 1331
540 21
541 21
542 245
543 245
544 77
545 77
546 77
547 1331
548 77
549 77
550 169
551 2401
552 1331
553 1331
554 77
555 169
556 245
557 77
558 245
559 2401
560 1331
561 77
562 1331
563 77
564 169
565 245
566 77
567 21
568 245
569 77
570 245
571 245
572 2401
573 1331
574 77
575 77
576 1331
577 77
578 169
579 245
580 77
581 21
582 245
583 77
584 21
585 21
586 245
587 77
588 245
589 245
590 245
591 2401
592 1331
593 77
594 77
595 77
596 1331
597 77
598 169
599 1331
600 169
601 77
602 1331
603 169
604 77
605 77
606 1331
607 169
608 77
609 77
610 77
611 1331
612 169
613 77
614 77
615 77
616 77
617 1331
618 169
619 169
620 169
621 169
622 169
623 169
624 169
625 17
626 256
627 2187
628 2187
629 486
630 15625
631 2187
632 15625
633 486
634 108
635 1875
636 15625
637 1875
638 1875
639 16807
640 2187
641 15625
642 15625
643 1875
644 16807
645 486
646 1875
647 108
648 24
649 225
650 1875
651 225
652 250
653 1715
654 15625
655 16807
656 1875
657 225
658 1715
659 1875
660 250
661 225
662 1715
663 16807
664 1715
665 1715
666 1715
667 14641
668 2187
669 15625
670 15625
671 1875
672 16807
673 15625
674 16807
675 1875
676 225
677 1715
678 16807
679 1715
680 1715
681 14641
682 486
683 1875
684 1875
685 250
686 1715
687 108
688 225
689 24
690 108
691 225
692 225
693 225
694 30
695 175
696 1875
697 1715
698 225
699 225
700 175
701 250
702 30
703 30
704 147
705 1715
706 175
707 147
708 147
709 847
710 15625
711 16807
712 16807
713 1715
714 14641
715 1875
716 1715
717 225
718 225
719 175
720 1715
721 175
722 147
723 847
724 1875
725 1715
726 250
727 30
728 147
729 225
730 30
731 225
732 175
733 1715
734 147
735 175
736 147
737 847
738 16807
739 14641
740 1715
741 175
742 847
743 1715
744 147
745 175
746 847
747 1715
748 147
749 147
750 175
751 847
752 14641
753 847
754 847
755 847
756 847
757 2197
758 2187
759 15625
760 15625
761 1875
762 16807
763 15625
764 16807
765 1875
766 225
767 1715
768 16807
769 1715
770 1715
771 14641
772 15625
773 16807
774 16807
775 1715
776 14641
777 1875
778 1715
779 225
780 225
781 175
782 1715
783 175
784 147
785 847
786 16807
787 14641
788 1715
789 175
790 847
791 1715
792 147
793 175
794 847
795 14641
796 847
797 847
798 847
799 2197
800 486
801 1875
802 1875
803 250
804 1715
805 1875
806 1715
807 250
808 30
809 147
810 1715
811 147
812 147
813 847
814 108
815 225
816 225
817 30
818 175
819 24
820 225
821 108
822 486
823 1875
824 225
825 1875
826 250
827 1715
828 225
829 175
830 225
831 1875
832 1715
833 30
834 250
835 30
836 147
837 175
838 1715
839 147
840 147
841 847
842 1875
843 1715
844 1715
845 147
846 847
847 225
848 175
849 225
850 1875
851 1715
852 175
853 1715
854 147
855 847
856 250
857 147
858 30
859 250
860 147
861 30
862 30
863 250
864 147
865 147
866 147
867 147
868 14
869 55
870 1715
871 847
872 175
873 1715
874 847
875 147
876 147
877 147
878 55
879 147
880 147
881 14
882 147
883 55
884 847
885 847
886 55
887 55
888 55
889 143
890 15625
891 16807
892 16807
893 1715
894 14641
895 16807
896 14641
897 1715
898 175
899 847
900 14641
901 847
902 847
903 2197
904 1875
905 1715
906 1715
907 147
908 847
909 225
910 175
911 225
912 1875
913 1715
914 175
915 1715
916 147
917 847
918 1715
919 847
920 175
921 1715
922 847
923 147
924 147
925 147
926 55
927 847
928 847
929 55
930 55
931 143
932 1875
933 1715
934 1715
935 147
936 847
937 250
938 147
939 30
940 250
941 147
942 147
943 147
944 14
945 55
946 225
947 175
948 30
949 30
950 147
951 225
952 250
953 1875
954 1715
955 175
956 147
957 1715
958 147
959 847
960 1715
961 847
962 147
963 147
964 55
965 175
966 147
967 1715
968 847
969 147
970 14
971 147
972 147
973 55
974 847
975 55
976 847
977 55
978 55
979 143
980 16807
981 14641
982 14641
983 847
984 2197
985 1715
986 847
987 175
988 1715
989 847
990 847
991 847
992 55
993 143
994 1715
995 847
996 147
997 147
998 55
999 175
1000 147
1001 1715
1002 847
1003 847
1004 55
1005 847
1006 55
1007 143
1008 1715
1009 847
1010 147
1011 147
1012 55
1013 147
1014 14
1015 147
1016 55
1017 175
1018 147
1019 147
1020 1715
1021 847
1022 847
1023 55
1024 55
1025 847
1026 55
1027 143
1028 14641
1029 2197
1030 847
1031 847
1032 143
1033 847
1034 55
1035 847
1036 143
1037 847
1038 55
1039 55
1040 847
1041 143
1042 847
1043 55
1044 55
1045 55
1046 847
1047 143
1048 2197
1049 143
1050 143
1051 143
1052 143
1053 143
1054 289
1055 2187
1056 15625
1057 15625
1058 1875
1059 16807
1060 15625
1061 16807
1062 1875
1063 225
1064 1715
1065 16807
1066 1715
1067 1715
1068 14641
1069 15625
1070 16807
1071 16807
1072 1715
1073 14641
1074 1875
1075 1715
1076 225
1077 225
1078 175
1079 1715
1080 175
1081 147
1082 847
1083 16807
1084 14641
1085 1715
1086 175
1087 847
1088 1715
1089 147
1090 175
1091 847
1092 14641
1093 847
1094 847
1095 847
1096 2197
1097 15625
1098 16807
1099 16807
1100 1715
1101 14641
1102 16807
1103 14641
1104 1715
1105 175
1106 847
1107 14641
1108 847
1109 847
1110 2197
1111 1875
1112 1715
1113 1715
1114 147
1115 847
1116 225
1117 175
1118 225
1119 1875
1120 1715
1121 175
1122 1715
1123 147
1124 847
1125 1715
1126 847
1127 175
1128 1715
1129 847
1130 147
1131 147
1132 147
1133 55
1134 847
1135 847
1136 55
1137 55
1138 143
1139 16807
1140 14641
1141 14641
1142 847
1143 2197
1144 1715
1145 847
1146 175
1147 1715
1148 847
1149 847
1150 847
1151 55
1152 143
1153 1715
1154 847
1155 147
1156 147
1157 55
1158 175
1159 147
1160 1715
1161 847
1162 847
1163 55
1164 847
1165 55
1166 143
1167 14641
1168 2197
1169 847
1170 847
1171 143
1172 847
1173 55
1174 847
1175 143
1176 847
1177 55
1178 55
1179 847
1180 143
1181 2197
1182 143
1183 143
1184 143
1185 143
1186 289
1187 486
1188 1875
1189 1875
1190 250
1191 1715
1192 1875
1193 1715
1194 250
1195 30
1196 147
1197 1715
1198 147
1199 147
1200 847
1201 1875
1202 1715
1203 1715
1204 147
1205 847
1206 250
1207 147
1208 30
1209 250
1210 147
1211 147
1212 147
1213 14
1214 55
1215 1715
1216 847
1217 147
1218 147
1219 55
1220 147
1221 14
1222 147
1223 55
1224 847
1225 55
1226 55
1227 55
1228 143
1229 108
1230 225
1231 225
1232 30
1233 175
1234 225
1235 175
1236 30
1237 30
1238 147
1239 175
1240 147
1241 147
1242 847
1243 24
1244 225
1245 225
1246 250
1247 1715
1248 108
1249 1875
1250 486
1251 2187
1252 15625
1253 1875
1254 15625
1255 1875
1256 16807
1257 225
1258 1715
1259 1875
1260 15625
1261 16807
1262 250
1263 1875
1264 225
1265 1715
1266 1715
1267 16807
1268 1715
1269 1715
1270 14641
1271 225
1272 175
1273 175
1274 147
1275 847
1276 225
1277 1715
1278 1875
1279 15625
1280 16807
1281 1715
1282 16807
1283 1715
1284 14641
1285 30
1286 147
1287 250
1288 1875
1289 1715
1290 30
1291 225
1292 225
1293 175
1294 147
1295 1715
1296 175
1297 147
1298 847
1299 175
1300 847
1301 1715
1302 16807
1303 14641
1304 147
1305 1715
1306 175
1307 847
1308 147
1309 1715
1310 147
1311 175
1312 847
1313 847
1314 14641
1315 847
1316 847
1317 847
1318 2197
1319 1875
1320 1715
1321 1715
1322 147
1323 847
1324 1715
1325 847
1326 147
1327 147
1328 55
1329 847
1330 55
1331 55
1332 143
1333 225
1334 175
1335 175
1336 147
1337 847
1338 225
1339 1715
1340 1875
1341 15625
1342 16807
1343 1715
1344 16807
1345 1715
1346 14641
1347 175
1348 847
1349 1715
1350 16807
1351 14641
1352 147
1353 1715
1354 175
1355 847
1356 847
1357 14641
1358 847
1359 847
1360 2197
1361 250
1362 147
1363 147
1364 14
1365 55
1366 30
1367 147
1368 250
1369 1875
1370 1715
1371 147
1372 1715
1373 147
1374 847
1375 30
1376 147
1377 30
1378 225
1379 175
1380 250
1381 225
1382 1875
1383 1715
1384 147
1385 175
1386 1715
1387 147
1388 847
1389 147
1390 55
1391 147
1392 1715
1393 847
1394 147
1395 175
1396 1715
1397 847
1398 14
1399 147
1400 147
1401 147
1402 55
1403 55
1404 847
1405 847
1406 55
1407 55
1408 143
1409 1715
1410 847
1411 847
1412 55
1413 143
1414 175
1415 847
1416 1715
1417 16807
1418 14641
1419 847
1420 14641
1421 847
1422 2197
1423 147
1424 55
1425 147
1426 1715
1427 847
1428 147
1429 175
1430 1715
1431 847
1432 55
1433 847
1434 847
1435 55
1436 143
1437 147
1438 55
1439 147
1440 1715
1441 847
1442 14
1443 147
1444 147
1445 55
1446 147
1447 175
1448 147
1449 1715
1450 847
1451 55
1452 847
1453 55
1454 847
1455 55
1456 143
1457 847
1458 143
1459 847
1460 14641
1461 2197
1462 55
1463 847
1464 847
1465 143
1466 55
1467 847
1468 55
1469 847
1470 143
1471 55
1472 847
1473 55
1474 55
1475 847
1476 143
1477 143
1478 2197
1479 143
1480 143
1481 143
1482 143
1483 289
1484 15625
1485 16807
1486 16807
1487 1715
1488 14641
1489 16807
1490 14641
1491 1715
1492 175
1493 847
1494 14641
1495 847
1496 847
1497 2197
1498 16807
1499 14641
1500 14641
1501 847
1502 2197
1503 1715
1504 847
1505 175
1506 1715
1507 847
1508 847
1509 847
1510 55
1511 143
1512 14641
1513 2197
1514 847
1515 847
1516 143
1517 847
1518 55
1519 847
1520 143
1521 2197
1522 143
1523 143
1524 143
1525 289
1526 1875
1527 1715
1528 1715
1529 147
1530 847
1531 1715
1532 847
1533 147
1534 147
1535 55
1536 847
1537 55
1538 55
1539 143
1540 225
1541 175
1542 175
1543 147
1544 847
1545 225
1546 1715
1547 1875
1548 15625
1549 16807
1550 1715
1551 16807
1552 1715
1553 14641
1554 175
1555 847
1556 1715
1557 16807
1558 14641
1559 147
1560 1715
1561 175
1562 847
1563 847
1564 14641
1565 847
1566 847
1567 2197
1568 1715
1569 847
1570 847
1571 55
1572 143
1573 175
1574 847
1575 1715
1576 16807
1577 14641
1578 847
1579 14641
1580 847
1581 2197
1582 147
1583 55
1584 147
1585 1715
1586 847
1587 147
1588 175
1589 1715
1590 847
1591 55
1592 847
1593 847
1594 55
1595 143
1596 847
1597 143
1598 847
1599 14641
1600 2197
1601 55
1602 847
1603 847
1604 143
1605 55
1606 847
1607 55
1608 847
1609 143
1610 143
1611 2197
1612 143
1613 143
1614 143
1615 289
1616 1875
1617 1715
1618 1715
1619 147
1620 847
1621 1715
1622 847
1623 147
1624 147
1625 55
1626 847
1627 55
1628 55
1629 143
1630 250
1631 147
1632 147
1633 14
1634 55
1635 30
1636 147
1637 250
1638 1875
1639 1715
1640 147
1641 1715
1642 147
1643 847
1644 147
1645 55
1646 147
1647 1715
1648 847
1649 14
1650 147
1651 147
1652 55
1653 55
1654 847
1655 55
1656 55
1657 143
1658 225
1659 175
1660 175
1661 147
1662 847
1663 30
1664 147
1665 30
1666 225
1667 175
1668 147
1669 175
1670 147
1671 847
1672 225
1673 1715
1674 250
1675 225
1676 1715
1677 1875
1678 1875
1679 15625
1680 16807
1681 1715
1682 1715
1683 16807
1684 1715
1685 14641
1686 175
1687 847
1688 147
1689 175
1690 847
1691 1715
1692 1715
1693 16807
1694 14641
1695 147
1696 147
1697 1715
1698 175
1699 847
1700 847
1701 847
1702 14641
1703 847
1704 847
1705 2197
1706 1715
1707 847
1708 847
1709 55
1710 143
1711 147
1712 55
1713 147
1714 1715
1715 847
1716 55
1717 847
1718 55
1719 143
1720 175
1721 847
1722 147
1723 175
1724 847
1725 1715
1726 1715
1727 16807
1728 14641
1729 847
1730 847
1731 14641
1732 847
1733 2197
1734 147
1735 55
1736 14
1737 147
1738 55
1739 147
1740 147
1741 1715
1742 847
1743 147
1744 147
1745 175
1746 1715
1747 847
1748 55
1749 55
1750 847
1751 847
1752 55
1753 143
1754 847
1755 143
1756 55
1757 847
1758 143
1759 847
1760 847
1761 14641
1762 2197
1763 55
1764 55
1765 847
1766 847
1767 143
1768 55
1769 55
1770 847
1771 55
1772 847
1773 143
1774 143
1775 143
1776 2197
1777 143
1778 143
1779 143
1780 289
1781 16807
1782 14641
1783 14641
1784 847
1785 2197
1786 14641
1787 2197
1788 847
1789 847
1790 143
1791 2197
1792 143
1793 143
1794 289
1795 1715
1796 847
1797 847
1798 55
1799 143
1800 175
1801 847
1802 1715
1803 16807
1804 14641
1805 847
1806 14641
1807 847
1808 2197
1809 847
1810 143
1811 847
1812 14641
1813 2197
1814 55
1815 847
1816 847
1817 143
1818 143
1819 2197
1820 143
1821 143
1822 289
1823 1715
1824 847
1825 847
1826 55
1827 143
1828 147
1829 55
1830 147
1831 1715
1832 847
1833 55
1834 847
1835 55
1836 143
1837 175
1838 847
1839 147
1840 175
1841 847
1842 1715
1843 1715
1844 16807
1845 14641
1846 847
1847 847
1848 14641
1849 847
1850 2197
1851 847
1852 143
1853 55
1854 847
1855 143
1856 847
1857 847
1858 14641
1859 2197
1860 55
1861 55
1862 847
1863 847
1864 143
1865 143
1866 143
1867 2197
1868 143
1869 143
1870 289
1871 1715
1872 847
1873 847
1874 55
1875 143
1876 147
1877 55
1878 147
1879 1715
1880 847
1881 55
1882 847
1883 55
1884 143
1885 147
1886 55
1887 14
1888 147
1889 55
1890 147
1891 147
1892 1715
1893 847
1894 55
1895 55
1896 847
1897 55
1898 143
1899 175
1900 847
1901 147
1902 175
1903 847
1904 147
1905 147
1906 175
1907 847
1908 1715
1909 1715
1910 1715
1911 16807
1912 14641
1913 847
1914 847
1915 847
1916 14641
1917 847
1918 2197
1919 847
1920 143
1921 55
1922 847
1923 143
1924 55
1925 55
1926 847
1927 143
1928 847
1929 847
1930 847
1931 14641
1932 2197
1933 55
1934 55
1935 55
1936 847
1937 847
1938 143
1939 143
1940 143
1941 143
1942 2197
1943 143
1944 143
1945 289
1946 14641
1947 2197
1948 2197
1949 143
1950 289
1951 847
1952 143
1953 847
1954 14641
1955 2197
1956 143
1957 2197
1958 143
1959 289
1960 847
1961 143
1962 55
1963 847
1964 143
1965 847
1966 847
1967 14641
1968 2197
1969 143
1970 143
1971 2197
1972 143
1973 289
1974 847
1975 143
1976 55
1977 847
1978 143
1979 55
1980 55
1981 847
1982 143
1983 847
1984 847
1985 847
1986 14641
1987 2197
1988 143
1989 143
1990 143
1991 2197
1992 143
1993 289
1994 847
1995 143
1996 55
1997 847
1998 143
1999 55
2000 55
2001 847
2002 143
2003 55
2004 55
2005 55
2006 847
2007 143
2008 847
2009 847
2010 847
2011 847
2012 14641
2013 2197
2014 143
2015 143
2016 143
2017 143
2018 2197
2019 143
2020 289
2021 2197
2022 289
2023 143
2024 2197
2025 289
2026 143
2027 143
2028 2197
2029 289
2030 143
2031 143
2032 143
2033 2197
2034 289
2035 143
2036 143
2037 143
2038 143
2039 2197
2040 289
2041 143
2042 143
2043 143
2044 143
2045 143
2046 2197
2047 289
2048 289
2049 289
2050 289
2051 289
2052 289
2053 289
2054 289
2055 19