0 1 1 924 2 32496156 3 3718394156400 4 729833528645228700 5 195428754450309450171024 6 64051375889927380035549804336 7 24197157773366540262083203214418624 8 10156485647319165206190655366818708639900 9 4623755659802671553551698062433487687144266000 10 2245303346871705713053772485416749032101579706759056 11 1149117665448855000264978621907995891698012821459796073024 12 614296398198959970292916110065589009675006577240398811720195376 13 340678798617027937548006289498472345938233341617022124743805425160000 14 194959389045624521320481519952078993357198450998259055554374179644802584000 15 114637281852114235710836098183358237071624086389573152361472397969213424874950400 16 69022944020030023312542888310310233217757065644071832782342000226113300787149823187100 17 42434429203230281067131168488931856499432500410749628345072864057318497428888893206734320400 18 26575392411214731448709270280270959369551674435160679551223198317063534709194378367679847422090000 19 16920764867547595846322045170420006321559169834498067660128352245842491240786548301416776157846151080000 20 10934832018880460077054599256171046680276435207633150209468176177878251901513689871161623568952235714659021200 21 7161995821779568341419177612285193429128653373221632115402361175948381723425233418177223316621500640236699696100800 22 4748425746315909834432456893941950029789886847441370802689793047266090369743377004939944572377662743609547563718505403200 23 3183416186054290042425059662819821305947069047435608750753884909959908904827789711165994775427477989516261164004777958626080000 24 2156049460899983042439832712395200071698230313593813293823557909631023619711017578960131651151377405671937069210273398747071011870000 25 1473968491869023972334714160178817330141724195833800080553081723938902851068981707835648482758280981029424849382507043495523528320440521024 26 1016403502067388862200690858972440764218771346082739041556312181781503101845322627774242120324219808975718678763452311052240442042327557651718976 27 706500188775062770617208340901943935041547688134163219012330335818606795602107379225209644068038206904022594400003022791564311748570298974593044774144 28 494739515985032316140250290411318734152361474800342811551450483898052790019570087408755746967724323039898702346615377827244026476209493914242837212279985600 29 348847172171349451987270101084553880538570253718469535730790893361854051696584400220774624276201610094717960419608796999522530782143735556434241187069174475372800 30 247563597833475185996939707634963333694231278102380840461125650109958104386808715396771013811830264394589040244816882635721870761458459605685249588422394356741408852736 31 176746027726596421414649814571136988700412478493654239554775501768648762501026095966384900547505772411441024514569663424518515789135580098886479730113730653320496206463765504 32 126899330245466485869446233481989099805361842752082949060041847189248771189770080709851015821399754862546811475368703224605524408903571710139199380060102196118878157274968130222236 33 91593858459306323027706951488366261241492305385337338130987368053597278149349920132350401615886628214611206766322596796019265125471566152405350495525718748783101777754032251468100387600 34 66440758961375770343934394826872210941668615380943204969830736080063393031473399807158968698709464538443012031499583402165298031130008196291690805696967002717597478834408812445687960938826000 35 48421654653078504183719986441098476027426888855685154542376180749321326932241811961590066514534263074683201007329264735419328780573382601061416593208713551619801420776203936904198724965152167260224 36 35446023603003650816077203251066915420205441300008103794039973814581703879303618210867733376328809563021483300985603614403442391536746613857516343615702551109616500791467844282250247480894934712908826896 37 26056352551248848541644288596600378537526510334096037528412877752582980990295063192119803883075739552545518364814803455791379134292472980289121952593026855028671099708020002851306793949113782926313089663059904 38 19230102072951999248157922409600971999204287870473696775369696712867076015186653611936006434153384926770119532779543556846791267978970404970822491099946960431856308409731331317938840775270779322693994310761381960000 39 14245659169890609840366445449462855141664631721109927778087155837572619108290035254319526814022951399603010037140552834088589211216198793779787759690252084461905691037056207133133106930209326454803087010845579554658848000