1 1 2 2 3 16 4 240 5 11520 6 13271040 7 254803968000 8 15892123484160000 9 5126163351050649600000 10 89288743527804466888704000000 11 50689719717698351557731837542400000000 12 125765178831579421305165126665125232640000000000 13 2126350231854449754466748019684300104835425894400000000000 14 3200020876439693357003385611879738602775399794347501158400000000000000 15 28158771761057948302850496066701398783600338395055950657288876851200000000000000000 16 2152340555142617183461853608150244309590996620186960613517459820394232728780800000000000000000000 17 1764228137027189101708607204311845065336101688801735441393076961610858818115112225063567360000000000000000000000 18 17954276297851736572097545123887529387548182194693447410446731735714595336766349423829979110996025802752000000000000000000000000 19 38947760123206504442864264071018898274107867011083533322075555596973183904069966538022842325963147699449007208849735680000000000000000000000000000 20 8374295176792920934439585998214101976162798001479454724187767069711127083610751781473412695403174288070300851612096297562651522802647040000000000000000000000000000000 21 12899266752103460584438733028457372164315306114460567493744233553349779155130707463965641717216321457924470363685529426965059758829555898168510246394265600000000000000000000000000000000000 22 215026547249173031924227585491923267099351184664097941305309748571400863363323101968334651063459639073439551691686112935811716423369281441760971427787587470622502902824960000000000000000000000000000000000000000 23 48063530204753934668846615911590678128944000143338579408756971557946985910485544863540276448949950589407196171649665127512786382916482703317627144937500615928046804712923468311426980904960000000000000000000000000000000000000000000000 24 166473824781228707247570335721097289271825536467156525336823444962460277947889646274702592959423061212621636850944600783808826300315256021590973184188021850954848691906579074469105247765970736462017384467660800000000000000000000000000000000000000000000000000 25 188767163923993143873509959066890006663124362409770724736839690621406478018492505223803528954941194535739454700576195270943005665395866943530266639100628779794668565618528368838857040131208503657084740370913308629046422524959653888000000000000000000000000000000000000000000000000000000 26 2186282018320525363168805954057382439509057476322219592899269085741168056888022932119888095219809852107422967541458217457731661120069276728370302141086535622513961153413579049830922590517207318446458271587287959575551374221046327194458902443290678788096000000000000000000000000000000000000000000000000000000000000 27 368761085068345756829209734224901019661432882071189492316817384128265221549626103741122913408077016100514922004797092816855402007138467731592953914710659520956568181348562224954865981334192892553972539354251648546163658866120785166456944195835052319245048603094258966320906240000000000000000000000000000000000000000000000000000000000000000000 28 21208434214174308423298598202078782236264602742655599187480903261460482828174470661725887658577064583041688468496673109793355482083294378027512207203741382105829396574581821263812036227055379816680588618338939352499659276694847817292646892496019117127815022145211530870176447388081301650780919805299916800000000000000000000000000000000000000000000000000000000000000000000000 29 201945758526575080366812454457430147927012594853747637392567684496345507541706386714509614386538233920258906660614045389026216320492146999621192278283966370281567216913190661969112306826614575955455353820891619219741539805334021732653410268161348194962026744723382706700078930298127343917585144175586723891186538530780948132685414400000000000000000000000000000000000000000000000000000000000000000000000000000 30 17791359086395452532457787393302609409836931567373560869687973923798289502367024329951005740997316649962412436260751347425445614829387920495684833037381111099784875178573515309745572339240102125459968408822546436059053807068643739846661799080954068498693044693581074944153755550052239693886277153842095619415369664906019047830027240268823623338946716374138880000000000000000000000000000000000000000000000000000000000000000000000000000000000000 31 21831991094595370207730591630599401619439972571540377786540307724260164793365938308657086482045945940392437437486918831374429944152081485478940125364503131803011686575496546615274962999929695455600233696879180045597289148022197736699928786020554199283797635144863354439700343347828890269448772223875820454222416852953228898371258508825864290612359255507178512730998463439714745621497774080000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 32 9095103799436909829416495553709657053457558174466371326138030745107705436390576682343750584192744355928187134791771748320017349474974825828000446013169269469499961873308351747912231546465173920612030893086030184343006379336207011293714978697907122858571238565748648053887220099930841243317414932238689735013415230083997787328468448862273519741711362204089700488797746130390914952274612393563962221815742728871276852543488000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 33 41574965343685619427788563953908336641308959449750567920486757325213790702676935103658110489624767899250156212323935163239377523477305191220037806842399080776762991042960779984365960784612566292365251112624138273296343885427508822422336351131336060506046295232260653979899115771465066031871731411935289073791436972094234269590788059828616838082050836716097943861784640208731969833774487964656999896337756738256334505018652847520588405655739753238731161600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 34 3025776448554214452412042258323061915537974431204370749281195251750847533717566129861982347281008337840716304269633603590552769118064349968963170257027971335511501556460456490058348150971018844744913527394557967230574245161002111207558408770535696387116537117634964647186795082562384439279908792865016558352755238490010165216013231371843355139968059529151325951951014086961527100537774564905389247012076147600143053206959884746080864779184399894362292056738682981830559648969786812006400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 35 4235772979493678066656981454808531464535845877235900978519040666963923986544366561151895202786426171959184648747063099803094527286950466376904719612745336250507321067025462502578278957279053436718818815322614822267160491863558380606545558542680696886451756262091890144499497627890761790644647679864920853564499998700002109919640042483512078177611816099957638077342981860647050662508489232118680327334659498505185999867194973591829256096110834657770461770849253506421855695619408246229984534600938623086332545418460659712000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 36 129437184421347356543458637918681092446456193431883161867104791883076182914338464814411600817472069566687207049710536027248662449528756361403098298003690392413209504908639416092763809672184971060875975005788166316663635252557728334087116278044236784063789758312843715761711789844228580400500491787405728788917782815761877524592924964400699867042457077098512156500108044116595713469845530884413176314816505794186812512936651015894779175159531075334214205029472627065541872741775518916009282920232180608627311339360856400912417689407694734601054494133430779904000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 37 2468342231879669496176021323908147525397492305636793049740391261392539493622824393786366233833781214991657362032480096970349447098868191935742271071426432327257517921984414100742647104523778560369998462343540779155441221186530952660852001271344330289290475399751782369520147582728490853926449049442580297688317146865534910824372417254830948791738289122052363137892212180386764115776631159283366932286200288538368572893701136425024865701488412760081772880062957536877416845680901274274217501719957492837225352081513097820293941589671720733801431671349289036542065448772038365312695390123541397504000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 38 653152778853670493632460297810530361089355179711793019456541707747603122053674260764038876081713380977263281280221959879055529314278525812126658521692032867739481897597952847431985934721456860097900913971633478485175923405774612606442137804835704836558791417783211131717155867455531103916711408730712862445930403704530964631578768502760982103333572989698217292701808485438753444354788501626325718341134346285817504482534437834590930674334430871793840155400321097776362281077229339819566998760379018493146454611539123546274247478767185811746123077624731479735635189271981068234635686447231815737718933894913525550374647987304021360640000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 39 3388284939092743463182342166925362836958906809478634746718263121712035902443615499006333044147346386843192635144501632814587678887359770942066039775793669778452647832662967772549339626018183681684573611934794933529222837897751268606370630008001088863470820880792402967206260524296055175371029088813997344997951155947652467148119702451350260514001766447703842495719261957406111532830501513606451498300337695118014856537260396379827898691220612517483468706222046013404348754076909591608140668813781134691059975527914874125596153276610236212177211088618075616898865497588574894176343199156193885605178766903330378900994684939459622473022482435991232083930426856362394435715072000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 40 408252113178565823439938024721515231957694539730970727098714629119364736346117572851834947216016926854618139620031510714732447829503508458993369436702391135942371668269190870107215829104232347568004623534743149546324180716620700261756274444598354591491091734360234409092154575280612386165573067788564488549694910006802008329372561286686915283681957464169924956015248243740641595767866013691506542942919901198101001666551898562910205919105500185971452304903303623861079418563893588707433072456439023723621370196035495888621623403034278075452329405845030745786692024118107762598595753965810043294473915929447468628785898478362308534329819881519591266996432643275199164690830706773143977315097911588259773328548555653120000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 41 1277290290372118862207511859947386269792137366680302132269785947495183919082482976397319095613859806739916901642572091744946306938943846175511434465805239626903114091130678638760213423643028878855699091027518853331885308461341013900573120033227460717871435047630100971265295044669485583431495238718967462816679066533179055606596018161423734956029350414517964654380246499486227929390048436404351363890370285567070800077179853822042592607393785239844207579638758403712713165343587312539335718162185231592134311697304567525033501570107892256042201004964737550027387176108123223690981318339284024794343375584369808282753481286847654148116868109856334546620623476690179687855473884320561792292203676823294655643181864781636623550160937908290710926144871263692128256000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 42 3412246312378775570564974559064329444296105197976525378427538632615253183209161516638488593441605391117861183817728979875805452847959546697160488638872750539666688638732860554657245445496769112338650918180723076679305849441615239744343562998513136248789550875876175899172103524371762655811386647158507758510873417721903842596060289682424520492579011363498094719900303529192611628438988410763450702132029246610280005683255877514029383877454619017680526062854761162675811461619698584027258209120469639843071142013375574306826507541450026250896627929286094427254754964158093269807400799592965214887974145153401039955439922257066204099427046260052334228850174352597923881821923372953897238944325229149180396908616631903512719270950547629654312249724761451242025695313421594855383449076613621737317698895872000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000