0 1
1 1
2 6
3 63
4 1039
5 24190
6 745107
7 29058813
8 1389893708
9 79588371929
10 5353760622719
11 416660175523064
12 37047640989016445
13 3724084616168887373
14 419437505978046355690
15 52523298180976612585435
16 7263669823685446959438851
17 1102849583101324096499809166
18 182878353601993968245560238519
19 32966213525954277785459321003561
20 6433076319985730033100574232192988
21 1353848545525188215575564891042105053
22 306220357784557674508130310546117077571
23 74208414495200012817220123582177288202880
24 19212536374927187450471229203310595564834217
25 5300133350618975785967400645491781968646223529
26 1554198230600154955149507219033426870200060647378
27 483358487717996502106546329578887443313351987513063
28 159100541004766100970434974400328918127742403139917687
29 55318733717461672088561830329415378203161295911254856478
30 20280863642847671073230042249296015837093673962270734334891
31 7826734656244909215177816456669674550094737263174851494904165
32 3174440086046853438798519330582738771521145384419721717881714892
33 1351139789258292306204633174063148818951641864663571275995155634257
34 602660110329134105840301286932706097967006561485871586753966432572791
35 281326624988832543597694408224513512762599683325789745836596362426017256
36 137269659451404337690579310516712450559632696102917981622021046894167771077
37 69928143099518551131930954285798307659593988926952988395970400131426683224789
38 37149972564666348859452115567415451608859729167331994026700085792826624187849658
39 20560528181158980734934002189692305767617877876846462191682416005046094974787049347
40 11842475596988286641657467748204322808291911874630340395446909184088150919221936916955
41 7091982886520754293475257874708570880741510365840077913680961020960260692168737099197870
42 4411782159342236619024356891638208752792673212606645009800275914377392113922565819811764143
43 2848421607965278414099123798505420173367616957094821153154661695157334170872861529049428031089
44 1907120181499634263712832128006778508261646903138434018766012747680196110466539008357678960558236
45 1323095377497673268652345104868774166446310598844963357272916841558059921265042306381912118073938165
46 950416987240558391121854526682437155103037692488785452181593490808434671720387156044171686486875636315
47 706369264788097947078453692882268022111019430969828740594676867313224055212501303708824998470044886590256
48 542802298063499836205434521566776618919700551610315193999483907829283958068924859746767177302844038831687697
49 430976752696440810282113261458022257325170861047989859211262773837969966930963040192756589690246035997281192337
50 353337596272998455192915710134040725317645657844526884654917906067386980093511681804241036986779601937019863940514
51 298938685794615368093325602002827738814610233628857981378225617537191351137692615929413516996386086117295370512281327
52 260839479590875206080676624195581236559101956447117735400713253086207029625401980564857637001562985343869828403043525487
53 234593401780697492426620222633478986182159615231694238345065446415064593950352473523730490890084802619560008111784470309566
54 217355672649778282596158601962627395482875481151863761431507102835794719410504195953691859755305294403162632012437394523530371
55 207352351346579512362387472189281233088239583151049958824233134735879712215273220999890403369723434830831404343989700606080004877
56 203567289536555021048403273932310364934136400136673563371870109161630657768338304483681987814551879564805240446344231062138991954892
57 205567307054106621031427209985144001665034571704707755936679467416141433626120970526509444047406187958422662850590575507365190258504841
58 213422614065653120071218326075776995202891758108491354368199195970037234258166049099051390349498213258151299328756710317169315872478885935
59 227702308269469948876287142354566163014335069580420091653218585996708025918355669479200328240268979871066831461180487061020780256101747514968
60 249541009991348772387794419089784004518425411891753954570323499925455208014884733585403655387311469732273577984707263625117951554121173312661453
61 280787064453472075719292704155439562316251936838279157323066154688467050970800279761925052496026985729058145756170866643239814482807132805576264861
62 324259043048051658053197604196181263371373906347069712862254512451228792406029351426661623723773447253971510486635021901808997450212251118267234867338
63 384159686582351062358302952455901936986002822761894932936718080771166202911793341105488265798002298100284402960624027003688800737672558593970999205839211
64 466730802354207593978965752065979186558788712053825586879599763567882137385271571091383905108031147779319137600020637221707392411451521353892131756132942707
65 581288319568829319737628183875440587156008848006496762121503989044944379334111026087754151028876776490761642429152885340549027916439883867289986526323033989070
66 741869656497034238694990522158958442837505835602439831583429978189930971978658266563034968147181773623349609225891936054055078118971323217622173839879688609723367
67 969883668855002662431314074933137036072032707070146477144766841850613731060823546445673404403327888696799309549855606574027273527726440182616616496562883387114662393
68 1298426519438660383286522642201001619615385105279154158040268406862910633749077980011670423929866998610432636304918162993550361748144758014213567863620433369740820095708
69 1779404919343529993084367810037935834497633150378578920403352789216015467319364070205219857043397848430920100586906792134158043527257424483239114404111261047843887605708749
70 2495456481989492450836645632055882879870912842745479441262758932137535170842106861609196173011893130884739466713186709496026453594712756971514996219283985562852815024180366643
71 3580182008006773732767477201494407610923769885557822371518730398942651699402874243783640316859553882753898331804999651367398823561897575077540919934997284216598763682206162060128
72 5252982905733594798319521837853916728070832060365131576727399636628614467316051777424355595150631684528897253567693089546261636022438287370548646756720536642925132158163587899669817
73 7879926633757288429995914333399519569526752769584496295477944692477902517521390851799426016156293486717437046206347902149944381595334902091594104791379991673984126518298136790940388025
74 12081662185215613220062675084600610550968348774754942430847011347565277620313250282972735972859172172061242459476171281552345515348203337829270037784549438129902331095494447681926879531378
75 18927615688181920127977544465080927890045372226685320176819566203260513546148249575701913033750245424050564029843858848708409142690486004705356226044772890381638876838528436490079792093046327
76 30290709081812617969652746397224878772857918848699338496662262770240136134747385719203460687306606643842054272643834596517563945280264503312687957690724084639822693400174396310687197975378459687
77 49505104490251644540935645227727533261119935918567057506952593345573581176152859826799952568800595659010164447881488682985409949846987917770498327936024795376231771239599242716253644753516434204766
78 82604406512540990391060871461907901579045114833613572418506435208228851366858734503659201458900939869760127279421253338107916938283167492252478051771398973320836649671489466669234377504139631401516699
79 140688205303888253248204172808907422357218911078932580127872188247229054274738869210976999945222819810809796020013753959130809942865455813476668940763260220889672820408394612959686549345539081667181213429
80 244514553105202993649669223174711344134532624517351689641132773469061409735646469221714597018386641982990625016220852717011302602523084449940314375894036865968613213625996084582875052283091389992157960862284
81 433549062243444871022410615073549693721859601134019854825084150417775073058798653350906244952895119330351152053143498141845128162219534799369849970143982020455307486204546012162823690138836185303003964792947841
82 784069991820519510932932055844967820075829472104439846310327051944475756953097064879278670018689471049109208875507969013745772258584384166948534570367260162210470196486518427694397630267526380553471886027032308391
83 1445950594343818511455973364667181091576686941021201559808536359983246521119958967836206719586359015945836847122216942714021497335196902619342441523446171440013445061299148738273969557346150935893362698603907785078344
84 2718538534982308908111913436240771129049258603776504953072777955570782361972211672999070327427086019313916690813096623727839611871828809234359424545057048261775017846591565718478930875706932803068928386800981628387862421
85 5209602969141424711809884072044430389999199370924664672936828278083259477934821773658281705374369752472162531945605316497343397542968454576830135028988006468001418816607066000317014598530762207516181858414444155573526666149
86 10173414659792534757476773944524910785655977780757619943121350430051545274596029431981347378761593928008748785059789876741626454392211632313670213285069974352332685605956138030114511476873179009049932152085791294464697210560346
87 20240903219519239592430535070881038327786212663832739689628131208473048436201615449567597868033794409863779681887697862424458972470850226156734060033228631469438630700368526428623516078179574323623327130157584821031696768371057555
88 41020802883419901494108506893245072024943524972930463180778872556649422347689660581539499379653128550948332705581687385653723909563507704144161300282578449070997462561060451317990194082171837259277280611306572843480622086524933162699
89 84664559675521033602229669424983863063167167913835266211362892519956491128769458336024130652064507659527406577263694591139961229232457968541092785836364048890158434324296401205131505072479122515533819064517881266409924948810647599904238
90 177924772017325639981038253586659264009352578588517834298360706877378739961555962589744933499871131690419341561566643802640498425444014464686576300533587066866728891332180394199897432945605135142522099289125094450210667452753109202320390239
91 380648703445362514544563857893150712597926525346684003924564466096951132904949047109196992127886706523026336716306266110755219851183405932187168959213390655336503366963505292504895738699407343768981686213636801833960114410178749794476266396353
92 828863814450117707615141732282046323794048884977062088890145688108751003675009241599004420962452932591394033843081057585381102607057894586831372725009776156178860633335474467827080598378844154405844521436850689459447836343141204834741653649687196
93 1836675194169880912981003650356560518702587439788853484724892114389138013620212346272167239505444714819498618808229668497612746350251720127418886082376021509794222928488057650048936323613680240239022885512503500635832748592937166528021048862776864101
94 4140883937469579899412422839127018890902441580085647978496848681390669170250589713330390896840361317105633110717269934993497068001140138793044838420428484786588044789913903534232122237962865594614906784589855473278933427235743243995255874224843693834443
95 9497035841560550337829874089427371157380011991514254613008181392786083755209444376586822926297022994920313782204957588933926782983504896830360315840203299935540075679773192923061120801749795974179190973518619550043595152429884083136900711137032971874056976
96 22153472615711837300641738718969981140486783164475810417995756195953623619445744454759602997202215391865814882481945506983586427825376022722916292770702552967069450175898514293153975410787622381770772437353045570656157082869612244455888751853329261804716149537
97 52550905369183756899049887944649533660670602811066999478478610049908517578298822915785905627349685559005000778329122918607116733062745324400628854323844505585370666311150757866097327656105542724476596178667304979019087723607603230935186541903509566200418611436577
98 126744954407615113449572538069708518592676651667454386823105847182111870336354949617191733220377099871588387537853536219035172122351074924925074848944782930246887916983041119109414843108018245317308528544388984350146974637431480141428491737501215359422819064322708290
99 310757862942946589791571114673497466999138568738874598797964390526652648650627521384488860420326223660408901792441694466905802181418352982195804748816273707543763081146288136908054808654349810906281076068287688508249409460305875846636332784677092439424797185113845353151
100 774434750352980665745356042380892690410358013554439851379288271388814833588383708620276103607011872501446001913026360220846508918048261369175550333437484924218891565786798000850712014310399582822969432727294554010938249397695707100528804413963164841570069486523020654716831
101 1961329014717044641389070555760572638057713944524030843952531476712568113132506426530407100585338098163328071226891402454020577858205257480769570565537457062267838398037951234564218985726281002966324264752457506529935919857240891221566523339229668038377339893032222565594144766
102 5047216901965029946947251582592242843480554463847095148971838303262233189156840589004539202927652899780022544105091156034870368665756981731877207436990778680116417411545524693663172287735324116039787486428062091037783596205770110656099513969375509406216111810402862356790406050803
103 13195433027949943778032319005014124806041032423172656355760358258454631502409610160992271466144299885434629694066879163585892007870890066054414182859675123198592729115727692047500132769869121306050059129415866415339895754177251164007461699528811711677319319984993051323309971987531549
104 35042977900560374382393063901789923871984869979336765902540544811780428540790682323373346049313712553954440922961374859393094849471088703244512179669974520342433518191688127854795586962382338040840727410394165781661874913729355959316719171143854523144472296758277641000416901549986076748
105 94519360517627070022361943431729728360387988286497438184560723894234577869799300539860995775069920788342544385076387826083174624008725189252007249980996775711677133317807274516537892244589533296709330968302624943757960281872915031022205167539390599799975437387352260063947483869683247895097
106 258893334448495024311820733412112724697444347697238966070053423202650274760275812613491707063748888355909111346819066478202027904084602862895520353354766766763359325981628500157128743340277737817601353738315987443547684885706075414121178072994941338126715347678745902493299829348969543165209311
107 720013016844586630395820288903899242010062906788166520616296327893004128708002301650441188765087779341101183010130506998212871642615804376380383746935763396248972599538905693399215171472862910178220652918129915109304201286131968614597319880412039342558383981854410197785688936638568900301015039416
108 2032915780465329508312036267473783859024502223835485232240040362260009213259237792370522195970290687506720899990557242141479838730933238803658834703635553711299769891189125337183954756288388493953497519160387886916464243786474907880630473796925430503642776019161194780161777589181657750537064831696157
109 5826385922147234509805903658002355524282404031128446588214264095128027330253256058749025455892205835685007823637418832855483364193612409543641249290736691324932164214775186868634649211362005672862191881510154295913226141238653632308655391637574144325170586570904839558914059757234430708858903828129737197
110 16948147947105378613341336856537067112563347976046514838358393103696860993517085973949998124270445355812839493689130196431601219175559409535315794994356980247209468925286263897330971064815875488627918046881154105274631391181454066102274661486187488856391329068081416604858606852266304743083938650780764610602
111 50030141156103372335772274727980046662136964769897254244299130578836121914574110980067350474268826559504887490398316391083931683123974250834273918135182197270643148358060705670773423463279119487372085858892549333463799580992462863726551820820453556200376763091126537936406963642671459590199855387351510392513531
112 149855275853579927250019955549327707725874974509935810999768046189959934148808345307274718678945468095952827947737087106923536957491400223735122705968582624491481169954692314566980920659387121986201638664049154168435287232061458229620847992223046828469952234452882822536369333493867716172904462859717652691374735843
113 455395246075244285258762636177281589476360225492169132984814018074113461079186875993150061253760662686926110243625966512448342967286857049088061156195406206423155134573716901217392121823055478354539740874136130411397011788776486308890573511293083849976179144824612760364045962929678677809188614916100454156106336220174
114 1403871509682226409418363181824732758249896469527882222155847559685141008735595397943013205641899218431611310284675180430442026251663808742333139460912893267508514082307634125736415764546167681325161403888614976739712613590181623341713970546391716614249286838341103773080925714117419974877097266145743039070780068837119767
115 4389710013660137095327042009005800766440684124631050569179792777462606831726815983969449660724321126264457602857150757698781486154596839398795356733046478071124865124572264228128900716070492125638049713111616542908306117917299370473312804653440359297414414687483885011802206256151092502965158362351744228571789300053843655369
116 13920729546759767996832944776871284637606814790314765046774960208395912481673395311415334566169398562950690811056848571046870690634318336977592230535054773068166218703149717732742947983388531240114814234057331883334118156748459710053310241083084527364377782949684957224192161086978161799554572705882090134728041681197406675948508
117 44766673233723686993000219066562037036760936124185837567384666566284742435625277599780455699290144250364771417819202432137087829832061673587831827976393181076108654746641406022225752636488602751713537896461114930964942560004707052507470855622538777667924645879283308081520802462617950937699216700753696244601604535130788213095265213
118 145970175694840017086683176372299801236065224910114524045299519381427360505173018396219530235554788442266412959264426901975320786022246719257737487786814520537431216411331158437722303089403788770438650022404743594898486762898847937191137794339738995307301963604386402743694653673004495651502225924688236108593057903314824488983454286627
119 482548065858380161424946719105501754515528088372759950798788245380218805114927241944564147911117348115925861454498380498680898145020760621758477833574369816364585194926950215484270299262172261120555068047728700715553313955658241210573299849502366873023732498590167773088040532733171992763508350585305159954275653211880821474019464866642496
120 1617095377847133488051071303814719829730344554145866044253579938224096418401105306467751762864498327267621808150264701524509256753934849270171756320985555716385380297785174537771201082701773687742867166254328756612886428798227292071465267106006166654323295029125776660217849648631315905821546945640790985855127169213569712372363213132995010505
121 5492898345883750439749666951662077156461578871369505058572467435342691265046486207204144002582987828343075645836227500373516760922879466958892290861337563102828518129516041126989809629672696326049545173049420000697972289606263820778628934156301385006141356222312933912177373225650622492067664134343894444924410085571691271442232701540916415590345
122 18909994055153501913459831818580745753500499701809127600926156043452081457608052278193889851216195978066417463935522064610425586367324818047140035000320023401141695755312126584495671685434500989179851603760066545456434185429297203142506741471625103667174465090065873259999734242110512571587853395366502314603531248700401905954792299913008522027295506
123 65971888564934902497897289354771007083202163670462470233497129685507940344962252808867740087827073116498887036079307235056946291269303380238656662572844784184283702255571517094136098592151069191641026965771545553063642653364423213674286355765877393130080268120185095501817387657821939419144092241190167304270103344997591066246709037707143809544851876487
124 233216171230817797914965566936172849775413482815933805127697125352713106621178513670998421534771207145257383248982462355791061240961841102585828657035654752830446349123035099623520214239030524123161600944825124724724697169882150781844517810016914190116023241190279905697550808523019413532953535877737202001707783990729679780375051299048010533797728913365975
125 835306518701508504967945923484577481931419226505321112359976654511717569890050614849356824284965901117837204533304039937512313133974421038567363847261676409738052355017697626012589241298715303888460137366308781173201316825748654970707376086510484024442864786771105675472715465575898990378532438257773980267504908270055353709496086665161280082002766405807965598
126 3030934088649390814987634854472003414710204359218023342479210343346965314330112923029709808692670255438582568575343808750528186484947742820564759990442723847315782078137084774682331750584142928878738554687433840761163917797685931156576141720132450748598317872823358959738060236960176935421125809362281650432720406100256608107991131610636627172438137163353672097419
127 11140563499496065145106624912704081465194034353309072328913162362901455172291244754469827811079624185092176718338116628930496954177123427681351594713616902339859816197687336330306561205341358078513026585630961805241924822249311935265436389943927499947118321649390066699421136046088832967804649786957032256135165850226772460827205235497412596431794175239963245901917573
128 41475838167560500958221881497700431663642100548336519598713392119537955853683545370226420939193973717433989240665280838787688690703037287904374412469824953350594572770140883546838189952212743249946051095087831304861174338803348360807800435561963290272595232908384434444380795515042711174151906395094840567442410285372282498841743205448773462025071606478969724364403194316
129 156386221619225105848383580856489060085681833471052484299646790009846370950379029396849384519141918526541248446674909747617949418617648811205802194941770712559610486526510717485930374592647913131758997692127596915793046188231228403510607698041830153677772247348732847389225900222459398502976449513650443060611060198674343155915743548351771311349405979795443165518208427308977
130 597139363376264478184435823131162438965493139703885478767805890635771263832907108027126558566635865295105183803907389157083770596543471749267681164842475462581127996089623578488707206916425094689318947858295118330531242308914403565243641762854822077469072131848026851237845292814889499780137557117358004563100303039401974622999677077804490269343958132506517185718689700454328023
131 2308798504848495390846877368895382890032613128641789125135964474337873613715858120800427450008535744838306864871608525388161459600233730149176349672552987723975018093539278513782293106531740421607586307388649503767046829417704938427142812251578832145883252806901297729119359438473954254040273754236923720025067765735430594246247597074856900657073919367049035292536154264105579988136
132 9038353278529598988964193630119081277105406339903772707443180322463754756087033529521660391941332317879268211436099075263653135534791205023971083567561369246921965493188229528183315820613283656416420412053659224891954053233882840062443707193959642834053170052498951970419585509969239459970576032055387152565260771664458237320884968794542580421592359427171532503491040510973628658380389
133 35821681455838211620120980408594929467827945276240177368989666675693279925707750913511466106465173638481960276578604404422684324158958602178003543743807706740139611991677764438572852629107823662894137222706590994851557198713199580780045874933930692311554019879642574410592389590014874464039705573806919460250974165988023443690532837782256651491238383405460133994569200010436791116514869621
134 143719933853885853451820368311990945887177427470969083078665389707435213186453876325891107329465855935112815056250700019064194018175615514588330574730265316293173917652247462833670987643196444543976591434721403123596472591763834138025619301322084225900381676701873786149898236738631855802300395456370401515914866455499256112976337686297253897719832619075110400792334908270159228584949234821882
135 583665491314088505318348299413594510265781878524618582924388537708888884683533889387233384715050631008167340923679614372775728314666844976325318810037796388840123334333613134579267843267107093515621452795849978036931887533639772818017888170364630845135258368221164566916778724842100547951832191545441914650313178313826381992197272479996827704793293840348945550499969129495105380787111114814675107
136 2399104312882562226056258103180058608828637632582104199845484374589223172981166444345374517660672741465643984720155668131722734998407397533182289134530645882901274129524818069054616333004920265388506908951386200784842356679106302434622763668703343926071259450788308525836865513915796027178855454975223959546184117151462351748359699049399720958025095593782764297098519721568454825843952992989145125563
137 9980103335457721784450889879234006737639083004952474646066144159672683394206453425511467753414133311004497574766996992879820049134091379672970641834744938603347779048978109960597897368212658973681918116900737628341983103611892791238586610517711828347400618874836810921704905488158629364039058709768444873019752070694629233571962525411007463717486138376373838115751125152986096377745929058042633786113582
138 42013122097612916050296072269561908988611770483120521563144500155370796690919137519972948788872650107187220132000312795577945557737904925176587186992845936862418852183406366913857271148411397652399905909687664833032371080702869610909078574991851816758457872543067217861506136547467578474426775516326269522176040825345877148916570032744596433132893847447805007271543658588236487981819753579353354710382080527
139 178962743296924179398000712442320406481121263954116827536764793616368776819063920091212825853058730494356693894462814432098057974243247567965336490133707813460353620045411830317314263881780167654348145448274220473537401291966858950998428301692435031359941021790363815426401545841321945893977971184437839544897136252806261645868963512658216473107307426208998794009466240919755945715344889684022164224611248229393
140 771315943678048559481808297357442714685667841446333702802983339467693594089170061655201540107911532521705238548204655264037064838140311263488731239662308142062169455893015820006365705762557144916163472793969326840864291465184274039305889486449846949222810405479222606566432503034762965633804818396630972543679072156090323347078197462018430855799883046333773415646364894153039117151622646077184957893986333377645212
141 3363246910811018963106409697501987713373399514130780551073767869502039079687039837294261483925530198681314984078971065561695974393489646283893690186039581910042885198199583832385691363211173196467249792963845467045712906156847436907157015244571274511352080405606711325293838098932187514119992427143683100006908343904157516065876838045096118228359270635444081635328885800532987072667004516575818607087341984195964918997
142 14835671338212381558593066838494201222273816565852776860482506705973601833845475782342255078264501537761523547061734554713969930189801648157420461465777081048132697989148994512274269612811594517809896989769102165469817923176584816055313739544050104308508406896517708845390640628042844994005308821005394775154341984459112426939404356960254532622026204172018273591107867491262553823268037635084482834953225242798788914981435
143 66197774489454580801616106821792037886682614738886366008976569157015764423603107538289624510599080246197642998273210832756299540298621192472635285163432431068932063996337487403171013313594965887270718199802628201312537371806377096941246833627812323225873572053824114379773232468130337378002407372998746738424956216024108122930072604911730421949845119167946495657578763657711985690163218291151252183074857359365729463718064368
144 298767603838823133951146480224344512829576799300935077140262712314101164082986275573131260498112546479783054783084718942452197100109932846099594966512427428273139896253833118706487935041503849592544864173017689048083289065447455161962415689540810131395324595300049559325693934685069092960768270725523130164402688685503750478484882300882733129476939387295949782355761532136696013435206300418410830992239487680535680319158117447985
145 1363779646359534461228108521274695087946511787710476121825222131471137731912811925849727194203930252526860586660073988147252309867559542981393838613593634996889354991469704392475686260762680892869198500026479509612762454179655326173333207299033173785106505027144827703868695847888205699566214472970040414455733410508815059937492583484326255426562847494380644016925117256162352872515243419510078280906483001434167478676198760060159921
146 6295679315200904894673598660091533945246926694046331744249220536516960985660877772489670722272253586638462064283178494435880802054584332572739007353581631060269392651372453182900046080263689369361188275923829016281739107258433940829318906326354371719287098449802412019387404255252943295930849934899624255294117034508945579468501949011829436564503543503984270071109593657612352746354243594522025228135759681475574077817002419267145220322
147 29389773163663504787489630957469365265725064707652802938598425486694185978510808807206173775245250027025043302780089051938663922899089749552595940658885299753346373417854034633804946193038835210524173524305520384081731789693402562068624284106492028918815600516289797504808566122317976119130841606182272268843365139038955766176526585877303029293017518976495108535306571078390720625720639874302646650163199113117175674333957530608342322414479
148 138730865271844257121130687487116536952407949437713978351197828548907728901765257255374880746317184520934773637328231823547861701364668151724799757289833609331884451601230809428723202102254390582641386348401336235274932264197222060559250812318448555521405212359906332993581073380875554139162602970813204035860914857654025197469856843687241072178863554669874469240787364101053856513868392277245647867936487363529398023340153640732047740723576527
149 662127442180721376418305008409115871220675946256904238383011595973713351296780291972650381823625353954868118836568024207376302980534805712059419722846794583065248747958451684681610055214671051234977893114170420502969967726423918962078293044967271188137093146801910632893060808423706427358018627319177704890346108832944882938842859483565009875583963706175487310862518961720454632638024095105651212081374882213213684032311897154154754973028407733566
150 3194997594443589984220047024320076811796042637479420718163419690393624785332014163271737979142861152064422294412152738730481273253966331746332970754447665196920602152889711954552995698395667108212588439738621326209682959896917923882521634449816140778901385900801533369604531595787427805167665138706576025600187769905960214356943155002037975660224976363450083658606461908901178738986561632071308872973198757269322992601207228981344300367679286371289187
151 15585802513429019527229306381404177464439134570531631660005262480255740532764721395247590264713494746147319566153526277681739049834749766344454509050011273118672227156397076436155094335326389292869617393234580463082175965256460370075583455022081668741053645602992440023296304297369784274902445591101641175195386206593183435882159229591764560388698620221791449900366344470040982828210756428133825256135225654760216347716781693762597853656793470591738266669
152 76857653136508151792688057035115184987840597476909928745560558971030589129531451784764912626091407452220759768898841387342710283920835598493022040108993217835185983130363367734371678357831164379599405807882327653332079361688170489736979159350010900367443478695120846570877958982088701497576291577601123730780521692882853257961754233559551423782343779112032368950817865640080155520248055938804726775207897446170623709142086241019298798878843121585964100694732
153 383101990457236236863414137114397498076695485118357614622086155703171020002229501981816512365421631448963420528004088629221475196678303956740724182061541650445774966845851383077317901823618501933839727832318392837948752198213455583534992750015082642576000889670461874266905508033702381343197107102037091618234369271741288789254373679797383878887323543582920729621552014262376881568382924051883226091247362258997241828417861476292123155432757776333489682305982185
154 1930107260369243723368824370236972422827092991633935849700264529248416481740706997273841698331772509970121405679980747820992096276732626710095952425479368826418725031503142683727675653388087123999105840138270412961058473160716842219768666890884660838622457371723512575149758048413634544824375222047428197505650712249535554558196196212034461853104062089575968171853046775753102789382968627610171714635322457380194325260052034276115645145672886647476711894877500669071
155 9827861134468813836754163510891610859398672363213415582238694380342556811586094145883431625380680363960814534558397650193196253368193451291347873876505336180857953675746320125054925177641320144142953592579936787865489055818756206963462674981514894968755491426695811320225329961707878762505068540375148969385756886605209108801503901181663586303702750622462269919385649537043214023102129230693413310481068234552608165677309718475382009564314476390615573780961539516472088
156 50572947227766451975416120290286383277177889489989648655107731922857380771555193967845154272820130750906012747104946114106278227909423999290139093501996631886093616943141602976754337835730375006019727082774675185651579508459360726893291239871560536311159172930405939038554686560651831576099318601339238474308892661507525739130694644261478481035248325994997299502780589731442175176783703293819397303370406250160654018985728702732574903817280281021360757724315944746456256877
157 262984842742235450474678387439790722755778130375604193828650277351343858741907245386727683003860261262364275758596411165628952764985206569553634396757442788561119159854167141838991729288568428843456072465894393554893260524644411756830585732874990950530348459035711895726993616949768542590430272162238424343110709793405421722370325079952515687143638070102986192700233090232029722854345118229046067913351724932441899616670493916262422738327433990425238447289186729678419206536253
158 1381873374306150869248619644869026954237750863321002872661650837565597467916399577218644228906405462017740838105386343163010404492165289090626569889121069978097075335350811498323566062618682807762975391040376193932609320287929647264864900408794605316035778132685443445120754843113681825346683911783263639831047164247337293669843991925168176818623156705974892029223829841201041737551133971776562231780090016165248849076121827505065948456584423841426951163377383581554786278451982282
159 7336739141749613679395251537326767115540379742531299715853405826369036526018335190789441432409527926080049191953258453427406601424168433755568366867641209550815104066695108612738651736164221268470021902023594135823192251857787403785611746170648054451973101489575818985249920960745735558189134159352199500200940864917294963375650177526561197999627097667207381922119851610525226581568794272519896388449789601918707131688846877579476340881556393649909285166957696955898829044934927927179
160 39355711738860382258711887995678542139846068433582841589431490744332770900454608357796934866633940115436544111596477003190552105648519504865041987562273140445789807488704716831221018667657608673879852622623112039886915187914569208796000618103229784393500981047045563314560539033546007539178565823788285833839441604725480421564425731179342578260203710810847890447122044051216049310285024526591173734195743762484521114900925709313615358863945813244086063892931941188429455650129349074028371
161 213282503537661196109152345516211078866032799003077945505783914348309482372985075215825087705630475519430398243798847831652713289120463033806426777824882486562826254308592791722025035591372108253560211294806569194965805983415180865157720980994769411660095022751872129836557125153022173804242954453791648111428150724441018199698846674169333215414593686208619633046828139635933115220736375505395052988410407898252901355593090663935980596637224614693449250378463757383971393910574551802596071502
162 1167666141842193035415337104680726516105513596399658519175144402472346892369312767984152160108005750262301662210231750173642431584945185295332964292659708015614834288556851858377022838184604294149805470159983790941438409579451608689535475353072584734045818826902503796396619392514678742980375317673057410340595226937760637674344408907980147083203436646595349597679183832048389658131620940204194924799449214111763669361136322486538034988904180586237193219813125123157010202297454679758197399804743
163 6457608326260330864071375481193226778226351628356520272750483986287590199458276732426950879038511040396551845060240615248686642435377477797454222525332860902129277431197493523299940769188039216452740311120996413335449091638866731209108219483874704375936799033273464187199511921858343257746581213164576056952042973721062150108503951876082120768808207480410202345031251914501330912079298238549539306089216455864024458281705196327557034966611979947803437014289255024716602105167772229039937586161705113
164 36073488546064390945855483755254302808083188525638614165350699090098493627713046076101503995043499658799310541719523398840844078505218412045555130227053737886983197345531778936973798133646058888026804052212854175486119087779852374261031389964037252967227251568742568070130319815752781977867133077882195308624640127179326430841843139936397101322319418866855821034213816408653854685056180673299828145084191118140498406837701310794071582885380907180202728193911872364429350987091472113554808958498973014748
165 203536454614568876106404125860077595062733019016959301294767161218697429202761436244857536503515672818400808584315771991530629932918005500897495718663333479384789955466311488504667013584057033973218632872312355042736951012770812326647186083326040654762054016706340100560611460697526591311848753429089087856330659190009136972480420545309388861292588968562727703154558769720169452626395449138399408829851829049409292224981617893054705546452474290325314887643960521613723808535093784790371131118427483794770605
166 1159867502997170241406093612960625197401218384740854607612719281599849170754257605742824383922381366477437667975653340454878927241044165247287021999120855475105732293295230762980549315253461632782961861479604161215091678127598320266815484451444986220512903559998605622213516134728324194776320203768668583330512349958680987749655490531177526959221052260335565619424163021824801225104325665687109839827625243289530269674016237293476326744155753471116979167078709834515967125205860521383953970565261197341331717139
167 6675156712153828386551146271446669588773849436874992107277681748803456332024656936205726022749481782977051253207083734722337453756764822893569347873657092031411820101176858029582444519515964534209550621871973793899916615263049532764400387296646798947650623133979415096620769044153718571284580248076186174302744331159293057747188241919767218486938523988055049908083864483310054963450784975432626085699234179713049566262012947236566286992916040893045302137867095237404457497797346938880953894928112434125622084357920
168 38795071319105847226581350151378562853314036633984759992933947612920008267328816644181476968643332928144878539373140383439952860309199755864760941635480799438067088596031957917378122353596479815795096977073885446855360405911331423551674255471389464432362479287686211455755380829749513460592433914855867873231385203708267884116985576559800048115955730440236493117980212869950063688820772440575005008406706988591062377604498233926033557326413582376841023665481768212265377376829250697021824300168110902712041227180893529
169 227682174327686129986494499237135324292136383497067467483976562917435419353824829788554633337432614907363452221066714404861762784098960542236918147048191401791165896073834127701687606654807594841987824726070228501430162019838630836624755796503823624873388145697433571039727513776645809050715514844275622823566339212652934572542890011825326220670092835700763275753046166526930210700497760731213867918547481507737673965001711338671250439820480514898152991043643684203381965718691916409754978564352871022132888819358112069081
170 1349256636363099673389387073375838570647726206804325676854879507369015238152457970621826959592445480476223785375341916401571675859552125271212980742746969610281698198127816329943194725976779971076814988471917565483309325745816516051188183970132497917857242769105591795364555136932531844288179829729401949354246701309559772048504013807457212084582753913621500277579391337978770203212216186186015944335723060991355004785324582223438683260029999348768356410131839516848327058250562249755209813076176159517054230482632197948263602
171 8073263052895442446236130942192756917322044968579494399165078427809401049318575651146616498792121129684432405842522446745063817879969604665098408560500146091167954555347272371076966781443586766466344363122366476835862862147567625436785116499908523057029247616510301913237695211386553770263665631298136870413466673841778113370757586862214928283609466419703416151947990149629782636143319580358586726763046924512164289176132690856683125924987715049848605284623902772265681343159767354965436161742623143749302697153242472167174783959
172 48771810649300299781975292248820565373128514050037950110097588161442469518159256451399312609017107279266216812505158821918936019061868282481808962792373804609183068445403544816032189530870582290360622332018516141185547230362037728307424046988721522041787097767598961695287556593389086046614528063614724442052692441327149181078989929708234196427430917117396836332277015892528933480086928609570024087986538400060816201334736214553394581455685574923582598535861521965283044451156064320717452767365802511973262548877760975803147652245127
173 297461242798413687451987649700529328940868356731387849587414433709686778371762682745037004059124764919973748556260129186352990714535604216769960155191773454742763365800940135768562742123251766424725418084345105238738170897297741431587432562810027747462574324760652439141104647975441397855179354028813665155868576008485185278892165254230305916880043555825257958806715013715517933695390194855162658135361803825073830414281765021553469719556969127415886041944811173481523235001269103919486043794594249372174906628516375596465721999915469534
174 1831514645375336736371022761417829567604562307796211741786533182211393488609044990409841070632981715332206096102955835383395904619450028115498463035445350053253465922893122237324548904100510941002266763713617967305951332238911219325823752844479025635988846092396608689919648036700370386757071373616690975955389786685212607924038619968146850833261741601758258222778574515758192351506783293557154130442233178568331244649215965388410107930986985498320793013913363298428336022164566861606928412489446876852293422260129419327245094194803688106875
175 11383765198641256712693990214663149348736097636016064817363533649547744361083666780209299710685070525027656182076727204018966176207963867037034364555228211713067335380334481774810118232673391810485990551950257460139190390941110445761015296512361804476565508131534457085404143218413464883769249345866049079073916897218181613714713338859962993891444869804458488060606221616702642496843901503800635952161850117251247729973681616482552247374015384410019849361885808142318921327077663280524596674421931473969235534333965096632474000038926395383526677
176 71422372781946565921080411747409537004885158883775829784179626340785678241079672017185347856024898873854407026153266145472074143278884776420058221368683374772351015116160967368232678043913039231374010109611112496215646805114024660755225222974147265449729430707137266411543199166391331510828812371534176973523666047349807875592701674197551162107561715292396948416368028792692815492587817554611547461961261850011226547462493764760048644960475798865652395200976698458681174550979636999562898842522244526370684204107568094084038492003489815934621488972
177 452306645372311521754944444976240208233520569060391638491817636996038511330756945279616073766749955197249962919839663974418101186765376438267082036966970437273248731224679124701603089673108323654949138788970036720331475597452754965332468329588167062384311920724595562001048828304944845238659004228142545483850608896213277632290941557695303509302032412744125834683212083026630007989817964562732569597958913850941566420233393762290553371318224070877001015999679694694432942013633098679999652199532716649710137617334694702133143528961175884409483891180001
178 2891077942564445795949036021117146983731671435765192450268075523986048877013572080860646649838610382830346668087613150249898942446040244599556540315834546934290662225032210491651098117529313541554226238221313478806095424506396625627976460809342748576460123844216839950530435230231304368249894653822106692724402843873086887354242874012004024525900314656527196589492287881279247209444721084605476483694576519994278929230155035961253268909843463769184960924869695573636884925582187460819547195003705800466118058195958450153873018853345517906562097532428171783
179 18650599755837067079010425064083660548920854588195246061296093194843753992290174225896167616757261931881653441066506860939968224830783317543925696124892561872872282851933593985006980835827817965857388975290023641298442135078651604369028144023784140608875399436122073358573569711136540276453918317711675195695234252134070188551650188071343057478492398225961003215114672548174121688963157953356111744759635837689081384653073969214594378158384601883576345861285708412828561688880470101394554427786991295198149875249826773716408408700235900568494854587548587299080
180 121425597171336915072062234059125158809589556010972786743853358107970954886553106473778358392422204374780951552892586502859344189685379365110777931062564914727671395719050935847492541586984149076402022564891652556788843798755833161177634781067019630398544579531781096375059584601225446118536890316418957402770013271218905199868480292898038629484306738480466900444354692995360053501136277339264621551459571516907662207505685798609654547100487253018787137885594512702763514785967735655236668361659872453740690978662715749666824364178293679587938376081539402228370485
181 797793784749021321813861051289020321699147101991078898497348782237949016976711144453323776801694362916123948066494643861111102969873873489506184657277960750001555649544644891420975163375652221079616808339584393674573306417373270569440043818556748883624123525885534143682209649326567665674379004585125523246817438581027703509537233610020158689021759296804986717124435636502189323351509872398017019919149623357138956309089684001250911520704454220053601049199360212430564873232353322292445567227138920106504769688623486430739914489216194274280362816164638233858321646661
182 5289477180825242181679850791004697173890127520232922159353416655554402722932646879749696448373696440260004113102830385510065681610341245508120029354866487181907437569572370308293587364889684035011162239808124753401425314617744173523472466849172652110327830050279432730919098690120419528337137792838887075242773196840021277646334099426279186287791912792679913927216861650659319158810092108847138109146585865469850748128054842696578860094537864953948523630476116900051311574283445440462906631467049263258347432133403373673781333408221113917774034113112628237521999208906394
183 35387959310791816134228612109901109542227499307274054103979432127965686848372102403904419256442059643941454705690143953692983118227284237742056797035989853666921424469618728696787431034723233703731652062511169185909677362300247954403988196075651063720129293173703709444771260729957264587216425542121687621651267581848342949295620466636957426684125762536666189026908175455077529261843589794818795077478509065619648740903291283287037432447191768866052143033157605397157662069532170989482206422855741744222168638551350119265576496132672612641685233103492288094150419345381959347
184 238890105170210040022984146215788300303930033329161247148560351523666485309098405508129057340226320663469526132838194652046515345653913514444474657492669678327538696943543392399217981710244256243375452074685771068376440655823455533305876930976054118421003812608651297476615531228673545958185520483020975529605329205310923416166234727482148712622797035953714324833415501111134991829061585446533415648447380410936768849890465515859161530215423475620148006864597485611765620776826799308291419582508851770546219572242245462480065885801544724166546508011593321124399654349631806102955
185 1627121921215891359009230083575976961019223515112815178069080327130494890197514841742291094907483787241624090433483265646298613229188788615755741525117477501597629613612599646781575127829693293912889436352306684766707789637783611466781771351300534676732926439527052915635534402446577811840716665615306560214803463454334167410191812281463243705263950577042673137308116836134893960737684389416338532122638003839412985066863192956597508873548834548398064924748340619857580184201470704154002518019376583686494720756200593599742633840608663623543089847712646670395092132394559262064649838
186 11181523016839077506933582006389410262141823588342984227189861683303831439840908324812913852703830577030458111256634508793254820653677728335540096645668328503271892952404524059107295106188067972940604461080287050896268240153808443387672693587726363328470886064338891683344944946928706705302060605288803853629886193848756210924181971701821720978193552929559376827476264196136475500009055298876573315560772353829451729322996453147514299072067395321056292983410842593516445365101322358917122042801022208597632484518338745507857583908302566592854535631607513391353210674235665021328628798655
187 77521222734270921650065590530940846479708706988975993553572763476445125375986703118455136928989138202050777578613275445788472150395315757180729530562948601386881242681813999962509283908935623384795405590264558091626335718475472382648067893473961220240161694884109014073445290756403025572117192213135019516497049133743266545639518561513798013057709062892362830357091338367000897030439690458560187944611899011365155862143371047968795020350383479419007016490947890727401448716539752491508578901257600082568185402252377014506201384590785564411126927177039475372189248422837500360401902903646817
188 542199507023243003349155769197181134020634425900983914848059235050459043854122078962142109461395531908310334055752100495929241786516711238063289926864922694793158112807855051246824015594065930939895457365269324116023087531677725864575344879254801055892215761032905683332485813362499570016643392896593839971255718340364322468390336768439501665600794394548625864342844047223203661548597657215854407229428639697238305136064711683697216537528007028129764164905284286234847907619341951434185060357523476888736819270985800741807784929016789489075725634935282957585906679560751066407322930697370384540
189 3825575249979032111327186704294644710704906008252939154688750250757799681659149000349112077501999234048372785003723454413599401362641811070395606616232694569719980150974141977170986905990857876639360835151374862623976782823083089966957110970991809239245397358746140689483960257583308589054439699231396766654651864406203222325006942670710178370268086360034505113911689309677085586910511914705872736772469048758079662720645322178063316689723959566999686962135838984193829040343953848854019029719935527393106658432672728566197119412768996194492688760017650576462293580034362000582492351757351053799237
190 27227889886154761495521949807753821668555079524712315623787835996885048660140826726982612157632211972613765735950470197609688911223926104322905051641887794624937103868566685242573708797504240101107932745692885340748245493850740239195762287661742585447257855593730381004413307410475530137405608926117907575512140720042675257003279534618998203518691058632029704257704546252216234946167016518396693409605391236668965279995759265388629447830113160910157896371341959714927382468513395145403459755347364266860448387591220312420134793195845631315713084108618950542145162341160538138073085370704814070485692075
191 195475129312810100109600209421782704930016313020857166843458974422098789254892216891530800133372018538887245891456005875689354349632370183729223116970023245813453123375017606514376793595746167545503526083515754833959392004846499553772061043726940932089467395138280882738803312026317292880636460749037173111084032555594734056045619230008424558721457784495140012627674081995710038956386459887546217208077584198364639777851521339496866661536452082478847134259239708833236244453569045887807866493579633735627199175988320046042514441517260504581610212485115719771002141972036553556848828589039221739505774576848
192 1415501061754330295964433337007457267903986290856615370816636285541801460307084646452662152920102954252142167471112501462205688076144243984155841160737512578166615024651178557526212182066043734554367505088916899409859466187163752914141172967639531544645161574571490926526264422402894996397214939197872617124331449643393466537778209077599600066693274396531143330097233479915232038306993103455101980582548402862122228205957259685880788901056875475742962327976587597844142130162143969943640206672390320808335923096158664408248511992558860083927630111940366218321394994756600221558494249098753443258091450195919425
193 10338347648193222016632774325242409263015217056819285066338526775370397551275950063741153740830260952263293141089839757236756967332845843729203399672665694700386995867551589335148163925438820424657290946576951932403350650291744990716442944604147556932487184745315625931030002619126062791915652314785626510930412128716526805022399550226132303744012107720797445821222306976453474552347165605614650631205652854943018429439625769493197025930205730097750614339669435892579508599753411966902517412256962998854709872538507211009807177434361075376584956737474849935403055568669368642257067053887035204936741393906486254657
194 76154500717862261171603842021920233800649072924019239493235689792007424549833246402963072796597269423215255985885872188341910325594651671627766671646074119743618990593783169843265649778652318212897960568327977368674274080577490004623954951797576421999369517128220882256512803466587515570397474081224546433055649417894578330351515769230281096968913792276369991889555213509250076018809885205010086402478764913158933000526287157213044898646428716046245101044671391068770735312017470996243091742512100070221371937845775705845646354171211396703762029870254078706304700868731531032834008700147877065877076173571582132029058
195 565750551952631417274390563757267400747619625688131713968094883826105361231148323524567873269128984587800448663610174861799437312515754810862249055751152991975057415063428905650178004085931078162358520149341640155395649124642180847500078769849600292401500774498342505662615322914655496830680619330573586732091374241425826632672862931934395086495193224275576695518816999672015278186726032841162248124416337304095051784160951920118590405495313592845106640942657744649618950368454688660475560946257294208273656724505229843558787118080723243466638246233747471009508779704825580753969870725911347261882774564296856269805062495
196 4238586106009180304125240775210735888855531181673248536157166046854369811760131223738582426866116379901279305893404526833841278899144124969353010126555005196007118079236900396903169322101012783877209109861017532857726629759445872390798504030754636570025968475064635630290837706077299458738520027466899652815608673931030499685773726149830304610297434123686642413316749579737956234143196049121989437478072533917773987522411152062345528169552903615190638679304224433200850569742510319869200429579248323921047939630823474276760755017734211855476151526828581250098856672091589943820886929792311914874203527936966903005803445983487
197 32023255119712835039221331293078111662479680048557646269732050320503031828873971716852275714285395870077673443500755228416283945636509998271907694441307236921324168149565576762320348875742122762509074911843923055712801026940254252718022477764233607299827150967365011136234326996453107027734944265928424529792408582191209810545540769459292993153989782223183176727995918340590387669393367138433047802153851611264032771801652361145907298719287493214096548594772505746848425939122159419699781153618574264821665277768440469057338774182875627032828081695121919809696001510464070798865324726409089218637448488785220966231746076370104958
198 243972227456104382757776484093692376231968016527298075293245129082129922189658270953818771684608734307711836709652784841545785759706080687230472272540090383892881178831548324434442806171225555236229332269355043492938688769066566696149285858331627383981208127237734361855885589507675325481933841147529112763407251155241039817153235998653010986528394004377223286930338009152923920951391415148200572634367576431771550666531830606047896103140461710926806896456143918588312588790330901669892003980859473743812923440734813408211809480346229369222314716930776595209169021646432496850046382142622364973475557616733801849396810238838256267731
199 1874251842923669025561239496640745899659427441274622147972511432521611901677073295820946772790934236462879485485011053520263461161409624707777504549689408615722451753076124769266730408138237157276871397967503374431713318629567075827183342867738777143788307308679455852582142199329546237246225297586462998648824539171216388781696117725930353436917883293364547551528495484320132675373109608772851513143216842476027783933242320359466477079998597568615083595995837956916623779957091841158221826963831541871878297092364869041812996522351571729525223925799979512329380375601479233040542757864162385474938713723041413821576766196242338852731453
200 14518124123733322476041715117723704486334081026247577011911406114254337925005025664811558299829836446116895890553178096167032221413276653694428231802094016059572423823100103792982753906641878935827913703882596248636819241788152665834793830473139036589251588115855560229143933924455338608801680191740024834275763841112919950225660571497935919572067786915510129873102665915634902339332722972271466665487260639680050695170329577630751742614732512343570532445326306112576686633585252546636682417413468092447618385964040296643920290673661710227743150110999159461344703582623329018507784393149997060182788980938664953721771027907177315556143070028