0 -1
1 13
2 877
3 2675
4 8260913
5 410433607
6 223758294041
7 27276568423051
8 127639993821278611
9 10512596641186789291
10 8302408982767874894797
11 3077103479886222660379217
12 499337190010862144255954159
13 137105834572120346151819323347669
14 106129605591894815760489045821133007
15 280981262889328531874274377511620976437
16 156799360682449033894986897040565901931
17 59238214884546341820425826722317133278103131
18 2613331982327057430080183764900725433177161044629
19 4795719930092931672200940389318384403976978355391487
20 5590601371810589994036372252436182519529592201278470319
21 14591320359662427344058333299955676198378206916304194856689
22 36551797911446213555278758369564087796655611971624358418451133013
23 102391886542626850839193905908749186238593844178115330103591340571
24 580971887983041178440045748953891849715156219276139582254011929731
25 20248892252715947682537684654454258781900674922340729466976226883899763219
26 605871850945702530655634933371347830203025899059950447968808008333030277599
27 3314161225454470099828311918781446378491341365594996715538014661845437054104089583
28 560601042590602298742685987093402258656752221338499202043428592760752529124944465199
29 12052154748289669091136388214065826044120746336299421313202905849707829701475832965565423
30 369067128114873310993561518529352081348921410066293673419290850480438551940856522878716158939
31 13856541351419804193613446579348207245850637150122033739671188355987084432716252824846653699413
32 585858393311059523330441433361490908250146322665174588113358956145903515885614590956013944277572058091
33 1680834360145080081849648242609627234340789357398421697913054628044775264583494881070038677299285929303
34 44603639805721029905019663295466994536545297208470224134601176831959234397688788134392004877596783074575413
35 5880318073592445431074585979586873335764062365706124820779740661554321765150262316139968674153490523752917499
36 1513418680195344225001349170604903492467450208489941452600513651658099908901470553588083173036913324195855474108961
37 1040441505460898857801957705862928454401238168363823678594116194629099257609351577692138535891772090500634830938665109487
38 6681347844611550825737960222675690987261469853680739357123376395551278342828818907138079735246551750435081645227560361
39 380930148964240232144869478971853071424397832700442981000929396925400913119194083536292938993863381010291438717890875155867
40 27676347826815200915814629867811403716461730192403461938227766111234502881558538348525149248862202921627271694891105401533278371813
41 4784255012174986988345991519558633164102246252469356036647031933330838637950873962621651409656772883656186127221840736659362937244521929
42 35698982003947586674485384957513636441454349764570500358448580078774318809198240984987595793904909864033074330469710190022570297078536283239833
43 46051099827292227432687255836534412588646035060341888476473453833350113291510203298698102884893574530533039976057506771265586702211860508434374481
44 784133417701339102917758178470487967836743625092262889611019254478124025133333745502486933505268528950176823641115058813302140122482270371670969651043
45 7940357663693923193549682272372218083009870557756145261234693535771617414725394997698200379403076289656455029907723567944153657326648480126305032931393591271
46 113937527695922638053870250623001948613783898645949863479646046704368071558834831981720181775834138567999715607670126745356779061779723134229089104872772600023
47 38148091221409695502561378848355121748351545034716191116777297817583822669416015501714366692809244474636565212834837526826812511501666319316914844189918754078249
48 3123386542390021266948027109253030505497545717285435208962521507348492196828298035439856242731138994775303089493195519972307769157002378647686621496875285091766773
49 55314968067218772453107608117414841927167603332511029983610536652796260359047753953789769185135666222989451403555876390687552467743366372301015651162117589660588843217
50 602088464938043708332268182380361279801479038428946172163486306104254396709222595881686424240631118972405121387408442352477744789820367672757131180812429917915423732916697139
51 11162357860482498904236676946238701222372605243091537192478372744548035541649122734226113142497202666759366892202189079794134915725984454053733290917840993245266304631962915050963
52 627741292996454890421755169623829626321592039085397111747002654744373992979412493748865721526843830273352767214632951761233682993738943226113132548901396126885609639200193410422687128103
53 628997871341405380956236470338017343186960189329187366321284042683948378226683530144798649880237353540525360145852809656699706827213532702992516681466012786939678365470527594200679862891
54 12320722484336746064769408920821176423915798985618067313746493997408655044166576366154948694851646553762840546967048159170219351853380870350672561227287051165327677947928826231064566180119328209
55 4143896846357818232021375068093244548312364014233173528340798976185375286249749272905356743946752696911193090651545853318475627183459671508112663177546129981468286421216217403962735900664250723061
56 3797923879995714514591812881619960163084575382178370655594554781092109221348048017571248837189447779581754031566117435216561399696885474243971994305260502805467683469127704845175615373438236945791
57 14667292378436615195106798089106481623903953323083470356911015325481660035819110603130925366092735137345277792921120929553448796453626752353510252104250676473961262635324471815671551153576760820223393423879
58 98270475134529446532383088300649745317379665708037708199815515948168109775560103602727807631862794680612535002233617524586278651964179174336106531382681635264065332461931114889618658552535312315334431080932307
59 71132559184953006073085077680842909319191439746110147846280358893973771467230714869433018172042855602769106706658229820297416515149757225104715745125897420295744170057240727036367418826629444223002020704244166113
60 4844868853244923864812721098847804591287311243911746471833041971842229443394450302999252700357255739680533737031369333381036290841546847204392662701669549701917802215662457956443016057284268130873434416205359596389947
61 97195072260476304534692185693859705043421938490160704273388757425597579527185696988818575959523391677937401813700063056265316456774080867261617185359123568887324668275527354532285960263790684668667355595150178849181928524909
62 51662051748251038028645328712941122050246219959697554768700439480325410753048846072783478569729551807425379415280761541046588611220626364659953638000215879489199653989693714529901139556427330190244251358880360065920267194903380001
63 4728282795180815804544537715293892045357007441767174704264479915973534256300424950279036643178889677560280782384804182060949694629354455437718770359771627503618442025901467894798570847033803339746699502872273764877463721893254339309
64 2045823927957976435005692167062882598941009888924196344575124145358074216916065569613996865865792617977866995058122891725822580536036454334868069532157352061515184173177841500247137964419221527630146273610905117919763027844893679013627
65 154227176984495355123475644317930956402391909049224770593009734447630427183825076598854281200074704635541997183610034757789576337184833897266716910962154732958870687650740501018205542905910399135993869266959393465921178498984469126258228667349
66 1106542665886393380577421366488129637602664180666684274917255903124008515429396417822964963363904526493114479764939735672762067493199491858246371560372514132751271988435252478573411876455990130688204977358416476937862568600038286320921868684061
67 139776717579484208541875379456955835345381136742433527546429871061793291582230712771544464058253992902190250691040801309795203296836809311356928022762777906060185496874692029832260493148285291561055826871488919892037118598711189613407050413309973539
68 76078258767817875855341696591680833835478996298868650981465566584819103227700009149714215666044282749579477550172540683718939909644762315680327830144273582416347979398001127534730771888357084896768062460587099585589941668444801615214745783547064033631609611
69 77509746686730596033073297632902209269840619363331977571480321469898047241656318374739572257556422282531236803699680612848508451566909958796951767111476801549131985899487104177270907680848689374476408956038688287228156931041568505272859268797614557167497599609
70 629312146094862996832960637060774299211253865906959631591122327709768277608311270280428232006013878373687579859343660673125524298866300353489931617656946459678845566163119287323919575376912717828629159832749198225788389119561624412150491923745094604843329
71 33888271497432787056761595477007288131336660336639283487458578152244609965926229677437609145748228637821237536122928922625908862890942678255687994820141516123400824530472549317016382124026204422051338810353655323612509315982510364101633732515078486085262955992317341
72 252463503280518827735122742360639990144676374242605959441544281318193232425548645720981533031270355813854891923335388563036560588950724926000133173225070109277941222685622228652203859628985873984843055243922721863594390089381327456274691782393492332538338705931829267543117
73 3866856959875239310065735080396998606968079177364131606206534620110420659634320172277436284554354319790167852126650143124216202944542582452075211984783689073867091085418446445843167694649061065350601185020943186361424271567028336118016498892204387385565121696494867762362149
74 7370560346005152532574010089866125663637666249040112674194234174896603406162095690144931000847155519079325685763817258149231960319946422113248123994221470002186437178231205408608853389375458765899344041084595948718913366954182528399782953700752294760641232594775610163996197368911
75 187137283402983295867202550683778048096472420917341728002577076182048310094318298146799631146366600174646166438306248767187539415901851498075209599066367895940607915740872333620332219587176201139014029638260411379501311692966679081108410225780631565901685987397268028118678126474853473
76 930245818872331143937408888792911131613572427616312789840787067954614701242146000449856038008371657776553788191692897920095293578534098046831795788394677240153154327261451326620748388326386048930894264054216741290088489167673685082947237648448188917089178313687907208426091623341075089684417
77 61514742077283334611920014517806352702223347314637720155331891417821335101098783686317232434272085342422666390732392699029759565053007533005897777043451836722825847614785944482598508351261385890356220873144852164527193116740015994364453732481966423101657750149456586967987475377632384026494992707
78 369181556545436219311486678118882930793173784311041601742495424609316866854502864117293657262002984668750721274887074250222834846074000601144465188320924226468907839909324312743217686702587829844354542348118167215168402276467877294007548338123035684560071099060721862606903086513990221500515337387
79 5480665481640332525756385546333685881727928502137786901506703837325316871958974686670115257358699398585719092710239483193628009208841448836477205074588886615401455149288287414013628659560547514504217808783145822203043585892362155454853581024076874768529245165816171549250406786298607065870761568065510149
80 1438043335351144913369702487194689783044585447849479263056996431810189885692274319053638753025980077535643151020055751442051453099504834608183416414294215734506466421078744157553181942837920348936946079856024044364573938425419861052543276864191376943941652440640521431923284108985886217162554156630254211103
81 413302008305605075284859067671550949085850218981966009736536513602178819668799266826855025993268915047045306204746559213706678927455197589538347937081817102074918612719121211614796197073506720224105259850681331375880451146941709166406676349380261732282122122095080508968992599153823300048563330920157506308627913
82 17941777232234815002862469738432949066237354700876202277616629806586951573471081899171053029539019232370433376968224468936143029509757357423267803542687756255020034859785482670766995346090884525125758958154547295289438447576849897802607526632303659685152455136492029027455283309874768961742358773195646303025695021224973
83 9354236475666438993615404642187354083862801611282890111596768127830207821938372347647533300554583507559141843185678270526353774076128248159496253225947480144186569842094844175833494178517883073157614390834785708077255664602290305251599553829233779659262561581034733037816273553156543794695813952548240649348307752242089787
84 260873842579633032489725368052209812934915101608189231597913631193150768707597720276977908857201387960424916427748582701485436394768521904191284305738313438742859631600333437365866258758771096976746057137286676192373543527890184764371685536478629926286722945108465556409491618290437546734422612581307580227176273181224153275451
85 41197864705369630055180768579585353203861270902164911426847536348588341437548276636553866981114980836293547321355480184996640894951229250665968822580809775340106019989349882892807236817603328917042987121705152746475342088171698015317918806486685860514919144902171267971432943906687488482106704310401162385253546326716423172733762947801
86 268431505300279453277895579798607561890555558167903777475190913464029590125246180215450846914709618000853009018425772451605792485500717161523960237762185599444209356212552336463644332162019005933318904082092180354652571272589627721623054791495084636251793977010447974869767978192809879728580903063986662973837119868660267420946386120363
87 538729358243226846127809184749044633253136082530983007961362275902792687600811333342208334603436147896201386709967515313454310436039489331161229927830706471698236497805851967977914660987064395655922368765098528390549091329916855629103291185775634364571047539832994414920036934888716580877074815655993958190295244765250935743121971745923690791383
88 2214018850029468477295049310506381159765030016988213466651312992353744684847970911595307120600905322083043126749857861385102788750669869309432680375064720038029851332147151645647341598709876973193635610850448519565490016453566770587654439998544229491089052825079405138247981021934349188696731888081140678692101888538315034522675255960186676205059709
89 428415371068573177536200203267547616451449422424666014565444526929550926320820162894525731761456052326064162398563992572030670503879808830132926669219828273503742950897450148762657220040014270368520984945276023314526753575426929099230563219594014334405691367645382755556704172058991565512227593985061963766866833995313035949059893334659392400608299179
90 34154261241934227520976972616822630675980354991411131219272862899475197326464786960815843932759818643072083325253251662203357484571653071953463845933492328959527381688982437492805197963012996276783224679579850562478821985866926707811845085117006083720136411837922001466628913895807039023270768554815903330757600006383991866363854921429482191718860157055677
91 7560746152354693376354640368245163485288710558233639279640640207641691439319886001660864774739417439651755185943486885810186593520561155066882951177012570118315326281667579476212139160420625475535602438895130684006232648394814118563234005354548511555678534685635350621186543113061257908118813634785158880229978737967638635866594649461989512321464855177879438527547
92 46832876621733053156213628089727054350266010285306282100325001458969143402328148201458949424417560115567587315066503735944480799560223855050703068388874229041460440587991319581094288461983214711298465949888355126581808276292611108154753397025284273778693648032243815003017213352949456679461279142271625388652008726151241299090686628673151544742414282821933438810020963
93 43413121817024466207346356507251396129622250145890572888587735082999596825525808908111581466958054655695841841606047679205887535007356731400362502154326317380358759037908657459197300917721588922154581908145791822862732186628906453048580502222716078647563572751399157182729563723689703584153024021055318119724043164282692731222684757449413273454825108940971598791983359017
94 1354643709127850454237252404389501565855012955302838411055978901006500468954920076553748490127081684860714003441843676523090897239881813949517313455133457517511428671830555581233477649847808315032169713320837714487608310663004622953082058546003959316923272501597539906430450399767529530258403030358123001570028000201471080061635148641327949560144894060299124959017416922588788121
95 453565001858320070670358473671640082098069475400107786989405236611192663106696708109858884971341681454442141711411733066253341631037837016556404787954197256726381924611015959628038202301490346267860405339016744823254397253734987573341492702833224643587128091171355074091536249028494874598086686681156941493013251207062043938114050094108027891941459226815038068946253870645200882403
96 1256129779914859980744998358936866196120994653567911085584336221329423443745311355424261663519325956940467728446715190866921362909116147123884239990922894321103068943369047933763855480039813666181434622989113832234663233010695409226552165260434806552933574768003388908960240049764944971354128310106495972751854566647677477124400885127395345161346203311979623318528822123088439986374569
97 53300356383210589077936276132032421778204585291538533514491068512497517570554849010882768873040970679759054429927156645488627715394185533847385995739738888447785976567198932777526374623370282570777165140304825197698633293970618608813131145968684139547512102709158766472028089434470829478406754300327245816303077596090341999715258139522411434164507302594654420475761990989568595855602546849399
98 8987958145225404290699409365732779947244916691701305702382021595164416029712027891841696964036321690815042560216330654338841434950364491245557170294833601882384326550718980920445436961271326930889867674557137331266656395652936025434399778924228732201472268173365966593745562294584764242206577292615287684928894989310072514831056683588825161548802266988169972714283592113678281050883977296827589
99 25089500829789848130066858027889313669908593543953621823882956718001987297896758412817736828909756606632511764288547621647016497667232744033467455402609157601904461979677412934366435869883742735566319213168598166952686440774367876851052240556141747608388609934024331377425858560634619277749549154415898446261414663212788173897360554737060055318710397100266819537001204225784067175322095956752651229
100 16341648026009422906000398307662247323073452755282512176586787138637373345549979958756701423063114023433746433233881279634175649775592498749227681200077956238084997306664120119785703359662878246716285429662400775419137835461707935432012509579211231763338126413888418537841369387358626874744660002012069130391549694763144619011997854580569884166797286757081248349386980491819141954649325431807323201021061
101 31107326989876137111886499384609877307389939977331712000941175922882954592669391681464380891977694387208978815537284164046617045505163925687368652525632205320605762125707293052340727606725242178627158723965212093238188090449780110247861061038280823622566082104860219599589698536015332524890254220105513984685493547244027616636962200004862443880024436751081281925560226452513089526667332941410585608742008273679
102 2573165590310187461557067367867856570107681427717310159874823978226218952092646774317636867022907344769769933960303101510679506410206274834690090210427821028789101139327558920880237749241912219916623533687448645462364377998115814067140811420188763837495414198086501377902101241342376281224758960180271598881817834830724593275521580526623652546482212789405434332523427054473343336942531723607734483643954627037846479847
103 56232973623418447348189626450395859073872434820765329389226605079846507727942322787882804472894377805074730497285624912672458632366711598785337453435230337444870169034480094655180544721906616644033233334956526760530270450419656543655594239812373510375764631279401678803140132843742870837762375537523925329646174708773514064221514311538743642965305080162821006007387233530886618655365515981045916725611648506663489060419579289
104 28376571637669274982684407694096265450671037865002950926683778239762657636688682948189684655472438866548802473800283197992077565313104138345657475998632887607841374607451300179291787550083293068479775569772297376492745383260645313037593656812381921659689046606047609416320788370357485023956353625623362507895352591388535097281280746093245443814820675478300266008182912863403534745945550381082269371055893089496402137364173830431
105 187745580692258493096342068289679177915148126870361351233320586701223332732559598643593075900839507440494420413032045683382620234241506725910515829560787902549493719803933099964402122464036602956434866723779198681827034873135910351575452229380591037999369292915406531305630552685765357972437826854767866295783153590245758726861944617974371982152212745613966651278850769747305785761250805974612913043248953276696080248843633058584670947
106 1132158946710935816605764842744910447081935528429901909681528886008152485839061085008388636419178901877650168757639075627230934476903521178581199615336356518511685829814133985813981087916396096160450432689747352623927732649544174400046099110140249671573547163099928995208872113262287942535354621194699510870381889621699344968186776603825586477982623886036473852096630947286671532585154330341032762613684772207748421634498510770569555341
107 406365325770371907066796994537104685188780760041257104553247886798339577277735551728067172924946653990249807772138617645217659901156677555041617348991079102393639666723797077147345505740614288340179536069474715761141115127606659466897666346545041932488896535330141416684887655014728138877610713979934006283581900795248555581358798810928353382351744553900865003891600109884283211900543182208086694020815745518114692707641884697849497618893503
108 22203230126152383810108359268436961075089989319276861809241408859598595357642327710985137447399069473615491844225436176936264390616441096399242264969394371476490948366773666284384104970957464062598663456719311209140525023331017264970844098098005275186665897326822338151750001738489866745133251508206071425272068386693550703005373376625918334766408076605890994164106158083497571530324932651643897476023168691524498643925499859972709809215007037
109 32956914154537149381400394754595513832618448828203450095384109910671790154947453840674293336801501532781730738693343739804525452743796375288513447868467506032708865372052858387492208553933964242904153865748034000614713093509863405627382217175403867372742145449105152209568958259376502661816141419222709264338983647868363454099547369694868345630994392465522501514466283849313485846616192594808492480454251805395162559318799091256176977308071093713303
110 2583162590963666108416646396038604090189956814623042708084092558021537117092508140218915807176678941455516856854686153161665012670905805020852143799040442099647611566413730309027712140265194117423745578469973593826447852542873759263248233492824381555805506616926843492989418819836982442224808307068723662835787665957465305473178008902389859812182866225476172347953437645429152766681183448270072292494475351622873052263760005084734396939693033444931341753611
111 10971881893957294080031884216850197691532014021172240250169221404910980362794432919500297500023166832360104787605422662080970918904810875755000822200038472520566570597903024581048340864545295969673644092212564644815977403708868762354366996081011440670551922481913268596899526671543421309744956208526500014328171985176546992926173110551548035487062707688326827786439840574042331852645538751547237108374380744757329561379169951795900811933436040297408909948920909
112 9700508444866723652550228202231016109414012218424506626287620673987245108356332785910877826401251382279575159511073366039783741676874740577580822797356216593276053207872008992613817925196805141368700429531411455968784627417627062128693700255015210828472973023527740776111709614211011954252497594418614278942920373102923606600258348764314523290475063700317453068196010049986567549824319674944754756898826452531337138875293163769581242008869784417382136377106058478769753
113 8993335650123795468530899918902238816788110565104194051345680936167021040515002580214448252821377028251562356311133809938801629397049517860336693160451688264984305372657596024218294153927528891427631480982830838994208885034402998401576954717944506894874207160359286080007582608633178322617039811248143440636418529045909828366509905221039651037845663821232724164602517700657544308558806573855982455623225844737325306984875795380636400964347148895896415710565452593032547
114 127064588605547467753262151997194473922056275844679220614802933450072766664813600527164856055791481103784597185841658643507850809843064537101443937996023840313114133570087512831825301816151581225540297012806637211571648020914295000187940986870470825786649312489792002045886347061782264250743209962007023566290129206401466361021923479930343875488422285073274227499497198087166869611975101712244884748422563877569079201813128998503938410175582764287883118543274836490731965722211
115 1228650076969444426765947290413265734123353831369815683149318370985083084584611380827677869133358332957850530906013629032489714397256733536649797308662418437957026634900512527019376689404929865663342745602431607332504383382162905435319731574188591694281445403453020752295733431091589491014576241211644878245613554498988217727108007486185016977694733981557166730344522019092677359782901526019954176739207906498199805586815059693145684297726979856538272790951025501632022767340576893
116 83745691296267393013028913229198848331179900716245952843147796990089783246348574644941779786534307433422191469601415404925885592984361758266178698020545982508996989508608885677842265247037297721870878311893628895367821722930490212560876920165384003391013354527339156917792322091698532667031699904925792354823510769438572095160431320223340431312244670880275765797912721236187605868350160813512395550705455381171483526281192768766569751859136701890980003195374001365561769815598023943341
117 183714612676816910697566766998533928362425589900577016672054558617635575603919569152918796734480729318653820258079541073774398680404878451906729738697755028799414797661944723171116300541914130267273094440152477957303062724920477766195455987985532805875804332045433541254770119897621696134480837872000087964625836945388384310764964321676221136585209202953625305956647210039177506127095514410217345990397387659778467918407850142280886185169190064998870946050833376140339843963870653043471619193
118 84995201959830852332597443521963606802151392687917165593990430442072853060571601028540613903572957454409158077614400408440101734617554678719308024541418648714715366770339558261218015512038218400666093258000236922443411557648268281439332944276324540996045002438240413257829543814242345059798738187659932204183082688552107152797525055334145213643220062443354195886443205585719750233944416493498345110144521416095949744570603304518495025289399134256193306800245229785885126124690578317462553816133
119 1061022782176600873266747826127008844511331019054429041185742020433387604134794484259769924837811247964473717131557084802793929603494698045325934010661741732545220760665831411664431105392816484962351472586331010464132025912670212018593787320658436223821692655175192351875102241182589894362900743019703674836317960747618362863910745363245741491470348631539861839333342536968519826583711501610174843134306558880218833360342977297467012293156317514488598910841531484214082973885958746442249914665909962331
120 7613943008171180653671202580688577222156425545768411532370844715699352896360457644701884616374484543859547425650619188550763738081283754829476236250702340003970432635384545167032320029712821958143754306516110195982716682482197906603470925769643154764586655203156567494609567546731494096620741488596647909636243151659804647474921006638079471437617717820786982590063925332643586995023296863804802165648636065494886735490574944558502806056418539361059075713625461987289094796787355601221644572663658191009
121 136282764184664755694974478308794925282920616419617042869382342826837894656123237659967486213956725074949220798122758936273706670812580431090955286709895426945056882896634483695072999023986067173826658017232632165393192094761677430728522075050549975013228948707755088172907707493749085121736646902132336573661048694048417470980290468413910610511672565300101458388283255678247030655998403311931347657404011513240029356083474714418258781340894429288123379909794604092197857037616195793422536803281968348836260589353
122 1363896153593076799536739705696431637927035377554003067952501443981628432745192882801876559182822775472752710961813919021090116630433922012645189091979910718086803741934330080094198350214690861363406337927701707252474045622759945752243651667592790499205085718669965973574119997843775593889369651597529001445454844531763311142181782283178571639172869849999300965073536624770410652823143299423677980208003860493993588871962173892945526993254434262522603796259984172367491972946848472891686351147559333559386978707613783
123 897107805748878930870185575268083027881400611702185878428112977191394931864566296951310678538081479999270060736202594736297393957314909305842256089210841828789948541770299692050385190898990179696106000810439093707999397636180286888989325466844512680334904246284092378389479519978690768160191426197972456710059183511916170688162905556165991773309794568088410586347942808823460135968794375947076298228673567913824440815638551451956758996687581218646299882818545565214742486353014082675229147471693550247788242789055754531801
124 150346366543592580788691464178640878660664680409968252021055662474619976413787196905448853872077654341998783916568408770452140886928614826966181085871831663796690716318917007308889261676983855246112240413583421594679348052699657246560605335445644804066970853008384106413813705670119278632355746497578881637551331983196003400351396803988219206873833622131023227123268516136465006532572746278949150721039332786532475119867390586587496458803408822992084005521055942918378290100396737435327599426536564122111351482844455335463
125 703873137479860777754220400167064422224423418459392286331348533043822356091201898044008104119046882308267282030000816679179013200095249793415163839933328182654759247858833536076582500801563535112237494537422869203972281400124876401951605810807583785394294446649771708873335019799730420874672744833053138903999124173349670499674916216807397804090713763842600274653301225211774233335919769767091120118147750974985247935984756417366979948648685964150260881772578740876618833742408694790409028078636891890781940846593926499558298109851
126 467631408306353045587744603220599017999543214348644332609769919065239122930607894326857341783932568156357141093851897312224169555121838397747913265117898275114235061148828906475108689708110566882989346962545180037522658902625453436901208835285220852813790111096472353837261992041386860864290275754222412701875283402637670878526630861299361304317221856315776643204675711320931749597202368414402024159726380295455646723787945498868177324714708990013504653694002355157928442176674448317088325613707152968070169285576172703500251666668888027
127 7585983784584050752726265831123135703371307060457051077868170620383888398062112803194999538404628014035037011404595633292498017883804311922954582796210138304795482869525547522789571009404890969106524597492791905475029492641220794449977411079346699132897270233093277847241250468306523641028734780006292793822655585133731756381861209733463538926584140753234879137786129386735928993803716708835243858542014593294217167250618211067824265579635149834330189012174568889482056994537633000143920291237213182086526269769025225326355879421530085579231
128 93252707356569312118017546845862482172624408292484276831121293494098752526589071259944559798937807723313402515317370842535077269435163098619531563039080996539464829853658283410881056626723034852973570188396015096463277892373733900430027976563728709678545732080201843964853575531398725563703052615148129847718281288595381784103342594811261950016757982354883134780389620504782804152999221104453915552259966208000748928121863273669560067648154570450494828788310622813932700195173730158450798689032984006185127718251507864274033415002910575310217217
129 158193371829262888587557360388443698680671187383988705934863986010790285910530436328062241209700735517665215835404654557455725612597151963718660943121099256286823909377818149910093908372452184844229938817718132704350535542077195947282678120445021193341168958966884377355354329676614016443595204727303633390877326291854367447537390387210322587579785021698921182364653610454668839936719380520424530124385471498438583265633875474484000298359307707149203494817074463648210549936068052125632684373414318600266281139655794849678924118807388027319736419343
130 357053833563084596386154233526519169528916947960207747265672598058457158450699483744570606569605955787863819728559258765845956910096339751636394768047858299283242603820215460503362908277285863602553470092515111001493463765369894672772646209042530248647211320534650098466066811982770120731180627670130014481727251511473644127070209398746547639130493234284635695554162546409671146084986658131506178653897227633143526044104051703105175668896493701466532546659469319935237848281492531575579666190361182141442567237453717139759109445890203669030127784273510026065953
131 937051288672662104190722982473726744293490394325691742569134554348888750189522192258953392915435512834842991242685582630216351755265124811785681551017947154059483362276607608181025813252886884452721658858794705913302854434176577972127517618414846321753413035283240415636775750706298468827915710855955923325310546310016545871575009731814367813292168728579551626499248685400017748528556015565591660128020648438457656780951044172866425337714617513036464473220178512420960897528029346706003861252385610035558162289379785448779920150468742789995902013968212047857609
132 1409267364328999441017464081107753273323370756412903933278974996481284009980334224331426949629373722295083174353699220488363312798332189657948807676406484471470126707541543928938583133557946567140393217315123303333032706991425947063136901089429521479019644691805129351301314757010680935181249341526647431708954092006314431650186119646239602648207656890260770280609074970606924475636368699606430771897299773033522700358266686669035027578781173829505648285202648269896243243424896219135547165123269882353688947632947242646472551031630346778490770541503436735447651548029
133 7170465499140796549331103790221763034182791581815037394071337780531076164574263533747573458920332085133425498387871650937398278217616945404841548378453389775888233332847886101308729426733776246746732917493930261124388442966765663496483585713498482290511494127730842276198053880689731474464282151033738038979982343175290133710276473143847945942481745385953426026492732333085295136053781068266188299397442687715792465748339261386594768856323962523142955072560448017451760463250766656508626482159640752261875536706352330680021394400775279167803345026791032456867097359891
134 4022030721690527549514886997102410364913700865160485871811663074630026785801678537676443296118531588253270244076796107988415567043397135012832468510086442285114670026159677357390689035291321192514693087800391164019742202434174464770383475525559697417362325356933739732460768539173288088900170059237397914574800703086262726735846131744023883609722390486134119241899913992256916636894424090540125879882603212170108473660665702749684397238774951442778891284677631257579038857292824114720390557120166031653563475035287880851415956990958718161852967522398894088042197420662627
135 154374022659683845253896719290634602381717270465082965419547102555368562245830797746047846478823919318588894515100410194636069526802675780108417974549123771764697676237077235265182483413236890679062359304103459897163068035461242235136618906648538175735595944044527369796686782872659828269112561854810537086608843772646968042024303196445425801645227469285957430887649447597649316702139721623540012910886407434576330266247928397919691765386835625804492379472521836410922370871776554749192621431720888244464644186383510993425187731684276662535945825366364294325265345212149195241909623
136 2032400100501675370940717101714068412858767132415964714414518568529621785999023989605046825817577198821456132059616580087179121923853143400236933243172280896054459529154671718449921749341354028139913629668869121367271674546474231138060111746034138029305325539096336512141829202266812740760996439338412066412439301744301646571926069053419558685877447030309829996809961878985226967544333956729137373972125671563960340784813138738387552314809831138973098542194449785724536804124701939591160635675253280807356599454103783449020524006514644583741247519945462569774126070352483287315133982415707
137 10287891588985638210701029813567482189328937488222211602817178501841518838564772410376342994277174230373541379450990754640974788881018266187149773428370652661039899400641981151766069885226065654088269958432131076287081210364264909153645523721780278264743651723839367055780964933095833415156917034708063506546665923870320796294970864786041468222982631598807197744234202554495698069641054650216076966708388212239769755974819673494719147933008554216539785381663641154088234220690710739558883650883207116451173679599516351524450130881021055537701062177936375699053569132549087496141106911269868707
138 914270755236608536361723388519764124806780602678730155397935211520534790713634830290296460767266013776732756397339610166211341822415867043698936627360366422084864189919019656371769303069425526227120667750820278599307264847025554338728548247155168419975655409903101727365285878351919107746791735259339193224412872866849852338323665915968136702559644164873860588991533852918232800860741572880870333361888689349451482217366486984594508090174081681685658366096740248270986543658364640232728344509259900216905054693889195111853553323766540512575624085127828921256921185844917782826419051223316899661038981
139 4329387299371591469151428563677362760843621607267971687809321585664262726632399443246848040683835154932534210435545018887129019346132815977158562199287943317112196337129229885833885820667759848140521632486399125918743025749560794568366159538591186915574517684449222457416629011525958579587038561676321351172945696996012449179739159923731783463938470394441583552719780422443660714588262219890990955134402804562956508142118317815022200624501695906519231808438738667426800514246728485502947614392276329332637915323744121206679717308814043838188455135380782514603044117911017158540373034516486871254630639811
140 969858472120094008213038148233777052999474750001341906216111268568386923660648472879715851896859139134903029985407158978488146485885327796154894819287807760904045620538882302641112238830476668921958700724846931880704635127850182148971283998294855396565911224890016254821274578581246609325480847646430905308118766889721493149917528622285757316599640937432088570032248787220732889868051236186649176959718942460731838350987895856691249465680638933761869160016641993441798426223610889406314350242339266108034027191987752463845098407513930911161661428917185397078071162403101479006889208357172996364909906486775051
141 28947387150084369941500246204612887758436163173005504574131794574157283366605256682912688814775360111934446610463944042311899854577153818622153219341961799850381813923802586373973307675607887782743835465616178760828119762033143121269553294464319757588206643687309929864375665860038991593804031586413409442823334552333241060664602424086516871945216501541564401299892240098928281578574986712122503205278959730021736849806547752333739516493939475953978655899455243908222441885871743651718382607519033169458897981460275258831856644930098762007699529713231759791747133898699492575663804275844352512585896622328278073
142 316517557220297939900084069642938837730648142500305807896129578483333038629655526630658998556705490018216449936242625089049562413626171724183569927891249524802546358394426019711024208326723295937306571603196022889223506919450456727855139921998547129066725895834665971973037532788305532223515304463653129447734747359299556497043090726308085651535455862518446685358845810409641209212444272486426711289925384663679049125707799957959200621485739913618568924079860438340611656289117682766325038372772765837854943339852867826966185530797137835267545475010992500175411536772115490288482263793379034987064521434742402994449
143 2212535495192704495783641709006859211011499539511512191786630154908755344133522678550103867674926078558683849759148276883920701933889838882215306593586893572645192918464850127441272640689754809210478532179702835054670905341182073518263126593132493854200542733330032793519575968582674288782925763947095491548356396305938187201167546083144084180798595970700011010194330883968491309701142701957434953964286057544882283685799659451704162456012090910985526546910293758611711720844566745999254428070744786828488643161881186130145783868045748899330491555483857865362330967390584498367601731732623541672811916646712139069358042853
144 11001210163610945931946315662192164205065771720635552899290799043406885336697086650835961862637282246471862647982065806579360430318371932149208123064020329362082172809725980720333587730176753272638233196597155795624129513214260159173828546674566889013421424443749034795631329396470288813063597295600897582456206230999715978023794329776296808892415601824632437466872523102219141338920859706839646212596421716560165140716500938564756819238502069723131239192521635478229910007449201358638608895607209509431649578078727976438693481626948588267709040500211350752380609742215547328379571109422583754968756017049846914897658403447407
145 73850147968738311058807660719907541724205629252238147561981411831129751981286132685972436673648873874832027348686804412897364486586793290651677432157176175863070473302760412283978550867469268017802709204298412252718113971226320207870057481754794988717065333901125143786271201986091336942889184342039346593985172570482778648583509466207891511931890240139249755080059655213614625283861965844382742931781593111141714252694097769994861168084501470946533310411157907063996536603634923786480190203945860820632854310237127551172791864343969657057684417473354646093322401565320033269434436006448904906842541926895659692295706169983504444669081
146 109553502922403006186598325078472758009052214920024293113943234666646713415026885225460956647633017452992583503055154918078636469949990699886849974416010432688217991956514933125314810098007248211655923954262993989553833310319871941541003127841168300886818968937377121800755240141385448286728956483353295148658678700921565362801614058118322835893089734480910855448145413379724612187567145662615440609404559569524633667309927139464925942242693335061447743466204840386893984437335350252132601544433859369799807920121922170013725023517655885153610229847356494425196435370099643048013238815747412948649696789109241253991709189578097647810904421831
147 2530986421360085371353075500629159974661866607387212021466674655502395301096293464487232494951280351797452279581210437549898142169707024365424097800635034970568325269923907444997044319162026980503351155870836143164101069322457961912890945821218655321592597832380007803551536828911616667604465429068762978707608462912487463109866568781741362392062956413957327419500677223753059539232948633542684937668720729637367641224500863079204251591796174945645729863104294414973466156160184791491396761734637901920168319420049185343013098335851582816175627680355947865858506932282617808134912318066858330455979163958900047421630509351538500549986075963828263
148 9261898189347070572802743658292486056343499987538536812068946479472768511523001772838179514110144887320263469299338572830431556960119224543715571327492538228659485503577302526400611539574168280032517055510300886812879397593850622557879387639249780704566959713763077402030372547170135257050175881749742896518456704297312877187163800984581583546377483365249160321546014758918625031139494258009772263398070406083023307572887668429674280084143960534718877574407018289641125213904339087340948439955850917014411720158903573791467783027594549935682832783269821949325378413640390395127497279384438312326784853783972280474171887041826735491958611565505467127
149 9274598128553459683905538712327068968776654284805234985743266950104034695043484429651284957381826200131464689765610556016936185974135608639296477651622489739945310241635789727551915607597000251012838921410072103362591215468271382252964882949731457075135296961256593629525511153251674342983592333112727881074129514698991904582453166770359766335877247203025201477889748164089244496257423857567839651264915799353288750726518061002776766946505612707552362261115429933200053822954711165506548592930894498443430055284134657175166679817558118368967204518682678487886487981480686962347085697390371733162352602612773799391452098437739964624211240047950485482251
150 443810164090316368546686475760299902568282890084900163193906503841589531325403157420961219396367803265874250036773282742697041437903339554435389703774036738137396018051884660439085157869210154519620871014049910713072251445832350832748280140314126307140990579784208967937008562218831829876742003370633230833017373482946391270696743863795321550811212857827593803535113088351342810153488096034180544710347148040303157974816572947083394644060837273547082386919073773689273198156389154521386356780120471017961610965529450459700925480585213907039838021821215979383368215790623083331056213499166565329531850629238392027956280692132221770616931497699743299846669311
151 38911599875772374507248423954151854152346128744510063665887973958675182807653190598988990619473307910610787923207647166193433559131264084708368806498617207197656966656662211504272384668929043087048072183178188945008550985802447928048728607194695715219791677802139854315673422480589407643340662912140147112231988827992655851439283339190548700575858774641961112608631429238040412479208047399394175905265504349253365294338661938996888548473005047517321416021022910324294483881614473024800162186655018532849676769519062616824418798962789848261620395477372306868958406705252171967254618317727608584431652772079950128275893812947754837989184184608265336196632457167863
152 25596281595980106784001850185273200284505063360412091910950738060674016590522059380223323951209160614776760225288697462509676140394119614941946051903855152295229031114891183042506957042156169465926607555926246752768148130819092087916423422426285147850684159843837858612736230061337271930958658165841796761032408872984137716244820111723198622397186902298701815784186251434484035432685272274865767744606328024709074776630438922723213461328710429363195574630209134212502795006594886697495170070660477642793584822992049295216059722513208358692928852945675987743106090786574995470456951699466460946589414494127349205661347900473226175470592705576457679336944421356126993734671
153 478141636735647247062174777160540774941309417813270648971515364718447941130990402935939390419126273664114580131715130066243322276990802373414813479282363667989746699895104555645625096850703764286854802040628067820756804280442550629745472463859016169357661494307328832443860069783300164696664352539514422690323960322629628121112515253118053693833744174588374432878612370960865076293881554049749410135308662006407804828540122628840997750821141121314036644728443368394349894941893700683234805610356300763342605062480361579624137562961682989537501703371845605023080244019152127378494954268193072939173773143471949589642409034446816541561254731377675251418501911970281039009921
154 32435756059081303024842708742550684855293579243792573482934279809231258803873955572958922477559162523922323976331136906624856019401185227433040615122620693847455577388763166189872579105390243730056567103122500015009481063117044642826659066493691847393364973117688438301513500689916955127730560389307447641276395816396417068815050727270553483187099492345146932523392627778624061179150245504947582627117653862596519847528649100996407123131688442250397298250319933809322154003847385117141748449746935572203340834375949557942618267614678041995414510187786563998842316782923530404930323721752147047156330931859848407779460566550416491969573085402871181337143311997374272717003474747132821
155 638836262428846382083739826692521667750780214463194685713097785123574027879282624819784500356483272367970565502776125797237286328915275663048019028050410752280077651869978894321291034639263807138718304137022810927009390439849942787242300565425144990944979312366124868905666000901734815381455118554004963238623944721693963428144104731597690772943700170768420792437600833592565919960284295429703865903614955157306484847708211796028189012944882456227662103949447537111589456313942943157690001618695046915421696620074822727660880550480545757861503990304444061720521337006781368280008659818966017738296256430422861433607952541589579822280568417261181367571574213679484692466650700152145979
156 6097200867485381758179317922847281571475844974179398274128366305463492932971855808778168972079147672206528429239620749900797802444928392741575663986766341798419026174452063293723217708416260681549778070150073134754964128317603584025336730696759439371076231516465791621735608196637742226464441120156723064853522620978058539087365822050108509332056920978222085656931217806345401061454833987658230498083446208550121299249497401706192829283711001081182464449934642267445864493388988091257979536568692164758731697204617723399035523024457677044640790069065344107973536893702444207823205155017015784729635518198810978774566263404991224698571268750528318640376420361335147854323679102738393162857
157 301433078727534156124963674195272195416279468385092449396017590065374679729784523709371855723125452055715992762461532854316734134177522801934542345290912269867767718776540433355610401986935207626136937435021832034494758471404404582638692162747032515915292588338357396556566951606857714489187666753997755326308199426281791836118018195623940333243905072049359114009839870891974182067525087834463555796850172732196265976074826576411446882114982976582542457162682536637118087088763684494879623769825193129455471549851427221692394125637914955778039679757582357352838467438236762773923307073892128413573064060666681358730627438836194456236663928616423641141406401834680682770099489486144812028779848539647
158 3978188953391117393125267738490216061469210858079599008749360414362111983904707732265804124473378238358953891633516483728831618347042523758711671424525162512073441211219917503980855204952352256660939479889071454610200934837891284992135997484369962843791917292606856244773966359984544276612151527505192144858196502443059602029859644966796335138555894831028827470697517017175638692397973804733879926436997107579160444322809107335709456958296091315787470788279109279853368095677904003461196088985093124453580399425940551233865660082229071349644514771030537881787294472847626243066250444048989284103132400011169182009732592471391989105041022340195065761118066651847860025912091777242068198804809487701
159 135118777049316347372278416503374458964777203233830382871918825209008656513122565259708252602017520323023405084944462222946724619028288151496792725393510929175712384323125519693654581080495572298690612123846842506794198879299775708556358414114948510937939406663953769514490893103057713908969841523408860707284489926032549535614215680590534088238204386269096205669937696848905112173555008093550401140825747329703230802422200767839532533730352887268284953772496229060084993890499267739569855892041490742533501701646512588043409703579035215495546434474031628797275557511361429001992825991439366205781936745861520786635651555789734598698678413102762556553846396715070566616908624245864570518029952133947287966531219
160 60119024809138439715888529799588734311980041140895470537631674226797874568911068946377822806219246280627616551163886949349510472581533962454532263123297701530876504871140976971908481922296862454669546128533437152450139422906036828212015055591655259018046175983512587858835924334607714980569074107941486660267594866483223844520551052260156247339851981987998451095726847379234374058735360088324702660736823642020708484265962841244610458462942729637150497008346838830190946399615759015648747795997337612089278510274630147976471376779066379757592037245117840582878771320967396510655520565174682354802283557737971510716606204610834728599245651409796404682144193186254828154862055475378202484697803691893023606244261
161 416021181328741082797054040475706797095490169813210626927787651669838213352651861479628443755824295149331320118729705397038332036793144306879860104439090169210581611917479028085439153357087721496409802885518764081895523340065824088621838731414439845276866810333505200579226178927861289653824213528078547386644539319040802200804442655184358464019872576858795992997397763314115294062075604672353515781944619605745431276803609454343042148234218639284954214939569922578426931291804112112287487865407213263005197709848475812579208687751894004438754696525385474198435715435156700251555023925027780882179024007761993300230272891314848127686676972551187758294138834567659707732205626935575301144310301818530323239015579246763067
162 179446026423696015132226945060309193953960428429093558417388201909881973647931720820570581805923461015580138789750118016439279521743153089180985777308395981376924759646367954299249213833302995920876967754122946699302368411400582054788120914341496683541316675897110310417013592852753206730095072729474605969344670233228127702463754422557338984347287294798355738531560496753620069147543766842239248628192110017608791254587556893152279028477364967001763881699959063786270693942738919083761134029719409690133243902516327670665003152885642265626113320525158695480981209658558568618149207500657686684968192556469900495077095558945256044359294387524848265095952962386467026195562252082497975384553540595250831133518109530261867934614440119
163 1382617268034117206315662026271428419587941251520067719601834779108090276730899979039149996111305876550579382869203368008110598733128753797383538825518123572380054081802524689185850337329931959601050837886584430386305127395295926275628162368354840472666279900645684441537820932551811636874159408057757093453772123878541368786056116215672228075368056410480349941049161875922335380958266002033455494490648942577851744029259692305295244501933692989363143884349275397652164206543215697029297314111559730788897097935625247414773092343902974150946545056842992366465310778690584191915590452075854326127222799358787359761098002213327551067003802742877210585585514943624986405936232582335559159952301451547675216943191466844844168050710384537
164 154551222746038638234493052774180808829993145745368111466239403446866598406250404702474093860050447147870264343015682319337122550900091176335172072989637164752483468671636345381948811503006097436280622301415437671258540392175393952703700495685684368976826554037140630208085090820279853427632385368154771593118519087403915694278225156949830910732590612497309702998356226946488668696893758729179103622753709895315912212692870359364933770822321948317721482122172765340283772205625721809964397346655513580635382755882474735675447819068656987513535666125405444632236750558551087278809171534851446933883282872546025548353193023825455726814467242538243538534078346543368014755986723935545508296239702041052319386735551512190180650133129613880703
165 65707799424754779920860582297200315276471780612679315939710226830883609557071709208827622810945677544838981600839985150731450357664131973645488351294616253051820516916563177929691714979674960636057517937263116114791937277973859334937198211207870996089761777554749795628426554664356416968347728619450258533291539238683018971131866568283603136875744297226170592910983647771335037066940152197444828877839874163797497100856923526791940246525236394879337259925876263320137438429037510723355344217908191363039222990151201674077620750285946246057647737348330400365060130656905541453687926231510075924626172570379754687556781105068016128657856360617550663878996938686793585613339388604356977422546610758202455727767724527056247068161739252531487931410461
166 17182860121349052809317824568079023913098183628979665209509597595082866201513191849520469634299969457047136759429256280408896270145027508272082776997281907847692087514652836603450391149047109647401261689888275439315255781386422964826616045480750761805883001631110504356188805872182757690605820570991950290261465316816427216357448902630330612395818731457640061231690050497591658135032703190142739622469518804496693373264412197062597523073988501319281315051660674850271243489522287583697352703303131819974977739462375302943494509333729113284757078776085661119774552716763625591118038535233060362058069322617509533096882114620822917037675434513276589445434014347590750395746057633795707040538138710504480519497572104754730988359760805363490597726607053
167 6022887336578786909879280308245895007835518659500606678192608225870973362812561737244571835229557836498139602798690583234012121126925079815864302336027236683424538067772170342223798661934047518064842419101754766955703770528433770025029639176677457990241825907173623492090622346073119870681575798115358094941905083085400760655506890495826191776398270819847712519575735471572546803188141048932212817615709023681993202692624202972793265968751886604373237500059299994185908717845161102896934638115225963944536635433608731807424323190324226609310720513753049540919272339227586312708012153969981978492502625186017650514765667570807068416575413238225310703350622314467882645401379310383877214385932622837392757074612364918206801398058730805827934275292406713
168 32577985949460038577253167197175364204650389207712172686481321365399049794940419097204995552729901365997224510485057855514256730817628024296032735256344880059271639330249736378254103318345412341361567328021064139475270258202941145987828536751948955029068190628175415422641946687939363332783132216656553107523853614148494466253481533000848620840062117526454679249559457919408835230016308514979774564188087874505444004756686042681936602117749775691459798566440137675190018819724720617340234333109262090795930752434952791370939380068344058011771954275766940823810959694975998347033232613872824031026036604458499788602978620067544157192529809272183910251997402211960440598488459466503617434814353362484809873669037824796295450023442993211131218960385701682597
169 927006850950971296187984168421863851845000896469152905839999014523060521031807609319175892552782135199097519298884722620213213239998865699051605193999889808487147410416363778469421523374721479914611606536413030232784541666055290394886895175446732692681417745731079337016537559630921619350508259610668718366080035510244563238779673920881992914907382544481772099587739416501623163775708272469198351846926292844698073860790171189698563923874584449637469800440780907275009718186057611649342403870834303025059915820264062207417662587161966264755844783718957338621481879853615203796583470378347936405161895189573376475817624399721890950806223558034004292209462397403466319890241497550370693553692019483428687704467922759443623599298973970938387379506806599663203
170 31764346633889246144693038762829095812537653260638744446048061937889200033313604277325378239900731453682594233058862562528147313694451420041787963727588225809203752642469145964259237333953630974756777467689952817295581114910029967071886768630728585746629614719326619410706826875984813481418557696987667693551568546042815075004821765586719216506587359625359222606850764956173760587013979599689115162756151393640271810746708616470471805599575306127864734278468452420352235978213399596959177123579820811246071807632570623739695351542562609488986596874429417073388919385316975881057093545638262883733616848192648759903837325135555842405008216013872048725741663796559641473089015417245661409426638490371713183285965655683815206381127462405485761272796006403529692924756383
171 103191778524420094823609754515047407550884633073845114220360088299051923729480833710826691895593378798860918169068655785249675356267252436560293235005296432658901728542923839036693337582919397331990845094030617787400172265752881119030133399974228037676276966739557459002112318923608667893603122181633681793573530355091681505201789270255708727529156512185762398808491494570835539524857264153879290779574435638271052433857491753890125220069541499806290925321135657371416302561666768715820731494460718531136715188496238638390486506958446471329650183311386662807355537203453058021502513285454994181151109732307959622172826873843651195598983368308331534424962777223186967125886766482583877668631030293605918529399115443224393972250296126189533396571852651633030671704814658141
172 5415702569547661117624391640808438611866014660614089976038389521881431987035784826229852033991870689235480131798157952723528334274751971830157844981944374460913516471880448817144691796472117069999659410144762760441468743650126466811340316589639611373036667782218610504277629827405092902121451477091258346159706748061260217468808294117260416287164509346635400852488531167467178752081131804699704268539206952393759885451803544899780025567941199994814589161604690965237193139176310997727195704409498833606196352985815042167035102537670824262321570451648250384954102183964663108036170182682988882977322891533024841256710048802473264341657496690974947202492946590778254685309868315443278474334712168132468670484869078406107811314585798619669183155779215842776339134253228862975409
173 391662166241599970971062732977319863988302309279814855124405659404746097197825794670930238610712786345192528607970715961965197245502223404068236266081052659740384282529976038767434344353129286878543737107500201089237022940710866025490655267270121804700480836656575193681667300802207819070290713735240569078769085417609454693474078027031736456623011084776066002227955022287454516888129292350580277971175323826076602085839381122311890034931442291654776880484264851077975747764253555901350789596766469672670783466249148354973716665546515613912590381427665740535316940595847247762507977416297319830477071619100226398603070614888709067970113701001051050846122760043416455528719188789244912013498196617025862496973265934434388437403524438619126747613620367562566811472603964096732151319
174 226268433283879885944322227679709102479802105867352883652884655420272114902031768534974260709792235138312476137771884444219988183792668530755443841664048860983418941656863815802553065867090928402017771335182039007729914215897042080695010415037529887199302646948932227827780350985379195886430254972777019872131922876545762426283541663023628166150237716326797955801645982205184896329986002550444444973134500663404459074847046056145131911755480937519154251098632024954337880015000180442520912339398759217518393422436721136989504093861831619752681637306569230196861182642776206758702396215721016953380340806471029782014060839956555794114929794624177285056247262771823665824809965683668441932781186526715803200789818952042697187454386112268903181460426117478295148016923186238292990311082437
175 2313740831622684148378550455568330063277939190639495337227127693743735488629532972958250112017864569413333968167454914193784014841490407827839226725142016042830697000198616868846718280750006338138209138138868790981867639608129994712490852315272365915937971040492619345067280630404494011315122200150067532392750352118121691087823719835051722624104970672896027892012617808284794978207798618445455578701848186879623025348996217743227854138714135447219935743056493683985110086612588698406287074201661804392744734976453917921144288673635003572152831529696190366349770893251419295114743333014288518310827870557368666067521049054034834978288476860271386732333689276285283290287959549609192395563326025420144046572177961220770222938839684477253891973669650008606686369265131842898511079955921215634286281
176 6250659113717766714228254217089403616921966009587431329611383807505895229262320446368087371343471319431786022785357735666135972081823608330946705800815381403929406412611315077059773977190198044157298081029343100017788670477939076071855389108373461289563256863205251276982624697478076591876384909032472424532604202267224214978374274788694766978161142032784231894650857084229743837738918444104096505341854717978467050574618612782151522438765271611377195068824464014157615577199471165085812632290459510802713697624526422062146712573049838514901236656246547826085391627202676002794344674774967439282913891463862443914738722960750243469854846751390055524587976144068786967561305159002697129103434664345067575194119741114489306067934204719624557811029679993853602520158256963650310746585153261313671899183
177 9212016895903298368011075162548672344551682992920197065619025341533405605782062776918245783760344185816285418964592248447671198730310559379012967741055547589926756952355689924181813849781058379229601992440403618151151997903112995764622361295569352463997437241718450824715976146009875648366539331828252730196210156749170328328725384872643649714790233976265183992578630012471515054281365032165443339266051171505685095343005239710977068902466587561918070801330087149424774158350805003188988749350153600575328082240736554686531202294899405155489021367616440302854527816315603355334194375177393638415276291476279338450779380525326117029671944443130439154727203752773235350047017003447143241294395264787898569337922314220696674009758144783739717766572675840088137745362369453731744010690910059156312133378237
178 64661434340599700762374298215380788344258772530193858285341542825679759766589747008217304205899783396378545148961932745527589354632025957804059973584072972775878479777831165725323082488317780882123661039655529820710300189231433713880023894560794233333098204210196898493470188859489770364810057862841284165633544793202182922351221567042820753108960995391024445141238939244957875098678194756329583590328692728698896764590022534002631119597274599014656234710863057997472578962308995666383018652157174688946261422580848201863329578067919018236348174830814645939895985650284416592094546255589669292392370178042175151344420783496823550003034979513279942263678539562753239116872906949846343508238435772087265567625828642328825651106439164770911178591460662775348072221323129808283806742807385131642053779782996952347449
179 45774484848040739025934422703153310272256654994123960715966853654019165752762553322232610583057726555860662473954078484924426340196340323909747569267865636635961724480701254408017760516790548067995443154350339040340857992142351121228981008362541105484537773045392940582747935921451782002534137273079669320936759679151792655565423085881050421848989729657787138372416149213520777443439008860695407427161837051079352217585072781878288496514612035357093426332854493616054603340292116930349952568541158908709663633620513737451985317299869167249721836874469709926936966647676329260050757303864522960419358476252077703583367031133241141299416155814854834085487381262762198251080425164210410350682798690667489508908400814584874468692254963971447381364904798185043087838194512214204235013277807792738588002432888662127279191
180 17828343068759970711433088462302996478257368975876718350952111562449408879411603216711922669930139288403763581422619322428597128037191756523761334718195456913187399092197350434775074968095163748433379644529507920710822360330047550240368540313162571946644495274277331711159859268029723649766783420693567837554207750264236262514274294805698068189450743994236246828282815426837533963718734012085826585515919194671365255831282015994955810767837500932540001022283045520444337697417930240012570041555060856112647051215738961257484140940420052552016715173176623793253933166110908496186548195896942093767400601702348300286146503087444330031555692192000149476937852513273771069727509990847654456360287405109256263597948527926867611337285203478946933230542609418579128213921537550826998751028409832363413670059905378551753556935781
181 50541797967440329069643463193160934968897868579468506840138508449575698801377305511847286180453725218824550062148023327301187891135684552915032452687743199920467884380367992180352487886953683851190636823015599471402416693750068159787524103579715278815862172082446870123392441270446018619347421946576398614263053695697594329320590781735542768766979750323141201814733243380242373452437898124788098498387483938582475000010134461511923141628003044487154039953070330001364582791637069934524915288740908947341561748951574108151505014914500804946239007380048405863241692295614238088306696097284349004947962668176773729121087813629108511272711110502123752428921547774683240249969934286014310415459195868591431390534436786451298847526450626212119750077466779338292419168418207894945949488620763141573153823568019047395583704409
182 5532534656794809754651576494008010054914885783025479373736031428411969111935350400343508075689097490539490210126196602158719543234004270921757484230770306176830865330042018207064843260143711825487204127612803954447560079178652607036697061495449021311899743064145236053812187057249483295060837621493274853768524106494250550545090638476042506090052088324421309547346408374561900201709249660588661978697079559075909354828589870346964692250548734632636034663967229757717525267881368845608665574829747456366081630782473037299406168454143739831198040228466778051936571880412452797834638513235693212648355592631052320837539400797464976906107084141476728945140263972358147559798311656645206012422409536752829977761434425037538497868025429313285872697099338757385248517404912740428317248648843890608892468242838681969441832248934842093143
183 654370709651429894661069909968965296025752788303929359435019990974066531543775746305128478815880406269890319153530096565615062753506901671849347317376931282900771634898945774200391965233305529251363223789875097572215169455841181272490913860991510062693387933417775229664222645856266519694007307107304662156024413548063582095486996670637835886509904159137556196514792670103420164765860636886353119095608273569145082157839430629216208536560931531405497950681796466175396711284918653054936944765690323194443597145268591764338634225962406321190135665161656965499012031405132708952631662290331480797890741929665288909340814028286930924862944949575761917211610979914938039502141381678865069170319564960914347316818265311054288250570569365809101439080255816605912761119921448838745994117340019124016446533500181292214998891293132084405831
184 207678619555929636437291396808805428219680380324363183042412303201184216951032374586832357935311392306684649085297222721306765337125903477916200349634023899169363046357331563666748633577832015277827597697120701007481364406132067905840267766538187999726296314509624336763500221883901081348532115761813950023975857684902774380386372767068820545914915092654354558897857917401152152996305562737750483877900314510935998269190332998415371559972898995671071546761228591970416824842882868778644494119158922461010656145104154469542125438703893063400063208832762236729364776540975123829029460005060064620772765934313477241343531477122784535021128968857302391019379847431408794740365657760488877960280735122467306286353573870480461866549978957742290629358677525404401097121978353741140942575328548760039600484775210976763632753590356482366956102076713
185 16397602412584303624191357311741022904046569021612911406313384222723537651784623913823486502393048182610669280269642308927273672668542818136231740836347847608767489353966421267312750895204890686066143033735829944428735358358060756126679193222612058753445546888349828826789953438730462416003971547124288258663993941901895109452363734578785213778318945834578128248068303905810345456048708107305198865860850295545874219771341851052097030568123049131563972270649587605025293906012747585051248237071707165941915953636552174490261762485839573851307983275599871335868659845803259745742374563038954585666471083496930790968169115018676177843903857660924985719507119665556843582190944145144116530299078722950506707821430311496928556567237527004843215229544738646857874671331405638826482414936973662002963086856398904057155817554856389499737738288169735943
186 266673952476496855312511763390418584986520616314554140261329389520042314698883809843821496617371271877748623372308477751952219021286826935819983606184628805991207197432864844158831143985196127895636146000728848423989616804810048269516892415685761258258975018094682959856712890542495110459514718148872360248677552129287929678767497137890643826515254622205250772512299715870806912912637415338082346924205589910371513131949998755817953267632599869322836332009954484151754354406421250326319425943026405412473823364381226019591302202488884048888005916851241461992228151745692226891911814334499923884971477534357216504297394352883002939166377214690136204810887487134404121362715830464048646049157444034420548757770366294607804290665325449031426158987747222612332946698823112775277879257301746222064923334749992451216237599940832210367363953998646774916707
187 95477156310675630671706296251593381494250841047204704437107746350212066789689755860019584069510818850371266346674705613410358370379757432296502661467227738965045441113391977751875103963070830353251254561113118846311506993685047721171618688924973294149210832670104647486599411849201034848878228104112592008235189429965341943702645793091606356220899095405227102950689664277467435029929871244305974663725997073101141737502657878728545354326123088813590414345067691251394418554462960294097533645041210251149802771108051545145838729123301311325679922115033133056764790000555155487858742180441942106388735447081102871219353620820120710927640587076504023297379007666829528287944941029699769023083961628806323336088055949717447061459691242810426729957638826716260457344491953723335873380708103457600487908927329252552672302302574415733524515916139470530685738803
188 234240539912400135153171644734123581698222942577481165081932120780504768230946686669405365093536769755967798765852870045499850193725135943838383457544187998533127662683430058342752059342453144239889096542249156715378826828586649829089944281721720517232390511361687138797454543186396573389035531965710083172980105555914461954790080265504082097540901160238849451375189774001753118829584906946907014375311604417509613640591048629544113104270337328018079731391614193683479134385213417218345793705744967206091893150978843459957672939379892646732069949718084684880381784667743916734470065228174887678047995499176175057880780163236887588216678712848275926903886134749027593133482938179844431164322573652278267115269038625087241131058827292304594269692587840979513408016826038309849238373458456091960211094267850000761559238913834676710536633386149232275202437163460059663
189 4331837467539944384176020012866149584074851889341954326318052764433458770761389449567599357551992955347552098700122510599197134600439546925907570900850481560783013771128505014095268263400247882701656193277550853205934701489421775771938375466415862305077952133427345563598361755369925930568748423404548494178545662593260948412583224446455950090241382814877561899850625159151255549691257446041661531583352306082142334018115068455453141753958157841695590921004803834900505238796639288353896130696444078263717301845987374710717599484647053134641062453585945134375577377801034529163494632292100436865232367569001807227158916382430326082182939466881689141464005226411129527961563884779764447851859618240579607486939143523242607689887095887969475970565771383680872233491976153962156923578899264049933712270494444257450745604661218107652191916199806354944267356781872993577926743
190 803756867728134012528966039863960358937245342912996322517258911569831907433411555207894721444840504059906086700353458997308787507104664359010494605468412456396194104526677947705377203453574447145247250100834741543414060324850686388903597961436815049578349205946295899158759044055713105059362708528297018144573747863335046768529945672471281211096990549867106469522749854960627842668440945092375827561057938105754799242777685881529161257840334721595289150910057039720146650272928712283979721186288592882776164747271210604034439419919295227494084877167383345334052554504190471412012146826699253965352769530045453379721616086287102321479717228601415961946424635915813592001846939944242132982253218086569111067425250983571909112846080172380045159748963897027680043908905389494603542169838751225109428190055851431854942730766848778550157760885154805757247271565322463625456427056837
191 868859495795692765294156174117223367258666834526142002280298264666524417941773386997526515448475811964349469730630249923757301246291180963047747129629585263437599440902491345734623618050132747281428007250197954400732913888232582666987981371843520959998234372489527995554220899549924575555570330065042428787837151818238281969412208612419729048773107905131362475365049742242126663072984010820036786634563459132060555393512096554616945846639141027953404243983779675591545437238933793344491326322927461206758485066316166096453334798565707886628325583511291229368622249987595057658202844740242296225819564197359095572526903727595700971430787895806701227249976271567058830716741832860722642703563296790976267182956317697979034385614772270370562128881695534701768628460192452708078490541082832891961745496669356858073866905666830008716521757376667897342409587590417660468894095087006733
192 241312821863784945046385013038188440559391569554777770356808845590263016978169336458025351024279174366077158707508403575383994035123541142783581678652958541813347910317370879288924240633856366009645007001207465859529217098675331630689658966868843440134406221103618890435918779831381817072383292404020985331998254226898935476614332523399721747581633309364732375860724955625801516852695508044201982340033846695205555214490541376321079114263294094486301747934998807744505139856477453101616695874857946772890489152099265088876755208464363446398721257401744409599224607225589220485191718272315511998150816237597145667717306207944554500070210005849536048699061545712692430534182698524848679768712110807845574598953146425980879006797630523924644915850393845977596251652804420513814223665950335014583228710099079908428558751362302099087045822673402824532172199014470370304986986521383561714179
193 8504192967376788756161390615143689643356953350541656761566001344104677622923942659316600029336736136792684757961902340949794321328137845515306038126719978123916603070728042658346706517080063584793133560131254788986798724777082458464501392630266360433524886597334458858766621738307437032328423146348456464356974918736307526852123473391820556267601478164782672214108806264578196283115482304813085826883435547169397063024444731626290433973873709030336319293399498462756517745920411185535821861686447077411207826226773020812936127387258968188237476445079464057116681328856422502234744900002867105272239706054190486805536732144838823482545015845322577871011091056587147053059937087240181503936677379701242898406214024547028616449262620688106419518748265186819702922613310509430666940309973702621177388891444177413678201640989515343819098201710720595947489626836951860022228809033242052450879
194 1917032435153106372925734658124928232862962202518957514245446554740641087318873135318417340347818280681989493165856391630108750970968433111808616755832218572686362567271257475288338314247960158692331314693598893028169557056641676336231663336225692512041567149137692384502870027054527598237060465215958619664737286099829370622020410367728091980800428051431194378295314253820861570313862226717141594955709922222412961061545273308997464505684432037798944820673619576920791303788547433942933368714697710461141964655139586203031580532342308059984028040799873909582705698208894741749767890705932124129814611532227560893366290529228257586029056490000901458528238198011219715295032594842565810636209643779927824428240421461231736766007374088723120056802759719061067136258224170206950734079073488288725423933634813920604868313148157228510372336207283162254073040444785454287006357863265376551781218834923
195 1133473577558775896832574937925454040143307344914106641119204163324691800473290460428896808673809350275730093489610749677007131274383455318989370808624124527700502994263410875332524645351591299022762465471644257993525258899516273301877286522748316218576439624645740212161600921325296120726806853731377886190602934165837725085619184764396844080603747708699748904549454301366671042261885918494831517494565176850173429162968653171166829572885743573168431252677733247849188562004757772393047065735659277067838718193366317627666344248333659819707085501587342574341201596921226997110471322261119798107269057026465930505390880479670474966831080743682186471201709454775234883479694551451137262787395392707375158030985849536989778047287085473348238526253995119584401216074092816680898022385446081417207181869704601545216304803361709321623388702652601146428876991041333329081950220697777829175059140788640172708281
196 913737737928243796093509801707879748915740319201844970720796196692697152613975146929124278745827386181731512068333666722895448725162197052967229353245015474848485845571026492597800666703885394651734786669294725499080752322770530493736528447667362353265666776052755755377757278972585416221749593065231398263830647216934258136912026404663688256856844874718395479110251575833815230782158943232323641069446635558668555769804311495208456421847953121633420006423155349733333208977819982319666023988725580562043277315785992833199842568049476416654557879277325114037495922554092863800356869471626142482862865591547459031211321374588025402207417342484863096852358431912088173962486743030579248266690102976997177588930678197890989798147923852398372904548107076488919132710065037333189329003593400019498656320101663459765558195209253884968225182260171912547364749768218155929364591736041679721195780956415692271
197 2289278319501863546221470350752929915229691405346348011290180608924907682666939714868903796434070751394125006197465935542789535836238351580220062322211091305974223771405657613852728455978286230738480738448521227172208530544009116491472940223534420077674232818276468971813743870888856053381662620704481774612176990591964486795661969427490094495074526771963509599863554092287454395374303080293369582561442161241489821825872949834616386381232634313589237998091980989314221781788090114650094864580854508417183423432694670436663978536338323433307078190443347444220370243743654999510130677112112675047500552491865943051280747025715921720007425793954094474999961627531361152357533734717928219758776882596561365595685717394354081438884751251553800384602870568150376436604632566510586436051740599046863610633616468470068670716185893151411155132210042595852989816110520615298907951192680922554526007606492635994930503
198 7174159001334909007520274490570592385174069365209060857627629906007607296628276040615346609308426246470570037697313392868276600551111889972810888341199452571235341215280481028058247300788118331017783656577707604133988007839076147326692194273050089664518538218848724962508183301395073703071543155682419431178991909207084577523316448988370904247707998117469540771507956668505181523187488790181982635226927292217539152854138544310247874421434211923157383699578855263060629651357408729182449845738487965709636866596608961748257756855390156506970229563671239608299361353334304468504739168203748419962971324063345683135000021273715291221435705897599614861890433279105429107132145212786044841402552177035702893852508468664921321994549778880504023460696647421108399357246512061311884867217616953079133016017110035644816919893185392328708925856736420186151202894127415693960477851655951326898114566934185027764118408493109935153
199 332672014504878128197273988833135224112514253496782285141899782234934239203287737915621774589943657375908112473283533969749943177664846243293388728356422655599075483111334693308518501945705570240303573379929206574848396159245188844609449818171949866587942494809176033681025220004619585090162946633266433979505176111900543498776044257668988939882994334165350043644419961945473501699694040945417798018449073382276754159540642877993480265427062631423582878431379731333828050144468090173825813764106192232542458604919634667289885269220217452296020893346588463379283921116299852245090913348608637187087619039883500856368337499326467319316413028385030607729693780274838442326682015009932243931481333522639062661577866967809231102022778174158070612129236481325175365860329941522952424255158205897183955143551730223364893068685405036865748284608260872623311112894652882759074433423288670470502664367529783300922642470936673169
200 11722692201381965323676551474380964947224199627510335333313873747515908752414269465885941020476871787715678393288304674293713972419009673959018332007096595630385869868573942755003635875372647565496359671797274275493638743559665255747506785489369118474015637075289353775989432364378694079027218359296334575012813590479108140948723181366891875704959151259879684190015271906751466693739832447325420182066527515780275199361945887639575851764785142197998782829010101234528732757368265856215185652320411638958543722953693199923533324478438790300218247076929756312496048340998805440561443575070668708819899994126199578206973594867391692792249609252141489969697062891310169878112420402370422553583063664075458967565036036040598145970236444679338704551029003460166886728893981847193875719315400872821488026610492854196367233744228277496093297034721314005840798752885173788222489879831770470522819637388704620878195761444214651353691062847