0 1
1 2
2 6
3 92
4 6662
5 2150552
6 3093730764
7 18251332286098
8 466740831542894470
9 47238803741195397513182
10 20522607409110459026633535856
11 34700017072200465774261952422246668
12 250699892545838622857396499800167790109260
13 6984916990466628202550631436961441381064765905022
14 829480168768816874255160958890585532500434526834013676402
15 377767417907446096683817562057571459767157375885548017989608669492
16 732176023431344295931726553866189348777536927762321554887703181811525157254
17 5422673240667137232612691186868052043894455752223840890001958790515899714029641059524
18 170744674935845193557785219182162265329142027322200769891368446914049883284878241629837645894502
19 20493311866217952791361324889032756672326069888457963572291157870882289086722867213063443106370190953716622
20 10449858211937120789300386077324530858983836546141353730662069323046154995294751398951591217293491968857450347355407312
21 20275414365081351775307796766937867163988119861337721794215177210025563205482988496040523265556196275016433584633840871730050661400
22 167049027432893710146459817172102393201058240067204093955203628150857202777987257072344969012579407794024545604739405443876720040940406485213348
23 5230088528294601149034499224999227755480144449995535737705888374881975487339643315505272747950852629339986331403796548645763676351293187609287145099125226582
24 695066087757405741104917804221911187891820807765714479527999384041399841222600067992797899494775871140923154311829441072431712555235017766248317155116678752676130061122636
25 350671216153437396104541182401462835881532301094406643350720107438104419449878093000860453604882196757030997485304081982739228196733202080471329789272942102046633318074698770293181478052
26 750760339751333128052077781661698719611667604869681096125467178762352031760491859867259353030221007875028064511358327236890645297954565931461179192430031942513065122719678303926211105720191273952460094
27 6097076806494278307076623648733580373889252652531180702555936533680588174390053729706733741134432952072090277622861916295652826592190085966073714673289550201741156174394922068894295791173604671244884190469956415732430
28 210073592019105638406059838320222309011409608986703413205477548586945722698372437349121283616932742871900693706026706193852168077285895737898778752422545220097854081959810867131855859133979536295706672767132694290812365242399649110002
29 27439252000840432122145493476980526089891651904183618959093204928204447090956423728228946466235026982428310087853724357957203599008183621606445952080289981353159136647315237866641947313571774032134564722022340409999501851440666239931218332500151285424
30 15202833590785956219455603209150121286660707291838940816505528232758728154782489167797313530372071176495741008693284418192674959396832719601695861281474391623417068404052246313184144501991116679756810161353131835733609527423203127246127899115904100171811599510896449364
31 31916220821168853351247124075921481810261165100078994327066622991878130297142470800748998373523559358359957112864264038150981898788120017471043609112077154824829163864613935466570332196931186187083362959691755071770578699396398290490060131454962860566887308306149479630074796124576627862
32 284175488549095213226055698502815441030502738553330253979070089978367344966380627689863482033329466204463971469965788259224966347155145642129753538528217347932445183843710549720664035967728181871959118009526860463072426737953839591346778454905664318635544057002065693928151362908516832896114887045784074630
33 9583393073597777239693297033328558590592084647227425475904381783088574274575693175319497302135944846318950227501834889007295987459941111429497247951484026372431621694606065003590791661764475646063355737609339698911071154251757866228228756033066299692461597989629057161016091811788446119704863729689674535608391556385313409360
34 1370529023504472810804478874393494882820019716831571382871281548666577314008007347790076630998172854406930280878992843543482133866431991343010016884397944309988519514552641253397357438787939685017547347370817454615788689604949724004380094391528151211574770700474010202158319819826080198581276779687249477708483861412253016595143826255119611054092
35 742109333204201525340407186885978684304959417934656538222140627002193130809922021081046341818919178716052997912391052366308002443904923382327170442805866793114053443753450177755559800252533239688782099988389586775031692048490814755181263506866976988113034349364351645210021378233505710148035075765028647093026769196953853490213334357846816117769228327406761107496548
36 1703886015445595431318953563972266463849917270297567975565275134765615262775878809300884149714688469500542864747229286780421978217992759074332713876888724686798536259386227956212449620464642184054396322708283908008051853011606975734276555165708051490601135329431706116757651650441314625727492808538829382782488023098659641576574539505244008050980743461826820139971721992341259138757818310
37 14808151850680092902975650520022774869141475944114123812849373276983221061819383756229817746001859284825316500860662813361132643312909284953202431891066536242775921555365146143679872656542788130721621466580418305829350731236478429646817117757382851009849475088438761980284209983809451496571959996647163209500322904882085085599040513503994472566736180134183811457574423990584833096880565650825526717946114180200
38 545654549876904883054174942543807949199795612450233071499159406687464432511546818876368148973370198778371580691897244799725066685788540321233475859786198428340442237231263831037948499122407717372647216544669576792803573291430148393434125596560199083525729099363177659305961268129668467817719375926303435849944120610664246475532284937335135231929835141777618808288530697874597084243473847627847505072747650653101351671496180941957846
39 76088361744312906668436934094108642814968138314127872391101827139170721991383204025777552477235470820341985419838018589167415595726270013052627208199245382159210345871595713205540645935224558418321602498249687660281132006670564728125647133210066841055058377443953835240875180093149745153880672283052733498954331505528610876887668858716602028744998823417563723352174387637011710244461696970824055545536514534326561990822772724288466348508724168073587894952
40 44982582805779305928042775670764040999680554176466485339603473462505292349380105906790676584048440555625593629105762878548609776412591749761671684967502801612932086498767140376377561164859173379423073283040640730889863337612928467283183733710676249473549506746050405827705315498399521456435834760844366259492479885545532954067540685773523117511056703239857729215416044627320875276607194375637528814571802998633339502681100798783394994380176396766558417121158694981811985590157520
41 100615559846950098983998779812666540243975204012962514663465632463353959865348557763457322577653483980554140953302270135191258996895901155118355851177812347368052062386641281868618138775189805131527379709260723588059854170980260201169616172701995190170770862464379229910810898186904052740677175899807783139456840196056466694565352735289089569730255655800154821225168690818743564015560929611141121445359144202768961515336869833745049044306169769418280535959669545644168615428515725638827051338392227541000
42 954080781817679137853910425374746859496768332805554549995894816682776168579882462027861407955907399255804135347359443753223785030478265385735003235298321476895443444453479800008641550098286169544848984588285204295909845303086352428714445835046542398455570078541126045702640598897987895399494634558477916345885341994072853164701862880237593238109243405475274873323729092679173241001512107341321434203044423791201591163102569861172820183007301023882136502859502384571454390651004188816567977453242062451878396568719514691098660168
43 34223405235457266642309773816529649920954103595146598841520612356093006521102482264894632776524255982222811405819335718417915890436153867918721118626832845107524529910376206633956801198580260349427889577743884011797907252192853328251704424111154083007898439829405349752286203749237279773862726257392932487185488387983038623422042637585255561257598099260683999351296982094372032327946917054665254423251285167060778336274061269786578511750707335150523769513421294552669626861442032331288964646900315884170599362131670266109355261647598923501927675261505342
44 5204004870510048488561176489139079539479552102059426903718256324565286408141084221718493016965069556923721037227548549648336219242149798155491553037519554784080067511431057646570642872785271830237455421496323159804237504044478463263413423658294727371891894348597680639938929230935376609858340470443136125545885345044515229598869497929318849376020613041441105148920439954120157250176357310914312039887213820642072297819307811452869366643593109706701695388456120472758582408581005965866047539450190237458661084541246028689814621797609663700293034857211695542890756831656950022767332
45 2992980589668851364016503554721286960628780803931875912947200869215484179816289695078791501382966770519386214550155663662272454003045249612593090684448973712454196784594613410240135728549190108934700362136919288132544823593768283945610085908068034607932510764604695091042631022008869105600969992936284990507290902432044364125460217430432999607071654274099026331055918496841075788692478803223188916014275109149444728736716742968377165628625095142822403476834351152400584356565120053891720701952593896435151213774737089616797220727860958072629255483032330892143699108747855462474248784598615346096346864831932
46 7296702895943795878234295278155532180134398768518033058039207720083904172780613301250244057590915096540489834035686342702226666119414741939510386470038367168897197601829226697370279835052532616208341828923284601678417109910059227778252465061343071974664780408475604454968962010811170528085232805119680576560546253130244463656891114140322390746432800835238150428562219646196292070988189681790621356588581191072792041990681398555783769388090903402201051179561937798860370728721393155053496939636427604927155292050042539824211890666494201288495502903823036065330600623165009971473713639903549065528427024191962776800515221097256271321726
47 67273384402653596869121761858107143043843614072960077784008113397736581081248484795221662594488595360189705021873657727885400485307653392230247695040159628916428444957917554069927756423960306505975422688478057587887131499220945553394867779395605920154957683773139315155249527351269176312262895982972052348827965097721708397834178706526612377338934953807759804902914855676934313363651454745102121720131784667051231331112019188528911832622312675385833663175995302260456669157389039999840362962651256308996066564567202005083712288369967260761920062463079504343501147242251744028178182360491978112215571115290196574342213074574712934261738281909755507423599189897450
48 2629051489240966631790720528057834480746071734177475440144086449839705654701917078944735911996822303005777190198522999056438750602132384900999009543599980354843089056140877021655114772862775476133948408319002801875573409062779005350259369593050299360223228706275815684982528242791872925522698139174132312450439365856357469063525044250596556129286364039349736244895294645345815784912637732178629973374353366900671212492474522463003802976658282584149247497573894917108348015671790683442954653404988440496072852291548592346927526102275393005438629209803535207583821121026913423024858263165253100797957119827630231196802870625126755697244329176164852689545234062648328859977416813176708901055564
49 388506203038434370628233835449668297051262610820354693900845416870131181752831506279988888386964682041880268245910144390038298841498282655295692224070910732200288206163426951945028021704257495949246955707277059718662011235761766946051034141248591709976755386838264672812041919850747253059834787377138504824730390971901067229856210219537589011808503967516359005981569270878563484225887519150682696657562948576944454745863096920676874771501540256980442020958674560663830790415685892218386881800078352712314095801995369649594463628770180614969937166367302764132941595984028577491442020820541233885122267024798363814048060055527048287649099438781116522913296380423301486109267691972279737778673269932282382784349346505324890
50 243344065049753496431316482200410518526928959069722389564838904271012592919122707159737182899782871464348553262968027873433898096718690850889320242453155677016738364354771831868886339740189527224905446021081786863449875374984620593297410402487439958571419265144262973019109128283227498838116748586000516910182618838143512248924078865916925214543052851971697652523116420614499605874505417893769624835134460948317252021369875012847555656735835000671815489739507566989975225298722446930083563766729405253058771501745574272524323423562756637259871441599775047388812106332254307418997577817797865372425669384207715031483607021929314892599866742561181559863776104992207497913891330542111382034460923777727377292615673353263606175541999576167301610113398356