25
159846212391905140369976254187798928760722703
47777284717251224431257884509869439993393853
46113284494430928361932902289517573802050103
197078589470034380083210063348129902619597003
403783211889359677888326928948553232090402853
360419341166076606759209772380888235287713478
337911008925246430409947022177275096993692853
179789919326687206663497986329384822338754528
66831722744963438632695237176815522277408278
112106453375874081059664570165371894827051378
46153821594181692187001158731782118488786428
113871641286926244432228811397850672639160128
67800223772031859745088151409729658975845753
180698918794395758991110328031186104085302053
44307675769239341069550296850506305704738203
159013483302767145173467968958119697832862678
251201151118576832095035007032453787045525978
294534543548477473313444880577623617367791603
250378358173688980831987811061441671565838478
178059416577453323891488135293965991788800803
136430278840897274995950322225594228624672653
46089981453634947002356986826153424571141953
174413550642680594030095494103642151653533228
291889751343521426105648782163858572393269678
111168361364981858499353945567906074768033878
133753016137235645613521568847477912666908253
337831797166459069028230895963716744317745328
136356604337392173375775340572003364571940778
46041119997888310233345408924512036896548853
155445392576497446545428748798775678527441378
66934249713046267515237561176220747374266978
205948769733705499799328318804406960815414028
114840439676443652704669473073606172934520203
73284961336585507689332090995923843105992753
46116177643416497176659529223843574027067653
178891915081238321817040677619194837952019503
89443905807839010625103611061772053507471328
35813764172811384698410945326085996175194653
89411924715842407461070534716244703673908853
46943178962278380671681912306042206564501928
91250731692907759951946556880974623107080128
73276581376583286493722782214685128284132753
89413376976364599311007338826950721496972603
50759870658455695730877422476903731563820253
23559106602591592718479386464345302064988853
66964720627443066784252490225128650889893803
66062664419935127095158289494804859385987553
158079454529781298058928184523880329610611378
35894150984958857378537290657949558205694678
35061539756967129295518156143709305284991553
35051931624073297839947547823190859749429678
23559055262041785392938372678959064717628228
45143287522843176021197925632107130166438203
271004636632360539987251626698159719583757778
137154568442880776426416279996430746489258378
137426597601884255495583993811925666866132728
51735593706567538007220762280324948109165303
89417709163110469034362630858814704131298228
47120814283534657139728857829864667510613828
46983486094127140024914637578129773975845753
66895214364321020274777193551457258849267003
91217540835397179883561291114079749046597628
139933196892636547396292445567651430775944628
117623220442205744816165883096841665894350928
51753791256103919854819292405554110483804053
116506038719719811464572673102220010307146453
222087914917979362234594537685513312815330128
89451013729337820829872083793179353556345728
51328568358196726812893794909398237617720778
158072284424726433357159838450451831808253253
179808244042209973562398189616306934614614503
182619884680897599718009545534940346573587153
87852181455770743225680780656632257403957578
68698056410341962054516376684991244475895128
46155264151692194506395957435170669301350228
177117161233355382983136260941441389475488278
35067034390831518081540747672414871927164053
135519551684672744249254660566155103557127628
92051597921750064476654126000602893595815103
204265017477845835477707361312044399541946528
46084257143719979695234562581471417734797578
76614456053865400629244243171364914378693378
156336284555216309035434618900410315949285128
132848241837155475196269455676754615264518203
44346757751198367698355809224343458546127628
139022802988275393093056393225987898743863953
92053098943279357688296778750618152384877603
112175791159370884330248612289631208019189453
183467666973283146048489492387903786771664678
46016433626376131481009839840726070157501428
111996763248522311945100468643104730987176328
135461422542165613865996012461392573525848253
46980590806686933168258671589008826211815078
133689180277981496011004945938694813252800103
69604336094700130040924339364551734905175128
47059918650690009325212987023376655559065753
25230109849481380024977255173031330363801403
292649770057860337146336602359914651458367778
226856778921202827964758969154490090481040303
158072280268761517527286157324611994191470753
91253631602672897515054910192791327423893228
140141263161777592737147081645731003031040303
140151137932783662276750821679830728379838428
70438391138510772409106880502819533000440753
71269725964982682594776386214169513243831378
138094214503343701670019077074925263712127603
224995814105912008183387539237817709788459628
89413376980077202551352092936638812754703878
46148039282639303655158916244999580393065753
267531233736863318138367927521547263010349628
31411336061093893024633986314137935393114578
91220429632154302909137724705334657287989503
31371306112278109988134666164151057207987053
30061370240926312741160821172002823097040928
51742587240497282451542600303693856115805928
179827160295810046243278542536195099397347653
134655016215011131225741662398270606992642628
153807700624947784745651419592304859661349478
68700894143945627439607055795593909679767603
155439725805747040506200121529495734914143853
179864803155295295877902110355790614827880178
202341150601229212877394904630784206380191428
28799587540414515857264672532498036907504528
46953124170183703714452992874082088203563928
315141371147156244220264484241116383618552028
135453047197001097099321973569691365030502578
157241343157824368364090370073727461009816403
200440009589767509258962463096165193164520128
264798310149155961426587087171200611634098278
68637167619893792394602048891480922432079553
220529497522819667301027329633354993704003878
89516066133826646273518214061554126496158253
202315012232106537749762878192063153861441378
51742586160948955707427579912332388550600928
46121788710594330131592427569314015196565128
180590498666397764190988840353691914602472028
292759834310148912678414512770715225923227178
115612093883358567592975071154706342377395803
66930022076429659894249484258290284220770103
112035618834352600681740053313275031797673228
74264900232705826966360641329420706408369053
157210591674500214186875310731239979554753878
25378886855040139684182900624779872886522703
68702113253932121793763862793651916769191953
45147566056182351984970318093693244170360728
414206418807966760307514455163007882192710878
132849572058592286750842003832356593078175103
112000971537652322574312067335053132131331353
91282652918221866668996517606183325713721953
110298113157263106479241705191712214406362603
45140451746744267499380862896649640939128828
51753791256103919854819312002791024318930928
206017684382217889848107046693369027247025928
114637866140879406582243001652065613811034478
155434116959061212825568510899941297910954478
74260683516965077993635479420423592442338428
178927939505701999692973946344959901173096403
23528697049807334435803859188659992501645078
90418188866170595838410820248524329131282578
247594192744391753622059235714379892872504003
156311368414675663125381143823544643119582653
155470536647960064937574127748608747871612028
46084314875317260203374664609825452158625703
87677148041945448889285405283474299581720703
112869720784386145548315833573448493437939428
177885769155251456020076959138317750051253228
90316928087942233894163011317654297902815728
46152375713723397423868256934285297648942628
134688211968564530342822191303170057687157628
112002425293571397650690050792988020334457003
137297638077036275853946222861710981476660203
47051487613340253028558765783715222959409503
30534422216739870161570884604962373136097053
219653638311724337154980904114353705627003228
111209833179578536555733724246609357464503228
68737031810878334394729815671845105500488853
68627219559000469295082919669648207845442003
202410988273564320223065407954060872404442078
111166862567314229515153214705292517610645128
49554876046637491979151229691715747375816978
91182792883035765469080961001117897022688853
89517569542620123032345633399696997355878228
87817380308781395478944334569375025431270078
116716890951730069522524643687101077236853403
45211117524003212793687474851810963195784453
111166863018758742418261471638782997131722628
68703607344145713886367383847435486613769503
137326718996135383896374458695355892192366478
111163974218448667760943289349182630676269503
87817373647443247728005092027585016886348203
31367195899209322383564278860978414124317678
158944098705019844540166976108685317200880178
180698918794395758991110329583291066731380178
110230051945746728293738478665928375792252578
155434175231062938519851459813225305969972603
68710888190448551616428652781335366055534528
35748371681186041059865110302965004991644628
153777062736135150133683468532776362091487603
199715535498240597766175092945500055957470728
131080100388664086918047858958450647482456953
46111899732375878435120141814152533724660103
90312820074713073425907762485318335734065728
222304413037064069172208467558026502511832653
159013487377599688352227364669247487120378903
159041514295571090178244169436017025450175828
46145152795169517517957137835625972726253278
159013487473499056159199448304478658027768278
91182905858927661423901330307030512480892003
91989497034934914821255331240690193146595828
90319543158745812634057483327698413381674478
66827328674368638212980783169964796721175778
89416319067669758533133384769157600421940753
134654958942282357853352208560208759046208278
157241058507378521653130847588181323742253253
74779476077022392713309613426805001293458328
46184061486247411887864774651829401924660728
67726495626647684972339386000740705344205078
90279286450698283502835932498470776621908203
88512646656671242151182376222908198303190728
158975904103915163827646756604313977824723903
72488487519782997500419119738626119277869028
393381742297307794962787457433557081177460878
46043955681381488207942030084919770305549478
157240063747446876473517510376209749073971403
158076616800055327318405965345303046407095778
69500079210354935700404612970459473429736353
112936389495826253990623358013924280568455728
113766165928576402468702946908970668000065103
69537551553959066661824596002869440939894478
135522380536071570229859248173828926309846378
112139751092606095411005620846943384582504503
68592693943162932252842161190723902121517603
112003801888699673948044109471050751758236353
89414702675595709025560063247982513946908203
112932057228096738692935756219410755655126353
111996863531835582081816353216293672180518253
23459243625172131623913652022187372599302578
175389103347664378527647893371792475636017603
111164196007292096739524238124852326966442003
113834335754064844197272587187969832062972003
181564888216930579179923205328976955159114553
178854383059400144763155995559890906271971978
112103553573365853707777533307671394366846378
112032838931958642237030086166958173360173203
336017856960998507719288932529588649790412778
46111963417866519405555954826180585714519453
336026290126292764943476288589330374121634028
91182904079557857842934511852848670459455728
202414989783798594484391042970025398528270203
180694639355097791606287816539509950764161428
32281531522121289983327843860177357756771453
134623161799300589427124002998375897991082628
135490625745712843595100760829945545206720753
133714324345989145589667605176190070616502003
112976697438007543056276822341382159720067653
89485765738306583504405993345387300332828853
93205186624427435649172747639504707638022728
44382946673113393293557881126896534210581353
358570351289012980942644413187706782279036403
93023043157423274260552792621163514700408903
271010181888507863354022228031274191525912153
134617657658573146592947848453644136047705753
27902971507559462454148841099953351621626378
113907787835512873850627959022625281261376353
112862617215109641680636561102970606964908228
47012514067012773450887879980011652852003228
199676675379840418524788844832062574502377603
348203926607512878534811859331742493277006453
182614337282362243589863615475984286475134653
46152378122782768044344300161099434141455778
76618509632108603305193983641946615567020253
112102392276558076717874227891362036438347628
134657851995167040254530658021470051799238253
136359437626527152739750452709694537892675753
92051597921750064476654126000602893596190728
91180010578746589908333656628533363333333903
89450844609212755751845581956203937776644478
133748850143457540661379735479660822805893853
53960185600780554980440454564889430754817703
222332282125479500323519310729637941242332053
268270646168436627112407468698918477383303953
154536452637502236120242858248440900685611378
156236424164871806018686077306668097687580103
222225305191171657180045886588203938283253228
45208455127744892570892542846596418731314478
179831556964047724370289944432007607473910803
46878012956495286272307935665333606496159478
47012572531095743548504308177224623351253278
71268389434364309712735233078595325521505128
135486295889547375266702184513306630725912028
46155262667084190298362794891003608714208278
224892558187293673184492779086037368245426378
158149010180188080691782028098904921467300803
197972540960365952971117727831097584287597003
134720295290004553013810034337254212725861353
180735118626707219391972947302265644319270778
283959045903016506538384834194600135335270178
133687678804956068854712101943787092071924478
66932688824903644187193514650444660432440078
183362559484325051182842313200315420968207128
113874474849655844853914425147171796417660753
23491102762853216366566834043053639221581328
72167727726976247595885998440755231037957028
134692601698009886680642339959438520821923253
89416203511826827600672030759255262746190728
68670471809333132204627812164322865550113253
159013369512468480420234846010804329181332653
111162585995459778222747306776245600383675753
67732160062116738920522974741856428517675103
135487743435375314615181881561779810576594503
137298970711346859845500828708100595021254578
133750126895956820287442808035207227307521353
70368946428693620346142210436176918489894503
91321679296113699910420076859299501037598253
112002363572703910223912641718509992951644503
246563058966570529944317686994675935375520178
268235891831575647392431499253403675843863253
110368774486767753872605265920738849883657578
92089123271546687117222848601833839395361328
91221597138719118159548533275894660187549478
73942759411854325071006435478807124346284578
49553592799368126086963571978112190451269503
46878012956495286272307935665333606495751353
158082398933938368372837381263085677082520803
66863411007910646442469401841755847696125728
133687732095786315070073236713520825705532578
67795831445251053173099880352314796692284503
133679352402562054385828900583183930715705103
89485534992986259445457874546448523713345728
88576542027165071386311355360233777862564478
34993424732115833241434227615869479827538403
23491049202295254584291322715584277852800703
178860051769203929946039992692963300820735728
112103553573365853707777533307671394368067003
68601082962261719239856341607972004952000753
23566276060365955784920759874184583039972628
136290104480050417032542917822496541329797728
135519551328998261032537745068859754923893253
223195697960177626102426399789933633352474578
111996919038985226947887100649376838888769503
45216841933826173105140334675709577940251353
44275872135160681954753817930821412140282628
159012317476386528598661923790119961008754578
91253741012623151709165658188275160187549503
71543187226759604678685157562200100166507728
68664747758482254419455382471474030089503828
49651070566217908043395066693425349189972028
136463414468035855786463521738934798398987678
156341952813660138493991644869534314484049503
53960186038087471844890529645467275217333328
156304425691213101965986381593143787637548228
292658203311926749469398023926496016973196528
90384879769249447826951858532815118712551328
23459241682429875861878629403316676075454503
112907188679697630202307568791885688526643228
111995422113739578738579680214520129904002578
50485016381180978456609221232071424875863903
158983120191074088233897628624935976885597028
137225297976494677701971684525314668497705103
198809200398688773248790988509758344542643203
223195697785946861903842880440648507620817078
159055292177648034735125838838517793028582103
157178838929492076991832189631958998861067003
116721051797773602251231173419046041152869028
89451013629986420421797040176586799357488228
114840493503466491663907033704220906582522703
24357018816545653740926799366672858682877578
134693996063824045358974682112045949044237028
134725859553567271768235756764809425070785728
176295269593846161735852401204979718790675103
198018064723335611884485344966516022531754528
113803700074903464048567420494866064748065728
134513467405395934186065757466240260050456353
91256293917485948640438846061531409211752603
113835503612313497129482372412880439766863228
135486293477124083877521756413277314991845728
48650208594882153283855219378971888731344503
24433466908994943968840170154770393360580128
91354930653597430908800257938297901437191953
113870142670442002842464754355645160928565753
154566813144902682022173115799633539602425103
154572421635942693394704799595089612354767603
47775787955431297510537398050232270059392578
92161121849325165476259936585926850646190128
112031442270979389363905610454575093360611378
89446676828129522316255758949208533479394478
112175851204086522238286294353505573254380103
112068921439613433266134117673020186066065728
46883681666134664632360607755681031292303253
219696774402035857235996248260140589182895778
224892558187293672835366056989518439496630128
180729512547881153082926218824506746915351478
262196169512829376359150079381688013012926403
247480103447408348543854657007642268877393903
159013429649418467701834781778450826251238278
200535542145907175714480845880615711234065728
132814872806972562904777194870011170216485728
89380125989481950545595219974915504708235753
26134828186765208084909363342007459757862603
269169815976830763761824307341687074789192053
135521103957530669594652244816040827943019503
46049509294642622701454100325310370636768228
89453793357717369569679874428200995636392603
44345203442368585924972081494732691211767628
136433105002750456468395219872395363099755803
47091899465569262715435819703129584796177028
111171143775727661795220565979770997356364503
245638532566137714576496082981713270355191428
48678068438654055064709118259071674593003228
88543177515720838378256270420845496357876953
155467646238516009270126164153122742980566378
158147566890303425361706926427582727805567053
67836301120838271965743157451645844523910103
289251414768252847504579854515962564053378378
24429301362983817383186188528740768135190128
136456302368834997559922900984688606009130153
69502914908396207177573079059429980764081353
112976475130348535954420681839482312804033878
138190137933015971508837652762731075040769578
158108537924933271323801216917637825023176403
291804885440333085095476851241700203947770203
156337838960100102169794226000908851631392653
161906016108949548136293382201330972778336578
111996585801836802132409221117992884093816353
111931524596868333325402078467110958372819553
112074583321106759572310523879731019582096353
44273032274044054853196338067356592550848203
112901753284286818266921833470826459787956378
45140338593251518674198690181073023497706953
67801720445021649054324372420708509816502603
115577283854726659836696657915990368986440778
134664571068471151464808957762936286428190128
47022515784540757598342757358658504219987653
98298390790520538000423838935609365098255253
112897420852728677466657282844090467825910778
24361357745767984411964421223199201956363903
134689657941914694371639013603027527863770128
202349710876088313791721438305973835488752678
92047321246753692410542780347263971711017603
69500190503118185068066349933915301808267603
90320873718094427096777829664242737823518228
24465385828485125693891390038136342102440778
66931303366045577832338515048222058868830703
92115382359061479761317599011158796927066403
157177453833714746815531747417847144308300153
110231391044676476000486025283634803487924453
29607108086658893520415881651047724437567028
88616736278215323562644499845714899191438828
89520351501886589919594309041897595714094478
134722902189601019623902711651718940753563878
111164197957453619212150767758484816204332003
23532798025207313610105933438035017139502603
89410596803999443773161775124271589661018228
23570492690835464297267917173111731732567003
31369809357393763018360637445870271084534553
69500190503118185068066349933915301809408853
134587130518333015456639421172543232716862603
89412042314377505726977406692703443909065103
199704259984419016185708499262730414583268853
92122210230667679645265643725880311574268228
181599525047365508483709222634629236340298953
153663533553498894634009456942570233701657603
59381088102074869160878102090806997955305978
272016502000636733873272782002596518447824728
271948496395791502619827596219972903467354703
271959648261716778690101184701307150767399703
135487625836988001234276490345791975432535778
25371776535128761861046394082399018869645203
263997728951797710896615283745500191945848953
270119507324775308143025551226739247650568353
68630001870139533685967481387341486603956978
51323126215273562139046615617684193901582653
405601480553751248818302247862960331449074153
90312537722668414137515360427303956086005103
68667523419237378841713147056885541800078853
157309001750611807907309650073345527639567028
66827328670946656817782830081479072561442028
362281810658190067533234714969992435506541678
134691158507701649856851591420288422658286978
202385739581554692039179032107194429287705828
32848314080170371609197544614474143703746653
202341150604924044561485992747139783976660153
75646842426689165721443829496701722988877703
177955102494014501720111085777683893848893228
180693189584873900912570144730309816728954553
112070373266454972036978422413365045919204478
134663576308634941704415952043644428507502628
314333759414389873745187533527036648071678403
91257901331847071636729131825077400451660128
269335512429231662965833603411817397824082778
44306341177691621911387001221584784454329428
270149869534244885107420732706209201025915903
91255070722151286553736940219902833314925753
271000367165518243016826415746633688334944653
135522320584596183152292155099606507608625753
45141786231699417885417160513794104756282553
30963430715550789894037374115606943237320953
135557075098263614638828939392860590353988878
112105056623062457279399229894276447297347603
182617110715235980569070552914758614165428403
158107096955587432693646440039372444396973278
33179537646557131453005049248914529368505853
135492024911366808418680216744442780569648278
294523391146342106216229117839766281178758478
240548155112948791171756768601445080900143278
92051655557442283026832241132457910929345728
89484151395585087872557497275074176534485728
23493882669368560966736723854740492237970703
90312709425604736770206360767094331602001378
134626048553373096834477198555572700235612003
68702217977017928645390285854740791038361978
68702217977017928645390285854740791037174478
337862150479182560411382831192136166634944678
70438447093728467782032913342118098195784503
292704050549351792686188090532533577776336528
224931472055592478228064485205205103809032653
138086877858280597198875811939839190938705103
69498802813302828583498644960136920490298228
47818815947540582075741410499016285431690728
112900085480477220775283020856773719787583253
202380297449356788410485135572094941983784578
202345432261411181130824885204728400666487028
67725105708570755889643140447243074045021353
135525220301975216065306413545902423605956378
187815902981143297636523427821600278227962228
69534894028499168797913125465313769806314478
112102108059151107666646285605923169230550103
134692544155156212672712514176861305215643253
159008207256382177865278313291592622648958953
137362968318434780803121045670651260306380203
66830170841593410750623986437912622844238253
133748685834031524140370346916321754466536403
337064841693061795924848526154955386865973478
153738371292650101926597956128521601368440103
44307677712141467812591386087238947540672578
336166675700090887935636093646478892658084703
113907723442151119950092554340465857433693228
358663960857258482898664039873170643373599578
156378035179195242108690789597443403867736403
155473148155500932687105843797883015433285128
90312537630019335195636531961456794727768853
46077373575907159875544801483448518105955703
159807007908086499507820275669701404074300103
23492379348943841629710167892380237091439428
47813373364143039105207819118996638987598878
135528049342082805831573166265785548137582003
68702335028240688249450332176883863049333853
68598080734171664228341731493977215832112603
156369870858710585253576053934506239561065778
336936724343151666607179033070111396301285828
114703090060045562950691445427815712443815778
114712589039284305272886766749303145059112028
46111959154894576976778026049438971954363203
34982429520263726393633938635209671480242153
112937666436915653032697813404388618216096353
46948896244914322248125565357311712910954428
219653971556585994158085705772320870148533903
336933952061926343063650096038198586573603428
110335583617922159176741884720535761524690103
22622297550191689226241895618931299347751928
66824381950034468611799369874294922921956353
140768475490843321492088402107564278656772103
36797708046859613555450496886785453237320953
89450898081094485009767195835606397510596328
292724768206014346106150748411031851207241553
202420436186135779736831047311066469788787078
91255128268604095941531664381909242490673253
181612419270097792998687738495087770358445878
115655399516813626693357046323327591684554003
117616176046411178518727806958154665902929678
89445291721444428244862856216732648478533828
44277319954790566483377634239395306662190728
91213377310902888394338275866714979797753878
113868873307953311572395573991238962033707703
337829024006745316184510087286337088488869078
25263242701528071194866749708759625518001303
67726606911288227699837835376839313751237578
91282650604854381617186780455712782551286378
44307784297099279153699210472606989034001953
70441222207251312737614149225354182180159503
69534891808348503111144687364502436310596978
201547457419935718719548742845658271516910778
224967842880099227963422704184953212746676478
69502857176798928067020443389999878966846978
203328219175803291880485837717851130628646453
112003582509192967047616957441143982716470728
178891915514761004396231146527215003712581378
137253328998441550477461262595787867757130178
156369870588840333325888230162266731270470778
337035371926154892376125333462202048457679078
111168197585153676192956199057686963419986353
156265392196412487162209167018043855030126978
156265392196412487162209167018043855030533853
201517046372596516158324155581696669269627678
180664330536662257979651169672222938782552053
200648238675769409503050412902966358968082678
336017803577888228559271010004186471309524653
334366506615659657653594847765122696381819653
270134447122026471879018817036859444243163403
270168073024117233762202311304048172456038403
134621827482023085441935037449467683165706378
270979710803467781595710184251355751616194653
201547680988087732289830570478672999857912703
51678795594861518655262414245733737163069653
133789215898668600219656907335293799133268878
22623798749510826442880597953899866973860678
113834171529613798823120342627068385570442028
68709502998600185416531165500482082353940203
224072616938880696505876607263608003750612728
357815915348610012887221295388841604844381553
113805196559309717183448532533935877237125728
176249628602727908672721356523533832823158253
26098859092543583075824356215214411917222628
111961999860188617867607739756206849386345078
92123711511517550478645831716557508359845128
26093359307191641436264150214692115540269503
50766915952564516329799161041776510342305878
113841168432635706736666425004597480256754528
33182255814030316255807331822812715922756478
224093755581613643667364879570901540355990228
178929443622049403846268885329468886067692678
69497472851368057383322317972672467560596353
113834171529613798823120342627068385569254528
153636952423012218135507044270344269835986978
112933332044805002458305290649334729503955728
337876365597421359250172553328085251104073453
112139640170205049510165234220520526407876978
71307198479395823295444450040921545723956403
66824437465153362139292143593029206369221978
111999587481979289502074242008229280335643878
114636196276218062560218575661675294239078853
176219109086770951838820432494553559612176378
270116505019367526030178495432035256211461503
66824437465153362139292138877308228810613853
69639087243970184618983698378209114086050778
91291330239790842915075127964222126242675753
181607973937101492009393202615586598976739603
91318733034609786817528532567524744660237603
131944735248220969590639883645443774699659478
160706794670803960345414777599458205393489578
46912643196629271220326507160965442921517578
159006765664346689392891091607694136789207703
49656512616332813664485033460446480510629528
25263409689995824389115090732872327910563803
111129279304578669036952035315430342071955103
49656512616332813664485033459797371623910778
46950230925257349084253616943657233422004503
335256343445663683283783061116273661225976553
157209317234413512519730480504265321357955778
91256520762250885006627344094208991731363278
24364071134238911706561376400387281270329453
90457102449773676667996907539677320870784528
270151150748651494497584605902051554269365278
69501522944961889954381783380997662873096353
24359743485036716114288234956474780538705053
112068814605692815198635839173901081807876978
271937233306349420506590476008753159053682828
293564364942973334928515688448750947846663378
225910202670583040254155648681413771574333378
112005130344392276748647137236801942189923228
382108927647297245645341727512387790159521503
26175417944524771232001755135273640716536428
111166860620978751906128721135155225139863228
111170912931345639374391295269211903117626978
113841168432635706736666425004597480254752028
23460689506157925340328520786960767345801978
111202942694479854665279698446007258342611978
179859248146717001221940116959703120928205803
174488328515310087883359945128174335021550728
201543573422403227004368195722993196857597703
112003580458987272943583511002556805977815103
177955102046821615732068388472000947286800103
112933336567546158814268268890678742501204478
114671006397668907886395421812843959035190728
24369913764730929429788418608796412404377653
49586956880802593940316932278371027414175778
69534831855725799021991122074803515928986353
89412046844200678304307203119102973419580078
113834451313204973953665498502388508381738278
111204270514265128151843513744080530793407603
135557021441060271262709279480274543498519503
111165530658497411134354892509751313038361353
292738695653455662110553558799032211314242803
158105702507788939025049367979264240522020778
158111369186446875482944073157707685070410778
270134712520072848732408533066415627808757778
28179315359065045199388087356313558432193353
92123880191117508428387543817624426583331403
199746122502006821119140135126618379212910778
112901699200638698054997525115613148743488928
247526188535427147977994171341359450043130828
44381401142903351925317350154121570323063203
135519544937648798865992769969006519309506378
35057373670852828371164826246122225958819678
178934887381002984450439221158444452239535803
112966693965586738765803322444065437579362603
156369870773302692864885823860764650195831403
178064743420397265497226538196206215607518903
270145652654330283425107995241784890504070278
157209261812057384714279517784714527862971378
91185799192926708656692992332577559397380153
24358466906478772292684844447167548869628878
158109923583550209210516223743653278606788278
91216263986411661320042953150967597725440753
93850434646079122542409429149849439759067028
28187750119652586150667900348127028422427103
69500188200647729190674731331360504944176353
155441176294347143356201468838219783244221378
23456405891574651543753372257256813058691978
94898168382311581581652591247873237915005228
49589624070195042895109628336548323039878253
111166865232105493577085623508271069864141978
268263653983714051127534710426450514503630828
89552043839678191625352057996193720001582578
315291655750384356891422028033852730318586528
226784452236111625599616599767361923676741528
112900087239212144822911514592564131125470103
90314154388438102676980349727353259582846353
28732863392549517902269256482525642618110753
23532856393320381948822333169674847677376978
111272278246742427352098904798424085227004478
56602526077599681396115062318379538389315878
46948843509007085700407812245778224173550778
45209842717822822730620549808033485168831978
160791238500674902539753731384522286934206478
113806531054496918325919814656281153369955103
134589788399376675853533712340183759789141353
67698975955062925702127673104397602579376978
68670296312258006265880582047291303734453853
69534884972637721209954588423543139944174478
381231619710054777684490593582975539895443353
134624492109510414640564623845314997618847628
136385465425247075868100121987362836213395128
133714208708427178953032236166313813264519503
68738475100958842948384733627533912669270153
155473148155551426042480627075016840880175128
201508484147178533431264767361084797920377003
90315539865185912672501322937504779357861978
24427916530130507922876907013547445404848903
113835443664124834018901072750592371894953853
156275338025450366784474112463204414326629503
134591294575740278104325056445805580098113878
23493989069169894401081957225903033966438828
113807974980831705444311956003308436084425153
91252235031101936739408600581474946096563853
91255014762789234418357839058029945080518228
47015458293374242672143784783975002788458903
315273158979666836041990110593056888061914003
118250375032911146050605373816731424367754603
291767300401240001989184144572206122598503278
112000862281048085105818888852799084991470728
133680740454901326013593192520833021280126353
180635242508522016668697112987534535218472628
67730834740622232190848368590279115314941378
183306727717612024359648508337537259347864628
292687059322477917613024169827504793814273378
67729389315491773321529077306198603067250728
112003806599882448517697979634006983203923228
23499436185841687665112362929070160694189428
68667465421174730029451856327458063772346353
155438338219239570057931547174935181925049478
53965574971831378663476894033471126066552078
24395996707830400615514485729424311067237603
133718323198668086218652546776116370909845753
135414075878538861480240827987499732706689478
156230757590260546613183924864029413614923853
134620262059748322781064707413315938587256403
156235032222162354477429023693100592805158853
219763445778137176344340041650491212697394528
155439837109145892902326031279869720753565103
113838454322850150234444347512932985640377653
46110513285248327201746522012245349863705053
158034814764409503989251530605244947569595728
158072280361262558017770995633995704387191403
159012261357169648666944669567323159718895828
136420609054012477766028920133530452461502678
89516121452977388356376554198662592814518228
90312819900799988379636897455029651173893228
178956028684963787721009308417260005684158928
355140163351765171849223271689557516450554003
70553798918139666905379112382050875299378303
268227283069849411261409676388298994446613253
46045283600785788498519031897080109679737603
95593435774244038916829313774991311321583303
112074583321106759572310523880119965617284478
329171495428024494472947289432267994485708978
66969046422554385269275091836754169708221978
155510507156880333819526448922566102336784503
111201559627325480414584469867443892395440778
202351098566016201311868848281303870383690778
72457949455386238861418748524316952239600878
201476569409546146259135799542069568900488903
111995253263786736790886338182182941926251978
112904419243620452546213832628834082539891953
119084483107965384004741277533563241762240853
179790083127689361315158471783181636533768303
131149600439085846318748973620339246388736978
29082816899440432600454740906755288429039628
29632255246134784571108675432713338420020153
24359967746677559338493508535218098693033253
46114677258289549793819122386475531525847003
117304119883274610858256307743672847258348953
158071012116807926318870206795827267187940153
112001026416391634544804847490894819611799478
50482403254257244512768729460740230508346403
89514678169712880542017677615086097219190728
71275110372284927597691540611382471964533253
54938578704567011466375971520280313313849628
133614186755330639471141886959378248312191978
152837529495173886668733480704506843535610728
133716931586902120852057904317879535703610128
73908060583007076352470742774422810862598928
201415728640359759901913115756909211721597028
217999301296062232084949773748787891173158878
116593417979427027026201008703931593623554603
113770449076622774085360734415252869425016978
44348149782269294215535043487946363820376978
156266899790354058206551821721001307180548228
111137610773688750519165924441932990734424478
73901174979808351131653643203572566721973928
92129211823114285001279166596535682688379528
155435668983632068297040731027626850158675753
24432187573371076799934925449299513234846378
46947286428912813471564288750286871857503228
67693244798642864800737431953255347453613853
68666019814447320534527494264050178273128228
200607812861495431964892940590970026416438828
93926659908358100879360299306611390703690178
25329974687965734574462596019502162668457678
30537141914705291976807943480897273263440803
247478660157476554468231500876446608977457028
247478660157476554468231500876446608976253278
25224551795612161806949612572865338682892603
46111783561867507218946820683777472188705078
68696550855117767862513812010979505656721978
95585217992267037455045925632222146282130178
112103611553511920344368674107273731721894478
89375846912111239770919241192444165538721303
134631319625835034868825383854409247376253878
92047316805861593925656944823555323038314478
112005314567553434699826173852288849630907028
136428775410042399412073427870476405100504528
53954685730186240984624529264768135342393328
180736448859045852547449331422146033977035178
68699500069767782801790357006093000285221378
67761303512868191030672007986386940273876353
24361240065810355462768349359528204856346978
25224607477452356472592063498707464883283228
66968997473277160391006814255909302794188853
112005085928673499514751249973988050802440753
112909755686452011335181263456749909972362003
156344673748977177183942132190240399505161403
50490404040194156598981665506959120187597028
224896726057159678111346627963379993693049503
157141253624087560153127765843975703164876953
179795526127175948632190238433579762534787678
135527991507308825809280619395371253214518253
89485539260084853321365198743652997854721978
91253629638027679614075583291821003448518853
153666253514660705349575846205155213165315103
156269730766537406543041809025406678771174503
158076729854208517750544707966439075002831403
136357883410648612426180627005493792991144528
113768841285561423256439350915451984415660753
67804444381375607629449258990589618439925103
202345374074764825218154350297848517631802653
217963272256612355066675029945599097960643253
69536225776853409875304593392094898477798853
156230757590260546613183924864029413614892603
155442561511211635023568053856488197783705753
46152320387597493436964494238595002756754528
158076616703966967997936691718693866466455753
50780842050445575462431954470868538462677753
181566280532384162538461699207329883850097678
157210591674500214186875307810707716349707003
67730834825887833796612255647568244923487003
46886626340849099961025092378648274494643928
133754408101118125023883922648537158467220728
74814228715362388688520805917581056957552703
156344673151694955615352249575257483479770778
292705555638152037227438109243913332630224628
139178189899015802603852432153547237188024003
70402419567637784033063137963414350902004528
90319940967186341048387146244549592345800753
224976115732740793965277621591512087012286478
68699448992095569777400388074508857443051353
119990653894192346927744617072148958852115878
34004088658607828393215667153394222250522103
204179080712421268405892313030763308218507128
112934943803987654685187347424419892130142603
90314098525574594274051718783775990296190753
90280674702854441860229942703652083341454503
157220579155729911207182491257786878736471403
111996698774141379242162376890480689974314478
112006577538614493885059066365063362090673853
23462074601668556018340517769447822316047578
46046620128113120170919302232651380401625703
70396748708265961266615504148296686319939453
90318321895376631512310506527527045948910728
132854956388145230888136820745785859678285753
90311205458290061551451833610637994679361953
89412044808927505512936195982090491982844478
34083037318512520992230980661156966898991503
158912394820772817653050913167801690998520153
201515484399460841920931124997738838206770778
113810810220691621073734247999386495188410153
159851652744341293645819071258187893135362078
68707819534149640897036728568573646028203853
29094023402009593866775237704797103135680253
183194027081198831092479871588150812092270153
33111423151048350108583805464204293048222703
136466420841152578319475286078949464416487653
89488199521111984420083618350613276416893853
68702168771910729689458507430954627248486353
89552212867284472786219948840641816467735128
160845369419504200942708567408319167572037753
27104940891463267780098361144471161926253878
135492075614849965949687367985836988829316378
160503846235861875963335043383240534484441378
68703667843574097165934898329278004697720753
46043957720508889617751503115387598937971978
46114730278686976514898363130493939975145753
48687509867898871454714094350830878223548228
29635137296288869507475091946438801330942028
114705581052198842068415254662839832043457628
133789100261510887230494219556145655559097003
135564242161395516178529012640221760814598928
68628549883585302510885788810749994904330728
29094026073246673482014291669411971303303378
111097476037151683385744847669903590137141353
68732746698442052775718392500988342803563828
131217428312045087676405984406860669709017578
31375307530119519394527465422661793519240178
156335176641729087442140365079045460275488278
112969585071620086894956572661797345471565103
91324459568540788358707955730362580361751353
45211285926167012514899637051316254933626978
30542584583243136954385094662408192708677053
179756496909687532101065115940674445353987003
112902971690409259888230975160797602091501978
136434550971730316950318758928883692943912078
223131693581326830582837768269082038129441378
46080035809167440373010124640667597699755128
270063559285798532603412286070390414143507128
90353016642724516076457962470646681193065753
89409269602368613823272367067635224405111328
90318206532106453264765563738747272980535728
89412040453010396655396788010708789561376953
92047320976457559345992475994026673634846353
113799535158172205167526689604218660491536428
157239952810404077962303766983242853838407653
46009258806532698917507270040802479024628803
87784235898761655046399873681568762959783228
131149487363166846323992277925499903107064453
134616214283227965717742339024941279083284478
26171141457543238113941857596429189036848928
89443954568543214250894414072242920450408828
158111368538881436066755396376156641916113903
68600978694094048175709480357468122083678853
68593855410649704996686545141136677834050728
95662829335545069033590496025971877510362078
23527187416784765143602238907917194623176353
91288259721723117461176747393906122578598228
44342478670552766273103808112343164592315078
112900198445818025432625006204148267121157603
267374079080908197012341744202069252041896428
293567192881472542073122613755067329927147753
90353014852315320330793270781353621134456378
46043948746490324325373514299595056446940078
29634977512991165454945802944119294973519528
88614009645221624001376410074532171894985703
224105918822648448365096275943215522773908928
46075878941866687153330187623993549591454453
178932218230336778030785076638150491009082053
204194239591756825531678699580236147783727128
91252239471994035240081291151638373810611353
133752907261033027407949947190781605782877628
245639968470006390376511296945599593068457028
91282654864404341120510593426918983449707003
28254366531481622739472822030294216182555253
47019508568150314824985529675781909924283228
221219165312198403337485347998829535919205728
113766116709002327146082306215958276896158203
90319538970386531630163233287640424143769478
134659295473529047422536918953061243682844528
181605311718223083957616508444249826548241503
156343343271778907063653072972424183636379528
135593212402245446795254205351078370686035128
111202771898633783407978868792454548380517603
74872735778150941876937023247186183938818353
268378900029577249493132723113572854816990253
89453905112891382046655092013474470528547653
134582914079625463349562372636906806905535128
113851104296323067061331273870873659465722653
88512824018097073060441023424152558654363853
135561353350386337614158357868889802561848278
201613952388317568390702946792046381379786978
247581863044550195400727406824628676625928378
312654593459060694781608336296601937354880878
134653513154354707254289916346768385305582653
69537556254335889406553587625424225851628228
112002360915688607261496788571472949982503853
24391719940292479516476546533699683867611353
91249517197867163152040028882427851369188853
113874532307439559418151314929127852112223278
47013960032303476010779930959145393087955103
89514567328616114248433344371613190968018228
224893890273746421840769502709313557933332653
179763608817336983066198650374516162884910778
266388649025135974884179653602818214649301403
287140099186332292537604685440175239533674503
91185679104069578595324570126739966340298853
156269728642423189057322450352211938976660128
114709977805508109366784105079296589885613278
68666195226007904859822438903343543740656978
178861495236925331573123349681496589141063878
155441284658787746275266793682674738069222603
91248180756077592089005935498055292502768228
157206426028603374349377352249721838899300728
29084207438418265321884614792478353145836503
113846838726836579478283685879914156087207678
333210198125932786311915295082409731009487653
74808783747826123091703591250066267902880203
46883737722000017796115290065606257355957678
157203815147018142775778000491162117219254528
111995308952857422673890485058235658234455728
202309289598669531249350056360459143594580103
182323665424656876424051004715866883839909478
177884330306034872122183598823948707062971353
112064862200908267218717529130753375528580103
69529442569956957263737140847023822305923853
157177393693099285201266527486042804484425103
114744669610520361387317301707395051331721403
159012261794437420894003825328495657044646453
27213412172001949267095268266701979327443303
135455773364755088641103549497818775675065128
135489133890054574749740028573266518391910153
44377229027805507636584419198536243194173203
135560021630147313090372172492150434123941403
113870193644523226703241627357506447092692653
135527991507314509757612057343029823047315128
111168250797551574275763823461834613576971978
91185681498314362822664124019440174338346978
91330124019215705021078978967976778363003278
92047316805861593925656944823555323039174478
113873089384005034709141754291756935364582678
178925105939005164782963887105488618225895128
28175153884509503541849910335950636596255228
28191909643648937494969337132200026244692728
134657852453467343108035816500294679260660128
26934246147642671088227302206337928527799503
133721103801492792703241190684059650694610753
92045875643857045449670484845833308369938828
46114674582907611391370266916950550324673828
67798716082047614388404528858856690490315728
67798716082047614388404528858856690490315103
152840362869592628050692570577351410685205728
137262774775885011801899686773331630910691428
112034222273423039662467505343636828927032603
89484207347841485595614767444435779348456353
178024609550847173613175902140728821838738253
201476569409546146259135799542069568900505153
176260520324150595191939959352604542764565128
112904421637990036895036851115520959991892603
47928906669075164426661444266537787902442078
114795147192031521778797189021226057446288378
68596746612872741101454204569462909925506378
88618233029667208787451648836334699493830703
179759327882476810980104066679779529346501978
28248708742696959399302866073362179057599628
65993273442200472043016150966290302511377603
134587075184977077227158591456905835264877603
25332749420551663964362001603138294494596328
112100664858333004743424399447639636759830103
68661860734261638648601408553524653127831978
23537188032254628447190045128758405303565103
218786498359185372541082282731846509561439503
114745946896040616851677382424473885099691403
112109004497990592124011561520588398479332603
176249744414185917852568638518257789105128878
132954987219352745543099198051174952432126353
23492432898889356920918572318847974385578828
111995306821246733004300046274967816916503228
27030165513414052596345846728074855805225203
66928469618421124019828854809204908742251978
46082979836110363280216311107273743448876953
91249464280794739261183184695935523233660153
89414815651617620171888883657753321095768853
139101804330774579071726109531163339416973978
68635719885203381334017190709312622823095728
91302655339623099735618800236173267627393278
181637174745544882610146297755745728547347028
158109985751924397936285738835438429260254528
68669028344926629960658261550160077657470128
24427860379105442613532066715653450762143253
157244011703933050788104839933048920235659528
109466836225648222580881052029724769338737603
314373932164115170370981455592206733214144578
69598729834811695506409121059465261822069578
47026845832114370310567516520130787407990778
70437003363168342274291643753647810364894503
114633416463079621522409962487511024709050103
66895274227404172461927092325794684358675728
133644660153482412048081946618855164571159453
91180010578746371280454327414631703704037028
47047321960622431713951866453186664825829453
67730772560891238465652999651535346214175728
91213545716096244406775765433903705383253253
46117625918077957295076258850399977355567028
113810750264782019501604372695088526419659528
68664752568606695131774252961079462903205728
92125096639723381715133980229118812764548253
157274311995963946250340049090778693918049503
24444967150317381401061238719312197091080753
112901753284286818266921833470826448059442003
44381396798515017205086809888676770294988253
46052510886068633877560727668599281055126378
47021007905585767427790129376430708030141978
31368477438192295946817189772549500822770178
91250683124037597826221254656719849406737628
112102285339285391894638693516751264669613853
224931531459914424445742076881039021546207653
154568253851585524596255430767742658264518853
67795831633947757366793385332127100402410103
176289883154517402467415824778393451711785128
49550870625291773571546271756195880921535128
176255072962045497583488084688687183410628878
46049340085279291511537660846824976603157578
114642089528741519931525263627072035218490178
68738295333510042548975166991158784211408228
197972480748849020995670229566872596495783253
133791826972527625652962631417187672404378878
113870200491176374666465607839131183899332653
111163969511120551472532755263348420694188228
112934943803987654685187347424419892129735103
46041065119511642569075526481266695139160128
46006478996794177192636916284863165559393203
90311208226439759618467839245998738353645128
135489067472924992504583052426087703967675803
134617430906326981524614730599617811319596353
133750239883074367073253922477360707083238253
220525278504681692082720069960034376525862628
157174617954064644147971834364628797646923228
136427440733258492840202680352028236124250753
112005085928673499514751249973988050803207003
66928469529348422309410952336887525166438803
32345533136670703393507204078137991284115853
68698001169043237344714856331746076202783828
157141253620683101720107838879032770303548828
67797441542189327885959485359486109650439478
113805032797411096226034873852932770793440103
69529442836864565545208019087616279318425103
224113975649552535214051916323602358257882728
180694520087195554636589523096581159710269553
49723077862082230164698674276955794248927678
133750131699799851139079934669522559113769503
66893770793144587983383991072575391124705103
220598944033612355347311395843819899707581428
196201615325032928772322018755070544718033228
44378456746188514155316355951431770528550103
69502857262365096978125353525452454377769478
44378456746188514155316355951431770528956353
66964556403406542524559612699154396261378228
269167100371733887127819745860993977656757728
45143289565773158088123655629448261018081353
112102283552412520005183483965698731477751978
223192976215974197975272666297100862874724578
153741029252103800961751605875889607219940728
53124796328405946583655120812260945648177703
112000922584957407949310849738522211720003228
23525852924854253843151150946720447287173203
24361240247129000347437534106369959258642603
114786592268150874375351167527921841426238353
204178814330540813700305723334832497667320878
155473148155551426042480627075016804496535128
68668968574378377935596931291309711947344478
113770280048607721694909118366745783721907603
88612568675359435322606156835949427765721328
46116120174304580086101970327397175099705728
23459301723273275320654890249172986340705728
155439837020333735274199588847466156300049478
89479870450362616352627247820298016857126978
115789903039685971590837953060861135587242753
176256465352232254112634890094303943665675753
202419102224162401855608649931656966857597703
29096799406775166228540550735608907817365253
29096799406775166228540550735608864614631503
25197963904310902233773994751553064981298203
46145208388021312293252139230561408987613878
180735112321039470934992025087579067454818328
137291740561267999949729226961739825939924503
134652349992604998322393045199414229033704503
54938523545390904596574995544289865316959628
134587075184681482674301792989258600393409478
198848121006598660188082728102337537891549528
23527191679892924108084559691739216094986978
133755682356036951826051065512096869416487603
89484204672363405292391932261188997111439478
336031776929850432239594145798790607960222028
113771836862508981387460796843167132834033853
44307677893034253490089517963330103536768828
111133613622366558807022056293789375266831353
24366964286936592619871913145089161925455128
23457855754186350986902794492645899192284478
153672975060767422184701311724675159943033228
47021007994244221555679144156380335502031978
114643479527997725076468001800278962444661428
117304119883274610858256307743672847258723953
137254610636473975396489963255536049854847053
134588520876117446504818506908913599132112003
89484207426006879251896594832627155080503228
179791136049261524084285095703709278137206378
156240582790315358276809716410740375764143228
223228951360188915122678846676491561820052078
114741841206030424731578873530030373138362028
89449568026811704900562915327850684904770728
109329508132010252726711488020725891632095728
45143289565773375959398419092198193614893228
46084261395993545784247263026928869894173853
135529432491553327130626181013886152384048878
46947346558591591429528935504066968566064478
89410652855589479865837064571487928506298228
87752092803453962233643128226006042999251953
152839086120219281730945413063343848429346353
68627275084521045605749978375927741731268853
133750293785114136438540414345761274935207003
46043842435097786497814659963054993672673203
132019624406371178050250935860081372629721353
47917516725223882712501448949078731527897078
217957887760196892927240893323922150920768878
174557717628426919025443580818386561319987603
89416377165350752056279447799229608655175128
112937728243333633205670085792843812568781978
112936342684998901010307637100522035225031978
112039666721739470161337563467236048390706353
91318788271787345077147857969307874308674478
131081372789367888678125185020176275928971953
113771836577889236348031133842957172140314478
155470481399824461569760190382600006664114528
313447008811523620958469083032810884834424503
68698049838088584164533847639862543477782578
197077257287708391308091773400524763703580753
46876563094316726799638057184910932921940128
113877370499769149714362998560074819173583303
66899608345808512708877407262722791026626353
111995249185532220902579097700520216369205728
136456293027897620140114095990959517169613253
133679349911836926987840983393688983654768228
49580178203883909420162523106015198762940753
156201725435227701821811652434178333556332603
133759850588604932011924915386021589622315753
114741899403813352668270777599923190542772703
314373932164115170370981455592206733214942078
315287379352670636368594396489171542599739628
47031068029100472373102141045224679034456403
157206426028620674015423512644867255157845728
112107666088145425677118009637078436818423853
115652566227654783293865885216287619015740253
90311208226439759618467839245998750803628878
97354858604656877802039878802540768616177728
110334197529943186282906878066372577443440728
44312003329185509225986086078079560567235703
158076619379154238882596796999085420225457003
116575221779211300387032708969339180528242103
66824437738871476251612614465355701690657603
198848065584265270900428559370728310333722028
113873089384005034709141754291756935365005178
68661914760947448712757125750279280323487603
158111428675950549721674212942814826973487028
49589677790795405689353285863991725138363253
180735112321039469507648844023270637551317703
67802998952567607254702753079628937285986353
113770280048607720966828244989220002735172603
315276046196035262770629752057103671509179003
24366904235228287188386661060448163603938803
247481494360399039654440479356137789893018278
44343815379062572218971517927944831583641953
113852493062462663573406795099377809390768278
157213422743213008336053385212540473685613253
113835732862408413453101450636983046194254528
68629941829551445773828932888992804718018228
179759333055677936968980545051304384603255153
116472734164014404543821116348107814544661453
66938582173499137312367828500866711711003903
134586959454902445652500841267509949737142603
66863352724920362439779678173656928243423803
45208399346302987107916894868199213927001978
91285601400354928121815668422070992515818903
224004607162869261129065648091431477600472628
66860526189482062984751729851265907043035728
46048232538022195224257308552956574239485103
89419152445397760796064816723263295490689553
181601085828090693500272229555256856546208303
23527131631812883719246058473984534456331978
56591634789728108610453506491715555715052128
134653630568107749150656467924618587221239503
47016846789689472341076621604938703634439478
88580654299773442501997728834556909464531953
292743081357732393523572402322407850659179003
90383490406846322427345672681927857980160153
25225714942980213572789061136452197774673203
180662833955984100019632057975029945382909528
112073142251626723766868268077576026905125728
89488261526941234205202317488503156545346978
44274424397237046027559942257602876515283853
111204277179314478143402493250679670218003228
72453678731474466396389842713872719594319003
88719543193759146772886742897328210753548828
179723136746776649077897191298894049591080728
68627222049470039246468959999283033752815103
135588998362272651199771364468034267416161428
155443893956585543945783980560799616759863253
112971035211592617331820580552117030069172603
90311208226439759618467839245998750813785128
201555794583216821225040008683999520098252703
25336960103465618597207792406960017140689478
23499436185841687665112362929070160694580678
24364131264367708444600230887138837679426378
134691156187625686000781288993557147716863228
136424665634844861913826625486398018848987678
180735112321039469507648844023270625822035828
24439300756923632510710700105515912637955753
91178846812790255400590792611424457569252628
46119009344949794588198144920273456592220728
66898113989436080071125337791836121867660728
69569586103052462642714504969795716340660103
90316872214839870201009443710618182668783853
133758630934449259894415930161976655335270128
47021123106425704539601115009892279829068278
291754700699023835979529038752118868038414628
314388151172024048127544470874166126779801453
134582793897977620251110986187958577207877003
134549607474407405318997921290894031798520103
46121898603737073851614412852513586943798853
156371038443433964569241894967862135069221353
136327474491266049605449860232476234446992028
158069507198093844726340227322975629415299503
90311210346988691905330012865753687773860678
157141253624087558653652821729477570352392578
22630855338003394763385141084881757364111353
55686800448793378489849390822446469057538353
28764946183827836347191827374196222725143278
175422523551732457507380591648491882639143878
91186907543784657919434130385231501514173228
91214705048680363370270547523800227119970703
157212145623914043001229134388756568136392603
91294155294464465758719632158970832832862028
112868335226045957536068003006085096465267603
157170281696922122955533717697254676817610128
156343283667917896778817552812790999551315153
174559050063312543790836079726803919738330728
112002361003954584552024646411339575959470728
112072973497726982928184946127239540068845103
24366800499979973088626905093590552521534478
133748683421265953136097719021141700490267578
24357078853729764962990886280934193156705103
155471813400726716371840091471790497834831378
24364133669821787483740824647156276437173878
135490523704658954057521380853863239316861378
89552212493811586743177962425152148976220078
23529907366998524655404655943314368438688853
158108540152870585126997237095936476135254528
179793971288718051892406457789532495889502628
156343283582636170209366172807442335967330778
91254957475701094912436871481342950703955728
136423330538703625357182036776871364320020803
112138256824631564146911844806877320108641978
90318204307954402657484790990750128936751978
67798722562213743805909724843998755657081353
179824835154876467398911130984902870215409578
91214709585199471651650150309296308878955703
47992565581485509496560596359280561836411403
111996700987215092072220638642509778848894453
91252119656986954305392731972328675842268253
66896553200468399535193185634907410686377578
68628721113863131601858033550556994913345103
112106333297556194959489816730602741749298853
110232718956679055629092352161705634786768203
68634216728191204720158285153110968547346978
45209842632391893539534996631539185109018828
159045286481814457586831535959748255148094503
135562859460005329721657838608220692211896453
136352209900264153172731553263958473448470103
89378618025370097574221009200107886260986928
68635442059440986518217371597691394346173853
45212567212337727353538502998554413370753203
92190435840997738824253252695008314991879528
89481313747405984774376500025296052307112003
90311207682567122643886252055565712475536353
28179315451111154971514253931649868246646478
112933387456622350569885342188481172169173228
179723136746776649077897191298894049590673853
113767389027851597408372093804287446584065728
88612513064744273726901193208893133810627578
89481314021243452619043371389504254414860103
90315433372592479660645245323773225157471353
72248059297989431567872143169236500802112678
25364548698423533308182886431519495635595703
46044011104010706942694305134217248829705078
69568136066807065844888021662544881408220728
112970917527821513870828940168018963908269478
178958697572138411565272409161114968311487678
68627220295584123368219818607171224210643953
178092718909148346986320174170140266429723278
89374459044797295457732902529633038849250678
26094580367306226677729900363163617697673828
46043949027183626867626054892937494680551978
68598138561993021404584135246487141396970103
245681544641514894541495631827000642884097628
23532849642868350960294908592808265167251978
68663470835202179734554298532593414602362603
91260792626434999086292617393036860902082628
315237019817409251692782471204701900493553353
177955161910171956772315392089382508577032603
24429304308911289368552436553132558926628278
112001088966054623657935489960415992481672628
240580127489831105126727565122800190257113278
155441173469228973091935001626137098917267003
89416261339767772809209379615883210254705078
65995995520206453586723844771878083790705103
158070841416311452561180341618454799387629528
112066141526572930920617810142254358430487603
23498152586831139023489435205559113302407578
112106275565958914451349714701481654102423228
23524411678022981551015906341370111847345728
160777683459726271181352827454041452445833978
68632833024118145506461306167340125792220103
112904419702324979200032766588135565978222003
112074643458193188870863143041726093030192653
46085535939301782174294969747463996125862603
66827275194913701913417472195823841856346978
47849453662150200108910097487553748333223853
47749651270158939269189988320267518126266978
66864860681921111320359784429570178975815103
68627222053431789800621684084332325010986353
223207973019772992619854747195378340665395203
93886523740430731170514914710839289877458303
244885073308599489687646110849511159249363303
159875571652363610081593855286634132666613353
67726444726634373031048225174149195100487578
90311209721824562833159384377300598918002578
217960718914459495604601027503609798148473278
28735638686778239660969235373040204632081378
132881486536900467080511307966823896250861353
89586798261241057525693479361931635039875703
178929443110180103836702491836773690237990178
245717742360439662389977132163937538176285803
91253569433906306675756579945950502258300753
111130889479961571562618206746880195588705103
132811990664573651944569464154545313508236353
220557359253258321146859130578259438274301403
46120394902977106630108556519150727579769503
89411871425415521358421157365425427998876953
46048176756722615057465738241875171917300728
67726493672661301449432115445737158703206978
174552437411706753893598138108937251260658878
217956664123899421309616649525948683166488903
217959277937229737745511582749298884825909528
93025934174609848665054226353764674857442028
153631614641393345375710356540981910675831353
24466829299605526207765797155300948059488903
46011930280952384449289334066112677511393828
24430689138382888008613297653695087443832003
92119710530506647835794066086315949768049503
133755793311128439428989038184002576722674503
91222931722854866256428179512333704895003253
244957355233364155463814120438802095547472728
26994131915376822540607530184468104054753228
67733605576183691710706104711182715351986328
67732160254520096032163283480000312032080103
29640470373819692821271950381680617004770153
51315017409536787909602052228669172432940153
217956606818906077100108605993195392628612003
134584241632531358542741470352105140687206378
224062664444370339364493465917901013946143253
23489714899149768523154933937581214639501353
206820903181501819653907053239842421721613903
89410652578158325241625427012737586202423203
111130838324425705302371801624496937062581353
111962002084619426417168383546272608185203828
46947288382489470010090664156060187755519453
134585687327905872811173249977043823557097003
113732696956709816836034998546044171661361978
223996113771972477889624655617363936096581378
133716930975266934259684023454876905323925128
119084432041133233525360242093411775737240853
134695326559217904713104673104702614776300153
199712702571907395106488095410557575225423853
112104998987684932656823811061974659210188228
157244011703933050438720892682202022034050778
134585687675628414991875259828778107942657603
135562859460005329721657838608220692210692703
136464915478758069093602010982433789806330153
66964556766221268542092447169022254679768853
68632833024118145506461306167340132139876353
135494462775808907553044379070118609924675753
113002945242067900896170331788177815002019478
112067415810219501569614935043262952648518228
138127414773010816982302186558659524210300803
134581350789495239693278564820687172436473853
71339114989292095577814847601052124542268253
134656461825148482693665886297535889709440753
134656461825148482693665886297535889709831378
67696029149443130213283159087097486105535103
89550822505680590680708328133022638459016953
65991770196689950595098665721916986603611978
223955929734883787143796064451344611917691428
68661918743402840904939998932472711954735703
291748803264404452889744423699486598948551403
46878012956495286272331334837071235363721353
71473794560491634669326481779416511577878953
89514678258553696362119212935464032726613228
52227962083744433565535933097104390217332053
111093194739897663778464392135445117961799453
139057504122828364159921499157284920265020853
113767500327987866086840752198986397023503253
91289824866323945100910180933777809132095753
181559335429007474310540944896642208107942728
134660743022732998467496821473145332081330753
156201667256591482948958131921788074992252603
73083557987037757400617275079461385071973928
112100777915771724731362465205586426574268853
113875924523257537747994253161450055676693253
88579262162261593826141287515465406271924453
90314154392400525178132809892468739035596353
114713981436762280023104744034409382386020778
89446677283303207574230769405659351601985703
67804500255336099204939121197056922413346378
156344451270520322667624101355389289122737003
246693408756524464223310659010552541831365853
157275762132264903038935114942490857220865203
111134945801036158477683668084358722463705728
202410375959990090768210931316113802580550828
117352317837920575902292851168256617054427078
66898169777853164153129019098874231720376978
69566752732328988031487138750946827453172603
90351564108050771438357539723018970245376328
47845290777418133544415507090882319905583278
23492550223812960060387034903259931925830703
72102282388773613321949921860824933896987003
157239679155084379529700882986382471963737003
112000859797684417283305119161808661671534478
89513292704192547217294688709557544973878228
26064051380127512764398089301700910412549478
113695224535081726268472306852646191680485703
217961884474421186768079483824643158283675128
46113287340620948165448537776867682647298853
47781399466960275183760641765709266163753228
112103615738323507365495081370273920479720703
66929910872938554196855207033550440255925703
46119011202729364292605939819916089385970728
225830587745345913694085866771336580666895828
219770165018396075279598357158120002739083903
223130139819864591194322526705956306458722628
134652071896278604678907589924729194629719478
115685698910024094677888174906575520843488953
133752909378183449459641322801323572550830728
133752909378183449459641322801323572551206353
110263416275297278555369156787594324738720728
178020441421888618150496155393620491027033878
114711367538189573755984360175732612620769528
158978735265158596073937867653664430227034528
178894801746516632602554977310196730033722628
155442506000043806216033252006261023985658878
68696553164535109378121909688107020039486328
91252235020278524173870837938984083039111978
111132228149569765871372233462448438742627603
112105112134071552750658399117191499083673853
91250905147030427253994283145058313760643853
67802990259202309681666238856522401174690103
24465385828485125693891389979119618470848903
46048174440347622006715470862789795928158228
47785509082576509625233902287601813771533228
91284096111543296213009590156566962930517603
179757831397928896785671116602822189047020778
157180162500652670223155173912930152414939503
49795300182798731233630604045511080161082078
174553716477312547157242194130734137755549503
87748035696382240772504510228741016153955703
67800112646552917126778595397873560840672603
110334139713086916587968546457691834522736353
91289880932124836680086480210518836983252653
154569701593085075440050293753261908732456353
91184180487591467348512457621495068859471978
134585511901577831030759260433125495392268253
68698001816489559528004610970616487114224528
88576428510413536848572162039872016154362578
135497686685687806387554116859734267657080128
179801137027085633645839290753007075002034528
134618934329632367824789288766586920929361353
67765579914175579734195138760014082336003228
156339004430947889735738902044403553253987603
111201615212787638026666906719509772530923853
89482821341715872464239749560658282735203828
68635666405908551345465860021221650675862603
111999585713136904891628813867775446828190728
93862602601441080016811648443620050852065778
266394252016546327027635948677754255918833278
48718205836622983496289931607743238557503878
48712765832620154545974222016544831848519503
201444765871799567092846410106213709779442028
180657056170350224815361434653401527660692028
113809369510171384277782668483754127229785778
112969582762355959918473105197246881886815103
89378680293811194556233623812309900420766953
224030802897795893340444310317437050362158853
197969703230599008838416302571789442198143253
157212087892476176511313024352189051799315128
135560083617764831857177584181030444601676353
181597912711506608426158625381783638001350178
28775886580980852614301447938271687326285153
179766439700905787412800979803406855530207653
154609836333367695351019731531262373352033878
68739803737413298311416253759972743185237628
245642687286847431522638695374131342843067028
30544030527359003904446299811383400207535803
88579208779169467454266892442814186045391953
90389149964842145393096103022789949025861378
48723705266452326850296162262463410706707003
46120457537905451408078113327717781311035778
27037111072066494443322961596048030598160828
68668860031682734990773915004944336231360728
179767707583256719330821419137505347737597028
49513402715474996921936242590626539336454478
48719595661761159589167915654679298399298878
66134889324344679441008024655083669025863303
93891966220708657540618756731629695391175178
67797327848093157899151753196919257111409478
157173172351452697042381584956852595014208253
26132274766332850518641262250733521788753903
246626845724099069547685108139829268167707703
133750297699926078803307564924729341115316378
109429363885744598900274491498581409678563828
114601724135935029760123388893997987091034478
48682125371511166014853978465187878937189478
240474598478364478887041333630959486368830753
155471757807830075082142100050667280803925753
176223161056487526456597490976071180703627628
114701757443965846065111728323098212972348903
158109980770605089931777948573227754475472653
180657054038710423719750018792752449777442028
223990388922062768400089970543984431944190128
23564772459401004818016818416424610627017603
89448178212751856410225078711907208771596353
134621823225877563633403973656097920498891403
27905805240971914205123864549271736389160778
25235718418657872538365578902355976604003878
90314103136842742302226054792698066211768203
93135740312154296907023752055573921721598953
157206426028626830566352424214088605500080728
49553650619930806078021640007713966124298253
152836366322641017937036347637489966105175103
114603169361965730847005847165878779572345728
246582326224462861227828231642449098946957028
133750240149937610203286858270661018342660128
157207867457038484721101077030106258126627628
46911204176627090479064846103489558125438828
92123764372093603105289155667420521262174503
68736911991778262456790734951802088682860728
33112813232255425193146140054529035755583328
134623212677536949589967884490887183897720728
25234386154865253108070495973221607708301378
178923829633982723741331369054810237129360753
48722428772983033970353387608933424103972003
31444756431888292853563435932191371419646453
199739291890940025467456484037045478831707028
90319538888389882081565597959149177521535103
25338472331283658543397912999184748595395178
158983009901074238254854651227593555460628903
133751519119608277561101356334797254941845103
91184293816031442579235996372894928994955103
28777163433524329349448241663766053770440778
90315431055802729375547881548611609913737578
68668968836949317164348480229778938039143853
131084099237757327923974104350003058868017578
67795944517758946751736304467125574757503228
224027971918173800153430739174290364064941378
179759332604033534548483982994755299366065128
69534889150357068562420279100731971214160753
111162755012522013263176354897232539094191353
47995283410962051234238082545784804007924528
157212145982891837137893930390381628947737003
67768304675025575155860899639236939982503228
89445287095776858072568819174965076680517578
28838277107224532361846611216286817179019503
132886933024594584321631269522389246865705103
136360605844494614303347917447499257130597028
91250845209636130040211688354515857686375753
112936171714353168516633218777771791300470728
92055936765701529399546134908695888529444553
112070417490623232925475690014755751036392603
112907250316028523320008224557431373595377628
68699389502911845224612625375390236895362028
112070306556854632147685776772996069835221978
68663526253698646994404691589371510041815728
46009201359750305391108924527661005910237003
70400863290740791565764929426109931660657603
113838507630874412371341376264966146037988278
91182794922163377197623367677227643341878853
113848215407348847761314595120065052784458278
111201555179048274719531798725426350382095728
44343922052849876915060061402516205831690078
50414237517674848367581378176804383362519503
174514909649174143562656086988751257619581353
239604514733032430830720033178826032286815128
30542642396837503916123296695542470755192053
25230051491883888668545712838849060587189478
134659353023518217454087217341069056191846378
25263353905001423890959510328964545196110053
89478595914597263313621436305344257346127578
134659299822068816606983848345597126528145778
90425292165049597012137185468876209524723253
219728802286478686906910805833939552318020153
26302867106729140245663270786595210502455153
46882294154262892030674303010300788634862028
133751688228916494383133210554615980029814503
155435784709972515051026095643257642648894503
179769328590004345551279606299603144593488903
90312766428327277783634333620663471730534478
26061389232291523573319582891578999074267603
26061389232291523573319582891579011046923853
153666195956982211721643993620991224405533853
158040480979770364940170353901585127256298853
70403754496517242402427208860031483468831403
66863408425075959591825574884716516856298828
67762746635691485458035177243248756135565728
23525797235931142555856263821427173371159453
112067531262762059211457307768265576954361353
112907090717603108034358553900841096495783878
68705166370820327665521057077244923643814503
109364082427294789553364777813160261017253203
133758629080354279449330872667988782775862628
41232052416505154814748784522410368572917928
111998024832360954784816438329819691720784528
211306953064516780325599675816977245236649153
137225245048740410220464919691288179240722628
202341150604924044561485992747139783977457653
268404095864318006209365368512674031606772128
91217600606115694290056121471913502492659503
30970475917459793164966233825071188853337203
157248339253761325820283189671242567443847003
211297399011224730823225993968267986208072903
316172682483344146204985284065587851450993453
135530877820606339900526446287735194639908878
362297396320842308206896957322477988946040428
159889011048683510022499946316083430999723953
66827328670946656817782830081479078937580778
23489661426919402629958713733041114546645703
179760718254756111901514421651856549855942003
23534465584056126393916237545514259328629503
316260384069616662827007164986270053618181603
179828610150885035651346940238769728117268278
23490994057079453386856283431641120635220678
134628710864775758180819644406342493950035128
158108419963719854877709646957314166770412028
207665081882769614276768178376238108948663428
112907313036198086880759568887154102063380778
294526167066030789859700567453044040435774728
360410964683629923305465459256308658355696603
69461274695369240815683350215649426564111953
32244059537494734603940862796727034750864578
339701257586260139821602578024069633203716653
182610065420950719815713780312959755523240903
114788039817798657683334577458409817513428378
201483568163105760748760976331547743227442028
381190118182033651647939776750902481330650953
87678704407528839889613989122402656280485678
44447894716501680234894313163952662140706353
66827212930071529338116954636780249777425103
140203721395201805914812255772546853198258453
90387764498587849130419241202187055694596378
46954625554220076931087539094483802022720803
272828396637484857793537492198236465708805328
23464967938930196486884034111805635567643253
133723763550984188320120096576523498830552003
156275453407381812681753456903389930469953903
134732569833916206411252892151283924112987628
113839785165630738355783978474541541809065753
153628616676406437970679410050118109396142603
218059302189221454044554575215069605998144503
156376649965944645114412756753197218332910153
112039889306795942805038103893593934376203903
68661856840908086876344134221664906047753228
36790820482869901193412486527597451802555328
359517336475991585240433497046239999404854703
339718068579842937320161300403654796506180403
46148038919558559867584297249817536447753253
201509929387278189885667801401917426789159528
136392744420756664946844071651399281573907053
205024078643920905749137888324605025501725253
271944226477964024358718378161295126821320953
134663576308634941704415952043644428508315753
89410545730459518775508818276226672861753203
178058024439486935925701752673348609202035153
294524778030094627183037459289514535795525978
204233274266154777540673967510461891198305928
53552416860700438927500157987558359033777228
158107096770591679555532755332195937062581403
132849627228387881479740341089539826221955728
226837194498253543316096540594233126370508428
249356679872178897327103229669240896146664678
112066140911549667103315074928204396299266978
92119652280196551977545254302800184388315753
44382897909015630376089600163296985403238278
46075765698976321133134970193394171671532578
46954625099182579044888111015355580381298303
249352463962466695207812281757398776475150928
46943120786414984878015819554718487814095078
182432529827350985002340207004693044759130853
245822047995201360134696898425244484942003978
336932511805471999665314818003988363186899053
44377069237976476945429301570053882599675728
205958215077341833042714244693330435639617153
270148426684411419561535360599652716818863978
113842733580782599287461722207772846446923253
75646842252458620849909608622392177337630203
89480092868564999373702456431782270567626353
115500782822994588803315614352814356476205703
44417538902360821960172806866463044250064478
44417538902360821960172806866463044250080728
156348728372138603432158129292134267141879528
46977935334832446504805280454460620890301328
157210704575909696828671062481632710500863903
112862615001757177061055942187706763460642603
174624439808207900280414338715569037628596978
113005618566314790299002202162937348419988228
157215976522617713348084286287419318898893878
315307027564748412428623569821123362175196578
177194661981087922777056032851151325773942028
158112876683885870474696316194737135577003278
184333641021155131057406271307795004038476553
103570954196571060537069685195883285796321603
133759792771719978267332737341706251486034503
112066087713180452632538243015110524230565103
68628665162015779864329113443195851378971978
382093619367296612697877533115251840488855353
134626048553373096834477198555572700235220753
117616175779952188363241497428743807747461553
70435613971575606137912945817017396303941378
87748044763760200354250264289581476847284453
89518959364211270137532772434620710255908853
57575474391696965008357992197179880708398428
204181856006973579313218087638418026456082753
134623101843841196113152660742867488098535128
133759793112803028710798438320752119662144503
66860526189482062984751726751919434640706353
91256403423217365390766574815293318175097003
133685074484368735753425665510094038646223278
23527131994149187872584985259171003203923178
184336469152341928762442822068735293809135303
136462085416493304152050412502988211045394603
112032718935098775622534801436261164593082628
69459775986639015989007543092163416280142578
46075816865733297573220110130894666554346978
88546008587832394596867378418835157256282578
157214810880851302576137932012764912404753253
66898389324758046934850664501293520078970728
89375971349626107288155931492248853312563828
158107263662835116764327744024491328197754528
157212148569705343576221989525532893136050778
314349185481668740401683834822309768184915278
337081065624726603558859437143087815785804728
176249466503032901937959949865929432159033228
251211026429243816755236713023516549261135978
403776276114266154625560700275098904465432853
36858880081863522567661098457868900050273478
158105649128579500847870637665387007657488278
185305147538284614574388133801519736459978478
294526487247364826407202161284506015528007853
23564770686750337047949602325852368927003228
68636827443272114850166376066605408478971978
89481313928736473902949329092899970784082628
251996562953858860282215870355566507229179728
31872589682766508711841537987672799953714103
178857218021335976739161837222878278343456353
201415730263671839992476785615086683423175153
158105648854884140064848746731881135305599528
112038501072812370375080085170471655772721353
159017705887466119911439919851624806730990203
159008206819267427072080055259072621672396453
382093619637097785578682556187113235514305353
111200222908155720945312801134796649494204478
67768246840297771329156241128842175812581353
46015094238527846452828541825314356232080728
46015094238527846452828541825314349884423853
113809142398816957707289766030712904346220753
31872592886882017273330593920183883479495353
69504191579620556587634727605156886037925728
137366971875032132261676021359200496416987703
137366971875032132261676021359200496418895203
89411980142717094030909353556931311826595678
176328572206502077550606109271641871632893253
359622917186269568084613933480325785521352228
230322129335272078468501209707422299464335978
80240737135804832950153037344416129043632853
159048177494873281148732836981221357980159528
399096382712476308839541218289505659486050153
157245457114800522792066680269638538097720778
137304302091128732490149678671498164630253953
179756441764744315226708771663991426088427653
23491160491046477227428147261448236836735703
112898644318762336918297414668000208282876978
157207928130244483782590610275380274976315153
71340560951269301313587707536343458322363278
111970228840374876820207734487641474396534478
135526659250502954122639450498219782287174503
27183119092561011091557696021600551872525303
201407239971338478895796613650727504917721403
158111373527140623310310103369454352325457028
58548420741372091107992970264970956934257853
267391893627042748357733014601067670941926403
158076734480131617997030889051064014709879528
28771778848444511564147040446770814758660153
75233632784185270642387300163610788715837853
90315431333637254359927180472016168967677003
358644019031360019515629348657929732005614578
133793161887366370228194786980652808879362628
154601560631449312206920424290287982959423228
31044084158734137826031612674101156899431603
112100671426885857423936248195668220520002003
109364195758440266278437493992352930968816978
112107952365665162975929910319248676037173903
135528044808968425832134865594407062519953878
337908288147772887745281300871802078062743478
89450953866248766734666420767902997110581378
134587071028734328971623675899990265890723903
112903082538646050745858031699856287139923853
209504057620873844463718638635694681299492228
44343871078655648351558789866173108410221953
109362810382295121296290464947616901632846353
90316996570584726290082714269558728526220103
66932808458529300029696081767479425791813828
44381394485550383690933816442783527150471978
111998140213115022258814580987106793487940103
223125978249392406115102871366047884083285778
267362756749071915782550539267758400451659503
38461598941999113441944664093355448345899703
420787416218702730188524620667774817941504528
228673287639427284937575928305586338034617853
91255126673821945634675448015618354307909503
202359652996968721132288957074185187540707028
91214767679594653297221483660729738126628253
337915281408354645326956745246946572686511603
68669026124515623147720712979825362631004503
69536334931002832719898943799500605762955128
112109168899952285285812065317837378928597628
47970471005818194799504475670361599153222653
112071647798911300243417887576123072550047603
111197609613522037123963359129826368684410728
111172253909933762481207300796719098439143228
157274307647726174460403891340092817951659528
90351686321827894138549642394387226360269503
337893184694266809144979859150850613921321603
133795832653653452597398542237499738605175128
66898165351159615648335039863983929942595103
134653633414144279670602836084862684121548253
247526189178645238750059398196733137785660828
358571795033988621889779547412697773242628278
271000421258847039433114583042856185420852778
24429304490323488940630378261109218331722653
23531572346252961945258233139809125763330103
26318588327350758299823313325055643199445903
88654761584081871888046345422665437051971353
247556660537687406153541370297376161953627728
91249399243924719181498743963932991016049503
200538430768671806102551676581307093311360103
184094584569460078364476755574345422901972628
251988344908901039388601317440470224273665978
338771436288775164801385796941911782652571603
403788872168385894699944726504480447203352853
22623630091522055257953824408359997832454428
89448129359107980477394688253514136778174453
158146012578051170294735700145061677033690778
134724354172591403857391555729206428536767003
138086824667056854802697938924336267862125728
157245286239937563387916699250149556203988278
66062502416474909902997471702492237345783853
135489184601175832070416033580509809134080753
114701758051922599147802451627946075998910153
58531928696052913300145998035868137340462853
157205091448181121511854501378643665344237628
135523823548494703254035754809880084982895753
201515711955188730373242249093945931693067703
156340676775711547878554286494851294526192653
166972748035559696110540519265512864613914728
29601663723646481685854766147454138988332028
156348727593821490551490606799534638955611403
336026234703771372536626184724473800410696528
337916562253875013856789670323522959590898478
75239292007521413187953161345823593411541603
177848245748789441556463218038483307912581353
136425941758731030721461822591626478831786453
156343229591625752164546630216611249102862653
69533555209666749292057240319359467600488253
141118429796816959273270838890795383193933478
399117412830498620069848606364937996624722028
138086877858280597198875811939839184825016978
177956543208689500217004876149482911173892603
154601616505261801739296172927201393350845753
185319184569673459417293428813898080717790978
73361400198970698845979285868501370215384028
359610535538317349937036287106947349244368478
163635140514995915358691031440310160054915353
88576542027165071037065389879250062286408228
91221597138730032446426460278710505157502603
201483568163105760748760965899201545969628903
53552415965694904888971241629553641490868478
113841167707331200032058442070980885811392653
91253680267631876054947534635563729095832653
134724354172591403857391555729206415549707628
202384407754642862859797895508145174867302703
243186491684971164888382350171029061574379578
112000971448959529590237149906845868948516353
31865545279797648467207835053598526045886603
112937781445665069305856013673146400716160778
166972748035559696110540519265230502836570978
114750452010857619219820454153306891906348328
46953179585109921845940179128757972454817028
112038390480541967279956865616329987844940728
75645510599777336542062698743855624086052703
133794489458428226589020647483830604298908878
294527608490481175826131873761419686701760978
267365587998854427572831668213109016410285128
66861964949840758360878719575619062530892578
134722902090107501939177710190415541085188878
100040059480701189161245133607548727632195903
336033228931378829081832890840863808487259028
89413483835472846235035071273652979523094503
202387178686258562598426950471802527608658278
35816483693261374900801566985093471802132778
23455031527828878869864271643269831075422553
48687510035018741184218089421380182893018228
399104762945832201254398712772598805714145153
66859081045602162386687554664909699533283853
112972476540750968068122129273624921702378878
112940557539839165156105725775253968311768228
155507898047507335012899948791031520062143253
179828667797336086459718768792656758371988278
134695439613257642591634100921447938020018903
110192526754969369025276158938511359170752578
90313989987163514932689298935429242452800078
112102174758354787717834304578606288127426378
22623634535973015242028167975639960227018803
24396047585959222866853776701084613555142553
89414818145907058048952560373039868662531978
46080093444847127905864391100605170178596353
113838337179033989818005127084942481221532628
91293921681791554556185531931038868438346978
68635552896564406592613241326916230041456978
112933336567546158814268268890678742502033853
156350009050818754726956910155968988840722653
136360770174981144419386285918648847217627628
203316939769203009277168942242856935629882128
48614124293363194056557646701443196066051353
74248089146991001158429694923356997443525303
337794144600481868536758666540280927805990228
179830055939073229925853433089653491711002028
181605311718223083957616508444249826549852128
67726438254028655956063615036702302530908878
92051548791278757622957346206006043516861353
113766116709002327146082306215958276895783828
178930772876254223259798407867455329639112003
158078121985205664623112610409863288136033903
337876365867308447769832413761847237720524078
29608498256602454162930412905995240050518903
111202949786281416950657150457115650655939478
93862655547112156000949679570515503722752653
292695557879655627509398648458615938833413378
89449627978570581519912192535897241711832003
316190880722913490341476706537587899339649703
70552644652573326752224274416478506470116503
89443788394056401028115342626674811300831303
156347337594605571681313480920921845529034528
66831549553860488685362087436115742227799478
35811038988739595333216244724889760861928403
68593855410655161236693194635517921680892603
95585217736176520459358889358739180724347678
265731060382184608305950055251450569173552078
271017234117536304802104161995546023293084003
249360950595885166889930609616426247474399678
293564364942973334928515688448750947845459628
44346697795584798298732495492096570109441353
112832246423740892077523555298749904895035178
201521095672924770498843242727403133597379578
112136802340370888184504741740723609678531978
114825566177229639365370773459474417114647753
224926045196743721451617186269880098244646453
30061369608992778571846466571572909085352178
205185017113720400644641745665884176879492178
109432136874443851471905680070126203408658203
69537780266990724067000898969861469543442028
111200220427924316788745339520378766398126978
26234975114558750042073885045457070414209603
356954051875774333362083447783151156847897178
68666088907753894471753503625599848165282578
118171428849833613034183474265218368459895828
69502855037940010533299489627094775696129478
139026857696838618130103091130585701009489578
69598730016266784636149496398667544790834578
133820912677584412539871599085632960490707003
203247658920875041532757112822674617277128953
96495496170298877890716650202507967366942703
157101005996788709732985237370224494668798853
68703785071887079236428410062893244416504478
91330124019215705021078983495541799349331403
223234396071696067655769514274834475159114578
70441222207251312737614150598645063781722003
155432897945241885174256941986477716359440103
156273952289633190669169764342701307666845728
159008207601438328628622341769441079641551453
45147563657839374779821533337132135762548853
158075342445165490880659041116734650940332653
136359384065976039801075315902836615774332028
68700834558281331252847099736333076487613903
226769454472358442762386513499109420522429653
401218754541705169169475866230825753799475953
157246844989664908386355497370163434581314528
136489788656634205242930290601377169028270203
136420278495651803799750592249333749634975828
292670803252021254001495786753984317248551453
46082990945167276034043364596863727561052003
25370389392739176582157028277615762572020828
113777224013098759769981843722279414131392653
90315546804493598832754613769257087959407003
112106502503491166953002333948906453194970753
134694047941424817053606926152813581339533878
196240537616348822895859630770901356495768253
134582736702999492309221150229279188018000703
356954051875774333362083447783151126574459678
25259132744850631221828171856995112335189428
68596635223793602274526099925534070080190103
131948791985372082915371440599167512012907603
382097541199956690039863142746389040122054003
25384610802105338142913193253763217395035828
136423044250080976871103236201011848712989503
90316881014906195271229487967983752727378853
183466279194468040272769052537874013824039053
181595368557398482668241750078706162242805253
114636251883706829614894579475414905069174453
134581406300698811265320743804867903136409528
89452234608286091725556335103619110900846978
68635552896564406592613241326916230041471978
196240537616348822895859630770901350129362628
113871583736546474498585956168770911143408253
44272978709069121427139383738155836211361303
44413200243577440081400950498974011514486328
182612896937209228206437504917573555801712153
69536276936339892610095636856957117463330728
140213538684398477410165188410513650543976578
32280143743340508537492085174020089885677703
66898051909050337083198283803562329844563178
91255075251872823052858339555955244688738278
46012092103104625584213291292492262794613253
111168192714388680951812568612499896526206978
112933507541590698460423542745514551810235728
30463640794557998120649052212456697093051403
46075815007663824583337760281761366007877603
201657160328944894066273504927754567248549528
157246955727051802856901033349736213919270178
29986318979714612030924724728059451280618403
90277956758491002635613163061440149444595078
155398143779326375125256522066795844523080703
66823052265483075492204320676624964639485078
178025996626054213356231564472805995179425753
334354175860383395955813581493993764766255278
135487625844519736058524999144963233174658228
112068870105896195369543659811214777637922578
113737082245269031833838826668461323273923853
133686406852019492059578350489247181438750728
89443848435054435018780796480377661897345728
111998024558097606601270182619790382151270778
264905229604200789710773359559651850911083328
46042450492803274088146329357826697289582578
315305694046853553874964436265329684467023453
112905923037113835804798873200813764172380778
221499665749491971776175615856880806936817678
73276581465281975562273951498551827502491503
29607165992492401464987816348950562317269528
157167563963316317389375727250878015891097003
36790876168103882658026716977079574603742203
136490987771260791214373117998342018118083278
315305693606055361153987772136648276725587203
156379369657039026165248094754818916329064528
87746710268727457560672542639072583751580078
31376641932935921509175789849984181233332053
23462196818411950214165419588192316682129478
28775720228999555289260386188248335021207028
91184353497375534515717225211258729307860753
46114675033670010512676209459705988575033228
46011925569485821398679325294895807912190728
51395350845708275378689399855271169719630178
112897307617198321940426907248989741016439478
36800428527007757504900521903951816060367828
315288820607193772061343813743723501352929678
337867932794117355508929543946699478633370328
134691098548411021056964298026955280051677028
114633361040728480005152678740223114786751978
92125210238152532535680730834507783264082003
22630797972198752920982468311985505157455678
91255128805455835117661582301629060353597628
315305693517357101323166435276556260352991578
292701332534530685840925464349881807970818378
292701332893604178131843248325483004261099628
157237173074828691522851744726300374066082028
179788695260090736822113703685502333800519553
34012256152666700749154586216191921478662728
157213534220410631420212054499085731243879528
45212678504806290994796982653740851338314478
196198950615423019992401080134594745880158853
133748961521179182545354816680172485900097003
113799754271077811168720281613839143352817028
112901528400482703410209311795341981720361978
46078589929052062613454914343758258821581353
26101526192992690313962482228871356749706378
271956765504134769282966456681967099258475328
113880074810766756945109224567814826974300128
34014922907962112504393215919247957621240228
138052130279096028303731384997662067666830078
204183031767152090607337967241803970059102753
111999638552357329960263486333187592316486978
178067468430386556142646159668759687100159553
44277319770067198699204440536793397277017603
224105976482936579259913768316396394854128353
30543974664467054103858070512333717834488928
89482927834178373874796706564720642853596353
88582208704828692239363833022316169971908228
23456410428834091483828768504162806947395128
68629944220367871124230402770340741231753178
28254366708917925795760389236493441507975878
178930775377962693649116278186910163164612678
204183031500840673244452417577306594570821503
30129431623382195022156966542299270880245328
27222146015131908506470342847402877804819078
156302815601391387204785166931843605276285153
113845564919519886961448352473481629961362078
112863951884225363831574218285484949757876978
23560438415183891326380077250500342317267603
68632773342649035536011836240689093781300728
227760280731607414993121788658197403203682828
46075759770378967110373233504494062539875703
134688210025781283245425786142746441925049478
199636372336892738228296092455494703176641978
27000973305361704919050761066373195402441428
399093552005957983525314519065701167308706403
134652407465013360026089552408226942668425128
197073204625026185796718307151916823039518878
133757130015840914074336404030541096722300128
271954047155818801395234266731992581426429078
48651596288096981970200540547772242728550753
134624547698963680613745160770817785948909503
135522437812500831645569959593021888470832628
156345952210462477572359414830804029854017653
134513407271731713308910025842590649678939453
45212622900994376383653922627266095264469453
112135361181652616944774244854946759289143853
157242670372597834390618139880494874778223903
112937835098859078457025072286526501963688853
110335528184903325079409522185822315471143228
135526779150877255626982272041340808858657628
270148431484423440087502349162816866572895903
136428775495319581554625380411744283556688278
90387768939775979804716270042057832571207028
202417765597462277718735205016934712734941453
134656462084474070494323233080410798398892628
112937782419692968428863445299363288380957028
113802141506631206009308031509320087199331978
112937782419692968428863445299363288380972653
68668748739089352648055261564544990274283203
90382037683577465273629097958013025177411328
90487573364317350993611034872734247843376953
112074587946876373915123947277366962678222628
90384815369356848562093571076591809337551328
133687792318006634104045227539737873575455728
159078532846338077524122969927990125275878878
68700896360827329453967552068630853556283203
178858606258974134183494575686661707816500753
94834272372318146695295696516831880452098328
202374906547819421879443654797688625326287078
44387176616182235132072428241467501057942678
182427032002790932680000001865606118252565853
114636365400316264702850209365189552072753253
144381092466622608692698716491281527969412828
157244011703933048661801344413883857227862653
133751687706371997822032541406651496644160128
270133059254569958828120023755120864153289653
270169407600982928262848795145276651459944653
47956546234271485582021336754163328012272103
87753591338089138315435576565560022989486328
91187120443556324669141479084698193878158228
46084256869859529326883343231884504688313228
240550762091158134751703790085915565500863278
114713974601040556550287905819546235647738903
157207929110548594431702247517708778391879528
135416962273377340973358755061916834014501978
135529489952842397982143991008102728771175128
135520932716731570038271181593143628694272003
87746710268727457560672542639072583751645078
23490991747673462001330369775501569367657578
181629938037755076341175821980035260754003953
156346009586362064558993363812565962230129528
44381452494412808013270801554417768849675753
202385790904067392436069560545281379181738278
112933447223623072614525600028145362607845728
90314099247219323053868757620449683370784528
356954051875774333362083447783151126577539053
87745318048479740204083816776577472698486953
91178627241130281678683276601044177766501978
93024432719256386965962326782349586496973278
200548313974196891346556359713963514445003253
201553128261527794622518511498116329886458328
144366042898204473597427434593633951293961578
292695556969621397517067644375173110708413378
34005426234582586176261576138341432953647103
69500137215971174407219632277794537882486353
51741251406625119685603699890180715709194678
30960654973418846050359844479891446422882828
111163969511120551472460933280495325226643853
68673303066232448751977959888088880928565128
217959275535578447717896925277920240764128253
217959275535578447717896925277920252980925128
182439253337938066505231312478203927090456478
159085765124629091361058301346906362383320228
35965040686076593767396716150144882452210328
197067758130658879283030598173634059133660128
31443419719939660810198903754830953441145828
134620435265777188122860390260525672911800128
91250909602543116578788727892132752991472628
223088508044669936226292664068634883834127653
202310735475374299281076790581441065479346378
112939174127474471274254062898560682932551403
90452821070125111175634010384575965381705078
154530890420148864085975329943108381868035128
92115539754503344829034287102440387746941378
113735805318266149758177961535748011017658853
74317481990923275073024992019136600219742828
133614186755330639471234835989777247393815728
112941882883229728078032103489227772013736978
399096328011161469945528695243676014474707028
223229004299169967756801599643838088450130828
26926079521423864283837576404297523244988253
154530890420148864085975329943387019338362628
46982036142851285012510684321427033730955703
184403034493604887227238624664160232799054703
26093359392423547662451125994320850616893878
179788749066485525825487725754483381917677053
159844984218775237726708257578026954688066453
265493527895172121224580575886174073751644503
200641512678052134030902102907402962697770178
74330185613658738504479249688966586318902203
289006557647901956898374759092541921419643903
46041065300859430968484995014866224405110078
241410183428656721054747041006879146304318303
25227331964727029876765020442219433887955103
134660518757841655782011492858150995411798878
197075869423487175038952535698727290071160128
220525278504681692082720069959565009817675753
157174560407196670788834954922501080606283203
201426938535588597432089196577668367248145153
35956764998363399565463496121267648337305953
136460574048147274970105105767846247600097003
158146012208153999850765137620266157551675778
134688209748112806224573670511639296204020778
47970471002407589667855994778180349154018903
46012041299866997419837123463646570577001353
113041809438551146801426230621452674630925728
221217722292130522040142841940514087931705103
30541254621483705825086054871781349437208303
30971863696240575716099282470751077301008453
155471813400726716371840091471790485862550128
94976047597097333847555645490686220332540253
247533298769588838801306945641835726915316453
135528044808956584211117782068749408711360128
112104996770660865195191698084374249542236978
66892385515621782209515616483883216084439428
136355050028989183283484766078198298879800778
157244011703933048661801344414254065255190778
137379860928442789903760386258165029400210903
158075342349129016384346601619828077688003278
224140671212219415411455011986474630684206478
315324962900056004792812811590151169307198453
111163969511120551472460933280491657004018228
379544372338037096990471310289537363871320328
30969088497491736626497074281271096831852203
112903082712740370729056342254082495880908228
35965041478582084376142894596243192012757203
177200053053390385790944295063893811360238278
292719536561989466477940356043199496934630928
112102174758354787717834304578606288127440753
91257630796696540799533169277390314746595103
46947397180811841887311272636639912666845128
112032834398293118373938951078060963449284503
50766860619179720907876687374437331885289628
112136802251138580397963713174160645791813228
91291330513468674719478197765847187032485753
159077091687892143848147437346478443136410128
178060693415654733794561812770596040352096403
133685077074853818794485375598267542774641378
115651125161584878228075139661729538707242128
133684961245320967402875730767639363607160803
153737034669819923964147578306686896544595728
48714095183164802849831290913125037903925753
136437330426511719376043727003621933470458328
202339705542336162125815912087849598185220778
76621178953226776989420332638013626535364628
226851232690777010248307747395365157387304678
46042566137340183649333431258797658018017003
201543573422403227004368195722993196859115203
69500190676780267387610084069263959289129478
117625993513095966955705937057733700796695303
382097540474582114772299692657888125851677128
185098567987338913552611599115034109004536528
51741196076497436074132602721933084341226553
174523014533344895683745971630295899220376978
206072078471649021036306937906129647617745328
358638355217143346939480362025983828967301453
270979710803467781595710184251355751616210278
23527129496592151933049865312977313507079428
116714061837151688996038747459169406108397778
90312648655720796962388941769703102384863228
156369817298151978019305737691708693879034528
185101290517238209351466464191762857749773403
89550760422014774363628739361969793995750703
176255131216187284053936723006169147990253228
180590498666397764190988840353691920705175153
156266895800906506428267112806439412168407628
156236475331053754114061750719852912140283228
203319823747320318322309524062283528908674553
69532165185575487050325766461479676301596353
139310092473962963609665188769296438139257803
337833237515078666730818880413873862170509703
270149819266864433771381576920644442482552128
72171724270346470502185905411839643871129528
224104530951235858552441194969304511750097028
115535921559803975938916473520020454883346403
69543447019823181577544890657361348223127028
224104530951235858552441194969304511749690778
93023100451587691777017237678170362865270153
113838334410901135636474195244514656339128228
68593801934634758875034943533432649454720728
117626050458668146348594186514810341711884053
336940947087539892299294830111360175597754578
186068741266265895138694450949533621475647828
46080035442811835431008756530781783282079503
47057205265629419651840107274754499084472003
25366112081191962110239510921334927355567078
46912643196629271220326507160965442921907578
157271702886602325513451516943963502493880153
292724767133640289607283230931047109751382803
206070634464535615708179382356984970576729703
158075342445165490880659041116734650940738903
92115598179328400950884644880974440216487003
48754403644052037361802758644593232716878878
157271702886602325513451516941579316702864528
91255128805483811174894908438694947804769503
112068976606174439908545701642922522748161403
158112763434162191439147377446293964122298278
313583242097921197456017606587578770102929678
315324908553802191301841830583910245479554078
157242566097739919193723464318116334768863903
157202205138447927387365290649136078655567003
25267464046840624056713806336502704386376953
110260527478545582956891550190849781025829428
183466279194490775822604460271791414946679678
219653971556585994158085705772320870147784528
292663754253177870275976560144552657834134028
265665614418431071059037262631062666573160153
379537540114333428785169101625967295039725328
113910678855860433425549611819287281027848878
133759792942278237112521425259610145772377628
69537778586988699786161348717514655295817028
249367943320280014646531457284494528204057178
88507151137537940727246077668770160412580703
157212265990296839405393499572864882650147053
46116122220935086868823546295467872101220703
178958857444412690649861775830018013965408928
69534891808348503111144687364502442189517603
24466831065167812796547273234025319170768903
203328219175803291880485837717851130627847703
156265392196412487162209167018043842569189478
91256456546826086272607749948608716828613253
52154463529258074882237428915719044258346403
269165478983559574195047997308766523750440128
292687060413883392266608121121926943473274003
30064201487292061770975974949213118813867178
135415408146168412774057245381184114043798853
223235783935884083435066281755116152181365203
89450898081094485009768273186886323048485703
68666077997546882822741908021759827930110103
112934784024680586010314718134597943390282603
70406585924474767382540005818013160432520778
110335583177227182097408180127735943899300103
90312538000064087843783392320076764415268228
23463464782220209296961513469612439727799478
112102107781619263262884768906136347228189478
199708596792960006949776976183049049124316378
247514801143656398698391661481968923697867078
377413727492701641795601959841752126496972653
156341782013254980195294322259819526416830103
27837577499128712678983110378002509825111378
46078532285959284202059923420548255149315728
111134890368334309141597903082955030303954478
115641182000760276938700381297361532593960878
29149490506691214794023422034014071633773403
66862078192731151299787801809696668487517553
181605311718223083957616508443860581186914003
44274426532264034615508471551136353586410103
292701280335178644677191429520646852618458378
66827386494783751990302664411858692160221378
337794144600481868536758666539792397561052728
133687850049592535697347647321720893086360103
91255070810969128523749463453793366761800753
246689189275783358713453865421414552822737053
112007905543289362368644413660545691926641978
200641406100074239414190246773083851875565178
45139012624151548183338906054985675802377578
160880120999374271013342305153219326304490903
249421911087737158065745187667326211108414703
262161361971097040167222002401947980765316378
356954051875774333362083447783151156847115928
135489240282862976225540200185970630880110728
111241642934085159900183910327725709005548853
141046262270058255519567605227041634690025953
316179727777629173426854959939527901779869703
44310451141474261081360393824684607941455053
144387978333006583293540871952211320166678453
111132223619609069677610071189988282287926353
199539283337248898943867615173260523732501978
381208371751623322249822830524580746477135328
114754731361520376776073475738267078916472703
382097540474582114772299692657888113401709003
136490987771260572586493794868691889680583278
135522377956677066398839778139698340352392003
118176820270301318034375396869698501282161453
26093359307191641436264150214692115538345753
135489240282862976225540200185970643116438853
201473788866959077950597040665936323802457028
201472401632294162223914908247593873340689528
49555040534160346625797613158631141612579503
35947158993357693741297864114240927856461578
136326086530722762578637531760242976672754528
111133558100704758953749394724953321319579478
67795831629832757683543606296177545919988228
141034999450451902732335572811944790913883453
402856333940306854703964314670794315059151578
379541597135889009070572047801274882183414703
176288553544618983931869501250481728070348278
315327629655761154376891910348569810156912828
134624600545431405104586123361695302306738253
136457683393759045869253620813095283782145753
92122434324762292137142464831746118701673253
88583762817821072591565738740471528369938228
181574837591161524809672846518747316758315228
30064200773509451224526896384088912269321553
30537141914705291976807943480343490277052053
140202332182000076334075500937799777711164703
51752406141574397225247263108396462315790928
89452234608286091725556335103619110900831978
30464922077352250667900109780064131165317028
157210592207384519544552274361443549620409503
133758349645097999429032397580357081339128228
152834922869158663963504360921585413116096353
205201883710586457710046929867594161293554678
133858437863387546243151839268799909453580128
67730834740628152971159783127904077932113253
91253623151193589062364895713909949493439478
179765054512491199541424706885921796663802053
51752405694358801169469626880400021595508428
205193393510896280546266048460234311146289678
48684843197327901072732365439706317462940728
142636759248446774123409328667112491074865303
203287904932108442593864512942635860196518953
67796000387859569734620204880634925090722628
68671803899083281855686761751381586973877628
68673194616201993358721219373246168009033878
67829133787439124019656369285691248301205053
91185679462746094638812510795799751007080728
44278869918923894586721590411861603556736978
206024675221030415756221323520330270381791553
51752405694358801169469626880399990854101553
133751518849454716929031771734162343089160778
90419407798112644422871101084153009552363828
113878811380949912654494089076622511534848278
111202894104714478891857160935520497112520728
112933391897514904545994626109902204123550103
91253627250774816685639518810101185100860728
112936220926821589500904275784984906280503228
178964195400539922124082303414937000499282628
30062760062705461510396248904180642240820303
114793760141942652050882036114247671495411503
249363671004616303449438439885091897120072803
249362338197087760832918270736353316563041553
88577814154042518278098854544651673869643853
46130398108494350662343357689781824760285728
203248876155489436602245237124864082580176428
112100669391749363148240605304836902374675128
111998193657298118373826299916081885568409478
111169589805247179977178763159089386993439478
176288553544618983931869501250481728068440778
25266140391154569882273906724659449504378878
113766001249070815613521458459095185841486353
23560551750450988477751803587368672160643253
140134273197625922889275010677770602182226553
91184122663759609774667926380939948273486353
205186404981177133777913137583864816281821553
182612896937209228206484068125192574356790278
293551830713690483208339203202952047727134053
113835785367384717120004123704842415089551403
113842617669821549967377713752762971261051403
111093192700657302050482678783146406291096978
178027386636064678229954363837838295685643903
68735468975678287127641073122231305694190078
24465385828485125693988253665562458547753278
225878229746151004429776572249635213225145228
24465385828485125693988253665562458548160153
354902674471056175507865178901230494700097653
159844929148313524409484471705105501075566453
181609467942003771681557760203973250117695228
51323124517541667654441902415974129434127028
89485659156623625767096138248840687833642003
28175101044697479452342065179860769125552103
249351076545790069758951205814882393947837178
178028718818286991579438829854130867707128278
134688207531503441425835013645088532774642603
249361003189906693828234020680849197617819053
73346028047532733215098736429922109973992778
66863408606134091026177820749779217814112603
67804500255336098841116997850728168740674503
90322654899667033609147334223095410921207628
267340825861601684055785917177605756907128903
28803748663251846406123871043324635079049528
89560823945807528221775072882867183675537078
112937782419692968428863445299363300353222028
32244056620307076945512901738671749574333328
111201555346457636626602340050328388693423853
112038561206482484809940759959721418498941403
134695215444139922782318860605442712931347003
93134349862017266193993726814782423447757078
179834332151945128195971483423824812336034528
113844061048389953856386477130719343822754528
88547345200300507045563426735504334044174453
157275808302763427581642982485986359650457003
113842562321208116629374405926061109141845103
178930885852543763091862434580922260793440778
157277198205629049426207554774677905784098903
134655016307376018886669695690170802589125753
132953657688132144250722794542431232003580103
90347571756894079274105139446755408995018253
158144675869529521606235809875027204914550153
134697873144086808041509472203751557659424503
50485072578705334006955148654675665598878903
45140509300871409551011550550567950948860078
185185896880327493832316752582788595811178428
66859192160263111205495122383030109141454453
135487628242459606644284209857182197306300753
113807925413063287942255106876786555755583278
292737308838084915777052235031381083097882178
31443419723366644164950937474385390931380203
380268788680192178995475714652670473782602178
91181511426181070828581312495045655079377603
67726609309796723816570013954842255665689478
67795831633823164931454816770954773946923228
181608142328299500590921767736474806743960878
204185860615436106810589634505506154424352128
112005130255154017915115772495667316925471978
91323071516201528463426280393704109455973278
249369327621676236062486190351343087071650303
246690802645937414278985386275774183237632753
174554990664893959244415280588166242013721978
112000922066113663898037162502209187043018853
179754997923715377843084974835419527414942003
198845340403740512297585876718163613069238903
178023049916380669356632317853474458067252628
292725033248981966076358724445104763556100303
356944496329643364711488168746233151007272178
49591180606576530107020636158776405802847653
112005132383548054060880170953961207325065728
200649566413649867249939862330376442649723303
69500301254959860731712697696793098176658228
46955897411210391207300287917256324249283878
177920407758638257702328345487515284475469478
112106506851592277295590609682103137706690753
111201555090378026963542375099869257844190103
91114793947060699504383097894776490256675728
156165647539433895583711640727726795666096978
156165647539433895583711640727726795667267603
112934777462653083450956464062038898225128228
112002303716589079778085659754677601116485728
73362838774707256197382112473344631465384028
112035610141039124256563453684250666555547603
46075757098726901039045574081440906515316378
158946985206700013227721016545792261262598303
157177452234300583328078781494167543263379528
29994751875264341455453509829847304809960278
111163969511120551472460933280491676563297603
113871645634754970236292379036545912414958278
90354404502909829959556654465695356243066378
91184180306408781400652754495342743438751978
93890633782690959317384527884870021791473928
67801604523248699190541358478661231476642603
46081534240620432773842704484665705627441378
134656466443818372953290382455071283977769503
113799368081011455160550150769452412913411428
30542584572601840109106391986115614583317678
66892382932639303954903186982166767109815678
89521794791990316388667793880002021778547628
112102108151965505461679968610207252491847003
111166864976195757555683337283619563528175103
90312653093202026168655757852093365987128203
46883795368070953297065024631527620716943953
27037166761012798937323844807942861165755203
25228548509813446101130102820694593282880703
44414643263206946053613950500790131631673203
109429303584972114260356955478493213663736953
69466836923237953381105482831490369201235103
197039782730884372812231265316784999084832628
179869082317386149331166674509644819658689553
200506565594510049867915104582905763244612628
247519076446748680746144933248261941019286453
200648236284788111637657823048802956839567703
68700896364243391174290372679623590606673203
112102110372559593178520991099174677267658878
89480041258293405235818705148990796642252578
113874474391065660576131390464802722941894503
68670416578875412293177140002846578235270153
95046882586492650960256809739255422481009028
158110208148862369261526851854462489339567703
93894685659484905165325190563992794009396428
157176010451139575236763105104164612853190753
158002842198955078947036719630165907267674503
157278701910587889552309447959065577178938278
26094749135724043389389519761384138469190753
95030071227401417294435637436811416136897778
241375431568578107999691853471302827434848278
336938169406195706884435752609388753813085928
27908756409882557045373482010582784262663353
46876563094316727513967310195271040343815753
56727700984637872367036093082769271616602178
45213897792587924474528142879307416778970703
226781785210428638128481344128458107804446528
66898165244720331265294185588657862120767603
23462196814871096360268223474129054025471978
88511432161233461799103921959797681162938853
92985739663795868621304898329751137229395153
156303202048100559903572403150483278136815778
99206001946393257275721516455033956660771528
292659537267419750241481115549508980607180903
133682130091455539572730744133198261534033828
113775893709977545704491556060818678295363903
68703665619581035282677115691586176546173228
112032719297765490879148514814877363841128903
48959857090576035369033229907353884102068953
134627160997122283605465896797677033734395753
134652076803304500648641224577824280792627003
112970972850814880515197447192867450451238853
29087088948872709973026490832658272814195878
46944626245443288310247516882722028341865703
156369871114812051488183705938080757618893278
27908756409882557045373482010582802835302103
45250312667264589284387538144783655548080078
270177514986394612241734281803949929033722153
132918960997604055289463262386906159230535103
68705167014618466510583877873528169254897653
66061158950691852093490813975639972217595053
28805255388621258498437198192075857037712778
91189736136120055833720796123604774229783253
91187016438171032936109307835503254925816378
134660518757841655782011492858151001525080128
90315537555933180267621952601246985402410103
134513460462972753945019214158161639923079453
91214764822815405978592264776336993917610078
156275395309707211405836247339844672637955753
53128799881598381533530766557153072112239578
134628710676037856001689254055420703887142603
67725108750558138535197942266861769103580103
112898648577897848781575641344086169952785103
33111476783207365709970982752644868752864578
114704250908665746541323182232781263723144503
26318588057054152704343674514897854859602153
68703782759064799453579044592579053478189478
155478647848373661011787401571870008859472028
264905116450269900587416606032986506915410203
46951618430194723350117220416859748323550753
69572250723598745828010297072700983673894478
226841356932752100889164417297033169789648428
29994751875298667254076803473615163692727778
23527297987608155092577602157791633820376978
29092637932298996885434106672803670296662753
45209727439209738136971521502033557666813828
47012569855589219970009641908887728861067028
132850963659775090188584442625336042287190728
160018412598563021840887453225560768686896503
112003801888699673948114890048702722940705103
68670416578875412293177140002846578234473278
199704373501135981193702942505765082559830753
89516017279874424336086145291721509043783203
91181300935279098196868013217949543009816978
89445293945432496972596428048809516145392603
112136802251138580397963713174160645793050103
90384826471587094813658975312908509327782578
90280731879375726976505595570293909717643828
112937839198549949685325226443413734446192028
313579185951127443484974514923634878535847803
112937670700484905365788574827404346721955728
119073542973543321676189429128411294036474603
112136802251138580397963713174160639181721978
78422792851208101092687312396768569957602178
91182907986997472561901593642826875059813878
132850906024237722175385916421894709014126953
112869720784386145548315833573448493437907553
117276040463765487341030809660095845764191428
197077257024490383704799454341801630889939503
140142705129485557840404572395086441286147178
89411929245558487749173389687935968800847628
68629895747580605969512994959744586730158228
179792583772986574786557072589695637521565778
23496764726224710482129049547119452423891953
113799754271077811168720291751401094298924528
72443913745931089745378553055234548215382128
201507488779551353675458928008874416107130203
247524745981248836446445817259446443701679603
29987708535011620005627510577726003315429028
68670352444974745304887339723797645313737603
67832191249147901255757701463997211964517603
113730032428828772800091769047177009064923853
135520997205874019013160997939610322325033253
135523708181513541512662738874645855968407628
89481318096046190187432059832207215852033228
66863470775348824493218405852909888957095728
46880788247302508973612535129460310078986353
67732224547416565186092785194413324727767603
24495796776182733462288159315879993457473178
112030001471806882211919135163124250031737603
90318321984608721762295036268432788586004478
89445293948843102104244908940990912629767603
35877712148325720968829039543867287973242178
135525333640499194432194538784523944846615753
112902980664433055138313366723259137228596978
111204281708865948241488194716286365042205728
46077206591163381910564644885464344027081978
23457738340671113519978754351529108448080078
90318208656612624008654809306252149444579478
155473148155500932687105843797883015432487628
46006367878312677249269674842563825500863203
89520231327805778785402110464775409718016978
313468930149856580177002819258061835493537028
134654965137475093873921978845890235891113878
47032512410432057109549838737729804243928278
30061369608992778571846466571572890539634053
46046848837745084589307466581463972717692653
111163969511120551472460933280285225148126978
134696883187827400721944238312439600636378928
112106450896073785481978362982479279835629478
174591079830480877065081308913441181661783228
68666135096470990978536400754852962229801378
178028659296423313663162415044438027130597028
202349651197876776602473271327125905352815178
74872735952200251375543343032399636313037728
67805832252674974460554507749188130186783878
70435615854662112648975292041901601156395803
89453853679846654373250235739246870441893903
49549540229641499612602603629597681456720753
118250374161911234642898119114339522315065853
111127947214863563264420409565647607686361353
157101006177965047452114679284199238078595728
112969594238456533396530196381699689768879528
269310316683013372171888592091699534243524028
197035786357611697971128118405747407531723253
137439194195760658235275492633382295752460853
198905290575107593863626275069847614827050778
159078477520496610380433689239521675381688878
113848394219317802131554381981392714170362028
140138490903993538282520646659234932777524053
23498156853503834341609081934181696573078828
74807394438279602129090887807492732500580828
88615288714659319567241859560215479991845078
45215451479419745828029926369774512998877628
134653628351100953386170085022942542521941378
89416208315652540887338264536964893331299478
24362803433787159596226375177303937522362628
71333726151773200140573348708286787414942028
247513590545676239130118311012395662451679603
199704373501135981193702930400574378968457003
24449245864577556660684988213185310376333903
141673363115503756641630420940167617052927753
88582261707337058108047771518818696583251353
133748905654608772997773368902973834767626978
112937670700484905365788574827500025423126353
44277424508021815639319984865387146769628228
24364073621434556192957061901390394075097003
269178311122318793499431895459000257119580753
89550707308656039898123711657921307676581353
112002418724745678355224624588787409230942003
157212148562599916218620987666726246887223278
113875924804536489745004313240166872356347653
66860519709894808419799664993977692687580753
292769283264632470868750889084496987911569053
66863411008046580627682812824547144337957003
88719381005138103910211514118115412403939453
134621767874587305854778927932469696360973878
23493991296732722259500104315575147491470678
111998193657298118373826299916081885568033228
91185621464842853735997495360481757355127603
25260580483069625611653711090290552765283203
32237338073198364631002152346349238841520828
247513589739465808210997185729444161000552103
245812440128408847993924631738904012297067103
159052458152354850730238794286354700999365203
113871643784518992501616628595094019846598278
68700783032398304265252398023907190704345078
222294809341311131448165756719235304026269528
157206423978704879528499402418343207307113253
132960385294195731769597347386284369671114478
46944568425733288374662441137230396514127578
158107096863104136081601643691754341368018278
140132886136192041704490322674028695674760303
25330027701257515674488997774330965423161428
46120570052075047806163472126328614797786403
156339006377391818477820684204689826944610703
110260530232171068988463999641231879687923203
174553660610615972869079749711144123810596353
157102282667847731182239173660675818636033228
68671580071140898218824719260422558889893853
53961411027423167373830767355672030090380203
155474475715539767497224027340530591846987003
131947459735682106550181472664467664102798228
95664163915958000265140401206998300098628328
89550818409243013247083135083114807637563828
269165659483459281331890678966268318477460853
28116913538299836862328772745443032051272703
22622297465103248426531557927723731495329453
89552035050981049835755607671940027882438828
48678121996375969731092612633919111145378253
23532969188160525784527074173096656807878903
132960383247980445670015300941681415108673853
67725165845923850111574052465546125040298853
175418411104044981128143419518971284240707003
23456350831925229841218444829575214640705703
132956326137497873848285681259838269787550103
311534532958871814543109545543790040832129528
156337725813700473826732722363972645040297628
153667590137599775716849866874798621369581978
157211982196430038039924918544892305248848903
111172531277260124715515639136036415099674503
158079507724723091905590225940044587706722003
158114090823677154290635420638009254464175778
112068865487783134495355344069111359650830103
89550818409243013247083135083114795919188828
113043201573101261312960802202435163595395103
113835624514872798016605125799775300846237028
158078177311302199905186193065941505694597653
46009312378487986326362198841770350616470728
159847598209816444232253672562444015198177703
247487160849751091594252007267681916564143903
68631551737918064175875120053788007336033853
111162528715335430827204262032711652375863228
46944564250874056308695313408493524690253228
112933447678808108018809159412578925332845728
183444173663306723559775824092721718410695903
29986318535813419082935320583482748399368403
92053209684361083479089778788689613575830103
133821014732576761601496604331032758604750753
89417709432962520122626020265412184131688853
91330124019215705021078983496700923166113278
136353599985205894456059713726643555461033878
68629939793709847161225235712726758557113228
132853683980046117796544216635716114024690103
225803285521745987140093376188790969316913978
136392573076319224567972351794346052551659503
66932688824903644187193514650444660431283203
46120401201819316035957269683090826936816378
112106450896073785481978362982479261515316978
112106450896073785481978362982479261515708228
137296074875644547607080348020100599914159528
66824437465153362139292138877308228576645103
66964660942130896411934094441132081115316353
46153821231390403455032195523381379710285778
158078177666176609742810247960595131173502028
67730670242577417260154341292775140889485078
89520293859829754031453398058807563302798828
69500301254959860731712697696793079133283228
23489715435556964863280925462643323760188203
135530934156407567268496536088581861136035128
134656522047619393302224846616295996410208278
138363410817512971879599154735124880727928403
176257795317861828984489746704602100403191378
181561999416620504522605019999444319660254553
197067758478813440978531965687493036436814503
91286984826576629817865090447167402910985778
134656461640259796785661246130959510313736378
113873089657540549919551511662701918538817678
89409373608641583664626938235973823253596978
178886190497594327188729502449433033762972628
90324042038236979835880181501209773506282603
113807921416402514777941899433732167522347028
133748685652677806592108869741257215637597628
132956319661174150696211762979336420685986978
203247490600683751533531745212876478841161428
89419094721445201972431551227871576690689478
226770523378044678427591454235601051905227778
67795831722783124571530340795711701446925103
134584239775001407982903729751515216564518253
113803702202825254151950740943058344756688853
135525211697456872647235249105092181906316378
91250849725145646955985693884205511769596353
247548555124163018386123158660550771597804003
157174620625841508853650883210202203868830753
202455184190911052170147459645859108206755178
199716812265695171389615394545098310364160128
201517043700262840971359507983322785412597053
95034287854312510352732152487039394648977778
70372997130090917302953240469002564756377003
68674748299327842443768202021229432668440753
134553708360562279312918970172710882832861303
113765999309845503815547718358238397736831353
88619732193127030101071187918381220743424453
46045396480855553879059075069626337951253228
179869084807974851796197906635407423147785803
132952151702336142700635051911079749327784478
177921795537401777694494653058159693624675103
158079623191618177679509078155362275686458278
25269078403938739635847710505127881877424503
154573809588937167473584568750965613584423228
179756389873263335615167665913796564981705753
89513179272575619036871124992962519063298203
135520875166321976606366381419201831809878878
157209201486529565288364150000115369671192003
156343229680563403283875740004185676583690778
112002356648612285836394916726131641877424478
69565469047785701771014559510525544241049478
46153765997634600748521468354165388996192053
91223264960576946486954656427200502013362628
68739865654852629117886843159798628743489553
177882824122560370278734830210308417988704453
180662836449989100629489097371701240549738903
113855449975410977004573132530538031778581403
75712232872202863035034703219170900733004603
117555159059943548890680427101751302621272778
28179370156268619544207505010548744727851478
28176488823495521638107880073491573344302103
89550818409243013247083135083114789805907578
67800161684938122273451841061309998594955103
27271652702468686900878635548054829924333953
46875343717159059163047197651981818859423853
22630855338003395127207267472847486632861978
95654718138486799338396059358819308166942078
133787772438200419218191214277859064737205753
68627278197107937467057451919106501759049503
225010924059940948215274462854147346475503353
225835098122271434262658857424676558447773353
218795937041438986172556139841858845490690753
32340091175072151736948027158681392680990853
23489657078557250193720837125976905313736953
28176488017273509981097071433767000824770853
179753610144963935953661956205960102581378878
28187747899212440975461541735116158057929603
112039888848182766483563046465313275909032603
291750431495139850237417430361020846055211503
119987933851537819126095106501729183448270253
137375529840564323332217948881288459790429653
112103722323571475182009904337521387481720103
70373054602362401132244809279659901652799503
49548205741582516656611354723568933898893253
34993424732115833241434229105424563342006528
24462609815761256459057526722939669027880153
111963447861308897411269259527497137989923853
89482927919443502166081339488136768097736353
112900251917563337747804044437515747843798853
44382897908571796217728597112095196808253228
112100893204735277383104121935482368244223853
112066025718639868226138100338482538360611353
67725165845923850111574052465546137227798853
112106506574072274119412757826348285665673253
291857276598281136268899229729298489143520878
112898693345773191382225688047702948506689453
226767747010902088157401772586008077979040903
160931680111880829461347769885770809922415278
160923302098959170143037570262087111714647778
73358622417524080990893302109465035061898403
111205609450332795751934172399536627999690728
111169473915021900104037684333996613087581353
111995306639614957097435602918457844786800128
178965582478732413572266936619977273234894553
134616100766352521608567098155808308653987628
111169473915021900104037684333996601359065728
91217655850403673047670388644421289854408253
112898693345773191382225688047702948506688828
137260054562104262852464177205788613099317678
69461272666598471612161141760738868459065728
155439617021950017153429997098934809620377603
67798715993075367516866146221355927521565728
23528634877756369405082624032894776915298253
91253569241918351387912637243771394104801378
45143289565773377518176259470280170187158853
91248347119149278343614343178394971739204503
133783766750100588298594731462124524961860753
68670360875439475132925662463196290333252603
336033281323622417934506634615270565081023403
179831556964047724370289938524552468311472053
270148483706023284488741742812005947161101528
26173972889189673227545147078442421204817678
112032781292612345425974774491997254690315728
179760662377533490553711784438073183165690753
157177393693099284473622265766358368936376353
23528690296223450847416374214394544211033853
46944564417851826571957367789955646057456978
159006499463671228067374212101300722491116453
270168073727788265889079736858411576007255903
50759870747102799380441505280153084585334628
46075759400328062156987491374603900646565078
158971789895209033920181288200120308695458953
269201794667175914368927828038827217406396478
111204281797672621603221784838013202188752603
198842618570730367083016088860443898488018903
112898642098026622685234288936153907530518228
112936333714521235439582883072098261779393853
291789339927267858867194817150632637579039628
111172473545640106839831213901829877737207003
111172473545640106839831213901829877736816378
159087155840929520642068575768983467405615228
26133327328791467912476665032028680938361978
112039611470061846996592474294110162647346353
68635553163472697315298176119725043488722603
178928052563390366109791443122116858429752628
89449510298784436311204175720711224669175728
286483628045960879277117832260731880196597653
68666082349597710011437653372486610391048828
71341949163503679770817311538048786693848278
90384931017286838052239461430005811290281978
155437008083123874605009530554776056203174478
69494581474771868715785484142891425810970053
45140398281961790098625275683697071338737578
89479870649605164378422506401936353038345103
135560021263672808784905158351063550548519503
91323069203230754373506830762028834270018878
67803047813180948362666370161365992462548853
131117572725282837232276921048473982207860728
29998916017526994073216219872426840186477778
68736914216203842533431211484074256418423253
46078532737426522772413830583302021279719453
68663359627721357583771619446571509297688203
90316881192536641249996765208442859415266353
177924622697555406982526333821792939493425103
112144032112724792886509868996838887520330803
247594192744391753272585845613636831400177753
22622353061365884438322046645279407257111303
66896664226317427632286368560989869914189478
135489067191277238559779242430432638039941428
183431526900883995585293971684587637305603403
174555041902403937349050496821984143614533853
47047324003598580081138022557003987365706378
157251122023900327364898597260316346997022078
88612568675359435322535345266060511018080703
67763968410800145345372303016968701943783228
29997527347424126308446245581006649067382153
179795354260245453541986875605980574278173878
91298379123329907922477736075520528144987678
69546449706526422748212120498414662666470853
133689062320610957310516542382542304239503853
140899148570465626638883230655812942012334028
90313987592072219211868088074223193880127578
112934835179773300539333564289204132579377603
135487630285115784559868431341846657276595103
90313985727033960970101104984482147988705078
156340561486282269925724020855835768135690153
112035665559797092720426813011761524669206353
157238335966293636100114480031033528389907628
377477511667276351484057800909169331383362678
179791140038823025421175401103997121914503278
136389801863874292470404142451389998597003878
29994752145151429975135722006654555782962153
157243949787364783788270430810952051818472653
25400744096959225179258924978172938047721328
136420608702277425025478314357499446116504553
134630215964234177651330979354584076964111353
90419509938500178426134556782539527403173828
95585218337120335569030843992932478596989553
88584815575962712743369086332802448038314453
25269082933376068922953916030327338918066403
153632895668080237099300262406082806945361978
292835718910626250515027394013908608509520878
158078179994051018093159689255261102570785153
65997552330590517627570118442368672443017653
24397379768584443506672202415962988800861978
134621881024414126021607080534100679261003278
157241116420046239455258635123368079621191403
114667280581837580078381313639283338938738903
136434550971730316950318758928883692944318953
92120984455471700205913935788380908702408228
133758349559810796274784215042893097218049478
25228608283658623666923536546532166573095078
95030071678146782323403631776857077016585278
141694506380699163630173968464132290874367153
66825829862165647152115668478119208769954428
95030071227264984008191623533963985718162778
135492024540747746247362578289906024671208903
25225886287388723637634116664711958068034503
112972476540723201559770966003166529601253253
23489714891866944572100530691246198008267553
35817927509279229161082296813997432749367153
157167563778314444879773305729122809844987003
158076616703966967997936691718693879210188253
156171194213528488445659248838822187306721978
94823332593440296570383322737916268380613953
111164025107809504031418048093712171164128853
112868337091522154589979985547462977337188853
111170915070062912202607961195282929249673853
93857213571790044896959558499356275695722628
68628610102064624242582513643097712453987603
309727644446446968246093282420846303039940778
134589905990919815729261569991993598921188253
89555148101846991735073000562687854777033253
46041233507333846939892704918594978302768228
23524298164995617919605377505318475607471353
155435729102788901293073040495877106496143228
89487153794352763815718932698464539610578878
246653100992144411521295316827404702228613278
157176008230693524864738963790241889951627003
196240535047469003346821524572869300596955753
23462137047835560285118563723762677746192603
134656408889982287382128808152802449035269503
91224319498225270643673066988491847227815128
270152539313144740437541583865968637775600278
45212620691502054311616425405235945108220703
53951965946813147185865241902108199290740203
29084205306648167759167378213922316772443378
119986596353842828953949228609601815296287128
68702219661543514349175699296585565957877578
34989316906924720162234645505292422229882153
246582330225239134368215998016106892911038328
69530890827326921952379167449971198791065128
203276627471656687111461839454869606791162078
69500139692201692816550068812771802287158853
139033691881288914915228614590966542572380828
50707234530104937008218296487748763037617103
131148157412066030959300814876858552043768853
67800219220988575823304432936211420452034478
71341948463630215442696856394410334301270153
271034933293273629699886158731588083381380903
93025936398625448117481744547948158732503278
134657849959468469100076821630195795461426378
28179370152863696936061019207421474464975228
112104948177058114089961356235318183136767603
178921387328251814444321516650418611163049553
68697999133639569527659683237473309826253228
200584506882138441232526871994232966117707003
112102108151681543768040098562538464610985753
112038500891629893976058998833302192423112628
46079980113132742947393326769272663868798228
67730721397942517494182260523048896027409478
89448233449923966024193100998508929962970728
66931469437492561732701103513539008830596328
89482927919443502166081339488136768097314478
44348147750265326660057612009342536680908853
90486178831680045944036101050870063252782578
202390125403060731439134368551281904113378928
225868333847400266450350525105205739574380853
157174671152553221053797979841438954386003253
136354992300784289242121546220977974415720728
157272863898641673676489153879284686778955753
68670414169981806920354294898804041798111353
311527486943852247819614747423302339171176403
201404465670982358761394629257706629712643278
156341782016949566680827372088539765421158878
293593393292919103411893676904344399775879653
246575393906956436102821837921460585068850828
89449623907592734106074239437691212199283203
180697530368589089387289512348572546907567678
66898113989436080071125337792034784689534478
46113344620716644976175430541340369660222578
55840693088165941437065986597691897093929028
133755793485217112572403815756524109202395753
88580816463821330458789216170902875509861953
159844875854181359047195254705094167551723328
271050487698984475158189850239873085539584653
111169587498677884012182469971581141164126978
44343755523096461971363203292389234396173203
90355792374244011504464082789723212190332003
48962632736836070170704506777036000576663328
136457747879213059513761776877148749299723278
68666077457357480761272949166699091605175103
271008799090489551039424174103865115099774028
136489842483657044202167851231991902676272703
28177983094703771499670380855599837268490853
174554992970588765167146179445557282501626978
157209259133033184177014276755539709991439503
88719378791655373470347415092388940948848203
134657909363950049813842597854340241495345753
133753022268651031572468769794106628927001353
202312125382276976339102910647889131154784503
116514205431357208455642064415101480031425828
44343817965876515548563716061508343770345703
66927137261689505658069741914474670939095078
91323074380565089222534718054040438578287728
158941202613694324948179841349816316448958928
159053904217678855670624761901795991271176478
45141839429891670851526826806366754943410053
26065438895739872941146759939308484875440728
95873891796239235736114443088865059708352778
91180010578746371280454327414437300627848278
157202538123648822573695525901638685615753278
304762285034356030275936478636586201488723928
134617715390000305054831516936130872354408253
176256523432444102658221576044960646272315128
113773229074969613837967709076901416769597003
24358466906478300112188987747029469541845128
77526124757176242382064925876756655625615278
136434495098220034696519720988381544770490828
120054710760555832668591717571298586782601528
178019217611371525450590332277413057190332653
203250326657714444218023959481824074044223328
47780007332541147875650908184452692676658228
246680629808230862651446174579362239583708303
174524353121104287203732104795468171173501978
23531346126907956962872372630131238292627553
67801612094650674847143829363087470010189478
90315539587783670928451387834747797912206353
90315539587783670928451387834747797912190728
23493882579999335954830128080952326184031928
68632942014830443487297936034401111349314478
270065000270167377449466229165593880256789003
24357134372105549542514720621303888458251303
137374138842355136693512502690748164644758403
28176488823290459322962335365422847756772103
46084034914071744847601433286777973429330703
23525799900933234721402830193245563264534478
174557717625004927718061210577705860871160103
111170924292924002368869382274552009542267603
112106386677351585662786929562485370889501953
178962914199344672020066757993832448311878303
334366506615659657653594838996839157562679028
337874922299774048027151691107869301362695278
224104530681070240962581086653069624072722053
67729324652408224591081114185063196592641328
112070304862625363664170843730282318899628853
218786495875521315687476890101650909718064503
32344145357856262990609167957822134349756478
46041064660660414726687756612793592071125728
66927132998439020653677325132378247834019453
89481320227668458058129181213677075939486953
91250789613503486256400353086288642873112003
201407295390159372360358278768464302779049528
354892797927029110115281573313652693175878903
76676963752547050687868548005723794310725903
158078121985188129973321372400021553049332653
76685181708662980417566830660196237643132778
66830219691708236586540234272674738303207628
44309285314779373250809540283985919717594428
156341952813660138493991644869534327190332003
156350007175116663816879775004792036915362653
66929917896783782694910736634933783478189453
111172251778584560891196321256741382149689478
183374729663730351083925271654286263295850878
158073730305427091404173793330788771045721403
292694230318980421165061650419367141466165278
49862026544413860179819436873284651709492103
157202147047884238508439782512585327922738253
22623630365519412998790076626038538118050728
134616047564583852060702781567768446105111353
46010646959224971305885507479214369446208278
201424108881134157246125163512440877251705778
201519768621132993304831286273709644644944578
183431526002598836019437255650274282813821528
44278756494851250712089432959755426807439453
134688265448262703011931970961387818420410128
333220019158808620446671882527280068156347653
158073841509060285216691171010136439014924503
379359629173231375350929323523271797993554028
112034222099072450585246275671204883136785103
116730927894459996058988855028959218398962778
245720569250966756286264481017693030293798203
44348147750265326660057612009342536680893853
91178627148332709171833510763950812286345678
66966048724606500111548422470287812287190728
26996805247035175172617853000374341858628878
113766110328612778222449316334922969024688853
112866944864442331588459353337780786652392603
158107096859403612052022602158192908243018278
157248283475895343584247121403515822082518878
218834746435057297017428438743218903390738278
225874064178561224389342009091874103821224603
202380182060728476867344613867596754202458928
336019244200016716238728219955385391201712153
155439617021950017153429997098931153116878228
111996863616953125605389556658955549582878253
68630106227540002222062245200272547882063853
66896606302749926285592101762692273448501353
44275812176012361774460606525341809581313853
178926549228931255219625535855492108927783878
68696550766448191339318871868153572072754503
23524353669041630639136813826950549825408178
53957463593469905847062705956212167286879578
134727300700945826671812877428825569171939503
53951966117343620984591775198873006663035828
135483520428057573039694883241856422422315128
158041921871904872491795687685799439502784478
46150817234315619543969819078553040569253228
178962689578560951956507082472050520567643253
118171429027474545820994686203236586741912078
135490517227937336505347010615464343771550753
91255070633338904419244419408535981506347003
291749043719763780411809060540715950569289003
68706549531203374575829328906639747844627628
89410656848247773496624203095547046935206953
112073142251626723766868268077576026905532603
202341150601252895360400277870492134349348928
202312125474464712260063031505238538880566378
158974458508568252847788083925843366252440778
46982038363700959297203576751049207286785078
89487091618151253396742238412201576202783228
134656350973370809197780870213715216584472628
132953710978695455956091291022789801798517603
93858601535630070170883322137551648284066403
184229925496052906739976721254487991086537778
46110571198193639459254263592068799883658203
133687792591684239293779401667320747364517603
132855185001569719013155559017948468780518228
89550707405141822224930080898003094767644478
66831607559141067788684897494812946310595128
66899437201068214274270618207939618693423853
196241756641229861317627294497990613839518253
132881377379346579330836618135376612353955103
47810593713848249596292308223541578410190103
225835311466378292759425399210980752053333378
225001313709762885388064623559514840198615878
96488720239923025791911761842289919268159578
112000858110134033677848211181271082296533853
91214705048680363370270549071137562032080078
112898755255634361734944550943573163585628853
111165415110037450040158936570091883350048853
46877948382479900161970594769100818868800078
113871647763268176367346355693443781778173878
25335691515398196603806993680310097229817678
67690411509056967437596173646557166289893178
114672505021082807859784263744557196829426403
217959278015656810838362433389100367717643878
66824437465153362139292138877308215861800728
196239205778898242428625163629555543275410753
44310557726590596606353378548916047169581328
91255070540678209817319294932182502736376353
138190137499300685250977364681657277894630828
24368412739358792578012797482410926807470103
46908481647017899059135583231647828390688828
88579370686723042747568528476250317638768228
112904424232193169912279665782952162169173878
113731475448475786545410941667660395051251978
111133496379244671379031735904999243927017553
224966508566435417165916805353405953926393978
34017700600994744416826669171288491526333978
68595301016962412570769013901353162384863878
90383372349555684967855104868996308399235703
110232723315875146422908795125786615782846328
66864913886928682116656719398697083293065103
70466146539901105004878944530789381398924503
155445173011970883907150708511468103596535128
111103253630518604875130853553207575218082053
110332863216212929200337426674862720266425103
156378037310851644787036115305653096240768278
23527131720471316308880308516617292267267553
111163969511131927736107454133323987071532603
49857701470639398167571366451875038917304603
156341781842878437312369386978355890411767603
132856293089413430864857627759656098175080103
68670356712073509395220472104752082813329478
133748850143457540661379735480030683615675103
119144377860382168530797066646707387563053378
155444057725612584984142485506928284964940728
136528517847155219427174115625023823009048253
69504191746740435776934145699223676066080103
112900198904437342328723714069115912374690128
112005136469169021135992524213898042045018853
46085644382050351548339393921005585990331353
135489078105315040465356040192441164378253878
197979255759749150197861016109299342082112003
179827160103413309964452246144612458284505178
199711316835931987999967451763558393861394503
68670303328730644792206780684204602589518853
68599355537231095588117020075897846231705703
135529550548820980885673475700223128009863928
113848393945593300032343015385567786421662653
29096798600735486782282898452604287453664003
112869720510844938008279654572411219287548853
134584239493626949191724113061821772012141953
156300479781244179019781954956746242239910153
66866301850877118037995109272198053752017603
111165364224673377294167059784035065704768203
32281420759325413518430082998887215157582078
269200228967753951443323277247551918039957028
73078059376862523718301520069344679525098928
180667057244103519162213479417069594074299553
290089420255586080143355221178674032564600878
201453201253828010931708145390828150939128253
89443903765153474933518213280118000059815103
111996583303574472377221290896133607473127603
68732695460933038034805209999485791768798203
243189158700024412004494445754262569650535828
47016846789689472341076621604938703634845728
66934298285748157026366485905846132121205103
91223041043675067064658038688202869688001378
135489191166750554203245014322396094279377628
23489604235796190291900228147705573761377553
73905228814125469337106055514946803293503928
265500457729838482995523329332085578439940753
180622361789660374127707636604614925117627628
288088002989953158704011929350014967121988278
113698008970880938870952623017433484171112603
50482294711726393570056455269456068431692653
349942820770725214029299444521088930269976478
220530718775235346128119387102623957580175753
46080042459397428743661533420388349435220703
134660516793333319659607562849835078166471378
176321910868370706610762596498036390207488253
156308649061454210521916160361988533722753278
46886626340849099961025092378648274493438928
91221816952060891026822081575981757110611953
114675285559844990439160959797013099161394528
140829700112944785890060902322332162680241503
114739068057693296699677008825440902441863328
111100362517113400538316193593235645284424478
22625133159420349783247569511131922171206328
133683575694386736769350444088955250294986353
133683575694386736769350444088955250295392603
157242503736109513284319316285050067649332028
134618987179074358285992604687427998576627628
90316878786928838266902795741756604269613853
71541744473133890791943684839097328955585853
23459192640172678163045276892674433125830053
88719376660305452999405679352669702950846953
68741364360155169667002900196019478087988928
66928520873711970565029614043827692403548228
23569051621639867244085529821221326202002653
111169587054315390271441157346073792765267603
89449517234102197547424736740784021779377603
91184347106309852113044081878860658498534478
113870193459485837304502876227402661905923853
180656166582243561910102344057701930743925828
136420609050602081468265816886933339190393928
68736972317579623009829075763921064005957653
134582683327290662116186738384461237344547603
158104205842182448516299139335755348214128903
157173123594169557781450608628483760050877628
91299876740607772187384118573773402915833928
91288374733427245563411310563488629650471978
113836948852868374615937705710137221243081403
113767444635079802235171239142922248829330103
95661439599486669384903626525818795703690828
180703192968128234194616948502862135578223303
136428828974614191352884550645550244912533903
156268282943183113895963961131874873097737603
45250257156101535702521991975899365519189453
134628655534795871516343437448143800354363253
112070193395943107741284340868199011495751978
55686800192532532418549447380006472024004603
25330027335008530354481269727059235850846353
89443790341074456289087538486012000783284478
111163969511120551472460930293099244679783853
67727994861008730399845318742005182627797578
23531466116554857262623688886368414571923853
217995246765123339445170246434987396554768253
89518956965560402447688551557258929972720728
24361297979034418767624691501458302043847028
88582208516226294235191463184555237589940103
175429189419584473670300327611745209055143878
91179959238469156555415287864700800080126978
74810062717798103525614680730077430764223328
44348089826803762510608998130055128459471328
110263363428669918403126491914375800334048853
23489715350434408946992053342946211241063853
46045456610404755413303306949337189483690728
23456350565738640262304887543320497120783228
69566862066842541436296145928017457063751353
111166749598113302318477227044212811798517603
135486298380306862266832186532219105012580728
139028196622401396327381332717457742237660828
46078594917004040008275924873459370393033228
180672830222932873691486467855084438072083928
198842678433688034509662777378678034240690753
45209840412111417420816761501133613332064453
134624542905908594245654681449524402882893853
202351154347339453747313657653927803059880178
89482876777999118451919558950146509816456353
91323129243813848067100239053269367462564478
112937672821414491106504732680912653341048853
113877423420708121648204745726887677519955778
217888440819275539676966306639015839407846978
112905805349191969829335925172161725137517578
92119768106228614594512851913861598711408928
217996638892174424576345131171524983195410128
112934775050087911661393198435600922638331353
26130604884015195089792955053253809621159478
66895382659328826457547101443020331563704453
158141671236127715488692081220443909700098278
24358466728825564253590226543446578207567628
46088595536345867079921259234058698518456378
46045290354523388030987312145531317405160078
73989834558945261354892828069150282793520203
135492073305739779712894273235901508585628903
66898105015020566209083612385296675098453853
68593910733347031480055415692722791280893803
89513408081837763197887806904904188037580728
69465549053706620239632359330765241232485703
112102107781619044256075474684532801046956353
29094026069619416527809970755899391967365878
72139805361985794360080966728612086732488903
91214874154304927364021622017209070616877003
89375962460713045630350826986328290810970703
66931469803540968162778924713825842793814453
46042561518806488735184160190224341847315703
68670136606824855745704966915054957080907603
175390491307917773958278086853520081349643228
174485655442896632741419753683102155089910103
197142593823856762584953833053322303743394503
71555837377766315844710371517125251827866478
97473998246814621036577456378114480561100253
133758459977753838848046258461972218547330753
225910203029157959992658699238428231311085878
222225305191171657180045886588203944143425103
44273032277460325773061371214890321095783853
269168366295590053550089009476105353555924503
91255014762789234418357839057747235890674478
248425414043977362311827406967679830932616503
176249744495904036073555395377179175109847628
71273721240505494369502341881390559366878878
46911317419944009468917818436924457560563828
269203241072747536402554666012426009160680253
135486293662303343505530659983662433380955728
133758460330007457818259683444813422922330753
70441053972036626964184618130322444132503878
134585569633447704517795744724865741494548203
32412205571776307049285107042062600206443378
67794559044536337113918856096665230030159478
112932339679771797518110172882676283275051403
89549434815996648148938122573296235166861328
336971422802380725048743452506570339214664003
112030223250088566494106507609658234436739478
91184291502805563899505107412735755158673853
118182318006082445665081406367432918292378328
135489071443852292289519909089104639454735728
157239614935811298451928688769734083801677028
68632828849940362898148751509296912384798853
68598253932510527101841056721607716633317653
114633416463079621522409028180146058400048853
114707312899924328728350033052464320363377603
68705161656516840684465360830521431183689503
91320242941356819983483484695454731242658853
44309232209378044020875473566154798117253203
67795940605902644575205786776649951925455103
134659352831386780341418692844311237072737028
66928520873711970565005287840958575939112603
113771836866067624971716860247052027618798853
113834056070380986146775344324608783711766378
133687792132685491817587213588162250764143853
68663362121578785854580962722595679484031953
47811928201776500341506829982197601857065078
46043838179088917300759971325500990283626328
90345900290464472041979511328041737100422578
197147925022176696906870462370415669473908878
174517687338506023679584415739166907277409478
91155330502381568763642770426578731300878278
96563610665829723910647793675645498125597728
25413694019729158540963539921140524272037103
180730779419651337684627855198780568195002028
311781679178070913744891402863160867510755253
27071634460334763325593595400357087462582003
223198253334705508070934883077366877764597678
183371949750667330756861214845521097230615878
67798722562213743805909724843998762013736978
49582902950534437044641195665085481243035128
156311313340928855659517660993020027862252653
139028194142459673914252160928391334805253953
132888436273675827807958510713699958771158878
134584297499038295503827938747509651164158878
133755738233834829999954633727196082835206378
157221966930792696501904325619340070874752653
158076616892396743879217890339291248067610153
112937782266448768572932304816845899963784528
68595298703998015541074055619732831554736978
95661550792483562419851620994504403372380203
139036361287800530907892039916653504971660203
89586840449585261770504607511059589122298828
68599470836842585094370135968319727834815728
28258527736030704711807279966096974740803378
156301767905990857328434707598813508361442028
91257735253885185828671053365056067197783253
113805085544414905992573282373150037364518853
88650216337976672760027504215634485391863203
44379946665629668890104821575085010264486328
23456410699118152554243995557423413585628228
159779645817105622427917319908642596730534528
95669605699619391545615469418462281826753328
135450331062430736072179164300080281057518878
180659825151560238115635933356682300305160153
136421607806796876032628202870392920450455753
49788307281086957422280070736528224936473328
44309060964759329801940515888321387237923853
88543177423486487927221806473835620655908828
49871793924520555961862598975309157334492103
175423855904627137762938898997425556935221378
156341897572543577264392945542530402384033853
154573756561553210910740465173924140431298853
46075756643245324903568408143921546925065103
112900200488503562245872099881374531027442628
157213653954411368356279367638536421711000803
131149600439113601971329382431992359416815728
48684850200163811389990273249550483663361353
264901172938086432031385021294232797169300828
73942812702559507078520374382611703420458328
111996581449490397123880876908699811290268228
136420160353214726001752774789532178517676403
66864749477867737080160606091324494670362603
134688212250057905535916021774013989532049478
155441284658787747003441757149899005899235728
46111898843742939500513646319206751768392603
92185102503647669556184871750477790843050778
112065972242761328076084187870320142119938203
70552588504941350479154341603414186606444628
95665607287903489579614626599336123354006453
87674596745609780266652041740723438507830103
23463522876336175325122851255142689006737603
134656461718123893358376966727081775402410103
111962006525363232565626584241692072277001953
90315424498209506904338607502480507414110753
91149592503416708919781415348164075705141953
68598191760459313112198530388076947764909478
73973341615251732689919264994466145842348328
49550932712396216187142035558437666291471378
177126605309218613229532840972626349630534453
68669026394611412690888385596378504170751978
112103564575410047897651872282322107960188828
50482294544606742119280891552567640696926403
95665607287903489579614626599057497863441453
72177222621031498889351527877732405801314528
112103611553511920344368674107273731721519478
270074818539350513476189651276154793340758378
26197333735815210896595503521366773243439478
247514982680060825244068481708566512783712128
180664166497219478060870657928383515440674528
246728218781757146039495711534363871143988378
48968290163647757570173039041165797695803953
136394307326265600280142618838063678479052003
137253329353712917629310234499860280098972678
136352099148424086919551016700764636984033878
69504191750019856453948807964535242726253228
203247490597154704406882791472379036194677053
177880166348411240006941423123188667032486978
200502461411561002112626332352276783743065753
158072236044593476374454170778596216370472678
91179899467483711912112350826767768848861353
112066083172681856407553070907990283711735703
114741898674879887857970083134662964611424528
248421255784486553403792359557470345781774003
33171368970439383489133240900464388283004603
248417091816210235431568085334428902697804628
48793256745973658766183223083996308652832003
138328711278259421470818497863325063354474628
47013959585218409908751998963749408965301953
138344134045607094032118485000642720824787753
113877370499769149714315511902276344544286428
112002305489239026111925067258087323742253203
90380652484481535126178683589379322315690078
73283573649868109151964463916143441484899003
89482817267203757470875318842228113547769528
90452821070125111175634010384575965362175078
44272979167801897408352426002423108409408853
111101750207201149579072523303230457041845078
28258583066277975541596681385938283334927753
31448863645575185864261699279149507884505828
24361297979034418767624691501458302044660778
133750131067007545153126314530873139710270128
111130667349807510285222126851479346467236978
89520402660975652618361832514004090391438228
44383059730990718601484972365505708038721978
66973278685692851756102706558899586749675178
46943120772216417799425424697593848175470678
66864913972637880290420918474594891856674478
198005956631029049927300195475499452687612653
88546068362251883098533456275665478800423828
154569701945235286274743384430805989055096978
113903511622813396888303873258530953707241453
248421308088134394848962628031770577720880878
112904412856120225525489117456455445579376978
23559050732639964674649027424557844807958303
66934303003757624249118575766281464659423228
112002361270692783061579842994709955616438853
198007291207922273784856586415985726116082028
198010013389360260426911794021821004437552028
178025883735138262683879810939240455617285128
51314964118968030121322986970455970528658903
158910733742352069839981618895840352111440778
113873094094436578716996358710122011515316403
112004095254031692532710960629383590178270753
178922330381443601891612828026318391175113878
29639080893737684619317885118500879943097028
202419102224162401855700878036164131915409578
71299031767655217892820285692811182931722028
114737792718848661494120222643208344788753278
313416589166652207297423303633634193741539628
90383321283027346090044984531903107707552003
91320238404530338114224490774377327237548228
70501014470956363296327415479016145081331403
67759804534001479335271913126293989307486353
268299563033049065900900523796188685354393878
112971035204492883395386158054264545196141328
179796800318446058812114680245125586721972028
95666883436315724340578851602967714670097703
67772357159885615024974724958340460970363228
112102107781619044256075474684532813780923853
158977233966209299357288749891217403390300153
68631505108551247819027085855404389709489478
203247490508017157616656461487607167795817678
89518899511513192617033650110264777891830103
90382046395110166167795698526303272519986953
44306343131541590324536977892025324484408203
27211973326401040777851122997025807678254553
157174677998638401291827938206302973928628903
89481314206416811885525588815907484426676403
133751687873349540725656085086365699524644503
134659295196139547290658772237694275928173228
139980218660329316603845373418851486177116503
133793154884836495783651441648785620420439503
31400560929809084429484171174462777171208328
69607055881427005910739463761353333801628253
112102278763053410936943410521229596475861978
158977233966227516565339909868840230049627028
136355165054893006268170932367444202939987028
135532265869790801010798852336708742004784503
46153705860696455845802362697434089153238278
88615459778248842529791450686756611124629453
223230284324576670541484183629735493740785828
69675173219720193567553842440541388752458303
133755853156442110124748395693409595246566378
112868277050649841537259722057361927531330728
157169129640568655743992188947328065247737028
157245454708908966950403762298023878722720778
113841230334965580206022797782830262032550153
66862020816393424336056378729549719991845078
247511969716012457259567803706021969591911478
46045290354523388030987312145531317403143203
132015572095856253526923364651512805470767603
112908751418980311125147278979126618457845728
92948380918365330672362980497296204407504528
46953124074094879037169006841770942159455753
268263598923427345411160384670102443447772078
132886988620562099490878327441421668712190728
223989003367138421936592279687523689516144503
180701749585985509172993900011376546457927053
111166864976195757920648160884494953391831353
111163969511120551472532755263348407980565103
113880201198692066495616262214879315970052053
134657909363950049813842596423733386750065128
333217132220262842866386563074990412912207028
247554053915328572248465806926290358750599003
333217132220262842866386563074990412912191403
201417056744493338982720198169830952221985778
157168953777529897783144612982865302521158253
333211529676056281929214635746884492494268903
135483520694812397839995295178997669251269503
46082926737393384700433436408535480508235103
44273032277460325773062302537464783742268853
335093698159962827578544146442537569457584003
22622351036159699333413542931480572773844428
45208397576909667319341716416080817647314453
116644615340308386446313353562864284770474628
157209201412230468575962119174500471008659503
68710832768245211369503555011856917815347653
112933449817707761835263261328434944396973278
31373972867955502884167518158841444415378928
116644615251615156177092731622453383879039003
44345314553625087970357583895321820354816378
266388649025135974884179653602818214651268903
68674635515192278474691517963516877258690753
112034282580305945596406312477791480762565728
26172582704937514139625552790955683889973303
66964561032734792449141972077496051329751978
66964556403412672897224396715565363575455103
44307839893521323438107116768658320576986328
116660090592457756552879161320726229595880253
91182961381026245452934171683910724660628878
158112814507980431608182531783982404338395153
131220208225080134451346586826333014903173203
247514982680095596316630408790620815752462128
158946982612953045205381930244557228077362653
196201615325032928772345298834057483928940728
203251765044469330739257121458260536214177053
75646898375131135710101018083794894103675828
270139931165320025850353208501450881694335253
135484852499867012436200912669392261758641978
113770280048607720966828244989220008839940728
135490576731917892237105594764249006652049503
134546714140550459038981388636135578645017603
131182789528032592369200776763356043009047578
135493412411893151921296762362122675567610153
68595301016962412570769013901353162384846378
131080100388636330916829601064122186797720078
76607516985697289906336382654328939789991503
68700891738332112874608718107144177746190728
204178761583133640822150208731881581672007753
116644614804132619777006403118272475922818378
67736439050515892859157327006359870147313853
88614009922463784913513927347855237578940078
73976063707796668799323344610906075978661453
90321090706931974348359930706425489309063853
136424665634844861913826625486398018850880178
89446623911045255666346478584107087688003228
244083156819962646192551006933053493255223328
179791193414793336069028094967404505664503278
90420955360617491199638848252590363301612578
111995309041527699871270099411510963175439478
47016846342007312780647726548306299600440728
23462132333265611774524791789456068421190728
132856404108151801208783990452687127980925103
268438786901074412692415957658818581400944003
178025998946135197652744318977185372110690153
28115528512889646070084876320867232494285828
66861907673291882094999929018513348896906953
69569579360291810445674884624882380178550728
66932966398252830610824905584053535430923853
156343340592446594078934906731049353791862603
198841285780300314336345801189820424368067028
157210705009767310610836681974064498087612028
134616107431823195398465065909417018361018903
133650317664854156888395706065101935322690078
179831610510662642370704007700276833066971428
33114198790606535611613922432359200274409578
91324519339372538964502702780262635803222628
198844010612358082352003315465672005410689528
181606696810572296968553552160863062816568978
292734584528121890055117549683145466631332753
110302165275596081163457748539741675303564453
68635724507455117873761101437306372825113903
199877783491082301845987521420022022803970728
49788307643225218029421990176042086007928328
333212973324812597029986134661518720775503278
89484202551547061072853586447735321310580103
134552325111497821884744955907265479279376978
44379946665629668890153174224201825225423828
290846687563324232239490528591175696319190103
49857755813686775369205904622686074311098978
91220433618168336079833291726704731241893253
55769856062729873279120229807988925371707753
155479922562359280814563157039380214174630153
290949949151498334852173412525987160744724628
159090042066114032937940474229363741049397753
137290748744342685071363461574197303812974578
179764939674124964706303869677765858955568303
176255022506672532169711932729164936574299478
31369809357393763018360637446236928050114553
138199690380824271872086798210938930265800828
44277426454495099126458361993137836212956353
90311325358698970058515750119987970724285078
91249408126140953466161230397423261525861978
202419102224162401855700878037187203909114578
248429686281994091892508283938451180742711503
313396951985597847094513828242334347026334003
181531640962687201410494123898442726886894578
158108542550827497735179189220074653633643278
24369802191313984121759578833782825469595728
153667527787474701182383305142323316417268853
133686406852013334051687388430039227812939478
134656413053188582565173623211785138438704478
179754998108770053386131455193158015939145153
91324459294970247751503484383225599915363903
156300146529299618896960395820435047396175728
261363502507414806782830808056092244436019528
152800225908896701426783728780953071075048203
112100890984272629491267880981644482950079478
160845369241891699659415014769120528428649003
110298057635310706669141617546288013682485078
88615344140385807275962199516502564024672578
132884270450132381012246205220619977795736978
29607110655582865483670689535832575500862653
196201615325032928772345298834057483927800103
177888486533840972407514421828385175587174478
90389258763140380763895038311867860382472628
46153765997634600748521468353772341145833303
203257371589190434408568201021134364600897078
67729222689371473507563701575291303253188828
26094580367306226327809548502453345030893203
178862821109266889910917918637966486875457003
134624542998557692105048491311271839405126353
47956432717417820157232976506157899713033903
44313450964370787975543259210686073771174453
71307195910482782031457244289521217356332028
155438338041341513309909223328034235401643228
179798134539954681271973268943432807932503903
112066198650218231052441715011994190452753228
26173970213694758892695692616105257404800803
134653797549499404807182260227700220989503253
112905798773000260963668196211258729043815728
158111428949645699412820083091759535460629528
157275917286234810049838655007581074787219528
198844068692558778366710176062714112834847653
158984232919046311936186862371758584270050803
135494795664795494394032509813801796203613253
333211529676056281929214635746884510793066403
134513467494213775050691491668331959260220728
29635137033376898824500152843781605773535153
91286994252477439050127053635617250074362028
204187194926046544576190807600724953253258378
156303146277174685124987076537735322815332653
180662833956161478000140983238323841105940778
47853565928233411688780603118431738576237603
135489186999542008987213713178841316468082003
224966231472485163734140185020566120677489578
23464908164806994364066207778656495157486978
112966694058668092172108742716809107736001978
114637812942402453805091014754970734923486978
179824380567659375174650116761036243684473278
112109111171919541524514788701752339395800128
90387768939775979804716274698571401936441403
111166691603592445669444434593125166056673853
88584759634660068027493661890514844747674453
131152151642352264812356943195164056916050703
45211283787569548137883737931553382618378828
92116987922901727232505761400048285217253878
113849603367141374943575081544522285469223903
112936278292347689845556506643688691466488853
134617430906326983009980210786068293508674478
111995195617584869660277927050693830119595078
68700887830898437899402538192482641896549478
68735410889082486815309305734836756133641953
156336511474592800109677249568200246143862653
111234919512413199191847938430710456809411353
67759860404119118963766032770073604308674478
29091250064882491808744456437822036223194628
29096799406775166228540562770589980804459628
91225709586252872442832410648553028605174503
157207982568560121322661903988080500334847653
89485712358652836761369411835964521026658828
89443846029849302127426640818520215363345703
90380656843968884368853873262905947092675128
111205618503073339237067970765038154562565103
204180202741272400255907635954709633432194003
158111373441910528012740581053002497610269528
45247425902671276404338038156135889435220703
92116929842690126042187443683269855520003878
25227327353173724698300671652039521280173853
46155031008681853974335907707611860159063228
134623154950084248138130873812221998108688878
49480098078227049062964733193604615764129503
68736743156291150489150630007091999063703828
68732691098052365547186845784580701426985078
112138305489560954129629887888630231466047578
247560830276053923973542132164041371934207753
136430107596289719487778220074872346514237053
26175413684832466318791109817818819416504553
91250791741141303721376815750901075488703853
68735468531310081062330053815952619160985078
31375309750275904739562693675164082356754553
112901528400482703410209311795341975372705728
203247490778336972060689965019623628985206428
69498807083232851147955516174332294961391978
46075703530466200072624798183544489543423203
27107718669470898111656536529747815734831378
179832888965229432989964570599297853106033928
34085814833499274193037726665536733266178378
111165530395749611563679954717556794239922603
25335581221709692665825905278420619954426428
87784180209832631301416273720753340119205728
154571034109836355930475710640351124298908853
111164142965391222637943147373692353077813228
66065328866375940271563911507431507119610703
179893768955163115317820725090797907501611353
90315368979959478095503679104351991009555753
133754294591620738795192170448795948526971978
45208455127750349539103177316593653351643228
139036414233733998573300707720025527168535203
68599468787079833130284400592064392873878228
200646848847039402714705333431466261553299553
134655020844605853638525207534336884825111378
90387710763492834379553061917607289093456378
157175947912555140737216215083802076721191378
112901588452167562763887653124725806446924478
33108701054989836256398232835504177318098953
157173116932689528084737441251675459023860103
159853095945455683706243801496453303799394578
72174560395019683088928732712960255693909553
89555097038426794521655150127907760021159503
25263353912698959599534280968209266399722628
24433524558880027371463597190972163371158878
92191881354826401064878519135018367242330778
68596750875724911822499826736942939014143853
44273036621979382486928405110939343525861928
92087740121963672648539029374619184162912628
91247958633466453557024903908371759571955753
48720985397825007111186392975350361370019503
25227327264356102055222849619881470743440103
304802423863209982378346185822903510597800803
28258527647366549142414168198812313332975878
66859131927129311285172742793853925305160703
52191933819360259881530228694272065518143303
224026584046477011042394867847557849883235728
221501002632364428868874216340558351865784553
90415404511533153799390615773502839171955753
44309172179186626105291846521099262725846928
134616323173885832224163425162243672150065753
246791882677576998049190502241154530343032653
23493829659345294293767074003712654348550753
160860845569945109838325961612363509609884003
68664694574534944421708776364918537140266353
217886995575635228744410100710793177295783853
66859251842323648527477982705135987608626978
199882064603708652142158824446793683614908228
157171842396770263138046721056103846243082028
33253145874069665434222095218701998400974628
243799663679085634492343485668492139952815753
135493352552794986377847570372323048643033253
180666995796799767504709068131550514962972028
23457856394255096574877543998551234678564478
134624542905908594259646873364750836945003228
88512875354946165027939905412888355265315728
112030003329574403035294379482960566700048228
158081015777374517119265507596043306739125828
114640588596059235835757370534344380696598928
180659947653385452608513878718018671925862653
70368999719251007354076245849625574758285128
45211126505524618611719542994797070597736953
204178814781587658382076271556707039672834003
33242152179215378178201075459707052573975878
311781678826095789356865408206319290361927128
153666253425678899325481733990303822071156978
24395996707807663218819693038757819854361353
178059411777594560905249125195424232727051403
72384285347836878404240398727357576978286478
113734198074156257326346977305519574493798853
156334785398554261019551350426781208556721978
48686233193275295739346300316162574738690728
134513467405395933080678968434441425812955103
92080625617139095675760998018086108907940703
268231677517618050612773985164475715168473303
70432946434000142561393983975510596983314503
158114202286766667779957105772698096973894528
158149010180188080691806272047555293782552053
29091252913761158363437708400094832854445253
33258643517173926905040132013547744252506503
135560021630147313090299378767804279602863903
65993275751487118820757758803943965138737603
30542642396837502139647838907753980315332678
135560021630147313090299381810025348938801403
135532265869790801010798852336613368468033878
46012101262989828394613383894268372853173853
92083683104142496104007818174671833058660128
89409149069610786393847505870068232492285728
23566160600581780151164350221455268596988253
24465381199150935997118360112011444865284478
26311300360824189997191745469781208813392653
92123875565199862208851841344940961477457653
109465499257789854559865903926193885049705103
46111839161990285053059534850513795206723228
224113977870020884211627181490640456867755228
133719771548511572912804939222832660900064503
133680744352257099019576984894772376730533228
179831556679393381742556846387680231467284528
69529331640331577746016095710201899219220728
89449510206106217143898016398350690450066953
68663361766443615157181626687626367705923203
46042563458156383117920802603069776134050703
113803699893549748291941511819652887229003228
89482654807848140671922941694359150157079453
88579375138528822632042923643978766143798203
156266957256060815506548859544300874086032628
29095411454053522312487008358231984506818378
157213591859512766070693070128460719287550153
112040066661211779638711595967412140646158278
133686400101897816467895253310601056935628228
112937835006204533481042989027695026163721978
197075866932744967623290768337921943165315103
202343991003382208191931407526139259347347028
176256469793408335364778720154980189250848253
157239895082206249325749734476208821575083278
157219140118088764287557608142392195617675128
135525213551404760527826141002583027131316378
134519013806108224964797686231633021291080103
133683631294457701794551848178017438771954478
113836835976316516114289134989182294200423228
134517626389664020887091918592560627473111353
110225999716709830377418662910763428273080078
110266249557191287446865032802120996857503228
68561942981808472194899030161014898965690078
202381516726604835411005883232152258820394528
46116177821040583588209203188820521046533228
26096025714276284723429168952004249533643853
66860637397076536248230491824249585714909453
156334785761356925710130638192097480010986353
198003178941839062205030857284481855774285153
45208455127744894026014139003857160950081978
133686400101880781995811692188663794729767603
68669026664759759735483836009700965362939478
133785047776673137649317466035943031065345753
136359437256921238472761817589306684873845753
246575340530928637356458579560601210305614578
152830752956868811163750675395211212930564478
24361302508596329138525949661934217072378878
157168900216948771139869699256817677784050153
68666195578271773500652174783154169727439478
29096798600735486782282898453469716674397128
135532265869790801010798852336613368469237628
47054256324816862676574000959690406045378828
114788040454114089229526386345426419054005253
89448062571507117202951800945012220002017578
313466095950503861346078386031674976860724528
89448062571507117202951800945012220001626328
133751688225210758235264726353188544006332003
138296792898907236078134231892629336260289628
156269730859032553492211812925835431936016978
91325960316511601604895826056603431711442028
112903027201583473334419696283447736115705103
112034222354715504949176167073837782805990153
90321090706931974348359930706520856740704478
45250203861560095962534737661080195343032578
92152961284068890413181119037171350861050753
46150872113112219888231909521027424348126353
46080090946686160199604111974926459005111303
176365938043137741351013376191067396047331378
133687792591684239293779401667320747364518228
133687792591684239293779401667320747366112603
46045179239661384827414645557892468770361328
268267871058050426048770864859997719092693953
264939923728641637460357857306798451730628953
69532114118699185233079052222454841319595103
159090042066114032937940474229363741049788378
114703203484255767839665796299771584525458303
112972478142900938944246893065182557942708303
26176805723299651542499934571385523977066428
68699444373733077782234369526306952892270103
113838563472263606035388308833038813780940128
89484209649988562249397049975792737598516978
44342478947670352923523786845795306680501953
93031376231846772953432283235474786692269528
156383477574519768041355765295907220774300778
66896833054688187696835221477051563516813853
89478595740087504296752776327915845986751328
178058024521177032966662435488831208782878903
46082868998543092008428803336819159465314478
175429187110167088805587224975316181681346378
286601380979120097404448664749658301634896478
198835899500990792603844082611019941466893278
91257735253896327852975768218819588164955753
50775238454380391142573628395791481575944003
112941891761148591892587143495289337677393228
68595359012188156019619787049694697072346353
25237279580979787487497902412823524971955828
336957203428257902653640488469716262805599628
89548038240133592321794633813202527598894453
68666193272413039480035345380608081827376328
111165475233316130531185499141334876290315103
47962091220087187019553316126469612130957653
67731997976927479993392828352657501768813203
92045988979124141088153351970119971974675103
25342801838703120423160738492218843839535178
134616105843748584538213144734795570372330753
116474122461956624965212652641042184143129578
67836194539433837856169942267334479542251978
70535538428597978206478445790906606802147753
89449568500606812525779204380909634171548878
89448065258631470063823470783631039201236378
134517686068159993449440302146263605744205103
152797450436441560001253301148811975606298203
131081375013628551113143679688179181926580703
33257199878934091049952857876817544055271503
155434172473736481379651622724918689229361328
88579261806984996716518969903294080587518203
156407285456659168329237112773156147982098903
135525268974141283675684790685574232218050753
111197502946589841000997542095585493195361978
23491049294558991550657046086986853546534453
72452294160202758742157678869668655127477128
158078062399216433990077385738098914358690778
23495268138310858224988104586807715596125678
69536219720208965447480014217388654122345728
112934777366587478961566620004371980509424478
348202593991307897644172698697099502025505828
220590723935232601554254378872613270830628303
240545433020339325335394902787808576723458903
261359392550595268872666372616604675852425778
90312597774187489690982891805768134064144478
24393163685250130295268459988423048389891978
90352903047847415338741809442635505900847003
112900087238507514196195829036529725392644478
136427494657211204035076501083787129710255178
134653682263929596683040343537831165342282003
22623747782718330639351390676602058653580753
135484856855926248408530064297318616984049503
46943178874006009284856072445603370655533228
135555682423120762981829428982937355303972003
112039889032917728111594181071019159687938853
23498157212612124264803867231011244202050103
25332744979227083285878528843323535664520078
178031436814787012643767759397148798400847003
175384937968921141220654553482930011985956353
247517633704082821456275101197758980041503928
91184404745672974665793782663540223185643228
109465501478252282033349578271504242961784478
112065972609111706030719958434395173625081353
45143345169431124002003307948505890645767603
135484855001835549441892847788532740548925753
75777569763814519849613734270135659994694628
91223040869751060428802118017891395773893253
135525218081102603945886016262269000764159503
89514680753121223202469910805527203896907578
133755798011664231355164472954395912140299503
133714266443741565355571180895154010791908878
178030162093853771223925248100964209504362628
73008559316191905705122547283768818418502653
112002248017575822161794762444897327893019478
112102114442957192007014723430172456104720103
135519547251057548099804716122650928487563878
71485000881826713655710574048554719824709578
25381780462450582263628368576566263304052728
23528575110016201203737530420132154093830103
91259345443013036190700950160622736624737653
112005134160155013584907369617004719278596978
68667578837438015837785944657631855275861353
68702106503924418227586080320282618216032603
71486390969830930179761966126470216886443328
201415673765274779059837805109421552540706403
268369065488987947658898608637941048429378953
203248931854934499310522613483170795714942053
24391718633610290680760672939904409262254478
45208455127744894026014145031078815462191353
54937191451679469660400801029821023763068378
156334785398554261019551350426781171175081978
114639198692867941749984553706844507609033228
247487157534483060680941911416451314028708278
223196696868945565877486172507107282784048853
92123875839060304967228593307141297656705153
133686406852013334051687388430039227814533228
219763445778137176344340041650491212697770153
91284375724878183335720792782803541064970753
138201026918854799534595014882607466632222078
90347403269692459844567895119389069610969453
52221185364415381705140026522565041321598928
26964772747567905085908441553513373320781978
32281531522121289983327843860177334289208328
134594122887569994115717002938290589896205753
91184404745672974665793782663540229787205728
203251820185824083547461119788388564036848928
66928470446931962684222771780892206584457028
112901479550959322021395162060761305236002628
240546763405128369489316208916310310373926403
197980700822337031861676986761963672647314478
46084261673708462392194350250455023713784478
89411924900879578232026925872067457844629528
90312655598416333365701294195850537853207603
222297585513480776415818603712006697328988903
111162528352520685470199330461128565479720078
160028178301476242433008221357480849951695878
112070251042150450014304558997654609668766353
224966231472485163734140185020566120679506453
66864914064718551965342098787025788389485103
66928520873711970565029614043529675549315728
112936282833000224899246402333271344767658228
29082819837159681067229663342229348256818378
91189735965458623558704966729187976857878253
91253682669805375947737290272911237314875728
48678010792611350250156755874928327198126353
23524411678034805345865081377716992962191353
88582152994440595345852936869171917980142603
90315373427814439144130057347019379434391353
181563384974954779740753737335999654132517678
134656404452938942677767286136746546417219528
47051487605944440716532211129967817208658203
201521153838418590113996753821701986622065828
68736967776477088121562421636883418029767603
46078649881066486386796614779122536450145728
178962689578560950092722040789330164837223253
89553547174035467514259822977078260020752603
113870142848249372491919671492779395061051403
68732695646259854069867332833313795959895153
179756504018407042622735911982365900947739528
376820096230008273173831828619703097256443378
133725155770623852808169319165253656545378253
111101752516470252596895404472648970021972628
136396912464415254757816245215634632384863928
180700417410566671303265889423691908527442053
92948376036635676097433243885537152892675753
179823445852539037650247456515252084279833328
179826167682088500212674418471658070892318328
134724467422570125244794568669910773996175103
225004035980341841994396877792878786732975878
46113339909539755960625641415222352589925103
46110513555562694895485729476010475151333253
89449677116431786696291685352520484893814478
180700415193661957968894702630642878477831428
224935863831070538876398776906136500304003303
89443850296510874311304807911514771515720728
93850434212227194514761804299954414378582028
271017236245742519319202083724050045021614628
177927397545137222624877506685654462939909478
113773229430656158456749408262001656283270153
133723823325107843341568571522736390440345753
247491437425289016133295572357285232023128903
26126550264138160916143252206142744181674478
90383372349555684967855104868996308398860703
199702927898239333854457599175663776153174478
76621232592120427703795448626081307481082753
68703720956483967575597732019622987354345103
198005956631029049927300195475499452689504528
88579204619515878676489230053818403869643903
91188346574155532001872745349529603577410128
69539277388095617864867900500500538877393253
134591231596926992703837545517464008829378228
135497686774387195404557824631726392617627628
23489662049087911190605768687927722942237553
157242504106308435515456912043488197091048253
23456350565738640262304887543320497120784478
370794196180721740316071035644346259389943978
72102393667303251366861245465588275939535128
157210591674500214186875300479618873597722628
132816040484317701021329655061165625763721353
268293892372976926041565171134873065950112603
271018621804077251514564532417348867796631503
135525218174053472906356865356266987852017628
46876563094316727513895484986904951487207003
179793971288718050057865943141087086494971378
23459183669599781644744953764176216115299478
111998031030999574507101628306205914562159478
66929908470860038552273258760368658946142553
48643427267081790068376113727306879455533878
89451009003927113111833265674313081584095728
156336173085129113753888943977745533234033228
247445351065085371450549181054238191963330753
44379900306393684922974601693741614044204428
156336231453248338267002450304631257893473278
133647493265022870096775782354176209492611328
113805085544414905992573282373150037363703853
175390491307917773958278086853520081348893228
133755682356036951826051065512096900685628228
112900198627000255570237686048237317393407578
202376294066803487779791665576302864102143328
183299891835426982804445010927251198829910878
203247490138434233510659237640702406575536428
113007115328691744859799897854534315207505103
92084959945880258983333789184681604544957003
87817489024803773327222210300362726857065078
67803114885454599531392687871659004984505803
135489242229465855113957268243237024698470103
91217600602449994857427906055553785697004503
45211117623887987854031963954369398498486978
46046844211679665083187787485321522023518853
88576542027165071386311355359760761506722603
111241645154531216469059890816330310373488853
114666787365429664804929055583874550098518853
176359219062210551524217322836331056213347628
135419626996918424690473050127529614542611353
112000920389784408431879477577606703682844528
111995255477121237784278732843990949494611353
247594192744391753272539237816861459319693378
111165303728905475220576085401165479034782603
224896726057159678111346627963379993694660128
202385848909519220735578985763192151916505178
68664808079763626740922420030041376760220728
180667110990289595913541691256165479553223928
93921324873248825436113708212975813311112053
248429631126103100706319793245920308702086503
47054256324816862676574000959690406045768203
132849347267575732682624949701329053254362603
27320386967428543144706097860940718381397103
119085819208387506404179497623868294756457103
133687792591684239293779400112831611623925103
248417091997387036978859849949495094858365253
131150766254564187388824416890720844523080078
70552588504941350479154341603414186606835878
72137088136828688716707912281056386262567003
66831549553849110892187993350616938018407603
349977514469000055183127941867643378530553353
139179576871597303535450563515226155880211503
24364080286449771695962402468128668723910703
224965226586757447663398835852765261086114603
34013592779230612915858902598416787424005228
29082816810764702464463614608331007943928378
155473203755492535539698939395642304505550753
135484852499867012436200912669392261750455103
115652566227654783293865885216287619019351503
90246206803960870183800618847115980538360153
68593910736491172489502549543583545949315728
68634332195240223593595597520073127227766353
98222219823483842722775801144540468606412103
89446735018624669162188816378807996104719478
49660569637963408709344724252820203929785778
22589046374345391890065052047466895029720053
313433087524603346689544031646955452744664628
44379946665629668890104821575085010265284453
23560438415183891326380077250599403105892603
135489184771711744967713179004387219493783228
66934303003757624249118575766281464659000728
156208659441172168651484041221543153125846978
203328326667970323328311011875669338976692753
225910203029157959993052748410829696378258378
135489240101538627701908539357387721221907603
225828106384877941082496502066263002539975853
44343922152313799643403034274788367451970078
111168303906772081670449267516335029082876978
46120509822630149664499023867153962461752003
46120510100037381957662485909958813996598253
112939058379926612632795429537594312041815103
46043846784034723956817916286190510265268853
48644817522115154950486727428933113302832003
153638275545836706139478053458504499787550103
180590498666397764190988840353691914602065778
115607981076905759074337164188329219829085228
264878531646845726302274776061376094576210203
70396746761816803789793595920006568623891353
69633368515885279838911580351487757885725203
158110036370693288761685873940193946096206403
90348682050950665945540333037953052531268203
134581348742859555234973435292931220236783828
46944732915956176689411673083882007844941353
200576011818191810426914375022049903871222628
133748685641712228668718750963310590870736353
69534953813695912746577678938400757881703853
246625515757745726736151808810337758868425128
65990386951171586088118335912430432394580728
88579370686723042747568528476250317639159478
67797327944169448239942269213402137238330103
197107897304426909283577621353077911693380128
68627222508457208898714012399899806459520103
49857756264722033452926590167466359941898353
89410648055702304614382949717530237346113203
136353710733227699922960445533100611114470728
88579372917945903146316452632347876740673853
176257908368621475967954065094578565218050103
110261975287233810437660814948387781534391953
69530717199086922560334362337982514718050728
46147983675304022532801336358578803020425753
91288324118756938030226312826073011514532603
44274424674763441800750053179462623351236353
135489071254983875482116091623600202951237628
90314096475635360957336804578888593292611353
89479984055612733255354842794048798614501353
69565411668606458702222600827610352852814478
69569648283215448888465917428028596016469478
89446734648829117259690693271267439269987603
46011981347250477923735162923733552561051978
133715656784017774860447503996392219748144503
48650262055827916718160964918633430685644503
112900027656497088992159076347648957072769503
132852351893592659356726414215965906026221353
204117685720082654765671320874893977101253928
49799572409774876481582728579457784249725203
136427382913299272028987457292878309896255178
24395936478652430803147298403473517364908228
114736234768528543068847892244657077016178328
44277373430669551150688941841717401876611978
136430276338911211632852753005822353370377078
158070896834944098812436837144200293488378878
44309283002110798088303844936001147979735703
134653854939927736316738954616192817698145153
155434396582627470418418057632943158731736378
71489164399050282871079941592336360902489578
27896086167261330137451416447380555235658878
49805120409788352602938426097234199566160203
91257848144608771780858041713547700499690128
113884358055180942147298989070831940978207028
112070369092556367529421270141994794961798228
89413427865583381981197822339729792500798203
46882296189660157035759771120845960217676978
91179959238469155798786513753434022502001978
133748850143457540661379735479660840383252603
155474533450792952939058852389172230246158253
202411925461258564367478985031445668545766428
133716931412677050060131818426430684123111378
68699442228001791622982475412376734151985703
30612089163442161724443886297166206635287078
134691100769135155890351319623295160705145103
112067360017971880461069947789299640401627603
26058546979625164417764327181065399932893228
89550702597597602335855595955951856231688803
69501582722342664493645733902851880871925103
247477216867544323136849555564328091157599528
158072282300487652279163976135845845295801403
112075695679466491918504399254822566224629503
112970972765283759902329340825283680236020103
179728798880797777428573118457989387502409478
112000919831150242770721248100201460256738228
158111426817845805317751322935323066964128903
113874418968607917561919582138657703674316378
44274475470883326869274570233921222471924428
202382962244105847671259385600689919524348303
240542764040761143104273095928200886313302653
136428775687467641941718016818169618978270803
66893884231280273221855208700008704131673203
66964556492645253517039241376426868449705103
67697585874408152509809550886758296192235103
133722490972190882620823796456639265655940128
25331412712154864203863966775722987111392603
88648602073705235003824500990112781759860728
44348034329733120483606203148758411173846328
136392632936293751224464078681576760345848928
154568313899552570397015816223827552297315103
46117679208783139302539836307267182930925778
66898216410494142854732580731312573761830728
201515709304705828346412943685193044503300828
136327472266983097246364735377625618225098278
158072399710734609196805589213669471973502628
180665607474459705281213079582059040344254528
201586323837445253681629163461331367502455778
47054373834510944729725172060426241058333303
23531579551565110933274227817658583321143903
133790492228366748621527336850391866006392003
133682125832196153790086549645161628723143878
304796979845209138225352663238931189778613928
68697938907889976400886817462845936055516978
48682125627420902036368110964779700002409478
46943120687093406785933383181488824992269453
91185566049200627126316656480328553039878853
111134890467793895049350524252049281055531978
158070956790403954891978916714294935870785153
111163920749823110630460199902744947795002578
89449572745241568994339749462719440967658228
270113734801450049190535557766072261066927103
155441173465960959630930960371994813294613253
178024550845533495552422599683209101367626978
46948896152947128636976860712170117490643853
67863946040382690688249889391159992471955753
135519431509892512712563616159256470734847628
158177862386163526875462763379212080383316403
174584296282529795354982958930306739054361353
68668968385754197546121786842449817423892578
67735056164230410345577827403938770549284478
135455933418207270459532931759655615762971378
134657907228495815842882961405014991768767003
112905696718031132770799288340493042776253228
23532849099308834108621964045158881867658853
65992111970998441060122183151543292744986953
46077144695886809905155641093555940255958228
46042396836186099668290545235081055928938828
44346868584905043523322905669506568878595728
111163969511120551472460930293099250782047603
156369817479192801391686582997441462471597653
68696558249168031109851081858280964398176378
132817485998254871158421191762073987823892603
46007813573722234361483909559746723166520753
114788035465860588889530251293293990831739603
113868930669305266306929441052757917788018903
292701275162041924492417203144029401926302103
24433633446001578794119106543560962686393253
134618987620327098296378039193928711944252003
112903084759216692054299864363976185598143253
224944187832723713062898485862099769873943953
179760659972369523606152466187588246153189503
113842617743553121257113483732048823301610753
203282231602971591717989421387517293302438328
68666199759549082666175671169956391925064478
91292769736135188623473208025101661690283903
133757241119974906587838350486862677775048853
113734147096552353181250553319855212707097628
66895161165968876669139722178467292539860103
134650797552530585426769334323704267385628853
113844000997081177516520297960220979317254528
113846887850504163424212643936276613097348278
68562105611977842712174324942028852618423853
93171819263974222607523438890775154156003953
46042450311632875747867083735867646798112603
112862615275470518160242776699169788849705103
136395519512463190857695573878788789121908253
113729977098724049998660761244400654328205103
111133558630212329534212324154678962422751978
132818984887996549939369009623734003439502603
28806417980736836096767568963452467589581403
90380598934315514360908648617569281505143878
25191131676809657454750584135357379924252578
66095853693900845291329665613277747080486303
26059888125622166323689900586903242442673228
112972476540723202288085821639256506896175128
44349589086198913051678875153557293985971328
89413321728535285411709141974747046202768203
91213264433947699307704651663700580853254503
89560823945807527479118085525231075030909578
158984455504090020684040339420632527903239553
71239144202373218403877029255032674113378278
89485703572934690631906695912483685577783228
66859080682798568960983386822044989279001953
28177873661032757596448334063092733233725853
112905809701698227612723678663277479553190753
111169582802280093239552533934701117483613853
291747359974472440186241868329449551116927028
67730834740622232568661724155537147775878253
67768138308828185184513445504387690470003228
203244601796844629749564609182870203909113928
136291332201666847774298128920201301585270778
111998026682602841613212789717411842336003228
89479926061415919425828466249108136242283853
92264103675531306818298292597229939287599553
31510090484826227612314136768285274516537728
178020607265673145685049826281670588205174528
180734996579623914765131932993535206331314553
179798245732474518914362647009293220000845753
114633420903971721158061333246826655304345728
44377120034250803353107732963856544230956353
112869722823638340998561276803414166777768228
89524510127342684138616675508709570842268853
223967080633578073062545770662236409474707028
135486353980389386242727011754810645032128878
66864798605509170465617634728344160450829503
91184180391389692597584988241497383107064478
270149814463192199885622003928518079904817728
88579204064285961127099697594845307647282553
159048236906991975621979995690286318452132103
44306285766323117832142938919365577443392578
156208662197691419761493025971336555216081353
158078122436229069779074983673493214162597028
224979002742499753822022429664341901660612678
113841167981327348477280892744564832578582003
156308532880343631858755021105210120392237603
159078775611245513360817255581513844600117103
267329563489444845316658004174634120187597653
46075872284382322018620713303764978557048828
23462019179323561957716170199211286163736953
88615344140112748633351293327911536162924453
137293357049668895040060547240074640666503228
46948789670888157011524068184288501985566353
159046620781170133780857818260689270763720153
157209259040497310783370585928658478557097003
156349003099650245031275058225377082824706378
245680212825256431507322162702584126526253878
113836889270437542352084155755444495128987003
71302859635148753371422370083824939229720728
152798782618959686153245313651760584015643203
134618825161272336556769168682392584980891953
135486186984821699009746471419831282756377628
66899555247233658959255705895718262765690103
225846478544493587620284731059185988374007103
114704477842373592011940816527195924358301403
113852492345133042985835382775147101875863903
49657791849029801687114175036259345508316378
90388929870233179509667870769993482228925103
67729387183721465831646773288841889200017578
134581295278373127833594721744648450714549453
89411987166165592209556254806713593790268228
112865390552213549820104801841370112335986978
46081481682040731191034583998119856260596353
114744616149558007706217666282963923382112028
139030969962921829709928836307667550352895203
47025164132936682363532676110665168478596353
91250731689325913673527732861248493693016978
24501465759847225944516477177933362853207003
201421333323641693340342650249600587706723278
26370871027167661775213931938298244201676428
134623155308612050141256495070763275440674478
134587015332267176275588727247913525655501353
67863946040382690688249889391159998819612003
46081423761866091520156900711163202668048853
47956432717417820157350267725396358439550778
23456410695145269376881537030430475616438203
44341037878315346840050186338715064239485678
46009198769235855466128367369663727579346303
44342367921803799678503614907559235646144453
220530719208660722960606460407933210744613253
23530018574167599292801882453068415070001978
90351566321385709003152485500073102091440078
224999643472003214447953121984902858745100853
135453100214005228265353560636345532745736953
113885745382807083402440228000088893839941403
113881529206914197248433980661709682414160153
336925281478143527555706337837075812803988328
178961472436494260708738427358647658264207053
200640124899271352585226573367817890949348303
24395934528076651697726187480187421915282603
111168253017996922836221833770863196798111953
28803697678405635557350969744603432413033903
131986264414099006231457080076035011026643203
158107096955178852430035510788655281077082653
68741364360155169667002900196019478089192678
113837064330284249171503120911904316448112628
115534533610225319094752225883320661690362653
112074303711740668676262843740383924835626978
134659184088128777615032390130341505402050128
111169584937313431191238762741677119192221353
46041064934462868101037223826046613048078828
111127947214851739818818086512382996612955103
71490549147815357491219646237885615824364578
89516014874557014686918899665180689219548203
267328175707213463584221242858254115064205778
70580111651180989549898732028127187081364553
113870426716915584319068351763173225880206403
115714851512003482412766090648393562621255853
202419102224162402204854609628423013468159578
223960089347492679840750331061486287393035778
68627222053431788709298862700760243215722603
88615284281156702204680224008953565196940703
47848125650375806859908780706314423634456353
32350978285276228888086362684854036720098978
46016320102513211244490194693207874776235128
91250847252309132165534694567494538370392603
220536214198035896059780585960110681946175753
247546665581298697148668031831094137562662103
135455882255554153820389145922764466349705753
26383518240648595502815512259126198302833303
91181405111656479205801308520131111369191378
178784998283709265948393537412087262483298853
133793268219944650688680082872120521026236378
68696557523999720524419331923023866007112003
22625184218873310632309061594398982209064428
114601720147137370594038864036401259093845203
68699382201504951489743931899571870196141978
46152375898618212962878132176502895325128878
174520354094222548958010228343781317433658853
46119066799003387222304244712086646026205128
92122545617622355014415651808079248820800103
49789697997416472693680119896348482490725828
155432671456044118576126292474571876025813828
88579204437765213635964440243836243956298253
48650262055794449105282549753689606993471378
88580818702339067096619205487271289815642003
158007338421022088459115702161991901896158878
261400806345677294043854111807663753224722028
157245397169755117389286199755981929495003278
47019619409435355630800329449284553245781978
88580656424864874921718728664123713194940703
135560021630147313090444851353867664611018903
136385467922964437183835737655663655576986378
113839664639279201673512578380604743438703878
113834335754064844197180244582191962941862003
158977347486217733679927149725063985166846378
247549499325341324734859507041089242035725228
28771665694513624217574760516381245899330778
23460571811154314915256734500328680937938828
90382037776226781034590980730442224650050703
179791471333199581310856464999417634600159553
158081066570368250631752586918179499562598278
181595699663059671153065197785890266934176478
181599756417991651475063905736096823066988978
157173227862621208350295427689659748088783878
24540552275500951978828096824383583057879528
46946016329645564519522789306847712178565703
179723136928409360643782878113098945852457028
197968424079165344755354573085801112101268878
134663178674567271899621233714123719524658878
157278756788669227276769694936680647532144528
45209900634279639098145257068271821309798828
87678533511332071490544049685299249796126953
217852471991496070815605305448075000773910128
203284962748485753172038472254471460755599578
261362168029991893568246897001778615072317678
88582095273642644738456392417256036651596328
132888318841850878818846497245236078907501978
66895387114431780372424131939797071075814453
96494163902652721391881275499566378235301453
220530829708600141111068652938378327698113253
46084309886846132651673783607586542512986353
112032725504185257176359340617859229287955078
134659187186686096628574815583443524720769503
222300249434045847479865227953168062082535778
115570398528929520141317819615205306250487078
22630855334189675795011414895252545440658853
90381931287186535731427525229847119405500703
134652236668155220513701702838631617463361978
267335166303304118019442306834156806710645153
314383877908378166239927870531193721026660853
135522433464281040959879984145366859425879503
111170861690392296473197759881420947568830103
157176001565944992851632873969189814720408878
111198726593654357612347385537731641389518853
112065977142676340841693067982793025704738278
112970921691323657507965456011589240773095103
178099384684635935368973183713276722472393903
28191909643648937494969337133061745684882728
225006647484288443743444425600186776682192728
112030003510916731859422444058155860655126353
25193916123561430563708956721031525177018203
201443260220936546889741051380837135303954478
157174620174783778642426440429791138712987003
112104945600623997280028800790420850625438828
45144675038700408231332235412899341837987603
25260580397497753498682905917461731730535078
112936167550994042556340925643841565441486978
111163973681870222284392604358593647766113253
22623632137896520755627232916847717803157553
46882289898651400396048324185112959551610153
135493412878465590726289238472481402853158303
91217436378373397095783773551388276641816378
32350978285276228888086358274110341407598978
46947286343641527597329736004276911426594478
47781512368642581031405555015198542531690103
66898109644757187955667418487469202403957578
67836194539433837856122444816326643107111353
93859938243850867107607694401871193646161403
136421547854753546274176027250790761291519503
91285539312645870889075252602203712209065103
133684905830228927547045207331578070830923853
313470374202650477445689225628972249845003278
112898637657270267012161357951362774923487603
89411931377180555212106751218235791281330728
112904421641850423550446707132057526914860103
135484848162275749625525591023262520079736978
248422578985607827917583556912255490102522103
135558582244967131312339756211319771079441428
71264173066681507497749518283097102109877628
157141253620683101720084518440258655801611328
24505682298349751073427687836185798382110103
313435677605168214449805440383354956841193278
93020323022057293960387081277867304230502003
110302225416371623246283389881058509297345728
113803529103802495668158090365131562052423853
46077207305632810735984860668579871370363228
44312010079773499865065521309578570822705728
91226098068405282978417576973835493713362003
73912061474938191680267766435845534015363928
155473148589074109713599281263947352355957003
113734358320478916826758844216664785002064578
44272979082684334282627518596943537130923853
25303719760672784893686221972203236370035153
45139010492381231643543738372914008828547578
68599699905907374764938177600598316446141403
222219638616418288498796719620331458790675103
23456405895423178753238399511075172687598253
66898107427437517647147336912549012511785728
69533443899183815332435189495484175100798228
46152375991154559642916705086831067668067028
68702280253827524711403233555452016447770853
112912975351111555649064684407913824975145103
49866134369724343318711309753358541328632728
91182788441989497036118181355194403828970678
110331419922301411557268505044281646994548203
224069838975863896561813742421273225647785803
112066030333454837500029434452358722434440703
156198954056078082841336807859154560578580103
68592636293266460111532475357357666281658203
46977929128105472136036655676960963682486378
46046735768937452350001938951416645031300103
91178627241118457126550533245106214385970728
46078539040224341457991939905082886514891303
181593807124779508134428723652466469076333953
306535868629159352485006021345551784976975828
24395996707830400601427185781586169952798853
72166391540959723443521416676736036428988278
112104998898451913585400435452763099160985078
111995253171404585084625709183418928263361353
89443903765141650032138608763714307647689478
135489187084398101144614818754597504415266353
311528929427477853551537041852585988566098278
135525217996116272905614422571766523469207628
153638280075535750877512736929047120178175728
91282881979453861367263136997440815957533878
69460051158246244176014553375744795441487003
245644131809884185426781224147160193921222028
224944187832723713062898485862099788184881453
156239250611373383146830988175972620393845728
48790483586334687137516330435578315490721378
54022693466659897027171597500928408057223353
23570495003623175292280730793679053509910753
134617490588079637457410025843060315715284478
224891059937313503602780595734417585012597628
267326787480813492661254750624973914624347028
224926045377624946329937626919866268125897078
267508759724134129027007496918515823077145228
202409547033325083704743844770078164132192078
157203535185749870712873757255184828429737003
91255072850248835765153438103787240011064503
136354994428581477436381584713856519053532603
91216268160724950666311426828865711223503878
46111843510363797425689257746231397247313828
157184383575817112538155363875035267407923278
112865392950585394386555223474900073545751353
224896901398246286543047403355919832119647078
158079505326505160020483890607953211475050153
111163969511120551472460933280491676319156978
91217600606274401888489017312744648255519503
47018229680186362821867881961746723674688853
134655074217182403346645839824894417015285128
109469444894348527030721429121891798371159478
177116828241021305485214342487641309356299478
66895271644126551925533567557434406759018203
91256571643919907818902519717904059356283253
113766001249070815613521455419456978078221978
246582330225239134368215998016106892912225203
66892667146192744667738792424416229776220703
24427913303413845354250795143544178265363253
134651088612578689647680376845284150950862653
176297936893696780785898945165646840382535153
156300479610440636407148330169041462922738278
23459243984411189436262552686035804483235078
202378681401877247876447898703316974914567053
46977875108525305464354422812950776182487578
91253680715374704671072963002030194846175103
91213490279387580131393973653530762247298828
283889650384203671379577635658101057911456403
68593912957221438484968771400944709054737603
67795938030208209677486871423924274708673228
112066087798309383698022148263561738068408228
223955929734883787143796064451344611916114553
91292711272287608987706052139401728588427053
32350976153625275145387626255830404611880853
46046735601550873691545988746178461231704478
33182255120677259859216786049306551368926478
157214977602553328400949211728676478332535128
68670416123689875211639412060284480550896378
134585512183112380185775725789570801535253278
112034277592284080735505716812904993459487603
66928520873711970565029609268105049366876978
89552048561376561414362128565605964884846378
181609468030873198737027472818117012998554603
45146118232839654259317667909355780528971328
89583956086313056994137396109398212207860053
132821598623440896410798880763455073048111978
89484042682978318075817194769974555704737603
158109982983797665384046030293397077425113278
134588458703610314553467746205433546173111353
158978735265129026857516065609757429749348278
109432139087767411593282714734188421915283828
