1 1 2 5 3 7 4 13 5 37 6 39 7 49 8 55 9 61 10 65 11 69 12 73 13 77 14 87 15 129 16 134 17 157 18 183 19 185 20 193 21 194 22 221 23 237 24 247 25 249 26 254 27 265 28 275 29 277 30 295 31 309 32 313 33 321 34 327 35 343 36 363 37 365 38 397 39 398 40 417 41 421 42 437 43 454 44 455 45 457 46 458 47 469 48 471 49 473 50 475 51 482 52 493 53 497 54 505 55 517 56 524 57 531 58 533 59 535 60 541 61 549 62 554 63 573 64 581 65 583 66 589 67 597 68 613 69 614 70 615 71 626 72 661 73 662 74 669 75 673 76 681 77 685 78 692 79 725 80 733 81 747 82 753 83 757 84 758 85 759 86 764 87 781 88 785 89 789 90 794 91 807 92 813 93 845 94 867 95 871 96 877 97 889 98 893 99 901 100 905 101 914 102 927 103 934 104 985 105 993 106 997 107 998 108 999 109 1037 110 1047 111 1073 112 1093 113 1094 114 1101 115 1111 116 1124 117 1145 118 1153 119 1157 120 1165 121 1177 122 1179 123 1183 124 1191 125 1201 126 1207 127 1213 128 1234 129 1237 130 1238 131 1239 132 1255 133 1257 134 1294 135 1321 136 1333 137 1337 138 1357 139 1381 140 1383 141 1389 142 1393 143 1397 144 1405 145 1407 146 1418 147 1421 148 1441 149 1453 150 1454 151 1461 152 1463 153 1473 154 1478 155 1479 156 1495 157 1497 158 1503 159 1509 160 1514 161 1527 162 1541 163 1546 164 1561 165 1569 166 1577 167 1585 168 1591 169 1594 170 1611 171 1621 172 1633 173 1646 174 1657 175 1658 176 1661 177 1681 178 1682 179 1685 180 1687 181 1714 182 1724 183 1749 184 1753 185 1757 186 1766 187 1767 188 1784 189 1797 190 1841 191 1844 192 1865 193 1869 194 1873 195 1897 196 1909 197 1927 198 1929 199 1933 200 1945 201 1954 202 1957 203 1969 204 1977 205 1985 206 1993 207 2001 208 2005 209 2017 210 2021 211 2043 212 2066 213 2073 214 2075 215 2103 216 2107 217 2117 218 2135 219 2137 220 2138 221 2157 222 2167 223 2186 224 2197 225 2201 226 2215 227 2229 228 2234 229 2246 230 2259 231 2261 232 2263 233 2276 234 2294 235 2317 236 2329 237 2341 238 2342 239 2345 240 2353 241 2374 242 2386 243 2402 244 2413 245 2414 246 2431 247 2453 248 2455 249 2456 250 2473 251 2481 252 2487 253 2509 254 2513 255 2527 256 2533 257 2545 258 2554 259 2557 260 2569 261 2593 262 2594 263 2606 264 2629 265 2638 266 2661 267 2675 268 2679 269 2701 270 2708 271 2727 272 2757 273 2773 274 2785 275 2797 276 2823 277 2825 278 2846 279 2857 280 2881 281 2883 282 2891 283 2894 284 2913 285 2917 286 2918 287 2919 288 2921 289 2929 290 2935 291 2942 292 2943 293 2966 294 2967 295 2975 296 2979 297 2983 298 2993 299 3002 300 3009 301 3013 302 3017 303 3031 304 3053 305 3057 306 3061 307 3063 308 3073 309 3123 310 3153 311 3205 312 3207 313 3211 314 3217 315 3218 316 3231 317 3242 318 3253 319 3261 320 3265 321 3277 322 3281 323 3284 324 3289 325 3309 326 3313 327 3334 328 3335 329 3341 330 3351 331 3369 332 3374 333 3377 334 3394 335 3398 336 3421 337 3429 338 3453 339 3475 340 3485 341 3489 342 3494 343 3495 344 3506 345 3513 346 3517 347 3521 348 3524 349 3543 350 3548 351 3561 352 3566 353 3589 354 3590 355 3609 356 3641 357 3669 358 3687 359 3704 360 3713 361 3716 362 3722 363 3733 364 3758 365 3771 366 3773 367 3781 368 3783 369 3785 370 3794 371 3805 372 3814 373 3817 374 3829 375 3831 376 3837 377 3841 378 3845 379 3873 380 3914 381 3921 382 3926 383 3932 384 3937 385 3953 386 3961 387 3971 388 3981 389 3991 390 3994 391 3998 392 4009 393 4021 394 4022 395 4029 396 4034 397 4037 398 4057 399 4059 400 4061 401 4097 402 4101 403 4107 404 4113 405 4117 406 4141 407 4145 408 4149 409 4177 410 4178 411 4183 412 4184 413 4189 414 4198 415 4215 416 4237 417 4261 418 4273 419 4277 420 4309 421 4313 422 4317 423 4322 424 4333 425 4341 426 4346 427 4353 428 4357 429 4364 430 4377 431 4381 432 4383 433 4393 434 4406 435 4407 436 4429 437 4436 438 4441 439 4453 440 4461 441 4465 442 4475 443 4497 444 4502 445 4509 446 4514 447 4521 448 4538 449 4541 450 4561 451 4569 452 4575 453 4586 454 4599 455 4609 456 4613 457 4621 458 4622 459 4629 460 4633 461 4645 462 4652 463 4682 464 4694 465 4705 466 4707 467 4714 468 4717 469 4737 470 4745 471 4754 472 4766 473 4773 474 4781 475 4791 476 4809 477 4822 478 4837 479 4853 480 4855 481 4857 482 4885 483 4887 484 4894 485 4897 486 4929 487 4933 488 4946 489 4959 490 4981 491 4983 492 4989 493 4994 494 5001 495 5017 496 5029 497 5033 498 5043 499 5048 500 5065 501 5067 502 5075 503 5077 504 5089 505 5101 506 5109 507 5113 508 5127 509 5137 510 5139 511 5141 512 5143 513 5144 514 5158 515 5161 516 5173 517 5177 518 5193 519 5221 520 5223 521 5228 522 5233 523 5234 524 5245 525 5257 526 5287 527 5294 528 5305 529 5318 530 5321 531 5335 532 5342 533 5361 534 5369 535 5374 536 5378 537 5383 538 5401 539 5405 540 5413 541 5422 542 5437 543 5453 544 5465 545 5469 546 5485 547 5493 548 5495 549 5499 550 5511 551 5513 552 5524 553 5529 554 5541 555 5545 556 5547 557 5554 558 5559 559 5571 560 5581 561 5594 562 5613 563 5629 564 5645 565 5654 566 5671 567 5677 568 5697 569 5701 570 5735 571 5761 572 5794 573 5815 574 5829 575 5834 576 5858 577 5864 578 5885 579 5889 580 5893 581 5906 582 5911 583 5915 584 5917 585 5924 586 5942 587 5961 588 5965 589 5966 590 5989 591 6009 592 6013 593 6015 594 6033 595 6037 596 6073 597 6077 598 6082 599 6085 600 6087 601 6098 602 6121 603 6122 604 6124 605 6133 606 6134 607 6135 608 6145 609 6147 610 6169 611 6181 612 6185 613 6189 614 6193 615 6194 616 6217 617 6219 618 6231 619 6233 620 6261 621 6275 622 6278 623 6295 624 6297 625 6334 626 6337 627 6361 628 6373 629 6377 630 6385 631 6391 632 6393 633 6429 634 6445 635 6487 636 6493 637 6506 638 6518 639 6519 640 6537 641 6554 642 6557 643 6579 644 6583 645 6589 646 6602 647 6609 648 6617 649 6631 650 6637 651 6661 652 6665 653 6694 654 6697 655 6698 656 6711 657 6713 658 6727 659 6729 660 6746 661 6753 662 6757 663 6769 664 6773 665 6781 666 6789 667 6801 668 6805 669 6811 670 6814 671 6817 672 6830 673 6849 674 6861 675 6905 676 6914 677 6919 678 6922 679 6934 680 6938 681 6951 682 6957 683 6969 684 6973 685 6997 686 7007 687 7009 688 7041 689 7045 690 7054 691 7057 692 7058 693 7063 694 7075 695 7157 696 7162 697 7197 698 7201 699 7213 700 7239 701 7255 702 7262 703 7267 704 7269 705 7277 706 7286 707 7346 708 7357 709 7373 710 7382 711 7383 712 7393 713 7417 714 7421 715 7431 716 7466 717 7475 718 7477 719 7478 720 7493 721 7495 722 7505 723 7509 724 7511 725 7534 726 7537 727 7538 728 7545 729 7565 730 7586 731 7597 732 7609 733 7617 734 7625 735 7633 736 7653 737 7661 738 7666 739 7675 740 7697 741 7706 742 7719 743 7724 744 7729 745 7734 746 7737 747 7745 748 7753 749 7765 750 7781 751 7801 752 7809 753 7814 754 7846 755 7863 756 7865 757 7886 758 7889 759 7897 760 7911 761 7913 762 7933 763 7957 764 7959 765 7961 766 7969 767 7981 768 7994 769 8006 770 8014 771 8029 772 8042 773 8053 774 8061 775 8065 776 8071 777 8072 778 8077 779 8084 780 8098 781 8101 782 8102 783 8108 784 8114 785 8121 786 8126 787 8137 788 8163 789 8169 790 8173 791 8177 792 8193 793 8201 794 8210 795 8215 796 8221 797 8234 798 8245 799 8247 800 8252 801 8254 802 8264 803 8285 804 8301 805 8317 806 8318 807 8341 808 8348 809 8353 810 8354 811 8373 812 8375 813 8391 814 8397 815 8405 816 8407 817 8413 818 8434 819 8438 820 8439 821 8453 822 8455 823 8461 824 8473 825 8497 826 8503 827 8521 828 8524 829 8525 830 8529 831 8535 832 8551 833 8557 834 8561 835 8601 836 8605 837 8617 838 8633 839 8637 840 8654 841 8661 842 8665 843 8677 844 8678 845 8705 846 8713 847 8717 848 8727 849 8743 850 8744 851 8773 852 8789 853 8797 854 8805 855 8809 856 8834 857 8854 858 8855 859 8857 860 8871 861 8885 862 8893 863 8894 864 8921 865 8924 866 8935 867 8983 868 8986 869 8997 870 9013 871 9014 872 9031 873 9034 874 9038 875 9057 876 9069 877 9073 878 9085 879 9087 880 9094 881 9095 882 9098 883 9129 884 9133 885 9159 886 9181 887 9191 888 9194 889 9201 890 9217 891 9223 892 9237 893 9241 894 9253 895 9255 896 9277 897 9289 898 9302 899 9332 900 9353 901 9393 902 9415 903 9429 904 9434 905 9442 906 9446 907 9469 908 9470 909 9475 910 9481 911 9493 912 9502 913 9518 914 9524 915 9529 916 9543 917 9545 918 9549 919 9553 920 9561 921 9578 922 9591 923 9601 924 9607 925 9634 926 9637 927 9641 928 9645 929 9661 930 9673 931 9703 932 9713 933 9721 934 9722 935 9734 936 9745 937 9761 938 9778 939 9785 940 9789 941 9793 942 9806 943 9813 944 9815 945 9817 946 9819 947 9847 948 9853 949 9854 950 9855 951 9874 952 9889 953 9895 954 9901 955 9905 956 9914 957 9946 958 9957 959 9961 960 9969 961 9973 962 9977 963 9991 964 9993 965 10001 966 10022 967 10023 968 10025 969 10033 970 10046 971 10051 972 10057 973 10087 974 10113 975 10129 976 10154 977 10157 978 10165 979 10178 980 10189 981 10196 982 10198 983 10202 984 10221 985 10226 986 10231 987 10233 988 10261 989 10294 990 10297 991 10317 992 10327 993 10333 994 10345 995 10357 996 10381 997 10389 998 10397 999 10401 1000 10407