1 1 2 3 3 7 4 11 5 13 6 27 7 31 8 39 9 49 10 53 11 57 12 59 13 71 14 77 15 81 16 83 17 91 18 97 19 99 20 101 21 123 22 127 23 129 24 141 25 151 26 157 27 161 28 169 29 171 30 179 31 181 32 189 33 207 34 209 35 211 36 223 37 227 38 237 39 239 40 249 41 253 42 291 43 311 44 319 45 333 46 343 47 363 48 367 49 379 50 393 51 403 52 413 53 423 54 427 55 437 56 447 57 449 58 469 59 487 60 517 61 521 62 531 63 539 64 543 65 591 66 599 67 601 68 603 69 609 70 613 71 619 72 631 73 657 74 669 75 679 76 697 77 699 78 731 79 741 80 743 81 773 82 777 83 783 84 809 85 827 86 847 87 851 88 869 89 883 90 889 91 897 92 899 93 921 94 959 95 977 96 987 97 1009 98 1021 99 1039 100 1047 101 1053 102 1071 103 1089 104 1091 105 1093 106 1103 107 1107 108 1117 109 1131 110 1149 111 1183 112 1191 113 1193 114 1201 115 1203 116 1217 117 1243 118 1249 119 1261 120 1267 121 1273 122 1281 123 1329 124 1379 125 1389 126 1393 127 1401 128 1417 129 1427 130 1449 131 1457 132 1471 133 1477 134 1481 135 1483 136 1487 137 1513 138 1529 139 1533 140 1557 141 1567 142 1589 143 1611 144 1617 145 1623 146 1641 147 1663 148 1679 149 1687 150 1691 151 1697 152 1709 153 1711 154 1721 155 1729 156 1749 157 1757 158 1767 159 1779 160 1791 161 1799 162 1809 163 1817 164 1831 165 1833 166 1873 167 1883 168 1887 169 1901 170 1919 171 1921 172 1929 173 1963 174 1977 175 1987 176 1991 177 2009 178 2031 179 2051 180 2059 181 2103 182 2121 183 2127 184 2159 185 2171 186 2181 187 2183 188 2211 189 2213 190 2233 191 2257 192 2269 193 2281 194 2303 195 2307 196 2341 197 2379 198 2393 199 2411 200 2423 201 2433 202 2447 203 2449 204 2477 205 2491 206 2499 207 2503 208 2527 209 2537 210 2541 211 2577 212 2579 213 2601 214 2611 215 2649 216 2653 217 2659 218 2671 219 2677 220 2681 221 2689 222 2691 223 2717 224 2723 225 2757 226 2759 227 2779 228 2797 229 2801 230 2803 231 2827 232 2829 233 2863 234 2873 235 2887 236 2897 237 2909 238 2913 239 2919 240 2937 241 2941 242 2951 243 2997 244 3003 245 3009 246 3011 247 3027 248 3031 249 3039 250 3041 251 3083 252 3097 253 3109 254 3121 255 3149 256 3223 257 3231 258 3289 259 3291 260 3307 261 3317 262 3331 263 3333 264 3349 265 3353 266 3361 267 3377 268 3401 269 3403 270 3419 271 3427 272 3451 273 3469 274 3471 275 3503 276 3511 277 3529 278 3549 279 3611 280 3627 281 3633 282 3643 283 3647 284 3667 285 3693 286 3703 287 3707 288 3713 289 3723 290 3737 291 3749 292 3767 293 3773 294 3777 295 3791 296 3821 297 3837 298 3843 299 3863 300 3867 301 3889 302 3899 303 3907 304 3913 305 3923 306 3931 307 3947 308 3989 309 3991 310 4001 311 4011 312 4017 313 4043 314 4059 315 4061 316 4067 317 4081 318 4087 319 4103 320 4127 321 4129 322 4131 323 4147 324 4171 325 4187 326 4197 327 4199 328 4207 329 4211 330 4227 331 4257 332 4271 333 4287 334 4361 335 4369 336 4381 337 4389 338 4397 339 4417 340 4427 341 4431 342 4441 343 4451 344 4453 345 4483 346 4493 347 4501 348 4529 349 4551 350 4589 351 4603 352 4627 353 4661 354 4673 355 4679 356 4693 357 4711 358 4717 359 4733 360 4757 361 4761 362 4763 363 4799 364 4803 365 4833 366 4837 367 4869 368 4887 369 4889 370 4901 371 4917 372 4959 373 4977 374 5011 375 5071 376 5093 377 5111 378 5117 379 5137 380 5141 381 5153 382 5163 383 5167 384 5173 385 5197 386 5211 387 5219 388 5223 389 5263 390 5271 391 5277 392 5289 393 5291 394 5333 395 5337 396 5363 397 5397 398 5403 399 5407 400 5419 401 5429 402 5439 403 5449 404 5453 405 5459 406 5461 407 5463 408 5487 409 5509 410 5519 411 5527 412 5557 413 5571 414 5603 415 5617 416 5639 417 5643 418 5649 419 5681 420 5683 421 5709 422 5747 423 5757 424 5783 425 5797 426 5837 427 5879 428 5901 429 5909 430 5921 431 5923 432 5943 433 5953 434 5957 435 5977 436 5979 437 5981 438 5991 439 5993 440 6013 441 6017 442 6033 443 6059 444 6079 445 6103 446 6107 447 6133 448 6157 449 6173 450 6201 451 6209 452 6213 453 6237 454 6243 455 6259 456 6287 457 6289 458 6321 459 6339 460 6363 461 6369 462 6371 463 6373 464 6391 465 6397 466 6427 467 6429 468 6433 469 6437 470 6443 471 6451 472 6479 473 6481 474 6493 475 6507 476 6521 477 6551 478 6563 479 6567 480 6573 481 6583 482 6597 483 6677 484 6679 485 6707 486 6713 487 6737 488 6741 489 6747 490 6759 491 6773 492 6787 493 6793 494 6831 495 6839 496 6891 497 6937 498 6961 499 6979 500 7007 501 7043 502 7049 503 7053 504 7057 505 7091 506 7097 507 7099 508 7123 509 7139 510 7143 511 7157 512 7181 513 7183 514 7197 515 7213 516 7221 517 7231 518 7249 519 7269 520 7273 521 7279 522 7287 523 7291 524 7321 525 7351 526 7353 527 7361 528 7381 529 7399 530 7403 531 7421 532 7433 533 7461 534 7473 535 7477 536 7493 537 7553 538 7563 539 7581 540 7617 541 7631 542 7637 543 7643 544 7659 545 7671 546 7683 547 7727 548 7753 549 7763 550 7773 551 7777 552 7797 553 7813 554 7839 555 7857 556 7903 557 7909 558 7923 559 7937 560 7951 561 7979 562 7981 563 7997 564 8001 565 8023 566 8047 567 8049 568 8081 569 8089 570 8093 571 8107 572 8137 573 8177 574 8187 575 8189 576 8191 577 8203 578 8219 579 8231 580 8291 581 8323 582 8347 583 8379 584 8387 585 8399 586 8411 587 8421 588 8429 589 8431 590 8457 591 8463 592 8483 593 8487 594 8529 595 8533 596 8543 597 8551 598 8561 599 8583 600 8627 601 8637 602 8651 603 8653 604 8659 605 8683 606 8697 607 8707 608 8709 609 8721 610 8751 611 8791 612 8793 613 8807 614 8809 615 8827 616 8837 617 8847 618 8863 619 8891 620 8893 621 8903 622 8921 623 8929 624 8939 625 8949 626 8957 627 8981 628 9017 629 9023 630 9027 631 9121 632 9141 633 9149 634 9191 635 9201 636 9209 637 9223 638 9233 639 9251 640 9253 641 9289 642 9303 643 9323 644 9331 645 9339 646 9363 647 9379 648 9381 649 9397 650 9407 651 9411 652 9467 653 9477 654 9523 655 9561 656 9563 657 9583 658 9587 659 9589 660 9601 661 9619 662 9621 663 9633 664 9639 665 9673 666 9699 667 9709 668 9719 669 9729 670 9743 671 9783 672 9817 673 9821 674 9829 675 9841 676 9849 677 9867 678 9869 679 9909 680 9911 681 9933 682 9937 683 9947 684 10003 685 10007 686 10017 687 10039 688 10041 689 10049 690 10059 691 10063 692 10069 693 10083 694 10129 695 10139 696 10151 697 10153 698 10161 699 10179 700 10199 701 10203 702 10213 703 10217 704 10223 705 10237 706 10247 707 10289 708 10291 709 10293 710 10303 711 10307 712 10343 713 10347 714 10349 715 10359 716 10399 717 10401 718 10403 719 10423 720 10441 721 10483 722 10489 723 10497 724 10501 725 10507 726 10511 727 10527 728 10531 729 10569 730 10571 731 10577 732 10587 733 10641 734 10653 735 10661 736 10679 737 10699 738 10723 739 10739 740 10749 741 10767 742 10797 743 10811 744 10821 745 10853 746 10857 747 10861 748 10879 749 10893 750 10917 751 10921 752 10949 753 10951 754 10959 755 10961 756 10973 757 11029 758 11031 759 11039 760 11047 761 11063 762 11073 763 11081 764 11101 765 11127 766 11141 767 11143 768 11159 769 11179 770 11183 771 11193 772 11211 773 11231 774 11239 775 11259 776 11273 777 11297 778 11341 779 11343 780 11357 781 11383 782 11393 783 11399 784 11407 785 11421 786 11427 787 11477 788 11487 789 11521 790 11523 791 11533 792 11591 793 11603 794 11607 795 11627 796 11633 797 11673 798 11677 799 11687 800 11693 801 11697 802 11711 803 11731 804 11733 805 11753 806 11773 807 11799 808 11809 809 11817 810 11819 811 11823 812 11843 813 11861 814 11883 815 11887 816 11889 817 11893 818 11907 819 11921 820 11939 821 11941 822 11949 823 11957 824 11971 825 11983 826 12009 827 12053 828 12061 829 12067 830 12113 831 12117 832 12131 833 12149 834 12153 835 12169 836 12183 837 12223 838 12267 839 12293 840 12317 841 12331 842 12373 843 12377 844 12379 845 12417 846 12433 847 12447 848 12459 849 12491 850 12503 851 12509 852 12513 853 12531 854 12557 855 12559 856 12573 857 12589 858 12603 859 12663 860 12677 861 12719 862 12743 863 12767 864 12779 865 12823 866 12837 867 12859 868 12867 869 12873 870 12881 871 12911 872 12933 873 12947 874 13007 875 13027 876 13033 877 13041 878 13063 879 13079 880 13083 881 13101 882 13103 883 13119 884 13153 885 13159 886 13167 887 13229 888 13237 889 13257 890 13261 891 13271 892 13279 893 13283 894 13293 895 13307 896 13339 897 13343 898 13371 899 13413 900 13429 901 13447 902 13467 903 13483 904 13499 905 13517 906 13559 907 13567 908 13579 909 13611 910 13621 911 13623 912 13629 913 13643 914 13647 915 13657 916 13671 917 13689 918 13699 919 13733 920 13769 921 13787 922 13801 923 13819 924 13847 925 13853 926 13857 927 13887 928 13889 929 13913 930 13933 931 13937 932 13983 933 13989 934 13999 935 14007 936 14041 937 14053 938 14067 939 14069 940 14071 941 14077 942 14087 943 14113 944 14119 945 14143 946 14157 947 14181 948 14227 949 14267 950 14297 951 14319 952 14363 953 14379 954 14391 955 14393 956 14419 957 14423 958 14449 959 14463 960 14479 961 14483 962 14487 963 14489 964 14529 965 14531 966 14559 967 14573 968 14619 969 14641 970 14659 971 14669 972 14689 973 14693 974 14701 975 14711 976 14713 977 14721 978 14729 979 14767 980 14769 981 14797 982 14799 983 14801 984 14819 985 14839 986 14843 987 14853 988 14857 989 14879 990 14909 991 14951 992 14973 993 14997 994 15001 995 15021 996 15029 997 15053 998 15057 999 15079 1000 15131 1001 15133 1002 15147 1003 15173 1004 15183 1005 15189 1006 15239 1007 15257 1008 15277 1009 15303 1010 15327 1011 15341 1012 15343 1013 15373 1014 15411 1015 15417 1016 15497 1017 15523 1018 15529 1019 15537 1020 15547 1021 15551 1022 15561 1023 15581 1024 15603 1025 15613 1026 15631 1027 15639 1028 15651 1029 15673 1030 15677 1031 15681 1032 15719 1033 15737 1034 15779 1035 15781 1036 15789 1037 15827 1038 15833 1039 15873 1040 15889 1041 15911 1042 15917 1043 15943 1044 15953 1045 15959 1046 16003 1047 16009 1048 16031 1049 16057 1050 16069 1051 16099 1052 16101 1053 16107 1054 16113 1055 16121 1056 16143 1057 16167 1058 16211 1059 16227 1060 16243 1061 16269 1062 16271 1063 16317 1064 16331 1065 16349 1066 16351 1067 16353 1068 16373 1069 16407 1070 16443 1071 16453 1072 16471 1073 16509 1074 16583 1075 16593 1076 16617 1077 16619 1078 16639 1079 16643 1080 16659 1081 16703 1082 16713 1083 16731 1084 16737 1085 16751 1086 16771 1087 16783 1088 16801 1089 16859 1090 16877 1091 16929 1092 16937 1093 16947 1094 17011 1095 17023 1096 17031 1097 17063 1098 17067 1099 17101 1100 17119 1101 17147 1102 17157 1103 17167 1104 17189 1105 17207 1106 17231 1107 17251 1108 17261 1109 17277 1110 17283 1111 17301 1112 17319 1113 17321 1114 17329 1115 17389 1116 17427 1117 17431 1118 17441 1119 17459 1120 17461 1121 17473 1122 17479 1123 17503 1124 17531 1125 17549 1126 17571 1127 17573 1128 17633 1129 17639 1130 17653 1131 17669 1132 17679 1133 17699 1134 17703 1135 17713 1136 17769 1137 17779 1138 17791 1139 17809 1140 17829 1141 17881 1142 17891 1143 17899 1144 17919 1145 17921 1146 17959 1147 17961 1148 17963 1149 17987 1150 17989 1151 17991 1152 17993 1153 18021 1154 18029 1155 18073 1156 18099 1157 18109 1158 18201 1159 18203 1160 18227 1161 18229 1162 18231 1163 18241 1164 18257 1165 18267 1166 18309 1167 18311 1168 18341 1169 18343 1170 18367 1171 18421 1172 18441 1173 18453 1174 18467 1175 18507 1176 18539 1177 18549 1178 18561 1179 18571 1180 18577 1181 18609 1182 18641 1183 18663 1184 18733 1185 18759 1186 18761 1187 18777 1188 18801 1189 18817 1190 18847 1191 18869 1192 18871 1193 18903 1194 18907 1195 18913 1196 18917 1197 18929 1198 18939 1199 18953 1200 18983 1201 19013 1202 19019 1203 19033 1204 19037 1205 19071 1206 19081 1207 19083 1208 19103 1209 19151 1210 19159 1211 19173 1212 19237 1213 19243 1214 19261 1215 19267 1216 19281 1217 19321 1218 19323 1219 19333 1220 19341 1221 19393 1222 19401 1223 19411 1224 19489 1225 19499 1226 19503 1227 19519 1228 19527 1229 19531 1230 19571 1231 19593 1232 19599 1233 19641 1234 19657 1235 19683 1236 19723 1237 19747 1238 19753 1239 19781 1240 19807 1241 19811 1242 19851 1243 19853 1244 19863 1245 19869 1246 19883 1247 19919 1248 19929 1249 19961 1250 19967 1251 19979 1252 20017 1253 20047 1254 20049 1255 20051 1256 20077 1257 20093 1258 20117 1259 20149 1260 20161 1261 20187 1262 20209 1263 20287 1264 20293 1265 20311 1266 20317 1267 20331 1268 20353 1269 20369 1270 20387 1271 20411 1272 20423 1273 20433 1274 20467 1275 20489 1276 20509 1277 20537 1278 20551 1279 20581 1280 20587 1281 20597 1282 20611 1283 20623 1284 20633 1285 20639 1286 20649 1287 20663 1288 20677 1289 20699 1290 20727 1291 20737 1292 20741 1293 20793 1294 20797 1295 20819 1296 20873 1297 20891 1298 20917 1299 20933 1300 20937 1301 20951 1302 20961 1303 20983 1304 21001 1305 21003 1306 21021 1307 21027 1308 21063 1309 21081 1310 21083 1311 21091 1312 21123 1313 21127 1314 21133 1315 21151 1316 21157 1317 21167 1318 21171 1319 21179 1320 21197 1321 21203 1322 21241 1323 21249 1324 21263 1325 21279 1326 21301 1327 21347 1328 21377 1329 21399 1330 21409 1331 21487 1332 21503 1333 21529 1334 21531 1335 21547 1336 21573 1337 21577 1338 21613 1339 21617 1340 21631 1341 21673 1342 21679 1343 21689 1344 21703 1345 21717 1346 21721 1347 21743 1348 21763 1349 21799 1350 21811 1351 21827 1352 21829 1353 21871 1354 21897 1355 21899 1356 21921 1357 21931 1358 21939 1359 21969 1360 21973 1361 21983 1362 21993 1363 22009 1364 22047 1365 22049 1366 22053 1367 22061 1368 22071 1369 22077 1370 22093 1371 22103 1372 22127 1373 22137 1374 22141 1375 22149 1376 22211 1377 22231 1378 22249 1379 22253 1380 22257 1381 22267 1382 22323 1383 22361 1384 22371 1385 22383 1386 22399 1387 22401 1388 22457 1389 22497 1390 22539 1391 22547 1392 22579 1393 22583 1394 22589 1395 22621 1396 22677 1397 22679 1398 22697 1399 22709 1400 22723 1401 22737 1402 22739 1403 22757 1404 22779 1405 22831 1406 22883 1407 22887 1408 22893 1409 22919 1410 22929 1411 22931 1412 22933 1413 22943 1414 22959 1415 22961 1416 22963 1417 22977 1418 23009 1419 23037 1420 23047 1421 23083 1422 23087 1423 23093 1424 23113 1425 23153 1426 23159 1427 23173 1428 23197 1429 23223 1430 23229 1431 23241 1432 23271 1433 23317 1434 23353 1435 23369 1436 23377 1437 23379 1438 23381 1439 23423 1440 23437 1441 23439 1442 23457 1443 23471 1444 23491 1445 23493 1446 23509 1447 23527 1448 23533 1449 23559 1450 23589 1451 23611 1452 23631 1453 23659 1454 23667 1455 23681 1456 23691 1457 23701 1458 23733 1459 23771 1460 23839 1461 23881 1462 23933 1463 23939 1464 23941 1465 23967 1466 23971 1467 24027 1468 24031 1469 24063 1470 24073 1471 24077 1472 24083 1473 24097 1474 24109 1475 24123 1476 24147 1477 24151 1478 24193 1479 24217 1480 24261 1481 24263 1482 24273 1483 24277 1484 24321 1485 24347 1486 24367 1487 24373 1488 24387 1489 24401 1490 24413 1491 24429 1492 24447 1493 24461 1494 24471 1495 24493 1496 24511 1497 24541 1498 24543 1499 24557 1500 24571