0 1
1 2
2 12
3 562
4 195812
5 515009562
6 10837901390812
7 1899421190329234562
8 2851206628197445401265812
9 37421114946843687272702534859562
10 4362395890943439751990308572939648140812
11 4573514084633441973328831327010967245403925484562
12 43557001521047571730475817291330175020887917015964570015812
13 3799749542822571880577069212658016210004805189193804257662844941109562
14 3057522466488249872935832371824106793237154377106418933295443620555870806366890812
15 22828738978777045699675509491314404959164829643037201329337123462408307275483375659026581734562
16 1589702887220819993423212575772102096091123128262622370560271384096711494410180710432878548893909820038765812
17 1037072863230367558395546351616749987565845683580839317298965170441142304982593548841157869313447916984133266129973847359562
18 6363043142351993326658615437959884297554296573267317267489275498260252885924811933393982125448022123292767093519903363247691271880585640812
19 368461048308253884453617437689204766487418759948176493737402720610820980904456927132987432408381001031123314535079632518515233225525570732206126311737984562
20 201992665287841965412469669977662010535774850897794594780555406346639233834673010914035782844536391563129942017211919505653400271718349522999351424708463802652178863007515812
21 1051248819697582701196218444750008651176746373016895912548413615622208266793236036083108418728832055645260672507026992319523783229616100588236938785409148113353517604339024967388163665253609562
22 52070595053894454970272828247119833233077267765050284121932052216252957412982419940306376978992612265772209832579228900365739065898125696999592567837600880422802403722372976444092574886041139133400927642304390812
23 24602930968878945556603214949184854501723235912710660971638925117290950026163684730849848513794772425351226604441291702494638894707333248489949913520578101656348424778029781214657662241473199329976014669873036446397781382659394234562
24 111119713998601877080288467184063555939089472779069046426050404455902163308362425602745978100421880298757310883577946389301688441809143862920105771671639203445464031629250943723578060151528256674783815523238671213398825316747654955602643513690093476265812
25 4806530255293806486448578913614462426063494761856704590662103181152224603210572473942924482905990935397713103943879590295575658552505650522490164560318600763719403445014398131833647681627380542880556686850157106681840544348561599628979341852117055914393934039020548919159859562
26 1994655530913677277400465770902322530623565359545429031614498634392025313331423062420648783582142507700670738890575803740822165606439396542586618284066983804563801345257427393433123395979157666808227980349414333249808612814829017912948841166982629003882675911980215875215712674149434113513091523140812
27 7954265039089997302516026953334736906406550822997599738122602374631671044079072346519968594146907634338320757352174163318109548118291396206712340374404268682497754359028153040287095588973529788193628901551517541820849772638463408899767057353642224372021432294807507240293409626979779054817731520984940728379631053069550484562
28 305264288414508787135980303693356744473947755623963703986127862732477284502859024382307301956461152874486066454149223463846716815731716655402087503004720828044771204503306494223700217544434519590709735571983470340070175197046066350521493848420831001914250025744687074246524021701196323566779571281535408845609440171890597049918774513745318511445015812
29 112900771860900793434606319462011221118115866273019187279140222476398475413322896340451471828663864831582620689704690106948256619799861219830217716482932796793673227975831130324141478781113184245487552156807303458093307043523068609713502331814752170194585811794530194411457414050379321016697501811753592948564479394865262758303721731249680011656749780855445636653910735566109562
30 402923117754456231213811090155109020223330257583504123842339045150701558475382476023466571531358018380587673167757963919862117957374826049504886547241168886700252171419566931955158902034045639956843491321493571511803669866309945115126800352617215523207649773805900414614850558522064929579145814048409254443641659714777804128146834750745633254773006916202310626676757131546691520292094795250903228241890812
31 13892285110371323899637414459043677642229004911802950168116607014166444260443135649161380785084109454746438372342109840536435267922139449379716351579518677746974697502470983581002493465158133664495843174987310244318632647149034691280806297813755407156207980071224524235787387463550621169428038867916991850266833000362293656577300194367597047186075594023286659779938802593561128438596218745816078657692468799521130396270762542206734562
32 4632756012206158372162692446312072901377189304118807459695702243136693081973751415102314276963281558650655399950489860283594273628254844151340754126807041920797532401887174616562890899561427892418768008237831405440652500623205647091924187515178419990808830047604463155558549216282959117266495282074452011805919744249893286153215361117624347397697245202887256077219479808918925319252660166648862491537677655292172519526921340141567142336657567767643939116913765812
33 14958112083030737648274395360585042343538202628931273764667913444013213355179097987684624989872341026161366245155595492453367469809037579008404671387985077231384129660203463004606653907300162183269456027497617519681193734706027068519470817533339511253402473193812720100836611861664089144957895844604889281665833762114509704297468259941090117374470958076234074885289344683406114768963180704649571499455640715836139767884162468680237947133913636962796433440599189453429533977879428874114472359562
34 468074852977541814045377327253279186198573411586155391743435670815982716792419771516483361406251947858604014680149842258052269519908136308081557547892602548432072252290976197692524235541778228966883678066562745676494219463692209749819931127751443743056474463010910774359950475230044513388137756114048627030176498097114459541283916370102153964140077222093145437257036331711548113598589562825827396386636458418641045233417226170318868380311140690364405340516474113360384265538857003192859550422255409961677042984973052460640812
35 142088597524352641436474412826216115024168276840742741007887152864575661109546113540307600450349461286484089066763262703475797396706357069627733658788855619744026163167610089850799148344266866146252972715297644857176130974737711329269439205950812968411726834683736401252404843066108575668324047280881246097549462990683586396157603636558602153268557181672209503365264614054977430794040622941036813117041934937847046790466923404099747222894213167041282689183166729007296597822028085473827344955828076023932751473546247606311477310679294046832466136077362984562
36 418783547695805703965657086456005268197399055497485265151711714025330471801287871507889689141953237864684256122422824835225346736507199027769705205460746795457081994504110117578877184873415699597615306828836403004381909271938603403917280795081166519156316618620276700123578155780086518905932423308734941026421829439898863004754086530072739806194596920384888183622445407038302255064032614629168950066475474041784548936418153475116887471222479494497579069299720993565278141712693141114139486481732305106625722886547972643270599969008886964593907183961597193009247199894039778256426909882515812
37 11994063257100997260975624612198906341042818572253380456470237208644067334080445118235823097483229919336808044177820370715710234487613172850097175386454800195735308926600651509282872924693239239656648782944642977147086325399967433124386624426099112172782541417721849378400990353913004064488544501364939632893530671598415937164602084775214568870781129426748462718947724829344033255955886847409453618540380210706931431769983540991743400761638614111059958320432511741365192507057564001233338490972813939776410969932793214581549736103818951633102277031642638075298585882648569107198554545329938251085977651988042736064055878609562
38 3340640948658307736083413559330148495853915845474257535718377352484961401870549413086389630107056885318574531021509632601734078860176191768383962061480192693314933953286106846042323464271474971192442259397459897129329077877850169276977102821422192764831702771952192889307879508397936088292314565285593693079595642889161185765783551384176155177160989450136482966159433527243718824717267009329367630417617386216212224781379797866751125195912037951252894614808321427421177155421837473171446859826064494383099833298078292225638146041126908363392205342722482695646928648801872607439977252105536883829454769078510548570648251396953039006038714310972237597564179390812
39 9055292545875336244555141591405099030817882524432288941242591595426229138597663329381223637391672415130446737064098789081217613804985954656361018301393844576901115456340431796690877330581853988049803673865132668164280566823760361417446780814124459965830691183454639714503333665789762268736993743074766846631984382989701546967727173336459307883373436577291688738089968913765519567997080982255968109890030985361900629937497794246589514653721234252863341828197487961258634523804223138642396655482101302619486126635843517962865362586310950503784889229391833604047625809465041224705902247937031110482913107575903265310596186858079145794382292030778416600155298453421024604126112413479232798675019234562
40 239050869992524579424204927115644243927325519671418660921230764371104165090359606912474098712140547612762118635708451815999054420902693296672158377093746272976911145498751749797656269280154650860109866967012760774631539235879451292556970412782268858262417546698691107180926279659390157102933113196630277361378276155914845290750757008501127517646264325105654376335853165459943066762110700567478129020634579498882015615222127411757282534768092088439655655117414958689882197391217943197841381901891812719741677926382135109159545832541569227115584113877059654061711699788029229811477436237042237206962187032793500599791190851219962425754964330450449661152161570349938731015316525411674839004943611112323543187402217759637379656890351265812
41 61501254167849602636577223888802083190335325086041213077968269311448567765856854618725903431294492176569051323855038511191552640808483987618670457859463661231601927372191503505477495487292316532674912585839939596721727400741147402045726030700821467717730138521771557253052241503001495218079782770552675147090675708683093902760503516989045396969888210917371075416153371555314586658886891043591084114821966363882570733444197552884985345908242520747373913459970157461654459958955086606542266880731627668306969936681943058236684374170170771023677631643024875725345828357849919528986533843243292670804232136843396984240499311644778662283591971300809794828425746083729785168869959847989044893977470075129109146729264795570679737321828298870882646314356359531058216105559784859562
42 154297853721607449080264026080016516245236440687293253778095204309690581898286101973681081122464979371163814085935620909333522652283406400855102974367758393430663495538861126526568927197724525791316735541242501810031230736642019748722183313742628662412879239799883471567888562894452136962773293401668910517340610870004176215502834427327366498106784193376813510261278590848535796287120807114453949955629048599923527218562155025337067879468416725850836785665348350820850311062222444654934198134903043728590840060859512330901661654547828706909165934842580999730796714393548454415890097233642612643401501159488151924026587363239324892600574710363308768717559226051170267314951938390480600950522513952189739001291818139857568602076887062536176886110945649912503336019673401462720656383965495886391846680651763398140812
43 3777299101206585855137749432133956333615998066241108935829395635639322106747463314719651891706848526210007853276958120639543177043283421062093928292574213588664062858645224505874618360060961688724414598178343703197833578853587837987700798800120163137539648112655520113087800426521866083943003734485557587158325399368993913147985390373134044746799636676174796565611348551959956967004325097782576067120670477972888164427614885921611596290696294399948670395641002291407468061163711685663146304589138097671803423383353256442925390305251133972720493659425672685382307877647559484594180900350742165248948443188733915979735025975149067443682148251825798434284185708992620636697706797463534029687713148644133077712949033002007945724707290493454336002699451022341813872367244749558848070977741262684353009666067937106182430378058159993495670033836375335175484562
44 902816543944842865149351605564342725901407872241528384704526983591131756024413030677408557657699845352594546479579179201876429686196040885663566676516464912957489890589660675819966922907562236548266848566652882428503040285820529778043682298512300385329764984939590598493621867255823337576324049954166048365679237641121493625334082607436796937226979416024266912799297630655581182503892222524406115848367148527774759806564106075902668223378633646160350374626923134038484158511066742183267063546122553922923732797902877292375035818045271301077574224300303886167154603740812239197051135922398682420654891368689029771232972035521956923834477834933774777789838151655188694376623836584667420112833243040484278680331924528429982139127480264057328118214618777829496920764384012061981384865084983165995256197716364554151506639123096639078328831338710104189494816817536606750826147495655560504058320015812
45 2107919120343907040454475007889433611726443809461725780571301211488363975325287595355522899487927346509993216881275918927459757446604580070558736059887615837695690987413193104545030310405289728314107169243904454494793102437570941790816849587644236707596986378338312206936541879115268495748430229730598033255192240536763676789351706902835170082831090950456328913126087428406958539607894636453026629225675811607399302619701863305733451930361406640814317278161298136950395703325686541672848568525838651971780853836768044194419799618055422658050828584552533760989883588263092365481493577479334482175380808839018962530677805222053425175644939254872435896007602210657388977850369242047325984442402759398735655175858493519823352061173002484351751581399272343056673881784931671301638857552962286122567168204306593850881335201858021813394282869567219833957615475394804410818760166157965207505770082985244179386447839141008322013759623626191109562