0 1
1 2
2 6
3 74
4 2942
5 379502
6 155417946
7 200991082378
8 814134608643518
9 10305926982053248142
10 406157795399324680023006
11 49758289996116571598723737976
12 18917910771770463473290738891259546
13 22290399373603219140501180230536732389992
14 81355170253399790019421051223095459352027730922
15 918465460277118169476859750174096110172993026075205874
16 32080604717517907883650889794072554734340351109067521544695742
17 3461660899938399958352752890779797620952580189616726290163628966020206
18 1154717928169364664492933849517960412075652882746767310762307391305246203304342
19 1188908006521831883614099789441745746060123631861305514592952851935451218270252435617054
20 3781989106602160092486543398290924332518084212281921431729535943525495031320828928876580422750142
21 37110572969444491774110576354796273358714997547828454775167130054622150651476938911050926607264538522460782
22 1124583017023778581170022445708704217398304479157331782704902054688020419062513551067966873925392903617714596231332856
23 105071581838826149710497785299056219374537775252699977865970418780020720778886309552595719201590497698864488042156245008619304194
24 30307993142721081607408188790440235205278537616943276330914966908320900377408307918732804077625887198415025826505697791714695340049649845082
25 26944602932881000679938372754490856932903217172898606363368086660045034735459156855170209942229593663144532275537515644494665647120391900428534898917002
26 73936282443540881183349337736393777024526744619775382292725073559182165168779315255052601675233222272014486970138768553296141913077252620800589004469702979760764456
27 625119788040799138162215824567394748229180937428979528490339705719356861825991944176105465256822690471426023119977486999072660384921116223017354052616423732452603056518714157166
28 16310066264476258503497212967988026503653925611384053262898686768133526024900964807782404592696551924146305918942622982156000395583363821572810277027214357143284432878853397913013142313970346
29 1310901818834998861429708128611514527637946421445840721738918511662157808942645145043094671006366510897362919772691211595718871202184383473045146701894505829142164089087183059746625939361039288630684162762
30 325090089109998315436184759163008350380784737700651687751101367421040182217957334342918632868061014759854323034701576956849153004856997074247600252359101207167547050535641690874733197210575990154072390744856400713355346
31 248301924519184829827132719277005045046859552858060369118361712943807582025366675369430547751116957447859795139687275794911759758106566455352519670503347424225275760377475105476952213648635785985621725613325203838557062055625496594658
32 585086927884470703635049977764811512432747119557152073633281928029956270922678262179120720953821756044655280006170605134339910374306438192621735670131462508923430890694186214939533235536154242946102886668417154367347024509029824389530725768835243966
33 4245594884877151851344512633195350030930118541393105438339788440795004877823172107199222608711340334645796657165096973612357064948889670875380553107681387513525034096027421402543765216839814430774376431450493195206062281843042906831435406009670747474425216639063982
34 95033150398322074161188464011426361272970288424252717794774516482188154071362199336239302421549149132682418005058291562296843236649714953485402601937903316203181510955899166217653013476343728856607556223250011272234485383301741707401869581910586136925506889018637137521759204965774
35 6549914317661058430540307669585155661271929080939118102631992189681426242207019732207115671735796663798038665275619800901389851312455331119116487151813675173666262578414309444930534454885268791451968060213677512729770029644604250462316846417338359617821090195814796689481231903487716455917425976678
36 1392440076997099858689208185392945423970745463303210309185807323061262663360315151596930729603820973842659539852024732478069565594658574585157208710253305062915429410976295657291762402294322609961234778106908098271706756603910581289300584241882294467342454566610730362656073301079459291800292603751742526026330755654
37 911372795171044217601331647755354633410767247319451809565357976228431749760110393915964841350396750680737685724064366335164403240220450234864980701660404934049493857049449791154027496858832908010589157145350052175313369732578983805256170289072309420183308865168644795637071693384189867951310183170443444330447102722364614547507886960
38 1839771755504867059936735742525912695729777708010033233267957064892813934933637510488815618330311660637097298910425889815085298891393974937046384558689031293725522684079567759155033134366006850062225255237135722701490175667512432753732595907370387006568427390354335028699114422840883159867952885347751331045917865777924661575790703213393692913061601694
39 11433313775871310624423951040686013503224811923351855526299210392596921306811136869869242683020037567324053670774158216422505638531074335141676293882434934665623815648772206589769182318228006420084570758845091134427532111489600452958667335912326667512700731212608177103260206975305497598583044309838372468226565647052129197245143294758881329023845398396816918946732791890
40 219129752754370351877662576466131142566527397763629867270027093648915472979959264545985543056223850264726917589680365173014476757945959735689805319294109046219526812975367324559324941888163266950871206768795969619035231566587639284573690312927326361641175077254000730424115279671669601044964116323095645504295081831179329038578303475313357403274090754626435127573095698037376041374266480318
41 12928200323902138008446790233465536001555510758587535029312829554955462105420691668929953997458637688493011004073502350583202759717190743916833918699417143991801530557339829501211465197290045064393900666215355397763361370127687316795725173403866016901480571245603770948312097236178562477107900218525930218051031214103269211172870778923602474947604886916792125633774777330051391716448087925701988953700942159062
42 2352190169187631283625378299707518559977785436037991391792403763160475022732424950474547449238028439321102617872586311530743098128406016619407734744732585851360431794042960432101035867707595254695864326258375178517289381477473898883932184954403558305190427163375843300732589345433796260302022238391850630224950116485946049370067006708550151610884903427902148704068273392385686533648141084394167799706019657951624260093979096003790
43 1317304086538731084369724343671132383221426618172963755466548393207732241183779053222948189052387826235675181750569361595555039496291202159035540264922822313900561691904116312199809745090026072994257334647755017405355026068107521882140648996724169480422798135136484015821584944762847279587340913698819393979590637997943749835486030934414505567518029669702120791344671141137619484424661501920771739711725625776824387770760697135298313503690899084562476
44 2274977139134316348656849907536999492069802866192004759581362051958219629397752583667095097459126020043666876018618822593686446310981951858268634645229988942670170471411598701590104606905551340857682080360194317165810520047627729954937071396139139564881815785226933154117360016515695928961621924219626144716384616570777164984842415852242308042286605817978862405562851597139937419635797073537366667217643434901943086548086936660622423624810944177758857506656428886029379672
45 12092686137508671150731931000136979154126526787583712259014568689315368674551766357523405300638388698057664719821708353942834088401141143338039243208181494372180467226509095933279280207870663274376672793424487348136471988642104119104664909379530946257242516038120447087360386068983081195436595132629837609018589241649386892790109860946562694959158963649525812658656863870801087738907603479603222374516567484636763340697651036033331555412664714418429111519474475994382974314184449548210310517692
46 198211247874639678137198886063272096649385139011438871686437702971290804870195029677485437588076516887652408621020712940499046607894612263281811915874136421485306148218922636264139315467969169912916865159948720151733866695057937782675848380966557427507725922590070892211354004862748658679432968158488368603796841699943699579637533397672441385137782498027065699598382674244599630109282006827648260823723565894159621271617005099914872698273226898180318948869844521021285587761004151234001764893418193169485991525242018
47 9999243914206531521953401693279473702753304243851117545861664920412425605409277006168372181198518545983163030683632573975128341387163509274367043268496935630384038985977094488898683115073776148503797198536864687477573842783408853444143685915223596200910604118729951765364737645297357644762491038844767122909528770850692627531139313509720382179925332555514820525625068889919398163518040979569397782132327310244120649855444899703624337776970427815743651183074299527250474490448785682342162763192357476426325995612255307594995252199925704242
48 1555429644186358885456609867313689583519952828625231834613892616094350006482443559729301027559383350384415607746051363545719738777626156355833955428647991400861156539126531367844223026403310814028236928922463003323039965195066507313562811458993337530030831181324394039390976261608789281632093032601423479802920330903546345727672430677581330202303804631067971157601779427897251464032514458989045639294239267194926541538611227701684728661412276357655210032474931721407257488875986467006098393639441017089671849025981210654501537082804783671346401252654929368375642
49 744643056708783813064628742074050595269636495814784188858358789690654260797933761868511899127751080523825394516856647139214314600445687396699477614022131130947863987385075514843117566674168826957549570382441318954788340897541496424279599349247419076460526799491418814155744631523230167027113610178373527785392176792395357456378915979299804026903632720858336485942597711093097743698226908861744212383845680331239717330800997087363670731502014561895825070866406096006367302771182539002554917843924669857450343785461245008794736869080890151817823615136810484187568881660619007767225014602
50 1099199884956594600312610610073418605066223471056827771806775012864634891148166924849308570239280220511977808001998738319699096964617698569380338626169752666305015319950955712909628325670957857373071287853644729089403613062647752321363196772621365657923550212255450884187495084196542560068700308224417099665275713033447060788988485142687377366029571580641052805938568053558352624374797710252969628435558564017178046600346447640504488656298333883076234016813939002256479747199921075798004553841341766481567246390774326166175866794727020237480247543731990938044702497051044239769662526693994473428799863877110506
51 4993478432254323938276124023168876967970205801258906430054026612660375074175189719407338142520945072002108440436361827883138819354544534398025831993604413517307931340271400107670074160705160418210725024154812484448847328166074462105331438016549029143046189923419368300956572219429543206292580878740656712314886838579908703642209975135857848231050487985669010101267136289425168922207240660558635651906152387879590346059308779693958553468613231016271818439736409279168902131973554178391615577892101906600625688132406174316944055392142540517736427046747375957099269660089484722801147302250541762403427453806947370403088761332157228712106
52 69943669776505200220625505118780260256497274224072698385241781606194419331271033020638492478505669797477798805305178101511160903669089793559133450683142177613949351047767416058218652084070730477254946152704934684784163202808590892946502060210660912410244700413503020229959086743894158396550057829711161907463308909428191998441933697313080574732219679827855368037907592593626807882411325349420408993856283920307697592826093317947088917284198181393886957005413448816484161663057263015259912037839988718056934392829217709960363890213632251490499244498929626998082097100691492931515777799998513382162917084710502135515504915554329319253285393156667736180751695112
53 3014927729570620347819555212296457792630678899008472814590825596571867654015981340572817812893861298788751300257660513882578254747646291307170793275747250242778502817459924352359483536409503279001777854743251492375645145664109700003587711217111293017955118286456019609598427363797097081684280762476983058664198980212836941344284757825306237077082847567089035004457788429408784181214473464557023358309676504517081843639479811264129387264619180577078352848659855567525374973012908879990955021731027017467094338695010875084081751619384588030245639329626019207937638289243830467548111813150519342341777356908705419613563962100608410347832492099649020475634892144536809698460426310077770692
54 400694550035113572709424165898206802922748742975141419621390240627017151041675173565881311181294270037350574503478083352705213800455855808822934230818756630845687623019409786143509828951243136559939646358250207592362336629204744131721263333977696711195673756464251377437258204611769861902624095974733025984706113989396223287596756426032396978266619262998974423951786973384923927403713668046410319598957274996935129967237090546686542443667512723781051093759086484393412232219259097917565227369964201590490009156233813719794503128080680096682051433109202746492878654091531854618403225119690541743317610253428710667242049426144673912583880547223110118692007927599353758632717520800328881846864285519606598949637006
55 163877790144022739953089684700091125746826929697212882912222567146251916861389576663505861268030496039980006884017156748417369447538131768068609038543889723078942872040459131661806689670670443744756807183843502443068582353504124541480508694658177485111288753822270162941550596825008439562343942083063207786365900798888842966894120888542999010414043210139367923916718346658707209076505978498124604527890434370459184897856097681245502515396617999165977598864957502740067000897661744527922344069124331906054181809008697970529162918891617825797509551463811642762555485872347794867355944053804939251173798277951070966818459931484433629182393366260643761909803998102333095503852364375328658761744776500498947420844866791429739397868452206503576
56 206645164683446799623880268313318780079420218459750637784126052930665607361109594585576599490617078875115925944811380616140733157698179293912709448618818285102674561568425580383126697611340246941701555524370472513392782511004715741082258759830978669298030112664690929444826533919157110578909241743541137039155540344058509266609911726705414742189248587951128724124999295473962872637738741517202339696812201868297382432775860139644102023957899954247137846819959831112737299600533116408486028698520558520773053847268137316279380995198995444338487206022175350339879050557491596508871236010300187983120424746047607094928108211668007054137826910839245317610744287882940703482869528394202900553531976524542970751912777654300140666279233360574900531279451999533622331420202
57 801841972277315324637076619830010402499821234199106669919220611737990213828782032169805084393644807110186545269221188046679123909447303321118606464218451560942702276056436852067885667800337440793479598441460742972116950391822124728651975591158686977705228072733461125830641485346268513531225120210419774874224886894817277534906040166753418573443856544951704162714068530503522928148214236142533524961514794441318499699539990003872731446101264472144777033102391604327364051373826463478216572563042079917963522690994340499876582925143550699179578113154377124861686141239768880278634241650919665904484158394989026028480237037700328040765937138322391848810178380644012416883124794394691090572699445596863179064201385293546169210039526150208748714854421296781065322264845362475780146774976726780006
58 9592730435495381345801689560300936818029967443790865698049351083585146335825661675450909888357817244182435982517473768922017631349708388420220152227329392990248518103164127860955799312386449941992846612094679752413678806993013154816994236103335213718366813945684005404307819117834891749088689560856837931883482342079619584020975385696523977532478720930761362754929163969661703016424959345231746737131165911686341877200272412306424906079229124879971338476183176439867881255843870804637774319625761881810308392875248372596005384038268903604493461431378409928694711989737414043189632770499098876393830106750000767436781671046674791847534247924622765069507234807894082350314194006861648418103445283486722149314925821861396110436690778844469103079792964719433419298017627053333663272937911004461333529954585762758884439336618
59 353137249462390693540195361660234072540108181306834229155540159356724978831520415410206600076826914194992153824202041925797916975017898121991245852553478885459883927974362255842573330753375936084900507544180030491984855926015527722490558802006260106638955099145916102999703219329722415435228276861714668148648076842978938242057892040467768679913000201197395131890343238344102513282836230570750985572101948904872509566343558995213180861101979753922067403677172484102291066595884640769658309643381567259151438372696563213509829399870150961468996674118436366062734678815247035206075588055206396464770989589719504165135141680805632947537531395493371875579712700121413043014579958465968490660546636879371480376985374234288592407796106458283084590408845428355628788397121194052255540383054335076739973312136192823838685108467022863455232364201827711925472
60 40079936270334037502352918795049718323896199655271773277977616881230046708879935309507854971016267432433692671063884901297499389503876333939375283785311793405778764867469740298807845128400128487451390994452841748267048492958628304577915982542521696321308482521192935244362726978072990383520504766106241607425083849231145413562954557814647855901714028735075530866526990410382895153921679003000106896255915466248378137563590173451506525606576172846537534680968384119943121106354929433093075358268196483294792810210830808521163409492046691548272074541072659761421908587135675185563531932516991748663154860063135220598387834661594210895779067963368593000366825565126228452562732182914089902253004818983325368521429096376676097327509415480651876945336978771641161249632976440772878058860792506426684557350338008324285663024039794027616018355926965614406228970472118402283529681219346
61 13997446907168013329345719372785101633513555190791624938884969746906623539531103386367456948282986995004136360574385973703612204989030533716403607891049797827886946091765755308293711082602538839226621808298945661668195713114399034945149554299768790004940364929624693995350984039689642474498731717418254153035450016053791629369545070204473006337488389608159757530691281492127154839236926689798197132608863997805264132228572348636394484774683318480907273869051322146199291273179607712867279343291478048360882212864937624871773153576891502184624415166826741112424365186389630042237304880370950741058240134978496198965852316528037303826004894811577991432256740499772437232216819878826006957798731260966087407538606869088701075269149340157570591116260402934176645191815693177041269174617989958631062457544872647291855399299174299773817466903465703106890787115228563985222399716270520677581127325800443172722692018
62 15071131813300824550495159421563836212903071835922447488375918628145767708851362314759257253926705054107238722370636054965581989528353795859302781433961001306849360064547811779247821548595175818757296394913714210783049702704759337385112376820243989570525556996045620882642540090897994116178465193971900742789299944716127126733681178269027546144966856468063009911195306294253883747351443655971561717100849929965002256428252907881679713135853794706686408551189552388741134786025434048765346326624585032734522316583803764262782927582695514601708272081317682642016855267539498449376591818445025947671620976700931448519209842732164279634586442105050203432513313621728248021676774162670882387329995882437659781545464584420365279693914585107148861955398354881617778594046602249076968702320808161337395917413940064531491433690405249393460498216440732166869753826537064114978382771002071770464532769549138256954392852508012290346541905175361277666
63 49931269199515117709574626240200683195774916216669968516528842486637834857888228515139111403986991524121337119936104932838816140500338976399082381607102505790311161462461845547882948817389215484837437617822623445490987548920166945933590424760221571805635482273210258918857257253368531073968236669431250387735357735012288353465522320554404418136560803601519822650444079739932795116941951394728112219597464900255033629654521512565821091561040533240015692832697225987114889875788977149288516809542162099349180724811322830930102528673426258603784976970553676908894802576663807822734512196464912543749563190188647155297798666990357917553485797112079103650213514880625510685535259153567795234383539791148397073591805320030897285647037231927946868219167963437511824355980999179453023979738462912964193596756176275186186376069638961375875160438980979238598130943485094708295640368344492885318988169107013850875110174467631876559795930354038911008917684726213773809484469057858
64 509997746421255902824358421866571141397245339642739917738980231479378242271717583696395716062216943330087613092396814919517251286671368825810695373378125719310287858285721157210960785328956060495638599223313889507311156040739588794053576006309656357283674952836481366053411491157551664915708156812710143740098799355759112573633770925743283969375202667953952316756056751105231905511279182662255400167120877251893637614986914980526384992763889241287085972540464149700457633688286120502401622140013287541105234231536667799211689943124380335356197289209291471960404413224824093444164830336284656163074085174527933107530225664927129220168925792183220738973850644122035705136850162405577226959659410753430387343429239227275498072966157195643806044301751928233355656131090643400360110801977426224210651945085594883696458303637241473089493732304475590719918218937372594911092483215915034897463830572959770315907879118129571686578976647033510535391764498012676520046005808447257142246529618340345061682814910