0 1
1 2
2 13
3 3445
4 127028721
5 1249195963773451
6 5343245431687763366112193
7 14729376926426500067331714992293420777
8 36332859343341728199556523379140726537646663631786369
9 106262470187354377902164522625637092191769005868517493427399726028186351
10 471416193655670333158646347465899197118133191193225691538015891210457695694908776301848576961
11 3949086282641841267631347669402673298493815072711679073456221313172156041618908845777896648657071710211199287229121737
12 76085602193353670152369193511710607561936129830524220462643111372289263764347574152120107332184911881428492921937793493825450511443415585014260989
13 4033842867822495461497645931176589708604541579537280617198867423268580006624774889125414029066546275369016626896471405926712901413076604221128802879310475438207666997540512397033
14 693724805242009359376981887670387370770506531246044274088207916995012495798992177655691945551460686268751009720303259495433510693573262606687711963549737695051772494851750710203329617102449661503493499581417568481
15 450490897303419177487078259894979344684073573019147274172612803943034141469848193276056620683255803107060579962451529097945874404855000994596663610774904258666049730515914371145521954690729965545967604189383942827919485284611691679174977100867126447441
16 1272071541599035502276683904617018976043971198286248754045860101408356803598276204861720467257564562681590185057714580844062654594642276915718481785958247263531950934729976278981895099775985008401603621512112386697646650865380096296855719922924994920408445308013201883493407418467385472781923201
17 17819709067637984942393186664502778174743164321416710296239198032814455379406624533731575110086996790653535745268673060287680836386654263294685729385678659257702966523685584808716323346921515721103159597554604361042952667883185760253360971002572533472846379211155351182573534882502438655999957891917779418189550826046965206279303631977955351
18 1401318778285990828551075688682993252863780372858247219521753721390184345638728715047859500234920219666914298726995973506255018757130967133790960845305667543507580934554601340366191888054871539626199042417735528607817546668695968949628026338525204887237882242371880031818905784232054681455534749854084922403623257457386222354508697940918006349177328746962902477051040282611243751751033441537
19 694972950143257791341834556590302129416023073786464405622172016102054103567970182407931689414080944677291329471084109505320915215497792381660409645286698049783552361473488690672590381182724789628317163640324824590555319850066811520863321624130174213649820487407142049981609015866226593109450176647265442445399177435126873282128506726911317731926657750153711533502144614394235060281945820382647538237258724519315110971361486208118794956100755401
20 2426340993887221935389727994504729292058214532418757296309774317432992646337732189953146207053349488842627699668341472697185268895948106043919039788610383565075986785436237653140489082975578636093833269229034438741893820233671297044294411952365168661849256763210271107274965495068732973254191482268044695063181455540954450203439906665368742968533779126958348296987823363760884405595803906341885073413535061768481740276482398708386356986884022046458753100950040472965702850567266473445601672916060702081
21 66183629928417828647485542984766297910875900915042516294956540062457992527861600954901122939866064587117873568827415933506689385114650261088178630485745521199554265694889823544754689479427458240694711026064162046119072022388640753629207907054279353667095460619123841222835021273794263508968203309727034366287727128352823959560342952426803992883746291021585733372769349559035562911545019299726901646264719539371691446565869668369977039146787285623687382211269412630710306533652709212082962691238994892719050891691311218281704806184271040829140677877969551081202191
22 15573210254083686641000888765718150628362853738493865236854100743839847970469343511503743354233861887617186217708919839040438766946694316340984818398920781837861635226430269954649003762112700394292349803824498203816724089435113346680117825487533502553907783051226709306594370190458222886272940778430659589354870614952651075764079896646121079900723370321050811811426116339616485936042080487188666012338188056987660576435555577933327892036756541461624472855897017664304798397052260265608763614170671653303575611825256696506062945450732312534893662438161297963163289973348028499214682692939830602770178822983143614749522500738601361
23 34738727476150829964942663889490493799611644887813942427869498149188412858536434609196253737913985596964088341474450606059524360431563933597862337429430073200785598759455162737023919352548565122053505712714389989971784531810388898863483574642950151212941941289637292612414233180234108528902624482700231051976425161102889480079661131736252042604860445906886501956126768333980989605555697497797492917604566223891657545430013778878329262269733648773863794757447328347315596899946151176218658414957250413125345180147099315411652365403258696746338523500750266307629145831997033939963532154371713302907541570011163516784664255923590898008502358162176762922050486585321576981799161672833284636879496625921
24 803871802416333076198919303730953688338730995367412036010763001799543685869760131126139093851376405013357663148975521350390225632885547809512023025265210109521098418150998665990096684861042529827153369717850540830872919290404788614808396139638227099308668511630102481421971649505723781888805746090465741689482043921085347028165108052785403808890489578980812368634312191143162916015971347977438929313707629157297460318748008484201930286466857094576086752539711698904936594741538079379587896925279286269609614521105194997819023855353095952575041207822243154624382075552146931665077063093194954068713210176854359414995352329489403647883279850488381841620228729374443292769386204310576798136292163607055707205428574424474145215350921291109986979018250205619343706566237880601
25 210346613327798973029489183075863225344032988907423048042292284561522587294023635813035010238092024771887073707402606411967426260176202153000961797999270584301857463715190390863409947516858891294149381082649310687255560294047544363791801344552382598809029254743516576889273381068955143843586795834411518436541367188811488561677638851871120660360961172973210215864765960769833320968631720046213790402656733382901758116281898748137306375465670964379366436364474454700403748908151382485616204025302615612242582124713032608548308371833955172397651158970945279282972229961075638199412930964475259447969484888682061492065207483419476533693946892365308898513307414815303555532472916047600972125367772934713838432005023837260014503180684170186623723022285339886927205494854243192184241124296086164651762268302553459920841730998242016009531291872833933090501
26 676003287671265543141775826716351012448708968449152684087381974745423949490569158086194186201896385487219233895393026999273123730145464557852333209402955392907104125770943997384378077569968739085926001589216071420891776405421732470190008399152621656354283487691516782127590789144414347485420923668728089725817098454129261771808278221349220180981466504321491876249881455768624407309021123929673130219441966732522053164687027679265944898342497871930225141007473423401302898379365958124641004054645253840192260872865995279775742821732371502517461929328140656411204174462342344479059680773225924363124957405028437161884240647505799469750723886541318459084274564740767916225900360054495831522902403224097556787430477310135076999469117210311155563031040201405367294492078945262577764323191425169759095776379133180727874244986408031384626774759032715150354946643775473214247701835008896528053534473481437767652006602053067505110971010953