1	3
2	5
3	3
4	17
5	3
6	5
7	3
8	257
9	3
10	5
11	3
12	17
13	3
14	5
15	3
16	65537
17	3
18	5
19	3
20	17
21	3
22	5
23	3
24	97
25	3
26	5
27	3
28	17
29	3
30	5
31	3
32	641
33	3
34	5
35	3
36	17
37	3
38	5
39	3
40	257
41	3
42	5
43	3
44	17
45	3
46	5
47	3
48	193
49	3
50	5
51	3
52	17
53	3
54	5
55	3
56	257
57	3
58	5
59	3
60	17
61	3
62	5
63	3
64	274177
65	3
66	5
67	3
68	17
69	3
70	5
71	3
72	97
73	3
74	5
75	3
76	17
77	3
78	5
79	3
80	65537
81	3
82	5
83	3
84	17
85	3
86	5
87	3
88	257
89	3
90	5
91	3
92	17
93	3
94	5
95	3
96	641
97	3
98	5
99	3
100	17
101	3
102	5
103	3
104	257
105	3
106	5
107	3
108	17
109	3
110	5
111	3
112	449
113	3
114	5
115	3
116	17
117	3
118	5
119	3
120	97
121	3
122	5
123	3
124	17
125	3
126	5
127	3
128	59649589127497217
129	3
130	5
131	3
132	17
133	3
134	5
135	3
136	257
137	3
138	5
139	3
140	17
141	3
142	5
143	3
144	193
145	3
146	5
147	3
148	17
149	3
150	5
151	3
152	257
153	3
154	5
155	3
156	17
157	3
158	5
159	3
160	641
161	3
162	5
163	3
164	17
165	3
166	5
167	3
168	97
169	3
170	5
171	3
172	17
173	3
174	5
175	3
176	65537
177	3
178	5
179	3
180	17
181	3
182	5
183	3
184	257
185	3
186	5
187	3
188	17
189	3
190	5
191	3
192	769
193	3
194	5
195	3
196	17
197	3
198	5
199	3
200	257
201	3
202	5
203	3
204	17
205	3
206	5
207	3
208	65537
209	3
210	5
211	3
212	17
213	3
214	5
215	3
216	97
217	3
218	5
219	3
220	17
221	3
222	5
223	3
224	641
225	3
226	5
227	3
228	17
229	3
230	5
231	3
232	257
233	3
234	5
235	3
236	17
237	3
238	5
239	3
240	193
241	3
242	5
243	3
244	17
245	3
246	5
247	3
248	257
249	3
250	5
251	3
252	17
253	3
254	5
255	3
256	1238926361552897
257	3
258	5
259	3
260	17
261	3
262	5
263	3
264	97
265	3
266	5
267	3
268	17
269	3
270	5
271	3
272	5441
273	3
274	5
275	3
276	17
277	3
278	5
279	3
280	257
281	3
282	5
283	3
284	17
285	3
286	5
287	3
288	641
289	3
290	5
291	3
292	17
293	3
294	5
295	3
296	257
297	3
298	5
299	3
300	17
301	3
302	5
303	3
304	65537
305	3
306	5
307	3
308	17
309	3
310	5
311	3
312	97
313	3
314	5
315	3
316	17
317	3
318	5
319	3
320	274177
321	3
322	5
323	3
324	17
325	3
326	5
327	3
328	257
329	3
330	5
331	3
332	17
333	3
334	5
335	3
336	193
337	3
338	5
339	3
340	17
341	3
342	5
343	3
344	257
345	3
346	5
347	3
348	17
349	3
350	5
351	3
352	641
353	3
354	5
355	3
356	17
357	3
358	5
359	3
360	97
361	3
362	5
363	3
364	17
365	3
366	5
367	3
368	65537
369	3
370	5
371	3
372	17
373	3
374	5
375	3
376	257
377	3
378	5
379	3
380	17
381	3
382	5
383	3
384	59649589127497217
385	3
386	5
387	3
388	17
389	3
390	5
391	3
392	257
393	3
394	5
395	3
396	17
397	3
398	5
399	3
400	65537
401	3
402	5
403	3
404	17
405	3
406	5
407	3
408	97
409	3
410	5
411	3
412	17
413	3
414	5
415	3
416	641
417	3
418	5
419	3
420	17
421	3
422	5
423	3
424	257
425	3
426	5
427	3
428	17
429	3
430	5
431	3
432	193
433	3
434	5
435	3
436	17
437	3
438	5
439	3
440	257
441	3
442	5
443	3
444	17
445	3
446	5
447	3
448	274177
449	3
450	5
451	3
452	17
453	3
454	5
455	3
456	97
457	3
458	5
459	3
460	17
461	3
462	5
463	3
464	65537
465	3
466	5
467	3
468	17
469	3
470	5
471	3
472	257
473	3
474	5
475	3
476	17
477	3
478	5
479	3
480	641
481	3
482	5
483	3
484	17
485	3
486	5
487	3
488	257
489	3
490	5
491	3
492	17
493	3
494	5
495	3
496	5953
497	3
498	5
499	3
500	17
501	3
502	5
503	3
504	97
505	3
506	5
507	3
508	17
509	3
510	5
511	3
512	2424833
513	3
514	5
515	3
516	17
517	3
518	5
519	3
520	257
521	3
522	5
523	3
524	17
525	3
526	5
527	3
528	193
529	3
530	5
531	3
532	17
533	3
534	5
535	3
536	257
537	3
538	5
539	3
540	17
541	3
542	5
543	3
544	641
545	3
546	5
547	3
548	17
549	3
550	5
551	3
552	97
553	3
554	5
555	3
556	17
557	3
558	5
559	3
560	449
561	3
562	5
563	3
564	17
565	3
566	5
567	3
568	257
569	3
570	5
571	3
572	17
573	3
574	5
575	3
576	769
577	3
578	5
579	3
580	17
581	3
582	5
583	3
584	257
585	3
586	5
587	3
588	17
589	3
590	5
591	3
592	65537
593	3
594	5
595	3
596	17
597	3
598	5
599	3
600	97
601	3
602	5
603	3
604	17
605	3
606	5
607	3
608	641
609	3
610	5
611	3
612	17
613	3
614	5
615	3
616	257
617	3
618	5
619	3
620	17
621	3
622	5
623	3
624	193
625	3
626	5
627	3
628	17
629	3
630	5
631	3
632	257
633	3
634	5
635	3
636	17
637	3
638	5
639	3
640	59649589127497217
641	3
642	5
643	3
644	17
645	3
646	5
647	3
648	97
649	3
650	5
651	3
652	17
653	3
654	5
655	3
656	7873
657	3
658	5
659	3
660	17
661	3
662	5
663	3
664	257
665	3
666	5
667	3
668	17
669	3
670	5
671	3
672	641
673	3
674	5
675	3
676	17
677	3
678	5
679	3
680	257
681	3
682	5
683	3
684	17
685	3
686	5
687	3
688	2753
689	3
690	5
691	3
692	17
693	3
694	5
695	3
696	97
697	3
698	5
699	3
700	17
701	3
702	5
703	3
704	274177
705	3
706	5
707	3
708	17
709	3
710	5
711	3
712	257
713	3
714	5
715	3
716	17
717	3
718	5
719	3
720	193
721	3
722	5
723	3
724	17
725	3
726	5
727	3
728	257
729	3
730	5
731	3
732	17
733	3
734	5
735	3
736	641
737	3
738	5
739	3
740	17
741	3
742	5
743	3
744	97
745	3
746	5
747	3
748	17
749	3
750	5
751	3
752	65537
753	3
754	5
755	3
756	17
757	3
758	5
759	3
760	257
761	3
762	5
763	3
764	17
765	3
766	5
767	3
768	1238926361552897
769	3
770	5
771	3
772	17
773	3
774	5
775	3
776	257
777	3
778	5
779	3
780	17
781	3
782	5
783	3
784	449
785	3
786	5
787	3
788	17
789	3
790	5
791	3
792	97
793	3
794	5
795	3
796	17
797	3
798	5
799	3
800	641
801	3
802	5
803	3
804	17
805	3
806	5
807	3
808	257
809	3
810	5
811	3
812	17
813	3
814	5
815	3
816	193
817	3
818	5
819	3
820	17
821	3
822	5
823	3
824	257
825	3
826	5
827	3
828	17
829	3
830	5
831	3
832	3329
833	3
834	5
835	3
836	17
837	3
838	5
839	3
840	97
841	3
842	5
843	3
844	17
845	3
846	5
847	3
848	65537
849	3
850	5
851	3
852	17
853	3
854	5
855	3
856	257
857	3
858	5
859	3
860	17
861	3
862	5
863	3
864	641
865	3
866	5
867	3
868	17
869	3
870	5
871	3
872	257
873	3
874	5
875	3
876	17
877	3
878	5
879	3
880	65537
881	3
882	5
883	3
884	17
885	3
886	5
887	3
888	97
889	3
890	5
891	3
892	17
893	3
894	5
895	3
896	10753
897	3
898	5
899	3
900	17
901	3
902	5
903	3
904	257
905	3
906	5
907	3
908	17
909	3
910	5
911	3
912	193
913	3
914	5
915	3
916	17
917	3
918	5
919	3
920	257
921	3
922	5
923	3
924	17
925	3
926	5
927	3
928	641
929	3
930	5
931	3
932	17
933	3
934	5
935	3
936	97
937	3
938	5
939	3
940	17
941	3
942	5
943	3
944	65537
945	3
946	5
947	3
948	17
949	3
950	5
951	3
952	257
953	3
954	5
955	3
956	17
957	3
958	5
959	3
960	769
961	3
962	5
963	3
964	17
965	3
966	5
967	3
968	257
969	3
970	5
971	3
972	17
973	3
974	5
975	3
976	65537
977	3
978	5
979	3
980	17
981	3
982	5
983	3
984	97
985	3
986	5
987	3
988	17
989	3
990	5
991	3
992	641
993	3
994	5
995	3
996	17
997	3
998	5
999	3
1000	257
1001	3
1002	5
1003	3
1004	17
1005	3
1006	5
1007	3
1008	193
1009	3
1010	5
1011	3
1012	17
1013	3
1014	5
1015	3
1016	257
1017	3
1018	5
1019	3
1020	17
1021	3
1022	5
1023	3
1024	45592577
1025	3
1026	5
1027	3
1028	17
1029	3
1030	5
1031	3
1032	97
1033	3
1034	5
1035	3
1036	17
1037	3
1038	5
1039	3
1040	65537
1041	3
1042	5
1043	3
1044	17
1045	3
1046	5
1047	3
1048	257
1049	3
1050	5
1051	3
1052	17
1053	3
1054	5
1055	3
1056	641
1057	3
1058	5
1059	3
1060	17
1061	3
1062	5
1063	3
1064	257
1065	3
1066	5
1067	3
1068	17
1069	3
1070	5
1071	3
1072	65537
1073	3
1074	5
1075	3
1076	17
1077	3
1078	5
1079	3
1080	97
1081	3
1082	5
1083	3
1084	17
1085	3
1086	5
1087	3
1088	274177
1089	3
1090	5
1091	3
1092	17
1093	3
1094	5
1095	3
1096	257
1097	3
1098	5
1099	3
1100	17
1101	3
1102	5
1103	3
1104	193
1105	3
1106	5
1107	3
1108	17
1109	3
1110	5
1111	3
1112	257
1113	3
1114	5
1115	3
1116	17
1117	3
1118	5
1119	3
1120	641
1121	3
1122	5
1123	3
1124	17
1125	3
1126	5
1127	3
1128	97
1129	3
1130	5
1131	3
1132	17
1133	3
1134	5
1135	3
1136	65537
1137	3
1138	5
1139	3
1140	17
1141	3
1142	5
1143	3
1144	257
1145	3
1146	5
1147	3
1148	17
1149	3
1150	5
1151	3
1152	18433
1153	3
1154	5
1155	3
1156	17
1157	3
1158	5
1159	3
1160	257
1161	3
1162	5
1163	3
1164	17
1165	3
1166	5
1167	3
1168	4673
1169	3
1170	5
1171	3
1172	17
1173	3
1174	5
1175	3
1176	97
1177	3
1178	5
1179	3
1180	17
1181	3
1182	5
1183	3
1184	641
1185	3
1186	5
1187	3
1188	17
1189	3
1190	5
1191	3
1192	257
1193	3
1194	5
1195	3
1196	17
1197	3
1198	5
1199	3
1200	193
1201	3
1202	5
1203	3
1204	17
1205	3
1206	5
1207	3
1208	257
1209	3
1210	5
1211	3
1212	17
1213	3
1214	5
1215	3
1216	274177
1217	3
1218	5
1219	3
1220	17
1221	3
1222	5
1223	3
1224	97
1225	3
1226	5
1227	3
1228	17
1229	3
1230	5
1231	3
1232	449
1233	3
1234	5
1235	3
1236	17
1237	3
1238	5
1239	3
1240	257
1241	3
1242	5
1243	3
1244	17
1245	3
1246	5
1247	3
1248	641
1249	3
1250	5
1251	3
1252	17
1253	3
1254	5
1255	3
1256	257
1257	3
1258	5
1259	3
1260	17
1261	3
1262	5
1263	3
1264	65537
1265	3
1266	5
1267	3
1268	17
1269	3
1270	5
1271	3
1272	97
1273	3
1274	5
1275	3
1276	17
1277	3
1278	5
1279	3
1280	1238926361552897
1281	3
1282	5
1283	3
1284	17
1285	3
1286	5
1287	3
1288	257
1289	3
1290	5
1291	3
1292	17
1293	3
1294	5
1295	3
1296	193
1297	3
1298	5
1299	3
1300	17
1301	3
1302	5
1303	3
1304	257
1305	3
1306	5
1307	3
1308	17
1309	3
1310	5
1311	3
1312	641
1313	3
1314	5
1315	3
1316	17
1317	3
1318	5
1319	3
1320	97
1321	3
1322	5
1323	3
1324	17
1325	3
1326	5
1327	3
1328	15937
1329	3
1330	5
1331	3
1332	17
1333	3
1334	5
1335	3
1336	257
1337	3
1338	5
1339	3
1340	17
1341	3
1342	5
1343	3
1344	769
1345	3
1346	5
1347	3
1348	17
1349	3
1350	5
1351	3
1352	257
1353	3
1354	5
1355	3
1356	17
1357	3
1358	5
1359	3
1360	5441
1361	3
1362	5
1363	3
1364	17
1365	3
1366	5
1367	3
1368	97
1369	3
1370	5
1371	3
1372	17
1373	3
1374	5
1375	3
1376	641
1377	3
1378	5
1379	3
1380	17
1381	3
1382	5
1383	3
1384	257
1385	3
1386	5
1387	3
1388	17
1389	3
1390	5
1391	3
1392	193
1393	3
1394	5
1395	3
1396	17
1397	3
1398	5
1399	3
1400	257
1401	3
1402	5
1403	3
1404	17
1405	3
1406	5
1407	3
1408	444929
1409	3
1410	5
1411	3
1412	17
1413	3
1414	5
1415	3
1416	97
1417	3
1418	5
1419	3
1420	17
1421	3
1422	5
1423	3
1424	65537
1425	3
1426	5
1427	3
1428	17
1429	3
1430	5
1431	3
1432	257
1433	3
1434	5
1435	3
1436	17
1437	3
1438	5
1439	3
1440	641
1441	3
1442	5
1443	3
1444	17
1445	3
1446	5
1447	3
1448	257
1449	3
1450	5
1451	3
1452	17
1453	3
1454	5
1455	3
1456	449
1457	3
1458	5
1459	3
1460	17
1461	3
1462	5
1463	3
1464	97
1465	3
1466	5
1467	3
1468	17
1469	3
1470	5
1471	3
1472	11777
1473	3
1474	5
1475	3
1476	17
1477	3
1478	5
1479	3
1480	257
1481	3
1482	5
1483	3
1484	17
1485	3
1486	5
1487	3
1488	193
1489	3
1490	5
1491	3
1492	17
1493	3
1494	5
1495	3
1496	257
1497	3
1498	5
1499	3
1500	17
1501	3
1502	5
1503	3
1504	641
1505	3
1506	5
1507	3
1508	17
1509	3
1510	5
1511	3
1512	97
1513	3
1514	5
1515	3
1516	17
1517	3
1518	5
1519	3
1520	12161
1521	3
1522	5
1523	3
1524	17
1525	3
1526	5
1527	3
1528	257
1529	3
1530	5
1531	3
1532	17
1533	3
1534	5
1535	3
1536	2424833
1537	3
1538	5
1539	3
1540	17
1541	3
1542	5
1543	3
1544	257
1545	3
1546	5
1547	3
1548	17
1549	3
1550	5
1551	3
1552	65537
1553	3
1554	5
1555	3
1556	17
1557	3
1558	5
1559	3
1560	97
1561	3
1562	5
1563	3
1564	17
1565	3
1566	5
1567	3
1568	641
1569	3
1570	5
1571	3
1572	17
1573	3
1574	5
1575	3
1576	257
1577	3
1578	5
1579	3
1580	17
1581	3
1582	5
1583	3
1584	193
1585	3
1586	5
1587	3
1588	17
1589	3
1590	5
1591	3
1592	257
1593	3
1594	5
1595	3
1596	17
1597	3
1598	5
1599	3
1600	274177
1601	3
1602	5
1603	3
1604	17
1605	3
1606	5
1607	3
1608	97
1609	3
1610	5
1611	3
1612	17
1613	3
1614	5
1615	3
1616	65537
1617	3
1618	5
1619	3
1620	17
1621	3
1622	5
1623	3
1624	257
1625	3
1626	5
1627	3
1628	17
1629	3
1630	5
1631	3
1632	641
1633	3
1634	5
1635	3
1636	17
1637	3
1638	5
1639	3
1640	257
1641	3
1642	5
1643	3
1644	17
1645	3
1646	5
1647	3
1648	65537
1649	3
1650	5
1651	3
1652	17
1653	3
1654	5
1655	3
1656	97
1657	3
1658	5
1659	3
1660	17
1661	3
1662	5
1663	3
1664	21698561
1665	3
1666	5
1667	3
1668	17
1669	3
1670	5
1671	3
1672	257
1673	3
1674	5
1675	3
1676	17
1677	3
1678	5
1679	3
1680	193
1681	3
1682	5
1683	3
1684	17
1685	3
1686	5
1687	3
1688	257
1689	3
1690	5
1691	3
1692	17
1693	3
1694	5
1695	3
1696	641
1697	3
1698	5
1699	3
1700	17
1701	3
1702	5
1703	3
1704	97
1705	3
1706	5
1707	3
1708	17
1709	3
1710	5
1711	3
1712	65537
1713	3
1714	5
1715	3
1716	17
1717	3
1718	5
1719	3
1720	257
1721	3
1722	5
1723	3
1724	17
1725	3
1726	5
1727	3
1728	769
1729	3
1730	5
1731	3
1732	17
1733	3
1734	5
1735	3
1736	257
1737	3
1738	5
1739	3
1740	17
1741	3
1742	5
1743	3
1744	6977
1745	3
1746	5
1747	3
1748	17
1749	3
1750	5
1751	3
1752	97
1753	3
1754	5
1755	3
1756	17
1757	3
1758	5
1759	3
1760	641
1761	3
1762	5
1763	3
1764	17
1765	3
1766	5
1767	3
1768	257
1769	3
1770	5
1771	3
1772	17
1773	3
1774	5
1775	3
1776	193
1777	3
1778	5
1779	3
1780	17
1781	3
1782	5
1783	3
1784	257
1785	3
1786	5
1787	3
1788	17
1789	3
1790	5
1791	3
1792	1238926361552897
1793	3
1794	5
1795	3
1796	17
1797	3
1798	5
1799	3
1800	97
1801	3
1802	5
1803	3
1804	17
1805	3
1806	5
1807	3
1808	65537
1809	3
1810	5
1811	3
1812	17
1813	3
1814	5
1815	3
1816	257
1817	3
1818	5
1819	3
1820	17
1821	3
1822	5
1823	3
1824	641
1825	3
1826	5
1827	3
1828	17
1829	3
1830	5
1831	3
1832	257
1833	3
1834	5
1835	3
1836	17
1837	3
1838	5
1839	3
1840	65537
1841	3
1842	5
1843	3
1844	17
1845	3
1846	5
1847	3
1848	97
1849	3
1850	5
1851	3
1852	17
1853	3
1854	5
1855	3
1856	274177
1857	3
1858	5
1859	3
1860	17
1861	3
1862	5
1863	3
1864	257
1865	3
1866	5
1867	3
1868	17
1869	3
1870	5
1871	3
1872	193
1873	3
1874	5
1875	3
1876	17
1877	3
1878	5
1879	3
1880	257
1881	3
1882	5
1883	3
1884	17
1885	3
1886	5
1887	3
1888	641
1889	3
1890	5
1891	3
1892	17
1893	3
1894	5
1895	3
1896	97
1897	3
1898	5
1899	3
1900	17
1901	3
1902	5
1903	3
1904	449
1905	3
1906	5
1907	3
1908	17
1909	3
1910	5
1911	3
1912	257
1913	3
1914	5
1915	3
1916	17
1917	3
1918	5
1919	3
1920	7681
1921	3
1922	5
1923	3
1924	17
1925	3
1926	5
1927	3
1928	257
1929	3
1930	5
1931	3
1932	17
1933	3
1934	5
1935	3
1936	65537
1937	3
1938	5
1939	3
1940	17
1941	3
1942	5
1943	3
1944	97
1945	3
1946	5
1947	3
1948	17
1949	3
1950	5
1951	3
1952	641
1953	3
1954	5
1955	3
1956	17
1957	3
1958	5
1959	3
1960	257
1961	3
1962	5
1963	3
1964	17
1965	3
1966	5
1967	3
1968	193
1969	3
1970	5
1971	3
1972	17
1973	3
1974	5
1975	3
1976	257
1977	3
1978	5
1979	3
1980	17
1981	3
1982	5
1983	3
1984	7937
1985	3
1986	5
1987	3
1988	17
1989	3
1990	5
1991	3
1992	97
1993	3
1994	5
1995	3
1996	17
1997	3
1998	5
1999	3
2000	65537
2001	3
2002	5
2003	3
2004	17
2005	3
2006	5
2007	3
2008	257
2009	3
2010	5
2011	3
2012	17
2013	3
2014	5
2015	3
2016	641
2017	3
2018	5
2019	3
2020	17
2021	3
2022	5
2023	3
2024	257
2025	3
2026	5
2027	3
2028	17
2029	3
2030	5
2031	3
2032	65537
2033	3
2034	5
2035	3
2036	17
2037	3
2038	5
2039	3
2040	97
2041	3
2042	5
2043	3
2044	17
2045	3
2046	5
2047	3
2048	319489
2049	3
2050	5
2051	3
2052	17
2053	3
2054	5
2055	3
2056	257
2057	3
2058	5
2059	3
2060	17
2061	3
2062	5
2063	3
2064	193
2065	3
2066	5
2067	3
2068	17
2069	3
2070	5
2071	3
2072	257
2073	3
2074	5
2075	3
2076	17
2077	3
2078	5
2079	3
2080	641
2081	3
2082	5
2083	3
2084	17
2085	3
2086	5
2087	3
2088	97
2089	3
2090	5
2091	3
2092	17
2093	3
2094	5
2095	3
2096	65537
2097	3
2098	5
2099	3
2100	17
2101	3
2102	5
2103	3
2104	257
2105	3
2106	5
2107	3
2108	17
2109	3
2110	5
2111	3
2112	769
2113	3
2114	5
2115	3
2116	17
2117	3
2118	5
2119	3
2120	257
2121	3
2122	5
2123	3
2124	17
2125	3
2126	5
2127	3
2128	449
2129	3
2130	5
2131	3
2132	17
2133	3
2134	5
2135	3
2136	97
2137	3
2138	5
2139	3
2140	17
2141	3
2142	5
2143	3
2144	641
2145	3
2146	5
2147	3
2148	17
2149	3
2150	5
2151	3
2152	257
2153	3
2154	5
2155	3
2156	17
2157	3
2158	5
2159	3
2160	193
2161	3
2162	5
2163	3
2164	17
2165	3
2166	5
2167	3
2168	257
2169	3
2170	5
2171	3
2172	17
2173	3
2174	5
2175	3
2176	597312965317121
2177	3
2178	5
2179	3
2180	17
2181	3
2182	5
2183	3
2184	97
2185	3
2186	5
2187	3
2188	17
2189	3
2190	5
2191	3
2192	65537
2193	3
2194	5
2195	3
2196	17
2197	3
2198	5
2199	3
2200	257
2201	3
2202	5
2203	3
2204	17
2205	3
2206	5
2207	3
2208	641
2209	3
2210	5
2211	3
2212	17
2213	3
2214	5
2215	3
2216	257
2217	3
2218	5
2219	3
2220	17
2221	3
2222	5
2223	3
2224	65537
2225	3
2226	5
2227	3
2228	17
2229	3
2230	5
2231	3
2232	97
2233	3
2234	5
2235	3
2236	17
2237	3
2238	5
2239	3
2240	274177
2241	3
2242	5
2243	3
2244	17
2245	3
2246	5
2247	3
2248	257
2249	3
2250	5
2251	3
2252	17
2253	3
2254	5
2255	3
2256	193
2257	3
2258	5
2259	3
2260	17
2261	3
2262	5
2263	3
2264	257
2265	3
2266	5
2267	3
2268	17
2269	3
2270	5
2271	3
2272	641
2273	3
2274	5
2275	3
2276	17
2277	3
2278	5
2279	3
2280	97
2281	3
2282	5
2283	3
2284	17
2285	3
2286	5
2287	3
2288	65537
2289	3
2290	5
2291	3
2292	17
2293	3
2294	5
2295	3
2296	257
2297	3
2298	5
2299	3
2300	17
2301	3
2302	5
2303	3
2304	101377
2305	3
2306	5
2307	3
2308	17
2309	3
2310	5
2311	3
2312	257
2313	3
2314	5
2315	3
2316	17
2317	3
2318	5
2319	3
2320	65537
2321	3
2322	5
2323	3
2324	17
2325	3
2326	5
2327	3
2328	97
2329	3
2330	5
2331	3
2332	17
2333	3
2334	5
2335	3
2336	641
2337	3
2338	5
2339	3
2340	17
2341	3
2342	5
2343	3
2344	257
2345	3
2346	5
2347	3
2348	17
2349	3
2350	5
2351	3
2352	193
2353	3
2354	5
2355	3
2356	17
2357	3
2358	5
2359	3
2360	257
2361	3
2362	5
2363	3
2364	17
2365	3
2366	5
2367	3
2368	274177
2369	3
2370	5
2371	3
2372	17
2373	3
2374	5
2375	3
2376	97
2377	3
2378	5
2379	3
2380	17
2381	3
2382	5
2383	3
2384	65537
2385	3
2386	5
2387	3
2388	17
2389	3
2390	5
2391	3
2392	257
2393	3
2394	5
2395	3
2396	17
2397	3
2398	5
2399	3
2400	641
2401	3
2402	5
2403	3
2404	17
2405	3
2406	5
2407	3
2408	257
2409	3
2410	5
2411	3
2412	17
2413	3
2414	5
2415	3
2416	65537
2417	3
2418	5
2419	3
2420	17
2421	3
2422	5
2423	3
2424	97
2425	3
2426	5
2427	3
2428	17
2429	3
2430	5
2431	3
2432	19457
2433	3
2434	5
2435	3
2436	17
2437	3
2438	5
2439	3
2440	257
2441	3
2442	5
2443	3
2444	17
2445	3
2446	5
2447	3
2448	193
2449	3
2450	5
2451	3
2452	17
2453	3
2454	5
2455	3
2456	257
2457	3
2458	5
2459	3
2460	17
2461	3
2462	5
2463	3
2464	641
2465	3
2466	5
2467	3
2468	17
2469	3
2470	5
2471	3
2472	97
2473	3
2474	5
2475	3
2476	17
2477	3
2478	5
2479	3
2480	5953
2481	3
2482	5
2483	3
2484	17
2485	3
2486	5
2487	3
2488	257
2489	3
2490	5
2491	3
2492	17
2493	3
2494	5
2495	3
2496	769
2497	3
2498	5
2499	3
2500	17
2501	3
2502	5
2503	3
2504	257
2505	3
2506	5
2507	3
2508	17
2509	3
2510	5
2511	3
2512	65537
2513	3
2514	5
2515	3
2516	17
2517	3
2518	5
2519	3
2520	97
2521	3
2522	5
2523	3
2524	17
2525	3
2526	5
2527	3
2528	641
2529	3
2530	5
2531	3
2532	17
2533	3
2534	5
2535	3
2536	257
2537	3
2538	5
2539	3
2540	17
2541	3
2542	5
2543	3
2544	193
2545	3
2546	5
2547	3
2548	17
2549	3
2550	5
2551	3
2552	257
2553	3
2554	5
2555	3
2556	17
2557	3
2558	5
2559	3
2560	61441
2561	3
2562	5
2563	3
2564	17
2565	3
2566	5
2567	3
2568	97
2569	3
2570	5
2571	3
2572	17
2573	3
2574	5
2575	3
2576	449
2577	3
2578	5
2579	3
2580	17
2581	3
2582	5
2583	3
2584	257
2585	3
2586	5
2587	3
2588	17
2589	3
2590	5
2591	3
2592	641
2593	3
2594	5
2595	3
2596	17
2597	3
2598	5
2599	3
2600	257
2601	3
2602	5
2603	3
2604	17
2605	3
2606	5
2607	3
2608	65537
2609	3
2610	5
2611	3
2612	17
2613	3
2614	5
2615	3
2616	97
2617	3
2618	5
2619	3
2620	17
2621	3
2622	5
2623	3
2624	274177
2625	3
2626	5
2627	3
2628	17
2629	3
2630	5
2631	3
2632	257
2633	3
2634	5
2635	3
2636	17
2637	3
2638	5
2639	3
2640	193
2641	3
2642	5
2643	3
2644	17
2645	3
2646	5
2647	3
2648	257
2649	3
2650	5
2651	3
2652	17
2653	3
2654	5
2655	3
2656	641
2657	3
2658	5
2659	3
2660	17
2661	3
2662	5
2663	3
2664	97
2665	3
2666	5
2667	3
2668	17
2669	3
2670	5
2671	3
2672	65537
2673	3
2674	5
2675	3
2676	17
2677	3
2678	5
2679	3
2680	257
2681	3
2682	5
2683	3
2684	17
2685	3
2686	5
2687	3
2688	10753
2689	3
2690	5
2691	3
2692	17
2693	3
2694	5
2695	3
2696	257
2697	3
2698	5
2699	3
2700	17
2701	3
2702	5
2703	3
2704	65537
2705	3
2706	5
2707	3
2708	17
2709	3
2710	5
2711	3
2712	97
2713	3
2714	5
2715	3
2716	17
2717	3
2718	5
2719	3
2720	641
2721	3
2722	5
2723	3
2724	17
2725	3
2726	5
2727	3
2728	257
2729	3
2730	5
2731	3
2732	17
2733	3
2734	5
2735	3
2736	193
2737	3
2738	5
2739	3
2740	17
2741	3
2742	5
2743	3
2744	257
2745	3
2746	5
2747	3
2748	17
2749	3
2750	5
2751	3
2752	176129
2753	3
2754	5
2755	3
2756	17
2757	3
2758	5
2759	3
2760	97
2761	3
2762	5
2763	3
2764	17
2765	3
2766	5
2767	3
2768	65537
2769	3
2770	5
2771	3
2772	17
2773	3
2774	5
2775	3
2776	257
2777	3
2778	5
2779	3
2780	17
2781	3
2782	5
2783	3
2784	641
2785	3
2786	5
2787	3
2788	17
2789	3
2790	5
2791	3
2792	257
2793	3
2794	5
2795	3
2796	17
2797	3
2798	5
2799	3
2800	449
2801	3
2802	5
2803	3
2804	17
2805	3
2806	5
2807	3
2808	97
2809	3
2810	5
2811	3
2812	17
2813	3
2814	5
2815	3
2816	580208641
2817	3
2818	5
2819	3
2820	17
2821	3
2822	5
2823	3
2824	257
2825	3
2826	5
2827	3
2828	17
2829	3
2830	5
2831	3
2832	193
2833	3
2834	5
2835	3
2836	17
2837	3
2838	5
2839	3
2840	257
2841	3
2842	5
2843	3
2844	17
2845	3
2846	5
2847	3
2848	641
2849	3
2850	5
2851	3
2852	17
2853	3
2854	5
2855	3
2856	97
2857	3
2858	5
2859	3
2860	17
2861	3
2862	5
2863	3
2864	65537
2865	3
2866	5
2867	3
2868	17
2869	3
2870	5
2871	3
2872	257
2873	3
2874	5
2875	3
2876	17
2877	3
2878	5
2879	3
2880	769
2881	3
2882	5
2883	3
2884	17
2885	3
2886	5
2887	3
2888	257
2889	3
2890	5
2891	3
2892	17
2893	3
2894	5
2895	3
2896	65537
2897	3
2898	5
2899	3
2900	17
2901	3
2902	5
2903	3
2904	97
2905	3
2906	5
2907	3
2908	17
2909	3
2910	5
2911	3
2912	641
2913	3
2914	5
2915	3
2916	17
2917	3
2918	5
2919	3
2920	257
2921	3
2922	5
2923	3
2924	17
2925	3
2926	5
2927	3
2928	193
2929	3
2930	5
2931	3
2932	17
2933	3
2934	5
2935	3
2936	257
2937	3
2938	5
2939	3
2940	17
2941	3
2942	5
2943	3
2944	70657
2945	3
2946	5
2947	3
2948	17
2949	3
2950	5
2951	3
2952	97
2953	3
2954	5
2955	3
2956	17
2957	3
2958	5
2959	3
2960	35521
2961	3
2962	5
2963	3
2964	17
2965	3
2966	5
2967	3
2968	257
2969	3
2970	5
2971	3
2972	17
2973	3
2974	5
2975	3
2976	641
2977	3
2978	5
2979	3
2980	17
2981	3
2982	5
2983	3
2984	257
2985	3
2986	5
2987	3
2988	17
2989	3
2990	5
2991	3
2992	5441
2993	3
2994	5
2995	3
2996	17
2997	3
2998	5
2999	3
3000	97
3001	3
3002	5
3003	3
3004	17
3005	3
3006	5
3007	3
3008	274177
3009	3
3010	5
3011	3
3012	17
3013	3
3014	5
3015	3
3016	257
3017	3
3018	5
3019	3
3020	17
3021	3
3022	5
3023	3
3024	193
3025	3
3026	5
3027	3
3028	17
3029	3
3030	5
3031	3
3032	257
3033	3
3034	5
3035	3
3036	17
3037	3
3038	5
3039	3
3040	641
3041	3
3042	5
3043	3
3044	17
3045	3
3046	5
3047	3
3048	97
3049	3
3050	5
3051	3
3052	17
3053	3
3054	5
3055	3
3056	61121
3057	3
3058	5
3059	3
3060	17
3061	3
3062	5
3063	3
3064	257
3065	3
3066	5
3067	3
3068	17
3069	3
3070	5
3071	3
3072	12289
3073	3
3074	5
3075	3
3076	17
3077	3
3078	5
3079	3
3080	257
3081	3
3082	5
3083	3
3084	17
3085	3
3086	5
3087	3
3088	65537
3089	3
3090	5
3091	3
3092	17
3093	3
3094	5
3095	3
3096	97
3097	3
3098	5
3099	3
3100	17
3101	3
3102	5
3103	3
3104	641
3105	3
3106	5
3107	3
3108	17
3109	3
3110	5
3111	3
3112	257
3113	3
3114	5
3115	3
3116	17
3117	3
3118	5
3119	3
3120	193
3121	3
3122	5
3123	3
3124	17
3125	3
3126	5
3127	3
3128	257
3129	3
3130	5
3131	3
3132	17
3133	3
3134	5
3135	3
3136	274177
3137	3
3138	5
3139	3
3140	17
3141	3
3142	5
3143	3
3144	97
3145	3
3146	5
3147	3
3148	17
3149	3
3150	5
3151	3
3152	65537
3153	3
3154	5
3155	3
3156	17
3157	3
3158	5
3159	3
3160	257
3161	3
3162	5
3163	3
3164	17
3165	3
3166	5
3167	3
3168	641
3169	3
3170	5
3171	3
3172	17
3173	3
3174	5
3175	3
3176	257
3177	3
3178	5
3179	3
3180	17
3181	3
3182	5
3183	3
3184	65537
3185	3
3186	5
3187	3
3188	17
3189	3
3190	5
3191	3
3192	97
3193	3
3194	5
3195	3
3196	17
3197	3
3198	5
3199	3
3200	4646401
3201	3
3202	5
3203	3
3204	17
3205	3
3206	5
3207	3
3208	257
3209	3
3210	5
3211	3
3212	17
3213	3
3214	5
3215	3
3216	193
3217	3
3218	5
3219	3
3220	17
3221	3
3222	5
3223	3
3224	257
3225	3
3226	5
3227	3
3228	17
3229	3
3230	5
3231	3
3232	641
3233	3
3234	5
3235	3
3236	17
3237	3
3238	5
3239	3
3240	97
3241	3
3242	5
3243	3
3244	17
3245	3
3246	5
3247	3
3248	449
3249	3
3250	5
3251	3
3252	17
3253	3
3254	5
3255	3
3256	257
3257	3
3258	5
3259	3
3260	17
3261	3
3262	5
3263	3
3264	769
3265	3
3266	5
3267	3
3268	17
3269	3
3270	5
3271	3
3272	257
3273	3
3274	5
3275	3
3276	17
3277	3
3278	5
3279	3
3280	7873
3281	3
3282	5
3283	3
3284	17
3285	3
3286	5
3287	3
3288	97
3289	3
3290	5
3291	3
3292	17
3293	3
3294	5
3295	3
3296	641
3297	3
3298	5
3299	3
3300	17
3301	3
3302	5
3303	3
3304	257
3305	3
3306	5
3307	3
3308	17
3309	3
3310	5
3311	3
3312	193
3313	3
3314	5
3315	3
3316	17
3317	3
3318	5
3319	3
3320	257
3321	3
3322	5
3323	3
3324	17
3325	3
3326	5
3327	3
3328	13313
3329	3
3330	5
3331	3
3332	17
3333	3
3334	5
3335	3
3336	97
3337	3
3338	5
3339	3
3340	17
3341	3
3342	5
3343	3
3344	65537
3345	3
3346	5
3347	3
3348	17
3349	3
3350	5
3351	3
3352	257
3353	3
3354	5
3355	3
3356	17
3357	3
3358	5
3359	3
3360	641
3361	3
3362	5
3363	3
3364	17
3365	3
3366	5
3367	3
3368	257
3369	3
3370	5
3371	3
3372	17
3373	3
3374	5
3375	3
3376	65537
3377	3
3378	5
3379	3
3380	17
3381	3
3382	5
3383	3
3384	97
3385	3
3386	5
3387	3
3388	17
3389	3
3390	5
3391	3
3392	274177
3393	3
3394	5
3395	3
3396	17
3397	3
3398	5
3399	3
3400	257
3401	3
3402	5
3403	3
3404	17
3405	3
3406	5
3407	3
3408	193
3409	3
3410	5
3411	3
3412	17
3413	3
3414	5
3415	3
3416	257
3417	3
3418	5
3419	3
3420	17
3421	3
3422	5
3423	3
3424	641
3425	3
3426	5
3427	3
3428	17
3429	3
3430	5
3431	3
3432	97
3433	3
3434	5
3435	3
3436	17
3437	3
3438	5
3439	3
3440	2753
3441	3
3442	5
3443	3
3444	17
3445	3
3446	5
3447	3
3448	257
3449	3
3450	5
3451	3
3452	17
3453	3
3454	5
3455	3
3456	18433
3457	3
3458	5
3459	3
3460	17
3461	3
3462	5
3463	3
3464	257
3465	3
3466	5
3467	3
3468	17
3469	3
3470	5
3471	3
3472	449
3473	3
3474	5
3475	3
3476	17
3477	3
3478	5
3479	3
3480	97
3481	3
3482	5
3483	3
3484	17
3485	3
3486	5
3487	3
3488	641
3489	3
3490	5
3491	3
3492	17
3493	3
3494	5
3495	3
3496	257
3497	3
3498	5
3499	3
3500	17
3501	3
3502	5
3503	3
3504	193
3505	3
3506	5
3507	3
3508	17
3509	3
3510	5
3511	3
3512	257
3513	3
3514	5
3515	3
3516	17
3517	3
3518	5
3519	3
3520	14081
3521	3
3522	5
3523	3
3524	17
3525	3
3526	5
3527	3
3528	97
3529	3
3530	5
3531	3
3532	17
3533	3
3534	5
3535	3
3536	5441
3537	3
3538	5
3539	3
3540	17
3541	3
3542	5
3543	3
3544	257
3545	3
3546	5
3547	3
3548	17
3549	3
3550	5
3551	3
3552	641
3553	3
3554	5
3555	3
3556	17
3557	3
3558	5
3559	3
3560	257
3561	3
3562	5
3563	3
3564	17
3565	3
3566	5
3567	3
3568	65537
3569	3
3570	5
3571	3
3572	17
3573	3
3574	5
3575	3
3576	97
3577	3
3578	5
3579	3
3580	17
3581	3
3582	5
3583	3
3584	2424833
3585	3
3586	5
3587	3
3588	17
3589	3
3590	5
3591	3
3592	257
3593	3
3594	5
3595	3
3596	17
3597	3
3598	5
3599	3
3600	193
3601	3
3602	5
3603	3
3604	17
3605	3
3606	5
3607	3
3608	257
3609	3
3610	5
3611	3
3612	17
3613	3
3614	5
3615	3
3616	641
3617	3
3618	5
3619	3
3620	17
3621	3
3622	5
3623	3
3624	97
3625	3
3626	5
3627	3
3628	17
3629	3
3630	5
3631	3
3632	65537
3633	3
3634	5
3635	3
3636	17
3637	3
3638	5
3639	3
3640	257
3641	3
3642	5
3643	3
3644	17
3645	3
3646	5
3647	3
3648	769
3649	3
3650	5
3651	3
3652	17
3653	3
3654	5
3655	3
3656	257
3657	3
3658	5
3659	3
3660	17
3661	3
3662	5
3663	3
3664	14657
3665	3
3666	5
3667	3
3668	17
3669	3
3670	5
3671	3
3672	97
3673	3
3674	5
3675	3
3676	17
3677	3
3678	5
3679	3
3680	641
3681	3
3682	5
3683	3
3684	17
3685	3
3686	5
3687	3
3688	257
3689	3
3690	5
3691	3
3692	17
3693	3
3694	5
3695	3
3696	193
3697	3
3698	5
3699	3
3700	17
3701	3
3702	5
3703	3
3704	257
3705	3
3706	5
3707	3
3708	17
3709	3
3710	5
3711	3
3712	3919873
3713	3
3714	5
3715	3
3716	17
3717	3
3718	5
3719	3
3720	97
3721	3
3722	5
3723	3
3724	17
3725	3
3726	5
3727	3
3728	65537
3729	3
3730	5
3731	3
3732	17
3733	3
3734	5
3735	3
3736	257
3737	3
3738	5
3739	3
3740	17
3741	3
3742	5
3743	3
3744	641
3745	3
3746	5
3747	3
3748	17
3749	3
3750	5
3751	3
3752	257
3753	3
3754	5
3755	3
3756	17
3757	3
3758	5
3759	3
3760	65537
3761	3
3762	5
3763	3
3764	17
3765	3
3766	5
3767	3
3768	97
3769	3
3770	5
3771	3
3772	17
3773	3
3774	5
3775	3
3776	75521
3777	3
3778	5
3779	3
3780	17
3781	3
3782	5
3783	3
3784	257
3785	3
3786	5
3787	3
3788	17
3789	3
3790	5
3791	3
3792	193
3793	3
3794	5
3795	3
3796	17
3797	3
3798	5
3799	3
3800	257
3801	3
3802	5
3803	3
3804	17
3805	3
3806	5
3807	3
3808	641
3809	3
3810	5
3811	3
3812	17
3813	3
3814	5
3815	3
3816	97
3817	3
3818	5
3819	3
3820	17
3821	3
3822	5
3823	3
3824	65537
3825	3
3826	5
3827	3
3828	17
3829	3
3830	5
3831	3
3832	257
3833	3
3834	5
3835	3
3836	17
3837	3
3838	5
3839	3
3840	1238926361552897
3841	3
3842	5
3843	3
3844	17
3845	3
3846	5
3847	3
3848	257
3849	3
3850	5
3851	3
3852	17
3853	3
3854	5
3855	3
3856	65537
3857	3
3858	5
3859	3
3860	17
3861	3
3862	5
3863	3
3864	97
3865	3
3866	5
3867	3
3868	17
3869	3
3870	5
3871	3
3872	641
3873	3
3874	5
3875	3
3876	17
3877	3
3878	5
3879	3
3880	257
3881	3
3882	5
3883	3
3884	17
3885	3
3886	5
3887	3
3888	193
3889	3
3890	5
3891	3
3892	17
3893	3
3894	5
3895	3
3896	257
3897	3
3898	5
3899	3
3900	17
3901	3
3902	5
3903	3
3904	274177
3905	3
3906	5
3907	3
3908	17
3909	3
3910	5
3911	3
3912	97
3913	3
3914	5
3915	3
3916	17
3917	3
3918	5
3919	3
3920	449
3921	3
3922	5
3923	3
3924	17
3925	3
3926	5
3927	3
3928	257
3929	3
3930	5
3931	3
3932	17
3933	3
3934	5
3935	3
3936	641
3937	3
3938	5
3939	3
3940	17
3941	3
3942	5
3943	3
3944	257
3945	3
3946	5
3947	3
3948	17
3949	3
3950	5
3951	3
3952	65537
3953	3
3954	5
3955	3
3956	17
3957	3
3958	5
3959	3
3960	97
3961	3
3962	5
3963	3
3964	17
3965	3
3966	5
3967	3