0 1 1 0 2 1 3 0 4 1 5 0 6 1 7 0 8 1 9 1 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 2 18 3 19 3 20 5 21 4 22 6 23 4 24 6 25 4 26 6 27 5 28 7 29 7 30 9 31 9 32 10 33 10 34 10 35 10 36 11 37 11 38 13 39 13 40 16 41 15 42 18 43 16 44 19 45 17 46 20 47 19 48 22 49 22 50 25 51 25 52 27 53 27 54 29 55 29 56 31 57 31 58 34 59 34 60 38 61 37 62 41 63 40 64 44 65 43 66 47 67 46 68 50 69 50 70 54 71 54 72 58 73 58 74 62 75 62 76 66 77 66 78 70 79 70 80 75 81 75 82 80 83 80 84 85 85 85 86 90 87 90 88 95 89 95 90 101 91 101 92 107 93 107 94 113 95 113 96 119 97 119 98 125 99 126 100 132 101 133 102 139 103 140 104 146 105 147 106 153 107 154 108 161 109 162 110 170 111 170 112 178 113 178 114 186 115 186 116 194 117 195 118 203 119 205 120 213 121 215 122 222 123 224 124 231 125 233 126 241 127 243 128 252 129 254 130 264 131 265 132 275 133 275 134 285 135 286 136 296 137 298 138 308 139 311 140 321 141 324 142 333 143 336 144 345 145 348 146 358 147 361 148 372 149 375 150 387 151 389 152 401 153 403 154 415 155 417 156 429 157 432 158 444 159 448 160 460 161 464 162 476 163 480 164 492 165 496 166 508 167 512 168 525 169 529 170 543 171 547 172 561 173 565 174 579 175 583 176 597 177 601 178 615 179 620 180 635 181 640 182 655 183 660 184 675 185 680 186 695 187 700 188 715 189 721 190 737 191 743 192 759 193 765 194 781 195 787 196 803 197 809 198 826 199 832 200 850 201 856 202 874 203 880 204 898 205 904 206 922 207 929 208 947 209 955 210 973 211 981 212 999 213 1007 214 1025 215 1033 216 1052 217 1060 218 1080 219 1088 220 1109 221 1116 222 1137 223 1144 224 1165 225 1173 226 1194 227 1203 228 1224 229 1234 230 1255 231 1265 232 1285 233 1295 234 1316 235 1326 236 1348 237 1358 238 1381 239 1391 240 1415 241 1424 242 1448 243 1457 244 1481 245 1491 246 1515 247 1526 248 1550 249 1562 250 1586 251 1598 252 1622 253 1634 254 1658 255 1670 256 1695 257 1707 258 1733 259 1745 260 1772 261 1784 262 1811 263 1823 264 1850 265 1862 266 1889 267 1902 268 1929 269 1943 270 1971 271 1985 272 2013 273 2027 274 2055 275 2069 276 2097 277 2111 278 2140 279 2155 280 2185 281 2200 282 2230 283 2245 284 2275 285 2290 286 2320 287 2335 288 2366 289 2382 290 2414 291 2430 292 2462 293 2478 294 2510 295 2526 296 2558 297 2575 298 2607 299 2625 300 2658 301 2676 302 2709 303 2727 304 2760 305 2778 306 2812 307 2830 308 2865 309 2883 310 2919 311 2937 312 2973 313 2991 314 3027 315 3046 316 3082 317 3102 318 3138 319 3159 320 3195 321 3216 322 3252 323 3273 324 3310 325 3331 326 3369 327 3390 328 3429 329 3450 330 3490 331 3510 332 3550 333 3571 334 3611 335 3633 336 3673 337 3696 338 3736 339 3760 340 3800 341 3824 342 3864 343 3888 344 3929 345 3953 346 3995 347 4019 348 4062 349 4086 350 4130 351 4154 352 4198 353 4222 354 4266 355 4291 356 4335 357 4361 358 4405 359 4432 360 4477 361 4504 362 4549 363 4576 364 4621 365 4648 366 4694 367 4721 368 4768 369 4796 370 4844 371 4872 372 4920 373 4948 374 4996 375 5024 376 5072 377 5101 378 5150 379 5180 380 5230 381 5260 382 5310 383 5340 384 5390 385 5420 386 5470 387 5501 388 5552 389 5584 390 5636 391 5668 392 5720 393 5752 394 5804 395 5836 396 5889 397 5921 398 5975 399 6008 400 6063 401 6096 402 6151 403 6184 404 6239 405 6273 406 6328 407 6363 408 6418 409 6454 410 6510 411 6546 412 6602 413 6638 414 6695 415 6731 416 6789 417 6825 418 6884 419 6920 420 6980 421 7016 422 7076 423 7113 424 7173 425 7211 426 7271 427 7310 428 7370 429 7410 430 7470 431 7510 432 7571 433 7611 434 7673 435 7713 436 7776 437 7816 438 7880 439 7920 440 7985 441 8025 442 8090 443 8131 444 8196 445 8238 446 8303 447 8346 448 8411 449 8455 450 8521 451 8565 452 8631 453 8675 454 8742 455 8786 456 8854 457 8898 458 8967 459 9012 460 9082 461 9127 462 9197 463 9242 464 9312 465 9358 466 9428 467 9475 468 9546 469 9594 470 9666 471 9714 472 9786 473 9834 474 9906 475 9954 476 10027 477 10076 478 10150 479 10200 480 10275 481 10325 482 10400 483 10450 484 10525 485 10575 486 10651 487 10702 488 10779 489 10831 490 10909 491 10961 492 11039 493 11091 494 11169 495 11222 496 11300 497 11354 498 11433 499 11488 500 11568 501 11623 502 11703 503 11758 504 11839 505 11894 506 11976 507 12031 508 12114 509 12170 510 12254 511 12310 512 12394 513 12451 514 12535 515 12593 516 12677 517 12736 518 12820 519 12880 520 12965 521 13025 522 13111 523 13171 524 13258 525 13318 526 13406 527 13466 528 13555 529 13615 530 13705 531 13766 532 13856 533 13918 534 14008 535 14071 536 14161 537 14225 538 14315 539 14380 540 14471 541 14536 542 14628 543 14693 544 14786 545 14851 546 14945 547 15010 548 15105 549 15171 550 15267 551 15333 552 15429 553 15496 554 15592 555 15660 556 15756 557 15825 558 15922 559 15992 560 16090 561 16160 562 16258 563 16328 564 16427 565 16497 566 16597 567 16668 568 16769 569 16841 570 16943 571 17015 572 17117 573 17189 574 17291 575 17364 576 17467 577 17541 578 17645 579 17720 580 17825 581 17900 582 18005 583 18080 584 18185 585 18261 586 18367 587 18444 588 18551 589 18629 590 18737 591 18815 592 18923 593 19001 594 19110 595 19188 596 19298 597 19377 598 19488 599 19568 600 19680 601 19760 602 19872 603 19953 604 20065 605 20147 606 20259 607 20342 608 20455 609 20539 610 20653 611 20737 612 20852 613 20936 614 21052 615 21136 616 21253 617 21337 618 21455 619 21540 620 21659 621 21745 622 21864 623 21951 624 22070 625 22158 626 22277 627 22366 628 22485 629 22575 630 22696 631 22786 632 22908 633 22998 634 23121 635 23211 636 23335 637 23425 638 23550 639 23641 640 23767 641 23859 642 23985 643 24078 644 24204 645 24298 646 24424 647 24519 648 24646 649 24742 650 24870 651 24966 652 25095 653 25191 654 25321 655 25417 656 25548 657 25645 658 25777 659 25875 660 26008 661 26106 662 26239 663 26338 664 26471 665 26571 666 26705 667 26806 668 26941 669 27043 670 27179 671 27281 672 27417 673 27519 674 27656 675 27759 676 27897 677 28001 678 28140 679 28245 680 28385 681 28490 682 28630 683 28735 684 28876 685 28982 686 29124 687 29231 688 29374 689 29482 690 29626 691 29734 692 29878 693 29987 694 30131 695 30241 696 30386 697 30497 698 30643 699 30755 700 30902 701 31014 702 31162 703 31274 704 31423 705 31535 706 31685 707 31798 708 31949 709 32063 710 32215 711 32330 712 32482 713 32598 714 32750 715 32867 716 33019 717 33137 718 33290 719 33409 720 33564 721 33683 722 33839 723 33958 724 34115 725 34234 726 34392 727 34511 728 34670 729 34791 730 34951 731 35073 732 35233 733 35356 734 35516 735 35640 736 35800 737 35925 738 36086 739 36212 740 36375 741 36501 742 36665 743 36791 744 36956 745 37082 746 37248 747 37375 748 37542 749 37670 750 37838 751 37967 752 38135 753 38265 754 38433 755 38564 756 38733 757 38865 758 39035 759 39168 760 39339 761 39472 762 39644 763 39777 764 39950 765 40084 766 40258 767 40393 768 40568 769 40704 770 40880 771 41016 772 41192 773 41329 774 41506 775 41644 776 41822 777 41961 778 42140 779 42280 780 42460 781 42600 782 42780 783 42921 784 43102 785 43244 786 43426 787 43569 788 43752 789 43896 790 44080 791 44224 792 44409 793 44553 794 44739 795 44884 796 45071 797 45217 798 45405 799 45552 800 45741 801 45889 802 46078 803 46227 804 46416 805 46566 806 46756 807 46907 808 47098 809 47250 810 47443 811 47595 812 47789 813 47941 814 48136 815 48288 816 48484 817 48637 818 48834 819 48989 820 49187 821 49343 822 49541 823 49698 824 49896 825 50054 826 50252 827 50411 828 50611 829 50771 830 50973 831 51133 832 51336 833 51496 834 51700 835 51860 836 52065 837 52226 838 52432 839 52595 840 52802 841 52966 842 53173 843 53338 844 53545 845 53711 846 53919 847 54086 848 54295 849 54463 850 54674 851 54842 852 55054 853 55222 854 55435 855 55604 856 55818 857 55988 858 56203 859 56374 860 56590 861 56762 862 56978 863 57151 864 57368 865 57542 866 57760 867 57935 868 58154 869 58330 870 58550 871 58726 872 58947 873 59124 874 59346 875 59524 876 59747 877 59926 878 60150 879 60330 880 60555 881 60735 882 60961 883 61142 884 61369 885 61551 886 61779 887 61962 888 62191 889 62375 890 62605 891 62790 892 63020 893 63206 894 63437 895 63624 896 63856 897 64044 898 64277 899 64466 900 64701 901 64890 902 65126 903 65315 904 65552 905 65742 906 65980 907 66171 908 66410 909 66603 910 66843 911 67037 912 67277 913 67472 914 67712 915 67908 916 68149 917 68346 918 68589 919 68787 920 69032 921 69230 922 69476 923 69674 924 69921 925 70119 926 70367 927 70567 928 70816 929 71018 930 71268 931 71471 932 71721 933 71925 934 72175 935 72380 936 72631 937 72837 938 73090 939 73297 940 73552 941 73759 942 74015 943 74222 944 74479 945 74687 946 74945 947 75154 948 75413 949 75624 950 75884 951 76096 952 76356 953 76569 954 76830 955 77044 956 77306 957 77521 958 77784 959 78000 960 78265 961 78481 962 78747 963 78964 964 79231 965 79449 966 79717 967 79936 968 80205 969 80425 970 80695 971 80916 972 81187 973 81409 974 81681 975 81904 976 82177 977 82401 978 82675 979 82900 980 83175 981 83401 982 83677 983 83904 984 84181 985 84409 986 84687 987 84916 988 85195 989 85425 990 85706 991 85936 992 86218 993 86449 994 86732 995 86964 996 87248 997 87481 998 87766 999 88001 1000 88287