1 2 2 3 3 5 4 7 5 13 6 15 7 21 8 23 9 27 10 35 11 37 12 45 13 51 14 53 15 57 16 65 17 73 18 75 19 103 20 107 21 111 22 117 23 123 24 131 25 141 26 145 27 147 28 153 29 155 30 161 31 177 32 203 33 211 34 213 35 225 36 227 37 235 38 243 39 247 40 255 41 263 42 265 43 277 44 301 45 305 46 307 47 323 48 337 49 343 50 345 51 351 52 357 53 361 54 373 55 401 56 407 57 415 58 417 59 425 60 431 61 433 62 445 63 463 64 467 65 471 66 475 67 513 68 521 69 533 70 535 71 541 72 547 73 557 74 565 75 573 76 577 77 605 78 615 79 621 80 631 81 643 82 645 83 657 84 661 85 667 86 673 87 701 88 711 89 715 90 717 91 723 92 737 93 747 94 753 95 763 96 767 97 775 98 1011 99 1013 100 1035 101 1043 102 1055 103 1063 104 1071 105 1073 106 1101 107 1113 108 1121 109 1127 110 1131 111 1137 112 1145 113 1151 114 1153 115 1167 116 1201 117 1203 118 1207 119 1215 120 1223 121 1225 122 1241 123 1245 124 1253 125 1263 126 1275 127 1305 128 1317 129 1327 130 1335 131 1343 132 1347 133 1357 134 1365 135 1371 136 1401 137 1405 138 1423 139 1435 140 1451 141 1453 142 1465 143 1467 144 1473 145 1475 146 1507 147 1525 148 1531 149 1533 150 1537 151 1555 152 1561 153 1563 154 1567 155 1613 156 1617 157 1627 158 1641 159 1651 160 1655 161 1663 162 1671 163 1707 164 1713 165 1721 166 1727 167 1737 168 1745 169 1761 170 1765 171 1773 172 1775 173 2007 174 2011 175 2017 176 2031 177 2033 178 2045 179 2047 180 2055 181 2077 182 2103 183 2105 184 2111 185 2117 186 2125 187 2135 188 2143 189 2151 190 2177 191 2201 192 2213 193 2223 194 2235 195 2243 196 2251 197 2261 198 2275 199 2301 200 2307 201 2315 202 2317 203 2325 204 2341 205 2353 206 2375 207 2377 208 2403 209 2411 210 2413 211 2421 212 2425 213 2427 214 2433 215 2447 216 2451 217 2457 218 2521 219 2527 220 2535 221 2545 222 2567 223 2601 224 2617 225 2623 226 2625 227 2631 228 2637 229 2647 230 2653 231 2655 232 2663 233 2677 234 2711 235 2713 236 2717 237 2721 238 2725 239 2733 240 2747 241 2763 242 2773 243 3007 244 3015 245 3021 246 3027 247 3037 248 3043 249 3053 250 3057 251 3075 252 3101 253 3107 254 3111 255 3115 256 3123 257 3125 258 3133 259 3145 260 3171 261 3177 262 3203 263 3205 264 3235 265 3241 266 3243 267 3255 268 3271 269 3273 270 3305 271 3315 272 3323 273 3331 274 3337 275 3361 276 3367 277 3373 278 3375 279 3411 280 3423 281 3437 282 3447 283 3467 284 3505 285 3513 286 3517 287 3521 288 3525 289 3527 290 3541 291 3555 292 3563 293 3571 294 3613 295 3615 296 3635 297 3637 298 3665 299 3673 300 3703 301 3711 302 3715 303 3717 304 3723 305 3733 306 3741 307 3753 308 3755 309 3767 310 4005 311 4017 312 4025 313 4041 314 4043 315 4047 316 4051 317 4063 318 4077 319 4101 320 4121 321 4123 322 4131 323 4135 324 4137 325 4151 326 4161 327 4203 328 4233 329 4237 330 4245 331 4255 332 4275 333 4277 334 4303 335 4313 336 4333 337 4335 338 4341 339 4351 340 4357 341 4365 342 4371 343 4405 344 4407 345 4435 346 4443 347 4445 348 4453 349 4457 350 4465 351 4503 352 4511 353 4515 354 4517 355 4525 356 4531 357 4537 358 4553 359 4561 360 4567 361 4605 362 4611 363 4617 364 4633 365 4643 366 4651 367 4655 368 4707 369 4731 370 4743 371 4753 372 4757 373 4765 374 4767 375 4775 376 5023 377 5037 378 5041 379 5061 380 5071 381 5075 382 5111 383 5127 384 5141 385 5143 386 5147 387 5157 388 5165 389 5173 390 5177 391 5201 392 5205 393 5213 394 5223 395 5227 396 5231 397 5237 398 5251 399 5253 400 5265 401 5275 402 5301 403 5317 404 5331 405 5345 406 5347 407 5355 408 5361 409 5363 410 5403 411 5421 412 5425 413 5433 414 5443 415 5451 416 5455 417 5477 418 5507 419 5521 420 5527 421 5535 422 5545 423 5557 424 5573 425 5611 426 5615 427 5623 428 5631 429 5633 430 5667 431 5671 432 5703 433 5713 434 5717 435 5735 436 5741 437 5751 438 5765 439 5773 440 6007 441 6013 442 6021 443 6045 444 6057 445 6061 446 6101 447 6133 448 6137 449 6141 450 6155 451 6163 452 6167 453 6203 454 6211 455 6221 456 6225 457 6235 458 6263 459 6265 460 6271 461 6273 462 6307 463 6343 464 6345 465 6353 466 6361 467 6367 468 6373 469 6401 470 6403 471 6417 472 6423 473 6437 474 6441 475 6453 476 6455 477 6475 478 6477 479 6517 480 6525 481 6551 482 6571 483 6601 484 6605 485 6607 486 6613 487 6615 488 6643 489 6653 490 6667 491 6675 492 6707 493 6711 494 6715 495 6723 496 6725 497 6733 498 6745 499 6747 500 6763 501 6775 502 6777 503 7011 504 7027 505 7035 506 7041 507 7047 508 7057 509 7065 510 7073 511 7113 512 7127 513 7131 514 7135 515 7153 516 7161 517 7165 518 7175 519 7207 520 7217 521 7225 522 7233 523 7261 524 7267 525 7271 526 7303 527 7321 528 7325 529 7333 530 7355 531 7357 532 7371 533 7407 534 7413 535 7415 536 7427 537 7445 538 7451 539 7461 540 7503 541 7507 542 7515 543 7517 544 7523 545 7531 546 7533 547 7547 548 7553 549 7577 550 7625 551 7641 552 7643 553 7647 554 7655 555 7663 556 7665 557 7673 558 7721 559 7723 560 7731 561 7751 562 7757 563 7773 564 7775 565 10003 566 10017 567 10037 568 10041 569 10045 570 10053 571 10071 572 10075 573 10077 574 10121 575 10151 576 10163 577 10171 578 10173 579 10205 580 10207 581 10221 582 10223 583 10235 584 10243 585 10245 586 10257 587 10261 588 10273 589 10301 590 10311 591 10347 592 10361 593 10363 594 10375 595 10405 596 10413 597 10425 598 10447 599 10455 600 10471 601 10505 602 10507 603 10531 604 10537 605 10543 606 10551 607 10557 608 10601 609 10603 610 10615 611 10633 612 10641 613 10645 614 10647 615 10653 616 10703 617 10705 618 10721 619 10727 620 10747 621 10757 622 10765 623 10773 624 11015 625 11035 626 11037 627 11043 628 11051 629 11053 630 11061 631 11067 632 11101 633 11107 634 11123 635 11137 636 11161 637 11163 638 11171 639 11175 640 11217 641 11227 642 11257 643 11263 644 11265 645 11271 646 11277 647 11301 648 11315 649 11321 650 11337 651 11375 652 11407 653 11415 654 11431 655 11447 656 11455 657 11467 658 11503 659 11505 660 11511 661 11517 662 11527 663 11535 664 11547 665 11551 666 11555 667 11573 668 11601 669 11607 670 11613 671 11621 672 11623 673 11635 674 11637 675 11657 676 11673 677 11703 678 11725 679 11731 680 11737 681 11753 682 11755 683 11763 684 11771 685 11777 686 12033 687 12041 688 12057 689 12063 690 12073 691 12105 692 12115 693 12131 694 12153 695 12157 696 12161 697 12165 698 12215 699 12231 700 12237 701 12241 702 12261 703 12267 704 12275 705 12313 706 12325 707 12343 708 12347 709 12405 710 12413 711 12421 712 12427 713 12437 714 12445 715 12451 716 12453 717 12467 718 12475 719 12501 720 12503 721 12511 722 12537 723 12545 724 12547 725 12553 726 12575 727 12577 728 12603 729 12617 730 12621 731 12627 732 12633 733 12665 734 12673 735 12701 736 12705 737 12715 738 12727 739 12767 740 13007 741 13011 742 13017 743 13023 744 13025 745 13031 746 13033 747 13045 748 13063 749 13071 750 13075 751 13105 752 13117 753 13125 754 13151 755 13155 756 13157 757 13165 758 13223 759 13227 760 13237 761 13251 762 13257 763 13265 764 13275 765 13303 766 13317 767 13323 768 13331 769 13333 770 13341 771 13345 772 13353 773 13355 774 13367 775 13371 776 13411 777 13417 778 13443 779 13447 780 13463 781 13501 782 13535 783 13543 784 13567 785 13573 786 13615 787 13625 788 13633 789 13637 790 13645 791 13663 792 13671 793 13677 794 13711 795 13713 796 13725 797 13741 798 13751 799 13763 800 13765 801 13777 802 14007 803 14023 804 14035 805 14065 806 14067 807 14073 808 14103 809 14111 810 14115 811 14125 812 14147 813 14161 814 14167 815 14175 816 14177 817 14205 818 14217 819 14233 820 14235 821 14247 822 14255 823 14263 824 14271 825 14301 826 14307 827 14321 828 14327 829 14331 830 14337 831 14345 832 14353 833 14365 834 14375 835 14425 836 14433 837 14461 838 14463 839 14505 840 14511 841 14521 842 14533 843 14571 844 14601 845 14623 846 14627 847 14631 848 14643 849 14651 850 14653 851 14661 852 14665 853 14707 854 14717 855 14733 856 14755 857 14775 858 15003 859 15005 860 15021 861 15027 862 15041 863 15043 864 15055 865 15057 866 15065 867 15077 868 15115 869 15121 870 15151 871 15153 872 15173 873 15175 874 15207 875 15211 876 15223 877 15247 878 15253 879 15255 880 15261 881 15271 882 15311 883 15317 884 15325 885 15327 886 15343 887 15363 888 15373 889 15377 890 15405 891 15443 892 15445 893 15457 894 15461 895 15467 896 15473 897 15501 898 15507 899 15517 900 15525 901 15531 902 15545 903 15553 904 15563 905 15577 906 15603 907 15621 908 15635 909 15647 910 15677 911 15705 912 15721 913 15727 914 15731 915 15757 916 15767 917 16011 918 16023 919 16031 920 16047 921 16053 922 16055 923 16063 924 16075 925 16105 926 16113 927 16117 928 16125 929 16163 930 16201 931 16213 932 16215 933 16231 934 16243 935 16245 936 16265 937 16267 938 16311 939 16341 940 16363 941 16371 942 16411 943 16433 944 16441 945 16443 946 16465 947 16471 948 16477 949 16501 950 16513 951 16523 952 16535 953 16543 954 16551 955 16561 956 16565 957 16573 958 16575 959 16607 960 16611 961 16625 962 16631 963 16637 964 16645 965 16647 966 16663 967 16667 968 16705 969 16727 970 16733 971 16741 972 16765 973 16771 974 17001 975 17007 976 17013 977 17023 978 17027 979 17045 980 17053 981 17057 982 17075 983 17111 984 17115 985 17117 986 17155 987 17161 988 17211 989 17217 990 17225 991 17241 992 17255 993 17273 994 17301 995 17305 996 17307 997 17313 998 17335 999 17343 1000 17357