0 1 1 1 2 1 3 6 4 24 5 14 6 240 7 878 8 1872 9 34560 10 143840 11 542880 12 4421376 13 27644438 14 97250652 15 1666163520 16 10523628456 17 30946448412 18 779556556800 19 5873176163328 20 15288823623792 21 633207380826720 22 6399554302310400 23 22325251164046200 24 594616643557427040 25 5146116019164933120 26 26557109088923926800 27 561697979119556198400 28 7503055306342394287104 29 18884318577338211612480 30 1161191821804527232558080 31 11229118850428774347377088 32 34479142069112639448595584 33 1629596179007459343508881160 34 30434175639663913371380364000 35 262060597096022678261725593216 36 3972228242236740345024535976640 37 70492753347376608342111782258784 38 373214071981866451950902595326400 39 10742074126212830673249038827540512 40 157503595118955565788224337966919920 41 588233282321834097867446035238277120 42 35742549198872617291353508656626642568 43 909471238198647749851636955901194403840 44 2200011368469388130409036406286282322336 45 167306994839873223862882058040010400506752 46 2791974971587005737270166332501917297796160 47 31703754228224471834569868783014095290073600 48 896184778459418874529513742140865311620498624 49 10726137154573358400343631606197139344271186032 50 155039389582813164887589092604028313738480851584 51 3263983870074455864606999226329238101755937636760 52 63031008678680771120259271093130522513505479227536 53 287162323247519606264482495606459040330689294318080 54 19317309810369395829570717089012564248723975618622784 55 359334085968622831041960188598043661065388726959079838 56 3548076060457022139112485376136086700581146933434327040 57 160391426412395723721434732139940336620376694845158215040 58 2507136362647948509894035187810333801065021528972481580800 59 25888218911841299580872374920302035916679386452960178311680 60 1302596329200186152346351127758146914973794321411873699358400 61 37090809899804010012116507367426871201781836528980813508592640 62 208819463385106844989837992644174371270709719857516564662222496 63 11648326457813240943129633165455950667640769188687842433037811712 64 206563015196087048944731150920859345537994232618894955904459984320 65 908444696376697547945327560876261318271263937045657566014952149248 66 79755415679388301758909752239269412757739669196259445321280964422656 67 1676516370655733515039480539020136763808742097179259602111355916635008 68 9157654043971537937581923123042439620623433787568849255435158340447232 69 1078951696609970228647901982611221510750318773371597787230200963903423488 70 22519102376869655022349321426576226599766755322062659515870997252143269632 71 210575995967832886249276171307307346773612564715905862749622204030636916736 72 13161475277189870087528412951431366291293574009938692582094029494843408547840 73 287025349471878784527686853940401490960731122649775662002978243772042520565760 74 3349344942712616443276749265090041149362145220143774771039687632697426198246400 75 117949884916730785307475989651695837540596054679029211395367505519141646918205440 76 4035029544850583529572251348262597212723365206196402999881044960816576886228090880 77 16846999258181967249894924577757510604662902541036516562016576811713915229732246016 78 1995543634325830186635344076768306074743590403529170771617903035847129912847738526400 79 44546814980428358636030268826621506751636796119963709376509169164059101461928665210880 80 247816997202106198705279954250847094587544103622261044133294337649481477513930048487344 81 33683372507710648755057781691688586652051332148375431382926379809789059793609507442503200 82 868712981149526987511735395976181840864835037235801291657134171699779103454831413356544000 83 7946206965788246006616263795893284755763480483218315621047402491499650033158057753820917100 84 408248141291805739028569756315940054895678913158226608216385823247508787814419546369251952928 85 10595642445185078760432775693908667355641363302257675283483202441298864012638521325612446291840 86 199986144423333214592739033071308921164736674301015444791542431804111706644511645020474448866560 87 9742309174456766493217662824657706974427937765956605920777996607226063861314396592983287072835328 88 222784142971703576569432524192844798639397466166735405913524581790627953383393798717513605663480800 89 1798100155952415127104195732694652364360833646558483421697924697033466923291153773892509587889559552 90 141632542512224871788642587879279091908099612621557709592138983122105221931121766606758840085049555552 91 4832243189631628224051594303010245924329602981557926210032129635037701168358524477622860427844696640000 92 26652949473185881685904951533200603997685109166527429787777684083038446095579990559861063537993018039632 93 3276055001856666428254262809527314954757388700687980279476953809294851871876161472245931943988846211817472 94 83522178117374741391156781979099067705812109128316813400753527480374475290963085408266893130391002429325312 95 1861675694256335877026158948000619091040828311873866947720496455975247318964123337416098742281816936048770140 96 66798461511838198131343109308594993153478146462667757332567074031812601017947851305269843768559630613940000000 97 1969420198782662364264574293057299463285691204942439935590764783012724091759922114012235873135961454902527198864 98 28081644252594533847579590650999871622654525093154896108000683562060705407248616615402583751434311904622863870240 99 2158274704005992615348886677566954217011724304911924868875567648889791011967681124436821625054211752817130329296896 100 70388434720370310954568472824064464304119764586208799405509232593178095296434102400314660964853446685094256270786560 101 352432657238065760179503791979561048612125585816303259118762534949622878179650166691263108304955410164051525631346816 102 56179769398966827346555570891190664296759215316419243490098215365519614780261032933896657617561696128127848014128189440 103 1451135538135255146003386449045879875543502119233975905038230710107147282662364527032103477081841519952381662251326811904 104 10168584183825040176139165022284450880751173460956885983553986107761782344640826033685437931031440311144755517561241600000