0 0 1 0 2 2 3 4 4 6 5 9 6 11 7 15 8 18 9 22 10 25 11 30 12 34 13 39 14 44 15 48 16 54 17 61 18 66 19 72 20 78 21 85 22 92 23 99 24 105 25 114 26 122 27 129 28 137 29 146 30 154 31 162 32 172 33 181 34 191 35 200 36 210 37 219 38 228 39 240 40 251 41 263 42 274 43 283 44 295 45 306 46 319 47 329 48 342 49 357 50 367 51 378 52 393 53 409 54 421 55 434 56 445 57 457 58 474 59 487 60 503 61 519 62 532 63 549 64 564 65 578 66 594 67 609 68 624 69 641 70 654 71 675 72 690 73 705 74 722 75 739 76 757 77 779 78 793 79 811 80 834 81 847 82 867 83 886 84 906 85 923 86 939 87 960 88 982 89 1000 90 1018 91 1038 92 1058 93 1077 94 1100 95 1121 96 1142 97 1163 98 1185 99 1208 100 1229 101 1252 102 1274 103 1294 104 1315 105 1336 106 1357 107 1381 108 1400 109 1423 110 1447 111 1471 112 1498 113 1523 114 1547 115 1572 116 1594 117 1617 118 1646 119 1667 120 1686 121 1715 122 1743 123 1766 124 1796 125 1821 126 1848 127 1877 128 1900 129 1924 130 1948 131 1976 132 2004 133 2032 134 2057 135 2088 136 2118 137 2141 138 2163 139 2190 140 2223 141 2248 142 2281 143 2310 144 2334 145 2366 146 2392 147 2426 148 2456 149 2489 150 2515 151 2547 152 2580 153 2607 154 2637 155 2672 156 2702 157 2729 158 2757 159 2788 160 2818 161 2851 162 2883 163 2915 164 2951 165 2980 166 3010 167 3043 168 3076 169 3107 170 3145 171 3178 172 3211 173 3241 174 3274 175 3302 176 3338 177 3377 178 3407 179 3436 180 3476 181 3512 182 3551 183 3585 184 3625 185 3656 186 3695 187 3731 188 3765 189 3795 190 3834 191 3868 192 3908 193 3945 194 3986 195 4018 196 4052 197 4089 198 4127 199 4164 200 4203 201 4236 202 4271 203 4313 204 4352 205 4396 206 4436 207 4480 208 4515 209 4551 210 4589 211 4627 212 4669 213 4707 214 4743 215 4781 216 4821 217 4857 218 4899 219 4942 220 4978 221 5022 222 5065 223 5106 224 5152 225 5191 226 5229 227 5274 228 5318 229 5356 230 5397 231 5442 232 5483 233 5522 234 5570 235 5611 236 5652 237 5698 238 5743 239 5792 240 5835 241 5882 242 5926 243 5968 244 6018 245 6059 246 6101 247 6147 248 6186 249 6232 250 6275 251 6320 252 6365 253 6414 254 6454 255 6495 256 6542 257 6595 258 6636 259 6684 260 6735 261 6783 262 6823 263 6869 264 6910 265 6960 266 7007 267 7057 268 7108 269 7161 270 7206 271 7252 272 7300 273 7351 274 7399 275 7450 276 7499 277 7544 278 7594 279 7650 280 7694 281 7743 282 7789 283 7842 284 7891 285 7950 286 7999 287 8053 288 8103 289 8152 290 8198 291 8251 292 8303 293 8354 294 8405 295 8452 296 8506 297 8555 298 8600 299 8657 300 8713 301 8769 302 8821 303 8870 304 8928 305 8985 306 9041 307 9089 308 9147 309 9205 310 9260 311 9309 312 9361 313 9416 314 9466 315 9525 316 9580 317 9631 318 9685 319 9745 320 9805 321 9855 322 9907 323 9964 324 10022 325 10077 326 10127 327 10191 328 10238 329 10298 330 10353 331 10415 332 10466 333 10523 334 10580 335 10639 336 10690 337 10756 338 10811 339 10867 340 10921 341 10987 342 11041 343 11098 344 11159 345 11214 346 11274 347 11335 348 11399 349 11460 350 11522 351 11578 352 11641 353 11701 354 11762 355 11823 356 11882 357 11936 358 11998 359 12064 360 12131 361 12187 362 12248 363 12307 364 12366 365 12433 366 12490 367 12553 368 12613 369 12677 370 12751 371 12813 372 12873 373 12934 374 12997 375 13062 376 13129 377 13196 378 13255 379 13314 380 13372 381 13435 382 13499 383 13566 384 13631 385 13692 386 13756 387 13829 388 13895 389 13960 390 14034 391 14100 392 14164 393 14228 394 14293 395 14360 396 14420 397 14490 398 14552 399 14615 400 14683 401 14752 402 14818 403 14877 404 14951 405 15018 406 15084 407 15146 408 15209 409 15283 410 15346 411 15406 412 15473 413 15548 414 15613 415 15687 416 15758 417 15823 418 15894 419 15953 420 16030 421 16104 422 16165 423 16242 424 16318 425 16393 426 16449 427 16522 428 16594 429 16667 430 16735 431 16813 432 16886 433 16964 434 17027 435 17097 436 17175 437 17243 438 17317 439 17388 440 17463 441 17531 442 17607 443 17678 444 17746 445 17823 446 17897 447 17969 448 18038 449 18108 450 18185 451 18259 452 18324 453 18399 454 18475 455 18549 456 18627 457 18707 458 18784 459 18866 460 18942 461 19012 462 19084 463 19157 464 19231 465 19304 466 19373 467 19451 468 19530 469 19614 470 19688 471 19765 472 19836 473 19918 474 19993 475 20074 476 20148 477 20224 478 20301 479 20385 480 20476 481 20548 482 20621 483 20694 484 20768 485 20851 486 20919 487 20997 488 21068 489 21150 490 21231 491 21310 492 21395 493 21470 494 21549 495 21634 496 21714 497 21799 498 21876 499 21964 500 22044 501 22115 502 22204 503 22282 504 22363 505 22441 506 22529 507 22599 508 22679 509 22765 510 22845 511 22925 512 23000 513 23079 514 23168 515 23247 516 23332 517 23415 518 23511 519 23594 520 23676 521 23760 522 23849 523 23925 524 24000 525 24091 526 24179 527 24258 528 24341 529 24421 530 24507 531 24601 532 24684 533 24760 534 24856 535 24933 536 25018 537 25089 538 25182 539 25267 540 25356 541 25438 542 25516 543 25602 544 25684 545 25775 546 25855 547 25936 548 26020 549 26112 550 26193 551 26290 552 26380 553 26476 554 26565 555 26646 556 26734 557 26820 558 26906 559 26992 560 27082 561 27177 562 27261 563 27356 564 27445 565 27543 566 27641 567 27729 568 27820 569 27903 570 27996 571 28092 572 28176 573 28274 574 28361 575 28453 576 28546 577 28632 578 28725 579 28818 580 28904 581 29001 582 29096 583 29178 584 29269 585 29361 586 29454 587 29544 588 29636 589 29731 590 29827 591 29914 592 30010 593 30103 594 30201 595 30294 596 30397 597 30482 598 30568 599 30667 600 30757 601 30835 602 30940 603 31033 604 31126 605 31221 606 31324 607 31417 608 31497 609 31587 610 31675 611 31774 612 31864 613 31973 614 32069 615 32157 616 32255 617 32349 618 32442 619 32538 620 32637 621 32736 622 32830 623 32917 624 33013 625 33118 626 33216 627 33326 628 33427 629 33525 630 33613 631 33713 632 33813 633 33910 634 33996 635 34094 636 34193 637 34286 638 34373 639 34478 640 34579 641 34681 642 34786 643 34875 644 34978 645 35083 646 35174 647 35278 648 35383 649 35483 650 35578 651 35684 652 35787 653 35880 654 35977 655 36075 656 36183 657 36287 658 36398 659 36503 660 36615 661 36714 662 36806 663 36903 664 37011 665 37115 666 37227 667 37339 668 37430 669 37525 670 37619 671 37728 672 37837 673 37933 674 38030 675 38136 676 38236 677 38337 678 38442 679 38538 680 38629 681 38734 682 38853 683 38950 684 39053 685 39164 686 39275 687 39387 688 39485 689 39596 690 39715 691 39809 692 39921 693 40026 694 40132 695 40243 696 40348 697 40433 698 40542 699 40654 700 40766 701 40874 702 40978 703 41084 704 41202 705 41306 706 41412 707 41527 708 41643 709 41737 710 41840 711 41957 712 42065 713 42169 714 42275 715 42385 716 42486 717 42602 718 42701 719 42820 720 42938 721 43048 722 43157 723 43274 724 43378 725 43491 726 43610 727 43715 728 43823 729 43934 730 44045 731 44155 732 44256 733 44381 734 44483 735 44588 736 44699 737 44813 738 44921 739 45030 740 45137 741 45251 742 45364 743 45481 744 45589 745 45704 746 45805 747 45922 748 46029 749 46158 750 46257 751 46369 752 46487 753 46596 754 46706 755 46821 756 46940 757 47064 758 47173 759 47287 760 47406 761 47520 762 47631 763 47753 764 47869 765 47982 766 48100 767 48233 768 48340 769 48446 770 48561 771 48680 772 48801 773 48916 774 49030 775 49145 776 49262 777 49377 778 49501 779 49613 780 49733 781 49857 782 49968 783 50086 784 50203 785 50327 786 50458 787 50568 788 50685 789 50799 790 50916 791 51035 792 51145 793 51256 794 51367 795 51489 796 51609 797 51730 798 51854 799 51967 800 52074 801 52192 802 52306 803 52431 804 52553 805 52676 806 52798 807 52913 808 53037 809 53156 810 53275 811 53397 812 53514 813 53645 814 53761 815 53886 816 54013 817 54129 818 54244 819 54367 820 54495 821 54614 822 54738 823 54858 824 54979 825 55114 826 55234 827 55356 828 55477 829 55602 830 55729 831 55851 832 55969 833 56100 834 56222 835 56350 836 56465 837 56585 838 56707 839 56836 840 56969 841 57097 842 57225 843 57356 844 57482 845 57605 846 57726 847 57848 848 57963 849 58090 850 58225 851 58355 852 58479 853 58608 854 58733 855 58858 856 58986 857 59113 858 59248 859 59372 860 59502 861 59622 862 59746 863 59862 864 59981 865 60105 866 60236 867 60364 868 60490 869 60629 870 60749 871 60872 872 61008 873 61145 874 61269 875 61408 876 61539 877 61670 878 61802 879 61929 880 62061 881 62182 882 62313 883 62444 884 62578 885 62705 886 62838 887 62968 888 63105 889 63229 890 63363 891 63498 892 63632 893 63768 894 63894 895 64040 896 64162 897 64288 898 64432 899 64547 900 64683 901 64820 902 64950 903 65077 904 65215 905 65335 906 65479 907 65616 908 65755 909 65895 910 66032 911 66156 912 66296 913 66436 914 66557 915 66692 916 66824 917 66950 918 67090 919 67230 920 67353 921 67488 922 67626 923 67761 924 67886 925 68018 926 68163 927 68294 928 68436 929 68578 930 68707 931 68848 932 68991 933 69134 934 69264 935 69389 936 69537 937 69669 938 69813 939 69957 940 70089 941 70221 942 70361 943 70503 944 70633 945 70774 946 70913 947 71052 948 71194 949 71319 950 71454 951 71583 952 71727 953 71879 954 72035 955 72170 956 72291 957 72426 958 72568 959 72709 960 72848 961 72992 962 73146 963 73284 964 73421 965 73558 966 73696 967 73843 968 73979 969 74114 970 74253 971 74399 972 74547 973 74676 974 74812 975 74953 976 75096 977 75236 978 75374 979 75506 980 75647 981 75795 982 75943 983 76082 984 76223 985 76366 986 76520 987 76656 988 76806 989 76938 990 77072 991 77214 992 77354 993 77497 994 77637 995 77780 996 77928 997 78060 998 78208 999 78359 1000 78498