0 1
1 2
2 7
3 68
4 2251
5 247016
6 89254228
7 108168781424
8 451141297789858
9 6625037125817801312
10 348562672319990399962384
11 66545827618461283102105245248
12 46543235997095840080425299916917968
13 120155975713532210671953821005746669185792
14 1152009540439950050422144845158703009569109376384
15 41232962923383329280601967328770138289427623330282980864
16 5534236505043665694774751997850066551736292177089961402403803552
17 2796402787379297828850313035172000219351159039932646610561776278824846336
18 5337985818385203480281556500056641672647072965393342518380227218346793239282396672
19 38613019464458107793886651529617992717674425278552455339118363305843975296862236470953760768
20 1061386680937024268106294680094237243836428195541423015275686382351295238250259045066742238633327161856
21 111143526260112772622675638994987909900003297917912254218036097489305979417109966587434180062534144449853219561472
22 44437672867801337323120413411579555288465712670167800702073918149528944277197406086013183785410721288605074857582228674834432
23 67978766107510175300766896757389702040392057053067208701605216467212118599623870939035128972696146946345907065541137339719340312150786048
24 398631700414483257686025721212720588826609586993854961850136414610263931802346522247900331472531081777822659687301714699875421612212821367876501477376
25 8976387889034255158915866183104666905209321453327549918664995844646373096323923121733765977544072211803268415259358023115012348564829929479267533419286844356427776
26 777424176049950308844981729308866000269636297050287595270145563498210895752121038867619091277832247247908994710424570690918037436804846254059673461264828736104766257402961461248
27 259348683676194942827578652303959133022970940958161871785178768162872937248904698364106180599272127693523582597349811331370128591419496254831417711931237621217837090231038234824746247686979584
28 333715038619743389661453871648542463440645066338151835966754875332776127999210932227288169141222512195813453461254829526569577212117114150969445218985431008787223219919108331973007273459444588927606184214528
29 1658393294982655981774708188857381727805672804256161055158876641035189932562628438698685277840794279349715283913709863896624976604242976543092416650378239505931589295302860388525585416762392578344865033962045562307930488832
30 31866621548035449508791815990438235333731422186933077004735336029593796670709013471001753938727036437487760379406883085478326868559949197826660601325363229310663555030449825356649901141137737491847709216562748209278853928855600834799468544
31 2370304081413064921314587276684340955412099369102406809614519359634292099334677631814356110378375136774028264697768507447724244899935971971110169146014433089050798192254742281523213683244344722785510808697074327162339022304245868040970517388286887699939328
32 683193636979649215507598097373057550787831762681578258121255933769656048728084256738015907413707734070133077260295524341612818227270553044180407305437734276802383380452127424732634935436377154085390306283992347639539571434638108577798885322287346733166062548116811844681728
33 763799889342457246051933673818874562775573426161565559057820419308771144577465961105713089536117315286047414728314927112675150622931879753902433495791744351975335686041412829828801139553971942978326405166244766561300154895210659476493279035369236301516098209753686597882238360650726550536192
34 3315204960524241014780736773608236057444197787681418835693551065464057004208252572941350323657445599841916066984060613809109843271506485659847316631537775635191125028265854677621289786090340437591364568763020296592247980844636548205389606768529808959928632725464656392661852448604373208804336817690871882317824
35 55912902819367405447530249671006526211311748019461038987924909300384669292223425761409303661551454642930356885588601409413346527585842353490033447649594789368587769029791403344713088987742873159002254840563537693571980629770121534095743404259411614116163789648670612707634386834817924963768426912678475236733632543289452668125184
36 3667239142140671992539930301667480034765564732073059459910619345156035481120108940239990313314416704807152553989059004335349780797064907809493527533416402845577894937253322808613564465007896122874174464145561728676436621807321256875775871251827172565267181289686838087970238268318235860981295333641163544932060786382534554243723128895453422201864192
37 936110659973661686630239558096553933450730198667714704086953635092534014477922398001629172030294089734545797059122147035047517964710695275139479164377736286909583389075431856764758691412610058812505450712007984388729026410777747240715518388891309935229572867109695017074364355248795170473123116567628629092366277634994024680240633029985447917328767272741463602659065856
38 930664758929811196703211182198305428109537911398072554706069901583065472653444683040404924882650321945502382045596076996037871332719742441197119829486300269646116556644620570099882919758953680347893460168115409547810035386463970720756534760946617726108260835138054264034966319837921754223336464657458845372019214070125137507197919452352841211873179599491166062051448643312799485733583716352
39 3606104668191260521490059309393455389477588852748550061260652754503808545793286703792201574689062492693252149415846369865039429964275851747910481505417285644161629909775061344125627638295134995632194087450175507820752616028528365019209106468289044288270613715290304523946284146202725831029090055057759892314943488071815623846271358787867735265516001501943826134246524804666311111348364247254876188502141643522048
40 54493913020115750207821361593244280646825800691509979630303756085562736209574561796508450079319070038436229083651494449045004900003098748537686985272744294860169164261828081452271564675544137124890324194443258322867620377365477813536959303966385963049612506422169948429535137244852457741267580587641286165762567270008842031214521589135485912133026823603567934790701941723396061594400970973533889840323003893334428106622808472552472576
41 3213614559114719297837321624046274162054899875938610082405300411549598605551621228249672703174037652281291730082800554455438177377075515519865604362612694865128319332214881410549582001274589125712577553411695115135161666472367590059514313135060361078506643313593634831771559175706520503675659295720400607057613008016722664778878380655609476664955214392106582848424288089718573682316678929284023238087200298502136225916349148819864604146584967225847748493312
42 740004117105384229864730864442011562279915952212020636245916477473678963604249220912851092545721544467005320579972606611770523064212563784299279035534391642887905743706788297146033023474243979858973910441873331526424757743268911677036810416631819790098442689266137772126863815567359120932617717522941425124607218868319511721982237128940098511196592485100621791157892944131715022002795928601449875135630929220826652853028836641127646820206320391979332329002590926490788385565704192
43 665756341424987281265282019888537909245723292963434972806589389935194568801087307338587710154740329059998761798870617506731861412653187091937368928638868552780240709693569213094033943810962775065896082312644010697089685836264351994418726285135982541718381110288782238974834144928522442311117978808712769603199314098001514026059166796035526257251752642760643830692564741325621944806869728552698537794647222896243021187393662010464242971059176368844933039201062106974100641083163566695955434381492468318208
44 2341381907551533517847293692185198556839740515497709575638630845712122247354472125328085253089047140511786757943815528844344756848245178390529177448007062238064529432218045648056066746809503821992563479992546347134729670069794291161378561478163800747319503280566087787584589930723381272171261577410801981593984762601955885095743006715907289434923652860288175305053753215882671092714213953394242857547196547686685951194391831543017381580578756369411268292151587112826867629414434034736886729121174136635184520211527883876871438336
45 32205449006849155666898368712467335068623617874869532696625568282432608806000016496504340307703758348602370491992522414324493939024868669556336398139537491513922081857383503447800468790627942956732538606507997685047927472054108857017454529233774843764687654143162385004196630925673735578784078202923709179357113265205768715190944028242154042102883601499863869062054035803346910819429912985555881239485114205256167925557882557752055364941797392780391165235553869555590055012103873728291322343199632391131577168752598065725020764929895299249166645918171136
46 1733409339510528474967183029663220893113731941224258917202815332161181947845172414119339314424020993136066181830080589018170839698396791980122645479606775885160041156345217862480368515227980942337363588088126238936020264809592183208025848575956562268689674152441101254077810951694424078768548197988335013119007837543915171018390774491913673307446162797530796314463928036075365256088898664813551725012691723260693759943690762164554490393568210136473697147252783307662694357987191219858311577858874967407568299898566625288893314748444525485782378797718420191751326159871979980587008
47 365252225676818501282392620522319853048978230295154841107992557899099073185596423112875921957580952351439654526005896505842103506501439816795878008822403535385564077364276333482678547673019440019872088159632946788332525242977497184342874300423315469529863818718269078172326349929056449956790675892576676573905633634601144850769662050729114835270421365539095229040291847848176501958424749916731246341050624859812727448591414373667474435784360770123896404054703494399131873180530755787847801339950966766593081360874904445821185845864860562067502611580035350625509034620952835570300458430247566094956708757504
48 301440236402288851629756046509390370840786922062904669118484503709946299000196109439207907827787270916368428763913068404710626749523439479031103374277871590638923265865063828302769467469362279084157332293552049325361593861030336699018288421610885036179636945004545619990714167251813969385132977834927533423486183788592066886431984129443500666641154774208966219782768083491320378513786501937586115272407372685222926587357546510615783904225462575214098509714337290839884342240927662584054968817538590141925966107217595902164800287581920858410476893472687762301021626623337710938921794302017502360990545000419155934842951950439838384128
49 974798205633420481844119737639209301514553965256370207501683495088295674261757737588115654357305396306659106357395239915730997471849602093311887175200602162385058911587024628085778551765857540254325133809018593695392477823160192351330761001520776265512850424824347225126247722730851298324316753426738948774584570026521173920149823804955714967339463715666929995911752071959736950571089115659909808115240456426803142507699702498299133964045007927007272081436003461967957238490882981288923590307486743801793085829944562441872191382990374405272242815809431564157069607463158518185622435482067137308623063555404159759304364090276038634284219444002602079106820472832
50 12357035304726064649137673059157202404263490771338634577933545242756280026433557308702312144740188063834318509444146449182084140284942783812775700798602697274666423080696564349060073583097045477657089206820171293147945643030981011292066268123124667086286828433297113567215723544486556727089486934818331767976022505599839733774051338547226330621049838924748050898407906309233946359801215277389187336066681712744935564660522622138260980530358023615416094901058093248117540126050288082826233948139044107114522931353322051128439098000981396182929926954394412832198282379221136292010520972165884646502525758606202446737661540553689927113802466583737190146721980808164033893119893622729237069824