7 1 8 2 9 2 10 4 11 6 12 7 13 10 14 11 15 13 16 18 17 20 18 21 19 27 20 29 21 32 22 37 23 42 24 45 25 49 26 54 27 58 28 65 29 70 30 72 31 82 32 87 33 90 34 98 35 103 36 111 37 119 38 124 39 130 40 139 41 147 42 151 43 163 44 169 45 174 46 187 47 196 48 203 49 211 50 219 51 229 52 240 53 250 54 256 55 268 56 279 57 288 58 300 59 311 60 318 61 333 62 342 63 350 64 368 65 376 66 388 67 403 68 413 69 424 70 436 71 453 72 463 73 478 74 489 75 499 76 518 77 530 78 544 79 561 80 573 81 585 82 603 83 618 84 629 85 646 86 663 87 677 88 694 89 710 90 720 91 742 92 759 93 774 94 792 95 807 96 826 97 843 98 857 99 873 100 895 101 915 102 929 103 951 104 967 105 980 106 1007 107 1026 108 1041 109 1064 110 1079 111 1101 112 1122 113 1142 114 1158 115 1180 116 1202 117 1219 118 1245 119 1264 120 1285 121 1308 122 1329 123 1349 124 1372 125 1392 126 1412 127 1442 128 1463 129 1482 130 1504 131 1531 132 1550 133 1575 134 1600 135 1618 136 1651 137 1674 138 1694 139 1722 140 1742 141 1769 142 1795 143 1818 144 1844 145 1869 146 1896 147 1918 148 1949 149 1975 150 1995 151 2029 152 2053 153 2076 154 2105 155 2134 156 2161 157 2192 158 2217 159 2243 160 2272 161 2298 162 2325 163 2359 164 2385 165 2408 166 2446 167 2475 168 2500 169 2532 170 2559 171 2589 172 2623 173 2653 174 2679 175 2709 176 2745 177 2774 178 2806 179 2837 180 2862 181 2901 182 2928 183 2962 184 2995 185 3025 186 3057 187 3091 188 3125 189 3152 190 3192 191 3228 192 3259 193 3292 194 3323 195 3351 196 3393 197 3429 198 3457 199 3499 200 3530 201 3565 202 3601 203 3634 204 3669 205 3706 206 3743 207 3775 208 3816 209 3850 210 3882 211 3929 212 3963 213 3998 214 4036 215 4071 216 4108 217 4147 218 4186 219 4222 220 4259 221 4299 222 4337 223 4379 224 4415 225 4447 226 4497 227 4536 228 4571 229 4614 230 4649 231 4687 232 4735 233 4775 234 4809 235 4855 236 4897 237 4936 238 4976 239 5021 240 5058 241 5103 242 5141 243 5181 244 5228 245 5266 246 5312 247 5356 248 5400 249 5441 250 5483 251 5530 252 5567 253 5616 254 5660 255 5698 256 5752 257 5794 258 5834 259 5880 260 5924 261 5969 262 6019 263 6064 264 6105 265 6152 266 6197 267 6245 268 6292 269 6338 270 6376 271 6434 272 6478 273 6519 274 6575 275 6618 276 6669 277 6719 278 6764 279 6808 280 6859 281 6911 282 6955 283 7007 284 7053 285 7096 286 7152 287 7203 288 7253 289 7303 290 7350 291 7402 292 7453 293 7503 294 7547 295 7603 296 7655 297 7700 298 7760 299 7809 300 7858 301 7914 302 7967 303 8017 304 8070 305 8120 306 8170 307 8230 308 8278 309 8333 310 8385 311 8442 312 8491 313 8548 314 8599 315 8643 316 8714 317 8768 318 8818 319 8874 320 8930 321 8983 322 9037 323 9094 324 9148 325 9205 326 9265 327 9319 328 9376 329 9430 330 9482 331 9550 332 9604 333 9657 334 9719 335 9774 336 9831 337 9892 338 9946 339 10004 340 10061 341 10121 342 10177 343 10241 344 10301 345 10354 346 10422 347 10481 348 10536 349 10599 350 10652 351 10714 352 10782 353 10842 354 10898 355 10960 356 11022 357 11077 358 11147 359 11208 360 11263 361 11331 362 11392 363 11450 364 11515 365 11579 366 11641 367 11707 368 11767 369 11826 370 11892 371 11957 372 12020 373 12087 374 12146 375 12208 376 12281 377 12343 378 12403 379 12478 380 12538 381 12605 382 12671 383 12736 384 12799 385 12858 386 12933 387 12995 388 13066 389 13132 390 13190 391 13266 392 13333 393 13400 394 13468 395 13533 396 13598 397 13673 398 13738 399 13800 400 13876 401 13946 402 14010 403 14080 404 14150 405 14211 406 14291 407 14361 408 14430 409 14503 410 14568 411 14640 412 14711 413 14779 414 14847 415 14923 416 14995 417 15064 418 15134 419 15209 420 15272 421 15355 422 15424 423 15492 424 15569 425 15637 426 15713 427 15787 428 15861 429 15928 430 16008 431 16085 432 16154 433 16231 434 16300 435 16372 436 16454 437 16526 438 16600 439 16678 440 16748 441 16820 442 16904 443 16983 444 17054 445 17131 446 17208 447 17282 448 17359 449 17435 450 17502 451 17590 452 17668 453 17743 454 17821 455 17892 456 17977 457 18058 458 18133 459 18205 460 18290 461 18372 462 18442 463 18532 464 18608 465 18681 466 18768 467 18847 468 18920 469 19005 470 19084 471 19166 472 19247 473 19325 474 19405 475 19485 476 19569 477 19650 478 19736 479 19817 480 19894 481 19977 482 20060 483 20136 484 20226 485 20308 486 20388 487 20478 488 20558 489 20639 490 20719 491 20810 492 20889 493 20974 494 21057 495 21135 496 21236 497 21317 498 21401 499 21489 500 21569 501 21656 502 21742 503 21827 504 21906 505 21997 506 22082 507 22168 508 22259 509 22345 510 22423 511 22519 512 22608 513 22687 514 22783 515 22868 516 22955 517 23044 518 23131 519 23221 520 23308 521 23400 522 23482 523 23578 524 23664 525 23743 526 23849 527 23936 528 24025 529 24116 530 24203 531 24293 532 24386 533 24478 534 24568 535 24660 536 24752 537 24841 538 24933 539 25020 540 25111 541 25214 542 25303 543 25393 544 25486 545 25576 546 25664 547 25768 548 25858 549 25947 550 26041 551 26140 552 26233 553 26328 554 26423 555 26511 556 26614 557 26708 558 26796 559 26896 560 26990 561 27083 562 27186 563 27281 564 27372 565 27469 566 27566 567 27654 568 27763 569 27859 570 27947 571 28055 572 28147 573 28246 574 28342 575 28439 576 28541 577 28640 578 28734 579 28832 580 28929 581 29029 582 29127 583 29227 584 29327 585 29416 586 29532 587 29631 588 29724 589 29829 590 29928 591 30030 592 30131 593 30231 594 30323 595 30429 596 30538 597 30637 598 30737 599 30842 600 30937 601 31046 602 31143 603 31245 604 31352 605 31450 606 31556 607 31662 608 31762 609 31859 610 31969 611 32074 612 32175 613 32286 614 32387 615 32485 616 32596 617 32704 618 32804 619 32912 620 33012 621 33115 622 33229 623 33332 624 33437 625 33543 626 33652 627 33752 628 33867 629 33971 630 34069 631 34194 632 34298 633 34403 634 34511 635 34616 636 34723 637 34830 638 34941 639 35049 640 35162 641 35270 642 35374 643 35486 644 35590 645 35697 646 35813 647 35926 648 36030 649 36143 650 36250 651 36362 652 36481 653 36591 654 36697 655 36809 656 36921 657 37028 658 37142 659 37257 660 37360 661 37483 662 37592 663 37698 664 37819 665 37925 666 38043 667 38160 668 38274 669 38385 670 38497 671 38612 672 38725 673 38842 674 38953 675 39057 676 39187 677 39303 678 39413 679 39529 680 39643 681 39760 682 39874 683 39993 684 40102 685 40223 686 40338 687 40456 688 40573 689 40687 690 40799 691 40927 692 41041 693 41148 694 41282 695 41397 696 41514 697 41633 698 41752 699 41868 700 41983 701 42109 702 42219 703 42347 704 42466 705 42579 706 42707 707 42824 708 42943 709 43066 710 43181 711 43301 712 43426 713 43544 714 43660 715 43786 716 43916 717 44035 718 44157 719 44278 720 44393 721 44520 722 44642 723 44764 724 44887 725 45005 726 45129 727 45259 728 45377 729 45499 730 45627 731 45752 732 45875 733 46002 734 46123 735 46237 736 46378 737 46500 738 46622 739 46754 740 46874 741 46997 742 47128 743 47257 744 47378 745 47505 746 47632 747 47754 748 47883 749 48011 750 48133 751 48271 752 48395 753 48520 754 48646 755 48775 756 48898 757 49037 758 49162 759 49284 760 49419 761 49551 762 49675 763 49805 764 49935 765 50054 766 50200 767 50327 768 50458 769 50587 770 50708 771 50848 772 50979 773 51109 774 51233 775 51367 776 51503 777 51628 778 51768 779 51897 780 52024 781 52164 782 52295 783 52425 784 52565 785 52697 786 52829 787 52965 788 53095 789 53226 790 53358 791 53493 792 53624 793 53763 794 53898 795 54026 796 54169 797 54303 798 54429 799 54573 800 54708 801 54841 802 54981 803 55114 804 55249 805 55382 806 55525 807 55663 808 55800 809 55936 810 56062 811 56214 812 56346 813 56485 814 56621 815 56760 816 56897 817 57036 818 57175 819 57303 820 57456 821 57597 822 57731 823 57873 824 58009 825 58138 826 58292 827 58435 828 58568 829 58715 830 58850 831 58992 832 59133 833 59269 834 59413 835 59555 836 59695 837 59834 838 59984 839 60125 840 60258 841 60410 842 60551 843 60691 844 60834 845 60972 846 61116 847 61262 848 61410 849 61551 850 61691 851 61840 852 61983 853 62130 854 62269 855 62407 856 62568 857 62712 858 62848 859 63004 860 63144 861 63287 862 63440 863 63585 864 63726 865 63873 866 64020 867 64162 868 64311 869 64459 870 64601 871 64757 872 64905 873 65048 874 65198 875 65343 876 65498 877 65649 878 65794 879 65940 880 66087 881 66239 882 66378 883 66540 884 66684 885 66831 886 66989 887 67138 888 67283 889 67434 890 67583 891 67729 892 67892 893 68040 894 68190 895 68342 896 68494 897 68639 898 68799 899 68948 900 69094 901 69257 902 69408 903 69558 904 69718 905 69868 906 70020 907 70176 908 70326 909 70475 910 70627 911 70792 912 70941 913 71096 914 71251 915 71399 916 71562 917 71714 918 71864 919 72030 920 72180 921 72337 922 72493 923 72646 924 72797 925 72960 926 73121 927 73273 928 73434 929 73590 930 73738 931 73902 932 74064 933 74219 934 74377 935 74528 936 74691 937 74856 938 75009 939 75169 940 75326 941 75488 942 75642 943 75802 944 75962 945 76107 946 76289 947 76451 948 76606 949 76767 950 76924 951 77090 952 77249 953 77413 954 77567 955 77733 956 77895 957 78050 958 78220 959 78379 960 78540 961 78704 962 78863 963 79025 964 79192 965 79352 966 79510 967 79684 968 79843 969 80002 970 80172 971 80339 972 80496 973 80665 974 80830 975 80984 976 81165 977 81329 978 81489 979 81655 980 81817 981 81986 982 82156 983 82321 984 82482 985 82649 986 82814 987 82978 988 83151 989 83319 990 83477 991 83662 992 83826 993 83991 994 84157 995 84326 996 84493 997 84664 998 84829 999 84991 1000 85166