1 2 2 4 3 5 4 7 5 10 6 14 7 17 8 19 9 25 10 29 11 31 12 34 13 38 14 43 15 49 16 50 17 53 18 58 19 62 20 79 21 86 22 89 23 98 24 101 25 106 26 113 27 125 28 127 29 137 30 139 31 149 32 158 33 163 34 173 35 178 36 197 37 199 38 202 39 211 40 223 41 226 42 233 43 250 44 254 45 257 46 269 47 274 48 278 49 281 50 283 51 289 52 293 53 298 54 317 55 326 56 331 57 343 58 346 59 353 60 361 61 379 62 389 63 394 64 398 65 401 66 422 67 446 68 449 69 461 70 463 71 466 72 487 73 509 74 514 75 521 76 538 77 557 78 562 79 566 80 569 81 571 82 578 83 586 84 593 85 607 86 617 87 625 88 631 89 634 90 641 91 653 92 662 93 677 94 686 95 691 96 701 97 706 98 722 99 739 100 751 101 758 102 773 103 778 104 797 105 802 106 809 107 811 108 821 109 823 110 841 111 857 112 859 113 881 114 898 115 907 116 922 117 926 118 929 119 941 120 953 121 961 122 974 123 977 124 1013 125 1018 126 1039 127 1042 128 1049 129 1061 130 1063 131 1087 132 1097 133 1109 134 1114 135 1123 136 1138 137 1142 138 1186 139 1193 140 1214 141 1217 142 1229 143 1231 144 1234 145 1250 146 1262 147 1277 148 1279 149 1282 150 1291 151 1301 152 1306 153 1327 154 1354 155 1361 156 1373 157 1382 158 1402 159 1409 160 1423 161 1433 162 1447 163 1459 164 1478 165 1481 166 1483 167 1493 168 1502 169 1546 170 1553 171 1567 172 1579 173 1594 174 1601 175 1613 176 1618 177 1622 178 1627 179 1637 180 1642 181 1646 182 1663 183 1682 184 1697 185 1699 186 1709 187 1714 188 1718 189 1721 190 1723 191 1733 192 1747 193 1762 194 1814 195 1831 196 1849 197 1858 198 1882 199 1889 200 1901 201 1906 202 1913 203 1922 204 1949 205 1951 206 1954 207 1973 208 1987 209 1997 210 1999 211 2011 212 2026 213 2069 214 2078 215 2081 216 2083 217 2098 218 2122 219 2126 220 2129 221 2141 222 2143 223 2153 224 2174 225 2194 226 2213 227 2218 228 2237 229 2239 230 2246 231 2273 232 2309 233 2311 234 2333 235 2347 236 2357 237 2371 238 2381 239 2386 240 2393 241 2401 242 2417 243 2434 244 2458 245 2462 246 2467 247 2477 248 2503 249 2539 250 2549 251 2554 252 2558 253 2582 254 2602 255 2609 256 2633 257 2647 258 2654 259 2657 260 2659 261 2683 262 2693 263 2707 264 2719 265 2722 266 2729 267 2731 268 2741 269 2746 270 2753 271 2767 272 2777 273 2789 274 2801 275 2809 276 2818 277 2837 278 2846 279 2861 280 2866 281 2894 282 2897 283 2909 284 2918 285 2957 286 2962 287 2966 288 2969 289 2986 290 3041 291 3089 292 3106 293 3125 294 3134 295 3137 296 3158 297 3163 298 3202 299 3209 300 3226 301 3254 302 3257 303 3259 304 3271 305 3274 306 3307 307 3326 308 3329 309 3331 310 3389 311 3391 312 3394 313 3398 314 3413 315 3418 316 3442 317 3446 318 3449 319 3461 320 3463 321 3466 322 3494 323 3533 324 3547 325 3557 326 3559 327 3571 328 3581 329 3583 330 3593 331 3617 332 3643 333 3662 334 3677 335 3698 336 3701 337 3727 338 3761 339 3778 340 3797 341 3802 342 3821 343 3823 344 3826 345 3833 346 3898 347 3902 348 3917 349 3919 350 3929 351 3931 352 3943 353 3946 354 3974 355 3989 356 3994 357 3998 358 4001 359 4003 360 4013 361 4022 362 4027 363 4049 364 4073 365 4133 366 4138 367 4157 368 4159 369 4162 370 4166 371 4217 372 4219 373 4229 374 4231 375 4241 376 4243 377 4253 378 4258 379 4282 380 4286 381 4289 382 4306 383 4327 384 4337 385 4349 386 4363 387 4373 388 4397 389 4409 390 4421 391 4423 392 4426 393 4447 394 4457 395 4474 396 4478 397 4481 398 4493 399 4507 400 4517 401 4519 402 4546 403 4567 404 4603 405 4618 406 4622 407 4637 408 4639 409 4649 410 4651 411 4663 412 4666 413 4673 414 4694 415 4714 416 4723 417 4742 418 4759 419 4762 420 4786 421 4793 422 4802 423 4817 424 4831 425 4834 426 4877 427 4889 428 4903 429 4913 430 4934 431 4937 432 4954 433 4973 434 4987 435 4999 436 5006 437 5009 438 5021 439 5023 440 5078 441 5081 442 5098 443 5119 444 5189 445 5218 446 5237 447 5261 448 5266 449 5273 450 5294 451 5297 452 5309 453 5314 454 5318 455 5333 456 5347 457 5366 458 5381 459 5386 460 5393 461 5407 462 5414 463 5417 464 5419 465 5431 466 5438 467 5441 468 5443 469 5458 470 5462 471 5477 472 5479 473 5482 474 5503 475 5506 476 5534 477 5554 478 5563 479 5573 480 5578 481 5602 482 5618 483 5647 484 5657 485 5669 486 5674 487 5683 488 5693 489 5717 490 5722 491 5741 492 5779 493 5794 494 5801 495 5813 496 5818 497 5827 498 5849 499 5861 500 5897 501 5914 502 5923 503 5938 504 5981 505 6007 506 6029 507 6053 508 6082 509 6089 510 6113 511 6151 512 6163 513 6173 514 6178 515 6197 516 6199 517 6221 518 6241 519 6250 520 6257 521 6269 522 6274 523 6317 524 6326 525 6329 526 6343 527 6353 528 6367 529 6379 530 6389 531 6418 532 6427 533 6449 534 6451 535 6473 536 6514 537 6518 538 6542 539 6547 540 6569 541 6571 542 6607 543 6614 544 6619 545 6653 546 6658 547 6662 548 6689 549 6691 550 6737 551 6761 552 6763 553 6778 554 6782 555 6823 556 6826 557 6833 558 6857 559 6859 560 6869 561 6871 562 6898 563 6907 564 6917 565 6922 566 6926 567 6977 568 7001 569 7013 570 7039 571 7066 572 7094 573 7109 574 7114 575 7118 576 7121 577 7142 578 7159 579 7162 580 7166 581 7186 582 7193 583 7207 584 7229 585 7234 586 7243 587 7253 588 7286 589 7349 590 7354 591 7402 592 7411 593 7433 594 7454 595 7457 596 7459 597 7517 598 7522 599 7529 600 7541 601 7577 602 7594 603 7603 604 7642 605 7646 606 7649 607 7666 608 7673 609 7699 610 7723 611 7759 612 7793 613 7817 614 7829 615 7834 616 7838 617 7858 618 7862 619 7867 620 7877 621 7879 622 7886 623 7901 624 7921 625 7927 626 7937 627 7949 628 7978 629 8002 630 8006 631 8009 632 8026 633 8054 634 8059 635 8069 636 8081 637 8093 638 8098 639 8117 640 8146 641 8167 642 8179 643 8237 644 8263 645 8266 646 8273 647 8287 648 8297 649 8311 650 8314 651 8318 652 8369 653 8419 654 8429 655 8431 656 8434 657 8438 658 8443 659 8458 660 8462 661 8467 662 8482 663 8486 664 8506 665 8537 666 8539 667 8563 668 8573 669 8578 670 8597 671 8599 672 8609 673 8623 674 8647 675 8654 676 8669 677 8674 678 8693 679 8698 680 8719 681 8726 682 8731 683 8741 684 8746 685 8753 686 8794 687 8818 688 8837 689 8839 690 8842 691 8846 692 8849 693 8861 694 8863 695 8887 696 8894 697 8914 698 8923 699 8962 700 8969 701 8971 702 8986 703 9007 704 9014 705 9029 706 9034 707 9038 708 9041 709 9043 710 9067 711 9091 712 9127 713 9134 714 9137 715 9151 716 9161 717 9173 718 9187 719 9199 720 9206 721 9209 722 9257 723 9274 724 9278 725 9281 726 9283 727 9293 728 9298 729 9302 730 9319 731 9326 732 9346 733 9377 734 9391 735 9403 736 9413 737 9446 738 9461 739 9463 740 9473 741 9497 742 9511 743 9518 744 9521 745 9533 746 9547 747 9586 748 9629 749 9631 750 9634 751 9643 752 9662 753 9677 754 9679 755 9689 756 9739 757 9749 758 9754 759 9778 760 9787 761 9806 762 9811 763 9826 764 9833 765 9871 766 9874 767 9883 768 9907 769 9929 770 9946 771 9967 772 9974 773 9998 774 10018 775 10039 776 10042 777 10046 778 10061 779 10099 780 10133 781 10159 782 10162 783 10169 784 10181 785 10193 786 10201 787 10238 788 10253 789 10289 790 10301 791 10303 792 10313 793 10337 794 10378 795 10433 796 10457 797 10474 798 10522 799 10529 800 10531 801 10546 802 10589 803 10594 804 10601 805 10613 806 10618 807 10663 808 10666 809 10694 810 10709 811 10711 812 10723 813 10733 814 10762 815 10771 816 10786 817 10814 818 10834 819 10838 820 10853 821 10862 822 10882 823 10886 824 10889 825 10903 826 10937 827 10939 828 10949 829 10954 830 10958 831 10973 832 11006 833 11047 834 11057 835 11069 836 11071 837 11093 838 11117 839 11119 840 11126 841 11131 842 11146 843 11177 844 11213 845 11239 846 11261 847 11273 848 11287 849 11294 850 11299 851 11311 852 11314 853 11321 854 11338 855 11366 856 11369 857 11386 858 11393 859 11434 860 11443 861 11482 862 11489 863 11491 864 11503 865 11549 866 11558 867 11587 868 11597 869 11602 870 11626 871 11633 872 11654 873 11657 874 11681 875 11698 876 11717 877 11722 878 11731 879 11743 880 11777 881 11779 882 11789 883 11794 884 11801 885 11813 886 11839 887 11846 888 11863 889 11887 890 11897 891 11909 892 11959 893 11962 894 11969 895 11981 896 12014 897 12041 898 12058 899 12101 900 12106 901 12113 902 12149 903 12161 904 12178 905 12197 906 12211 907 12226 908 12269 909 12281 910 12302 911 12326 912 12329 913 12346 914 12379 915 12394 916 12398 917 12401 918 12437 919 12442 920 12451 921 12473 922 12482 923 12487 924 12497 925 12511 926 12514 927 12538 928 12547 929 12569 930 12634 931 12641 932 12653 933 12658 934 12686 935 12689 936 12703 937 12706 938 12713 939 12734 940 12758 941 12763 942 12769 943 12778 944 12809 945 12821 946 12823 947 12854 948 12893 949 12898 950 12902 951 12907 952 12917 953 12941 954 12946 955 12953 956 12967 957 13001 958 13037 959 13049 960 13094 961 13099 962 13109 963 13138 964 13142 965 13147 966 13159 967 13183 968 13214 969 13217 970 13219 971 13229 972 13238 973 13241 974 13267 975 13306 976 13313 977 13327 978 13337 979 13378 980 13382 981 13397 982 13399 983 13411 984 13457 985 13469 986 13474 987 13522 988 13526 989 13553 990 13567 991 13577 992 13591 993 13613 994 13627 995 13646 996 13649 997 13666 998 13687 999 13697 1000 13709