1 1 2 3 3 4 4 7 5 9 6 10 7 19 8 25 9 34 10 37 11 39 12 42 13 49 14 54 15 55 16 72 17 73 18 78 19 85 20 87 21 93 22 94 23 102 24 108 25 109 26 118 27 138 28 142 29 147 30 157 31 160 32 165 33 168 34 175 35 192 36 195 37 202 38 210 39 214 40 220 41 228 42 232 43 243 44 247 45 249 46 250 47 252 48 253 49 258 50 267 51 273 52 274 53 279 54 289 55 297 56 312 57 333 58 340 59 349 60 363 61 367 62 378 63 382 64 385 65 388 66 400 67 405 68 408 69 418 70 430 71 448 72 454 73 459 74 465 75 484 76 487 77 490 78 493 79 495 80 504 81 513 82 522 83 528 84 537 85 559 86 565 87 573 88 580 89 583 90 594 91 598 92 600 93 603 94 604 95 612 96 637 97 648 98 655 99 660 100 670 101 688 102 690 103 697 104 709 105 720 106 723 107 730 108 732 109 735 110 745 111 768 112 769 113 780 114 784 115 798 116 813 117 817 118 819 119 823 120 832 121 834 122 837 123 847 124 855 125 862 126 883 127 885 128 900 129 903 130 913 131 918 132 919 133 927 134 933 135 939 136 943 137 949 138 954 139 957 140 963 141 964 142 967 143 969 144 975 145 978 146 988 147 994 148 1012 149 1017 150 1018 151 1023 152 1030 153 1038 154 1048 155 1053 156 1062 157 1063 158 1077 159 1107 160 1110 161 1117 162 1120 163 1132 164 1134 165 1138 166 1140 167 1143 168 1158 169 1162 170 1167 171 1173 172 1182 173 1183 174 1192 175 1195 176 1200 177 1222 178 1233 179 1239 180 1240 181 1242 182 1249 183 1255 184 1284 185 1287 186 1290 187 1293 188 1294 189 1302 190 1308 191 1312 192 1318 193 1332 194 1342 195 1368 196 1383 197 1387 198 1392 199 1419 200 1440 201 1450 202 1473 203 1477 204 1480 205 1482 206 1504 207 1507 208 1518 209 1519 210 1525 211 1549 212 1555 213 1567 214 1569 215 1578 216 1584 217 1588 218 1600 219 1620 220 1623 221 1627 222 1632 223 1639 224 1647 225 1650 226 1654 227 1657 228 1689 229 1719 230 1723 231 1735 232 1759 233 1768 234 1774 235 1780 236 1782 237 1794 238 1797 239 1804 240 1812 241 1845 242 1860 243 1864 244 1870 245 1890 246 1897 247 1908 248 1942 249 1944 250 1953 251 1954 252 1975 253 1978 254 1990 255 1998 256 2022 257 2025 258 2028 259 2032 260 2038 261 2043 262 2052 263 2064 264 2077 265 2079 266 2080 267 2088 268 2094 269 2095 270 2112 271 2124 272 2142 273 2145 274 2148 275 2152 276 2170 277 2178 278 2179 279 2184 280 2203 281 2208 282 2218 283 2238 284 2250 285 2254 286 2265 287 2289 288 2293 289 2302 290 2313 291 2319 292 2320 293 2347 294 2350 295 2353 296 2364 297 2370 298 2373 299 2379 300 2388 301 2403 302 2404 303 2415 304 2440 305 2449 306 2460 307 2464 308 2469 309 2508 310 2514 311 2515 312 2538 313 2544 314 2557 315 2559 316 2575 317 2584 318 2592 319 2595 320 2599 321 2605 322 2629 323 2640 324 2652 325 2659 326 2668 327 2673 328 2674 329 2685 330 2707 331 2727 332 2755 333 2760 334 2764 335 2769 336 2772 337 2790 338 2793 339 2799 340 2803 341 2817 342 2839 343 2859 344 2868 345 2878 346 2883 347 2893 348 2923 349 2949 350 2953 351 2964 352 2968 353 2973 354 2977 355 2980 356 2992 357 3009 358 3030 359 3033 360 3034 361 3084 362 3085 363 3087 364 3099 365 3130 366 3133 367 3139 368 3150 369 3153 370 3169 371 3213 372 3217 373 3220 374 3228 375 3234 376 3250 377 3255 378 3265 379 3288 380 3292 381 3309 382 3312 383 3333 384 3342 385 3343 386 3363 387 3375 388 3388 389 3393 390 3399 391 3414 392 3415 393 3417 394 3420 395 3429 396 3433 397 3448 398 3454 399 3472 400 3477 401 3483 402 3505 403 3517 404 3547 405 3558 406 3562 407 3564 408 3565 409 3573 410 3582 411 3592 412 3607 413 3624 414 3628 415 3642 416 3652 417 3655 418 3664 419 3684 420 3705 421 3714 422 3715 423 3723 424 3727 425 3729 426 3744 427 3747 428 3769 429 3777 430 3778 431 3784 432 3799 433 3822 434 3829 435 3840 436 3864 437 3877 438 3883 439 3912 440 3930 441 3942 442 3952 443 3964 444 3978 445 4005 446 4012 447 4044 448 4053 449 4057 450 4060 451 4078 452 4087 453 4098 454 4107 455 4117 456 4119 457 4122 458 4147 459 4173 460 4174 461 4189 462 4194 463 4209 464 4210 465 4213 466 4230 467 4252 468 4275 469 4300 470 4312 471 4317 472 4329 473 4344 474 4350 475 4354 476 4357 477 4360 478 4368 479 4372 480 4377 481 4378 482 4387 483 4389 484 4393 485 4438 486 4444 487 4452 488 4458 489 4489 490 4492 491 4503 492 4509 493 4513 494 4527 495 4530 496 4533 497 4537 498 4564 499 4573 500 4593 501 4597 502 4618 503 4624 504 4650 505 4665 506 4675 507 4680 508 4723 509 4740 510 4752 511 4758 512 4813 513 4825 514 4827 515 4828 516 4852 517 4863 518 4873 519 4899 520 4900 521 4905 522 4912 523 4923 524 4932 525 4944 526 4945 527 4947 528 4953 529 4959 530 4969 531 4980 532 4984 533 4990 534 4992 535 4998 536 5002 537 5005 538 5025 539 5035 540 5044 541 5047 542 5049 543 5050 544 5053 545 5083 546 5092 547 5110 548 5112 549 5118 550 5119 551 5124 552 5125 553 5142 554 5145 555 5163 556 5170 557 5197 558 5199 559 5200 560 5208 561 5217 562 5244 563 5245 564 5248 565 5250 566 5262 567 5263 568 5269 569 5275 570 5289 571 5314 572 5320 573 5335 574 5338 575 5355 576 5377 577 5388 578 5394 579 5404 580 5412 581 5422 582 5424 583 5428 584 5433 585 5442 586 5449 587 5452 588 5455 589 5457 590 5460 591 5463 592 5473 593 5490 594 5505 595 5529 596 5533 597 5544 598 5545 599 5554 600 5560 601 5563 602 5565 603 5575 604 5595 605 5598 606 5602 607 5605 608 5607 609 5608 610 5614 611 5625 612 5628 613 5637 614 5644 615 5677 616 5707 617 5713 618 5718 619 5739 620 5767 621 5772 622 5797 623 5802 624 5805 625 5808 626 5812 627 5823 628 5824 629 5830 630 5839 631 5847 632 5863 633 5872 634 5877 635 5884 636 5944 637 5958 638 5985 639 5992 640 6000 641 6007 642 6022 643 6024 644 6037 645 6039 646 6040 647 6049 648 6054 649 6067 650 6073 651 6093 652 6094 653 6102 654 6103 655 6108 656 6109 657 6115 658 6124 659 6145 660 6169 661 6174 662 6177 663 6204 664 6214 665 6232 666 6240 667 6244 668 6247 669 6255 670 6265 671 6279 672 6285 673 6288 674 6319 675 6324 676 6333 677 6355 678 6378 679 6387 680 6394 681 6420 682 6423 683 6430 684 6435 685 6447 686 6450 687 6462 688 6513 689 6528 690 6535 691 6538 692 6550 693 6559 694 6567 695 6574 696 6579 697 6585 698 6603 699 6604 700 6607 701 6610 702 6618 703 6700 704 6703 705 6705 706 6724 707 6757 708 6759 709 6765 710 6769 711 6792 712 6799 713 6807 714 6814 715 6835 716 6837 717 6843 718 6862 719 6867 720 6873 721 6885 722 6895 723 6897 724 6900 725 6919 726 6928 727 6933 728 6939 729 6940 730 6964 731 6978 732 6985 733 6990 734 7024 735 7032 736 7033 737 7044 738 7048 739 7054 740 7065 741 7069 742 7072 743 7074 744 7095 745 7104 746 7132 747 7138 748 7143 749 7147 750 7149 751 7155 752 7183 753 7198 754 7210 755 7215 756 7225 757 7227 758 7245 759 7249 760 7258 761 7263 762 7270 763 7287 764 7308 765 7312 766 7320 767 7327 768 7338 769 7347 770 7354 771 7363 772 7378 773 7389 774 7413 775 7414 776 7417 777 7435 778 7437 779 7450 780 7453 781 7455 782 7479 783 7494 784 7495 785 7518 786 7519 787 7530 788 7534 789 7542 790 7543 791 7549 792 7567 793 7569 794 7573 795 7588 796 7590 797 7599 798 7648 799 7650 800 7659 801 7660 802 7665 803 7677 804 7683 805 7689 806 7695 807 7698 808 7708 809 7719 810 7728 811 7734 812 7738 813 7744 814 7795 815 7797 816 7800 817 7825 818 7837 819 7840 820 7857 821 7863 822 7885 823 7893 824 7894 825 7899 826 7920 827 7924 828 7959 829 7974 830 7990 831 7992 832 8023 833 8028 834 8029 835 8052 836 8055 837 8059 838 8070 839 8073 840 8080 841 8083 842 8104 843 8118 844 8124 845 8128 846 8130 847 8158 848 8167 849 8170 850 8184 851 8193 852 8215 853 8232 854 8248 855 8254 856 8257 857 8262 858 8268 859 8304 860 8313 861 8317 862 8322 863 8335 864 8344 865 8347 866 8349 867 8350 868 8353 869 8383 870 8404 871 8407 872 8415 873 8443 874 8457 875 8470 876 8482 877 8500 878 8503 879 8532 880 8589 881 8605 882 8610 883 8613 884 8622 885 8652 886 8668 887 8674 888 8685 889 8694 890 8698 891 8704 892 8715 893 8730 894 8739 895 8775 896 8797 897 8818 898 8838 899 8844 900 8850 901 8854 902 8860 903 8862 904 8863 905 8865 906 8872 907 8883 908 8902 909 8907 910 8917 911 8920 912 8925 913 8935 914 8947 915 8952 916 8974 917 8979 918 8983 919 8998 920 9003 921 9010 922 9025 923 9027 924 9030 925 9043 926 9045 927 9060 928 9072 929 9082 930 9090 931 9102 932 9114 933 9115 934 9118 935 9139 936 9168 937 9204 938 9208 939 9222 940 9249 941 9252 942 9258 943 9273 944 9283 945 9300 946 9310 947 9313 948 9328 949 9333 950 9355 951 9369 952 9370 953 9373 954 9384 955 9394 956 9408 957 9424 958 9427 959 9430 960 9438 961 9442 962 9447 963 9472 964 9474 965 9502 966 9532 967 9540 968 9543 969 9564 970 9574 971 9597 972 9610 973 9613 974 9624 975 9625 976 9633 977 9640 978 9654 979 9664 980 9687 981 9697 982 9699 983 9709 984 9717 985 9750 986 9757 987 9768 988 9780 989 9795 990 9804 991 9819 992 9829 993 9832 994 9838 995 9843 996 9862 997 9864 998 9868 999 9888 1000 9889