0 1 1 2 2 4 3 5 4 9 5 10 6 15 7 16 8 22 9 23 10 30 11 31 12 39 13 40 14 49 15 50 16 60 17 61 18 72 19 73 20 85 21 86 22 99 23 100 24 114 25 115 26 130 27 131 28 147 29 148 30 165 31 166 32 184 33 185 34 204 35 205 36 225 37 226 38 247 39 248 40 270 41 271 42 294 43 295 44 319 45 320 46 345 47 346 48 372 49 373 50 400 51 401 52 429 53 430 54 459 55 460 56 490 57 491 58 522 59 523 60 555 61 556 62 589 63 590 64 624 65 625 66 660 67 661 68 697 69 698 70 735 71 736 72 774 73 775 74 814 75 815 76 855 77 856 78 897 79 898 80 940 81 941 82 984 83 985 84 1029 85 1030 86 1075 87 1076 88 1122 89 1123 90 1170 91 1171 92 1219 93 1220 94 1269 95 1270 96 1320 97 1321 98 1372 99 1373 100 1425 101 1426 102 1479 103 1480 104 1534 105 1535 106 1590 107 1591 108 1647 109 1648 110 1705 111 1706 112 1764 113 1765 114 1824 115 1825 116 1885 117 1886 118 1947 119 1948 120 2010 121 2011 122 2074 123 2075 124 2139 125 2140 126 2205 127 2206 128 2272 129 2273 130 2340 131 2341 132 2409 133 2410 134 2479 135 2480 136 2550 137 2551 138 2622 139 2623 140 2695 141 2696 142 2769 143 2770 144 2844 145 2845 146 2920 147 2921 148 2997 149 2998 150 3075 151 3076 152 3154 153 3155 154 3234 155 3235 156 3315 157 3316 158 3397 159 3398 160 3480 161 3481 162 3564 163 3565 164 3649 165 3650 166 3735 167 3736 168 3822 169 3823 170 3910 171 3911 172 3999 173 4000 174 4089 175 4090 176 4180 177 4181 178 4272 179 4273 180 4365 181 4366 182 4459 183 4460 184 4554 185 4555 186 4650 187 4651 188 4747 189 4748 190 4845 191 4846 192 4944 193 4945 194 5044 195 5045 196 5145 197 5146 198 5247 199 5248 200 5350 201 5351 202 5454 203 5455 204 5559 205 5560 206 5665 207 5666 208 5772 209 5773 210 5880 211 5881 212 5989 213 5990 214 6099 215 6100 216 6210 217 6211 218 6322 219 6323 220 6435 221 6436 222 6549 223 6550 224 6664 225 6665 226 6780 227 6781 228 6897 229 6898 230 7015 231 7016 232 7134 233 7135 234 7254 235 7255 236 7375 237 7376 238 7497 239 7498 240 7620 241 7621 242 7744 243 7745 244 7869 245 7870 246 7995 247 7996 248 8122 249 8123 250 8250 251 8251 252 8379 253 8380 254 8509 255 8510 256 8640 257 8641 258 8772 259 8773 260 8905 261 8906 262 9039 263 9040 264 9174 265 9175 266 9310 267 9311 268 9447 269 9448 270 9585 271 9586 272 9724 273 9725 274 9864 275 9865 276 10005 277 10006 278 10147 279 10148 280 10290 281 10291 282 10434 283 10435 284 10579 285 10580 286 10725 287 10726 288 10872 289 10873 290 11020 291 11021 292 11169 293 11170 294 11319 295 11320 296 11470 297 11471 298 11622 299 11623 300 11775 301 11776 302 11929 303 11930 304 12084 305 12085 306 12240 307 12241 308 12397 309 12398 310 12555 311 12556 312 12714 313 12715 314 12874 315 12875 316 13035 317 13036 318 13197 319 13198 320 13360 321 13361 322 13524 323 13525 324 13689 325 13690 326 13855 327 13856 328 14022 329 14023 330 14190 331 14191 332 14359 333 14360 334 14529 335 14530 336 14700 337 14701 338 14872 339 14873 340 15045 341 15046 342 15219 343 15220 344 15394 345 15395 346 15570 347 15571 348 15747 349 15748 350 15925 351 15926 352 16104 353 16105 354 16284 355 16285 356 16465 357 16466 358 16647 359 16648 360 16830 361 16831 362 17014 363 17015 364 17199 365 17200 366 17385 367 17386 368 17572 369 17573 370 17760 371 17761 372 17949 373 17950 374 18139 375 18140 376 18330 377 18331 378 18522 379 18523 380 18715 381 18716 382 18909 383 18910 384 19104 385 19105 386 19300 387 19301 388 19497 389 19498 390 19695 391 19696 392 19894 393 19895 394 20094 395 20095 396 20295 397 20296 398 20497 399 20498 400 20700 401 20701 402 20904 403 20905 404 21109 405 21110 406 21315 407 21316 408 21522 409 21523 410 21730 411 21731 412 21939 413 21940 414 22149 415 22150 416 22360 417 22361 418 22572 419 22573 420 22785 421 22786 422 22999 423 23000 424 23214 425 23215 426 23430 427 23431 428 23647 429 23648 430 23865 431 23866 432 24084 433 24085 434 24304 435 24305 436 24525 437 24526 438 24747 439 24748 440 24970 441 24971 442 25194 443 25195 444 25419 445 25420 446 25645 447 25646 448 25872 449 25873 450 26100 451 26101 452 26329 453 26330 454 26559 455 26560 456 26790 457 26791 458 27022 459 27023 460 27255 461 27256 462 27489 463 27490 464 27724 465 27725 466 27960 467 27961 468 28197 469 28198 470 28435 471 28436 472 28674 473 28675 474 28914 475 28915 476 29155 477 29156 478 29397 479 29398 480 29640 481 29641 482 29884 483 29885 484 30129 485 30130 486 30375 487 30376 488 30622 489 30623 490 30870 491 30871 492 31119 493 31120 494 31369 495 31370 496 31620 497 31621 498 31872 499 31873 500 32125 501 32126 502 32379 503 32380 504 32634 505 32635 506 32890 507 32891 508 33147 509 33148 510 33405 511 33406 512 33664 513 33665 514 33924 515 33925 516 34185 517 34186 518 34447 519 34448 520 34710 521 34711 522 34974 523 34975 524 35239 525 35240 526 35505 527 35506 528 35772 529 35773 530 36040 531 36041 532 36309 533 36310 534 36579 535 36580 536 36850 537 36851 538 37122 539 37123 540 37395 541 37396 542 37669 543 37670 544 37944 545 37945 546 38220 547 38221 548 38497 549 38498 550 38775 551 38776 552 39054 553 39055 554 39334 555 39335 556 39615 557 39616 558 39897 559 39898 560 40180 561 40181 562 40464 563 40465 564 40749 565 40750 566 41035 567 41036 568 41322 569 41323 570 41610 571 41611 572 41899 573 41900 574 42189 575 42190 576 42480 577 42481 578 42772 579 42773 580 43065 581 43066 582 43359 583 43360 584 43654 585 43655 586 43950 587 43951 588 44247 589 44248 590 44545 591 44546 592 44844 593 44845 594 45144 595 45145 596 45445 597 45446 598 45747 599 45748 600 46050 601 46051 602 46354 603 46355 604 46659 605 46660 606 46965 607 46966 608 47272 609 47273 610 47580 611 47581 612 47889 613 47890 614 48199 615 48200 616 48510 617 48511 618 48822 619 48823 620 49135 621 49136 622 49449 623 49450 624 49764 625 49765 626 50080 627 50081 628 50397 629 50398 630 50715 631 50716 632 51034 633 51035 634 51354 635 51355 636 51675 637 51676 638 51997 639 51998 640 52320 641 52321 642 52644 643 52645 644 52969 645 52970 646 53295 647 53296 648 53622 649 53623 650 53950 651 53951 652 54279 653 54280 654 54609 655 54610 656 54940 657 54941 658 55272 659 55273 660 55605 661 55606 662 55939 663 55940 664 56274 665 56275 666 56610 667 56611 668 56947 669 56948 670 57285 671 57286 672 57624 673 57625 674 57964 675 57965 676 58305 677 58306 678 58647 679 58648 680 58990 681 58991 682 59334 683 59335 684 59679 685 59680 686 60025 687 60026 688 60372 689 60373 690 60720 691 60721 692 61069 693 61070 694 61419 695 61420 696 61770 697 61771 698 62122 699 62123 700 62475 701 62476 702 62829 703 62830 704 63184 705 63185 706 63540 707 63541 708 63897 709 63898 710 64255 711 64256 712 64614 713 64615 714 64974 715 64975 716 65335 717 65336 718 65697 719 65698 720 66060 721 66061 722 66424 723 66425 724 66789 725 66790 726 67155 727 67156 728 67522 729 67523 730 67890 731 67891 732 68259 733 68260 734 68629 735 68630 736 69000 737 69001 738 69372 739 69373 740 69745 741 69746 742 70119 743 70120 744 70494 745 70495 746 70870 747 70871 748 71247 749 71248 750 71625 751 71626 752 72004 753 72005 754 72384 755 72385 756 72765 757 72766 758 73147 759 73148 760 73530 761 73531 762 73914 763 73915 764 74299 765 74300 766 74685 767 74686 768 75072 769 75073 770 75460 771 75461 772 75849 773 75850 774 76239 775 76240 776 76630 777 76631 778 77022 779 77023 780 77415 781 77416 782 77809 783 77810 784 78204 785 78205 786 78600 787 78601 788 78997 789 78998 790 79395 791 79396 792 79794 793 79795 794 80194 795 80195 796 80595 797 80596 798 80997 799 80998 800 81400 801 81401 802 81804 803 81805 804 82209 805 82210 806 82615 807 82616 808 83022 809 83023 810 83430 811 83431 812 83839 813 83840 814 84249 815 84250 816 84660 817 84661 818 85072 819 85073 820 85485 821 85486 822 85899 823 85900 824 86314 825 86315 826 86730 827 86731 828 87147 829 87148 830 87565 831 87566 832 87984 833 87985 834 88404 835 88405 836 88825 837 88826 838 89247 839 89248 840 89670 841 89671 842 90094 843 90095 844 90519 845 90520 846 90945 847 90946 848 91372 849 91373 850 91800 851 91801 852 92229 853 92230 854 92659 855 92660 856 93090 857 93091 858 93522 859 93523 860 93955 861 93956 862 94389 863 94390 864 94824 865 94825 866 95260 867 95261 868 95697 869 95698 870 96135 871 96136 872 96574 873 96575 874 97014 875 97015 876 97455 877 97456 878 97897 879 97898 880 98340 881 98341 882 98784 883 98785 884 99229 885 99230 886 99675 887 99676 888 100122 889 100123 890 100570 891 100571 892 101019 893 101020 894 101469 895 101470 896 101920 897 101921 898 102372 899 102373 900 102825 901 102826 902 103279 903 103280 904 103734 905 103735 906 104190 907 104191 908 104647 909 104648 910 105105 911 105106 912 105564 913 105565 914 106024 915 106025 916 106485 917 106486 918 106947 919 106948 920 107410 921 107411 922 107874 923 107875 924 108339 925 108340 926 108805 927 108806 928 109272 929 109273 930 109740 931 109741 932 110209 933 110210 934 110679 935 110680 936 111150 937 111151 938 111622 939 111623 940 112095 941 112096 942 112569 943 112570 944 113044 945 113045 946 113520 947 113521 948 113997 949 113998 950 114475 951 114476 952 114954 953 114955 954 115434 955 115435 956 115915 957 115916 958 116397 959 116398 960 116880 961 116881 962 117364 963 117365 964 117849 965 117850 966 118335 967 118336 968 118822 969 118823 970 119310 971 119311 972 119799 973 119800 974 120289 975 120290 976 120780 977 120781 978 121272 979 121273 980 121765 981 121766 982 122259 983 122260 984 122754 985 122755 986 123250 987 123251 988 123747 989 123748 990 124245 991 124246 992 124744 993 124745 994 125244 995 125245 996 125745 997 125746 998 126247 999 126248 1000 126750