32
349883216727746663155706581999063014595
174347239441965200270479119049737440419
218077936121770381418242594737831907427
350005067180556259763521650440777372803
389719650192531805939033910163946999971
131688622764511482338017939597767744675
131678030437028143575009992255564093603
45248605839157931221538799143177428131
218127264134027779362094732585900020899
353955276764701612554322827575227266371
306030539179315092510182729772275143843
187682476440667138412096550153760446755
441944190811004018607927568084283770275
653034257459390666723039280524013352259
263445670408895473478813050679521943779
216794218047710798087728928884290326659
218123446043495713960632735944570671235
303276910430441245842063260086345731203
353952640212414200951043219325360485699
305940808571266853889589373436906505411
60075290889942862455638723546028874019
53257719980192353657748198712702865603
55256888968750225980019115513010800035
344489514586198928335862865555404920995
389728739252363440386600469211896748195
131688622764511482338017939704192763043
396529389355018591889275170324502225187
385856662622912983256936835570283548835
171599008395309313838320580106806960227
86529797174875945408999730350542424163
172933466835113837521871426019220688003
263445709705976879655208467209810742435
257997606067817570297181484721914449027
341697475874434468832792285558431846531
438957355780383746765062407161540383939
177083493891897447862421435919291715779
223484495045542749464843356150651979907
91886986104254808319480157494696875139
89267352153908972216534822315047948515
218128597779245236082002155505038068867
94501426850599543869507244500715705475
52434829828426200861762320069300598083
388391760916286726887102264608904318051
220996214890664369764823146332611192067
308761481804062899981889675379361390851
95830493771736534471597153331748964483
348510986256474111325773317897798618211
91884391503364461586160547518024456419
349841594722562214650958768599730462915
172848003143943930185442403357224437955
133100928695862171762868227568514992259
172972450776415782269803235644421541987
178245227171830456099671720018706598147
47937965842620725274640706346926901379
427106788877240059517505241431536737443
304645201084431363049702912387721598147
133182707536188606422186147503784895715
307302279501505648309871014767126286499
174223964427300410544886536058667336931
219456446527850449042561469591793536131
429591296622968097837796022953721304195
429591296622968097837796022953725499523
137087316040258179433760215343566163171
90520034213132700777224022833094562947
175667171918263540552791345424100400355
226180837515136288427515951599090444515
434914824675137886673715617872549812387
45365309636951434469332781258117489891
131721111298722995121653461837558188163
178286766730089468176792107283686561955
86446715355969531180648677095531185251
131770153095525594140474322346150234243
352580448959041028350827487119852870883
222324101835986790385851014728503140579
743621498663617236021354311318063426915
151841397788242555300594237888095951235
89149349174025612535697382368022169763
45363967155274263299088741622336397507
396533407807421315376473266139647257891
46610199412000240192011114938938657923
171562700263834492002869786771100601475
140235197080851638019104983385204209027
437577296583847852549275459283870389411
220992237042647516073443490406774934691
139907861364167478610851103367251631267
58874615578003974132723907677765578051
262237079809745104029431851325964059779
216749960646445096954245213611248127075
657144007249476766476079214050000848291
301908908733950331572496536694510654627
216878511662761715430398258007805887555
351253902166956370680249327415928689891
216749960646445096954245213611247044707
218248023142219106542971766387831342211
387067726762389267453050351321842029699
429726301725246053563568701033013383363
308760141977843313373539960890363810019
831363775305959675229919063723500448099
565224599309589777713904397445690985539
303409324225797339883173371819099132067
565172553501572072024381895098012801187
215460933532906962246974202650579538083
86610156164824756280150385182904586371
46690600226792916744444933121489638499
518701581867222117944682444418476906691
131679370343712584813488501550679655587
219492753308616707920239159280163390595
223406780786254884975957476262646383939
347185652439966549488739732280037182595
396363234668354780327283676589499620515
90522753280264954412087733272212278403
264817899972755366114891745816835662019
220784417053853980661933690265939414147
130437158834487693599506086383317062787
54880277495664933373501859805883834627
176874506194966971257713880286148827267
141115278318172839850113761023284684003
351299456498495408740237396176165676259
345725317883913842023324313856004721731
301825747046709236584724035409156345987
351302053876204086867903434959704098019
45361288487001165237982915235272729827
218171563523702512657561837240216259811
216757916540569142098921197018538936483
174424993284699085295428817082029055075
46652956036268560275650916281577704579
90513542532280285427375488929012981891
220906398005509282964821029219298580643
46701190625928662731496048302669075651
90555082413836437111250213678800311395
58708259014200634257821870186244152579
389719734020955744364039879788410901667
259290451181591928651804426990092650627
177040699111761562150055804271904004259
91849306654829924067909635829335693475
90513541669638121871306712549374006403
304692017911944182920132777253565143171
263488589497937532501693329879437806787
178333581030815742287273727688403159203
396450290735568019057525720066399801539
269128774018657437251110613382090506627
131678030437028143575009992255566223523
437628048365912063013301210665817575587
258002761682032100763098012628891502723
214097913772555948834686157640682278019
171562700386509106141077464876105927811
218288136634484827225729553004173069443
308761484706060200087246801740831528227
299169845492455674084337432711677414531
260743040715578343850230599475087412323
395088775639424844507332368145776316611
307358224326714056081044184470331268291
89225813817375730193015642535244242147
171560063790783783612346747999162043523
131761150046687303252705858420159419587
174341921687267685821031642092535944291
344489514393080282207343542772073273507
393719307625282667667243923812824222851
351294057290949767799679367599474413795
179575873585536558379028181181997848739
43955598423969632730426358893623091363
429608095611741752960426191256813673667
307302361618863088069652069006948013219
437651079866254246412420642315850421443
429596491334970241388929227259910396035
134549498431886076355983501957304329347
177044467949571178649482213021785888899
393720646182565164501898035513332436099
178329563838599596430356302398025274499
264687843965384665960174802213902946403
87773306596218951595810350770526853251
770181479741431186479180746017302689091
91803913273793008498737361082066803843
130308644412651977600511103835630046339
262113843847014421775192486125511967875
130308560672316532571744624939869837443
174344516487660155368198514629457089667
218248020684906922996371960598514271363
259454088554239315056389979467204953219
46612714508858726903515673224542360739
130315302240150052525135046995884476643
48065261967621701865453267486818574435
227889035132113898142239386017954316675
398042018952828365200660631328522615171
437621433444305020021359371421876358307
101411169905736584821482081002477431107
263442952687321833373229875315987224739
396493169060495980568948624412305888483
480226616193073461245249470173793330371
262108528509983853661686480911766457507
134298966420672241455974960011286814851
301862009656609374821679422110142925955
46663547214907277358720409794843447427
262152664419735554563896382267916983427
134431367617277799658681807095207199875
177004266713431953423858234294560526467
264728000438854883004428139933406957699
261945096776544458624203370761622297731
613276846433931346706194926078778458499
130312622304104052939222861851990757539
259496881825405018270958369241960618115
129066346708141849209664942420467617923
87772010033764922979757511382159038595
266204534995573546183975830846144911651
101246108806410659414535838505966445827
349881833717155420417431221871346584739
349838914910435012214523696797247931523
174221154990270746036411356700072841347
263409444876531368323057092058570560707
177009625150511836584309633140348163267
348466891150511423668237483727372096707
260662596837802250649381465989426908291
55181678068894817080591276316925737347
266058527941305915134665326276040167587
305975687936642829165603243955573659811
177082190542671611060147698391311322243
743621537678458179521015377587222062435
226232564039969774278475529914987944195
341824728900630464659328653463934506115
174256205650723865942535341602372686979
90530794154144520709921887041904552227
349884391955064838257605434440773996707
264687803400565458656833954319401291875
264774938966977660440607423401268780227
352593841810313290837417025666700907747
306060062677456001463655671752347033763
266304034441193906868736568693994335619
177005775583003295362076060145291600099
45370658958919037425897795268821290147
215592000959331943488410012088005695587
130394398281999891870273190131341236355
89145330436657158004986436297047542915
65401254018528168637352981339872665955
87855086581639882638437379908851272835
266058527982159147756169332080012039363
399310081619929048921317394165768962435
89228489583682730081951697050044438659
57336151313153297427592802591563782371
56039493256201675448363422111854993635
270437428165239692658446542151303348611
271461605829803322770875536323528371523
261947647329086373302640362564044887171
270419100552037661678103942789848281475
305931553291915939439538868974914937027
218246602062568312617233237166559136899
138573651658784481288921234932622336227
262117821736998981364201423634689035395
437705810922473398305805349369052043491
399310081699079840183126395492131717507
64181344410062596887490957571030103427
48120113697236337917897694445644036387
263483394855261207053275490834817782979
304437514199105512532157788535591703683
64096926482285453896262197383166013795
49515213762267122939667363561196460227
218171563524906876708049789365034129635
349931288607086662609639664215323285731
48102910003418803027955603223867428963
525438831586449354981736484569433190723
53258939616050218164352072548359509187
260658702653616736774788758398794007683
218292159012475205497736330446081460355
224942318834243858993070486765529311491
525440214671249298493705628405566936291
182728995017115108742825722549833613699
218042886888663412283178884383966894179
130399428402639636846582180026709477507
266137881841352457758142435071971533027
269128774217924643315459942305058046339
271470534165478766824251896839251893571
55181678108470249308718001781667641731
177004396254028459945313025737540084963
134550790245719455598863684469110512771
434995264670813881451854971403813097667
134298966420672241455974959944580603011
437609587448826651989417368554877099203
264642370804332437063906089371814890659
183726023791406985392283207765120523523
307394732901756251666014158896920501475
396406113072582076397341944381137098947
220909156778515245547428136320651074723
341705141357572982238619061625222663299
91807765547599530647458031425758106755
429638234003524239076324204582018260163
176918682630111220705777493771364172963
262068410099419794527130303052076192899
172932292913865809127381298774357902467
308643562613064196910832677066348075203
48105416188268249794601327536693711971
45321130664098970567514938899264870563
172926933285970010116852462484261638275
480315051383720949679355332031566518531
177009792399918764944269337533289440483
300665188919819556415822603529566129283
347189629022802443225452034052348611715
654416867450018912604072275494379396291
260741614686719355016424284900551658627
231580911342892633723386064510370977091
87781220581164583826607866180261877891
259494333807973148482891137810093444227
218206522832848886084413052309305758851
434916163314171727683963598391133640867
172925637667789654314046675961083203747
307302279380110153282427789347028830371
174341874705047184208553202426510972003
174260184721700725215949969439691283587
305980963857550195396424666017574258819
341824686033398736932274528958507195523
216832995521741645760519205882226218115
174256125869243295487450479503347914883
86488218277356962003349080898701269123
174422316088451502708297591779765656675
391086564497555662655643494192927314115
307302319944935520912845505509342745763
218119549446642437133624246917407151267
385692983654157863129184259081420969091
303274438596109207227879095340398349475
90520157174045332103140581767716670595
395200162790362285472700335911125461251
256626841003149974701144406922481506403
396457025600959515201072537579721923779
175710044924717818674985813985373334627
262025491015257186863118887074384812195
260704095833837813152116441773520260259
172973790763644983204606713036582981795
54593401627312926330734964905732213987
348352740443232834624248419401458686115
178336259614948850276948524559558120643
266141642638740305412896125190347727043
430972574238517576001080453119795633347
94590960100203370099287623714243583171
172846536472278084155054724770639810755
61364240477527180831549921323390475555
227556720164501540229010224701213190403
52262061844324178585548950085028847875
49494897049545821529544341754486170947
315365153009603782289642656179577985379
134336445621063860928839007805744646243
222029313530227990623531126282250332355
215505066869021218277422873654137622659
222155226607686870502047574266955731107
218166285110936694154436301432986634403
308635483875788942633281868923681148099
172930873224500299594740666019902264451
218206483654595055932950166132189464707
89113212299291918989451792931538344195
653067755005177297583751656496769995939
395031329515858991797058829485785389219
57505025547453776921737533049643772195
87773467626301033938349609553594878051
220784503255375202251327953038619056291
262120256896356596115741705132555051203
474791623982623264078867322095298286723
308632803980636150311857006251281058947
174265540790757266866705237729459897571
348561861040382921074192370381552192739
51924514053454841221312464013389695107
264729383487748485706207059205666407587
179874518405086484808552165704874599683
347018238899625477580308237354724921475
308514846516093046479352475706910182563
650509504222477590304041482991154145635
481653495362934925201242235067868650851
219490197806827995129778703789874063523
86449478914747870322237524812858855587
89268690750811670265774818013971030211
218332356090372588551944286940666398851
351220317031952752819994138435299515619
64103297226027581223106615428050694499
64099523624624659204438399168951988579
129103911198959607535558761300626706531
130309861401988750766795167241699825827
58834293872895271993099526988274937155
437699236888970074429153126464925964515
45375942771972477659214831374029691171
134426177455914341965529463086040353955
179877115423904864725545421679843584259
348561861040382921074192336333203315939
563968227280446896049561418405027060995
263397473268478887557170846000403847331
53384852660080145581649398425405529283
436254558678042679415589196451806385315
174297660401505758655088748133551900803
352542888594437041526097025060677196003
351302055104241813510444011774442309859
130312541215357633243755705800942917795
349884430067564838287694253476270934243
220910415269524703329232975969601522851
224899440511799184287462442085000454371
46612755154262626122402585464504817891
524229029149388637055777032187609127267
524190050083053311128703784506439014755
432299206671485428339505774760704611523
64109751186998226625332751643824108899
525558259525693562991273727559038672227
134585805373736829689347620806802412739
87860363853174853943140365549417140387
131767766036521752454543540701900116163
175667258078850304629148738724252786883
261994302056986670335813491408466317475
90433023900178322607478192203446161507
134426177455914341965529463086041402531
307393394339520863855471018231314193635
89280743450039112697208374743056716995
178247947385215205413689852649196816515
349888451057742223311131526939425153251
218171603067490778008238020648904105187
307305003640402082856595015754968177859
89146711069246581831336528842027243651
220827418461044092938735380525254712515
220945340391791254674929055119147505859
172853277959524412919894207250588372259
134430155585123369524933855689493844163
264852742613403189078973774526149628099
134419565592278923465859605690663047331
352542926584299785679695318905607194787
304564639636006863768946188728873981187
46699728622170470671096394056519027875
305986279319623819361950085470596767971
437620093415059562164171613623342470339
222196726915867550307937762652611481795
304564682534184522211161923565403708579
176831667250268377436680337874593383555
262112467219202317409574921809274510467
347179120359063092191046960739363392675
178325711415037504368775308411659196579
46652956113020842749422392924836072579
50969181075402092223126468948676322563
218170222433703537724738073510921964707
218120648297850140544843742354974248067
46608818855048699449123037382988435619
743455261092884419108417822039884538083
97205281215591419280671220126470740163
174423696519063158665501552240909919331
219614769791619644917852085961035552899
131679371488692195242472424797833889923
133215034957337059214887462073635310691
300705469744400530637609499716474800259
216831740547642507372869050769002925187
176915997781929055197670686906422199427
172930871793328013008963728863370873987
48116094960027537153241895552966500611
216832995521741645873614763008054201475
304654499338754646749588213348493924579
178243808550532689153257921894892506243
218207739983117904575202689079217030371
259417663801504831268420511641979032707
518774555363770546376475462772788171011
91928526063638058003757258766560695427
64096926093377682282626698724875022691
304651819729877984512087203477813562595
218331013690555450440913352999975325795
86448098403625186873875868915783044259
477568487494438117572711666053841952003
521321256146023016458663673134731957411
178246484516422542036960525418200536195
647387544340205032378985068462961035459
473466208803783320515951084934084597923
261948944014259785161101313926850846851
129022251602170354340953548405973617795
261948944014259785161101313926849798275
130350101498228641214220878875393726595
46652956036273396166887175545497390211
180989359822306828791121294918309419171
387062492474599763180335958424780149891
345901901533335024237212211483220511907
266059909598639949802749349736804881539
49537775695245133362944552596680222051
261948944014259785161101313926849761411
306028831615579272796643940971166405827
214099212084455106681615280840111132803
306058722729923280300958226570805452963
643868232093616093487831221202373126435
48061370360859989448418266674518695011
263437756505768769534590287972046802083
129145449456262266982019693520680653955
86490769897083057642737008099023947907
50595162975361908868498621417083048067
220862301467043046373131098079073834115
436328509773363119615159301412252424419
137084636067041308050103213610020968611
351218978432570393184662517231692945635
218203888619073883980811332694403351683
259412591895595335152184985417334955171
218040330155121941448839406865231283331
263485991839148886478184286605972477123
176968131185503279625406775623531270307
45327622301507391591270114969389173923
46656888205449797623685815237433527363
220820763053843472789803965657275210883
89267352031239227826045549312025531523
48144448338751582857450836908817124451
174347072034208177658536753279266788483
387057300100915241470229203123656821891
440314814596470242671829238013385513155
43956897804212215704697808326338119779
266055969740650563834032192420271297667
218128686511003507973944195558949563619
263400155449874816129801365702133877891
91929784521423771547135289708699095171
90514838072431618274704394870769881187
45329125615077764086882656408079408291
657196004886734225791375952192151496035
174341878469622842535200290832858059907
307312829995203868136537635866717460643
174343298398065487877203638550368717955
347222037899404651014917520518781508739
522694617401442069266824224983848560899
134385938621091638928742550581832487043
182355136761130658967834892905815907555
46906204980718116575598420798858274051
53725113141692988755897222420742026563
216873318340999973768184042076161283203
344444203487552263437647776468395135139
262152664420974705816359218886170708099
524065387572341488199432596646876487907
87775947235134871304023314000786953347
348479997229125113013374045601425234083
391128016469036320863964700531923944579
219492875245864037876867439721382550691
177040618019181406102806120207223001219
174384799971493418622453339472971044995
89276602158202743396431650323867832483
303275858366014601494073433091134857379
174341960864394831421932267622279323779
91892060509559313606713740803812006019
57331037725799122773702101968597753059
135874830975788898728709599184626519171
134381917596210790588349773083210515587
437698101309439488330490773104486297891
440266619747414446771321597211352177827
270433535210252470520452793873862144387
56679781332667401984348821006298040803
56681079406882035691255953630383523299
398022391918585031524848653523661143427
87855045937555038448203024137469432995
784702865907185688641747931801654039747
319576032830233936515047523280251071939
436250583325797839246053555550562818211
390928237231284299559497073341482863747
308673048003778068605891359579394387235
300535546484775062423693096397065854083
436320471720983550196151272952280779939
87855047204008839932033982443243774147
174173085798351124021435487318114963555
130390382446757190571354668289662028931
436248068588062936676371652223590044835
130437152294217145695947452031513561187
263396258774987677251118187983433471107
133133214448069991726786994814033498243
345810993077222995361146873244487357571
264770962347050943885785439842834129123
55919868598303119482905566463856384163
177087473006248304297763971205717827811
133012452982568968794148677514419114115
171808078205853155028821226876359976035
46652956036268560275650916281574525059
476290942804522824551576150255243435267
521270427361807232834171501452301964483
91847964214049658117842817763387837603
47983602653232687933312542093718293667
48148336182057058651050952434679686243
308715883387032042299621464931191296195
87772010033764922979757511382155859075
347187116546745232836126345423554288835
91929784521423771547135289708704336003
258080685430875809143444551217121006723
349844147731179619246202049212062958723
49390594554854962596154415375831897219
264727109254487430876273456128224009411
304654499543246866989041967508389727459
218206480885323190375778836689355670659
176918592508000276174860827741448705155
307306217727734072260157129105271194787
389636615397868303492594638563124087939
266058652171104556383528297549410833603
177044472943421297126706241964849923203
261990568671187807738263489842035855523
1007031118037897832652728360881706462851
141168220480276871596460810663342940419
349893683835161308857106256842879730851
416742332481398431698600259604078047875
228836659447640986709158708120783167747
220919709764310268433532039481792861411
447428682442830434428495833041921825315
218248101656170008355154642214418846883
516121213074767750104109265214250521859
77578821786750698833889643061908815427
743595909348830777624242990060913642947
55259524572722219722326790526433964451
219540945663344369502082171989448000643
306143142004703518748756742955775100067
46619370943443349185055317009377728739
788965066501865814413313071607696513571
528256999197810877370948798176224922019
437705769252332068643856547835286787331
960335111556911467516055586569514724675
55266093338940313146335492909100810659
220701344344990779207521680971520972963
91886864445651621521108833514052161635
178337515815767988602186951914207414467
57375216542596036911434055524167293187
175585348752448201367735148060080251011
45279631583803618405899918343576521795
352635301672669372058088191536221564227
57919320511868447552691616811958321603
46617989283511064822034755778647297187
174382117581896437654279020440810753155
218285585016151529831936997268679496867
352548204879537578437282407473649919203
393799828509155171551801485467555405027
90600512237047617562006232249576588387
218123406788494515029166540665837884547
51925852694962293251126474013273003171
256625502324461023406993558915237678179
477243726501290669071243299235791314115
566724043993049133307282926811905300835
134462398157942721343490652424471905411
72084064677074382283490282600904767939
300739337603865348352456887419709590659
392375550762741549565693427626322004099
392376764067973720990113715523252691235
46619412735022410796338398204895995107
432296690152354808392103010940927447267
96340932668702568978337339383479581027
218327163995610260946419412914222079171
105354760015119029738114545224661804387
174174426934312443265668831151047968867
395172785383724286164498575969738728707
96346164262729710881077316311934351715
185527843353625956579629576111269591491
175671187789477748072706167617579225219
86651690614109048140718323451267516547
222238346499635158166769100434884009155
64270835236603450830654471680816495011
522722929227277251488931312226872166531
308723922749069767876682098748062671075
45236712577706111096781093917484687491
45278209121338778493293072070780031075
258081982197754512552266845236183078019
49489580565057111258128540953688289603
55267391413154946853242625740348178851
520119163610749543404895712050815636771
175672445141581048557299150658574848131
263406809553606899197659264183370555619
565387068075903667723986671416135557443
174305533698916465815305125434752177283
222332097271232329725956359092786640163
474879895489089996003494541886694268131
64027850581611843718433732765487017283
611863027124313256454354852382552233187
264815180739626678158533205260300978371
260828792209396653883032708310933641347
49476224432245806703105908340559092867
262067030779200419230893757161796569219
522856925211679056141947268768814601539
179662726587108042966120501643618457763
216751216887109258191503482917001269411
348549927253755968062883931524774890627
93175933308836247342380882351095975043
45361327822462339332289423907443804227
174219941970003137019711819346209703043
305897887068117195282955032413762392163
520064516215752518282451154297185082563
220989558455967316128913783472462663843
45325108711415437595368159618222100643
306025264324192987670977920096516903107
262028087327200809159325847666450144419
61451253164776808625817408813182394691
57334893840857423320107161420460924131
353748840144225187065990960119447591139
175671187632181915169754050414117981315
220864857011153833079647266497774095491
262108526093564790309998495220045580419
304610201294794589392093122175195848899
56048502255856649918123062216073847011
220861045549991670422241801472355571939
304564725593415430757878130127224871043
61448657174840133904442044950520310083
133139782306760730298307356598140575875
175585513387137250805704142009831295043
219535631670671644557149277774669745283
86488296830923269840611533192897336451
86568736867330353002715669070046367843
266187245103946153201669554293052742819
129107967519988102984359406150927619203
174217345779445222833192592162795128963
262195579504085113694183947322611932323
45240693161556807210405858577548903555
47987461301121220119859020198769268899
131767719170514076084716668075028649091
87865597939104006047185994452965692547
259369552618617935547302780269997723747
260743076087201569512030854316712592451
171597705249294272653923805622460026979
130312582968561763743604400612584820899
179744589009388471077135091987565974723
260749410778917788175866065799603230883
185013673884776178836569786138960864515
260740481483875045065892440956762887299
348431929308577243888398822120795279523
175672528927877509767571620057852348579
52440060033523304349422248570402387267
48110820428051418375183886781281348867
220946722091257794892368143123607686339
134517079893079582052154915852717855907
174344678704845736324897394321403251843
130308601152950902476887962022154705987
522729543826910024387232625561570512003
179665325352657440380821526913316261059
220740241967012605181130097591211560035
130355421868722314467954809128366509187
522722929227277251488931312226871117955
218120768687437887460298729213069954179
172932252349086499766719326060189848707
176954861337317255410608149446959408291
647387545527431917019015339742044790979
647379678686999189888107418778458070211
171686018626485829458535976562572134531
218123367492527620398101377305525001347
264729463389462656672489974809709544579
86448016008735930883178154932761203843
49356927144118690321996710256971027683
49356927144118690321996710256972110051
262072267368239459651293023737447749795
301947807976714973150606751819892855939
46742647468625930628728686170993792195
90435821564278414120940210891682649219
53344654232799032364997342743765393635
49311453860273177416846459698909679747
131765045616204937718331659865309611139
307393394221845273455546678280602193123
52437465152744637163837384852207149379
53725154773661274415712947941853733187
478743041677327304197323867804763562211
392421107711409256995859547982417466563
53347250381256216376926506227673013475
393762226067957764452134892578046942403
432048719793137827364056901831478226147
136962659083064945539282571495188177091
176835479112761467081157827607130150019
130313879775124589438932289477351422115
307393394221874206401206038322616603875
259367116236338810948206065108314559619
264894193278974295860478854088525677667
129106585739941899401675849973060702307
86698666023020132880213637910302495907
432382446639985839372728402837085889795
352710381960901896814485356612229995715
613274076614735561951388720715777060163
260785916502836701654579523793439559843
133135852512033184936286650894359102595
478743041677327304197320419597829282019
133133214489034366462144010611590572227
45241949364969088979206763580713209987
300739378209577606015913242724871048323
53727749654433899332269461780014932291
90561492605857913365852417309698819171
392383467321283451138521053961420672195
300739378209577606015913242724868982915
218288137985152209975400686979171550339
347224798728528682774992542234428251331
49354205376806904661893259191606447235
267515296997469914857606261080642856195
175586812767343684063498616940511924323
299293246247399572673806729666607912067
45240694427929532781008244906996665475
49477608664493952125889129911640263811
216833119867864412864948114644625560707
347055887053966210455866952542994960515
218166324367213310890751426401423885443
133133298236920837524212747993587291267
52055540875449066131840944659678466179
176960218507942162131030905050699433091
349765089435277236417435082683439091907
307347839809711794267430928342725106883
53262791966681668202598425498909578435
393834792929753471455433968477551133955
480148816551431339121829940703642459331
45369199894273684271053531642859688035
175584093698969822404207491911516229731
348553865725253759137138254945796165795
349841551705426179619927728663233306787
522811532105730755524248459309191994691
219579847324961638712711202429308405891
216797952510477752793523905671047780483
90559057730220987584340064582786848931
47941901775059857524968074581576386659
517330812483271638434889593832204243075
186398602604034118458301200370771436835
45327662946871203669300523728803760259
568015666813150523951057744599731942723
568003946594628903037752737856274838851
352591122496590161862610703358809545955
89103878302883006547383378976605151363
264815223715793540450274116269554964643
130391638608033417168042098520112665699
474795516618154330501967767868873478275
129109387372844021273931686570313781411
46610075259111005101378331433310033059
177166570393815131261128083775806347363
179705606216931074746671438518370278595
46612755114569889018415138724872554659
177045934549636049610408852111630733507
351216379668261471756946027582087046371
263407950553039854842376403256106816707
133096871141999041590604901242059786371
352707615905200989594539938849589798051
90471921760160466046492114491540543587
91971320398005704927188185534406168707
341863710582810503808390333561821139107
130350063471143064944456877844453197923
222231733246924745821749623275859908835
45240648795141080735928237807769915555
307315508258594450175743210836280416419
522641319270761805142360764047461358819
137340478781714003311482377784394031363
220903758794132978864474314717620472963
216748580130336917943205644109411881027
306025265913827759690940329505703728355
133048756080613366481387584030148497539
437652380920423879762805168019050992867
264769664473335255847413552688267398275
307302646996383441620794087945263031523
46615436277373281714460252312721103107
544515795765079348465458049564960213699
79200323468276284887365921770162640579
797109355462976100958689796407483550403
743593275011219463801289373301349989827
1219886934872315905784150207307886480067
1051082727089991093136088086533182966467
79205476310756214573505476652170959555
1008547431696597961097700127650803993283
585727015563352555478887301426051926723
46619454648041892677307777454759552259
251750649917136243357413995754874186371
470806577780582779183589654737339948227
308765421907351755945114065079476886755
474791622478572096888188387363024738467
533977709837812572098815624113968240259
216752515124891711282698207683714328867
749260994852498525927386420802489078403
706724401740271351753840905390166370947
71048247330730391740948113899991386659
393748996903283441980134240337463057603
260748149389743290048982313832517142691
62294161677766996245908248281783787139
134434133393401387283628335293613016227
788961134250911510814404109875348683299
345860361849927819642439971347857806435
1079377479043689925241895414586555995331
220950656878714783725384858094448843971
218454334543896205433291225379418277987
661312368333112604473670724558264976899
251746793918440791881457384884225563267
91803787694677124239761192891832174691
393750296410025565678105195989089623235
59379778116887107080762366406228984323
831402887001830152666242112124687532547
62298054473143440105768076471782955651
50679580899393574177524478260581370979
345816104286609276949539035438331859075
1079377478843143639064438220115625088195
263405552001998008398085908765956282531
1007020695814362646334856411107561040515
791781896624274740310206972631964937859
304651777777300196280850375990386564291
659988370382800647191116603838548039171
134385819539885580855059528873918207107
330386647278676446068485630913863827075
177004353110514832553498865322851211427
746467416331440126898184307586217036323
831406780276132232369199516855821555203
63581810574247569161801721265559033475
239803203916107670136373545741347964419
821594259398615911564699427076111045827
692726879449651667102865179245026710723
576187375376163897607405990258335724035
1007031118597214653249568512141862429315
134430240277328548324501419343983452419
566760550671331749374111084481929916771
480196971040049044041170473918353645827
525512944427131078693064821642605474147
89190846901006739179999275951727905891
660046591241319553417722984091138705955
73791202457800155450870074600797622883
138450328151297823002364739486438432963
138450328151297823002364739486437383363
742387524350474825642499185559218992611
219578590052050391100235870330245257379
876778534056564480166932106026032910947
46620711050787715852895093353726844163
47992817247624230362298134019194595619
480196971040049044041170474094617208067
742384967381574690459458063082703043043
288963795979480277860568084056782022211
653207025443490161316793649442596595075
574976038487739468067911484254913644067
554584366148994979813812125484724655299
135799583476359615787458517351079777443
279513843227215967319641111706009483683
130312581741801910804216018673027158211
114938893590852394771346455955513100867
133096991293839708470969322870646547683
226271464549151838411517378546890020099
917833785089863899885390762167724659235
318535104278177704137539932549784459811
263396257792216935524817272525936529635
264825772000080770860372115546852107491
267522885269129990318571653742302829827
1001722030273811004025881212056721016387
832907516805374186518522399418589426243
554585581786233911045113201274178936003
554583068151493942916370901535547366595
349964785088442030441531900399537263811
220864814114175430226278612136976752835
621457836734641899589753433863591905859
46614138321998394527764618190969414883
46614138283669596213348493134408262915
262194198952039239344727262319657328835
570837807439601008254880285000257188259
875451820479290352812700742241365902915
178376458042242018553792891457001030819
89106558320825179463282265189686452451
60747950994487587522099565905069032995
832784119736943148014141849410209241635
175754221403197303334408244469119951011
129024893547069606510014243671490403523
361986672846190584738612054721511955875
220822021991971571002214485478031397027
348556626832986985214970778006972440803
226274102335571241140617127155146821891
174214586225560143228681182423062546563
60080365140432216271524668242996275491
349966165520254222895093078499700873379
90560358219619123382708303462366583971
134424882080521347112415329133089919139
306000676027399793393499290410157284547
950486538700286696313328340291433010371
387062534583130314029133678034924279971
92015541287592597843054944818752227523
260739224970991090437161272432371374243
348523929049688382410530011587928069283
554580509877848493527259338892931865795
177090105713520356447171801117444376771
178334962809633869785717346828479989987
72424208377608855928360330985568029251
54624631269231515431566128829753760963
130313920380838207257032178727597088963
573498860812589633177173191477177961923
267473549302993032076983522066756280547
917988414693444982917931078284530598467
90528113112776556926560456501783267587
262069584070225357014325686999664793795
349848251238899430098939464888601381091
393747615288115413869741235074866710691
875302422105923337619070672710496964131
349932544931925753492973817491323128003
130316600313045628848114198672791703747
569387897478625935861746454939263279427
391219092293493153040262863939675661539
477487804941633667640478936963185055939
46618073150354706863832335488285713667
747799241509380222640367590116091842115
260665361744855706756773101719980672259
610616067037997467126075052842065146211
410141500789642517906846269841323149891
57375216542599551749547350029824729347
177001716320500926078399198809743759523
749069073074844570730844909057835880003
517417829491165479751394388921469475075
531176615461956948094095128499435494947
216761978217049795270342633172932560163
344564962420230422770211471813904637091
832812598654048437305082017468894337571
48109520100939369935698523796591225091
341783152613846100525376071744982491267
349842854888615688615079029205725549731
305982345554455997927776048218173966467
216881313248689588100348246872624960707
131762363225331406793427933068856038531
59469425019297163895040566712076817955
341823429636830442160659788865211538563
303406804058420933142431533233971859619
481567779241937809469523835458079034659
59460300749967719859599786806755153443
218127384838328082495594613186009179331
260827416687180987176798387311324893347
437649740121903272184541962496429361347
366218641148499907089444801274219907619
220824780239868519190966110592129144995
783514122917435225932352209279958324483
175593299616511254379333440508512081027
56552446857329606228047669708776224163
349885772469860121581574975791159152835
59381074922245844099759871118113459715
262076324049583346445016931301709682851
327449331998818661599194162380441929219
59466828990942038208385361722980516387
216921230382660067667577611898614617251
262076243072212803266818264657901589667
133217586739232051008557565491655317603
219582363574232406668356253971977999523
788952008312958721695089228749689248291
512095680723311174755477901952742037699
86535116239390106936739158907708184739
138412605521102594936293905379408218307
45279550456639798251631432701515566147
352668882921570959377341226746125653187
172925676961162077331403917472444845123
56638201124012793213796097092891329987
71059851286720577220778288605707255331
49349056100872085188256963976976569475
262109788674765613296342031085250679939
179828963792487640693938342839766458563
306103065352373933179795376629358896323
396443679898083650348502623547142905059
960348508253383947683960777283737116195
97205280027207630413451806611831167171
348553780953673156839402702896584855715
135916411025994629834271709417228906819
174260221727518406230689045027199553635
216923825185367474170001882816935234691
179752296363414039998382474418234531011
307345156071989414354463745051121095875
177083489801553833374402306990889144451
393836052975652868238569272669149372675
444605283596283596607832610694040473027
959017772693905877653481664168923114787
89149432717650807150577002252537530563
271797815251698229396009857225195865507
264694547266984037599405686209651159267
427147104047265825967740197926039855267
53265306869031205096684071155584406723
564062907983571988933445706962981525667
89142774975760436732762237194860799171
436324491562432369014007112852254557347
274721283427100084248042103585050647075
56552446857329606228057835897399687587
915101119197676482686814457396736531715
262120215062613637147201339233104233635
745048539769498473106683621572196420099
603769616347463171389754070670543818915
48160181272870889746174630255437121731
306026317902809149971425126010250858691
352667502207317461812536615694307105987
478897796504654518889622186994997371171
66678718768499350358583929822017597795
223438897654765316463658230836901219395
86532430127458504755164758257722070179
999021994307626215228297673501344184867
72342387907959302707865453114241369635
614745209705771376744960242774923659715
439077956580078862059104911041997442339
133100969544372939811825719587170747555
869996007936966192979020017804236141027
71057295860328902099548166164245431843
219539691916006296897448730766552115395
262067071506267105120741947920089188515
71057295860328902099548166164243334691
875319415602060455947061423401927629347
220703900963327625216438247826034696355
90474601574732117448195823294980693091
821594257930427523058592924680334810307
821599489565292031833297800551141153987
220822064024905305645968117335705358499
131681888883086316519521709926771656803
60077808170332824602574437871101684003
307302361737822523494322637032111835299
223396100582080497244505171771761231971
72337234829035242189253558808397531683
86576691496363213157159848489224774883
60750585132859466151891375391152620067
311588857797932845136516976232332897635
341864926101167253068982418536734435459
433538740227810378774817989081477287043
61366752959814064112131160062045725987
262234400036065255067948719779738684547
657238927700868507295129306776678549955
262113846425612171706000692234566142115
60754519919080970164667289985013596707
133007217625277773979413940350751901795
347012966821132798242890710484945864803
433538740227810378774817988976153105539
223436301503820273351692632519410223171
699736617442074148190997128212697696707
655824024109445173353035798984862779811
55262159819127804950502648743187657123
433540078909047780007701020957637514371
72339791680295902527967533303772760611
45327496644363770379087529180497319043
262071007399133296077048661489960002691
301943870652747895307321836719562790019
130433175795719695141834517534940107907
437743455158999765751613392743474599203
55264795384728455214928359603002881443
563801831819240232215668331088684878019
48239452819232220664102587131041954147
216875958775534928948249880820367526019
597167531153725860226098836888026812611
348427909506737553971804450624306843747
220823524082376259851871821442463080643
89142775098388881776619584623446597827
832816492876692338425803415653465905699
56636862007283967428200115741976409539
532421425492778310412179645766730929667
788872783874122083112015772233053394435
187760482316740419551564797517000552771
427147104047265825967740197926037818531
216835718589854965182758462505067123843
216835718589854965182758462505069190275
393791834705626996309855423278311776451
485816581752417134747190517254177834435
271883489458371624469176309721372936643
618864124808893117084732921994157739555
344442905414534465147317994781021509795
73535434731303176251124981088076314115
563807144143167176576704823807397137603
356960651102400792260091125784887377347
570706493890689542601053810007311985987
90513541587894145804950779252312382659
229017016860630549208535081734148398403
68144169613176023225188028362814631331
61448695319521735519395292003121278275
263408149782229340316734107826596744355
572152916307141463337622160984413646275
262035840470233435937531685233422899363
145739396718142162793661999082601076227
59370613082275619533355320556193795587
262150188779929746108298595292768607427
260657279122844741873965326351365019843
304523265811683864065913171663414955139
220944284244296202885471374685535180995
76123556281802798784925920332352046595
215554356964445713628212168369834660995
614645058451520770128641708863827391907
263409528621930924354837619115838052515
176915916492475403691625175664592817219
177001755457905152496845546345029838019
481519543626191229029389793886624454851
177080811296648963570138289447524048035
134419603784050646300392904911415875811
219531774291795117619580382030958104707
53296620565998778653334758063156107427
241112723748010837652979780017050069507
133178773934783119825873160198262162563
45240691775062714144842944963355512963
261989267938996111400210406481407872131
171684761351136137291339045979993183363
86449355792748173435788717739641837667
54637330788700972983786639589294349507
907963003937821448935096756559855029443
45363885945089954861535943030680423523
57915387940440108597171381526944171459
256629402923810267099531847370973253731
48029039095830230012729779933221721283
130315176621381360100138902414043617475
260741698313441310299065338419153603683
274622470301611374462627651915590618627
528245239203230036972708066152881145251
53800445654341870345085027166045219171
655912213414130107134464172771663916451
393873527055685229144324084807701342435
219575952037810317916831652355532557507
134383304367588916578973998906746117251
95879950097913922520065827360241618147
130391604501548606105876073484111743107
393664539766455309185291589532433618115
68142910953769471437723991652637751715
305931677838697309521451121270924155043
913907225907117206782814926432597817859
178334961700389796087719402579684363459
219501803228691510597287852528424327331
655892489957854157094504288187292463459
54676355374007069597237015841022777539
786340318682881060176764529735573940739
178410127950188846861430439463903135939
263450862827101142939182275007590044835
46652956036269769392887096242661854339
488387988933520240133346231021654719939
133090379349695719174823134708964165763
389631382536184482533420008896090769539
133011153644415021350000997260391909475
86653069939355172522120970335769759875
178243807116877078782505863714257800259
193090300684189801113047468864985209219
216875998187905814946435324860513323139
393801086018508207368514043031257848003
43950323727310009705020847332907980931
130312622425465817360758113255912839363
135756706419208251769480885462100024515
45444365397666260592279632030681174179
86488294294301844355909005603245295715
426894061933048464474060354311157913763
389640544993449572892952210026236349571
389640544993449572892952210026235300995
68144209027984105144637778556485086627
434955064857027907248269811534554962115
270084265575397922444923888852406673667
392378230974583336861614743159632501955
220948014931273465736328028125176047875
310059480322569245091787407113734823171
435042120844985259443217696152574334211
391050258862922403710131768967648417955
562736320667633823767377055344377635139
219578589896031109704586436282743492771
391138531754640296010559132516724415715
522701235880464372950402749726417029219
219494174507344241627556940830948231299
262117824391223576145635250836946945219
223481775974659273538969667200536840323
86575309635769869959896029457933173891
341906464516882867144462581180850540675
483023003072907211016338990646703987043
434957660965804370925565723570400894147
480192994379222924172352780522904193251
64022738226007898394149751626406374723
220868920155828873454896980415815451875
303318656784346368582999769602787023011
299288174296879574647789907825812313219
46815131645685901732973557264452518979
53306930332512421982572473027501727971
65396142734902999059339076561341329763
469512435738844133391417851397679553731
469515033154924001033461518142547369155
49352866816996427057473294914319158371
133131916497844036860478361268378638531
133091631787289526849558601393557800067
47943118802616744882350420716999024739
65397397707794456117403136802570972515
89103835204078922954262647294959689827
133260382623494622698628677344189056099
219583822719416281009260604847318993091
58096020746927081336811110321258774019
439074020524965153519864729285444109603
268674187885047851650659467179503683683
426895319443756819628221237969102741667
351257916856021337148928661359283964131
395165280971436687558675530670546224387
45327703271410358514544129916650229891
525473798418514877727044263179034134819
653207025443490161278763887698122416515
517321643687836997014797752844412949635
512300815668326732933967241057585502403
46619412936998934513450057937471152419
352633960457400022020924242843424360707
913905926564044368475629924506169684483
45244669984669127960601375313826717891
171639243583268177471625138602621576259
307350515940278983835524729458328315075
659983140337329996437165128843532056067
264777575965073392689621399261176464611
53424967458374834334982858141027372163
531092197297801105278522608988313769475
574958019232917962791250836916052285955
182320006320432529635009902347199488227
90441102885319871894683929039179389219
86444039264930351684127348009040127043
787637016112596555789885453588808480259
389678191800971884541694996776790165635
65394882689003603310271660291288051043
907959069030278119842690749148031096003
432256286439817453888907857222925751459
392376763904329741604637616383817129155
133095652776192668531737839003688278147
266148425959817884504271904275996707075
217086165547154335850011910678057616451
266149521364756205523199994842844499171
175547912536937308115223560686068207779
219535672238049093513062830024069026947
184936926394371204002813147895796405475
68049564888410518999976500297607787907
174306912821026785983650884303147242627
50561415703759552746765838926932513955
61448657174840133906672485651349708099
219500747398262529102540941095098975427
308634062798496800829679192564274764995
524099141868253827014476506604808419651
316786429231820127797435403181416292739
53304413930940200819792126609639743715
48114836343991086954824020647088564483
266104210308119711493808525800982683875
305848477890366085758916633466417253507
259494247565638820407997099274120858755
610671729578372853345836502435289932163
318119510963493816701154687846442377603
306022710044101301445874631157807849699
179786207285937341283857269530771689699
56548512030246337793558625041060839843
787629266964477360623554103628880494083
913896919985751863684098415119772038659
174262817713782439758140335687346589795
90561618102105748435067668280889156771
345974792944743957085337259980940907715
176921276241926470848431830226288281731
341823429636830442053513424109472746627
218253055870112897768476651659457629315
219532950630506717878594628549851880579
389631382536184482533420008896086544515
263441690021751437406051771964067024035
263439011518161802119254682542774849699
134431495575992683694683223934133962979
741024384882390813227126060416187710915
220903885440437876173324021422240401603
264808608455567545167259710362121183491
907952540749767165129616803152696383683
222153805448615770407700112352977491075
86489551845865814673841516806948396163
219499408474342709475018879719406997603
47938006407437475914475235519619077251
69419114277350541138548405218522315171
304570084033049813099077680487265797347
745095270442432890924013551819976884739
304658070433253527883039018970969740483
55095923841787062322963946100574529891
68141653326728636643598094744410433955
262074944962100288861187584078172559523
43952877884770677571265728529423174723
220918164379340367385211190820236106947
613334160522556657298497149041936516515
698357895333229855679698449759166699779
260788592390580265852204832927164567651
220911713465094897334534287534590138531
345851393106766591486517524462685098147
613274250327547311738861711138353397123
569426758339209758787093973889452392835
177001757157712883128666696346210736291
743584149594295456708993741964887574979
219499490834497301142157508023834318019
395119764709016168759766580388762460387
57923255101344563099622978123257591235
57919321621140057407626580660980203971
137122400919814617705130807769822367939
129026064494508658289706360263963446371
90514921819155142881294531598064264355
437691278457110166823171212617720240355
469513693483599393962268311440193723587
174426169667012862896949564661292895331
172928193370240746869715501928589495427
177083330160749845300321385990202688611
219501803227377410518729168356233124003
392375507662661075319807503501819515043
134345658987409058387265407208217906339
133055413782882361024916426763869065379
51925854002234040468960108116543935651
57919321660756591821196321689189170627
48231368644566159668211650591316871267
57919320511868447552683702631390492099
358331459626106747891456536025585044963
358331459346415749131665342869473218019
138449070680237433050932343423891448003
45328998892030291168990270027394519171
304477670956015490309968884555973789795
304685608835235431106949908429985352899
347220904700352739039871734358956379331
49358308842345965501546724913445050595
392427558785347629382894580523678700739
348469403515153840481212246287867579523
141033379214563678750454851743761338563
262194200178837741388095922334844619907
304484286823376275239543837640073841795
52346478541637131912154736218897458467
268880796204404752397127909862339227939
176996523944457714542080145195993863331
49355544093824920011983356696261234787
141024450955714337165642246044085622979
223398697959784186994199182765140773987
223440279514039720526349764116511493251
262117734147834206336243220180589743235
175674961390881804636422662406884495491
89146669197125216341106908348438127747
97204022438548907271250612666738188483
218328336370359121497720991189569733731
46652956036273396019315406622492297347
87773267260715267557031299074137171011
174174382524447806986283803006362295363
512134706498171074899685340527991101635
135796905881301912492044272303968721059
268879498250189231088799170630143715619
86575309717553779688968250550697304259
220911714573091243889823423221607734467
481610616884431187588495599554663028035
54667467875648869480903087270479862979
218130024048502827814457416346735157475
341745385499514711064815516709580577923
216875955087786504137328781153291865219
136997583882076937864126760855831516323
178432393287103640019929212323833780419
171806654592136718359304399214736348227
131763785529342222538633553200487210083
178247701379172461123427869979850213443
220826079781118260410287072432026324131
219491414668538277045903751827722177667
45369286258084775833803677447052533987
220864778538174714177145206114698301571
396450332611485488092215906507169177827
347105250438028062215871942943413768323
264821836188962221744309897411333032227
821588986251777354316957271318375763139
256635805747726382963578873076961578115
193170903137215375682996086790932575651
218120648297885082551971700796808072323
262074901824919203326412837594488676579
260666658386535400783593077374954080451
176999199952396380122500197090300334211
389635317521636961435447688749681644675
355458695808612499601171141444013211011
315455860215238658409643383594260372835
262069544690080995263957357189695545539
137001558128917447388806308711032361123
306021288184577143396702073579315076291
134465080507818100809187044075221715075
436278973668143488673622049367226749091
178246527579323747158379140638985785475
222238142326144545243604405995499165859
260666658469635830543307000420693509315
131680708856394292319099118288822732899
349838996120619319547565053920052289699
341744129294909294848454048478674456707
347185775798497232040654045089399808195
520195831002604060554225339912934593827
130312622304104052939222861816558356643
220910417646295913381842390447024187619
348638362363780230144879250822105598083
742395232506418215082440306163967566307
305977030300563106205558649482662647971
263317197981925659776279510184939916419
345905675448211318092196625611459041475
569411064116488638444899533424315122051
351251262957980920141763694554491558115
355459954585657317159557363063663767939
613274250327547311738861711138361848195
172851854223019761700613731480925997187
177001757082200958583903253881641080995
55179042464885382018726144555756109187
821588986251777354316957271422528720067
179661592078308236657114728012875602083
524184933842750110736307252342453250371
133095693302673131000516257149479947395
133090417459718513020930496565821679779
392336567931830527461541032269742019715
350003893502222726771804271123153298691
180906402106577479761231588539410518179
130398088688992803678498171130746081411
130474676262389265417682313083270437027
45329087789900938376318728505991110883
86654366624526129932986042975359441027
392374251661076580204352810207411275939
266057228561023284056319269572491448451
262029386584735044990430903610449863907
267306100143131085505602357917625912451
218250581298308421335231516220378451043
218124703754716587087301556038598265987
273241239514788721233523439755277646307
93213577544001247357095101435433095267
172846537738609707241539799352038526115
178246527579323747158379140673380160643
263439014052266170662841967976532548771
45280929657978280860422994441056455747
53809610768142834816309875845041011043
392378190012529127188814368663407857827
355452086987915943657511877334543942019
396526711133792923214470177527495267587
131683306154757466458372052063576365219
142993846831579179152192523815306511811
743582812542139961288646138099093914051
701135736951162682274346159072458784195
697114427626837059790157136088959394211
183646681230696527863052058253123100899
186799839180417108577112143147821350339
356940983182824213455476198366654184899
130438493588787112486841193206741244035
258000123701133025817720324719814806659
392497934829764815923052328468576867587
306022544268026543982440795928476618947
572156535409991070458162491264289160643
220918410381553079652328165386638274755
48121451269235827147330422312461901059
358241770809522877586893273689620827587
219490195635675805680554204205450305731
130391599352878722325735084788510987331
300537973800506958898298058137574378627
50691474403722411523079872565703054595
306056251014578365376782684424462540995
133052854235272161284089629049429858435
261983912158536876063095459130318621763
133181452316866193568510291478161002691
260744376782252648038667876849576648867
133141168997877222838039795433865450691
186819467961197991516318328974994688451
56635565480427925997560850742074882499
62906477909235984803032382721945351555
565255627553717445125099418283683154019
264728166503675526674352638266440915139
263396215714483883191333996134340366467
135750049831005385158829825270819655779
437649785095284229487763951972696398051
701057893344169641064299355672048642403
87816184879131789588577832006253121635
347141559833404640473797300580914464899
130355462597030760786819402743802929315
264858059102921030530441193352613634275
341950557206512522562643395575214548099
221032390982055681664281274986261584003
141195840129622238094459608227952993539
220861206457242091793708073480814271683
229354762279006270623979003321886526915
54628445787222044257397191242508539075
306056250977330228536019531670205112515
219697968275544040124793182267172364419
228053934807735007338853522523276424643
228050001367073253622112202735712974275
177038063624002361845780900199490817155
99943121682084319828466194577692564739
47986116201233428019118344150388377667
348553780832276413664796199927601599619
90556377711276572701888570838755610723
179575631342911323873678463321937871971
219618705887663995109976608457096369283
478732494823016845928023721425453126851
218119428779481731816332499695197003907
57924592313072225620655863946700864963
263354681183415799812029435532242292899
263354681183415799812029435566635585699
178292128853713606891779294250649390243
177083536827298239399177351610603078819
481519583366695904777285851689541275843
439071256839572462110900988075397390627
87860320671273032264334198023011898499
52064630054164051482356951294758067395
220909118503861011323122186524770409667
263441856283479422761391879185545336995
99173454998281303241861150025102740931
130313883617807773821715044649811480739
262073607237751741100007676897210276003
341992100651905791777358222976596707459
86573969689391442659909666353936732259
216790283219357096149258671654771493955
426894020100578656942490105056414896291
341989538690470888475607257840209728643
828626301703354242611369510445887470019
220700086681938386540841453412753251491
69506049833588968307992004615470625219
569381203178005133735442646373817002307
220819547417841008032521491100479850595
57920618467279486517208812694139192771
86657046437895012409940808105446149251
223614509057154109517146484641966137635
481606639192518284084085706832160723235
129103949107159527129699212240148074595
172851812515858973771671420337041744163
390842565680118282636306037217071144099
176914619728121055422185720426384133251
172931073389381330012330745797017701443
260824816937700279136967371516599862467
701110064811927896843007423180969289123
214262935423570905054477179097484236963
393706078060741351484485188639285192835
739478164361091517567488511083677813891
390841270142410145880059292130929185955
174174426934312443265668831151046920291
174174382524447807099337591850146046019
72081507864226166462225768217048464835
303275817916328619309201056963852545187
387059894939640212882277054162561764483
89186868893344324771331788382903767139
828663866192778260731757366333834381763
49355629071103274504718906652375687395
133098331401179083332112582779672467619
219491451513309058588303736937274090627
219490154746320420703674171958504924291
597207936330744995794491535599026348291
53295400853388668416598125484590667939
49315350656593213648353968599673772163
133009938043043717383592133242827872387
135632130477882785931313857667263570147
50982239063840268464587005524106846467
349848168758540016288232664760704895107
259287856460582477645147687997775383683
172930871794562249607241183383115731043
349884432522280097875803822497014651043
220903756258830531703264032080819979395
431011599138382359005194628226697176291
308813654787221951963857667049554029891
393746232322202519717535029867939170499
172850514237186984753544648341624852611
130391603153358236768148590101862060163
216834419288960228384629484977205154947
262112586502266309615824541832084328611
526804367550182493668290235295497199907
49484264117704183210412083694691098947
90430587634297142672439862771914541187
59995987815919515000356594046580660483
45243328768165465726758222026339616899
46856713040166174450214010559442027587
219492882652536660667717537205858731139
349979033640959134149343764907747941603
351261814601687885314122911082166263011
308764160349778686383766288526957711555
186799839499693206065937434861405325763
46616691168484379966704683392823433411
46571136714263241293108460792601216067
828626301703346916046508593383227210179
303397752991036872503253906191821149283
131805280763196930886994742641353066563
701109978694705227424768012795157887427
260738013296398228610810004705198118083
171766501964873747078782512893947710627
657222209963167414567787468385673620931
89194823400900690422365389623812752515
45240692054920655604112317058247758979
86573969689391442659904915439357235299
138412604137085630834123086244361705667
195814020559035878482892084071450031555
572168335970636199414354309611034030531
59988357748892662074154057626622895363
133104905397615185748745130997641876643
258000207366070258702991902984030558339
46776355522328870038173658372007728291
784879901603150940179480169733273727427
220783160895170974473201757158310519971
56635565480427925847753112667449281987
437655017392195427905245784121973770435
45373219613094020530205579113053427843
263406853838321038747950743677823135971
432249875813132596252809601505675122851
87865597896975359046020071208235767939
177043253468615359574060325431952904387
52064630054159253337797915157718046915
177043291374260743090422071077307127971
104067071504563168764628091011957371235
264858059102921030530443516586322338019
138407490394876372450612950419988683971
306022626664075159606834003282569069763
176961595093551876241427602719226499171
307349179837862862469810234240991859907
264832428756602187789454187233125996803
51971289136318228523635039390655550659
344523424006981313514013838101713131683
220906522513879682199478908213660028099
271890058224589717893177098198318434755
572154214498960400776640419995670097347
344479285561778355525875382387985225891
262034586763942170363499948061455747235
568093514664943477855577624974697177411
220909159343533206235687297894625549507
47980926562315805998953177799290197187
141665956205972207490954518717621685699
391006083694303201128640089405569206403
130313922750060766433921545900198666403
222195304567281137802082331451866715267
224973394021057853885724734709856216323
569386474030841895867730021489571083619
826096315761859706508678163202022259139
69500935057847490200247452646025769411
179739437277357570359857045787427150019
68059792330671151818033117154290213251
569451500428848274731753833863552871811
597205338873767239869782565873306968291
55179042464885382129395247536163665283
46607438706793527709174330759203325091
91983336986997620854777481086911295747
300701698639848850112018416445923889283
275658405501007597092196738116739443107
699723347149151928938810154051408703811
614647654599957288849135037305860830627
779057665899829725067457027392381654211
56538050347449807103852110309687244195
344366232834433425432107752112052704419
525524672879074330191832981447571320131
135754189976668858613849050312341591171
48114797129727062436831133084123603203
218081829117660437331508381493036750979
46697212173562539478554506973401095331
313036216846010565319522078583785080227
190376183266281627178153615816421579107
613279352738700190145931943639656018243
256708619678704614938898117963686218851
60075290810714662127781764662159613219
46608778654369923793722502840212299971
145140730693665469972888707863621835043
563805807172760451385144816468287098051
570837807598052532963247568024002637219
393717964899685368661388184179198662819
655774537486025880823333045840934975875
129028829520399367730427311441193274531
266145704193814152042040842665197702307
263397597574951344663223307979374824579
176997736099522577235887286819675539651
178329518208167338594138988742627760291
130354237923876287104161588403697159267
303190066225675307080095927866218351715
264817857976838824332910915228975369411
50863026507638531680626311864254969219
68049564925628510463216315810396481923
305979667132694928025484078763561129123
262068453084450540928905020479526574243
45292779699205599923315507816312178787
133174708537026084129695203380751933571
134427475531439375704141671785644102819
53812165204176436426832130794852822371
262032148919422723437819405677477764291
214092844595059076510688345806390495331
307393394339514890951786930309687288035
46608778654369923793723630155502553283
220910413921371770439926669814602466467
786135056492130256933930258916459060515
89193525244827235058604191046583983235
264860736094909754749150324399826872579
131680706244419393218618450761368080483
392331376901425834408955385336889056451
220902620406720602913875673946203984035
351256576910882213473854220824422224099
220989554693979888922999374415676968067
396548020019758747835246466128509646179
396458287200752136141199213021944458563
349888410253998172754178871747206652131
260752007044953741793762358338592642243
263484568467020405085376534044610725027
86448098365131704217492086045609626755
305931553374934046769242967413978469571
172930993487744530260527720383807460483
89231046434980864833667397109602816099
263441777778359880751526958612327145699
177079637615835847019594074809788732643
219448616209163407762270002615093988419
304656850719207288116439733675498900675
133095614745471741649102551153902850211
305942148520043832667012357648943253731
304563424900878993604836038506116681827
182696578773448236867884107656299067747
220905221546597928943595396380026377379
94510357488729860821179439098623004835
130476012285694562277758242625152981155
351255242114525319742736027378187833571
175671187872302391703497313114978944131
261989231301006240401463740632947398819
90435658163739384699364410431519163523
396548020019758747835246466128511777123
220862177321542688011052142921554888835
87775947155869307685331883651403711619
56038276193943780075722139434100072675
349796081160103738149798455937254790339
220820764358665969122901476703775789155
830031867132681985396816961467897390403
352540125034308444513329542957825691843
348470701709527354025042890429880801475
307347753770518029445490866810825802947
86573971078519938565665356353604164803
439074022896703526247652128204162015523
779053690386660046384035445493546031299
262200695663956098087671864540340032675
348474806238185879930578776257095370947
482938546963262205960460500974638184771
64017662590223747354836712627253882179
220822143802795517572837825338801170595
130435773212881512357932703768041822307
45241903725710196808292179232165041219
218211720362594815001493815363926788291
436278933104646960695125231216387753091
263444369881076270151743187312439264419
216997850985333879757091977161876767811
426853781107305786809679693653101124771
264816477662587411885002787340762160323
130395739456334933375064629877188825219
437655099950535236908194763702537390339
218210420740837828563999060042806659203
89279322535078054102945434955633857699
395040701258025637283897982053669511395
52430895238950048678428444249503934787
393707455954848925867383807761333718147
306102940959047443698906040333386187939
743628111996798626694141919828120871267
522690643392047580540382211172225616995
607711785503508302201743104186953013411
219574609391331204630220826680728098947
134340462806941729135163790202741432483
171684802990447402995185792705854870659
222237004097344635829821471822797052131
136956083573821152207759277771973624899
223485834994470686838014890824017514691
214261638577355200281462475680906385571
220907816506530938425071184351238166691
61365495566785001293013780925475202339
262194198870255292980424830197066535043
477448741015736953894685233453424907427
58705741190081664509322781684833493251
130478695941553126517142793588310050947
308761565875280286386844001800249948483
395248398448282397599540435506442905923
86525817981346572321039466684569750595
308684857561839176241271162063747815651
174339200123255295827380528576597232803
390975006290258884581194396658304194723
657192114788947717042616956844477104547
830037182391648742362697437144432189763
177088523645799988605197893194986100867
216794139496737866642972793466343562371
347103951215040093121972323572807504003
218123367492527620398100251510814449795
526930405256252936017436330239427324291
138422789554797484018005854758051681475
56552444399975109538737645107886370211
172884179309649235695515085662225308771
305940808572467436583656549605980541123
133216287437024384094662407027139150947
177045892754225862011560421037670728867
56552444480447254397059688121597637027
60080404513232468326969032427698399523
130311158047505540961387022034310143075
478911797746465814593420155470803834147
90437161758324640855225568652242917603
61368052339978031307066701415829416227
47896465456377327649415220774548151395
55262159699053663223343623633093672355
393752890024431506377955247404179588323
130313882389655200410437009569346724035
133217586777686849176564870577080272995
214090206459343715474071732986266651747
61370609230927761828720873141187125539
436331150413478292636654222576715240739
65478041759275721842742677354610832771
45283486472181856109564060493469195395
89103874616408705692551016862914321507
130311158047505540961387022033202846819
86486873259216891952816569891305955427
444431298350779669878526306088597889411
129237859955749436257014302564651537603
69425485644125850008875866411991740835
171682204343893821929701800913565584515
397827713663521671620026916881789326659
135715127245427990755722042679741225123
53257679531735995424823045184396863683
48201719807434681210907955566662099171
306101726591943462265980444165352260771
344526021460237992437603218551928363171
171682245063453115111486585959806569603
262074863594731555923640201347641481379
262112586496079139577188255498650097827
397827713663521671620026916918296548675
512093168357388388541370927085680598243
697114427626837059790167062479946266019
179661551555615370694060630486744799427
344526021460237992437637028534448920739
46618117357116138492310066240536486147
214430469477490898747858860638349826275
214431849948994547289677090548140480739
68141653444374045034165486204115859875
219532989888177337247416742730316977283
68142870505352894421215739802613627299
68140313654092234082512920952248383907
69428042455774848122675113609633642915
86654368013607206267181783768264545411
351257795202414566533286897749387777251
305981050181666015201220500683046002915
46823087626467118046376457040693566659
384358684859066882607987382150480696451
344607800135687309625012369062341313699
89103913797178349473425840424083330179
264730803459637620343901032208364768451
481555848398090291440656500357380414723
178341575940865178678007747909696853187
171558846648099796004167038244246161507
175588071627409064579837613096299437187
129066388581499834723604242108958187651
52437423440355013329997651692148336963
349932462538394006947945033959277433059
262117658171700209925138683654306989219
50561415703756038306590534827039134883
57420569161671907184035587133062522115
267346217398658362181321944848804221027
266066690628485309336213968888512251235
129188283287064519484074283302508397699
256711218404527422923967560039276874851
50911221637796482898152531228585606563
437743455158999765751614483357003847971
171604406091181702923677741586169731267
395127639548943877833286690795876193571
180986761092692863702868935362336625795
134337783033339056553470596721801468035
216836974636081311596278848851369267299
520115308685274249359285760576368088355
57337407708438991920439654527471360227
134340465383209641784130959738354603139
391138530562465352699038250470405935331
171686018704549908671970904495662175363
219620044526699084005567578466528955523
216756576352757541871879328202915712131
89146754009598981228917252605704573059
86527114867173940575747943728919224419
52425703852089835195353146247445062979
263444371226758352281481309438717658275
171603105605578385198101643054116216003
701107426831026402864283190023242851747
45247264663623671752126633933185061027
130433175795719695141834516436434986115
613375704326801380963870131185751688579
478906682775094675945770449226115257635
171554871377523903019588178527939332195
87775947155869307610285097890995143811
347101360014506084598909921093170105475
390842565680118282636306037217072192675
172926973809895976872914590493574239331
175589453284818089361286843462470282339
135800678409491742706703607289963744419
176831502371356776815549053002248913987
49359605688482938980560151331951845603
178333537765898230175856872952396123267
348470787829182228489416380971135075459
93260308256659947984025590294056600707
86615509372803525347308998894296303747
49356925835541116503269691973673688291
520195827394163625247844956036006352163
256751414294082234179425905121097292899
216753939639509067154724215060248530051
259415150091256533535589259992058007715
49273686747255930429936623762259680419
133008555077125831576883112177234448483
220906521045681584134315731655193696419
186474012370176262754500411040820829507
348313926575397229250876472757282391427
177083450702497834118012694164972639363
613107839326326705174072089113595781315
263402874846609893252210251682259570915
49363541744950681222979980579001571555
131763785570231721717309490945763450979
48240793914302832984435519905477375331
57332293967502844398959560171277424867
308797660713119455914398708785654928515
222238345352145779813219350885403035875
522856925211679056323030152233432325443
172843898329047922121784094084629173379
86568777354157974322729270613731509347
129105368796604791455381186939183996035
175671187712687913416781584674043766915
220870173740913195180188140271338325187
86446678674529613581605563662433718403
303278458429898352409021510395446301891
613292580474840300701429321574420661667
341784407431921196003555733553941709955
520115308918119519001249614184790299939
50640719964920360889488984371521232035
91893562914640072421097633981783054531
218166243196650492878454048984836251779
310011612491460676568616025104268176643
219531693082812521432279651342121865347
219494089454517852057934710439384487011
91849342148854472104266191254359935043
133094354740429165008959202764859278467
304521886568176876503478203341914279043
220909078018300302019132217391053899971
262111207016011853402865612077743216803
307307596852472559307593602405785544899
260745512635562926684803366835299881091
220902500137248175434411504423150917827
54884210735786442625157202216910890243
562606426765963949141675123316848073955
310011612491466610005209519858693221635
219581188659033375788518733770758588611
426982213209577923934824255620430077123
348521373308788498350211833506499269795
177083453122663504939967158427732545667
218246680659420055796594158450172331107
312789237656784063677628164666103599267
69419114392517650418316438917731465635
263410464227461788171516623315499455683
384357426120354760456589230189585798275
554583066923578282217369764801371444419
348472168298173844951063800218113971363
436326034174453002649556802991518324003
50770448753635241731672646214020633763
393790493610563754276480493818393794755
175629564406547264271885504882792442019
347142817221437178683601008663795602563
219534371545550135500010693456611675267
175671187595050895560040210353021426819
568098748995009191756034035678898133379
262112586379712775921224443020095725731
45451020320567573251368858577496312995
220992192513913025716727878475769318563
177004354338544285461157944669587473571
299293246247399572673806729666608960643
175679103006137493052714781923072939235
395206816809802092391006639217678002435
218119387028789634615255352782480481411
395078184417385768983243062607699152067
270256913564727991115021283403274591555
512095683262288757734248511254119618787
347055803269093904186724375675358318723
521484818893449465707686908398256198947
347059820333688435784256248302186695811
657192114788947717042619207858173299107
341866228176517885033865352397495406755
303361574559937676100375588317327039683
55264796413530334741533753413372162467
436329766215696618860781410568948060387
49362202078426570933706574586217470179
49484218238248653316750085148431944899
57420569278075783176095468570488969475
392421109059527208807757313136802236611
219494090805110397139385342282655960195
512097021860472996480307539743116173539
130477352109243556118898286954237009059
133215031310443152650471644736417533027
347194660567034588046083482344028805283
129236642970322405967899410557358480579
390961908525719177558006026147459141795
478820886834235937315729942434609795299
46652995371815726423702745793137119363
89107688819771455259943329091827078243
177082113175090698889160230629437115491
225241039433138763911466464599447222627
225238443404783638224811224149019471203
133056630724983794309664397271665577091
349838917568372106873197387117341414595
177085965759657722126288640302844578947
256755394719449973482271582624439996547
216877216246480357321694803969368556675
53717327031204865099158705663248677187
52423068526533458890881653133102360899
392372953305734748624410337906037890243
528253066267487449552063045058116922787
220829972535524093691586647895894462627
526842015587180059611946841882108410211
347192388698199037108263750661536158883
304560789457834411884122033039701382307
260745551894357775156962943472946545795
605345763952862450147719178830617093443
86574050939191157207925430681839178915
218292199739659310815537335860061049059
219539484025025383096944924604255863939
45367904354127263564334325040531180675
351166807207445929475328240061793901731
347187115472287096261630445747411556515
613331525517521498954049045309676890531
89107811905792197378911942873824140451
259369755408136164800427122023077088419
348473466454088820281588628859304215715
216791540691652971587392635172904144003
429688577401396528282409975421550696643
130351397120162752862292074258263973027
301951620990450098268025098206726722691
93177194588962998169192227634019341443
349804072427049174633092668168382748867
175669968150024612593809386996278366371
216878511900632338631468030248126319747
134505400826512582071517897989123413155
46651532385376483506023411888249932867
218253176142028681284118547221212956835
175594728221760449736293676429315576003
524139253815534109708049365961841744099
300702949694660041439704293278290680963
43951621760632687425586401804013439075
178203649336185740619273234342748457059
171725080049254596483489434261977663587
91967430224939464528753033831890988291
61360385434366697144334257483621345571
182447263270982964646385989694768094467
183992135234797601250672093967085223267
87775947194241820911694680163530934403
53797810208705310229931647630116666723
130439836194183372842090801555350524067
174387435415772239345390774074282677379
59990836046668129485229653696430085379
262112382330021119623850230033439395011
351304570124264674846623572291969456387
61448657174842551719148379327370273091
102684737781318853281839221323998735683
262192860393546376218691074241434064003
262077623470757893334939012100546269411
43949024345869380211584667505761884291
345855210160061871698932826987026258083
347183219942420713830329646135740863651
308765461204523953012379564901896621283
352581663571461754049503399175974625507
258005274088923043291672119294203960451
89189546211065945964547297426279635043
262029385317121843390074173412199141507
264813839565288085542528030832267073731
223398819571261140758898308609594133603
133054196677219157571343365360438054019
220864978783526725165948987472414278787
218289564129218202603009755865064476803
187848713805697670098810147633595130211
264855422144320906214876892778259874947
175585473185231723689788612229873109155
563808403041501175481844265989885335747
87859063241144564975614604201434388611
261990484926900192914783810710477507715
131681965059841560887149688940741663843
130315260162334712994960463491006406851
137080658176940730241883273497514381411
193072443174939868807652769816678578563
307308938503489581346704822327513947331
262158020326583265403954403453816604867
183981632749574710370088643425016757603
392414452585405951047725842347436743875
216837097557222743734836882538316761219
434991286825391537601675912247041531075
348478826285366183764100326853390410019
524096375491885191260400346474684357827
344609056417043834622469556888676638883
393786514537068700382292569557272987843
175589450870962221425797668562116287651
92028639719499215548058024266610052291
175673828272298414030185094026100937923
349804031660367081648315524137231717507
98530774831667611471640140776085789923
390968520989748223699950616698725534883
440404547540626220353544689407621377347
91843986326305198846515157302867266627
651906590746989160990795203643189074307
172888032852462738571592406635287515235
134507996780511406687444949982168421539
68055938674049226853883364401328043395
701086243243191686519501560157635490179
138543674180638001755812270610795667683
61520250160188585769983389117982385507
348555161546569690117069226327364904163
478999906146941861181420769518653088035
345820079992982263052048582947726527619
171598964029976746970563470830631881795
131679290360326816044866181307639564387
177000457622726623138795290612632589475
392459968725185587233150442405428961475
304658069125945472642128278098433777859
305935573091193722117543370138271713443
134507920720114214606057813766642468995
482933393962376537127171873290050773315
57337408860970653259834912640207164643
45367903169492313779804183086535711907
439115520950813894909352993759695115555
220924852502669120513139393391614990531
49349053683099023551269468446181724259
307393394145093934567425729069046798563
50553786982443864822056725612627892387
439116857919709583252733330030732881219
86446679820787137740762392860719907971
655769345189167345995704515344609950083
180994594106417684059360912713272560835
57415494871564919819200923014475913475
177000458809917014180356029820705085603
308809718850969445061256740456560437571
133090333631220943824314132808438322307
57416754917464315568263870108161810691
131763828712563177234391017531458690243
219494254522834278547881481576479036579
319483908541133595540585499689928403363
387065091122396198980692627077089856675
300702911743099467316121874270995518595
180990696002833007665579767560030948547
271808237675706031980384486077526001059
64277286508617104017458169486225357219
174257501272699041225954009557728695459
393704737087067407811545112692565019779
216920051344892256730709982145122732131
436372604879327131821536541541996436675
341783148693294756217135142556935462019
271787312766440353858412838635401757091
176874337555304902543480155685908547683
86488213246487196177522178448974450819
569373290382819435083646962843443866947
305974472178009462015237613107419421859
262030769675874520088903664960571247779
349837574018506290133220987364516661411
522811323853060761960241066703774192835
518692574974498888910562558111372220611
262072348655170041682183296917138741411
86445376756434997967344142158111316131
46736032866592266357400269007552222403
134419563136163455060818808293940104291
48065301346617776373783848134613536899
178285345573566704906850151733935509603
91886946924768025907039387597161010307
68055938674049226672800413037708523907
135915072708901399142681316320766996803
130435897481130000340013266206157116547
64183861962916710111796949748686498179
53810868157520870529583148451477464419
260749654131860164507693687682441058499
133180069554091560516715437461438013667
131767720279668341147335898479393377411
349841593495810935897499620279002992771
344479369422464816653187919986646227107
177087267521657047238115943717824267395
653026213651629359395422915021923162243
130395621604595438922410658528166511715
50721239823785727789920442066928898211
262067029388878869310131908453236708483
64020260006268480482992319435020576067
435084955986758870935790396308954590467
308756208662449397896902031006824413475
219620086274909178694104150095185414275
393717964819253001513405076626400778403
46616734309496742572576286951407327459
393794553735739567106931793537442976003
260658663357648551492993389972123976835
304440151192044986009104094867623120003
54671244091538878737655377604714372291
263405511559895767932432714805512671459
219578466895820036592476047950885262467
175668507817500140282184721772975362147
172847878833679071676519502889272643747
304440151111578883455554376999183221891
46652995371813308794616742773873839235
130395615266303750938707210669487431811
178427076798872205244051370155572403395
139906521455008442958076758816346805411
90443780201762487427035169403996180771
177121141723245964594279826873322214595
137084472499221923763556454801136981123
305936872753640620412095868918661551267
308639464173450858542393489963554607331
149262162198465928249517720411506746755
86572670467686297301822646567338805379
133173411771315243020500893911639754883
271538310450457237869470324254036012355
439036419230067659912992273720744745219
610657607597757380500439018346062951811
484339409623313704998141447084094928259
174382239278751321802110583817823625379
347184478759039869467906534790849077443
260748396621265520289414544506175459523
133138485500196696819629625470761477251
90722575540067220521896785674450898019
613274250207513064563746555631071833475
264769578234841763022855656689006482595
392508120436992674524755354569328990403
218127178203770318928071809820578190467
46610118561054365032194111671284961475
140248334852049467489745086988355515779
57338706739432467036263030148399570147
569245992623369590284848801317593096387
220944084150013982828376019603525348611
61447397128940738228043618983584605507
318122107033859004901534025195881800067
222149907504877642372645213476093072515
259500664534337536327192340012773574787
175584175030475995030865713797682927779
216833080450535717140115770705761734755
134419603785323568301232309110575439075
345850139636924255776051097151389014179
175585348832762058331914859301237262499
219537051401123823759496281567530125443
341988243345987898023048288777579568259
176922371646746468330079523521342609539
46652956036273396092028275643156370563
45325067988062457235664176146155671715
54624631541733103176484865804593142979
53809570083306236822676015827395159395
262078918686451670386056937302059521219
90596620631451388925209579370975767747
259500664534337536327192340012774591619
131679489379033819796749294659512173699
172929691613130022576125204755092904035
178203649336185740619273234342748425315
341829719835552509473045430915199832195
45278212139679859896865521654479164515
183975104108905372956932558099003552099
613239241379639730088604077801828891011
522725610349187439674359318227401706659
435074729771336787122565263200738481411
395116032587159040407602015675411175683
390919069620600701512926863233199017091
55180380034255615601798417188403918211
263449645920905901720395856330756362403
613244472105754884356326954607618406787
655779767970872192289248780536589433219
137087191845081810959578414591235985571
348470787829188427736710440096392874115
179821180578853074085155707360092922115
385738379489918693170167010427098175651
46710402198214296866092684055843836067
174383413078637625915074903563588212835
130316516446281891533419860351984471171
219539603222564024414408152120015621251
348470787829188427773602766094416874627
89185613958866597897251691158876295267
86528412946264134334226727011410446435
89145416677751285168411622947238912131
428305110633859319374395782285200921795
54672581576978038366750232807024595139
393786883070465649153095645116386089219
64107153497219934239851553073436930403
134336689091761843436025977664224497827
341823429636830442053436963137930826883
50641979971205712194210023619930821795
308723962282873821766618242143237838083
216791457065087038454354982019198454851
219534375472485662403019561844238025859
219455189018455022567514017387516202115
344520704892733481971954622654976201859
90513501063959525238442784631161033891
135791750579161871773278026530016136355
567974127451566662579260646551654249795
176962651011798521027173336795613137027
525463249974612000133700357706341659939
52349154433280805396236901279317896483
215509086591590241101353174823616943235
179786166719800327917711608886669185219
308634143928211375437547067508848166051
393827123604011523995934797318447177987
262072347346707198906618960273996976291
476294797998706171424712490430066105603
346978039402648256095498758195578572931
393755611386557222913904376801976815843
176961558413312466956772713734497047747
182687454145273301841625585796185991523
50595081886614160935899022338240383075
43950323727310009593122196507222674563
344487001829049575119825055070520743075
174174426934308738608474943397989321827
218288141705127084799859493707959044195
131679287661577710302937964931391359075
57494720854100662862779588920620656931
262077458471802298828956044775732122755
262112503822615781397850059325140243619
130391600739408893240620006450597597283
90520157092182883629565435824784379011
129149507323439150268555563464550028419
50595081886614160935901309324572526691
50595081886614160935901309286992676963
351295354176665801580127196466901129443
173013868725678827283620714826662319235
682318807657599094615255156190513113347
177038058673628765993960798680155032707
310186973019029540627793092287686490435
175547873200117221000465898249302215843
263405510249997969159243170107851052163
218248022029463334554017817698106378371
262071007399130800344479733625420685443
260741780592934940363068805265723822211
569243314158193571885669144850545811651
49359605648907543611478080824806777059
300657436005925484077494777759667459203
399245172717275627595239281689531816291
129024890931259836363763210620771600515
46652956036272224945094357607018238083
64109751263748052068782880973177336163
647381017246843517413097630865711929539
266105507114680193749432409827639924963
305936914270560238505108785550558532803
391178894979030821134637426928934495491
263401533429478832147217846720883889283
482943700003841632821178809056753129827
264559250833116166775860274347541333091
219540988846447904806792947842629541059
597209153428858531919924690566016966915
175586730453072815782021205101313591427
223690765883599932137112663212396939363
349927268887032089791379311034133388515
130435813736928488573378509302748292195
64109751186998226625332751777032121699
50595081886614160935901309324573640803
427106825717094174206737041610675262627
351215081756331867786896442828969314563
304482942993665891589219225852932427907
266058652171104556535684839886529074371
129149507080724282250232137649116910723
607970434560319383614462294977351625059
300532823337317486015297489173762673795
49478905552804378305080436430984023171
99827311345231286509364898520155430083
439115600968784883840593387908305856835
176835521062798102825022770326748140675
304441449027414563386388170703355645059
613244428925052240126061837132001090883
86576650893088038895383999937761154243
94712941012128533191860487553869421795
305893914290795047479046082125377867939
131683349377591213970462384489014498467
178292040197318678548590031216104770659
304607560814496768411512463556890104963
311552552204324635031166611294733515107
219578589972822264041733842410559083683
56121394701944010344027879479732086019
260663936782940204509229716566123318403
351214959816568613153726935387661701315
264766942828816865167190045737238989987
56038276273207076996622335650732088547
469477267424680972662063645055455005859
352457052046669211028973743060651578563
305853755161902343908574121226063253667
304440110468814218056762496571560595587
90437121069592917077124691392530160835
143773738309564529674493685883699732739
177004351803161894539500256813595626627
348435860210106675776420643273650049187
90437121069592917077130430632573509827
355239394587053068703883609994379629891
219491535056824320168674443055380898979
698311000812553963455855266564418966755
181331041221436739713408049170401736003
524091143035168624733830976156102598883
260655981089477214583279176070075616387
86490853562022672705881974024272186499
525438831586449354646338820622683223363
349844147811765521303785909347480044675
131683349377591213933532797175832253603
223732300619120496049392986016718232771
303409321691772727349037445753549788323
176919936377333202267242067842969079971
261951584610881357487699136212117918851
345820122742652116369710012331489235139
131770153095525594140474322275248771203
174306750684382257362327765670275650691
304442704121585308772176588206759904387
218246764560962282064455559156692390051
48062664713910477076837051634602618083
304560828793375415340424555018934422627
218085643399049676007108484369992522883
134424842742463128743995364829832546435
260657362665108488894117917086000973923
52258129392976023327764928526539762947
130316558236546928812142405572436789411
134336445621063861001471865294386464867
90528071075809501164543788435047026819
222279924092412302776791175277238591683
45325108711415437595368159618218921123
86484237774006143913905410534439720035
174217264769889370817437917471668537475
178340237382369935517312893783102495939
480185038643628791476888435060647301283
130354122649454364702270104693069977731
134591036806754354977011745859322416259
176999198804789661652851646406798218371
90604407768234073757029966110907239555
396363234668354780327283676624930936995
175671187632189132193095216132566059139
220918041454336458283117624241956165795
174219943316881936436781605863495441539
171640626747328925900479614479143866467
219448658283113766320561800886959115331
220863603386335670991654620436902283395
216837097557222743734836882463089954947
222283738531131295336177766226604563651
469478524935310747817906836183977136291
303275817759067881740455937733883401347
260737882645403239673240716526877773955
344479369422462474432115255880665140387
355287141795674288689174926694884318467
101412427219463703944631647962114957635
266098848063096486384566910905718379683
172889372719374647882450272983633234019
266059909598639949802749349736804848771
133173498009852409395947574558393993315
174340580589839783919610112621140874371
224973629571186749625166528357222065411
215462231566229641107810510021187472515
260661217673601932508905662929184099459
53725112781529808576306898312283662659
183654389851212088121282708644280147171
177091406643586537456420303724260499683
178243926642779439894271332938746632419
266139008463343784237106834029021370499
610494895674135501122194313921415126179
43956897603589765980883852411385616515
130313882226203435618697163661029509251
91929784642694674054331974314529687683
263488632638992210787782308426818201859
262155386024684748862953668840613092483
177088811524001499567440051526312272099
89190973465562906100441729856864229539
48151017426687918815794343420865255619
306021288021285260379645389297677410499
53343396564908595454281389949663286499
730121727825605475901092820285075498243
174304359772762734539749651904584618147
512086753889333237453800220153496212675
218292033356565934291067662357687862403
220903880372191485111275653332955502755
175584092672798646001871860500324982947
175546488843879071010052589508999809123
353748840144225187065990960119447622883
341820792885205826118469999351873770627
262113802016906935501558678839585967235
432292875519197133904915098883457388771
176996401139492922549952870578573776003
130355421951785307742313354154996762755
47945921736633668404043426467512718499
56051099631008296050927141979385271523
304527116934206186315762078196776999043
90441100388392393623872442313927338243
86657047747670553644603584716168335491
480194330318192272364978109011833492643
46610075219338514307549057901064655971
218080569072957877034818872952196535427
131720909823982735937700357142459029635
135834588176818723359169417401332866211
512133404775905441505568428240297824451
223570254390576456093821973168918930691
597205379400217487389117569865616598275
305851117017557703535254237665927793795
133099386007207958237038647997680946307
216755281055400979296951281160698435779
46697131367184958926262169464357461187
46695792728147415581810764750839322819
86532473270870660520806566805486242947
389635442782801804024559232097683937475
52438760811732212141452688889261401411
218245262198010021425144553072374190179
129023553400103786931650508949717878883
175586651941640144965215394562095225987
50890035068853449277491615909428797667
129108008123142306630810901688028792931
174221366850209718619862485790149903555
218119474494125302079696952640773688419
174221366850209718619862485790150986947
304564725592140053055026053400242488483
131679408211097920812753620562197256323
262074985529509090645850728444216872131
391137272820258615188656021202938466531
480322927304320780025844819338821375299
432303101812724399191964656724014895331
86486878246799897660451636083300637795
57336150160669843222878338240236165347
219498153705906337634808785397816271075
304568655348646159523537449235350979715
518774555091268958631565524985324114179
47943239146443098306986653569031178339
481650857342346664479873860499720870211
264736045034941899657963453967160812739
310090666944950564458954239857131556035
522856925211681473991324428012652765507
56049800289141890967785925926999761123
258088435846646888874075282382692324483
566729196951847106361295360817792165187
258003008913593092480575237006940997795
352545568409005178300810382243349668067
47940645657188862196935092568654516355
305944616398154112780156670581541117123
345856548681409314104838143924230034595
222275990805291490466672928920488387779
133173495516760970962268697774990266563
46612713238693597570089093110071235747
262026832351908536658666219653791227043
392458792584474505926464898629050243299
307221841556981489747332099347180621987
177041955311413858134193829755459314915
216835594243848254925990495112345585795
307260781326104644766145269294217434243
262068371953535460810507963770899370115
222196808124766879545743110531874724035
133007218890489931869953631731440555075
312788434326747252746020583685194456387
474870966157062770794668609122105397475
263313182025249948861049137051725827203
61365537282888445240141742449974713635
308679619748400026715295258300858273955
431012856608197701829614551479270839523
347267596306487791960485898125780850883
222109791391779219387242142318043629635
133181320681629008919335600568774336643
219581230494020281471192065469747306723
218124665726472749207711013508256731267
430933468522276072693502676358773512355
481650857342349082040869945288285397315
130395657098773558470277460024187068547
129103909729524817609409290636708909155
311087590395310322458519900178231695523
172927058858816289265456490997061262467
437618753547991773319877493131175991491
178333663546986934407534611745223220419
45239311384101332993156332797046098051
263398772485158720835024000423399987363
51971206739030422579956054296110538947
53344694639123229161188522573745591523
179655099254958136503562796101117649123
263455045950212865501035658109048364259
92008968681510576894081947243577258275
219494213884897876524815320358505779363
64024036416673408263964369419052067139
130356762020792179894750039782630425763
129019575430701381345824285883465074787
134552090776161869752875955027447028867
264734740859194145209769041053957261539
517505898017353719135603842249545457923
219531899707345793006227456643932722307
177039232397928307935523159811111915651
178372519529814912921226469613503715491
437743455158999765932722374876316543267
393832276836505616840331839618261495043
135708754646905859849169254975008740483
395117086121174228993418822368474897635
263450984760486029094877801039237583011
308727813248147349567199838821214787811
129019533637923025259735738472774798435
218123406868959371030293338371319303299
89268690547674695096070149311259026659
524095036854050604624037555267640169667
43954257126961181325439692561256123459
52427002244342666491920956017815693635
130395616577282252501497231668096927875
437703212036873849046141751292880623843
176834102364905177577222906005669581923
45410780142503725194716525742976570499
53262795691490922939625597178055137475
130395697749053019986513140680454446211
218244046601709029160783714622118203555
228930082879263080887175184252551993635
87860363853174853793227990215083300003
222231933416914778176931322896006226147
133131872007324745701708407236938865795
218286961720561249535135786423390700675
61366796059934471871928591764914709795
263410829150986817549568100426834973891
53349805963633173331980117842477684963
172928354323528310231761358439838782595
220902548269592424041447665719833757891
49614024432959420520939742440022350051
45365266415360458703606016214581777539
262070968103170024607953648619994907779
476210421479822734186574742480116585699
46740089349712214393181248776983188675
177079595622351470256523808158559406211
89107813051968683406191588865596298371
101413765739612988524972705429092443459
220904004916453755127773886160766704835
304732300092034591243470092205142745283
260700240913240422633566729698996821155
391085548989223764532149281785837200611
349927309536178740590973616210918513891
220909116045417418894973346596078749891
655779724790165843551626676342642451779
129020873543293367596785005529875553411
49488240819378541721936640917741384003
175590709609504899311327731926956051587
64025334489685273298728056459665617219
647381017167650376153060010507774432451
135751550569587942829062009055059416195
171680987477269102972635208241846159491
613249702350347516115078854833954004291
647387545527431917019015339742045839555
220951952536480244932783273856080125123
53342097419951989944551618887730569443
174258757431384581149995365709196408995
90603071586437354136292299588673635459
349928607690982791969283608529274609891
49492217236174520019246408902638939459
45367903169494809436243065341192021155
49488282570069393548733692196215366979
130312538559900048872160876185171376291
49486903446719924340338569121005710659
218207738510971340412177010866076686467
171682246254312747277794708160958925955
49397003717104962076274280719982953603
52062281219041037557113645594731459907
53344654232799032364998469947223186659
259408654768538093699702442869843529891
56044605497911548269427811532758260963
305974389780568088214925594172568348835
130352736987191931408639821963204048003
398026108342972995184571003445231881379
176958836649945596509424537029973484707
518782102796870638826475808376705324259
173010174830286825877294776510139501699
218161088970236938521604020150428832899
50645958099103242922309852226075762915
341870081871480778921915184295265310883
130435898750058436452109548594034410627
175589450951418461319295489388738417827
341865008656984106126222271794098870435
258041744351894859661650102095035142243
86444036769323099546023665892037005411
86444036769323099546023665892037106787
49355629071103274541611269999400624355
698307022679737312055003820880983921891
99952050897736828876727300232194565379
47948601434872996296852341638941647075
130350059792143603271600456373801983107
134337904726596252978560793036463383683
46777571160881931818570810314697281667
304436176947796413477298234932862292099
355329936330543414942634527175912493283
49490878516711976418513736268166506819
477411217410437256148759301633252364419
655779724790169548058972154542557404483
474879894181820514560182518627081392355
218202590544858040023308992266770712707
304449491326087028206740368259554881859
266310602878968497330659064295427572963
49488240777251143825943049162538101059
219578589896034811892300152763536415907
50767893168747347066829857666312115363
171766581703226076708084750665645201571
50640722622896214557955749963056225507
87855085315148528785620475585889374307
398025982886491794027584792373359676579
220944086685352657508547827106841893091
218286838642130149728868297556035276931
480186377078326403819638045930126741667
43951621760632687425584079566739380323
131726184479756562307823975822137529475
258043083068992554248113595067142410339
93179748981748559266655149895081596035
173010132881331046590367878591148099715
49488282609719702291576292723493612867
173008875370697677785212806365714779267
173013990342107541092436633059002058883
176954857493433566329074444666396640355
179662807715582259721117959053561071747
305932771504135311482916278247993185379
482976108676068921703152953330318351683
54677612882203278439868173305389455555
53344694834745671818786828987395154147
347140424020981369998194583937895929027
177043293991379584988565687625376141443
474874822272121071232696829291801911523
49486903164429660764933681608618552643
398024726684322363446294876747162815651
218161052169989761402280748296136951939
178410286412583706684763989572129625283
93175936003909047374276871093787628675
53347209815203905918165852594317271267
348342281056928678281794277323928932515
46742559918948149818668721990442058883
186481720953476250617490912595018194243
304562043243543674454149712098818694275
93175935888746623937658949511533368451
49492217277103912643053454895558699331
129150886487719335395315477463607682243
48073215451598868251975937847935148259
175667171918264787218312037270004373731
53344694758033285115732155423821895907
175589450951418461316985067944426119331
49362243710311443072034037690827841763
348557924946888234657050819371369500899
263485992079376760029702617070921096387
176914821327890803013787995138923992195
525472459739788299534334773427352086787
266234056077172041250160088155233231107
216756534640407852843155639440772340867
49363541784487354555497015800666235107
86488218154762213630374498542946559075
349888370041996711242559915749904060643
259412512111597665254608884836327392387
171679566405044736996085081308316996739
262029472786289883662059630278881746051
260666487295947863741227971704030138499
53725113141700275254430011491455675715
52430895238950085238769595523762858307
45361331825884343156672331360416993411
264858059062073880470496176421567865059
173015247930766222986590172638140765315
393750335585803630237399951760396752067
177082112027597730501870296476014412931
305855092371154125392832313359469811875
391134718661640778566675095492815491299
305932855370977782450529894304550560963
302113958861539080078129690138576556163
49481499044610656931017822630596151427
89273961440148197052132942752478565507
53340799344461939645555474806845186275
351213744022198304213641127208802326755
93092941575988267485275655341235966115
654399620739106487900516935594437349571
304693319915463992722550697431328328899
64026551473875536950486600478451116355
307302281755678402967559614823484659875
175588112231955992206586240841443089539
262155426594571850015629240612792868035
49230890938463044034966942291220108419
137083338072093522449067688055352170659
652996692969966648639488753790149211459
53264051894859609006267734298738204867
49395785504878142747818313155334018179
49393186900414522944214281800779926659
216795437452147731918372042273505544323
52437464005168178662769294453304043843
53258978796811433661297611590279009475
133013791624118433281237529204249141379
45241949364969088979206763580715373699
300741936249222018479249161971201839235
266310687732330473408617821561262605539
49268696045257695440452086851196524707
53726410067021931350730400033441948995
218206402489058762656552543222122022019
46742647468622226007267478160931003587
597244319283343707310655658310077059299
597245617357558341017562790934159364323
47982185339324318114437665391068190883
266187327622673132636317658810048218339
306061407614013154232267964621663739139
308721241787011161871376919277960872163
53349805925252195230267754784563076323
174221238774052604870948433236902190211
214132963045235854275911139418270894147
263404172800665687298040356341775934659
177037938291435004303138263219633921251
218119388336050611366032085140556025955
174297741446883135567665253587193268291
53513361929419697335924979292195526883
389928726382104468317796205446904844419
94501346987374998197594841696785600643
87860363853174853907475305562218041507
349845487637981404321288544730485002403
393751717607284371807281297952418770179
481606639072324498032654384786514875651
610509423316683970847540767278564096323
259369671859562952241986462738860411011
94507802137852491390765103792814986403
90560358219620294530716328702646623395
229020830264486909661601925927953440067
46652956036269769279864691825598174339
49316523115797672248035400440119202947
469473413768053114188643698500266236067
218205142365098838802997778556203996291
220958610199125256150904110162822537443
48193895749132593337055421057430952163
134378150177000671105505945037312267395
219533035402202165689610505435286481091
218083209670944444378014033145039590595
522803861435575269523858300004927319363
45365305831366478720235872541065024675
130354122529260543122488761497817324675
393793213949175239648929806351867287779
218289558938535654513494484773464345731
393707501873887139370638081202177843427
266019872081267798102975254085914107043
176965408311664260088440634860625858723
469469596870898991645955223688735463587
130473421045542766730925956055577005155
219574488967078682200504726988091692163
352585684312739523407685429421388503267
53344654232799032364993999331870907619
138532192986168607139526502115999584419
306058722773327303861352655501426562211
609300838611210060018289997698579992803
139736842779032426146864150749717404899
215505147915599137853409329756689765507
49477522385067364340935930770078473347
263439257485817403108374201628940702883
738016540646669294035837003975565322563
303362707682361751878634892256595842211
138573651698437248172281071862981795043
429649634102978777709286519363195901123
135839701843553457449350276255545759907
217005851213812037998644741996838693091
174175765693503916191794902659144919203
181034957332082531369424274430737193187
264730842600749622542808211004799092963
351264492039564681573927412104008209635
48061370320009217256052740551268766819
522726951443098809277667198824613124323
130433175715098773230633253756877314147
262068249153677250732440703506448522435
133137192459602253162322795111215503523
134419687448985308632921591400655757539
187769409464032111590981834339075304771
175594643087308597640233822638144853123
174214787701466905849035920175313127555
304563385645835330091034307280112815203
172925759519540613321638278519841691779
304567319124837036128282697662743021699
175634965744393039319655329342518728867
393702100090174711486682301947901581443
134339164691873785001993677410150814915
176874502471282018639694676464636106883
432374693453554931290036342592085597411
172850600600917000558901084686233276643
175671189062162280036377535197096216739
130311283585804575039747521174371864707
218124707276651046385305233272367843459
89232470171403196523265500513542739139
133052775762294100086690652605301068931
480238506797830963598776491324208156867
353748840144225187065990960119447559395
522856925211681474100885782827944550723
95918850645376919564778289327563217091
390969775566660749583868419936281101475
216797952510477752793523905671045747843
172933592254571723266613860841368356995
393840029310702488292793559102315178243
89241762413180242862257453442430834883
175584092472219834338483754278531145891
219506065191252649533169559063048131747
43951538217130844559251952057195894915
220913012841632089393759359541472074947
86568616561918788682494546873393746051
303149865263078523229812297170623303811
46699811178072970926898658333261207715
174386053634453193934805248986228853859
271470534165478766824237499868397249859
566709844997784022211252112555821638979
607684728530331881821284227199723119875
216914856593236025031966495274869823619
266061330632525725826010840526503315619
396532157043798188094423683177073974595
307347840010334203998767872573654012099
262032109623447210485690342577006716099
49614024513377094137455025623190970595
351253901922926269440342557701991175395
146507761454132712739076029389572744515
264815180739624334566530828720238927043
179787467331841720160273481218736329955
304602407695892062591713040156583957635
392372871231740264250700907564988763299
91857260964051205456582307992373044451
176999036707723100069428905226821441699
482902238913568795792271255194436908355
218123446003879253886357333214841999491
177086133017812479998000301035788410051
134339082336749532454874958972510705795
432291617014652695018029350310421796067
343152576543834898268480358079173658755
220956012539015211824105560420428096739
432291616937901544769704513077764232419
86531095413932528243920053955138227363
174261481652252190603124880250743430275
352542930425544197219030293714311384227
263322390119051243987152660728453861507
263487249346061023302939694677756157123
48079871884899417618629641440416114915
138781349715601681352921752042103743811
48073296822751647358749856694555419875
219492833616573669299744556887547483299
304649139669893378556002125664741331139
220783163431674943709176371606418756771
51930966360309032672721201472245796003
349850763722339284868932247286431486115
348557884421655154198008824568487321827
263485992234158177572344426008232072387
89149267880890589545155670121035994211
260740316494941714860298146272661048483
305934317048910813660947828426747942083
304655716163255747767359419639736177795
264820374616164627199988209610975846627
305978370286516813289674179009063325859
219532949443402047086939086279336330371
50599101648761037419485474949690364035
130354118806968273122488615544103771267
470811564719278465857748712501421446339
264733481800942224714432127855376763043
219537090656011461584083687867779484803
129188365767298085804262344297460863107
258004058405613009285290706865222716547
258037767812502885144153755118304563299
304568655229842601378368610978621425795
129026313033258134965678426845541962915
481653412924753955594033984861780746563
64015105701751065697456757459228338499
48079871803157975062732968023558462691
105262712978277672263827165163647508803
130309862466422471900438428066820266115
260661217673601932508905697049445503107
307347921019931157274167450581313133763
264858059062076336064163507926473088227
177004270676113188078433740866350848163
133050095867217660468352028180574440579
654412849942089561399733403775536371907
131772916456269759237840780718453725315
610505447758742662888330228658517184675
57415454306745712588489693582790468867
439115601048007038469373531421147475267
308714586745225103038014088620133426435
262108731456675924322899191088779825347
262109788715652578962186477393750855811
138623019006706266205347322079266251011
45325067988062457459436781356529620131
392508120436992674524755354569330040003
304645080814953868355638378051078751363
52342545889781376029318148832884960547
177087513529015065157530632104952602851
477527922477080577663236731487710847171
438981739085716360211491959291296067875
227726771772564289509945796162871502147
218288136714949681855853769304226992227
218163484831074364369053616066730923171
46738712681157870767670869791234823363
303238135540152277541829676091612106915
482933354306282799854380597292959020355
46616774916445767910913605693944795363
133093136569015681350695336118940046467
131762364572292417738540382306926921859
219503426888329431770824864468343988387
176919855243905897194142561209867671683
129022171781072076840345985436544569507
146479007220314902593618625858582877507
223659987655398721272602172935160211779
135755406916289839681629370468412855427
177001676863525585724283818762388542595
89144031176650745729079618920216855683
263358696976685917771695562103021670563
261946397306830844609031204824238130307
220946761346335229193704952415804133539
178412763511911225499642629849890365603
392497895414954428232074461923179242755
474879895489089996003494541886692202723
86486878329780565918796332472904849507
46654252883687071899986844441314073731
90557635264073604928382918152017811555
134517079575126120944343725312882971811
786115212648704891720142023082500171043
304568702130287851611367961171453871235
50602913435736189945994222598009033859
218248061133550813703887477540314614947
259334503428954887037040677180606125187
129189745008326776693317041371305217187
89142776202556519890310658386241361027
46622009003530615502888864297123941507
43911337052517755407739861411026800707
259376082522074481352164799830099764419
229018275869295772642720710714774199619
46781544059602152222801761549465852067
216837097557222743734836882463088872579
220959821792046832638727194815384261827
260704137671181973098408486682117675171
256673533606979088865478388979531288675
91929784840684084562885112002918910083
220946634582475631856954812128463750307
133131876012297875765553521313831882915
89152028664129994003752457366784804995
172849134953948575867561258968951098499
175586811458801128989127496770836794435
307394732901756251667164721878182009059
90520154678277251396077459357956116611
86527154128404772032245876785279960163
174340580589839783919610112587818243203
89142814113118492713461394788627552355
138542415168309547555459599939111556323
90437121069592917077130430598213772483
388343900891750152409582200508151700675
172849218781256715648790671969203949763
218167587068571765639338313016788782243
50692772318129177808444147188442077443
133095695794644015887559811424048025763
137119761475548463355557590989305748675
440352254659432518576386649980356630755
87775986491409143463958357762841348227
218167542620332122883336153086114697379
220950656878729437514715119356250036419
264898254830107201450615110984721894563
219577171231490337842134948817916858499
261987933265164080881802427091164172419
262119080397642454708412134146134154435
174260184722901150741307824400736818307
176957500505360971255323107309433098403
174218645242669721763225629944009789571
129024851350409533266742059086214467683
45323806551840190445723289674441755779
56038276158078653343081969019990054115
474868450982136693827069482693246129379
178332077477006383036066885671103630467
175667209704992935971539077884804374691
91807724982780359942462916728718530691
176961473359482779971714528063637296291
174299162526648930929028081513567225987
436375245317504697266268981902619906275
260738005531954958310549102388514494627
220951953606021639763566727140207824067
260662594340960604819305215473466084483
353921571446846006414869709646051349795
218293537031773208827659628627489758403
49400898019015711263661334412204806275
263357277128703062394350280196540698723
300657600800507028297094061659016858755
611834798555708510748786270519820459267
130355416757193016776850514410194770051
173015327709775712690661045110277540995
178166090198375498502457028379393888451
49312753404078706102847127672409267395
90522753322470972588354110157465130115
341863710427951942019034794798659836067
130311324109771761008549994299778081923
214258956187712199925548691985408264291
173016667616460153929138427125565623427
307266058759935720973486622691963215043
258080601765941068597799604414356524163
214260295970601429490261177436964226147
49268533820560901088316965838250870883
96001801541024768952712769944900634755
341866266128010497220201844331847522467
219499449163035822044477004097173756067
51973805384385921487228670965389169859
307302281755678402967559614858918140067
307311616895749278156020091104928045283
219538308909167748943111527193012903043
263495159571377924245708735350173769955
304693317496563119325921294390658305219
347223500653110072288548135086119326915
218166245814971047218335820170893921443
96001759708554961421142520553694857347
439020512832078724383344650509554656515
218209083610931477984434310218578592931
307307679451589474173077565004164733155
131678070718201880127464864394226208867
264559250833116166775860274314189245539
389797532272318665119967344227725183075
174296401461011713287968498514941641827
214258956186512945512490979844099770467
220954547256321830828810345836554883235
478980873294123633335505657545375392035
262033325140673767285303795344341014691
49517849207864960755304986937927112899
521484818893449465962524115554830491939
393834668699915993278990901273362111715
264726706251805669099583889935634109571
304477629081531921510216808227966912611
260744255127445336162650767737581798531
176875719414655468705613019651203305603
436285591991536053301753396927031056579
46611415365216183731492948227145277571
134428858699253837656822408733996029091
133055416318219752372166884790395570307
134385938544339355496992380501024212099
266021169009188640944824459164124223651
185061293014810343143867545911228960931
387106630804611329591045645961486668995
176957453724922197953657836912942193827
220819626056746637289135932305629652163
263485992319459835501818707694819875011
58788861235685554786866739951713921315
308634188255092887678099250450056551619
305934149562973690519977264496211300515
219575913884298714035727946136194027651
522678968774564782433537844238584392995
437706987229194407034490540524603482403
133190573186837530998748150518975208643
308714586664731465548436217564896531747
133094353513593033635564389773825182851
130350059750013787598873866465003475075
219622846074179603275532361861923118275
215590825928934412507877460491757553795
343114932309863030079369034709753466979
304653078425066550593768362450114249891
348390349101244028896103337328057158819
48110692229298266972305420994437322915
305936788808968906654199198983285509283
134385936088188909704002336666168691843
478744382891206306565099715288255112419
50899121588318407345958728609119343843
305984784793025441396326473155711603907
516049494080536515274190662044076938435
219622808045936974246867871779364509891
263481849395979727482282387726964789411
219454012758816841171923805171730189443
433704850709021907157178944735135569027
387109228452218736590241524491120547011
174303018719739691899470530429243791491
181029885263881915947396407780526099619
50640720003335185371258941923369555107
48149633188009346838950891248447263907
220823402462161118362131705780074909859
133214948755860800607283970579608245347
264819156409937559508104656303829461219
392419727239906894081385600343786757315
392293773353707201880576244804738060451
426979737447137618985543125218939313347
87775986532299846844683473960130645123
87860363853174853793226791748554134691
175585472821048865121886858344596249731
178338859608376318204565950801535800515
46745325974690198146866129455083166915
389762612343408770248383502439487315139
49225778543248718428353929127096620163
654447814482769179817147308935304320227
395078264320224396987827061659133908163
303192574906213158746080367136269800547
89145369817037334625841912289362616451
174260225450045322432127297391871265955
134420862277409943782878004531248072803
307307597055540777125720735461548334275
393702098943880957296129387099841564803
306025182167104233793149139438301027523
220819627554727825826838549937698019491
347224633964775878995287869564047689859
129149504586352474416469259031692874883
222194085128220643986329594394615846019
46738710226363989790137352314596594883
46741389957950249495982067305476790467
437649784529280993396599871575752515811
133214952558812601291972138822404211811
89142734531018880796017340970149650563
46740050010491082693762309858397527235
130308728041846149622889413699015116931
46612755154262626122404838225217854691
174380739850107668856057194077317538019
47987500678832129852975414002685514915
218289477932768651573051931907087993987
305986365398501783136327301616043727075
177038020727062684836114547670104908003
174429133473769115826959344668564033699
260698901039975526600188621436576994403
174221285881694403700575672771881796771
349761115512705688052145056195424653475
300621218001518318252850387449770282147
474879895489089996003494541886692203747
349962230812019354904342137676748688547
135708754726208973403067514775381546115
46697131165279725309144551473042100387
50987427438903474091998724039801870595
129189704406331926814510324851479220355
90513541225021762863638938085594800291
53299135352056940780414934770059908259
259456604720640397446115214710223766659
131772916538053515378027025986611154051
178246485703524756054310853515671702659
259369716108447097359988566491239978115
130398297737533681669422177037075940515
46741350700435619335666925648533951683
89151949002843247376613258698074264707
481472728140675339212032958931539203235
215549244454058155154939834124406622339
481562419575542326153646766441219856611
260820880841694615525656908223769415843
349888410651381723362951069817453580515
344527322111847418545435491685421488323
45247264501333688255160077087428218979
300697880361148842297684081446009079939
175589488901632103219744277383554894979
481478004104987979135489411705543529635
220822224856959562436506849761119315139
89225770474541663262162462769123923075
178464766468988845094738702854347034851
219581269751614704162024039008909236451
393756948919018791806129910758264377507
220907778556282197423838267508899646627
341741571100519958695929531166116451459
304643865019187139004033467109757521027
141203551364542677491313030719015724291
134502685645276607713333959490552470755
385685437291804353653691247381388102819
94511615114491650809202373349413720227
220824701682590884685736358126259640451
480200862446456726928251394535183361283
216791580110252166814032275574389605507
262032069132904443094551661740701192355
520155630193625586555917595812201506083
172925759403134352896659469052966638723
651572545951257947853280047142910895395
134561509664116765136778992772657028355
264734824204478097710465504051487546627
347101319532750995559672812634155157635
91890885513822859344522287137726567555
131769063907645426606827825975612543139
262155386106502429224888223444163954819
222241065487504154802918605618553129187
263489928414152643635200849243549116643
522685537221477760422887118536962190627
345810993396685229831655246358295778435
218205059966533349567175525379847987395
175589450951418461316986232220799931555
91967431409533152523176150386010690723
172849218781256715648790671970311279811
220823401071954415285158717981263568035
345894230902849122578644846526682307779
262026710777491128375593834503087527043
46691857655802107729512032187705397411
46652956036268560313733354662943329411
266235397053520089952701038488001452291
304604925527352837770519279250823025795
607636620120354510705060004677494676675
481555977694574455416366817057862625571
651530920934210261740523449721045686499
347183176884420674943179329696064344259
45327663972926404652624418497306400867
303275774623015708790871666803820664995
46607438706793527709174331928544939171
306061402584141765115925091687988368547
89151987234145441744841468544312155267
219625362199763765720027454570428013763
262029343526780721931099972097605411011
176997775153901212770916980634747541635
476285950988414820691985147305258034435
131678030236408149406760696006313054339
91981996757056123455135387926609926403
219496770658210743821896343638274904259
91851941904689412502652636877251777699
392378232007245204112302096624345290947
89275348534707299444053929484779561187
45371962103737319969152681842613393603
436278975178621267743561782722658666627
260737759724221953345371244024138138755
95913776199178157099187249266540385475
133098250231884119339501125429756075139
308726519134104112674923054974526396675
262034703033475740741384531552416046243
90514797667461495321892874574020839555
216790282036005991277612521508454897795
91842892420667048123371017985090230435
351172080147239053156389144693284510883
214269795990787920930499459921615430915
524101732460642228033059482581889882307
351300796600851974595139691070266482947
392379529960100572787386548892272267459
179875817746981831174089857547375978755
260828792209396653883032708519367380099
349844273187776916391310537576425919651
437699236929828372628966678217244386531
130434596793509134857128455525247359107
263485992234158177572344425803120057539
395087434546874998397213123598520456451
220876871803505398523004833198191615171
307311531679552204545531421167639074979
222069511793953302994993465539191411811
222238303399517132882437395389316571331
262113884451370377892814376732301823107
53304249055777479018752286920693358755
130395617804042148207574362851607058563
220902662317254489658884197183260889251
138373583275417450739016080848300611747
266057269082514626696104050289918942339
47943325589514797439853462461915271299
133131958532217870186653015547560829155
347180418314394377430015468195482411139
565214093144053513022147690677289655491
222112390116397977661371676544853939331
90514797547303940223011631538153626755
177039276847483225351566576216940257475
307393394417505076012266467568979778787
218162307106868452733115972745487783043
308718476957955339002880962537144528099
263398856150095762018055102464052565123
220902662317254489658884194984240717987
392386143170687212689157711974560238755
131679370020536526644148667370496495747
89271411128964697807750734960121778339
130438574676335604641180922643780668547
264812542595232396415325355199267448035
266062628750144307535445153297302853795
215462437048262690894968085397187564675
220903758794131732009848740336629946499
436281615452072983479569905468674645187
305973132191988059545700236769113543811
45371879706448305134233561632115760323
173052890893452328008095425195899326627
135755450023881411336781874394338403523
90434400692720175222656346297842577603
172929613181117810594619874575416202371
344489554955426028392794527036172635299
481520882427433900470881982004507774147
89146755398717494087701401473075220611
223603750625269813102742577123984415875
216831822901491228549695460177194616931
218256989236269765542557848192914002083
174214622908087035038986782329569188995
50647091138456166648124621210437982371
86612951335560188391288438619133515907
137089668796017162368690807037693757603
89146627243221228117747266381370530947
139830065765754832073385042922863694051
133051391527527836781510570569451744419
352707659006598023022231667911071728803
176920023801779369379445314665756889251
46781545285200305780182748285640022179
218202586817422926391176679624941964419
259367117503950725550206669375127263363
393660692487775571503781334024600131811
348468108055507331995578938361648486563
43955597275163732018312972301753191555
299160923650004335439176318120841351299
392383461142611151559144860473509451971
174341881084193346759220779333742364803
43955597275163732018312972301754272899
259412471626041791543213457488783444099
174341881084193346759220779333742363779
348561778600886640256169430699908140227
437653717886884630641620400774541545667
307264600840428618000843440685527964867
174215884217953542729796365464865179747
341863709275550582504215727382223557795
137087069917775368295259064752979220643
259329394797079529817848623366301322403
171690242557244283155405691924334879971
171600265866326179991811480267629139043
480192994379222924059366472896357933283
223571510590228902195258268989491812579
263400109939641142348906511000149504195
440353551505646899941933934705155384547
219535631752413242910797944415335876739
349852187131755758472433086368525160643
45240570080528929868981861687912238179
218202424480116015529299253965365578851
54634819415485242148710047824289666243
478772862008780509674278788965012284643
264646387949469154366937990295733800067
47983483372684511491579504129930926243
45239269429042894765630534586749587555
264772340404606457600963399165500790915
89227110461688503537050284150041482371
89193489831227566742774201280850204803
177039355476367722685428315881311733891
218123325698473735337746982392342711427
218167501935317922773696694252950721667
218211759378635014019876878333343111331
172928317479838272838871322223771190371
45327785992000181167520594674696070371
263479334297888256856162216301267355811
175634965704746431581660467286391298211
130309946091821673478725055289143395427
345725486401063479228404408566645134499
89142856140018706409916592426748776547
341869998009632423019923833411721169027
135707416243200273363328559624181946531
45280847143087459206596151014267687011
305931595245813805075451689748470635683
307304957925828435531151989627354748067
218162388195619715286891491592255902851
46610075138872411753999340067013824611
219492793996187826275087343731283630243
137083335535589553101296774055304857763
87860363891557151908240461001390199939
133048879165356232835962645131740453027
307305161938426813566733524533392019683
134427439085366287201543732069833805987
305981050181669605750539532513970526435
48071915906637761326736475293761084643
262116523664023535620080714977576587427
389797859486069724736892853863993977059
46652956036269769427511824436634491011
133131874865954251060618115138862650531
135715128396639620907571743258117709987
178419294731409175099118970940589020355
57336151313153297427590548491763623139
347058439862262195092125778429055441027
174299083850572502001521550779781126275
175667167992673312992187381227534224483
300576997120605544575237681934299728003
349884429984460629230386845016164374691
219452673999664169759261140275122344067
393754232262004754565357007459897741475
90513541305479210461935864166814422147
385771028981060229866947348602475910307
189641528169981535311504945230017649187
650414657213042831526397562469852847363
46622092870406781513330926180896155907
950487836614892970513800256420194817219
1008539683542514281992456075348581141187
79190017272063999989114805974235633347
617359651405341992919394292282014015971
532288981078371654077212323311496406499
271799073869131063367174326304476841379
70959976739147405945486783616971847171
262074944840788134045570185314383861923
434871990014763485560673960293926505667
63581810574247569161801721265546356355
406443490456024104585526016087030197891
177010681342426565318884231611200771235
306026480201783443418980534495078455491
950487835267999553275413267236158571715
307308938503489581676439211802414520515
349893683835162594557121819824572400803
614665983800059241948710443759537833379
216754022155646526303271735901111459011
59379778116887107080762366683182024195
392463903516402449248589702739963055299
352664865861969332962831306175229959427
330380196204771884609039100838680511107
46621967089353137233666666889161709763
63581810574247569161801721368592017027
620407659083260850514095040971847200387
750581059200087463412863874913621470851
749271106781296293704394612879947060867
920685976126505067034626368775262793347
352587063764259085379388062614485533923
220950656878714783725400792112857156803
215422111689867204282994741686170585187
135796987089003120472611398564379268259
300706726103865752767631196079439121539
177084834942404827690465978792451344579
406438259931660570220604751160028026499
84187360796554435529898549565179251331
559901239150716873412923517481928334531
84177174071498147683018267516815192707
520030809586960800751842173658531600579
264937113515559087724767552417612144835
358228673325952000445613718830767849923
174296405387797564710330299993590697059
429639452137684676038133455687037163715
351257835521850846674531098682825315555
367340173149956835030233121492307780067
222149948194774965668047472331546993923
304653078426381976548237617876038686915
86574050939191193767064089964074733731
396574904349812339027522241775122227427
260663935433468256734994794331394707555
133176128182986208578676358910254908483
395126378000072655248273101744692593891
178337557689164769537338582369993557187
130316559790438600124319788611759546595
219498111749526391113926505033371851939
138325467020693804172180854618228591747
72173555584110388598664319010270099939
178337557689164769537344319516373484739
305983604726643211355473581921544673475
105352283065425093848983162521856221539
46620711050787715852895093353722547459
525464544689173424098768428549660609827
220967689670811587435391323054456052931
86618186770950179815364400248656140387
93268181437673994040560501759559242915
410140243553870562226622546215496761923
326352188769054173899821209790122182211
391086480709936592952556215341769007267
260862419256137116347839530585656855715
226609212351629988021264920359178975619
699799044123880184091044733774208710083
175634760584304186450370374059223485603
80152943168619365353353413094895626819
749063960150178687832754244207535501891
131679451153841497449457000505798659139
241272589861527242542955105788897214019
432432707679018959078633181600844816611
80155458539178617121060288501173268035
569377264627205515109510494632133599523
580277532791695892837591794847273664067
163935845628506525548048099985558455875
395129017249821548424594725082396562659
349927271586047077863514028216062903491
304658108424347218364222251603801971907
114938893629229706881249280920134438467
137209293144279589951222902529002248387
262080096733746517245175371536867203235
178338732999296817252235526739205494947
133090417257898057838152097516284514467
178206285967656581932386567392084461667
349805289130184697007808829403191055555
135799583476359615787458517351081874595
518780926460520147796093915353955277059
138455483686284149455693974073341222083
358247041463117552543437584763497891267
177001678365185500046526651165110769795
513375741350339135153773980042436582595
305896592876243467863586615585797082275
352581790256056921060496996509332808931
256754096645265711708836002622116861059
485858120127285413295583511264399607235
263402836735422710261681837385939223747
215467422633773819972623155831994647651
429551057629540448710209626586522687619
473638775508699757837180924042433143011
304655593364593088846990383012478229699
222243457625928304726954345275096865987
109455660576372904481753625579555864003
786131246338078034591098687605796390339
307394732901756251666007188986414833891
642400429719903870709333159717245330691
219538391429173694125929272953616305347
218121983256523225765547544935532830915
56636901544546485257358114131287685571
223398697958582436964946896332489034851
90513542615259704356846178617165850755
520155505800225090422042531844888597635
56635565480427925847749735070777592259
135798204308402028146575645575194286243
179704388004712605632077351263766027459
90518860327837227980212044463122752739
87860319522504568147025896717624217699
485851592994350917008653724559843212739
786127312580664452373961018726556192195
307391975720929769930592202287091877059
573480531772092377423328638188469596611
216843674333071413793628450283220733155
821590324611152803587835342300937291971
94459849255387587098044353418733130883
179738137816680391541181530961535507651
399447838678855233012794454740258177475
554581809415382073555819273915503549635
429600509989314466337012124960714657987
484389709000114242368913385013110908195
261952878722575725559037376886808417411
49312749398027290908277619365033190531
174300420113965521101833043792316402819
305983727538998203293363066063415215331
131680586963752549463638059490942881859
60075290735079502850307937510224046371
308760101332558003554695804708517585123
310058221622321252362765178352862336259
224813681248585462279313268875519495267
80142715997663448302162014117872292419
307311531639935667695915247444853789891
395122444440564913986271378918062924003
303330177193001242403153661842937813155
46612798092066725553358167888977240291
172845238437596458079417056769049073827
390922963804792261386329031520447172739
360692611895709451083092867948171862435
303330177193001242403153662113554307235
178419333628847704263344108141470386371
821594259398624409463159215543635154115
392383506739772638839020751402303657155
437708488201856391579934998203152304355
46622092911336174062203811414456772867
262316340890397905299771496137406713987
395114444296392714072879241060454539491
682235688956431973522965218415347965155
175593224624583218921561273966317900931
559994623089586642407164499303268162819
395121061474654516056874418710187706595
613370546219448302797900941278945321379
90528113112776556926560456397596756227
301902542789663164301380002352665301187
174257419978294878703706930109272497283
444513156539070747720237442853761333667
388428107076080380447614945211227184291
179655014396562037363993622549272693923
182443446373822908775505871067313086723
832917822963210367052087426426594805315
182443446373822908775505871067306923267
179574456191234469108398278679564819619
393836052975656382078323511893679087875
360734150348610226695480096969291571619
183642945426044998895121343740595509507
56631631921001336507736092612977116611
358241771877987230524938649674827779523
832868536434258409729383990424540630595
46620752963769643000120369112886220003
133090417257896886692311332705231050915
437708488201856391579935034135689694435
391047703316490401843060348992722507939
875423460836508557514870635806873797187
305982181953376689068339208513522964643
393704660948723401216765253478786340995
94503783375848661024212105607394659459
133048837294551504632203908535477903587
44002450828452834511468122224089697347
341866228134462941261959528597860486275
344479166517865203350927472870340790403
91848126273863400898268581774305139875
274713416667166103398899857596987462179
86529751457906211757743510458465322115
351300796522865341974047452606155299075
512134664626088398687030624808303072451
218249278156045889587796916576521849987
53800445654303184718857358895048174947
787492636802121969682369132752354352483
569347616652726019951721702437348841731
531180506951306577275481562682324573731
441945488885218652128091817290348574115
72332122394164521740082918743738071587
790296889379628614914260606834089382435
875311548121883528187659023364925054499
175589330483679549028306348321213192291
832777549583110327728363971383557250595
440351072061620071026566371515832805667
488659256333087780269276954238868079139
177123735254590121935656297388635751555
784801891415016740984858667567704840451
49524546170324095399748145559813766499
134585764890700320826880328891307924707
345811194953217751356606795282967169219
45319789933058738682486600947399433315
135916411025994629834271709417226776899
692722945770144857428759103103993846979
175712642343348480872671710616724047971
135797027492890048219016527971661027555
433538740227810378774817988976156284035
61361644444261507932099813714839250211
341993355819232340658957358466574917763
176996640605414754129474482105688825987
351221655710561952792582877480869893347
351177443742740126580209633069141078243
618864123342050227595752577589623378467
266064011880826733213592194737426963715
660067557034640641965402394516174393891
432251010003775764254214701904781547651
97205280027207630413451806611827070147
660063623673245773098117324264879578659
133182792425368557430499592875026881731
517497093031530186894992737024308552963
959017772693905877653481664168923115811
174340661603117768343917323338447590531
512093168201447800145366282531238943939
366183554841571705988932541198659926563
133090333755166066029518070760279873699
219543496058744024036427778323508235395
134381917681901988516043698570840344707
390842607552082413502168077409036996771
94642762367165054147578859557530868931
94637691842709632269040098563523222723
92008970065331654576877851449859837123
220825961689028675126601696490336393379
59464194814200060480012441792825282083
177086133056188621215843711577593453763
743588083075693138060752130030274170307
138328065662254520495890174044334491779
46611458224947816065823999081922664643
832784119736943147903497413314148321827
393747657079694514478661691022484049059
402283038206112954815344385965386260003
87816184879129295037682548959780938851
347188414975199345476577573362669226147
259334583251368398792074953366854306947
393746273991109422783101194654968843427
448509933935342304995685739847095100899
214137058948122940563359551143214811267
427103053110921187033938392624119648419
402281740171473753336561691752100421155
831461418874092728688651528550655414819
352670183288374422624764037117413265603
76117186452703798064071869831293977091
301824450240145203106050773591494071427
174218559043782980050038015129444196547
305897845193522445526276291222479999075
273388162915629760057796212464744291875
174465193020532274869728592754978653251
306014874860538353645653935826245033155
263398937240235059133884311345304899747
71057255255910009418466462254024411683
220870258797378492899423129282189535523
349891006517442068954048289283157035171
59466788506550211049639977716409683491
178411380506419113953349277224850756707
91848088484620645044520981212536311971
303325066065392710177442715844035610787
45240650063990898966883721893522871459
50908544359726381844316851779393796515
50904607238823634022535587147874319779
308718648333499988729377961909205337315
303361487049993736826902687568080606371
264808524467373370932304405771071073571
72342389293214168708229378731693098531
71048247213126088008836987784578746915
60759709361330810024665193798888408611
950482563468045915367593740528652589251
51975103496974315265898652872692800707
950482603552668942206493988905362332867
133135852592611798096143084582922038467
872744036360229489428380044622254750243
390841310745560766693875388010490699939
654406363777620257264621443006260854115
178408789791351186315619645474866563267
351261854016490826866143434406060302563
351256578054692676975374405127319527651
220906481629710630386737617528777181379
399373885169596599865261195231470372259
130395739577766615896906762674648683651
175586811582708847722925292060051415171
134514487270461953400015331067790820515
655821348418294522548681529768239483299
311588857797932845136516976232322349411
72346242754200463987380594381407405603
742182305580670568197914039179940252067
267389176931284925299586236760439459971
432058098196858287676095217883117205923
86571332935214861021223520016691011683
59291427939374519106012490192363405795
654406363777620257264621512239053290851
308679663956442846593198324346496523459
779064234386274615684990355797826542787
133009936852179208119549014509473597539
45379962614699246841430186331560056195
514674872936639478124427198041158685827
52064630054159253411625353377349835971
305973259001765076442041305099641494723
129028787728824048631517194884108982499
182443446373822908775505871067275434243
46694493183190012473548982972119683235
73456130352494579789238779472526291427
513378256642863506534881525085408335043
222112225323136505986924748320358468739
388348885212161474376773432056742057091
135748993714609911189762047241184643203
304563468082824373103218731311474839683
613315655756243540911421537551147021667
46784184534947949479023089353578682531
218245382625010507760215373608897353827
216832958842776365116306656424410419363
49535137432018394880201246589699276131
391087736830330695564577983668847548579
224935985651845118758952358282500840707
263445873308381137017365424618165340323
130391638728076164381579350223731495011
660059690074199023521770729835859435043
59456367269730643891891416027770733091
91890719494997005084550632087266398307
266180714046816847675401493010411207971
133015214128831832809725733653537105123
304646540991150821738959460472220386435
260865017859403826318403640015430197411
50648596081277736817502330402476665059
49350269360064574755475363655776865379
90559019418370370334293237528964240483
219584959643427465684429441105073969315
159883527858214031504693208066997895683
223567615059043616848403059136170954947
345644838390564095100761570786520731747
351212405745874852519916577019730927843
318540376117757622355706215422930377251
427104310814744637348547099256126868643
105343235766300296913823435373755576675
105343235766300296913823435373749413219
138412604447846057430860602413726931139
176999079687836914865525407061251500227
218246723877226894041321850340271755395
568007756789538061595338636528287093987
222149953219608416963442192403871764643
46697174306294466696422233998984682691
176961516623042516092791297369653350563
134419603582184133653544715091041260739
47991398786170523240994848927213884579
59465532343994861762339763700883740195
133180111510435163482535091361480518947
263450862865482121040894638031151143075
907959070418008940739263912775026677955
222273391062231387495308129802184472835
99953347316644105870187219966176305411
344526021460237992546056513169581542563
570710429502416254218089397359865013571
344523424198988665243950284350797521059
393834750934997384972369128313618471139
300701697332702565476012297978823937155
260782060310913655407469646968445374627
907959070418008940739263912775026678979
446090328949640906520036083192777228835
172851854184763380838090424864987092131
222151370295606378866912652105399540899
306023924417471033095664065431571927203
131850762721175868884100858493494529187
59457624660367240045545970371796620835
278241455455115445304495221826583539107
48125388106501724713701924331450506499
436288269310429430528875435034648086723
788862320844524161117786541759966790147
661251712012951480791340801212835972611
216795440103859955524412391936806192259
276938424841833499745620703705406417315
215551882434959650132066156243638588547
90526773165200160991923567481249171683
176956236940081425394327521619722080483
223657309109680439023876810506581059907
271799074028709271370795422547619169699
698363171295028005570467479389119584515
518691275866610367954105176699565219011
300536762008233593160519383444477779075
90600514892390316202918124644851652707
97622054192114766438414020714155061603
56549890204055938766476826956071813539
134430155505817871025933081713817427107
94709046794752116892089386302059264387
223527335616037650959741693105805501635
262192860270914152403191053785387704483
262120539700082112522365748733958953123
564016338584722146801441220591250513219
276896886232924323738656208356674939299
524049602043215235924977374495307337891
349971448971552249571885612396309585123
263408190145144636755809516913745568931
47987460156108970977615485909187367075
68136500366620038068213473970525612451
260866309554471084928546612519327893603
385732091866073221909553678588999569571
178243926439563845320332915203324027107
306065386976098028268320967575999779043
349838957227171451123198830806605892771
89308892859580029329500428831625907363
86445376757789031557471124259682295971
218122107486320772567787587526647190659
305973133619481509270118555725554980003
46699809668869397270465096411513269411
271788610603053913544010608133969228195
172930953128699083819671415585807604963
389672921109045832859783227481899832451
45322386866151060425442962580485279875
86568616561918788682494546696093210755
219578590052050391174055496863415736483
53296620565998778653334758063159187619
402228398660974794825504231124500895235
266230165380300943260355204094369210627
91803829570512233253470798811881375843
61444880805287227275658742327395425603
260655983462488431580786449571250310211
175590666425170833588698395810504708195
741005111640328262592474837017453703619
219494215355729129395986350495144970435
90525433014363246461078540181222625443
307355709582823226394562856092720896195
172850558728833111730960944864561369315
222156609776745510706772543505462035683
133050136674756610715760983061529953411
87778624433934534302450967499221566595
215384553983191769579684630524807290051
45243328527973820767823750789943329923
352541464856695698494575955623182308579
131686026453765906444213100290008812707
89185611426080004841141575815676397731
349967511726894220045032194681391484131
46616776262011676321592244138379743459
171564165831494924821526570365670722723
46817725179507228358971854226446156867
609124088155824207797953471834527696995
304645084417242077873916666141070168163
347062415252839499422474932713465973827
94640247508076854072403799261203110083
349840255139099883948652704586690301059
524066768485900798388469676259515961507
143771259858210640687008596441110518019
61447397128940738228039252857270445379
262196962587678511723380899047130960035
176966791681341529956958404903359029411
86488298179116097095119746861649500291
219578590052050391428854528180761073827
87779881942135617439855606749025407107
567955625967113704179591492348283232451
176996440278242721552463542197601707203
177006902277869653944366730707263983747
87773307785921718341330882202968462467
349838914910435012214523696797247965315
220863641658726955168707215445179141315
46703748341105653699169425384400884931
478901326906584383878708848363700360387
219456490854694481155068797798616991811
259369713692065511819005893971326050435
159883527975818298531211888600452575747
447096246100029304446598083300012108195
219661625960755880961219605270800539779
180994553347245519582702886325516867779
176839294781965965774671754023106941059
93133220023761803838900232204459350179
305999377792336445759582490544823374019
176921191227552345864921508315298596931
745095270442432890924037024092160343555
134300264379649846598684844424708794563
135748993718327282491478270040794567811
59385008162322552260598980928056282627
177001716320511694996975524260197046435
220906522635120434796990838886595135683
69683891467890686770685231299996205571
788875418251339018071430638714681185795
470883200881499493252630954402165001411
220906481749790814197419504193991182531
263527488458256038172161995260131713187
873901836319486471200603411316737463811
174260222873893271788055132645526605955
907951201951039022193892891811161251011
89144077958447181722518153751553087651
69682593235181042409021755355245823491
220906481629710630386737617528776132803
653207025443494996871363077700750553475
220950656878729437514716244838591072451
262112506598228466232647373232980466851
264728084227743244387999650019847413923
131639169138403423617269825189352379523
133257867682732677992702733337267079267
133260424455964430230198926735394833507
48070495072211483954249273297458176227
307308897704745686125340577322574611683
426897877484601696427601282636307339427
172851938052802573890128244409030156515
174258801757026942136896775412614665347
393747656877758003601191187449726995651
52055662610836119549033788708478947459
307389375607181463960093430610852553923
69687744889268869937716665087263458819
69682592960328054984305432026142983683
264823176015141874803009893529881250083
93175975301076406639056047446515819651
300452467005383099810668781987565834371
135668310410522212886011857301866318915
525519276849598938995081966564662614371
569413817531653918930070480273909721475
828830182108942513396468698150354957827
138459257483325048175464538168503670979
133050177155312400103562399053588307075
262032105777050164438191853730889142371
133094353352659658676308091515479271587
91888246382991162237093148779355477123
52139998220644066523501731497649544387
90474645982189814330067892576638345315
174260141624133568712231943495585172611
219620086274909139660758820214046597251
55180340258158956013681330798265250179
639699051995048425595924657412514062563
62694808420888492391066054250678462787
263400236665081037919336775157206423715
263400157948114015588213214848629284003
55180340258158956013681330624347355523
56555080754341862936372776185435173283
429813198825839501845347288529160574147
56549890204055938766465466221952677283
478814229211268807066354438431226004611
347109143350970123811717840968715735171
307307637578273728706361588835595421859
223483114613766740890114457650972396675
131678030558423638677440586993780231331
522725610349187439675544819361084738723
130316600233897371247831024607875472611
86529751540848267660364028179468294275
657238967271648460675880646211913953731
226219820232039562400763751292461131011
351300796522861752827953137080934439171
94554410842697539631386959678724573347
218332356090372588551941962504133055619
436373863933837430411207126169937089795
304567402789812881225165733506809270435
87773308188445622642992175661355046019
219535629094600784416389815022896025731
219535631752494278681522035966370483331
86575309635769869959897260874449060995
89109238175083520976420002584691256547
218332396653990006638197060553477819523
566584816979316538983700468561238691971
262202239783746444724278356857296393443
516039271942980613728795598907330763971
133216329268291422772998585814144390243
745095270442428055331435618506934823427
135761779362437722097057967708393643203
49493558653299266027641527645103305027
305931553615171824491906258567353901283
522856925211679056286167165469409488195
57924592631139364530646842209634502083
363379746065692841309127621034509778371
174214710295431310170490866094066212963
364833673012065747877510406912991544835
178341535576748285795030347337916582083
69676142200929247832957375562992076291
341739053699933716864359457062334306435
341950517947756323156379514655322771587
517362047870825452081201333424159431875
305986281651815695971936244439352216707
313049354816484134355126703908597477795
429805603179925391571874715479939527875
349927270236466559495467952173787186403
278184615153408078179608025620113963427
260993575295512919957265363337750875235
522849294070229277113243574554605136195
176921110059540249328135768393467924611
613357644149664496694335887386369108387
61398189584349642652183572678859533635
430925802084683407816829746586810783907
564026565599648234754059930135196738883
565392221076796364002158513136045794627
276951248161264511128309993044574839203
393791834705626996347939023977646755011
307308938503489581676440407727435618499
174261482795912824118825544754283028611
86444000049544446707035460322066568323
218163606646853698939609298445148526755
739467533181092159703251874338948877443
62698620401024569468678079794456731971
387056123956445456461054447715201783971
218333696080112534418722907577917770883
484342005693718864522486386385025906051
176915957220899868118901801946935732387
259290451419275167128662757101054040195
89107933762539724982321761591960472803
344444038533122731384729484180321276003
133181452439421011782497144941780734115
432432707754492196890408046615763066083
399329707386522991479120736596513833347
351261812144337050558411877691362190563
259369754410507761012534315127205303427
393707457263363906053508675696724119715
300657560352050670064135134806873905283
216875835732844547419271445127317623939
94641504660868140314889024301011541187
215502594951584970753476123816924089443
347184477568176570199516528732708967587
351259297162681864199631036445333948643
260748149270747474702820258342430313635
266149564349742255975973554655686863075
94506382054622568488674549552069545091
263448391029794803394357476880554434787
572209874345504477888908707695050538435
175585553994047820921179084272146913411
218292156516863038517520772978573381763
172854534079913754126135039853205752035
314255222620866485465971144619304856963
745034614200298367506515515501071446531
745034614200298367506515515501066299907
219490195515600533169099266132341465315
782169599379066424867502856412769728931
47987460156108970977615485909187302563
76110813506200905589703876224484949507
134424754084869098432867949765963384963
469478524935310747817906836183971989667
89197503214269573125434668087609755779
352628645158741735579724329325632330979
86576648192982363650178585251360672867
393793213949171495954775214276526379235
174379518816420707978284037534828823619
264856757182379354447728051730965991619
786292408979729670890302185536774226435
176915959756202239534288450372368538787
264850061495277991344552500636315590851
556047137606347538607595824463703221475
175593388235809123643511715996783150275
428264749788665180479064110066137503907
134427518834655655609136419625516639427
130433139155172871547838164790070681795
218163521550771946133783774195135781027
271887424047847740016114494217629582787
87907175571484534603527090731473768547
135929601496420859459634034221113318723
130439834806413864254428773798088116387
130352780248360677928525878603871850659
262072347346704780939771181065879951523
76105739491020719597283373247956072963
308762824246048541676830508945880782083
270517952734653197952399659401508898211
396571375227915047357843000978242445635
828650508554684046975449038066503070979
48121410300672010698290233264193352963
614745209702170133899793197895384609219
86528535865085596278088323907940617283
524264196195964355192774954048183376227
46607397899258278767487169190813632611
218286841257897529550111497176319467683
94501306308543203446845130208827216003
215424545661964080748481242630272002179
90441059661248262072017370032692727043
263480713381546314723344446179019723907
262112466074222593531887535948627611779
389719774858167701414304069961699629219
349837573737339158710528992428055169187
135882535876258374454623131748528166083
89154666726773081688855522694547998883
91884349507409117182778649133101289571
86651695765136447022548971040085740675
267681241177335673181824442520951893219
221029711332212189213365539484450661539
398025027205713136222363437280630583683
341702586959909516252421363240480674947
130398088650657765939635138656793036931
59291426830098038131170715300805365219
94466183782227933401210119186884368515
134378066554234511257174303666616899715
519980138934446825584033061892906911875
46690559663331486726585103837963856067
89276730313586735215136489319362275587
348477443035726630792585537631919673507
322137331650212388820132468408830049731
260780598625586787728043667459306361955
216878515742006074683457511610964446339
216833160471218018439600681135461567619
130518890526355327329274393045321682051
90526731210053203334057775747489137795
45330465644391896884861803731763730627
178205067714574001119329814700620875875
428269941889817930219092426557502854307
51930967897866904836815033926534894755
698320335555478319837735014766018409859
473509127730627398405563316338785687747
437661675174931735840487169664901844227
259367036412762308753373948283137853571
130309860173917213236926336817709617315
389635357767193438977125553756034962563
86446678595262728766536348430742262915
262030725306786951745541046514738142339
396581524389158074774063772404415897923
229426081690783805220692743344384035299
387063915016257821353105119727819331747
133062110863986494309214352684354734307
529740624543610868592514333413577445859
260990971541221155758712525429258987619
476159876287713985702711663817531791555
175585471835795928105137003483266974819
389635357767193438977125553859081703555
90722572967780065658029442401833191523
389631382734177554238752734941333850243
260737928322919649687777614922509392035
101830657284691461611031850909580021219
260868951338243303754946274225976124515
175672441378316955468185286005751946339
524227812165194822076051000190711635299
432252474143978750597917160926223734947
433537527130946477828128598885669214371
307393394262723658541096497980745457891
130390341802672346381130550792638533795
174380742137626106148868207422410427523
341700074478860572976464782068309695619
91925930863596660946976239758491160707
134337786956411011119518659871781195875
306021288184577143396702073405436009667
178294517300521977166701653107228743843
133104905397616471410722274654530146467
133056793026267205574365792086690762915
262154004245915211128634089050973701283
349850889138013386502527733846418491619
316746146744515443007404816540254974307
741012821373626338854387978115284908483
701059276671640970639893324047349891523
174344558482530972660228861286200412291
130315218333689830983621727892534298755
175593146186498417890598953424898855043
305973336445978586097778641118963145923
304520507323390655458060529496779557955
171561360358425389545838411965820700771
392424921794699039638741519448834022595
46620752963759777977654513221844995299
260657279244241444682415464073020935331
45321130664098970567511560379342986403
219459123764988736004241742311038453827
263355977867420062231794793638599497827
177017624389908390766647836928155686083
171560063834268922158433091369530625155
49268493144293242724455337482563751043
308762820685800456950485059644246105283
303330177193001242403153661946051598499
174265457004497068665851279651294479523
387015761602134442905373410373355505731
438988183977158597106444498252844081379
743630790382744023630487339986825945443
436411547268057257534756084041137794275
260657323410064827662921751329947882595
262072348812435574449746905739583133859
133104905397615185635728460392911998115
133137066879132375455635905003611332707
481610573629456979258089000143355814211
811382477046736424763069328605784156483
52142634972219192130471625613815028931
220994875107851226742839107774182596835
45372008025363886265400001345075943779
218127346849702030494789169658635289827
397826416858160407066066678522337238339
65394922903253629032890343516150247779
172847960000373324631006307140471264387
219459123764988736004241742311036357699
351300796522866515519022953065984923907
263484657080974820165462570930442316963
45279591099450477096998274610962271299
45278251155676384186144954207188590691
175674961390881804636422662406885512323
223525830678177327776942319150184830083
73456130352494579789238779472532454883
309964590136188091894516007073679085763
176961474669182128152112509998274320515
512089269978829719838110158521323754691
89225819953648577295440437010644472963
831274041958154286013441832099268140323
90560358219619123382708303599833845923
172929775275552615047177999666140874819
215463610965712270860613296217488722019
308642186026295087863083552709984486659
220902462190710913507054669722286336259
57919321421870396708908024535811769795
216791459682172148677929005285861526659
64198021542135873843098285105460227459
306060064109951085776218900783490500835
306021248608959071324163611951947096259
134424758998256665613064465878469350531
49353072219843821649414827029858361571
259495628079231261642737805839176961155
174340577979066593691321327440484172963
93264164252921870782701834898033023139
134385814234076916023799557617822534787
49527142440148857915979276050755757411
263481932982894140170208882135197195427
304481685564651869619787191981665520739
306021248608962585055472263166747091139
349884432522280097801943625463446475939
177090105833600577115515563351839251651
177090105833600577115515563351842430147
787461687112727260123928704515463880003
218203884775117701819054429219576813699
177001716320511694996986642487411153059
353827819725864960597207111728035567843
45362586600786279694366173662560849027
512096898819094259138652748826895620291
259576064390836342487244277307418976387
481605299325446676179313794641594355971
178328220173526929296341177026972093603
352713018715041118669415072109638618339
230304705445515783034573367885258265923
133051393940153175101363464808042794115
43951621722254054011105471806422783075
62698662077510417536297700771260440899
52346558244008015878032910153762021667
393747656956982343320587182598251550883
172847878833680319523745043277470244003
48023764359554106734888443173371389123
91885645046242723589402206663151364227
89106593895508127403744289672652820739
46620752963759777977654513221855683811
308756123444971991485931776266339454115
87860363853181012939743528000798598307
481441698589355373644537437221833249955
821599530089273872264673749538752863427
178419333628847704263344108141467208899
219624064410275341048757785173142117571
72085284195327979655233608294617004483
94885708996230555392013620988891964707
565392260489126146993155047425729631555
263401453566218096836650570680922870915
86694567585957434070767239990456978563
131682010697625370088642008545972331619
436418040256216785318482084973278111011
304569999141307915550129824972290492611
48230030005649584349411374290197121123
171608424749280930533685324391512250659
171608466581750738065255573782718028067
66685130428831501129078350846725892451
316748702719478859829580471416661713251
172850598105226177879398501077371524291
565177788737541401506341073154378799267
264730802191987020115671630711661563075
308762863545769191269055077518394604835
348385112356064893342933788237814108291
525472502880803117883767189607829081379
218083167756693182787323362354755836035
89107895690890652141206177380991932611
171683463040317677589048521134953337955
682362901655734888359440412224234234115
54666168572193697667469836673167203523
306062742490826130797693957450344177891
304655469017188857979156297154132318371
53254877825760388766257061619714657411
276947352320427683295043281902474144163
216836936566950548191070567309951210627
137083338187254698075345629090374917283
556048397456531663359543893833449252067
73453573501233919450531525192216914403
49367561507053994983613589826987958499
56681079406882035691255953734495522275
218292120940786199067805506795715299427
348677223584457116842449094624400316643
305935491964068625216068452362474394755
60080365332430224836303219409759345955
177041954160130942494036912777802684547
222289179651619047906036657149704547587
179666505415211001131233775486440280227
174341959793692832127127910980229697667
303286002104882070254168078506687305891
90513500942564030136020217356402007203
51925854002234040468960108116541869219
45321130664098970567511560379336593571
130312538640403665978872352393705757859
513379514073036742891774895708804779203
314420083278944735859092411814061132227
393832235807186960872832202269177224451
45362586600785069553334606720002068611
305939509189710247614456771220275894435
341744129294909294848454048478675471491
46616734510040496378554759186453989539
176962651011798518483724913741030134915
220944245140394976486788566343602212035
481639331900266276078788947191420886339
174465234970721271905699373392332949603
64275988433194866012295106135546408355
177004353032558497523222924096780146851
57919321499860619183886981577538222531
264732182544568521112210859437249858691
308762820687123252273213950788210075875
130482711899542937399069157608424249475
172845155957249403659882921873280081059
90477154623074941542549041490704834659
308719945964455928255565077784484254947
743582812542139961288658590206751263171
90560231411343591433182605117380233315
223398697959784186994199182765140838499
64198021542135873843098285105456033155
306017145142219811895794329671261428899
736523666200192907192750399070089190595
305987335385174292427145160593119484067
385686654313128169494169274593949356195
45238012162357460573965432111804515459
129067807078766488673701676406748253315
263449687674070175523367223473808181411
263358615848319137177179308277969885283
90475895846028914910753355264421896291
93174596056331403474784885742923485283
308758801989374962442918746484984844451
130434557610345933615724735827744493667
220781983163428619130099900138637002819
218289520992001830436649606810414647427
45326447271177442389361797884938560707
133058090979134782786634245340191135875
393710053413019962552354847181020108931
219497946876915826415561407243213739139
134382045628807739044630706352263666819
49354288921700299174096667531587753091
134422282241787984638555312896268602499
304527120698704474455207098978679327875
351173502778145945329460334902360740003
45328962048457634212272246517454179459
133179865338271463100485100398397429859
655892900403097847469171702320920538531
393665798542143595053862800538877433955
173016748987655400211389090936009266371
175675037448833410616658666768070482019
130312622304104052939222861851991841955
655892900403097847469171702320933025187
305932773014620579197841747312641286339
305897887066919226535253179497654194275
605136406220861768728242522106014964931
555873233494070228223368598146711229603
304644026051704189651822950132491587747
222403289431163614797763803641021737155
219494212374534905230579335592298024067
171557425611856768336872162734685359235
470770026422436713047030384770387452099
344448096561388979179254338210431636675
307302277831329858190686988068380119203
263437754011319626971781533509832771747
129024809558754309404953443594397783171
524184933842750110736307252342447055171
95844697920547277147914945119313466563
141522927026497235010567279469787525507
218120768849686651931330771303793755299
130355419496870419552488909787692567683
347183137543809131781741292416951979139
385685437253384804732590368045111937187
743587872438664569719938240919102562627
384232690648248473168395454555194689667
97201464241566501757295595491411728579
134383303253604733321364985932315561091
218120644494778617243377957565988280451
385694324751743004486763919796393415843
385694324751743004486763919796391349411
61447397128940738228039253058192318787
99002027950919327203505383831860850051
349879154266698856831859088058940102883
46620710929429658415148127599127241955
699733978980925588844786174775547741603
226610550551306299440996484249031128451
341698650865143004119549978547261048963
392476726270287424476221544380349293827
301903672225456012845782754378983214243
134426220879286931223688430633940621475
45371923012223997881384018167433764099
307394732901756251666009514418037299427
469469596870898991573244713527563916451
131768937339369394901457861362431724675
147795491405780587466509398987281575235
221033776687687121067562852390359106723
178419333829385492988419370308018179267
133134555828221335491059554233739186435
215470145629084457529345249575437405315
430962306619064123226222371160115645635
186814195683592812060326934027148052931
395114406388271413768831091599957270787
90514763240115641151528691286648357987
174262820168501483145784675917220744323
89142775136728793879496549476974434467
218250661160409954063026463767436433571
218246722725974241873551645635197832323
218251916254586782744668611374889439395
529723983935764033259753368176835317219
344609059029174688732450288361845034147
87775947114973609183198271089083975811
137082036194923536727093079354508448931
87775947114973609183198271089084009603
87775947114973609183198271089085156483
94543009905320654214247625279598204099
301902291633794772606744204778910388387
341700032725652813443941381132619156611
278226114385962759007439167616430156195
260660042601193132859334570181894737059
699815761940853984384933712858022688195
821588986251777354316958363237570875587
56636902610509429299857391168457655747
131805246617135512864261956686842010691
261983952723356083366436307024821193795
222148693135297707665693315094792015011
86488131955837957325942612213646822531
437818448017871988957878018635060054243
260738013296398228610810004705198085315
86449477566589986067346064898829522051
262157982097635862554191676212433291395
58695554307846849193169920146281961731
266140513285999337272117900689071778051
304520507323390655458059403599054801987
86573973571573939447712073235946310787
260665318479854664167798467348616250563
45361288688822906119719474524617744611
657280466075731914419051538437543280067
702464964946947598147249966132736997827
303242031109753560580920121477875047619
89229790276179192248188787738717258851
389599006858738038544659140313010571395
220993534955893715858187394312564875459
174387438031734293966673976661366574211
405922869207532646516437792743367327171
610513402266259095027832611896692936867
341909018948131354859484048281775017091
569346278458275974947250693186876741891
133180027558050194781452483127460242627
56621128405728919420222403112845329859
216877171876344691719457888803117663299
741021829810183958301551440483670697411
66928113543660223925840210886202568131
89267350845326483477217256012949724355
142985979270968755412498464561439359427
308762820685800456950480413108107123907
91848003430674791309633701873408183427
358239134644955057693905678783848237507
396415485959681031946731429384515917987
437704473556121748147284372222165201187
172851855494502734655645289426619473091
222283738531131295336177766226609773763
301862090589417779921669415337210254467
303274522262254009105457735587180222627
517464359989302043119986285995424491779
260665318520784056716671352687468545219
346978043085469027546929680452119857283
174380823189354053148697460844068442243
239657459004126471560546616694187568579
654447816899228135246693048041946393859
56621168930978773361689314779143194051
259460540894753512587536511556166718595
56642092613362422284515338899909165507
437652419812600033893561074771539761347
389726183866827415589791104241900886179
351209719352662479738613947279956118723
392424921991600527067865069942488669379
174422275483940764940652633295881901155
142450919362018350348472459149984438531
90516301020449988574473893776499739779
301860793903011338028371790126769048707
307349177183608389466135894131473521859
349842933443387331978482067634338863267
145230261286730895764510647933918945603
223481897714957999974906675757603459171
525461950754101121224780411647880899875
351214914344628717831471324730691461347
130394319770719468273264302555217891459
58701848544732875981246838910198553859
429730115855608989699160065877285738691
174174382525645775885015029448822592579
525463288245568209154070388364148970755
347141599328556539346240630578177280131
174427467661960648537186570750257072227
306017185663556415497437187488796054723
130317898305482553406236708052084525251
174303017495417106456844547028922011747
105260155327536309191796250484411900227
348472167072734137484550016534706362531
351178774771105873753748031769006937251
263491269310148305245237522642884600035
133177387000925438015672944029809641571
698486533945069068146517760415147568579
437652419812600033893561074771540844739
393873527301068192903640593509191492835
299293246166972192271001989647416988803
526837994274968780849124557909715724611
524061492524102648497698358931435424931
137078221833068232423882263295678321827
134424795795947114454058564201464665251
393870852803652155895391857979178759555
347185652401630341820547310863809453219
348761632592918285624132394638171606179
481530213641877150577698474585631136963
151994811521744353522815138288932142531
86489555565874421513188752749957809251
218292074115787518007733625177715543171
344481926116397008991384967249657005219
348468065116319092896759022581315669155
216838273897440626457959886401526960291
347262439388635580560661806600453033155
46740090858875930170970679137103289539
262151443711938849964644931689468009635
222233070456175318157785702748174554339
215546729668043591132753921887558571139
135937554977801019351122849918637743427
349967467561064599961916429696434902243
487131415615211854670411016955539836355
271891357566454951828313632387789867459
658562963597781881217521786608273443267
49233404690882341456878844971237577859
388343900890550974661155705275879134403
179660172427237902193105830751091461283
348553780832276413664796199927597337731
133048837414669162481101483532566599875
262070968020105868527981666271855053955
90471921760161711458819605796929701987
358248341042583860499884608050267770307
57929782234279059237874440015129788867
390843861178104742296290489712676904099
180990740255440420996247458615423800515
45323725422164335662040747118285923427
263402874606295801900333942050323994787
480276071329661760306409987581314011395
220993576992744638151781070931957620931
305889974633308310731673151079600686147
69513759762603635612646835394335781315
341950521905495247993372300516839820419
695570762177744618943033871560279657571
353915037730459379869985299978907819299
89189550135335909646724551662195770499
175593386927269024390154277140253743267
349964785212276004519255740364827664611
220701344229782601941458376425817120931
739472847714315319645967647189520095363
437701956080092374985375825274942492963
437742115331616060278260073842909352227
784706841179003109560828176775622268099
437701956080092374985376985295143276835
52142555148615981414854975610048190659
52019444809610815337110314943027357987
390838673872701440355454545783784937635
172851812514501196449345580058101947587
219578590055649290216159244363282711715
528082720677959829467298948851974840547
133009894985129365692047924987051682979
90474645982189814330067892576638344291
391050218257297000917802525805136450723
393752972144419537033057519462437361891
303314879185557688385598584729196730531
97122123451382272191057639214417122467
90434403147440234911714664167800607875
57925848833305130703078273881351894467
743645275546538117996670445554243062211
561360440553564934610526023660250344739
347100021458536361852769092860980135043
90560313848091867135852569227766730851
218247940904781558422045329801661816003
349966126345721588203072777743375632611
262037104086307359228951645160400425123
351250331119667340496683239150855694627
93218853702746826114513086559258089635
50682094690185344387082822902356217955
393793213949173991611252339709080478947
873941946916126829233649453954171742563
308757463636576069813900905620846123203
48063960169760801166718574707998857315
141190766875437667443299115352561423619
90437081693117487026901910957231053987
871152391889807858880153238971518142915
177087473006248304297763971487171322083
262030810157633267782868267049993543843
60077848814376682160107989027168463139
57928485625708097651263313314183529923
476159794167825085895911923334709942467
130390423087053301200829716550773772387
344440225519387606414877139680369872995
175673624218886814913369811702245365923
218038996468971311960199479811087930467
176918593854841561217430100247283016835
130394199304299651957803057870337611875
176921150624359456631472146633621344387
658531847646956389837883955665907957187
303409325416698038929008183290589515939
228047406606336121218186758681909476803
427144547235655513480168618929601781923
220906481670556531755520734372000238787
608011974124775470129779738613431449955
176917375921460697963726435846818310307
56625061885958705419063724347255928259
90434403147440234874785147323218498691
133180112654211968276515088170972684515
307394732901756251666010674402807816419
393793131512192278705627245100795004099
46652956036273396018195098899365137539
176919811985325615621228635769385619587
307354451873960927438810503683694986435
175712682946543829396199000124757807203
308726558070868730753444222475056685283
130312496808013648697440232097515179203
306023884012459686244532141384694631587
258006576159093236937449660110845641859
438982906544611480478240652751725175011
427143292299937428750907925748553752739
50682175864433237435518554190411567203
264862034290471295127395975487841149155
101234587442223159882636757497544054019
482926530900704409951613495464790498595
100441558268583451132672438410053924291
49364839778238341339423235997071216867
303275817759067881776194252612343828611
90471921760161711458819605796932913251
524174299485923353505210893689041462531
175586688781653802305423537201258699971
740905041155266142254993551112354796771
134344282356030430379269161952008602755
262028178635026158575384480484200419459
130311240566267651447844894428288391363
133093055554510528391689640179543446659
611871020686245990976198222038967720163
218085646167309784060357920093915743363
182439632052772550388958971019332429059
176919812024980761396702002594723204227
90560358219619123422954622510675692707
131767559207534906090434165518482051171
828626301703346916046508593383217710531
134337989545142453438925320025951770787
263485991961745866162432534450867903683
315707772899855294244718562580842793411
349885855061659370833026669661295747299
220824577616391221946260351184609019011
133057928799198428016571529895751029891
131805280724823246400759049189332161603
391089076697393721709617838971329514627
177004396256511747055707483546977542371
175712682908170144912162224335510210659
86657046437895012409940808105445069955
62825915066644375765280398369916039523
784756334546853784030555763290632492259
487141918100440824417251829220799594947
130394357916568781000710209770522479747
46610159206377112591885646560336415907
352662187313782654254716460715523349795
480184997995826497950527596661158781091
97211691802744367091480552373501465795
100441558149765277262122260221232920003
348466849237494438665981635353158851779
53262750017770544757979036957931737283
138413906015454834258800543203978287299
132969653618841384009062643289845569699
86528455962242055945917670681969984611
392424921991600527067865069942483425475
264855418586714555842003225704061509827
352667503800824616007098628136878906659
526848542957727750834191901722523515235
430977563790467057864325434725721379011
86577990840664435016862849017756916963
263437837876882821656320497425276115107
218247980162413492164643192100989604035
429605540144500438977784858003465604291
262196963655827221797438924304161018019
45287504018581989930597799228533180515
46714380328559944949413597937625538755
392421068334983437548751641315554598083
517372434686638846699973777372291964099
50684732671084419332467337541722509411
48083848989101497281189549977733634275
437818448017871988957878018635063304419
347184312657197158312726291764739082435
222107030409196526747678338819618278467
305931553736563616040329907339246309571
264856758450029954523626536077255450819
218253299225531267591805063047641367747
485839831211101463564319636112087168451
701138374932061757219730673711827040707
658603079066944449286808847782856014275
264850058755676786350227892584098890883
875352956044732366185313320768214673859
46737288985623790253635607031005157507
308674345012163763678593220889724129475
263439139831923499639501348519290280099
174383413077359714547240377557292522563
308756123731087179661761228179534683363
87855087767469135397896691284788187235
66939678790579520914524990595109697987
698486533945069068366778511888474485187
264858059102921030530441193282819367139
349966125118961694897488593451936291043
828666415275918964790684300416262478083
186802435089957723917667626326221631939
176913321613055648342285413474786024611
48113496276220983693679584113751209219
53809571631829061595844849058219111779
614745209702183285020762588417710666179
306018609316999359944367499151232211107
821595557474038297583125221356836524227
89193404938296204210745896906499658883
143775036268615568469094196683955512579
308765502873430973146937594492006736131
133054074982799009922113191102117939331
133134470733303389676631929793827443843
176962651011798521098546384756575177859
47983439082821325292635909668058795075
259495628273664005379252411393052349571
303275817759067881776194252612345861251
358228673285148408013674235613802840515
219490195435052184661099800419389085891
218120644779660780110127154648879108259
521313344899631654813928464066263881891
179751286209451056088072209778788771107
89272626763597103433865721258826666083
228047406606336121218200405717187771843
263406809388683836154913496209295543427
46734694023063632410480790356456735811
228067032254125259923406691738756402627
264812624957912361912122074261800295619
174426251981277761412133068391912151107
525558259525687629085202177554690225507
348482677041142452946183008574468328547
429602900737458056371764518289022326947
131687324529214776598289320985244077187
440270638447477561405318019852862066851
178245104129097607277588325490420388995
831441618912952716439947494950564182467
90434400692720175111866631222505741507
141155520006594823353432510608224687363
218119429063121116578217651380597004451
692716416781377420881875091971039763651
218249278076776585744070494948170996867
341950557284580112567227619371393326211
91936153316873104000239343744907875459
262156680336956841533356543020287199427
89275348248624597871984678032713687203
219502129017297908697493384964941814979
176961432836747260261732338418497687651
46608778775765418896146233258614624451
175675210093236572225951665170953671939
218131367592022990679128360942142955747
134432796061593542020674005602052284579
109467225311983107656183638887134377411
48019866332836521805733926695816305859
262073645658604015746465774575859996835
218327203292773917765131418514778920131
220867452092441349991810130503470779523
263400315342244064520783639140522594467
392421068334977429514496801720131261635
179661592202147012129470903248738328803
131679286519040019205073758195923650723
447183260213422125489036663080856533443
133050136876653229255921936217293293763
218334997876856582574270561689698211011
131811897942737890565496417329869919363
391012574102512191836634019288882189443
303234320144655652612208032804115684515
437699234434258635310493628445018525987
341989538690470888475607257840211796099
264860776741504176344712199336042406115
46693236982328561368541663848912000195
437661715572356988403048534598728454435
129103949107159490569369422327955329123
174390117804143756844068330765870469379
47986116201234713496589622333147352131
56642092613362422395159774719054824899
657242740793867914728256579408287638979
239640899684338032494767226821975424451
344485782349172118893251850572177414307
566598045575394479126761347964856340611
561435806223108024287757606988560016675
46701110159546577880736408872960597187
392379485428772973107957637639598022851
439115600889557931432740284528509525315
437663055807486178968057667848508910915
220902502756739163546623554894368745667
480187673928258308820185252484682451139
131762444236087570731240913398084503619
90526733825823039593820128642167152803
218163482252406427089337432205353524387
388387947905063978958739540679259625635
262030807666935193996024213062172119139
96038355715715673212840564841365315811
129022170510905663061248591809312102531
568097409047436310111657822636402579811
611988094291351772387408976831771456899
222277329092795054016092610513770552515
698434359455259845907005798487972619619
830033207362597115087275161300434624835
259455305339199809200783120550545430659
736530197336623071755701045969495989443
45369286258084775833803677270893929699
348470827125156532738343117486239683715
476163769439617123910644507083936013507
304568615933915598601595468110839844995
90513583341133334011093978117053881539
86488211858639107297266985846009108579
62807900483964532397255728686302669155
355446894891512915961500607662519597443
218247944503352163910989125075723191395
89144115125190982006455091616012345507
260663978532318161453587972719436170403
308809718850969445061256740456554045763
351208381939230343282970013855056564419
46778911189036941062977811099919030499
393832197816078981620902425290542949635
263397597574951344438259536706534475907
351211102478418184501310920023199584451
58698111394393488248550327494659874051
176918474693208011615381408009055080547
300531565907226422375644535581274410115
133055288323736495924578502517645742211
301902493426764164248406626393538008227
175669766755639316249943557459412027555
518699066650322173225661396891339988163
131722247154436584170848340144894837891
220909116005609833726146207488491455651
45245882803031459639021974598196463747
46612713160704546243117106561371314339
145231559284158112518410133380445675843
698317700550443271025612603484291872131
216751342261771567621009400378768296067
51925852694962293251118657821396307107
348468105479315347917175937071931659395
218245262277278081920171580990217554019
129066346666045614169700146484785286211
304571297294749463847871145809586327715
45361327822462339332289423941804591171
259368252249420878357494180786210967683
300702911743099467316121874270997548163
399311379694149761494473938835755778435
219496813837599282876415630981681285315
174214582504276196426142198649038441635
429601643460793052839003797668606679203
263397597574951344663223307979373774979
348473424583323907079274125678357874851
264858059062071352862955612366806814947
130315260163572654177870722260407620771
216751258636446073918223848858030642339
570714448196337007831688515137200988483
435042120844985259336029807002237901059
522690643392047580164397160979920785507
227549898773057482599653207867938344067
53801743889405259040386846764149521763
349884432522280097836535921428397100195
174219902589853861799237405644836441187
215468682682225411826363264279306769571
260781859898205088116277873074008886371
222159327783198972745990669829593498979
437653800325064392577376544882387163363
176875761248328045271490362556634242179
299163396953852313081372091616743984259
222163306938433089158081967980955174243
565380733510601493969944975448235022659
177088811400086446990419516632357676259
216837097557222743734836882538320041091
49442392102861673046470230415400603779
477447441916585375509160792082588309667
45288803038491950374333512587385308323
308722582963823254336269149541209644259
563859148159569591805400854886708680867
219616027341946960822684731414657764483
130351399817747699713250983185071769763
521318538706777037570871563221921405091
391056831833103756743453584457110590627
146594656015824817471637001299516829027
133052689601743641559139449974893583523
149350474189171895569736605747956428195
177082238593437771998774613061717464259
266220995317331988043407423023629153635
146608817058273499997986881314787537251
352620695518885403867116762011020895491
306060062883191229030892520282756652259
308520293939090852109918249089623098691
132965801061233480924302186410005338211
176875718106110381299209252901270718563
525508805937958093975935257427318320451
476164986384184993125668380312273657027
46614095182266402500196503239869501699
218171563523702512657561837240218458339
178206283516567753738672323873338361955
607715802646130607350776629562362304675
175671187632189132193128990932858998915
175671187632189132193128990932861062275
566627734195212822639684391742110567587
86528456044027214704027602120721211555
138534825978249190935653349610266923235
267433438303904627366706738546099982563
309963331236426307426871949517794909315
698317700550443271359846089810493390211
305895331402845559756198530593401770147
311622572192565499786105697824024148355
191701595633759856080558917800065052003
47978245478704307046419215193291754563
347183219942420713830328555557616720035
256673455050978195758324853005756733539
218250458419294585804670336699587532963
260698861742806840502791392827738819683
46698430546759040578700760039956745379
393789236021897777582793176780574428355
89153368733063199826314507064388488355
399197224943682771170297033948522816867
89102534878284912092551775584412541155
344488297562396965753600560170850780323
525558259525695980552264217659719524707
134337823802538171024829069656475344099
226519564259482182052685999997624563043
218164906065382813830854362388870893699
130317898305478849852241203709056486563
86529750233507385918295229852005995619
134521268999430166169033842430726907107
56045864429745794571071077219015301347
263404129575318659593142051854005473443
178330944316286977684878176326794809507
218289558981938508180223248772417848451
218120726852412295082711480665936793667
568127129074863191554096373107797706051
174175764305695684047687300289345493091
216751217049359270362256988999215488227
135751469402849973785461968131296693411
129024893347643878607574651000164882595
215588226090317106796367019969276316771
134347204253415824523442964868538604771
130315260365472937460070711682498856099
393747572104896916398184171859050926307
60162304766846861478179714499237719363
68059751767051161858796066522845915523
341988241963206455217422329354418954371
218081864572301848091029344817157116035
177048325529308388296067136618987984035
477454095892537510334040537462770768035
304566064509625663540521652180788349059
174171868815397553562438614037458619491
89144074560385306683506232698235586723
481610575013551314431589555293125883203
89156006914624654350028349913788714147
263485992117752977031528665153288773827
554584325701823526628108580621016862915
784768223804857390243754143185302338979
133052856888101544541700818215568088195
138536043997201449303201073032315900131
86449436918713987176659707667177246851
214051304916643603369473700182556286083
89148092770074411066021965638900391075
90517477280093159150332213916310014147
259370930636607883393206950478295012483
133096991332173342372144520265603353731
393836052975652868238569272400650872067
86448060413683862275415064414550924419
133092893139289522001767999662414139555
226611849264070751999170977507071835523
263401453607070118056941735725764744323
307394732901756251894397218635118846179
308682341352112570408535368416184403171
86615590544569337925000886951756304515
86486878248076601356877583366305713251
172969811607094306321850046708664307811
45278169904671332783644923812293810275
305935491964071041885999278357571765379
135795606616151520596393242779277395075
91889544380381018169539365819392263299
172969811607094306321850046708664340579
130350100311120343497426739726516326499
176954939930375273596218851152744190051
393834754627738637079448113949792575747
