0 1
1 1
2 3
3 27
4 756
5 68040
6 20207880
7 20228087880
8 69422797604160
9 828491666608045440
10 34788365080871828025600
11 5191328567558179408948185600
12 2776779354844059467693477099212800
13 5363460395055494624228658756213491712000
14 37653664174749569737407997075414978282383360000
15 966299394325367626996397382546886390039604750592000000
16 91109586948683256490724559575884182684031017871637975040000000
17 31705581400757255777740118219839878439370248470431177038652006400000000
18 40888294244105061596167653311800711114034852604853086768571304041076736000000000
19 196135309867202749597172148080844685426499437189573862353638596559967158066401280000000000
20 3511243070679090155211666740380190210336076449385243275383059199034787754890088248987648000000000000
21 235310507129549530673386897157907358707902689218997879993931439405534953880458009592132633084149760000000000000
22 59198723220009143826990684402373586448605043827861317497317268227837551763187028240865011135964124709849497600000000000000
23 56051987481345753492882990307707523839664368490995681094490625581214423084640658234767700019414768671291028109795182182400000000000000
24 200220067711220722657658386104092759788380008479539830567876928363086027966964895775797280597796439647972079529215393639214518448947200000000000000
25 2704053438075126029020814200132010542617560086866099792217752837451448073743014462643182844996399719742432082601216492792174106568699732272087040000000000000000
26 138356133192900101027277946305623981839444335472841289012404650440884937465484965293640474484481382466987965501584913277055200270654788711491269567052072878080000000000000000
27 26870753509817447247247526667694496426333780938888005208548728277820098122151676127477382270259552735970535876737223925195691389635726073751496914368287813659879670263316480000000000000000
28 19843897360568816357588486741627419223022078608899473681100963394608813455268315126971417000588118731281766309507991493267835823152892262533627710933368465710064249829731452041280975011840000000000000000
29 55815808901816411285601304073760432008760719758525207989518345623230074252302288284680092325582341326885561632670601143966936922967114849179924666917991836073317443487722254876787114081055035332220682240000000000000000
30 598884068148168022766782605062718196686567959651385986390660503590725659558305752822489426328861185700878643078274510661442141365805978052245192026365374080684346696666711651703979704765048269814760697409133687812915200000000000000000
31 24547915893464248438563372204917871563798401340933287930593156338735431569988585993818123607121639248997811183173144595403293447893223277361869592548653730155236916896207368768477712843875525648188890507104070568841311757245803711692800000000000000000
32 3849163916679433845225762213317786810242634812771496366158056620666021573352153800642822137987844948346494265164771969473792922930768550751799121696374906597846507962462474168530828142193682924035713229809011649427240763777736522461828965480701467033600000000000000000
33 2311838301932123685217109502887278790304764449192548471671861575905368816226122529199664683724691888302210876245900998117832139900220054105550852884618779463672738417294395635581532767168359931665059045617611777805770291021357035635814757577147767231295370006568003174400000000000000000
34 5324952992912932668241761240030903805412227899957162799868541153362471490407493281718762175578362098136963543220092182071600337812863151447613439441425312140449131857353784506536277662571676391487070363073348899451383188182577824114467685043203472726559004832806108609433090664495788851200000000000000000
35 47091290436545089519138245131090166706576110427932950760578320622424227174850389888861600484751944820453849453513682965787356734523521569288075446924599625867899878614932997805236662362916193347003973911560395140495893310102054323385181508371282767211955040957557012041231432462710523458961834937130418176000000000000000000
36 1600680332892536825427231453670949221984545598347153932458507825967041973629700244785323422224638688046246601901511206232850741750103182662629066141957058521188487495818262263469639622127912533437677495201121037944871494744675804030864216052988697301001867916821181440312327499244798861179141107129978494511177336058095337472000000000000000000
37 209341869556274461561231969400163963918392289922840724000471991963915008405103677699234690595584353767147067780952768266185338864118404145774886653962372374197737254288668079851286577934966824186804071165954423248113767211156838593566159484094066091800803156768716206415735301064666515444048202166340802464366780902083057267484167709173315796992000000000000000000
38 105443722161742088522027205124520741332968465261202095433513504476072574764342802385372383629585993693649391972714396292994929315669859547784366085281406999873472758860546115225100804804764043192238297325091276140136562815827490739825107132463782383301637716634909052530125029704952656884402900366950118590130772742773330424433459725222529915956336298776279992238080000000000000000000
39 204740251470097337175461921572531064280546349081273937998907410509246954431939740669131346420142498695679594590590663750792010702531788890907026220353971330199696955866241498301223894674353876938842884716709410866711945896457314867602792241873064602036739426921868007664426392944459063744076926723734956426485638142862442266908004056160306942639077048349216884391089041399624535271014400000000000000000000
40 1533871285777804417340785489494076905966455488595049956559999394971186488742165894468702691882564523350463859236734996300217020944348672856667215382077518969228686251801963230430365193242528362355330796602101973872769097889196191924134741734232578712826633906893271643765775066202895118246358093026630076402085052708960270130819212158447208182111839294133680689489709586984729637867954654642000119075962880000000000000000000000
41 44375680597026572688272506229479993947273316422278196884070536644485471977561578592009023461374304845891672563105593718933628091814451362819489052786063965359720569168148331600072471696108112998720753963384985520966877868842086654645463486046392044334244558057290601855308462718109781018612952170326619483968395130149637169352860109913651914194386756703661395027534332454150258678039352934231180727183584065150242389715687833600000000000000000000000
42 4961602659291395637311439369804155205208112635798145246878547257507209487834415298656654345972282627595887224728864583291827590471972418175623917200889543155787201035921272923644305209156602317355146652184493482769791095389349154114276859598594717400247602727411143819829479127546093135185150664100321536447595221509298706416519353346029511525965396991057510766004254898956504244457118832952186790502018405258409408335290470482668104273679462957056000000000000000000000000
43 2145628400950290767461173260888139468760354063408968472269736231401620239382686106885568812541088475081733479262441877565719649486672512397434739058974628365096325498055596217027868983762719717843827328454357812124789869354555036512745078156533305632841282690633332883289148428683233261101728820330066189144618660152950398332549681984844255709191533985553375499426903016278444146965515014050519765518124701432069006222587947801736780515778055435577550651985600072164311040000000000000000000000000
44 3591390869123682653515841289534952855433568376696507215210587683921069031789949052236101123735683127001607038673229043490338764008248599133287009608050987516813008974957795348896328870586974546881946373949638326654014853662725582551848400111531345064832545592528910812733177128604509758608759478742015109114002042568235501121683348220520338849534337611180815017221832605327100742623429651119005239675688937377770715358734351456995333072692349549419183727825797938230718747738624787825418253107200000000000000000000000000
45 23283744276070731474827737529557246155443788621794716984001725997308377893060409154586436814614439777538008790400875678080679360672349939253919804307318522525862536268341059058393242145892458930225209967480421411683295300063374995542637404680471892155675134143419495602240854342342448242390058610732609877852688977049057600971259402650294384197044901969096344410130441334779579026241867989137138850198846236744073981529018573685943993516628715426140521420835301408266291096867212794490597510362943801580894649287966720000000000000000000000000000
46 585084288498394442653950876906047505064156743018979649665302024651320265062504668811225603865405943410502269671101535001906456542939090334181949779074795964188947280059406851292449105927464400660781030730923298993859791741046121388888033767876566410220630374169525335279018877311538691639789662666898993651969621504676005792274572646729672606076137567802240160540524127508016316293717421892826755296825431098643935536430247821695888432052620597208944876118256008937852675124091859032132960996843120172185223632210542769495422379585723328102400000000000000000000000000000
47 57021802506969992257814241858401270109436219771588897018149988606909794650793107978194273548522792548580449700910753508854719194168363617288072915903559816261135905110770216594333780850649641643963063352992663325418367836427052238519804221137751499503059368124895702591711255187176827681832850229065481426463413143999985764102254785814179249026647842466462454214620820759420528129087266765685813077904208498955540935008507347166513031694138002900547885273492818913932164940390310434543346022530277824445322639646116384460383299600794040945052669609729377328676470784000000000000000000000000000000
48 21567034014394847511799610722335149352304886932477095967605678821312248494919862474077670476692502881924770165404652840639490854747569180585874251366385184451114079612016881368392862862940028718043984567852733622346959599607407472876181790628275714337284118891016358469835535307583645454392604690539011680762329694020882501200333432933642912471733782090097826212877034233855202798515788563260816094207063992060821174584358811858630848064244570962144257409002382339606145704847660989397761566957166345408463740462266703676885895904913021026131365073699156972586804722659268885177569996175310848000000000000000000000000000000
49 31675705858300189635943855288232816122741313214586516011154258564109444393127178410990301756912875166380900205086537171332545696042072096609806097963229290570791325891041990486769485931116482532618355206766117572716295365958008611432659646190899071573790698074161871736229631720771841381223146146933335775994370527461504715206122265328789176845725675675806023847370846292514505878241618288967706758438697020314165462194411764829069498993921609997100986988689564600122719530921975184016667763410043651659337809177556907340077898293085826743396504053676509128891057598986378746476751851769628255062537772368548137776709632000000000000000000000000000000
50 180758176101454219610836185509953889958738148547899227008115331675342110357282717630995905109560270490144818795610685418452808066967716379411623074504165120722096531329823365380294943238156295652437425927773107687145069379817527607374630082770084595235126846723817381913650590642136756330470479934408908714306651901684508238237832793643743461178312411878310067260755944357092017638039457199801347341088174106139415707621412898853784823556388233775534993511324043275034080944717385068851676272401843747577742376992527778303054986995923855343865415551801380690230477731634089522686214399153403435617154967569685981647062559817290077911509027415654400000000000000000000000000000000
51 4010008297254945055627353318595255207437700471254271198951243599768471554307809050331039119495803923147920650557967587369536017466642243358835127327285114606257949253772402387871984303581302534895709966690971749708643864476698836674023180489431005905491875088199552870357690698577281535692893605892835070069875200489559249575412673485860400572469640076144994960277862361331248576141937285859384857173097561047311033069273283327746590929665794830753969728127376380500831382688288052227292117825606577453372101538954502886600899476764143995943931676826595840873575778783184851401010172542041623284587864150671511143398105201599083922734153437426425787954639012237033326667366400000000000000000000000000000000
52 346018421044519529407346000028629035576351699231627697661779078712211995559020475294888056976375652087638754015221159113753115716321050833062497883451387889985225765404271508856715507781932511336056170967056293244679549074664019856958216039997520444572539786969640281511139582774726651265942950276606207559885945887308476099451103287419222451325535707222268739696971955491507582981343853301732376223543264964987194944656021669357563971158726637998566584419062701052513898710642133641206282526631156428707496030862450286271078060534279819380320001881931485572568989371801675038367268382951436481054122082523348962731849152917541609664569977939315205168047623469317582771657698030314230180613485436810035200000000000000000000000000000000
53 116193624734736625016368324635457808681952466624884144487750587811603012497644733261836883750608263693487213874667240549270368152889142164860061296394211746948253966897214667358535906020485900845327630651998229965903465142873348054221500849796980969760907518816838499441526210011266544424633130591219588694705542474197110076812450163148345979789327693618041792726726238687327072815702610124212252552356779421607387799598018887259024769711454372111516456997110095920699280770492609522720877380329862793044102275390903732868025614442526950387165731680489568735575152122312057860529837479390004833676478482798300017771612712810424896783764059450908033717585916458032536160163552965221445343691822662672393885115316350135684569013996748800000000000000000000000000000000
54 151917923843298207373749617966486248994811441823492841712471016195523715948346197128049139270227548597097864572801895621622894385880244020078089542329617768067696112941339977495664441511100628550469346129087123511308089659166937173017408781340213144266502591209253653866842794470130478303895993608517465132305240085064643546601551537446750763614048740732947525472185776047897878388770871382494088613789629966339541138612223725528557832131568222885495765929019877972039952598512693618070927128634425982758812145382093188173015926477159070568864003678656667029773516083912748703264901203725217366612093782937762744307325868435816929495670168413400695092612860494709171469282667091287226304148534455568887078877423390927572760496573422040501841129978582661136279142400000000000000000000000000000000
55 773724413969054432725130650322033676971136075625758237132356725748776856386196635068405229551075159756297374632750198646972184440127930981490775319829304310337126654223987018026969037765568777637678394456280296128778406973244024800627374712007560345339334712581838520368233049743446425748365780374360361212428548607497246541747949857260844976690370747077636821202372019020814903178537509637231372766439016331149518837886017710777745757149797731380354036997688680700357695729293437983374830892319008139899126372144036779292254666515606751801839489480779572651289224207840862505110162625141334404614001554807581583033562463441587470656294227821947310398740489089349622910156207937375943687482874997010426682880934882929587238362966786890662999845809487676916414873407020335956745335322617839616000000000000000000000000000000000
56 15357265880778510223679504678587860455557340382756770178859419454374934733693504807555942697979196591130274689878216014162628119072784251711255203316256753024024101394564527456563452792398138565163876669523830400935294611718992891447888917890904031600598544271135265830328359365043511551186354761062571912027067598076822901248845970173766458683378215812209292744705509579364392503030683487528923833877230358189612939892920609992825051259630638431649829976956996270596011731314984937747314750549553617206308723808898115360440079274399961078301620620624257203431992948091784320477430392789983540286642848793720030234100621927220403003576924949024492852564067034942411270492834000947677815353482780200818779712253862373579085385601618757842488425499854115634953966841921494859963158616531788468512724083687606624421337819512832000000000000000000000000000000000
57 1188460527489282900610668095990160580412030560338143516376865102670869510658869623216988642406868178580453380118215891793547182067451218830486478442047534854444098985691852876439730780090275306110217917404682075640198613223412779885993629451823388845463280291891065760854495438565731908944528202575640243809555218997173034058994071576447950881623323985197693735818255063638865389765672127187212915922147171659622507118640560934147202726717423206347336237745396931470212442880802591817695541577963159685134770655704205300636905925263596482815685069160064338211609388127349131120419635261028787662594593488953713028436494001115682379174836092293928632598506691276487506106772882895512777796773731103146162455401940533648816110376636793462551876065848920817732766706312164481713818978596552220172394314037495059372735768422750984865578942269866543515657306112000000000000000000000000000000000
58 358744576620196951809450642695496754437646857827538537143529935179740208313644709288714999131008083548516979082493646003402818339835852546016549580178857964139248923520293351342994164765611745516545614448044085310114753493621863350289039630036591918509568489026902975163875834883868646877728306595271943683234249273591668237437119481086906738003483425545275742190451745321147779730471457453878995920743352837354256978064219784975485031582881370690276264050524810571306941243990831229484299660710968320403018745942987772636443792630349863282021422391482391018033970831370363563402305726507872704311057829285458158108354112843267835317185302298520314272832680806769630196407297402458147327882149467545599895435270740223958517939892038022863498613829377154402740340090342889801175597360384323372791190542983563079860682502650282571449862864955126173847337483165365338059186263538503813955584000000000000000000000000000000000
59 422567378315395116088016707484320936044763077701576545561881728352022228643274138818226065227083530025189615094109332458273936877842354269029133736696112270024477207163242520831623357090556890992550434877767130310639423858488532976404197855572206928324037844328581056654785461217621282035675712707080864180744146258721321579865693453526643351358096163339117929424146599661888803767619412856752387844228783937422444906486683118832596266024550346589425134972589760995889293412039588952415506219714823861619092890230141916595959490738624258278059665177472942628873201346791278904299216781510546780009851162585730330475659032298152466518742835586526422857969778227217335747130876455232742016824144153899085864044500025690331746005956291765872841070819804111426227307615385437769961278864795289189524173743381467635543960011880642625690370142099020281812765430427553895904030864826869164080441586200257559021970495610978041856000000000000000000000000000000000
60 1943081854117815873647346298789283848764830060531213463282027267026135271979410167341245594495792339352017013089962286842612923146712955610174808095523508642857571426419848059275332079241590052278215115787314484182512315906905055624097253378002059808775446082259399684650478230683461137554044890453898255431576269800275134577070614208310914566451473025244921889652535673583334096107111888800250231255934923854888801155850549248276526504237034291134173464769312634114056403671243776640361501661045244839346604684049735481098083069523374679213721947740418516958930477739211227445017381690980823325584455366809938664791903868111887450664872559127947424574971079833719561894817571432215286153204526828073549126671716521876667831596572487611413297897681635662196464633123592568200166761075269307600136197530065891046970291439574297264729996547558482017075775207014870585449865830654693346665459198092900684733693859581911275627289907254446327601410437954928640000000000000000000000000000000000