0 1 1 0 2 1 3 1 4 2 5 1 6 3 7 2 8 4 9 3 10 5 11 4 12 7 13 5 14 8 15 7 16 10 17 8 18 12 19 10 20 14 21 12 22 16 23 14 24 19 25 16 26 21 27 19 28 24 29 21 30 27 31 24 32 30 33 27 34 33 35 30 36 37 37 33 38 40 39 37 40 44 41 40 42 48 43 44 44 52 45 48 46 56 47 52 48 61 49 56 50 65 51 61 52 70 53 65 54 75 55 70 56 80 57 75 58 85 59 80 60 91 61 85 62 96 63 91 64 102 65 96 66 108 67 102 68 114 69 108 70 120 71 114 72 127 73 120 74 133 75 127 76 140 77 133 78 147 79 140 80 154 81 147 82 161 83 154 84 169 85 161 86 176 87 169 88 184 89 176 90 192 91 184 92 200 93 192 94 208 95 200 96 217 97 208 98 225 99 217 100 234 101 225 102 243 103 234 104 252 105 243 106 261 107 252 108 271 109 261 110 280 111 271 112 290 113 280 114 300 115 290 116 310 117 300 118 320 119 310 120 331 121 320 122 341 123 331 124 352 125 341 126 363 127 352 128 374 129 363 130 385 131 374 132 397 133 385 134 408 135 397 136 420 137 408 138 432 139 420 140 444 141 432 142 456 143 444 144 469 145 456 146 481 147 469 148 494 149 481 150 507 151 494 152 520 153 507 154 533 155 520 156 547 157 533 158 560 159 547 160 574 161 560 162 588 163 574 164 602 165 588 166 616 167 602 168 631 169 616 170 645 171 631 172 660 173 645 174 675 175 660 176 690 177 675 178 705 179 690 180 721 181 705 182 736 183 721 184 752 185 736 186 768 187 752 188 784 189 768 190 800 191 784 192 817 193 800 194 833 195 817 196 850 197 833 198 867 199 850 200 884 201 867 202 901 203 884 204 919 205 901 206 936 207 919 208 954 209 936 210 972 211 954 212 990 213 972 214 1008 215 990 216 1027 217 1008 218 1045 219 1027 220 1064 221 1045 222 1083 223 1064 224 1102 225 1083 226 1121 227 1102 228 1141 229 1121 230 1160 231 1141 232 1180 233 1160 234 1200 235 1180 236 1220 237 1200 238 1240 239 1220 240 1261 241 1240 242 1281 243 1261 244 1302 245 1281 246 1323 247 1302 248 1344 249 1323 250 1365 251 1344 252 1387 253 1365 254 1408 255 1387 256 1430 257 1408 258 1452 259 1430 260 1474 261 1452 262 1496 263 1474 264 1519 265 1496 266 1541 267 1519 268 1564 269 1541 270 1587 271 1564 272 1610 273 1587 274 1633 275 1610 276 1657 277 1633 278 1680 279 1657 280 1704 281 1680 282 1728 283 1704 284 1752 285 1728 286 1776 287 1752 288 1801 289 1776 290 1825 291 1801 292 1850 293 1825 294 1875 295 1850 296 1900 297 1875 298 1925 299 1900 300 1951 301 1925 302 1976 303 1951 304 2002 305 1976 306 2028 307 2002 308 2054 309 2028 310 2080 311 2054 312 2107 313 2080 314 2133 315 2107 316 2160 317 2133 318 2187 319 2160 320 2214 321 2187 322 2241 323 2214 324 2269 325 2241 326 2296 327 2269 328 2324 329 2296 330 2352 331 2324 332 2380 333 2352 334 2408 335 2380 336 2437 337 2408 338 2465 339 2437 340 2494 341 2465 342 2523 343 2494 344 2552 345 2523 346 2581 347 2552 348 2611 349 2581 350 2640 351 2611 352 2670 353 2640 354 2700 355 2670 356 2730 357 2700 358 2760 359 2730 360 2791 361 2760 362 2821 363 2791 364 2852 365 2821 366 2883 367 2852 368 2914 369 2883 370 2945 371 2914 372 2977 373 2945 374 3008 375 2977 376 3040 377 3008 378 3072 379 3040 380 3104 381 3072 382 3136 383 3104 384 3169 385 3136 386 3201 387 3169 388 3234 389 3201 390 3267 391 3234 392 3300 393 3267 394 3333 395 3300 396 3367 397 3333 398 3400 399 3367 400 3434 401 3400 402 3468 403 3434 404 3502 405 3468 406 3536 407 3502 408 3571 409 3536 410 3605 411 3571 412 3640 413 3605 414 3675 415 3640 416 3710 417 3675 418 3745 419 3710 420 3781 421 3745 422 3816 423 3781 424 3852 425 3816 426 3888 427 3852 428 3924 429 3888 430 3960 431 3924 432 3997 433 3960 434 4033 435 3997 436 4070 437 4033 438 4107 439 4070 440 4144 441 4107 442 4181 443 4144 444 4219 445 4181 446 4256 447 4219 448 4294 449 4256 450 4332 451 4294 452 4370 453 4332 454 4408 455 4370 456 4447 457 4408 458 4485 459 4447 460 4524 461 4485 462 4563 463 4524 464 4602 465 4563 466 4641 467 4602 468 4681 469 4641 470 4720 471 4681 472 4760 473 4720 474 4800 475 4760 476 4840 477 4800 478 4880 479 4840 480 4921 481 4880 482 4961 483 4921 484 5002 485 4961 486 5043 487 5002 488 5084 489 5043 490 5125 491 5084 492 5167 493 5125 494 5208 495 5167 496 5250 497 5208 498 5292 499 5250 500 5334 501 5292 502 5376 503 5334 504 5419 505 5376 506 5461 507 5419 508 5504 509 5461 510 5547 511 5504 512 5590 513 5547 514 5633 515 5590 516 5677 517 5633 518 5720 519 5677 520 5764 521 5720 522 5808 523 5764 524 5852 525 5808 526 5896 527 5852 528 5941 529 5896 530 5985 531 5941 532 6030 533 5985 534 6075 535 6030 536 6120 537 6075 538 6165 539 6120 540 6211 541 6165 542 6256 543 6211 544 6302 545 6256 546 6348 547 6302 548 6394 549 6348 550 6440 551 6394 552 6487 553 6440 554 6533 555 6487 556 6580 557 6533 558 6627 559 6580 560 6674 561 6627 562 6721 563 6674 564 6769 565 6721 566 6816 567 6769 568 6864 569 6816 570 6912 571 6864 572 6960 573 6912 574 7008 575 6960 576 7057 577 7008 578 7105 579 7057 580 7154 581 7105 582 7203 583 7154 584 7252 585 7203 586 7301 587 7252 588 7351 589 7301 590 7400 591 7351 592 7450 593 7400 594 7500 595 7450 596 7550 597 7500 598 7600 599 7550 600 7651 601 7600 602 7701 603 7651 604 7752 605 7701 606 7803 607 7752 608 7854 609 7803 610 7905 611 7854 612 7957 613 7905 614 8008 615 7957 616 8060 617 8008 618 8112 619 8060 620 8164 621 8112 622 8216 623 8164 624 8269 625 8216 626 8321 627 8269 628 8374 629 8321 630 8427 631 8374 632 8480 633 8427 634 8533 635 8480 636 8587 637 8533 638 8640 639 8587 640 8694 641 8640 642 8748 643 8694 644 8802 645 8748 646 8856 647 8802 648 8911 649 8856 650 8965 651 8911 652 9020 653 8965 654 9075 655 9020 656 9130 657 9075 658 9185 659 9130 660 9241 661 9185 662 9296 663 9241 664 9352 665 9296 666 9408 667 9352 668 9464 669 9408 670 9520 671 9464 672 9577 673 9520 674 9633 675 9577 676 9690 677 9633 678 9747 679 9690 680 9804 681 9747 682 9861 683 9804 684 9919 685 9861 686 9976 687 9919 688 10034 689 9976 690 10092 691 10034 692 10150 693 10092 694 10208 695 10150 696 10267 697 10208 698 10325 699 10267 700 10384 701 10325 702 10443 703 10384 704 10502 705 10443 706 10561 707 10502 708 10621 709 10561 710 10680 711 10621 712 10740 713 10680 714 10800 715 10740 716 10860 717 10800 718 10920 719 10860 720 10981 721 10920 722 11041 723 10981 724 11102 725 11041 726 11163 727 11102 728 11224 729 11163 730 11285 731 11224 732 11347 733 11285 734 11408 735 11347 736 11470 737 11408 738 11532 739 11470 740 11594 741 11532 742 11656 743 11594 744 11719 745 11656 746 11781 747 11719 748 11844 749 11781 750 11907 751 11844 752 11970 753 11907 754 12033 755 11970 756 12097 757 12033 758 12160 759 12097 760 12224 761 12160 762 12288 763 12224 764 12352 765 12288 766 12416 767 12352 768 12481 769 12416 770 12545 771 12481 772 12610 773 12545 774 12675 775 12610 776 12740 777 12675 778 12805 779 12740 780 12871 781 12805 782 12936 783 12871 784 13002 785 12936 786 13068 787 13002 788 13134 789 13068 790 13200 791 13134 792 13267 793 13200 794 13333 795 13267 796 13400 797 13333 798 13467 799 13400 800 13534 801 13467 802 13601 803 13534 804 13669 805 13601 806 13736 807 13669 808 13804 809 13736 810 13872 811 13804 812 13940 813 13872 814 14008 815 13940 816 14077 817 14008 818 14145 819 14077 820 14214 821 14145 822 14283 823 14214 824 14352 825 14283 826 14421 827 14352 828 14491 829 14421 830 14560 831 14491 832 14630 833 14560 834 14700 835 14630 836 14770 837 14700 838 14840 839 14770 840 14911 841 14840 842 14981 843 14911 844 15052 845 14981 846 15123 847 15052 848 15194 849 15123 850 15265 851 15194 852 15337 853 15265 854 15408 855 15337 856 15480 857 15408 858 15552 859 15480 860 15624 861 15552 862 15696 863 15624 864 15769 865 15696 866 15841 867 15769 868 15914 869 15841 870 15987 871 15914 872 16060 873 15987 874 16133 875 16060 876 16207 877 16133 878 16280 879 16207 880 16354 881 16280 882 16428 883 16354 884 16502 885 16428 886 16576 887 16502 888 16651 889 16576 890 16725 891 16651 892 16800 893 16725 894 16875 895 16800 896 16950 897 16875 898 17025 899 16950 900 17101 901 17025 902 17176 903 17101 904 17252 905 17176 906 17328 907 17252 908 17404 909 17328 910 17480 911 17404 912 17557 913 17480 914 17633 915 17557 916 17710 917 17633 918 17787 919 17710 920 17864 921 17787 922 17941 923 17864 924 18019 925 17941 926 18096 927 18019 928 18174 929 18096 930 18252 931 18174 932 18330 933 18252 934 18408 935 18330 936 18487 937 18408 938 18565 939 18487 940 18644 941 18565 942 18723 943 18644 944 18802 945 18723 946 18881 947 18802 948 18961 949 18881 950 19040 951 18961 952 19120 953 19040 954 19200 955 19120 956 19280 957 19200 958 19360 959 19280 960 19441 961 19360 962 19521 963 19441 964 19602 965 19521 966 19683 967 19602 968 19764 969 19683 970 19845 971 19764 972 19927 973 19845 974 20008 975 19927 976 20090 977 20008 978 20172 979 20090 980 20254 981 20172 982 20336 983 20254 984 20419 985 20336 986 20501 987 20419 988 20584 989 20501 990 20667 991 20584 992 20750 993 20667 994 20833 995 20750 996 20917 997 20833 998 21000 999 20917 1000 21084