0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 1 11 1 12 2 13 3 14 5 15 6 16 9 17 11 18 15 19 18 20 24 21 28 22 36 23 42 24 52 25 60 26 73 27 83 28 99 29 112 30 132 31 148 32 172 33 192 34 221 35 245 36 279 37 308 38 348 39 382 40 429 41 469 42 523 43 570 44 632 45 686 46 757 47 819 48 899 49 970 50 1061 51 1141 52 1243 53 1334 54 1448 55 1550 56 1677 57 1791 58 1932 59 2059 60 2215 61 2356 62 2528 63 2684 64 2873 65 3045 66 3252 67 3441 68 3667 69 3874 70 4121 71 4347 72 4615 73 4862 74 5153 75 5421 76 5736 77 6027 78 6367 79 6682 80 7049 81 7389 82 7784 83 8151 84 8575 85 8970 86 9425 87 9849 88 10336 89 10791 90 11312 91 11799 92 12355 93 12876 94 13469 95 14025 96 14656 97 15249 98 15920 99 16551 100 17264 101 17935 102 18691 103 19404 104 20205 105 20961 106 21809 107 22610 108 23506 109 24354 110 25301 111 26197 112 27196 113 28143 114 29196 115 30195 116 31304 117 32357 118 33524 119 34633 120 35860 121 37027 122 38316 123 39543 124 40896 125 42185 126 43604 127 44957 128 46444 129 47863 130 49421 131 50908 132 52538 133 54096 134 55801 135 57431 136 59213 137 60918 138 62779 139 64561 140 66504 141 68365 142 70392 143 72335 144 74448 145 76475 146 78677 147 80790 148 83083 149 85285 150 87672 151 89965 152 92448 153 94835 154 97417 155 99900 156 102583 157 105165 158 107952 159 110635 160 113529 161 116316 162 119319 163 122213 164 125328 165 128331 166 131561 167 134676 168 138023 169 141253 170 144721 171 148068 172 151659 173 155127 174 158844 175 162435 176 166281 177 169998 178 173976 179 177822 180 181935 181 185913 182 190164 183 194277 184 198669 185 202920 186 207456 187 211848 188 216531 189 221067 190 225901 191 230584 192 235571 193 240405 194 245549 195 250536 196 255840 197 260984 198 266451 199 271755 200 277389 201 282856 202 288660 203 294294 204 300271 205 306075 206 312229 207 318206 208 324540 209 330694 210 337212 211 343546 212 350251 213 356769 214 363665 215 370370 216 377460 217 384356 218 391644 219 398734 220 406224 221 413512 222 421207 223 428697 224 436601 225 444296 226 452413 227 460317 228 468650 229 476767 230 485321 231 493654 232 502432 233 510986 234 519992 235 528770 236 538008 237 547014 238 556488 239 565726 240 575440 241 584914 242 594872 243 604586 244 614792 245 624750 246 635208 247 645414 248 656128 249 666586 250 677561 251 688275 252 699514 253 710489 254 721997 255 733236 256 745017 257 756525 258 768583 259 780364 260 792704 261 804762 262 817388 263 829728 264 842644 265 855270 266 868481 267 881397 268 894907 269 908118 270 921932 271 935442 272 949564 273 963378 274 977813 275 991935 276 1006687 277 1021122 278 1036196 279 1050948 280 1066349 281 1081423 282 1097155 283 1112556 284 1128624 285 1144356 286 1160765 287 1176833 288 1193587 289 1209996 290 1227101 291 1243855 292 1261315 293 1278420 294 1296240 295 1313700 296 1331885 297 1349705 298 1368260 299 1386445 300 1405375 301 1423930 302 1443240 303 1462170 304 1481865 305 1501175 306 1521260 307 1540955 308 1561435 309 1581520 310 1602401 311 1622881 312 1644167 313 1665048 314 1686745 315 1708031 316 1730144 317 1751841 318 1774375 319 1796488 320 1819449 321 1841983 322 1865376 323 1888337 324 1912167 325 1935560 326 1959833 327 1983663 328 2008384 329 2032657 330 2057832 331 2082553 332 2108187 333 2133362 334 2159461 335 2185095 336 2211664 337 2237763 338 2264808 339 2291377 340 2318904 341 2345949 342 2373963 343 2401490 344 2429997 345 2458011 346 2487017 347 2515524 348 2545034 349 2574040 350 2604061 351 2633571 352 2664108 353 2694129 354 2725188 355 2755725 356 2787312 357 2818371 358 2850492 359 2882079 360 2914740 361 2946861 362 2980068 363 3012729 364 3046488 365 3079695 366 3114012 367 3147771 368 3182652 369 3216969 370 3252421 371 3287302 372 3323330 373 3358782 374 3395393 375 3431421 376 3468621 377 3505232 378 3543027 379 3580227 380 3618624 381 3656419 382 3695424 383 3733821 384 3773440 385 3812445 386 3852685 387 3892304 388 3933171 389 3973411 390 4014912 391 4055779 392 4097920 393 4139421 394 4182209 395 4224350 396 4267791 397 4310579 398 4354680 399 4398121 400 4442889 401 4486990 402 4532431 403 4577199 404 4623320 405 4668761 406 4715569 407 4761690 408 4809191 409 4855999 410 4904201 411 4951702 412 5000611 413 5048813 414 5098436 415 5147345 416 5197689 417 5247312 418 5298384 419 5348728 420 5400535 421 5451607 422 5504156 423 5555963 424 5609261 425 5661810 426 5715864 427 5769162 428 5823979 429 5878033 430 5933621 431 5988438 432 6044803 433 6100391 434 6157541 435 6213906 436 6271848 437 6328998 438 6387739 439 6445681 440 6505229 441 6563970 442 6624332 443 6683880 444 6745063 445 6805425 446 6867437 447 6928620 448 6991468 449 7053480 450 7117172 451 7180020 452 7244563 453 7308255 454 7373657 455 7438200 456 7504468 457 7569870 458 7637012 459 7703280 460 7771304 461 7838446 462 7907359 463 7975383 464 8045193 465 8114106 466 8184821 467 8254631 468 8326258 469 8396973 470 8469521 471 8541148 472 8614624 473 8687172 474 8761584 475 8835060 476 8910416 477 8984828 478 9061136 479 9136492 480 9213760 481 9290068 482 9368304 483 9445572 484 9524784 485 9603020 486 9683216 487 9762428 488 9843616 489 9923812 490 10006001 491 10087189 492 10170386 493 10252575 494 10336789 495 10419986 496 10505225 497 10589439 498 10675711 499 10760950 500 10848264 501 10934536 502 11022900 503 11110214 504 11199636 505 11288000 506 11378489 507 11467911 508 11559475 509 11649964 510 11742612 511 11834176 512 11927916 513 12020564 514 12115405 515 12209145 516 12305095 517 12399936 518 12497004 519 12592954 520 12691149 521 12788217 522 12887547 523 12985742 524 13086216 525 13185546 526 13287173 527 13387647 528 13490435 529 13592062 530 13696021 531 13798809 532 13903947 533 14007906 534 14114232 535 14219370 536 14326893 537 14433219 538 14541948 539 14649471 540 14759415 541 14868144 542 14979312 543 15089256 544 15201657 545 15312825 546 15426468 547 15538869 548 15653763 549 15767406 550 15883561 551 15998455 552 16115879 553 16232034 554 16350737 555 16468161 556 16588152 557 16706855 558 16828143 559 16948134 560 17070729 561 17192017 562 17315928 563 17438523 564 17563759 565 17687670 566 17814241 567 17939477 568 18067392 569 18193963 570 18323232 571 18451147 572 18581779 573 18711048 574 18843053 575 18973685 576 19107072 577 19239077 578 19373856 579 19507243 580 19643424 581 19778203 582 19915795 583 20051976 584 20190989 585 20328581 586 20469025 587 20608038 588 20749922 589 20890366 590 21033701 591 21175585 592 21320380 593 21463715 594 21609980 595 21754775 596 21902520 597 22048785 598 22198020 599 22345765 600 22496500 601 22645735 602 22797980 603 22948715 604 23102480 605 23254725 606 23410020 607 23563785 608 23720620 609 23875915 610 24034301 611 24191136 612 24351082 613 24509468 614 24670985 615 24830931 616 24994029 617 25155546 618 25320235 619 25483333 620 25649624 621 25814313 622 25982216 623 26148507 624 26318032 625 26485935 626 26657093 627 26826618 628 26999419 629 27170577 630 27345032 631 27517833 632 27693952 633 27868407 634 28046201 635 28222320 636 28401799 637 28579593 638 28760768 639 28940247 640 29123129 641 29304304 642 29488903 643 29671785 644 29858112 645 30042711 646 30230777 647 30417104 648 30606919 649 30794985 650 30986561 651 31176376 652 31369723 653 31561299 654 31756428 655 31949775 656 32146697 657 32341826 658 32540552 659 32737474 660 32938015 661 33136741 662 33339108 663 33539649 664 33743853 665 33946220 666 34152272 667 34356476 668 34564387 669 34770439 670 34980221 671 35188132 672 35399795 673 35609577 674 35823133 675 36034796 676 36250256 677 36463812 678 36681187 679 36896647 680 37115949 681 37333324 682 37554564 683 37773866 684 37997055 685 38218295 686 38443445 687 38666634 688 38893756 689 39118906 690 39348012 691 39575134 692 39806235 693 40035341 694 40268449 695 40499550 696 40734676 697 40967784 698 41204940 699 41440066 700 41679264 701 41916420 702 42157671 703 42396869 704 42640185 705 42881436 706 43126829 707 43370145 708 43617626 709 43863019 710 44112601 711 44360082 712 44611776 713 44861358 714 45115176 715 45366870 716 45622824 717 45876642 718 46134744 719 46390698 720 46650960 721 46909062 722 47171496 723 47431758 724 47696376 725 47958810 726 48225624 727 48490242 728 48759264 729 49026078 730 49297321 731 49566343 732 49839818 733 50111061 734 50386781 735 50660256 736 50938233 737 51213953 738 51494199 739 51772176 740 52054704 741 52334950 742 52619772 743 52902300 744 53189428 745 53474250 746 53763697 747 54050825 748 54342603 749 54632050 750 54926172 751 55217950 752 55514428 753 55808550 754 56107397 755 56403875 756 56705103 757 57003950 758 57307572 759 57608800 760 57914829 761 58218451 762 58526899 763 58832928 764 59143808 765 59452256 766 59765581 767 60076461 768 60392243 769 60705568 770 61023821 771 61339603 772 61660339 773 61978592 774 62301824 775 62622560 776 62948301 777 63271533 778 63599796 779 63925537 780 64256335 781 64584598 782 64917944 783 65248742 784 65584649 785 65917995 786 66256476 787 66592383 788 66933451 789 67271932 790 67615601 791 67956669 792 68302951 793 68646620 794 68995529 795 69341811 796 69693360 797 70042269 798 70396471 799 70748020 800 71104889 801 71459091 802 71818640 803 72175509 804 72537751 805 72897300 806 73262249 807 73624491 808 73992160 809 74357109 810 74727512 811 75095181 812 75468331 813 75838734 814 76214645 815 76587795 816 76966480 817 77342391 818 77723864 819 78102549 820 78486824 821 78868297 822 79255387 823 79639662 824 80029581 825 80416671 826 80809433 827 81199352 828 81594970 829 81987732 830 82386221 831 82781839 832 83183212 833 83581701 834 83985972 835 84387345 836 84794528 837 85198799 838 85608908 839 86016091 840 86429140 841 86839249 842 87255252 843 87668301 844 88087272 845 88503275 846 88925228 847 89344199 848 89769148 849 90191101 850 90619061 851 91044010 852 91474994 853 91902954 854 92336977 855 92767961 856 93205037 857 93639060 858 94079203 859 94516279 860 94959504 861 95399647 862 95845968 863 96289193 864 96738624 865 97184945 866 97637501 867 98086932 868 98542627 869 98995183 870 99454032 871 99909727 872 100371744 873 100830593 874 101295793 875 101757810 876 102226207 877 102691407 878 103163016 879 103631413 880 104106249 881 104577858 882 105055935 883 105530771 884 106012104 885 106490181 886 106974785 887 107456118 888 107944007 889 108428611 890 108919801 891 109407690 892 109902195 893 110393385 894 110891220 895 111385725 896 111886905 897 112384740 898 112889280 899 113390460 900 113898375 901 114402915 902 114914220 903 115422135 904 115936845 905 116448150 906 116966280 907 117480990 908 118002555 909 118520685 910 119045701 911 119567266 912 120095747 913 120620763 914 121152725 915 121681206 916 122216664 917 122748626 918 123287595 919 123823053 920 124365549 921 124904518 922 125450556 923 125993052 924 126542647 925 127088685 926 127641853 927 128191448 928 128748204 929 129301372 930 129861732 931 130418488 932 130982467 933 131542827 934 132110441 935 132674420 936 133245684 937 133813298 938 134388228 939 134959492 940 135538104 941 136113034 942 136695343 943 137273955 944 137859977 945 138442286 946 139032037 947 139618059 948 140211554 949 140801305 950 141398561 951 141992056 952 142593088 953 143190344 954 143795168 955 144396200 956 145004832 957 145609656 958 146222112 959 146830744 960 147447040 961 148059496 962 148679648 963 149295944 964 149919968 965 150540120 966 151168032 967 151792056 968 152423872 969 153051784 970 153687521 971 154319337 972 154959010 973 155594747 974 156238373 975 156878046 976 157525641 977 158169267 978 158820847 979 159468442 980 160124024 981 160775604 982 161435204 983 162090786 984 162754420 985 163414020 986 164081705 987 164745339 988 165417091 989 166084776 990 166760612 991 167432364 992 168112300 993 168788136 994 169472189 995 170152125 996 170840311 997 171524364 998 172216700 999 172904886 1000 173601389