0 1
1 2
2 6
3 34
4 422
5 11586
6 678982
7 82653026
8 20565923814
9 10362872458882
10 10517568142605446
11 21434335059927667362
12 87558678536857464017446
13 716228573446369122069676994
14 11725371140175829761708518252742
15 384052741116626108551237634693556706
16 25163518419212485956989199891023774167142
17 3297830023855415113826913343252397684406955266
18 864450287240648708754433497948097801258659056781574
19 453205351587066370282476396069531027605358617790258804002
20 475211643696255357211300293862915653866506804741768908764787366
21 996581544681905387488400166560469684733413681944245652373108581280322
22 4179945030873261126406504477911056977508620952904320509110576345011032028486
23 35063828366522794990667067115687391942876172323847830136122409387928158677264659554
24 588272615822970142600093525032850490936197378891552099381833181318376923936114332924434662
25 19739139366541518311532339353509881898872534252605943210984432233900290479041505560373245623319426
26 1324670725747620257318781855805918703716024674535882502209280179421036062099391206679966454635021171008902
27 177794260716511407684151946806770286994004199279584930404232317413605253497035733175724707554320040479766248499106
28 47726278649174122145606749934578922021798790352912385886743912906694046616157292929538035143413523105802863080876883632934
29 25622849408412369620000982090730515283865931077908862370294697227596630191508015276746423341843493492094773104554428861495897366722
30 27512324316803366479113541186910124836397634541037644848840098191820558310237449334254638384430806686974275448796243926227066369613728274886
31 59082265763438260495206982432780796325232020146358824930617273354293381362674286180701395269730319910002041642043332363984717854044220355485829254882
32 253756397395997549882225756459948577828717820775447870637593373641992528017415772705766339860685671056584580875101805826705584331753326635777942165448055329126
33 2179750847812973330103851000010948806148717608668404492014468329950439455712563823121932949728792950574724242251010091299617488949770949512399103806928374165528207923714
34 37447834347208196197453511273949050588055966965852270893550144232445858805628494612426765440044617971629217070295722721527645572135436478159929793535924118879480107794134164722182
35 1286697789345051323541796217360852046107422936491968616013874978109431873916852010490098985853610432016637003423773722766944509992069976977869180990377651158443810882377281747183003597875746
36 88421198756125460455498216507763657842279793587049024231017002270305673339976478178703487221808051772435410989988155821129961670716424901382827325833016173484387174729906694878821869874877761038820262
37 12152517018598428278506659121236816031479332421320880068500349594457779883114458721980249078791578883747295845669845733853130641785869890231946368898049548115140141704994246281884841311844771725422302948312180546
38 3340458441724031955896981196525338745313015015603845908538938838394159115530862043329395892494540309346665810056563494784696314826086926493738830735141595764181998250209825000828287194295663559169828672389935520749776653894
39 1836436449262097985009008984989113777763902609556591390409906358946054793476344269149848862475598259596988500603312216960627139123425344624020114639603907595160747796508180984173465765177356379460353090792361227141669046024602481523042
40 2019183229563725968034368013989210119481921927480427592218503117685563014871697762743209474855086513751335622830655819961134492645086388417844298620723875588124266256312274230971206695082878382368627626613430410137597726677536708583836448606444006
41 4440230878950458721690157177193577354826838080736081700689030281131156475254401981577576586123019308809695034051055117935312789550102754624063750496630643233123452890121502447480711214726284939786475007293526447392420896691228297795528256624765575178362407042
42 19528341925482262868151138965416039727461641949473133483779165788323749119032533305215049410707630546612484285862606932195101350351188501109852266450544694866753376674503165792457634315416323194450801537314371694125381292873709264913622709854274043585880620723162080415366
43 171773112145206281158940172092374615916676342296725730103361455470416690795520646043976102170783700041515460965924773527843064363394583647227249699128150175905412509992595580576954213864615432077602425180672590235423995954018977306158210274868008749708491815215783798214023134104845474
44 3021864546279416211735591750093956915859410329699061314272413978365798756856730989042934272237094367287088390433385072411985564884479144107031129211209017903296772625694101466373689993198275048218237644337736775473511356715058443106455469229617121746263719934114171874815717963123307995472743691302
45 106322406598211505271592469885652445763137102567007091091258840519582519463111961535498094954092522346582984885584519946403444999869310050961125029649392045967321398008072812130488793175523595403739656760877645630729952405331588230801925890583370808539870931447999059715558208358407574161880297656095782811401666
46 7481774230258335809879067348900268318440271091862894512066806101342532460264114090109824740367866168801443305501078216127731263508465072807499755427596495701741410960067318719826461132882582001116668167919527185391052993089436655374873821515431847458620974254269890305913787384273428612555056233411897978815118479241575617222
47 1052966113607831485017467475628807302320473100309141507556767777053269299062036234194493034545378413128077674491682274771593210618615484476484605462518748705331897341543656980080191679936446173302247107303374715100443314124595580849881565838859018910110651671619911343106043282457884192356316714960964591757308891332817644948507326634095586
48 296383612304824837682083532932378722807406010210547925043685044702358533157294108985575465528763380002668938904116334835328671554911354910691036616860403067052675737102623452502638462828310882110330969877253034720597696366612887299347551049445383301309360140674174626900572161878842645818052825645185869818842407546411644244733459048892607886531104420454
49 166849140741827110100341283039916015450091511917894678619250098706069289215477334156662452415755739737876588911387896799626557658401148688746203494953443048982208165547318178700719234828765277474504049419233722507141398260332161673513464298815285583019710450596374773198546941836637398069991696205819709904531425649949697005947653954927021244747092875492804509671048962
50 187855432017986828290770878086808764530016408715809007028568268108570430571195823564264593399777251937274371696841850804352165036262341164279086064857351113841086505759607545114210303859859852030947920090061989849243373987132420368513862807369490107027205344363241327037766063691919578206282852985651616528826034829336740023920748114622744106974150433882875156636236259320665910270726