0 1 1 0 2 0 3 1 4 1 5 0 6 1 7 2 8 1 9 1 10 3 11 2 12 2 13 3 14 4 15 3 16 4 17 5 18 5 19 5 20 7 21 7 22 7 23 8 24 10 25 9 26 10 27 12 28 13 29 12 30 15 31 16 32 16 33 17 34 20 35 20 36 21 37 23 38 25 39 25 40 28 41 29 42 31 43 32 44 35 45 36 46 38 47 40 48 43 49 44 50 47 51 49 52 52 53 53 54 57 55 59 56 62 57 64 58 68 59 70 60 74 61 76 62 80 63 83 64 87 65 89 66 94 67 97 68 101 69 104 70 110 71 112 72 117 73 121 74 126 75 129 76 135 77 139 78 144 79 148 80 155 81 158 82 164 83 169 84 176 85 179 86 186 87 192 88 198 89 202 90 211 91 216 92 222 93 228 94 237 95 241 96 249 97 256 98 264 99 269 100 279 101 285 102 293 103 300 104 310 105 316 106 325 107 333 108 343 109 349 110 360 111 368 112 378 113 385 114 397 115 405 116 415 117 424 118 436 119 444 120 456 121 465 122 477 123 486 124 499 125 508 126 521 127 531 128 544 129 554 130 568 131 578 132 592 133 603 134 617 135 628 136 643 137 654 138 669 139 681 140 697 141 708 142 724 143 737 144 753 145 765 146 782 147 796 148 812 149 825 150 844 151 857 152 874 153 889 154 908 155 921 156 940 157 956 158 974 159 989 160 1010 161 1025 162 1044 163 1061 164 1082 165 1097 166 1118 167 1136 168 1157 169 1173 170 1196 171 1214 172 1235 173 1253 174 1277 175 1295 176 1317 177 1337 178 1361 179 1379 180 1404 181 1424 182 1448 183 1468 184 1494 185 1514 186 1539 187 1561 188 1587 189 1608 190 1635 191 1657 192 1684 193 1706 194 1734 195 1757 196 1785 197 1808 198 1837 199 1861 200 1890 201 1914 202 1944 203 1969 204 1999 205 2024 206 2055 207 2081 208 2112 209 2138 210 2171 211 2197 212 2229 213 2257 214 2290 215 2317 216 2351 217 2380 218 2413 219 2442 220 2478 221 2506 222 2541 223 2572 224 2608 225 2637 226 2674 227 2706 228 2742 229 2773 230 2812 231 2844 232 2881 233 2914 234 2954 235 2986 236 3025 237 3060 238 3100 239 3133 240 3175 241 3210 242 3250 243 3286 244 3329 245 3364 246 3406 247 3444 248 3487 249 3523 250 3568 251 3606 252 3650 253 3688 254 3734 255 3773 256 3818 257 3858 258 3905 259 3945 260 3992 261 4033 262 4081 263 4122 264 4171 265 4213 266 4262 267 4305 268 4355 269 4398 270 4449 271 4493 272 4544 273 4589 274 4641 275 4686 276 4739 277 4785 278 4838 279 4885 280 4940 281 4986 282 5041 283 5090 284 5145 285 5193 286 5250 287 5300 288 5356 289 5406 290 5465 291 5515 292 5573 293 5625 294 5685 295 5736 296 5796 297 5850 298 5910 299 5963 300 6026 301 6080 302 6141 303 6197 304 6261 305 6315 306 6379 307 6437 308 6501 309 6557 310 6624 311 6682 312 6747 313 6806 314 6874 315 6933 316 7000 317 7061 318 7130 319 7190 320 7260 321 7322 322 7392 323 7454 324 7526 325 7589 326 7660 327 7725 328 7798 329 7862 330 7936 331 8002 332 8076 333 8142 334 8218 335 8285 336 8361 337 8429 338 8506 339 8575 340 8653 341 8722 342 8801 343 8872 344 8951 345 9022 346 9103 347 9175 348 9256 349 9329 350 9412 351 9485 352 9568 353 9643 354 9727 355 9802 356 9887 357 9964 358 10049 359 10126 360 10214 361 10291 362 10378 363 10458 364 10547 365 10625 366 10715 367 10797 368 10886 369 10967 370 11060 371 11142 372 11233 373 11317 374 11411 375 11494 376 11588 377 11674 378 11769 379 11854 380 11951 381 12038 382 12134 383 12222 384 12321 385 12409 386 12507 387 12598 388 12698 389 12787 390 12889 391 12981 392 13082 393 13174 394 13278 395 13371 396 13474 397 13569 398 13674 399 13769 400 13875 401 13971 402 14078 403 14175 404 14283 405 14381 406 14490 407 14589 408 14699 409 14799 410 14910 411 15011 412 15123 413 15225 414 15338 415 15441 416 15555 417 15659 418 15774 419 15879 420 15996 421 16101 422 16218 423 16326 424 16444 425 16551 426 16671 427 16781 428 16900 429 17010 430 17133 431 17243 432 17365 433 17478 434 17602 435 17714 436 17839 437 17954 438 18079 439 18194 440 18322 441 18438 442 18565 443 18683 444 18813 445 18930 446 19060 447 19181 448 19312 449 19431 450 19565 451 19687 452 19819 453 19942 454 20078 455 20201 456 20336 457 20462 458 20599 459 20724 460 20863 461 20990 462 21129 463 21257 464 21398 465 21527 466 21668 467 21799 468 21942 469 22073 470 22217 471 22350 472 22495 473 22628 474 22775 475 22910 476 23057 477 23193 478 23342 479 23479 480 23629 481 23767 482 23918 483 24058 484 24210 485 24350 486 24504 487 24646 488 24800 489 24943 490 25100 491 25243 492 25400 493 25546 494 25704 495 25850 496 26010 497 26158 498 26318 499 26467 500 26630 501 26779 502 26942 503 27094 504 27259 505 27410 506 27576 507 27731 508 27897 509 28051 510 28221 511 28377 512 28545 513 28703 514 28875 515 29032 516 29204 517 29365 518 29538 519 29698 520 29874 521 30036 522 30211 523 30375 524 30553 525 30717 526 30895 527 31062 528 31242 529 31408 530 31590 531 31759 532 31941 533 32110 534 32295 535 32466 536 32650 537 32823 538 33010 539 33183 540 33371 541 33546 542 33735 543 33911 544 34102 545 34279 546 34471 547 34650 548 34843 549 35023 550 35218 551 35399 552 35595 553 35778 554 35975 555 36159 556 36358 557 36543 558 36743 559 36930 560 37132 561 37319 562 37522 563 37712 564 37916 565 38106 566 38312 567 38505 568 38711 569 38904 570 39114 571 39308 572 39517 573 39714 574 39926 575 40122 576 40335 577 40535 578 40748 579 40948 580 41165 581 41366 582 41582 583 41786 584 42005 585 42208 586 42428 587 42635 588 42856 589 43062 590 43286 591 43495 592 43718 593 43928 594 44155 595 44366 596 44592 597 44806 598 45035 599 45248 600 45479 601 45695 602 45926 603 46143 604 46377 605 46595 606 46829 607 47050 608 47286 609 47507 610 47745 611 47968 612 48207 613 48431 614 48672 615 48898 616 49140 617 49367 618 49611 619 49840 620 50085 621 50315 622 50562 623 50794 624 51042 625 51275 626 51525 627 51760 628 52011 629 52247 630 52501 631 52738 632 52992 633 53232 634 53488 635 53728 636 53986 637 54229 638 54487 639 54731 640 54993 641 55237 642 55499 643 55747 644 56011 645 56258 646 56524 647 56775 648 57041 649 57292 650 57562 651 57815 652 58084 653 58339 654 58612 655 58867 656 59140 657 59399 658 59674 659 59932 660 60210 661 60471 662 60748 663 61011 664 61292 665 61555 666 61836 667 62103 668 62386 669 62652 670 62938 671 63207 672 63493 673 63763 674 64052 675 64324 676 64613 677 64887 678 65179 679 65454 680 65747 681 66024 682 66319 683 66597 684 66894 685 67174 686 67472 687 67754 688 68054 689 68337 690 68639 691 68924 692 69227 693 69514 694 69819 695 70107 696 70414 697 70704 698 71012 699 71304 700 71615 701 71907 702 72219 703 72515 704 72828 705 73124 706 73440 707 73739 708 74055 709 74355 710 74675 711 74976 712 75296 713 75600 714 75923 715 76227 716 76551 717 76859 718 77184 719 77492 720 77821 721 78131 722 78459 723 78772 724 79104 725 79416 726 79749 727 80066 728 80400 729 80716 730 81054 731 81373 732 81710 733 82031 734 82372 735 82694 736 83035 737 83360 738 83704 739 84029 740 84375 741 84703 742 85050 743 85379 744 85729 745 86060 746 86410 747 86744 748 87097 749 87431 750 87786 751 88123 752 88479 753 88817 754 89176 755 89516 756 89876 757 90218 758 90580 759 90924 760 91288 761 91633 762 91999 763 92347 764 92714 765 93063 766 93433 767 93784 768 94155 769 94508 770 94882 771 95236 772 95611 773 95968 774 96345 775 96703 776 97082 777 97443 778 97823 779 98185 780 98569 781 98932 782 99316 783 99683 784 100070 785 100436 786 100825 787 101196 788 101585 789 101956 790 102350 791 102723 792 103116 793 103492 794 103889 795 104265 796 104663 797 105043 798 105443 799 105823 800 106226 801 106609 802 107012 803 107397 804 107804 805 108190 806 108597 807 108987 808 109397 809 109786 810 110199 811 110592 812 111005 813 111399 814 111816 815 112212 816 112629 817 113028 818 113448 819 113848 820 114270 821 114672 822 115096 823 115500 824 115926 825 116332 826 116760 827 117168 828 117598 829 118008 830 118440 831 118852 832 119286 833 119700 834 120136 835 120552 836 120990 837 121408 838 121848 839 122268 840 122711 841 123132 842 123576 843 124001 844 124447 845 124872 846 125321 847 125750 848 126199 849 126629 850 127083 851 127514 852 127968 853 128403 854 128860 855 129295 856 129754 857 130193 858 130653 859 131093 860 131557 861 131999 862 132463 863 132908 864 133376 865 133821 866 134290 867 134740 868 135211 869 135660 870 136135 871 136588 872 137062 873 137517 874 137996 875 138452 876 138931 877 139391 878 139873 879 140333 880 140818 881 141281 882 141767 883 142232 884 142721 885 143188 886 143678 887 144148 888 144641 889 145112 890 145607 891 146081 892 146578 893 147053 894 147553 895 148031 896 148532 897 149012 898 149516 899 149998 900 150504 901 150988 902 151496 903 151983 904 152493 905 152981 906 153494 907 153985 908 154499 909 154992 910 155510 911 156004 912 156523 913 157021 914 157542 915 158041 916 158565 917 159067 918 159592 919 160096 920 160625 921 161130 922 161660 923 162169 924 162702 925 163211 926 163746 927 164260 928 164796 929 165310 930 165851 931 166368 932 166908 933 167428 934 167973 935 168493 936 169039 937 169564 938 170112 939 170637 940 171189 941 171717 942 172269 943 172800 944 173356 945 173888 946 174445 947 174981 948 175541 949 176077 950 176640 951 177180 952 177744 953 178285 954 178853 955 179397 956 179965 957 180512 958 181084 959 181632 960 182206 961 182757 962 183333 963 183886 964 184465 965 185020 966 185601 967 186159 968 186742 969 187302 970 187888 971 188450 972 189038 973 189603 974 190193 975 190760 976 191353 977 191922 978 192517 979 193089 980 193687 981 194260 982 194860 983 195437 984 196039 985 196617 986 197222 987 197804 988 198410 989 198993 990 199604 991 200189 992 200800 993 201389 994 202004 995 202593 996 203210 997 203804 998 204422 999 205017 1000 205640