1 1 2 2 3 3 4 5 5 6 6 9 7 10 8 14 9 15 10 20 11 21 12 27 13 28 14 35 15 36 16 44 17 45 18 54 19 55 20 65 21 66 22 77 23 78 24 90 25 91 26 104 27 105 28 119 29 120 30 135 31 136 32 152 33 153 34 170 35 171 36 189 37 190 38 209 39 210 40 230 41 231 42 252 43 253 44 275 45 276 46 299 47 300 48 324 49 325 50 350 51 351 52 377 53 378 54 405 55 406 56 434 57 435 58 464 59 465 60 495 61 496 62 527 63 528 64 560 65 561 66 594 67 595 68 629 69 630 70 665 71 666 72 702 73 703 74 740 75 741 76 779 77 780 78 819 79 820 80 860 81 861 82 902 83 903 84 945 85 946 86 989 87 990 88 1034 89 1035 90 1080 91 1081 92 1127 93 1128 94 1175 95 1176 96 1224 97 1225 98 1274 99 1275 100 1325 101 1326 102 1377 103 1378 104 1430 105 1431 106 1484 107 1485 108 1539 109 1540 110 1595 111 1596 112 1652 113 1653 114 1710 115 1711 116 1769 117 1770 118 1829 119 1830 120 1890 121 1891 122 1952 123 1953 124 2015 125 2016 126 2079 127 2080 128 2144 129 2145 130 2210 131 2211 132 2277 133 2278 134 2345 135 2346 136 2414 137 2415 138 2484 139 2485 140 2555 141 2556 142 2627 143 2628 144 2700 145 2701 146 2774 147 2775 148 2849 149 2850 150 2925 151 2926 152 3002 153 3003 154 3080 155 3081 156 3159 157 3160 158 3239 159 3240 160 3320 161 3321 162 3402 163 3403 164 3485 165 3486 166 3569 167 3570 168 3654 169 3655 170 3740 171 3741 172 3827 173 3828 174 3915 175 3916 176 4004 177 4005 178 4094 179 4095 180 4185 181 4186 182 4277 183 4278 184 4370 185 4371 186 4464 187 4465 188 4559 189 4560 190 4655 191 4656 192 4752 193 4753 194 4850 195 4851 196 4949 197 4950 198 5049 199 5050 200 5150 201 5151 202 5252 203 5253 204 5355 205 5356 206 5459 207 5460 208 5564 209 5565 210 5670 211 5671 212 5777 213 5778 214 5885 215 5886 216 5994 217 5995 218 6104 219 6105 220 6215 221 6216 222 6327 223 6328 224 6440 225 6441 226 6554 227 6555 228 6669 229 6670 230 6785 231 6786 232 6902 233 6903 234 7020 235 7021 236 7139 237 7140 238 7259 239 7260 240 7380 241 7381 242 7502 243 7503 244 7625 245 7626 246 7749 247 7750 248 7874 249 7875 250 8000 251 8001 252 8127 253 8128 254 8255 255 8256 256 8384 257 8385 258 8514 259 8515 260 8645 261 8646 262 8777 263 8778 264 8910 265 8911 266 9044 267 9045 268 9179 269 9180 270 9315 271 9316 272 9452 273 9453 274 9590 275 9591 276 9729 277 9730 278 9869 279 9870 280 10010 281 10011 282 10152 283 10153 284 10295 285 10296 286 10439 287 10440 288 10584 289 10585 290 10730 291 10731 292 10877 293 10878 294 11025 295 11026 296 11174 297 11175 298 11324 299 11325 300 11475 301 11476 302 11627 303 11628 304 11780 305 11781 306 11934 307 11935 308 12089 309 12090 310 12245 311 12246 312 12402 313 12403 314 12560 315 12561 316 12719 317 12720 318 12879 319 12880 320 13040 321 13041 322 13202 323 13203 324 13365 325 13366 326 13529 327 13530 328 13694 329 13695 330 13860 331 13861 332 14027 333 14028 334 14195 335 14196 336 14364 337 14365 338 14534 339 14535 340 14705 341 14706 342 14877 343 14878 344 15050 345 15051 346 15224 347 15225 348 15399 349 15400 350 15575 351 15576 352 15752 353 15753 354 15930 355 15931 356 16109 357 16110 358 16289 359 16290 360 16470 361 16471 362 16652 363 16653 364 16835 365 16836 366 17019 367 17020 368 17204 369 17205 370 17390 371 17391 372 17577 373 17578 374 17765 375 17766 376 17954 377 17955 378 18144 379 18145 380 18335 381 18336 382 18527 383 18528 384 18720 385 18721 386 18914 387 18915 388 19109 389 19110 390 19305 391 19306 392 19502 393 19503 394 19700 395 19701 396 19899 397 19900 398 20099 399 20100 400 20300 401 20301 402 20502 403 20503 404 20705 405 20706 406 20909 407 20910 408 21114 409 21115 410 21320 411 21321 412 21527 413 21528 414 21735 415 21736 416 21944 417 21945 418 22154 419 22155 420 22365 421 22366 422 22577 423 22578 424 22790 425 22791 426 23004 427 23005 428 23219 429 23220 430 23435 431 23436 432 23652 433 23653 434 23870 435 23871 436 24089 437 24090 438 24309 439 24310 440 24530 441 24531 442 24752 443 24753 444 24975 445 24976 446 25199 447 25200 448 25424 449 25425 450 25650 451 25651 452 25877 453 25878 454 26105 455 26106 456 26334 457 26335 458 26564 459 26565 460 26795 461 26796 462 27027 463 27028 464 27260 465 27261 466 27494 467 27495 468 27729 469 27730 470 27965 471 27966 472 28202 473 28203 474 28440 475 28441 476 28679 477 28680 478 28919 479 28920 480 29160 481 29161 482 29402 483 29403 484 29645 485 29646 486 29889 487 29890 488 30134 489 30135 490 30380 491 30381 492 30627 493 30628 494 30875 495 30876 496 31124 497 31125 498 31374 499 31375 500 31625 501 31626 502 31877 503 31878 504 32130 505 32131 506 32384 507 32385 508 32639 509 32640 510 32895 511 32896 512 33152 513 33153 514 33410 515 33411 516 33669 517 33670 518 33929 519 33930 520 34190 521 34191 522 34452 523 34453 524 34715 525 34716 526 34979 527 34980 528 35244 529 35245 530 35510 531 35511 532 35777 533 35778 534 36045 535 36046 536 36314 537 36315 538 36584 539 36585 540 36855 541 36856 542 37127 543 37128 544 37400 545 37401 546 37674 547 37675 548 37949 549 37950 550 38225 551 38226 552 38502 553 38503 554 38780 555 38781 556 39059 557 39060 558 39339 559 39340 560 39620 561 39621 562 39902 563 39903 564 40185 565 40186 566 40469 567 40470 568 40754 569 40755 570 41040 571 41041 572 41327 573 41328 574 41615 575 41616 576 41904 577 41905 578 42194 579 42195 580 42485 581 42486 582 42777 583 42778 584 43070 585 43071 586 43364 587 43365 588 43659 589 43660 590 43955 591 43956 592 44252 593 44253 594 44550 595 44551 596 44849 597 44850 598 45149 599 45150 600 45450 601 45451 602 45752 603 45753 604 46055 605 46056 606 46359 607 46360 608 46664 609 46665 610 46970 611 46971 612 47277 613 47278 614 47585 615 47586 616 47894 617 47895 618 48204 619 48205 620 48515 621 48516 622 48827 623 48828 624 49140 625 49141 626 49454 627 49455 628 49769 629 49770 630 50085 631 50086 632 50402 633 50403 634 50720 635 50721 636 51039 637 51040 638 51359 639 51360 640 51680 641 51681 642 52002 643 52003 644 52325 645 52326 646 52649 647 52650 648 52974 649 52975 650 53300 651 53301 652 53627 653 53628 654 53955 655 53956 656 54284 657 54285 658 54614 659 54615 660 54945 661 54946 662 55277 663 55278 664 55610 665 55611 666 55944 667 55945 668 56279 669 56280 670 56615 671 56616 672 56952 673 56953 674 57290 675 57291 676 57629 677 57630 678 57969 679 57970 680 58310 681 58311 682 58652 683 58653 684 58995 685 58996 686 59339 687 59340 688 59684 689 59685 690 60030 691 60031 692 60377 693 60378 694 60725 695 60726 696 61074 697 61075 698 61424 699 61425 700 61775 701 61776 702 62127 703 62128 704 62480 705 62481 706 62834 707 62835 708 63189 709 63190 710 63545 711 63546 712 63902 713 63903 714 64260 715 64261 716 64619 717 64620 718 64979 719 64980 720 65340 721 65341 722 65702 723 65703 724 66065 725 66066 726 66429 727 66430 728 66794 729 66795 730 67160 731 67161 732 67527 733 67528 734 67895 735 67896 736 68264 737 68265 738 68634 739 68635 740 69005 741 69006 742 69377 743 69378 744 69750 745 69751 746 70124 747 70125 748 70499 749 70500 750 70875 751 70876 752 71252 753 71253 754 71630 755 71631 756 72009 757 72010 758 72389 759 72390 760 72770 761 72771 762 73152 763 73153 764 73535 765 73536 766 73919 767 73920 768 74304 769 74305 770 74690 771 74691 772 75077 773 75078 774 75465 775 75466 776 75854 777 75855 778 76244 779 76245 780 76635 781 76636 782 77027 783 77028 784 77420 785 77421 786 77814 787 77815 788 78209 789 78210 790 78605 791 78606 792 79002 793 79003 794 79400 795 79401 796 79799 797 79800 798 80199 799 80200 800 80600 801 80601 802 81002 803 81003 804 81405 805 81406 806 81809 807 81810 808 82214 809 82215 810 82620 811 82621 812 83027 813 83028 814 83435 815 83436 816 83844 817 83845 818 84254 819 84255 820 84665 821 84666 822 85077 823 85078 824 85490 825 85491 826 85904 827 85905 828 86319 829 86320 830 86735 831 86736 832 87152 833 87153 834 87570 835 87571 836 87989 837 87990 838 88409 839 88410 840 88830 841 88831 842 89252 843 89253 844 89675 845 89676 846 90099 847 90100 848 90524 849 90525 850 90950 851 90951 852 91377 853 91378 854 91805 855 91806 856 92234 857 92235 858 92664 859 92665 860 93095 861 93096 862 93527 863 93528 864 93960 865 93961 866 94394 867 94395 868 94829 869 94830 870 95265 871 95266 872 95702 873 95703 874 96140 875 96141 876 96579 877 96580 878 97019 879 97020 880 97460 881 97461 882 97902 883 97903 884 98345 885 98346 886 98789 887 98790 888 99234 889 99235 890 99680 891 99681 892 100127 893 100128 894 100575 895 100576 896 101024 897 101025 898 101474 899 101475 900 101925 901 101926 902 102377 903 102378 904 102830 905 102831 906 103284 907 103285 908 103739 909 103740 910 104195 911 104196 912 104652 913 104653 914 105110 915 105111 916 105569 917 105570 918 106029 919 106030 920 106490 921 106491 922 106952 923 106953 924 107415 925 107416 926 107879 927 107880 928 108344 929 108345 930 108810 931 108811 932 109277 933 109278 934 109745 935 109746 936 110214 937 110215 938 110684 939 110685 940 111155 941 111156 942 111627 943 111628 944 112100 945 112101 946 112574 947 112575 948 113049 949 113050 950 113525 951 113526 952 114002 953 114003 954 114480 955 114481 956 114959 957 114960 958 115439 959 115440 960 115920 961 115921 962 116402 963 116403 964 116885 965 116886 966 117369 967 117370 968 117854 969 117855 970 118340 971 118341 972 118827 973 118828 974 119315 975 119316 976 119804 977 119805 978 120294 979 120295 980 120785 981 120786 982 121277 983 121278 984 121770 985 121771 986 122264 987 122265 988 122759 989 122760 990 123255 991 123256 992 123752 993 123753 994 124250 995 124251 996 124749 997 124750 998 125249 999 125250 1000 125750