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