1 1 2 2 3 4 4 12 5 40 6 184 7 1296 8 17072 9 424992 10 20314096 11 1836858752 12 310029536960 13 97286240288512 14 56843800957620672 15 62057188173197829888 16 127071179605916892107264 17 489838590133142165412740096 18 3566828190793813383233169950592 19 49211415580467941255510544567667200 20 1290045228570577599622071569972450530816 21 64414744893655232541217471790411009709749248 22 6140340256518404891636983704848154217802122308096 23 1119758791912986107736651473280171469055936080614064128 24 391384058151881123135081414718427249998662057960551972175872 25 262653393922387963895389232977095453598643448867919843051061850112 26 338968670466536537603382423362460410832805089367573205243225410965014528 27 842511199853854930810835358699721282032773821441365894701642893403598870749184 28 4038569251554746166102374096942581936967636696818887558050891587026850370007273922560 29 37382592365018867677968864447454452542516893222387818214385006670416833687542273747844612096 30 668987548523336750411545203559637707472737643805664727483957927929769518354070298984326525685047296 31 23171610018785169632521519118609558604729802711029515135523287493610362575450055160535413408931069301293056 32 1555020425410201224321428910704000200610216785733674132383653617242022243912476661057148050774301144110928532471808 33 202386723386272465579015591400841486508881466079571096290565179316881867828756991596184676288952264059109772305857218215936 34 51132021064033575955075457467620770682849802107898402798499897297914834178372478544644402896431533517952787009952778310952124727296 35 25098326656960282488425069136838236957302599374508733626285979552848488259060742860726137836254029374737547338068433705048678008225903083520 36 23954776039104166754295478151433080267013800734921394117187918866483019983603664876147256564634959312562336288900692571521370958588598310898174197760 37 44490802019873138329986745723130228597972077378708745709280481995887635736346716117782278761602316656831213157231684907296857418129037963765831632607360188416 38 160914980756350127939490291459161337442966566458367919472710303493715288205380055719347171013683370372457287351885834110534054419648519778013708291051093268383665815552 39 1134153156570245002670921852036505132739733340595352771830281007691635333051126916957409944581455555669616214360809856786649968876469006855036552570434770506753939403172608475136 40 15587682291597982802925546078290492750494470684914811590109733473598077966823116828609379847911088589921016274638476897100870499179787128390718838068847104607550292187355698069615280128000 41 418020437309512872602984232283976391825359648199950223480739041328887321096359838977943734256254489628608243548773596735064542528334905558131377198137085169155838998393953039555401890709863640072192 42 21886587212848469482105547130070502010894201894612885378181767712255183611673129070249079606741809234621991174676122450149464137907546156450973898841264363092397672425162653851249232358378890455838942551605248 43 2238563454219572803925491686385508394144345115143321725197666582157658696103307719556620486369882819076056434389172916643006295302045670892840869922408585773763746283320677889841794693188811302136288549142899607303356416 44 447513917714332317965050778903977424570837964250325517300584896036983245132580690746032370773236290338522715991553217120590126845970862347455061553516173008363403932481592712394481071613161387782278871914996317416355703537380884480 45 174949957731022381603624605238213753422662122564511332337046742300802044939753788431102529123380374980989696438640645773174576273728145387242421334205086044853694437300659147307204899137883562302871610041731935021360093131925670719208973926400 46 133815313255080914341850302123592978981984370790516560658084023522460945467090733642487614673468552477606813733241224641089991516744769389797998903783827153746809759813706831814953089835800815394101443739650364269412636821532248820825524442075773843537920 47 200349266925548071802432144493902461246674821735770875357006302932612196780603974436486082254500887876153268321344874298478446647455233190495282222760763727629364303659135389683550907528448787164593610205768280145887311527210033102494034311900911801557631794895912960 48 587430262936100478475064170294819790520757868396887335584758615252627666484301604282805787565687552743336591050858496436679111702499013218688264941506666897388359596640294430797614614192020401673006135384721283575874432263323197545226343389918503536644134710368309338560761167872 49 3374426930185171686722796627875372118813349601033612659630076508270291374881493268960663797410338290385033541673724466468512157471518668076538124500484846583796360484651684806268234319081325571192747360693394080691419182052973821427719800716316493536201200399406469804618934192667773630414848 50 37992669663427264822950479255146127125763113826980624362334017220131022273283400741249372568147551866399317108433243893515009917067108239878508622036235324013894910450749613342940057629092766940265271026780424709621577874359024243112736886371287817751370338850702700090618032376051057442148310045102702592