0 0 1 0 2 0 3 0 4 1 5 3 6 7 7 13 8 21 9 31 10 45 11 61 12 82 13 107 14 136 15 170 16 210 17 255 18 306 19 363 20 427 21 498 22 577 23 664 24 759 25 862 26 975 27 1096 28 1228 29 1370 30 1522 31 1685 32 1860 33 2046 34 2244 35 2454 36 2677 37 2913 38 3163 39 3427 40 3705 41 3997 42 4305 43 4627 44 4966 45 5321 46 5692 47 6080 48 6486 49 6909 50 7350 51 7809 52 8287 53 8784 54 9301 55 9838 56 10395 57 10972 58 11571 59 12190 60 12832 61 13496 62 14182 63 14891 64 15624 65 16380 66 17160 67 17964 68 18793 69 19647 70 20527 71 21433 72 22365 73 23323 74 24309 75 25321 76 26362 77 27431 78 28528 79 29654 80 30810 81 31995 82 33210 83 34455 84 35731 85 37038 86 38377 87 39748 88 41151 89 42586 90 44055 91 45556 92 47092 93 48662 94 50266 95 51905 96 53580 97 55290 98 57036 99 58818 100 60637 101 62493 102 64387 103 66319 104 68289 105 70297 106 72345 107 74431 108 76558 109 78725 110 80932 111 83180 112 85470 113 87801 114 90174 115 92589 116 95047 117 97548 118 100093 119 102682 120 105315 121 107992 122 110715 123 113482 124 116296 125 119156 126 122062 127 125015 128 128016 129 131064 130 134160 131 137304 132 140497 133 143739 134 147031 135 150373 136 153765 137 157207 138 160701 139 164245 140 167842 141 171491 142 175192 143 178946 144 182754 145 186615 146 190530 147 194499 148 198523 149 202602 150 206737 151 210928 152 215175 153 219478 154 223839 155 228256 156 232732 157 237266 158 241858 159 246509 160 251220 161 255990 162 260820 163 265710 164 270661 165 275673 166 280747 167 285883 168 291081 169 296341 170 301665 171 307051 172 312502 173 318017 174 323596 175 329240 176 334950 177 340725 178 346566 179 352473 180 358447 181 364488 182 370597 183 376774 184 383019 185 389332 186 395715 187 402166 188 408688 189 415280 190 421942 191 428675 192 435480 193 442356 194 449304 195 456324 196 463417 197 470583 198 477823 199 485137 200 492525 201 499987 202 507525 203 515137 204 522826 205 530591 206 538432 207 546350 208 554346 209 562419 210 570570 211 578799 212 587107 213 595494 214 603961 215 612508 216 621135 217 629842 218 638631 219 647500 220 656452 221 665486 222 674602 223 683801 224 693084 225 702450 226 711900 227 721434 228 731053 229 740757 230 750547 231 760423 232 770385 233 780433 234 790569 235 800791 236 811102 237 821501 238 831988 239 842564 240 853230 241 863985 242 874830 243 885765 244 896791 245 907908 246 919117 247 930418 248 941811 249 953296 250 964875 251 976546 252 988312 253 1000172 254 1012126 255 1024175 256 1036320 257 1048560 258 1060896 259 1073328 260 1085857 261 1098483 262 1111207 263 1124029 264 1136949 265 1149967 266 1163085 267 1176301 268 1189618 269 1203035 270 1216552 271 1230170 272 1243890 273 1257711 274 1271634 275 1285659 276 1299787 277 1314018 278 1328353 279 1342792 280 1357335 281 1371982 282 1386735 283 1401592 284 1416556 285 1431626 286 1446802 287 1462085 288 1477476 289 1492974 290 1508580 291 1524294 292 1540117 293 1556049 294 1572091 295 1588243 296 1604505 297 1620877 298 1637361 299 1653955 300 1670662 301 1687481 302 1704412 303 1721456 304 1738614 305 1755885 306 1773270 307 1790769 308 1808383 309 1826112 310 1843957 311 1861918 312 1879995 313 1898188 314 1916499 315 1934926 316 1953472 317 1972136 318 1990918 319 2009819 320 2028840 321 2047980 322 2067240 323 2086620 324 2106121 325 2125743 326 2145487 327 2165353 328 2185341 329 2205451 330 2225685 331 2246041 332 2266522 333 2287127 334 2307856 335 2328710 336 2349690 337 2370795 338 2392026 339 2413383 340 2434867 341 2456478 342 2478217 343 2500084 344 2522079 345 2544202 346 2566455 347 2588836 348 2611348 349 2633990 350 2656762 351 2679665 352 2702700 353 2725866 354 2749164 355 2772594 356 2796157 357 2819853 358 2843683 359 2867647 360 2891745 361 2915977 362 2940345 363 2964847 364 2989486 365 3014261 366 3039172 367 3064220 368 3089406 369 3114729 370 3140190 371 3165789 372 3191527 373 3217404 374 3243421 375 3269578 376 3295875 377 3322312 378 3348891 379 3375610 380 3402472 381 3429476 382 3456622 383 3483911 384 3511344 385 3538920 386 3566640 387 3594504 388 3622513 389 3650667 390 3678967 391 3707413 392 3736005 393 3764743 394 3793629 395 3822661 396 3851842 397 3881171 398 3910648 399 3940274 400 3970050 401 3999975 402 4030050 403 4060275 404 4090651 405 4121178 406 4151857 407 4182688 408 4213671 409 4244806 410 4276095 411 4307536 412 4339132 413 4370882 414 4402786 415 4434845 416 4467060 417 4499430 418 4531956 419 4564638 420 4597477 421 4630473 422 4663627 423 4696939 424 4730409 425 4764037 426 4797825 427 4831771 428 4865878 429 4900145 430 4934572 431 4969160 432 5003910 433 5038821 434 5073894 435 5109129 436 5144527 437 5180088 438 5215813 439 5251702 440 5287755 441 5323972 442 5360355 443 5396902 444 5433616 445 5470496 446 5507542 447 5544755 448 5582136 449 5619684 450 5657400 451 5695284 452 5733337 453 5771559 454 5809951 455 5848513 456 5887245 457 5926147 458 5965221 459 6004465 460 6043882 461 6083471 462 6123232 463 6163166 464 6203274 465 6243555 466 6284010 467 6324639 468 6365443 469 6406422 470 6447577 471 6488908 472 6530415 473 6572098 474 6613959 475 6655996 476 6698212 477 6740606 478 6783178 479 6825929 480 6868860 481 6911970 482 6955260 483 6998730 484 7042381 485 7086213 486 7130227 487 7174423 488 7218801 489 7263361 490 7308105 491 7353031 492 7398142 493 7443437 494 7488916 495 7534580 496 7580430 497 7626465 498 7672686 499 7719093 500 7765687 501 7812468 502 7859437 503 7906594 504 7953939 505 8001472 506 8049195 507 8097106 508 8145208 509 8193500 510 8241982 511 8290655 512 8339520 513 8388576 514 8437824 515 8487264 516 8536897 517 8586723 518 8636743 519 8686957 520 8737365 521 8787967 522 8838765 523 8889757 524 8940946 525 8992331 526 9043912 527 9095690 528 9147666 529 9199839 530 9252210 531 9304779 532 9357547 533 9410514 534 9463681 535 9517048 536 9570615 537 9624382 538 9678351 539 9732520 540 9786892 541 9841466 542 9896242 543 9951221 544 10006404 545 10061790 546 10117380 547 10173174 548 10229173 549 10285377 550 10341787 551 10398403 552 10455225 553 10512253 554 10569489 555 10626931 556 10684582 557 10742441 558 10800508 559 10858784 560 10917270 561 10975965 562 11034870 563 11093985 564 11153311 565 11212848 566 11272597 567 11332558 568 11392731 569 11453116 570 11513715 571 11574526 572 11635552 573 11696792 574 11758246 575 11819915 576 11881800 577 11943900 578 12006216 579 12068748 580 12131497 581 12194463 582 12257647 583 12321049 584 12384669 585 12448507 586 12512565 587 12576841 588 12641338 589 12706055 590 12770992 591 12836150 592 12901530 593 12967131 594 13032954 595 13098999 596 13165267 597 13231758 598 13298473 599 13365412 600 13432575 601 13499962 602 13567575 603 13635412 604 13703476 605 13771766 606 13840282 607 13909025 608 13977996 609 14047194 610 14116620 611 14186274 612 14256157 613 14326269 614 14396611 615 14467183 616 14537985 617 14609017 618 14680281 619 14751775 620 14823502 621 14895461 622 14967652 623 15040076 624 15112734 625 15185625 626 15258750 627 15332109 628 15405703 629 15479532 630 15553597 631 15627898 632 15702435 633 15777208 634 15852219 635 15927466 636 16002952 637 16078676 638 16154638 639 16230839 640 16307280 641 16383960 642 16460880 643 16538040 644 16615441 645 16693083 646 16770967 647 16849093 648 16927461 649 17006071 650 17084925 651 17164021 652 17243362 653 17322947 654 17402776 655 17482850 656 17563170 657 17643735 658 17724546 659 17805603 660 17886907 661 17968458 662 18050257 663 18132304 664 18214599 665 18297142 666 18379935 667 18462976 668 18546268 669 18629810 670 18713602 671 18797645 672 18881940 673 18966486 674 19051284 675 19136334 676 19221637 677 19307193 678 19393003 679 19479067 680 19565385 681 19651957 682 19738785 683 19825867 684 19913206 685 20000801 686 20088652 687 20176760 688 20265126 689 20353749 690 20442630 691 20531769 692 20621167 693 20710824 694 20800741 695 20890918 696 20981355 697 21072052 698 21163011 699 21254230 700 21345712 701 21437456 702 21529462 703 21621731 704 21714264 705 21807060 706 21900120 707 21993444 708 22087033 709 22180887 710 22275007 711 22369393 712 22464045 713 22558963 714 22654149 715 22749601 716 22845322 717 22941311 718 23037568 719 23134094 720 23230890 721 23327955 722 23425290 723 23522895 724 23620771 725 23718918 726 23817337 727 23916028 728 24014991 729 24114226 730 24213735 731 24313516 732 24413572 733 24513902 734 24614506 735 24715385 736 24816540 737 24917970 738 25019676 739 25121658 740 25223917 741 25326453 742 25429267 743 25532359 744 25635729 745 25739377 746 25843305 747 25947511 748 26051998 749 26156765 750 26261812 751 26367140 752 26472750 753 26578641 754 26684814 755 26791269 756 26898007 757 27005028 758 27112333 759 27219922 760 27327795 761 27435952 762 27544395 763 27653122 764 27762136 765 27871436 766 27981022 767 28090895 768 28201056 769 28311504 770 28422240 771 28533264 772 28644577 773 28756179 774 28868071 775 28980253 776 29092725 777 29205487 778 29318541 779 29431885 780 29545522 781 29659451 782 29773672 783 29888186 784 30002994 785 30118095 786 30233490 787 30349179 788 30465163 789 30581442 790 30698017 791 30814888 792 30932055 793 31049518 794 31167279 795 31285336 796 31403692 797 31522346 798 31641298 799 31760549 800 31880100 801 31999950 802 32120100 803 32240550 804 32361301 805 32482353 806 32603707 807 32725363 808 32847321 809 32969581 810 33092145 811 33215011 812 33338182 813 33461657 814 33585436 815 33709520 816 33833910 817 33958605 818 34083606 819 34208913 820 34334527 821 34460448 822 34586677 823 34713214 824 34840059 825 34967212 826 35094675 827 35222446 828 35350528 829 35478920 830 35607622 831 35736635 832 35865960 833 35995596 834 36125544 835 36255804 836 36386377 837 36517263 838 36648463 839 36779977 840 36911805 841 37043947 842 37176405 843 37309177 844 37442266 845 37575671 846 37709392 847 37843430 848 37977786 849 38112459 850 38247450 851 38382759 852 38518387 853 38654334 854 38790601 855 38927188 856 39064095 857 39201322 858 39338871 859 39476740 860 39614932 861 39753446 862 39892282 863 40031441 864 40170924 865 40310730 866 40450860 867 40591314 868 40732093 869 40873197 870 41014627 871 41156383 872 41298465 873 41440873 874 41583609 875 41726671 876 41870062 877 42013781 878 42157828 879 42302204 880 42446910 881 42591945 882 42737310 883 42883005 884 43029031 885 43175388 886 43322077 887 43469098 888 43616451 889 43764136 890 43912155 891 44060506 892 44209192 893 44358212 894 44507566 895 44657255 896 44807280 897 44957640 898 45108336 899 45259368 900 45410737 901 45562443 902 45714487 903 45866869 904 46019589 905 46172647 906 46326045 907 46479781 908 46633858 909 46788275 910 46943032 911 47098130 912 47253570 913 47409351 914 47565474 915 47721939 916 47878747 917 48035898 918 48193393 919 48351232 920 48509415 921 48667942 922 48826815 923 48986032 924 49145596 925 49305506 926 49465762 927 49626365 928 49787316 929 49948614 930 50110260 931 50272254 932 50434597 933 50597289 934 50760331 935 50923723 936 51087465 937 51251557 938 51416001 939 51580795 940 51745942 941 51911441 942 52077292 943 52243496 944 52410054 945 52576965 946 52744230 947 52911849 948 53079823 949 53248152 950 53416837 951 53585878 952 53755275 953 53925028 954 54095139 955 54265606 956 54436432 957 54607616 958 54779158 959 54951059 960 55123320 961 55295940 962 55468920 963 55642260 964 55815961 965 55990023 966 56164447 967 56339233 968 56514381 969 56689891 970 56865765 971 57042001 972 57218602 973 57395567 974 57572896 975 57750590 976 57928650 977 58107075 978 58285866 979 58465023 980 58644547 981 58824438 982 59004697 983 59185324 984 59366319 985 59547682 986 59729415 987 59911516 988 60093988 989 60276830 990 60460042 991 60643625 992 60827580 993 61011906 994 61196604 995 61381674 996 61567117 997 61752933 998 61939123 999 62125687 1000 62312625