1 0 2 1 3 27 4 120 5 340 6 765 7 1491 8 2632 9 4320 10 6705 11 9955 12 14256 13 19812 14 26845 15 35595 16 46320 17 59296 18 74817 19 93195 20 114760 21 139860 22 168861 23 202147 24 240120 25 283200 26 331825 27 386451 28 447552 29 515620 30 591165 31 674715 32 766816 33 868032 34 978945 35 1100155 36 1232280 37 1375956 38 1531837 39 1700595 40 1882920 41 2079520 42 2291121 43 2518467 44 2762320 45 3023460 46 3302685 47 3600811 48 3918672 49 4257120 50 4617025 51 4999275 52 5404776 53 5834452 54 6289245 55 6770115 56 7278040 57 7814016 58 8379057 59 8974195 60 9600480 61 10258980 62 10950781 63 11676987 64 12438720 65 13237120 66 14073345 67 14948571 68 15863992 69 16820820 70 17820285 71 18863635 72 19952136 73 21087072 74 22269745 75 23501475 76 24783600 77 26117476 78 27504477 79 28945995 80 30443440 81 31998240 82 33611841 83 35285707 84 37021320 85 38820180 86 40683805 87 42613731 88 44611512 89 46678720 90 48816945 91 51027795 92 53312896 93 55673892 94 58112445 95 60630235 96 63228960 97 65910336 98 68676097 99 71527995 100 74467800 101 77497300 102 80618301 103 83832627 104 87142120 105 90548640 106 94054065 107 97660291 108 101369232 109 105182820 110 109103005 111 113131755 112 117271056 113 121522912 114 125889345 115 130372395 116 134974120 117 139696596 118 144541917 119 149512195 120 154609560 121 159836160 122 165194161 123 170685747 124 176313120 125 182078500 126 187984125 127 194032251 128 200225152 129 206565120 130 213054465 131 219695515 132 226490616 133 233442132 134 240552445 135 247823955 136 255259080 137 262860256 138 270629937 139 278570595 140 286684720 141 294974820 142 303443421 143 312093067 144 320926320 145 329945760 146 339153985 147 348553611 148 358147272 149 367937620 150 377927325 151 388119075 152 398515576 153 409119552 154 419933745 155 430960915 156 442203840 157 453665316 158 465348157 159 477255195 160 489389280 161 501753280 162 514350081 163 527182587 164 540253720 165 553566420 166 567123645 167 580928371 168 594983592 169 609292320 170 623857585 171 638682435 172 653769936 173 669123172 174 684745245 175 700639275 176 716808400 177 733255776 178 749984577 179 766997995 180 784299240 181 801891540 182 819778141 183 837962307 184 856447320 185 875236480 186 894333105 187 913740531 188 933462112 189 953501220 190 973861245 191 994545595 192 1015557696 193 1036900992 194 1058578945 195 1080595035 196 1102952760 197 1125655636 198 1148707197 199 1172110995 200 1195870600 201 1219989600 202 1244471601 203 1269320227 204 1294539120 205 1320131940 206 1346102365 207 1372454091 208 1399190832 209 1426316320 210 1453834305 211 1481748555 212 1510062856 213 1538781012 214 1567906845 215 1597444195 216 1627396920 217 1657768896 218 1688564017 219 1719786195 220 1751439360 221 1783527460 222 1816054461 223 1849024347 224 1882441120 225 1916308800 226 1950631425 227 1985413051 228 2020657752 229 2056369620 230 2092552765 231 2129211315 232 2166349416 233 2203971232 234 2242080945 235 2280682755 236 2319780880 237 2359379556 238 2399483037 239 2440095595 240 2481221520 241 2522865120 242 2565030721 243 2607722667 244 2650945320 245 2694703060 246 2739000285 247 2783841411 248 2829230872 249 2875173120 250 2921672625 251 2968733875 252 3016361376 253 3064559652 254 3113333245 255 3162686715 256 3212624640 257 3263151616 258 3314272257 259 3365991195 260 3418313080 261 3471242580 262 3524784381 263 3578943187 264 3633723720 265 3689130720 266 3745168945 267 3801843171 268 3859158192 269 3917118820 270 3975729885 271 4034996235 272 4094922736 273 4155514272 274 4216775745 275 4278712075 276 4341328200 277 4404629076 278 4468619677 279 4533304995 280 4598690040 281 4664779840 282 4731579441 283 4799093907 284 4867328320 285 4936287780 286 5005977405 287 5076402331 288 5147567712 289 5219478720 290 5292140545 291 5365558395 292 5439737496 293 5514683092 294 5590400445 295 5666894835 296 5744171560 297 5822235936 298 5901093297 299 5980748995 300 6061208400 301 6142476900 302 6224559901 303 6307462827 304 6391191120 305 6475750240 306 6561145665 307 6647382891 308 6734467432 309 6822404820 310 6911200605 311 7000860355 312 7091389656 313 7182794112 314 7275079345 315 7368250995 316 7462314720 317 7557276196 318 7653141117 319 7749915195 320 7847604160 321 7946213760 322 8045749761 323 8146217947 324 8247624120 325 8349974100 326 8453273725 327 8557528851 328 8662745352 329 8768929120 330 8876086065 331 8984222115 332 9093343216 333 9203455332 334 9314564445 335 9426676555 336 9539797680 337 9653933856 338 9769091137 339 9885275595 340 10002493320 341 10120750420 342 10240053021 343 10360407267 344 10481819320 345 10604295360 346 10727841585 347 10852464211 348 10978169472 349 11104963620 350 11232852925 351 11361843675 352 11491942176 353 11623154752 354 11755487745 355 11888947515 356 12023540440 357 12159272916 358 12296151357 359 12434182195 360 12573371880 361 12713726880 362 12855253681 363 12997958787 364 13141848720 365 13286930020 366 13433209245 367 13580692971 368 13729387792 369 13879300320 370 14030437185 371 14182805035 372 14336410536 373 14491260372 374 14647361245 375 14804719875 376 14963343000 377 15123237376 378 15284409777 379 15446866995 380 15610615840 381 15775663140 382 15942015741 383 16109680507 384 16278664320 385 16448974080 386 16620616705 387 16793599131 388 16967928312 389 17143611220 390 17320654845 391 17499066195 392 17678852296 393 17860020192 394 18042576945 395 18226529635 396 18411885360 397 18598651236 398 18786834397 399 18976441995 400 19167481200 401 19359959200 402 19553883201 403 19749260427 404 19946098120 405 20144403540 406 20344183965 407 20545446691 408 20748199032 409 20952448320 410 21158201905 411 21365467155 412 21574251456 413 21784562212 414 21996406845 415 22209792795 416 22424727520 417 22641218496 418 22859273217 419 23078899195 420 23300103960 421 23522895060 422 23747280061 423 23973266547 424 24200862120 425 24430074400 426 24660911025 427 24893379651 428 25127487952 429 25363243620 430 25600654365 431 25839727915 432 26080472016 433 26322894432 434 26567002945 435 26812805355 436 27060309480 437 27309523156 438 27560454237 439 27813110595 440 28067500120 441 28323630720 442 28581510321 443 28841146867 444 29102548320 445 29365722660 446 29630677885 447 29897422011 448 30165963072 449 30436309120 450 30708468225 451 30982448475 452 31258257976 453 31535904852 454 31815397245 455 32096743315 456 32379951240 457 32665029216 458 32951985457 459 33240828195 460 33531565680 461 33824206180 462 34118757981 463 34415229387 464 34713628720 465 35013964320 466 35316244545 467 35620477771 468 35926672392 469 36234836820 470 36544979485 471 36857108835 472 37171233336 473 37487361472 474 37805501745 475 38125662675 476 38447852800 477 38772080676 478 39098354877 479 39426683995 480 39757076640 481 40089541440 482 40424087041 483 40760722107 484 41099455320 485 41440295380 486 41783251005 487 42128330931 488 42475543912 489 42824898720 490 43176404145 491 43530068995 492 43885902096 493 44243912292 494 44604108445 495 44966499435 496 45331094160 497 45697901536 498 46066930497 499 46438189995 500 46811689000 501 47187436500 502 47565441501 503 47945713027 504 48328260120 505 48713091840 506 49100217265 507 49489645491 508 49881385632 509 50275446820 510 50671838205 511 51070568955 512 51471648256 513 51875085312 514 52280889345 515 52689069595 516 53099635320 517 53512595796 518 53927960317 519 54345738195 520 54765938760 521 55188571360 522 55613645361 523 56041170147 524 56471155120 525 56903609700 526 57338543325 527 57775965451 528 58215885552 529 58658313120 530 59103257665 531 59550728715 532 60000735816 533 60453288532 534 60908396445 535 61366069155 536 61826316280 537 62289147456 538 62754572337 539 63222600595 540 63693241920 541 64166506020 542 64642402621 543 65120941467 544 65602132320 545 66085984960 546 66572509185 547 67061714811 548 67553611672 549 68048209620 550 68545518525 551 69045548275 552 69548308776 553 70053809952 554 70562061745 555 71073074115 556 71586857040 557 72103420516 558 72622774557 559 73144929195 560 73669894480 561 74197680480 562 74728297281 563 75261754987 564 75798063720 565 76337233620 566 76879274845 567 77424197571 568 77972011992 569 78522728320 570 79076356785 571 79632907635 572 80192391136 573 80754817572 574 81320197245 575 81888540475 576 82459857600 577 83034158976 578 83611454977 579 84191755995 580 84775072440 581 85361414740 582 85950793341 583 86543218707 584 87138701320 585 87737251680 586 88338880305 587 88943597731 588 89551414512 589 90162341220 590 90776388445 591 91393566795 592 92013886896 593 92637359392 594 93263994945 595 93893804235 596 94526797960 597 95162986836 598 95802381597 599 96444992995 600 97090831800 601 97739908800 602 98392234801 603 99047820627 604 99706677120 605 100368815140 606 101034245565 607 101702979291 608 102375027232 609 103050400320 610 103729109505 611 104411165755 612 105096580056 613 105785363412 614 106477526845 615 107173081395 616 107872038120 617 108574408096 618 109280202417 619 109989432195 620 110702108560 621 111418242660 622 112137845661 623 112860928747 624 113587503120 625 114317580000 626 115051170625 627 115788286251 628 116528938152 629 117273137620 630 118020895965 631 118772224515 632 119527134616 633 120285637632 634 121047744945 635 121813467955 636 122582818080 637 123355806756 638 124132445437 639 124912745595 640 125696718720 641 126484376320 642 127275729921 643 128070791067 644 128869571320 645 129672082260 646 130478335485 647 131288342611 648 132102115272 649 132919665120 650 133741003825 651 134566143075 652 135395094576 653 136227870052 654 137064481245 655 137904939915 656 138749257840 657 139597446816 658 140449518657 659 141305485195 660 142165358280 661 143029149780 662 143896871581 663 144768535587 664 145644153720 665 146523737920 666 147407300145 667 148294852371 668 149186406592 669 150081974820 670 150981569085 671 151885201435 672 152792883936 673 153704628672 674 154620447745 675 155540353275 676 156464357400 677 157392472276 678 158324710077 679 159261082995 680 160201603240 681 161146283040 682 162095134641 683 163048170307 684 164005402320 685 164966842980 686 165932504605 687 166902399531 688 167876540112 689 168854938720 690 169837607745 691 170824559595 692 171815806696 693 172811361492 694 173811236445 695 174815444035 696 175823996760 697 176836907136 698 177854187697 699 178875850995 700 179901909600 701 180932376100 702 181967263101 703 183006583227 704 184050349120 705 185098573440 706 186151268865 707 187208448091 708 188270123832 709 189336308820 710 190407015805 711 191482257555 712 192562046856 713 193646396512 714 194735319345 715 195828828195 716 196926935920 717 198029655396 718 199136999517 719 200248981195 720 201365613360 721 202486908960 722 203612880961 723 204743542347 724 205878906120 725 207018985300 726 208163792925 727 209313342051 728 210467645752 729 211626717120 730 212790569265 731 213959215315 732 215132668416 733 216310941732 734 217494048445 735 218682001755 736 219874814880 737 221072501056 738 222275073537 739 223482545595 740 224694930520 741 225912241620 742 227134492221 743 228361695667 744 229593865320 745 230831014560 746 232073156785 747 233320305411 748 234572473872 749 235829675620 750 237091924125 751 238359232875 752 239631615376 753 240909085152 754 242191655745 755 243479340715 756 244772153640 757 246070108116 758 247373217757 759 248681496195 760 249994957080 761 251313614080 762 252637480881 763 253966571187 764 255300898720 765 256640477220 766 257985320445 767 259335442171 768 260690856192 769 262051576320 770 263417616385 771 264788990235 772 266165711736 773 267547794772 774 268935253245 775 270328101075 776 271726352200 777 273130020576 778 274539120177 779 275953664995 780 277373669040 781 278799146340 782 280230110941 783 281666576907 784 283108558320 785 284556069280 786 286009123905 787 287467736331 788 288931920712 789 290401691220 790 291877062045 791 293358047395 792 294844661496 793 296336918592 794 297834832945 795 299338418835 796 300847690560 797 302362662436 798 303883348797 799 305409763995 800 306941922400 801 308479838400 802 310023526401 803 311573000827 804 313128276120 805 314689366740 806 316256287165 807 317829051891 808 319407675432 809 320992172320 810 322582557105 811 324178844355 812 325781048656 813 327389184612 814 329003266845 815 330623309995 816 332249328720 817 333881337696 818 335519351617 819 337163385195 820 338813453160 821 340469570260 822 342131751261 823 343800010947 824 345474364120 825 347154825600 826 348841410225 827 350534132851 828 352233008352 829 353938051620 830 355649277565 831 357366701115 832 359090337216 833 360820200832 834 362556306945 835 364298670555 836 366047306680 837 367802230356 838 369563456637 839 371331000595 840 373104877320 841 374885101920 842 376671689521 843 378464655267 844 380264014320 845 382069781860 846 383881973085 847 385700603211 848 387525687472 849 389357241120 850 391195279425 851 393039817675 852 394890871176 853 396748455252 854 398612585245 855 400483276515 856 402360544440 857 404244404416 858 406134871857 859 408031962195 860 409935690880 861 411846073380 862 413763125181 863 415686861787 864 417617298720 865 419554451520 866 421498335745 867 423448966971 868 425406360792 869 427370532820 870 429341498685 871 431319274035 872 433303874536 873 435295315872 874 437293613745 875 439298783875 876 441310842000 877 443329803876 878 445355685277 879 447388501995 880 449428269840 881 451475004640 882 453528722241 883 455589438507 884 457657169320 885 459731930580 886 461813738205 887 463902608131 888 465998556312 889 468101598720 890 470211751345 891 472329030195 892 474453451296 893 476585030692 894 478723784445 895 480869728635 896 483022879360 897 485183252736 898 487350864897 899 489525731995 900 491707870200 901 493897295700 902 496094024701 903 498298073427 904 500509458120 905 502728195040 906 504954300465 907 507187790691 908 509428682032 909 511676990820 910 513932733405 911 516195926155 912 518466585456 913 520744727712 914 523030369345 915 525323526795 916 527624216520 917 529932454996 918 532248258717 919 534571644195 920 536902627960 921 539241226560 922 541587456561 923 543941334547 924 546302877120 925 548672100900 926 551049022525 927 553433658651 928 555826025952 929 558226141120 930 560634020865 931 563049681915 932 565473141016 933 567904414932 934 570343520445 935 572790474355 936 575245293480 937 577707994656 938 580178594737 939 582657110595 940 585143559120 941 587637957220 942 590140321821 943 592650669867 944 595169018320 945 597695384160 946 600229784385 947 602772236011 948 605322756072 949 607881361620 950 610448069725 951 613022897475 952 615605861976 953 618196980352 954 620796269745 955 623403747315 956 626019430240 957 628643335716 958 631275480957 959 633915883195 960 636564559680 961 639221527680 962 641886804481 963 644560407387 964 647242353720 965 649932660820 966 652631346045 967 655338426771 968 658053920392 969 660777844320 970 663510215985 971 666251052835 972 669000372336 973 671758191972 974 674524529245 975 677299401675 976 680082826800 977 682874822176 978 685675405377 979 688484593995 980 691302405640 981 694128857940 982 696963968541 983 699807755107 984 702660235320 985 705521426880 986 708391347505 987 711270014931 988 714157446912 989 717053661220 990 719958675645 991 722872507995 992 725795176096 993 728726697792 994 731667090945 995 734616373435 996 737574563160 997 740541678036 998 743517735997 999 746502754995 1000 749496753000