1 4 2 49 3 55 4 91 5 119 6 143 7 159 8 183 9 185 10 203 11 215 12 219 13 235 14 247 15 265 16 287 17 289 18 299 19 303 20 319 21 321 22 327 23 339 24 391 25 411 26 413 27 415 28 451 29 469 30 471 31 515 32 517 33 527 34 533 35 535 36 543 37 551 38 579 39 581 40 589 41 667 42 669 43 679 44 685 45 687 46 695 47 721 48 753 49 779 50 789 51 791 52 813 53 815 54 849 55 869 56 893 57 899 58 949 59 959 60 993 61 1055 62 1057 63 1077 64 1079 65 1099 66 1119 67 1133 68 1135 69 1139 70 1145 71 1147 72 1157 73 1165 74 1167 75 1189 76 1203 77 1205 78 1241 79 1253 80 1255 81 1271 82 1313 83 1315 84 1337 85 1343 86 1347 87 1349 88 1355 89 1369 90 1383 91 1385 92 1387 93 1389 94 1391 95 1403 96 1415 97 1507 98 1527 99 1535 100 1561 101 1563 102 1589 103 1631 104 1639 105 1649 106 1671 107 1679 108 1685 109 1687 110 1689 111 1711 112 1763 113 1779 114 1793 115 1795 116 1797 117 1817 118 1819 119 1835 120 1839 121 1841 122 1849 123 1851 124 1891 125 1895 126 1919 127 1921 128 1927 129 1937 130 1939 131 1943 132 1957 133 1959 134 1961 135 1967 136 1983 137 2019 138 2031 139 2045 140 2047 141 2049 142 2071 143 2103 144 2117 145 2147 146 2155 147 2157 148 2165 149 2171 150 2189 151 2199 152 2215 153 2227 154 2229 155 2283 156 2315 157 2317 158 2319 159 2321 160 2327 161 2359 162 2427 163 2453 164 2469 165 2479 166 2481 167 2487 168 2489 169 2495 170 2507 171 2513 172 2515 173 2559 174 2561 175 2567 176 2569 177 2571 178 2587 179 2603 180 2627 181 2629 182 2649 183 2651 184 2757 185 2759 186 2771 187 2785 188 2807 189 2809 190 2811 191 2813 192 2839 193 2867 194 2899 195 2911 196 2921 197 2929 198 2931 199 2933 200 2947 201 2949 202 2981 203 2991 204 2993 205 3005 206 3027 207 3029 208 3063 209 3071 210 3091 211 3093 212 3095 213 3099 214 3101 215 3131 216 3147 217 3149 218 3151 219 3153 220 3197 221 3205 222 3233 223 3239 224 3261 225 3263 226 3277 227 3279 228 3291 229 3293 230 3349 231 3351 232 3377 233 3383 234 3401 235 3419 236 3437 237 3453 238 3487 239 3503 240 3521 241 3543 242 3561 243 3587 244 3599 245 3639 246 3647 247 3649 248 3651 249 3665 250 3667 251 3711 252 3713 253 3747 254 3785 255 3809 256 3827 257 3829 258 3837 259 3839 260 3867 261 3891 262 3899 263 3935 264 3959 265 3961 266 3977 267 3979 268 3981 269 3983 270 4031 271 4037 272 4043 273 4061 274 4101 275 4103 276 4115 277 4117 278 4119 279 4141 280 4143 281 4169 282 4181 283 4187 284 4193 285 4195 286 4247 287 4265 288 4267 289 4279 290 4307 291 4313 292 4315 293 4317 294 4319 295 4331 296 4341 297 4351 298 4367 299 4377 300 4379 301 4385 302 4411 303 4415 304 4427 305 4467 306 4469 307 4487 308 4497 309 4499 310 4529 311 4531 312 4535 313 4553 314 4569 315 4571 316 4577 317 4607 318 4627 319 4629 320 4631 321 4645 322 4659 323 4685 324 4699 325 4709 326 4711 327 4735 328 4737 329 4739 330 4747 331 4763 332 4769 333 4819 334 4827 335 4835 336 4837 337 4839 338 4841 339 4847 340 4853 341 4855 342 4857 343 4883 344 4979 345 5027 346 5063 347 5069 348 5089 349 5091 350 5093 351 5095 352 5127 353 5129 354 5141 355 5161 356 5163 357 5199 358 5219 359 5221 360 5249 361 5255 362 5257 363 5267 364 5315 365 5327 366 5329 367 5357 368 5359 369 5361 370 5401 371 5433 372 5459 373 5513 374 5539 375 5541 376 5543 377 5583 378 5585 379 5597 380 5599 381 5609 382 5611 383 5613 384 5615 385 5617 386 5627 387 5629 388 5631 389 5729 390 5753 391 5759 392 5765 393 5771 394 5891 395 5909 396 5917 397 5919 398 5933 399 5935 400 5959 401 5961 402 5963 403 5969 404 5977 405 5989 406 5991 407 5999 408 6017 409 6031 410 6049 411 6085 412 6107 413 6115 414 6117 415 6155 416 6159 417 6167 418 6179 419 6185 420 6187 421 6189 422 6191 423 6207 424 6239 425 6243 426 6259 427 6281 428 6295 429 6331 430 6339 431 6347 432 6383 433 6385 434 6393 435 6401 436 6429 437 6431 438 6437 439 6443 440 6455 441 6483 442 6485 443 6497 444 6503 445 6509 446 6533 447 6535 448 6537 449 6539 450 6557 451 6587 452 6593 453 6609 454 6611 455 6621 456 6629 457 6639 458 6729 459 6749 460 6751 461 6767 462 6797 463 6799 464 6805 465 6807 466 6817 467 6819 468 6879 469 6887 470 6889 471 6891 472 6931 473 6941 474 7031 475 7051 476 7061 477 7071 478 7091 479 7097 480 7111 481 7115 482 7131 483 7133 484 7143 485 7145 486 7147 487 7167 488 7169 489 7179 490 7181 491 7195 492 7197 493 7199 494 7231 495 7249 496 7269 497 7271 498 7277 499 7289 500 7311 501 7339 502 7355 503 7361 504 7377 505 7403 506 7419 507 7421 508 7439 509 7445 510 7463 511 7493 512 7613 513 7615 514 7617 515 7627 516 7629 517 7631 518 7651 519 7653 520 7661 521 7709 522 7737 523 7745 524 7763 525 7769 526 7771 527 7779 528 7781 529 7799 530 7811 531 7835 532 7849 533 7859 534 7895 535 7897 536 7913 537 7939 538 7967 539 7969 540 7979 541 7989 542 7997 543 8003 544 8021 545 8031 546 8033 547 8045 548 8047 549 8049 550 8061 551 8063 552 8065 553 8077 554 8095 555 8119 556 8129 557 8131 558 8133 559 8135 560 8137 561 8139 562 8141 563 8187 564 8201 565 8247 566 8249 567 8259 568 8299 569 8331 570 8333 571 8339 572 8345 573 8357 574 8371 575 8399 576 8407 577 8409 578 8411 579 8471 580 8483 581 8489 582 8495 583 8497 584 8507 585 8509 586 8529 587 8549 588 8551 589 8603 590 8615 591 8637 592 8651 593 8657 594 8659 595 8709 596 8749 597 8765 598 8795 599 8857 600 8871 601 8879 602 8889 603 8907 604 8915 605 8945 606 8981 607 9003 608 9017 609 9031 610 9053 611 9055 612 9069 613 9071 614 9077 615 9111 616 9113 617 9119 618 9147 619 9167 620 9233 621 9235 622 9247 623 9287 624 9299 625 9305 626 9327 627 9353 628 9355 629 9363 630 9383 631 9407 632 9409 633 9449 634 9487 635 9505 636 9507 637 9527 638 9561 639 9563 640 9569 641 9571 642 9607 643 9609 644 9663 645 9665 646 9671 647 9701 648 9755 649 9757 650 9759 651 9761 652 9771 653 9797 654 9863 655 9893 656 9895 657 9897 658 9935 659 9957 660 9959 661 9977 662 9983 663 9987 664 9989 665 9991 666 9993 667 9995 668 10001 669 10019 670 10027 671 10029 672 10031 673 10055 674 10081 675 10083 676 10119 677 10121 678 10145 679 10171 680 10187 681 10217 682 10219 683 10229 684 10277 685 10297 686 10345 687 10347 688 10349 689 10361 690 10379 691 10381 692 10401 693 10403 694 10405 695 10407 696 10409 697 10415 698 10421 699 10445 700 10471 701 10481 702 10493 703 10495 704 10517 705 10541 706 10551 707 10553 708 10577 709 10579 710 10581 711 10641 712 10643 713 10669 714 10671 715 10677 716 10679 717 10697 718 10713 719 10715 720 10741 721 10747 722 10749 723 10763 724 10777 725 10805 726 10811 727 10817 728 10819 729 10821 730 10839 731 10841 732 10849 733 10869 734 10871 735 10893 736 10895 737 10911 738 10919 739 10929 740 10961 741 10967 742 10997 743 11015 744 11017 745 11019 746 11021 747 11029 748 11051 749 11089 750 11099 751 11101 752 11103 753 11105 754 11127 755 11141 756 11179 757 11183 758 11199 759 11201 760 11207 761 11215 762 11217 763 11231 764 11267 765 11291 766 11307 767 11333 768 11335 769 11345 770 11357 771 11363 772 11379 773 11387 774 11389 775 11459 776 11461 777 11463 778 11477 779 11507 780 11531 781 11537 782 11539 783 11553 784 11559 785 11561 786 11567 787 11589 788 11629 789 11639 790 11651 791 11663 792 11665 793 11667 794 11669 795 11693 796 11705 797 11747 798 11749 799 11755 800 11759 801 11769 802 11771 803 11785 804 11791 805 11841 806 11855 807 11879 808 11899 809 11915 810 11945 811 11963 812 11965 813 11993 814 12001 815 12029 816 12053 817 12055 818 12059 819 12061 820 12077 821 12079 822 12081 823 12083 824 12131 825 12137 826 12151 827 12169 828 12179 829 12185 830 12191 831 12217 832 12233 833 12235 834 12271 835 12293 836 12295 837 12311 838 12317 839 12333 840 12359 841 12365 842 12385 843 12387 844 12417 845 12459 846 12469 847 12521 848 12531 849 12557 850 12603 851 12605 852 12629 853 12631 854 12655 855 12677 856 12693 857 12707 858 12729 859 12759 860 12767 861 12783 862 12785 863 12811 864 12817 865 12847 866 12849 867 12867 868 12869 869 12881 870 12929 871 12989 872 13017 873 13019 874 13045 875 13067 876 13069 877 13071 878 13085 879 13087 880 13117 881 13139 882 13191 883 13199 884 13211 885 13261 886 13269 887 13271 888 13283 889 13301 890 13341 891 13353 892 13369 893 13371 894 13385 895 13387 896 13389 897 13391 898 13427 899 13443 900 13493 901 13517 902 13519 903 13529 904 13539 905 13541 906 13549 907 13555 908 13569 909 13607 910 13637 911 13639 912 13641 913 13643 914 13655 915 13661 916 13701 917 13703 918 13745 919 13747 920 13771 921 13791 922 13809 923 13811 924 13817 925 13835 926 13847 927 13861 928 13909 929 13927 930 13943 931 13945 932 13951 933 13955 934 13969 935 13971 936 13985 937 13987 938 13989 939 13991 940 14015 941 14017 942 14019 943 14021 944 14039 945 14093 946 14099 947 14109 948 14111 949 14117 950 14129 951 14163 952 14165 953 14167 954 14169 955 14183 956 14185 957 14187 958 14189 959 14199 960 14201 961 14213 962 14237 963 14255 964 14261 965 14267 966 14277 967 14309 968 14349 969 14351 970 14359 971 14361 972 14377 973 14379 974 14381 975 14393 976 14395 977 14439 978 14451 979 14471 980 14483 981 14491 982 14507 983 14513 984 14567 985 14579 986 14581 987 14583 988 14585 989 14597 990 14609 991 14611 992 14687 993 14693 994 14709 995 14789 996 14791 997 14809 998 14853 999 14855 1000 14871