0 1
1 4
2 84
3 3568
4 305712
5 87782720
6 144600947392
7 1139235294403328
8 37012349010095737088
9 4840037457225169875031040
10 2535930555678883610642223895552
11 5317274645187046706095607711946092544
12 44602319906972740832371696997145322907873280
13 1496585214456238458523530274601319124899031103848448
14 200867527911248114676743453840868769195726234035202509160448
15 107839825837784644667311820743954548466329150592611780878339166633984
16 231584200905318334478333095189265435970644286142809460713129753739500857655296
17 1989292996819256288656786529283486043388456831009055818130816300286908524068042950574080
18 68351585614963687081261394376967643709643087436515319129071348316021048338643346878979303546290176
19 9394170347978174589069173035822552554508288036824225586730969643996213127962354298298397576811676872878325760
20 5164499758616301470954975858441364725178218056531184041182723970787007756408529975561281992237269716658415811443672743936
21 11356855068528766099112984619688652927239557741970540607753333103505121847484017499570635307848746435819318887714006869089966274641920
22 99895953613359811953917708407755591698508533863691826809819329161955218035725921916269984750851090549067263559131068652031987838240607047010746368
23 3514776402016741064201386388493834408605673671280615987430729184986743996900329287784900834958015433414054113292156482886119013049033807383366239601778543820800
24 494660802947305678358436746666813042083253191359976642867517142172490898084444440613876980885827320741194651648372576757918126498202153625481869805929951211009694152769142784
25 278469275978077953398724790881410018815746904227653030669916312449074476859210078083276955951147356476755075683929643928723138206639973718881780948285124874474049752781195609047837085532160
26 627057063764233954544605456196487124596115893248965610448953324053712570167072121535759472089118661612436793597194220632803639942164801707556366259145768692560046240109262711307140758956276157565754146816
27 5648027917416655090927598939324145311369948257430915813576308301410915796020395785407807183987360767529775357409705266707553208133113091521603021362580766676700732149928665624906337898265427003380570431072431514870349824
28 203491651394040577430008979195542713877906638231665108583811340156380615461033707882603366505683754553650234097857318227465517270577732758391887900882116922918562601504403576981673588793993730229208807526434208732069754620198497242054656
29 29326237612518436989677410301587104667986629545563742833551039570664422303828918624642198962786667904241728423967063616102201882815663843844086949505769457059665840884533427567101024909028636006286194522404060841044394036244134144061602827444792273666048
30 16905424996341299320507541999526924080945208814158134764189999492933421708687586800125277648809521575037799629592286148082625693021624767863947604316003262867278747610410846648984911789863603787027661979127504060196183596262269099177601188222327292109089205246274853404672
31 38981256045600003134299803077045606711088417139247306031609890272808216780221504785910513178797256366074579894565556516979772616046850086735262554565735138435743766442369020437992444829598467415222668012692884570353260376013522560043556929547562148962488041273543165398828797072900104388608
32 359538626972463197762063553127407005250485312515501130775979563184807549459874433732486483086321466873915887976188599107996919045909758717381821404318003550672361663297715209141618148905385205195887207239036199151502741514183473745913746474329600545742837538799788944248165096713587493242451182076176571039744
33 13264634072747908838591206013757678327114296177512867402690822372664530686895868286994562515042081733350669179455266346750953684065730562349886842601960960421541768989764491213403078939397000700762099649774469208273878109840834915381962703916205399476158731626142786739367507984157100564121709228048239139910165156640363850498048
34 1957514479771106228968004859169158982702764373710666992108163868472326025849419217232272153450572025968608265231078329315036159705847379408223650613157653625130120618119401483914466175625555231768528958529634902646941373281554373998738517606869082338813282038663038228250821705735249664315903424774197052712660088793505170899724544090457328356163584
35 1155512596125385270656468680936882986399902768390168613906966669805047094893295664828147736430327990880328988094721661707327275431954567049200927201501474938471889007888356315563433648061706421215511199131361528335380407772004708399290936551455903706291903636435063631315016281324262604565849184031169827069491402048287121169413086254177250065246809797115061655109107712
36 2728376977238104233472990095363211146212977720228966025606473537374396727499057399687842219012031192603424913470835182906612141406576263650784078639783586030188448010074248678609647028739092885006148878978293745337457620016365793520301550822637355920221068288347596520663168469607122650834010910709610797881057584364774659332064697730775034488757155894866769809330758044418402638179082436608
37 25768791979884840685782084749969302368317910293883005526864547119072096345672644211003586834514063748450306186131027173797563138388868788773990103540162242109178071517971722066905048903766157591281758057050380594595492582563787928028477370266779956242551181552859635824230641108590129403899012921631171984253153289327581576735577161339443523525816408875782353636171824903114020009943026240187441651664911421407232
38 973517436398786371823006100996734760324330948749706561839485312744734204678428940558974538468610739348394126858405670598942877207681298541317606958694645259814100264304901108405868448633068527173697338064546683774364580608707741568301753515153161996419900943297410770941095424204851407522952226130144182805040124625929417977161160748913482926739118790709470545095534254039459828191584239898463489858143371155367139071323660771137683456
39 147113795588441930455822956032412028496185736516877599703646266397529213844769505154265878347728165206289549940319795221720484151816000459380106584762396843977035144190916191099271798445947151223230642960828972884703480798191480809303375806754261495472808732038178426715687983368821424179669070650846444651436113301139907904210979814241477392164217553053428330807018873889899801139723812393603318419338935083344129450411550196855372743533171527102522235813888
40 88924832954188089240110127304740718435475565302336568088457765560739751027726022988766404764685723194530734038474014058071731592957957658949381363133745259183846941463979070538263630954015209759921594705063333460916143341702901623429627371328291673041399619236277378844160294805176945053096296626147683057080790192107218189957100049390597950757854647318163684842444233512215950425754474577424090383609325944950867070472813534876395300399875149184680674138399311705233013310532616192
41 215007053126471643908187255820663548903599613315488118608795035601362004882090835479922241728990190644430185026545551464240187089844437089689557503198537953490474652053454654845803845178636836463440315623656730694115872462174108899477052427781903322736499180804124785995269992552989865794634544429695246482708854079364710782423522694179081685654559542350074892077363187426330183561172100689107918857406129038419071685028388201016083977735987895211440297744245253476076845537914313461642030116216407666458624
42 2079420623390766802488553749427411035753720322299976971637388691908545362887706713090663491057333136590520660410062347504066502696510665944049066767864325827039395442272230571940690369704512760650462314023785723664059506102930338219419133951467984658899330999613193799745212259373334478461893909563653366179033545069996565689638254216051362464254036288879340194372699603354160117641329726993998105216475667421756321417566994031859399905331639388836569321557208292519160077999946177179007458715086137360472085202539103501181433937920
43 80443689006599868651457584040232997697627048653602304249968339400028506967614284767634566186969455457146825750766181904826112396516022753445564829568769971202767552699192204221049577849614657266230035799332431142458893821394281079200089084122683364261269417919824489950550927254027703702024903035895416361695471456120878009892657922364788756086275440372422428183448042891822295611280742983351330028979045002044469035117726493242214545811640683905944111648467529626104986494286972869248337600145715450582170464568819632140975066031314403259304380750767325184
44 12448057941136394342297791988137146561744912144944560506862579876398173360140127275135501385027079327845714776592775639088364469001804287626377800124814998431713862313962162883947454196968039650586605467493927443676902584970188365171181435068402833220908422455797665283160303629736425631876648723737139316241682258197400301369535855633289040101488658175255711292361970597118797886644652568189132698666169525064278853556914005789502574571927415482762492430464487607391823205215099339277049099468302246653132113133125900292795397303959623095921605836712426330546983085790036336041787392
45 7704974668338538956812598045365665574891079407641756807551912815693263730944129901948242888387962912903775965943765101633895358504751429517478501770506922310962598694931684606754838358923320653721847422990961987263522677827027863695179622226121260995916882430999218816759427174198638165269332312715012445972483650980603088900634784496947741087041617836255181758074257913177525559075752195789554235174883990656962115668429242798272794959104567320706200594497291885224667603745826037319953892410045455097760408542661688770416144346325708444336523565532627632213495548206502417030295758613121138237198864664756224
46 19076593287231741540681681941605518587700807363520488674641010705081778517484935621156048076426898514581259614914957610964620305667611201685601298416014245791597189040611268706064198607583837544111755970732984675227461466625272725566500061795376737079614503395657289894072687487447786454050856458236252378693044812934608303361032919388889854214137155765921472029951000422179800015977647567064547841415309539067495026711599712627055780243098254140426994845764797164414102783632726237904198575552465834093557883138742389837650905965195104945692466876866835121377430432967047642538647529637534679766447687352717131205285614996520484349149184
47 188925429147415070090867035366183360746538547959154147156872055450905405537722827872538177383305747603230980594992612709098618495514323097797722485778011805790608750309641594517330990881526264909428428103360213327297664268306684490645524726132975771376055368551603529028686543323633410410263052750546894966007131192240751714936222621032234889018399596439205365636810680124285993407246402273069174029929144819464860281939437232248098350005487827297382027031696895352346012623092529475177724908132339697348998102315748737249455791413980351490212901383535367876516359929463893645398869279588856464062436730675294784260062322678828582861020102257409524546432001523056640
48 7484107301784266864735999664966112706438861383756183743848684513036007645475245583920705718988884722254751345690117356146179222552539636935134074803230172946168863735377966204318481160109526474199986094142687195721265381565749116962191540778520738565287599173017405840336211370625297904933290990636463392523322598787951796114250053611044035055704493182506458517278465659678435508182037581608633640177161899421554765934202692232186686799297080364318689111910456439400030513424541084812084354796077462948126074029713415847894336035231792843344263749756743052685239562043884761997711595155885520379867153428379716202053713871320351346121957410122571364594608252163415769539594927245821335062970368
49 1185904139159912536483254781190933137785150390747365105843610473111529965192373036256118883138293509347640606562569381175167415880391138603642966567227919062794913077092996662133240030003170438170807363479162905616299808023312296294061191609778593914266047125066274738687621355915058183628565420691559768615301984088218049769773903722474605285855506853539593028797723420426312410114521618100943125022227587077789373272412762567752320667836843485650950172980171396981198216415821133236638669455947149549478631355445658523469502194451489284947928805710181836224705842267488329684964518580822538777220435110464194138968432666995603706100029894574091781657443185798478018448534687241697038480789438863552002273062069140803551232
50 751656046909602407366724838715610700189416252232632962712277049146526538819606710789134977861148500448311041487860997869838392685859393092809226189236852657891147370129391693345488300628309728211083793935813407819707151645155507230119792393585940397766449409672045629629967022296972385951091158089481623130367470397893146825091245979701802066646241318845192773105198547897726152662330953561967878133607843809298948515589795307466854263636090647216458300230769331078986134612986160212031284328177191036044859447626428828560356454120654860577559070258247895205096099059229257274101728018210173615507747054839434391688866726671338855806603357640894307285485192066079792920015552295096503443300089538626766920967817046069994552585553083759943035139819307008