1 1
2 13
3 313
4 52891
5 30554141
6 89011081055
7 1243751028948305
8 70334570607769968970
9 23735285427941643311618345
10 27755772992017058140287194221448
11 226477787759401129853705684271059207073
12 5698414152656591747538959168064394745850705494
13 1125525707873995824642159794728322075776738751565792369
14 626088848630208247589117129388898947914386134486980809079831798
15 2996527923317110416838512740224526851143996875134637127719897914689132423
16 37582170506187937468432951027773189680791409101246008687520015449509051292924557545
17 4362839002005035305520747259345836657296843596247693030623539391369970758553548019966913657045
18 1252150198778247542821395332467748764932835409538685755636670264972731213788485401705447575794537731134730
19 3528965537845279524994254909807017928778369945605322909202262945336459664753645502497030675529577070549532695508827855
20 23446489371931338750660478154742083424411896791806786888769578739976805202081318838786030118067363113123419082070433013887138745806
21 1605639531779536659798656766983738960079445119364652084192310831502715606737439784882768787772056817045206192720331133527148964882349374102003306
22 249248197120779671262065846968526448874872957132988568981560587713849495316868187788033450155825690699536960168988859569927330551717347972039917635012939141508
23 415083908233314072512994320905060009301922022943855151259155156324475961129087556731387582641886148388675353794037296858612256236392205432248100457473178833091858551847552133
24 1516849799416844378885217975356609500461907972454868750715478559763973495852185874196600603303857763904371924103970805032977204851782262010268413741851709517131996026670168694142691541711966
25 61477341199607586068421225614564656683837275499258118263252635122581370432741366677220398779923239811906678047368310882467460586816280989034806155392708208102006749339783509477998302030553052182902986818841
26 5321741934313112586080378017217260147006076584869777577558718353608650536745371072315727973687880403215807544135268728940220273773856532276314147937957587631835321568801383411985023477091757572642320521957556669499509151650
27 5253056178616654857942296465085631297416309075532803481188408652786795805574954523776222180639180784110983106291169698255570384369693997169029877447190726612200946889986522275244025253380382838648993623211793673504001719933026377652917321975
28 10828283666759200932597330502504110784865322256221712984622633136260381245308112604805581727267223240298296114790062062148874950303769702232298066058682156699478954898295487698994415105656233519150056198922303202776955284271610320060873434795139858220096124225
29 260497899846032767400682811164290600622243197834796450558705847073637735622922145395868578790909261281398800903713212308397821591188206476635722604942723417051547024218814463048639671448140264404528142099786281661145815523366891058199443296833420567097096012136657687744427517975
30 12843893849004653540426508050027943611146982149542384141646103411520345371654130227903141672867033309821611797966570897201342913930592348376326725024780302250131432578590765076865783720840253206486967162269130072114614610106137656694651305512727102460361522456904938380805459916391398419952523909105
31 7535517446493192178845091885425769348192000789232218812418992075683058674403388246330286138568306363623188637750924656909903334845269281290806793517236503400605768536539773934128690759956165510388375962504529983824424946018666455097977051092553221471346880384810476347030530827094196391811501706148004334973457735447230
32 8921002473112885151741613341559562933653848987184605536145932264606955862283665079485663207308245394359295494920916258241337484485805861128038743489264466348120428074659056141873023321602234502584652623476989034256223468653879397806372382159901843553032813789966423875341133341183312450739934042359406379319383433570837885718737852654082340
33 127724174743621252201912980996279902462863602379481007559101433251888695654133610769568043452758423241705923457661728333382803586426204692770870818020392893524440251326753337297391269723462293163971831927172075845695281006531862480050901046802874784429158934855857624921894386163647591775673143557640225166378526364477745637806198369604925775348731115799442463215
34 3642699501016571012649581046042525407983069637718370683242753958228389315067878278148393062895782470189485613255931044545377370988362828930460345516745913784363962277070944974261867149057771515365102272192194352918842705880490493245145047954935128701230753579556072357180916245784670106004165684504613435089220794410075235537133519002725442253699047445041935235630619872698613233606705
35 1273456422869654953911440592947852630634924437155829017002954365454896717024400328486662209177119745346411608134242045669360230181081785370160102757753847169071874967561664314353125732646772746694044360939044143529368000932831174990224941921722940442217888938130761310373493174306152700676601015731366631805927627554271511573352563374491149648953053769146915665335106539428558336765109512734912392530719295455
36 877492229183071924801496536446869456992933496659731448636987240384668239487704317463934280824920954955903443362977383165991747583163394112918739262571668880526460538949727864328418765435524391740739244726534759554897341765296579825242230499573945531971209256921064146391075712592136405900759452490515895794543882580601063160642513354835934496607245000687975187044036629722791487898754909966031158244832044791804587497468178862696050
37 7494650472529056121730291397487482222447799791776470217343991322492197812599847487343532605193011414101606488711218411523853349915916168853859664028623310151868503674582149143668676089462172208939062944136748094801468053251953351963760117472190063723913060346676419190308392765523543378640077973721452014103617584131684252447627369045747254464529282984414165273553403323909584748679255157937301473933202020543496677777267952867172193114610470632200354110925
38 125091345841450733472233065762149016881641441417319803636808934166503396399973321861721982578791005585345354253966616527511534367693522235310898774744717796550366756257211375870550415514508153735407048106987880680237789309057783214804472967417453035585874023108370801765618474727380268113497798134360328724808706432325638631814590330861399382256404390780079641931516186192553516604421956180447998054682882644718550745735762694852982934502875706818957969724757991999438611120268436450
39 26116650618769595531054551430601428857816297504950422771726133257847034519535122808554648134457522174395786630909207189579157768624898187177352387532311079980936518816239504406911980345711812029744533147073295783218386913361043103742178283440301818547402797146097316866179452368726060364009828190443744199352488618148068441964959093737133548550770903503124603972111232068180946423978672347961300369093583374012591165760071529239429967260342677639264755356051146859294823647067899960730870899499268716251190200
40 10582555643200146078522971851731558845359114193456208515389631155094217644467195396657276602521168170245824230573974084037185563858402940581597547186791734905191268029875958997223862410007308968344419150351537970186642568504813412558493388040756337858996288600566859702682349531995112045512959733656178583009985313460861395846124076383045872117921515252594195706321362597098379408068814356864143665891137951005226989811791036614785174231929799605575314991236917789531833069682335304534478772669046658984462320124635095817880417243053945
41 54036483212172112889649957367745630540018576100176376237373831295627574579869296769036466910513780995737851355243296552473586552902668353759711808707057342434346156407826100500442420627530554794101077671858470276743886896397202342334234923907031687618909632633334871263538954163841824468278401888853635760625839733372959904607992642929673704231421175933417201118356633718185723629300107167191438514889975643932497184411413050267032666456632189891613714529455917001551539071865275275626364352032626243256935010312997742286461722047128389732050503775997474570051445
42 532635515462173574644527220526312844606238992092667631798706413364518213028987115173903783189667636592058845432521714496582216353736633649266474503853912203521885693074434477048791524293740661132016812023296319265065948529919351061748838554738138051558435763836562524296077694728250486495367132541004794531132047363658496024040883862996866324798783171643312618835849876564377574806999527049795162386319776712983795753060092381883376124283681192942802808651228002035317720159833800447531107490233849775807481170498815081384642684587927600910336158155934520245440139540580439671164663889427860
43 66549879200609260431331549536580856348959640979656857856382062170474566324030673919416415948860080539457990491205092442389005913878206770260151451204427289109229973428142395142692857526174302048244577526170543207682863858113067654706069741788095236445844060634825701092562347774628911949148054059696800798151270344443321722063998726764164757565775213736995734696603749234920065881525145328389586028038903049429500436711763600496719905310015730859784220481086877925711655221853615118206432423202331855096458050610648985504105507355758619290324133933642857171963430142400929196000136450562124594533266972318560577589324610
44 15986046921108588055997701978506900508684382559119553843466004241606354043767349808883417780228789990198368141126954934575224288498862582259823970723806846175367321287461037178010479461022935573013290544639373314174150848122715524673758136718684630321884590394079838671870101453136136540952584599636259899607251486683203208884702750526863764522922807994803018453000126678258399667531396120581966356373712688540589081604733248359454561014818033567226567106560891966323014978627702733271430723469062748502850844126320733551658113661339288622915894069736716632706828484673571111360852288873868685136366852735407121577097404472873958354677870514468317545
45 48897198432464565270956922483391743395038440826142175091416033162003777364288801126806471049618890047886209829359515075419464600672662269881328954753345232754512359165709374971502154872921528164410112395539079997899388888419402442426468321163218841431579214721802103487338803178057889440961939932732784581816945308900975891089672449775350815908351401242069136447552190750093986644798055846333686715209653106305415373595063011589453873722117802216088905158258271092858914960480474326649411999423552892706881486123142955771790590729638469180510712467098902625873532487178627643414137719242256756378343401377349475235383401466262558148001181516536921801374272155696735585194108196920
46 286701733433653509178054107691462390625885878351238375080917562439342861564464253737582914118732096444613671904775735836036292260362228734739614784942355037669308522366528652839675621874201679158440684656522680732268384365204034437676387806249344372107040045703710457130881998219843422399647720118715079357009263990873703409359514552845234339235726161877290125388052856330587254742813694888315528493336339982721562776391132115666624057663261044181197123307072790508552955696455213752909956906583923197229874781653589852392819945997059004258422836369589378437383659784342043610916729460052393230326654439344041146519719392335383510376680506902386067995496181394748692966066057037350792412309260943320379795384650
47 21478078429076206908095770095411232381649403948588086927488159324945948800223289022627661945428409238610828413891923380750246959954141990585891649552236304883540452274591683273935838663661392650654247231949593591733661975918252982916286155998370355517478825929605822245440278602851728840330591526107073032742725748128163780280170332649479476606495358132735672148553031394264487403212710010779999695411893866185145974259854026796057118936903461947536786384517611430625920397126998654900668585342856333088841580213085913483655464951214157590443107384774363908359451748232863898135717433722678789981924512078496021011897462005974536031647494421653068945628731678502191499087866705159834484238622792516039201586806846436100215724122445119636050525
48 3078418664268842668782643010253247389320537881060936829720163769945056936345248882681969377884714454547180467820379453683631573945100249337282700592380077309829612681261887934726857248431542765890670628333818089118174627229221479552816815158514715624868945667371877324720901232576942569238248858331274094057413149936883643535331024045944814401571945178734064574269828689522201483410512579642138660036932175964853829773512964715301353297380426081255751597404773484657173709201944992595184974696966762625903857387202169670725928287466273007694010050647604462222963225764769879586905421396701992895299823303860498860578081785561678822489766441890845511114007710053464519950286283297001798946182540282572766922879812622476310297539599395705767464804746334461503597151698355500725
49 5650714458502981387578205900864683143666942002356536625090748077929025725798519008140032373761938230589515498631662031623499626069107952919479429419620137934994274683774871590041555589287928315067677509475192410825329499452942721040229988633315663138917973525592131612542327792543875995262901774644794788950679996948280296514963666103872751781622459738024254962324745714296882187783819928416251004724538383286874226313504837668946051598303847321265473013472674579336969093507670163285779347680741913213918781528975603880973623728493399283631960216208401181737436379633952787416158866633555941302149403962927084390521590250790325796338535502801655825454581011264634799191067497412196246827101730485677967528104012118444323321614138077127105497368821464547657567015523691280742642943661308690117940431515698225
50 19824189085185254595290935423589384592231352733121010526237946222313061695386026778419452013908610763196426554315042088589038907987094131510911944687640255875244014691268732217046251976770621602967590740891783868171283511899206603007425554832687725181024450113856574145145457283095400262444863665747714496621272430849610693296330081866718629522228717029934248740095893805405288248421500817938909915897029489935755456101561174847241206529945573082977155131652272544550370807633747478363473469530081746215435127147913633287125120352734595992562983621738896615270272349117538899392632520833442535355964718970839177788978125448954346221939253417475784821793429731725398689615193477131521567815402876803988253324296398962188613598341759303021528207723560154980278128067132236742959997875245973981210985617981753415738760686883085899023884504146373