0 1
1 2
2 24
3 928
4 224096
5 180925632
6 915592324864
7 15519120649837568
8 1649093881865807133696
9 586980815917441872922703872
10 1309843539264798142345101012967424
11 9790772765676733007363874643686313525248
12 458808740616594226518910983539806818783823691776
13 72019236585117454803478659779372243055039145326777270272
14 70873277234574697592904716429534318919100885331449986006238101504
15 233624637225191337673375274080283589822568204108251843050487616390030163968
16 4828051971258803612637683998456876999682454583750286463417168061120701070895020507136
17 334216091293157045419844540566409318538769892708081743887050341228959673038664026464289954988032
18 145044059684491215789381195732484786057840574020839993252452206491927169662329005801621338490107675440840704
19 210850512507050022835781227096226932657641890073797063072676205892887950349413976206962900688555579195932295760160227328
20 1921615737430376406636010358129535071069959930643778729495450304386237498751743231079939428353008807504725032479850325321443784523776
21 58662498437800115105232594870752779463089942174987704743376450809064308366927938365766805701877675992016669792333819842304391247041506908152266752
22 11227207161837041284720944200754675739572581156264056807529069738847347782377852032764722508369291349595432309500435415109238285648692702957676503872341408743424
23 7197555788614380027470120168284976507697192856205915169186786753881147510534313138614972021517603182799787075151376708626511309688443534116939999490281743140874205166229782528
24 28927807254067354018096884054432387505764996674096560408823069194370328009134533323738438248506470333623214196588345509320911251865402499241374606038883615941282062410376036465520513065680896
25 389446776441833549823275417820446935600414173976243303532085885262031209784722486712680023624805068760478759780347259003977193337641417734053091144117877872573658514333658371490188648370008829129830466322432
26 32869862203974207921784199767701489141441565406231538658624007007823821853349947118049720889055453001690797897390352569482464957075310676834120039252855099756435556484343230721886743969365867523549664959575690039110207012864
27 9292868175762889170277030943247348153029374226389789871641515168597758465851181646534446981951028178980592686599396896789236991548375896798672738995328683752925680695797717243373285914064175492557646759856939454559188850255125670102059450368
28 16470957298360247592294904499165883714923219506451439347683658603844254379341583411525979006033950808711799910192849061894102793526248304384909994634773682117438797778071902238811316354002545507558052928104255772915765295598566852645551285749368749104505552896
29 97789005411749988614768996382064886796085752004403918383118906358649640265233238450656342796694161829997606756267209939309236831886117447662722808561140987630350227600076825516451942158458162607354085419845327210954281605920705488183012485664569463345397920033937991532619497472
30 3639807273746283195998504483696426119244129840968413949660134760238771325577381234992395214862288901322877327043472560390083009166560255792061979904077638473081009209734979192881397107931477973325922259484710928321828898340961105451714909555186362746226544156742147506680949067657423808507385217024
31 453804576236517509527972186789698550809786225821134448546962612804781571567278626883951614132638866985438872316229731070396350112408349711911378059016512865466669806739912081106010090561719009749572651222608594092737304503065643375538126718207191756401140845124687452368503810928106069182811115168385644916798807605248
32 354712526222070365402011276183406430873544854033202003782519140364851971444753181262344462598896689881950228515035789797408330855563899825610573749151657939537147404038070815490528353230891646030752161418325586099124940945448025005888275729591981159512879236908831185731595950573162146689333418971709103559749588349564393419228703805669376
33 928723217020377019008359372165888902278481246572782878185724827965408507778907968648083350127806065789027007024507631771216771980519282993046401951431268188436982657532721075381902197207016125563686522727044045390056939892718248108547595969508484658199912764051756748433698924218772281323924355184486963317227656083493643477647437543768049664435727240550940672
34 15244502347795882299927353309783898038215764690779546822526657198042010389392124149239942039583473750731855591204584803186023520215624714422359812128928206106386797561301680584064972400361380957009760557479733405535076098299159479926951023997535127478584625407444236352788236341916625331825540667396171973278631677924922817035406962877636473059809821754744984547692507211436553928704
35 838189707240776242790435266295162435190234584901673824881176219906481094381115306712069998473946755372810770906062221292823026697502862417645336087993073402011211123240909869932579244149439803880340354299843064272402238661914200819216451703721298786440514135639886874427133831553712027267890979337388883991757958497977644757290431037481205115308827269760320056546995099879881719614941051764613263726215168
36 288927292050942679667098187278105098222346201828633873271735578137463447122054715628048143854131236438686598407703036666630906305138049239584609965552372190343636148953269593441059669314248854168452175301911831940615552603993194624593827712625005118573287235194175981324975188391902486937198248126157854257838533027717651393787243894713241778460545418373586224828645370406238559920101271557866797064702403180287601071173335515136
37 333608366680094351438603365407688619482208484585025768213177483383543446661743690095015691342054065483697767429590936434131830565773922476664539082278048233008470432277963295796614053235542211872131457273949501984718331745666528991233778953413665053092630645548381041569270035419038785999263767001988338450714832124119234385883378066148225183490708268764782681723476161649166855258452003335751554564061416510673768039696554035531864960094093687214047232
38 2414918465727848062293731084554294782749175002387002744369202803468065590647482285703602212064888441778431103322483842082502459158376959341784387944620952397271124932170491322321128399526311475857229542418118028029011462505384194816253120575825197660689737470562270343636294558682218068996196815484572881859564026787034861821436059006729559160154817565401604947143437199105378940595267597377065136443326533045878367223309066834805574980457219390175454903088459578439986004885504
39 58555828995121070013115429065753409890981931559647935631731594902465018915688008413714714095395947870204325232497783303473863310996529076996286256861926060507493324044623100474246442974609663401900851637663804307157319190339562379607041930614248022497115761594015633681668919683207995132363979114270394766745604070072957799634538131009777546375177113740739839529630758173127903934637614391317254582059413619415395674482858563346292110408970059784703779555670932037103150306946080392479474032159362121728
40 8901331332287317774548594863498209477582220701065501407284638959941878720170561170055956453379830198944226215757344088986295189961925468663056708568020415359505733700340310680850422937304754049601259771122118903591496247456154803674501324065776926952300715599006942818654518069782298181121325101040313246092227057362684641640959919484877443754901950423977872389752546649932246762610821181916722353425104451463818514495976512295277644227806586276940974436968870553627103088811875803918485320959420482468042108276009473514905010176
41 4532542898283696109231812882553991563431951978012214112545711588495606723012103501604762702242153278058574846138330338502418861122612574920355496405063100854915920867526876670402385780874966631085686545384323478226550456911548009784532074284873356033912213918682582326367790780905502927798283752360154693515880668640328864000328242855842495414336652794169191356893590202622234944167705168513095086671363106591213077369193574934546564061957515572147106708726461373522098785715746990366741038780400798339589545916431995378811877356927682615667340670771658752
42 14469251020160677134970208321119245935083520335671434725611527518546555072345305425742766529643505212121549190386473648540958350664090896613515483707375675298690520307982891251991784391197657338312901026005910934784352241250439504969201932699353359719248728548340707368833354816298933973444305929401323801508850450033801227726827818699282353099119401182273078037045486250543632518864550132028459735342926623055741691349114502174696096273519288047708463169260607970291627492370684581853370720138110092902346462565240070641125903767999951786132371010778891902064633521011064705147469824
43 154722082421268872894041773858448267506250608633879251037311119033067955962527432660260139200587127976850681661286431884076628386970591075889680392590384308120895760566788091344061889593099952276013861249169581733361440826452241515772083489357501983449866736081400554268044542599171841095777606221500388117709596232999315329431282966928815131442474856611078395950461109278570385484248712124144573291905559476908557819236883423272491906834024569488550910001007079448939470148622062987749740167160066656202467636318238777087869618993529767532508602691481771645502445183229902211700834580385426415890220095926960128
44 10372315647585807716611457204976660467209901024009597589210292404223619997454950525054061910671857880148681748715540957718158836521306413940612110008183957570888561786583585897700213673005336094142384542589623794798658821821789552171775788746610849392236801366333266421081817887186079053815936069671263010120054056885879395090469933564818622871054004105276884731247803601746511408730496006323844297001205467292017838891278689255351905520081988253793284855936056003443876066512683787956796598364688955898013308291724337094466210882490631506475729590612324126183607951212466177968056874415198546924567505581789546941785544364767035026567069696
45 2329170442897928730979559974712646254546452662467214520582483454695591713059529940755934718149483438825238918362613207811469481108302436917781867181242941585442376136637403431919833488921354545306890446101125854727796432965584488088233066409607436303477639628942447883394210393927945385221722285422321539651496453305059684250084449592527999156027930182638019109387052238683879989252353551324435802719303161835213500028132085736429552130206269832227791830398138255100199016870094692691015479653539901378946544216947817097925689104261181548356420189306371993721294810607225699692748090346406928143879222917806956260776626592482307112249540394297564536119789128105414623232
46 3279019411493614627814052995266119172449861960622394754947871223160926787647368053874724252494036959579758451795348446464848552882542792144495850979115438101363517966196099628649620172046847535705730732706568621854971016468340578536717744765278620503582691498134375476922124648402171926776339646997002965487063720678350905767170796690561421899577451314305185081406003487667870005038615736750216269161407151547221863572758631128329972680078087559289892436037569489171245136168486634099062971168216178025871771762677266642694454676598722765858966784647477709980488378914413539008973187947248867237193371496698711893370420284357596031435555744448520693757227179662231214481224187379921472850388649508864
47 15462824545940180651687497166799522718989628564690405908679230944941573537635042833826228612867665291364843334376635411243330491399088160220561033881690929486288436205205060024433747092944269215285783001765847130004824262720772414213186141640598495812094579498952009185774588722672645723423059940269388241033568995611590585363540897635519351339191085801026130257421922631393150102178032997474688840858904692869979498743482582970296965277069432140473622593302919610052951601791148365706101180623334849927378235767075004296020429096203174331134812968020759747512504942079548551454526254877502094228641717540218025809617838777681940975226272138158425267337625580133916768558745174469383336437087804873959777643044538599644335773319168
48 457141701219190090524902704084671801444912801890725455025794555862548336885726246976293491224193003554389317583323255098806401628384457515024404487721756553475538521986056173144458259629353540610610896421005465087152051973566682250550208443582336033435072729672941371247730992364055942151167273209096428916087206187273256811686852770760181492772043072082074519157862800217606070907777774084862853899336737879463527351206534129194257661505440657550196068393637721987746768943524641373336836700626336548099890321608885023351477708735127573998498077756642618636082840604307895643750805826024864096877726890176319627567152239441052192635914670872275067561112969930937884819606196687608724213402614678145232603737061340806832696956918618113352666861114936651568644096
49 45270467070113259165660139672473306662294233184393510680880437963491213971399542300581213222876159579475727509079410079757387553723057924214779232063944376041021979619945258106349722325651702857118200631253370621135504379810268587171783041225308394579207530395242342998878758197598620893221160222914398960081033647964886494278468958598373024133658447712604451806745132296040836365549763288322667596830601710222925879852623624541332919325426265386695186208344113342315984314741267586455716442500628123129072206383933903390772193337243469173831757176014083498248032271792584695661486514082816184321418339343123956536664347607184061667280224686239981871614164077437316934046320301849848926393181621568399347826930838935990806544563567776012350512265949866689130867850470676556295122783172214915072
50 28105821395606628899625919658990588274445526021769233757920681819795150249443602948459819409911630015945601893121243560463796929572047826033769741810551297249879911965861251996147350783741202346893614213979165184113637365911277334060853218307639066902465257185302522742418252661485557499529184394403454197538721923222799394720308930924253246534174669955428570373755632979388747073202991242745287498893355963975806235162065941203913523084120463270662047654394237188120880876770137619896976154000525638208557469579023674208905234567639704754743373861063161960901664822131842476984415952735477986714826883903903350103874681363592220485112711930928549407726590535026853117884654358765223995375410559052499891141014339251409595729798696437531007176228893765123918667186587308634431347615168776544509480692367719569655588814925594624