0 0 1 0 2 0 3 0 4 0 5 1 6 5 7 15 8 35 9 65 10 121 11 185 12 305 13 420 14 640 15 826 16 1190 17 1470 18 2030 19 2430 20 3246 21 3795 22 4935 23 5665 24 7205 25 8151 26 10175 27 11375 28 13975 29 15470 30 18746 31 20580 32 24640 33 26860 34 31820 35 34476 36 40460 37 43605 38 50745 39 54435 40 62871 41 67165 42 77045 43 82005 44 93485 45 99176 46 112420 47 118910 48 134090 49 141450 50 158746 51 167050 52 186650 53 195975 54 218075 55 228501 56 253305 57 264915 58 292635 59 305515 60 336371 61 350610 62 384830 63 400520 64 438340 65 455576 66 497240 67 516120 68 561880 69 582505 70 632621 71 655095 72 709835 73 734265 74 793905 75 820401 76 885225 77 913900 78 984200 79 1015170 80 1091246 81 1124630 82 1206790 83 1242710 84 1331270 85 1369851 86 1465135 87 1506505 88 1608845 89 1653135 90 1762871 91 1810215 92 1927695 93 1978230 94 2103810 95 2157676 96 2291720 97 2349060 98 2491940 99 2552900 100 2704996 101 2769725 102 2931425 103 3000075 104 3171775 105 3244501 106 3426605 107 3503565 108 3696485 109 3777840 110 3981996 111 4067910 112 4283730 113 4374370 114 4602290 115 4697826 116 4938290 117 5038895 118 5292355 119 5398205 120 5665121 121 5776395 122 6057235 123 6174115 124 6469355 125 6592026 126 6902150 127 7030800 128 7356300 129 7491120 130 7832496 131 7973680 132 8331440 133 8479185 134 8853845 135 9008351 136 9400435 137 9561905 138 9971945 139 10140585 140 10569121 141 10745140 142 11192720 143 11376330 144 11843510 145 12034926 146 12522270 147 12721710 148 13229790 149 13437475 150 13966871 151 14183025 152 14734325 153 14959175 154 15532975 155 15766751 156 16363655 157 16606590 158 17227210 159 17479540 160 18124496 161 18386460 162 19056380 163 19328220 164 20023740 165 20305701 166 21027465 167 21319795 168 22068455 169 22371405 170 23147621 171 23461445 172 24265885 173 24590840 174 25424180 175 25760526 176 26623450 177 26971450 178 27864650 179 28224570 180 29148746 181 29520855 182 30476715 183 30861285 184 31849545 185 32246851 186 33268235 187 33678555 188 34733795 189 35157410 190 36247246 191 36684440 192 37809620 193 38260680 194 39421960 195 39887176 196 41085320 197 41564985 198 42800765 199 43295175 200 44569371 201 45078825 202 46392225 203 46917025 204 48270425 205 48810876 206 50205080 207 50761490 208 52197310 209 52769990 210 54248246 211 54837510 212 56359030 213 56965195 214 58530815 215 59154201 216 60764765 217 61405695 218 63062055 219 63720855 220 65423871 221 66100870 222 67851410 223 68546940 224 70345880 225 71060276 226 72908500 227 73642100 228 75540500 229 76293645 230 78243121 231 79016155 232 81017615 233 81810885 234 83865245 235 84679101 236 86787285 237 87622080 238 89785020 239 90641110 240 92859746 241 93737490 242 96012770 243 96912530 244 99245410 245 100167551 246 102558995 247 103503885 248 105954865 249 106922875 250 109434371 251 110425875 252 112998875 253 114014250 254 116649750 255 117689376 256 120388380 257 121452640 258 124216160 259 125305440 260 128134496 261 129249185 262 132144805 263 133285295 264 136248515 265 137415201 266 140447065 267 141640345 268 144741905 269 145962180 270 149134496 271 150382170 272 153626310 273 154901790 274 158218830 275 159522526 276 162913550 277 164245875 278 167711975 279 169073345 280 172615621 281 174006455 282 177626015 283 179046735 284 182744695 285 184195726 286 187973210 287 189454980 288 193313120 289 194826060 290 198765996 291 200310540 292 204333420 293 205910005 294 210016985 295 211626051 296 215818295 297 217460285 298 221738965 299 223414325 300 227780621 301 229489800 302 233944900 303 235688350 304 240233450 305 242011626 306 246647930 307 248461290 308 253190010 309 255039015 310 259861371 311 261746485 312 266663705 313 268585395 314 273598715 315 275557451 316 280668115 317 282664370 318 287873630 319 289907880 320 295216996 321 297289720 322 302699960 323 304811640 324 310324280 325 312475401 326 318091725 327 320282775 328 326004075 329 328235545 330 334063121 331 336335505 332 342270665 333 344584460 334 350628520 335 352984226 336 359138510 337 361536630 338 367802470 339 370243510 340 376622246 341 379106715 342 385599695 343 388128105 344 394736685 345 397309551 346 404035095 347 406652935 348 413496815 349 416160150 350 423123746 351 425833100 352 432917800 353 435673700 354 442880900 355 445683876 356 453014980 357 455865565 358 463321985 359 466220715 360 473803871 361 476751285 362 484462605 363 487459245 364 495300165 365 498346576 366 506318540 367 509415270 368 517519730 369 520667330 370 528905746 371 532104770 372 540478610 373 543729615 374 552240355 375 555543901 376 564193025 377 567549675 378 576338675 379 579748995 380 588679371 381 592143930 382 601217190 383 604736560 384 613954220 385 617528976 386 626892560 387 630523280 388 640034320 389 643721585 390 653381621 391 657126015 392 666936595 393 670738705 394 680701385 395 684561801 396 694678145 397 698597460 398 708869040 399 712847850 400 723276246 401 727315150 402 737901950 403 742001550 404 752748350 405 756909251 406 767817655 407 772040465 408 783112085 409 787397415 410 798633871 411 802982335 412 814385255 413 818797470 414 830368490 415 834845076 416 846585840 417 851127420 418 863039580 419 867646780 420 879731996 421 884405445 422 896665385 423 901405715 424 913842055 425 918649901 426 931264325 427 936140325 428 948934525 429 953879320 430 966854996 431 971869230 432 985028090 433 990112410 434 1003456170 435 1008611226 436 1022141610 437 1027368055 438 1041086795 439 1046385285 440 1060294121 441 1065665315 442 1079765995 443 1085210555 444 1099504835 445 1105023426 446 1119513070 447 1125106360 448 1139793140 449 1145461800 450 1160347496 451 1166092200 452 1181178600 453 1187000025 454 1202288925 455 1208187751 456 1223680955 457 1229657865 458 1245357185 459 1251412865 460 1267320121 461 1273455260 462 1289572280 463 1295787570 464 1312116190 465 1318412326 466 1334954390 467 1341332070 468 1358089430 469 1364549355 470 1381523871 471 1388066745 472 1405260285 473 1411886815 474 1429301255 475 1436012151 476 1453649375 477 1460445350 478 1478307250 479 1485189020 480 1503277496 481 1510245780 482 1528562740 483 1535618260 484 1554165620 485 1561309101 486 1580088785 487 1587320955 488 1606334895 489 1613656485 490 1632906621 491 1640318365 492 1659806645 493 1667309280 494 1687037660 495 1694631926 496 1714602370 497 1722289010 498 1742503490 499 1750283250 500 1770743746 501 1778617375 502 1799325875 503 1807294125 504 1828252625 505 1836316251 506 1857526755 507 1865686515 508 1887151035 509 1895407690 510 1917128246 511 1925482560 512 1947461180 513 1955913920 514 1978152640 515 1986704576 516 2009205440 517 2017857345 518 2040622405 519 2049375055 520 2072406371 521 2081260545 522 2104560185 523 2113516665 524 2137086705 525 2146146276 526 2169988800 527 2179152250 528 2203269350 529 2212537470 530 2236931246 531 2246304830 532 2270977390 533 2280457235 534 2305410695 535 2314997601 536 2340234085 537 2349928855 538 2375450495 539 2385253935 540 2411062871 541 2420975790 542 2447074170 543 2457097380 544 2483487360 545 2493621676 546 2520305420 547 2530551660 548 2557531340 549 2567890325 550 2595168121 551 2605640675 552 2633218775 553 2643805725 554 2671686325 555 2682388501 556 2710573805 557 2721392040 558 2749884260 559 2760819390 560 2789620746 561 2800673610 562 2829786330 563 2840957770 564 2870384090 565 2881674951 566 2911417115 567 2922828245 568 2952888505 569 2964420755 570 2994801371 571 3006455595 572 3037158835 573 3048935890 574 3079964030 575 3091864776 576 3123220100 577 3135245400 578 3166930200 579 3179080920 580 3211097496 581 3223374505 582 3255725165 583 3268129335 584 3300816395 585 3313348601 586 3346374385 587 3359035505 588 3392402345 589 3405193260 590 3438903496 591 3451825090 592 3485881070 593 3498934230 594 3533338310 595 3546523926 596 3581278470 597 3594597435 598 3629704815 599 3643158025 600 3678620621 601 3692208975 602 3728029175 603 3741753575 604 3777933775 605 3791795126 606 3828337730 607 3842336940 608 3879244360 609 3893382340 610 3930656996 611 3944934660 612 3982578980 613 3996997245 614 4035013665 615 4049573451 616 4087964415 617 4102666645 618 4141434605 619 4156280205 620 4195427621 621 4210417520 622 4249946860 623 4265081990 624 4304995730 625 4320277026 626 4360577650 627 4376006050 628 4416696050 629 4432272495 630 4473354371 631 4489079805 632 4530556065 633 4546431435 634 4588304595 635 4604330851 636 4646603435 637 4662781530 638 4705456070 639 4721786960 640 4764865996 641 4781350640 642 4824836720 643 4841476080 644 4885371760 645 4902166801 646 4946474645 647 4963426335 648 5008148915 649 5025258225 650 5070398121 651 5087666025 652 5133225825 653 5150653300 654 5196635600 655 5214223626 656 5260631030 657 5278380590 658 5325215710 659 5343127790 660 5390393246 661 5408468835 662 5456167255 663 5474407345 664 5522541365 665 5540946951 666 5589519215 667 5608091295 668 5657104455 669 5675844030 670 5725300746 671 5744208820 672 5794111760 673 5813189340 674 5863541180 675 5882789276 676 5933592700 677 5953012325 678 6004270025 679 6023862195 680 6075576871 681 6095342605 682 6147516965 683 6167457285 684 6220094045 685 6240209976 686 6293311860 687 6313604430 688 6367174170 689 6387644410 690 6441684746 691 6462333690 692 6516847370 693 6537676055 694 6592665835 695 6613675301 696 6669143945 697 6690335235 698 6746285515 699 6767659675 700 6824094371 701 6845652450 702 6902574350 703 6924317400 704 6981729300 705 7003658376 706 7061563080 707 7083679240 708 7142079560 709 7164383865 710 7223282621 711 7245776135 712 7305176155 713 7327859945 714 7387764065 715 7410639201 716 7471050265 717 7494117820 718 7555038680 719 7578299730 720 7639733246 721 7663188870 722 7725137910 723 7748789190 724 7811256630 725 7835104651 726 7898093375 727 7922139225 728 7985652125 729 8009896895 730 8073936871 731 8098381655 732 8162951615 733 8187597510 734 8252700370 735 8277548476 736 8343187160 737 8368238580 738 8434416020 739 8459671860 740 8526390996 741 8551852365 742 8619116145 743 8644784155 744 8712595535 745 8738471301 746 8806833245 747 8832917885 748 8901833365 749 8928128000 750 8997599996 751 9024105750 752 9094137250 753 9120855250 754 9191449250 755 9218380626 756 9289540130 757 9316686015 758 9388414035 759 9415775565 760 9488075121 761 9515653435 762 9588527555 763 9616323795 764 9689775515 765 9717790826 766 9791823190 767 9820058720 768 9894674780 769 9923131680 770 9998334496 771 10027013920 772 10102806560 773 10131709665 774 10208095205 775 10237223151 776 10314204675 777 10343558625 778 10421139225 779 10450720345 780 10528903121 781 10558712580 782 10637500640 783 10667539610 784 10746936070 785 10777205726 786 10857213710 787 10887715230 788 10968337870 789 10999072435 790 11080312871 791 11111281665 792 11193143045 793 11224347255 794 11306832735 795 11338273551 796 11421386295 797 11453064910 798 11536808090 799 11568725700 800 11653102496 801 11685260300 802 11770273900 803 11802673100 804 11888326700 805 11920968501 806 12007265305 807 12040150915 808 12127094135 809 12160224765 810 12247817621 811 12281194485 812 12369440205 813 12403064520 814 12491966340 815 12525839326 816 12615400490 817 12649523370 818 12739747130 819 12774121130 820 12865010746 821 12899637095 822 12991195835 823 13026075765 824 13118306905 825 13153441651 826 13246348475 827 13281739275 828 13375325075 829 13410973170 830 13505241246 831 13541147880 832 13636101540 833 13672267960 834 13767910520 835 13804337976 836 13900672760 837 13937362505 838 14034392845 839 14071346135 840 14169075371 841 14206293465 842 14304724945 843 14342209105 844 14441346185 845 14479097676 846 14578943720 847 14616963810 848 14717522190 849 14755812150 850 14857086246 851 14895647350 852 14997640550 853 15036474075 854 15139189775 855 15178297001 856 15281738605 857 15321120815 858 15425291735 859 15464950215 860 15569853871 861 15609789910 862 15715429730 863 15755644620 864 15862024040 865 15902519076 866 16009641540 867 16050418020 868 16158286980 869 16199346205 870 16307965121 871 16349308395 872 16458680735 873 16500309365 874 16610438605 875 16652353901 876 16763243525 877 16805446800 878 16917100300 879 16959592870 880 17072013746 881 17114796930 882 17227988690 883 17271063810 884 17385029970 885 17428398351 886 17543142435 887 17586805405 888 17702330945 889 17746289835 890 17862600371 891 17906856515 892 18023955595 893 18068510330 894 18186401510 895 18231256176 896 18349943020 897 18395098960 898 18514585040 899 18560043600 900 18680332496 901 18726095025 902 18847190325 903 18893258175 904 19015163475 905 19061538001 906 19184256905 907 19230939465 908 19354475585 909 19401467540 910 19525824496 911 19573127210 912 19698308630 913 19745923470 914 19871932990 915 19919861326 916 20046702590 917 20094945795 918 20222622455 919 20271181905 920 20399697621 921 20448574695 922 20577933135 923 20627129215 924 20757334055 925 20806850526 926 20937905450 927 20987743700 928 21119652400 929 21169813820 930 21302579996 931 21353065980 932 21486693340 933 21537505285 934 21671997545 935 21723136851 936 21858497735 937 21909965805 938 22046199045 939 22097997285 940 22235106621 941 22287236440 942 22425225620 943 22477688430 944 22616561210 945 22669358426 946 22809118570 947 22862251610 948 23002902890 949 23056373175 950 23197919371 951 23251728325 952 23394173225 953 23448322275 954 23591669675 955 23646160251 956 23790413955 957 23845247490 958 23990411310 959 24045589240 960 24191666996 961 24247190760 962 24394186280 963 24450057320 964 24597974440 965 24654194201 966 24803036765 967 24859606695 968 25009378555 969 25066300105 970 25217005121 971 25274279745 972 25425921785 973 25483550940 974 25636133880 975 25694119026 976 25847646750 977 25905989350 978 26060465750 979 26119167270 980 26274596246 981 26333658155 982 26490043615 983 26549467385 984 26706813245 985 26766600351 986 26924910535 987 26985062455 988 27144340895 989 27204859110 990 27365109746 991 27425995740 992 27587222520 993 27648477780 994 27810684660 995 27872310676 996 28035501620 997 28097499885 998 28261678865 999 28324050875 1000 28489221871