0 1 1 0 2 0 3 1 4 0 5 1 6 1 7 0 8 2 9 1 10 1 11 2 12 2 13 2 14 2 15 3 16 3 17 3 18 4 19 3 20 5 21 5 22 4 23 6 24 7 25 6 26 7 27 8 28 8 29 9 30 10 31 9 32 12 33 12 34 11 35 14 36 15 37 14 38 16 39 17 40 18 41 19 42 20 43 20 44 23 45 24 46 23 47 26 48 29 49 27 50 30 51 32 52 32 53 35 54 36 55 36 56 41 57 41 58 41 59 45 60 48 61 47 62 50 63 53 64 54 65 57 66 59 67 59 68 65 69 66 70 66 71 71 72 75 73 74 74 78 75 82 76 83 77 87 78 90 79 90 80 98 81 99 82 99 83 106 84 110 85 110 86 115 87 119 88 122 89 126 90 130 91 131 92 139 93 142 94 142 95 150 96 156 97 155 98 162 99 167 100 170 101 176 102 180 103 182 104 192 105 195 106 196 107 205 108 212 109 212 110 220 111 226 112 230 113 237 114 242 115 245 116 256 117 260 118 262 119 272 120 281 121 281 122 290 123 298 124 302 125 311 126 317 127 320 128 334 129 338 130 341 131 353 132 362 133 364 134 374 135 383 136 389 137 398 138 406 139 410 140 425 141 431 142 434 143 448 144 459 145 461 146 473 147 483 148 490 149 501 150 510 151 515 152 532 153 539 154 543 155 559 156 571 157 574 158 588 159 599 160 608 161 620 162 630 163 637 164 655 165 664 166 669 167 686 168 701 169 704 170 720 171 733 172 742 173 757 174 768 175 776 176 797 177 806 178 813 179 832 180 848 181 853 182 870 183 885 184 896 185 912 186 925 187 934 188 957 189 968 190 976 191 997 192 1015 193 1021 194 1040 195 1057 196 1069 197 1087 198 1102 199 1112 200 1138 201 1150 202 1159 203 1183 204 1202 205 1210 206 1231 207 1249 208 1264 209 1283 210 1300 211 1312 212 1339 213 1354 214 1364 215 1390 216 1412 217 1420 218 1444 219 1464 220 1480 221 1502 222 1520 223 1534 224 1564 225 1580 226 1592 227 1620 228 1644 229 1654 230 1680 231 1702 232 1720 233 1744 234 1764 235 1780 236 1812 237 1830 238 1844 239 1874 240 1901 241 1912 242 1940 243 1965 244 1984 245 2011 246 2033 247 2050 248 2086 249 2105 250 2121 251 2154 252 2182 253 2196 254 2226 255 2253 256 2275 257 2303 258 2328 259 2347 260 2385 261 2407 262 2424 263 2460 264 2491 265 2506 266 2539 267 2568 268 2592 269 2623 270 2650 271 2671 272 2712 273 2736 274 2755 275 2794 276 2827 277 2844 278 2880 279 2911 280 2938 281 2971 282 3000 283 3024 284 3067 285 3094 286 3115 287 3156 288 3193 289 3211 290 3250 291 3284 292 3312 293 3349 294 3380 295 3406 296 3453 297 3481 298 3505 299 3549 300 3588 301 3609 302 3650 303 3687 304 3718 305 3757 306 3791 307 3819 308 3869 309 3900 310 3926 311 3973 312 4015 313 4038 314 4082 315 4122 316 4155 317 4197 318 4234 319 4264 320 4318 321 4351 322 4379 323 4430 324 4474 325 4500 326 4547 327 4589 328 4626 329 4670 330 4710 331 4743 332 4799 333 4836 334 4866 335 4920 336 4968 337 4995 338 5046 339 5091 340 5130 341 5178 342 5220 343 5256 344 5316 345 5355 346 5388 347 5445 348 5496 349 5526 350 5580 351 5628 352 5670 353 5721 354 5766 355 5805 356 5868 357 5910 358 5946 359 6006 360 6061 361 6093 362 6150 363 6202 364 6246 365 6301 366 6349 367 6390 368 6458 369 6502 370 6541 371 6605 372 6662 373 6698 374 6758 375 6813 376 6861 377 6918 378 6970 379 7014 380 7085 381 7133 382 7174 383 7242 384 7303 385 7341 386 7405 387 7463 388 7514 389 7575 390 7630 391 7677 392 7752 393 7803 394 7847 395 7919 396 7983 397 8024 398 8092 399 8153 400 8208 401 8272 402 8330 403 8381 404 8459 405 8514 406 8561 407 8636 408 8705 409 8748 410 8820 411 8885 412 8942 413 9011 414 9072 415 9126 416 9209 417 9266 418 9317 419 9396 420 9468 421 9515 422 9590 423 9659 424 9720 425 9792 426 9857 427 9914 428 10001 429 10062 430 10116 431 10199 432 10275 433 10325 434 10404 435 10477 436 10541 437 10617 438 10686 439 10746 440 10838 441 10902 442 10959 443 11047 444 11126 445 11180 446 11263 447 11339 448 11408 449 11487 450 11560 451 11624 452 11719 453 11788 454 11848 455 11940 456 12024 457 12080 458 12168 459 12248 460 12320 461 12404 462 12480 463 12548 464 12648 465 12720 466 12784 467 12880 468 12968 469 13028 470 13120 471 13204 472 13280 473 13368 474 13448 475 13520 476 13624 477 13700 478 13768 479 13868 480 13961 481 14024 482 14120 483 14209 484 14288 485 14381 486 14465 487 14540 488 14650 489 14729 490 14801 491 14906 492 15002 493 15070 494 15170 495 15263 496 15347 497 15443 498 15532 499 15611 500 15725 501 15809 502 15884 503 15994 504 16095 505 16166 506 16271 507 16368 508 16456 509 16557 510 16650 511 16733 512 16852 513 16940 514 17019 515 17134 516 17239 517 17314 518 17424 519 17525 520 17618 521 17723 522 17820 523 17908 524 18031 525 18124 526 18207 527 18326 528 18437 529 18515 530 18630 531 18736 532 18832 533 18943 534 19044 535 19136 536 19265 537 19361 538 19449 539 19573 540 19688 541 19771 542 19890 543 20001 544 20102 545 20217 546 20323 547 20419 548 20553 549 20654 550 20746 551 20875 552 20995 553 21082 554 21206 555 21322 556 21427 557 21547 558 21658 559 21758 560 21898 561 22003 562 22099 563 22234 564 22358 565 22450 566 22579 567 22699 568 22810 569 22934 570 23050 571 23155 572 23299 573 23410 574 23510 575 23650 576 23780 577 23875 578 24010 579 24135 580 24250 581 24380 582 24500 583 24610 584 24760 585 24875 586 24980 587 25125 588 25260 589 25360 590 25500 591 25630 592 25750 593 25885 594 26010 595 26125 596 26280 597 26400 598 26510 599 26660 600 26801 601 26905 602 27050 603 27186 604 27310 605 27451 606 27581 607 27700 608 27862 609 27986 610 28101 611 28257 612 28402 613 28512 614 28662 615 28803 616 28933 617 29078 618 29214 619 29338 620 29505 621 29635 622 29754 623 29916 624 30067 625 30181 626 30337 627 30483 628 30618 629 30769 630 30910 631 31039 632 31212 633 31347 634 31471 635 31639 636 31795 637 31914 638 32076 639 32227 640 32368 641 32524 642 32670 643 32805 644 32983 645 33124 646 33253 647 33426 648 33589 649 33712 650 33880 651 34037 652 34182 653 34345 654 34496 655 34636 656 34821 657 34966 658 35101 659 35280 660 35448 661 35577 662 35750 663 35913 664 36064 665 36232 666 36389 667 36534 668 36725 669 36876 670 37016 671 37201 672 37375 673 37509 674 37688 675 37857 676 38013 677 38187 678 38350 679 38500 680 38698 681 38854 682 38999 683 39191 684 39370 685 39510 686 39695 687 39869 688 40032 689 40211 690 40380 691 40536 692 40739 693 40902 694 41052 695 41250 696 41436 697 41580 698 41772 699 41952 700 42120 701 42306 702 42480 703 42642 704 42852 705 43020 706 43176 707 43380 708 43572 709 43722 710 43920 711 44106 712 44280 713 44472 714 44652 715 44820 716 45036 717 45210 718 45372 719 45582 720 45781 721 45936 722 46140 723 46333 724 46512 725 46711 726 46897 727 47070 728 47294 729 47473 730 47641 731 47858 732 48062 733 48224 734 48434 735 48633 736 48819 737 49023 738 49216 739 49395 740 49625 741 49811 742 49984 743 50208 744 50419 745 50586 746 50803 747 51008 748 51200 749 51411 750 51610 751 51795 752 52032 753 52224 754 52403 755 52634 756 52851 757 53024 758 53248 759 53459 760 53658 761 53875 762 54080 763 54272 764 54515 765 54714 766 54899 767 55136 768 55361 769 55539 770 55770 771 55988 772 56192 773 56417 774 56628 775 56826 776 57077 777 57281 778 57473 779 57717 780 57948 781 58133 782 58370 783 58595 784 58806 785 59037 786 59255 787 59459 788 59717 789 59928 790 60126 791 60377 792 60615 793 60806 794 61050 795 61282 796 61499 797 61737 798 61962 799 62172 800 62438 801 62655 802 62859 803 63118 804 63362 805 63560 806 63811 807 64049 808 64274 809 64518 810 64750 811 64967 812 65239 813 65464 814 65674 815 65940 816 66192 817 66395 818 66654 819 66899 820 67130 821 67382 822 67620 823 67844 824 68124 825 68355 826 68572 827 68845 828 69104 829 69314 830 69580 831 69832 832 70070 833 70329 834 70574 835 70805 836 71092 837 71330 838 71554 839 71834 840 72101 841 72317 842 72590 843 72850 844 73094 845 73361 846 73613 847 73850 848 74146 849 74390 850 74621 851 74909 852 75182 853 75406 854 75686 855 75953 856 76205 857 76478 858 76738 859 76982 860 77285 861 77537 862 77774 863 78070 864 78351 865 78581 866 78869 867 79143 868 79402 869 79683 870 79950 871 80201 872 80512 873 80771 874 81015 875 81319 876 81607 877 81844 878 82140 879 82421 880 82688 881 82976 882 83250 883 83509 884 83827 885 84094 886 84345 887 84656 888 84953 889 85196 890 85500 891 85789 892 86062 893 86359 894 86640 895 86906 896 87233 897 87506 898 87765 899 88084 900 88388 901 88639 902 88950 903 89247 904 89528 905 89832 906 90121 907 90394 908 90729 909 91010 910 91276 911 91603 912 91915 913 92173 914 92492 915 92797 916 93085 917 93397 918 93694 919 93974 920 94318 921 94606 922 94879 923 95215 924 95534 925 95800 926 96127 927 96439 928 96736 929 97055 930 97360 931 97648 932 97999 933 98296 934 98576 935 98920 936 99248 937 99520 938 99856 939 100176 940 100480 941 100808 942 101120 943 101416 944 101776 945 102080 946 102368 947 102720 948 103056 949 103336 950 103680 951 104008 952 104320 953 104656 954 104976 955 105280 956 105648 957 105960 958 106256 959 106616 960 106961 961 107248 962 107600 963 107937 964 108256 965 108601 966 108929 967 109240 968 109618 969 109937 970 110241 971 110610 972 110962 973 111258 974 111618 975 111963 976 112291 977 112643 978 112980 979 113299 980 113685 981 114013 982 114324 983 114702 984 115063 985 115366 986 115735 987 116088 988 116424 989 116785 990 117130 991 117457 992 117852 993 118188 994 118507 995 118894 996 119263 997 119574 998 119952 999 120313 1000 120658