0 0 1 0 2 0 3 6 4 25 5 69 6 154 7 300 8 531 9 875 10 1364 11 2034 12 2925 13 4081 14 5550 15 7384 16 9639 17 12375 18 15656 19 19550 20 24129 21 29469 22 35650 23 42756 24 50875 25 60099 26 70524 27 82250 28 95381 29 110025 30 126294 31 144304 32 164175 33 186031 34 210000 35 236214 36 264809 37 295925 38 329706 39 366300 40 405859 41 448539 42 494500 43 543906 44 596925 45 653729 46 714494 47 779400 48 848631 49 922375 50 1000824 51 1084174 52 1172625 53 1266381 54 1365650 55 1470644 56 1581579 57 1698675 58 1822156 59 1952250 60 2089189 61 2233209 62 2384550 63 2543456 64 2710175 65 2884959 66 3068064 67 3259750 68 3460281 69 3669925 70 3888954 71 4117644 72 4356275 73 4605131 74 4864500 75 5134674 76 5415949 77 5708625 78 6013006 79 6329400 80 6658119 81 6999479 82 7353800 83 7721406 84 8102625 85 8497789 86 8907234 87 9331300 88 9770331 89 10224675 90 10694684 91 11180714 92 11683125 93 12202281 94 12738550 95 13292304 96 13863919 97 14453775 98 15062256 99 15689750 100 16336649 101 17003349 102 17690250 103 18397756 104 19126275 105 19876219 106 20648004 107 21442050 108 22258781 109 23098625 110 23962014 111 24849384 112 25761175 113 26697831 114 27659800 115 28647534 116 29661489 117 30702125 118 31769906 119 32865300 120 33988779 121 35140819 122 36321900 123 37532506 124 38773125 125 40044249 126 41346374 127 42680000 128 44045631 129 45443775 130 46874944 131 48339654 132 49838425 133 51371781 134 52940250 135 54544364 136 56184659 137 57861675 138 59575956 139 61328050 140 63118509 141 64947889 142 66816750 143 68725656 144 70675175 145 72665879 146 74698344 147 76773150 148 78890881 149 81052125 150 83257474 151 85507524 152 87802875 153 90144131 154 92531900 155 94966794 156 97449429 157 99980425 158 102560406 159 105190000 160 107869839 161 110600559 162 113382800 163 116217206 164 119104425 165 122045109 166 125039914 167 128089500 168 131194531 169 134355675 170 137573604 171 140848994 172 144182525 173 147574881 174 151026750 175 154538824 176 158111799 177 161746375 178 165443256 179 169203150 180 173026769 181 176914829 182 180868050 183 184887156 184 188972875 185 193125939 186 197347084 187 201637050 188 205996581 189 210426425 190 214927334 191 219500064 192 224145375 193 228864031 194 233656800 195 238524454 196 243467769 197 248487525 198 253584506 199 258759500 200 264013299 201 269346699 202 274760500 203 280255506 204 285832525 205 291492369 206 297235854 207 303063800 208 308977031 209 314976375 210 321062664 211 327236734 212 333499425 213 339851581 214 346294050 215 352827684 216 359453339 217 366171875 218 372984156 219 379891050 220 386893429 221 393992169 222 401188150 223 408482256 224 415875375 225 423368399 226 430962224 227 438657750 228 446455881 229 454357525 230 462363594 231 470475004 232 478692675 233 487017531 234 495450500 235 503992514 236 512644509 237 521407425 238 530282206 239 539269800 240 548371159 241 557587239 242 566919000 243 576367406 244 585933425 245 595618029 246 605422194 247 615346900 248 625393131 249 635561875 250 645854124 251 656270874 252 666813125 253 677481881 254 688278150 255 699202944 256 710257279 257 721442175 258 732758656 259 744207750 260 755790489 261 767507909 262 779361050 263 791350956 264 803478675 265 815745259 266 828151764 267 840699250 268 853388781 269 866221425 270 879198254 271 892320344 272 905588775 273 919004631 274 932569000 275 946282974 276 960147649 277 974164125 278 988333506 279 1002656900 280 1017135419 281 1031770179 282 1046562300 283 1061512906 284 1076623125 285 1091894089 286 1107326934 287 1122922800 288 1138682831 289 1154608175 290 1170699984 291 1186959414 292 1203387625 293 1219985781 294 1236755050 295 1253696604 296 1270811619 297 1288101275 298 1305566756 299 1323209250 300 1341029949 301 1359030049 302 1377210750 303 1395573256 304 1414118775 305 1432848519 306 1451763704 307 1470865550 308 1490155281 309 1509634125 310 1529303314 311 1549164084 312 1569217675 313 1589465331 314 1609908300 315 1630547834 316 1651385189 317 1672421625 318 1693658406 319 1715096800 320 1736738079 321 1758583519 322 1780634400 323 1802892006 324 1825357625 325 1848032549 326 1870918074 327 1894015500 328 1917326131 329 1940851275 330 1964592244 331 1988550354 332 2012726925 333 2037123281 334 2061740750 335 2086580664 336 2111644359 337 2136933175 338 2162448456 339 2188191550 340 2214163809 341 2240366589 342 2266801250 343 2293469156 344 2320371675 345 2347510179 346 2374886044 347 2402500650 348 2430355381 349 2458451625 350 2486790774 351 2515374224 352 2544203375 353 2573279631 354 2602604400 355 2632179094 356 2662005129 357 2692083925 358 2722416906 359 2753005500 360 2783851139 361 2814955259 362 2846319300 363 2877944706 364 2909832925 365 2941985409 366 2974403614 367 3007089000 368 3040043031 369 3073267175 370 3106762904 371 3140531694 372 3174575025 373 3208894381 374 3243491250 375 3278367124 376 3313523499 377 3348961875 378 3384683756 379 3420690650 380 3456984069 381 3493565529 382 3530436550 383 3567598656 384 3605053375 385 3642802239 386 3680846784 387 3719188550 388 3757829081 389 3796769925 390 3836012634 391 3875558764 392 3915409875 393 3955567531 394 3996033300 395 4036808754 396 4077895469 397 4119295025 398 4161009006 399 4203039000 400 4245386599 401 4288053399 402 4331041000 403 4374351006 404 4417985025 405 4461944669 406 4506231554 407 4550847300 408 4595793531 409 4641071875 410 4686683964 411 4732631434 412 4778915925 413 4825539081 414 4872502550 415 4919807984 416 4967457039 417 5015451375 418 5063792656 419 5112482550 420 5161522729 421 5210914869 422 5260660650 423 5310761756 424 5361219875 425 5412036699 426 5463213924 427 5514753250 428 5566656381 429 5618925025 430 5671560894 431 5724565704 432 5777941175 433 5831689031 434 5885811000 435 5940308814 436 5995184209 437 6050438925 438 6106074706 439 6162093300 440 6218496459 441 6275285939 442 6332463500 443 6390030906 444 6447989925 445 6506342329 446 6565089894 447 6624234400 448 6683777631 449 6743721375 450 6804067424 451 6864817574 452 6925973625 453 6987537381 454 7049510650 455 7111895244 456 7174692979 457 7237905675 458 7301535156 459 7365583250 460 7430051789 461 7494942609 462 7560257550 463 7625998456 464 7692167175 465 7758765559 466 7825795464 467 7893258750 468 7961157281 469 8029492925 470 8098267554 471 8167483044 472 8237141275 473 8307244131 474 8377793500 475 8448791274 476 8520239349 477 8592139625 478 8664494006 479 8737304400 480 8810572719 481 8884300879 482 8958490800 483 9033144406 484 9108263625 485 9183850389 486 9259906634 487 9336434300 488 9413435331 489 9490911675 490 9568865284 491 9647298114 492 9726212125 493 9805609281 494 9885491550 495 9965860904 496 10046719319 497 10128068775 498 10209911256 499 10292248750 500 10375083249 501 10458416749 502 10542251250 503 10626588756 504 10711431275 505 10796780819 506 10882639404 507 10969009050 508 11055891781 509 11143289625 510 11231204614 511 11319638784 512 11408594175 513 11498072831 514 11588076800 515 11678608134 516 11769668889 517 11861261125 518 11953386906 519 12046048300 520 12139247379 521 12232986219 522 12327266900 523 12422091506 524 12517462125 525 12613380849 526 12709849774 527 12806871000 528 12904446631 529 13002578775 530 13101269544 531 13200521054 532 13300335425 533 13400714781 534 13501661250 535 13603176964 536 13705264059 537 13807924675 538 13911160956 539 14014975050 540 14119369109 541 14224345289 542 14329905750 543 14436052656 544 14542788175 545 14650114479 546 14758033744 547 14866548150 548 14975659881 549 15085371125 550 15195684074 551 15306600924 552 15418123875 553 15530255131 554 15642996900 555 15756351394 556 15870320829 557 15984907425 558 16100113406 559 16215941000 560 16332392439 561 16449469959 562 16567175800 563 16685512206 564 16804481425 565 16924085709 566 17044327314 567 17165208500 568 17286731531 569 17408898675 570 17531712204 571 17655174394 572 17779287525 573 17904053881 574 18029475750 575 18155555424 576 18282295199 577 18409697375 578 18537764256 579 18666498150 580 18795901369 581 18925976229 582 19056725050 583 19188150156 584 19320253875 585 19453038539 586 19586506484 587 19720660050 588 19855501581 589 19991033425 590 20127257934 591 20264177464 592 20401794375 593 20540111031 594 20679129800 595 20818853054 596 20959283169 597 21100422525 598 21242273506 599 21384838500 600 21528119899 601 21672120099 602 21816841500 603 21962286506 604 22108457525 605 22255356969 606 22402987254 607 22551350800 608 22700450031 609 22850287375 610 23000865264 611 23152186134 612 23304252425 613 23457066581 614 23610631050 615 23764948284 616 23920020739 617 24075850875 618 24232441156 619 24389794050 620 24547912029 621 24706797569 622 24866453150 623 25026881256 624 25188084375 625 25350064999 626 25512825624 627 25676368750 628 25840696881 629 26005812525 630 26171718194 631 26338416404 632 26505909675 633 26674200531 634 26843291500 635 27013185114 636 27183883909 637 27355390425 638 27527707206 639 27700836800 640 27874781759 641 28049544639 642 28225128000 643 28401534406 644 28578766425 645 28756826629 646 28935717594 647 29115441900 648 29296002131 649 29477400875 650 29659640724 651 29842724274 652 30026654125 653 30211432881 654 30397063150 655 30583547544 656 30770888679 657 30959089175 658 31148151656 659 31338078750 660 31528873089 661 31720537309 662 31913074050 663 32106485956 664 32300775675 665 32495945859 666 32691999164 667 32888938250 668 33086765781 669 33285484425 670 33485096854 671 33685605744 672 33887013775 673 34089323631 674 34292538000 675 34496659574 676 34701691049 677 34907635125 678 35114494506 679 35322271900 680 35530970019 681 35740591579 682 35951139300 683 36162615906 684 36375024125 685 36588366689 686 36802646334 687 37017865800 688 37234027831 689 37451135175 690 37669190584 691 37888196814 692 38108156625 693 38329072781 694 38550948050 695 38773785204 696 38997587019 697 39222356275 698 39448095756 699 39674808250 700 39902496549 701 40131163449 702 40360811750 703 40591444256 704 40823063775 705 41055673119 706 41289275104 707 41523872550 708 41759468281 709 41996065125 710 42233665914 711 42472273484 712 42711890675 713 42952520331 714 43194165300 715 43436828434 716 43680512589 717 43925220625 718 44170955406 719 44417719800 720 44665516679 721 44914348919 722 45164219400 723 45415131006 724 45667086625 725 45920089149 726 46174141474 727 46429246500 728 46685407131 729 46942626275 730 47200906844 731 47460251754 732 47720663925 733 47982146281 734 48244701750 735 48508333264 736 48773043759 737 49038836175 738 49305713456 739 49573678550 740 49842734409 741 50112883989 742 50384130250 743 50656476156 744 50929924675 745 51204478779 746 51480141444 747 51756915650 748 52034804381 749 52313810625 750 52593937374 751 52875187624 752 53157564375 753 53441070631 754 53725709400 755 54011483694 756 54298396529 757 54586450925 758 54875649906 759 55165996500 760 55457493739 761 55750144659 762 56043952300 763 56338919706 764 56635049925 765 56932346009 766 57230811014 767 57530448000 768 57831260031 769 58133250175 770 58436421504 771 58740777094 772 59046320025 773 59353053381 774 59660980250 775 59970103724 776 60280426899 777 60591952875 778 60904684756 779 61218625650 780 61533778669 781 61850146929 782 62167733550 783 62486541656 784 62806574375 785 63127834839 786 63450326184 787 63774051550 788 64099014081 789 64425216925 790 64752663234 791 65081356164 792 65411298875 793 65742494531 794 66074946300 795 66408657354 796 66743630869 797 67079870025 798 67417378006 799 67756158000 800 68096213199 801 68437546799 802 68780162000 803 69124062006 804 69469250025 805 69815729269 806 70163502954 807 70512574300 808 70862946531 809 71214622875 810 71567606564 811 71921900834 812 72277508925 813 72634434081 814 72992679550 815 73352248584 816 73713144439 817 74075370375 818 74438929656 819 74803825550 820 75170061329 821 75537640269 822 75906565650 823 76276840756 824 76648468875 825 77021453299 826 77395797324 827 77771504250 828 78148577381 829 78527020025 830 78906835494 831 79288027104 832 79670598175 833 80054552031 834 80439892000 835 80826621414 836 81214743609 837 81604261925 838 81995179706 839 82387500300 840 82781227059 841 83176363339 842 83572912500 843 83970877906 844 84370262925 845 84771070929 846 85173305294 847 85576969400 848 85982066631 849 86388600375 850 86796574024 851 87205990974 852 87616854625 853 88029168381 854 88442935650 855 88858159844 856 89274844379 857 89692992675 858 90112608156 859 90533694250 860 90956254389 861 91380292009 862 91805810550 863 92232813456 864 92661304175 865 93091286159 866 93522762864 867 93955737750 868 94390214281 869 94826195925 870 95263686154 871 95702688444 872 96143206275 873 96585243131 874 97028802500 875 97473887874 876 97920502749 877 98368650625 878 98818335006 879 99269559400 880 99722327319 881 100176642279 882 100632507800 883 101089927406 884 101548904625 885 102009442989 886 102471546034 887 102935217300 888 103400460331 889 103867278675 890 104335675884 891 104805655514 892 105277221125 893 105750376281 894 106225124550 895 106701469504 896 107179414719 897 107658963775 898 108140120256 899 108622887750 900 109107269849 901 109593270149 902 110080892250 903 110570139756 904 111061016275 905 111553525419 906 112047670804 907 112543456050 908 113040884781 909 113539960625 910 114040687214 911 114543068184 912 115047107175 913 115552807831 914 116060173800 915 116569208734 916 117079916289 917 117592300125 918 118106363906 919 118622111300 920 119139545979 921 119658671619 922 120179491900 923 120702010506 924 121226231125 925 121752157449 926 122279793174 927 122809142000 928 123340207631 929 123872993775 930 124407504144 931 124943742454 932 125481712425 933 126021417781 934 126562862250 935 127106049564 936 127650983459 937 128197667675 938 128746105956 939 129296302050 940 129848259709 941 130401982689 942 130957474750 943 131514739656 944 132073781175 945 132634603079 946 133197209144 947 133761603150 948 134327788881 949 134895770125 950 135465550674 951 136037134324 952 136610524875 953 137185726131 954 137762741900 955 138341575994 956 138922232229 957 139504714425 958 140089026406 959 140675172000 960 141263155039 961 141852979359 962 142444648800 963 143038167206 964 143633538425 965 144230766309 966 144829854714 967 145430807500 968 146033628531 969 146638321675 970 147244890804 971 147853339794 972 148463672525 973 149075892881 974 149690004750 975 150306012024 976 150923918599 977 151543728375 978 152165445256 979 152789073150 980 153414615969 981 154042077629 982 154671462050 983 155302773156 984 155936014875 985 156571191139 986 157208305884 987 157847363050 988 158488366581 989 159131320425 990 159776228534 991 160423094864 992 161071923375 993 161722718031 994 162375482800 995 163030221654 996 163686938569 997 164345637525 998 165006322506 999 165668997500 1000 166333666499