1 2 2 5 3 10 4 11 5 19 6 22 7 25 8 31 9 37 10 38 11 41 12 47 13 50 14 59 15 62 16 67 17 71 18 73 19 74 20 82 21 83 22 89 23 94 24 97 25 109 26 118 27 121 28 125 29 134 30 137 31 142 32 146 33 149 34 151 35 166 36 167 37 178 38 194 39 197 40 218 41 227 42 239 43 241 44 242 45 250 46 274 47 281 48 293 49 298 50 302 51 307 52 317 53 334 54 349 55 353 56 359 57 361 58 379 59 383 60 394 61 397 62 401 63 431 64 449 65 454 66 457 67 478 68 479 69 482 70 487 71 509 72 541 73 557 74 562 75 577 76 586 77 587 78 593 79 613 80 614 81 617 82 625 83 631 84 634 85 643 86 683 87 691 88 698 89 706 90 718 91 722 92 733 93 743 94 758 95 766 96 769 97 773 98 787 99 794 100 802 101 811 102 821 103 827 104 839 105 862 106 863 107 877 108 898 109 914 110 929 111 941 112 947 113 958 114 961 115 967 116 974 117 977 118 983 119 1018 120 1019 121 1033 122 1051 123 1082 124 1087 125 1097 126 1103 127 1114 128 1129 129 1154 130 1163 131 1174 132 1181 133 1186 134 1217 135 1226 136 1229 137 1234 138 1250 139 1259 140 1262 141 1279 142 1286 143 1289 144 1307 145 1319 146 1321 147 1331 148 1366 149 1367 150 1369 151 1373 152 1382 153 1399 154 1409 155 1423 156 1451 157 1466 158 1486 159 1487 160 1493 161 1523 162 1538 163 1546 164 1553 165 1574 166 1579 167 1597 168 1607 169 1619 170 1622 171 1642 172 1654 173 1669 174 1678 175 1681 176 1697 177 1709 178 1721 179 1726 180 1747 181 1754 182 1783 183 1787 184 1801 185 1858 186 1867 187 1877 188 1879 189 1882 190 1894 191 1913 192 1922 193 1931 194 1934 195 1954 196 1966 197 1987 198 1997 199 2038 200 2039 201 2066 202 2069 203 2087 204 2099 205 2102 206 2111 207 2113 208 2143 209 2153 210 2174 211 2179 212 2194 213 2206 214 2209 215 2221 216 2243 217 2258 218 2267 219 2269 220 2273 221 2293 222 2309 223 2326 224 2333 225 2351 226 2362 227 2371 228 2377 229 2381 230 2399 231 2423 232 2434 233 2458 234 2459 235 2477 236 2503 237 2518 238 2543 239 2558 240 2578 241 2579 242 2593 243 2614 244 2621 245 2633 246 2638 247 2642 248 2647 249 2662 250 2663 251 2693 252 2699 253 2719 254 2734 255 2738 256 2741 257 2746 258 2749 259 2767 260 2777 261 2789 262 2798 263 2801 264 2818 265 2819 266 2846 267 2879 268 2897 269 2902 270 2917 271 2927 272 2953 273 2957 274 2969 275 2971 276 2974 277 2986 278 3023 279 3037 280 3046 281 3049 282 3061 283 3079 284 3083 285 3089 286 3106 287 3109 288 3125 289 3158 290 3167 291 3187 292 3194 293 3203 294 3209 295 3214 296 3238 297 3313 298 3323 299 3338 300 3343 301 3347 302 3359 303 3362 304 3373 305 3391 306 3394 307 3413 308 3418 309 3442 310 3463 311 3469 312 3481 313 3494 314 3517 315 3547 316 3557 317 3566 318 3574 319 3581 320 3583 321 3593 322 3602 323 3607 324 3659 325 3671 326 3673 327 3677 328 3733 329 3734 330 3754 331 3758 332 3803 333 3826 334 3833 335 3853 336 3862 337 3863 338 3881 339 3911 340 3919 341 3931 342 3947 343 3967 344 3974 345 3989 346 3994 347 4019 348 4078 349 4127 350 4129 351 4138 352 4139 353 4174 354 4198 355 4201 356 4217 357 4222 358 4226 359 4231 360 4253 361 4259 362 4271 363 4283 364 4286 365 4306 366 4337 367 4349 368 4358 369 4363 370 4373 371 4409 372 4418 373 4442 374 4451 375 4457 376 4486 377 4489 378 4493 379 4517 380 4519 381 4534 382 4538 383 4546 384 4561 385 4583 386 4586 387 4618 388 4639 389 4643 390 4649 391 4666 392 4673 393 4691 394 4702 395 4721 396 4742 397 4754 398 4762 399 4798 400 4799 401 4817 402 4846 403 4877 404 4903 405 4909 406 4918 407 4919 408 4933 409 4951 410 4954 411 4973 412 4987 413 5003 414 5006 415 5039 416 5041 417 5051 418 5081 419 5086 420 5107 421 5153 422 5158 423 5167 424 5179 425 5186 426 5189 427 5233 428 5237 429 5242 430 5266 431 5273 432 5294 433 5297 434 5309 435 5326 436 5329 437 5351 438 5386 439 5387 440 5393 441 5398 442 5413 443 5438 444 5441 445 5449 446 5471 447 5479 448 5482 449 5498 450 5507 451 5519 452 5527 453 5531 454 5534 455 5554 456 5557 457 5569 458 5578 459 5602 460 5638 461 5647 462 5653 463 5657 464 5683 465 5689 466 5758 467 5791 468 5794 469 5813 470 5834 471 5843 472 5854 473 5857 474 5861 475 5906 476 5914 477 5938 478 5939 479 5942 480 5987 481 6011 482 6037 483 6043 484 6046 485 6047 486 6074 487 6089 488 6091 489 6098 490 6122 491 6131 492 6143 493 6151 494 6158 495 6166 496 6173 497 6178 498 6199 499 6203 500 6218 501 6221 502 6229 503 6247 504 6250 505 6271 506 6299 507 6311 508 6323 509 6329 510 6334 511 6359 512 6374 513 6389 514 6406 515 6418 516 6427 517 6521 518 6547 519 6563 520 6571 521 6599 522 6619 523 6626 524 6637 525 6646 526 6661 527 6686 528 6689 529 6694 530 6701 531 6703 532 6718 533 6719 534 6746 535 6779 536 6782 537 6793 538 6823 539 6826 540 6827 541 6833 542 6857 543 6859 544 6869 545 6889 546 6911 547 6926 548 6938 549 6947 550 6949 551 6961 552 6962 553 6983 554 7013 555 7027 556 7034 557 7079 558 7094 559 7103 560 7109 561 7114 562 7162 563 7166 564 7186 565 7187 566 7207 567 7213 568 7214 569 7243 570 7247 571 7318 572 7342 573 7346 574 7354 575 7369 576 7417 577 7451 578 7457 579 7466 580 7477 581 7481 582 7507 583 7529 584 7559 585 7561 586 7577 587 7606 588 7607 589 7639 590 7649 591 7666 592 7691 593 7703 594 7706 595 7717 596 7726 597 7727 598 7741 599 7759 600 7762 601 7793 602 7822 603 7838 604 7841 605 7862 606 7867 607 7873 608 7883 609 7894 610 7919 611 7921 612 7934 613 7937 614 7949 615 7951 616 7963 617 7978 618 8038 619 8039 620 8053 621 8081 622 8093 623 8117 624 8123 625 8179 626 8231 627 8254 628 8258 629 8263 630 8273 631 8278 632 8353 633 8377 634 8387 635 8402 636 8419 637 8429 638 8431 639 8434 640 8443 641 8462 642 8506 643 8513 644 8518 645 8521 646 8542 647 8543 648 8566 649 8573 650 8599 651 8627 652 8647 653 8663 654 8674 655 8689 656 8698 657 8699 658 8726 659 8741 660 8746 661 8747 662 8783 663 8803 664 8818 665 8819 666 8821 667 8861 668 8887 669 8902 670 8914 671 8923 672 8929 673 8933 674 8951 675 8963 676 8978 677 8986 678 9001 679 9007 680 9011 681 9029 682 9034 683 9038 684 9041 685 9059 686 9067 687 9122 688 9133 689 9137 690 9166 691 9173 692 9209 693 9241 694 9277 695 9278 696 9286 697 9293 698 9298 699 9319 700 9323 701 9341 702 9346 703 9349 704 9371 705 9382 706 9391 707 9397 708 9409 709 9419 710 9431 711 9442 712 9479 713 9497 714 9547 715 9587 716 9598 717 9601 718 9613 719 9631 720 9634 721 9677 722 9679 723 9739 724 9743 725 9754 726 9769 727 9806 728 9818 729 9833 730 9838 731 9839 732 9859 733 9866 734 9887 735 9901 736 9902 737 9946 738 9973 739 9974 740 10006 741 10067 742 10069 743 10078 744 10082 745 10102 746 10103 747 10133 748 10159 749 10162 750 10177 751 10181 752 10214 753 10223 754 10259 755 10289 756 10301 757 10306 758 10334 759 10337 760 10343 761 10358 762 10369 763 10378 764 10457 765 10463 766 10466 767 10474 768 10499 769 10546 770 10589 771 10594 772 10597 773 10601 774 10613 775 10618 776 10627 777 10639 778 10658 779 10667 780 10691 781 10702 782 10723 783 10733 784 10753 785 10774 786 10786 787 10826 788 10837 789 10853 790 10861 791 10882 792 10883 793 10889 794 10898 795 10909 796 10942 797 10958 798 10979 799 10987 800 10993 801 11003 802 11014 803 11038 804 11054 805 11057 806 11062 807 11069 808 11087 809 11113 810 11114 811 11117 812 11138 813 11149 814 11159 815 11173 816 11213 817 11239 818 11243 819 11251 820 11273 821 11279 822 11294 823 11299 824 11306 825 11314 826 11317 827 11321 828 11329 829 11351 830 11366 831 11369 832 11378 833 11383 834 11393 835 11399 836 11447 837 11497 838 11503 839 11549 840 11582 841 11617 842 11626 843 11633 844 11681 845 11686 846 11714 847 11722 848 11783 849 11789 850 11867 851 11878 852 11881 853 11897 854 11903 855 11923 856 11927 857 11939 858 11941 859 11953 860 11974 861 11981 862 12007 863 12022 864 12049 865 12074 866 12086 867 12094 868 12097 869 12101 870 12109 871 12149 872 12157 873 12161 874 12163 875 12178 876 12182 877 12227 878 12239 879 12241 880 12251 881 12253 882 12262 883 12277 884 12286 885 12302 886 12329 887 12343 888 12346 889 12398 890 12406 891 12413 892 12421 893 12433 894 12442 895 12458 896 12473 897 12487 898 12491 899 12494 900 12511 901 12517 902 12527 903 12539 904 12542 905 12569 906 12577 907 12589 908 12598 909 12622 910 12641 911 12646 912 12647 913 12658 914 12703 915 12718 916 12721 917 12778 918 12799 919 12823 920 12829 921 12854 922 12889 923 12907 924 12917 925 12953 926 12979 927 13007 928 13033 929 13037 930 13042 931 13093 932 13094 933 13109 934 13126 935 13142 936 13151 937 13163 938 13171 939 13177 940 13187 941 13198 942 13229 943 13238 944 13241 945 13267 946 13274 947 13297 948 13322 949 13331 950 13378 951 13397 952 13402 953 13406 954 13421 955 13438 956 13457 957 13463 958 13487 959 13499 960 13513 961 13553 962 13558 963 13567 964 13577 965 13586 966 13591 967 13613 968 13619 969 13646 970 13654 971 13666 972 13669 973 13697 974 13709 975 13714 976 13718 977 13721 978 13738 979 13778 980 13799 981 13822 982 13873 983 13877 984 13879 985 13894 986 13898 987 13903 988 13921 989 13922 990 13931 991 13966 992 13967 993 13999 994 14009 995 14026 996 14029 997 14033 998 14051 999 14054 1000 14081