0 1
1 2
2 6
3 2196
4 37004
5 2317631400
6 216893681800
7 2326335506123418128
8 1208982377794384163088
9 2220650888749669503773432361504
10 6408743336016148761893699822360672
11 2015895925780490675949731718780144934779733312
12 32307672245407537492814937397129549558917000333504
13 1740346835146523354392960579575986160805494158107376005616925312
14 154888202401581711181563005956510565318960367298987204620408396783744
15 1428839310216015345033434803495181885063738746159854506758335456489333927153954775296
16 706172647861742879146759549284631012482268558664153918159461579313898580049953463457956096
17 1115606031843373046394146273149765218976803008385283613520517939371944483848238225402271478717087244102795776
18 3061845878152700167953712408703516528453733215089910259918289676104237448758583111012345776095176152129078733751808
19 828358244350262421179462613158450720295883753143408204149423268443090455599930966957838994878866783266958101418681511435624479902962688
20 12625123693622990184377584358611994344941950254013316629781561489383723025319182814327542427341846555722627746989950937764971148419108801612800
21 584932060183125071458000316464305417691546701976095061608349522822691064703620251357605992499655025311881687221748535420142181200232118289173870506258764513088284672
22 49507140092414889968226295027043127734769037661616441236363812002180154333876376144605697142964609123747623329828615384678626811859140666273785593058564977650076919314286592
23 392800954112743985125203476585158762375981803642763673104037104557434583868244594372214547700881182640890833551008419053806461444427517766211927289313600229867861810464309262901500842319415719235584
24 184620497772076174407679156958646656079426340096833077351311976356727120987509092995018036824746322349915501249863293610121174676805306606497178433575433036890957382393063883043073859066160904653177017143296
25 250853129734781449516997661637993443556998808363671940503218852885426092802928911192441003598304382285815903955762053305724898118482466637754118776685456131500841501893235525008418593396100472205990793155683209002591898147330579898368
26 654744528354696433799925553933661135185315620203361682242813642830726753807875367918337901738708891012107958031826656476622309745874320576894956823930428607510363225805299053909052309670473430157958282617830395499067526222768447130514388443136
27 152351380950380000866211912491037222503913573012635783099801434082211181527759381964742617327781944680865178685510460635242572300050207126003450559281207556721084090048020403268280751747363936708331880990279599355453886604398436917682912283938391353281545803391503787442176
28 2208227019056628804266278221463094751397181960286858812712987355880857298412745866849219154919657991149418995156749161089160676859622347160466146738544493936427695874970006193408812772326563043059050024184145962902683674208731996414624712096191961906451068766495610679276699372273664
29 87994017791303554184278566891780541561510337824859921535957210534915830242032913120043063248598271765555795726396869622174545189920261743921427856510963313789998762733220841633261494416153600773493448905256756369058668715801056123250640741122186895930691662723313884869330838171933155144252914200514045940935065600
30 7082644482158629636134676571470706021297241727064108305383503628737719665754463387039918770050328677740961786183567769245166595565734557452653513178204619345641640319669619710664419035393322947687895201974615225786574268928756963866055488099111435442790620095634212442001443423700394352510723641775929157784597281253655347200
31 48332558171118180577070127609304612711035946640053826657713969656902685231720439176856235002786335820628172531640717771130937145347577654223531786088135489076818237462078318876939615575090261419163624414792587320546451523507744175373308645403487854731374205572982763810245233406812285511599095099845291690253771752579116018918819025190677463263739179631181824
32 21603645757505360636574547162276019657729412323216006035652246525129958319321671722667572572852126553038364639606917474678091467586074696866539562240382810684856066261821934104900369639412367179533425411717208793513426697406776070210275950224275690345324768566208914910105792432200573540908977499744044786820452518597447389400759154362107220214170717409635334455507877888
33 25246797588602636664291427815172482699974776610308183086858705521816458169608544405250033870540337405645061193884904191556909084873289598257473794966530017062709287555544734293793381581417647375055802506083821150786129909304426299163069568389594936118177690887149485535542284624408101645014680178202058694283141072628577945608220461089570562424246626156699373027516442916999196006658388879445035187745980416
34 62666946469830160396192768877927754749307543850643770270217636635604281231151292458127542785926155530446025888939713925733640305029035536716830970396386543936953786203821622446372750812846639135902124215091830411257750939199064877588461538410992659950024743506439580437226433472339560020804698150098522928142733488437478411888041952026424637523316461079941685564163235583911195096931148380909868151152495200000000000000
35 12541592787425528586939818943874718497069176189652570104553318160290723490430857867779976412244868570884541440522564810630249897163302770765331572602299009271495543620231090827310070722475717949919383527823223809119273860645981600111698102460090306305202257835522454641561532061535767485251080504539011003451764351210654642264264784731704414472573234265536696413228530758014121872071731720377593620946056475332832342243819688481210218363996269265713756372992
36 172874087766445839325202964778441815887337930069833286171736503970423949512163473064604350483948569941338097581064730197023111538473315005004313103866896296113199860444377905378064819537357260378323051342254849459724686049940919162168971916530441368287631659576330783750454116400609177793570275803077240702540809519392902583561961489882910435421525017454820139075881046814965870979734467193033184108210025514742147117764751768798137483600055983779180507780458847901843456
37 5924872029037713448116659156638150469627502927772134291875063322049464450319643668224259650039679985551402228770541616652948320043039498910013018215798146626775771650608224575894709719366336560724979988735214099600808997720995843232402418333474614439512299187375836366006321797850021326417443657309357623486444215770377689480708992467897608663537549626899188262993220952602171230957884729135856230260268195769742407186925192823300897613058773228400350483835074688869827765893196148740206883563870955910575161344
38 453524915099088792772676332068490992508103314834478367163370051458703369950645663422561156040226328188919398131292161122973418965269326802675963159660360017464601213047618035912972808359201185270891285799175706019705773695911057787855988335905729287857340796823137136731426633552062419069688180618218869122451338133611459687411067703923996214746010842891033426094989537986693007446232490308265603853265764191945275825664364032932768734779556526214370674657546352969840786553486853320295585377312028753993383902234831881764864
39 2661859539098938388613138114384484237881082110541498121013699593781669291782009224254170531243931593630466087994672428536315044396381927213174054657089520482791100134718749487604593400007968718223767070893517032239611880890545919560012750162606824904364138028710412688047411735047541248093055718594329548088379936336915079221579853856917887781020843642315064365702679586232740290432955796999958280893661041007912273983376401278753173044222614109267885959512156391666821027284845173087319492349003272308790774076174848804515438943112584647899887030698395775940793729024
40 1131494068128917811289193242007918313335681743354033176762047827450746315070393693645355501582400189883822807261003532411764718668988197403176105574350117696831865435691250537473836148203554898897844027480410607659164410174565770618260647694267679497379497884860637067253195748337858513084892346776283530509194186170539824026795041409123204700052708518481580163448356203124458552116735616163570828651955960788885498505575940259852015129602430771799195928636923085406507032139387085507099131538254192968886422493758022799802776682626359144579377418725081738161964626435326937033342976
41 1137289885744139075582037287414492453956098095487281017793889884717620365707198001578308557737159074812480851222654419899958689735673802008942949607278838845588157217813819386938276577078093566466748684901202402941266185212070913707388245011288875205622523248346595239585263391228008648932218921340307391603425166249181755960726748614628166532121432015539574271407355877315661912250526040672207285921964806930000151310914730250831021639084042516611845893006988421798778932596191887233561187758541218014342467016207894634808072761318312856125942036771650613027239631638990293114052990596404388532763594605124457933035704443469824
42 2684622921023393929796124488943982748161098790752181157406269718207204576027340172842970649573174381446293442727054766710351803124218517504839341106197569546243071592055734034829638088638327524519316090933553783897880282114029062321202668959485328797090354799434284454733662695441582738526770072689059093306665690651560121815983140172674711616676607369811522077310214907184672497982724941668057242118066541755300640952655980299360444774777000029824979122026156814020537582984112198837635238754329733880754848334408665562555970834108815451802514134005913725485688918711108503223442649659832849128036083718002073564508576091284237944590258143232
43 462101204263018278540430180936633818746694759478869180089778627797851184717908372511632373020706318452706874085338400838318928018290420889690042249491521924134317439842390684829442416396466859899914232764840350081450736798605226485968356137221004545241486124510490317191192310632484209299751358257104224094759612392923644551561993642822700849725831888128258625870234418894948373654871380489031681237672097164727157164244338603321229739625377609567148780050921444010663285940096242074310952807877430723784270847839740790156164024013054895477789872192879280360762329498632594955508691616971392785534284969809160017146027613881997724324720580667638897040351594904838005920944846482602264100864
44 6057510668218755708337933865294083213452281750222733659977062820511284829717356046351519898578790043527879318045271562071195035878394788818570856953971652576422002318807324054800357903757555752430070173024386202230951153547447150065651959428608933200562518131241490335554768177213581204633970321469061663804665067484977815799495711337638535086939752573759628065480817756312833073643699783002882568253975026014155947262150305107523411668949165749568570394916920244373306948730040552974617962885473940740451916548998539967054206511488728357809716882942188599029763981520434381766002604211693586296820790818631594204091583205602667876678075331455431901528486507748377361460154256598234937207155083153403543552