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