20
217224308174610892144845071199341133482103
110829384340114785226788549470288909634083
25834652786843929572842144390764870753663
133361702148541478120495604564073098601663
26167916144049217686934758453916439082103
90361173421194347611491959636050115714063
112960472267430057794083402600582736657283
132357766646113590905576178731088969802083
130196981701618675537123840461907277152863
110816351798522351772018783089801107721283
155921300079750908256067929131634246586083
178459160094139824541051396528320391241703
46289440235112109731417887981652816177263
113022502703381003438789595599465098096883
68950769183175696740655453052036173626083
158235631197903924302522479885496592186123
178622879565655809516021785653924310584903
110823867938565963175829758384747920530083
67758889270879428623176926046338820034483
66690394334867919485732795015250128193663
153878781759641187351373849653921619881703
23735340267343242112051135100472525137263
90485064136143705554426954968681166138503
159298083917673300034264052983918480513703
178461845471900521242438148590158359082103
46337888191739405326230103318662604984883
23797361573173417794083575052910480673283
46337886478745805300107030775941395554463
68838011475736208121595662961716550728843
155975128789691988486494966622337482105683
201236178012140718881093338954369614146943
66735887416115394799932633530473031073263
70016712606740807710875997022345168673283
46335203113999496423709180336233159209663
23684477435022384616707211921537421137263
136760934253208404272915031309985687233723
89343796347125692684835574591063447402083
158235770733208404272915031309985687233723
179758516937631194772514505802943258947343
94766051949403240427754632031362762088863
179651269907230366712671704075910743570923
134559495431761031928330000028806804058523
112960742769046350805831287667359057010503
32490121779489985875326354917079514626543
32505576951586317500593390911731549674543
32490121779489985875326354917079514931343
69968272436291558467902276446827792681283
24814879590119292078824346656338122434083
134446456554830358186038235803782736505683
134607786969408446192230999287914628202503
109744898049722187541482885581878026257663
157156256170251944543725675595450001178523
30240088672667557224884249653922835882103
134548468755021179980490437491337427721703
134489264610511076773827555791005642762883
177554916823196622717883704794789399250123
90361019758721552667907121841360775242483
24823073970806446650301338871894167082103
178639139018398997994086831394486026281703
134556522474646406763751285598852240225303
46289300667970896057603121635457478576863
178628256362985555561814524603039053153303
68888873636169437467908937177810256504883
177548996812866816379624346656335555713683
113025038764044887552303453032555591225683
44079934910419283754456035758698442264843
132406219262782677754978653002327124033283
72169585482276443840981488908447117794103
89343925214557462346570400390197961776463
90363999072715021041179374245486282433283
90361167027441585411331039673473415234063
46281241264094771179787321990762439883263
158175869714410647680002065461331540218923
180789718435081362175599105240687828050523
45266560589077419682793321300048774745263
22661469559926681279563624674843017928443
68883646563662357649298814015621322586083
198030400360496739732172338240649367106123
110821465509897531898108896074830474273283
70253206993269142933576357286611604530123
65780942022818215810996978709587530449283
112013868489281090962272036109449492034123
70016577430152880617006879407237453474083
111835722356447474917808878031466438728863
113016985666894352669284929988687437650083
111887274075480204053224416279145226890483
113079276802322917323774542103763469810103
137788781031532004750964270505091217018943
110821324261841059526907257899140109321283
46291997134629875537123996109420937952863
131275966003848502905576178720852752529683
92565565452269026361518105633906131882103
136644807999480985318398788446827792337283
111844486401764230762504536925782435864903
23679108371062368006378459351581510576843
156018481469007128259699607002785688354923
68948218694232316381928178741327491376483
133316355999639342471679607830119814904863
178542750578134919509682283952849047250523
28092341972934108710344057899631568985683
113081839671426375237147460436048772042083
200102957212571817792115602054762506442083
68942849650574109995311453073972689001683
46348905065554122429666448264322768505683
135627585645692727148749231341115216849703
91542148462955275279573419040904080833683
111900690112231973874016437291095370433283
50643611694708195881953305683618836354103
46388762060954037209901331950725393338503
68942562104732723226352198083611017945663
134494781663644604724194858016850125473283
68886330900601987205864178762907078753283
112966116760384617359122777142866128497683
91499615958032036190103737623712397489703
133428958333365566638720963842692038922083
90417410630731553612862513368093709474063
159303728814206098176289043757759254577723
67874477223354743981380834358866128673283
92565439254968916590797231372955274281703
46348778936205858625429930640974212041683
89298579084280232965053174622337421314083
155011318298645324410497049653916617816903
46340590946755302707760759636050119074463
45274882072985810817584668888143565473663
66741256476669620821067707003983491528843
202299035801770248740020663575739348547343
46393976067277005299453645058613961937263
114144850489398522624913519476385686603323
111940955428954241042489767150186570433683
133472438855938910009003725877871635721703
46399491708693995102603194830439814736443
91544975157802405283309593653926932378503
134545629679253587563194385461357197810503
88224428179532787537155126149737162257663
90361033196472543256287982850694733481283
158184633090309857048211158295707088690123
179764167520037977018351743910129111730943
91553436561431667726229758211205318897683
90414988654381797766077088390761027688863
89284756333417381041444066111132433001283
131219861364516754346610447207507277145263
27306215337733266178285753992381840850523
90366818348811430437986743144557200497683
154909177649782437212529231096455955569303
91542698522357170497234969653922833322503
177493315967781680533482894370469526938123
115232136224456810496924972506785687882923
92804615633785173657792046964415251411743
44246505136404531538924593604717255088863
179707789347333614968807547969190747091343
92621674836073461924045468900438032994503
93754621781342905238396126722748567570523
160484548499779230712671859150905933987723
22664295546867544006366089452597897928443
46337603931969018464931197348382928497243
71039732609251411563751683545222804194503
29211985622709438057850659709092180202103
89343662449138205776517698204319050273283
65611136144589010817584837468725959073663
133434333803869494631014831422113619889703
91542571303452463680918504696969360194903
91553303033295684555448915162739348194503
112979806333037677172629681195092807233283
112969082318740501367528178741305869314083
113079277440658216391321301914785553002103
157113441454018586048178284014262288226123
155921427250750733709646578710662666433683
68999361353822640895666451929738775906923
68940033458006362491624591781512013305683
91539593733404755563816977278136654130903
110719735183966760144250728899613706450503
112974591975104101539719193685125460202103
45263735642202236587352327221867722282083
136766035233285615231576020258510675906543
94836417006085615231576020257973076691343
46233069160122187541515649905234125144863
67764276715112109731417887981652816177263
113983231807852034959122870930003533298083
111852378439274731476913705822344007241683
134559212901677669317453849653916618281703
136771664643774519277893174736088851404143
154901393021763957871319962852458641778503
133475131532712949924045468910701133954903
91542445505999700259809305705551635394903
28414755170518131901997410011295133818943
111849553845142270318513705822337491554083
136766033906411332794692769028262809834543
94815338765373760701903947002533531251343
91555854797351877425438991238816400842503
178628390228389728174285231394484678753303
91604581974748468980887418288779995107343
134494780606061757114096370709584906770083
91556121605793184300606202687668820202103
179648315388192019254651405601924109145703
23740848529341735517656035769373648336443
155859431060794477172629848690332433640483
135627431277861825744250806509652887250503
25029493772590992136767591241858768513683
24806396660434458930154873467421635369643
23692953267986781768424346656334218113683
67866008118180007185128178741869136650083
112963439133441891816707126131305098096463
134497613977399786553549231394465680177303
69968273125713206905576178731095123553283
32503160696940004747127293852398612538943
112974445004800210817584587399273162096463
113014300958419081025430103072361164976483
133429375449390777963194303337070419688903
29219771576167716412629427253920269489703
157161895059742299603839083994250710586123
67871926732602858329969890347627792505283
23695643644554202385128178762888019705683
92565566426985310010284634965128017290503
111956686082975030905576178721360972992883
24984269447078904166066365698696145170923
136811950781646914812260136626389019240543
47414171728691415273442685575224458570463
28081725031248844609430008895087440361683
111892651107978692570063197022342672192883
26041213548994406426352198084175498433263
92618986089236320829645632730222417466503
109755373743277269635732857899627792690083
90468534887484658327948755590761091528463
89241938161113257793395278470765137002083
68779090598666086426909180335699277617663
135627727280800295607510725491844109465703
133370313555546180226390938678406740049703
45323200101106388607408955628572365145263
109798854249066855164974457899627792208883
68786747386099904337155126119527946257263
91539761151818817686934758453916439561703
88157440431177928069711638960182026570463
111951303615825068481059574622338691713283
114268587842048215814909736594674451411743
135635920232026605162504455179350164362503
46442462574721573874017095948909066113683
46335196386377928069747687670868563865263
65622444358196921685218612267627792504883
196890202258384074132172256270956049162523
70021820263176676117224416279124685000483
136910693704522872982248178719774985936483
159459272008522872982248178719774985936483
24817557959453852922847835406013914770523
136763479741917127617687749676251411404143
245093171904954223143399372066470931404143
91558410033782452978552521996960333794103
133423865794715179630797231332946321307303
133439447834848622336583783662725517337703
198022602311258913994418283964520267227323
50909195008129552668529722216582602122483
44147594086400210817584587377208586121663
46281248344124294763194303305327827874103
68998946267582395372803363647546960817263
133316356722865488045841052510852109456483
109793606000359962641863659953236688673283
65834374837781849771418031341165197810103
24812188543214028393851155735688016674103
152699947084679448955624018616992272369283
113082255746252533979683488390226125465283
24815013826388428393850815132833620041703
45371512107802470425662431683663619712863
244284876440199628393850983436348499882103
65724026658033669282991805268048845000863
67761592731322187541484437751401226249663
45162152972465482801617568422557639722883
88267498968892813137155126099513738114063
177403901109718364013439083984571351553323
89236429211286540677421724078645961929663
46340430272152276607408624058424400673263
47414172383000832026909180335724877312463
198012395707435824528991196859042967562923
92565438281053494631014831422113620194103
67758901666506720441277088390761092017663
29321903531951978475787321990762374888863
23856842278389308042391336657624922282143
29222455611882908213684249653922833146503
47363182077436725338575926099512394250463
155056668787100421510403294024756614744863
89295888355084799616752374622338691544483
70075641571223767419624416288846404025283
89241663367046135310716605268048845152863
46230230792321552667907121820320397465683
133485477452344591977850819238533453025303
175460992405387877317453849653916618129303
134502982048312591977850819237998352225303
182067047747778061065429427253918851873303
92621674836317046377850663610065034602103
26959403419322187541550133669920141449663
136647633669456418625429848699445898097283
47411486717301191660803363647541962570463
26905984764257590905576178740870602434083
93641858387817310010284790818415636490503
25947670876009305554426782967892817170103
180792549404891044490391336657627548994143
110821182963162982426909180356175626089663
91553297009687617686934758453916438594903
89343803393722187544043860594767623049263
113025320249826136348565853043332041777683
154947281390955791977850819238049616225303
130041302525398971372803363647544460993263
65622585640017949651937305664133453802503
246333320827286806388615193653924307377303
92627179428228247404716553291452627386123
44195637675342352669911057645651533473283
154906627814980181611223560655520401306503
23690128002300537513058653043332041945683
136913237094399760194117972615274506105283
153822128456818240576035574622337482105283
46227955448627415273442607740524941465263
46405283223123291344250729310857361842903
48539326006606362641863582383750608825283
68832381412066004607408624089732038897263
68786747386099904337155126119530381457263
153886566053327710010284798834825235417703
30347602860182320532172338230461783570523
109635095164696832026909180335694407057663
49567038196291034745576178701373523553283
26964631183769815273442693552185741289663
47416728272658214737155126119504902889663
88221608314560294737155126089782086889663
44147594086400210817584587431530509137263
91386596861436725338575926110314380976863
65726717756235386246403363647542086753263
47425203770072001495245399287914507420103
133423991992179166886828876853927764202503
134569554697270084559316857714844621794103
133475001775453494631014831422113620194103
117382445508957492563326354917077011442143
109640067931437333244284605268048845000863
88157459272826062938575926099024908992863
44091370262524934018965676269626000665683
68779090264040333968150205268048845465663
90527744329173298880975926100098759049263
173211369083956118479284249653917901177703
110880379708836765305576178701369805938883
24927764100592106553549231373446733962503
25947818850299445303879705674910989314103
46233069160122187541515809404470026570463
46447958790683173874016932508270346600883
87142773921033607462360121990761222753263
68937185996990705332527453043330692034083
223722719486134363924898141022345360505683
202422944565553882299346305336095054139343
133375694397145068408218031351326989802503
33530872886624651398526354917074513796143
66845965734337908365169890369619594265683
156034196719396435346271634107061066922523
92629601705014120494733992839841552521703
68937198730014533657008796089403146256463
110821323606524780153576178701372368826083
68937348768617381042751177792103892193283
51827681181674667600386892834953303722923
53977990801757492563326354917077011442143
26959404376258732400479699815505997457263
246273997298052247403374277728957911578523
92626918324451190587597231332942535081703
132298703462300297241009197897298057953263
132342191988324875438132691631213008521283
113022622475833857858083566215277072338083
90428699417206457684499444983457744834103
224869652673655038913687250147457552682543
92575909515094335791635276853921620346503
91499622299022683344250979594835338282103
33528322749750733810839336596111582131343
45162146208600729626352198073403145944863
158190129994806105557837505190532045145703
70027739297529380026556933163626509970503
133428958333365566638720963842692038913283
89233603222588264836764726141547724984863
111836150830108650795311453073972689001683
89340978783322642082793321300048774745263
25942173935137431016707126098976272665663
90363724262761904776978600593542861633683
46292265200146255225985778773126736833683
157043225043556175225985778773126736833683
68894525229199875705576178701373524034483
45272338980904806424317559829024265928863
110818773771888383809430168599144071226083
47360766175995143678956515789419594257263
134502708497403731304884249653919117177703
67869094739165022796646339001450378266463
91604171552953949765147296627333325304883
66741525620260996175796978709533706594083
47419696517132867392738530315855559233683
66792533670995857798077088390176272337263
50692185427817310010284954911393488537703
45269527473550583165919573045867725634083
67769773285785810817584668909699974745263
90414990101379155561815188901975380530903
112963440898623621604452541699205386113303
89341112293762862469711552985730692034063
68951029550804077172630094338588368514083
46340289292325529626352198073403146113663
23735211383926681279563624674845577776443
24989912260718238461632775458492627714123
88267371142484974163203207814171011865663
88272598922990574163203207814171011545263
89233878705188022048003121613908611385663
199094204690540004750932899310781910649743
69903425796955251700044939716713162265663
66792534360581180007550497414759750920863
68937325901441947208424006300293325634083
178639417206448698025751954917077011449743
46286614970266719382573973975658445000863
27290002875748886871648196027574106938123
237630508840161773160569434965129172354503
44139809086514728036632416697424908976843
23743546974246388932381987073616777945643
68993719544878382254824591781508045801283
69049935598430009217584673609271171536463
73294725667453818479813129485500568331323
112963432810153331985128260446288905778083
90366817964571152943160201677904906594083
67758754379499743271497422502583174913283
134556536551651190587597231332942535081703
158170797307656385689266365656709520682123
30355401549393057378705843654788305170523
157043506568812425174919193664105168674103
69001885671143958184663798848083466105683
68942567421432473626352198104683590753263
46399625945713712616707125699614988977263
157097047731655310892245423331441172210103
134446462242516077172629848742461770433283
46343261561567691961277088390766345936463
45269654980346050303862887477894733305283
111898019161698657963418031331437073010103
158227302635643879896587248909985687578523
91545243875287777728369808222343811713283
154901393021680082277048915162739347577703
70016585116716379713087583470674125625683
133418207828184248393469395622530691376863
110826699647292341005263197022337671537683
22658913029253938322507542959136269129243
89236576498465594962877088390763715545663
31483104972604531901903947002536090618943
93759849545706667600386892834953303722923
90474187127937094140730012489348109154083
110867346849643533491973509807237453626483
178682620263986445241726354917080726649743
49626241653814120494734230612635341802103
112968936072587887564035294046825098434083
112968808228574279830180922184834640498083
113016984942955275279573419040902666441683
27281815594129436746264360225926804858123
110824016284265806605263197022337671538883
45156502371504861781723071110222214584843
178628806656597517500593390911731549042143
45263735642202236587352327221357200513683
67874610736393440529128178741327434434083
110824148872963787131624416279120973937683
67809904739702182564402312031315533481283
154944583294895392363751203474569232994503
111887402557159962642489762839636688825683
154960306885075011177850663540280656690103
45263735642202236587352327221357200841683
111999890416583857985398558977695050434083
47473523530400290374423778163873619873303
134435747020618817686934758453916439561703
111898019161698657963418031331437072681703
134497606277710297252045644413092240194903
90417545908073300034263713047685453810503
92804615633785173658413000512749210618943
24868432498861183904163689300052816345283
47368275638538905626909180335695626265663
89290102527427310823709180336233165313663
112008360614703950807210648231042634274103
157105383358224648744052577526948439923343
69001482344266319292796605268048845296463
46450487752858382122456035759184771696843
68838289784583636220260136604273182308143
47414312355358085547463578258053325641683
89289983058711576342174282590291277297263
68889289763255244609429926565480004034083
90371924949121537191486100757610570121683
112969069969870852497185604446337482434083
130250809703816998737155126089248138257663
132288355946482652995330232967786509634083
111903541901643608022919193653921681010903
157097337673956963733576357369500505803323
179667649506654784436576863717083409338943
90479709217979226994221405301463508042123
134556534920865949499597231322680720521703
91550624312478475279573169001066378265283
156995177163220620754426946367137616682503
89394926572114521937155126119556109769263
46284051748045015273442849424487939714063
134503251827503950807210648231042634434503
157097334959573074278066034200142426770123
66738975061353657585635005267560006737263
134553843821692727148749231341115216849703
134489944106256082747597231332943760994503
133429093240681310010284556976266454929303
67758895627722519243720643412078416665683
111895066740823353002728178299449939882083
130092440471340492826909180335644429457263
92570680138480082279637652747937619890103
50707766795819403511929910531206740194103
130094842329377769328517296764471238753263
265389560578075080872008611085494106770123
91550477379472852336845399276622218778503
67863591830862357647988012054103313146083
24933399533139291093211722784879764210103
92629594321359341165061841799837837794103
91499489409331092078797231322680784689703
111906065530474731476913705822344007241683
89343790642872163816707126109749833953663
136757981833924308385966183467115722458503
44187442993369931345564726141551757641663
179656644285994380614215783435377171385703
91542277029322519243720643412078416665683
46393990159209186749387825399353805136443
153894229582048622336583783662725517337703
67871912975868961557224260425325073169283
30358220439483435523256022285494289170523
44246505136404531538924593604717254729263
135622203498992109162504282953353364041703
111836016276794477172629848690332433000883
27063946279469256070335787440747657944863
154904077360182084559909876634323533794103
92573364476982084559909876634324753154103
88114355214290838109688795373646211376843
25029493772590992136767591241858768833283
157043365621740786237645399309473616681703
110823867689300567552303453032555590770083
134443918817327764029645644485737238922503
30339685307753674133482894370469526938123
93754621781342905238395483015864721482923
23786489955662352667220550269011537322483
114145234670240626719040407002785686626123
49615625031529320494734398712430352690103
49618310040398726765061841778826579721703
133485484482551339630797231332943751090103
202259052340378637779839083972737488690123
111849687039120807088071414213227792993283
134500284255040969667553305683612618754503
134546180679938910009003566113390355729303
46337872401778769688042144390764941312463
113079282504940567725410062584964039234083
111900850451334489771418031341166548034103
130094842313523389821166064662095558752863
46461798401595425244653679885496593834923
91491423660945211461018031320683796034503
68937199453114650907907126130767427537263
155913267854799700259809305705551635394903
223663403674330754005834314795678989970503
71141732044535094631014831422113620506103
134562172368230837207866352725179283393303
46340563432915789193648800379961926737663
46284199687981797766077088390761027688863
175299926049296075248966476853917901794103
66744498204038215828804748342893069650083
70024646250916643137234969653922836354103
134546038775727392363751125445258455090103
216206936485868911292128076853921620186103
136693134854852292697301427253917645473703
110872454842462787395330232996459658113683
23738164861100113819903853190766416328863
26959404376258732400479699815505997152863
175305173962337158760569914607210640689703
47532418587542270318513705822337491546083
157091840788584471516458628406914966763323
91496924168690725373421593653917571865303
26060407054791130509646578761792327401283
68996529342854386237645399308937357810503
67764270006570022120495604585067725145263
156037014534824055067220550269008842602083
135574160952663648033351705664136141633703
46394270656823439200954393653924307873303
70019538259817310010943185584801616994103
179648316428293229053252658014800845634083
23808520754597012245223928507528013145283
133316215089605803286269395590713872513663
111892382705915345045525644362881543065683
45213141918275790229442085746770118576863
69965589106901134909969789984897674265683
89344079228769214964834562724946384530083
67758632509674687590701904313451785929663
113079276802322917323774542103763469313303
70016712623438352667905660365344138265283
70011329516948444995330232997486291713283
47419272002355415273442685389958537792463
68894531621403162641864135937129293321283
44192825122763262160509600400975559072863
89292780524387340677424996578923786114463
46289313099040587542798598976055239065263
114147663357521068616815842521816784682923
133418490021544277369233753131631504361283
154998270386095392363751203454009933481303
46402599221507576630650729384100308370103
112974458427409774466996728433775760177283
112977276999697774466996728433775760177283
68846481321574610817584423181422355537263
91553315731038913444713694046827792336483
111951712962990110711585682270827792185283
45261326435662336678437290640979536353283
110759577699662357649298563718762506442083
67761458513594187541519008585756365465263
67758900994667630363414205268047629769263
91499481724367720494734075179165773954503
179701997479695767123499852864134733810103
111889422517142889486230103061102544850083
87196178465465529326672380325970185952863
66738565429812706715445265246338692050083
135678568586231279272141313067630554451703
27018600485403162645669663552592969953283
154962857374947645117766476853920334410903
90474200251333588370271949888155086138923
24916744841990794197834486664859021970503
114147355009907132783829423342139223073303
92560197414113709473997231382661460034503
90425740200543220428444726098484679233663
111943377688962862469711552985732102737263
89295613560317669610170393653917638896503
24919294644073300034263716734085454138503
202422802947484194521258997426365910752543
113030958067833185294230184971316679401683
91550483434946288211135869576297027697263
135568128251047582712671781963940375586923
68900175476865558448803447614517962770083
114053852936058570071979410927286020707743
44193094230983857736426087489158864665683
156018198939131588460026774796421521010503
68950634967249464897087738913874186121683
49561797633266691648463197022337670921283
46396935601691993888660042383902858097263
71039464156974059947463980299401108025683
158167830759484294763194385419886481002103
112966124211228147780328178731087558890083
46351584773617920024317219278932749481663
92575907247817360751533110726259286937703
202315423467589936180240483392679002947343
245098664735355302426976863717070432699343
90423041753126074073225888390763715537263
178419010234904452874445644413085715394903
130038746987100332150758126429290439057263
131281476313554533549512135917674634121283
91548061175028149211014951765616849466503
45274903262521312441277088390767760681263
70016585116724999032217695070372244210103
46295097848602470424317555538975056513663
45164824929457679134364726109801162265263
114155561398080605090128385078406740176503
90358341425674432310218195590766413794463
68951172544568257741560562977948429145703
47414312640570742594083312037435216842083
71327099465054784436576863717083409338943
180843413294883051252887418276970516218943
157094234509709805162504282995823760841703
112968936392281728800003039652413843376863
45263742016655118856524943586359306105663
90361033196472543255665390215328336841683
225022370920045626620260136604271764049743
111954538247089481387418031341111172201703
29120328669919315563751605291627850290103
201069608122280801836217656794792141970123
91542149202872543255665390215328336673283
200114259423340004746472776769213850626543
23732527364915394799932629648439309465663
68998938531605995102707962092085830736443
53972749263775204745193186399416855891343
111943780410094717843707020321904720978083
45269513027478320358564275436649030921663
89242067062933916029698561078405252218903
68899766112795162642551714214967309465683
157159076488459024416383493134959764050523
133420905606068747153780593880656905953283
46292393714545758586349507422342666264883
135627848043863664811221423341166548226103
175305173962337158760569914607210640994503
202245077857341157229439083972742737514923
110813660733279584441670234789511824521283
131270864487791692157493514888302288825683
179643243035473102336374572107964633804143
67871792549977230244751045255251536353283
134505927405059101480853676679254161338483
154952382991536081142619354371206739569703
70019550690727638679757231342701204194103
71259730568548886872957695204051603403323
23746633630552062979018195590767693969663
46289433576065021564197372375658445152863
71090462836887499892434969653921553154103
66738565764431978512521970709532231081283
88219065862653692885242773975658445000863
111887409603504809510344057899631568666083
69903425796955251700044939716711815065663
27007858422477206930925507842724247899323
245087807207975537414909736667300374604143
156072168207210493332172256545435470122923
47363047859708725338576000236677385952463
68900168078283265856738530315371786433683
89343804401915345045525644362881542745283
177560029560732098564140758255759451379323
90479709217979226994221913788096599738523
112971753619661862786996978709582221481283
155975126740441257794083402568783626754083
216212037734249284555479884629616848994503
67922794582987265856738530315371786433683
68843676203022424541895587301072900050503
114147643844735822805309036003512717946503
91435445453247350377850581425771853954103
70019396656752639686907024232582666738483
90361167750500036695299294046825098282083
45261199951347906540509852068946125145663
31475174367335978216599336666328727418943
49881410745165227342176863717070433506543
88216234523663700881052963647540746097663
70021686078124616372817199536723536834083
111954397317678246698816811870827792185283
89284607353412812070754976379957901144863
45317697526496148378160595632743821641663
89343521165639445173507121799226003882083
178677384462333647369188754917082010626543
91553442565869132607788258563209364210103
111887135161889341613842698918017479065683
66789983215516297240382849905769165457263
46442462574721573874016768913953545954083
50638356415464578826445468950710151082103
156026125855633211461018031320683796034503
47408943629505005163127210888376653970503
136771657932888119277893092806350432851343
92616159074733020994083557837392906425683
66800453525258534680042144420969223057263
111887275385860675395330708757129107721283
71146838659854317442996978719801741617283
110813540591516186642522297377337808833683
68953856545089132484503319616107790138903
90420490959547856875164721593474755544863
134607377253020500037678384193232900050503
111946056392027370476803207804469837312863
66747188177241931844328178709533571864883
46399626297238325639319159636050115865663
112969082401079282149140505683615120681703
133426280337414350205197124446827792185283
66797916876511407049380922194515594105283
157105516887868457432620275131017431738923
70016726396769214964834562724946384665683
69007685959046152376228771085505882946923
89349305682119659948055208779346128978083
69920230561278682299346305272435812547743
22664436123156329587910759272578761776863
45210176747299002963203121583700752825663
245093303407499319277893338402996833018943
90487888394272223310260249653926931545703
113076470274312284186352374622338691864883
113028131742795999808232092273771722770083
68832509609294352669283558216301130266083
91445942962121773706250429699206733810903
114166569616492075772294207101116561498123
90468695243227583287994303347867092369703
68940030424813531106024591781510732986483
46283783648047248246807200389688586257263
67863591830862357647988020502664016345283
66809197492353536653631656604781072505683
66741792289824619406462505585720525472863
110770327884522870595330556941392902921283
135568234548885587563194393836601873002503
89343655047818699896430850900048711073263
71144147275855038057850659749025620354103
46334920636892631586085786667140039402483
24806405135577667392738616373380109473283
31467256175861261501903947052755732218943
50697305832502634312016540931203017825303
158192955983762508548155503885496592514123
158173480638852225906222077413045969834923
66851738137533833048331321969208531873663
73246152942859029645532534654135569162523
134443919131770640194083402558517958914083
26065767678471277172630262437971466601683
31477730544133615231575938348760728211343
113079277440658226624861414269083402282103
47411487055441785564073337274448845616863
67766948355815958186005812073117571882483
69968273445522779712464987168873414616883
65780935312021993346996978709587658113283
135568376185500500037674865103977158752503
25829270000845015273442689895504912666063
173203449582096877163751285619335889154503
89346346484005827801355318078004678736863
114158527594734820316458374813348240203323
22605226309843650387053940972597958737243
92804615633785157938951317395617750611743
27292814033006894046457476406893203563323
67758901983638156517808878471790412976863
113079015432545177216752374622338691873283
89351728950445269635732857899627792690083
156023849171060366615749129485500567402523
70019276198101134911773262500998736505283
197920590748726074074179765312156557170103
68940032118389700087751414212743945794083
112971902653387177003721053011538128833683
45153676734331209149387825840211466105243
157156250868735547845028029709985686922123
114090714069161399107097826142850627865683
68951042987548660259399705664674832513303
89340965025961399107097826132047427697283
112965841293639440194083488390226058450483
68940285720977029256420164424760653137263
46343402491950421825429676290155719401683
199893845357204573064571314813090961002103
91553450352345068408218031351326989650503
90358885696846337191487263612009354738483
179648317118852247402685191589514712074923
46340591301504921583096799694954506264863
91499622652982110013467959934063572202103
109694304359100418427624260444727376825683
91488736888918514139863716702322455570503
111836137070902295975829676657774416841683
47355384363947032342174290381904778409663
90369227172788737191487263612009354738483
46297769488465228768385778773126736353283
66752678053888194539854320078930125313663
46343128367960918643248595590767757297263
45212873497833406530946921300048774745263
26959404376258732399790006733907344657263
47419272002355415273443005052444423066063
50641061911280072028496467212447121154103
89236275551286105554495336900179533481703
88109134831575216778843194000976771544863
89402590085697986927791805268048845000863
66741523921477493379042693767224519065663
111889690967700695746581648264322768177283
48662820091343721242438067110990359082103
114107397685872570221439084035790349001323
158173747679903367644653679885496592842123
89341112294681419764341244375658505952863
158229992324561771512672286323283600521723
88159721176334289379102163590759751073263
44195637338074151941115523502698381304863
24814329935631179069592547748379011857243
136744572460714229317187372107964635106543
134559488081578856654021129485501784026923
67758754363521552669288555940895059865283
135576723802477010698445149258912272850503
23800192544574612245224260415055626433283
47354847492955246455821451889719181472863
47634584804169939500606034751677834114503
68832509609294352668593525588535184841683
91504856168737020867553305683617620354103
111906213171739141906897400282244045473283
111887402557159962642489762839634125625683
136800494220495836993393722249986692042483
134553844865233448930024260447362761944883
46396943001497235437065610725023056345303
72215615789444221443911537883268308834923
133420897870092457794705998459990097002083
67871926751771173874016850772073233001283
133488161470521411177850581476000272682103
157164445163856504583137305674907078753303
47422244924311372082127197022338954578083
111898018490824021825426395599517712665683
196828320804786055731814831372967764202103
134451965187863253962134758453925513962503
113019945132640081062863197022341520529683
218413490363435824528991196859042967714923
219387642918675809648845632730217361002103
114158394047418188801221129485496849162523
91556276660656125331615269500452314770523
111943781686884875436887347622430986433683
134497607971072797878067631424576390594903
68937454733467494426909180335669955866063
90417531409203117728206287678008458281663
115178315234094263126732502285493069970523
46391580951920934680042144380981959065263
69973381386414467910376178741377610121683
132306636436268396097087341397071754121283
135673058241249040194083488390226186771283
67922499301294793308967899352679881936443
113079277440658216387483010102379859882103
178695660824596853378430354917077011602143
133431790679792153081486554371206739721703
114150193359795605042799027253866445314103
109688647720238187086614205268048845153663
88211119500350105626909180356176912818063
134491821474207677863829598864976906434083
89284869346377928069711560941698829144863
91443384733636300416752370709533511065683
68942971437012506183112135967364233969283
159360106213356902132887418330273354955743
91443110293570675606916649822346707697683
91499763615102477065429423350814916210503
45269252008390857092733850431032522273263
157043520008998230783666697117317526754923
23743814739671232310218195590766413794463
68950903687880283302863193111637840825683
68886465790173696284596978699860691705283
70024780787453905132103705704091278266503
90423048110136943484702163590759751225663
111940693706062357647987769990227536337283
44189986402538215482430526075930951073243
112963432423350296145564726141551757297263
157062566845054824798791705664130769498503
25953187559335554004523762967202963889703
178630952054576981006883402579542102753283
91437734840939075392148935967367825137683
130089755477690187543421190975567562264863
135573899914500391085185778773130704177283
68835321823900500034258883196500881010903
46227424599848953606378459362868547688843
110818915373269134911842243607152724330083
46345955047392397821973648222344019377283
179642813820168496811418031330387603713703
66795353553500332152068920167508621457263
154898284469350317979179680390766416344863
134542824898591799170965676700777226105283
158167977340168496811418031330387603713703
67716382870290532430158578719776276202483
157158941227022424541895587301072900050503
90374878091413045421808374591054221153283
90358475962037017815421919857180361776443
46345804617493995104638251459611017936443
151674657223832067705576100487251469634083
68945386734478731842234553192526218610083
179696500240456106168228848909985687746923
46442462925616705506024591781510733960883
203378009681728940898660136594061402618943
66688105198624619406462505617462022728863
69064057774829974931615356000960601786123
30237283874477877813684249653919117017703
45156635565158218626703709022345363544883
66741524913096821900643795622505158729663
89338690318039731172842144390762371392463
111895340879780004815249826693765325794083
89397362978000800856246207713871491874063
134449287840890640194083402589755280682083
112966117464272714350692295713413392842083
109634973730490187543421190975570119057263
130089755477690187543421190975570061616863
28425748609327732468887749676241114131743
112974593367312916326818227253917638576503
44085572761404704363194299240581319410103
91440297022845166606883406471737875866083
112974593367401206426018227253917638576503
66690535261848660163432064258155792336483
110816225265799691844493497007237453465683
65616926933229414423663829617719309625663
110773012910928466820566569822337607394083
72172268846059855626445468900408653641703
110821600046514570348506501807237453938883
25947811452171904146645427253916490434503
24984128180401488045120078870150669810083
157000544143360194537754145619028877313663
48542010377224334909907055045203412338483
53967508061496804746535039880381850939343
90372172191510016597071237745742214897243
134562173074807593438618031320693076706503
179751127261129827514692527229143447738943
23789179980164189183842976379957959064863
91550342790705908838703453032555590745683
110829263560097934909940061237409425290483
23794407742045076903829598854742096825683
74440698424401421501903946991807193834543
46340585312921804659235574622338692201683
66792286442779753359122956945488788041683
26962229055621348226017055572025805482483
110826700002128466820566569822337607394083
110821330585007550434024260445749959226083
111956947101263662472405496648757897784863
135622063276700500036328169708603354433303
131278932249235754639730463377540238090083
68900324174256125331615269500447050450523
200124592222943143100593309107338714618943
23732654535455597148343673520212679233243
23789174327704002025396978699373203705283
46343282050749873627600007814172355874063
114099336517117302594083312069276361777283
158189983377918768533576357348994966603323
46230231498768484443234653032554503402883
114163506801613190546271716162646166946123
135579534995262612245846520476778442113283
111833179246966405111581987073615561936443
47467872964009679210655351614548881338503
90468689203257740979868807814172355873663
91507945192347518439432627211883796034503
179651127585932759613645313046635852977703
88270315861024619406462505585717834104863
135584658122189970173072298673309968850123
89340978464555554625430103061050000496883
66634291977246192515912848222342807234083
45162152972337346263844967477382733802483
68945393409251948417584678124597965472863
23743688928787657957809050635832524976463
177291579608841895309646578772563529786483
67769384071191861425642144381033162409663
156072421624541590932172338241163802146123
108668464825450711273442849824878160817263
91485785139930754005211722795119828538503
90414840695191047808136250820789891544863
26162554815812077165155304748112915402503
108668464521781109379042927229520838897263
89394800459587697836790838336107725153283
44297394860923049794083484316729997809283
90468704351661930660045644413089680194903
155964108489974256019151692617811472505283
91544975176477847402684507006623060875323
113014300271480160429185778773126672185283
66792400126034010481073034047542087209663
114161211242221122713266365656170446474923
24927630252135018453606831404709652378503
113033502869598787392738694166119882273283
46405278242053943253606831404709651385703
91553302696027510316764787539001933137283
68891981820155219478515405867627792336483
132345017926853219413728076853921620034103
115441515526139550713907389308987354450923
89349178813693041340126585899145168353283
176429904128127822804651406174830419577303
68838160191701140151504179877485008361683
112010635571475316253203510531206740186503
158173607790635312811418031331433168673703
114088983365281363346271634047599764522923
47408675528582193534178448222346640834083
132352666372611266092240348028037392369283
111836004581143746237699294046827792337283
157054238315296054643401053000782217945683
50697291102107070943926871083684052050103
46445268078441300034263880563872397970103
115223525519585098926789595384963978450483
66792400143694352669284929988692819529283
67869109555214859438789767856743817945283
89391974808104852299519116309534918913663
135568247652597692684835570699856906434083
89295753747334882987418031341116701819303
135574160279016273140259570719851856497283
45269527154821343255665312832594122601683
153881338288880082281509880436825690594103
52842494056920043598130902285500566633723
23732668981393453771787727678008650273663
155926809029451889841480111115859466113283
66845953031382614987345441415246151072863
157054513462568138104088683942095706930123
68886183985168484443234653032554503402883
109632282966075197673442849200235661465663
45320388928323422797337825711722502729263
154901393021763957871942477028487953162503
179648442877633758576845313261166484041703
111898153447554936802681172615277331689283
68956822069054073592424559885503254577323
46230505230701182610378273415248845617663
46286743519900500036326371597495309650503
46461495652666332996734252074575565641683
91558946551359704219822105664157645641703
90479709217979226994221323318412055242123
158230119494762119644653679885496593338523
69007684917975743781478831330387470138503
68945400141194063539868894024757891696463
89400316121301134909907055045204624209283
48549668438849939599007929007237453474083
45261326435662336678437290640980880673283
24938768595551907797606831404705620202103
46396673859667787541518844765802503209663
158181935332515571909471708654724185803323
23800045609008140678728999784503309465263
136755283684342823994239083982393796050523
180781396616379215959268172832882458114123
24868432498861183904817656864340817154083
135565550549161399107097736009272656850083
67766962130831033031893341022338691544883
180775744638402089796479084026036618778523
111940954791539660609429610928694026265683
68899766783921625539059897007237453482083
135622075303317656125644895080559764202503
111787672073486546817584677316199820977263
92629468461201301797709849653915334769303
112969216618885012078797231372956554746503
114164038271599185285028848909985687746923
113028138118974612245846520476779785777283
156074723426494349670066521542285143722523
68948346234588496975765676268601939865683
111948880279469840194152551681615562113283
29222738158942905240363529710244183730923
133477552533799553508547638530724115425303
30247886085293732582102324472451021634103
90358503527674330509646578710663946760883
134546180679938910009693648325252240225303
134451953121603429141224591781509386593283
157110490947669282603872269736555988210123
91550611276628100174383125956230800834083
114163230948905846377850663550037971889703
28035970879701134924980408802951885313683
69968126458575995313395065899627793137683
112971633125782534018965676268597956050083
176489113658961057381889020787357904233723
46388755686316379513985778773130704665683
222499070924481738104088683942098327898123
158178989588007837558648530394784336185723
180778569586610569823072290277029657954123
31372906145361057381889016896162900514923
112965842319475706209378653043334672682083
46289574469486898880976017031352525136463
202253407460044430159652631358525911074103
113030688959654952477794653021783379553283
67877296803148240061863211870827792185283
155910288185999193317809050461751238913663
70016854877454998234834969653922836362503
89301558664070882987418031341115287419303
156023715271694400729394902285500566633723
46335463848875032343417836167225741609663
111902857392153989547463746417283018121283
25029493772590992133494068082767633160883
26165245880463430602134758453916500361703
91598641444589950247377564703827606896483
89400027203217203700107030775964432353263
89346742760119898763531321990759750729263
45261326435662336678437290663045325473283
157102699289672030978157892447905681314923
158280987960110351728845313066579533650903
46281508675303947150467749090902099384883
68889014230961258014448370709582221810083
135574167008362119644653679885496593178523
45269527154821343255665312832594122433283
134556790237377761970890437481120401170103
46399364925114187541518844745760138257263
68884042505959962641864053803655891729683
68884042505959962641864135928454669465683
67871644523721718278494966622337482594083
131273550454764099395330318963768528521683
23800039551510329217584591268970375073663
111897749753252304192970937007237453634083
67874610735510518278494966622337482594083
202258918458194869188243158274689485154123
46397082519233758576845485572281933474103
222485402224532743066951947789934548210923
111945927860232305837410234798625616842083
45153803889774025837222383842869898114043
24868432498861183904817656916098762602083
73302388508820370167705302285501780834923
47476342773776936141560562946213588530503
180789725850390302085028848909985686913723
48554768408804601408463197022340170434083
134559084402505811563751203474051018441703
27281817270175275778286253294298061330923
112963285487786153794773505261648775065683
89233731772045659775371281214516621313663
111948759215918044995330232742995469778083
92621521760918465744250810615917207090503
26959404376258732401039954381905997297263
66749866192486621592358515518519238737263
72169443227381206448973849653921619889703
66634151084700500036328088014932954610503
23805832105996867392738271899777482442083
89351990676019390240003039652921933304863
152809998255726800448463197022337670760883
66634151084700500036328088014932954610903
135684367833727674148073002027687002778523
91593293204558584578321789843129940546923
47416870545209694135394653043795408513283
113016838008009257179683488390227607065683
180767418511054845330925335616646801338923
66738839870672964199548690884176845137263
157043650582756963733576357359259226930123
135574174372718764940501427253916298610503
113025461887145676416752374600734918728483
28035970879701134921765945806419472985683
47521560372965850509646578761789766913683
156077535607829280146271552566406865010123
66845965749347125613792633285199558729263
153824683625006975972907766622338890121683
44088256074055440194083488390227604034083
135574301913966477670066521532061969170523
91607123301281438712672122072173201506923
46281508675303947150467749090902100034083
158230121208062101987760628606113748210923
49556824244892510010317722677870356354503
65614249642674047172057764895259011536443
134545642429805096930024260457633686904883
178628253959819337744522060853916490602503
90522221960008685862360121991352528354063
132347305027646715923176178701390410273283
154960179058505811563751203464810634282103
67769920925286621592358515528731014745263
68942568479986507345564726141551757145663
175412539504592553577850663540281933481703
218416033454472246949523158315219604370523
23746366252857600024317387613287879073263
158176440139754647401994908478551511250123
222611822221468479838791705664130769010103
51830236383711835289266685361802647098123
68943104394807231435412857899142545130083
158235629115054506168228848909985687082523
45264278216604297241009038173265997625663
132298844409252304192970937007237453786083
92560198053283665349355779331203021802103
133423570181174100036328255962350487250903
111951712308634684322059408222346579544883
112971902285089520829900989740188429481703
112974182944730430636791084279407632681283
24868432498861183904817656864340816505683
23735613666336619405774459731508618433663
135571215243652247403374277665414801338923
27018467911756217101263197022346448361683
133477552886796068381108245792923401977703
135684367833727674142627382767290000514123
50815416477476749670066521542285143722523
89241784147195111200003039715406218593663
30247886085293732582102324472451021794103
153870842446492510009627718515333457154503
88264814613577928071646675365972554265663
136814352908110928639666365699207946441323
114152588758066378130925585257046234618923
114161219699311185285028848909985687746923
222541767964575275776942269883087702603323
67764552905665944029859369812077143402483
158184621379471363634866697044687706282523
108666176411508597379042927238226125160863
46289567741869840194773168774175056834083
177493316622174872476856022285501846786123
154890909945155925108434969653922899570103
131278931241879372082127197022338954113683
157038151987572335529402885594792141650523
158165146758128842129615378249306201945723
112971901596422353783528178762883974897283
47414037156167440194773259133597639234083
179750180267867689796479084026036618778523
89394651747978650100107030775964231073663
89346614884271837467908937177812822896483
113067990150128842129615378249296913346923
135579543789013106207174358315190349962523
68942970093115566774195512363086218602083
177280716377420250509646578699934986593283
113070660024187403439479534041760275865683
178512855272631468610860176664200081498123
71154765225014120494734390366365837321703
45156361073036745837222383842869898114043
134553971043328160776397231322684372034103
132296301318014036109759943938182605626083
246279647880293176928608519479480656842523
134454636454133415309646578731092746921283
69909077051174206636791084269190733321283
28035970879701165358620943188074570265683
72285153994321067863155365318273809322523
133423570197152290626047698782291607411303
89346629030101134913085788826757328529283
45274889824057600024317387613287878744863
218403002223629562602598102285498001162923
112965988918133125352790942978723156210103
179642666199298900034263626386060055410103
46340571806300332150758126420025677457263
157156377705493280146271876110472081162923
65616653250785098926789595384963978450483
87142632654442395627064943637532422744463
111940694729556398481839248222346641338083
135684367833727674145382663048895255250523
134446906554240767443839238423661210619323
71149530749763957875122602877089619881703
115390660745250672231295165708934804060123
89239261170073144960752198094981324976463
30245200452188243563751285609581075897703
69013201283373781813271028606113748210923
46337885805933096930024260457633686904883
90428691983930764614215705664129421649703
158181935333142934933576357307584461003323
49564495407881814044972011982957008353283
111836406531406362641863582354000913138483
198017630181846744607174358315192849010123
202253542014954647401994908521604109978923
202261734276674907344250651454548881338503
134494774918365116684212978699859466601683
159244255896044654640669098867872340394503
180778697429921438712672122072178455082523
90361020429677851343103853190766416176463
131268442480359962645669827617898509313283
224866826349238269330925335563373200842123
91443103902382603438789596008066698098083
48541735230881940151504344116871885313683
201069748011504848434866697044690260378123
90420210129974100036914725317768087090503
23794683576339111400707126119993862576863
134491962722216246330239083951752151578923
30360768932106266048178284014268567098123
112969077354580804976845144905831886466903
49664213174463366765061841789597837954503
90366537131505295873972978699856838584883
114169252295006226289370826375886426938123
177547003378753320089266685361802647098123
89405550596635162641863738411598534609283
109691339422300332150758126420025677145263
136647902103016273140259570719851856497283
113076604865677394278066697023698260538123
91553435855993901514336277763209427705703
134564991294518089278695191616667086466503
89185419729238812080999964898949383057263
66690662397869828907471921410151814746063
91504730930132881826228249653915335250503
112979567090611022804651406174830416537703
114209120928672646762504541031995293481303
47360626539100332150758126429754953945663
67767244004000274071722569965679767579303
91494246507310351728845313066579466779303
154955080112880082280228881627704781177703
47468000721500347355110203824156362257263
179642941345641300034264303013490454913703
112005526622308942799284249653922832377703
49620860848440875738834969653922835730103
46295084445286621592358515528731014745263
157046191629862994278066697023702225330123
47467872948073300034263798685884560673703
69007682836095430874340168973960016353703
134494647092756334590758515528734985944863
111954404400182110013467959934057354602103
180784207066642677030791279885493968682523
68996524007525408626542523240528774745263
90360884481466214425662435973685834450063
133477685776853123285197231332942535241703
92560198691942292078797231372956557634103
135574167327345456530925421784706769506923
45164823889230358187383534430856019544883
91445794259874644036328255962347786611303
179653961308176936141560562946213588530503
114152756584617472218372936553144525633683
155964108489974256019151692617811472513283
157170082326097036647116244248253907386123
111946330833980774209429611143247754730083
91443095478582295975829676657773136841683
46343249499548723226352533945396614737263
71034218546568144699597231322682004354903
71034083974756875440069280840322893618083
67820923342408830997042148190337482770083
67766962130831033031893341022338691696883
136752175820755410948104541021806554434103
23684490856042400609149100278351562417663
157151407222928778794905302285493130146123
131273549800452675395330630883944073953283
134553985456963957875122602846834131569703
178580085955111814761159836898945485970103
48541742596918630209429848691797901321283
67766962130831033031893341022338691865683
113014435865516379513985778773130704665683
111887402874205190033973597022340102609283
68894672532443424426728178741327492202883
31372906145361057381889016896162899906123
23681524593036745837222383842869898114043
202253407460044430159652631358516618938903
91545109394287818996000793653917638744503
109742610310148675395330630874192842433683
222552757681942934933576357307584461003323
25949951870976215273442603500139661465663
135579678005975848623217562678406739537303
134441088179446822786996978709582221642083
22661463183039414706609050472527561928863
90377690623861264274658448222345360185283
70016855230776875738834969653922836362503
173157412868635137188307444779599754273283
157102699289672030978157892447905681170923
111941366137760661716572762790561555577703
154906627497014120494734157028484174274503
73302525345719287638531372506785687098523
157046190942038976709472285729490327242523
90474186409079279256440361646727888361683
222504440991631363634866697044690260378123
46388755686316379513985778773130704177283
45164830970054260873142613024825872497283
177288889550158373874016432969860046121283
88219179646491993888660042384925571697263
158165146758128842129615378249296913346923
199042791261824621799780054285498004522523
135584656510019155346271634037331601162923
46281642556560565630442140490324554577663
133319167545671230229224591781506769160883
92627051568182084559908791593633488682103
113087611740313539396479084026036617945323
66693206494773736692259488390761091377263
68993557832776727975829848743095172050483
52852849944736544146271634097333066450123
67767244004000274071722569965679834282103
134449140238299489441713705822346570441283
135633223126652300614215705664129422298503
111900448537216298560463197022337670913283
47532553121978432909646578741838292361283
133474988000274626724045468890686871250503
30239833036509613473997231323708435577703
111906066553004103636913705822342730601683
46335463848875032343417836167224458265663
70064770003294226579076404299428374914123
69010510218055434482757330394779085482523
46345938836016820943790342790762439402063
52847742625361057382512010469454666762923
108673839907312217937155126099049220017263
134545636761624962165116621877920401338903
27074972584799383104463197022347664826083
67769510922002293379042693777516937945263
113028138135003139974896370709587596977283
46340578230292374907850359636052745937263
135684226217423705554426446114000903731703
23789181019386869752930739048551882610083
111943244530760203438789595598442311241683
180767551687758584578321789843132567250523
222552758015681738104088683942098327570123
47425345707085373194445226898612746762503
47468000721500347355110203824156362264863
91612775613083341621271028606113748210923
113127306299200741430532846236293453304483
202261734276674907344250651454548880674103
177498686322540834263084758315191507738123
201069612788408051909471626683095504203323
158173480638852247403374277665414801346923
66690535932851421252328178299449939537283
135563820182217772594866521572517401993723
70067459322941157229439083972742801338523
156036748166407370132172814245097549033323
110872596055329044212687193161346826594083
179659323658648280217263011085492762290923
87094999136818620350638015122568151225703
158176300940030358930925249427675546282123
157054378539353559613645313046631885801703
92624353118956873625872643331206740514503
202256091463207837558648530394784336185723
111949015574208693419516330836048778265283
109691063318899773722598052680783693465663
89241938813658460130024346667650627865683
89346475015178352344605185067627792336483
46405285674318567103701427253916299106503
88222293445900161598267922053691351426903
46447952766693850509646578761784521954083
134491955322843337904036422289541452985283
133426689431369811563751527887472855394503
111948759215918044995330232742991754113283
88277839804908338991733244375658506416863
91567416380599447401994908574399319738523
133477679082496150829901849613882003882103
157046333932531411115288683942100881657723
136760806709503178130925589556771098441323
23794683240836933657008959961144582745663
113019811284061263526830425131626506113683
113076309194669840194152551681615562113283
24868432498777297825440166996616016841683
68896805602615272985205400188984525465263
89239107544415329389910774622338691553283
111943915284738910009003562048136020658903
90468677191868215253606831404705683393303
68897081102246101166498137141864010433683
88216502942300332150758126429754953945663
134561763358159720494733988753565837330103
113014300271217812245223928507524042601683
67812597533910573845223928507524105777283
91556122646779921776845226814550227545703
134438277713110573845223928507524105777283
90361025426985856311103009414759751234063
68942829870823962642518938022484685786483
153830193278766044995330155143252685626083
71152214415413741165061841739378132354103
158167977712004247401994908489326551578923
109686097247027415273442771805240528344863
23689590759009718384792547748382790889243
134551286673710719776398554371206740194103
157040837363451226309472285771419162123323
66741389972359108168424346667654800833283
68889008190238763793916253043333325802483
71159999379179769234267354371206739569703
46394132164344588875273778434720400353703
92573363837847879893197231322678154282103
114144266942633393024668808042143056841683
91432755380892510012219983281769418594103
159416759195861030355839083982368337187323
154904078668720931137234969653917773330103
177516951374054043753656022285500566938123
49618450296368274138834969653925332202503
88213683730962103193573966655546957313263
111943511906644520930024346657391700202483
45164688980985370957683184252446918576443
47532553121978432909646578741839569161283
113076471670353068614198990472374106450523
46388613697468110224856035769373648504843
47518883398956583291624591781509322441683
113019938137430321584022103062606215234083
134449287507774612245224260415056906433283
91545116456789036594866365656178459443323
91502172789814120494734148497564557330103
88222293445900161598267922053689873018903
111951445199503460731624416289358406601283
47481710779006824798822913098888083713703
68953855504058507657940853803141453313283
202261728271056519644653679885496592842123
92573230914402387563751125445252301169303
68993854150956995121227884036287258938523
89346615254207436437689479793205834113663
89338422287795660827699044772917891376463
134505793523584148245846692519044105785283
113079278111663000980823016676463699890103
47414037156167440194773259133599056834083
46410927784025702640070358295707022314923
157059867728522176709472285729490327250523
47425347101980755561815188901972819713703
68896805602615272985205400188984525457263
88219059151765410193249173975658445152863
157091411291768530721351791680130829978503
109688647046553382737155126118966029466063
89352132965135874566494966622337482113283
156031365346767720494734476526697360521703
111954404400182110013467959934036816690103
133421032087820457794705998480980816505683
67809904739662357647987770032262736505683
92637796050513067863155369414273809322923
45272351698078475279573255221330125641683
90369367075346255225985778773126737162083
132398562461006362641863976018616585808883
153881196368610592363751125445254733802503
91489133537538910010286507286171402289703
23805695487491184317666448222347920841683
133488036248532881826228249653915335250503
89346467615587340677424996783721162114063
24930582690668343253606831404709651874103
179592101380754224533576439216828560203323
89343937258209910249396896185966422744483
89352137945496820189928178731087437481283
89400316439904461562251281429583491697263
25837215353200250507235005268048845144463
45261198908643948417584677306475725145263
46337619065861126017584677316202508977663
23681652488321558185350534596179539704883
156017924801097552694650655419574026610503
113079277440576238454938280603783956202503
66749456828535832341550047868985677625663
66634151084700500036328182860038733987703
68945526623121813592678831341171735410103
152802213626537790959919453052038669634083
157161888333802636641703643200651993793323
45317697528257640427849667228213965297663
67818232949854737597863138378343818434083
24927762741855907797606831404705620530503
89403268188936366773507470357101072329283
91540128587695392363751203474007255090103
133418630985393059479757231382690899729703
130097539786104614737155126089322381312863
114088861580023857510066685361802647098123
157048735388448054643401053000782217945683
90363710132944661173474526454866320825683
91434902172301751526462607791645584497263
49572419032905811563751605741240656529303
66738840893154106869814326109753932976863
109739784338347032341550130013777997144863
179651127585932759613645313046631885481703
48436655499619132798442140489780870897263
114090847915143720930646688390227472512883
111902991962203495098781139386989008834083
49685298108443526765061841778820237481703
29225141612325766765061841789597837954503
114161218305300906168228848909985687746923
46340443661123422797337825711722377937663
135573891474638112362504282964079828050503
109693754047163977500072444375658506570063
68945379319077048708764726099516425776863
111889811748551975530109600400975436976463
224847339312500055032672208292950166905723
24873929050994184620053648222346640834083
111835869642834230406090359636050115377663
68993697700187971312232465246827792336483
66741524224261977319840580629099728665263
70027336309814120494734390366367053170103
89241939874020443044713616222338692042483
70019142298179753795330233016964112681283
93649656437814110009629516629127955425303
67758632877932377317809050472578637465263
68948360328951078377396978709532355376483
111949022889079274277544203276909005473283
88224293308535832341550047868984525609663
24975807371652247402685101499017431410123
45161736191854379599826297284176906105663
71149389769647620164297053021780685001683
114096378763652247403374277654156054922123
111948895382237684237145072282758733625683
89287291356494352669283291976272906266083
156023439789929320494733915005083341794103
23791852623262726017584841124973062913663
48434373815104460609430090765371085313283
176429916592880112973452272263789133802503
46340571806300332150758126429754954257663
30245195019727710010972996681884621946503
89349307009195118207408624048160272344463
109637652331100332150758126429291658264863
198001905600501017063730902285500566793723
46456294433718970144694785109696602778523
45274882089008140678728999784503309304863
68891974773854737601174512693326218105683
46334940079924257557224260467791504841283
28035970879701134924980408802950608985683
89351869913492923693307257899627792208883
29209302595023710010284876638876621954503
112971364405873025549768057899142672825683
51719902698400053817056310531206740811303
133426541791950905362458649653917902106903
132350122341933242990797231372963988194103
91555993108047584612392154371206739881703
133426543422534520225997231322682004202103
66741391736353347394773160378502666282083
175412411341761807977850581475513933794103
45269527154649392520991802411653386441683
155913394674742121242437739327677834610103
224796333787570641912672122287729108546923
67756083411350376745640108474452748976863
114212210019351927040454358337139665338523
49679928745014120494734390315630419569703
92737238316668688640454358337139665178123
157054508796951927040454358337139665338523
49621007178563957875122602846825361314503
154947139806230611563751289705070355882103
134435747020237597878067631331515278289303
157038013084848594698445644413088333809703
111900583745475015660803121583694214736463
24809230066474460947585778731096663722883
111946605039758811426528310531206740202503
135579543772317924554418283954254667227323
50689495017640822377850581465729802594503
23789180684058876486785778773131987376883
91435440036557379395330232967305040513683
111951431443025186299747296299627792208883
113070813015704125666994283941489108546923
49575111745157596777850581456029834594503
66738713082605145190701724511288643865263
134454637475865948130024591781506765146083
46456294433718970144694785109696603106923
88211119501987981338909180356228109770063
23803005093888210817584681790005965633263
70022101834563957871942792440432915730103
73297274813383570167705302285501780834923
89394665538894352669284929988692819697683
113028138118974612245846520476779786113283
159258503796711097963194303337628234105703
90372179291586215309646578772558292360883
24814605487401620776034653063837645153283
28035970879701134924980408742992909785683
46289716423321737025429676279351175065683
157038154702341675778286171384503385962923
89239389384955219478515405867627792336483
179589413958524235223084758337131860530123
177493445774779594132172817842799699745723
155983450640396867392738271899781324985283
132288503267337983809429610948226893169283
179659322282117348527514031331437132985703
114142167810754563634866697086621787258123
178569199167681761970890437481120401170103
223725553564141712654508553485505814586123
89349448946120205326229598896800204984883
46289574134744020996656595590762375377663
46394271027463062607107126109214985937263
132296422114128844609430008874626832209283
90358207189279384052077449442383427545243
50694607754259727977851061262418257146503
45212873112758225234924593604714445656863
90369227492270880629890016279122250434083
66741537998398250856130663435324432344863
46337604973794285862360122002128919074463
66687575390037549554763633298000902568843
23808663430737036923025994590349402113723
111949028255439804225429848699449805288883
91448761198112708051149231341109956033703
50638498974025463972045468970164935554903
31372906145361057381889020757638865162523
23732789055926158283278102948381514104443
69957784329959962645669827617898509313283
51825003554059029650615616586941780362923
89346493820680101497576178761348106578083
111959900262939141910274138984557136185283
202267380919455617716922479885495245650523
50692064646795788617849910531206740354103
67767229523410777319840580629099728665263
68958687695387162641864143935086352201683
30355535767121067863155365318275088538523
68993712499374603438789595609706374897283
91494380089274548948345353485503255898923
112971902285089520829900989740188429810103
89295753431124185477452775856158861304863
89338824553425986179042693552719623049663
66639801260934882987418031341116701819303
89236557389925419361380032738334922114063
110818781475027482641863578442836685321283
158190276945513993013271028606113748210923
68945662199544052988677492983401161936463
112965842319475706209378653043330698442083
179651268883562119644653679885496592842123
157108194531716268610858460655259227097723
90479709217979226994221233185416081178523
135684367833727674145382663048892627882523
157161619898346667863155045480629009322523
111941089009064042105576178720823306585683
157062552770736534933576357348993626778523
177283259114789033796734252054666569946083
111943378763587697836790838336107725153283
24873929033378107820053648222346640834083
155008900093769811563751527507638154594503
155008625300587808363751207804571402594103
157159076488459055111511020783235149970523
46281247302126630117809132403333319065263
91561777488760281855666365666949460546923
154901393021680082276393071465583635882503
89397362624005638234575753658396359072863
131271132570966017247976178701368528834083
133415799611290205086130434706027792665283
133429241886766605326230103266895625784883
47408805085729811126886831394491220699303
26162559816133405878067631393368714282103
135565564324098900034263798880436618938503
132298851136034812528073696299627792208883
110818773402753869599280669349993225944863
67758753992738573205643436474448845482463
134438404866880067392738530315858128665683
156090561134584393725618283964520269650523
133474989966606405025997231322682003881703
25029493772590992133494068082774087233283
131214485945344941675056595590762375225663
132293328698163394541722104239671309617663
89340830825054754625429676268576272841683
201077921535681738104088683942095706930123
134457618134643267392738784493647564977283
90372320874549551893945156445776842105683
111951718984503023426116334041756362114083
90361019774699743271497422491809619713283
180789719140519133368228848909985686745723
157049004160633685242812916348523856505703
24823079993074124393850983436341958745303
24989778395980661094066365666950801338523
68942970177079231435412857899142545130083
199953028313097081802134758453916500361703
67812595468056663991425778709592788201683
90358341742631296215421919868468547376443
155011457917003435425996911056029834594103
88219058194669178248272380336694090249663
154998272654496630377850659503775117490103
135624903004044825254435660853926931713703
71042289456969811563751289715339671394503
71049947906943721226445468940987216681703
24868432498821332261442699932751504834083
93759848251384393725618283964520269650523
158176297481233012179839083963012116546923
135684367833727674145382577043642004546923
23738313171647522460275683769959750736863
112963969362224842881965110531206740514503
71146832938953874138834969653921619569703
90372051480366044995330155143252685626083
202264559543160281855666365666950800842123
179651127585932759613645313046631885970103
23808521089390761791428060192851536345683
110821191638577269732842144390767501153263
176489113658961057381888938877596689170523
155011445804774222804651566104146250281703
157048861837702491344250651465348046138503
133418482976078357647330685369934410746083
134454643147403738509646578699936330920883
179707639624765157229439083972738833338523
180778563581034119644653679885496593178523
68956693873507756792424559885503254577323
69004449229748762641863746212993613473283
114106987986175930193877914842734353002103
48541735230881940151504344116870669634083
134440955356784173845223928507524106442083
134457616052590761791428060213892041777283
153824683960803279021185778730574410594083
28086972944413644609430164513874125778083
157051687158000576709472285729490328057723
23678974119868110224856035769373648504843
111892509203525513592348857007237453474083
45162153291192856782609224930871309465683
111946337878569864423869989931631505138483
68894813813377147380865778719772362450483
179648317118852225906221405290681937178923
202267237556641339344955503885496593338523
45264284929042390504676000390201738121663
90358750488543385409429693063252688985683
222496252352193738104088683942098327898123
90361167026605114553277088400926925314063
109691339422300332150758126439018438745263
48716640730988834263084758337130582603323
50643611057377726199407338989216400842503
46284186266877690447826297284176906105663
135562879951212114690222105622127827705703
173146931437156875438789698183298893633283
157159076488542905240330355816640343722523
133310846045908077172629599490647367401683
158119933453904832709471536817828241170123
91555867884419013230797231332948816681703
158190277281014305118824559885503254577323
44142217960071019405118837382199303073663
154962998234685286424317477541991815234063
158283384434513917330925593880787600842123
68940278742540370645557597022345168673283
179656637910652300614215705664129422298503
90369213713973736692259488390761091377263
179602950168456815529402885594792141482523
24817563291034684322059408222346579544883
155006076457199275425996911065787152529303
202298758942427952530925339765454286475323
180792535612123446330239084015293908050523
69007683876991456054651237592151444210103
23740848525900325377219055842873801936443
158173606397633758576845144916106711402103
134457616052590761791428060213892041945683
179716109099118238712672122072173136682523
158173620524542256811418031330387469810103
88159995649948296991380771483241158904863
46442455157512361794083647940692813314083
135576994003825591373732762678406739537303
157059882859679476941560562946212307553703
131284166087314779709969544245869072209283
22659047231926158283278102948381514104443
92624367229763957875122602877087053962503
224855671797224683461224559885503254577323
178620190196301956176486831331919626602503
154955080112963957875122930936431699730103
91507541480311305879757231382689619730103
224796333787570641912671613832869719906923
67767108709091037467908937177807559402483
70024785835879570138834969653922835570103
23681933319533096930024260457633686904883
156017924801097552694650655399070990130903
71141598801521411154354283419296400842503
49626241653814120494734148446825361314503
67874475863601353918485648222346641338083
111889965777701852995330150822479687234083
110819035530807231435412857899142545130083
135579541807787704678066521532064401170923
199893845005891667565155304675519117474103
112961420216127357481953305683617617306903
134553985456756177613172097855570253810503
23800052319764318326104236863028614744863
178529350629509123634866697117321424850923
218421146830668505904818283944534163906123
46388762060954037209245553544325454298503
44195919162631547573508592058451597818083
134548603309929320494734390295685453169703
111940954791539660609429610928694026426083
179648456652306704332466365666945422138923
180786891085790819732303565846658765970523
155003652500253039214797231322682004194503
67882645041466332996734252074575565801683
46356959171099141905521476693121418601683
113036326441499141905521476693121418601683
91550758295371818812222857854546317954903
134597176705692510010317722687648333954903
92565566745626375176397231322682003882103
219422936477356058048178283973764307738123
135633497937534282711867741205586253129303
47645444006331680365155304748114192194903
114153152862596262357539427198136788370523
71042289456969811563751527857231818594503
157159076488255421653621269169319834145723
157159076488255421653621269169319834146123
44195912115364069444986811424879892218503
179656778151402836659610031320689040513703
69004717646619917709646578761789766746083
89405281505309644609430008699524234121683
133480376522569811563751527857238038929303
157108199847402836659610031320689040513703
46284200410993719275133850431033933625663
90358477003778488824075318078009872344863
179650993014119524011418031330390160514103
90434341862585691344250729352887313170103
89338294411056194021656342959136201776443
199936676932996328408555701721703959074103
71141598448117445655373849653921620346503
46337618024919052350397088400952528344863
44139279278812661849163707413021580976443
135619398348476909162504373055086413481703
90361166673396069866571707003983491689243
70140326481727246909645644423297556210103
91609541569948550763751285568650515417703
46388622509038125229185778783878736337283
46286870639181992326077088390765065952463
26151568088311976509645644413090960362503
201114959605714765286087500853926868370103
134449409679551806636790760049771786434083
91544827148403706209378653043330698113683
67766949042796800024317723249748748976863
114257291691342352667874621267488403713683
68948065049196800024317723249748749464863
177616536836353170173072458766934103250123
68951185646779215959267828422847258114123
112982779572590761794083320454743507545683
134597176705692510010317722657876755881703
68940421652378006128073696299137671073283
179718802615541595430791279885493966306923
91547659142554799114330461022338691544883
91617998023378475776976586386621905330123
179648317118852225906221487126669335578923
134553985456963957875122602897567053330103
157166861116561384583507268233353300210123
47524236306541677172630180271727689946083
89295612519116944233663951699512652976863
67756082740479929118364726141553040176863
67766962130831033031893341022338691713683
46281374757841971226909180336694026249663
109637652331100332150758126429291657952863
202242254285530754005834486869685962938503
68951185241565431414299378709534986434083
27074832327864835705576178781318608825683
26959404376258732401761084028471238897263
70027470845468345965061841738885453954503
156034317430374594542511808759399814737263
67874477241671059809409946655799309482083
91502179499142415977850581445765457306903
68951031930440668996734252116558352505683
153824683961556146888545424222342673450083
111836017298187533709646578710665287401683
27284494579013608362056611085500561330123
111849708548350453523585778720308682113283
133426543437550097861355779331206739889703
71039458774889310009003328166538455394503
26959404376258732401761084028471238745263
110875152601301129929168094271061901313683
132298852446457095823857017899627792512883
46337759307486468273642144400436806593263
46445134901781706130925249363571799250523
156023573670598951109467354371206740354503
24916611682814841654651237603435793010103
133469889372577480915884798835361552530103
179594913242367322309471536807049428530123
114209120928674644036328255962347786272903
110826430894705025549768057899627792834083
111951573026993744710376178701364807065683
50641047161469011563751761349769239394503
70011471421159947149777810300574925626083
26159748324169939502572200624754317801703
112971639516976981006883402589830736665683
26959404376258732401761084038223623209663
111943652868901852995330314867252810585683
49564628686291484885197231332942535241703
132395736202234844995330708708432970426083
50692318686603458724045468930203402746503
47360626539100326909123150675513738417663
89290244766300326909123150675512525152863
177334402092888538509646578772536656833683
115232141942888865243075896794789400027723
131214620818347032341550220135503623209663
156077535607829280146271552566406865322923
23684350952474060827699044783133638576863
108679074416402293379042693777516938257263
109801121855981387542766064662611337952863
24989342539048331551806935513705232513683
46343107564387340676112556689490192665263
179589413958480278933576357522083028370123
89357507342442609836790838100054032842083
111949028996021554816061047646338627704883
24868432498861183904817656864336845954083
72161788071695222377850581445203533794103
27981873719539904337155126119529222600863
180778706927329115430791279885501911082123
68939743903265347394773341215827600833283
68940278742540370645557597022345168825683
156028809472127822809147089543787917490103
91504722942582437215677915824312656690103
90474186409079304685625692787794186113683
91618143970897036645082821534419540370523
156028809472127822809147089543787917169703
155006074810717046377850663619767434281703
45164830970054260873142613024825872665283
69957917572929705795330232986755014761683
175409720595677788324045468890686870929303
47355384363947032341550059981906125137263
68883641212697466990859408222337481953283
49671996493898659479757231382685773794103
151628606431132297240382849905771661145263
91652645641993827733576357286618061650523
67767101646675819405118849702017415233663
67818239996865944029859369812078420042483
91491698085997446763751765210196820034103
155913268525175277165155386442889356994903
66800728032386703441368118078008650097263
111940565526324257557224260467792848673283
47417016806459698880975930819640531857263
133429233797587865214784811870827792185283
89338830307337983809429610948226893169283
157094087895298900034264221178018960682103
90411894635355240938311127491691785929263
92616561460446485102797231322684371729303
156031640139819569725645226898612746930903
66639808360260169422083207630955792328483
180786900919623515430791279885493968850523
69960602247013686905576178751110544216883
45261326435662336678437290663045386602083
49561802394640387740836025007237453474083
25040351970638373874016433011309066105683
178521030489752922309472122073296986770123
47416997365070362641241231998036688985683
27292672433345797086488684035716186930123
92720883535031468610860176653450705178523
178580084595318479205897360233073107882103
133480230529588779630797231402171219737703
30242651593782110014090957837878222106903
179605635174939141906175284093569482265683
179605635174939141906175284093569481777283
111954403072427049173197231392925841002103
174220805530209244995330311191147725625683
45162152972465488583860655341675725802483
134441094539064661825430103061047312682083
23797503896899443048622105664671053482103
45162153291106664123770733417605325625683
157046191294360512709472285729486362930123
111943780713806362641241224254598669160883
89343930884419822357224174267035078753283
134438430687900521243091543052476493314503
134561778072450998026445468911211917946503
134457475830299141905521476661898640345283
156077535607829280146271552566406865170523
88224273829225264357808636775451145953663
177509168055170059040434283984013078786123
24825623738497547153780011645008906594083
114112632530513067863155287513729741498523
113076463601221219704088683942103505170123
113028125738318358186005975902286288833283
25955878271621557205211890710610253962503
111951719001988761693235057707627792336483
220504462929745917333482894410933008538123
133429092920398070233406518531206739417703
50692318686603458724045468930203402594103
66738975077374006434991805267560007377663
111835996477787971312232465246827792336483
112977015661214272127864681731203018594903
132344875369925985226755621540998669465683
113084653616388151014367753485505878754123
91542269628053587563194135022800909802103
134435451036548533625985778773634765810083
158243957308123446330239084015285965650523
50640921621877622377850581474973834290103
111946330177832035095093355164269005465683
134497460331609389571838948190827792185283
135625028126888109375730910057606739553303
67871927437957289796734252054146766121283
91553040014202085130445468910701197497703
218421146830668505904818283944534164362523
44198597510903849041368121990759751065663
111833320563975584552264025131629136177283
69960348205733721999414174383237453474083
23800192544574612245846520476779786113283
91499623946625091177850581425770633977303
91496938314480112973452838126725457002503
68942710431176768909646578761789769786483
224847338271517847401994908521610711906923
68939869678656102899453473823286029153263
158187452015411892916922479885495246307323
71042014647132337029294105683621270616903
134500292307970331026530652991056906105283
91598958903954224533576189596324305170123
93757306119761057381889332453992269658123
135576710716337030762504536935995418273303
177501241171499403779256022285501783730923
133472438838362669153101849653915335250503
92562875378311931707597231322684371569303
23800052319764318326104236863028615073263
67879979831343265694525211260525132985283
92624367229763957875122602846834132674503
46295232755165431414299378709534986434083
71144282483398951109467354371206740354503
180767418511763346100922479885495246306923
114212215371909123634866697117321424682523
112979806685019815309646578731088846120883
158235502314617707511908464510701066441723
157054506751681738104088683942095706930123
111943230437143882775399978231405139713683
114155849912380687728845313067115722788103
180778706222948501987760628606113748210923
24975807371652247402684597302408081506923
111951444864206919240424416279127248201683
111943371667617838597474239531630416665683
90437027273894192811418031341161229314103
201080471003016810034866697044690260210123
114099042595480778130925589556769754787323
66848643361238486669169890369618186106083
45275164300280354625430103061049866097283
111897891655701989755624416279092874113283
89346762525406429252328178299449939696883
158173615208941712654508553485505814586123
159258509081536140755807781930121495242123
114045374598474121651952370709587600666083
46289427184073735435200356783186192673263
90479709217979226994221233206412055746923
218418731886161057381889332453992269658123
111951437195972743857606419499627792208883
68886465789420918595330318963794125626083
132349989081301134909907055073924234113683
47468000721500347355110203824156362257663
222499072970591024533576189596857940370123
93762540273929008533450048361634967722523
28204802371452688193393963919926093170083
113030957043584148494230184971323212977283
156028809472127822809147089534059920521703
47468000721500347355110203844149961945663
135574160279016273140259570719851856329283
89405952527515743712878941022341386770483
110813660749217934909283140875399892185683
90412028500677939483907121378331018433263
179715833617101390182065943595662679242123
28035828960308164642777261099627792834083
91499615285265696363751125416024471706903
26959404376258742639729308079698061457263
90476750084367640235418031362666324225703
88224166439148853435567805268047623217263
71047255512905811563751605701251018290103
92629608079351339630797231332947472529303
157092343416359728532172814010552849170923
132301536481493134909284693025409613473283
24868431794048153213540852349008842602083
113084784748374976709472285771405261650923
134553985456880112727662703016023255394503
135684369191094962701836555922100826770123
46410921054642289841512624795777418938483
68948218022262867285939430658155792336483
68948071725775995313395065899627792826083
46388770464617381041443975846510409954083
91617998023378475776976586386621905170123
179602951190189275169631958337139664203323
72266618188944073628856022285504343250523
110816096095335418995705700589698829457263
89236557389883481602854437510223491874063
68948218694987275070441575467625092033683
51825003554059029650615616586935508522523
23800192896229237643188978709587537001683
154947282382201763479757231403167053794103
25880420359533400452764726098996679217663
45272339670488119275133850431033805473263
69965447169732479355624416338594707569283
114144849785891776709471868121814161657723
111946189922023962642518938267271885321683
46402458626891978417214608222347984337283
89236557389883481602854347409541385944863
110813391289344941675056595590762374584863
66687850907156333778113430130233741625663
110816096095335418995705700589698758753663
88224293308535832340893049488489223225663
89349312359537595976424338249271373642083
154904069942217813305694966622337482105683
23789174662583817917666448222347921170083
44187436634010263016707126142086672168863
94761630870217772594866521562253019075323
68891699627342341910143316810344010594083
91553450317823733730024269068960201944883
246276814492754548179839083972737489178923
156077409426899264958866163162785686786123
29230382142510806679757231332970637802503
90375004204069877751585526622337482761683
133472310021302388080845468930671699890103
44195906076362896337930171014759751065663
89182870298725413579070276240999817945663
131216902535539762690203906469428742897263
113076309919573696358818141022338691544883
46447810127681889045224260455995213154083
179710465931477565666994283941483860546923
111895327422734884709438518078008589465663
91489014050122531137234969653924116194103
28094623354909644609430008699524234121283
71154898786916611188434969653917773481703
113073632257228533730024269068960201944883
67866411778880067392738193892485386265683
66739107985717896991380537796201098097663
134505397311305811563751605701251018290103
113073237375427791898093495349894673362923
112977016954573822917453849653916618281703
46405426585941868615708374285492686138923
49569727934575847477813597022341450585683
134457616052590761791428060192846218105283
110773288410515160237410330053277709473283
46388762749528647221422105643122455074103
68891833862730767941116253033633620025283
30242644882895710009003726052973133794103
111782329167678512616707207609911312177263
70070420162751145748208374622342532032883
68956688204444494516196742371410254130903
50702667832374110009037812370057172194103
27072139937102362641863738011780170585683
114152736097959013793966105664133322779303
133428965397292741655373849653921620658903
47428164633244494518199035364006873784903
23735479466310784320867795621997066104863
68937602407281685721391453052036170282083
68891967354799837467908937177812823234483
23808663430737036923025994601606740546923
46402452974517696386996978709592787705283
110813660733159962641865220743225872985683
66741537998442395902347293921850000337263
50694749002480072029806867325113933794503
89292941938735281146534400647785290594083
72172269820982110010285188519534352834103
115178312949199254932172658362552849627323
70011490581577488193393963919929805170083
112907081478641833796734252106299213633283
114158386665325462605732762678406739537303
66735887416155240938311127502954381473663
179648317118852225906221405290681937506923
155929622954407217150828975363213193794503
134556803675842004454809695112324109970503
49669446658217686679757231382689619881703
49631475807858203354834969653921553002503
92740056537476268614198986386084241170123
48646453931396328409175016870079114114503
111892643137079231435412857899142545130083
134435747354317958499734758453925517154903
111951444880696510815440348028037392369283
177496001632644267600386892834955799882923
90361307602100856857008873719938765304863
178529345277791024533576189617826960690923
111951571716449470815440348028037392369283
157169678027187669507256022285496720538523
135571072566673362193818031405241872682103
68891834180610562748719453052034886609283
199032315568154221799780054285496788522523
89338287011471358456075318078011216336863
45266554195989145626352279810126218113663
48429260774817939905062847141536208513283
110869897623210841672424416268879693633683
71044846304688211563751289725112653794503
109747441139123136024549884375658506417263
90369072186545066267874526240901460024883
66797776233906271461808624068713159233263
112960883362286404976845144968356307713703
134505397328758120738528310531206740202503
49626241653814120494734148446830419730103
111892227329685587562504541022857504833303
224796333787570641912671613832860368682523
153870842446492510012845610077368717490103
27018727992328732845842936855120906425683
90369501277221877751585526622337482761683
134543900624571577746271872279710029962523
156987008991900521243091543052476493314503
91555725998790453813684245782657802594103
45210323681357931519807009414759751402063
23789040779430960616707126119992653145663
92573359377667028736614831372957902098503
111900172399218798144463197022342672825683
50638371803773000302797231322684371729303
70019404713010083479757231382684560369703
88109000296086540678075532319772432496863
111951444226385081561391453052033610433683
113017253413685476773827555791006925641683
51825003554140803095142679606437463570523
89244328261761547149777732671033731730883
133472305293317134418808444163210452041703
114037040399734188319871890076293325305283
134497593188793367725413606249089482105283
50641061911280072028496385077865354754903
176429916592880082281539289716334356354103
45156636272278237415447191778848340034063
68948204567021508168424346667656080337283
91431949368115405299517206753899725473663
132352404967689574209429611143253840369283
131276113996593675436887355814993033961683
111892240064342892270849569414759750752863
70239675835748886870958683149010263897723
46289568431541542758818141022338691713683
46458809287229095309646578741843533633283
68883646563574256019151692648580042762083
67761712820792926708144624046675597473663
87150551836653760337123840452176778409663
24986954488536002556895753485504535570923
178408286239066608189645644413085715394903
88270047442391868403979318078007366752863
91431949368155240938311127502953034273663
90423048160386703441368118078008525129263
158243957308123446330239084015285965146123
91431949368155240938311127502953034265663
134546045134373955387597231362667917634103
224861311377188042129615210161332618113723
68891699627342341910143316810344010586083
133469746814895392363751203474007255554903
155932306973594758499734758453916438594903
153870842446492510012845929925253520529303
23789179961537175016707126131308999064863
111948880667948472628846941022338692042483
113079008367617372130024100895776202273283
180789717762140810318522479885496592186123
136761075147422906520250479885497869987323
90361019774699743271497422482053322602483
47417139335421845917119710057606739873703
91663494783026469631666697086593627257723
47543726450257036645051692075661335578523
27015768491342341910143160977006288521683
51814649948824714442418284024501070122523
89182870298725413579070276240999818273663
111889811748551975530109600400975437304863
155006061708550211177850663540280720841703
135568659066181523934617695070368276538503
155008752454269011563751761349225418594503
134562314002325177961159160323822416513303
111948752488132479355624416338594707569283
68939742490533162688975926078004685464863
111841505782413153864424591781513287401683
110867347824359962641896747840060308034083
155006069092242938478797231322681933177303
177500685140878694326704718471254099865683
133482787378431657577850581425768202441703
179605635174939141909553669131856845801683
89343931589985730077794653021783380362483
178641965644421557205211890752671052993303
135582355984396867392738694155342282601683
112977015644357175099597231322680720369303
47419427326615738963203363647545737945263
114144548427366160193393885851757133313283
133480103022913274069197231332942534929303
88264947874285387542171247043718540993263
111943230421121558186729640195205325641683
90474185417841958008361955791489479234083
111940962459650119240424416279127248201683
28035970879701134910595256782419408985683
113025179287482920930024346646611472673283
133482933370288211563751289715337239081703
110826707333771779705576178701373526616883
111960181734336140755807781930121495754923
134556802651508909375730910057606739553303
135684367833727674145383085572816913506923
50705089167836306030797231342676816994503
52847602031408061183666521601742730602523
111945808107954384747962799190206039242523
176499321251677148079207576641185687570923
69970829974354458643802051596882186113283
157040533626843337904036422289541452985283
67863738447162477172630094245538890601283
113028140184254085086716253011000586434083
111940552104809616969014252577386506265683
66698998026779158185283028011090125482083
179651275931675080872008611085494106938123
111951719306627894298093495349898775586923
24820249678236054757809132780627405136863
133431923872386012993393808468637641944883
156036874346213101608119858270395348210923
113084644507201140756524758337131860378523
94777352510927254932172814166154519562523
157111025836854011852466537945733393338523
89346615575405056284596728444473876041683
23802877603115188922096370709583565970083
90363987263314483009429931031630410433683
47408944654594894522201064286830484202503
134438282359818389597885580331634246586083
94782595343953057376803505001636179586123
135568686596754224533576770572502228538123
133431925922477701111585604446827792185283
49621007178563957875122602897567053330103
22661746435077409382799942073966413802063
48542010678970738829757989931631504666083
111948752438761442839270622046338698121283
47535236454138974086242653073972688346083
135566383068937094227046102285503063106123
29225146006154794846234649653920397954103
88219327940344052988677492983401162273263
68889156518570231414299378709537687073283
23803005093888210817584681790005965465263
136760947638117578130925589556771098441323
68891706017823767975829598885533648345283
28086967206486145043769517293647693321283
68956386865466332996734252074580813154083
90372199421103860419962905674914970113303
68945662199544052988677492983890125304863
46388756374356398481839248222346641338083
91601473404299406544250806529592657019303
111895207334101134909907055073927888209283
23789181003402382713985778783882640842083
47419419018498649937155126119505997297663
70011492843024674786024174245489990770083
45156636590113675307321193320555853457263
200105776172457641695125684882023946610503
46334934359856194021656342959136201776443
22664436123242396138248950395499789465663
49671996493898659479757231382685773169703
66795352915165022796646163682895443698063
111886872732548533625985778773634765810083
113073618820446841788339430658153091865283
134438404866880067392738530315858129162083
92626917013391661678797231322681933954903
111943371349735947153780011645011536184883
66800728032386703441368118078008650273663
67931103682751806636790760049769162273283
47360484301187926263172641804346957313263
87201547525229438334442140480055239217663
93920743063124842974619678774483671418923
31316521612367726999218284033746449475323
198009839817858058647218283994241866770523
68956821733509753592424559885503254577323
67764686062321214229846869455520467697283
49569593733750787740836025007237453474083
134443772904953165710727926622337481937283
157212749770164573651149231341109955712903
49626241653814120494734390366367053170103
111892508833754095344853341032530259713683
111892642768701904192970937007237453634083
180767558415331923411839083963014737178523
133472303326230611563751761339474321154903
91555852177587406981146649653924115730103
158165146758128842129615378260100110475323
113084784748374976709472285771401360850923
157037850329998699306097644403848016177283
88213691097718100881052963647546954729663
44139393717834467026015199468622217928443
47419555236907655957224174267040336665683
111940688355097466990859408222337481953283
25934235292116797673442845738601165465263
23808663430737036923026334742123792513723
179605634523016810034866697044690260210123
161454044120718273756570203382918673018923
151628606431132297240382849905769165304863
179642666199298900034263626417315027714103
158165146758128842129615378249295565474123
134398279117387088047150134120577488346083
112974459132982110013468201588278221337703
68999060050787340677388878879823561937263
68894658420246237467908937177812823234483
90474186409322853200172176437358224521283
111940693351222236992738276222089296833283
158181934645488576709472285729492881170123
66792526929866323999590338786360522113263
113079007662226041788339430658153091865283
159249906077578947792283751499451287602923
94779776786638617802418284014261069498523
111940693706062347153780516129435078913283
49679928745014120494734390315626638114503
157037850313974256019151692648582736345283
114157989746505811563751203454548823089703
67767102725541510568483566010425936504483
68897215621162788522074461022338691696883
23794683577048147454922359636050116033263
49574828544029644609429848712274128361683
177492625701812380686229848773302026922883
46393989118445508168424346667651975410083
70011492843024674786024174245489991225683
25893580071216942470336275488315024657663
46295084445286621592358515528731014904863
90363710132944661173474526454866320842483
67823607344603139974896370709587596977283
179718800515963306168228848909985687578523
68883646563574256019151692617808842602083
111943780713806362642553344452692624665683
132349847161832562297576178751081226113283
46345959337905105707471921410151814896863
113030973220566525612107883942487514450123
52837388062307261183666521601742730602523
134559085712967981678797231322678154282103
46413753772728261377666343590557645978523
45164830970054260873142613045379978265283
178735769743383672706996978709534986113283
135582107985357970173072458766934103875323
68787164838594374327509427264670992850503
137936130567420951975829676268599239065683
68950633976433015565263197022338954585283
247393098337935301372910581058259536514123
178416326216346397878067631321275213802103
224847480928934068582066365678209485482123
24941600606301854712671704086131803106923
155121389298640152235418031342623111395303
176494220659447825263139583235238618458123
90420356356743014425662427997826755552463
44136433512374977980696253073003718576843
46286869614012211700862333164677328673663
110816352150170931628744974973006410746083
91595984624004247401994908574397911578923
132291060434662458213736797032016909009283
70019403386219666138834969653922899890103
114149910443259987562504541215780317465303
110813533577799041091605648416850125794083
69047553606300521242437898959928656194903
68891833156235518362426180845138253962083
66738712328553079061356716484176906104863
23800187579317696386996978709592787705283
24924394864798771226909180336697741000863
216263039495292192363751285599342419737703
46447817862068773874016519242297930441683
134451965222005218794086831363236106130503
23741010259191609217584673640579971376463
46283931285956409216929400044600586097263
111956948799206222806588474636443274441703
194678413889385310010284799048840020034103
178620060976462352668531278492267786105283
22664436441927506489019933534290189297663
89236557389883481602854437510223561944863
46388620761386886917066359636051399392863
68894793344379017012976374622338698090083
68840568726904614737155126119507276985663
179653959225954456125644895080562388210103
135582226060174558576845144905831885305703
89338152811355240938311127491691850097663
46396659732293538075907126088731018273263
179642666199298900034263626407052055570503
48539326006606362641863582372462289130083
135576865826059029646746277143228566626123
89403134692584404865681347616312525634083
113022494967320612229059724331627722922483
24927071853322086426909180336180746417663
155972436346125556178790085255248845473283
88211120155458148029045244375658506105663
68894392052577805326229598845010125642083
23678973818675035125943673467425488665243
110813532553512035095093756961359754265683
24814603790132257557224174267040205313283
47645443002217321243092681996911760194903
136647641403576635440669098867872340394503
132135382333703241141590938678406810610503
111889543345943882775399978231405140034083
111841372586587483344250806552837453810503
89341105583759374471732036424733702745263
90420499739113555561815188964006873793303
113087610699909753592424559885503254577323
72274403154308267863155442907277142938123
134562164633932269159817561336431764041703
47428164633244494521511712054990346273703
68888874025310351330024346666603786434083
46351456579839512597042148190337482770083
67761452173316190151778730858681939865683
157046331870441878933576357522083025178523
133477686432840156777850581445204817002503
92629735585515769234267354371206739569703
133415530186062357647987769990228816842083
157099865616037614259610031320689041330503
49621007178563957875122602897567053962503
134546054498493038913234969653922835730103
73302390472557521578438358315196568027323
91507810622337839085099848963206733810103
115221526950510630372126016421563348210923
112968935049219251689396978709582288682083
155000962427138910009003562047647050290103
114099202298768766105266201922286481346923
68945661865637614259610031320689041330503
23808663430737036923026080800881175739323
23802878275839512597042148190337482770083
89343662835716190151778730858681940058883
134551280617053739630797231332951255090103
136752175820755410948104541021806554610903
30245195019727710010972996681887057146503
68905536450009257793395278481026762594083
23738164526180320441277088390761092354463
136653687577696142415798797537878292034103
135627579625321300037607522746479700050503
44192952614413098300935627399709635368443
46356838373464233792738530173569478753283
112915121809209694135394653043795408681283
47645444006331680365155304748110359082103
89295612871652699069001081090180109464883
154896012200129468629851354371206740354503
68940010927673505796656595590762374593263
67871645898656732996734252096105165154083
134503116233245329001851237592146253970103
90468688195916169823072290223730391578523
89341515670170931628744974973006410746083
110931389461033496912994653032554570120883
89344071829983624746901853011540551090083
134446315960921406637413266454149456842083
88213944499148592290991805267563597297263
112907081480321573874016432979565133633283
90371911190002884231276717099629001961683
133477552885999275425996911065787152529303
158190135999197537963418031331431818938503
111954665754677563440669098867872340394503
48437065535701134921766187860028308026083
70016860916409718592738595269764109465683
46394131477277847402684507027648602778523
114161351835160969823072290223730391074123
157043367351601988976845144947870992193303
70073232326893315086230008681094672521683
133482929264186230377850581455465421337703
45266554195991148417584673609859977945263
45215698395796304877425635759694215417663
46356838373464233792738530111030026442083
68937326573113505796656595590762374593263
44187302784542248312538816965148355368843
156025855018520601732194653021783380025683
135582354608667141905552606219348813633683
23797501813040942473059222386770124976863
178521027421997164715288683952854161338123
113087746664101860414138569997495121186923
89349722344283187723768972341357335258883
24831275329307511426390860853924311081703
68942848962671003359846831341171735570103
151677341913301134909907055024747725633683
91555981697946758499734758453915159401703
70011336227834844995330708757664269465683
89344065774247379250127193121871626746083
49564495407837679768835294075530324338483
155008767204080072028496381167213133794103
93741314059054834588856022285504343562523
154906762369051526765061841778822803729703
70140326481727246909645644423297556361703
157099874408093751014367753485505878754123
71106312287816201879757231383201552690103
46388763102150264176845144979645910913703
153889122916982437215678236081746317490103
66637124378063872488381174622338628042483
68939870369921558186072982581920205144883
133488034618870061678797231322681933337703
67756077053624373545640108474452749144863
178405475383287377078067631383684115882103
110867347824359962641896747840060307873283
134454778758651352017938866844806739394903
27015768491342341910143160977006288834083
45162280797946171979380020471376906273283
66792265940931408877425639661111367065663
132291187303009244995330311191147725786083
114088721977893958518285207002785687258523
92627050912356631920845632730221069794103
90361179796794477172630180498054666920883
134545637435360638196259574600736272673283
156090561773796302865279083994253014633723
46394123353833625420502151826027793498083
91507541498934120494734148426863699730103
178620195210042614547880776963206670290903
30350167074059029650615776535740500362923
91491824938527622763751683525198535394503
24927898353812632611234395394724375250523
23681652488321558185350534596179539713683
110831779489106866526065808222337683410083
46343249499548723226352533945396615073663
89340857299463649403345646236296202273283
24927763765219946453606831404709652202503
158218973720267693822027884036288599570923
45164830970054260873142613045379978442483
158181816582994869188243158274689485154123
73302525010254858647218283994241866770523
68883646898411846829413429937290708202083
114088044882928842129615378291842765642523
70234305400127757055666697117317460370123
157057056906043815969631958337139664682523
131286581703468396097087341397071754121283
66736157176925222117808792024684941153263
91545108703730709366147089655379539705283
88221608330498649937155126119505997000863
135582360295390714345660760937606740858503
175407304020868192878797231322681933946503
179645632427024079210655351614548880674103
90366550518886810847976178701367373313283
46394258897500332150758126429752457945263
111948761181286810847976178701367306121683
134556535240591661678797231322681933337703
91561484273353843344812466844806739394903
158173212941591759386223027446383892394923
155924117983215606631802905705550356370103
89349172758797779250127193121871626746083
70073232326893315086230008661124173617283
178413648572672797878067631404137238594903
134551427617668192878797231322681933946503
69971084618139876775829598885535050426083
46281240910053570539790762610229898434063
26165238500036236060467631404137239401703
71042156567280072029806867324575057154503
66798043276052441362042241271376844968863
109688640656193792026909180325918925144863
91507406625049097879757231372961552530103
49618310711321507479757231342185361162503
91486583719513824197453849653920333954503
66798037253788654660588679814759750729263
112979800292189348629224591781506832346083
111940694040811846829413429937285325810083
68937466846783115652764726099003021144863
111902999294727800803988857899624071225683
90361168101187697836790838336107725634083
67820796490585086429859369822344022913283
23732654165387882844030742959183492194043
90361442863289997749949817899626503082083
108563916631826461664385778751082640521683
88221602241250240024549884375658505952863
23743815392172405740803294034999171545263
153819443110680760746841314152068170425683
52845178075342419346272114088555988362923
109745026513500326909123150685267338104863
111897877244323006843624591781514570601683
90431389105413397994086831394491219713303
90363987263314483009429931031630410578083
91553301721437046377850663560278039546503
111940686305800351976101008222337543562483
90372576257419579021890794118786640498083
90366414605064361794083660444778320513283
92637796050513067863155369414273808538523
90361032808919052350397088400952528344863
68945385659012822914307126131306438585663
68903014516560365161159660824275533144503
66693501086878475279573255221867856665683
199995723993135244171813463051347533642083
68832374670057868390701638085199558897663
111850130292410030847666365699235034450123
66800452854169815273442615553131657800863
90369501612808361791396758140500816841683
156028674281321299772181971838140563882103
23743816099288119275133850431033805137263
23740989120027469599280669339245133137263
89349037213901741675056595590762374592863
70024779478032036190103737623712397313703
91547786011948472628846941022338691865683
134553844192599543466010649653916617816903
112963433145783817917666448222347921170083
133480229858584199721953305683617619881703
91609810053345130660045644413083155714103
113129869149758162274356769230955853651683
90361033162878386244328178762882631250083
23732668275823435345564726152303693473663
91504729654143721226445468911214356202103
46340697633824619406462505585719239057663
154998270386095392363751203474007255090103
46292119275451314395029676279888909634083
91431949368155240938311127491689034097663
46396955382994242661322359636048845464463
47354847492955246195677852068944778265663
88213810585088196399075005268050122265663
111962047746587162641864143935080013625683
68950633656950787740836025007237453474083
67925344382425257794083484500540496521283
156028955147014637165061841809058832994103
45159314233787275307321193320555853313663
176424668344131126354354283419296400842503
179642666199298900034263626417311057506903
49556824244892510014090875782844372202503
178529067026864455355081053011534218273283
201117784183409456528238277717691217506923
159357260477038630355839083982368404042123
111838835501420795187760759636050115545663
92629736577051526765061841798789453329703
67866277527679440061863211870827792185283
219438651426269069670066521542285143722523
24925072717433684969595565324905165474103
24871117542042041124885648222346641338083
46397091629045929796734252054150666105683
46291983677708912873442689445995725456863
111847312020527101330960000280814346442523
45266553880575277599398470094954506264463
66690515129187340677388878879824912833263
114147085901592176665661047646338628050083
23797509566719512597042148190337482770083
133480377498000939630797231332945034434103
67866284288817764017214608222347985002083
111943653860395456949949817899627792512883
179600265462000576709472285729490327730123
72161786104445011563751761574559053489703
90310036148103482469356438745757709304863
65611270715521552667907380470866186450483
134390084421074599309646578772562256993283
132352538865647701223869989931631504985683
202256233096379215959268172885688660378923
111839092177809987395330232967303824513683
27008118080846362641210176564819472833683
27303538733406194332641142275698385170123
23684612323885256070368547289269955865663
176489113322577861375632192936557265170523
89355360230496142415798797537878292041703
66738705298903857656075318078011216345263
113036613968760281855666365666949460546923
134551152084619337744522060853916489953303
135684367833727674145382663059645974914123
46445268078441300034263880563872397305703
66636834730378973743780922195587978450883
180781249648547873244031083972738833338523
47467872964009679210655351614548880345703
158181801447385392811418031331433168673703
133421033094497357845042148190827792185283
135576724173207347190307574622338698097683
28035970879701134646480577559632970586083
113019951172360361791396758162054733473283
178512693858153278539176522590830484370503
135624894933407011754582451253915086130103
178526524657755510318142853950543562113683
90358752453155379009429931021391754585683
70016585099060352153755997022337671378083
70022108156849995175204062640159059704483
66738698924440698764792890011755792345263
89298579402963583044328178731087430737283
70126797687649385359088374631965716032883
24809088449067263748476531529784458113663
44190267923558213906075169414759751241663
111844049877811410817584595999798029296463
113017395013220544862065808222338890594083
68891706993379157293307257899627792208883
178577264629682669162504369237663053321703
91555724368919670859540505683616333802503
71149517646674496132327449653916617825303
46405278929619707574491890537606740538503
88264820668475197673442849200238154265663
68884042505959962641864053803655892490483
109693760422505837809635005268048845000863
24809363931838987438756749570718986602483
66690675821234262653801607814171011714063
111951436860390434446547616840837453633683
132347291591019878209429693043797840817683
88272731830581897241008873894453962265663
68886592642791962642487890752596685634083
23743547327581169440003039673422217784863
156074302605380363029224174204468678905283
178512693858153278539176522590833108041703
44091370615636997246294774622341319250083
134551005805536630594773164290718925482083
66736423966542623461347005267563725449663
89346481053170260563860119983698249928863
111838553995716409217584423742544838913663
68939870369921542446260737271401159073283
49564353168882869013224416298631885473283
91553167754362640192772846451356359073283
44192946961244189676803207804469837466063
91501896634234066740977853093485005009283
67755942164893590396012389009541386433663
67755942164893590396012389009541386265663
46227418577715405300862247343695434265663
87040472514440798708175926098972496354063
135574161304238603438789595792976905937283
28035970879701134646480577589354573786083
133426281041258512150797046622337482121283
133423850660108457795427144347266826266083
132403534252231644995330233016988554113283
68940159291241300034296476531876244362503
46408102499171351975829676689486218770083
90369368116410372892400374622338698450083
24814603774324030636790755801225296841683
48541742596918630209429848691797901946083
113016984943794135829224346666629322441683
112977270641179141906209272486018698762083
48429260758759962643177816711279507713283
178639274948910777961159665061974099553303
90358482689663089840824914966615440505683
91445653351348762641863746193025674418083
66736424588973362946480800420455942760863
66747175108629528644328178731087430745683
111946203343796747138670768386690762265683
46348639031710262286229848763572678913683
111841499757001740675388466218625414744863
66631324757804571481967989156969027376843
202194069786473300034264225047690707546103
92573229921866263353927705683613773802103
23789033044339784473779094139982215241663
90411894635355240702446973176400778097663
66631466358346477261327741758491014728443
46334792776804540918866269022345364201683
28035970879701134646480343912583824521283
91550611226298433983683396446339975242083
26959523863754787049442693572199946409663
90420223885523194244700918386228550744863
68843662412989512589775926078007177944463
174272077694763664752845468960441872681703
159416758860224105077973427253917638896503
109742201229608711399709180336233164993263
24820247965286621592358183332897552665663
135633231552300110397645226815567626273703
132288370041776564117347296299627792673283
66792266260627546206475318078008650104863
67759036203218376919128900446827792336483
112977137094451481322594653001323725473283
89349031476892748772842144370716429456863
131278925858953779009429610928207754425683
46343127681143832344043774589493958600863
134510638849967392363751285803655952225303
113022770432556270972574532446825091712883
66744080769197770330083005267563725160863
136758121683763935671919027253917572033303
111838680462368614425662435812481418433663
174279735488031622763751761358981456225303
113067974963304617794740404902529479402483
155969611769271823423412978699863373633283
178585722076233388854651237644957772985703
91486583736249222763751761389241873002103
110872455463976536694530310986344073969283
23735486897738555643761718078007239065663
89343669528151841860588679814759750897263
45280673921153536653631828809294215234083
89394792706834081318966494024760582729663
24809223356254855957224174267040336994083
68953854833016303573606831404705619705703
45277854306073387524006064581227793338483
68889291074394764127183197022342669160883
133469762202119046763751363433074131882103
91547517507668033983683396446339975242083
109747569283538790426909180335669964993263
154909445697642609836790760092297299384883
114042557789339408194773078469204819713283
91443499156856395047377556533840784505683
88219327940344052988677492983401225945263
46393982760547317739856298620549318736463
68894793328356549228142941022345363697683
112971774794480092251003556683374356354503
66749866192486621592358515518517961944863
154893594635014709526698824963205457002503
67761445109364189878196978709537687065683
30232162478338910010286429053062733482103
48439743163316762641208698123933706273283
89349172758715995040719193101369869634083
157091396459161988133198578773664272337283
89284600274222585519869559636050183233263
46340563786954787049442693572199946257263
133423866115242108731596993140820755889703
28092200741616768819667129007237453313683
67874618186400274113800381462121169338503
45266567668976494078956773817909901129663
110875011654949033795330552650344071234083
134505660665651481322594653001323724984883
68840562319889432341548495300203597153263
66801124296056395047377556533840784673283
157043219039118731841543062581889482105683
88213683412073369348381180336692807065663
89236557389925424629748794390069891545263
69962891330568340180936397457491469313683
46284332932467487726672384441426061617663
88267632546570022737123840452199946257263
114037585307775822808492213261930701794503
156017788179989210126229848763062026762883
48436910160181896990723617609298058257663
46394116978226973155138372436048845128463
178566380612171225448622105643113229641703
66736156219915282706075169414759750736863
45156756714185525613827122218575498112863
88211133595690159076842300028522502600863
133367218177686540676045554084916617944863
89346354959102903665502225246851917986103
68886464832280745795330155153005008986083
131268441825289369619176178731090125786083
113025588316936366774883291997828106105283
135681547865749587561193726231739220033303
89343669158170293727564931933776844968863
46388480573616707395461460593748813633683
68945387053998382830849664258155792336483
111841648706679279521736397447277005473283
90369623466518784575544046236293392857283
69960206656280745795330155173510605778083
137772111221502903665502225246851917986103
132135099787806948237777491406443856832883
89343534605827017319455470214759750576863
89346748750471019405118927311466381129263
113070792510462467561396978709538970602883
68945519944816778347976057899626506585683
66744216666323194244700918386228550744863
67869095377500347094211310429750025944863
90369227542722160678836978709537553002483
27016051338380649486229844615813325785683
135683956720762640194083488605801158904883
28035970879701135170802901864582669778083
91434646807223962202379321990759750889663
88165357969304207780226916804176905793663
178577385761054036659610031320689040681703
112960614237865431613645313035371854306903
178512693858153278539176522611362963873703
23797650512950111060105802622114960505703
131281474046908522105576178701880525161683
46286623411765008194773078469202125810083
111889696638441421316527248222346640834083
134553985456880107743745246272132240689703
90361033196472554279439905436806739697683
113019931038025437467908937167006925482083
132296422769998362642489447232084688209283
24930441778658988854651237644957774130503
48439616309821666811650397022337671234083
159416758860363140461537305664131971865303
131273548809759953036386653052033674586083
89343937576891130617664734035561092034063
66803687131518947102137078427755792337283
66634151084700500036328088004156634619303
28097442599003505599615980372050125786083
135635921928289015356006831362673043393303
114096223706855952669941928388205203704883
68937737281124875438199951997546506578083
89292800639260380145949344390760006897263
111943512630709626630513066846827792336483
88213684034591954069884605287503565312863
45269386191018829848317309810791817776863
111835721667789010817653236368951238737263
68945661493223275155359761225810057945263
90366528707702665289538372436048845128463
66738853256286873626352206654543431073263
135635906457932269159817392990322387713703
90361173384286873626352206654543430904863
135635906457932269159817392990322388538503
113079277440658216889952593369731021025303
89287546707357541390883566031543239242483
45269372099702665289538372436048845128463
46391305468268313106979488390761028033263
44187309112115405300174205574250439402063
23746505804989512589775926078007177944463
90363844671026973155138372436048845128463
134545785777696566480250565512331987713703
152796973097311414846328197807237453474083
132342190376032425795330466848848970433683
70022108156849995175204062640157635865283
137823106543405835029224260468380227865683
132350124290363297185997231352434003737703
45162152972339570084549858551405136513683
109685964002377928070368641445970125449663
22715163008766701248286154999324230904443
90474186409079269521531540757664272209283
89290103571890806249396900507830019704483
91505117491532269159817397065325133970503
157099731413407011754582451253915086130103
70022108156849995175204062640159059865283
67866283231936969507574837905544080353283
91550759236436997246294774622341318905683
90366683762901134909282820762759885169283
133480230195049310011531375475362832689703
67755942148955250939827261881449162265663
111943511303713740609429693053549008673283
45162152972421343534260737271401226282083
89343789249568619406367478407733961952863
134551294357799464144250901330979034618903
132398421548449939903126020753493908025683
68948487130350597246294774622341319082083
46232927509127014425662690121300816665663
46244235704237840194083488207005706442483
135687205478487053608758989878406739696503
67871638183655952669941928388205200682083
67705336044957541390883566031543239242483
110872455463976536694530310986344073808883
89346475350638786538478486344784838577263
67702389608466728382731145432143433769243
111897892646680144446328197807237453474083
201125978544714196771350213502090707713703
89341239146286852108555321990759751057663
45224034038171535450575926078004678897263
111887410241124875436887671860354954425683
134505398606628521577850663560327952225303
46408103525228259920685077763205388985703
28035970879701139902467465893536208673283
92578598968374110014121923433070355417703
134497599598531053163751679204942602282103
89408100749403495098846519963242634586083
114209543750628699344250810615378051882103
23746506141286611079726871174201865776463
134500290260441257792740078256749066113283
178574567893407011754582451253915086130103
112968666896468033983683396446339975242083
66736424287027415273444241849912525457663
45210054220902213906075169414759751241663
44198596116717419405774295502953095065663
46227546419260467226352194183224528673663
111890093621048268609429610948201226434083
111951571077439197612776178701394125169283
135683956720762640194083488605801159082083
88213945104726208337124078428777222600863
92560197078651373163751363443362832994503
135576724189942625143528178762910928344883
201125978544714186285590799403138829145703
23732669686833449050575926078007239233263
68948211026239197612776178701394125634083
134500291283765345703829598844475152665683
28035970879701135170802901864582669313683
68896946901209114505519453052038669786083
154893460736175443361997231392923341794503
134505397328919670859540505683616333802503
24806806059827415273444323789420938417663
25939335902203908771811005268050054744863
112971774794480092251003880472174419889703
133480230195049310011531375475362832377703
134505660665651481322594653001323725473283
110875011319322819994129548331631504209283
68886049767358596175796978709533572050883
88218790717110542979042763594295177800863
23794676530747561794083488444060365802083
46235895116693887310373204615248845296863
132293611227319716624012268412037453473283
109688526904993597673442849609294345952863
89287277934721552667905405380207769944483
24868432498777292568173302448770765794083
112960472939355246194364023614517834265663
24935951064118089273973572682885453145703
44085585512086541225890779577426118745663
27069469658624579395330232967302665809283
46388883477577928070368715584058953793263
22613426322555504468395713158734211369243
109793612055376844609429774993999693016883
111943511303713740609429693053547725473283
89338152811355240676232745606251789297263
68953850168817920024317219278927562097263
91505125225698595507610031320689040841703
50692050873542311456385049653916618906903
90366401501268033983683396446339975242083
111959900262939141910274138984558413810083
89400437285394607049380922184326733649283
24814866522261648601355318078008525297263
67764538088071019405118931406978762097263
90431375667532269159817397065325134138503
67758895911208711399709180336233164993263
67758908041853120337155203543631559217663
134551294391312057689122517855342356354103
68945393057855554731516253043330759241683
158181802120237710892245427253916429473703
155966658979085744395490448222345360994083
47365732214392561888924963647542029145663
68956547627310777961159665061974099553303
47411634340949829408003121613904778585663
133418220578780244913199862622337482281283
23732527364955250939827261871696717312863
135624740920374100036328355472955219881303
44139124913288307567527785083931142585243
110872588387506109616693351078025168361683
68883512681604512552264025131626441945683
23803012157979141906209272486018698762083
91542693457397484961997231343208141954103
111951847216120354625429848699445898096883
92573229284411736644133532931206740041703
88109134815636866507148833415248780994063
68840562319889432341548495300203597297263
157102421791117805159160476531362961178503
47428024040216357847245144958132747090903
44201287552015239782799942073966413144863
66741671510732613106537439889538691864863
89244750694400210817617609351274374576863
89343930866090597957116253043334733802483
89343930262952105795330626573369869634083
67756076348272453408658649949289225784863
134604699962374845658045174622338691544483
90372185983392804558084854622338692194083
114209544050856879787418031351326922282103
135562880303357132318450013022341321945683
111943231108987403439479534041759059713283
154890909961851373163751363443356557489703
91496789952423909419943867209296838913663
66789709092504276607408624047646925129263
131276113996593675436887671617079306586083
68948219065675259630849664258155792336483
23740727714180933407968559566441223073663
47521405333918146404748833415250115546063
50641061911280077544756368427630417306903
45212745639427017319455470214759750576863
46396794320756367204748833415248915562863
91550624347580505577396806268472586602083
29114946204398540609429610948228106433683
90366535736433427667491488379931018273663
47468000721500347369527804570218439217263
113022622122765630636790755801221322265683
67758632508039019405087629549624653641663
48549667482548762641863746163795344665683
111946195658152105795330626573367309633683
113079289165406913444713694046825092050483
71100809362048298560463197022337670913283
66741538670283819622206849282181321944463
28094891454575847477813597022341450273283
46396808414542352679670920051303818770083
90374865340728681486230185013889481953283
112979956372307628854651237645468428985703
24868432498735381273154536112774666105283
90361166354675202014716253043330826602483
45162152972421354307754733999695559082483
135574180061119959613645313035377236210503
173256989017731587705576178711639130129683
247514885530529749120172894562034657044603
222569126219890773035195299085498009201323
217224301127938910009003562028171732194103
356129781356330078345319848290109091484243
42234519142383723657744599794003035156243
69106440928051410817584677500521091555263
113030831267648383591621129485498068050523
292716890426510187831414999804699508741443
291549155892761593739587458748666403722563
181949258643243320078839515243765146636183
133437025843784440430797231332953748506103
206871232938253759988812487205186086638643
90363730937489209217584677714972240329663
116364947288171979292289767353585048187343
89510092111324989673442845338781638753263
140202564417037169207260567854849835444203
133429240560532069317453849653916619218503
292733245191458425033611074126609443438643
292706790526374062504464599813975913213443
111852385168072592134152786997354509154083
89405819032091147149777810290820048184883
268941251639451076939300001436859350594563
110765073915623937188337095752864269634883
161464929532550952115547788713637597210563
249788939247246034490937891150173033228243
260187007283637126759259030642849619890103
292733244840604848252213058074980585884243
134556549334132332485815677995626509153703
111889415115079440194773246825117639234883
217234789267745020867553305683621332194103
204565212570827303555877730002701477044203
90420243665022003226352198062622982897663
68937202560557517761031717931626442770083
216217298413317391978507822368466317794103
45159449140220014180502995590766416665663
312959580262076858084542838798680993037003
66792386721921558185283192281757639233683
69968267053443754284981216279125914891283
177288761707898372162298614213232973633283
45156629915342435308803207836878214577263
70022100457873873909981697713367511578923
109691331417215709771242144401054861153263
130199800255615709771242144401054861304863
89295888386963712025696919973993293145663
292604005901732605452964055332184998630223
109691331417215709771242144401054861770063
179710345825734918751725257567366800842523
270119979965071409986683578947829285053023
49521417624182437213115380399723921002103
134457221538961384578389222474914897322923
46407666293147084824972669565065222753663
134497742474982222804651639422549965481703
134505384225913759888353305683615121154503
161742096911371005452963641768809583140223
179710345825734918751725257577123027890123
270119976226396688243508148752686878165023
134508082993782437213115536252527635577303
161763195938212605452963641830710382812623
139969134954323752116173657718924059259763
113022891582510502264316417066605197144483
158238321910147906618239083941506893642523
90578747776330803225662513378846989448863
113076175312443896776279913115755793027683
173200618528354883405879976817795014769283
219384817669733252675214554371206739882103
173200618528354883405879976817795014921283
55108379570615214503669868425460957674963
113031238547831218049722479885495245314523
47425473230572052353032627211885076202503
160456173563505863695123294468307736252603
270119978590813508751577548939547501197823
239824150957239457378705609617567181346123
270107065551686979430961285443396518675823
53368959491303133043508148752686878165023
121793135733420135173702494470837520602603
59406185958774819116656932882575973036603
89402731353969122126109180346475722104863
74322579105361057378705683676246164362923
157037710073313687531134186765417158745263
29658020716091510716121786219267048403383
111889543345857931840889426772079760513283
70064769633442575762272040290551773314123
45207498414920685862360121990765210282863
290588309313981522268377541035248226012623
114198222467658134930925421406881681178923
50594890660322907302863193111635408986483
91542557527640880530925429640868311578923
67821057191833110132924764827755792337283
158235769338231218049722479885495245314523
135627592674591548914503292163209364041703
183224979760100963131475929841921902812623
89397491140877805711663453011540995880883
113019811656477847402684506996438231082123
173050045078352451395330232987807056673283
68940159642719885790617695080636628370503
94777353167078080450635884004546650762523
89296021866496205575359791946346377945663
157051547603270507512671781490236628378923
31926710741421321520171960202556843612623
114145234335207592377950963162785687570923
204697137557961590870261074243396576230223
46345812017921980684835574622337483090883
155915643173917138698445399288453453810103
133421301262235158790318105633897418593703
37026729040087804705260550601491879780223
90414713190824192025662513378849625928863
44147620591880498880975926099049094736463
73633117118011510716121786301655645020983
29658019373784312151751841920215710475783
292631090016797388080171960202555497830223
204678101153048961375681620516625440230223
30903979370444261288593947173132200572223
153991396825840082280885564275331021489703
38953954667891159605856548796734177836203
182812761426093430594773250715269328497683
109640194448628505957603991983695632497263
203505149911933707977050568822022939780603
30892986938648961375681620475204641373023
114198235872435283994352374622338698273283
156034331911761031928330929236156565131323
159424819730441911748803663578344465042963
112917941721330043656113705822338832842083
45263736027193195680959869586484615073263
45263736027193195680959869586484614897263
66642632937109587563194307658349069810103
270119980970865509186683578947829285053023
135574180766604000314239083972687556218923
26159897695046543478865225803994269995383
67761439740650870594773250727045322450083
248639463657120625204609718285970667773003
133482788686811056390318105633906196354103
69047398901825735781356520920604432673263
30895662202518390870261074243396641373023
88165359291350926284003991983695632681263
46351589418350218617985778773126736504883
29641665263361377038839515223279906003383
70021953825632767249785496658566608513683
158238321559628216864843965657197140050123
159350174877523752116173657718924058642963
111951712259225767185128178730549834096883
157161624963386160532172338210462029193723
30879435295011627503861074243399201365423
69002035003717290363623928936994887880483
117436281230153448254056810388181142810563
290588309313981522268377541035241886028223
46348898689412933657009476919451015234063
173208562588906444608771372474989069321283
67758895310542435308803207836878214577263
91442961225492024304045527666229961776843
292604004878531908751577548939547441373023
161765876905282888175861074243396641205023
184263457217279545198858782634280422630223
23786349398658977407408792005301959073663
121790585933174819116656932882574693044603
68894658087218710132924764827755792337283
219384824380619652675214554371206740202103
66738846244253535598154719857184202281243
44141936809165010817584586977875472497663
270120359817645379430961285443396518675823
111897751400097870330107257899629008369283
45170193956419840026352198105194371544863
155915641778183088926364726152322761936463
226042708218870494533729523530433953683783
53368959491598721375681620506911402805423
164842524111277379430961285443396518675823
89298861964833253035418031350814919578503
22667119772538819904869347780174148041243
161763196624103133043508148752686878165023
111954531534476904555065046285496586096523
89344065774205571762889286679118534913683
89295760125103042530024346688109066434083
47468007502180391390617695080629969170503
111994387877331479629147940108987283713703
89343662429928293993850728878622919241703
47476342423177266293744129078401485634503
153819308171532457794705998532226765634083
112926112883105339348913705822341386282083
89451163817846679578909180365980429465263
247415553704885728975600552154939488380983
48697461705611880817934861991667873844183
111994387877331479629147940108987283881703
112968801131721734018965676280911555720883
29655210211836850462016677371122528380983
112979795625520944712424591781514570593283
89295471554519919286196978709532358921683
111903528094167441412794303337629645634103
88211394664308597379042927229523344360863
136642131431313140931206128909467021473703
67764278413805241031203574622338691696883
23854148759228914142616400766110989482103
111994387877331479629147940108984653153703
135573904578484666434953643481783309153703
24967471724071858236327780783669968664843
292676580660271531538203404180240097027383
154892918162557575957224260425330260362083
46362743601260681025430189184180618113683
111892247093199798589989036474448845296863
136744004434348943478139414646530769187383
157159197621558466592940717530785687739723
159414211195435632146203404180241441684183
110823867301025363842996978719798026122083
47527196830644773874016682478163530433683
224979584058529909968418441078007584258983
47428016640539141910932779644522506770083
133375541036529920024317219246701066273663
68830220506565407724803363647545671217663
115181005661247436597079602474684564979323
218367594947647436597079602474684564979323
91539472248830822242917274677917645818103
224912476886512117883549329238312345820983
136645198642783434131615355979401370939323
175305030044689441557224338249816528345683
113022487568652457794083402568247111065683
47363042141157227561750205268050128665263
133310839314805362578660000379963149473663
26114532456142940282930014068959589380583
45213141918275790229441917360237066601663
22664302593380350965943673467422921929243
45269527473548502280610223115370569945283
45210322975842338906544624058932614912863
69962756055798153284359312027755792337283
23848640180222822242917274677917645473703
23735486512032656683275318078008650273663
46405418852567913138199368963208016177703
91598809553883591660803207803960662577263
110880393468754458641863902456449542761683
46283931305294352667969549343851728673283
47414460278393820994083639932473738121683
134510759595628477863829598906501326106083
181984821357102925210895116201226779612583
196769117027822910636791252010601162906083
67928432079666487258748126046826374914483
49564494450901134909282976830062288666083
177562848132818777215020758315189066146123
132304220820114779709970948558470673298083
111994387877331479629147940108984653313703
177342434690214559291313705822338833001283
133327213897837677172629681246756163714083
111905676602733134126945424222342673450083
68897484090049179500749231341115283544503
92412310267473052922847835836118225171323
113017267524123173874016433001043470121283
134548346918836666436955768045673229810103
92570680138480082278328657524334416537703
134554113920658226629260194674872717177703
134602156167288771383304619277468429810103
130202376901327497240350319862840522104863
88272758674127497240350319843412560665263
46388614793858977407408792005301958904863
155975254347954532690374358315191569162523
29652530187815614014735443666153448243383
139053275154121650462016677371122528380983
91437854324796137226445468900434320377303
66688252854856178245375046474320902896443
197907571946912509146766554371206740354503
90363723537940240194773419029050000665283
89402994437577225079528178709533581641683
134454791475739141910933201952848908976883
178540214868574450841266864959680529498523
26041367918721573874016523164192266593283
133319163884004081211313705822337491394083
45162139868446652655896588750955651528443
178526384417715483896327717931626442113283
111951572757515580279528178709533581481283
26165237829245139501885875059842838762503
69957663215233543767496057899625232986083
134390233100804707912424591781514569794083
26054905133867232199418614213227793001283
68897342810034070660848374622338697777683
45263870515162415171607200390204432177263
24863049997951089841480279319151760513283
156088145836952409699986998286446420370923
87094448120907647172678619383399811528843
47363176019985438908881724428346957313263
132288095247795660824973083659343494737263
202371806371188029358947407548653398810563
180838036497379120710360135152316634282543
54096113524819280373002512265943582459763
134387407817089016993713705832577491394083
27287310771623277973576357349028304530923
134438431039592785590495666844809356994903
70013773943105154004523762956476500210103
265706859727818605585020389216974743907363
111897892377201980279528178709533581650083
246344340809297036647775307237019085322123
179715974881129860485028848909985686913723
47516197687921456530925335595660058946923
30366139620895821493938284024508566938523
135622211269271409463304282985065168850503
90474187127937067979414090795650833001283
112963438479434996084348048222346641010083
68945796047290211816676250440248586449663
24874068938884399277185778804924564041683
91392616862170135975830024644205072505683
157121602563135485333576357348993625963323
31469810052168796952507794917085850939343
135568510737889803437410149225605450433683
47411508547905154004523762956476499553703
70013773943105154004523762956476499713703
68896805602778956222436328480312458417263
112008090768149442530024346677916231233683
75506662046016924381031757100786461682963
91615466342985553519714395016894039579343
156992498848667964362134758464156438594903
69002040743876626577730234175083860546923
159314888346185553519714395016894039579343
25032178127150992136115426132080966754083
90522355844795345943332795015247629144863
75552414536332814420098127548659678307763
203440300885071549529078863558870232067763
89349589556015956299820405382251853482103
134502833752701011563751683525199818602503
28530457246106781607179499647671520532163
134502834072428611177850663540280650282103
158173211497073456530925593631368017010123
70185989434810142137493276154586206315763
132290652095514060824973083659342279394063
112971619737564475059182404446825091545283
89287150781124335425429676268654419866083
88108994591872763600638947748384201936443
90358348153037862786996978709582221465283
68896805602778956222436328490040457952863
112965988933140240194773419029048522112883
158187461832818275729580885435009486146923
111959215415220330105576178750551117937283
109691339422300347369527804541061255057263
114198531876433079357419553887903063730123
31467255503725968862359336656081175739343
89343931219206849969660167600182029474463
90581290845802400856246207520950022753263
91609964121879693809557681217187096075343
200044036353874677545148511081120401658503
23802743350863662472405500991081158584863
180838036497379153519714395016894039579343
200044036353874677545148511081120401010103
52955258105721852609410123176616090938943
134559495431761057378706241220814605346123
152807314574650083707624416279122256833683
136854645107315066646314391034574499740163
224791417513206079414908802307817380219763
87083428826983915103294509691447305793243
68940165665612403890757727326776653474083
67810307728388675395330630883945353953283
45161858012184529090743673499730185776843
134502833752701011563751683525199818290103
72511035738072072693595624739543581012563
46340303439757072194083320433747405794083
47527198858083204664040178752091204033283
66797917228832943049380922194515658097283
202326172328019280373002512265943582459763
44085586889454147394773160410245456665683
116450866097468208429444990857950036059763
112965988933140240194773254617760275865683
44133755867109964149625737442869898433643
89351998393324536897968800379959303074063
67758901312681873586326995590767692976863
71246181624451732958916719476388304850523
88267371141814205602339324375658445153263
158187458725503604179839083972737489346923
139987533919895485291773007548658461987363
134435451405991637984385778773122765145283
158229984924754515920955581709496593186523
139992777407110952119384605791983959435363
244226652876915360785020389277427674162963
91380954095753059922187321990762439096863
91550617654354515920955581709496593186523
138959690468464464869014919283970065507363
48554760708020330105576178750551117937283
159368575472594647915773007548658461842963
68951037300871451194854954242180112665683
224869779828888034961726194753192350307343
22658920126989263453656035759187398745243
111895194232611480341224018616965457138483
133482785748279641039284249653921619417703
90474187127937067979414090795655946601283
89343663471574972684212978699859402433283
138956870921543946986108626865384465194963
67767370771631042530024346677378630896883
26055038346551907912424591781514570593283
46354274797199206426352198105734732976463
50643746249782110013468201588280720993703
135579684045773536314239083972686278753323
89341105935281995175829684450845645634083
67874611071191583374152926046827722088883
135571215243652247403374277686408017178523
69960476688006864505545053216874637329283
22720920930889195103948235408925699544443
132411468787357121291393778720827085321683
26041362899817381037449647147656010593283
202318256117396398503669868425943581210563
114152892160767695095995299085494103250923
68838011812245438532328178709533581642083
112971627154723020279816541022338691697683
97027260379573148040117327548659678307363
114166709875607581849266864959673939562923
224802281750252164070418462642874141012563
116461732396390119983330789278388900387363
67877295830826679353549317184693834266103
66800863290346460994083484327967047066083
91604305079465264601635574600732362273283
133472438855938910009003562048672403569303
111951571714853852992148935752860554425283
111900306617072632272036024978027793298083
89403135012144132983528178709533581641683
25032178127150992136115426132077066920883
68840838188323020279816541022338691697683
158292277437550476466893796417189658947343
67817964129101357845224260468307597313283
23802743350863662472405500991081158737263
91609964121879693809557681217187095907343
135563170899756189289851146970198157482503
112966244636278517730646864917047181650083
24820248316678992877425639844943559241663
112968801855610265865558770709533702897283
45266554885662872753380000379956678744863
114045367885819838532328178709533581642083
112966243930971068225429676290155728842083
270077138000985873297847785148654488411763
133488034618748112289997231322680650602103
177288755684663907912424591781514570593283
46345813043808903957224260425321226586083
72505672046889535401797916348654558315363
31469812688242933323707794917080727739343
91609545645935209013684249653922832537703
90468682492415800550462513378846989153263
111905675326192632272036024978027792513683
223666208118436859268992889877557961776863
138959687847863115702908626835698459412163
25885789068449877643793289452597827721643
72174813246927710010284798784649236049703
224826683538996663270418462560498521820163
112963156939079440194773246804024528842083
45210047863092219270334223003754381473663
72497492834825128999926863600288477012563
247460904799501751267767186744563806475363
89411746492261845544710100603476887739343
202374493026950962603209647435500183907363
114099202316080572611435422947443668210103
112982477601157699396734252116564745954083
45153944817596016429075747063376771697243
224802281749954583166629680623857243754563
157051546895894652481148048222346640176883
45153804224570180804381987073669328505643
132363155840302617004153910531206740810903
70083284279220330105576178750551117937283
54101349006188680163113735797951261674963
45218114702500236390667321989688525144863
156080093781664985084306163357827149033723
111951572068102340676328178709533581649683
28038649143292970970063197022342672369283
201131629817727834237447648894189209811743
134497605926058067565155304758335118129303
67767370770882789444328178762882630905683
89349313382821512389761860436051540042083
67874610435240515396734252054149457001283
109685976130627389673442845544046221457263
111892240736226242530024346677382801010083
110831806314116044360425734997102224529283
47530156331633456530925421784706768842123
88272731831420862912995426775658505953663
111841372250910628579349648222345363704883
112965988933140240194773254617760340033683
202374493026950962603209647435501403107363
91553305114419035430791279885493968850523
46399625980113590228913705822341321946083
111841653756831126061818614213227792993283
66690676543621358198592574496847693465683
68838274243177549190403039695412617937263
67868840462928860994083484327967046897683
66792271929695091058970063709775558897263
114096229709741845174919336377451728841683
216214729437106086191635276853921620194103
47468000721500347369528202252370118904863
152654038228867241795330232967255114121283
49623826052512509146766554371206740354503
70024920708512509146766554371206740354503
139987542915718952119353476171987861012163
66690676543621358198592574496847693482083
91383657845607446402996978709584903241683
47524519539204707912424591781514570105683
112971498942403671258734941022338692042083
135574174053112617438618031341111303082103
133313531086486540678798156606008653145263
111956687040115188750229766606954573008883
49677380268958627479726261517441741802103
112008224983493510762504536926267219696903
134435731870367399309646578711178570105683
180843410507608957715160135152316634786943
114093417848340240194773160398955728673283
222558132765566154134919677381824528682523
134443912069447608226352759636048845793263
109688506471302987540861928490038022744863
92619113579546281577850663540283220034503
30245066538289533084084249653921620810903
23684605258156553825227747748382979368843
22607783810862217456551616995462669288843
46334920247703047807408713954382215057663
195770167076493749205310436659899216537703
154949698284612282260754044163210452202103
49572554545670904430797231332948816529303
202304402445394548179839083972737489178523
135571079981538236225429676268653200681283
89290264277443266295959159636048845464863
224804957685335973814908802307818720212563
135582220390939141910933451992142282441683
70021953487653852992148935752864275721283
66789574507355246455821275793973895073263
72483822758515066646314391034574500874963
88216502674871729325410144924806867704883
67882650765057595348913705822344009954083
48429267131583452992148935752860554433683
69007683558268502623072544606875086146923
201086110528407581849266864959673939890923
47473523530400295617991574171809741810103
111889824833151089841480279319146505777283
201139795909214450841266864959670103250523
117417745459842984020098127548659677202963
132360310071220330105576178750551117322083
111940693706062341919348433994354257650083
115062746051160379020448817832016781481283
23735353670789272753380000379956678744863
66735887080655076775829598843451280177283
70132288548663314639890457653921612994503
46450495505742373874016441356418765961283
23678840623429961149387993529424899376843
156087878425743219051212498374785805802523
73302383795343219051212498374785805802523
26970013683803499805578462045753872521683
47357800281211934908881724428346957313263
113025447757378875059182404446825091882083
67863738782367399309646578711178570113683
68883504946643437947624092347526737001683
114161352171369860485028848909985687242123
112965988933140240194773254617760340034483
110818774109070689386011616268882250585683
66800863290346460994083484327965523698083
202264560600703604179839083972737488354123
134395455175383340619697452054145553001683
203448502245464532142929385148654488243763
22607783508033468656551616964203718568843
114039730757140240194773254618246672665683
47529740273279603890757727326776653474083
139987542915718952119353476171987860235363
134556923447466080145416627253916429474103
112971753907477100930800374622338698112883
67772746561665541908930814210132819865283
75563024447731214420098127548659678307763
112005258420089384930024346655854419704883
155974981165288585455896847413838211697243
90369214438925954006485091360797767090103
68897484392834086786996978709582221641683
135633229150553559614267573108353485313703
68835468419103683539937305664130762441703
89292659712453950636791083859023626113283
90581290849162673627600007814172355874063
46340571168006849969660167600284432674463
68835321823900500034258883196496909810503
47544001596599452922848007589517402282123
111948894425301134912464589437551440817683
110711112347402083816707126131309133144863
45164965504825600026352198105168772024863
113019930703359819175829676258843011713683
109793471429427415273442693777029254592463
135638866295129559614267573108356108985703
134546039751324510012220061105768135081703
47516204749616705506024591781510733960883
91488993582003022804651406174803533337703
114163359448713140954834969653921553162503
65619337535589513456551616984683725128843
70073091753079294737948857221793424825683
92565283877734077710510105664134599073303
70067460346395173874016932466821457001283
30247886085293727078390362790556681977703
27279138621416545246488684056180945330123
46442307869407938649163625483879882265643
68950487291675233252842144390763655066063
135563169223672448765334758453915160209303
92621951982346222809394902285500566625723
89397490484842400856246376092316358897263
111895340879780004815249826693769168826083
48546849884337719258063197022342672353283
158221663760456106168228848909985687250523
114155716437179215959268172832873169178523
26151567417892537965155304717417300689703
90361025746423844728475169414759750760863
46337746943393100768385778773122826433283
66738839886525534596733932351035149633263
90372046061411265744250810636420099720903
179707506799459876029935310050948109153703
154947153229515273879757231423138833634503
91499749118665089932501427253917645650503
46232915500079681924764726099003223234463
89397343518109949522877088390763715697263
46337617353830345296685163336759306105663
46340564120827987562504282338847057010503
66736156540271833436720595590766416657263
68891693233410786749388079782483530097243
88213690123962187541519008616042381609663
109798719679013024748803363647544519216863
133316492281845929796734252054148176513683
112976875353901703957224260425326288665683
66741658425298838108378251899931081928843
156085334664459029644814042186940563746123
154901385252866276775829598907036297777283
158173185375872994081092834151997982147343
45266688397028004230077088390764999081663
65608451452758519226797429586537091368843
46351195174701703957224260425322570594083
134387547706015399309646578772562256993283
196890208314961031929575028430522004058523
195752021511593688122173223794845902106103
179750294720935930721970284005027034441723
23732527345703296490673119868468547376443
216206937460501299137947985398945556202103
90414840695191047808136337246389891714463
91553442919073580371871847478406739704903
66741532329290975978594653032553165634083
154901393021763957871288673528454804674503
158170910704020159835287418288159054147343
73305074173640978546270963162785687570523
30247886085174110010284798795860752530103
111785142422516286163722662134813578105683
24806409763614533657009214354031625944863
156017930805667458005211972467873553170503
92624353471320478518651376908965268818503
69968268027117264505545053216874637016883
66806230927360194537754313544276813144863
133310988349075930509646578792992329786483
158232818312379215959268172832873169338923
90473896865446469386445317368453325481703
91558148577604163395330232987810711690483
175294420822964762641863578258054737154083
46442307871966447812056035769371081936443
23789026283914438406378459362868547688843
23737895366831594814903349678695817769243
89346467580225059055896588934762435376443
30342241501162667863155611058314647722923
134510901566991102458142827419296400842503
89284741219662352667220550279250058425683
48643775282012515287245644413094797961703
111940828930467458005211972478113684202503
48643775282637597878067631424601997969703
68955875178835377731835257899626576978083
69920230561278682299346305272434464849743
114163493312525879542619354371206740354503
46340564120827987562504282338847056841703
90479709217979226994221999825624918746123
110764797708873195104638251459611018433243
68951170813075448677179827253917638912903
69052767631961820800062513378846989296863
115165415297344141125958399070395348210923
201139804347310911838791705664130769010503
70073091753079294737949254883951440513683
47468000721500347369528202252367619545263
112963170714096616633277088390766416826463
113079278111662970309388313828466132194103
91607138133179215959268172822121169338923
90479709217979226994221999804095318746123
203318823156655342044653679885496592514123
157146163448541590932172338241163803227323
179707654792379215959268172875420369346923
202208185180054132468887749676239773011743
91502589569456125331615269500450963881323
89340845269440702240003039705197066441663
45153803924255597148343673520212679393243
179750998763306207784087737993381531090943
22607783457831948689182068952123085465643
91491287059174796614215705664129421970103
66634016476900004230077088390764999081663
135579535365288526182066365677723088346123
158184640152378426620260136604271763720943
65608451452758519226797429566544713769243
158192675801480803733576357297334105803323
179592099686880469929402885594792141330923
69055734192969939500605621752936019394903
90468547919933363743690359636050115865663
177350622674543990596734252085838291394083
222541771641344105215666697044664662603323
113079278111662970309388469507234833162503
157150733796089503498445313035292355545303
217234655050937826361518105633899917641703
195754705194228149211015271652974355737703
26959404376258732400479777209912461617663
46289434567770564266728178741327492042083
46343120282271954818996806300318986441683
134500283515033428757224010600581322442083
90361033196472543255665390236319056841683
47476335728271253361238361304685201002103
66736029033390592284596978699854151241683
180824070773900403899346220333272855082543
110872460544079787764687197022345168825683
173208549823003137191488823972999885625683
66636842484889876459164726131309133145263
130092440471380128748803363647544528352863
23698348837213375590044726088732295571263
134446603857193096473582404446827792336483
135625030176223013936241562678406739705703
69047539832073607462360121990761222745263
91502440552327472811386729289839828210103
68886183278761399106408150264453450265683
90262256349981847405370102675747031570923
45264004767155660824973083659347404976863
135565838764118509162504282964591764041703
23735351959553064857244726131330759394063
22664436123242401392957940143722375064863
30232296040197391730747577592942355577703
67809904739662336676402152112743818113283
156018473447983920532172338424964369314923
67713704535395633230781174622342874434483
135576717109959653891216606046338697777683
26162558827116522678067631383156874769703
110869771125476935129635574622337482105283
51819622380186770174386291571362900362923
68953997810214771166618031320685076530503
91542135765121552667220468143671312841683
47419955840924695725413262195329418442083
24863049663199399185128178783373200513283
68993845676118514139863716702319764378503
89290243440183147013872374622337482425683
158232958515294955468466365708907853481323
46292124977936640024317559852190854736463
176481046518477600146271798286959699738123
112974585932533785732848370709582221313283
47425204442125567357917938731626441785283
68948345830961804517809046376041030737263
66687850907198145971008734660230672344863
135573906306581849771418031341161037465703
134494787650682640194083402558520656841683
68953862549782802270921053000247177937283
45162153291192851265202115627600906265283
90471366491382397811561521583699472666063
111948886991905941163418031331431818610503
133327215271552269709646578721392966586483
25040351651199934333690614213227792841283
111838835181768367987235574622338691882083
131275966003848502905576178720852752505283
88326566879086898880976004333699978274063
68993711474196213730024260414522003873283
111790363808341652460803039684713033928863
30245336938195861715884638867049421489703
66738564705873733656971198916738630737263
134503109505451374466996728433773133634083
89340979472029351164055159636048845970063
89346621596705941163418031331431818610503
26959404376258732401105724058756039057263
72220984817123623270066521542276308682923
71361744781754223146707305895154452538943
130202357742506094140591805267560007057663
45156636590071727550729679903773577928443
132293745781634540845307024222340170426083
224810315367995425244653679885496593178523
89238978676946030363414205268047629145263
175305031406210967228295189763204238266503
88213818285788323172323005268048845152863
108563782043322187541483119668303622753263
112963164693554801205125465131626442433683
111841372567165548417584678124572368513663
66747033509012366742064595590767693969663
91595822856321552667220718031517706442083
71157308330430878518651376908965268818503
90411894635315389310636941754473031225663
45162152972421337763745149391494666441683
30352852066239210396856022285501784354923
89343789988690967725410062584963978442083
87094038402837995101915140936734796976843
90476741928836777419148751689247056657263
92621661750805792363751125425211156202503
155805743969594477172630343979552333314083
26052219772586186312424591781514570121683
23678834216385548689182068952123085465643
135616566035649005162504287048786125634103
46343126991610766742064595590767693969663
45162152972421332233198240411732813642083
90428550366028544896637600379960525304863
25947536656601581162539189270612753002503
25947536656601581162539189270608909794103
133415791910631947136048100589625802121283
112969082316979097884596978709533706602083
90374863964160194537754313544271562441663
89349440151507877040825005303382163545283
133423859420419982414453576963209232193303
44133622020955246194363777681486215065663
111897750088796314879960863407237453634083
152807313583196314879960863407237453634083
88216374831605094328670872189011536834083
22664436123242401392957940143722375073263
113022776472225884186352374622338691864883
91488993582003022805308724297908935090103
135630679013807521062101427253916298282503
90414860157560512082877088390764999072863
68937058524544274822077088390766345945263
48654639536969939500605956927672592514503
45272324871268142472369287998517958577263
66684884342163076076802957978702215065663
224855665103954548179839083972737488682123
224847343252541157229439083972741456842123
24927624247573606358919193653926999570103
47360632613291405137155048265299344664863
111886865986427883135408624047669830896863
88218923944146030363414205268047629769263
70073091753079294737948857221789770433683
196884833230496970128991041250002387746123
67877290495672080194773250737802707377683
89298451240046424034646684316833687234083
113022777513379952907523294046827792336483
66735887750063776348343673509972810113243
66747169455628154871581987073618118568843
88221601939262334334442140480055303370063
88224292987971389673442771816041229609663
178674829897708917352840418994364634939343
71165100325612422760569435004575057618503
111844331380244240194773341237915011713683
91440156429064361794083660411501130441683
68829684644086027663543673467936269296843
88216234171341955192068604375658506577663
112915127110855783655152374622338698112883
179721083613292015231576417990350675594543
218413490363435824528991196849344215866923
66736020943456562880975926089244301145263
90422913556868933657008705782889155873263
89284741219662352667220550269008906257283
47368416921274187542174528359503629609663
29225140286927710010284549184156621794503
44139132028587418100108669575304077145663
70073091753079294737949254883951440833683
135563175599142350179734754532001613802103
48544439718101134908626064457866384826083
48552231997614442458063197022342672201283
154901526231814637165061841759394835570103
46391566875117387542174528329838221457263
70070406090181554526065808222338897288883
70078184342862341908762382779525456521683
110867227682716186642522297377336650113683
134497754253680371909472285771419162123323
23803019238715179194951705664129421482503
23681658861939784473779094182507719065663
113983225415732534761396978709586246913283
110867227682716186642522297377336650585683
222485402207000468446488683984547024203323
136766445284957273261449901541564634610543
67863464677223087529173250706049414913283
47472959093555415273442685380153741616863
112968935013949559067906958173779539546083
112974586974352871826530730815054217953283
46394257569709840194083316165280336673283
90414854119350296145564726141551757793663
113025306458029840194083402589753933144883
158179398934334256530925491058825431586923
157037717118819563511585526622337482113283
134556797990089550805831115011231053465303
156021291684727600532172338299631768179323
133418208517555660824317637459001872184863
113022777495591820777396978709533706441683
136744574505689149978976863717080789026543
44133896814093098300935467850322115377243
179654249559291054881093071136827418787343
90426014357250392536587162678406739705703
134438275646996213730024260414520656842083
91548061191721374518651376908964049618503
28423067930274417414909736646314769506543
174274628167938910010284799079096718258903
113022769408179097884596978709533713001683
91550611311860149211015271722150547890103
26959404376258732400479777209909962257263
157159076488459029645469647946431062626123
90420222509038290105277088390766346592863
136749358309670357359829427253917571865703
111836151181252022777389814213227792841683
259264119173917857378705847409878167106123
66682475451919861849163624889986691865643
110867354535246337189617853083735124338483
111836139471680067392738193871490758745283
89349441917307774635418031340573575064903
26060399672943990596734252085847370593283
135681547866586135725475779648160272665283
45162153291192851265202115627600906097283
52837260220804257378706397054143002770523
89285002607844661425642144400514758752863
135579676964112727334101423341161229481703
67868839710426483985128178741896013290083
22661731250944051027674902948381510576443
68942560727406965740803294024759172193263
45221068834733257957809050666064777784863
66747182526587392284596978699854151241683
133421166641973476775829598885538771713283
89233732123528240616675991790187721936463
89338295150012856311585604446337482441683
66857515521315309162504713032301197810503
46396955382201823310260413699206740866503
134494640348319774711585682270827792185283
67767511345449471616752370709537815065683
65724175052511407049380922194512778281283
46334920936363514451203294024760592513663
66749718199781247172777177744949830576843
66857515521315309162504713032302483697703
52837260220804257378706397054135629658123
50692184788766940520884249653924115410103
111948894425097511437145068391562384833683
24812047244449877643793289452597827721643
67756084100893734117809214333010119073663
89338152811315405300831375586845577944863
91539761151437597878067631424601997961703
66741940299260720108078875291778695074063
47312456571006098174942279345826970770523
114152891824001076786866697045172761963323
89341112293762862469711975477380102736463
112870051884758190331281756440787598147743
68945534374101134913087263572537872978083
91553450689483323266965684462162122104883
26959404376258732400479777199699341457663
135576723802477010698445149258912273010503
27018600500456404866996978731091408841683
69044566906879843816707126109776838744863
44195911762287437600003039673451722273263
91542439800196328409865200651938957482503
114152891824001076786866697045172763098123
91566194981612422760569435004573841002103
92680302451766100036329825763411399250503
66642344352084631016707126109212362273663
108668464823773074582573973975658445000863
45266433420212758186005467825796106449683
156034326812565613644587529485496848858123
109693754704753124734442140480054023218063
90412035210014533657008796089403146256463
90360904983226158468992541533803782912863
88224152059272998737155126089248144353263
133321846211918373874016850761348109154083
110711548855460577728369808222343811882483
45159172632494793307655631894149318577243
134491694975680948000003039663699533304863
22664436123242401392958103983725063073263
108668465126601823382573973975658445000863
178636738604837977016479766408910797514143
91545116085575720425396978699371722442083
157011410444259821165155304665761680194503
134435746684693277878067631414386314282103
89284605959316345222077088390766346769663
46345938853012366742064595590767693969663
134548321452700500036326371587229706594503
90471232308886540676111085826128912665263
67764552196910351728845313066578253624903
91446076488718783953110806969966420370903
132290777888693174457603121635463952336863
154901393021763957871942477028485523882103
47368416921274187542174528359503565304863
26959404376258732399790006724180560657263
70067460346395173874016932466820045801683
45266554904115482239409050473063814745263
23740849534210786749388079782483530097243
113028004924621131679176057899627792833683
46300721589862610817584849757799751234063
134387273934863393953713705822338768522083
177492632061262357651302663242374605153283
180787041496715625842193810927284692050543
203391988476815330081092834531492375082543
135684368472237174490076234631868502946123
45264003707628007485674800591003011545243
22658913751775319439543673521261066762043
180894279341802611899346465457342045464943
94815465936591138958487574144136151739343
110882944577985599048424018616991056521283
157000544143360194537754231461993033945263
88213810919917387542174528329836938409663
23752143620740163373079200411753094577263
46283924929069256044095340974697155873663
112974586268034086786996978709582220977283
66747176521266722850283865131625030737283
68883901911927185032552797022342672369283
155929486673920194541785997969515718904863
92804615633785173657792128627468051571743
66800996067001689771418031341166547698103
134491695328845748573546517763205389810103
67818105458901134911773418120298506282083
30299164321361057381889180746911188202523
158289317249002652922156003607735306939323
111957081336565790711585682270827792185283
88221883780546492684835574622337482425683
70073091753079294737948857221789770425683
27064235502776899395330233017474954121283
27290002875748886872957940554455507730923
180835070232072905665687418330273476387743
23735218764180263286967587063890125296843
112968815259855488326769476446823881938083
68891847282901134911773418120299856826083
91595977558319448536587162678406739705703
68953862549782802270921053000248525641683
154906628822496047610142827419296400842503
179653954245013018576955581709985687074123
46391453144851053862101427253916298770103
24868432498861183652402152070739536834083
47417010787593607462360121991352455066063
68953862549782802270921053000245898441683
48546847918886864858063197022342672353283
112974459484378566023027524446337482770483
66800722330696203438789595609706375242083
134503109520725352451450728943285955712903
158289317249002652922847498672162964539323
46289448325926528800003039652407181641663
50633263845225310010284954892392202754103
134495042750812653163751285619361549025303
113016972578986153794773504872580109144883
45269385519760111358581404510314374888863
90369637577883496524885882309253453810103
156028540733883008723294966622337481945283
68894526606945263343509853011534281953283
111889966115884379708626064446598733946083
89236691306550941257081172615274435704883
114099325177310605258501846285500628379323
23752002005096638240003039716459721777263
134510766340872729082142827419296400842503
91598641799430270946646766010427287225683
177565270729214809700018283974785805962523
114155716437179215959268172875420369346923
88270047492677493379042693767225738113663
47363054923040587542798599025285322257263
67880120725782802270921053000249933465683
92614019715540170132172736126571987746123
68939877415469256071748502171191171544863
68830220843947032342174290381906058418063
90372320555782353783528178762883974897283
65672897068733154749387739402857091376843
67877437765943921819822105643113229314103
69004859634801343781478831330387469810503
158227308640077249830791279885493965146123
108668464825450711273442849824878160193263
70064769633358584578321789843132567578923
111844056252440442871581987073588611696443
24868432817460515217216561819784081002083
66639800589844240194773254811730256665283
45212872809969521553675318078004618273263
111943652868901852995330314867252810426083
158173481326499784363418031331431818610103
89292788260447627040003039695463818104863
68894383643717597978370397022337671233683
89391987557912601732194653032558473938083
179602951878057244035166319476385686930923
72218300144004257378705683735733009322523
110869635884380696912994653032554570594083
134489945064073515581645468910706074746503
180786892126600839644653679885496592842123
71270587743895034846488683942610264057723
111844331380244240194773341206073939545283
47516204398721573874016686758510346920883
113031101096292758930925249427663566146923
177277903829121573874016686758505168354083
113073793690080469929402885594792141490923
27281822975309540823084758337130582595323
111940546384573802821817393594448845136863
111835869660494331174065123964550733314083
157051554313232036190103319616107789481703
158230120166066787795839083963009488514523
46394124075918731842234053255251469473283
111847015419604077172630180508238291554083
135512173533630957165155304685723159729303
23684477063365096143103853190766416345263
47637398006698477165155304717415959401703
44252022188875889840824746824787597642083
46292124254968758457603121583702032834063
90369226146945869599280669349997133297263
90358878985959962641865622551100368209283
91437740912613335829224416279127121137683
112982114942505846377850663570562954602503
47516204749533029141224591781512013146083
179642807814896123163027477763208020530503
134564326915206415977850581425771853802103
109801276507400077080042144390760007217263
71044834211506921226445468911214423554903
73305066152493970167705302285500503722923
66741678557874047172057764895259011536443
66634151084700500036328088004156634770903
158179265404339649830791279885493965482523
222541767964575275776977167393486426282923
134553985456880082281509876634323533946503
157166861116561384579670135472828564050123
71042289456969811563751527897737239081703
91595984624004214871268086848138711578923
46348770847951868461783622289541452985283
134500431255369811563751289715387153154903
179642806421634659730925335563378455402123
112971907684169811563751527897737239394103
116469052933262684013439083984597959704923
222488084181926157055666697044672464690923
22664557590200246876278059224121801929243
89292787199959919286196978709532426121683
158170787826054491344250643099759760682103
136760665816910928639666365699207946441323
111943512278350347153780593922689482113283
23738157797717705504229307004469898424843
133415798301031683920437597022345168825683
158182083255251534182688793631366673178923
154965683297334120494734234872426637330103
154965683297334120494734070613103699890103
179699452343357157229439083972738768842123
71044846304688211563751289715337239394103
111889966115884374467715503137363408825683
46402607342779215959268250709667031250523
90358341742631296215421919868468547536443
180789717074272851920955581709985687074123
91550620425067598516922479885498004707323
111898018490609923853001053011543508370483
134492091286951376770965676668519818449683
154962998234685286424317477541991814744863
72159103699273589026528310531206740202503
112966385903040107174435574622337482586483
66682200339975049630258229883419014929643
67764552196910351728845313066582234441703
67764263664109387541518844765801223057663
179704955974762119644653679885496592842123
68841226697565447678956683717687177929263
66634023540942523375358947748382985936443
46442457555817381041444148031140166594083
134443625991908136403839083993736151587323
91539761150682475875734758453925517154903
66747174773880029252328178299449939696883
92575779085905292786509849653921619569703
222541767964575275776977167393495504203323
50697299458674468377926710530724115425303
66693502162207738209409946667652045465683
49685298108443526765061841778820237802503
25883240343590909331615355989714320353323
179702137368252909162504282942552855073703
68896805602657206065011360205903562257663
133415798301031683920437597022345168513683
134435747020409312202134758453921617489703
113031106095898506838879958295712404050123
157167262358953505945266197515882576674123
45323053167886546817584677316199821633263
46286608931347461100803380277863814745263
134556528866767720494734476526697361154103
65611270715521552667907121808466186450483
112974453395174222804651406195361555881703
114150205740542256811418031330387469810103
177286219974645929796734252054146832513683
91612773867586076856228848909985687578523
157048863566554732484503319616107789810503
48539326661632785165263197022805907873283
131219593266446373252764726098996746425663
114099190288582459827952197869624528842483
47414030446956438108967993970229827376443
135684226217423705554426446114006170112903
47518883399797551976391414213227792186483
89343675532805638234575753658396359072863
110824142515357631435412857899142545130083
133480108037494880145416627253916429962503
111790793677660101374871650972808154442123
91545101975142133730024269068960202610883
68942851295244803705576178731604624361683
22661469189995354666503540973138307544443
45266554195989145626352279810126218273663
113084927016394314814138569997500630890123
68939883774078386244328178762882631250083
90358207544155240938311127492201034097663
157097047730906732484503737613469773810103
45272338663813133175528178299449939697283
134562164633932269159817397086367053313703
47467872948073300034264048683631827873703
155913262148996328409865200652479114282103
46289575478724726124157600411753094889663
24927756382322148837399368963202830298503
135563022273754878774650729289348110138503
135627861147001453862101427253916298770103
180778565293193047118522479885496592186123
49669446658217686679757231382690833002503
47473085946083584024972911268893577945663
49613081268401583220434969653925396354503
133423999021996463437454554371206740354103
65616793050162518611860119983697037153263
71031659749295392363751449868933453794503
24868432498861183904817410726530765634083
89343675886800800856246207735913094736463
22664436123242396138311287657066378265663
46289292967058767640042144390761155392463
115162732891579594132172338280630349186123
45162011692284637415447191778848340034063
23743686878784170309817393594448845465663
90369226197948412528073696299627792208883
176421992328522531137234969653922832994103
91547518232351291266996978710045574912883
49564495407837679768835294075530323721283
134548334519502950684596728444473875705283
112971619385152331345564726141551757793663
66789984525695232026909180335720068009663
111890093958270435018088797022337670600883
44195771858634896337930171014759751065663
22658792282837332028327785106460233936443
136754995081880778130925589556768340387323
135574456601783447404750960313376541659323
91545243222611927829224264767079879394083
110824001838235580655896507219485571376843
89293063088687615616752370709532355865683
112963445861948861501383414213227792841283
134559219932214120494734390366365837490103
111948759215918044995330232742991754433683
111943378763587697836790838336107725466083
89338294763293734117808878041221389472863
45269527154821343255665390235732813642083
89182742120086540676695835690578192833263
111841378961843248722877088400924365145263
89180191631683476300862513583695699554863
47422520105011428775829676258898256673283
113022769763233438712671781899914708546923
90358341408596925942440108474452749144863
153876224912927622763751285648564941794103
46235766904456443111152198074420611697663
114152884036229117330925593665235530778923
220515070223223317404856022285500499738523
66738706004339784473122178070095497776863
110815941426176941675056595590762374584863
109742199602176941675056595590762374584863
49666762639451731060434969653922836674503
91553436228364404080845644413092233794903
91545123149671197878067631331508759889303
112974460106060622804651406165614356202103
47532551429996283209488888926776653474083
67764143187556733865955005268052554257263
91558791850375146678067631404137238594903
22664436441927506489019933523051786265663
23902193405886135353549231394464333313703
23746499430400194541785997989999693473663
67713550186686154830781174621853639234083
49564494450901134908658987645549072826083
88221608650104614737155126119507276985663
23684618329249877643793289452597827721643
157150586847900500034950029591710986282103
47357800299664565630442144400978055066063
31324319343761384579670451274940503097723
45269662044437003411164795753117574897283
110824142515357631435412857899140109930083
23800053696551102240003039652408525297263
68838025974734306715445265224736400842483
90428550366823249899164726131307718904863
133418631304202106779278554371206740354503
70225992673881784678066697044671181490923
111903267445814120494734390366367053802503
224847344982404247401994908510856016850523
111956946783331120357809050635317897944863
179707639624765157229439083972738768354123
158179131221179215959267914611330769346923
180775746034052247403374277665420055738923
72169573656815935791635510531206740202503
66738973768828862912995426775658505953663
158232818312379215959268172832881111250523
92669564360622987832957678203960787688863
52850158862187569984419366362785687570923
90369355015300512552264025131626441785283
136808836522629117330925593858108631393323
65617068248514288211860119983697037128463
91550484088460794989910774622338691544883
23738036630988124102464393463375498112843
179656637927385304219822105664164243705703
112968802190362060824317641965624528344463
73238482047058928304240166362785686793723
131273562230813644609430164513874249969283
69004860003898020413645313035379798913703
93746688858302035846247974362785687570923
25939470120728832026909180335720068009663
133421302556639291048824681731206739577703
88109000296086540678075532309533574744863
133434348199356075425997231322682003729303
158232669261740277030168683951750804538923
92570813028169811563751527857231818754903
29222454941836793165454554371206740362503
89341516611246814990280479407237453474083
28084416416057635166101853052039952826083
157145909713284267863154963765440343722523
91561228590134120494734316782703632370103
133365070074244367977850983712390733794103
47524384969993607462360121991352455066063
110708440054907593310308110573136835377243
90372179944389556110727926622337481937283
91547799769301134911773352788053840817683
134446738041282789444328178762882630905683
50694735883252631681965110531206740514503
114102014514081438712672122072175831250523
47414312992768331679176057899627792682083
177616536836353170173072458766934103875323
48549539990762726688200057899627793137683
91486441496495392363751449868937238929303
113030829216386012993394136290875152505283
112963432086218542473059222386770124976863
89346621611886898880976017041589891544863
91440285329209694135394653043791562441283
27295357459166256268155811085495386938123
47365719447566623206414844375658506265663
88229527799808215273443091303507404993263
134546047099784933450915951055520401306503
133431798062606074069197231332942535241703
46343113923665231640042144410727949152863
26959404376258732400479855249002381152863
71034217252838940426445468940937172202503
112963438847438582766115574622337482594083
111844197164107647172088795372624771376443
90425732817106592126180000379956618104863
178633912968542905244200981948059409170523
156028821936963957875779929316482957802103
46345799318408240616707126131303751064863
46292259179019643929403741022338691712883
44133750181181113540381987083879751065643
112963298557235226282728178762882631250083
110826558685159270424317715263028745944863
89341253876686694426909180335670023217263
110834484949201475392148382373001168985683
91496938314480072029806867285076756202503
88109000296086540678075532320873091696863
22664563596449877643793289452597827721643
46405424151825881855666365666952080850123
91542431750532247403374277696130769178523
44088411148421348224668721388627540034083
49677377616728346932878554371206740354503
90358878985959962641865622551100368825683
27300853339709171909471786427094228530123
110821599727829134909939815067271953146083
70067715714073206249396978721359620042483
91494092511013006544250806519327057010503
68886472200041300036296802971782669802503
157000544143360194537754231461991818273663
157107937887163789650374358315192849323323
67707629770517994813561331948573517304843
199880311193209312202134758453921617489703
44079934240125480902464393463375498112843
48775696531266854028155811085492763257723
158173480638852225906221569109692631082123
134556790237377761970890437481120401010103
159359951559262246355839083982368337018923
132237501187406362641863582354003402586083
45164844339769340882588894024760595713663
90372192341913419175829676258843011713683
115216412282039457377424778499210586297723
201227830339580750807867490725429962282103
91601771100063275778286171353296986938123
49615625367071622763751683494994320369303
111900716619480443929403741022338691712883
111833332239112361791396758150735632841683
31316534715659019398227993674428567410123
158235763283289740755807781930121495242123
135571498792863275778286171353296986938123
24868432498693411219151688531027472665283
89287426194935303963414205268047629144863
68940031058739053753277088400926921945263
154901111147464057226663211870827792185283
110867353880095942290383197022343888529283
111948746788241849768483566010425936504483
115334430529216657835501679885498138904923
45266554195991148417584587010130192345263
91542431750532247403374277696130769178923
134553985456880112728911164234859917177703
158230127917805250334628848909985686746123
112969083728735477225396978719849162610083
133469759918064655720884249653924115889703
111951719001147693651894621421698758736463
71047255512905811563751203454546321002503
47360498075322187542174528379498439057663
90372179945228416910727926622337481937283
50694877466258226624798831475361553002103
46289440607484637415447191778848340034063
52842367205354657382512010665046163745723
113017266836385438712671781899909457834923
24865600504718731842200146792582736833283
91443237802182459827952197869624528842483
111940693706062336676402152070230160842083
94761637228229527959218284004544218762523
46461502046507164833713705822337492520883
46445275123062046267313705822337492041283
179645782095775275778285835912376662603323
133437026161710806679757231332970637802503
68835463777472344022919193653921681010903
111903670468180837993850901331023434105703
114145234351387424646247974362785687570923
45218382783076086646807200390204432834063
135684369143241912685899232565429008538123
50684394423532091136614831372966487546503
91547792706187669592678831341171735570103
45221342621286599781356930100848979376463
179645491835677820388056135129734804378923
88218925571575807791733244375658505952863
66795346523928832026909180335720068009663
89236274843285587562504541021805133979303
91434902172301751526462607791645584672863
68886733571406362641863746417258509482083
67769928006110723495792333846048276042483
158184633794692545830791279885501975250523
135579543789013106207174358315192848546123
68993556769854110605707039357545094745263
28043761864690652995330232987215754434083
135582228813980479838791705664130768521703
180775885215143335379839083961970458442123
131214620818347032341550220135503622745263
91595984624004247401994908510856017346923
47524385675652225906221741529738708378923
155803067700771889941224591781510729954083
66806513860180837993850901331023434105703
25040351970638373874016433011309129946083
133431657134828422763751285648601689825303
136641989779424366640669098867872340394503
50646303432325596777850581445765450594103
89395074279647227456463197022337735386083
157153961146216854932172178097312401162923
91496938314563957875122602877084558274503
72182476103599392360569672563337172202503
178620747501739238848178284003997907586123
47360498075322187542174528329839437304863
91545248592957157229439083972745428546923
91550610992128160776397231322684372034103
89287290665314980739288617595961869305663
89287418526866767640042144390761155392463
111951705950237659537185526622337482113283
132347559101807692157493432968301005778083
131273819192209987395330232967300109009283
133367218177556307288464282441273933137263
175412539504592553577850663540281933794103
113033923961695938334628848909985686746123
180770243107204247401994908489326416850523
31372906145361057378706241220815889314923
72161651888516492783328310531206740202503
46340444368417614809900737170031761338503
93703477109128179817656022285501779426123
90414840695191047808136250604597962274463
134559621207986569823072290223730391570923
49575112702893045924045468890683216841703
131219734529722187541548491593784397000863
73302390490169634263084758315191507738123
88216502942300332150758126429754954257663
134551006141877763495829676268599172041683
112969082987228777745128178709536339544883
177560171144542905239054767588516246626123
68942560711559108168424346667654801001683
114104713684561057381889012575369363425723
24975807371652247402684597302409431410123
71106447497201388946267354371206739721703
90522221627069763200062513378846989136863
47309360786248858653955207999566339857263
156018607010559448690994902285500567714923
47467872948073300034264048683630484041703
67767081532599262802877088421967497777263
26159748324169939501916676937916494289303
195816057108389341747814831332953686937703
109691331082549897241008956243047884993263
130197258477156875440069596193363472521683
112909611484494352667906958195279562282083
133322148517304317330925593653306004387323
66741384302282755055358947748384199073243
158181807805950251830650643099758480682103
111948894425301134910529643133548944216883
110821190681521203226352198084664589129663
52839817386245169983794902285500567250523
45218525408787657957809050635832524976463
67766820174402327465955005268051341145663
30252864588286333084084249653921620346503
157159063385453344146271634057345866762923
246274130490516051920955581709985687074123
180775879226516051920955581709985687074123
180781247231037157229439083972738832682123
48778375213406226289370826396829786938123
91593293204558584578321789843132567074123
157164309317822308222477207002785687722523
67764271046008956586005730153147219696483
113017267524209456528238277717691217346923
69960346897151049418088797022342672665683
92745426938578475774977738375895504842523
222490899445663275778286171353299603723323
135568247652597692684835570699858125313283
158167977712004214871268086848138775738923
29212115781823366765061841779362835729703
221366139418231367600187164070050957162503
91593157946683038712671695710856017338523
180775885215143335379839083961970458282123
111943230421121552667907035372573578264883
68790130695628942544250823508539223410903
130204779399378030363414205268047629617263
108668606088890187543421191025281546097263
180770241377341157229439083972742800354123
135565710586941157229439083972742800354123
46399646429148947471573250674260813642083
177277903829121573874016686758512969954083
67759042894682925855677088390764999233263
180786892110039856530925421784710736354123
135466518014453094326080398195305104513283
158168105200346754005834314826907085473703
47626399198596328409865118732475278289303
66631613680802045416707126110291399056463
68939883808555554625430103061050000496883
23791858308970835648286241208914057776843
136808541634538647404749308593849930433323
114166566214114635223084758337137040690923
135574167327345456530925421784706769178923
108668464825450711273442849824878160352863
160538523451848787562504541044950301296503
49628926008374110014121681534032973954103
114088982054859158932172342346940563897723
91561908135992398516922479885498004707323
49572279079003510316240183728694026433683
66741391736353347394773160378504081001683
52834576183966769983794902285500567562923
91593293204558584578321789843132631074123
71037043828863822804651406174830420202103
114094231614503845407174358315196567097723
110826565431284121015462061099627792208883
158235503674194869188243158274689485482523
45261326435662336678437290641491402441683
89351998075438457226663211870827792185283
179642942721415038439432627211883796034503
112960621619930754005211722784366483881703
49664212502619731060434969653922836674503
68999241601150003225662513378846989466063
177331585901417381040133505476175568345683
112971774441946203597218141022338691865283
47516204749533029141224591781512013473283
111948753109008997957116253043334665944883
23740848880073740677420172504092291713663
110829518891715569440003039663668678576863
180784208461802647401994908489326416850523
29225147651118806679757231332970637802503
89239248790874316906237395590766413624863
46295091173080443929403741022338691712883
90358341391949727834544624058935239057663
136642272711454366712671704075908116370923
73294593430234314133482894410933008538523
114158533598461539726858908531338711578523
52837261193882770173072298673340563897723
51822313445509328077724972506785687570923
28035970879701134924980408802950608209283
158168111223409456528238277717691217346923
46244235704237840194083570343096522602883
44190268629792825070849569414759751081263
112966250643495139202996978709586064673283
23687169524761851109117641996421328345263
90578734316806849969658693039132358914063
89238958846232463449163543368219081936443
67716254656289278581283565999671309465283
66744216263588122253795426775658505953663
90468393939353527165323117211781319065663
111895053303156116567561183889487491874063
27021285158730346061570397022340170746083
44198583769571116216587321990762502737663
89352125582194047493248144222338697945683
70016585754128753429224018616966673137683
68937736004294762105576178751082512681283
132342190711494762105576178751082512681283
110870038889806337187058988319393485321283
110821323926252559049171129007237453474083
113022488592110856729598788446338698265683
157043225396886540675385451326007181802063
91431949368155246195677852068947469144863
67759036201452348955073020375658506105663
133477681366961867252148249653920333017703
132347290968339572380934726699627792833683
67812454876494347673408397980296013465683
44190268965339226206475318078008650104863
67817965201341825457918948190827792185283
90374602592795162641863664293480071378083
90417531794902599115838518078005834281263
24806410470021310240003039705191814904863
112974734261615718633480627253917639064903
44136434233709282749388079740499401776843
114206564082673806544250806508575057018903
66736021297546302077799969415248844968863
110816217580878357647330685369940752521683
44192952981832136669336625572381763552443
44088269833138577424521974622338691873283
49567037843170678595330233016993491713683
151674778338638337191485944680580109321683
135675750367900500036326371587234966913303
24814321881732937431192547748384074105243
112960472939355246194364023614517961936863
48541742596918630209429848691792970585683
111954404028608896855707255646827792336483
28035970879701139902467465893536208521283
68953863273459389354582451253915086130103
113084664248237840194083570320975559402883
70019262388650813478836978709537552825683
111945920780289085567276172331630416842083
68883646916153857608424092336773386434083
89343655402574929501295665389651472176863
89346474999156116567561183889487492033663
89338152811315400305577419214953159073663
91445653351348762641863746213509328209283
50694609031884692078797231372955402602103
45162152972421343243243218372175555713683
132288503939101896256463197022343888666083
134548321805726248930024260447364173144883
66750001450446357583796978709050004033283
158184627067958089273973658840681165810103
90428686648817920024317219268202377777263
133434205641795831152845468970173655234103
111959221807543244609429848701546570113283
90420222827675491816707125689473418273263
45266687391944855835907126088222985945663
114203605288052354006452236741253386610503
90474186409079279256409302049359754433683
23738036667145419766566269359183427882443
66690534890939939055896679261748611376843
132344875049397263049171129007237453474083
66738712361977376464083693988893574568843
113017253730816901831203574622338691882083
70070420164424677998107460436074647234083
133423994275761867252148249653920333017703
89284600642442316259069395590767693304863
68840837835253099283952611596987286913283
113024904563173696277846684314730506434083
113022622792923019008613188446827792337283
68948218021465838874958578752159059704883
113022770113658823445846688594515597650083
67761727992427048930024260447364173465283
90363985651902616742863197022340170434083
89287418543732189878196978709537686913683
46287025057519025575829676301495239065283
71202935577476880194083488597177872825283
46289569120917044647829676290691975082083
113025320232878951697128178709533575065683
90366522648701830762504536925780951250903
89284874411499235366804128390761092025663
154952515243731153668122649653916621481703
108666042514227415273444483698232525465263
112969077354580804976845144905831885802103
89343656444437852130024346646073872673283
135627572206387935671919027253917571882103
135571349812644393848186905674909706105703
153870983038763664752845468960441872681703
111951712308674293730024260435000586265683
30237276828166825787597231332945040994503
47626242431402708607371117815350029145663
111889965124351044422376178741380170113283
157043225045233918334178448222346640834083
68945386012219341317872284488736272665663
90358483043662352667220550269011473001683
131273549161997622905576178701367370282083
90366803820583139202996978709587600842083
110826692619272543880552797022342672521283
23800186873875494117809132351033866425663
49556696686836130317769298607237453474083
114147099641381305794697974622338631250083
68942696359326248930024260447364173144883
68886049767358596175796978709533571882083
115167160397160000037986743144558609018083
114150051691347701730024260436048778282083
112974593333003526174319027231775056681703
68888874360854671330024346666605072841683
89236287559529986289239749233204617936443
111892368964534372442544624048183178265663
68948210958215844216316253043333456842483
49556696399901896256463197022343888666083
46247061340616787562504622974675469971303
111836406531406362641863582354000912513683
113028132431458536825985778773122765970083
67874476200024348598703248222344081330083
45207363844955246194364023614517834097663
70075647927351740769378653012078285465683
68945393429428762641864135947936269169283
179640121748219155254651237645471053641703
91560965571322042990797231372956621481703
67764142514834302334442140480057738265663
47519028992303925338575921389724365464463
47357799980018675537123840461907277465663
66797774889170471526141559635563789320863
66747182541682571008613188446827792337283
179651142064714191789270725512353680345703
45263749063045783016707122219114499866063
46281246933912870482187321980011789472863
89397632404153718595330232968270474121283
89233590843431259775371281214519309296863
91435178630756875439444894353492624986083
90372200430169406638757254618293891713283
134446469303962736069321053011534282273283
91494246560072587832957678203960787688863
46402593197820148793550615605920400177703
90363991992603729501295665389651472176863
68883646563662336676402152049746126130083
89236281220174929501295665389651472176863
66687984419532613106537439889538759064863
68950776852922064505576178730602506121683
23678974155146302077799969415248844968863
23789039067404457792084804672649297330083
46402457939112116659952374622338698273283
68886337610651817794084958865006413473283
66738713052494352669284930376274186610083
111892650134061209409429610918457873138483
132342318856669464955624416298630605778083
49567179124228348763906397022337670913283
45269527154821343269457614093441415073283
47538364452023452922848007589509457675323
66636976683990972655896761418343814736443
23854148759228914142616400766110989489703
136642131431313140931206128909467021489703
175299522438675899157224338249816528842083
173149628893965604685255824222345168521283
159360657617622864869014919283970065507363
67710583620942352668528420723411536352483
91499467596185810817584849769578374568863
224815957849919866646314390992644320212563
159347619003882334184060389267694682482563
46450778720118029709646578710662737320883
47524385675652247403374277696137431250123
46337604990699737765744084205651466282083
90361301597365286786996978709582221641683
132401113252187729613396804446827792185283
90361301597365286786996978709582221642083
67882649725037677172629681205893457001283
68891960645589161794083488184962637641283
70073091753079294737948857221793424521283
47468000721500347369528202252367620017263
201117772137280067392738698456656905777283
70067460346395173874016932466821456993283
114155716437179215959268172832873169338923
23794811101677785476799304531510029465263
111946062044319774711585682270827792185283
133421166641973476775829598885538771865683
46335068259662357647956550278227536994083
114144959188347515386142827419296400842503
89241790486293995104638259835449929776843
92581148449216949211015271652970701794503
24868432498861183652402152070224842762083
157000544143360194541132702526521866265663
173264652833307162641863902485687370282083
177288888862290499396734252116560972994083
69970957111298276775829598885538772186083
178693110034540004750309991509178134649743
47360626539100337396226638675515021145663
177509034172149485106866521542793366946123
68942972092038954422216479407237453322083
179605775452098481948766319476385686603323
68942709428073300034263713047685389482503
113019803868319774711585682270827792185283
110711112347402083816707126131309133145263
89402717928841103607863804375658505953663
156992363256718343854663705705551635394903
177493317949005030848178284014263508842923
26151569094647377078067631383684116689303
91488602299486873626352206654544973137263
112977284079640752177979827253917638912903
66800460218488807791791805267560006912863
66795211313916580739288617595961869305663
27295491676894272255666697044672464523323
47470697878793607462360121991352455066063
91547799769301134911773352788048909626083
114039992130185122076565758814854800842083
112974592309553713725645313035367885305703
111836406531406362641863582354003402434083
46281516006903303963414205268047629145263
159357555772817446355839083982369754442123
134500425856289520826556928862313229809703
89284607353370686037757395590767693464863
66789997309136800869356438745757709464863
45266554195991148417584587010130192513663
46340302749328082013526688390763718728463
89343930934837558708937053052034890890483
131271006053938323065576178751108233969283
94777360515215178954418283944534103570523
48646453931396328409865118742712592194903
67931103682751806636790760049774413641283
132306771594237508363393778741387601290083
88270049440472195192068604375658506577663
180770375930527367644653679885496593338523
68896805602657206065011360205906058257663
158187459078838269330925335638196621650123
88267498647609331470307005268047629464863
51819890160286769983794902285500567250523
132291188278606362641863824436819475408883
29109834137907779395330232967299015378083
134449289941353932826352198106215750577263
22661744352318262399536591731305159241663
89293075450098227677928178741869139713683
111951443906737173749506397022337671233683
47307058563697040989947744903197641776843
134551146011050813478836978709537552825683
90474186409079279256409302058605069786083
70013477621309291405053490423888711073663
88216226838941595627790754827830022904863
89298592487554071975829676311764822913283
175414961143089453678797231372959053025303
158283665956902505077973427253917638896503
46289701608071019405774459731511177777263
131278931611861134910529643153002512833683
89354950159974610817584423181415751234063
46283797102531408877425721807466438745263
46283917883521552669288383111278487065283
46283917883521552669288383111278487402483
90363857790984268863412978699856842601683
132245285176458358336463197022337674426083
110815801152717005575428924223030026104863
248667012517850106128806013036301476555803
270128018918694984182870313283368417187803
248653182438694984182870313325370074787803
70019263734307189228999824222342602426083
291498157484866155207440021611817693029403
247507216713039114807167104957211738811803
224920647995388222090391590514340375082543
115229458261259019394389382218404183722523
111841654444571173874016932098154509801683
46340288621150816987416342959186115705643
46340578215234598119840322397776778273263
28522271640533170509855324225263899434963
28538630066853057258108802307822557987363
154960308194251087626445468900974352377303
135579543435175532484503319574130454913703
133423730905221342996242846137424909482083
88272605650738285681842766655546957313263
30237275838191413813684249653919117017703
32492543435441267900593390902482455738943
46337619756157575957224260425327697154083
65622303058803735975829939446327175082083
31378140955394306807705302285495505170523
110818901296226532660391301807237453474083
113079277440658226624861648295531856689703
88109134142996240194083488402054736833283
91544826830567952667808826411088976513283
66741269847232175421623673057895750576443
30239967255280082278328579525249741489703
47467859172212941300108669565108755864863
133471760365939768471267595695182214744863
136709798021189936179585205538520858946943
22664564653580154871581987073614214728843
67764552938465699865661047646338628042483
68775996881715405300862501694519181297263
88275302771002238334442140480055239057263
67767371123998925288381170709024404042483
133482785748281538724045468910703639554103
26959524182358287742442144390763658249663
46227418577715405300862247364714381297263
68942561416822622325381874505296781152463
157105234374944339346271556272778583258523
138970037983122059769684895625943582307363
201298194018603659769684895625943581835363
248653182438694984182870313325370074955803
181959970593673636873022858725626472252603
23684350615422086954456035759188813144443
110818909636054368191944057899627792208883
89349447215510534018996978709533511418083
55087287892483864910571558578390360059763
45164688611093995102602949469723018424843
69064195229057115324036408589528923275743
247515271438378396939340232811813792267403
35872705183023604321862494490350878956603
47354847492915405300862583236686214897263
160391187372041911748803663578344465042963
160385953233216898928191846221961499259763
35888547940176896062540232811820132259803
115229458261259029649862440409762900658923
247517818267540424356940232811817571779803
44139654754584457931032514797624579696443
70021818616406837627624260444729674113283
46335201453179054116835005268047623065263
67869095092325430389255885630517958745263
247523062442070457336838772403944539756603
35893918294936060291008968861986014956603
46394272387391145699912999827617681338503
204578757199696896062540232811820131467403
157051702306023382782683330000034963384923
115348134989094984182870313240822565212603
70011471421159962641863975589505604033683
34656020118150952116172027181270359899763
292690427301375724848104290411808474955803
160385953233216898928191846271189083107363
270133654316590732765606013036301476555803
160385953233216898928191846271189083259763
202297291644114768869014521503395159435363
181979317037427706128806013036301477220603
157107937872186160532172338210462029193723
30796455838192058084542589199144353037003
30796455838192058084542589199137896571803
291471065636469334243724130002701476237003
73305074827952402545646495194789399258123
89287559437148079550108963647544532170063
94761637245725857378705601755273303258123
47470826779285725984299852864136080674103
134449289571416320024317305068571014744863
108678947229248631371242144401054922257263
67769383733170909771242144401052426265263
112968794438451410817584759829071437296863
113017119547400305841479770595947718904883
67767244004000285132162838991470487250503
135627861835578040138605057078406739704903
50648846539382437213115695966827921154503
89397342460348738335677088390763718736463
23684202574689563339754873457182797129243
67823474151963147149778068964507018265683
112977008950082106376397231322676867881303
139069499697674528888929854939409305820983
67874610734843844168424346645047181473283
31316534715659019398193513556668564362523
133418215194046460908803039715458698088863
90414855142846460908803039715458698088863
266855512557866532322919180180232346643783
154912129381992676775829598907036297945283
157110624845671570173072298652809296858523
222600956290641079357418886649487889826123
45261185522143237012399890873967760834063
56125622122816924382373614453464798459763
