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