0 1 1 0 2 1 3 0 4 1 5 0 6 1 7 1 8 1 9 2 10 2 11 2 12 2 13 2 14 3 15 2 16 4 17 3 18 5 19 4 20 6 21 5 22 6 23 6 24 7 25 7 26 8 27 9 28 10 29 10 30 12 31 11 32 13 33 12 34 15 35 14 36 17 37 17 38 19 39 19 40 21 41 21 42 23 43 23 44 26 45 26 46 29 47 29 48 32 49 32 50 35 51 35 52 38 53 38 54 42 55 42 56 46 57 46 58 50 59 50 60 54 61 54 62 58 63 59 64 63 65 64 66 68 67 69 68 73 69 74 70 79 71 79 72 85 73 85 74 91 75 91 76 97 77 98 78 103 79 105 80 110 81 112 82 117 83 119 84 125 85 126 86 133 87 134 88 141 89 142 90 150 91 151 92 158 93 160 94 167 95 169 96 176 97 179 98 186 99 189 100 197 101 199 102 207 103 209 104 218 105 220 106 229 107 232 108 241 109 244 110 253 111 256 112 265 113 268 114 278 115 281 116 291 117 295 118 305 119 309 120 319 121 323 122 333 123 337 124 348 125 352 126 364 127 368 128 380 129 384 130 396 131 400 132 412 133 417 134 429 135 435 136 447 137 453 138 465 139 471 140 484 141 489 142 503 143 508 144 523 145 528 146 543 147 549 148 563 149 570 150 584 151 591 152 605 153 613 154 628 155 635 156 651 157 658 158 674 159 681 160 698 161 705 162 722 163 730 164 747 165 755 166 772 167 781 168 798 169 807 170 825 171 834 172 852 173 861 174 880 175 889 176 908 177 918 178 937 179 947 180 967 181 977 182 997 183 1007 184 1028 185 1038 186 1059 187 1070 188 1091 189 1103 190 1124 191 1136 192 1157 193 1169 194 1191 195 1203 196 1226 197 1238 198 1262 199 1274 200 1298 201 1310 202 1334 203 1347 204 1371 205 1385 206 1409 207 1424 208 1448 209 1463 210 1488 211 1502 212 1528 213 1542 214 1569 215 1583 216 1611 217 1626 218 1653 219 1669 220 1696 221 1712 222 1739 223 1756 224 1784 225 1801 226 1830 227 1847 228 1876 229 1893 230 1923 231 1940 232 1970 233 1988 234 2019 235 2037 236 2068 237 2087 238 2118 239 2137 240 2169 241 2188 242 2220 243 2240 244 2273 245 2293 246 2326 247 2347 248 2380 249 2401 250 2435 251 2456 252 2491 253 2512 254 2548 255 2569 256 2605 257 2627 258 2663 259 2686 260 2722 261 2746 262 2782 263 2806 264 2843 265 2867 266 2905 267 2929 268 2968 269 2992 270 3032 271 3056 272 3096 273 3121 274 3161 275 3187 276 3227 277 3254 278 3294 279 3322 280 3363 281 3390 282 3432 283 3459 284 3502 285 3529 286 3573 287 3601 288 3645 289 3674 290 3718 291 3747 292 3791 293 3821 294 3866 295 3896 296 3942 297 3973 298 4019 299 4050 300 4097 301 4128 302 4175 303 4207 304 4255 305 4287 306 4336 307 4369 308 4418 309 4451 310 4501 311 4534 312 4584 313 4618 314 4669 315 4704 316 4755 317 4791 318 4842 319 4878 320 4930 321 4966 322 5019 323 5055 324 5110 325 5146 326 5201 327 5238 328 5293 329 5331 330 5386 331 5425 332 5480 333 5520 334 5576 335 5616 336 5673 337 5713 338 5771 339 5811 340 5870 341 5910 342 5970 343 6011 344 6071 345 6113 346 6173 347 6216 348 6276 349 6320 350 6381 351 6425 352 6487 353 6531 354 6594 355 6638 356 6702 357 6747 358 6811 359 6857 360 6922 361 6968 362 7033 363 7080 364 7146 365 7193 366 7260 367 7308 368 7375 369 7424 370 7492 371 7541 372 7609 373 7659 374 7728 375 7778 376 7848 377 7899 378 7970 379 8021 380 8093 381 8144 382 8216 383 8268 384 8341 385 8394 386 8467 387 8522 388 8595 389 8650 390 8724 391 8779 392 8854 393 8909 394 8986 395 9041 396 9119 397 9175 398 9253 399 9310 400 9388 401 9446 402 9524 403 9583 404 9662 405 9722 406 9802 407 9862 408 9943 409 10003 410 10085 411 10145 412 10228 413 10289 414 10373 415 10435 416 10519 417 10582 418 10666 419 10730 420 10815 421 10879 422 10965 423 11030 424 11117 425 11182 426 11270 427 11336 428 11424 429 11491 430 11580 431 11647 432 11737 433 11805 434 11896 435 11964 436 12056 437 12125 438 12217 439 12287 440 12380 441 12451 442 12544 443 12616 444 12710 445 12782 446 12877 447 12950 448 13046 449 13119 450 13217 451 13290 452 13388 453 13462 454 13561 455 13636 456 13735 457 13812 458 13911 459 13989 460 14089 461 14167 462 14268 463 14346 464 14449 465 14527 466 14631 467 14710 468 14815 469 14895 470 15000 471 15081 472 15186 473 15268 474 15374 475 15457 476 15564 477 15648 478 15756 479 15840 480 15949 481 16033 482 16143 483 16228 484 16339 485 16425 486 16537 487 16624 488 16736 489 16824 490 16937 491 17025 492 17139 493 17228 494 17343 495 17433 496 17549 497 17640 498 17756 499 17848 500 17965 501 18057 502 18175 503 18268 504 18388 505 18481 506 18602 507 18696 508 18817 509 18912 510 19034 511 19130 512 19252 513 19350 514 19473 515 19571 516 19695 517 19794 518 19919 519 20018 520 20145 521 20244 522 20372 523 20472 524 20601 525 20702 526 20831 527 20934 528 21063 529 21167 530 21297 531 21402 532 21533 533 21638 534 21771 535 21876 536 22010 537 22116 538 22251 539 22358 540 22494 541 22602 542 22738 543 22847 544 22984 545 23094 546 23232 547 23343 548 23482 549 23594 550 23734 551 23846 552 23987 553 24100 554 24242 555 24356 556 24499 557 24614 558 24758 559 24874 560 25019 561 25135 562 25281 563 25398 564 25545 565 25663 566 25811 567 25931 568 26079 569 26200 570 26349 571 26470 572 26620 573 26742 574 26894 575 27016 576 27170 577 27293 578 27447 579 27571 580 27726 581 27851 582 28006 583 28133 584 28289 585 28417 586 28574 587 28703 588 28861 589 28990 590 29150 591 29279 592 29440 593 29570 594 29733 595 29864 596 30027 597 30160 598 30323 599 30457 600 30621 601 30756 602 30921 603 31057 604 31224 605 31360 606 31528 607 31665 608 31834 609 31972 610 32142 611 32281 612 32452 613 32592 614 32764 615 32905 616 33078 617 33220 618 33394 619 33537 620 33712 621 33856 622 34032 623 34177 624 34354 625 34500 626 34678 627 34825 628 35004 629 35152 630 35333 631 35481 632 35663 633 35812 634 35995 635 36145 636 36329 637 36481 638 36665 639 36819 640 37004 641 37158 642 37344 643 37499 644 37687 645 37842 646 38032 647 38188 648 38379 649 38536 650 38728 651 38886 652 39078 653 39238 654 39431 655 39592 656 39786 657 39949 658 40144 659 40307 660 40504 661 40667 662 40865 663 41029 664 41229 665 41394 666 41595 667 41762 668 41963 669 42131 670 42333 671 42502 672 42705 673 42875 674 43080 675 43251 676 43457 677 43629 678 43836 679 44009 680 44217 681 44391 682 44600 683 44775 684 44986 685 45162 686 45374 687 45551 688 45764 689 45942 690 46156 691 46335 692 46550 693 46731 694 46947 695 47129 696 47346 697 47529 698 47747 699 47931 700 48151 701 48335 702 48557 703 48742 704 48965 705 49151 706 49375 707 49563 708 49787 709 49977 710 50202 711 50393 712 50619 713 50811 714 51039 715 51231 716 51461 717 51654 718 51885 719 52079 720 52312 721 52507 722 52740 723 52937 724 53171 725 53369 726 53604 727 53804 728 54040 729 54241 730 54479 731 54680 732 54919 733 55121 734 55362 735 55565 736 55807 737 56012 738 56255 739 56461 740 56705 741 56912 742 57157 743 57365 744 57612 745 57821 746 58069 747 58280 748 58529 749 58741 750 58991 751 59204 752 59455 753 59669 754 59922 755 60137 756 60392 757 60608 758 60864 759 61081 760 61338 761 61556 762 61814 763 62034 764 62293 765 62515 766 62775 767 62998 768 63259 769 63483 770 63746 771 63970 772 64235 773 64460 774 64727 775 64953 776 65221 777 65449 778 65717 779 65947 780 66216 781 66447 782 66717 783 66950 784 67222 785 67455 786 67729 787 67963 788 68238 789 68473 790 68750 791 68986 792 69264 793 69502 794 69781 795 70020 796 70300 797 70541 798 70822 799 71064 800 71347 801 71590 802 71874 803 72118 804 72404 805 72649 806 72936 807 73183 808 73471 809 73719 810 74009 811 74258 812 74549 813 74799 814 75092 815 75343 816 75637 817 75890 818 76185 819 76440 820 76736 821 76992 822 77289 823 77546 824 77845 825 78103 826 78404 827 78663 828 78966 829 79226 830 79530 831 79791 832 80096 833 80359 834 80665 835 80930 836 81237 837 81504 838 81812 839 82080 840 82390 841 82658 842 82970 843 83239 844 83553 845 83823 846 84139 847 84411 848 84727 849 85001 850 85318 851 85593 852 85911 853 86188 854 86508 855 86786 856 87108 857 87387 858 87710 859 87990 860 88315 861 88596 862 88922 863 89205 864 89533 865 89817 866 90146 867 90432 868 90762 869 91049 870 91381 871 91669 872 92002 873 92292 874 92627 875 92918 876 93254 877 93547 878 93884 879 94178 880 94517 881 94812 882 95153 883 95449 884 95792 885 96089 886 96433 887 96732 888 97077 889 97378 890 97724 891 98027 892 98374 893 98678 894 99027 895 99332 896 99683 897 99989 898 100342 899 100649 900 101004 901 101312 902 101668 903 101978 904 102335 905 102647 906 103005 907 103319 908 103678 909 103994 910 104355 911 104671 912 105034 913 105351 914 105716 915 106034 916 106401 917 106721 918 107089 919 107411 920 107780 921 108103 922 108473 923 108798 924 109170 925 109496 926 109870 927 110198 928 110573 929 110902 930 111279 931 111609 932 111987 933 112319 934 112699 935 113032 936 113414 937 113749 938 114132 939 114468 940 114853 941 115190 942 115576 943 115915 944 116303 945 116644 946 117033 947 117376 948 117766 949 118110 950 118502 951 118847 952 119241 953 119587 954 119984 955 120331 956 120729 957 121078 958 121477 959 121828 960 122228 961 122581 962 122982 963 123337 964 123740 965 124096 966 124501 967 124858 968 125265 969 125623 970 126032 971 126391 972 126802 973 127163 974 127575 975 127938 976 128351 977 128716 978 129130 979 129497 980 129913 981 130281 982 130699 983 131068 984 131488 985 131858 986 132280 987 132652 988 133075 989 133449 990 133874 991 134249 992 134675 993 135052 994 135480 995 135858 996 136288 997 136668 998 137099 999 137481 1000 137914