1 3 2 5 3 7 4 13 5 17 6 19 7 23 8 37 9 47 10 59 11 61 12 67 13 71 14 79 15 89 16 101 17 103 18 107 19 109 20 127 21 151 22 157 23 163 24 167 25 191 26 197 27 199 28 223 29 229 30 233 31 239 32 271 33 277 34 283 35 293 36 307 37 311 38 313 39 331 40 353 41 373 42 379 43 383 44 397 45 401 46 409 47 419 48 421 49 439 50 443 51 457 52 461 53 491 54 499 55 509 56 523 57 547 58 601 59 607 60 613 61 617 62 619 63 631 64 641 65 643 66 653 67 691 68 727 69 733 70 743 71 751 72 757 73 769 74 773 75 823 76 829 77 839 78 857 79 859 80 863 81 877 82 883 83 911 84 919 85 929 86 937 87 941 88 947 89 971 90 983 91 991 92 1013 93 1019 94 1021 95 1031 96 1061 97 1063 98 1069 99 1091 100 1097 101 1103 102 1109 103 1123 104 1153 105 1163 106 1171 107 1181 108 1187 109 1193 110 1201 111 1213 112 1223 113 1231 114 1237 115 1289 116 1307 117 1319 118 1321 119 1327 120 1381 121 1409 122 1423 123 1429 124 1439 125 1453 126 1481 127 1483 128 1489 129 1493 130 1511 131 1523 132 1597 133 1601 134 1607 135 1613 136 1619 137 1627 138 1637 139 1657 140 1663 141 1669 142 1693 143 1697 144 1709 145 1721 146 1723 147 1741 148 1747 149 1753 150 1759 151 1787 152 1801 153 1831 154 1867 155 1871 156 1877 157 1879 158 1889 159 1913 160 1931 161 1933 162 1973 163 1987 164 1993 165 1997 166 1999 167 2011 168 2017 169 2081 170 2083 171 2087 172 2089 173 2099 174 2131 175 2143 176 2213 177 2239 178 2243 179 2251 180 2267 181 2269 182 2273 183 2287 184 2297 185 2309 186 2311 187 2339 188 2347 189 2351 190 2357 191 2381 192 2389 193 2393 194 2411 195 2441 196 2473 197 2503 198 2543 199 2549 200 2557 201 2609 202 2621 203 2633 204 2647 205 2657 206 2671 207 2677 208 2683 209 2689 210 2699 211 2707 212 2719 213 2729 214 2731 215 2789 216 2833 217 2837 218 2843 219 2851 220 2861 221 2909 222 2939 223 2953 224 2969 225 2971 226 3019 227 3023 228 3037 229 3041 230 3049 231 3061 232 3067 233 3079 234 3083 235 3089 236 3119 237 3121 238 3163 239 3167 240 3187 241 3209 242 3253 243 3257 244 3271 245 3299 246 3313 247 3319 248 3331 249 3343 250 3347 251 3359 252 3371 253 3373 254 3391 255 3413 256 3433 257 3449 258 3461 259 3467 260 3469 261 3499 262 3529 263 3547 264 3557 265 3559 266 3607 267 3631 268 3637 269 3643 270 3659 271 3673 272 3719 273 3727 274 3739 275 3767 276 3769 277 3779 278 3793 279 3803 280 3833 281 3853 282 3889 283 3911 284 3919 285 3923 286 3929 287 3931 288 3947 289 3967 290 4001 291 4019 292 4127 293 4153 294 4201 295 4217 296 4219 297 4231 298 4273 299 4289 300 4297 301 4339 302 4363 303 4421 304 4423 305 4441 306 4447 307 4457 308 4463 309 4481 310 4493 311 4517 312 4519 313 4547 314 4549 315 4583 316 4591 317 4597 318 4603 319 4621 320 4643 321 4649 322 4663 323 4673 324 4691 325 4721 326 4729 327 4783 328 4787 329 4793 330 4799 331 4801 332 4831 333 4877 334 4903 335 4909 336 4919 337 4933 338 4937 339 4951 340 4957 341 4969 342 4973 343 4993 344 4999 345 5003 346 5009 347 5021 348 5023 349 5051 350 5077 351 5081 352 5087 353 5099 354 5101 355 5113 356 5167 357 5227 358 5231 359 5233 360 5237 361 5273 362 5297 363 5303 364 5309 365 5323 366 5333 367 5351 368 5393 369 5413 370 5417 371 5441 372 5443 373 5471 374 5477 375 5479 376 5519 377 5521 378 5557 379 5573 380 5581 381 5639 382 5641 383 5647 384 5657 385 5669 386 5683 387 5689 388 5693 389 5711 390 5779 391 5813 392 5827 393 5839 394 5867 395 5869 396 5881 397 5897 398 5923 399 5939 400 5981 401 5987 402 6007 403 6011 404 6029 405 6047 406 6053 407 6067 408 6089 409 6091 410 6101 411 6113 412 6121 413 6131 414 6151 415 6163 416 6173 417 6197 418 6211 419 6217 420 6247 421 6257 422 6271 423 6277 424 6301 425 6311 426 6323 427 6329 428 6337 429 6359 430 6361 431 6389 432 6427 433 6451 434 6529 435 6547 436 6551 437 6569 438 6581 439 6599 440 6679 441 6689 442 6701 443 6709 444 6737 445 6761 446 6779 447 6781 448 6791 449 6793 450 6827 451 6829 452 6833 453 6841 454 6863 455 6869 456 6871 457 6907 458 6917 459 6947 460 6949 461 7027 462 7043 463 7057 464 7069 465 7079 466 7103 467 7121 468 7127 469 7129 470 7151 471 7159 472 7177 473 7187 474 7193 475 7207 476 7211 477 7213 478 7229 479 7309 480 7321 481 7333 482 7349 483 7369 484 7411 485 7433 486 7457 487 7481 488 7489 489 7517 490 7523 491 7537 492 7547 493 7573 494 7589 495 7639 496 7649 497 7673 498 7681 499 7717 500 7723 501 7727 502 7753 503 7757 504 7759 505 7789 506 7817 507 7823 508 7841 509 7867 510 7873 511 7879 512 7883 513 7919 514 7949 515 7993 516 8009 517 8089 518 8111 519 8117 520 8191 521 8237 522 8243 523 8269 524 8273 525 8287 526 8293 527 8297 528 8329 529 8369 530 8377 531 8387 532 8389 533 8443 534 8447 535 8467 536 8501 537 8521 538 8527 539 8537 540 8563 541 8573 542 8599 543 8609 544 8627 545 8641 546 8647 547 8663 548 8681 549 8689 550 8707 551 8713 552 8719 553 8747 554 8761 555 8783 556 8807 557 8831 558 8837 559 8839 560 8863 561 8867 562 8923 563 8929 564 8933 565 8951 566 8969 567 9007 568 9013 569 9029 570 9041 571 9049 572 9067 573 9103 574 9127 575 9137 576 9151 577 9161 578 9181 579 9203 580 9209 581 9221 582 9227 583 9239 584 9241 585 9257 586 9281 587 9283 588 9311 589 9319 590 9323 591 9371 592 9377 593 9403 594 9421 595 9437 596 9461 597 9463 598 9467 599 9497 600 9511 601 9521 602 9551 603 9601 604 9619 605 9629 606 9643 607 9649 608 9661 609 9677 610 9689 611 9697 612 9721 613 9739 614 9743 615 9749 616 9767 617 9769 618 9781 619 9787 620 9791 621 9817 622 9829 623 9833 624 9839 625 9857 626 9859 627 9871 628 9883 629 9907 630 9929 631 9941 632 9967 633 10007 634 10009 635 10039 636 10091 637 10093 638 10103 639 10133 640 10139 641 10151 642 10177 643 10181 644 10193 645 10223 646 10247 647 10271 648 10289 649 10313 650 10333 651 10343 652 10391 653 10399 654 10429 655 10433 656 10459 657 10477 658 10499 659 10531 660 10559 661 10567 662 10597 663 10601 664 10607 665 10631 666 10663 667 10667 668 10733 669 10831 670 10837 671 10847 672 10853 673 10883 674 10891 675 10903 676 10909 677 10937 678 10957 679 10973 680 10987 681 10993 682 11027 683 11047 684 11059 685 11069 686 11087 687 11093 688 11117 689 11149 690 11173 691 11177 692 11197 693 11213 694 11239 695 11251 696 11257 697 11273 698 11279 699 11287 700 11299 701 11311 702 11317 703 11353 704 11383 705 11399 706 11411 707 11443 708 11447 709 11527 710 11549 711 11551 712 11593 713 11617 714 11633 715 11657 716 11677 717 11681 718 11701 719 11719 720 11743 721 11783 722 11789 723 11801 724 11821 725 11827 726 11831 727 11833 728 11839 729 11887 730 11897 731 11909 732 11923 733 11927 734 11939 735 11953 736 11959 737 11969 738 11971 739 11981 740 12041 741 12071 742 12097 743 12157 744 12163 745 12197 746 12203 747 12239 748 12263 749 12269 750 12281 751 12301 752 12323 753 12347 754 12373 755 12379 756 12409 757 12413 758 12421 759 12437 760 12457 761 12473 762 12479 763 12497 764 12511 765 12517 766 12539 767 12553 768 12583 769 12601 770 12619 771 12653 772 12659 773 12671 774 12689 775 12697 776 12703 777 12713 778 12743 779 12757 780 12763 781 12781 782 12791 783 12799 784 12809 785 12821 786 12823 787 12841 788 12853 789 12889 790 12907 791 12919 792 12941 793 12953 794 12959 795 13001 796 13003 797 13043 798 13093 799 13099 800 13103 801 13127 802 13147 803 13159 804 13177 805 13183 806 13217 807 13241 808 13249 809 13259 810 13291 811 13309 812 13313 813 13339 814 13411 815 13417 816 13451 817 13457 818 13463 819 13513 820 13537 821 13553 822 13567 823 13613 824 13633 825 13649 826 13669 827 13679 828 13687 829 13691 830 13693 831 13711 832 13721 833 13723 834 13729 835 13751 836 13757 837 13759 838 13763 839 13781 840 13799 841 13841 842 13877 843 13879 844 13883 845 13907 846 13921 847 13931 848 13967 849 13999 850 14011 851 14029 852 14033 853 14051 854 14057 855 14071 856 14081 857 14107 858 14143 859 14159 860 14173 861 14177 862 14207 863 14221 864 14243 865 14251 866 14281 867 14293 868 14303 869 14323 870 14327 871 14341 872 14347 873 14387 874 14401 875 14407 876 14411 877 14423 878 14437 879 14447 880 14479 881 14519 882 14533 883 14537 884 14543 885 14551 886 14557 887 14593 888 14621 889 14627 890 14629 891 14639 892 14669 893 14683 894 14699 895 14717 896 14723 897 14741 898 14747 899 14771 900 14779 901 14783 902 14827 903 14851 904 14867 905 14879 906 14887 907 14897 908 14939 909 14947 910 14951 911 14983 912 15017 913 15031 914 15073 915 15091 916 15101 917 15121 918 15149 919 15161 920 15199 921 15269 922 15277 923 15287 924 15289 925 15299 926 15307 927 15329 928 15349 929 15377 930 15383 931 15391 932 15427 933 15443 934 15451 935 15461 936 15473 937 15559 938 15569 939 15583 940 15607 941 15619 942 15641 943 15647 944 15649 945 15661 946 15727 947 15739 948 15749 949 15767 950 15797 951 15809 952 15823 953 15859 954 15877 955 15889 956 15907 957 15913 958 15919 959 15923 960 15937 961 15971 962 15973 963 15991 964 16001 965 16007 966 16033 967 16057 968 16061 969 16067 970 16069 971 16073 972 16091 973 16111 974 16139 975 16183 976 16187 977 16189 978 16193 979 16217 980 16223 981 16229 982 16249 983 16253 984 16267 985 16273 986 16301 987 16319 988 16349 989 16411 990 16417 991 16421 992 16427 993 16477 994 16481 995 16487 996 16493 997 16519 998 16529 999 16553 1000 16567 1001 16573 1002 16603 1003 16631 1004 16649 1005 16657 1006 16661 1007 16693 1008 16699 1009 16703 1010 16759 1011 16763 1012 16787 1013 16829 1014 16831 1015 16843 1016 16883 1017 16889 1018 16901 1019 16903 1020 16921 1021 16981 1022 16993 1023 17021 1024 17029 1025 17033 1026 17041 1027 17047 1028 17077 1029 17107 1030 17117 1031 17123 1032 17183 1033 17189 1034 17203 1035 17231 1036 17299 1037 17317 1038 17321 1039 17333 1040 17341 1041 17351 1042 17377 1043 17393 1044 17401 1045 17419 1046 17431 1047 17449 1048 17467 1049 17477 1050 17491 1051 17497 1052 17579 1053 17581 1054 17599 1055 17609 1056 17623 1057 17659 1058 17681 1059 17707 1060 17729 1061 17747 1062 17837 1063 17891 1064 17903 1065 17911 1066 17923 1067 17929 1068 17957 1069 17977 1070 17987 1071 17989 1072 18013 1073 18047 1074 18049 1075 18059 1076 18061 1077 18077 1078 18097 1079 18119 1080 18133 1081 18149 1082 18169 1083 18199 1084 18211 1085 18229 1086 18251 1087 18257 1088 18269 1089 18287 1090 18289 1091 18301 1092 18307 1093 18313 1094 18329 1095 18371 1096 18379 1097 18401 1098 18413 1099 18427 1100 18433 1101 18439 1102 18451 1103 18457 1104 18493 1105 18539 1106 18553 1107 18583 1108 18587 1109 18637 1110 18679 1111 18691 1112 18701 1113 18713 1114 18731 1115 18757 1116 18773 1117 18793 1118 18869 1119 18899 1120 18919 1121 18979 1122 19001 1123 19009 1124 19013 1125 19051 1126 19079 1127 19087 1128 19141 1129 19163 1130 19207 1131 19211 1132 19213 1133 19249 1134 19267 1135 19273 1136 19309 1137 19333 1138 19381 1139 19391 1140 19403 1141 19417 1142 19427 1143 19441 1144 19457 1145 19471 1146 19489 1147 19559 1148 19571 1149 19597 1150 19681 1151 19687 1152 19699 1153 19717 1154 19751 1155 19753 1156 19763 1157 19793 1158 19843 1159 19853 1160 19889 1161 19937 1162 19961 1163 19979 1164 19997 1165 20011 1166 20021 1167 20023 1168 20047 1169 20123 1170 20129 1171 20147 1172 20161 1173 20219 1174 20231 1175 20233 1176 20249 1177 20261 1178 20287 1179 20327 1180 20341 1181 20357 1182 20359 1183 20369 1184 20389 1185 20411 1186 20441 1187 20477 1188 20479 1189 20507 1190 20509 1191 20543 1192 20627 1193 20639 1194 20663 1195 20681 1196 20731 1197 20789 1198 20807 1199 20809 1200 20873 1201 20903 1202 20921 1203 20939 1204 20981 1205 20983 1206 21013 1207 21017 1208 21023 1209 21107 1210 21139 1211 21163 1212 21179 1213 21191 1214 21269 1215 21277 1216 21317 1217 21341 1218 21377 1219 21391 1220 21401 1221 21491 1222 21517 1223 21521 1224 21559 1225 21569 1226 21587 1227 21599 1228 21613 1229 21617 1230 21647 1231 21649 1232 21661 1233 21683 1234 21713 1235 21757 1236 21803 1237 21851 1238 21859 1239 21863 1240 21871 1241 21893 1242 21977 1243 21997 1244 22003 1245 22027 1246 22067 1247 22079 1248 22093 1249 22111 1250 22123 1251 22133 1252 22157 1253 22193 1254 22259 1255 22271 1256 22279 1257 22307 1258 22367 1259 22391 1260 22409 1261 22453 1262 22501 1263 22571 1264 22697 1265 22699 1266 22721 1267 22739 1268 22783 1269 22817 1270 22861 1271 22901 1272 22973 1273 23117 1274 23143 1275 23201 1276 23269 1277 23327 1278 23369 1279 23447 1280 23459 1281 23509 1282 23537 1283 23549 1284 23599 1285 23603 1286 23623 1287 23627 1288 23633 1289 23677 1290 23741 1291 23743 1292 23753 1293 23761 1294 23789 1295 23833 1296 23911 1297 23971 1298 23981 1299 24061 1300 24083 1301 24151 1302 24181 1303 24203 1304 24337 1305 24469 1306 24517 1307 24683 1308 24799 1309 24841 1310 24851 1311 24859 1312 24889 1313 24943 1314 24977 1315 25127 1316 25183 1317 25247 1318 25343 1319 25357 1320 25439 1321 25447 1322 25541 1323 25579 1324 25583 1325 25621 1326 25643 1327 25801 1328 25931 1329 25943 1330 25951 1331 25999 1332 26029 1333 26161 1334 26203 1335 26267 1336 26293 1337 26357 1338 26407 1339 26417 1340 26449 1341 26459 1342 26633 1343 26681 1344 26687 1345 26693 1346 26711 1347 26723 1348 26849 1349 26861 1350 26863 1351 26879 1352 26927 1353 26953 1354 26959 1355 27043 1356 27091 1357 27179 1358 27479 1359 27541 1360 27617 1361 27743 1362 27773 1363 27793 1364 27799 1365 27823 1366 27851 1367 27983 1368 28051 1369 28057 1370 28069 1371 28087 1372 28097 1373 28219 1374 28289 1375 28297 1376 28319 1377 28351 1378 28393 1379 28403 1380 28513 1381 28541 1382 28603 1383 28669 1384 28789 1385 28793 1386 28813 1387 28817 1388 28871 1389 28879 1390 29021 1391 29027 1392 29059 1393 29311 1394 29339 1395 29363 1396 29389 1397 29473 1398 29741 1399 30029 1400 30089 1401 30119 1402 30211 1403 30367 1404 30467 1405 30577 1406 30593 1407 30689 1408 30697 1409 30763 1410 31177 1411 31183 1412 31249 1413 31319 1414 31321 1415 31333 1416 31393 1417 32003 1418 32117 1419 32309 1420 32443 1421 32771 1422 32783 1423 32957 1424 33287 1425 33289 1426 33347 1427 33427 1428 33487 1429 33637 1430 33931 1431 34061 1432 34183 1433 34327 1434 34439 1435 34673 1436 34703 1437 34897 1438 35081 1439 35107 1440 35251 1441 35267 1442 35573 1443 35839 1444 35983 1445 36011 1446 36137 1447 36187 1448 36451 1449 36583 1450 36697 1451 36739 1452 36749 1453 36847 1454 37253 1455 37369 1456 37423 1457 37511 1458 37589 1459 37619 1460 37967 1461 38281 1462 38653 1463 39079 1464 39097 1465 39769 1466 40253 1467 40361 1468 40559 1469 40759 1470 41213 1471 41593 1472 42359 1473 42437 1474 42683 1475 42697 1476 42797 1477 43607 1478 43783 1479 45259 1480 45691 1481 46093 1482 47837 1483 49537 1484 50957 1485 51137 1486 51383 1487 53359 1488 54541 1489 57731 1490 59981 1491 61231 1492 62423 1493 63499 1494 78059