2 1 3 1 4 1 5 2 6 3 7 4 8 6 9 7 10 10 11 11 12 15 13 16 14 21 15 22 16 28 17 29 18 36 19 37 20 45 21 46 22 55 23 56 24 66 25 67 26 78 27 79 28 91 29 92 30 105 31 106 32 120 33 121 34 136 35 137 36 153 37 154 38 171 39 172 40 190 41 191 42 210 43 211 44 231 45 232 46 253 47 254 48 276 49 277 50 300 51 301 52 325 53 326 54 351 55 352 56 378 57 379 58 406 59 407 60 435 61 436 62 465 63 466 64 496 65 497 66 528 67 529 68 561 69 562 70 595 71 596 72 630 73 631 74 666 75 667 76 703 77 704 78 741 79 742 80 780 81 781 82 820 83 821 84 861 85 862 86 903 87 904 88 946 89 947 90 990 91 991 92 1035 93 1036 94 1081 95 1082 96 1128 97 1129 98 1176 99 1177 100 1225 101 1226 102 1275 103 1276 104 1326 105 1327 106 1378 107 1379 108 1431 109 1432 110 1485 111 1486 112 1540 113 1541 114 1596 115 1597 116 1653 117 1654 118 1711 119 1712 120 1770 121 1771 122 1830 123 1831 124 1891 125 1892 126 1953 127 1954 128 2016 129 2017 130 2080 131 2081 132 2145 133 2146 134 2211 135 2212 136 2278 137 2279 138 2346 139 2347 140 2415 141 2416 142 2485 143 2486 144 2556 145 2557 146 2628 147 2629 148 2701 149 2702 150 2775 151 2776 152 2850 153 2851 154 2926 155 2927 156 3003 157 3004 158 3081 159 3082 160 3160 161 3161 162 3240 163 3241 164 3321 165 3322 166 3403 167 3404 168 3486 169 3487 170 3570 171 3571 172 3655 173 3656 174 3741 175 3742 176 3828 177 3829 178 3916 179 3917 180 4005 181 4006 182 4095 183 4096 184 4186 185 4187 186 4278 187 4279 188 4371 189 4372 190 4465 191 4466 192 4560 193 4561 194 4656 195 4657 196 4753 197 4754 198 4851 199 4852 200 4950 201 4951 202 5050 203 5051 204 5151 205 5152 206 5253 207 5254 208 5356 209 5357 210 5460 211 5461 212 5565 213 5566 214 5671 215 5672 216 5778 217 5779 218 5886 219 5887 220 5995 221 5996 222 6105 223 6106 224 6216 225 6217 226 6328 227 6329 228 6441 229 6442 230 6555 231 6556 232 6670 233 6671 234 6786 235 6787 236 6903 237 6904 238 7021 239 7022 240 7140 241 7141 242 7260 243 7261 244 7381 245 7382 246 7503 247 7504 248 7626 249 7627 250 7750 251 7751 252 7875 253 7876 254 8001 255 8002 256 8128 257 8129 258 8256 259 8257 260 8385 261 8386 262 8515 263 8516 264 8646 265 8647 266 8778 267 8779 268 8911 269 8912 270 9045 271 9046 272 9180 273 9181 274 9316 275 9317 276 9453 277 9454 278 9591 279 9592 280 9730 281 9731 282 9870 283 9871 284 10011 285 10012 286 10153 287 10154 288 10296 289 10297 290 10440 291 10441 292 10585 293 10586 294 10731 295 10732 296 10878 297 10879 298 11026 299 11027 300 11175 301 11176 302 11325 303 11326 304 11476 305 11477 306 11628 307 11629 308 11781 309 11782 310 11935 311 11936 312 12090 313 12091 314 12246 315 12247 316 12403 317 12404 318 12561 319 12562 320 12720 321 12721 322 12880 323 12881 324 13041 325 13042 326 13203 327 13204 328 13366 329 13367 330 13530 331 13531 332 13695 333 13696 334 13861 335 13862 336 14028 337 14029 338 14196 339 14197 340 14365 341 14366 342 14535 343 14536 344 14706 345 14707 346 14878 347 14879 348 15051 349 15052 350 15225 351 15226 352 15400 353 15401 354 15576 355 15577 356 15753 357 15754 358 15931 359 15932 360 16110 361 16111 362 16290 363 16291 364 16471 365 16472 366 16653 367 16654 368 16836 369 16837 370 17020 371 17021 372 17205 373 17206 374 17391 375 17392 376 17578 377 17579 378 17766 379 17767 380 17955 381 17956 382 18145 383 18146 384 18336 385 18337 386 18528 387 18529 388 18721 389 18722 390 18915 391 18916 392 19110 393 19111 394 19306 395 19307 396 19503 397 19504 398 19701 399 19702 400 19900 401 19901 402 20100 403 20101 404 20301 405 20302 406 20503 407 20504 408 20706 409 20707 410 20910 411 20911 412 21115 413 21116 414 21321 415 21322 416 21528 417 21529 418 21736 419 21737 420 21945 421 21946 422 22155 423 22156 424 22366 425 22367 426 22578 427 22579 428 22791 429 22792 430 23005 431 23006 432 23220 433 23221 434 23436 435 23437 436 23653 437 23654 438 23871 439 23872 440 24090 441 24091 442 24310 443 24311 444 24531 445 24532 446 24753 447 24754 448 24976 449 24977 450 25200 451 25201 452 25425 453 25426 454 25651 455 25652 456 25878 457 25879 458 26106 459 26107 460 26335 461 26336 462 26565 463 26566 464 26796 465 26797 466 27028 467 27029 468 27261 469 27262 470 27495 471 27496 472 27730 473 27731 474 27966 475 27967 476 28203 477 28204 478 28441 479 28442 480 28680 481 28681 482 28920 483 28921 484 29161 485 29162 486 29403 487 29404 488 29646 489 29647 490 29890 491 29891 492 30135 493 30136 494 30381 495 30382 496 30628 497 30629 498 30876 499 30877 500 31125 501 31126 502 31375 503 31376 504 31626 505 31627 506 31878 507 31879 508 32131 509 32132 510 32385 511 32386 512 32640 513 32641 514 32896 515 32897 516 33153 517 33154 518 33411 519 33412 520 33670 521 33671 522 33930 523 33931 524 34191 525 34192 526 34453 527 34454 528 34716 529 34717 530 34980 531 34981 532 35245 533 35246 534 35511 535 35512 536 35778 537 35779 538 36046 539 36047 540 36315 541 36316 542 36585 543 36586 544 36856 545 36857 546 37128 547 37129 548 37401 549 37402 550 37675 551 37676 552 37950 553 37951 554 38226 555 38227 556 38503 557 38504 558 38781 559 38782 560 39060 561 39061 562 39340 563 39341 564 39621 565 39622 566 39903 567 39904 568 40186 569 40187 570 40470 571 40471 572 40755 573 40756 574 41041 575 41042 576 41328 577 41329 578 41616 579 41617 580 41905 581 41906 582 42195 583 42196 584 42486 585 42487 586 42778 587 42779 588 43071 589 43072 590 43365 591 43366 592 43660 593 43661 594 43956 595 43957 596 44253 597 44254 598 44551 599 44552 600 44850 601 44851 602 45150 603 45151 604 45451 605 45452 606 45753 607 45754 608 46056 609 46057 610 46360 611 46361 612 46665 613 46666 614 46971 615 46972 616 47278 617 47279 618 47586 619 47587 620 47895 621 47896 622 48205 623 48206 624 48516 625 48517 626 48828 627 48829 628 49141 629 49142 630 49455 631 49456 632 49770 633 49771 634 50086 635 50087 636 50403 637 50404 638 50721 639 50722 640 51040 641 51041 642 51360 643 51361 644 51681 645 51682 646 52003 647 52004 648 52326 649 52327 650 52650 651 52651 652 52975 653 52976 654 53301 655 53302 656 53628 657 53629 658 53956 659 53957 660 54285 661 54286 662 54615 663 54616 664 54946 665 54947 666 55278 667 55279 668 55611 669 55612 670 55945 671 55946 672 56280 673 56281 674 56616 675 56617 676 56953 677 56954 678 57291 679 57292 680 57630 681 57631 682 57970 683 57971 684 58311 685 58312 686 58653 687 58654 688 58996 689 58997 690 59340 691 59341 692 59685 693 59686 694 60031 695 60032 696 60378 697 60379 698 60726 699 60727 700 61075 701 61076 702 61425 703 61426 704 61776 705 61777 706 62128 707 62129 708 62481 709 62482 710 62835 711 62836 712 63190 713 63191 714 63546 715 63547 716 63903 717 63904 718 64261 719 64262 720 64620 721 64621 722 64980 723 64981 724 65341 725 65342 726 65703 727 65704 728 66066 729 66067 730 66430 731 66431 732 66795 733 66796 734 67161 735 67162 736 67528 737 67529 738 67896 739 67897 740 68265 741 68266 742 68635 743 68636 744 69006 745 69007 746 69378 747 69379 748 69751 749 69752 750 70125 751 70126 752 70500 753 70501 754 70876 755 70877 756 71253 757 71254 758 71631 759 71632 760 72010 761 72011 762 72390 763 72391 764 72771 765 72772 766 73153 767 73154 768 73536 769 73537 770 73920 771 73921 772 74305 773 74306 774 74691 775 74692 776 75078 777 75079 778 75466 779 75467 780 75855 781 75856 782 76245 783 76246 784 76636 785 76637 786 77028 787 77029 788 77421 789 77422 790 77815 791 77816 792 78210 793 78211 794 78606 795 78607 796 79003 797 79004 798 79401 799 79402 800 79800 801 79801 802 80200 803 80201 804 80601 805 80602 806 81003 807 81004 808 81406 809 81407 810 81810 811 81811 812 82215 813 82216 814 82621 815 82622 816 83028 817 83029 818 83436 819 83437 820 83845 821 83846 822 84255 823 84256 824 84666 825 84667 826 85078 827 85079 828 85491 829 85492 830 85905 831 85906 832 86320 833 86321 834 86736 835 86737 836 87153 837 87154 838 87571 839 87572 840 87990 841 87991 842 88410 843 88411 844 88831 845 88832 846 89253 847 89254 848 89676 849 89677 850 90100 851 90101 852 90525 853 90526 854 90951 855 90952 856 91378 857 91379 858 91806 859 91807 860 92235 861 92236 862 92665 863 92666 864 93096 865 93097 866 93528 867 93529 868 93961 869 93962 870 94395 871 94396 872 94830 873 94831 874 95266 875 95267 876 95703 877 95704 878 96141 879 96142 880 96580 881 96581 882 97020 883 97021 884 97461 885 97462 886 97903 887 97904 888 98346 889 98347 890 98790 891 98791 892 99235 893 99236 894 99681 895 99682 896 100128 897 100129 898 100576 899 100577 900 101025 901 101026 902 101475 903 101476 904 101926 905 101927 906 102378 907 102379 908 102831 909 102832 910 103285 911 103286 912 103740 913 103741 914 104196 915 104197 916 104653 917 104654 918 105111 919 105112 920 105570 921 105571 922 106030 923 106031 924 106491 925 106492 926 106953 927 106954 928 107416 929 107417 930 107880 931 107881 932 108345 933 108346 934 108811 935 108812 936 109278 937 109279 938 109746 939 109747 940 110215 941 110216 942 110685 943 110686 944 111156 945 111157 946 111628 947 111629 948 112101 949 112102 950 112575 951 112576 952 113050 953 113051 954 113526 955 113527 956 114003 957 114004 958 114481 959 114482 960 114960 961 114961 962 115440 963 115441 964 115921 965 115922 966 116403 967 116404 968 116886 969 116887 970 117370 971 117371 972 117855 973 117856 974 118341 975 118342 976 118828 977 118829 978 119316 979 119317 980 119805 981 119806 982 120295 983 120296 984 120786 985 120787 986 121278 987 121279 988 121771 989 121772 990 122265 991 122266 992 122760 993 122761 994 123256 995 123257 996 123753 997 123754 998 124251 999 124252 1000 124750