1 1 2 18 3 384 4 1344 5 11520 6 6912 7 96768 8 92160 9 303264 10 207360 11 1584000 12 516096 13 4402944 14 1741824 15 4423680 16 6094848 17 22560768 18 5458752 19 44323200 20 15482880 21 37158912 22 28512000 23 141064704 24 35389440 25 186000000 26 79252992 27 226748160 28 130056192 29 572947200 30 79626240 31 857088000 32 396361728 33 608256000 34 406093824 35 1114767360 36 407586816 37 2492736768 38 797817600 39 1690730496 40 1061683200 41 4628736000 42 668860416 43 6167677824 44 2128896000 45 3493601280 46 2539164672 47 10540320768 48 2340421632 49 11587955904 50 3348000000 51 8663334912 52 5917556736 53 21730685184 54 4081466880 55 18247680000 56 8918138880 57 17020108800 58 10313049600 59 41441788800 60 5945425920 61 50648544000 62 15427584000 63 29346250752 64 25568477184 65 50721914880 66 10948608000 67 89068560768 68 30321672192 69 54168846336 70 20065812480 71 126245952000 72 27948810240 73 149205141504 74 44869261824 75 71424000000 76 59570380800 77 153280512000 78 30433148928 79 239933491200 80 70212648960 81 166676903712 82 83317248000 83 322907566464 84 49941577728 85 259900047360 86 111018200832 87 220011724800 88 145981440000 89 491273164800 90 62884823040 91 426064084992 92 189590962176 93 329121792000 94 189725773824 95 510603264000 96 152202903552 97 824209440768 98 208583206272 99 480370176000 100 249984000000 101 1050804000000 102 155940028416 103 1182236649984 104 405775319040 105 428070666240 106 391152333312 107 1486445136768 108 304749527040 109 1661434156800 110 328458240000 111 957210918912 112 589786251264 113 2063204204544 114 306361958400 115 1625065390080 116 770041036800 117 1335254409216 118 745952198400 119 2183160397824 120 407686348800 121 2827411356000 122 911673792000 123 1777434624000 124 1151926272000 125 2925000000000 126 528232513536 127 4162318368768 128 1642824990720 129 2368388284416 130 912994467840 131 5014749168000 132 817496064000 133 4289067417600 134 1603234093824 135 2612138803200 136 2079200378880 137 6562895136768 138 975039234048 139 7159919356800 140 1498247331840 141 4047483174912 142 2272427136000 143 6974263296000 144 1848347983872 145 6600351744000 146 2685692547072 147 4449775067136 148 3350238216192 149 10868107680000 150 1285632000000 151 11774376000000 152 4084826112000 153 6841868746752 154 2759049216000 155 9873653760000 156 2272341786624 157 14879475456768 158 4318802841600 159 8344583110656 160 4566087106560 161 13650549276672 162 3000184266816 163 18638902825344 164 6221021184000 165 7007109120000 166 5812336196352 167 21560523360768 168 3424565329920 169 21368939889024 170 4678200852480 171 13441630924800 172 8289358995456 173 26652008335104 174 3960211046400 175 17998848000000 176 9654239232000 177 15913646899200 178 8842916966400 179 32708305699200 180 4695400120320 181 34965429408000 182 7669153529856 183 19449040896000 184 13000523120640 185 28716327567360 186 5924192256000 187 35736256512000 188 14166191112192 189 21941965946880 190 9190858752000 191 48294383616000 192 9818295238656 193 51411994804224 194 14835769933824 195 19477215313920 196 15574212734976 197 58152022080768 198 8646663168000 199 61788640320000 200 17141760000000 201 34202327334912 202 18914472000000 203 55442954649600 204 11643522121728 205 53323038720000 206 21280259699712 207 42779846393856 208 26835274432512 209 70207948800000 210 7705271992320 211 87823767024000 212 29206040887296 213 48478445568000 214 26756012461824 215 71051648532480 216 20897110425600 217 82938691584000 218 29905814822400 219 57294774337536 220 24524881920000 221 99333798100992 222 17229796540416 223 122422099451904 224 38355131695104 225 56407104000000 226 37137675681792 227 136213724688768 228 22875026227200 229 143580577363200 230 29251177021440 231 58859716608000 232 52802813952000 233 159313137444864 234 24034579365888 235 121424495247360 236 55697764147200 237 92134460620800 238 39296887160832 239 185588582860800 240 26961657200640 241 195110885376000 242 50893404408000 243 121842194108544 244 68071643136000 245 133493252014080 246 31993823232000 247 195152567500800 248 78989230080000 249 123996505522176 250 52650000000000 251 249054750000000 252 39441361010688 253 223446491136000 254 74921730637824 255 99801618186240 256 105346957836288 257 287006961696768 258 42630989119488 259 241217151565824 260 68170253598720 261 173754259660800 262 90265485024000 263 329660927506944 264 56056872960000 265 250337493319680 266 77203213516800 267 188648895283200 268 119708145672192 269 377471520403200 270 47018498457600 271 394637536512000 272 137504451723264 273 163608608636928 274 118132112461824 275 294624000000000 276 72802929475584 277 450087142848768 278 128878548422400 279 259923935232000 280 102736959897600 281 490544748288000 282 72854697148416 283 511882686497664 284 169674559488000 285 196071653376000 286 125536739328000 287 447913525248000 288 120202243080192 289 546341708980224 290 118806331392000 291 316496425254912 292 200531710181376 293 630537376621824 294 80095951208448 295 477409406976000 296 229730620538880 297 359169085440000 298 195625938240000 299 621099992088576 300 95993856000000 301 596833847672832 302 211938768000000 303 403508736000000 304 270143166873600 305 583471226880000 306 123153637441536 307 834457241616768 308 206009008128000 309 453978873593856 310 177725767680000 311 901892257344000 312 155817722511360 313 937275825567744 314 267830558221824 315 338068808663040 316 322470612172800 317 1011520642560768 318 150202495991808 319 907548364800000 320 294548857159680 321 570794932518912 322 245709886980096 323 999965432217600 324 224013758588928 325 818947584000000 326 335500250856192 327 637990716211200 328 426584309760000 329 1019965760077824 330 126127964160000 331 1311130682928000 332 433987769327616 333 755957323210752 334 388089420493824 335 1026069820047360 336 226477920485376 337 1460431304736768 338 384640918002432 339 792270414544896 340 349305663651840 341 1357627392000000 342 241949356646400 343 1366728244761600 344 568413188259840 345 624025109790720 346 479736150031872 347 1740669257040768 348 295695758131200 349 1801769568480000 350 323979264000000 351 998359450583040 352 627836977152000 353 1929342005673984 354 286445644185600 355 1454353367040000 356 660271133491200 357 838333592764416 358 588749502585600 359 2134757411596800 360 321970293964800 361 2090711424299040 362 629377729344000 363 1085725960704000 364 572630130229248 365 1718843230126080 366 350082736128000 367 2436716240160768 368 859767929044992 369 1403728994304000 370 516893896212480 371 2102834943885312 372 442339688448000 373 2685844442882304 374 643252617216000 375 1123200000000000 376 971395961978880 377 2522654436556800 378 394955387043840 379 2955845994595200 380 686250786816000 381 1598330253606912 382 869298905088000 383 3148120239243264 384 630844796436480 385 1765791498240000 386 925415906476032 387 1870434647617536 388 1107737488392192 389 3456002055916800 390 350589875650560 391 3182528059932672 392 1067946016112640 393 1925663680512000 394 1046736397453824 395 2764033818624000 396 645617516544000 397 3905190360960768 398 1112195525760000 399 1647001888358400 400 1133641728000000 401 4147405056000000 402 615641892028416 403 3773710467072000 404 1412280576000000 405 1920117930762240 406 997973183692800 407 3948495040512000 408 798412945489920 409 4669512160204800 410 959814696960000 411 2520151732518912 412 1588926057578496 413 4010239018598400 414 770037235089408 415 3719895165665280 416 1745158492127232 417 2749409033011200 418 1263743078400000 419 5398106506531200 420 575326975426560 421 5554626592032000 422 1580827806432000 423 3196499837386752 424 2002699946557440 425 4196302848000000 426 872612020224000 427 4901158305792000 428 1997782263816192 429 2678117105664000 430 1278929673584640 431 6395141092608000 432 1381995569479680 433 6575345774936064 434 1492896448512000 435 2534535069696000 436 2232967506739200 437 6252439088332800 438 1031305938075648 439 7141545454348800 440 1681706188800000 441 3514209859270656 442 1788008365817856 443 7541130814948224 444 1286491475017728 445 5659466858496000 446 2203597790134272 447 4173353349120000 448 2474210400141312 449 8175332229120000 450 1015327872000000 451 7331917824000000 452 2772946450907136 453 4521360384000000 454 2451847044397824 455 4908258259107840 456 1568573227008000 457 9089535372576768 458 2584450392537600 459 5115612632186880 460 2184087884267520 461 9577636969824000 462 1059474898944000 463 9829759194630144 464 3492026096025600 465 3791483043840000 466 2867636474007552 467 10350619334160768 468 1794581925986304 469 8618986488397824 470 2185640914452480 471 5713718575398912 472 3819275255808000 473 9769601673216000 474 1658420291174400 475 8244115200000000 476 2934167574675456 477 6590134511640576 478 3340594491494400 479 12053180991283200 480 1753377448919040 481 10975380396244992 482 3511995936768000 483 5241810922242048 484 3800040862464000 485 9494892757647360 486 2193159493953792 487 13313045399136768 488 4667769815040000 489 7157338684932096 490 2402878536253440 491 13982986480176000 492 2388872134656000 493 12926128855449600 494 3512746215014400 495 5533864427520000 496 5223821082624000 497 12216568283136000 498 2231937099399168 499 15407372502000000 500 3931200000000000 501 8279240970534912 502 4482985500000000 503 16163678714448384 504 2704550469304320 505 12105262080000000 506 4022036840448000 507 8205672917385216 508 5594155887624192 509 17355985210540800 510 1796429127352320 511 14438283133059072 512 6748802371289088 513 10050204045312000 514 5166125310541824 515 13619366207815680 516 3183113854255104 517 16695868096512000 518 4341908728184832 519 10234371200679936 520 4674531675340800 521 19961297171712000 522 3127576673894400 523 20425644637432704 524 6739822881792000 525 6911557632000000 526 5933896695124992 527 19336563523584000 528 3707227865088000 529 20920469730667584 530 4506074879754240 531 12567802638643200 532 5764506609254400 533 20380065398784000 534 3395680115097600 535 17123847975567360 536 8208558560378880 537 12559989388492800 538 6794487367257600 539 18355322151936000 540 3510714551500800 541 25025174682336000 542 7103475657216000 543 13426724892672000 544 8942224989487104 545 19139721486336000 546 2944954955464704 547 26737843157520768 548 8820531063816192 549 15359880047616000 550 5303232000000000 551 25394853335040000 552 4992200878325760 553 23217884076441600 554 8101568571277824 555 11027069785866240 556 9622931615539200 557 29809038489216768 558 4678630834176000 559 27155940069113856 560 6794337614561280 561 13722722500608000 562 8829805469184000 563 31788903613071744 564 5439817387081728 565 23768112436346880 566 9213888356957952 567 16128990618402816 568 11634826936320000 569 33877159188019200 570 3529289760768000 571 34598138498352000 572 9373409869824000 573 18545043308544000 574 8062443454464000 575 26238034944000000 576 7753998664728576 577 36838245707808768 578 9834150761644032 579 19742206004822016 580 8870872743936000 581 31247119391588352 582 5696935654588416 583 34421405331456000 584 13750745841008640 585 15382130794168320 586 11349672779192832 587 40839987590736768 588 5980497690230784 589 37988882841600000 590 8593369325568000 591 22330376479014912 592 15192851704971264 593 43410291635994624 594 6465043537920000 595 25150007782932480 596 14606736721920000 597 23726837882880000 598 11179799857594368 599 46114008482880000 600 6582435840000000 601 47045837664000000 602 10743009258110976 603 27011288012746752 604 15824761344000000 605 32571778821120000 606 7263157248000000 607 49935996642336768 608 17568020142489600 609 21290094585446400 610 10502482083840000 611 46408442083540992 612 9195471595634688 613 52972623632012544 614 15020230349101824 615 20476046868480000 616 14126331985920000 617 55081308752160768 618 8171619724689408 619 56161597578595200 620 13270190653440000 621 31986162072944640 622 16234060632192000 623 47539521611366400 624 10304745382084608 625 45761718750000000 626 16870964860219392 627 26959852339200000 628 19998015013896192 629 56238055907917824 630 6085238555934720 631 63020981717568000 632 22112270548992000 633 33724326537216000 634 18207371566093824 635 47949907608207360 636 11215119700721664 637 51021120919781376 638 16335870566400000 639 38285852387328000 640 18925343893094400 641 69257690873856000 642 10274308785340416 643 70564747500503424 644 18346338227847168 645 27283833036472320 646 17999377779916800 647 73240592062560768 648 15360943446097920 649 65643793459200000 650 14741056512000000 651 31848457568256000 652 25050685397262336 653 77412566326742784 654 11483832891801600 655 57769910415360000 656 28211442352128000 657 45248548033069056 658 18359383681400832 659 81780726918844800 660 9417554657280000 661 83281635432864000 662 23600352292704000 663 38144178470780928 664 29759161325322240 665 49410056650752000 666 13607231817793536 667 80822627175628800 668 28977343396872192 669 47010086189531136 670 18469256760852480 671 80227293696000000 672 14728370570919936 673 92777502285103104 674 26287763485261824 675 42175157760000000 676 28719855210848256 677 96136463992128768 678 14260867461808128 679 79757099164237824 680 23952388364697600 681 52306070280486912 682 24437293056000000 683 101364534686600064 684 18065551962931200 685 75604551975567360 686 24601108405708800 687 55134941707468800 688 37591058850250752 689 95678989946781696 690 11232451976232960 691 108701993439216000 692 35820299202379776 693 46484461191168000 694 31332046626733824 695 82482270990336000 696 20276280557568000 697 104427839029248000 698 32431852232640000 699 61176244778827776 700 24190451712000000 701 118491272172000000 702 17970470110494720 703 110486070315417600 704 40500467859456000 705 46627006174986240 706 34728156102131712 707 101684201472000000 708 21387941432524800 709 126841890323692800 710 26178360606720000 711 72763190275276800 712 45275734867968000 713 120904865021952000 714 15090004669759488 715 80343513169920000 716 43959962859724800 717 71266015818547200 718 38425633408742400 719 137964456994867200 720 21292968774205440 721 114402676145651712 722 37632805637382720 723 74922579984384000 724 46993537124352000 725 106568179200000000 726 19543067292672000 727 147437185416288768 728 39266066072862720 729 88904299211635104 730 30939178142269440 731 139147548486008832 732 26139510964224000 733 154892124877572864 734 43860892322893824 735 51261408773406720 736 55912649837248512 737 141084600256512000 738 25267121897472000 739 162658575022780800 740 38594744250531840 741 74938585920307200 742 37851028989935616 743 168014359501761024 744 30331864350720000 745 125200600473600000 746 48345199971881472 747 97926240236138496 748 48029528752128000 749 143840322994765824 750 20217600000000000 751 179167572000000000 752 64241652952203264 753 95637024000000000 754 45407779858022400 755 135640811520000000 756 29490002232606720 757 187931542024896768 758 53205227902713600 759 85803452596224000 760 47057196810240000 761 193970361993984000 762 28769944564924416 763 160773660485222400 764 64907651579904000 765 78818327962583040 766 56666164306378752 767 182465875346227200 768 40453231809134592 769 206533949600563200 770 31784246968320000 771 110210673291558912 772 69097721016877056 773 213065589648616704 774 33667823657115648 775 159418368000000000 776 75959142061178880 777 92627386201276416 778 62208037006502400 779 205160391475200000 780 26177377381908480 781 199973587968000000 782 57285505078788096 783 129914723377152000 784 70626829865582592 785 171411557261967360 786 34661946249216000 787 237298397534736768 788 78156317676552192 789 126589796162666496 790 49752608735232000 791 199652144465313792 792 44270915420160000 793 223002702913536000 794 70293426497293824 795 96129597434757120 796 83043932590080000 797 255978392421120768 798 29646033990451200 799 237797731492429824 800 73723281408000000 801 148985465049907200 802 74653291008000000 803 236340944142336000 804 45967927938121728 805 157254327667261440 806 67926788407296000 807 144949063834828800 808 96842096640000000 809 279996525186508800 810 34562122753720320 811 284176374544944000 812 74515331049062400 813 151540814020608000 814 71072910729216000 815 214720160547962880 816 52801709461733376 817 273371217728716800 818 84051218883686400 819 129209898671013888 820 71666164039680000 821 305863989819552000 822 45362731185340416 823 310362835687893504 824 108954929662525440 825 113135616000000000 826 72184302334771200 827 319526090038608768 828 57496113553342464 829 324191575986451200 830 66958112981975040 831 172833462853926912 832 112576573206429696 833 261433184744374272 834 49489362594201600 835 248377229116047360 836 94359483187200000 837 194343126958080000 838 97165917117561600 839 348379497855244800 840 39450992600678400 841 341194083107928960 842 99983278656576000 843 188369183342592000 844 118035142880256000 845 246170187521556480 846 57536997072961536 847 273602942097408000 848 132445223132332032 849 196562951615102976 850 75533451264000000 851 351637174327836672 852 65155030843392000 853 384754366139721984 854 88220849504256000 855 154847588253696000 856 136990783804538880 857 395709695835936768 858 48206107901952000 859 401284079444476800 860 95493415627653120 861 171998793695232000 862 115112539666944000 863 412629314263916544 864 89874292518420480 865 307031136020398080 866 118356223948849152 867 209795216248406016 868 111469601488896000 869 380054650060800000 870 45621631254528000 871 392163885222100992 872 153117771890688000 873 249953051845066752 874 112543903589990400 875 283046400000000000 876 77004176709648384 877 454465524720768768 878 128547818178278400 879 242126352622780416 880 111216835952640000 881 467047546656768000 882 63255777466871808 883 473446585755771264 884 133504624647733248 885 183325212278784000 886 135740354669068032 887 486464011799136768 888 88216558286929920 889 402779223908941824 890 101870403452928000 891 264016215479808000 892 164535301663358976 893 467180745464217600 894 75120360284160000 895 376799681654784000 896 158972888701992960 897 238502396962013184 898 147155980124160000 899 491066169753600000 900 75811147776000000 901 490260946917261312 902 131974520832000000 903 229184197506367488 904 190144899490775040 905 402801746780160000 906 81384486912000000 907 556113678194256768 908 183071245981704192 909 318671024256000000 910 88348648663941120 911 570994901777664000 912 103734976079462400 913 511485585278976000 914 163611636706381824 915 224052951121920000 916 192972295976140800 917 485267247489024000 918 92081027379363840 919 601754310187891200 920 149766026349772800 921 320431580780838912 922 172397465456832000 923 555853856882688000 924 79107459121152000 925 463649038848000000 926 176935665503342592 927 358529815420747776 928 227094342244761600 929 642133813719859200 930 68246694789120000 931 513615287124172800 932 214116856725897216 933 346326626820096000 934 186311148014893824 935 411681675018240000 936 123057046353346560 937 676040655003936768 938 155141756791160832 939 359913917018013696 940 163194521612451840 941 693545550482016000 942 102846934357180416 943 652951273734144000 944 252581403584102400 945 252771447708057600 946 175852830117888000 947 720510083108880768 948 123828715074355200 949 656941882554187776 950 148394073600000000 951 388423926743334912 952 201200062263459840 953 748342646029891584 954 118622421209530368 955 556351299256320000 956 249431055364915200 957 348498572083200000 958 216957257843097600 959 635078236594765824 960 113106761149317120 961 761435558121312000 962 197556847132409856 963 450785297956810752 964 262229029945344000 965 592266180144660480 966 94352596600356864 967 816786531800160768 968 260574230568960000 969 383986725971558400 970 170908069637652480 971 837272761050672000 972 163755908881883136 973 692851076318822400 974 239634817184461824 975 314475872256000000 976 308695177101312000 977 868803829037088768 978 128832096328777728 979 778176693043200000 980 179414930706923520 981 503853168127795200 982 251693756643168000 983 901318277505636864 984 163808374947840000 985 669911294370447360 986 232670319398092800 987 391666851869884416 988 262285050721075200 989 870041646609924096 990 99609559695360000 991 946242788299776000 992 339716880728064000 993 503474182244352000 994 219898229096448000 995 711805136486400000 996 166651303421804544 997 981147397358400768 998 277332705036000000 999 565223475508346880 1000 269568000000000000