1 89 2 113 3 139 4 181 5 199 6 211 7 241 8 283 9 293 10 317 11 337 12 359 13 389 14 401 15 409 16 421 17 449 18 467 19 479 20 491 21 509 22 523 23 547 24 577 25 619 26 631 27 661 28 683 29 691 30 701 31 709 32 719 33 743 34 761 35 773 36 787 37 797 38 811 39 829 40 839 41 863 42 887 43 911 44 919 45 929 46 953 47 983 48 997 49 1021 50 1039 51 1051 52 1069 53 1109 54 1129 55 1153 56 1163 57 1171 58 1193 59 1201 60 1237 61 1249 62 1259 63 1307 64 1327 65 1373 66 1381 67 1399 68 1409 69 1439 70 1459 71 1471 72 1499 73 1511 74 1523 75 1531 76 1559 77 1571 78 1583 79 1627 80 1637 81 1669 82 1699 83 1709 84 1723 85 1733 86 1759 87 1789 88 1801 89 1811 90 1823 91 1831 92 1847 93 1879 94 1889 95 1913 96 1933 97 1951 98 1979 99 2003 100 2017 101 2029 102 2039 103 2053 104 2069 105 2089 106 2099 107 2113 108 2143 109 2153 110 2161 111 2179 112 2213 113 2221 114 2243 115 2251 116 2273 117 2297 118 2311 119 2357 120 2399 121 2423 122 2447 123 2459 124 2477 125 2503 126 2521 127 2531 128 2557 129 2579 130 2593 131 2609 132 2621 133 2633 134 2647 135 2663 136 2699 137 2719 138 2731 139 2741 140 2753 141 2767 142 2777 143 2803 144 2819 145 2843 146 2861 147 2879 148 2887 149 2909 150 2917 151 2927 152 2939 153 2971 154 3001 155 3011 156 3023 157 3041 158 3049 159 3067 160 3089 161 3109 162 3121 163 3137 164 3169 165 3191 166 3209 167 3221 168 3229 169 3259 170 3271 171 3331 172 3347 173 3361 174 3373 175 3391 176 3413 177 3433 178 3449 179 3469 180 3491 181 3499 182 3517 183 3547 184 3559 185 3571 186 3583 187 3593 188 3623 189 3643 190 3659 191 3677 192 3701 193 3709 194 3719 195 3739 196 3769 197 3779 198 3803 199 3823 200 3833 201 3853 202 3863 203 3881 204 3889 205 3931 206 3947 207 3967 208 3989 209 4027 210 4057 211 4079 212 4099 213 4111 214 4139 215 4159 216 4177 217 4201 218 4219 219 4231 220 4243 221 4261 222 4273 223 4289 224 4297 225 4327 226 4339 227 4349 228 4363 229 4373 230 4397 231 4409 232 4423 233 4463 234 4483 235 4493 236 4523 237 4549 238 4567 239 4583 240 4603 241 4621 242 4663 243 4679 244 4691 245 4703 246 4733 247 4751 248 4759 249 4801 250 4817 251 4831 252 4861 253 4877 254 4889 255 4909 256 4919 257 4943 258 4957 259 4973 260 5011 261 5023 262 5039 263 5051 264 5059 265 5087 266 5119 267 5153 268 5171 269 5179 270 5189 271 5197 272 5209 273 5237 274 5261 275 5281 276 5309 277 5323 278 5333 279 5351 280 5399 281 5419 282 5449 283 5483 284 5507 285 5531 286 5573 287 5581 288 5591 289 5623 290 5659 291 5669 292 5693 293 5701 294 5717 295 5749 296 5783 297 5791 298 5813 299 5827 300 5869 301 5881 302 5903 303 5927 304 5939 305 5953 306 5987 307 6011 308 6029 309 6053 310 6079 311 6091 312 6101 313 6113 314 6121 315 6133 316 6143 317 6151 318 6163 319 6173 320 6203 321 6221 322 6229 323 6247 324 6277 325 6287 326 6301 327 6329 328 6343 329 6379 330 6389 331 6397 332 6427 333 6451 334 6473 335 6481 336 6491 337 6521 338 6529 339 6553 340 6581 341 6599 342 6607 343 6619 344 6637 345 6661 346 6679 347 6691 348 6709 349 6719 350 6737 351 6763 352 6781 353 6793 354 6803 355 6833 356 6841 357 6871 358 6883 359 6899 360 6917 361 6949 362 6983 363 7001 364 7019 365 7027 366 7043 367 7057 368 7069 369 7079 370 7109 371 7129 372 7151 373 7159 374 7177 375 7193 376 7219 377 7229 378 7253 379 7283 380 7297 381 7309 382 7321 383 7333 384 7351 385 7369 386 7393 387 7417 388 7433 389 7459 390 7489 391 7499 392 7507 393 7529 394 7549 395 7561 396 7591 397 7607 398 7621 399 7649 400 7673 401 7691 402 7703 403 7727 404 7741 405 7759 406 7793 407 7829 408 7841 409 7853 410 7883 411 7907 412 7919 413 7937 414 7951 415 7963 416 7993 417 8017 418 8039 419 8059 420 8069 421 8093 422 8101 423 8123 424 8147 425 8171 426 8179 427 8191 428 8209 429 8221 430 8243 431 8273 432 8297 433 8317 434 8329 435 8353 436 8369 437 8377 438 8389 439 8431 440 8447 441 8467 442 8501 443 8513 444 8527 445 8543 446 8563 447 8573 448 8581 449 8599 450 8609 451 8629 452 8647 453 8669 454 8681 455 8699 456 8719 457 8753 458 8761 459 8783 460 8807 461 8821 462 8839 463 8849 464 8867 465 8893 466 8933 467 8941 468 8951 469 8971 470 9013 471 9029 472 9049 473 9059 474 9067 475 9091 476 9109 477 9137 478 9161 479 9173 480 9187 481 9209 482 9227 483 9241 484 9257 485 9283 486 9293 487 9311 488 9323 489 9349 490 9377 491 9403 492 9421 493 9439 494 9479 495 9497 496 9511 497 9521 498 9539 499 9551 500 9587 501 9601 502 9631 503 9649 504 9661 505 9679 506 9689 507 9697 508 9721 509 9749 510 9769 511 9791 512 9803 513 9817 514 9839 515 9859 516 9871 517 9887 518 9907 519 9931 520 9941 521 9949 522 9973 523 10009 524 10039 525 10069 526 10079 527 10103 528 10111 529 10141 530 10151 531 10169 532 10181 533 10193 534 10211 535 10223 536 10259 537 10273 538 10289 539 10303 540 10313 541 10321 542 10343 543 10357 544 10369 545 10391 546 10399 547 10433 548 10463 549 10477 550 10487 551 10501 552 10513 553 10531 554 10559 555 10567 556 10589 557 10613 558 10631 559 10639 560 10667 561 10691 562 10711 563 10739 564 10753 565 10771 566 10781 567 10789 568 10799 569 10837 570 10867 571 10891 572 10909 573 10939 574 10949 575 10957 576 10979 577 10993 578 11003 579 11027 580 11047 581 11059 582 11071 583 11093 584 11119 585 11131 586 11149 587 11161 588 11177 589 11197 590 11213 591 11243 592 11261 593 11279 594 11287 595 11299 596 11321 597 11329 598 11353 599 11369 600 11383 601 11399 602 11411 603 11423 604 11447 605 11471 606 11503 607 11519 608 11527 609 11551 610 11579 611 11597 612 11621 613 11633 614 11657 615 11681 616 11689 617 11701 618 11719 619 11731 620 11743 621 11789 622 11813 623 11839 624 11867 625 11887 626 11909 627 11941 628 11959 629 11971 630 11987 631 12011 632 12049 633 12073 634 12119 635 12149 636 12163 637 12203 638 12211 639 12227 640 12241 641 12253 642 12269 643 12281 644 12289 645 12301 646 12329 647 12347 648 12379 649 12391 650 12401 651 12413 652 12421 653 12437 654 12457 655 12479 656 12503 657 12517 658 12527 659 12553 660 12569 661 12589 662 12601 663 12619 664 12659 665 12671 666 12689 667 12703 668 12713 669 12721 670 12743 671 12763 672 12781 673 12791 674 12799 675 12809 676 12829 677 12841 678 12853 679 12899 680 12923 681 12941 682 12959 683 12983 684 13009 685 13049 686 13063 687 13109 688 13127 689 13151 690 13163 691 13187 692 13219 693 13229 694 13241 695 13249 696 13259 697 13267 698 13297 699 13313 700 13339 701 13367 702 13381 703 13399 704 13421 705 13441 706 13469 707 13477 708 13487 709 13499 710 13513 711 13523 712 13537 713 13553 714 13567 715 13577 716 13597 717 13619 718 13633 719 13649 720 13669 721 13697 722 13711 723 13729 724 13763 725 13781 726 13789 727 13799 728 13807 729 13831 730 13841 731 13859 732 13883 733 13913 734 13921 735 13933 736 13967 737 13999 738 14011 739 14033 740 14057 741 14071 742 14087 743 14107 744 14159 745 14177 746 14197 747 14207 748 14221 749 14251 750 14281 751 14293 752 14303 753 14327 754 14347 755 14369 756 14389 757 14411 758 14423 759 14437 760 14449 761 14461 762 14479 763 14489 764 14503 765 14519 766 14563 767 14593 768 14639 769 14657 770 14669 771 14683 772 14699 773 14723 774 14759 775 14771 776 14783 777 14797 778 14813 779 14831 780 14843 781 14851 782 14869 783 14879 784 14897 785 14929 786 14939 787 14957 788 14969 789 14983 790 15017 791 15031 792 15053 793 15061 794 15083 795 15091 796 15107 797 15121 798 15139 799 15149 800 15161 801 15173 802 15199 803 15217 804 15233 805 15241 806 15277 807 15289 808 15299 809 15319 810 15331 811 15349 812 15361 813 15383 814 15391 815 15401 816 15413 817 15427 818 15443 819 15451 820 15473 821 15497 822 15511 823 15527 824 15541 825 15551 826 15559 827 15569 828 15583 829 15607 830 15619 831 15629 832 15649 833 15671 834 15683 835 15739 836 15749 837 15773 838 15809 839 15823 840 15859 841 15889 842 15923 843 15937 844 15959 845 15973 846 15991 847 16007 848 16033 849 16073 850 16103 851 16111 852 16127 853 16141 854 16193 855 16231 856 16253 857 16273 858 16301 859 16319 860 16339 861 16349 862 16369 863 16381 864 16433 865 16453 866 16493 867 16519 868 16529 869 16553 870 16573 871 16607 872 16619 873 16633 874 16661 875 16673 876 16703 877 16729 878 16747 879 16763 880 16787 881 16811 882 16831 883 16843 884 16871 885 16889 886 16903 887 16943 888 16963 889 16993 890 17011 891 17033 892 17053 893 17077 894 17099 895 17107 896 17123 897 17137 898 17159 899 17167 900 17191 901 17209 902 17231 903 17239 904 17257 905 17299 906 17333 907 17341 908 17351 909 17359 910 17393 911 17401 912 17419 913 17431 914 17449 915 17497 916 17509 917 17519 918 17539 919 17551 920 17581 921 17599 922 17609 923 17627 924 17659 925 17669 926 17683 927 17713 928 17729 929 17737 930 17749 931 17761 932 17791 933 17807 934 17827 935 17839 936 17851 937 17863 938 17881 939 17891 940 17911 941 17929 942 17939 943 17959 944 17989 945 18013 946 18049 947 18061 948 18077 949 18089 950 18097 951 18133 952 18149 953 18169 954 18181 955 18191 956 18199 957 18233 958 18257 959 18269 960 18289 961 18313 962 18329 963 18341 964 18353 965 18371 966 18379 967 18401 968 18413 969 18443 970 18461 971 18481 972 18493 973 18503 974 18523 975 18541 976 18553 977 18593 978 18617 979 18637 980 18661 981 18671 982 18679 983 18691 984 18701 985 18719 986 18731 987 18749 988 18757 989 18773 990 18803 991 18839 992 18859 993 18869 994 18899 995 18919 996 18947 997 18959 998 18979 999 19001 1000 19013 1001 19037 1002 19051 1003 19087 1004 19121 1005 19141 1006 19163 1007 19183 1008 19219 1009 19237 1010 19249 1011 19259 1012 19273 1013 19289 1014 19301 1015 19309 1016 19319 1017 19333 1018 19391 1019 19403 1020 19433 1021 19447 1022 19489 1023 19507 1024 19531 1025 19543 1026 19559 1027 19583 1028 19609 1029 19661 1030 19687 1031 19699 1032 19709 1033 19717 1034 19727 1035 19739 1036 19763 1037 19777 1038 19793 1039 19801 1040 19819 1041 19843 1042 19853 1043 19867 1044 19891 1045 19919 1046 19927 1047 19937 1048 19949 1049 19963 1050 19979 1051 19997 1052 20011 1053 20029 1054 20051 1055 20063 1056 20071 1057 20089 1058 20129 1059 20149 1060 20161 1061 20183 1062 20201 1063 20219 1064 20233 1065 20249 1066 20261 1067 20269 1068 20287 1069 20297 1070 20333 1071 20359 1072 20369 1073 20399 1074 20411 1075 20431 1076 20443 1077 20483 1078 20509 1079 20521 1080 20533 1081 20551 1082 20563 1083 20599 1084 20611 1085 20627 1086 20641 1087 20663 1088 20681 1089 20693 1090 20707 1091 20719 1092 20731 1093 20759 1094 20773 1095 20789 1096 20809 1097 20849 1098 20857 1099 20879 1100 20887 1101 20903 1102 20921 1103 20929 1104 20939 1105 20947 1106 20963 1107 20983 1108 21001 1109 21023 1110 21031 1111 21067 1112 21089 1113 21107 1114 21121 1115 21149 1116 21169 1117 21179 1118 21193 1119 21211 1120 21227 1121 21247 1122 21269 1123 21283 1124 21323 1125 21347 1126 21383 1127 21407 1128 21419 1129 21433 1130 21467 1131 21503 1132 21529 1133 21569 1134 21577 1135 21589 1136 21601 1137 21617 1138 21649 1139 21661 1140 21673 1141 21683 1142 21701 1143 21713 1144 21727 1145 21739 1146 21757 1147 21773 1148 21787 1149 21803 1150 21821 1151 21841 1152 21851 1153 21863 1154 21871 1155 21881 1156 21893 1157 21911 1158 21929 1159 21943 1160 21961 1161 21977 1162 22003 1163 22013 1164 22039 1165 22051 1166 22079 1167 22093 1168 22111 1169 22133 1170 22159 1171 22171 1172 22193 1173 22229 1174 22247 1175 22259 1176 22283 1177 22291 1178 22307 1179 22349 1180 22369 1181 22381 1182 22397 1183 22409 1184 22433 1185 22453 1186 22469 1187 22483 1188 22501 1189 22511 1190 22531 1191 22549 1192 22573 1193 22621 1194 22643 1195 22651 1196 22669 1197 22679 1198 22699 1199 22709 1200 22727 1201 22741 1202 22751 1203 22769 1204 22787 1205 22817 1206 22861 1207 22877 1208 22907 1209 22921 1210 22943 1211 22963 1212 22973 1213 22993 1214 23003 1215 23029 1216 23041 1217 23063 1218 23071 1219 23087 1220 23099 1221 23117 1222 23131 1223 23143 1224 23159 1225 23173 1226 23189 1227 23209 1228 23227 1229 23251 1230 23269 1231 23279 1232 23297 1233 23311 1234 23339 1235 23357 1236 23371 1237 23399 1238 23417 1239 23431 1240 23447 1241 23459 1242 23473 1243 23497 1244 23509 1245 23539 1246 23549 1247 23567 1248 23581 1249 23609 1250 23633 1251 23677 1252 23689 1253 23719 1254 23753 1255 23773 1256 23789 1257 23801 1258 23819 1259 23833 1260 23857 1261 23879 1262 23899 1263 23917 1264 23929 1265 23957 1266 23981 1267 23993 1268 24007 1269 24029 1270 24049 1271 24061 1272 24083 1273 24113 1274 24121 1275 24137 1276 24151 1277 24169 1278 24181 1279 24203 1280 24229 1281 24239 1282 24251 1283 24281 1284 24317 1285 24329 1286 24337 1287 24359 1288 24379 1289 24391 1290 24421 1291 24443 1292 24473 1293 24481 1294 24499 1295 24509 1296 24517 1297 24533 1298 24551 1299 24571 1300 24593 1301 24611 1302 24623 1303 24631 1304 24659 1305 24683 1306 24697 1307 24709 1308 24733 1309 24749 1310 24767 1311 24781 1312 24799 1313 24809 1314 24821 1315 24851 1316 24859 1317 24877 1318 24889 1319 24907 1320 24923 1321 24943 1322 24953 1323 24979 1324 24989 1325 25013 1326 25037 1327 25057 1328 25073 1329 25087 1330 25097 1331 25127 1332 25153 1333 25171 1334 25189 1335 25219 1336 25229 1337 25253 1338 25261 1339 25309 1340 25321 1341 25349 1342 25357 1343 25373 1344 25391 1345 25411 1346 25423 1347 25439 1348 25471 1349 25523 1350 25541 1351 25561 1352 25589 1353 25609 1354 25621 1355 25643 1356 25657 1357 25679 1358 25693 1359 25703 1360 25717 1361 25733 1362 25747 1363 25763 1364 25771 1365 25801 1366 25819 1367 25849 1368 25873 1369 25889 1370 25903 1371 25919 1372 25943 1373 25951 1374 25969 1375 25981 1376 26003 1377 26021 1378 26029 1379 26041 1380 26053 1381 26083 1382 26099 1383 26119 1384 26141 1385 26153 1386 26161 1387 26189 1388 26209 1389 26227 1390 26237 1391 26251 1392 26267 1393 26297 1394 26309 1395 26321 1396 26339 1397 26347 1398 26357 1399 26371 1400 26399 1401 26407 1402 26423 1403 26437 1404 26449 1405 26459 1406 26479 1407 26489 1408 26501 1409 26513 1410 26539 1411 26561 1412 26573 1413 26597 1414 26633 1415 26647 1416 26669 1417 26701 1418 26737 1419 26759 1420 26783 1421 26801 1422 26813 1423 26821 1424 26839 1425 26849 1426 26863 1427 26881 1428 26893 1429 26903 1430 26927 1431 26959 1432 26993 1433 27017 1434 27031 1435 27043 1436 27077 1437 27091 1438 27109 1439 27127 1440 27143 1441 27179 1442 27197 1443 27211 1444 27241 1445 27259 1446 27283 1447 27299 1448 27329 1449 27337 1450 27367 1451 27397 1452 27409 1453 27437 1454 27449 1455 27457 1456 27487 1457 27509 1458 27529 1459 27541 1460 27551 1461 27583 1462 27617 1463 27631 1464 27653 1465 27673 1466 27701 1467 27751 1468 27779 1469 27809 1470 27827 1471 27851 1472 27883 1473 27893 1474 27901 1475 27919 1476 27953 1477 27967 1478 27983 1479 28001 1480 28019 1481 28031 1482 28057 1483 28069 1484 28087 1485 28099 1486 28111 1487 28123 1488 28151 1489 28163 1490 28183 1491 28201 1492 28211 1493 28219 1494 28229 1495 28289 1496 28297 1497 28309 1498 28319 1499 28351 1500 28393