24
101600207285097469766205971332428579
172398012646998079054357523897441547
530126043998445476396674088733200643
196402261920213723051966466384965411
295166060480373501638092527580224531
168405882116530458201261758951026923
165726342556166811929736579040570875
200415239770729054547315045440126779
200461457762790941343374901924615483
299100009015704291209065197572245795
133714159867702897088154760217920395
134951247607731260561082400072455531
257696408750512168690210637806926627
168442541929183988437171007122045011
37523501539707719176794340135114899
97534257380447752713777194716758771
163003102361663261800242824447271627
196230804864626083525328276423080803
164175146355657667716036043959189459
168340655147519174647189050058602363
34740047733375165903894220082217291
135002091719192951300609931519960147
98761587727258956764429286477955251
34848675534067459501912023945828723
197682833178746298044325984412148643
232420573409520715339984109887453251
232355131161373513523306836976238795
100092899457613878663488457391098099
66752029945548418412035971808880931
36134087018713823209209656796235083
263102947535974182518693926093085691
44363631923310185370560530834726059
300554357213326151114996279109722667
102760383581644344359746645322765091
199074272697775943326767502036659003
426020938054130041270659629014912347
134881568423243753517152082274159395
97488252287607337831365803817452451
106940182302340967577065488551138387
239207347713082182461787157345144155
134879157107560299747285746243388963
66856119003358093142885803125125451
165552953087326922082520392121711035
194954965789083880969113990658133835
165779398526900219194654950738538851
133552282780579908070271159041614987
133545130892922219342336951850531107
200463967589340927684969957469780947
37694647163604537339327932645840379
169667729943348791814321286646645331
363339987890596645822211262599833755
232418052724154408454903211279521939
265710404999134225448501560327455651
165557591497103807135681726902860795
167014062388171966805242302736055379
332659433674598022730281022064465115
33459472112573802638139647874999051
197673277658889779549484909890692155
97590219643414115828186695548389067
165673065805602770010103213707531147
132165379157256836913199826208469923
293711616319997224845232621811857827
165503937903738583902444391902243411
33461791660312562760820548749237451
34800255111951374685933332096407971
132269673080951444119428190330252515
164286085802809196878111695146455419
132160747788324672534655074755266275
196297770521529807529331420637841275
42039049670103354850892008683731739
37470143028461412227285033802300819
201744348024082452365317277921748051
98872837068971044646878983314564235
34916127091744203767729880989239203
76266579785672374772434189094816211
34855832663962223980487137302755619
201795294214128645322351110398677395
44250160008782440904640335394069459
98814844544227380929304509947446027
168388970533229881608869689709512419
101533153217282474240941554863649123
132100250635171863560093412827646771
68252767932221372427960371786308875
300540475187917939391462568515362947
166953552819469923549905333029599651
100158135666445367488086370911159051
231030968004759739626846049140833619
105535040283293428838998913377125459
109603027337858394657024585525745107
169739521930107908845845412193372331
165781910860213522594381759697962875
101545137161268958537914668945271099
199078904381459447377711195719943251
200463966075288598694465199193127955
265814510828455369101914679137313723
193727832073077545487630595754295051
231072345071097377543720476404709371
34795623903187748695282668719302923
201791134343215066563163476328410027
47135592525120082985101385252322651
45470146010357135306903821509060411
168454215306638531258430359370601275
162891949352306695556370482800735563
42027384506448580249844857075746267
70861957507718801148758108424723147
68081026840530209987378714330462931
137609159760524741762733232488011835
100153505499053885562061146139042875
101600604266229047215083805025387427
168280732686554653234590084972847251
166944001311457237448508311294761827
36124528519317309211461789983096715
101480089205915272011677404532125899
34793208413417442595203238635613515
165666030825649507179561063099907851
300668116047269673838422029094084315
233865350180681529866015889102104811
201853371159217452777897217798595691
261701957675590405858454648118053283
132380621384931894394444834531475211
165552378389169302766854546214462195
134944192695043073996034418254759123
167062389979741333287321907931339619
265805727006544844517713784877271019
102869123605602609827270154897486819
165497007573163016922609593186326371
136324134186992787223264532555486139
73525084152681672080174820485982075
40072964948819551402194964442736507
391185870168881487161685544179328083
295159114107173257505777352625615443
198967931439490294636404144247599843
33464104013170712530670930645919075
168528901818717536438554875342093531
134943894692114229214359822710568699
130933135693259974803950375452773195
66752029945512072236347712941582179
34739846559158185688697374076664203
197689880379769735101994776855341475
133556712996851431611845011795251171
464768263594143629156915743235995803
34902049608001962885786480113820579
232360076082230007130315708397610747
37629611604049460133016499523954123
196288898552070195106612328628124323
36187251726061709812829898126742563
165561828872851677034660873491674571
73594375873265286962487558041317179
135106081129361088899779144542178275
201797501013177912065255028166831827
129771138210422210314014789938402619
399373924552830326715525410644523163
130780903788942896197705581946468443
194894758104322858114669208589134115
263142199194039384874890768022699659
104311765574050651218423703390428963
200364499473397474865782598386759395
100259818092454216714322084047199883
202017578958375581443165866718617123
201686456347230212765582279137598787
199079292825629536235876945111729235
136270977555087990711215650605633531
294924950251676005499612010338251491
397907600808971362885417872127754619
233751696048001511991659721058795155
233751696048001511991659721058103955
327280206678330880333087210660867371
130938144431448465690881530084238091
134823584783524871242036964442533283
257863025222924760620020404465175395
100090487471058377140208550553554099
168509980758009603087753818934916395
42867415725048086036373694734163899
264255964524281736997280788575294243
133600900881246757264987498861779003
162894558842933354440409124756556563
65531854997463692774049314096375523
134992226834681769923763588924134091
165610748136484910543601508737435171
165668548008549088749468833147419299
136217334301085444346026282710601379
103047704241696434647570265288943099
72422919832962417144935143265306643
166891134796977555328069229052430179
34742363429233681989425841555761019
268584453912966407823219253231861083
262970959567429444361820318435665187
168456731120472717226673257946606283
264311537190295369696350779437067595
33403895601365138042614311110967027
514116676102291759508962870306339971
164218835236766324092564480379100963
295098903525642521299373941715715963
165559625911182759919315251341642571
45472561534804570241690241099936699
169739136681191562946414072907393427
65478598004902435582714541792352675
65587515929356292617903582274581371
199072149661915835947910340984371067
38794410878968174247045299604991819
261750965365284650856031727376404475
41462273049705264032017212796571643
196397912460479936488664383953445371
168164373239230966548508862445691083
98756848348756841817140850328404171
385915669657245105126813534089593899
132223282382636733740908957850453835
201679208643683622676396796520622947
100143844767086468490745267961416371
97763799435378070190504870355765267
137546435030905602139705342238247027
133612574578919128253137767109390155
265874811169282840149247115412456555
135050609312618028504186537253537467
231081896914133360120523434546283603
363059232017737788541919686216139283
297713024322861739362183250383203283
101718893816681114102527337103543891
417800177328117357492722792999583675
137600170598208938684409276503237139
133665940460194777808067047415921939
99039542170142302618750800686770275
299157997527982560901418297415777747
102874040568587548824976957677597603
169676806435175692797383125161200595
69711441294673387109595858458824059
50983886366283302663189938589647515
68301012835198561353702200692123491
40086484177565512256108845704041787
101755446191397317848392777361089675
103091489602241981256992313158986995
199012035232446335101000431738345147
198961005013834373460916699027996347
229805855840579406173204580728166075
102925070787188909265444720680270499
72207102201568402419670728849110883
136330995825917049316669429778859003
168389380921631734877539136905349139
228354032391793781485369006799986851
229692395685694937671226703274711035
265870075280582375425400862546769683
197506560504440632282799751240580299
134888619490737433313487835733154531
49705722913468446202251416668886235
101707222254749809962028931137683027
71079734248219093702010849391351315
72413470025069377826845400666962899
45532769080578935217203897196659283
101757754014156846625718530343994699
36136508260502885088683568241948155
200415445321466038791445424804964267
36136608075695465097126935981348883
36365840416964755371562833142632555
102876352062064967052716092632002979
34853507894658236986086453298468875
136280147149110128095816628398618299
232526685221292195265044721227803859
34793107403942614848497251007721483
237935937673944110815811400834158619
42969680553925816083297309805116051
169679117928653111025251800214748627
232367111252377189224966779776958139
299165044742949106047054685833236283
263205220914319240343346229971486891
167009435184287625105113763722024403
297824165962920688857864238693794387
139000883567619157934988320578823763
168219950449567514698858918491733947
201795483810220841099914307474098347
167014062388171966805046607929436947
36138927783955133910038884131952659
236530513249512275026770832439025003
65585103943105241947067583218612091
233754112236003055978687382940925995
132431264881479295946949521669018739
199067313440670815669643057872688867
49703307389055863180157781156535643
34747094955954580380145403026489275
231081800434100204426115276058489851
231081800434100204426115276058487547
231081800433809406631132593501074427
199074565849858268464434455747333139
49707941947240694215479296052483291
65522190595616005686611465561726091
193459441407343577943037736187999867
332682211587087270115333930699198491
36303317008139850733193813362988499
105435103188731890516035545674274259
197506652964181142616684246589471947
232475747601675507317406515656485627
359110975629014090937525768697220067
235129137310020420665117635245999747
34744884129077216792319177565541307
233749280202864252361980595377029163
167062583959042359770855603930233851
233865350160605336479098585472625259
165668242692722722025074646722756563
232424713852185108232526124399071187
265758938504419436693804923269480123
36187251726050099813175759345142755
36141440801224833656750005786671171
161720396000300560907020168901460171
38799344083255855665206944093773819
134994743696602281953576232696094371
291155482541920227884697962551663419
97703385996258938445323389964665971
49701180326217286320470293529205531
98759373062495468845988757876726627
198789455665712365614344083003532427
168386675636116767349786840540713915
98761680368507335109094437960722251
232362387947128447274529387246825171
72198118182823850790059079060486819
102924776671377962205702494640799947
168400950449161676487640296846400083
101540297080071043462581385346414883
65526821454840241234639361384997579
41925488324613757084569853014139203
98759264711527856095104649225839099
100199517947952686118754951748759523
200229701211723994612465534480882467
169961908739270826354628606682472771
72198214187959951376369147217919995
200463865729320328858035614179181499
228296430644374339857578399886763899
37482026122102107923531704007779563
230914982263451424275289495597075123
300547419731260446002495141464613187
267218014704379824607805992233463083
232536248425253327272001226195754947
38912514958611751028017033045912995
36187251726050098936753337622539235
300607521382191837399681306719838147
133656272198260264342305304379074443
168386765284802437283678505574260819
100153505499066510620431210392886971
100146156617712069105553321434934371
135052727831875482383586110001922467
164163258542924039505457219331490123
264376778423860960082937527963632875
37629611261527057399294546046333835
100146156617712070020282153864855075
232352719685181288637007387865912651
257591924895506783359532895332975907
267266732758924580006421691050119043
325828182558676018278556419855132243
47135688844268330482168597878504219
134932120829115602309796182729312571
65645407786275580640111397327169827
261815719685857050818605030135898259
263144623086740114112444272088939171
267148238908179348297119728065951531
166951346369438155673442966906855291
196177556596871049953071188589172451
198970256004691543345898701094359971
257585163602747622369647354883976995
40128344627154698406088644039413667
498169642674645071160591465701407515
201676904673084539214384308145492771
198961101828841849363448874564584979
228409596829902368952269706695650083
36409742539020199208817170683592451
199069927578511769418663149202905979
39260328089643829015801282254029355
98874947919553828881675891777808203
292440407622446350866831724870213947
38919956838277391087533853337505899
34916022237656362299161875327631331
36310058361379315160732770526594403
133661201025748287787574684874228387
168349824239336039157796695370369107
257643059151926998023132416493718755
34966975929036169563661814054297379
172460255012974430192711779885038723
292433654041435718662588456130065275
325823732102528520390236335394524179
101477484246538248541683376920621771
102755643671790999393367773440635251
133557102929383763929955675515498275
167004502505461442609337629442805155
66809913588289753551983888253663051
36141239452832091589967625524101227
198961000805662059756935989602475875
197624752541957277638681167750591371
332448043195397284061686259626827171
100211296521583822832571859130840355
102934151452580136241768285525398243
332448043195396798485625068676101027
232357547524435325556490798548606819
38801164788580801124705584675827531
106935652599176913002304656621542419
101479892394562353230134607747853795
102922460976128344396640267402332875
389854354263591894011987213372045331
200232113197696364977772249317839651
69588634659344168255378172535614459
44199029772837570227848111627110867
359296723926839103944649933722832195
134994747380416083459903951580453707
135059392484617735534838131191455523
257874228602914731994524383482486563
104321337181486987538782158427414203
50970266651230459053129465931954587
42969680553925816083297309803816019
38847671855714151889273425751379187
37458850341240963014081875340900595
229571791305055152313877140833341067
299218309949763099863221269645443115
226913687171023243407751010251613475
104272518438485392833622443693734907
73534269665882836737443712184205307
296538942899566689291730303893761019
199072242296379356595326009894093907
232415540573221339128184990407606867
100259720963409400194981897150024483
167004595300454410912004317003904547
299160414232706476908106911026739795
132266959909582359719995341644572491
233867572048314594971230182538509075
295205013807284002348296072235272459
197684751223704701730527667835539387
45521468892293085280277096078104275
200359486568733003425811687950516115
102927193194669840433158110175639267
65642991074837968984486953547823523
38801366305056205213704872576323515
264478157682696683088500297269008675
42860662136999198900121567106641723
42809720693441045323982762531266131
69634827993436683434587215433920459
140337035532470982429354978732977451
66863174593606633833946365581413155
104099140680388832767357596954576555
132158239147208829769213875794899851
167014062388171967719770166729145043
68134283301512085566970843584583675
197569176198527853135887062798869795
68148482760667541575404423007240995
65589835637010109789898383406688099
296480869793881661769087695670203451
163005413359097764431947812647141003
514112234664085771928612285265007875
232533937280951823096396486724286187
98877564575438133966276706771943907
460373216593188912601085295842464851
169681244167430332963362611397464403
161556095202238047460029600889955619
34971901281490060932165409083625275
98930901974727105257919919983028323
98810209322466717046269950935332531
34921156614669250600114802082230931
232294840062416581177539436454363643
164221053927649542261272364377022195
200229608402444050048058628765516579
193621427166753687763198439287600995
166951438989651550986625023145957539
68189766494265922567509347465979171
69421816684415016100581292904516451
68087779555286475269849750026633995
193575611223084613624778050058203371
199028347508545651284548897160517323
101477966819966509262371811271708579
136330988128780647090738991524329259
262987252414202834218035714312260451
135055139162925279944070642574931451
38963544038773590584905301836539171
100148580984642848526867786790446027
168447059544391108112028822343254843
166004200322957086375286754539148171
37685384592243038713613143831553355
265751783085250153564330734981755811
45764619257413342504418995586645763
134989919367581072528802996741141795
165677906039530721235962446716116667
232469087451332755902818158759074771
201911363691243141351568710508269891
65597083859339967882293387235920643
68083350016200601914372530076187467
65597083859339967882293377680757443
263082578106335493010108030738485843
168394007571545239340177776311680955
104318816641860941392702162803106299
232526580191791207886675417019227835
199076877147334918526360420896735611
72313894535154140037647734104894459
269704468997879163652223387276892003
103036130708426382307721223438407355
200398737200281533720548093299130043
267162425287516092298336031907460395
133612679454877896648094679098178427
232241578889903061612669422618510115
65420701778696254088781323559627747
130773763422350957034157040752639803
332691380846377837861845239980337307
168391684207072797831207564701422587
38796919527012658020359435553050979
200401153213538313607793851108556475
137889639440205157073052704356153539
331102427318693856972737727605566971
134992528515572153540434156905723747
37532871106589329791158648124162003
289705870086929415528819415913261475
233865449502197331446810447977948803
102985084527596241730788631439444643
201630788061022961136786780509992827
144398647563060344047590347461300251
260424092372836472937275941370330067
164165481603651508105624519142159475
98766516764474882209396829798252475
50981570859505026830720949263702811
200415638455618662924922270908945963
132213703084812463540254453229776843
101646722610309152119773030351562467
200415340445507272225993142968291707
65473858446043526275628176431161571
235138278589836573136125494786729619
103033505291968141919292029379865395
102932029080648749096492305229691387
133545026701500938979941558479158243
200342960366603638231008138222430947
196339924597479389308556907666718563
98870509495479643776243654865778379
105646189118852047257258573298901907
295159114107221721175978222933784595
394029619583174472247862153415757851
37632225447578856945873074637051747
361910741682984677567686714681459755
328509358749690605581483630840457235
36303228750124033982678154721322451
199130033304646561148015144713856355
331054107069234022687597378292586003
40596481407517252727079073266345219
396588158151469304568602724657123459
329952221329378818198743078319752451
396581118641951138133399204307739907
102869498463153480760380856460492643
38741251058235425848162028028662691
72437001678609461585253306379900947
262864441933121704893268063233316707
263082395162790633026611833790329939
257638416400247749740922269194377443
68269085241197067118125766285867107
262977897732969003097068766276187427
164225979245233965710927646126017955
166946510148193143254537361426069603
232424998413325545430503688626795603
295147720621406917943768242895942739
262975590768328945164023340297630627
453873671552405531985352886592271443
41533780790488192920751265055842835
36187251886533626271129703756453155
38799150941139989676826533154327971
137731982489755520411555606725544019
198912370499414021144625073487457507
100146060305468736987578112955772451
257869782663124020139751186179801251
167118059831592844661854336505521491
231023811747585044137395166671106467
98764104777956778611478354940328955
104159343856632452098667916260964027
165665830517731254569357607627693411
429968106163181384035621909157011515
332677681395092119615774064848034907
395298416287542669075595437967719555
100153312015045704993243577921585059
332606266616768365729345995102425115
50983882017437131522440259046201499
36078310009949402599362231110140083
137667240243856372311931260340458579
97589745459211425987168884579311947
200463967247387457002444400909140499
332628862652067321595332272593735707
291257650066038001480954633707331899
449983705028578199884209906575871147
45769152806729638234154107894301955
230960999249086663870500880346008395
133711936632218066658169697678558667
133550056377677429094041986759575651
133661201380799312991996012190996323
34747094962667182972171645041498555
197682841561030124158558471986830139
165668539123852607440802530797190947
98814844725951729252320859204142923
395363262907055473501094488576547931
231202125919017991071023925598191507
132375981661330086103713808121971851
34846267728059469106301966965080267
101600508143055844004297138850186531
204346495452066314150900679476730723
200341429107723172249875983011424403
104425544173508196214674980759691027
167057561979714589237920650704935075
332677681395092120456769415937101851
269871971042416280842626002401811547
201686556839956874015950131603559083
229739088015137634207002876692881339
106995756414142129262237153179622355
162942978928860874286663509193727243
166942361855103423382706329395925179
232480290517190345300706280525752723
231033182005692547130753961192928035
363056819173136413111227193812776019
42860661815691403286443963984938939
134881278837481358925472637049260835
132160542936362758113234004920681915
196409212327155030897262263060786171
37745692986994691784839575526348475
197629576026817776782806715009185275
73585304071971962861481110772110331
295096485857891218043407297500569595
199071948997734459000253838901197691
66817056752014055623394835539231499
50983886366283302663189938590297819
230965831282200710235641624158947147
36249770751111371415131133790237179
133549963436096081927149092854850531
37687603785941958307055869910672523
132105074796452787504856913048761803
363063761693652123833771692401292371
34747094955954577712900246951360955
264304703900435405443679837154528699
193572507267180529306315361204633355
457589974242461786674439592862581843
65640482622221260664444807345502603
34747098982934624104470476582483835
44183199217264609023174367139142675
38917145657861338548278588772873123
42971810993799186077247528786013779
132322733561390179708590448027602339
397900365687993526629967062020872059
196293436470343204209441474812541603
165448481437881377693536715930734923
167055142296045884339622492321736995
201681829167116484377013811942665723
260424087849998181743767075162689531
65698559379188161143447064010386275
168166592273003214561736765342930635
42862776819170162742819567098854395
235075759375732479695784268602037539
68143645855223776736838561382270947
98759167700195520683690298940342179
196404669404275720387874185864838139
167055142296045884339688426837429219
39017002861290272187666026227566651
44372894968526089504993867093243563
97657285122767724111330712953345315
72304639188156578006609530958326779
44259139846471149135395680232832339
34911399934830160618966954244619771
36141234565912455010745107858538979
38796735249529778803856105104359627
98872632909144634467538549964204451
74986097769735310275459197834276499
37528131197622007524327073373453307
34800359464474066312508078650830627
300428920464368356065855714838160379
194901809171198048154367598474255331
199072246638084395451280421948333139
198979605494919216714658031369440251
193730046444464495795748340246505739
231079388433600038975775851656473339
199120381660717119711982235421894651
133564251503122889985560349986459451
197564440651818236029536294078183843
198854487016247011905199800326424483
165781902833296679961577810285985187
363119330324747947840276767870038523
133661201025748292063435201703465699
193565657206405328918030503617906507
289775251086436515222580277713599483
232521752520353286677158480269699963
103038140368633327538237597127728547
165568791849563073528612858955150203
76359581736131478607356979412352171
68192166783516998398378893112900755
197687371724466942644755980027325131
100264356352670598294930439601074083
165721696119157566003831186462380235
33461879918328375859367523705257931
168386667421673800214415067627076667
130776280445348688328924477625868243
37760080869553868196685320424510299
194901809171198048154613374276154275
65594667671362678992255640311395499
37578967974631737031293594403694859
133716567841248828729746169314420043
34807495795978977408270474900289227
134992717943632697127325723177006203
101491481868215484340029610215711459
262980310227776939728019230067069667
230850252426623745395668087656329571
231093288724079942415367326168080379
200463966745785449063196258131854995
453873671552405531985352922908486227
453873671552405531985289382317547091
431359733462545584752437247403064491
136277546537741245206915584761541115
130877651809304033387658716655413667
167009334881377118104532759775109203
296314367074309694088965293221090387
50981562484237735289103242023523931
426034643669177940262560830745106011
463367075392177862478068768149027731
129606635721682232874060379192832331
48429875302246182867489222540295899
236544495112833763180036063862247747
199074566010390257019679903767076539
69651144793007318083434950320493283
68250159308513997924325238834615355
129553681123302933366979237887535995
265759039172206904525470252142073363
70808905576759005856004938578623331
38736716175671844070102952338572195
130771451929951322986040130463100451
42050715684050383125223297159993179
136345193916555915825797543301634923
133665940460194775981727297901155795
98928292827595306053623021214310155
396569451630276883022966909243639043
66752122565759815410876062795492451
328493334907453050668386454854117395
34749514814380602293091698773864803
329952221329378811293977746338299651
168280250287908993587769154439230395
233688871650033115836605885548263267
65599403399518026459520831745166531
225693418938845849306340955381562211
263207250993778418921881752713146323
104367736708107698214607355296048635
262859814409941386965098722344179555
100153320055832827528889443565660451
98756848516826357390509999541451747
38922175704537445687288687552798251
50970266644507257856268578694437659
201795483810220841099909041439247531
449983899126450893935618061004545643
231081997085249795249320315850525139
321669223312663627830137869298148219
69419686586799524659743548724247419
69467825602131429554905431142394571
167055142296045398763693501234115875
76426345847454732333887552400694587
328493334739662233115189913363884051
33519474150659897660795063640888051
40299792812223707464608486849158139
37764498669035717548473015669265875
72425239373226228607862146535720979
166953661715357222933475098760581115
38905455355911990618767991663323403
37690011759474742623639100480480395
451197026384367045206484358128058899
101598184065255864437248569696290787
66752029945548418378487428525080483
69523687015815109192683879902018763
168444651913368104182499969408144187
97420704612891447577190244297146547
34860764513204432302981119832678635
197576529288939099103008910164176619
40186131476433364069542998151872355
230857094266061560860261577939031907
265814510828417466430416120794676219
47147080501108923643130654536662747
69467825602131429554905417183914699
100199517947964295206797934976983075
389968013038812723677986829595727107
295101116863593714843384876327993123
197508977202148565874344388571247499
130776280445348688328924477625868819
97485925070088850768835798341456203
133554795812136563265495736934575827
200355438418840109071617532547411643
449870140333037448212661295882853331
199076579354193036155429747968919355
262970863931304615018146010822717219
101591137359729108501562017431713227
199016673482319775479484109308745403
300489133238128235613785298852241299
134876555336780128789765276553181027
332677681395092119615713303274609755
229748072529496597929589182761151483
101484732467701837071701259669225315
101598288752159164869045188298935715
37528127513276066321968781382416979
264496987666613020084839280143018003
229463163344994050921271091246699275
165552571013616607376789416186888995
262975586065026478510297929260860323
167014062388171967719772904247716627
137600271251770528243412003074018323
137600271251770528243412003073699795
65534165974202451043923695136859851
196344369712847752905911167719565731
70920050713673051847541673821661667
34735223404646286374980364732630859
36187251726050098862125035673614627
102922654285429192366879162577816547
133661201025748292058626891821639395
66858338707675200198056854010347275
65587318257470025758889666997657203
196346681206627077652925243178225315
135043273189194512729414041503650475
65420710517183161679054200677885795
132220958997239432108138288120217507
72256199489576159190562738038213627
232526680516777078872920606262769275
259025505131839666799431095974619939
385908912384545379792661738665938091
168509578766321961863907972491787987
129773545821305890941861395131325307
47137906880083150024187639185718619
137718273183173033099269725597128403
34916425611965980522753617320384019
197515915193223067516253460008334795
167062583959018591161186804083953659
167120374660214415120797848776960291
198951437426399924218182825189017571
165673066490127632109066897906199947
399316036198445210592433410742236291
228303192104551225398161238091944891
199072149661915829951152739837874171
198954146242512648672058536236973051
299167464098320226699451644417359827
36138919219681368499399750900283835
197571692201101944785092014090911523
297886990360936566396610343089270851
36310263374116063111081442076027747
168224576772004799066797865959542003
169734690077906424067159156886980923
196402358239085806747719549252055035
232418052039640667965954980895565139
295093977524151212761703784569518371
363353604262672885874776760474478747
48429774809387694993881906789775195
464768263594143624663911979115411611
66865490093403212147226811386833547
199072149661915835947910340982711035
98925993722018570027002276372024947
464768263594143629156915696212832667
233867761497478105270672638672341163
169502841066819227780615195301683979
101487055518041456646663835785076899
134878859307076761544726617299853219
363145187772754745716548993122284803
168398642982262830734167247741745171
68143746019335320495519524846618059
70808801057040751394912264811744675
196342042971037561787921320415754531
166999662438995665514216326741901091
168338238764115167207436549634101027
268600375594218269974867718125520643
168387141613133775847159749030541755
133603119907470421364650730473141179
68201734357159628309654444205728379
98819576239295927393710734515987595
299155593247680178878172934205777579
133552169885859831973903944440564427
260424087849998184230191508985740283
268605200592366239150186185557976539
70929514291702502960474224574152659
162885099459916039967861790144031587
199176231000464192108077347656981475
101554596026375971502053846183350651
130819671337244498438129089769503947
333955744340871102707563388722933827
68192272497770978320044523867371363
360565218782441204552130015028023099
102931923869656156915234084807163835
100153412878842490290194281637426235
130822376440112172614958870615949515
360565218782441204552130005649076731
263209559278093217541317007051262995
166946707987592059112465273239910187
98870409352898754770872536957643515
168398642982411257063845138447108179
299150861538808813226963386571664939
294931984227770106491889703435440867
299220819749257736129900129609890947
104314181566089838775783495578155747
66751921231058277800399345638249227
66858250442402083778270574297409227
73589640459146273982500287131333387
34790796427165881692570209690374027
71091503596375944483927997383932883
262973174580630890744030166973278627
232408490022462211142837680210583331
133542912369209789229981988394012067
130780906949864333133677454582816723
66865590781608171465035923615016955
97534257380447752713771920457761523
167078984857106118186250151635760211
135047999815339912834833129813263499
101542720630986845542312764526830051
297764166954693633143172307244496171
98812629530420140829543037351539979
132216420633560248583153494757853051
198895973481539010754828263260944227
65418185622290152670071536625474275
200415239770729054547315045441468283
98930906155514383276469533402723299
65522387574482086438086912397864179
201577732586099313274699741871539923
132394919814915362201832682112842371
65522190950958288808974955840327371
133545223352650066172583268560509475
101540200082661074997669656626096971
101769838959513916901155314539450451
200292417418638833569858712907297723
165562029697251548881137942386409099
257647594034490579839106810461976867
232408490022462211142837680211261283
98771345120489245108506913933790379
460373314600950052736767202025011283
268584081896886106449216052096040667
329903402586329784471458053631025219
106935652599176907845642183483952147
365977165479548905315965463142405979
291157906776622405132919018207813715
232357346699781554398574318963601915
130773763422363597598256200212947451
200466184571267598648025205883927123
232357450869391925526058973580571131
459371186710102771875933436852466907
168388970539918230893402802238366755
65524514665551799653821492824565451
265705875163378515949066813834407891
66877256257542878599997637965873931
232357346699781554398577065654825467
293876412729433434493276434144328659
104332721293784256203085117311295483
233870089260027523998929722372247835
66860758405580338731288645553735947
133610162403926655652794222686789451
166953657862915573901173841440529403
72200328688102620822126867822719907
169676806435175696196562291972818003
136328777127399318795682240976236923
204235636216215758775806143434846627
366018659628337081157340632129784771
291037584480373122211870607503836987
167002087365787025100790548051309651
104423521442787935008624867044370323
36310373464370088843763930723491795
164225886303641513292284844227169123
41913826176761894039113630172067459
133610267454959327552885922037108539
168498121114642888472390323007662275
66752030106057697055848116057481443
101602909247592319569860591589491619
168454215306446685568642290565471251
196411230347240740807086358595809059
69419501499259588703558802401669859
66752030106031905359354001646624995
232413227886359708142947058767318931
264362588220191382479042456651894715
97481004750497724136262128974789003
130884606228950460117515192263697739
198961101129775561063053772301541051
137711420896875355980700835436728211
133549761919925171717769066716093283
198970254826379401303530216147587427
260414528142093066568200868258929507
232462127391081013368716624954891283
66863174593606633904200178034604707
198967939479467730317611491669242595
332629054773821140382044787304723675
198849747624584700606946850385098595
227073642682336189849704100318810083
201792869986453640910014654939803347
73527508205635756717997281893503931
233860516611521927953666767131114067
324492216016653980448626034284174355
101605436823689954652996274397094843
164288602140964445138467574987380899
231086539141830844236479892243587451
135009131075715213783047975662063419
167064907205499950861962845463083603
230968247470275936945180279343579875
101544641849491860846710631935071947
198842812634629225179258868881724707
165499418722789322454382685497034595
165666131849689004756821287544181115
135048101005968641365416435317127843
165619918051196392671556013692744419
227136064417771090918405371825471651
297708495142236583524336199577368659
165777369271258548630232166669519715
36129361062818925807578561956890339
132271791754854155975907403427610147
329713330309103356835020556795968467
232415636536176018432652659111880443
268617077439354741740765128148986203
168396226794383528205367420978025403
263082579572745892335494758176202323
102982869856347270156545404712848227
66863174768085308999059998774520227
165506449172705659431512048929597131
132218639310194833933168947307669347
199123082569674192656650346112357603
165559714875558533645025661147691043
427094845489442881254280554680255571
141881869299713550976597844407514331
199064796564260939062817043116007075
132213610297657888634466664604717859
33463906502700468221910042729871755
132170320247737417516264110002947179
299225448438560485436510937202881795
136386358935746432609318889521419899
66754240414973193611892800265049779
197566961191432187510384494010124003
431323184234916802091957546214538131
165496801535351883884310720589312203
132380435969070144621340101700576395
169966534567353949827087715946733891
166999662599516048338570704270280995
33461791834791237926195826752243403
40710040890568050890202471715841499
200405792287764393193663708596096507
230857102822205079934809522737317731
198907631442132884834471227352846691
265981224290620155386642620105188243
166946694885937631347719662284112547
331065869556222424293946688635503699
197455716378933727753365676743423843
133554795972645841976322598318648851
166944484073601190928397679371703995
363077940193859947642928870476579923
37764498669035723790918777306799059
466123433950837437588875232804797211
68189658296547652119328533552334131
397900784974844312154322925063816667
66856123526695582167557391584187171
69532664334856613681836746847612083
460373318620963508619680577833778771
132380419728910443645967884398090931
132380419728910443645967884398104179
133542908167737457600541982814922571
232376260237221255840283488763796475
132332010850279877232506623622596875
167006805442866966749374195512973155
194962008320801493615905773540034379
229748072529496597929710719865500155
70866890732358304326409206016718907
40531545350522937429820962300114219
267266732437604122834109732575968003
68136498147808180453914770385846051
68143641303947445351938796994120395
98875043707450869609041512402704051
365914558845217451488767114450787347
130995763089691127167407823132686987
165557109230758019597915434240129059
168451996440404777671634413293991491
200345376030295216884888646398475107
100315285058437212771617921191251699
173796305137410261528657701945274435
110997264629766267785032270686859011
193672355740206795476814017131552011
359129705600889925590194906817722787
36252384617130139842933697898676603
165665934506173570461839285928286947
133661201380799313033144921091015395
108456953359153093431729081471729411
134987997660317264539939720006815675
66752122565759815410876067580683875
325823732759732023393653714314206611
232357652036568082001858248516415163
72195794475803706531609534759280803
42022660008309902804447580786063771
134944095523190860538551336268884731
69537692670769800352509949181539107
136386760767116626099128801723279675
41580272267080332285951503824475643
41580272267080332285951503823493563
130891854421883419781333165434277667
130879975194713429684605095155539875
66865670657326977017177413023465675
498097467105384363316366640044501635
48316121346123256608911980687683075
395066479345575144059198863169026131
363082571220862900018360985342805075
66752029945535776825096983222187875
196409012123596314463088108000107491
98877657573711885423648270911671971
168342965782306019718244087103468451
198968249369109865354518259828156779
133559518432239909529720204361681187
299111981583062607484655231873909115
68189767185796205365111657557799419
165562038268552441324247925620719995
197680420836609274186131931328350779
366035262175029159381000595933886019
200466184571267598647760828683676243
168282464602006774699111344747131811
198956172637793895667897156815781515
36361305345648601594044153473300475
167007006609147670197379858148922147
165665930507376743644074519528524043
101593356226559230200723337825269003
132160739391755385421171062549727947
102924973468798356574584426140989155
230905531270000584910131160359036771
233807365026258499632670338693772371
233686366680023418959253648503583651
364583228981306228590359211895653179
37764498669035717548982732615274387
460392026294731016724719218003453971
325841790555740422852910533674199443
229683313867289968047877107308667195
73598813940809782988636678754419067
130882592521141162502784296777182755
201800016827619983670399512700040275
167008844086598962376457304927880547
139058872079680358206630407785967723
201737495780023722094220541078651987
101540296926506612474786480522037819
197458136076876263450994346359974883
36187251726061709812703100162473379
332561695807290690330460611305677779
198958380129271140949219192551860115
333960564307938520764170306966427867
130773763422363596682278558152040955
44256921141265555785656251549070163
229750284005084270682377179373097915
39091199458941923146776604506454995
200350104082880145382085193025462227
164281451075947484132683622783465763
397984611739905607742011817672821203
232529390017090040516367945411816363
133542912208107809094635915025221475
72262859794078617674550237437385531
34855731801026221191007642538611491
171128440280635068452881270931785899
456657120130180037983764470703849219
264364890647525477616787967742130467
44238864001574685113298301920523347
233686652441490905599249267552387875
229699253786447568512663783482513083
229683314852465359242970505879789883
73589640459146273982500287131001611
136339972943145957895132615884629883
169959500431381599730288024985340099
37411856359128433831582683104910987
65473950570191221638729932886238923
133545325563434900418049516036716387
100201837648651610547116473458433443
164291215999955603847297336829307691
265814510828417463759807585395145147
264490041293703573747572660160027603
200408293062407963346742104580796091
100150904056328923570269621175141131
162887503727484828299065179833480523
133667861329924590023444806068899043
101535569237735492508796538306842683
198953665016896805810347087993007523
42860557288750134566112665121739707
132380621384931894394444834532761995
167062583959101488585288283880263099
33461791660312562761015947329264907
132213811135991802133343673902927691
165619624089302792994491530457625315
44350016549726000890784816076155499
105819580123117423462951138248045867
172455614793549786252435927638267139
33461791660312561849457833918779531
134767818668639058902502113023548555
230859411132887569004714155379205027
263138154443600546909525064873249747
133665726694710399271752927286097355
68087984238853305042694100911126323
98928309075884701906053862989486795
166963217564180852473477605774016467
198907639132532937733187909460819699
169736909614806839952914045204509011
200463966570965973257624733373389267
66752030106031906418573750599182627
98764007766914693190033932824159563
137889541279374385375356600154058115
165557591497103807135681735900625915
331126077087040386122144488586330043
98819680765121504509435346478468771
37535182076616557450958475242503739
367468270866070535865975563729584731
203358562973270960566930261943789019
165564353118127215031060926483051387
41473581927320025846606024822852987
262917703265488720645726836678927267
101484724602495917484463314269719419
363070910266494114879880010464998699
65423021675405576757530084184040227
101700079228449170311911355928537355
199069826429477687217172432491720507
198965623449837018237952103755736355
168393814611480385260078631968201147
132322440116462869298932715070847971
42027388359228082189095296417065371
132329784635850364081775668046256867
165559525936391729661225886966078179
132378011748701954378157515462584203
132158142485465487981503019206432931
136514207161261531154340683764951275
165552953087326922082520392121696635
201681439549011306557685385154642451
130882580496359944375004953601731875
98875237009530743020062059921268579
66754236402265990325533362296398155
165562038268552441324247925620734395
167057646909550671264127384635641763
226976012593961898291200454638295459
98817260906379881890240545030828555
102934046751112207139563739383328523
299215885379416082070975894061482195
231084026823311878731310364239560507
164167793440053891692723905556376699
166944194292397329080698586155874019
296550838395977169539893682461017771
98768727408705455502095613691339083
36187251726061709777701773692963811
69655768791160977345327225815048355
164283769604781322178899366156927803
66863174768085308999059989219038499
325825951304091096108472086356131731
196293424738639272023945216473553739
129601912723419956130748938625064715
133547450586351686187135486421494051
419138552842129376463812121771737019
333909623010906044634609693946914267
133656175201516809997421218540726155
166946405271677578705738858419187107
66752030106031905359354001647344995
232480289371832846690287628676333459
164291018328965988213286301590766523
197620213988931264013033933686602571
36187251726061709812769149936454499
229687563309691857846175728282997515
66752030280800352208828417638909795
229748169672476026808035060246005627
97476474070216685858908500416100771
199009425260839576572661919898148515
196300479309083696867947404714379683
133668046228176339079901193439417227
66752029945511521649307342836268579
105923881411630651885563276194468931
301885781677917075794200094260419627
132213614666326310935497726775398051
299155393092319741984313118435892563
101591137702554952411121763704756043
297821845562865163072936413289728291
130882589004776764427063056210468707
164174936966655366616194056713333155
168398634418013260934755094338787067
68189767185796205365111657556083515
100262141820715248357054848914685283
100143845116396761611307094996103523
74970357900338741325631884484719699
98875329301733796003955368371716299
37578867111429168794355512272717131
165670758520782749195296441986349731
165666119621663935068531541153746147
363140563592876680245233011885061379
101593553205462213017793135250573731
44196810738507978253590578475713619
263081999695793632187634015426668835
37405099093383599637465838153625547
197683034178194267318601171079391547
100315285058437212771617921190877875
134881283367833860897677139331707899
135004299041956398016546502705058171
166941786487286533987382602109080443
36187344346286254164142637912591907
333962779153992259655288365308880347
232478255900448046235271285368862459
169609153681219202756274294120068427
265821650321705149346498322189956859
299276298461798051906463995475305475
230917490911206119277216815297355171
100150900022624687485477869650845923
167009124968445079475515816660322019
167009125142897945636669276084525475
265867659267362952307933022091832467
268607421475987084044039850584509787
268595843881703049223522238684115867
69588634659319430283644091743314299
36134087018713823209209656795570955
68141426136356177964843778288661283
200463966075288618050249367256290771
68194590487390374605073719352248907
132160450141051643019895942418001867
132213811115055329595107478455197899
101491879483880013474430366207395579
68093006064931169876127833006725011
134883599040944911725293184943995171
132274219841466495283360874625513507
36129255858878177526648980256371067
165663614637648448881402788240625867
165723822351222183560812792081378851
133547647398552263050923264221778723
33461791660313065829053280914682187
233746961025285310205726069351560275
200415340445507272225480411956125499
268539970894179756237841692026796051
98812721990160651163427532700431627
132274115650337066328297081440702115
65473753758267345931893036316467531
130778487077176577710269947267465043
109592105195976211637246282424113235
36349342702828711241963585670041019
105757152538829093110032696445255635
40710037379996533436269085218289115
169720589334487109169189468549793755
101542713092697765044262153058127523
161667046744264608402878949224016675
101484916856138103375128348121800907
134825799294240289683242423454099147
168456630788520911422207725129420243
101547544616904039226040755624247547
68257407690681557554372061237500947
101477484246538245910754809892839179
37409750374114656824556381934822347
36358688325747048902834583567097251
167008844086598962376457304927881123
98875433814474503053270098729951075
68088270860199758755198741230582483
132153604268324076600347533104974115
132382836091681459714944536244616035
168409926909186498141510803666742267
133545228384590858044314230143386867
230965831282200713778316208102637195
133661200208677228763004898597375971
101610163973892422378761596377511651
65536573947141526779304529314054323
229694614195728195570313269851324643
69532853274364216486182674930843379
132160562532910562939410144482296715
129546529192012506683967971026529523
265756522134706676043453054187077411
168396419069813908233071314416765099
259092579796563629908335921660683835
199021015566538531401343251777840699
132102558108695903191701951014652723
132162781399218134709558443878117323
37634536774173683600935045256833443
100255086244716260718185004618184371
100262141820715248357054848915349411
133658688567793909492479811060783971
40526918678484026467199516051537067
132216315735829514357475312174846819
135048088262652426887254291876300515
66868006969609710920235568910912403
45743962726406867411371340146697475
198953748570107189421561321236289699
132223077706341891790996811556403491
197675689462506646535707023292371723
297821744727806828096103078376065891
200463967220320482943557921987381267
165557399004957407323754633934817851
40522101720375111129663348607381035
164228398796613928804770845105084835
40192997623525601795889113436313443
297826476254527726486627036012825443
232473625891794279494600016409167315
65526917752847143035072893378923275
101484825409247340213369495516950883
168442239759983123652164407702151403
267160214788911462577889974748339091
38806205860842113806414562762867619
104427545101930258033285232371768995
168391881842934420047053503946077267
34855915525922017483148649363179403
68201834681577053659020958581385059
168331090393717495204386134064273555
66913818061936006920086911538220747
134948441306041967171842056105944955
135057664923560703227300184254711979
98817357742956457804928978385294627
165675490732405745006985890272729275
102943908322032514728372221072652051
98933132544447414742706932856127435
69581382585411197863693569353813643
166944090108308744167228100716385571
36180196114550073861675928022351475
166948821976996236753633437402282019
233867761497478103480111162496241323
166943997990534828029224984392742371
100143748476387923664906956353971531
200463966570965971390519228593637395
168400954301056137235760748564674427
34737535079907186343441550496036555
69745896786093056396416790626969347
232422787934689063617901471048296363
201802534905251878091987191804535787
72524813810671029812865067515067947
38803488013446588741533165391585675
333941453280991274900444715726447171
101649130605057045564090379895703123
130773763422363596682275916145766331
36124427328081214389254624696617203
168398642982301733601983971016758803
199021199968618478856518242318876299
299218402402789998878079474970408491
172406797021475030809238359757233707
98868089637053054733934364744586891
130880176516038228217152292614371979
229752804224252182735486748063599635
101547339415706044753907673275957427
201623644171442581758002621954268963
168349824239336038317701580936780819
69474969282882598621199190834802059
168401059344817806338395039550624427
265754101926957721283945052238237155
168398642982409300848317677359588435
101600499927968091724190327872088331
168454215306446685568901131735129107
36187251726061709812830122481275811
196291213408962387833942239692370659
233867761497478105307523422835792939
200463967589340930313661253480161811
132105074796452787504857243482366155
135055248561154153951844331236464659
65420610031436658023307284420389731
66752122565759814490325356163393955
97476273063194285066363460115340019
133716667991742875401569254423391051
33459280193842726249067113693383027
235142821358873778379799061521688003
44256921629805848800077742427146707
235206133172573643350867558680539459
235206131317344277614435942320040771
44352143947345576986251128265518251
134893065437726339722723115340457251
193734681652035654939722514567639819
197620402593184435219278933286672443
166941778264941985948801876340130123
100266478396629003356146526484607755
265754198406686949458433221297950179
139012079229475138543744008133483539
166944102000218506505640743860291851
100088272625405489673154857546970227
166949216578554747105804937409737275
229759465994618345732285976410371155
200463966570965971390519228592945619
432700616437699841294966160940085955
200466184571267598648025234365555219
332559279961255729482111788657340243
200466184571267598648025220224958547
165675104142859596324887348726604195
101533543163990655608282610879929763
98983961812211938856151304624760523
134878859139854885761201779698989923
199069733473878410540227519238990691
41466711117249760058406728606294331
132322733561390179708590457406908707
165562222656988709275726799465814819
199014253420564373325490076454418275
195017291387398406501609293399125411
135055235628126713873367386826004347
36187251726061711532461886277127587
43194289376020204931302110320727123
34797838930663507831035021834160779
36187251726061714236613470566800227
299155581514460181308192661333425019
98756944640302999946499739402754739
68269085241197067118125642051651555
397926527607360500248165342674500475
200347996902710208112852424521290555
293709301477136551618500551259716451
137722720114828028014053968054107731
229694711199439669137079625524996347
45771467489214332821706905904080131
200463967227311258466974775688727571
100216023511568805522874061160974307
168407414087671191347876395371988347
105610687927636980488398809358927227
65527115430460399332950206774671603
134881371800288887169714874941574819
165679735804662504148600823519046435
101542511758820157228021466292924067
166888429525397750661745362263436579
265758938504382037890430518566700795
199014261991502846578319625263205819
165675490040535102398156000494968075
164168002304076578936390816834837475
68199318518734985070201152672665251
165554790032824206598430307208476963
165566463584565647441929740344729379
133552467372344373947857241031351075
101661013503017625620655185096634771
98865782848369434078878574841269219
98926082182757849531208150155357475
299285753468539204059571995729393219
132433681069480837188663700703781771
332496878542761148646535723508290627
105602012470374162597214562143285203
197740730215383177927893761488543675
66752030106057694274344640700405027
101588721353792822399218388461755771
300538064373909632087574147259347267
36187251726061711532649473356168611
233865349679079518308917840291761451
169611569701986748970580337035433251
172406797021475030809238359758521067
133554490271157856153854230372295459
134950756987334275888496102998141947
66752030106057698003916435611637027
134932224329309956841345493479019003
34855923908446105699350678195461451
130831256616116195817868728740052171
328277895497254976160683384585047419
166888823303464796980769409977902947
100211104057935103789901819871050019
101651453270439978956130106568338251
164281559449332300203355376457298339
165728754709032378533485395598993251
134881182343212767734892757717211299
98870505825331215809589675174792867
132211303508369447969636985628274595
167062286333907874380383625154024611
201744348722605620130642810511500371
168229400744850231525811082872443747
168226988751619527163606856379618147
233802428465838154474757788240260819
261701957675590405858454680613854179
229683032950501103200811014677743907
98865782848369434078878574840576867
69416988824249285700306108635630283
264309225703457817765769939552995147
98756752196744633085717869761769379
40522102557933782602502192380395627
233867761497478103481506055811229739
133714167900423535219803227048256267
97541698037624218928757604321683747
132276423129991565045338235395384203
228356348240585113533492456578785443
42858439739859650684028538130090043
98819568374113290798701738776945803
331272248274412347626572792019074179
135045584333420680719008339228856699
97594657710959097505194619302167691
98766512758456068455967284441437947
36238189338397368852351527772835899
36136402531974524582311254254072739
231072341051386815830315792050168611
200466184571267598647893024350464595
226971666965208315307915564395939147
300564016219773168246635295843863619
130887030274598209874589604241870499
101535376459733828563740370094091555
232480286176185130151435276700244947
328560497040467329491922034024981547
134943898719034067796009462558386427
101649126193339931026930595655786891
101547355670164880786704722744071331
197680425373028578671409701941907363
98865782848369434078878574839913315
168454215306446685568256746452937683
200408092048735095937197918832613115
197618183566355994276013461153803067
133547346759033036688784054711801595
295159114107173257505967504829209555
257696408750512172051358462890333475
197562132668246957708445158957020851
198956273981444459976808715144229603
133714155680542845937465229113387851
428482044297161384986743823184209539
134932225007146993719911376702809595
132107691983599423940635199568271227
169616393688448158612565055861087523
133549874639850950914543323527194059
332547820341650078078436980073312579
264425295005548443349524339697495995
72198021361128533095818001895113635
199072049154927942535555387252628283
48256110793767485431046768659313667
33466514965560798906158073668982003
232471213543293476957838265373996115
363309411514358326749693478424132739
297768692929996515847341996752544123
135045584333420680719008339228857851
323167565420970120543505819793324691
100206666137220229564734182335061859
66754237421815723038266281572278475
196351320609502119559358010461350179
69634828000159884631569749469555531
134987701032861501900277272844149843
299155590602282093542308004437996627
365902682604250497323147832089809875
199014257126480913571116702285566307
42925500702856472713045521373582419
295105756105076487146152028170378083
137720401062911099051784080528290899
105648412005113971260012818038846995
104323652688288507073165542761618235
164170313979654587892443585623025379
261820249389091823211226942494607443
66752030280801886026963998914804707
332547417666382622888666676892225155
98923477586865951385649924390474595
42849261617100782633580477995701179
38750429181564239170888777054943907
261750773054886414431961131775455163
199072149661940063067505969832460219
201567886948293569868196293396178275
364573779203378544796359764107256067
198905525484791914974460712947137915
36187251726061711532520015422318883
168396122274617291188195764405373947
34909088273284170651358260472867107
133542912369209789229981988369460643
235217696650345778002526743071368451
198953760644625325492418694829762827
168343070658349134371075953961622483
132378016306666592936658210230851875
199014253602895158782310020692123299
137882600440070739884543243450638851
133769929164509243366839308030537675
36129361062818925807578561958246243
79027243556200999410376158007842051
40257832176674750186531035471441275
265819335646308203274041202221968299
233867673072149116911028444713880707
233742136508130531441939306800797587
335277215132434053894649563214381251
164221239685526936450605615506465699
36187251726061709812962332495038755
97717983463173915339843285897296427
299104840700418325071430881972379131
162952261243355487471146978406843555
396532589010506049916255435603333251
267266732437629379379370689521690947
41925487647866263536109567486050627
198956064790551782013814984892466411
37627296265039806470484419219161995
265749785507111088245631312010090923
197738406166942669670552494402338363
231084219635626653340348304213741499
492434026098289967702738344860209283
165504041716538038487812777246442787
297766277783405572731978336437762643
72198118182836495780546495007161763
332617276869509039161317754346495019
101668252643618626308952715178056427
392236816475621215338940415327696763
68257315070420664390173381005317075
69588634659355786259276208654112635
98756953028959632525429890935225611
98875249586511120883075958527323555
79043178309419112976399863810038019
363300146271173494271938397272063107
130933421279679806826879702260963019
34797943778958491535037575240838323
69479410881002642233600831721747211
292429110944041890606150385069227003
101489463994666542091149012289420131
297875401375472834010051601938350187
100155720345653930983531606737401595
229574106993313457274522815057808051
134995032968628732213122749354994043
431313720336732701195122885076966019
100257405275429772910783467286670307
97486037972346407723007056545634043
68143645498983792464352813616210251
98819564026079335916026000855983243
167021205559103551046387726308783827
164112220788239809046611088205896547
65420609856666194671015304833404579
262869165413116284595594622174463843
264258477032110590377824911000796155
69588634659355780008014400300466683
133552271266442205324331458931289379
68310571517216578040243551372069155
363008295759080545461135838250939691
101646823444457204834656521477865467
297759033064645485977010414151741947
100148379314663613747862023485703075
101672981365619523775711659452314707
233872496876776629417944558501136579
47022123806809989039689028569313027
47022123806809989039631045647783555
73538607052192431197116377685101987
65531746283580431883123051678951843
65473757778256063772501653877203851
200398532522556952632115193943488379
38866602682005189420569076195512979
229696937770690340667719628555938811
70859940004706434693984355032445307
300544897313294618659157721352056939
233800123979147742249048010713921555
332556973696249461576550656383452587
264489941777950395670087996371126291
105553098079301827458348287749889043
68196914201112016129178729399989131
36129263891887048810367882796220899
37469752565220047595651586904647947
165564341030534723142390392441535459
40531550207718502646166847669606827
232427410391298431876864166778621371
198840292945525156815496933869913995
201804752898562230766660362377591979
132153504103010950593042860227725195
201802437385060754578944304944479403
164286089807954099131060589774348451
331276878805788284953208776065395907
200350208230909845860786457614028603
98930713014611184337052444281020747
197564548674233334435027135287978403
226913787342430965230073416591051043
165735508814945607557381429040029691
229687964988456398593763805478020987
101542620131028732003503966457095907
164281647902156862794612191601466699
68141233345206980410564099006800075
134883603060982623584078544400570659
232362287258305034134847571501873147
229750488717414803326641718577134227
137940482904524663902531780110599427
166958107494325673415921127545887355
102823199450162017414099823952357243
161609351516971834562551444905350859
100153413039351766260478942025640699
297710708970232468423519182226342227
102922750590376304055715304777027787
100155628563447016390205091499947747
37706823717079045517416966713358083
201739911486185412594728902676000043
166946804264004090201670234845632955
197729236243469893555729679323322427
198963316143219301173902436061548195
168393810774138516439899824881806483
167067323553997601733753605628245547
267196772399178569145668097975202347
168410404960102223472680354949363795
267266733455941179287144347143775491
40645110367432571679035374740852867
230977702476991407954731848958086947
230977702476991407954731848958765475
69532961829155315677571491952094051
66752030106057695152285988051329251
33457052086016609414719443117530931
100264351815934201473931634782539555
34911601458041872728775403788755027
38794407187580962982440589517992139
134939062315554354073659738895822779
41464495928684111718802607481598371
165726239237758481655056035951206291
232473436108769081655251433632759187
36194487537951885232817353126082979
197687375598209677409378512994524539
231086342343502209025790928210320763
101486754012477423729378749000901771
40132886732588771588159397899571555
165566661422435269952724182421883683
101593561419918891825575046912714339
65594667671338427512838544043569195
36187251726025364508940659670658979
198970246786401965622322873321718499
197627365052797214509796353880629563
297722471966347272621109971312867987
197682736371058772654382926580692283
42927623438647626282330012454625811
40355176028694596987697569952952227
165675494081825349585218241413872443
40364341442499419374308784043815419
229636927881401509522423085682560379
68081118440646119883298271251188555
37694843814994464839062587550675323
132216228496137658934465923569940323
133547632004020372908662430169296843
329894232817341845013032136598234155
197629487942456229768173736749015547
74979243702603043508295600622094739
134886014552028799763147870377001379
165552571013616608216759943717378915
104316794587535871003298192102965243
39139833464006094371864646432612459
200405676049752649113750518836080315
134990003787937353650708182060933923
200302089505134313929431154941625579
36126839328910042047841416588238755
68196712859975568620187558732545355
34737531228012719416896088343247843
97594565090697718690512593514127179
198840405170804439044009169527830371
36194487537951885232817353126428579
68247742603776365712061408802576355
133714155680542845937465224725665227
137889542625768176145176840988479811
168389566825112371747905352428232659
299158207775128613398150310909439363
263087117658506296259266192922214291
136210186768692676984443198435401931
135060168838177800486922182825841467
297886990360936566396422738611564611
197673857053675036090914984689612283
133665940460194775981727283944709779
42978757688450700166765254670090131
66752030106057697017795510478329123
165664198409268217104137029341361659
98819568199318491712503386887332747
165561933217764612687455716893589323
98872833230415310395425923425530379
167062584294017184686395060739997627
229799198571424309879598807335584123
130880076176234811786461674102404363
66752030106057698003913798597222627
203126304257157769683164775802697595
166944090108321384805958634853723107
166949018781950556864486108888174243
231079287242327535781829403374598435
232415636536201849531558505519401275
101649021534390765953007360532588131
101593661912631798495099207927754275
134885926441704422638174276471832739
166893446471317615735130153368513827
134879252931005391867768688775446947
264432137383180871331179431216882923
101545313690968627910301388776957219
97534265428035975919465554043247523
325767880020242156747807719306726395
197682841561054350437625950499863931
257751687929130406419858528021441315
230852370779318098150944986052880803
166953556839141568150578983134285131
166953557865380134920524616457168203
103089295918565236022150062122684675
100153412878842491163512460426191355
68141434693637060810433029354426019
233795578063338648293290314677333139
130773554201455550955530506277608419
167011646374952547268419569283955347
230977702476991407954731848959442851
98764007941950710633319182474421003
66752030280801886026963998914112355
200343169238516448268063765404514299
321835751017280748439534599975295035
168444542857253701978449629068748643
166944090108308744167228100715665571
68201544893114941041308185237127115
299153177044811664347053002883266579
200463967220320482943557899620038099
331169980082032922422002938803671123
47031195280432782710259814544414979
232418052724141777121186649683797587
329722784980589511034708982038238739
329775843108751274575440019630063419
198905525484791914974460712946115515
65524506297289382898292790053497099
235256879966857994607715131131479251
66921146494364264975111983106131851
129546247605238165765085338232430219
329891712109574068431789712170701907
101644306255124165486775639308421435
37648743261999752734024428357207147
45639471815898698243766645775590507
235217696650345778002526696855290179
134997361240241240831562044088300627
364508638425583639282287160732550739
168347407716032531436617071642363707
300508240077611972648277257489429571
68301116860270335539807773106844027
230857103659023255638512565008314723
232517414792030605353154257742134867
102814118784818333756487158477177211
396518511345015721969845613684634307
263082579412273534053843864848306067
203230825673738979222887213656134339
293816301189074889817704062499223059
268590426289919847672195484611822723
72358085279556880141986441730665915
197729328871653574327337256851593851
68301107961906190311088943581198179
68085862194859021049717056462026771
232413127895123394333193932254348067
363082571220862900018360943690636883
40364341442499419374308784044133371
200463966570965971390519228592974419
102989807694437914266681450268197603
43022547556700824811340145173144483
300559184353197824164614089611227243
66752030106057212353292754173577507
66752030106057695150761650362509155
71154106873905256980322256113531539
36187251726013243440757512997365027
134939062315554354073659738895447803
166944194110370108308562172697640907
133545223862697870008485335372297675
66759068764298636515452729933463179
105550882890979948793583060817504659
101644293503046132737420970120167331
102811799739868432742713339098780603
201733057733441407105867677384259563
201733057733441407105867686174996459
102814118623959126025849518529532859
132153889687523044124700671946024291
66752122565759814490325356178988003
132211387586165928426363962793860451
136326263950507384529953581884083347
168284981114944143756920958984410403
66862977251206409995728995445816651
203256673357299493263993333364561539
48311583100227718032850575015341571
200463967220320483783401862915512339
72256001023096636450983889738675515
65420710006846222672178073588535203
66752030106057694274344640700377955
65471354159965483238451020037211851
132158143002479689460905093679400651
200468706326782916336291857321258179
302001959170417494035983133725932291
297708298329732565482918899993875539
165612979201445436468655118624255523
200463967589340926734796543243123667
132271791767977542328632137666559627
197564548674233334435027135288655779
168401059344817806338527239820155051
134878770693111322927207225454728995
132213900435052131537326145975802275
232309022065840153462301012804182347
165673074843889035061948796306924451
168396130279142138312164442148742227
101489351078197294769418831984113355
47033519665012293989746224218363523
97700982400130650558934374600844643
101533253724802970243457651155429667
196402157393783854527060267187493667
199074460980585805599482235913404195
165736095370457066697741422460824619
136212602956694216441362646116620579
201800021196856853285204937866785875
43194196930504531491297637700417427
165666228001359865105156853828264163
105717591990959291998128173445045843
199018989156549554076763982198068539
132380419728910443645967884414016179
102934440577707209339224400729504187
133661284956741421738725053933530491
80328099524055609633631650478433283
132334607924106267052961761875192675
80305499147110233748938267428896899
66752030106057694274344645868120931
200285176539306767518863651208074171
66752030106057694274212334958621603
169665506889227317508576567363171859
168408295834494469839986368775421099
133554586074139489144957557001849251
161562748116066017891140782504289251
331276784308766905996569166185619203
98812420840886039131669351115657571
72198117701031013962642804377094435
289770720719672882090965514215951419
199018788813492307314862931903136507
132378016306666591952328751447810851
133605338417756044723368447482707275
69426351553311587895051322695542499
68148477029686736622958485337362339
133600703908499539584188496586474299
331271662012027635624409387066737771
296481159742548114732291580631566227
65524703786770667589271485371715363
68141422284676716218010854064234699
36129361062818925807578561957568291
131049204813272199778439893051051659
65531746283580431883123051678938019
231081808306346882054283925181042619
132378016306666591952328751447824675
100093217378737694403894153456733155
232461754873593125829958515460547115
44370577632885629955788904895084203
265773224853034648865337171203831931
263140471269799156587348974388878355
34851095915979581021353439197368675
135103874846807187689220883152436179
265812287425434137683835691002108499
296495160707442728021447678706067539
267196772399178569145668097975534699
200364599463359532362776906483896699
133608044401284756424809703290944379
34904344505066114025617338626286347
262922325408933574591883387881485027
168343070658325406075360924540055507
229690181153763835816851528898313211
34846365408783107615716257150408651
363300145440156712671775092350958723
39183735928802132336963426830264515
134950933008110942345501348543039331
171001658693558759172066234132818859
66872625405600197887697286059371851
135060072540853546222234474922094099
197798709521014318764836254597938147
136386668984925426982857021681545019
166944484730513893580408050823906043
200355144959107418003557472748530451
36305430830928505394533141566896547
226964712559508565721858046360368035
44196813612752900075985154319031315
331158414917430738443951885837713731
137845230246560167029597213444846675
132269472759087560042511524370504099
104432579328181507841283632723717139
137727351142098054240762025841135955
165687167940273563929781636673195939
166835264825634310400694572303344587
133656180444638984561962752156251691
361722874683618957226958668521757539
42798425014557088526254430956681875
264309225703495214819142103131499851
161561023890167408150083950959744595
165564445550241386998085908923914211
98930427274347242400876491504608395
72249252125580865164222506382406971
200463966570965971390257483448760019
161665210091283633704864913651203427
72198214341803114459981160727126179
463337569534625627554916223535248963
136377395352514517201448833478571323
161665210091283631183748566274753763
49589846570617773831726774416659203
101436400835752507492389552267313731
232533744314766585162462798601500411
102980643111224337767774630574308643
201814125196717329279595344320323011
37532963392155110048028260109165075
165666412920260849382671369294590371
232309126585522103967198403756556667
332549723756871319740794220683248299
232522037947112492961984360799796115
68257315070420664390173381007364179
66863263368332747189494013427419979
38745994630359343578544641263122467
168108700765017026258949540808425675
33461791660312561849526516136559755
102924876835841387071575636406031691
97476377066165907074766330845929227
163109792694745341373160085978261387
36310058361379320453142309043668323
293774436195127914617507618496727059
261750877086392067846362832315626811
392193010658562908907192921161463867
37699685243278935675700606835402499
196409011474547771952995177291826147
295156791530970781052764800430721427
200463966570965971390257459927168723
200463966570965971389993059022517971
70862259705743123614049833686526971
36129457375655990213285914244483667
39260329100686737546830541446015979
132216018619869872517676842080647035
262915290770352648728384178527991651
134830346076201218037502543023363939
326828283370940793251527597506153699
66865590781608171464843181733273083
450030390135452340208091936337300651
34918434740304267047716922594522019
102765311751964249437119292485070243
37694949193792596299580727638843651
69421820536613406236177130986320227
37709236051947662851131800661854979
164170313979654588805515440596930083
165668451047852445284134777987735971
397905193359128026822990931701597563
140461980976556963513136797817355395
233812193201129568170272400560322115
134881086388108509541669363953307299
165569068537254808153237102927498083
236689671929149047827414254909787811
66752025575692006487596622631352779
49596604646513672411313262980384003
37699685243037659509883227027602051
130778487600941355827914913320611843
133554795812123922626825739824655123
200296960159431690197558434887136251
168284985296945582435188552001264571
165726246586458482979482367339619467
200463966570965971389993082544109267
333962979971315547806667965381441091
168413027012029909297901428619289579
40132886732588766470745722793818787
104439621155357584772705560116376659
130884711251470766597849942973451491
39183735928802132336963426828924163
68211197228599890762349143490541283
428773811232526177347899053296475587
299099916737637596170430123205418275
65531855004745247613340790952935931
132105074796452787504989443719730635
100155728217816257966699930816230179
97478685064035753324177645767546595
69590857531876497792929989050336123
427085495847055855078623736733457363
168394007425297192934870491434379131
132162975204003568232205483655064547
168408089097753893978548316773419987
132155722452257347938091435347700707
48262960847819488898584811019505731
423306963919942028441287983560803587
423318256229436276366383910658568259
165612879568052069306235712827870075
331054203548963250862085542769200083
331065870072531959132625982261693395
201811407313188081446739755085546003
68315198888031517566992140778125011
70871428971905282803155772529306619
42967365528964632910251403033824339
233867761497478103479587749599414443
73529626397443265108242607675773347
263081999695793634817419038695840611
100266973714902243450781759173816531
101605528585237598157324612941111355
200463966570965971390257455141631699
233802428298920705730436340929020435
34916429638921181939496321801623571
70864579071686822750623816922860539
165508584297065997172854527481457059
228414420487507843186323798474701091
164392696217340252909404909396467875
167062584294017184726022371236459835
396525444274956999520928116529283603
293767389818310235903145199334339899
69593458806314351674630002857317371
263091466950753701040689284970100027
230972966420864598420552623238481251
297768593638885261265624142811578963
233761151396490223330020461456506923
66860654053992218575769560271875275
257747539328993600820433587623263611
197793982699149379524185980817307219
134832661429509462310771539483926307
232478163615223109618919574600578795
98867913106797620605591221632775051
41637970326776423905766066124637539
194954965307291041547358380978237259
45474587937102936391038256932936123
38907678234297149042351995238405835
71028788079728828853787374603667131
200413029308246616551985077448767211
71038049296272424064013438860956539
107213200471167513025610096244521979
102927293840949875119276268799710115
37629904748874983409897645836311971
199067607556481763605939985172481019
102814118784818333756487158477191611
36373088114050555986742908580151979
73594375873265286962487558041663931
262862130432860063539165633020560739
392188380140455609551006280579618299
199012043104875793889363653349731323
195008415733882660198220380646298531
165670854812135653040628471930452643
37523399845683235417372445730969747
75092308396668491997180182984167203
36368256080669966011921706386047531
132216227659270555895687279220399267
40197926290552397555166090255250491
73534269665882838456763527508345851
101714262106365418138052945618805843
65596983010057785533436900237412371
262862130432860063539165619269109091
45472368889348626376145693733639675
104098951566996242273062973387143611
165670767210414600714870480232315683
164225886303700618549941375054653859
37479808108146136158223820165768427
101484732467701837071701250480040995
38799054287524283018705705834383779
40353050111297952796623591695546235
132281359866029153769932644992016275
102874132693049815822447542667905315
71024437781938005680377410200974203
134881384216483391259804576662488443
199064901440752244016736958523110691
100310658400998805214440221413886819
134992616780592339930702602795498787
65596983010057785533436899847603795
136275423501881620811114093030786043
133554795812123922626892105850533651
165668442839852991955054825753623843
38963636987635992079661858758173987
42921163484872314323205931073596971
132271888066843121424216056714656419
65638058562651608578894618490919627
200343262571244033803867345718006267
388180342514959607600514337239456915
36416688729960391437999805940135379
231128299315580543506659915424285203
168386772290653418822791026327994923
229683334945453571730143673561732603
36426345267460901050694565922033923
166891034464698579134637967681752099
168405396563371472818561965357417747
226904613239030707626442863962417955
38922276204268055206024117010954283
265874915528444870387053026582555243
45476903450604412578754314366048699
260368415026292836011934809432809979
40362126757282543865173051239786363
229743530424038298468453926814474747
97766307915328761524226132269394387
168387049495396272834768822272105643
167014062388171967683122787969529427
385968821780014507368812382274596819
42807506169070690450201884969873363
69637344192069132325355225339961123
260310530719574775521290959444540411
102874040568587550581179584871460067
39260320559083593720944774318964843
98877568952235242344397095545415011
42856019218135468412490115729647483
98764000251270969541980856586782611
168287498334289980167870262758276307
165724111622644867386231612909739299
267196670691207397642789238076336747
38912707261750187858334342981679395
235187423977944732237144649027674627
201746764728578784778010517759454227
167001889694530826529381692493358947
104432578477369236131713135862366739
232427406735377536880758405087165395
233867761497478103479587777898580139
364556971266736423518740025199777659
299206329335614216629567174299388075
101646617581428192593682732965505147
98875140355019396678593668480463755
104098947203891348181191896953127035
425575688074935668178151374941026323
103112824227967458221525122114572051
34906777646350488497923621279293699
132322451666356015410299733330192075
68312887394481376079169401263327251
233797797607485259685704130434184979
226964712559508569997411994447554403
38907968023618508450091506778227619
134888531057953177936586184382536123
39153705754098424517580672553169235
364508851179796976061599961005645955
69426645011931195091200596658415059
66752029945535776863265804405800483
72089187884971822544545526217938019
101537885093784127803396842941697571
359233903206019947760278591311071635
263142303538989217328387251540253091
65638167437333406714504817913369355
65638167437333406714504817913356107
135043370521276329477834098675212371
162942882777746279965163236336738083
98817152199513168749373501213175587
39016503524229367060232424276463947
299276290582306140309681714594380547
263207338784178248875965587543016723
197743137364503727125837297310069755
37704408388106330967630211454995203
165559413209196490251288138702174075
165508584297065997172854527481456483
321835951862932103973212576283651027
65478686619398944692834302037090123
329879933186378697209955861053115363
66916423866612263234113804939413771
131044380840782233452738739165002123
41587033399563447166967419965473787
102934248100681267590230440719070971
199011929713848213849845870094045603
392178933501677429943878172344400891
425594393591856980893396005002784915
132105074789740186740502149367231371
97589834073733723100860866016791243
135050513524089382213690705435006995
295159114107173257505838165972339795
34902046089906029737287066050455395
97654872954500999600421521867817699
34904457413682876060347050765831395
297826674100590278128836675206659539
333953428659882193024923971297161923
68085766050442365449437005700515531
98870308328265018225562432397719371
199083735262410901877072015082015123
296548422026553650004762206038934715
38745789625497866173190042526238563
291039606366824544963687311636604195
265863707464668780179545171769863467
198956274316394551341076985255641251
134765306343759923147593050641282955
70866798112206501604901558649716667
265765976988715407198383073091694163
199178357399702727550500125860826787
65534166840540685665823085966744019
196228493881173143079342435719057187
231072433503868991327337527233804515
69472557470527617771194590745599179
264309225703495214819205616969985355
231086436019687321097187412033908099
450048354493767734623750008229212651
456657120130155805711236389599820931
198951441963401330865659784072232587
98867904368930743571492388822026019
41520169590867669605877565721236947
299044243550665661772785043446909643
134941783869470709000742838399796219
101547058372747899500754014830642467
296485994972354870819648163782600787
34959925553084408857793322403092771
34790795728681714880165761872387531
34966867382033460652486916023192779
103094006289392516348830378107696867
33471347341577028796638254419258275
98923565488932642906198335177883171
165728746669054942852278048177018147
293925218762849319494348356960507731
169894471893784050940026436713720003
39262636748980252837931468463823851
69419501499259587825302975826501411
66752030106057695150761655529199779
132102759618203769253965427631006475
132438504538928019782305556138763147
364585444017797821380052827039773379
197794073998872240174024614993610555
264489941777950395670087996370793939
198961101129737088485449382389143291
299148759441908027807028276952958595
102982869368448669376932810305122659
100273820243863948436702344297290723
196233221373388655635081987458510627
229521148179275003376729098060534115
232478259927136721497857895120301883
134881178840869872795969477924228771
132218353883448294583256351710712139
39142140085988369848223834648471571
72640594531620284697386555079552387
431311307993949847925748863824743315
132102759618203768302917254445703947
65474051586049000294466241623055627
197685350369245075874087904377541267
168502639558574812068770634133364835
43194196930504531491611796849366099
164170410110135666196350342505311907
200342968770065693504596852791700923
66856031233265620770962263841214795
69699569911737505589883138451283595
265756422152267961499427428342295547
133726139616437565394665483644200827
329898867208015033985987127803506755
130997973588245746034911534506681291
165629272579822992389242543522158075
36249971925885186529857481776090555
132276523987113213390573475056933051
34858340096447646069141346821318051
41469038697440590086784789455983547
232350616568681864213928509104398267
141680037551374806114896475210072195
165724011136304590252502952179075643
98865782171102401994559492779970339
161500426237963081425821252434521483
101588730245831459784519649381305675
68269085241197067118125651423660003
167118159800286667857162626648726499
98931002656181050830208573967097123
230852472799519834924750808938791075
166888525824239137759902001499538723
132329968856846692918519820923046691
69431574392274821692970800526115651
100148379314663655854427847976066403
229701569132692316820480097484845563
101426836897198214446475706752846091
263105166401956098517703420461039611
130773553851891311916214257396271923
97650150005126576170434324866735907
296499699107058762727688674158786579
68254697708263779308152488656790435
263088951100726195661097068067666915
203252042832213535028671303440672963
68141229667234877990568224867445603
101540103443309164222245990996746019
197566969049369110552803232050964899
72193668230119574398734218726630907
169611569701986748970580332257858851
100266965143283270063464658690744547
44250164028758555754479598298289619
132158327587276218577091609583432459
133549963254043534187482044149399307
263089247574604879442201833149136251
68317406516361811238414946782536995
72207287470043184817364930948589819
168505063794100751478047133228437283
42800358768082174066651854234175395
132324851935214432054972723520057099
34851099761198274556576709598847755
168410026759333393754072254195287123
68201532834034792845878620717177827
299153174574953849220556903916634939
203131337260641625577609356163962899
34798036078241814835321786616137443
36305535874059082693086267902457699
233741926943813487743773341231999867
168277922888640370129047085839402747
200345568996417284511665125805724579
33466414465842855666491126467825395
41469038697440590086909064485688251
38847961658750502081194300360069091
199016468630965689105745186099662651
101648929067657897192643849644650251
68141430499511029150001147761085283
167062289486725407986939332528143051
72543523521538678191666485773972779
137720401398070144109911214751544851
165665833838641021485721331633958819
229701569300191846730505250556779515
132218643847272096265555096644516987
199120566566506388880535417829368035
197617604827829559846204396066675915
101484631604146813404207102338750283
132269291516731486740775975782882507
232374154279298706053978245688451579
65420601810303302088145745713966755
100273719059936171301821729411836899
65585192033279648113930819010282187
199067603368945491306457784162535291
34906672602880093742896331133224979
132160755311202054440004858482806155
199018695348183602018735015649014691
36187251726061709777701773883705635
199062972509150812569626414179365243
101484825409223045711001433504035171
132269375413058994125061095864877771
165559509346036684092616713407959947
168391394069704347315503295928327827
104205649589948272920261491483377443
104261125783771214323624658622651387
37680769637622602398936067295184179
33461791834791237925997695781851851
68254697708263779308152484070319011
168331381201944344764634881273334355
134936847811551430303154281196767947
132332099814060930904906895129349795
101538069496250923212389346880840995
104205649589948272920261478465456035
165566367286876325269594531037858211
329660071636299290244010132577858451
68134484439620575535469423691350219
98988613268050784730825596566306443
264367217719634005138146632521702395
101591037049345811043158738174273379
332728421343101220127111505621211051
232406752689482023769444385512844243
171061672951514429674426484192148651
69525906063583010878703527141670307
68322439047879269908916597111100219
363124061858422708340062682784971643
165777071470774527592283553023944995
98872921496307423108931283015049699
167001978112739875812466909213617699
359240950428585670357571490230564523
203082719889031570786658214684786219
36363423886415506185658880060928507
228356348722390592718956690060236707
34904453575517011640497681394439099
73594183416922355943174059127621435
34858248510048223740490425396440595
100259620805973080311016828731716771
166946710784156523313751783221920675
396525444791679923040582602785268691
69532961654143577734217175596085603
135103568811182943981331963486893795
236638939846008050580347772614929275
265807460613567678810138125439652923
135064706735820343386382766723326059
133547450943134831994727049173176651
396525444791692042354397064291761619
134987805704983589887280116797000699
168229497392041145435358522349726179
65418181427519316662294774689010571
72325185692472150298243980249880059
69528419066857560822697041710836515
233703158340737159057717044753335075
265749475108696499398517936461987323
267138885071700513065634671235220587
165559714875558533645155330256600739
203121681095350134858400749419601699
38796823382270853516483437968930659
133542823936473469874208044188862307
100151088969352256049646563071701347
165728762923501111721710974684251427
168504854405124200767401524794386723
199076781010494703617486092137247571
130996237463457613110137900581381539
162887318150533761017758935335848203
101588721346498074546307342432879371
264550247854592272501619767026294315
293929761510817669844820737262774291
34800259473677584024332372227512035
228356348240585118686029394832503523
98870509845043311112287889670354979
68245335678620225958734609028475947
100146361280048596700806236026948427
299148342031817829859664885238225339
360292084668996242568581473004605371
134939167177782872854626567874184523
197566956814937407284698749430752971
332564015514957112433096480791770195
200463965537582749485145745621536851
197566956814937407284698758610996043
264485607427641988710947430844590123
196346584895244991780574815220742435
104321233639091617916521576928931195
169676806435116587542954755086912211
233865350160605326139269947590706219
133609868972679507631878955826163531
264360070870337959274360038510659579
264474302395222746009533190792506283
165608255562701056738876647468464379
169672360648729409093435065145537619
97481101252013041226715856208371515
73534269665882836737507239015729019
98877364407330975520756713994869579
68083442475941111332332114423270219
72256002670649370424558243187293179
69537794357889421249689108385820475
65478493478456893728021435182795019
232406467772698307567935897821932115
37738654154880861048370626600444819
200463965537582749485145745620859475
137662609216783232288338375131205203
197566956814937407284698758610995467
199062775041502623590361559838601723
203179561067691721997648839290041403
68196809856150072550039725917450019
98874947905596542682630165792039627
264471312172920168071841195394464339
98764104777944136143883002220520059
299204115362875180704075214463413803
165559622080552942187940373889945955
226904706515936789704161253134403875
36129062207876246241407155479548235
132274211459449218042690510103135971
100266771862845177891212134686470499
299153169004796848191186785088174099
164276722738418644832452860530293131
229683514866761200087682780568831483
167014062904882263484699543178884179
34809819698606521971112360325428131
164274788970316775518978219552869795
133661200208677204329243975986032995
133661201380799311279719366384150819
299092768855744379108430724693082043
69634748612048845477958439373539171
361679278430622187596080083570557843
37516352623990870886782102958518779
299155484874160568396139602815178619
167168791404370036702038607485552675
101653857748570601411565200980872867
197742944084039845125656877259713339
132274308624310698160547624993300859
165721507026195099168784101985576803
130942595375773223012720047737822027
132271892778020815633288071643168395
201795290354648703127828761797181267
36249964409381203412336833888811451
265935134610200548423542781188952851
199021400982074828304389464620252027
197673659725293251738201041929014499
230857102822205079934746233827034979
300482181644139178912727021134783443
101477866488038404609608610673833827
34807403510604981601321691699917707
37632028635340417499344908173593443
69523595932432658125590999053186787
232239472248618339742412493480392955
33461791834791237925997695780815051
68146065539220158516931171678763299
135050408123291172811004403549021243
228405251571396561447495451225484091
77655984541069434583259164276740267
38852395532118385187531863741154595
164283773645088503439252370679373219
133550051373094898853515599340109219
195006284161908738886492471822978467
299092768855744379108430724691712891
65524606615801909640991171068777739
37409742005244976370597082689131851
132265130815357981185481094076220323
68252382340997185475731912015964811
265773120501118313630701519600750971
200463966571016503686820550799869139
42862877318888108757977450288254971
228356348722390592718956694646057827
66856123526707191219272985387573027
71042861383543519882546743800053755
132322540274214219252236495275258275
167018790069674124256032782911059027
232371633746372627117077374664210299
165670662208879754944228603029645027
68192078665009300897869900907829067
133712040831491372149872929336129403
36361105022668921570527622951106427
101600608977748595654197945029430947
65413461610933287940792013010509427
69429061556741628037510350804524907
69429061556741628037510350802820523
166997451438537747597464825413233891
260366204032498025432764142855083899
45528234540028412214885923241716115
100148580502802013337084725571995339
34735126938596628991357876267047027
136326356751666718139715560118886395
34807403510604981601321691699571531
197738509700868071520167115455874939
65413461610933287940792013009846451
228405251571396561447371153623373307
36143557958604969038167882508065659
261752890751175467135118750882088395
134994738817874528239096051467482979
264367205833248363794817578091442083
129669653393136910302010474212357291
98817051517743707536181013917413155
355110159389231093749942004575832571
165726624150501896543961777729147771
70815559643018595773193204092973987
263088946242985924459317403006532451
37516352623990870886782102958158203
42858246291885153786552132009196347
134941587400047528041017538812767099
166886306957675622741311577912014691
42976539645716851111031544449545683
169720298162056062872335150234229451
68197002823496940448224981575532771
200340845859806460709354841281647651
42853808873726990219296481015940027
231137472434036069142898832657989587
133665940620703529747954918983871571
165663610791859770710850106963584867
200466184571280766094551069021636179
45528234540028412214885923241729939
101600508310834557250990162375126971
232420367713421709183589886438659155
165665930507388795323537345018532747
72307039463399823842032108614622203
165620026780566168102426822289465875
299213477916610640556486539085318315
226973793720710032266672575004937635
230961205286897796031304652093501795
98759171553278398828771997770878603
132274115664282255964164716682645219
293889826789773047922903022002179091
168282747058014140655542426690574699
68136594795011632567119915935489571
161607124436243003788407438016989003
100266772358643785583457782284371683
193565757538273841130246603002317515
71026475559964819158935144606801547
229685739066230621949977128618477371
37516352623990870886782102958172027
263149455462790669915728753533733843
229683514866761200087682780569163259
168391285871380838007541479444329403
167062582806996954432393720705612219
297773421470274082707909876717401595
197685160752506788875552081731929827
197562334177730093758629948055422819
98759268892012704332235902796688227
98928586454536751225157851236556619
168446862222661737051136705814977227
36249964409381203412336833888134075
231081901582830824417366008679397819
136558117498087529495603340121759275
34860755948590860363261018275371899
295161332477540764879781609213337555
231072237216205538251977433661826915
201681628488746580750603661209293691
200347993566956064004907258704998075
41584814693567280833484041459425275
72260938589047819911753355343068587
164274210392056822997292409702397643
228421090333632712893333929736951291
200403569226720378126163893707116347
98921157172839003400939436529252171
66863174754115385775548765631864099
200405877230975109657581137227870075
292435970525294100171707206430648187
41573422694844943681753154323693563
168442645102738752218654546677558251
98815033847474579118885313828115619
65529334115541840666917244799435467
197733967114269187212413972519862267
132271703153747535704752108341483939
36187251726061714236357068055944163
133661200208677204329243975986005923
297773421121316728728949911144080379
42856216686122939892045557367518139
101588922703349743335811556968280571
329722784311767230371455991201458411
133552178268155749244503711200415203
68307950833881193771259580585550755
363061555745998816788584924793669291
233865350153614554052715021418397227
200463967220320483783401853734275091
296550838396060509628965051661080555
230961205286897796031045975105187619
133661200208677204329243975985369443
33471347341564386402017130589466979
168401151266833736146667586575446419
34809819698606521971112360325774307
165552676041928129996114784433473379
38914826284309931760434263842800547
41462268854969279936687559416066979
34744887457245336986669858437921059
132269291516731486740775975782191883
235194160271239442849034177497477523
199127721985915356629939024698782075
65522198990935724490182308405093707
137729570329435766805772583644214355
168398537946792475817905188814467219
200463967227311258426908911573561939
259092378147509718072384678082266939
37632028635340417499344908173925219
164329979884837181102681623629714339
263084612199700868884005145459087227
134881090393798069388488438992816843
132269275073570191470062740117976931
98764104777956779564050745778254779
365837446045855306244971625961722811
102927583454919677809660035928372155
134934832974002735926522553701735419
331172391209608640545036424387480019
166949026311907091455619262240403107
162887406758657963148879922077668235
165504142551473123389557683368188771
135062288398229872455077185901274195
102994531683704185899805460683082595
321884759028085507441312218958597755
296483386474319107740395605126216275
200463966892324338849877950286465107
98925989883841162325537047422228195
72548147177919694312268535323224299
167018890911332390049711669875356755
129604038983692464615464891027592075
236252627152847324479658617541436771
98923481942194066916405596358502867
161609251673525401414646762812321611
297884574172935026026629446150141931
101598293311006757583902550333006051
297659868688695342950347153588605075
101593360071765810593127886083104523
68249965650508707481900849262010123
136330887097179858165143145335441979
101595970246131858482205079637258043
200355141303185906727972920072679123
232364795222077522834575992321437179
166895773870610006009361623711659491
199023721032578783962959740084522835
263218446019961021701004515446843795
232359971076030790989837613629332499
133656477392529153885747050086209555
130887219389140355830904620937293731
102982768854737093572258676564321571
168393713763400355026250573935995171
134886010349637122872068740215302411
166893173105675641156516395685337955
233865350160605333045559492458434731
324545569306917167774514488819663379
200463967220320481227040812947654675
261750969378002965345626611522021883
66872537133069781807777231591771107
265766179698041777890095581741687763
325835036974729791493514867688578067
399246077025507600433716580480452627
73531949622320670365925115611151203
169741359895823869028545706548834515
232355534348192220234533245009600083
36363419684678167431929432711833083
134876450991818641596465336731879691
165664005764523215791902499714988859
36363419684678167431929432711155707
134951247426261278685424171854044307
229690084017399516897371019687376611
264536242499099714224465576610248443
101668249315501005641042244822815379
135052731866925523291132619304879843
165675591050338171555074845562033891
132269291516731486740775975782192459
227071419300008571888745202094117795
165504142551473123389557683368865571
135045689188418237473240315377558675
34909088273235241488492758300940579
200463967220320483783401853735257171
232371633746372620912985218597648251
102936567480013753018768067589944187
168389566176099162380335744810267731
102929801678564125224625828008665595
200463967227311259266874178054065171
231074660235300678099992412510362595
135062288398229872455077185902282195
263082578434610863535934645754601427
134946415553083449693844028142645051
40200041147213099669158724797328379
165608139826837108891132889873639139
65469026419604682784468230856617891
36141235083279134709780568895393595
136326356751583837367434172695140411
233865350153614546306145509536069291
68134286804450164332668017288098723
100148379489445226142830246945623971
137729570001005855430926110905923091
34855920076882770080301921032865123
68254697708263779308152484069669283
168350016360714703404854342996767827
102938778474437701703540170967383419
233739720326816852078704082648244603
168387343436411978102873201480047635
264485607427641988711631953081100331
98759264704827897760438362622818171
72325185692472150298550535605141499
36353965188228034253683632162088443
301760140412213430636708453415691043
68247746791543337589592737187610379
44238863023669158925448138639791251
267273694715478310563111790075017963
235252248758119609689934355913332475
66752030280814550332274559588550371
168389287617741573644127825367693971
231088557700135834661022749149789563
133552472419128028663548325609793403
163007825206105161309996907880995683
65524606783629155035013518499992419
265710405348054811734327830193969171
165559622080552942187940373890623331
101706812549637503138205081177628299
37465315349714082252787266589223331
65539187100948047400346168121014755
133612679454915254297610478450279803
321840385910439898766742845961679419
68259629710693767373574086176396603
70864470517182938376725077766891811
165617610592564633219627829337263931
227071515123626771191112786529319779
34858239254461201056682942671363723
265819440019186234884031513617597867
229745845295143193910546737618280891
104201014891891260091397245356449787
263144719391662994590449758455336611
66752029945548418378492932289736355
257749565549892724712093955924918051
133656271862969921954532181702355595
98875144556732001044082169530621579
46924497717159766817540849649121323
265874915528503975643367919540353003
102874032528586869476541904977401379
40533764886903742837862673038146731
104096628187415379408735404311310331
98766412244768218353701332466316219
66809913588289751761033873929047883
97590030536736133411755934660613835
200415445321466039669325843495135147
37641792526446332876315185788382251
297759029044340683576576919226927819
134830345587138921911834325925340451
201848249001465850839255074969011107
102880794149598180187783491291844515
130991312634695714478023997742630179
267218106312095416198010735055622251
235138688278855012970704028013338427
200415445321466039669066763709523883
100211296521583822832571858732751779
100310565941258294880751205880069795
130882383167627765471403108255273291
257749565549892724712093955940843299
98815037503698961813068018198384459
46926712409926295697720635143645227
198953856782982136174537782915855075
70801851306709692898814633188421451
355277064337649923411266614768125011
37527937706559897049460967125735115
101655983812009939739314829038396323
40198120452181562463726310320292395
38850181174339842787012853089872291
165610450635837650310973662049936443
136333407979633282040191819986253563
321884858870891234590524169120503675
34795430775697639316047609503995211
65469034277225580829033958858120499
233751788500763911444387909533286443
66761484434642193618954325295611635
34904252387303810589914756809430475
129498104241025236867327241545341667
69523880499595118780842738776618915
69523880499595118780842738777641891
198791871853713905984134760794716003
100264557526900705820405824374895611
226802839680798040439640836382727995
238025723751395261013021565209128763
132220954984520657276848190340432651
36136503395733911074437540956161083
73425247383357385835294084271728931
65473766328281221966667870279893923
46922173674825988662564578128750827
68252482694541273762265867881969507
355295122294517530601409505071023187
321880220132477501197248808362124155
73534269665882836737321995472960507
198951437943147122115911838050443299
331218405718240881204280196630344683
136562836958093389606317594324887787
397965493539472517343925858592749587
65478593999441009797526472731584227
45644010383161140321895475197478571
104201015548548021171916474670799291
130764199170973063235166436981121355
46917731915941823888595844048789419
46922178023463755596258968217231275
171010635167797289860838975550745515
136277738519489977535697617564461179
73536584683491195181405409946101883
37627296265039806470484548221935243
321880223495298056044057090663709499
355290679382560935205277896410363987
162945306662884222560511633336201035
200340857585125926464646296600369979
102941005051540091577048793404542331
332607712960110391241959720510583787
45646427052371900671005035958500907
37462898483838143736502589950411083
137618329047744075790282443100565715
229687667508079598959680794553538467
133663621261982830555480580958752595
101649126061404168937945852129313619
97594665234188367715806489891455307
97587807482975167557924377162864331
101646706159840994025341967538031307
40193287573439139166482366828911787
66752029945535778654353412484585635
134997155354542643046953839749552291
196291205376604802674402547724874659
66809913588289750846500856286187339
232417956761222878624530692218142763
70975526572215703344534946185282723
226916002356214495402697631259960611
136270881396447552746462417146987515
332617276695055631479633661339633067
34914016780010202784036304306622123
136268661706053883662892428334360059
196286575166708797977311350654731171
130942787853379254552137369328750795
66863174593606635661545964329708579
264587184153207081404172347192774307
199009324928633844967067412090335307
101706913049355449153236487807872779
297768487910634022593889174946873547
130940371156277650027383234051997899
130938060346647074002217085402812619
101588733931088736981590237194793019
166941786996752659079595210636044667
132276527490026068495609190571049059
70913096629280614091260111429063395
101644306255124165486775615590836347
267218106312095416198206367169429547
98928405562048881327428528064903651
36368256255705986160626690287794219
100143941100579767783986976735260491
135101244740374272005881371864287523
297782675324073510096727947450557523
37634548506801038328536941418344107
46919951270755321348835736858528363
265877130535564306371550062387345387
167004502665956540542425678291852579
69414765931551865021754105190022923
257752173719399253117720493003995579
129597378015625852606712343679336779
166941875108508793052843097496385979
167009427334541418824551195499983059
101661004436572969424851238839808211
200410810267835496219131467969950699
45632618391209457446108983906789419
65481005985983847783553698611422947
229687860782156996780140787083368675
101533161607053308476404872956253115
36358788832129154039368578713038779
137662504193727793850719029653586939
45632618391209457446108983907453547
196284061856314421255795479542726411
101554591650159951263993915619080187
169665501731008005556654169143292115
102927096707669129945824893194974923
38915221124359042741427149888677099
260424087849998180867281475188353147
135043557581220842414632584980958435
136514207161261536412007696260622571
65524800259531855582444847452430115
297886788516429642271521253999982571
136384047777511920124730201900843067
134888233424978236152222558933920163
36310058361379320453203056477172451
265654832173485287882805540709344723
69644199110914315089030983916051171
104314574890222139903263567344251259
73534269665882836737509783958944763
97592341701682237095379863486463755
33461791660312563674024834279637387
100264557526900707646431001961918331
263093878252661579473186866490443771
68259629710693767373574086178099259
74868005442733122581210099631899643
37460583145737762620427567883269027
132153599745277384565747610245571339
70915508133971025438672650172280611
100153412878829848848145883473262331
130991409128394367264050392887318755
73534269665882838456887934996300795
38907979755018007308414059255456547
168280250113126392514089554555465595
167057550466422984237489208206401739
36189659517531852791519668129856931
136393808317414068750128919652450347
129771049770367986321535762093435899
134881383364203035763562560298295715
193514619422920423416494556409105611
33408530648307287469323325812968179
36305640561594508382075435689709523
102874133510120895914875159882342179
46919951438230599630234490033141419
193674674945154592388274879886420683
193676902849981677515985419299257123
130773763422350955130531294032670779
37458649531152871289001038646358947
102869498463153480760505144658110883
231084123302761372984880060040431331
193507861821885733361719048518372555
193676994981993559247065852328334627
34913815954737445580656990478836731
399250803659202687372355909493349267
70919954248216158343254918779331363
74870316440109504432927534871921659
100153412878829850640689031397160699
36305640401060978261297452967795283
38857328742512354226189773870692947
193505638768124767507887486418545483
36131671879671006777492926157870843
193676897998915558242106441970641611
68141330181238814373236282227568571
66863266696513511717473404288839307
201751207172630111143999696110840747
36310058361379319576714607936500451
101433501221409701514665645397264075
193730058329720282385148135112534283
70871135505191363759324248419566499
98757057388157526108038762472450699
37629816980080139938012993351290027
42862877807985745733608361528410491
232364804135117344225541485457085675
40190770718195868611577910912881147
296501918147678352272614000519286739
65466614418787947198634491349987251
76648325779513834330117578728714043
101424420066896099590966732652440395
100143941100579767783986990128394059
45639568295627924701986163375134699
136212602614425210799997969916946275
165445952872538113047510211894092555
42974118621470312109940764770845779
165610748779207145307450410330844387
98870417050011912452590290153304203
297763756376593703350127888914041099
136328676774243947105479362021278715
37520991515935240621996421282364411
331227960547467260096004437121574827
331227960547467260096004437304715179
233754112236003055978753758555738027
299220625448990746164679106486806443
227126991464070359486512352892821667
169722618561555282499387693579908027
227126890963770331538775964937930595
38743570256435762299366633883757603
227126890474939238172886585923252579
41573329418579565046427323892608443
134994936656073381684615092596637499
268699330937671602860232804591560571
38796734767736941976445096452583243
37467730196253297913980884917021155
132271795606774919306457611314364043
326837851475075031215106752553447147
196182280097876247998929813472386875
39079420367374135060900227365111523
203242699192255394474113024462401771
97594561063439057839451666357470539
233865349504322163723505035208798443
40193291593427857007086040539733163
194959495499286192047222256875499339
133605423368565938707602936303170043
97592245550519663584380167486270283
332561704371007580666277365647353771
326833224133909897095720974031486123
101593553722779309698412018525124323
37409536993962686317888665999745803
38915124469860823568979708917062827
38915124469860823568979818992377003
257758834840704714998007836238665211
235300367855243357924291807516856675
297780460478384241496212692111242539
229739087191378224182833515280313787
230980118140671399470693176988330403
200350313114720086090291830637605243
41580078819081579450510883957148667
162943183787486944393301623386101667
331225548560924422986468374361378795
197620016827748132335911184348713867
200463966570965971390582737257800851
65418181427519316662289270923963595
42860657956549206081255585297651771
229694815873002139458777706909189947
39260325080698019706226867734200427
299174608128596691178896274304054355
200239063772135707297467626821505955
66809913588314466976095269488549131
69537785640556980386148837299800803
68307958349452286447420666005356723
355277064009339212875818007446747795
68078517501245716925138880707468619
97587711491785747733349695035950411
198951549484469987006236540478421051
38741258762923003952317552456283619
201792983732302451918350391215240491
260532815827694102786036149459768635
265775536346850365519308129197889107
68257315070495428994048557675704531
260537452020429608570168666598724923
97594468610666568370479155251244235
292484881254071644367093766583702995
38924587348872935552521541222043627
105701668486997927949001861265617491
166951438290888703863672043419874083
265770706365023991291727891949040939
34904352544765397998458545515015971
169676806435116589221369064992148179
332549825806820214356616722150519787
395372428299232105361695969455155115
331172488023996084098909618668693971
297872791746464332181840127861478059
134990099743333418473808004257850123
104319014123853673728322148102171643
257751784102138680457242492435562275
198963211806145749020863957748002467
36184831692829867847922494343986979
166944190439654765936232615693264483
101533056577577078386315219303222755
97476276915999007044357216003105099
69588634659344168255378167941900411
34795615709124311640060352825125579
66749613757546878007114642431917835
100259818092454214921776400402147019
233865349825630502866588735766476779
38859254128355667354330202682714403
166956170355585523886755259384052603
166956170355585523886755259384689659
134772453701939000444806508708317899
265700849129408558661558006625815243
292491642553413585680933904011623059
363063871935858625702870701229107435
106935652599176910443151885885278931
231127909529608256684643696920702499
133549762771963194803336541185230563
100206753578080605057034710357403491
137664828075784968701452225736987451
169722618219260466938007732652909947
72256106212984638474837430339873275
165673279745565342625692061032842043
34916333319724998344398664059269075
199018892334319125492916726297478883
200352729302673116446258661457267411
69540101154071602144057492081835427
101605340162503929615670859588273211
40195313633210998787554797225993723
37516352623990870010293774072860603
70924488781508345668980137321874339
40190875244625738745278847736708091
38794411542509634545406450918928587
263142198516517439336615381426600355
198951546642490977044207391175602915
136273099620009119389083308347241595
166900706571548918255242309519025235
365905098792264683777115721764454443
36242820372631875913260770938835451
66752029945535776863274060061617827
36245139731061797362005602518684155
134932602054392640426906613753427067
36349345878630946461339031993626555
39255701082629594480972854851431403
132213907783473936417476905834309323
134989919367581072528802996741184419
134936750822609514440239629398919435
39243935928674074251121306326763947
132209185475941342316887396219843491
68312778680065998276600894245681979
168463566637035162418601989609980819
101547444291652147783888011969869283
230968247470239652077840788173106979
134823584783524871241973639795344291
199076872973829175330712894349588771
36353864171749764923299903758504291
65638067133057389683328843205325155
166999960400037975744432005144073123
41573422694844943681753172477494779
69526002550289365788983973965986635
101651449439833805378804979784714083
325830497569352220842654746058652243
130773758870759130091368840747808611
201693121685123871566675933868072531
73538800836121771278495906868667259
68088181910400244627360703998795131
329942548705429901534351487399882555
40538491542458684635064966811107883
133661201380799317409309779411829667
197566864536945580091695388557068555
260366095492802641983615069307062075
66747197730028320785125592021968179
197630071162407822558274385441124219
265978811773068384163171707232451259
100264448450064921099092778676605219
167062584294017185564780414419983163
40200040316320484697794951911326651
72198310171344884278077604067325051
293772122001606112881482784443769363
260370739068312040895279705005447611
232422779371615446443289730653343227
130776070546626843899358585451964835
388520618486609809599846636114163731
101709320848372157675512257176856267
42860561476819977906706865801768379
36249959865374838928267251277596027
45628087368030871391571806799718059
134890746253437307106067748218249531
329775843108751274575440010265685819
36353968698205311785861200873201827
296488210482044095473163105899023379
132223262123712514192908670907235747
427041590213957369402160143403726123
169729950496668175555686054393295203
329775843108751274575439996116102971
232405984710487438187970950222757243
167004590581715992325445847900107555
105592739983658581655309069597390331
36191975199392104984067199470759331
200463966570965971390257455141286099
200452083819655370058617516193063291
69540101154071602144057501445881251
167062584294017184726022393993321275
297782675324073510096727938094474323
197678299469541197845581248327357307
293783506121114746209515130928057299
136323647447013721672409503991505699
101600608118174566994075159085391395
98875144731514114676383591933311651
264374349863575870793106541780484091
303221828955247173388180419830874603
73541027587958295927101551606439931
194793173331401253196441607447936571
42860557792121115926698712360997819
232357446849935264079766885450584843
101644293845593291844500936216789899
41577956265038563083872198716736379
164225886303700618549629518511448227
168453805092741684145498559071813179
129657476699849748751778753330053323
101593352039094629270002597440339723
233751587326824057448988085424194939
97713054425996424824373897636431355
68196998446964864762554581124476747
229685440916169216305045236324092171
265773225369478408256243241481722747
263142303203432816138735998151158179
101544641849444890640096953783683723
264360271353668792612690390108035899
130877748114251142480765826275672843
232415535868365380018004799455626595
66751929082295849073392194726819659
101479892219804487457435152372712779
162998748567913005410222863017171171
132153697041822762623472504407045835
200473328957266087604302323609891819
45644010383161140285314251724930667
230980118140671399470693176986960675
193561118303853031015699900800191307
98872820660997166870852907141907147
36184832028120205705521515496207651
162942882777746279965162997808720291
66863174593606634747023618832487459
299215893761760549778737624529837203
38799151437542449554375480216301923
260532816324038437609012853150279547
199072045128240273407275410890171451
166951241835762597410126698752517179
98979241815066292036541261265079947
40188652184141568295150829873746875
199072044960703847684254416382025571
130773763582846579907485232633366523
38866598843474839983543083635052115
264439481036243826663888265618115451
130764191647112193697340049962811123
331169980082082926194451753941665171
134948441306041967171593629308925051
34863071630464281795936246312879867
38805904536749116266990735800003619
68196809367634534959391488637975371
397958349488461472838872827645884435
34918745494957743645733868827124715
69540101154071602144057496660344227
134941775996641842285800613030030027
101542519288737774933545379320545059
297828989432367872323300605625548243
68134190835094792814181715996306827
261809050517910051360460758564931731
69646518302098144980613641133465827
203237456413299999574739866154045091
133610263441658472579774729146985723
104328086735844285259017650394340347
133711936632218066658169697686187787
265874915528503975642873580477344683
34918543789198742940444964410139131
162838600082589553274086802893316811
133552472419128028663416148695330747
134992319286317891426520988538220603
363112090681294413903178249509052923
37641696731000690634907180007043627
265884370535245132073757405342987243
66752025575692006487596622630716299
257754393242619528341863264260305787
135105988509100177367171322063958947
66752029945535776823636039725135587
193507857808620216718100784377285451
332573475058772461884605348217025515
297875005565345543741423509100245371
199006912928715275141892905944833291
97596784117782105625927769406522699
235360664365707515293313048747861331
133654153832033187654980796525780795
36356280184715282519678225607474555
38903349062967625776563931179037987
265749374434487275157558074362538107
260477240140873498993985848463476539
40538487522699739965686001236328555
100146257801992277855409750482320227
198840405170804439044009160378760995
39255601600933704076494638898048555
34906773095012013942085543118086371
197682841561054350437499033470851899
72198310171344884278077590483088507
260535131341230958533571177093126011
101588733931088736981524077344501819
364564216320216936428340296098378731
268699431605168265702728865815095611
235136167229119127586420517921854267
264488014360059559099673820157370451
199009811032976913238581795059512443
167062584294017190753525548877470523
397960765159436622945934182964311123
397960765857932926494337685876159571
34855831972761655979315028885971451
231134956234832624068810087052480163
365854249430855045499568455260017467
165552478553863454575108039533887115
133542815373023695571239504436622627
34851000120801004776678561116383227
133670672322193922974192074446236947
37636961017045967949713497437528171
365914553799016441407438510837593067
130768931046360516858939479445304203
68257315070495428994114693813301459
129548949057759048793515326985637371
200343366908899182496909862204948475
101535472758575217416725464359037219
33573024929302764358709268373135179
100211385121856481980841518478525795
166946610291380346532857279484618443
38796823375547651439784382518486371
257749565549892724712096813114761059
233693510025495860935612504251007203
100257401255174974246217779411778979
365960671116300112282364412583052715
165733100338390740224542794798669987
102874041050393028010369637219938659
197569071504039073818630919471267467
36349345878630946461339031994620731
130940471648663511685660330962132747
299215893761736291100233720442181523
264545710104460022643902118013876203
98868093314771716132152132812070795
68199317994147312408016013034641355
198960904864212742198986617378301843
165612670369294678902858068289255339
104272711230687160778341341329114043
68199020355019695987107486329768587
299095190431900333519662858043725819
101540502281221560203302290360035643
168391881689672370373671807127696467
197682841561054350437689362862669179
37518672499761722520467008427962299
68141518938909359352458225349320523
201795289822766893597351681921588923
232461746658820381670591357473946619
132267064247565684892674949071316875
102989816236950291224994520326175011
197673659725328102810674647888918435
40132887214381585660223450409626019
166944093953515849465067183630927691
36129255180686664105167532932748555
132334125881651535571178354004720483
132213703441646642192354602078601019
37699468141216964213011778789818299
100153493284686199284810557969784075
70857133703028752183998526853638859
166941681785212754195708023190059851
101588926526442057567971323646020299
132334125881651535571178349601389411
74988320188186433266601741415396435
97534169492655986729799073074416547
232461746658820381670591357472936315
34737442626564201930042555338247411
165557298505239461308662791164283451
292440600735398042927526610861007355
105535040283293428838998913584471059
69634748612048845477897806397153443
100264360525871806526820284703528051
232478259578470714982765423113960851
296550838396060509630111522001508331
98822189245655808112634187654735459
164385744679209175637400303831265635
40132979674133748068124082524420963
198956172456057429856877418171386571
132155719131371267242592022743283555
97708411513758864480870199765445091
98759264704827897760498909428003195
132334125881651535571178354004388707
196228493881173143079083538763227939
165552860124237638918228309798576931
201512310952658349319684986062986083
66865590781546052981797692211744827
133598577466743419131826221255032651
132265038529735110971765507583929763
134934822066118356753026417362817979
132327468954545897636654607490594851
129490960699541468253053883451449099
265752101188209973549105612014466347
329676461297740436125098953296796691
44375016531299539394032237945542699
36368256080645711791879924055737899
299155586051258211873974276406612795
196288801591361410631513930742762723
129553881926475640787638669060401147
165668635953143481814686318292948899
233758630012590836175135844041448467
69648822258095202833115436075201251
66749408724707707868409036089444019
325781578319932756733638497866476539
36187251726061711529418633875028387
164221053927649536856456447152736947
165680221742038122605850846705277347
134992529031762958470156185410798371
36191882585287988421639532525936035
133550063412087767069639318350351755
168330990061146095145906283131131595
137602489621312630878612681319748475
36187251726061711529418633875360739
228356348722377950360723703444424611
164165481603614110250070237905567475
137722720114828028013993202282734099
37467831366853857830874321359348091
195006192365733893326057715202289059
36187251726013731685971809403280803
34904256240108047872903455134045475
267155385407099907168765963218344851
100259625161529812769345174011984163
237858926386505378435189157395726355
164281361651870444905984727763024675
38796735249529779645409061585034507
97708222574593599652932719038334523
265756522316368360858070203343623203
231130124369217055903830639253997283
195008415419494859179889277286509987
296490329176279996445586656259927291
134883497856714243082698929531335587
265807362772045020114138086458693203
134883594337000791626000874390143907
66865590781546056562379577351585723
102811220023400142627623174658779979
98930998447767455587298679110066571
66752122740529272703939477918308771
201800025915680594583300969533882475
38799150955715239553844961472764899
132160554479277788768813679671754507
200343065068349213309977171832508795
101426836897198214446475711156826891
104216946114450007206495009789495099
331169980082032922422002953144025171
100257305291587578854004534606599499
167062584294017189875327841671052283
102941098175379426402657132241918971
132322540274214219250783611012346275
134893259081433039295895915616899451
101484825409247298140283425648292771
76248425516622606606492182191546515
40299603704659168482512182785026787
165666219947147050161991046023220451
168403278692917189446066838391469819
100264448470165813894484071288043811
232355534348192220234533245008631251
233744547802270208621919421505705979
37465414836887296449289368790288251
101591045257392759595559754877663227
200340749030538832599891248337294267
168403274826119825375991934635810771
37516352623990872639689996982690747
104312160203562685252376391161753979
301820351461263200734698132074620347
197680328550413411956908374559933603
291053318059593329263752297017911803
130819671337244497524866794931667723
162834258487854244440093612125767563
136227095714481925206681208045594539
167115639616876331674036090235012835
232352723712756032296688943619143675
233744548668328156908579679349740347
364568946827325454038090196318634067
200463966570965971390519261477573587
37636755131357334814747977343657827
100312780954422279194853045995564403
136330995825941280713026115549748027
132264744372084663372612194238814923
165668635953143481814686318292630371
200342968238486316425746621149505827
164283581342532146823725971188078819
37514024693095390788224620137915147
65413461610933308139717180918215411
363070910266494116631269070958561323
365837446045855306244971607228061243
135105980112314413452350626362868899
68192166777360156750241439613687243
196286574503421238707925897638916875
199007006247763290760014099919192995
97481101252013041226578046310710139
104548458853680708757819207683369195
41573422694844943681753172478158331
66752122565759814490518208112459427
301820351461263200734698132073900923
73533976513740923360837453698961187
233749179695560276037585837914413243
133545324347923825598259100802058531
101593449218762580321806099739747939
106870902612910314041429147268676347
167062584294017183884590607663382523
34865487818465819498807007904061331
34797742451199794344870130234283723
102931719687134431729086711924964323
132213719192696058235590597387490059
265766074144840321334416996268727315
168340650625081934794430775448920147
134994936306255243327971733591841059
132264652261605431142106487981480931
265701050827329249569994723732308115
101646705853692065140011100909160163
165608332284135776818337494502935779
195010533443780124277274116395132771
97478793443210753068043427703141155
132274119166979074407727820482903587
200343165043746095207393382268303203
198956172456057429856877389674871179
297659868688793223906833073220964499
97597266691222499679935296268624163
36298388494652292293308691903924643
132213904790318042614740910283555619
200340962789031908874124193275774995
76270928595741192471626617466733651
164219024183250064188703034635390179
37690016478349534945500613718811579
200463967220320483783404481972853715
200340962789031908873997602277397395
135052924134626598943776550082759571
200415339753990116672581280935831419
331158105196221606589499689868118483
297650513993527962830436021892657299
101607756350492826564022869017390907
200345678228211902053249460170634019
101651143731890298152111165639486667
264367214215557447630635867035009827
199007591999204665225353920086239099
231081703116351304270795355174043003
331158000334246441907051706071494587
34846267720486088429074400721405771
132218644007768226698462462803397475
73580756808692746001153083559518203
44192174713829848641120188363878611
133552467372332279247232733940200355
263088946242985924459383563041002531
101598284579247682448345304309438459
133668247075307894867070955064879931
66858435536664739742317032461606691
166997644893503509025913448524344163
232350408191730717289812096999832443
45528234540028412213430406161702867
299322198336690912429467096452004307
41473476108352079514680066756194875
332506026653608866254144857729110843
299317559619285886773807366935650131
66863174593557160449747628142444451
165673174548335155592145924000424443
233751687150158490141072607552476051
201630980664254121335943615807624123
165622144804488400640804344399369083
34795615694887862190289530259925259
133547442903182657506322400441494499
105708229254867308680786826689617699
40137417085092184069085636127938403
165673186404986152604928314291060259
98817252706501059639032407919052387
199065094050089670545164993291843875
73480623062957362634678299236480867
97647822411303649493890331207638371
73476281153845869581906696456384931
167062584294017183884720267408290171
297824165627630351876946504265317843
37530543184164847339676663627854779
37530543184164847339544687912642427
68090598098389142527706113700456787
165608533779311213427662374204831227
231072143897157522633919748549658891
72202749209850573527518244831792931
133661201025748286139591281711255523
167110807087116020486979319580215011
165561938271285105121021563238828899
200401149193816139342064922372026747
101646617406039719794278858234293067
168400954475838255326662221672183699
97594569264519438668017143928801995
200463967247436885617264669728002195
265918592873993355157394951719853907
167001897196520246828784124092517155
269813205463637570528534108272860243
165610551136086135443048065797174987
104256592060036841204490564814244859
133554795812123924344870102514980179
235080502941494754787672611584220243
101533250396052768957389291571453051
68250158784811422505781857885881147
133665940460145298177562964275638227
165608437795149910929148312563412347
166958384678421397641193164894046203
231028643773998117993192796791616419
37467629850936821400697934328885003
68312984390957738971312196938937427
71135309406660634317992848338482643
34795423419676617434302369823950155
324443409151287821120458295804898747
34795615694887862190289530259579659
201807160689752181604955589302373843
165622145133138396305865814465867131
293758217020848043886630890745818491
133552170570435706540345073790037923
265828894516156815366575352628173843
135099151025125689783482520340009875
36189462188519959319853501692612211
36136020486748724769630495740909259
133542912369209787477005316034548771
135048210230530778760046713917608851
329660172812704744802704035792641043
66752122740529227082353610929044451
297768491937868979881478537801725947
34735127267475870180145813959234675
135002192386157492812369411811959995
229808083402869382881997798362367803
165552474023802277170690597925048227
231028643773998117993192796790952291
293774139379598718420154731444717435
199011741269595508444342635100581795
229738898740413441235557775736852475
199067313601747971027361330285730787
168386876468660518392405015967765395
297657453177659505896112633589052499
40190770718195868611577919703285691
237808475870365481762542500092868627
70924686095941937210816449922821347
265749378971223671065482052154386299
264364890662028532905260442382665699
133612775236402101064324335638013819
133545324012912649168226130086164899
68083438309389275753147094266828619
193570087234204080960393707741782731
168342965307798335938882810747860051
164285992993250549108269293934912227
231077265704739061326966397710729147
134893165936887975998227217279206587
165608437795149910929148312565058555
134994844203906254698450900458024915
74981466261195463559253771711469011
104216753455058464126586282383281891
100262036462648616836065857115567371
104270395877754554755696248953876859
133617406263405053439756450504238971
102876544504775744384903869428853155
162945307144677059278247781430056651
329667110636483208970928748854991891
66865590942104304600457470634398627
37803681499129538114027790304504851
228423313869246112293910971390014331
105590415453099564987931038907783227
134934343009877267587579298471955147
102987605235303413413384766521965219
102820876203497031385479399740173131
98756848516826357390777156914043043
293716444647754160207170237944379683
104219169650063403204841671065210619
69528515546621640069357434524775331
66918923447872211494114163601205515
233746965358185060376752575864906643
297763765974109415723297947279012347
102820876203497031385479399739827531
68083341837271362897910936625515515
132213719192696058235590597388180683
68136794942095963118634762533637963
101598296792148697005182233049576355
133554787757569739869382373649705827
197622529138935539453477312479854795
133554594295612651683894181261736931
132327461389453439927879482910095203
69528515546621640069227871675378531
162831850520950784018994036352922379
97647830115714018878320960683925923
38801366276556501541315174375311051
132322452189793099918309633259360547
97541405101884855533146868870929827
101651340550513164513959850594972555
66804993296552506004735242375358283
65584906432927267058659774232909067
164279034239177582075817522198445899
66868095395075517510095066515616547
132211298790440757316699442377759371
36124431180874326443675857988062155
66858242067438276435005727419689827
70808902541690809663236453889211235
130882484170729819284170567887612323
70808902541690809663236453888561507
36129448307972345687151093876531531
68189662840542931734701926045636299
100204342094352397460401088794098531
228414328705921445530218062748290427
168333406249171892438379162014163747
196400034846464039359110802183369059
68247742771517216412661504184790795
197675585299876473361071805685698467
40130759816241536874994733621940003
102878478796872507661784430316322595
136161858456741821428014887126031627
40132887214381098440812670016509859
101646709516809748029073919400241995
134936750822609514440178872403989259
166890752542039699803689516758880547
171058665329104155466873866068893923
130824599676203816120453601335079243
98761588090818908852479788446248035
132269568539725193035135152701304651
101535858998556642472642469028026595
104267979354207210854798928288026403
98819576252684717921400527849984907
132274207781488751919729988399960419
293825470783292254571399056013137491
57706304984061170134618976270355939
496952281740814038901159409949484347
101649130576243858865364656966957475
199120670912315484847778891483431419
334071715627114708742863662098185011
264314146162998052142599611169398651
98766516414353851474381558811975739
470528036494202256274038539459317083
169565259256896950812323453977268003
471852518926731389669770370475019611
203138200242460028792262730227591915
37716388310359859297634509132525379
200362280439891816992592664830493179
466227640804258662722879059890230139
133654154195239629971249225908236219
200362280439891816992592664829137275
449986025057819505546429515320533099
449986025057819505546429515321169579
133670667952603609362338265470535675
339455777024670997259449655886652731
57819777051815120358011093414021307
98773560293920257165183740728109523
105483423110522602850018355793615011
57828946478812674807830462081435835
328446831663364048346020857808770555
403549094265802646923335462501667707
169734690246000681958456209144719955
434273647780445959153901251749925755
46320936822633828295111722931130427
306227877722881855380169580951583867
167069545908351479443904730914436003
264589394965302850430189507574739875
136339968608514995245889232057365499
38856934601237213108827218961507059
302057435015001848703329088693162219
385911030422206328590625861852799699
38847961469708670601336386319014579
368790547905015114605094149523577635
165735303620193171673325042904142371
166948825996997113161481344587417595
66809913588289763457391721638643979
199079300878958931565019517517400763
34795426749262339267602456722921139
353790033659896293893359438995145659
53758160833980850445339711993191947
197687570038119201438596763345321915
263149455462801292953236712343918611
102941484087365674130260552186933755
263091362424299601119434563139857147
225686653626400373958289872973602723
432823936809852557741611716057045795
165564148420021525233747228384381603
208584782163190475858118310031391795
34915841665237910821109851110364491
299157696013694594134652724322167099
133496598085892538587172566611130427
267213378812051098327776063922128555
135050617198749206078610684607915899
194894758104322858114796015733630243
559586730147505935821340912325906851
53989824758182872110855952054892731
34737732052388337078655514548824483
162887510949797972341086864407000139
335412311229841832749577388784255179
165892955168189137184706851927638923
303342445521478225266004260740089395
364634183903465053902930809037360435
321993684314038552236063672610393467
233802327624166739566832801523152403
332566536747010661405729038971760539
98771144288285788831190812810639803
264376774600728654275556592910442171
257863126050347571670971681373692195
370152338346210660774174159635412003
462166028773643617436982933025338507
134994936998051588584641222496263867
66752029945512048455390867486447331
34751926646800654628626074959809107
101649226888825940433075138026811171
105664733166399227385273335059635651
104323556711033610134670890150951355
87402688779462088347601645616513619
199014355282344929993020942252499451
209050691843305895332017742171058067
34802668480829997786742047692493003
235240173411076410119341875459757587
365967819857842686045938760524495043
368841275648605379146116134454971667
132211580398152479186913521173898019
229703696195870174535936198521471931
297819731405535778220011777340439123
132436100767433973213805159984391883
165515732018780223838711382096462931
47705529651535632063619711542563475
228300578748303031090004249489837835
399401997349267813349670679447744011
46446071206224888773249789501097747
132218643847272096265216289620622907
227127184094962161137125606731971427
370377148518154845885171268585379859
46429774172205133832551004489053971
69588634659344170046272497143793147
274341230740813861131563549828175891
43530449244614383399228830575247819
34853406894185433555909921540496755
46431994056802282067164048737243987
295094274864096405711198972662929851
166948722001308058526671777311258387
59207054080748780133402154245671379
68080925649269821613722192339611363
235244900757299815937642179307137491
499673108085622102559219806809375315
101542829519942473676917884954837219
331167560048887456816845723474081555
621699774619126480237818898284159507
55372471912545241027185818763429651
434273647425394932226825166482449723
296441904385556111605519173102131643
232364699265834346704329875857796923
231144133883396783773274115509391699
228365513632761745430680550248926003
132327364260929026015747090480681227
203231484094325523891257501448703107
47698583961807676793468455805245587
164175146355657669584790041032817235
321718045922125302463265194093471227
133443651164040421319661096665455635
435609706448761876737189235537166931
338351097203361071747425933483084755
331054203548963250862085542771217235
36129255167057579880914203235483427
261472822149631485658670330579405643
55372377422371203601868573847671379
391176602064453337478784799260908115
135043369312659038750628533953675155
370365479334511353443393687698036755
370323887694320040315429292704992211
167002183132467378142206053428617123
229690273124382457546412682080055099
232489258623818370184695497049316755
47717292138524033669968980043204179
201563436988574278736914615953007395
230977703000743042365984620202782547
370323887694320040315429292513889235
165559513359350200846944811472424075
199229588318556020027627979356858787
168389283590531835634562711503557459
199176138365941563607210092867345675
36134191888009460529054357165717435
47719608328650954158629355638548627
261808459586535056119230826867373139
40248754853384672708491651529347275
134992617269399179111416880870042275
200359872997430612114921298633030699
199178357582081958307155081280134843
167014062388171967721291627697452819
68189766675735841335801011810626659
261757731173879185519825434085925883
165575911409508516569794186608474531
55386176885101141245272835613955859
100206661467990679103008265889601251
55402196540141736050912559478706451
233858104618291223591462549994386643
161609150852790462804979139647949067
305019464425487971411734180078835731
57703993979355250968220879607035491
132213907762827312255253156456863051
305007702782103968636008726883307411
101591149944308155602490509959839227
36143652137579448478370599375167747
66752029945535776823831973790985955
46441344550596829513883344239126675
55386181903047287557085297327508243
263035882384640486320736382076584675
402291413171974228250975088438995091
34800255118665048197518023029219235
297931170030198202037018651916752835
68247754845782507772134833316990139
231026131287824123797670797284872547
296369716755990978330951927850617123
596929120940209906374864764606044179
56652951877436967655115595812921619
65589730775628682917426747532197819
402333546338726854884508142743799571
235249728757049985994069014757559187
628890341896999506821433684572788755
133552476279480834302554965427487523
46980262847730909078686632807111875
101477484246538248613004374913204427
56659709310913042736817474226980627
43544335638667404061165754847497163
199180769924801547224780039736893115
98764096737979342930408807455424635
43549058121055823737870824309471627
132435992214301247807150074260682995
52602728307326635246422546713935971
267155582728413151327528466606877843
297759129718840747758847230191775459
202904224000113299766612222940072227
297833435714925828452301023853332499
204344264184152128156921610262571299
168415245529042314202084104956786451
196297883067289434835971497056106787
55388497416548763744801354757661907
168287498334289980168052666544952915
83227516917677791018654407126550539
527328299642052177074231610096754443
101605432790046379407003819107466747
168563043567361067629994179835858595
263035882384603636118162137946895267
417858360112190688266804447915875731
235138684280130422016962834496742995
560731998263239530998128666281492387
68189764374220864267488763274975523
204344171912848587985636257709368099
43542115251873556831089916080243147
594379836217956886373563357888214547
40299503539940281485238458769171875
100144049641390862965339065783763851
296372133118712474485568347534256547
65534170510661223841705608100818147
44196814109215416095857078579431507
169787951083246549807875722148807123
168429113638748200335761833543167891
201855590374105665368863710058427475
36141336616782738896805518253414867
55386180241428687026037164255125779
385915480542726702285292367758261203
385915480542726702285292367758579155
265869986490709552197104773927247571
98768937314443345529862574750334547
65531851494829537183114840259571795
204344264184152128156789289964446499
46446070703919222011824761824004243
594379836217956888127934841137304147
209017999097517686558471277234393363
209034299172918940181050404425468883
168454215306446685568259471741636499
209043748136625490674662155807755219
47717292647941234056319787064132819
97478688566997607790014784206560075
265766178497109510654902758633027347
500965071844771293004464974343329811
297763656058661760588404743913680803
134888519689491033599803142445540411
98812621315722161277752572619653299
466241922273453985472202171954095907
201807174657186881728330982575306947
365984519749955424317481094896449091
132153500090595617929346556805570467
36249971583071987755656433969309179
201853285713253760893344939553921371
99041853656955102669233872523420643
533020840708074964906285648219013907
499631430015734376977670970104843219
198958879096412446965666451965441555
137625082300420188463082120224457811
372845672699480932137156338736531219
499629023737575514711183842775126611
391181235121889816945649760196729427
200466184571267598647760804979276371
232529096165904998219032212359474043
264362474292000218123016819582492579
168340655147593972219261704438310779
40485650180790409631342576832447075
165723814667801300493658587884421243
66911596042047638916818927650943883
167062582806996958816111423846242747
232473532595150798401153917217640403
47698487140719175712334158669138643
130892244179103117645665139913291947
68208680540601198178416281944961379
139112313809671099794954115827222507
101547444291664811281185583296301347
322049160646885045581367444851029883
101658492620527311224493836747670243
107288416047378550021906927765372179
139003198884215189504148345827331603
532902767827535648514192704950261779
46439128685709178050705253669703571
98756856213952157502370846330437555
230866460839774129466884640580939555
232425003284684934198087009953662995
467675030037220035285956935808307219
68189960298479832221784424294987083
325774729264506116474066820960976827
263033571735276873980874503899616163
100206857937027646837585019608272675
133661200529658887635103750477632419
532970099462175159615810805470957459
626378009747849403073227579231174291
145014981884105302207494498315439059
342185771637682260337493020486432275
262876119484180948453662591342056355
626389494862387935039031961089987155
167004791427612710070409850039865123
363111981952543020971523981685915827
396513364885837092957727065527222475
460406105139406893353512017475216467
168454122671873637182620270536803259
34819275563817622784208556829900403
111727163806872345441671034428119059
163058778884096531158989918910153035
499680053956128411481767699380637075
360519017226889182301407858053629971
297826585660922289424939825396138515
209018000785635215156592351409376211
263035882552393963823169987527119587
205810397842459220508374508195312387
499489715375840871940291106447020923
134936847651891852001890967545533499
396532387130458558679035452554377035
69532856791513023387543561212660979
36133906797677010104110482136592355
136344888236661223911717058258769403
166999871471745892094387902170239139
166999871471745892094387902170570915
400760921167386341186214478274506227
65584906628076881919850978949158155
232468796196148707615051974496065043
233739909252569580594529513190250363
199122994808329970588353020900876243
70866592561688101167165168480414387
104500135093600966865317150276889523
432805232653088059709342772257860131
564897912069999501824000972606277363
104500135093600966865317150277235123
367345445529715329283975777397411187
399478123693792613325348051140272563
101588830417808770519723155967972923
265749475618464574837330933917161019
40272623427410371022308762454689731
161678821619856537764280540542036835
299157905584964429790780506366897979
174222486943233502866338292459492387
71108400817656115138760532835379547
399521696694466984750519256013117363
53971486568107790877727201221331131
37525811482407931471130261576605755
197840095479671362390127637346221051
130875436292401882015969131052920051
43419111301684694216125944535506867
592976626814555331087024568030562811
199125197943073577590065365710348563
164385552208872609607866988256693667
232425099072024606457003786123327251
164388148611525001398307884779012643
68085757863892748484585138863508627
297886985991603713383447045085867691
134941479195338543575718953744445115
463332946903913235531390711576190515
335296720815961159362617368452997851
530191272328693293482376829151820675
271529529005935188441145988404557411
200352632459495155508485231274106579
37528227328102598353183479784045563
302050271037110317854512522946163371
166833142432100062590743979458182347
368797679365000563836204063568763683
133605423025702693289362217082858699
364731712347107520966096297043902387
102936651886168968485094082592070051
264369630403533726805978013807737275
197696349539937731320347524869987323
199069922238857415922593103189461627
133661297359497025546625218369374843
76952756735289867416117749189265379
76952756735289867416117749188588579
70866890732358303449791322873376699
564914422847799744956111389536015795
498100305421474566780561833250830307
325781771279171603636632829785692603
402180259458039696101860335303796539
55274838439248224879222903063489019
55043182890094388448776520432735051
399439156406865841499796004272837363
165610358700138512210089186762560267
235278511206210037182188226323649267
99008034715346736839406279293742603
134936746802078122504462924806279099
69769743882894601197152142317109891
44815651697674177915525145723830155
165735713316469463475596132296275147
399401441914223095779220262712679947
231088955817715229818555920765721323
297882448387825086456084982949294763
359296723926839108220573932247608835
399427189410561651432106102269675891
363279004808248971533044516908801219
68199141619153121635128843580590195
44815651697674177915525168835307147
200463966075253786258089176109406227
232415535868402779734451523139265507
66749605878065574554668457542237323
53767331419588046287573574026323339
466227640804258662723005880777855867
267266732758924572295809738470469699
466274040330830446940180301685538235
68085758025272902353171334522371219
44203471042706492455722123791519763
304718330566276893272287643951314059
101433501221409701514665659005402891
101655791012720952538797645491928267
200345766520844285507643998131222971
167164361209860282994272232124213667
291035260269911311492634524470213627
230850060638826939020867997042939747
335398517971864451032468938465272523
199014357801526227928002454924344315
66860855534127405522639588126827427
51199615222853720819221193430736779
356506412410599362476899949863064659
402208323515467804750986151695845883
399480447261680267865197539825464459
132435992038697307004667139141494475
133600599024689258156295979722076683
48258326289124289221635015424907907
232471301843717264065263629881656531
132436092538427390630270050187175627
132438508551646812833077950390822603
300668115692218647718590095091044379
137553477883918389118371907083097779
68213512917148489569885286816591779
44203468000320853494779294952711123
46922269987138567699308995123212395
100199517947952685278784419232338723
327108464538772973809183704489257979
233807268372049588445871989600517843
98771248800369570535088896287045627
165666035362386389655492199070421795
55031975154825847648870685619301899
46908565510832079204199777992894123
46908565510832079204199777992562347
134997356361551922996423513303268347
65427849849949959648349089093300027
46913289332342911790701925148258411
212753101277654973043468375364058555
267266732758924572295809747277131843
466274039507291097611474175698307579
46325471879324752882406531336001339
133658977678330079285189924489034171
43523410083751186845423135633862539
399429693521263861433577454033425843
200456625736339453525009333580584827
53980749285192782250276655153266363
46325567849636780670543865488004923
46316118209182736628281672935284795
68083341837271362898104109222553019
164230421005037077633535721193421091
297763861937394887177366953011001107
43532669631408230629111890425252811
300668115692218647718222448120205339
462166028773643617436853585175085259
164385552208872609607866988256375715
68245343879068505274731680963405947
135105984999184485305156052984561339
55261135128410834128518281731944507
196228397065863237619026426523685667
164276912662554982076338434459274467
101433891670654862074080878820208059
33406114641776256657685389129334707
299269628965225294207295884114128963
166951346369379049577469257705316795
101755446540911991245567648863638795
467498552183091617037976291423039755
289703747372039875055034232270659747
257638516403597627563070898527707299
44820186077666509923456537902358027
44808520237688728684608038304498123
530056179908726591222257064677916115
363283631800382973041974381643189115
77531038768381457110285743152172627
98877455868774772142741976773430003
73545457943776958955680688481134075
228356441182118461536222370739254179
257531915160477562083658874348358051
265860620441887488195619511641201107
166946723033115959478688926858521571
260424087849998185143387873100044795
260424087849998185143387873099712443
263086924363442976584725292028886971
104325868693062435212141746885939707
229701472652790970074543156588157947
130773763422363597598322451594610683
133661201025748287749403102238958499
50974716443451252741046885527264027
293709497283129770183435159026186083
165448573577151107920589659683407139
38905459717854662089946607407083275
136275423501881620811301661366807803
200403462579840947436541530652133115
201821459462258511313265803735645059
267157802286556973840804342014850835
233756419353262901854601258173529787
172513511488194295253226408011978691
50986105400055549834742985753071899
329775836095290538969666228981450491
199130029452752098718494713296772411
102874040568587548825037934824467107
193913676361837594381316178384489219
198961005013834373460916804320483003
65531758518328700904470798084022651
55274839269949952746441961922015291
55267985022025789736765980870426299
339467169679444790123975639075765691
589690116483664241530609900972669011
169734690246000681958456209145369683
54005936872963977250380175853042811
589680662146837904092281439418131539
589699466300977338595473689498467923
55263446622214390270613348013947067
560978453284662811792894021251644859
294985039849292211270460133372625099
102876352062913594459476155728151523
38852105735782495704107908933537587
133545231400225560025254882393038475
467563687558455621801223928266445691
55279470296952905121874076788240443
304905903079998373645221924342682491
467559056531452669425791813400220539
55279470129792660341461790857804923
46327880026803059447875998948116667
563537091167640650256372415916495739
59107110594646502987610396066107451
466283213128268407560525665609327931
232367111601941425559064636313319211
41464105975212799042311314979429579
51201834424173986077104428440030731
68194592031261173299541881549913763
36187251726050098936687416649279779
53980653133483950602443490856311931
54003622357687524929681156262963387
199127613439278774533964593210269395
498281383796734849559543641831999995
295119360089398399125479464785579963
134934921916436802022998230667823035
165670766728562654428565491784143011
199074364508116952915531968128681915
65531758518328700904470798084714427
139000883567619157934927466899817363
449921270898106317514275669901765587
232357555571125364707668104951111331
399313629782587034630346103140343347
41466815804165153472715313618531259
399364470237595724638617263205281691
332617268648352972725638864065012843
132221139904025933995172678044494627
53996771298687300674004115180305531
402208323515443572478016746922884539
134946221608413696696767298296776635
207139801399059126401695096811655195
268609545363253688777171221101613083
34747095814667321638998821150591547
264429736604588795438661872437788603
232429730441852871436185494735257251
57708531240086967995071703110729827
196344366035976181480872194853576867
72149495448379485837289712283715515
72149495448379485837289712284047867
38736812983967726908079594657173923
38736812983967726908079594656841571
50974805211769699897816184634183963
49583080922882446898391056140781763
98766516764474882209396834584121275
134997260049090996588955001168155131
53982967488447017641151865410398395
53980747623657988027760667521792187
165612669669609412748079478444216251
417867339796303279211573005763963283
230977703000730398983594068788223675
66752029945535776823636044326172899
233739909252569580594529513190928315
291051099521560638237321531235624443
499515462901480337328728013682692987
432712697034892193356321846000050891
296391059568193779573954823876687611
496959135995849173819023575676790971
46313801182041403566817891209183291
257638420901821867701844708508339619
164385552208872609607866988256028963
201845933830525209645727859879040891
265819343204468547137685638810463147
164385552208872609607866988255711011
37518471143163407941400459896157427
262982529938260387592748713575916451
359176112029960899133043038279854675
69433995117317234394848981010418635
37516445250890110554075795045027195
200352539497219158716605090136984955
100148576657608080021908134816747875
34735315871731020539927797602191355
166941879282013507325540007183732195
69530642302088511328937323476519483
34735316213951033042634683017005051
134994843861090908490224547518493027
53966947002389641235348841020243643
133654061379562668727084790890370619
68189755132882949243241312308188899
194894942695237225800412563544194915
118009138858024572091058206655233467
271483406154453971154147082040698275
38859459330376536211961754657080403
101714080522335102382224622167662547
264425202727603985165706588600569787
102842525073791303697197389076231883
368783507391032435214186308779685859
263096189767208249787526000562035131
34901940551812844430217124042395275
34853700700852620612665448400691379
235278511206210037182188226326361075
564897912069999501824000972609680371
232418249520436346872325237154618219
300675263260594522595297803159696371
40126217215043231800216980871193955
432782550828122944611023041096643571
55045497914355757004637499003453323
432819008615586188130466945330458099
203012944595303384329029205880484219
104500227713738107801880317124967219
196286386241209997010059230079876091
263091563590956869562527391011536467
181894613978271129787534977316517475
98756848523514224643247011407382243
257700947659752817594753610573567907
321829194087115295751578694082741179
199067208739240265289195350450988771
37525723384900885904860626075792891
137734298017506088553423109470367315
300668115692218647717907953784575195
65476173959545004292462646630462371
232299470390972197501368773394035955
304819763438135512937030716639222563
101533250738334417034397208661960851
174243506962382638080285209965377123
165624179722871373312770280738702051
295159114107221721175854103479140883
230970652092557059755918432753558819
75438216919615293202997519005638195
197840095479671362320389407899768699
269880955235057909669246926096502811
200405777408828668455064658573023419
194901809171257153412024345074873827
133765394981074151638927496023917651
168338335098154238372153336844888147
294931992435054146413550825571346275
197458228871869233467131997077166499
102929613729466835825856003039641379
66749506062594354557767481592624843
76832256882778348434101755902760587
101588726407858499198632549488926523
100259818092454215726695526399915339
206234460257537399209696239599372259
334069498304093276207298488923091379
434162305978183149032058806661377763
258821349997789644652533671621441379
244642622551922281394474887183376547
299157896517963960670388830651795347
134934632798893777488677815893183099
332677774691676487531464047750129115
103045484552441705114756991309152763
66805278534696618776639967720276171
233753902482934539660367006313772819
72318625245314830116799070520429051
101537881081077998220076038600220731
207531329561460765988860340601363235
74981566278805519961374029991515219
201896770600277634993007904050122531
69588634659355786222303786307408379
165728642498571123044840278747039755
197840095479671363198206268478254907
205905910075270648153768189740440667
367470881913857816934532591010854539
332677774691676487531464029233086171
130773763422363597598586957389854459
69808402891259584104502476672440331
168284880608271787829070261262893987
101595780293133313425076706354597067
232422590963373724689968583536088531
68136501825199720665923847232159947
399422354055106554758787991708954395
34819277348747615557455781064734539
195024242101189953217590551452689315
98812420840861784981366133229427619
492387608292373279981890648049263123
232524164688366109206477780926144787
235254669148413706677017921042932923
166960311746601668294491313577688635
199067413591698434223888453224974971
165721704173724434101977198063474555
196302405393715106307687122063298915
107424443210367222386274042579614067
133557107130842467229903136956577531
137780603094771539921269999279558227
98768727933051812708400148536264723
197576324247073522484126268399424419
100148676982265239681555627759551243
44929116563434547507808028628546595
107160358083345848501529442156270251
197581353960242990974822128534925083
199127721985892154918553479159189435
200285172693555424058210960588044683
100148676982265239681555627759552395
102929613729466835825856003039309603
492765622439813865195558457063414131
132102558102020697650266412747976051
325772509225165698920828063847592443
356584582733050996506027433918332459
101600601606569756166908583965070627
331299662881552543443789833649200859
359169264983970239611695875929229907
36187251726050098060444655445091107
44199032646525148089213073850178579
268624224227886223602488816004363867
106935652599176907845887858000970835
111037090161858028768957746577200387
197840095479671365902106738642068411
102929697471998703173266886747253219
147326037022882199648366000154674787
100377929409230014935638989836273531
165726246404153509304150888518819515
230963608898437864900311777584892171
133554795812136563149643890024184403
164167789929238924385078003654753427
432765748476376274806847257034501211
232466179496973415459054761842830779
166999573636681142069016749685027171
201899182076178578294651494365241827
196339638529244000089647491504032035
165721410183866286449753046606899043
492382977265079529811475850629657427
432881830194998566970055403064611875
527577070351368739806690892286783907
557673413458708514458138366388494227
492783964280917791848934708326386995
168470501786723400404426125255986771
231017247951092003840242640213596179
292329456094367463678704497252260435
104149683648645280155596084107591923
100150907909667260415059872648868043
265756418131989480196291094996507067
265765977672733892993270125015592787
164116948972276889486258968674257043
169725512932251872092364947155787731
165682155838184644386290903578442403
198907639132546081476423086845521651
168349921368357071186112715710753171
161551162340753491188182098272242931
205801321854016471001133297845019075
49580769918188177245199577548211459
133661201206914832031125436385444795
168331287380119079306656218132428499
200304091277729756689797400013193147
66865590781608171464644710955871355
136339960714493316393497672748413499
306132840318667911141580221834331491
98768937314139402199435003579795347
261757731173879185519820145120349179
231035485285404455489015406923263779
133545517321933802695041105248471139
36129360895344682662464046632851923
265809771261731800320598021008662331
101492165594608208460363598293704931
42027480818980702855517927892082971
101649130409084093527497064461248355
136330995825833714415201792546149883
48258326129149612486205176089259203
200466189624777445837226149507783995
236414230517240317924471295095966947
133598387695870122104227758578444235
171288614233195339783619600481625563
330012324662492109174800883646374339
48258326296346774990360969554467459
65423118316261503070341395626968123
434171655635024310280612363104754467
466111760602134579301710029168810787
44936155054479921543629302120503267
34860756633723131588110951788528147
168224489204394513429021641454261027
262927149555612938263994770645273443
132385252104913524385551418760371875
527567901908894325450827816270516643
495576577274491168308086280722733603
166999762756662061419211217833679139
34754040971858752460623064134809291
43423831438474897127962724898789171
165670860025206131103617200984164771
495323372873540180394938295716767587
68211201605118871096375881917126523
198903008964560383523664788599354275
168393915301405439178770801405637459
495332931889950853913252433544170339
201855593870076756650673415306654803
265823777070519009465523068504750099
201855589850088038810069741595833427
51048536488166025591448652038606131
399385902683249496303684178737755739
557680453142824104523947009069870099
136330794791513672408308042721585955
296326120837907976593984983186597563
295159114107221721175854062384038419
197518226527075213156807272398310219
98933124672539428822679924749224627
233744339104835069443802147834496915
197516015343401578386234395674550475
68136498817465457406263159535116619
101489351594908603829493382427562699
353790033827733087784807428379530555
132433885418360587180707071682668235
51048536488166025591448629856340403
51037336960444158518216505988690227
132324948422226714892269007803836283
102989615237502260708054382441674787
303330868309034469089684614594813491
132209176592359505105532916102073763
323107249817341717352328776609191803
44810833084223086248375574792236939
98865878154716413011479615205365427
97819463185608621804008004187091835
262866762303430073748931534136815971
37764498669035722877849238295982931
48258320963441352812567523238630083
199011744961829324214223165148359371
200456625736339453525009357492330875
264425492998148766443584346656176939
463493007117518131982414619076710819
135052920113765486803628268315376059
165776978493692079151243386211325667
464902969920436109633724623108166051
139005513770175025800632333008500243
293825470783292257129220782649926227
432830792411489430073034933279691171
65469026419604682784534606278710115
134990293227125036306937625431960291
201843517817305787442919973634551739
37532859206878044450896749766699475
257920912731895014924987200827399971
165504049756504872969459338802650979
200343169077996064597779277519503675
44822497738460660463581535416203851
36300611373339289484706945397389555
43141040794532210527973531463085611
527577070351368739806751712751125859
165779391179021533782668570354871267
328157304049982954836328206283277819
68192070297340678623960739680917475
53883114813902454966604547299444323
44810836602003528367895247263982027
432712697034892193356831475992532619
164276811513801119371394056375972923
41753847026181079023994515196624467
201903913602899476685175452000962275
198963320170780856348220681934201251
44810836595024381288310865886011851
139007637148629788420101939579216467
133721319468531808641110850786484923
68245435312292313743815102173056187
332561704371007580666277370233796395
196346584559941984096741424920934643
69588634659344170922956421461801083
257647593538122514167282493538167587
133714734740363947134602400570540411
37458263255123114676557740921931763
267210966637349948581677337333259115
268484395060215978489645556471364331
98766512394643771833000342492750627
199072149661915831670900972505655227
69808395026318168571934173254462667
48149114738782518144286257343452627
97599493771672650222985588145307003
432884045202034666302565481593963875
141784332145393663933899400251265731
36127036300772218394733980794745547
34860751405418517370084213849229283
39219357056453839673906883224743011
98761591928174496734881272434046459
98761591928174496734881272434738235
135048197319109165315640613598324563
98764008633808206798191725160689083
463557753062555106143555454402299235
168444856765937935208236341664854867
98761591928174496734881272426430011
196339638529244000089647491504377635
233635719359218468054716720966629499
133661201025748287787574684875500195
496657208626660258495945793986888059
233635719359218468054716707016112251
39156641903427106352119270894675275
130776175233845681047469830149080955
321884758699739943238920812985459771
68194493825913026719664525532763251
40132886732588766470618810552958819
68201735208919013155104500125142691
168505161635080777312311470920290987
69753032091260306736878763782563515
97821783074477976361434486616359291
199132252177946410675706973731482875
33514939749669054139921051172577075
466225216394748682873259147089785099
203010624536898431397596471921044323
164279134731408578035319107415912955
44822499091482259680682928918185995
297893840260876356517425648188125251
557680457330312842264262950338489363
136280335746613755243495969482176635
164225886303700618549634819718236259
101593553562258441214367720768950179
98814832651446188244062661983388147
261470506643690752101000952249498443
72258413330328836526258831652987659
197796398355849673448275124187557691
303282338168351983336844283334890675
166944001660983627741601591700434851
237815522924571985106789445667450947
57715290147385836898375508246558307
129821873943012320425647490276972659
163223063756631498352424334546401931
68136502160490055817193759299111499
100146256767611877719550981091872459
36407116437694740292784915504103027
133714264220225586040744095264373323
432881830194974335574322581951133987
69803767844267913888400743618471627
36402385260184593920521312091250291
199072149661915831670900981493506811
100095424366793406667905806208496611
97647717381827904142873873883288739
199018993525858699868162349654237075
33461791660312562761206248062961355
130877852633992659930178570507226955
297926631308847782321592120745555587
235143323500628801353722590004109203
303347260979482440874896555778039347
363119440407151402471250449784296107
463493007117518131982414637231493539
270168368691269677551129925111649931
165781802655491914867686334622260491
172230801209009026549379573785413747
101649129892033981259672257212272547
165724115991590939206175974791434403
70871135505191320847609464706157219
196404481115053030190441614346757027
328381799795876302364156530008570147
132324959797350932271609421162247907
328391260867760289438248475961340835
98756856213952157502307442917622259
47040277587028180053426075508415619
36187251726050098936687402501400163
97597077751740625390109541189176739
97597077751740625390109566047714723
238223641086103401873456481851480867
165670860025206129353810936366833443
356499658990073773093168887567223827
168331765786124136694873982790459987
134987693670189510294058823524823547
98923565488956896178565853236482915
132329675753278591428427863531243531
34798028030654114820205201975917771
164385552208872609607993818164975907
432881830194998566970618377928705379
200463966570965971389993063813970515
197516015343401578386234395674578123
323102811261256928311327114876156923
165610354331471102474060502486215523
236409495152594373783237711994055523
323100592716024973312581625009447803
49596696624669773023033914692794947
49592061095231956258759289477940483
201850552972344126666529871351661459
76266483312631006065809731952894547
167118054763252263285960705972385827
165610261521585793635687236854429731
52614212584076724250955011034150499
168338029585750034592070188719998995
171116645612485439702634139307046675
299223041644540894114809690916500483
361964195480539676469101898534859779
98768928582669566422896096308750331
68141442384064480304475469883834571
201843517824005743951764147868938747
98881793611116898576862395034460963
102982857636467574928832805058920291
201841201612298765664054246260056443
52602733318353748539819652255715427
100155820160517277352310611388088803
169616305241148263175591393208903011
36259531291000876658133677300639571
265759031299412405835979922770741563
52602732655043978184320738791133283
396520823340445474457387598886628739
101492165252048405935632368211880803
57715386138574772058688081278302499
52591243199559764641726786619045475
132329679591569236203859252757152227
231019296805632661062709879676509203
265756518806476900995975154781658939
132158239147246229488637682108624651
495567411706986153093320922674483619
201850757125481072778986656882135419
68257314881402100355200715993672827
66756758471780288575979266416131979
198956361912579278957683341119372067
233816723378801344212135598442231571
463490692762555064943830359584526755
132218828752794822810471693099457251
98875144389232470987785196622008651
233804944796760841040299808011165395
274086507484675647415697887558744995
165842130297566417215584093738915531
69528230441121742061875245593710923
140267653702350427545844812465770067
44196813612752900075985185476461075
53883114813902454966604561064193507
261697813577247778145196698534901843
260424087849998180867339603952015867
134937241121616285515869354490075643
44808516385199540754029522250742347
236409495152594373783237697446368547
201841198276242206487822506488692387
196172921557137714574091135954652963
200463966570965971390257455139253395
432881830194998566970557557657430563
356506514216581487340332296996331475
233865248662614400844172427703718867
232367211751816979038228492988837715
169618910368897696466346857384893155
102813926139118051414015676700458403
263156205337559175423697619031260499
297796853475553195790985561676037715
65469026419604682784600766885409123
257920816580732441413987504827844131
42969680553925816083297295860969363
69412639371795030998719816799106339
263142589635807189308986028649553875
270119738894437817311177643435038347
44933747590437499883303542106470371
263098509279738306750077630131208571
463557753062555101833198384971911587
174259896121325180906750941254709347
295098806054922895158533797172662779
167007011496042484585570878031260819
65425333511490782843934396112945083
364692071405677243075977397708798515
132327263586163008100574805210603123
66751933619310866642649040897505523
432770579818667928009325652467504563
136446867297408336425434935592825683
167016093117937852828726806689686035
133661201025748288694375136610095075
325779461768210639118204528933099963
232313753432708093131021000105941435
164230408609490267861545438536077091
492770253466585597318921531642956147
432758704771995426866073510701159859
460382764066393783999750816525100499
201797702347816255514767326699332691
197682648747795455717066469170436387
165726230506844473546604872626282171
36143551797775021305529496478953979
274056128101768131423712859389481379
169727739685507527773508917750032851
43430773798178943403520945528988147
232415643899579130345755019326979027
232415636536214472612933878785876923
106935652599176907845887858000956435
168232198845130410988875919145561379
135103777858182308284725422822980563
132162963296984412438622655761299747
167018312479926846570108925456944147
199083933101153421715305104829907323
200352539497219158716610176756388219
236409495152594373783237711994054947
65425333337012591430452098002334203
199067799698833272241946742289417083
201510083698311098245089130304401827
68087996971094969285182113573619827
98928292820882705289072456695503563
100310662596023543129252524304161059
231128400471640766621795581980671379
132329780965146673632755164083822819
196293139151685821698260703086224139
562116680900981783171230278465931539
303333364373943286635449956882761267
232352815647872037335265488463767499
132218535300876756272491201961407995
133654062587853228154812103913477691
227073642682336189849828265272868259
492387603595698583206271810385637267
132274119510702089149626000351895227
174222390296258208587922639941876259
395068794182415379354209435449996115
464882318407375780852489461294322083
73545557619106924037054077022630907
297991369528782248654000207815909443
211345446108429490217104443467748387
101554692499139176222437864761308947
165731058156460927383561714817689915
164346016270056517693506577660560099
132105078816441505345460467137371403
332556868149773166740864922423332691
466102314298064661719522755014833763
261704575037845297384612889572212051
165559614725113519516116347661867195
34735219901708691395389692794999715
261757731173879185520071135173278523
174222486273816495029892267118082019
174236468463994152485915426040854115
236409495152594373783237711994082595
550192489364539099996006056967050291
496891977051782599839267403074261411
274086507652175177325723040633320483
165559715377135275885913862331639075
232524163989312465203006335035182379
65584898573813481372472271758632843
132162978875325731678136060706810851
136324133362567911278838470216913315
302059747039621013826544201186037043
36138818559380351344162961090050443
98812526204425214912237927014534899
432821425494925225129547999170786995
174241191950737615195422136130764515
132153604595483227029284576237293347
133558951963382793454708976874304995
300668115692218647717907985330845851
72198117701031013962761896709394339
196293336627839969839114891404948771
231082093725836693027343440442766419
165721700314787691095430786446706555
101588829719312420439898245830914875
196457826204271715875944290609449635
52611898236530485574094870100369827
268597955386722205767784895465494083
135043378910427136778853913084129515
169671974540965451333663778933444963
196455610855198329842661042236148387
265812094983304959483828184582174419
240576375962940652983349766339514675
101554592174481501870546458177451795
165615283179593126815851013997386467
44924396928888986733379533363623523
353780961209251008894210254349517755
261646578471788225200633743400239483
133542912369209787477193012782765795
44940786757890682694607507340186275
98923565488932642906333287321654115
101535569419774434630415259777244987
167062582961036472920910076103613819
117872889205628680590727459579279971
236472903783132479714220063171879939
205810407188457091663044331512504771
200463966731487364888029602063500371
432819309461163518877566585616213987
228370145002350270846931212336717795
37467621977876288449178127686168331
169621129235120350433605384242901347
260379711194589968108133542754043707
101537881080860950744992306765379875
69467825602131429554905440681977547
260424087849998185143636308887186875
100146260627055454601791844497108899
134886115400936796966938002916057979
200345578587510158630371676027541219
101764897200538642280816420890010763
199069628764901340379493969081020395
303565032164557887675676021396573923
335214989727374524079629741283076315
165622226034792379929698268335737251
98812420840861784981503602749091747
303565032164557887675676021397250723
102940901663013603064342378741748643
100148472822426755802256698532169571
101544641849444931874615428925090059
101544641849444931874615428924439755
324496758603893537200731900729863763
201841205624726740835240465071288827
199065005631881653801865707951371771
232410530800676195751758759505537507
132320124420301943807166673719317619
132271691437516513425007079015784123
199011744961829324214096262269635787
69665640872035178991303883736003667
207512624553956653660093389623597859
303282338168351983336474077304750323
168442348467506214442991218159543107
36247649755008555943493715766944123
300554357555379124372262368610029419
142106305110170549148107309299603083
205803742375740647279319720922284099
52577539058020646023803088463649315
165610273576013618937595020594848547
235080398616938193272794341938657451
165786341397536471567531955277227363
165557098045259250397402560113558763
229697042457363386704182608946849339
103101254693798097217888181925691347
181836819578428203741473465129452899
165610463031407680923320707616310075
69593458632428882027492479511496699
204803553982221752677589607896834763
260359337402354776630305663978662139
133672769555296596877576105356642147
396532387130471706879208648696252683
578036144911331672568719349282285315
70871136161825912037096677125749243
68141128832529485666935467124229859
100148677143972016091162443171597515
270119738894437824356368622126490315
229692597020492371789088498983758843
167009435549200925836911513298081299
134997360898553831726910038942742099
34739847243405399037450302753838923
34798031533591229556965120106513651
198951438802429299403900399127868939
68201440381260805525725623974126923
235138278589836573136125489801764691
34916336837239862597467803906949803
166895568319847806221227751122796723
87037003260770007274204447944509451
100146256592817684176095269360836787
304727406065936087620062351558296715
166890837296206562762624122431010995
492373522760802591512684045321675283
198956172637793895668216801362641099
257540879413719755776215213637407075
290993203637358434120040798457059387
164281257796359070313099568449982843
272588259544267964298060232217735091
98875244868644571654051033740424675
267199275657285898477958538357651243
167007111303635906201424310182166179
101595868733540939346284261525683923
197729043612370172291047529787441531
201734881452303419024179807206744123
71114936780524598862635040762781587
168409926909186498141510799071658491
265819246536545648633162021905233939
201736996344961877559705372461502243
108837192556414862472606522346660299
199130129420574581270677970517438267
165731162675282049654265555301642043
165617601868060795479946304571848187
200355045144458966333636974451939067
68194586306882322214399434262687563
79027339386008809587517046642360067
265928164459546017936664391694893163
257540879413719755776088301586334499
132269375916720819848508384096040419
