0 1
1 3
2 13
3 253
4 218201
5 61323543802
6 5704059172637470075854
7 178059816815203395552917056787722451335939040
8 227569456678536847041583520060628448125647436561262746582115170178319521793841532532509636
9 64818459036218582276608009461662123123276734976939108096731708705811189961747942490537015882823135508824212843660596411501893949016238749565351352193414548231806830209909345520637
10 7651606132939290956336601269527715327263167237511502999415590034516827070835852735447555148207120236116308099142653041626362743659292078734027696389468360866900682492571381700562548627472929982692689103347905511205068642126004111819677125092360618660115816894316738685058830963210599933694912155739356654774149072668240305977953248434787859682286458266973438
11 65529451258960119560840348332446869755292943681462093253439743149806261433971154416508093316240216030853953904686465378712019407454548342575114295818118811810699673574004784382402399169626939828703422323978390100589378856247789755241364505748301884365778749972908916044096438395445529087941217369621203026315495381925132381563306596782723238782198153566443647412169232453187507505703763982353480775457230707382386959058797672856396848774825058059374552051257859299510897659358309812953323620549296174066773941903282234919518571261116770477505884743132044780495495906190844208164840499504102276738152812887892857881704527531689589496025838274447230513307569671691290279886716663197193640362158128302101600419811626552
12 8509386923485383557169308378330820081081124358674379799316029888660294168988286768445196581042596430924295883074687877760520831802497898846183119543522598434589673738258561999153496524792200625168174287541329009642164735588685708202656522471862082258748354004406495773928925895210767147019060353217774939917458667635415878377395829600390257037117269621816816135139397364081601960926439468583922858087092699629582352831162357651842084097938516194762906422913104269669185858617611191783379032255284634126582409259952020291158134903151483375772745546526001972385188467327231549068885552698974093344625982481142648711540890594817761244437460009005542796994256483927344769761024216682696621970903171528303262726511144684754140186016786373017218742445231142700340122695764671591127070686407054645130358005599067620290761561130643077787333304006482529721257031030602246754100204540051466420023770589826033427674281283446807402933466589560319429582832913034969215332105628673913527797846718428927103012117530101861668528014129110162662982073647833050101987638289267461681697960150291151024907447926176736537344519383420898667056433669591713313491420317769490248810548997426307261295701104237693298244329393267898787742973370024772739082454285333016774466276921492363937803759144889859799631874834834123831973340928594790417850424532877500056217313678861273085270492662353806319190990197769070078930307091951101255608336057217839116468664709
13 124255632355736719006639494131871553276220645274051547238524095012508139569950677970289666637334743674188089951858034053842167991835595456727390594754556727817271555571303198247723748209158428978657863974228800018209861858957071836229899507061705339429020605400509420175442433844174197099024645079300607889044402892991360434316739626650777843750482912499215011768069712924436329917502704275936518138370939487311682959837778263017224899699423816870692021839886584506286775782452348493608267750142399362014893589313980072984889340358062066068370391733099029864328055645907941063908657187704097806009998206693318470813004714283415010526400223523702878867223732993073539153718846555005567121295858562232570897051753537774559987251453076661387873262706978689616686359074567534925683463684489245642412278389372475818139337450908277058167384798282970444293655944067498696479544402466059663054105759879645846457960649203491628572219854744524201579484939206914814281393668634538208053631938548159352079278558271716272934457504653303603842567814998213775278064835299457306407155182005057327359930520177456789196054712579930186805826670483462617996429350292671733395694838915946084635737609661089628650080478315657584115378369754302859168130761763896922350980173113903613803824954692587155651404950877076756262884589508043637446087142107404628481421209216461319697037266197887466252234266528969189235910099740293734353086923376235405076001035192254341219801271574065325835259508572747219697437231149032832012994683502919334685630933976356312369913653546639518602655678817581340285840990874611348254422660546281101249905103411467821931676498702799808541071495009779716936145231165444544579328096396469807418641359725706516303791100720746697833955953311519665715850705385958001410681497167532250136503881149153411766611075903699424427631085331812664973492201776028903079423611061788052808296713304022361771535524095629102063922994639463804087703943004497963160399814033726401795778165235297258925611557498320514644121363088591098073082526193705408940217201728173474838735231384186102410278225457024049534476182865849081579961749486500762788513345814704277725683540478177915986523709263351630405931839104771961664889041104892298702987483102732402159298952458561440824997436531594565875454904056903100314898624102876227691949294358702339238796454474053651961298774809775636575892773814709031424417277247527538616236206767586894269526531199574293225740887775990170088797836386218369749520450090569271651702618988071802636698512682604093043982423423983813834487194590551226735133934558343086515947728415524386898828230646461063618516741704231149420991017551275405417201712830349321206941393982364123173240459824179746564440416346871434814820957264723780506018028598698356357447780023259437597203825695189971428735617312905099850699136926443080994448274203946410822871727883528433282
14 167752345258774083650137818280233681995509857013075747365653093328769402680545967538912878510288850095939270540970441535086036089706339603227056685638576445963209793463886125002842117474529528018604435733715389952555329926207046817292121549134321522371052613731023851525095675417554666451761030869200668772760998558902900219668131616459911674119807799412102278008277082230380191135127427920351796359161984667251132904687317737061706588577101834048195230370010010670926939346382386179552275299009017943153042322283490608870106586561745431716574690346983115113897816811836202910823215863588988311503488451290036357556919970830215767822476495692354248474295372188289742217869827052058066675959957496563332064225767946600428907863408043017679255115564297856854448810256111559555583977103807855783569695142176036794082521278004884530276670442684729831431671971329050147404481915952575397733177645560530856961761560259265296148244498904084834760619854574974285372132702415016499359368633635267138217070757366956945214398695853145466211306918685335195696971470715794219534975698157701061879674531264068987595855975680373177692819012290887810748631578857455323132470243695018306235274964944255060169597107420249932984247548568697432619653138877492486809311599460407366091760922263236780828406295317938807081030591052461582269462105395379148652732465772514683025328288338204837324759128571637612826652695222716542826225835148972904399560437489593131430651080693981232342435639543855228937108871620903683299546127858164911284624117291170633229345499543435850963025664844733990910895903324927598184349179375535073717259807296722775476330622982129065620575819327462082753551950517530951798003483377098572508200510269364051493791555271198413006978883315948138873890980310942636251184366457405084995344174974506057624515347640471716963170930160056249040611168080746508311276158697835667133453671792410534770846613108077645340757756561281655648197887181564248010577369573738868200086753185289157381591617100205582808673388593194647370367344941523069733777890475454710697930684031142931750677932171230781707666218800911936411453080912247819794717243491173906674390913937352575955300842450718431879498194213980979272342324322941844115950956432491022147026836875364448326172610455492782545669401054967000822705068728643612296485419333864499711186956277318604894645371837877667439931823984468154828457683221061462184927259293741507863223891065876635112284535128124708125660853327558594201642284438098604578004709750214306866759316160824857092961192734237439236532182880878142106913348693322039180406199899012489035499053487028781238233473297081919315691601027102713801969438125730096376926119347037619640628494561829160581701258995583212728280863543792244539061004102668234767114923654999306462240695560886431766502445173130219062611528813425365593596275515809527184709214329134912978847147591840065776220415853173330095403611335932658353592966427984229399336780111720243274965389143555434116341425931942560113182269608887026651678571411714650593482531953268391719197890647231662292319429990685458328486129835206900404197817522713971151637556161620771632046238900305129592623644376781036769789122675711903487223191200918426123121444948052035696124715301967380642466648826910807676113857998372271689465896783335238175859206076332110868019741698872365778663879676201818225866314512890835221181850052754546460886445993545962062008775775098938905034542064930303062336544261534495547800498148320749649348896197973464410198789741929422544513791021345146461996271243259116232858318972383633357054841729015780312860413237628897067164403323052863397295234390682598425161530897853838819718559170754679547534728030794052848259633656304399565023408483428662212149330556300557456931364162555207971277094682753684989254364474776227547910510521584479638129752407083358710891581778211256341886958270465765143161745452690205341073232078130569863313969808821403436500928164209622786328981570389133532551859285372183894959131078451947434949267151721747151109920325838745272587373956700350971547297078738340032022347056758686912517602219444146624163517307742014007967992312681391179875601018985028051146096749020549753517697903891190144879853076663530046649053589425026468698939391943334498645512560195812668867809142264958637187157732279065280424209353802607110807532528788685678195280252939613559551107265685232026258754753062023259275879729715095440586676393265506215411880076195488614275995073373862850814320864286913735179255580326224078512976265862970880992260944001114246656497500216589625099819852540330782556517864856479516082576539803909049894029369238687392577154162433353369543671167147646566857498979949309216980515440026797120932753441091753385405555112179973387326293170538393869878975585768785272419495301486697958322606739511988097316106133714033773259603488528170159725545931602028792285396158250629473383354334985080335748120050962577092835310735816405050860617836195734900196129297481199479492256971178335161329539164222259209496241685840956445408898261662044602773935598009317692913744560050212861543602876142183756789620617548001616196456163552509035738032553294937748308666132123614039468529454828277473972326163895855477957795552313186867623006996766107023655020677283136635228679617477327171003394641389486071432793584160987148313591629275084597510030315829417046797660999302949636525297414746304502369273785150904589823024264680322349091630729666565015956901918708682170104618422620080058791006900657908421716859780415896720382601565806121072665065126909225488406991528661742823070324127703488823011783558625080198505006445957503104295148550258210024624337616765584142962132245301104298267153674535311838174178847923427828981691398085931836127