0 0 1 0 2 1 3 1 4 4 5 6 6 9 7 9 8 16 9 22 10 29 11 33 12 42 13 48 14 55 15 55 16 70 17 84 18 99 19 111 20 128 21 142 22 157 23 165 24 186 25 204 26 223 27 235 28 256 29 270 30 285 31 285 32 316 33 346 34 377 35 405 36 438 37 468 38 499 39 523 40 560 41 594 42 629 43 657 44 694 45 724 46 755 47 771 48 816 49 858 50 901 51 937 52 982 53 1020 54 1059 55 1083 56 1132 57 1174 58 1217 59 1245 60 1290 61 1320 62 1351 63 1351 64 1414 65 1476 66 1539 67 1599 68 1664 69 1726 70 1789 71 1845 72 1914 73 1980 74 2047 75 2107 76 2176 77 2238 78 2301 79 2349 80 2426 81 2500 82 2575 83 2643 84 2720 85 2790 86 2861 87 2917 88 2998 89 3072 90 3147 91 3207 92 3284 93 3346 94 3409 95 3441 96 3534 97 3624 98 3715 99 3799 100 3892 101 3978 102 4065 103 4137 104 4234 105 4324 106 4415 107 4491 108 4584 109 4662 110 4741 111 4789 112 4894 113 4992 114 5091 115 5175 116 5276 117 5362 118 5449 119 5505 120 5610 121 5700 122 5791 123 5851 124 5944 125 6006 126 6069 127 6069 128 6196 129 6322 130 6449 131 6573 132 6702 133 6828 134 6955 135 7075 136 7208 137 7338 138 7469 139 7593 140 7726 141 7852 142 7979 143 8091 144 8232 145 8370 146 8509 147 8641 148 8782 149 8916 150 9051 151 9171 152 9316 153 9454 154 9593 155 9717 156 9858 157 9984 158 10111 159 10207 160 10364 161 10518 162 10673 163 10821 164 10978 165 11128 166 11279 167 11415 168 11576 169 11730 170 11885 171 12025 172 12182 173 12324 174 12467 175 12579 176 12748 177 12910 178 13073 179 13221 180 13386 181 13536 182 13687 183 13807 184 13976 185 14130 186 14285 187 14409 188 14566 189 14692 190 14819 191 14883 192 15072 193 15258 194 15445 195 15625 196 15814 197 15996 198 16179 199 16347 200 16540 201 16726 202 16913 203 17085 204 17274 205 17448 206 17623 207 17767 208 17968 209 18162 210 18357 211 18537 212 18734 213 18916 214 19099 215 19251 216 19452 217 19638 218 19825 219 19981 220 20170 221 20328 222 20487 223 20583 224 20800 225 21010 226 21221 227 21417 228 21630 229 21828 230 22027 231 22195 232 22412 233 22614 234 22817 235 22989 236 23194 237 23368 238 23543 239 23655 240 23880 241 24090 242 24301 243 24481 244 24694 245 24876 246 25059 247 25179 248 25396 249 25582 250 25769 251 25893 252 26082 253 26208 254 26335 255 26335 256 26590 257 26844 258 27099 259 27351 260 27608 261 27862 262 28117 263 28365 264 28626 265 28884 266 29143 267 29395 268 29656 269 29910 270 30165 271 30405 272 30674 273 30940 274 31207 275 31467 276 31736 277 31998 278 32261 279 32509 280 32782 281 33048 282 33315 283 33567 284 33836 285 34090 286 34345 287 34569 288 34854 289 35136 290 35419 291 35695 292 35980 293 36258 294 36537 295 36801 296 37090 297 37372 298 37655 299 37923 300 38208 301 38478 302 38749 303 38989 304 39286 305 39576 306 39867 307 40143 308 40436 309 40714 310 40993 311 41241 312 41538 313 41820 314 42103 315 42355 316 42640 317 42894 318 43149 319 43341 320 43658 321 43972 322 44287 323 44595 324 44912 325 45222 326 45533 327 45829 328 46150 329 46464 330 46779 331 47079 332 47396 333 47698 334 48001 335 48273 336 48602 337 48924 338 49247 339 49555 340 49880 341 50190 342 50501 343 50781 344 51110 345 51424 346 51739 347 52023 348 52340 349 52626 350 52913 351 53137 352 53482 353 53820 354 54159 355 54483 356 54824 357 55150 358 55477 359 55773 360 56118 361 56448 362 56779 363 57079 364 57412 365 57714 366 58017 367 58257 368 58610 369 58948 370 59287 371 59595 372 59936 373 60246 374 60557 375 60805 376 61150 377 61464 378 61779 379 62031 380 62348 381 62602 382 62857 383 62985 384 63366 385 63744 386 64123 387 64495 388 64876 389 65250 390 65625 391 65985 392 66370 393 66748 394 67127 395 67491 396 67872 397 68238 398 68605 399 68941 400 69334 401 69720 402 70107 403 70479 404 70868 405 71242 406 71617 407 71961 408 72354 409 72732 410 73111 411 73459 412 73840 413 74190 414 74541 415 74829 416 75238 417 75640 418 76043 419 76431 420 76836 421 77226 422 77617 423 77977 424 78386 425 78780 426 79175 427 79539 428 79936 429 80302 430 80669 431 80973 432 81390 433 81792 434 82195 435 82567 436 82972 437 83346 438 83721 439 84033 440 84442 441 84820 442 85199 443 85515 444 85896 445 86214 446 86533 447 86725 448 87166 449 87600 450 88035 451 88455 452 88892 453 89314 454 89737 455 90129 456 90570 457 90996 458 91423 459 91819 460 92248 461 92646 462 93045 463 93381 464 93830 465 94264 466 94699 467 95103 468 95540 469 95946 470 96353 471 96697 472 97138 473 97548 474 97959 475 98307 476 98720 477 99070 478 99421 479 99645 480 100110 481 100560 482 101011 483 101431 484 101884 485 102306 486 102729 487 103089 488 103546 489 103972 490 104399 491 104763 492 105192 493 105558 494 105925 495 106165 496 106630 497 107064 498 107499 499 107871 500 108308 501 108682 502 109057 503 109305 504 109746 505 110124 506 110503 507 110755 508 111136 509 111390 510 111645 511 111645 512 112156 513 112666 514 113177 515 113685 516 114198 517 114708 518 115219 519 115723 520 116240 521 116754 522 117269 523 117777 524 118294 525 118804 526 119315 527 119811 528 120336 529 120858 530 121381 531 121897 532 122422 533 122940 534 123459 535 123963 536 124492 537 125014 538 125537 539 126045 540 126570 541 127080 542 127591 543 128071 544 128612 545 129150 546 129689 547 130221 548 130762 549 131296 550 131831 551 132351 552 132896 553 133434 554 133973 555 134497 556 135038 557 135564 558 136091 559 136587 560 137140 561 137686 562 138233 563 138765 564 139314 565 139848 566 140383 567 140887 568 141440 569 141978 570 142517 571 143025 572 143566 573 144076 574 144587 575 145035 576 145608 577 146178 578 146749 579 147313 580 147886 581 148452 582 149019 583 149571 584 150148 585 150718 586 151289 587 151845 588 152418 589 152976 590 153535 591 154063 592 154648 593 155226 594 155805 595 156369 596 156950 597 157516 598 158083 599 158619 600 159204 601 159774 602 160345 603 160885 604 161458 605 162000 606 162543 607 163023 608 163624 609 164218 610 164813 611 165393 612 165990 613 166572 614 167155 615 167707 616 168308 617 168894 618 169481 619 170037 620 170626 621 171184 622 171743 623 172239 624 172848 625 173442 626 174037 627 174601 628 175198 629 175764 630 176331 631 176835 632 177436 633 178006 634 178577 635 179085 636 179658 637 180168 638 180679 639 181063 640 181700 641 182334 642 182969 643 183597 644 184234 645 184864 646 185495 647 186111 648 186752 649 187386 650 188021 651 188641 652 189278 653 189900 654 190523 655 191115 656 191764 657 192406 658 193049 659 193677 660 194322 661 194952 662 195583 663 196183 664 196832 665 197466 666 198101 667 198705 668 199342 669 199948 670 200555 671 201099 672 201764 673 202422 674 203081 675 203725 676 204386 677 205032 678 205679 679 206295 680 206960 681 207610 682 208261 683 208881 684 209534 685 210156 686 210779 687 211339 688 212012 689 212670 690 213329 691 213957 692 214618 693 215248 694 215879 695 216447 696 217112 697 217746 698 218381 699 218953 700 219590 701 220164 702 220739 703 221187 704 221884 705 222574 706 223265 707 223941 708 224634 709 225312 710 225991 711 226639 712 227336 713 228018 714 228701 715 229353 716 230038 717 230692 718 231347 719 231939 720 232644 721 233334 722 234025 723 234685 724 235378 725 236040 726 236703 727 237303 728 238000 729 238666 730 239333 731 239937 732 240606 733 241212 734 241819 735 242299 736 243020 737 243726 738 244433 739 245109 740 245818 741 246496 742 247175 743 247791 744 248504 745 249186 746 249869 747 250489 748 251174 749 251796 750 252419 751 252915 752 253636 753 254326 754 255017 755 255645 756 256338 757 256968 758 257599 759 258103 760 258800 761 259434 762 260069 763 260577 764 261214 765 261724 766 262235 767 262491 768 263256 769 264018 770 264781 771 265537 772 266302 773 267060 774 267819 775 268563 776 269332 777 270094 778 270857 779 271605 780 272370 781 273120 782 273871 783 274591 784 275368 785 276138 786 276909 787 277665 788 278438 789 279196 790 279955 791 280683 792 281460 793 282222 794 282985 795 283717 796 284482 797 285216 798 285951 799 286623 800 287416 801 288202 802 288989 803 289761 804 290550 805 291324 806 292099 807 292843 808 293636 809 294414 810 295193 811 295941 812 296722 813 297472 814 298223 815 298911 816 299712 817 300498 818 301285 819 302041 820 302830 821 303588 822 304347 823 305043 824 305836 825 306598 826 307361 827 308061 828 308826 829 309528 830 310231 831 310807 832 311632 833 312450 834 313269 835 314073 836 314894 837 315700 838 316507 839 317283 840 318108 841 318918 842 319729 843 320509 844 321322 845 322104 846 322887 847 323607 848 324440 849 325258 850 326077 851 326865 852 327686 853 328476 854 329267 855 329995 856 330820 857 331614 858 332409 859 333141 860 333938 861 334672 862 335407 863 336015 864 336864 865 337698 866 338533 867 339337 868 340174 869 340980 870 341787 871 342531 872 343372 873 344182 874 344993 875 345741 876 346554 877 347304 878 348055 879 348679 880 349528 881 350346 882 351165 883 351921 884 352742 885 353500 886 354259 887 354891 888 355716 889 356478 890 357241 891 357877 892 358642 893 359280 894 359919 895 360303 896 361192 897 362074 898 362957 899 363825 900 364710 901 365580 902 366451 903 367291 904 368180 905 369054 906 369929 907 370773 908 371650 909 372496 910 373343 911 374127 912 375024 913 375906 914 376789 915 377641 916 378526 917 379380 918 380235 919 381027 920 381916 921 382774 922 383633 923 384429 924 385290 925 386088 926 386887 927 387559 928 388472 929 389370 930 390269 931 391137 932 392038 933 392908 934 393779 935 394587 936 395492 937 396366 938 397241 939 398053 940 398930 941 399744 942 400559 943 401247 944 402160 945 403042 946 403925 947 404745 948 405630 949 406452 950 407275 951 407971 952 408860 953 409686 954 410513 955 411213 956 412042 957 412744 958 413447 959 413895 960 414840 961 415770 962 416701 963 417601 964 418534 965 419436 966 420339 967 421179 968 422116 969 423022 970 423929 971 424773 972 425682 973 426528 974 427375 975 428095 976 429040 977 429954 978 430869 979 431721 980 432638 981 433492 982 434347 983 435075 984 435996 985 436854 986 437713 987 438445 988 439306 989 440040 990 440775 991 441255 992 442216 993 443146 994 444077 995 444945 996 445878 997 446748 998 447619 999 448363 1000 449300