0 1 1 0 2 0 3 1 4 1 5 0 6 1 7 2 8 1 9 2 10 2 11 2 12 3 13 3 14 3 15 4 16 5 17 4 18 6 19 6 20 6 21 8 22 8 23 8 24 10 25 11 26 10 27 13 28 14 29 13 30 16 31 17 32 17 33 19 34 21 35 21 36 24 37 25 38 25 39 29 40 30 41 30 42 34 43 36 44 36 45 40 46 42 47 42 48 47 49 49 50 49 51 54 52 57 53 57 54 62 55 65 56 66 57 71 58 74 59 75 60 81 61 84 62 85 63 92 64 95 65 96 66 103 67 107 68 108 69 115 70 120 71 121 72 129 73 133 74 135 75 143 76 148 77 150 78 158 79 164 80 166 81 175 82 180 83 183 84 193 85 198 86 201 87 211 88 218 89 220 90 231 91 238 92 241 93 252 94 259 95 263 96 274 97 282 98 286 99 298 100 306 101 310 102 323 103 331 104 336 105 349 106 358 107 363 108 377 109 386 110 391 111 406 112 416 113 421 114 436 115 447 116 453 117 468 118 479 119 486 120 502 121 513 122 520 123 537 124 549 125 556 126 574 127 586 128 594 129 612 130 625 131 633 132 652 133 666 134 674 135 694 136 708 137 717 138 737 139 752 140 762 141 782 142 798 143 808 144 830 145 845 146 856 147 879 148 895 149 906 150 929 151 947 152 958 153 982 154 1000 155 1012 156 1037 157 1055 158 1068 159 1093 160 1113 161 1126 162 1152 163 1172 164 1186 165 1213 166 1233 167 1248 168 1276 169 1297 170 1312 171 1341 172 1363 173 1378 174 1408 175 1431 176 1447 177 1477 178 1501 179 1518 180 1549 181 1573 182 1591 183 1623 184 1648 185 1666 186 1699 187 1725 188 1744 189 1778 190 1804 191 1824 192 1859 193 1886 194 1906 195 1942 196 1971 197 1991 198 2028 199 2057 200 2079 201 2116 202 2146 203 2169 204 2207 205 2238 206 2261 207 2301 208 2332 209 2356 210 2397 211 2429 212 2454 213 2495 214 2529 215 2554 216 2597 217 2631 218 2657 219 2701 220 2736 221 2763 222 2807 223 2844 224 2872 225 2917 226 2954 227 2983 228 3030 229 3067 230 3097 231 3145 232 3184 233 3214 234 3263 235 3303 236 3334 237 3384 238 3425 239 3457 240 3508 241 3550 242 3583 243 3635 244 3678 245 3712 246 3765 247 3809 248 3844 249 3898 250 3943 251 3979 252 4035 253 4080 254 4117 255 4174 256 4221 257 4258 258 4316 259 4365 260 4403 261 4462 262 4511 263 4551 264 4611 265 4661 266 4702 267 4763 268 4815 269 4856 270 4919 271 4971 272 5014 273 5078 274 5131 275 5175 276 5240 277 5295 278 5339 279 5406 280 5462 281 5507 282 5575 283 5632 284 5679 285 5747 286 5806 287 5854 288 5924 289 5983 290 6032 291 6104 292 6164 293 6214 294 6287 295 6349 296 6400 297 6474 298 6537 299 6589 300 6665 301 6729 302 6782 303 6859 304 6925 305 6979 306 7057 307 7124 308 7180 309 7259 310 7327 311 7384 312 7465 313 7534 314 7592 315 7675 316 7745 317 7804 318 7888 319 7960 320 8020 321 8105 322 8179 323 8240 324 8327 325 8401 326 8464 327 8552 328 8628 329 8692 330 8781 331 8859 332 8924 333 9015 334 9093 335 9160 336 9253 337 9332 338 9400 339 9494 340 9576 341 9644 342 9740 343 9823 344 9893 345 9990 346 10074 347 10146 348 10244 349 10330 350 10403 351 10503 352 10590 353 10664 354 10766 355 10854 356 10930 357 11033 358 11123 359 11200 360 11305 361 11396 362 11474 363 11581 364 11674 365 11753 366 11861 367 11956 368 12037 369 12146 370 12242 371 12325 372 12436 373 12533 374 12617 375 12730 376 12829 377 12914 378 13029 379 13129 380 13216 381 13332 382 13434 383 13522 384 13640 385 13744 386 13833 387 13953 388 14058 389 14149 390 14270 391 14377 392 14470 393 14592 394 14701 395 14795 396 14920 397 15029 398 15125 399 15252 400 15363 401 15460 402 15588 403 15702 404 15800 405 15930 406 16045 407 16145 408 16277 409 16393 410 16495 411 16628 412 16747 413 16850 414 16985 415 17105 416 17210 417 17347 418 17468 419 17575 420 17714 421 17837 422 17945 423 18086 424 18211 425 18320 426 18463 427 18590 428 18701 429 18845 430 18974 431 19087 432 19233 433 19363 434 19478 435 19626 436 19758 437 19874 438 20024 439 20158 440 20276 441 20428 442 20563 443 20683 444 20837 445 20974 446 21095 447 21251 448 21391 449 21513 450 21671 451 21812 452 21937 453 22096 454 22239 455 22366 456 22527 457 22672 458 22800 459 22964 460 23110 461 23240 462 23406 463 23554 464 23686 465 23853 466 24004 467 24137 468 24307 469 24459 470 24594 471 24766 472 24920 473 25057 474 25230 475 25387 476 25526 477 25701 478 25859 479 26000 480 26178 481 26337 482 26480 483 26660 484 26822 485 26966 486 27148 487 27312 488 27458 489 27642 490 27808 491 27956 492 28142 493 28310 494 28460 495 28648 496 28818 497 28970 498 29160 499 29332 500 29486 501 29678 502 29852 503 30008 504 30203 505 30378 506 30536 507 30733 508 30911 509 31070 510 31269 511 31450 512 31611 513 31812 514 31994 515 32158 516 32361 517 32545 518 32711 519 32916 520 33103 521 33270 522 33478 523 33666 524 33836 525 34046 526 34236 527 34408 528 34620 529 34813 530 34986 531 35201 532 35396 533 35571 534 35788 535 35985 536 36163 537 36381 538 36581 539 36761 540 36982 541 37183 542 37365 543 37589 544 37792 545 37976 546 38202 547 38408 548 38594 549 38822 550 39030 551 39218 552 39449 553 39659 554 39849 555 40082 556 40295 557 40487 558 40722 559 40937 560 41132 561 41369 562 41586 563 41783 564 42023 565 42242 566 42441 567 42684 568 42905 569 43106 570 43351 571 43575 572 43778 573 44025 574 44252 575 44457 576 44707 577 44935 578 45143 579 45395 580 45626 581 45836 582 46090 583 46324 584 46536 585 46793 586 47028 587 47243 588 47503 589 47740 590 47957 591 48219 592 48460 593 48678 594 48943 595 49186 596 49407 597 49674 598 49919 599 50143 600 50412 601 50660 602 50886 603 51158 604 51408 605 51636 606 51911 607 52163 608 52394 609 52671 610 52926 611 53159 612 53439 613 53696 614 53931 615 54214 616 54474 617 54711 618 54996 619 55259 620 55499 621 55786 622 56051 623 56294 624 56584 625 56851 626 57096 627 57389 628 57659 629 57906 630 58202 631 58474 632 58724 633 59022 634 59297 635 59549 636 59850 637 60128 638 60382 639 60686 640 60966 641 61223 642 61529 643 61812 644 62072 645 62380 646 62666 647 62928 648 63240 649 63527 650 63792 651 64107 652 64397 653 64664 654 64981 655 65275 656 65544 657 65864 658 66160 659 66432 660 66755 661 67053 662 67328 663 67653 664 67955 665 68232 666 68560 667 68864 668 69144 669 69475 670 69781 671 70064 672 70398 673 70707 674 70992 675 71329 676 71641 677 71928 678 72268 679 72583 680 72873 681 73215 682 73533 683 73826 684 74171 685 74491 686 74787 687 75135 688 75458 689 75756 690 76107 691 76433 692 76734 693 77088 694 77416 695 77720 696 78077 697 78408 698 78714 699 79074 700 79409 701 79717 702 80080 703 80417 704 80729 705 81094 706 81434 707 81749 708 82117 709 82460 710 82777 711 83149 712 83494 713 83814 714 84189 715 84537 716 84860 717 85237 718 85589 719 85914 720 86295 721 86649 722 86977 723 87361 724 87718 725 88049 726 88435 727 88796 728 89130 729 89519 730 89882 731 90219 732 90612 733 90977 734 91317 735 91713 736 92082 737 92424 738 92823 739 93195 740 93540 741 93942 742 94317 743 94665 744 95070 745 95448 746 95799 747 96207 748 96588 749 96942 750 97353 751 97737 752 98094 753 98508 754 98895 755 99255 756 99673 757 100062 758 100425 759 100846 760 101239 761 101604 762 102028 763 102425 764 102793 765 103220 766 103619 767 103991 768 104421 769 104823 770 105198 771 105631 772 106037 773 106414 774 106851 775 107259 776 107640 777 108080 778 108491 779 108875 780 109318 781 109733 782 110119 783 110566 784 110984 785 111373 786 111823 787 112244 788 112637 789 113089 790 113514 791 113910 792 114366 793 114793 794 115192 795 115652 796 116082 797 116484 798 116947 799 117381 800 117786 801 118252 802 118689 803 119097 804 119567 805 120007 806 120418 807 120891 808 121335 809 121749 810 122225 811 122672 812 123090 813 123569 814 124019 815 124440 816 124923 817 125376 818 125800 819 126287 820 126743 821 127170 822 127660 823 128120 824 128550 825 129043 826 129507 827 129940 828 130437 829 130903 830 131340 831 131840 832 132310 833 132750 834 133253 835 133727 836 134170 837 134677 838 135153 839 135600 840 136111 841 136590 842 137040 843 137554 844 138038 845 138490 846 139008 847 139495 848 139951 849 140472 850 140962 851 141422 852 141946 853 142440 854 142903 855 143431 856 143928 857 144394 858 144926 859 145426 860 145896 861 146431 862 146935 863 147408 864 147947 865 148454 866 148930 867 149473 868 149984 869 150463 870 151009 871 151524 872 152007 873 152556 874 153074 875 153561 876 154114 877 154635 878 155125 879 155682 880 156207 881 156700 882 157261 883 157789 884 158286 885 158850 886 159382 887 159882 888 160450 889 160986 890 161489 891 162061 892 162600 893 163107 894 163682 895 164225 896 164736 897 165314 898 165861 899 166375 900 166958 901 167507 902 168025 903 168612 904 169165 905 169686 906 170276 907 170834 908 171358 909 171952 910 172513 911 173041 912 173639 913 174203 914 174735 915 175336 916 175905 917 176440 918 177045 919 177617 920 178156 921 178765 922 179340 923 179883 924 180496 925 181075 926 181621 927 182238 928 182821 929 183370 930 183991 931 184578 932 185131 933 185755 934 186346 935 186903 936 187531 937 188125 938 188686 939 189318 940 189916 941 190480 942 191116 943 191718 944 192286 945 192926 946 193531 947 194103 948 194747 949 195356 950 195931 951 196579 952 197193 953 197771 954 198423 955 199040 956 199623 957 200278 958 200899 959 201486 960 202145 961 202770 962 203360 963 204024 964 204652 965 205246 966 205914 967 206546 968 207144 969 207815 970 208452 971 209053 972 209729 973 210369 974 210974 975 211654 976 212298 977 212907 978 213590 979 214239 980 214852 981 215539 982 216191 983 216808 984 217500 985 218155 986 218776 987 219472 988 220132 989 220756 990 221456 991 222120 992 222748 993 223452 994 224120 995 224752 996 225460 997 226132 998 226768 999 227480 1000 228156