1 5 2 9 3 11 4 13 5 17 6 19 7 23 8 25 9 27 10 32 11 37 12 43 13 47 14 49 15 53 16 61 17 64 18 67 19 71 20 73 21 79 22 81 23 97 24 103 25 107 26 121 27 128 28 151 29 157 30 163 31 191 32 193 33 199 34 209 35 211 36 223 37 241 38 243 39 271 40 277 41 283 42 313 43 329 44 331 45 337 46 343 47 361 48 367 49 383 50 397 51 421 52 431 53 457 54 463 55 487 56 499 57 512 58 523 59 541 60 545 61 547 62 577 63 607 64 613 65 625 66 629 67 631 68 647 69 661 70 673 71 689 72 691 73 713 74 733 75 751 76 757 77 779 78 787 79 823 80 841 81 863 82 869 83 877 84 907 85 909 86 923 87 965 88 967 89 971 90 989 91 991 92 997 93 1024 94 1051 95 1087 96 1093 97 1121 98 1123 99 1139 100 1151 101 1153 102 1154 103 1169 104 1171 105 1189 106 1201 107 1213 108 1237 109 1249 110 1253 111 1279 112 1303 113 1321 114 1325 115 1327 116 1329 117 1379 118 1381 119 1385 120 1423 121 1447 122 1453 123 1469 124 1471 125 1517 126 1529 127 1531 128 1539 129 1543 130 1567 131 1589 132 1621 133 1649 134 1657 135 1663 136 1679 137 1681 138 1715 139 1723 140 1739 141 1753 142 1769 143 1783 144 1784 145 1793 146 1805 147 1819 148 1829 149 1831 150 1859 151 1867 152 1873 153 1933 154 1937 155 1951 156 1993 157 1994 158 1999 159 2009 160 2011 161 2017 162 2045 163 2048 164 2083 165 2137 166 2143 167 2144 168 2169 169 2183 170 2187 171 2189 172 2219 173 2225 174 2251 175 2279 176 2311 177 2341 178 2347 179 2369 180 2371 181 2383 182 2401 183 2435 184 2467 185 2469 186 2473 187 2489 188 2503 189 2507 190 2519 191 2529 192 2557 193 2561 194 2573 195 2589 196 2591 197 2593 198 2603 199 2647 200 2651 201 2669 202 2671 203 2705 204 2707 205 2731 206 2759 207 2767 208 2771 209 2791 210 2797 211 2803 212 2804 213 2813 214 2855 215 2857 216 2859 217 2869 218 2885 219 2887 220 2917 221 2971 222 2981 223 2989 224 3029 225 3035 226 3044 227 3061 228 3065 229 3093 230 3101 231 3107 232 3134 233 3149 234 3161 235 3179 236 3187 237 3189 238 3197 239 3217 240 3233 241 3253 242 3254 243 3269 244 3271 245 3275 246 3305 247 3307 248 3313 249 3314 250 3317 251 3353 252 3361 253 3365 254 3391 255 3409 256 3419 257 3431 258 3443 259 3463 260 3464 261 3479 262 3481 263 3497 264 3509 265 3511 266 3517 267 3547 268 3583 269 3587 270 3611 271 3629 272 3631 273 3639 274 3643 275 3653 276 3665 277 3695 278 3697 279 3704 280 3721 281 3727 282 3733 283 3737 284 3773 285 3809 286 3823 287 3827 288 3849 289 3869 290 3875 291 3884 292 3893 293 3899 294 3907 295 3909 296 3931 297 3959 298 3967 299 3977 300 4021 301 4051 302 4057 303 4069 304 4096 305 4109 306 4111 307 4169 308 4177 309 4181 310 4231 311 4243 312 4261 313 4269 314 4273 315 4304 316 4325 317 4327 318 4357 319 4363 320 4367 321 4369 322 4373 323 4379 324 4385 325 4388 326 4419 327 4439 328 4441 329 4447 330 4469 331 4487 332 4509 333 4529 334 4553 335 4559 336 4561 337 4567 338 4577 339 4589 340 4601 341 4603 342 4621 343 4651 344 4661 345 4685 346 4689 347 4709 348 4723 349 4739 350 4757 351 4769 352 4801 353 4831 354 4835 355 4883 356 4901 357 4903 358 4933 359 4934 360 4939 361 4949 362 4951 363 4955 364 4979 365 4997 366 4999 367 5023 368 5041 369 5069 370 5077 371 5101 372 5105 373 5107 374 5113 375 5114 376 5119 377 5123 378 5129 379 5165 380 5169 381 5186 382 5207 383 5213 384 5219 385 5227 386 5233 387 5243 388 5249 389 5269 390 5277 391 5312 392 5319 393 5323 394 5339 395 5354 396 5357 397 5389 398 5407 399 5411 400 5413 401 5429 402 5433 403 5437 404 5443 405 5473 406 5489 407 5503 408 5509 409 5527 410 5537 411 5543 412 5549 413 5579 414 5581 415 5585 416 5589 417 5627 418 5647 419 5675 420 5697 421 5699 422 5701 423 5729 424 5739 425 5743 426 5753 427 5771 428 5774 429 5789 430 5791 431 5809 432 5819 433 5837 434 5864 435 5873 436 5909 437 5921 438 5923 439 5933 440 5949 441 5963 442 5969 443 5979 444 6007 445 6017 446 6019 447 6037 448 6041 449 6043 450 6044 451 6059 452 6071 453 6073 454 6091 455 6109 456 6117 457 6119 458 6121 459 6133 460 6137 461 6143 462 6151 463 6159 464 6161 465 6179 466 6187 467 6209 468 6211 469 6217 470 6239 471 6241 472 6271 473 6289 474 6313 475 6337 476 6341 477 6361 478 6367 479 6373 480 6383 481 6395 482 6401 483 6404 484 6419 485 6425 486 6427 487 6434 488 6437 489 6439 490 6451 491 6459 492 6467 493 6485 494 6539 495 6544 496 6547 497 6593 498 6611 499 6621 500 6635 501 6637 502 6649 503 6661 504 6677 505 6703 506 6707 507 6725 508 6731 509 6781 510 6782 511 6797 512 6809 513 6819 514 6823 515 6824 516 6839 517 6845 518 6871 519 6881 520 6883 521 6887 522 6901 523 6911 524 6941 525 6953 526 6961 527 6989 528 6995 529 6997 530 7034 531 7037 532 7057 533 7061 534 7067 535 7083 536 7094 537 7097 538 7133 539 7149 540 7169 541 7181 542 7209 543 7213 544 7214 545 7223 546 7241 547 7243 548 7244 549 7265 550 7279 551 7292 552 7313 553 7319 554 7325 555 7351 556 7377 557 7379 558 7391 559 7393 560 7394 561 7417 562 7419 563 7439 564 7445 565 7454 566 7461 567 7477 568 7479 569 7507 570 7537 571 7601 572 7603 573 7619 574 7625 575 7629 576 7637 577 7655 578 7664 579 7687 580 7709 581 7713 582 7721 583 7723 584 7739 585 7751 586 7753 587 7754 588 7787 589 7799 590 7811 591 7819 592 7825 593 7859 594 7889 595 7895 596 7909 597 7916 598 7927 599 7929 600 7933 601 7989 602 7997 603 8003 604 8011 605 8021 606 8033 607 8049 608 8051 609 8053 610 8057 611 8101 612 8105 613 8119 614 8129 615 8139 616 8141 617 8159 618 8167 619 8183 620 8192 621 8221 622 8249 623 8259 624 8263 625 8264 626 8267 627 8279 628 8309 629 8311 630 8315 631 8317 632 8321 633 8339 634 8345 635 8353 636 8357 637 8359 638 8371 639 8381 640 8384 641 8397 642 8399 643 8417 644 8441 645 8443 646 8459 647 8461 648 8462 649 8465 650 8469 651 8483 652 8489 653 8509 654 8519 655 8521 656 8546 657 8549 658 8553 659 8563 660 8567 661 8644 662 8651 663 8657 664 8677 665 8709 666 8713 667 8714 668 8735 669 8739 670 8744 671 8747 672 8759 673 8771 674 8813 675 8843 676 8863 677 8873 678 8879 679 8889 680 8891 681 8893 682 8903 683 8909 684 8939 685 8945 686 8971 687 8975 688 8989 689 9005 690 9007 691 9008 692 9013 693 9019 694 9047 695 9067 696 9077 697 9089 698 9091 699 9099 700 9101 701 9103 702 9107 703 9113 704 9119 705 9133 706 9134 707 9149 708 9155 709 9169 710 9179 711 9181 712 9187 713 9197 714 9229 715 9241 716 9245 717 9277 718 9299 719 9305 720 9329 721 9343 722 9344 723 9347 724 9359 725 9365 726 9379 727 9383 728 9389 729 9391 730 9403 731 9404 732 9449 733 9459 734 9489 735 9509 736 9575 737 9589 738 9593 739 9601 740 9617 741 9643 742 9661 743 9671 744 9701 745 9721 746 9757 747 9764 748 9787 749 9797 750 9809 751 9817 752 9827 753 9841 754 9866 755 9871 756 9893 757 9899 758 9901 759 9907 760 9917 761 9939 762 9953 763 9959 764 9965 765 9973 766 9974 767 9981 768 9989 769 9995 770 10019 771 10029 772 10031 773 10049 774 10073 775 10097 776 10109 777 10111 778 10119 779 10121 780 10145 781 10201 782 10217 783 10219 784 10233 785 10265 786 10319 787 10333 788 10334 789 10339 790 10349 791 10352 792 10357 793 10359 794 10361 795 10379 796 10394 797 10409 798 10415 799 10449 800 10451 801 10453 802 10454 803 10469 804 10471 805 10493 806 10531 807 10539 808 10541 809 10544 810 10555 811 10567 812 10577 813 10581 814 10627 815 10649 816 10651 817 10657 818 10658 819 10669 820 10679 821 10685 822 10687 823 10694 824 10715 825 10737 826 10757 827 10763 828 10769 829 10771 830 10779 831 10793 832 10809 833 10811 834 10814 835 10823 836 10831 837 10837 838 10841 839 10849 840 10861 841 10877 842 10901 843 10913 844 10933 845 10957 846 10961 847 10964 848 10997 849 11009 850 11019 851 11021 852 11045 853 11047 854 11054 855 11071 856 11075 857 11099 858 11101 859 11113 860 11114 861 11153 862 11161 863 11164 864 11179 865 11185 866 11189 867 11192 868 11209 869 11241 870 11255 871 11269 872 11283 873 11317 874 11345 875 11381 876 11383 877 11384 878 11387 879 11389 880 11409 881 11417 882 11429 883 11443 884 11444 885 11453 886 11459 887 11465 888 11469 889 11479 890 11497 891 11503 892 11504 893 11507 894 11513 895 11525 896 11551 897 11561 898 11569 899 11587 900 11589 901 11591 902 11619 903 11639 904 11654 905 11659 906 11669 907 11675 908 11677 909 11701 910 11714 911 11738 912 11741 913 11743 914 11747 915 11759 916 11769 917 11819 918 11827 919 11829 920 11843 921 11849 922 11855 923 11863 924 11864 925 11879 926 11885 927 11887 928 11889 929 11899 930 11945 931 11989 932 12005 933 12029 934 12039 935 12043 936 12044 937 12053 938 12059 939 12069 940 12073 941 12074 942 12077 943 12083 944 12125 945 12137 946 12157 947 12163 948 12193 949 12219 950 12221 951 12235 952 12241 953 12242 954 12275 955 12297 956 12299 957 12301 958 12319 959 12343 960 12349 961 12353 962 12359 963 12368 964 12391 965 12407 966 12419 967 12421 968 12429 969 12431 970 12433 971 12443 972 12449 973 12457 974 12459 975 12461 976 12469 977 12494 978 12501 979 12509 980 12515 981 12541 982 12547 983 12553 984 12599 985 12601 986 12605 987 12609 988 12629 989 12683 990 12701 991 12703 992 12704 993 12709 994 12721 995 12725 996 12729 997 12737 998 12757 999 12759 1000 12763