0 0 1 0 2 0 3 1 4 4 5 12 6 24 7 42 8 67 9 100 10 144 11 198 12 264 13 343 14 436 15 546 16 672 17 816 18 979 19 1162 20 1368 21 1596 22 1848 23 2125 24 2428 25 2760 26 3120 27 3510 28 3931 29 4384 30 4872 31 5394 32 5952 33 6547 34 7180 35 7854 36 8568 37 9324 38 10123 39 10966 40 11856 41 12792 42 13776 43 14809 44 15892 45 17028 46 18216 47 19458 48 20755 49 22108 50 23520 51 24990 52 26520 53 28111 54 29764 55 31482 56 33264 57 35112 58 37027 59 39010 60 41064 61 43188 62 45384 63 47653 64 49996 65 52416 66 54912 67 57486 68 60139 69 62872 70 65688 71 68586 72 71568 73 74635 74 77788 75 81030 76 84360 77 87780 78 91291 79 94894 80 98592 81 102384 82 106272 83 110257 84 114340 85 118524 86 122808 87 127194 88 131683 89 136276 90 140976 91 145782 92 150696 93 155719 94 160852 95 166098 96 171456 97 176928 98 182515 99 188218 100 194040 101 199980 102 206040 103 212221 104 218524 105 224952 106 231504 107 238182 108 244987 109 251920 110 258984 111 266178 112 273504 113 280963 114 288556 115 296286 116 304152 117 312156 118 320299 119 328582 120 337008 121 345576 122 354288 123 363145 124 372148 125 381300 126 390600 127 400050 128 409651 129 419404 130 429312 131 439374 132 449592 133 459967 134 470500 135 481194 136 492048 137 503064 138 514243 139 525586 140 537096 141 548772 142 560616 143 572629 144 584812 145 597168 146 609696 147 622398 148 635275 149 648328 150 661560 151 674970 152 688560 153 702331 154 716284 155 730422 156 744744 157 759252 158 773947 159 788830 160 803904 161 819168 162 834624 163 850273 164 866116 165 882156 166 898392 167 914826 168 931459 169 948292 170 965328 171 982566 172 1000008 173 1017655 174 1035508 175 1053570 176 1071840 177 1090320 178 1109011 179 1127914 180 1147032 181 1166364 182 1185912 183 1205677 184 1225660 185 1245864 186 1266288 187 1286934 188 1307803 189 1328896 190 1350216 191 1371762 192 1393536 193 1415539 194 1437772 195 1460238 196 1482936 197 1505868 198 1529035 199 1552438 200 1576080 201 1599960 202 1624080 203 1648441 204 1673044 205 1697892 206 1722984 207 1748322 208 1773907 209 1799740 210 1825824 211 1852158 212 1878744 213 1905583 214 1932676 215 1960026 216 1987632 217 2015496 218 2043619 219 2072002 220 2100648 221 2129556 222 2158728 223 2188165 224 2217868 225 2247840 226 2278080 227 2308590 228 2339371 229 2370424 230 2401752 231 2433354 232 2465232 233 2497387 234 2529820 235 2562534 236 2595528 237 2628804 238 2662363 239 2696206 240 2730336 241 2764752 242 2799456 243 2834449 244 2869732 245 2905308 246 2941176 247 2977338 248 3013795 249 3050548 250 3087600 251 3124950 252 3162600 253 3200551 254 3238804 255 3277362 256 3316224 257 3355392 258 3394867 259 3434650 260 3474744 261 3515148 262 3555864 263 3596893 264 3638236 265 3679896 266 3721872 267 3764166 268 3806779 269 3849712 270 3892968 271 3936546 272 3980448 273 4024675 274 4069228 275 4114110 276 4159320 277 4204860 278 4250731 279 4296934 280 4343472 281 4390344 282 4437552 283 4485097 284 4532980 285 4581204 286 4629768 287 4678674 288 4727923 289 4777516 290 4827456 291 4877742 292 4928376 293 4979359 294 5030692 295 5082378 296 5134416 297 5186808 298 5239555 299 5292658 300 5346120 301 5399940 302 5454120 303 5508661 304 5563564 305 5618832 306 5674464 307 5730462 308 5786827 309 5843560 310 5900664 311 5958138 312 6015984 313 6074203 314 6132796 315 6191766 316 6251112 317 6310836 318 6370939 319 6431422 320 6492288 321 6553536 322 6615168 323 6677185 324 6739588 325 6802380 326 6865560 327 6929130 328 6993091 329 7057444 330 7122192 331 7187334 332 7252872 333 7318807 334 7385140 335 7451874 336 7519008 337 7586544 338 7654483 339 7722826 340 7791576 341 7860732 342 7930296 343 8000269 344 8070652 345 8141448 346 8212656 347 8284278 348 8356315 349 8428768 350 8501640 351 8574930 352 8648640 353 8722771 354 8797324 355 8872302 356 8947704 357 9023532 358 9099787 359 9176470 360 9253584 361 9331128 362 9409104 363 9487513 364 9566356 365 9645636 366 9725352 367 9805506 368 9886099 369 9967132 370 10048608 371 10130526 372 10212888 373 10295695 374 10378948 375 10462650 376 10546800 377 10631400 378 10716451 379 10801954 380 10887912 381 10974324 382 11061192 383 11148517 384 11236300 385 11324544 386 11413248 387 11502414 388 11592043 389 11682136 390 11772696 391 11863722 392 11955216 393 12047179 394 12139612 395 12232518 396 12325896 397 12419748 398 12514075 399 12608878 400 12704160 401 12799920 402 12896160 403 12992881 404 13090084 405 13187772 406 13285944 407 13384602 408 13483747 409 13583380 410 13683504 411 13784118 412 13885224 413 13986823 414 14088916 415 14191506 416 14294592 417 14398176 418 14502259 419 14606842 420 14711928 421 14817516 422 14923608 423 15030205 424 15137308 425 15244920 426 15353040 427 15461670 428 15570811 429 15680464 430 15790632 431 15901314 432 16012512 433 16124227 434 16236460 435 16349214 436 16462488 437 16576284 438 16690603 439 16805446 440 16920816 441 17036712 442 17153136 443 17270089 444 17387572 445 17505588 446 17624136 447 17743218 448 17862835 449 17982988 450 18103680 451 18224910 452 18346680 453 18468991 454 18591844 455 18715242 456 18839184 457 18963672 458 19088707 459 19214290 460 19340424 461 19467108 462 19594344 463 19722133 464 19850476 465 19979376 466 20108832 467 20238846 468 20369419 469 20500552 470 20632248 471 20764506 472 20897328 473 21030715 474 21164668 475 21299190 476 21434280 477 21569940 478 21706171 479 21842974 480 21980352 481 22118304 482 22256832 483 22395937 484 22535620 485 22675884 486 22816728 487 22958154 488 23100163 489 23242756 490 23385936 491 23529702 492 23674056 493 23818999 494 23964532 495 24110658 496 24257376 497 24404688 498 24552595 499 24701098 500 24850200 501 24999900 502 25150200 503 25301101 504 25452604 505 25604712 506 25757424 507 25910742 508 26064667 509 26219200 510 26374344 511 26530098 512 26686464 513 26843443 514 27001036 515 27159246 516 27318072 517 27477516 518 27637579 519 27798262 520 27959568 521 28121496 522 28284048 523 28447225 524 28611028 525 28775460 526 28940520 527 29106210 528 29272531 529 29439484 530 29607072 531 29775294 532 29944152 533 30113647 534 30283780 535 30454554 536 30625968 537 30798024 538 30970723 539 31144066 540 31318056 541 31492692 542 31667976 543 31843909 544 32020492 545 32197728 546 32375616 547 32554158 548 32733355 549 32913208 550 33093720 551 33274890 552 33456720 553 33639211 554 33822364 555 34006182 556 34190664 557 34375812 558 34561627 559 34748110 560 34935264 561 35123088 562 35311584 563 35500753 564 35690596 565 35881116 566 36072312 567 36264186 568 36456739 569 36649972 570 36843888 571 37038486 572 37233768 573 37429735 574 37626388 575 37823730 576 38021760 577 38220480 578 38419891 579 38619994 580 38820792 581 39022284 582 39224472 583 39427357 584 39630940 585 39835224 586 40040208 587 40245894 588 40452283 589 40659376 590 40867176 591 41075682 592 41284896 593 41494819 594 41705452 595 41916798 596 42128856 597 42341628 598 42555115 599 42769318 600 42984240 601 43199880 602 43416240 603 43633321 604 43851124 605 44069652 606 44288904 607 44508882 608 44729587 609 44951020 610 45173184 611 45396078 612 45619704 613 45844063 614 46069156 615 46294986 616 46521552 617 46748856 618 46976899 619 47205682 620 47435208 621 47665476 622 47896488 623 48128245 624 48360748 625 48594000 626 48828000 627 49062750 628 49298251 629 49534504 630 49771512 631 50009274 632 50247792 633 50487067 634 50727100 635 50967894 636 51209448 637 51451764 638 51694843 639 51938686 640 52183296 641 52428672 642 52674816 643 52921729 644 53169412 645 53417868 646 53667096 647 53917098 648 54167875 649 54419428 650 54671760 651 54924870 652 55178760 653 55433431 654 55688884 655 55945122 656 56202144 657 56459952 658 56718547 659 56977930 660 57238104 661 57499068 662 57760824 663 58023373 664 58286716 665 58550856 666 58815792 667 59081526 668 59348059 669 59615392 670 59883528 671 60152466 672 60422208 673 60692755 674 60964108 675 61236270 676 61509240 677 61783020 678 62057611 679 62333014 680 62609232 681 62886264 682 63164112 683 63442777 684 63722260 685 64002564 686 64283688 687 64565634 688 64848403 689 65131996 690 65416416 691 65701662 692 65987736 693 66274639 694 66562372 695 66850938 696 67140336 697 67430568 698 67721635 699 68013538 700 68306280 701 68599860 702 68894280 703 69189541 704 69485644 705 69782592 706 70080384 707 70379022 708 70678507 709 70978840 710 71280024 711 71582058 712 71884944 713 72188683 714 72493276 715 72798726 716 73105032 717 73412196 718 73720219 719 74029102 720 74338848 721 74649456 722 74960928 723 75273265 724 75586468 725 75900540 726 76215480 727 76531290 728 76847971 729 77165524 730 77483952 731 77803254 732 78123432 733 78444487 734 78766420 735 79089234 736 79412928 737 79737504 738 80062963 739 80389306 740 80716536 741 81044652 742 81373656 743 81703549 744 82034332 745 82366008 746 82698576 747 83032038 748 83366395 749 83701648 750 84037800 751 84374850 752 84712800 753 85051651 754 85391404 755 85732062 756 86073624 757 86416092 758 86759467 759 87103750 760 87448944 761 87795048 762 88142064 763 88489993 764 88838836 765 89188596 766 89539272 767 89890866 768 90243379 769 90596812 770 90951168 771 91306446 772 91662648 773 92019775 774 92377828 775 92736810 776 93096720 777 93457560 778 93819331 779 94182034 780 94545672 781 94910244 782 95275752 783 95642197 784 96009580 785 96377904 786 96747168 787 97117374 788 97488523 789 97860616 790 98233656 791 98607642 792 98982576 793 99358459 794 99735292 795 100113078 796 100491816 797 100871508 798 101252155 799 101633758 800 102016320 801 102399840 802 102784320 803 103169761 804 103556164 805 103943532 806 104331864 807 104721162 808 105111427 809 105502660 810 105894864 811 106288038 812 106682184 813 107077303 814 107473396 815 107870466 816 108268512 817 108667536 818 109067539 819 109468522 820 109870488 821 110273436 822 110677368 823 111082285 824 111488188 825 111895080 826 112302960 827 112711830 828 113121691 829 113532544 830 113944392 831 114357234 832 114771072 833 115185907 834 115601740 835 116018574 836 116436408 837 116855244 838 117275083 839 117695926 840 118117776 841 118540632 842 118964496 843 119389369 844 119815252 845 120242148 846 120670056 847 121098978 848 121528915 849 121959868 850 122391840 851 122824830 852 123258840 853 123693871 854 124129924 855 124567002 856 125005104 857 125444232 858 125884387 859 126325570 860 126767784 861 127211028 862 127655304 863 128100613 864 128546956 865 128994336 866 129442752 867 129892206 868 130342699 869 130794232 870 131246808 871 131700426 872 132155088 873 132610795 874 133067548 875 133525350 876 133984200 877 134444100 878 134905051 879 135367054 880 135830112 881 136294224 882 136759392 883 137225617 884 137692900 885 138161244 886 138630648 887 139101114 888 139572643 889 140045236 890 140518896 891 140993622 892 141469416 893 141946279 894 142424212 895 142903218 896 143383296 897 143864448 898 144346675 899 144829978 900 145314360 901 145799820 902 146286360 903 146773981 904 147262684 905 147752472 906 148243344 907 148735302 908 149228347 909 149722480 910 150217704 911 150714018 912 151211424 913 151709923 914 152209516 915 152710206 916 153211992 917 153714876 918 154218859 919 154723942 920 155230128 921 155737416 922 156245808 923 156755305 924 157265908 925 157777620 926 158290440 927 158804370 928 159319411 929 159835564 930 160352832 931 160871214 932 161390712 933 161911327 934 162433060 935 162955914 936 163479888 937 164004984 938 164531203 939 165058546 940 165587016 941 166116612 942 166647336 943 167179189 944 167712172 945 168246288 946 168781536 947 169317918 948 169855435 949 170394088 950 170933880 951 171474810 952 172016880 953 172560091 954 173104444 955 173649942 956 174196584 957 174744372 958 175293307 959 175843390 960 176394624 961 176947008 962 177500544 963 178055233 964 178611076 965 179168076 966 179726232 967 180285546 968 180846019 969 181407652 970 181970448 971 182534406 972 183099528 973 183665815 974 184233268 975 184801890 976 185371680 977 185942640 978 186514771 979 187088074 980 187662552 981 188238204 982 188815032 983 189393037 984 189972220 985 190552584 986 191134128 987 191716854 988 192300763 989 192885856 990 193472136 991 194059602 992 194648256 993 195238099 994 195829132 995 196421358 996 197014776 997 197609388 998 198205195 999 198802198 1000 199400400