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