0 1
1 1
2 2
3 22
4 1688
5 573496
6 738218192
7 3528260038192
8 63547436065854848
9 4400982906402148836736
10 1190477715153930158152163072
11 1270476960212865235273469079407872
12 5381083212549793228422395071641588743168
13 90765858793484859057065439213726376149311958016
14 6109065733543568820235546118905652158581532766777649152
15 1642494300836945155778634931056305439572741284332209929876314112
16 1765122469687897259196969322152328055957896578703754184578427225702760448
17 7584614449812963160374753094494567866658554992271257370537191740854997063349927936
18 130334500128109969624053857240717596038367180053994558048350668308693912082456100699163000832
19 8957680382703938698662964797187560244378066338171180345099815836814709946029411495775913154100882112512
20 2462437511034540584887238123052160364528732787589202945501558624431421530077129925197519749957590236654352643391488
21 2707576795841906330453294562919841862835049218630084392241627899872817220140041107062623922225949700412731710173417960691204096
22 11908275810668717592344786373359786070957962355412856863504258062396748275898355578932711594298522981661418807412953049586985744263701594112
23 209494701311019094848413462124272810466539159425406173009630477122549722810495414155119540655996386656624200446441533431612910329313548445245206098870272
24 14741956367566837037135744589887429207124627778205407512496959470756946001883773206183111700999089284325013197387263174558754854817017159483367689325467813433822937088
25 4149503202379346785297191219023158334954313906097664917840099534496631863071960717152048800811756361176190287585905389812333502094968049821744364567098303282001975463431215928836096
26 4671931952249562612158666600563878060877565065752917137227057479059926245352055924764084559783014435547314679502620583809961038765422760276275096544462585592434788619902112492684634532762292846592
27 21040526675659584077623893527940601213626807407455765035124477175119222672967395800233055624301452368867241272387537637630807755730900965026307260576989012723199397602662827530023093444653973136448313774353416192
28 379032579233354071265168932266722452959148316646726857591630420715767713811942369533048641307852570404737088105519608007067673611573699276919495030425507101001013896223396665625848013675637603834724430925716340216285859621634048
29 27312181215818630212403942212695663032590480169314676930335010593433935474114703758888704063447499080918390350550745270031318819325225605976520802499792115500380137592328172153541030022435128124951631703553706995284396877444441908184711782465536
30 7872201086493638134721275698979715601548751519375189076667832700807160669915233767419940139150863832724889146058151012495790758521266240490183186682200440116553400046849001039292979758973401202374032266984102845880862099030996226037175108763939554415434868457472
31 9076030411465184132939476368458643274811781539615470670044443112952309708410214238657140341171660850413502349810056519048731945182075006612411642039496666466081694368804168384346912801854091762951949599284663579654269952578839609759923983347170492786886367710112268145266022940672
32 41855803720813392353058622818190633659717564785999060383235064962132767871347237190959471862728006458633076523700146982916234385943689470448637255259736409872862137803017754339482095729306531014241127048351112681073817350964461470564598581244664698445107105173573742399431581599514882874906580615168
33 772103310382961829722448387497459740672828533205352051281932215853608549055536919370854371570124250822487598255285668987841389262447260606650374455919819355390960033778035773573582467318064403280980054745930053679433493749290890999048199146543933402169696163110540104910944381091770358807491313527680312426783116886016
34 56971169084861995963347889803987075415294981819144820953768926504629856574744578525845116111792283248747029297723162796798436226514012318456578295945004418083128003897821409794058189240543591449358466158484950960991117558981530998576434358737949785350548131766605825037766955457939885035644802152231110482921637844606987898099648851607552
35 16814921275613702935547070359374935153545988220825460429196042331103390485590305650427574896194123457540754072328361231568671293388326592821611692108895078826954169535579238083760146644163740924866605593069544954196546475882722049332788587302004451998291245182023082570218191850748695305317652405423367402505223635950321768582135795235301982422826761911795712
36 19851555200299890779247393614394859119113113544403794407728057438339157984668384126770680182175788882309559311036790134101929797285556085458626467575154701170315302657211164515396953667859431037399008971557128401745373870778953514983192242224917034519482977280765219082636539645150082887060678372659963775609099066120119612892265986762051390260400997934070316954069485336813109248
37 93746319006226004580407773523839394629036300216765258201994596015573564872647315483826478008174830558107337201985476789404330682193098431978800537210044252639701341671696423897967507929314616083491600577615171120373995547929008087824800218323816771130096005622947154991455206516025158725421329468138110400207889485430831199034241192099934348791710414144038225598075489709968784841156775637807987163136
38 1770817899997305594410599723339861887305393367336977537958290385793988752589486895559309133678795992891807839354905169937386957533109785035458953038694519057691263003049531222720692145356834490162555883218371926722089387026194211431084634301782753760391664496461137750355764944955224048767113941510366663891000980489526440008505626566020225787779795153162479419274825094453676349666042566131475474710057287417564605796319232
39 133799217607426339378334418800106969974828382832827165960192294308351421147513341191103983495418839979375971023270197219313177442755768594449660613909049357367800501058465060127650675391484412054459558570932935629569944990348276767470869329638658317936461604609532660508662148700823982653506395328644287090320729408712549584768254663098368914760350854693651208774144696406559802182856609545526087861345504464450342645600667837594025454704537894912
40 40438332208053826858538229882696027749887308860732345404906510252725246339948936793323228549433233182208706062285703937107471395097352296115866711829238279836395884543454811388274911889930768073984750957151446922836103171981736207384918528191997636781299411235151938457039831818233685332382844352219806955957012799353049859741265222493595081080348687528138173754862643866385873923773570611616885174187424678351398159108710318126537047453400765310411262991035794968281088
41 48886943911938198267404504639715383228490683896240524889283935451111139602653650341766176550779664356627542200434907629150914872489993954524214655187188725331731545250213297040918124357849326310484718993338692626916714014165496864121652362898836123467346096917766460203819763608101222844877385450744485763873408802315998983083873540364680493965172219193379234025362734160338367248656287397762323669599431354192800992577457027824273401773467032985231375126665533873432236086486531528837086314496
42 236402754957377450957806154552566130299104941446689668989607478987518683329085351636984987603377853163536417105961484488995695528259779672478302638775700173675887496767233370980280639784451822703675948650487184392874469998751040874758730110998617551100889351214289860319578021513168215469365067961778200030680168592404635462414723654846197182573549752790661424479980705083344312660173765738703518018778288160508514935766191745410601635455609292003738075807224747746047463211494776427560235622436986578764453575248576512
43 4572694308821318248260837934354419163227567244560692000728615804434194383202113063236469238009713322418632592784086346660160909990370130950947882467850570314933496776644549883692527591320806103937788872450907163990351857682670264111343334202061094316971870232980470294772837667674140029480127151956522260910574333456072280757192262786069429948595083532928031556965681940504421340686396642232800990400389524458544948087222874102920415062646403284176987558457521034805904658365627494134990596826263698200273643776894744706412932365229847815913472
44 353795085772272229636009887871850037311266533083599932063910291820771833831442392595261158885605571854346335656595404925469611304071163928983006016052668607524334220968009755634682010910893582269419242586974495473426206625777272367351223192485386103339361084798456998709146063737441578063486256953128669779150532548837624614866743335596445355241042959971816755884676083234822819935123526128480598479083008074927127906308475051894366385716353399636143575334736388859481158767347169493834886202740686702891362517675862287570535759390045831345802776108497257868088456511488
45 109494275595510558468932147959174458873869212264758754957877041857838359392863841840745764401053466607842841243984002612693544679746588624835684003801841900058258337769556895907075118238757006024014372080367795074305461829004079224779526361922646175393462767819090351783181380856115436444126829513592731522443067495137958186435891449812386224726358677302717063430147251081231371178631839386620665221116775520067730340767400945524951078588736430218300686229745277806748577582421309998936009439300434616211346252681307204010545365166102544597538712404962915559702907158536199314436450536659611549696
46 135547347832569614330674500742556076020453438730997767193110049969075391196013587707390630073944820512638281116539255248229519040538092837669143485632681552884064413231746862172418260845429895156201133278484426280679234764928588464756656996318303640785344583082048123013864269437293597077277062016836609170168699813747083916503335785642454801105921021266411606207702143189456899355916979096187671933630218781851135984071581513919284570207732007267183362696282011534640536495125166869626361446349412310067055666064732070393538352078069322999225475590311556942343648603516163659496280977700263850222955171875669954630613204992
47 671197956404379779582068040442108691293043271338402036947516347771311949972775353897490365478867664281938414634129172165629472407683808633195046550973608345095278182546276005307703596834562938437825249752048246899328359811712827681350297909671363339039064904566297505375644179498346966929261343381467358853726340492980273660668406469034529642634561932713544644109113198294782362425138837434657153395630753831951893446327429030355386530170757808614387087254103553386498610833023428383675286157595284480691680156780408193030015635081873851143856402106763929068324180719512176403589512140953441664999163634796502226884629312852086422654077441924705288192
48 13294445192320768352413556511657622909132479322658186136849477874688905132423285022358180263081596095010959350134897670754542029477664778450283092829186763484287259745830686496318380594465020796460677738945259306589531933637017819827726952939545676145647807182317550817072225070710676967002323655205258191065951568515028052947585676187523190214840275634458484737290867363056597550605510698243200600930812237389398250676965730976658813334817140438089177755400524375037760983295390993385746297039384425510253360208437295938887384010791867556002215126620791442789387329207735813077932464020716107503156362094892506123858808318237408307683731135869055121359312947618898690929483317248
49 1053294464234521794535192970701171745915864006097758534240831003794411921874095524134036378171634693680587919184240559013006523367615419631816266890737221394202164297238058018470991278037145269313917386647599411089820136046316709128664628376544099211560710759411203778848662182991082280518074925401334592083766938961466710368712380742457364363879865974544651639471204635520668127149315871571583094594544705005443033125600504299469202565255982073132790282718079540598863162417365361719602049151216779294829838042088761667853548514982673963978857680238835101310239016814211966447019068769996053237131075526648689881348975179102629223881605784457403345611861992326979324323702151513708196152985422727258189070336
50 333802339951047638080592075762398077156866931212466250438831041363177489404252290797942675676796499206760368296655547556292242142109603683765086902186184438002069929129696140612065272773568062886934941166903537449884866656703857396168759688278768024671477132674624693188385709233029073752681447360286477287278251005774080416669483697211825792715196948265889836917282093547842982640312163877302019431790565869646671514126781418064557757808525642934668932669831272685177263521880972620029368320931658652758799963842824666417542817961532040384453462424558984609542760373524699818707774150203445613842838958835654649877866007172485334558661105522753249073501104146063467883673861761511384626322371946149329910586897470235674483293483928911872