32
86485534578175411118066817104091383939
830033207362597115087275161405697008963
216751217009747608138473800013674944739
220993534955893715858187394312567040195
434830446993982399427867815440595194019
434833002618479462945075708647160615075
89272707894665717499170877171534403747
219582363574232406668356253971978950819
264809860410247357085749654417876026531
86615549894332383461373642589228766339
45249944315900616557341407659717566627
301949064218456248104082152033240716419
129027447864304406394609861825761675459
61448695319521735519395292003119213891
481567779363330885538594008763958760739
55249062453126246884332083433834985891
46705004780924515186903794453483560131
177083489801553833374402307132719434883
474792962698448187707624216604607355043
484222216782300428180599890071743865059
45238052848573410903159032381141459107
172845156039032065428600055432010174659
86529756570561209535980712810372113571
261910045217661345606809818013097145635
561226572724555587649843799625005505731
59983204712025847516847897419249393923
47984819556920653569431868498239560899
352629984901979406121671504072440614115
389634059813058988969062383169416892547
481558356792429424605706542444700668131
49358222519464304075070971591022284899
349884514762361611484872858641821277379
186301363232030696334998432778878690563
304564639473756851598187852312539865283
341829719641043599868408466449680697475
179660253399621628763506876509132724387
260867655838947652803302697466534693987
517547436469014101547696825476591197443
102000828248687601923386063226056105507
267478953380486143777265322703755383075
657159742473700249400658803756186639683
311382255779852779448149765326553260259
303199149022810597659732722418715860131
216751217049359270362256988999217652963
349881795847526354729786932980509577411
172847877442077269385421888118228980867
217083523764577591407264236736469895235
306108097886875973305008672902547023043
521441940571003618597321170860505175299
521441940571003618597321170894898468099
86446635410887482789682399988593987715
222290188337385256567372581315077708995
222285117812929834688833820321070062787
352541586473239181079327970057131301027
385685353665231392755214185820927004835
434914825825232614431203224662472755395
45242035524430342201073442641049490595
385686694761581013213061216827790787747
222112429494031401512808728927960927363
50912520979659297799949347182260729251
175673828272298413916081893902476612803
45325067988062457235664176146156720291
129149547848685494385067497091048314051
68050824855078237758794928585502504323
262078920074224767935420993383641094307
304652955383731414897582760740976264355
271796437116268507392894993729987070371
262025532969072692028266533742207602787
917900141648179981797494331723184547235
57419311768679222078711312029793427715
606503278569495931119326219826344696035
351251262957980920141763694554498999523
90473302595743122339343086697294399587
262113885920766598037251062045143663779
50900588705954844579008797601375603107
393791834705628205126150981658638127299
307314296871368136281447343875779857699
60075209912610892783124593605049887011
62811834278642079423274392667394812259
384232648811984980893871681420022353027
521484818893449465709917418166332761379
46776227488261675084460030258509350979
45379962614699246841430186331564385667
653074498908891353868832918215895299395
350050544145840694423091212301033899203
221035029164816394443839102781339272355
174340539826797810190377036832240342147
262237159547895275128795257820022900867
223687238140885035437187327055502746883
561369245576568945195592455577973201187
389729956432151895979005308272999831715
55258266744060362330851627326276841891
45252582377343165195672611389203292323
91854701776906378497942039667186768035
351300796522859408320562818916038223107
214178559372899754500724757118572568803
49360945596521413809164551838088009955
176960218666554442501178698455255817411
267385157129483919601533935697882387587
310011612491466609824123223376726861059
89106553167121100716112290517499319427
99950751555879984261465769468470105347
390924383490557516480334848506660490371
172926933285968724453725775161129735299
477537218282804751260007779845897917731
306144479333915722319934284304019948707
614660753711289816343252084236836194723
133052816566068371319582568187693307011
262029428500342678585338596828264892579
481610616925244524439277101211161402691
130476012285694562315844132510959343779
349887152982253346414104873980621064419
703869616263408263236883149589721988643
45402824323893943499135329904881668195
215470187382288628321601715698780018851
86485575185080914093951235449141105795
262028292687872326077959931507245097155
130313920258199857274363063377629090947
566629034561933925041537799601569989795
60754477888589185211914228380834808355
86576653510173149157040353903612567811
46618031236104730971932212757265653987
481650857342346664444126746400521657667
61449955247851998794975839297339730243
565388366266484664941556861775681951043
485851593192334208619213453169819765187
45362586600787450768585002655508794499
64025293729194131830242725881764553027
306141799520589230091889960395986798755
101243553496500196048586707281670055171
267385158357406879826936747538797104259
389729956432148266951048157972862802083
55258266904944138573473031223557697955
262115265046828934566061963194935674051
172846579370415923606771064959395794051
179664151464795108487220750465540129955
216795395617128265556908605157359717507
300662630992825305204284358395705860227
561479899871872829473214165683199743267
262155385987619045566541700921967287491
307264719959849836354493367129285563523
97211691802744367091480552002966035651
61365537322501280865855233800888658211
262235741048075372286141278657842350211
875320670693709229553037324388817642915
917889548877399338204627476698486744483
135713790026354787626983650086918098051
230220289703805607135398357992601856291
263489765757578059726001919710756933827
563851278746847292068396671241199752355
478944160783306513559331090406237769955
434996437087846208320362129507197421731
171558806367005887629584357799896556739
218170304912776462254132514266167844067
263369119564096819903337421827925546147
307394732901756251667162434928358138083
554544005498285312531470089542310238371
222151249987757658024281664802763411619
300699098572176445135046301844374717571
304653241992927117419669561089136298211
349928650792305968909916024636808764643
364858178996959837131728485221872055811
348468105479312967920632285659053297795
308639422468603608414254284441833833667
60754519721058992743484477840745256483
134420903085018973762114954194136113315
49310154719152687560429248193877024963
176961517893211461317499314182115497155
55251697979157580384097007290805565859
396579046131031859987245768661836176707
131805202129208235513108922257156119619
528349282735556557828464826099088869827
101978525085267148459039547481576196643
94542925969150142088831666823313393827
260823518781740343444986662481995893859
262195666893870250196725454517755380899
178329681851534912835363816345636635811
54585403853628985759066453627731347587
175674961390881766857493122781144159363
384232648776203269930950408435741526147
960349679276301030696157550602542622019
742223844154731136079695512523066624419
217001793259822075643360192342393979971
262119122508762330935077521111637034147
393793213949175240828262777627093304547
55179042464885382129395247536162616707
432256367451851564545575102439018928291
428315294744301880790081608297497076931
193155522264348080337235773209271777699
217000447014841034165135657186298528835
72072538769261291091256101402983313859
907951242475014742697634408709863249091
175674961390881766857493122647966618755
111965937122226891059640891488257842595
89110491841834521897396760595390399715
260826118812232347099827502807399893091
47943118802615571446915697883206524003
175674961390881804636422662406885610627
392376805653782650882200856283211635907
307363258637858281999376836311063534851
222113731375036255740348861944076219587
353913652429789035639701410274991966435
90722575621926002038631245798376049763
559897343735942760014118691934272986307
393801086018508207368514043240730691779
58081624866120255674088789183026447875
307311618204293079899221981286650479875
301860793903011338028371790126772194435
257996229398024270179896028579551613091
525463288245568209154070388364157494531
46697089293154655199696628660549390499
490989606012291968336671493126861831619
218248022196703680574452826270898195619
43951621722255299387695914866376378467
59383711834716720247548484279644703235
46607480337439211957391117138278844547
559907649460499927053744759230724021443
309966093815098144697040657564361267491
171600423129393068708690772586320300131
222288930631088342734682746058558381251
174463935434428014240609918691113574499
172853195520029419782106114391683433667
172845154812270960909833767128413772995
64096926405489762180012006464832156003
606646239253788538898604449482902347107
86490892938459335589393370003450171491
175590707030913273035400534416974483555
349838831447401803019807288505086837923
259577446209331108317260878146454067363
827286314830982685664001208930903825603
395170597579835498890500724865497210179
220918164379340367385211190820232993987
86527078187050510061466302832932128899
133260430794181125710571176839458393187
1005645649609931388859240784763951658435
827415198461096159875225548576670659011
314253886518339141482556304129148665219
65399954402923481293051738671452526947
69497120463185565029183361174908513731
657280466075734258489739446773064867267
176965365009723435186444584739306374275
495015136022987910614719978783720883715
257996229596133398689003350380013328547
702560013989632177560672972687680449027
300701695948563651198686738257354460291
259366995727785546424980676351701981315
434917503020236178262533057323136584899
69685148543938115094778849107037931011
178425994309593146758715742810488806659
53427894872486749487168100124500342147
87856385924704334203787914467913829507
47978293571627868145108459529578876003
561444776119922914115245544727078023459
216796735567140566924642476698486644867
830173609855057308703952763916419479043
309964753866292507097325166637690782979
90434403262601410576081662236904427651
262155425442008534434536063600101098659
257923911441766516188828117842199288067
61535669862089761952423194947049988451
49363541744950681109925028314504959203
436327129343986907966946248893595291875
49356926036127335197363583500380578019
226437823373400063228153672523746359619
69683891467890686770685231299990994435
266232844048700155227150142976663134563
133260423188279904377111206427265993827
561442177397818687425281182801001032995
304655758399526085455406247500366091491
53299259663599672839046731830940279011
474876122843222041954767177670299257059
182325161855423657843988043639855286499
300741853851925859920182833587015522435
90441059661248262072017370067089266947
64103297732577169760343773169970327907
65399954676654618613723255556148670819
563978493670610322822348707237270461699
86492026138827883818077304078554240131
260750826504249161680982127810599487587
129028910531121912265280674404956905699
130392979938309047917244193897866072163
133056792945806016681264541158908953763
390842566909396368387251756573815642275
130518890526435118719507666191076361379
437660335227355339948769766619027145955
130309862465223254084606388725807615107
691711758998808046814687330703030917475
91845323615985681520602383855145623651
134671514871558771016561557904226947203
490999794741917872725074052136079924675
650500574890450364840281309730905299299
657280466075734258489734977563374853571
530966082345499456432833383267638648259
58093426065340703411982887795585205763
524152323571951231015184091775552231779
132971082057737476503861245701633743011
91850640062135651824943977139639748675
352635342439348927915737515365151972675
348513666232212844212139691610706581731
264896956919454225507187402054635329731
341744127913368212296190294942901442691
427026265408693898276139371770665961635
349928607651285141240689660786418000067
349964785212276004519255740329460176099
52062282489173641554530841556223897923
53718584859866685817354820742341306691
214181279790662068724680181385290585315
682365420359756007806219033525227985155
45326407811766307028025420977497410723
301992024855131898246786267143049778339
260740398931848436476538480469677937795
218168881218475255673899902474819605635
90516140064761571730131213679919665251
177003094173687608947937050638268011651
45323769749085741425075569265623767171
175594602482869151412402953396846496899
437784994680198217528556173699165983043
256841151365568949239955931748330902723
477237198261591805424352506351772146883
89225854140678040473711025284727680163
477239833746798890050505826486651688131
482981383370251454505528967487749886275
52322229740356760663114720947067243011
392373039587842883550698258894235668675
52322231290335024428702914020913039875
222239645841506325538575590283783902403
477245065140324510081491279684615478467
477242470419195343471243390557641448643
263485992156171545021688419847516685507
52319593188040454380895796208603808259
90560358219619123382708235223869926563
58094723820288906130974353980742158851
341698609072327171216566435163385433219
73545662019979454021485096931014819331
172853152258975595550890984511201514659
352589700395801098545299069447713129699
58084260832741015317153484161110492675
562606427949351246197731639916886103235
308642144191272027781817796139359963363
788876717553596249392094238682211801603
134431535937629993860408197481797654691
130315222378202130300655666535509303523
746375132518877803751412660379497912835
310047827837784552640405194898220976355
172855875337231922909293292889324167459
260743077436633623913702407436531635331
220703902425406249174584538873741876387
392549662694199440585656575642989433091
827285015287217168071790791284361567427
528301175231711248062767751845392811331
299210250628619197073841627872825319619
134298927008342458717542511539206136963
433620520413854890811043184360310246563
300577080823964710100971143706833888387
89105253783128354442534892608430544003
260741695817558347478146625366289162339
178288149658901596755028998538275265699
175674961390881766857493122716719649923
260747216478132103439970033222101013699
260738013296398228610810004705201197251
68137837817270126880045812262954903971
70952267046660323242191205702300091907
263485992120272338072110421035274510531
830026592681267782035877878570292686147
427026265216699517668290060390067474595
262076444473916982638371113861152543939
59370652299010767597626428220518156803
470811607741364029355140346054710598851
70972878926575447005329617436087435779
195730941039875014150694360486366486947
130398299046113673189874822222569409699
218172900935905405274941135102352233699
86571295027093519245402118606773460099
90560358219619123422954622510675565731
218289560404331613283457797050270385283
179658874075724590004346199785134661859
174383414387297404215299815518324792419
343068159764776913427759120518518704259
480185077698041429453841071168001711267
133135852592611797872408831608389607619
45322431315707185134519300716076671171
301902289057639056110291725085234533443
307392013874214284878309985744052228323
172854534118177505347134531112487979267
177083492417318718457938773675694132355
347184395175916495623137175296450798819
262282597300272103431644599170173676675
393746278942907094439702743520276388003
384402741062964903428522499470205819043
393748913279235818286471814257633723619
57410421696650749815967011315574510851
130312538640403665978872352393705759907
134346874743558038199031953860290877603
521527613345254544492219909503988139203
57910156665679397682340282963918828995
220986873533774634026106534380433616035
89102492801782467180645913224402970755
476332562154162639791870480355524123907
613244468301483990947363256009007209795
47990180493443907465701330341815689507
216879774286121255200769710215854591107
137164988633119857977722130728961119395
259415108297241332845786869713280795779
176958914137717909051315332131369203875
45534140415574142729795346642941153443
222109752015426052890478210687198993539
259368456297798509070132895111461250179
650409628287131283369436815631789170979
512097021861675765333540521866206191843
175667251697230676308581387039924161699
72172215871821220442068691985185096163
218210422331787987508618544152503715043
352371417179255589564039536004845080739
226268950603535428238694598365704922371
186901249014926077663602522778473221603
220823318839427559365050019052135980227
59280964750077424141342595995251689955
96343568983406849810927810775046500707
480184994153303005300727680153626479779
264859440760296361492360506492829402371
49311328440850274847507626762460760131
53388706316710422087767206397247556803
341697352911085961998028582506769451139
310094728459106099799597525483395263747
86653029292717075856053476917145405571
436213318568979406616776679529717630339
444610513883084742798967535634511940035
57929782234279059536398885821508602307
341989539958117974154029102541943380099
216832995521741645760517938149614425219
476163646274319901351722221696924720291
352663526855038926565541958179895811267
570759878462894122172813319444976943491
140250971125940412616370136677354913155
57333594616669062904536962138345939171
304689301381202597359000912920224828547
262192862847184638741890155895618373763
53378519439268996573051437402780015811
345820122978019017557312326753396724931
341912795164020227096868866368890571907
135800720395504800735888678698137847971
134422199851971341513355280799312742563
130316558195659888956953258707957942435
222206059437649223787772971397912307907
266018370000723253373618405775178338403
516130099228720726443336297400089226499
611911348458709370561251606922953800035
487141918100440824417251829220790062531
388430701797051067944739973919262513315
90437161514220872983198731125322458371
260950735204602554518605794800484582499
113318886703347929086079318239160643011
395208198550121828329510314490876561699
214262774431939838185958915518746499235
262156677764555974296933249764285416611
261950251005507674311734837798843384995
916462674858724966884413768499754901827
260744499740569642246240057690801866915
429512282656349280211673443906095289539
349968804808497846387064296940057462979
261945097962338692713096009747826649219
444610513883084742688332174258737629635
428269941889817930219092426557496658083
175712682908170144912162224341818316899
524091098141005964002521419632768880835
172972532026135666386025061567936139363
440409660181080976635901191964913475907
347184398856160100205265019467358936227
179574418122063695526987975306547271843
49312707566756737789767336285938292867
57920618228440509053835168402496670147
179577055035891020867048941339922271395
194526252108535943097204754292855455171
49484264038437298734517996336784552259
518695006085606248917491656740651012259
610535136135762570356231870212115469507
133050093574630078964291084249731236995
219618788364217401385976002560914532483
129024890892927410280524510785554258147
961762067809437983450565681502171112867
218247980163615165573104510688570843331
172846614863393465334068716813825380451
264689264963408752066023306215271010467
134434133634839590792313216592789016803
86657046477621445923072048158757391491
344525900872386225751314976899702294659
228056610898580713803682647399596379587
304444045256277326480824780958589944963
657222209648653273336845542533593902531
351212401941645141686029658284344085699
218124669330191192493278935420525256835
130316516484539403439639593122698370211
93400960231061371571121968443323561315
264734740620077005015143286725747443907
389727524925999014881113187483972374755
129026149669894854221750221626178440355
174380735758483648333977862317558374531
570748158753404013804508997125615698307
139749543448344098406397224862919004387
219535588610286365292826353240012620931
140240508576435947662172315566971601283
140244441457704718455444586534744272259
89103832749358863265195211452471094435
215627084534099732472879121562032215139
129022251562593825414765600107845065891
69433156274662532384524130724676578723
179779796660369529850672705709289051363
396542580893865694740286783842512540995
304481563911007583379950025635538209891
193169564381812826760920895563991919011
176954983394608653811557809161920323811
193169564381812826760920895461986445731
57334893802558653463091424376587129059
46616734309496742572582023922665592035
184934369388288287317597934936791425251
432249752614537929508633378184240401539
304447934447961850262291746480384511107
64018922752563363573206121844198156611
306021248608953136780778742778698011843
306100261227420003776739081318833424547
185446063249487336243015340707600976291
178242590295015332995205485155132312707
742227736910532147711436564856912037283
387056000757850789869135846723476887683
218083167755491509455093165212328563843
56047122015891161116555435648317890787
263485991961747036057207068855961261251
46611455690843333996255039415189014627
178328306253727494591767042026596739267
437620093618157890968200757164542893251
139905265252839012376786843228973403299
56553783198666907553441355577578434979
133013796771469602044338804521422655619
220943999133122718224282501266327867555
353870855073338873002225752176471411843
176839293591106332427771976986328731779
214182580320873653641869603719695470819
220823405161026432209333380451981660387
129196360998166140701536199148347562147
307311656154465543907711391883072678115
307302324978436023951446531626249787619
87860403188719602312226286036268129443
259367036412762308753373948113523548291
214431808114086374157756780136351634659
49478863641257486282705712900964747395
223566233359463556079365712557366184131
264734819377979502485364023850907511011
179704347438650622770668287993572560067
308640884150211774155506747811916982499
473252065892757738667932192177371878563
397873185558198757282128976606970231107
176873040825490733648856772343927834723
216920092071999972861357603837500922019
89144031177851171249788561591423477891
469476009798803089162464756176717483171
304438812393394287668889609579388898435
46610077674215888055007230376887289987
301985530879374314663954415312035843235
49354287895569015148352503639631402211
260746851195332338659421043547581748355
176830203111312890199262210777636050019
218209082181032186704404394614105218179
47941901775059857524968005315498907747
434912227260453121751802758639522024643
174175764305695684047688465736069686371
267389136407315320259312834636114135171
306060064149602640117039641901011383523
69416557657703143948754239012843435427
439116857919709582800602185184614824259
262073687253359155061112189061148217539
49355628042412538270093406853136654563
349844274739076804220906410274903664867
184159670555208874196975443069048800675
89105172696935259349744509609605148867
260737843390325883137616640875716283555
561361698062966332299946932081979233571
314323906547399383991196772107271063971
177087267636792575510949052847357004931
49481627283060213390829755853327351107
220822019456671656246967058888519616675
64018922675737262285240638860028222787
129110604316141085881391406418092003491
64022737190013969488614784611049217347
172843899798560158965509300331640587395
130391638608033417168042098520112667747
174213284265219610010283818180439808067
149268613272370489708941936759315899779
304606261431780835477161332324168801411
137087151165095457923406234915269937315
90560313812195347291424846390193327203
134339287893100129552403976445074936995
308636868274072129784876390950705892547
348390304571218177832496938595344649347
149263461541536348741948042641057260931
58705742611396332259299679220098473219
480184994355164602919850567213257951395
266061288802565379081833280880824649859
171812217246111202516402510738113011907
177086133017812479998000301035788442819
262196920559579082499415304510299506819
91889541886007962454031621067448094851
87860320627984986556705018293041372291
87860320627984986556705018290893888643
220954719656687405179627801134397263043
262196878727109274967845055119093729411
90526689459332323159356326193191327907
214182664070186506133826800213591105763
562351963851895665531001882829665834179
176999116443399848968765451957666128003
47944460131775291797358566808097097859
654407614341967407530454198613847480515
522689427634655900249892567734192085187
266191220617324071535539531204347040995
215506490358858906970121966620966555779
351257878788093302379558703385059528931
129229863494366488902835791588470557827
434999242522543002372499674082628079843
349842853540537671536736162706049177763
50643319996813587676302851149918414051
47944460016648038002896997229848136835
393743680622004126923391036288463442083
264733400714664271132073528404076773603
393758163411276938068548416965500378339
218119389521921083562002055532690608227
177082111986707023579223880632494100611
52013962017581756492385236153543135395
47896469181339998979708652742974146659
654410252322827796849611045119627270339
182487461698271256149551725009146619107
393838607175170936832128621706980928771
437612139030099193798598203182337331363
90441020362836720977780814664982302915
215550542448973226419173602702009767043
53348548570560588111146336283780193507
264729464697931620787795473694741011619
311338160631747909268439567042460687555
53348466058186635353413198449613152483
522803369506558819916768353342848078019
304649101608225046312494205502572501155
91844106590869582369744914367555736675
220819424535000881769034812201202031747
214174539447068926228692741306653511779
54677612882203278439906417617295151299
351300796446071805015138376372481757443
524097716667412080067942407474363144387
89274008546271475144282199718492346563
262150268562657929194316327232051650723
171771936301412643376120031493425863875
216877255658811351455459863133730966659
133141125855544635282362611028706238627
49398299412072660309544050443187031171
218292195817669342419504972610844794019
654450496794380927414663242347604778307
305848523405743743703153102483000333475
349754587110992706471061588560014613699
89144071742748997767019461665733385347
57336153885554050107434972434685697251
129193764813880322371497942483694917859
90437080587872967391754942683044755715
262194198950837491407883321229187319939
222239602543155970026256717323498066083
646421983559733197209164651488404056355
134424838818190900834771788438867058851
134336445621063861001471865296534935651
305892616096497810926992392330667004067
134419603541249712888789741126698472579
57338668944075002163560979806075261155
485594360965322173724027148131482244323
772794581494504939510153690941485360451
536827304084998810904597982682666524387
881007708970826467307273314194266029795
752095802913289244283974867172665748195
324167504198649148455417984354834208483
623237585344870377981364865069596835555
65126684006107863850093203863115590371
434875962110141614806926804962482853059
306148501630204591586805263039967923395
585755692591685816057622841800899021507
178325665941867156399061752703590147331
395122482752530420662152879245691654403
46611458670918211065244829713639313667
49545689639188914194915777047064620387
306141799562678020392609383285641055427
755907182051534903294344313781488569027
61403303014411612572411779450246868291
607885977377412778714369604415158130979
352668882760642457711217208706651627747
47980884769537374050476151611690585251
62696106726633048105876713318036940099
1051081429015806758132542856551074745027
428310264824444050372015695462376115395
89271369214741131901514319806320650467
308729238330175558413589358622274586883
259380269413554417301550808083752957219
303283692486382828334242903593178992835
435076027688332962788813452633162685699
573481868664552437509895309688713953731
747839483078892071934530381759811108419
436290908923119537350420367506622719203
54588125698853356748957642057192614051
89272709000078666468648534550574903555
77750251172554734651083112714889483907
133009894986329791063924229550985424035
135841121925499496480084245314281837731
220911795982582686445398493748867957955
77830814015127187590251012355492829859
58092088495970469752836870740522813955
348559141851854001383918462922675921123
182286016763994236277580775410375040195
746384258137561853861999206485317801475
129187067730216703281328202907908213859
219746003242018127810709966325544031363
262235737448340450619801083119715584163
219746003242018127810709966325541932163
306017184559506117183570228095660237987
386972883364029388472587856497198895267
175674961390883090342168951494160848003
827422986513846845001473136877120303555
448539945678466303167522983175723361763
130315302159687612241803586718358838499
367347803099351319058398280071167844835
639707980097836322949947515121452719331
482885076069379003367889121277709400323
135934955647585224006568578619157262659
614615194148211218384220602324170744163
218206400036781908995898718601649301731
264863455655006707139878507915727053027
783377611877110376253694563298912245923
49532499815198327647770589852253830499
429806900218213907122055969637625205955
177082191731051848671900539125913131139
1092070714803435633792737645018937257603
440476989965657372937152642697192971555
177125030909867499880170348981089600643
77750251409025609606571987235450246787
92008970065331654576877851415502227651
53265306792205103701460825597363297475
787505866327015469089346205898851393891
72165845499033257098963825915707507171
305941943039283700008341969914290149539
353827819888037596831110972597825870051
90681034750050464346042204124136740963
62288890786577326134306237729192011395
528165876023124285782116031123166736739
259378970198188721763441369588933372131
264864794088508843225765759688198165731
53512143636726777706734670290114321635
702560014072467665920653752561044968963
535072174923890462362608185271509498403
220990855468381387347565240979661631779
1092070714803435633829634579684479493763
218253055870112897768476651659462741123
335533551753949119604095941004134165123
182443368930653837576416676633617273091
86449400361260258359965525925785936035
701067144657047147912061978909745520995
133184127099205577315860749085775563939
276190555085961874591967941406779689603
403530444105704020404324716474105484803
491483952627223142533079832313540007555
482934524746280156088872647645236102435
434964193326598408650617018094978308291
299160799536573227809109921076601752707
524187451031295364427755885041405725987
139741872856185976172441979519244574947
321342808304299581977626967320460583555
260669338239518324492968595236018530595
45240732297760682735645640969405171875
45321090059587026270868233719481665667
86651695765136447022548971040084658307
176919897159389013023219669532640580707
304563341561794608917186933847242350819
433621776374468928895019929619052829859
324969816456869742089750324107561088547
309963371923997462422750875764738002083
434917461269580268515496822377383333027
304572679035221556353740852618368976099
57338832589888240572488195134331328803
47994157195235645228100337937482454307
655814777505802680544764259262455494019
133055248828451622480135460377985164387
307260781249277372294445907889506034819
52051768508276066796609927160897082499
219532949284907036431063523823111571587
395035226401354306716226317230646794467
260787130789400836981147562949439788131
130319196462792741140257395988154682595
314244720963947581194501126651012100483
92011562090296212237857636011002201219
218290816652310911197744980895372350627
86489558182764818897020139614794588291
347191094669729726845646078745666160867
46652956036268560275652006997075724419
393915065636286123674661430415375568099
308808379967916500133872077967893599523
308721325334311302198551557940050962659
174218523388589120157212643500982674531
343074650094956918228489141517898812547
266057351685460210966312178881791100163
48155115784437756999924267440524306723
311257840900712534794834694192435960035
427104268828731579283471885604891962531
49395784474953243222323811911998771331
852588544916068816608641767117373452611
189101237567220818462099205799659707747
174175807485084226908248170469735341219
177092867921580117550916128946427958467
352626005664965123787715308368614926595
65651989014890043266890388322025651651
172854535389655526978227723333000105219
178246485703524756017449979149802376323
131678070761609648601765358318240602275
315364701708536603814841473238240923811
309925812784784596838887841039768491203
1048163312620088735281352653867717159523
50680796779423641819145846867715296355
218125962290283230333115469833838989411
307393394145091590913205067006429143267
69429343181657045870489954785739290019
437699234434258635310493628303187189027
433586813505085738274849281122902382755
920588420429990408808992625437839911523
481475364854001112021825029468077529251
90639495029508605072283677336316028003
347181924247494233704222735064020262083
919271033637646830595060307956292053603
305935492044652032570642509357821236419
872533703886701141235735416394835447267
60758411568051194130617469805891408419
47996836967675135044390561687432177955
389680628305967749188470068249969725571
388351480009884482158888176630103151715
129022255525278499981219430538604125347
47995498328641294034142581064624021795
484267853595471916102875409910142635299
393756910768072726779968846735562835139
395125039362238031862330398740544951523
73461244972097319114158239178459590115
262192861620228861674601186356328730755
46910181603125626982417951663167022339
306144566886105574352848525690831834275
99943121682089006778315118996819907843
263398813009085893012063816343150039171
99943081040478831627568517426401518851
80142715763576723998542137761153693251
387065213128853396563384407220565514403
220985538940447470749106544112798346499
50732845403944893453470048952291367075
432253772495558555181485366376215419043
215544012855003090583850393764631744611
305938132600540018194603663314910250179
432261478261190842015751808323934132355
525515420499212191565147289750634637635
349841635288635425124402619290416679139
304564723014709034526720183218140677315
130435821382602162846827587230028072099
308636825050131392462287325198466258115
57924592670759524654020473141763361219
214091505998080141460014535246800292995
307358264931218670084288474232196864195
524140634285840922642890260667285211363
80152943168619365353353413162581112387
434996519365055002747361055015867321507
45325067988062457459437872072062209187
481570375350709358784370428077648480483
172854575871419150364440442979946238211
349840255261775748486876517217317521635
260654725995225433573027572959226825859
50645918681777157371448876609403363555
262200899836167550431760954221794666691
47986117550598015078846152713781386435
45319790871153743851912950154651535491
363300559852012291272895690639129845155
130316559629382928590854098092921364675
599902816720960981177582190397503149315
391090457129284536917730598848028544163
218290815263263568017419517341890283651
393836052975652868346967779522226792707
58653976871091177344806436750189798659
477574899156006962677246405885338723587
264686626983711427116418109779620335779
97211691646609143112101381927758503107
98574789044563185035371644860548293859
554583068230842963775435229764161671363
614572316811079579516397701636570886467
216832995521741645760520263652207793283
525517977108923430726952553188844280099
597207894456180464563646926738655844579
788879312592821419193261621465568191907
439076619008035620367176850335455156515
214266790349042609068609013063359830179
310050426482007088456132891112929035427
224809665290593268962386232418880426083
352662185965660959855389648893430175939
351215039761616922785459210628159934659
260659962619042852044703164192132305059
80155459845247595740567989884752246339
46620710930628876530921028129421371619
219616027341946960822687052412737463427
262074858443666569289701886152502579331
304481647696184657318160070145769407651
174467791665887777391405728286797562947
49486942542026970356710231529866411331
133257867644362470247259814173633250403
50816173156134859303003804104292613475
48075813024939472058478011052916449507
513423733569821144796504983302586045667
134427481952630693814255642699034142915
256760424797915320103392047411578901635
344358448071902277520596546000467888259
349927271626824299083733564512944587971
68047009459622717379267105795819971971
55185569597819878490082908766957026691
513428764953113939748291886513981139171
345775944044773418182057677775107591331
484275767373523041374874559110687465795
303327662294300094878120792857867655331
45327579161810376836244038120107968643
658560288296897833654095357445622025667
260658577154853397582771117940882613507
47978245399481098634962974004005279907
245143368495991229658265062911900462659
87786538577302718076231278643161205891
262067073801330567732947294898120461443
54593359833257945644358248539849265379
54590845886326187507634845800981502179
129109265554508750518967708610099023971
53340757508194931494240695927670117571
396363234668354780327283676589497457827
220994916980009991012085687763438115011
87775947116252846280409495477615268995
99091674973403525744946056667543685539
134420903085018973801350314147785675939
99092971781166777001487209749584071075
101978525204027186455298382168158852643
101978525085224837384599438421534522915
131844226915264819742116466697538149539
831457525917900210018305219294246982179
262237082305427232981034948766760833155
130308524030565539837902394415116224643
391095737253194337237717777136582166755
304659405188786158276060882818108004515
267387958678203588977850657841349726339
307394732901756251666007189057277468899
262030645407658364782660821551806713955
46615434966313701423910315540834519203
260662596834049744943381255533570072739
216760554483133335143536613708201526435
263441776347184871649846346084234991779
512093126330483375701923220118925775043
52019405351470073185109229423281056035
352375433054230961404657059936005658787
45372008066212163829621053958380493091
429601683672683176405088836861356513411
54582887527535863790550890422599781507
171603108059135609549035362229192827075
344355889912134118632144734539060709507
300536839412871630482563130282371812483
682361604731450494343825401972216045827
176913321613055648342285413474786025635
220827382805818881412924529371938793667
351251220841907957921204872204715761891
480189014978690620915547518958750991523
434870688683644665372616578677147407555
399228260990624024834504117440956611939
436253220159168850167740318404635236515
614612644984605425748717089069792020899
133011153759661997692113381575536972931
384361282354446388140936981305725420675
131683349377588680420731484387931399331
130433175795722114136020225560047555715
89268767953621917577198745955894264931
784718899520007344212925654271964531107
174258881740407832509298079724499805315
481649476868323687394469251276560634147
385687993985729401051402986118347687075
222239725743188200313117586377239791843
564103312091165901997458654350588515651
555873233494070228441270762417557641379
50900588626687960103119287685447533987
303408066678066839141286953853081814179
190429206670828939575784516873505805667
50916497681333656311478515757075776931
60758413073308910501651125458393711139
221069950241264068392972085109055460483
65570168464751640146389271902120458659
50599057277197590063861430530262243427
45249944396486480424258673472630397091
266058608989200201190631878686102652035
133135851285268461062647963824384181411
352538868793799062416281962798894980259
395213515359217920153189826201497279811
178289445159324160111448073398255655075
437705892135211033971320678413438684451
597198925867762761092270077897345310947
351213660598650954578974388833406200035
262076284669395383274173719331868872867
219456657081766347027148297756948505795
89273879243401884342260820986919325859
307308978755079737999167975088635087043
565176530039723537388803988369446312099
682362902883728033574988474077644365059
175626968174981261432930488194475005027
433454324841589564935969120419725774979
433541420042452180964099035678835278979
389549602470374820149202190445690521699
89145415369247373296354012034605716611
304693316069099623200754900067765459075
267389299814048928043771620706602780803
91850520985963643358015245908653023363
1000355116368836610635458450638247737891
222149952033665599554202064381527924899
484179338457372466477646739972348453059
392335350945131781810047416208874083459
396538684134686093148642948452651675939
260785873280005374016061338297121769571
216838271363379784959955428044648451203
220994914526367988564944376081219196131
480184995703281269104407500435944965283
60754518811050964721007296436272449059
86448138967171474237688226620258914435
230219032390091639948181793855264692515
614666026897668784972937237918267942307
60072694701895924787282201512529795363
220993535242018806724617848413773668579
61447359062207122244546857401583971651
426856340533401938649987955857712848035
393708713465484708945549412893559199875
352462448518255050782604681702145040579
218162308491006312888585691741177487523
218297519946598700509399589741043683587
392421065633748630531784043232067885187
264902319041915301990287994014887390499
46698388631314687375008718312602575043
437653676092676155334557033665214418115
45325109696662177686633494257539913891
133182707536188606422186147503785979107
218371337697041760818681008128171050115
218040333881438730187742023667295558787
174343380789169600292388386958421987459
93138333763385059099760181713511320739
146518029540360924981670406468505441603
222241025086247777701215925120082741475
52010270822254403778744671357442993443
137341946806842654938787949693616989603
89144114800629653124436407815107712163
262238458889760509065050937512256741507
230872101982220925178295372774891929123
172934850006759350059941120800934889667
223484495085270389431932687522107262083
349888407873361910050355450146085538979
178288185148009445920399293536897372259
437656397862497323752220929359203142851
45321130664098970567511560309519392931
341783151346352661760467406547652216963
310055788886923149600246572865503533347
215386982796632769438096205283262041219
174463934246119287677033005734968821859
90562910038691038580662868085325302947
304571422793476730178402770917818172643
89142776120697698122746887717041276035
174222621865155929186432585495702970563
175626972059712096996972483218876960867
359778817448581479183706512799160491555
821606059758738933489153589167082642627
46777569934122118905086360533136054435
220829891686898067927634768615963725923
489970547393432266773343188910065800739
218332356090372588551941962468667073667
59445824061314426454570416507288245795
129019656755933036496440320918642919523
218251876718452152303311808878079969379
144498478494737642867020698546947382819
46619372211095158339104333066532949219
216751217049323003769378300640276614371
171557509315137429358788195936685497507
256626761060693754546800284780771444867
396570927729886870510298765737308922147
264902277332090080099089220148302778659
481642692196619791408156310886057027875
348517640073971133288653049425161226339
266230165380300943479491183238100455683
172927018259450894588828042904275755171
133180110283586748196212455611037951203
45236712618599313866279709277432357059
46749304184300275262258733027906753731
300531483389779815735172276229923440771
868621265337600640172424483670899339715
91886863340288434719126492039431161987
131848119790988812250676026719108962435
266148344872340676356631493231753954531
46619413016184667556271307538047306947
779061559683135623357108241380144258243
392375465871083222633084192320941990083
134461183789522183470740035864909719747
135748995185476220657004889614602838211
133051433361196862353874341323758411939
130354080653578928947370435587401095299
393747530315951050945830090484665649347
306062746499511875632277685012735855843
46619412938240540214774452890828443939
223481777242383500108095878554905187459
46790882841611511545972982892600695011
57910156226406529904324668940280577475
830026592681252966791629495775846018371
129027570625676618806668987976044907715
133262938167496535098196795852200151139
46652956036273396019313152828773603459
223483237616770623713447536669362292867
87939621127010917389834978450649252963
130352819504637330082444202764613591171
172847919356333480092464253465445767363
259369674273548600286594872881826733219
264900892974645267405847855726202032323
46651695991574390264865351577045732483
434960217856717835000786895699625352387
303319953786500091311076716353835702435
76123557587821223036825533032702690819
219579847407831279527937851615767235747
392375467138733822973219072580629103811
267469698301830055404732415080341309731
907951242475014742697634408709853715651
220944085656468494248549455987484231875
907951201910195535394293560815347997891
86449357261139850676401680225263720611
65401213179965918927438391040050310499
90445080730736095707822749928813533507
597246834148553796321425109702963046627
392375465786671149644059169665449069763
45326447271177442389361797884937479363
307312871625734670162460326173197010083
525338551384374609676644108599092810915
653069091972758722735436701605936859299
437700616132518394466187580109200950531
230807351896020615676877453281010768387
700919965147302219948153076850334443779
129024893469039411563937692699156749507
522853109739470119178423396327338024291
46782968856826821181657877642852246755
129231284650843122069019155989425982595
300614603238397629370319209775532970083
483022961083180330652294984912464025923
93179748902480576543032459179929412739
438907741524208987522404703179227894947
58077691867288321557954819185058560515
264892939775673846008075272631594752195
916441106070048039747128391483109267971
349881918888779322539249369739407006915
259368293802000143534659883588782299267
135874833633686135511041513232723576003
219581230455645312503548755525984364771
52062321786342248629642287954023264579
260752006851798828997425429886309472451
305978409582478908999080671745223661731
305982268274967210589692951805166662851
46619413099206518581307649342533119267
262152660780387803146130045908165076195
90642050570947818120987711624636934243
439115600812764354152669109696194482499
90805566089562962244353972973668014179
470797609270267839445140527978037678275
133095650198765276784382119506160561283
650248380587928658811878538655750658211
176954861419020090145189468226635141283
180990740370601596586752079554687311043
477247660021103177267076143436074754243
263484654748891710092938126570543219939
477238496335797903639354127770005478595
477239833546297368178751302894605213891
306112362506332227410094567752720224579
305979710234093319203900459721587660995
52319593188040454380895796068955606531
179704348708738417377421085113049121987
477238496335806439131259638975854451907
871102642534319008964750241279249551523
873901837428762952175454296483634238979
341992098193393178093775585522315627651
256630779510578245410511578228373722243
256668337545548445790604579566798381155
64105935598305584206368444700594384227
392382209855262020062805487935687820547
50641813942315549157668484284064793667
172853152178430873859570761828548053123
256630738987930074211239737262331759747
788876717553596249392094238438573070851
264899597352632652207204499990742371491
175667254275977159716340980831494611171
53727749973706372589205494787646794051
176968131266087971201786861198039486691
52141294947975177600712060552035406019
262108528549638999437166639421470084259
47982182682583944166937976552144642147
133218883545761025527853560959929027683
45319790716522574557935865409805781123
219584959643427465684429441139431643299
172931035441689623179206793274642927747
315715640058245219752545394963177098691
223483115880106983589039059203014235267
182479755609503977811028811756930900227
702420747403922801894764831851007911331
178332323559841302065907804850447618243
469513735043572336005914486894009487555
55169916727403817285176302753090516355
389678191802254588960508301871576942723
47982185217885144623396779545551052899
94420663480109335607973067670318943363
306023884011222994053698696909547439299
260697603006692625377085058730050064483
55181678108470249308714624014272018819
130395534257949651578627702570321382531
264642370642083636144417120042696707203
86489593678374271307119944283420007555
307268573814548101188536673798565500035
178249080584308295577254984666391317635
45282227695291857760051850114304706691
260656022720085424531468302478053841027
306017184559506117183570228131126189219
259326797458912397661145838832320711811
512009967296111557051362825828791654563
434996519604011202333345176718681377955
131770401440033405647047045355026061475
348477484866922344953962358012033172707
131678070678598874076489307225643522211
172853194252375035756616618251254893763
220746698194508778535936672917834802339
175630989245830500687036497660348567715
65398699623259623768797481318358718819
65384655323576175291583360235730185571
1005649625666409329956901871938090482115
90605789387314181023542597320615036035
222287673478297056492197521018749950147
259494333807973148482891137843311322243
215424591257921512217230662369673355363
138412522850069060587732418928624832611
131683388635191718998943791567871417507
49498834695573421235233755197573802307
56049720543553154620084682572479668451
89232344592216063525354093778571466883
53256339465276287507532825644198103171
131763662488010713804592626647267575939
263527488458256077205502673143043663011
91889584987453547935801418989459115203
46740012061447871285682221425430404291
58098615628904966300260557041923706371
49486942947040322094724973978154712387
65471630060573437957859885187109233027
260654766519232516532386429412956051619
172851939320456877672353150177792625923
182318708123545545830065527101171274883
174265501492390688755448551139143878883
264735995594246142887727858620268875907
395168000162564993244051246667229470019
49484264038437298734515708218699169091
278197360112542771509047739822879940003
482951776122795121806451505805562912067
130315260325895122719578009802676247715
344479166517867545497130148494851675267
174302976845177428515924724263577489507
217001785692213616281328149811329864771
264693159308731050095323374061182333187
58094723621038406618655458599228685827
218203806261362646990419639391899125891
56050936146208305969029720765066582243
570745483849782698385827739819316753795
141111424932692575676142236298420199651
528089459508541987854491416292660288739
177083493686282136755222073726094157027
484222216782300428180599890142646543587
46697174306292048037918130510219090115
430964821443419768150936211126120160451
767475074863389526037219482449414827299
91842811497922913801861608936816582819
427100454506457567231454563672480853155
528345350484599945947136872072609122755
524343004520751591642115013560252928195
172850472486494885304485648586706719907
49525844567795785267817665697027767651
87855086581637389193228761062383357059
58073717743084835876089067283774131715
144431999094236088993808282231355333123
214221314724409760294010233290138719363
436285592195882224759516790504475987139
222072191852672665329108666212002575587
130316516649426237517331362959271725251
427026265293532724937216209374812507299
307310192015582630104367416520782972099
174217268414494894210105161764809351267
388351480009884482381465039824387970147
193173420106768787937649600619975584163
304695994531877098875765272411520407683
171562659939213051026161013247326653571
214090167161010912871638140944963897475
388400729669432667232786420007802313923
175712731117266638068773301765032581219
388477395907610409488053070551595585731
348383734376533336137356964840358415491
308717266272473846011708637642601440483
426897754752827692883507916537194484867
216751258595591633588463131105770407075
484265095102261816080332070442268430595
90604407768234073757029966110907205763
264820575656240180442082193176989604003
129146905942156220743223498579340559427
139744513254789050317142093511150375139
45322430165697078609304380545777601699
176831664869712100778978070808234134659
178247825608937484032149206491371672707
129024972021287836707018983091767183523
46620710929429658416337078112440455395
262160705209430208895885886095600256227
46652956036273396018195098828468684931
176832964173282083091674081547024142467
184934369425502688712407392118105280739
565177868599527969065902697468438812835
528086781043289807933271028761505207523
130313881205067589950641214163931763939
436371346345074472952634376647562536163
48073257243255376709360379902498643171
138452886386575447153756918885661054147
436370006437189491792648834357468957923
73457387901493352221963173171338625507
89105215880032592892458084150371754179
175630989245819352059262541036459694243
741053181500926552697014244406573344227
171687358611231930844783875016630539395
59280964751320235300532536404107280867
264776279035872251247476367802732100803
562598512898772638454780192739766177955
392379528733348126955956527593984004323
300665188958235593366308296630055504003
130396913460601066475137594498689993859
220701385984069967899983145074108276899
642280760373495183523210554145956271235
436328511242874107319163973566026844387
172851812393110651642636700791388547331
568010392276062909787785466268341078243
216837097557222743734836882463091070083
512007410444850896712660006978426411171
511968511205878539838771957590447527107
218371335161740560362222205201269524611
96166828382880913347282292980532454691
385686696145597977025739523985151002787
149262163308826704527902361314624284035
87864257913574942145194072690273720451
133177354122437171016201012518020318307
301902291633794772606744204813234408611
654521681469842796759534428406975606051
177000414440709803571952893022337900675
343069375442979194562490426764872943747
172843816091455669344050757239408003235
218331097434643480238428448539781792899
91929784521423771547135289708701192323
566598045575394479126761347964856373379
696987086606178796857470740065091361987
136957383079174338505161088163863790723
86528373562516038026445219119419886723
218332352330940904831968594343903697027
872571268376125159243160542066274356707
59292724785547762721917830051239710179
396444974415853865058937205991892295939
218371342688377313664929606882670283907
218372638344851644942143163637412562051
130398296430343835491128052331113058467
129196401523412448143546568463350864099
49360986443668284610625453868027620579
393791748421090238947616934815525544131
50770489238023518667031461505345361059
512012603817440564495192672849388213411
260737882645403239673240716526879805571
143067800538824841363724472960159142371
130316602849628407590018560177005987043
46651695991574390264865351574862498947
86446715274111989285113717456188350563
53255121173743746550645734070911306883
215460933532906962246968501890056294563
352637862284593527518120635869849388291
264688004874028977659146752418611499107
65384655401565229089231336868600618339
469473494859317770048237724247111375011
341744129294909294848454048511827286147
218248144996564347131682994064081524899
50636866341682919109040346323166006435
307307676792378136094768281614579435683
48201931791319944635319245120816358723
45321130664098970567514938899267001507
100549494796709320906577722631735595491
831363775305959675229919063723494023523
349840213224968459675480891568812066947
345733188764909266311254946463981112483
654605328832152917935121391134232356259
133058135552598588681160776256547164419
138450412088667552725650800432081343715
89144075545620971455663445738330888323
395125163630372995485886920860066160867
49390594554937056215089349243664667779
304563341276796391495968977753882002595
175672447597697569972674466903539979363
87903238207874328157631098103357642851
133217628726520601224690234362643449955
171563916219337798748693454911139024003
133181448922581903542147972017830568131
303287712329112016322496796872264656163
303283692486382828334242903381484081347
220988216136731243153550327611186785475
308636945597047420729478771721304707267
94554410998755355833789158326673770659
133131958410859851783419154869237521635
175673828272293502579966104869609411779
218203806261362646990419639426257815683
94422049024809777613676339936546230435
348390304571218177832496938943235918979
344651896591127010894717560769383433379
322150155711474208706432191763131803075
262108528509983853661686480911767506083
49355630296697685252381305365831430371
438953379401886613840009964481351524547
72081507475311249799727066453437267395
218290816531026600560485709578403613827
525426943436444550222482619119734756579
740905041155266142254993551183255311587
48082509784057050008117482732759917795
45363969567818524638149514294248773731
216751258595591633588463131105775818915
260746931015270125251822416871535217827
49535137714346058417560037641545104739
221072636392887123160342993320617805955
177080773429457092148027701614999572675
214099211848043541288417819922330094723
742351057805971292317855538786985389507
307303617897830781702737171286823372963
393791834705631872153242158322860333251
90434400692720175111866631222508922051
437652419812600033893561074771538678979
259366995768677464673822378884265479331
219581230455645312385951923246732515555
426900309068787152765751932394153317507
348469487220986658275767759550234593443
303275738097707315194702887103390489763
49475012682228222489812746265477756227
304651901923916540757643232877680298179
215589482177396799384859747670033570915
50845861451536750647528917713865323907
89142776120697698122746887649431192707
432302978772547298623426345287297374403
218164782785129969521455012414775070819
47979591645687719242729291155764288611
99091675172595815005703789707275848099
55249021769467213661231706781457401251
220996255497603492374475897684733765891
260704095833837813152116441773522357411
171605825944109927802586567320187047107
130392977369629486013822704490936075427
90474601491750276900447330985877473379
266147086096532554345143009180683142339
218292156394265754272948834545844683907
653195537877295290992751325753204382083
260788595131540530257818376828674414819
130313924222162482165791158915037306019
140235237207551295099546925008258771331
392386101661443260870677496114554507491
434991244830604097044754714659132607651
348385031264878819945529486211640659075
130433175795722114136019062276745335939
54594659251833261766584485503040689379
45329044606796195552397681281453887651
469473373123969477850795953219078133923
178245144568847393875837926197650789507
343066861772343730125283367508403948675
46652956036273396019313153687634937987
352545484782480504787100719155619334371
133052732618723722573395399296645473379
304736194392743552394435883707286031523
129026191337603714198229399487294773411
565392221076796364293999478427925091651
130317902191529908118032659098786534627
172845238155232527911095902391054173315
46652956036268560312543279595349117059
216839694935043811484542753964486203555
45325067988062457459436781356530668707
215468847673709612076324327053331598499
141617806992331783807531252481996965283
45369283641117048671681907225976246499
260656025293762729535953679380440484995
56543281342550917129950968026572991907
916481219642612761813490650861926522179
393665959655166530580791587418464687299
916483857381997472219543007634882993475
216831740547642507372869050730312567939
87855086581637389193228761062385585283
129196360998166140701536199147308456099
300739336414318685110294246609493527683
262112506478032184521285901649326443651
45236672135561521551854174429789855907
55255631218035070914603865945460388259
385691811115769897931374563114938960035
131683349377591213970425089054600369315
437747268251998146175158270059473212707
786162068940474525165478135351596981571
222234488996769873402057654966619773091
692696832687631560138211833802809187587
86568654471319097240510034380165650563
130392897425896486528944127551405594755
49480156603941612192096118126453890179
613373063892387360014072369084873941411
46820448335828767238231436502438681795
50721076135766513777401622232920263779
739649723491956785500937834141396281763
388393145314654772911289719350806750403
176835522215319067113229695210432303235
46694574393210957348934351210584084579
475959928727322634952916570209691830435
177004435308410988227820376617782445219
305848438511416028240173383488718965891
263448347846691268013493299875178220707
262074899126013917998515887583661298819
177126287113160027052278839189724890243
437699236888970074238704905460299047139
86584686691293680072611708565897584899
308801682848273995815838892552222804131
180829946546269298422007406363044745539
393746357616467520846668004986429217955
52359534863891393379238756089681220899
301824532799684191260455232183924398243
53262795613462014838420098793958680771
614660753513299197100373730036624336291
48073257243255376821263498970490116323
49616747589089910048004551659573520675
175584134303444330102510119330347289731
90520235768380129468070842089717403779
137083338072093522449067688055352136867
558612292057588990039436346833699578083
391085182677854310867196613647898188995
436285505830869424334947544095744199811
343073392626452198747568073993585036419
524349543022928608245185735335717573827
392378190012529126961584196274153887907
129235261231241823827624343358162574531
393793172116704146491092795338632829155
49478863639827403776555755850958997635
218207738513527010662377919280705608835
352542888594435870451878229872246565091
131765042960751094641585101303479246979
348469445426890572892956025746198955171
176960133579141816099614974563778410659
303319911755968228891751131777153078435
303279673836956477057790996836548450467
258081941753090441278713151130555289731
305936829578282866641069385334834499811
50640722542391426450779841215978512611
225015051474621285743950637685900878083
51924309882399076808805116381632759907
348426612698978010878675073610971027619
353917672151003006057549480962024313059
89186955092268583549970382593648240771
395208156716486533629487542863384552707
385771112725310141242610390039207939267
262113846425612171887109674469407526051
214182579175931326260564453726497181923
49359605729453472785113741135379075299
393836012564370976854818162769915847939
399061809347867066813401015692614113475
218332437345198860627071086791789483139
308756250777284383557085581049328938307
223644243428671900743717168778052836579
261991786765805488664275551373707253923
176956240621673920828563203496267228323
216920092148787426302023973281387944099
698311000853408440960169351143865161955
214179941195032251315179939087126794467
51929669592122349485314327571019700387
437582488558764680437471415921920874659
171691460975127635168560820487448800579
305936829578282866641069385299333910755
56556379149105595565738063844256165283
614667280646241021165976814288146613667
129193724084292759301760589677502566563
176914618502560454269317469582375587939
348553780833473135745754808736104451203
133095654084696575760000872813356454019
86445338605520284766772626155750203523
220949272560897656871651146509346743491
262238462736045164887163368260005595267
439115600968784883729915107436576316739
696985706294491631769814678685572338883
301991984372171512746782438444114187427
384404120110836296866818476218065751203
512134706614692220165317611145586249923
171688616120633290754193218786706952323
389717012212913060175073185283243710627
56557675916049469068567636001474037155
387062616550741706164856162792920716451
90433143101540839198456594353898036355
177087386761280704505927528215160724611
175679104433520967162708718682538906851
437699236888975103823235172513370739939
65568870350970037689368727917745748387
174214710255820743427356970205161069667
49484264038437298734511098106094269763
129024931294103886161047762749972712611
174175726235243411132828560359326582851
434997941870929949697109933654702074051
308717466683948286681689381905943005411
266058730682341304213674755948709709955
353868094212191568687739946410972350595
477451459020832673840076125932722886819
303285032433959224190292887102152642787
263358776878244061786242945394838376547
172850472404717177374299504008147111043
46694410903415570016702940942284460195
304568742735997685594092957604293842083
303285032433959224190292887102156939491
341832314601086696089546120704286626947
565185780247163015735524866533373483171
137087191845081774215832637011689344163
396487852491827423487350873469222266083
220822019456672789542288963178662496419
262074902964940968752875880435094164611
129109225030586523915242484583702467747
305932852957033354873039260705425269955
264642370804332436987744698989589664931
133051435895298844769534975249760947363
436202515446137013669122527371183887555
300532904625408522058500884515622325379
300743230558893744799315713129005026435
89150563260036130170567704842130788483
262117821899407439746153775035888798947
347142983640347395777976215207113954499
65384655439944921419416572436053139811
830022614832051790231545198234978917699
307309019478387794449593227906785746115
174425042725626916598088452404272084067
64109751186998226625333842257311573347
89232383966136989746393540428187142275
518778371073772848912534919647689252099
391089159055071074358828110603554661539
224985194460421236744951886149925972227
135633430925033725583991123327690415267
86492229000102090478401815754819308675
89151986951817778094422060086386304131
266137790371244531956792377775680204067
218036312732646530576056197068308488291
129023469657060273731289576150414854243
525558259525693562991277072102618307939
566722663356662353981057189519677327587
89228488316033337560905007773424619619
59995906608253364511578551144120723715
46773718771979670770234404541401601187
392461183097327318395617541397918288035
218127261835361677477094114873862918307
440269297109739386154194843388791000227
45244668434684626978412185119464104099
86450736505844920285291165073368356003
565185780006925240264491521396179212451
177092867921580117550916128946433367235
343074650094956918228489141517899827331
48145737539257232357465858058080101475
133176051019904851591558000153079422115
133184127386532489013579305968026620067
263491269311347523327649062011089003747
102611886017700755286987270619768755491
134298966420672241455974959944580605059
46622052104963917884569446664581126371
89271328528573770041454664198728787171
307432172798718505351478081580456712387
51924350406327617438061580582860820611
45280887828182770831772282101385335939
264568506074027066541685402667020623043
133137192621972103872829243441641923875
56050936146208305969029720662996132067
308638087589193666714825415903599961283
262152664420974705816359218886172870787
177044467756606061558764925709800580227
56679781332667401984348821006291685859
692794263750706431477070139733899974819
701187868259081157036889772543914485219
476284613112967318438191388807473174787
60163524246691564298832614739663036739
271957444235280894218532669566672523747
45321130664098970567516063839310384291
393704659764059669753384552135297964259
50561499250975256050961066779034753187
49362243872606224456414221783505473763
351300796522872449385905061491724653827
177083493686282136755222073726095172835
869738747196709989570046529814056486307
264768325633798765461218466651457165475
171725001456116597786764738935092454499
736608168390790966845447852878620599587
560985086711201693550337311119240207523
89146711069246581831336528842028293251
218207785495824962588900387076902657155
43950323688933831776929427325634876547
49480203546511845015033137866247080067
478902581760553578915756125799479120035
480185038560616846947197751435394715811
352545647002063384539598788344838924515
393793213949175239612002613710650773731
178246443872336446525612919932213857411
48063965201988309963463510224343802979
260828794826443192923917375472055748803
306015926929915621314881828506798597283
347267513909149432154424941576130174147
389589925408485212346390720757337592963
45373343885098834877009496763915347171
347227355890621245015777909569729305795
395208198588497969548623927116347671843
134298966420672241455974960011285799043
480101961771337456158539404498292676771
224978625774701852821096879581325142275
89225813777799086485195994063673989315
392376893246852098070229114716028048579
392379570524919780090725075682295124163
261947651052779822451772672834947682435
47982139623508985798954739474266988643
81599199910510028178625410535314313859
350007663371196496944195486822404663491
437653676216661168397741991597108759747
56636902770139731094249150826251008451
1136140416672416586083083305116659206851
222242364992980768297120521980965128451
60755816566026938383758515749614307875
215462231605883615736396125174514289795
306141800788161248999338677930307067075
650414657213042831526397562469858191619
129063788590618206336969254044578256963
114872530694152550122183197798289847843
446143667564680278740657427926278920739
60747949845640582036260101567776543267
879526601059110845927107607526041798307
60753181120401292951083285809684104739
63584446019845443650736507215313262211
557332394530209384461054854983713071363
657145385185679214561432942442295118243
699680681050796522494354768371266144675
557332394530209384461053764268178317571
710708195789380173135380722873490294435
178288063537770432380642043386649448547
262199558700209937028923986720264850595
221033648653776072421863388755120987299
263439011518161802119254682543748981923
61369311000661245465628452477074549027
437653719315544807078335794047173727427
220905220552532113810193264296482352291
345812371055514233561571587071393436803
661316300584069215908974588959921721859
172926892882157807771844093640289978499
362617909769945061227228095223594184323
349838836313546966907974170784912510083
525468440099003108557321692740420184355
266100312275049254507199493306106026147
46616734269847641352376899348839309539
262028089780718022080830854825961885795
49575337088587195601755243722943645059
84169543927715461209912709701778953859
393785624450675519628699928829051020547
63571387991830662667039579634316990083
257996270042109114334379579296326028419
57412899912722173420180038889093076227
310046737975524336557876418275878938883
356693004422669282006119994642231831907
176838034737302127485728850964255905923
335508022850626755697005700605205404291
262195543888473983311262668860443102339
130308523909247452660096015290056349827
534002609152144215211628612310827232899
324981340824450929399185119893975088675
90439841612629155461219970801960628579
86490892938456916670218632131963621475
695746216760527077340034995374773640611
69515017271999062016213119988595701187
307355793213141701867717729110821242115
172854492207751208420703521468798247139
133299405939963900801620145957721180259
73541805943219923332101303729567351299
256669636886210910872505951199649997923
179738136941456820363632088415111191747
130559089035431119519814730566420498595
174256248670260864098515755507909796963
66686387938226927532643510438624341347
68058494294829105530261746758191560067
86486997528588547726822941286064262211
72081468413436937637044163330987965891
919346320789650816870663582992790438499
436376504455100837118815942698042700067
304654294062455573979703203454933671107
224896598317714376989412020116059855011
260780598584735867921296701697083839587
89105134505128515634563788845208410243
93232085447224315995864784142641303779
697114427626837059790161571518863777187
701057893344169641064305091158269837667
50688836142857914169110351219909698819
70972878926575447005332960257557120515
220866239033916189234739127597265913027
224768124459651914544026179359365859395
130313883617691756053694039332357384387
524147210738270236233020502157930174755
481611914873152928300098676263318886691
47984782633965012265440446289244461155
518691070110994870381741894354199583907
617568607287141080143009805361149827619
60747950755642531192476509116722397731
216832995521739226880579652050047243395
133260422037030802284010862879567906915
90443781470729683542591783410135869763
177000376372935408742113406589168944259
260661378584722125541944955118683229315
447411689787032232513122342463880056355
46622050877006054499706579541901382915
45365309636872815331536669813321736387
56635565678411217534362840923733608899
653207025443490161316793649442600725891
517417829374799116166946572944481326339
745048539769498473106683621572190065155
220907778556282307253513169922715485347
304610360970499060233772375137397708995
218162224866843728935894896642718996579
353872115362144333767172907475521276099
86611655635789314539897537050260410499
46741350823067769039214426162067610819
93261606208202424248421020471491989635
495015136411888576247390379343373451779
436285590804276680031095609151093573795
172849216042772444658406476285149910147
90437083121855075047647024362320827587
130308560671114859278747461256464213123
61369309967055132695199448528005079331
657192114788947717042610168945886677411
271799072761058671142569397756317976995
614655560936741169077661809091607316899
176997777647070251753828334408573191299
223696166048042138771485326842041571587
262234398604892931808716186740203783299
60754519759435133961331266086746244643
263401491637864750569337885591869626499
560034986353619317134927743982486591779
228840514255476842616021676123800081667
55268689328904719556866708696896813475
390919069620600701624760285324360486019
137080780068345856575274515396948067491
304646540991150821700839832249386961027
46615478026822523773432321338545282275
45239267013778317829704860229763670115
45239267013778317829704860229759472739
171849494882470200081754173324107254851
437739478576278907715302995484612989219
60077807134256803293244430568056465699
306141800788162459067664025625508811939
267393237177813881608576061549712743651
48075853552697810702268951185125025027
172926933285971143333666456951409873027
178246607560192417549708361349378117731
175671187789477747996537909822299051139
352592424698300294108439468881575383331
262036001189468123921591420460599542947
171683540406734507567093031742874911843
528267460920221489428410426120421558691
393750296330758717764924645147796509891
960332474641811222726646012512479419715
226353405097510536053072460920056457507
960332474400324469899878669563972693315
392382208462417205871619611954051613923
917854711467177763879977586532618231331
392379569337820137591111883431532889315
348470701668592930824169425895433572483
176957661738502776107107314152698323139
426979737447137618985543125218939378883
61355309721710579724862817331869590819
263448347846691268014670846039990408355
60742719161601981309577524851246711331
176996396111060348891490173730656818339
130315262738564099436774924200325620931
61448657174840133760213243239725346115
134671517526822812740745479200744539267
130315176621381360100138902414038205635
562599852846349034539337481258450129091
561315004270707640350056064375133246755
99165669047481402569413827623191399875
916603405952583580955190979505329715747
50688834995358747597304933980657914115
130435897481130000340013266206157052035
145738059468038360122424824550603145731
133218892497301898416441915136355207267
260657323410064827662919458848273210467
46618072986788134260464513298943120579
43949024345869380211584667296316168323
698486533945066650187559969378755354051
46620752802791420905855523635789434115
393747572064008785376465188836668053699
76119743188800863490476936043382162947
174223918629628790044823035504467444899
306058722976584079908374427330530254051
218371213466001550389650973717579204707
524145954780172089877433667779353418083
446063143902788043233865687972567177731
65397399093049323372151219662570727779
474786346634372126886612968821992033411
440357771555431862918597881298010899779
341698609072327171216566435196671462531
532246102911903909699224269826542937539
262025655970836176971704119822578323619
222283699155898608900060816970396959939
349850757463350715570777435866104274115
174301801895282344749629291591030248579
437613440904822312371417369768764772515
48070577431085712010291378050518258915
131844226876889922867875068847944146083
72090396435799874475823319853847494083
264693244241242609500457429478505779427
390967180766348187201188756945881990307
90443780201762487427035169403998345507
486965335438850951179652445791286040963
171566845726647716989433892046199004387
260785882153562031208531418324142228579
653207025443490161278758328467373728131
574958019232917962791256534135577369091
220997180881234847942872113061504915619
218246599568198960340214961424526514307
913900774832005041025128091821358593539
96344867655357966663152814661173588323
86485576492305661992731241804036345955
96329172754472946212547484816221023587
263402957325683988889183975434206939395
569377310422253920019796994760470969699
175673828272298414030188577348727706819
262115103813647237487598835788394138787
356952823359944382943536884231867582915
57919320511868447552689366182457132483
174213366583285377135040025060383661187
112049055510075535155001269896892523971
73544363946967589167806475782417231363
219532951775721013431573506695872219267
474876082396088060781760468576892195043
308803021649681316488326070158797931747
430962306580686809464142529584092485827
488414188056665779051452564452702561731
702560014072465173878439072279427406339
177126293334968079781036127636881016963
86573973571573939447712073235947390083
57415494871564919819200923014476962051
174215923433462878900007315253026265219
90513460135028744594846826908464744547
57410421773475641997032144787068921091
134339247327039467587410413335119924387
522728290244340232067193293901596365027
57332293773113506151155151912712674531
96338297422296983750161480648256531811
133050093412423667259608319976756483203
307354288234384738251824975765955580099
46619370981853262330602207107355059395
439115600889560312504935815223535211843
426982335019200350609771158499175275715
472220181986925520400457673419020113123
743593275372545594022131247510369716675
216751216847422719191184163439492962467
72072538926551113786726769649138449859
390847794858882021222884056054172424355
348478741149634001342848926327747217603
86651690653835481653850724588858771587
56044648599228791588834741504320936163
388344988332824505652945646746771560579
220867496543236623202912099988560516227
525524672879035644565605313313978591555
345855210160061871698932827223342876835
57925890585318578919349169041397107139
262238417098220094081234427888454928515
174174426934312443265668831151047967843
90764113914935499142923907042504737891
135926963352025217830579524481087580483
524091098423367438578244637655514056899
263440392114893240573593814508411981987
655830470193116575545779035148693942659
185105799165432565833614515955033380131
219578589972824646401830855857011984547
90556299198639734378032799937222216803
53340673729402310697848193509417394371
92010303230076012328095081305792907363
129020914027645224423148344911682766947
65476704662747921754820461784711245187
172846540152434259871225484280189849699
50557645750527240949709686416640939171
308636823823365338718946721682721906915
218166246999602293563142289898446429315
516083406505962510163881298806235828451
55267391413154946853242625705988440483
91806508194259575791348436245538706563
436329767324885982948095957141473596643
528260933787286883088206484201629329827
260740563691766491133364348024829189315
56553783079854890469310077068850316707
49355629150370159093669070866849505507
486975642824837440972427293350046604707
130313878506274771547159853435412751523
262235737366519103376035474510147816579
133091715369245940179677366926770737251
132969739737222205431309582396614220963
261945013032302936534906304361987708035
51924431732880593162166785390666716291
564025308362765094726174182214857071939
46611377175892767378730790025598961795
431003888019815131658133159306867315939
45365305711328643984214757541363647619
176839498997661575814718971039079213283
91801352622136142280775587347099096195
45334321755745108857130907358369881283
216797952510477752793523905840895132803
177084707977839328187823380061486220419
397834005168273995033107449605403448643
348556626793417521985371126243987296483
177045931809953734353845379672074234051
259374786829727767129725723475572760707
90560358219620294530716328702649802915
137079480726480622494721358293582849187
178379098761582976449475560684582538467
175671187789480168322386129444005905539
133181410770477801870907806408163862755
610500212200755315126346595851229597859
480186336514778870780551832855040431267
49360906258495835142032351080718015715
47984861269310277101167884725201803427
300739336259422609022676215636632441987
215503810586342045863369437566767006819
53339500159847843851878941250077040867
178329601870475083075463929513135772803
263358618506180108692551575217439442083
308677067723792626036487644254073588899
176996399913966055700563966459754288259
432044699868666027768800924231684755587
173008716910660074663847781984548031587
260658747022623229097711308171789935779
261990528066675863328555042841380952195
262071009936915291605368024554650404003
919346361316087837402410928585569976931
388347667115064287664641832711421530243
49436070330517666015615026391626713219
186310371546062659247628547598370187523
950493107305542433314194484824684893379
416903456104310262992134091059698191043
434995138931888846394384205341745352867
178203649336185740619273234339527263331
1008540980347870711172877910796310268611
53551006159558020393324243556325461187
46619454688932599599952994660012725507
79205476271133783246666059165268106947
356702207682393265678318936743656927587
789002712120929380100295362842692344355
308729238330184137772889122004511328515
60742719400460482402086140262801293859
434874663915843093773427044426055915715
391048959401018051660988700235275633827
1092281047276963982388987162041373280963
530945235706548503528151243815855306179
393836052975654039602272834569163057411
307353195795871195920218559491779692803
60742758658049992691565583881927675427
346974151318977951000741693915086891139
223441578895671361550245458661515302051
348469445426892991959704749043225958563
260752044840391032182088775803910297763
177001674645133334097625554250242363523
259535827853442968974027956476163756163
1079402379303883922174570658528763223235
451257999600594346471913904252968973859
45371923012223997613721436378391490819
351213701404905870611682262386813764803
45330464254114060764664987971521585347
49318107837692951841531024619269725379
262239800145799555306388476815154939043
220907860796356493192175329619983146179
561226572606951247064574157261986045123
470884501570324375730148468606835527875
350047863064902287593045155029885977795
486969151067157638150150950833574484355
706720509104589209744521682979077672579
219744702710492438203276093212069074051
77830814172392645128587741302069382819
306014677386703110114386249335565551811
58090829837721922512911980432435169795
827411382322602187253550801846231611843
144446435257645607323622404202194917891
177001716320511694996975524396558129315
304645326702111978768522858025472663747
58664161291145427350409478896217236739
585597083831545670325202476439108037251
344520704892733481971955716944027587715
362620504650723728412812959218727874179
579156159405109594680551707463727601283
130315219681809030677404914012223873187
220907738106621748116571338681018783907
141168220713123236829679132728364213507
51973804155109081438023227611355947203
130316600233897371247827501843556313315
176960259195434664965837893952285576387
86449315348166426073858195800232038531
59378478653775041903154556607282070019
46615436354053025900686060036666102979
432422563783979999926227826006616773859
59379778116887107080766903986599542275
53803002785254843817351371247164206435
433540162497316189987176282054243588259
517326959142475728219102321287992875171
46652995371813308642389336841343147139
1005771043317351657229911399062325446275
456702289709083000427654903230686379651
579150888044486960722391623823714151043
63587040901823328614185954386789359235
264728123404639487558854476048821754019
228845627998850184406486535652218479875
389678191801049292576876884295728399491
660019524639244668730330248709347556867
89109240627286787255707509235073093827
440486366777147261150040162368629119267
63583149293666440318425655503980420739
436415522620339573036158529721810949347
59988239701361776726406172933171160323
514786706267248524591343475218723348707
174257459479845811980221953287091628259
484257134338281280376065465890554187043
263443074421399505356752353080100690083
218331015038789456957267790797771670659
511968508670617237476130863050300531907
392502926869931537282201187383004891331
179712096391102756179619125934503992515
86579372822653387873174060678508819811
216917454050279096186306485388973279363
86529756650948692951730798597719105667
45366480900065158411815040180775093347
491483952627223142533079832069867722371
129023595191728908294452853008653032611
341864927524797129387642255626733782147
172850472487700341442611049108138697955
59988239820204020497802679323480858883
922013865162728695025147997708571110019
395162598664933936107803339965868344579
62292824147972194814890081724060491395
62281023467255232116599943397767668355
215421949550708146556334660221578381411
222163347503252296461422815805630973283
260657403229965177621315393313224985731
639695279272350781187992062283425620195
46698387447839132678834621611140911267
309964753701488032082357224874309683363
90435822015206811256927002936065043811
45236712660730417601288221654047234211
222156564251689080601864360439460212931
354033522667596103033859601015149735235
51972547914570538703773216083880940739
429804345710035024511150242461866236099
135795563394633124401982490461623912579
49532499774343887281009426656846590307
563803170778846324543878518810573216963
742211788596931754085434372998774891779
439115600889553205270706829123513560387
59379778116887107080762366683175669251
1007041622152101151369485738974487504515
45323728040484852407420650660740237443
491494454952823097514795349892633549443
348516304172102620514084164822376842403
392379486736036370072667996494681476259
568007798745916721195159130721439845667
179739436008499365833358306188076489923
135709972857939353732506948010017690755
135798204193273604674079984962227083427
305978370480901315763871882920461506723
217040687315497135740466532059584769091
426901690773314173632524488425073744035
49350269280797690203417525369467703395
130315176743979776497454924865325929699
45329086399689323083625223558274492643
352679479538838458141965846809198927203
189138961467505011102477795572715006307
86489551845827129047613848672419356803
91975253959948109152003204927291826307
395165280971436687635955010914607073539
219491412255638439257566384579350171779
218371338964612642852140488014578223235
427143292338352255451982995288379035811
351259178209183185535907391907251263715
47899064062043716306253361218359272547
919271033637646830595060308234290522723
69429343103589415545840056526725068195
68146684866008981163484843382558603683
172853236127057177743911967875159691523
60916783240266488689472799804135824995
392417214479049652003980419186217424067
216836974678172560920553286802617768067
741021829810183958301564678737984366019
349932504409318498022882188704740319459
353878814977351697575129186696991737123
270004877480738137336414691385888803939
60916783240266488689472799838498740835
491424434964582232573128118769519356515
351255155832471851887821507828639866083
433584258076253239562637360637575107747
526930405256251728274440961098956448131
130315218453851167631711474968054340803
654538848359742930330090403812290993571
76115966896035373848254087482113143299
262029508321431131085958146727635750019
960348508253394938258537229769167652387
529723983935764033370393301321965292003
73791202260967726057653126797887918691
89184272742397959283690404869443782755
48081088709397949897535734089168133379
174213408579357984828250526876646480035
47990180493446400949025037566328775971
172971233829363719875038644839266848867
303404286581072770489258871677818899619
300536843178765096089498652764751892643
400610869910436827830322223048417617283
174217219258456596136241206042838770915
57338790797072369783316150852133361955
73453613793509336399184192888434541027
89228447949436783277417954556920267875
179671696759045696034745710583672478947
264812624957912361912122074159796919491
45365307102850659421720478122184617187
130351399735967455835405061173953171587
349807967714163059938560028380602898531
393877630686057429349167425171766841603
137210590147700379607608075998475820227
87816184879136703664230147179220733027
50908583697826800462412474465041754531
427144549694204431500933844845945989283
195833215206817848273742268847003149763
353964368716436052998779904960661336355
341988324320809951015153094967894777987
256795756754206941420445658079437297827
53601966203114028396495136628600817155
50689927586310812560369154505875593379
58656533799108921585323127208130226435
90431680393757752072913085576574538883
219578590052050391174055496692697045155
561230468017948601568555315778553059523
915361192186557849487818300338258914883
47987541488968008751341553293973528867
90516057631575962749678373577678883971
131765086062109368096871066789471196291
45363968382151538372502978848661777667
443139596294038776977945018056578546051
348472084634478331474078936418359510211
135625555009451045118070237900936712291
264902318837549041358207620505790452995
260827416687180987176798387311323876515
179577173995667848509919847752804702371
481558482210649406909609708048562096355
135893163580401439353883657255865649347
391093054662929986068434302575410548899
45321130664098970790059152474891160739
266062670540450488358296404690841143491
215470061884879205726894380480182946979
393748995721244132668677840136707378371
69425488256181751824878912259538530723
341739013096778226296879950887167106179
308764121338691532957295070313571459299
950493107305542433315314790311172248771
220950656878729437514724230186566685891
348523929049688382410530011587930167459
343070715431367641683563976577756859523
832872430892135208766734932713062219331
476287170391472034835261075131179832579
56638200804746362224774862397697804739
352376771735427183600689124642977453219
65479340067538394227041984151301860739
521447090993298794599953716399200933091
470812904661900642389037856137400228003
218247983763463761605616532922884724899
46619454608379299691770242299555292419
266063970003710045030262315900971550915
216832995521739226880579652121014867075
181034916650896960481670584825840444643
701099517882292900338236714965330676163
567997160498168334792430646838166855907
57918063002508005806130950624572260803
384366352955611742201115938892079469699
216832995521739226880579652052194727043
744827408016825135126059387572320611619
525515338062228060655711060487776211235
393758249651210490432738026623950100739
50908583899694558483573267762362499491
45326447271177442389361797884939643075
180986720607142886866650719408201208963
430962102251178237148542922667997666467
49447919185986982318199824698520709411
177038020607018692025788068260227690755
49482793356688074615540598495775987843
310058221507154179680220527999934733571
177003053849146075175955082326928726179
52428339496922349128770696782973086019
264822888054073297086480141860595768515
52064630054164051408563290071231601859
554588139984450741975989535695312133315
130315218411719985865749319113421004995
109372620234293323304235766201145768355
177004316192616280368205712598638930115
111954410220499139499313008788670913955
171560189289519670660863790786456854723
260824771179602806307518368514100570211
520073770106026139203153996651695314147
698357939781433308476797309171898104195
396620546558167212340956510487358028163
307393394303619315836633763377611815139
304440151032428128976471926821597909123
698344842415431750672227232585161719171
348472207679639642825188086587929498819
171725080049254596483489434261977662563
137176800525985448246697300005531917507
434825092639669947416619385294992674979
218331094859884146594868109398488747139
175671187789477747996538050454565819523
621483600661028284897595280781504888387
349893439490596402849648278199430420675
349887028981519323425613062384457455811
262193026373956077793231538646182702211
100459849040676504739461011049876408771
873955177385441411263912875045519827299
341866226710683087159682674145495352451
48112198202010053652629309916096732419
348352744246188258470906813069710787747
481566439250878769505075555146219455747
228047406447917272890078658688457326019
173095847808916486423510675330939749539
256800788099097947618707280181652101283
568011733732725614678792640064587401443
437653592551721553372682731661093442755
439106223716358568884838193359100390659
264728204692997657360501513551111919779
56631631921001336507736092751458386371
89106558320746599358826869083272914147
134384597288220406701670365529575197827
50558943628950369098796584163342358691
746467416255818190215629915680394369571
443134365298942500479496507804137896323
525475140861743221930998599089286160707
94584467081342160799635501307567420707
341868701320783986537522975765257390211
53795135666436686165648062349129920867
871328927284129022955158559584926537027
613233836072525123216822222231793118499
179575631300742743288311099710321495107
218081870988618928519433158221981850755
50688798071287460501605894231280554243
59449798105127971946381917030008214051
393750251800696555246136877796987831459
436373903074942174215114861094840144067
384237799160050865714776957388054400131
89310265845300155930978496055697608803
142993846831579179152192523780945725891
215592002545332686896178991701901351075
436494624017797519397225563880694221027
135916411025994629834271709417233201475
61371866779939651816049952912979663139
348431966071643905071212756024475881635
950503570853783928502160085900841917635
222241022307036119144838873736634537123
178204947368347964069279168478760310883
45239308848916146765320376204156672131
264809859101663658431553387030740340899
135846151730348474527653153718072940707
174256124600311117046446802689868468323
135873692514061587019627722827593128131
303273141708960441769708704881951512675
45240732458807696797999057802898837635
308722582963823254336266826272067494115
149180342761173779584008400765275673955
565385848712392611677961086575609883971
220701379645933023637519142092294758563
611995678672041476987768673489191742787
59448460814168446936952187240878395939
97204022671316805660753566715390136515
568080731798918201622233271385443508579
262072348655170041682183296917140838563
351185351183851215939953238568959348899
950482563468045915367602849983570908355
49535137714346058417560037641544023395
175673867526134281735062458967595948195
393747618890484661633167797438611885251
256626761060693754546799194065236691075
389675597000737786710779080262648206467
94466345772648051946431732993297063107
69683849398974368588765865547552802307
828650508636424280604417228453335701763
52098540933280794254614743720371951779
264899597314297653426749254754646665411
434996519365055002747361055015869452451
214223871575670420632713052140503962755
512011224689101934173958134997842008227
437656314196242397284319811182817053891
60738825217465647009997077171070911011
172847878833680319522555002327888305315
93177275836320676581208297543468002467
216833076650068455029876543622543023267
220903922244346812860579537270046103715
90438379849153509336365048126705574083
433537527249707761235592509528140355747
427026265293533896084105085812861996195
222234492720539487281672760065522899139
49355669757278042068443661763572280547
561236877456284842926648566325362007235
437574577273922186358180480170271479939
218039030698128284004278855171839239299
91889584786817607107018493460560876675
259496843714068087821811364521177093251
304648005166045180109038145787494701219
262242401327854081313903138442029763811
398022391918585031524852030738221380995
352670183288336944517720781221584346307
440516149408834060836745612696558646659
89308890284664710941294980265418000451
220992156107375362661295848559260831907
304445338457911536808946237414437983363
136958802888741045918319028071091644611
395119887435801125929910568031863869699
611876296890796445520504709236405735651
135709970482405108660180472839102601379
256796934557633683875288102174927852707
129105330727434132316275102713387256931
433377864080536791136256794798168672419
482926615631472884247112255168528522531
305985024183277205856897505729870798019
171683510025364805929012046301726051427
569335726049172610414839396921727129859
89231130223832959662518052860020756643
352545690185245502525610843475210081571
439074066160386761698038456739446261027
222241025086247777701215925366137391331
64027850738914668417066030494771391811
223657307842028631050422828697167412547
960329836540783450760634082912933064003
960339089324387149252876496757469717827
55254333344321995862177808166303416739
262235741210400296534657791269024073859
73461245440270767721397991824192810467
219496731358642416590938786788927538339
392372871231740264250700907564986598563
259329479844839082053468279385766399107
526892804129876194800738228431930729891
177044634019387103803814974946330159331
266138033799880197566330074151410374883
261990687749761992909233719013536730243
223656011035465805316969677707394235715
177130059601772116197193152829701920899
135884084991216683036677249661675288867
61361644405880531119345879915176500515
53341931277212600579568580492608641219
390838674192007766964179106669626824867
61359087360152026731839114134851725603
176960218704930583719025486977128668355
172845154572069373962634025725992242307
171765240527494534588830241923348470883
224899397567662735991620071759908473059
529758995177697815630733918493373517283
61364279889856963281453835945841472803
261990569938838407966496339229872921763
174300380617523780064418183486358397091
138463031432743900517727191892127551683
348430627348428933645451334043604914339
427145807163953024493545285670929568931
50900588626687960103126185916139947427
50913860104206327326732167188509604259
130311198773371991548813746190532421795
220829931969469478717983409266181215395
561315004113373198482129765432781378851
45288803038491950674202317280901137571
779053690386660009710756397442197036227
46652956074644701531577892522094070915
69686487457818934573217606244136109571
259496884319741695313683291520873106563
45249944678854151923174472953902534819
400701815091166882291779847803158972835
385691809574336319423820794299452427427
351257878828940562269190940321243144419
400680850527167396326897407823710696867
950487836614884473062538628977548007619
45240650063990898966876857396419175587
267390558671715799812462353260464968867
178408789791351186315628722117232920771
263443114905704249679595107613045626019
306143141962492546770813420397740102819
828836634176882590916976869538489054723
175668506549849540053958732165108765795
86655705345300280203886621583472760963
478897796544387076057668137667039340835
172847877443388912578999325054965255299
219498111749526391113926505033375100067
90522753322470972514537969211406353539
214091545055048447364104604042355936355
391094479743798910834151492509108570339
262204918369157464005508730067873730819
262200941749148347869331596646826414307
89192228521321241239489466969901565059
55262159898278559613973729070574679459
61368094135351874650043986442254068003
130312622140660987929446534605244044419
258084622671784999735383092131354740867
49477563031741652119339777317802218627
655825283205753929782241858242580105635
342033595965068528368362843247871167619
306145861073069971089981915710513808547
349970187940412050933769436074793275651
348551267202532904260500733400697605283
86578073194669184324902826298298311939
400701814853556065032224659314109106595
46615394239207044172076074024191460483
86485575185080914093952397703865734275
55264795226310815812627352549502400931
218203722675689916778010110837020464259
61371866779939651816049952912985860387
60755818034112603913765254445165789731
60754518453402313649005663536027354659
60077849005095645954440894555333241123
441909179569070236347586951259585038755
267386499531741921293643531122828707971
58709555820764667736504001627845567747
226228710382148631392387664028401672451
223693609392446233421397208686651482371
223685940066670401730280194634418592003
219502130405107348247696851825635528931
262030769675874518909505675061730804899
267386497036173314603568706452929415299
90522753322470972588356435694351090819
57928485306473100982896249920071089603
46612838778272848599818405376518528227
559856939591330482875810962535490849923
90432004748747297181638082919027247235
300536839213565780004397012580869147779
72346242479301576377953727335210994211
348386329340251565738746170109682879619
129233925169560458909453747282280357059
101978524884760755467380463478622343715
308756492617382951098943004885868911875
393686887019186311011889193659029231811
59370611614145189622699259909962777091
177049828769764214030548879579171394755
308631552809455116462719678321313092771
45373304792343869118717692436743887139
396573566036595118433952505096766203171
950486538340132050630556234776264775875
174174382525645775885016157478898999363
301785670556708432194891491889212892419
59986981276009160456977641403397249283
264647725359148709445730554856931953795
353961852349452219457960938524870116611
53264049322458813860900433103771901123
59448460613670589437198614546822387235
264900935871627451844127270552127939811
915097181832784812132648111399549147395
311379739493411326412787794469541945571
350011727416964638132921379751674809507
215675319989028916950317805536599606467
387055999410896998132221745449617430659
264816477662587411885002787340764257475
304650563329564598073786812191270280387
61360423580367124562728430121647384867
101978525045653067201907378684804221475
560033728844223890912438920652931897635
391011398994159497487028856677590959267
46698471029839259926064786873175445667
147795491600257990551154076406913574211
314408323165484174803538220716314184131
274717390911414675930700019491738671651
391002103150021858304228333091821951139
446130529953125944359054858011824020003
614648992091362541154711690911734352291
426979737447137618985543125218941410499
218205143589336989586278540301541967971
396582821079266506436471259270739336515
349972867753780933410724199961387372803
91894862339455869489018661061669326019
304646383843290938035640098447781105827
304566106062403342524209923258227823779
393793213949171495954775214276528543971
436284333499377177459065598537309980899
389726227009118822895601055501944916195
220996212356592377653948590149405516003
223528713477970992783389374385584512227
598498139660707161744876997088251156707
698355344781851083740740560431061713283
434991244711759474381237886689479856291
49356884040084756881365239410162077795
60067621640988330693614700346534665507
426897880137663152119609830140653211811
218328337637969865064743866687949931651
570713109718230459524854862734423272771
262028089738593004335975767000371892323
352667546819156085670923922901995458755
276938424373666058951203861977567246755
230872102301492152763548360090594101795
260739144160897349869013914344186024131
230878671186513840929944784114600533539
220836224634053258841560382620016349379
47978203768909079757379636602153830563
133051433440463746829775291972904354979
216831700023717748400046424559222624419
566803307650979421707023251464531360099
50596421834190557020448320495405009027
482926615593058057516052075201640636707
218293496302114547025715679991623124131
176835515837454403747144210910445346947
218172900935905405274941135102351151331
45327496765720579742261218787752774787
219498193001880603614495786864850669795
222156728691791851586512516830854155427
304651860293421965112901952251654964419
266223753331056369888481860730800706819
348512368037833322856675998394922211491
437653800689183370588200160547371651299
307395991598308677819485619947393225955
111948038695232371193821015018792562083
216916035671775988988850617325222663267
270129372302484699093665468522889974947
655912213414130107134464172771657752995
260784580437364068478799258836766132323
436373985511923925964786569012722143459
264773642207421615266238532635015059651
109372620546410164527627427057879200163
109385443942628553900373815507983901091
264854079782954862987901583675230659811
134344485305204505853064789585691772131
264739690993974626287333531172399523011
70952267005808339724705519587790702083
130309860216082090083837619881754398915
478820888060993333630762558900604636355
258042961416589987272448969607365169251
220872976354104061133899738305686346947
264858059102921030530441194489734403299
352544308121590021415218959196781586659
223479135500666225125036973412361442435
176921110218112667759865780308437768323
47943284862409464886752988787404508291
48118773627113778385427085320109958403
49316769321180154831290350744240398531
470889531646275193500831379496981728451
55182976063876452754345368881590579587
263444369875974760137829641760019717283
133182748098487086586891110498796997827
134336731118583435669276164138975991971
437657612232079602887983429490948906179
134348174122566274778846882159454850211
314260415116917309554365392473516458371
402217896175751903944902595203642737155
46614138281106438689136568997457993955
262194240824118060881971964340863011971
174219898828989525498976605761245945955
873933993798815775547363347310694277475
97294809158192086664033847428947218659
349928650792305968909916024839838438627
226601345392438430640453216962092610947
171600463617345106703221397694812559459
133135852674395707788281107328679519491
129028991660760326868468775279863898339
826091123268099684325715275087981621699
133063325392102508652185603930256968899
395122441944962573411516998363508738275
315702542613054148201112487743519542723
130316563432378368780798528107582723267
171557509318930921659327852021261931651
76119743188800863490476936043381146115
470797608002608923128417934447822838979
214175841330507346832847496957901639779
86575313560193289112966222741597392003
343155214564342120817511388506012816515
304568702130287851611373770853457134723
260747178532873924141510627269775755491
341823429636830442089178658878122926211
436278973588951514796222837217822869635
87775947155868059689268911074796906627
54592103435377932014152777999969328355
597253205320860054578306724963065865443
179752377573551233828316009225916685507
68043193831316030408768600721258296707
172846494641047464584971541443920535779
138413906015454834258800543068622789827
433627175775093474894913577867684322499
476170139383874920878185464410806656195
219498193001880603614500471671096580323
45238052683695196325998989114338281603
175671187632189132193095216131456665731
144452963539433187962650175238196025859
266141853231064830914532784920782314691
217047427698660721398572543061076780227
58081625306710889563727713759678321155
46612755034073716832061218141015121091
567974127451566662579260646551652120899
478897348938498421809965376912639562947
171607165808706940111349553248158850243
569393134223682932166227208694419070275
307311619431050478458881159269493939427
597249390999855561318584193932100509923
223484453254039808708312297249886769251
87861660659746297919297068753034973347
65479261434788735559380820702300449155
91885565106455619094080099239673898083
172936231703746266241830486593677330627
219498153744285011110937623781635557603
260657362665108488892820915508905909347
431006402998991939913732622616326573283
426896619935554675614686958105214916771
89267350845326483477217256082709390531
50643314724263599533674068904213908611
134297627663960354635467696332474456195
350009007039900890687919385099619075267
392428775727370711924312845601600675011
130312542361575264069537024416657152195
220863480585319385684911679526494606531
47943118802615571446915697849856464995
899196022751589989702557543618276539779
47980926562315805998949727427621102787
177000376570918700613193955100138312835
216999148940628857119438288123611679811
783376273680215806466508105482112342179
827283676646984072648485098624468163779
264858019644743942875106590740908647619
76121040072146415575752490916522771971
306056249626695215215053689057589693571
46614095182266402500196503239872748803
266145704430380576858022552304917585123
89184232181337380197608078685753219203
391090457245576025204961270721855856867
53719882614814925209632122807638141251
130354037679723413578369534587588317315
220914350215442887602905122289409427619
262276100588391434578829223594043808899
437661718395210983339971894129572513059
56048461692236660212639011284514480355
171598965297624852721685767137631931459
171598964029976746970563470830632963139
262109868416668294900170654402008386723
68057196299845015808852858666801964419
61441025956634518605487311810162142531
223479096121636377473904749770863382659
134336730807791430536308949609026230435
956430917500530933776409283397657703939
307304874058989785109241614659991349443
322318989106100115507208812050672924163
86568616561918788682494546803565889667
613154693122410504857194964588973758691
106603465577126848177425591101122189667
86573968503528456708420877203368251555
348557926330987406640642152982445598947
45366605013460110569912370360249130115
304571382027998806371520341864216661187
135628194421529816006571316851589192867
89103834056583574604905239375790544003
262111083030318226695148477761928371395
787624115232438033099266421231124624899
787618962232748105346749337541757515267
258002845427512770750005280382276144291
651834919125262988478132609736332748131
256631952170326684642021555919318486115
179754892472267948634450755386105633987
219495430871685142055308743248271443171
133091675004936830454938792510968858755
133257866337210292133630289676825888867
303405506063427354752311310059848306851
260654726034878163781881165951317281923
305978329719294335830751557516320214179
306100263844543874958325938939957904547
134420901533685428485348546398721873027
50684813801999459603471935203304476771
56040792365295495083771412957928722659
351299376677476840370425766744632301795
172845239503345563625418951273556973699
46619372291638632145109387305209340131
220955801044549366427791043174377760995
97209095733537289651636363125267208387
305981050220033611408714034504698824931
214429209308999060214068876350591343843
306058722976505502092401863369575044323
133094312910400182328559066375415532707
388304707627082071724690817426663804003
54632301823013496447680076105592674499
788920890065559781200991421376463493635
214303258083056384231543555883087826051
702560014068866275018552195443177730563
512297001308873415044930026820554953923
57420569201285988441167755929834497283
426897877717451689763163180384851856547
470798907110348747133706924280236940483
177003094173687608947934797806621987971
266064010610657900552322836392024510691
512303376206056773385849514224480655555
216834336776540334340545913019247596675
180992036982737606334393844826674083011
134716901834851015874285265002965404803
52324908407393130089647553145304826371
305975775644617203656970223965741221059
264569764810253824030887340931363870915
178416657818968411121215199640965842115
746429771863507151638922561082759556611
52322231048820659889374206106105661955
52324908286075042911840083445504590339
876734355751082552210672805974570675715
53351310827184306400426911625244911939
174257501146194508618210039292255018115
87775860913534863800518878339176433763
876734355751082552210672806044431003139
256841110800749741936615083853828330691
134557364285641946767764725468117566659
477243726621364810798402324483283327171
134557364285641946767764725365038351555
184814868078933515923134312177419395299
832824318164231407388650644910632054275
64109751186998226625332751945676696931
58088153906494354205904315223242164739
176914619728121055422185720426385181827
45444362698762222120164702971850984547
90442399650990742857038836624323257603
393837349741321394762745113859543074019
393791877887574950717803964054375567619
172932087550716067587226662236624920675
566726602113159611616227632740799388003
133257825810689893862456580325964287075
58097318582254271933140015838191468035
218203806299738824918504303827865340035
657280466075734258271766317062740911555
172846578304665607841293867032421570723
172853235964772146828764030089625379043
745095270442428055331435618576728105475
172853152462077592533894878250703036643
172853238662318406984806912205444585731
746375132199611372763496993593891346947
443148761807620554032782423887653214595
348427909464608870410376115361626132579
393752933001842356809525171698254579939
349846912720055669452096330570010789091
90441101575576891373495545548306060547
349837620843514571845128017581904763107
133051433198946848703856116839544595587
434955106492596227350716510432079813827
172846458942369637261852366803083268195
393750335707194172643904185982582529219
306108301976154063668171158652119453955
174221323665757064717095319448474327235
907951242796793247162559725840586971331
172846495986609669220291459672192556227
53717286626070179625381549766224488771
94502688280627388026130169519711229091
266101530493548060092104814891032123619
391090622125767612341732821223778327747
216873439992088700623863519011891388547
393797190530654605280350135652099135715
268672848140608471254272986964253937763
597210532515114381120695136427598717187
172925594565154639453730969079359245379
309974091462397697927240423638298658115
299160758928307568806856559344454044803
176960137378420939068092276452379368611
135636112127488710214138228772979352803
219498153744285011034772605967620382947
89188249406979079673467725688844979363
305939471431307079810927566039627768003
130352697769247783216475926273639877699
174296360975378353657963190288717546563
174173085798351124022697504635281938531
86574014179842019846913799791398031555
172853194253695415366269802306640907491
788918255928464528123766917950325774851
309962113148115787418347218557256216899
175710044924717818674985775364687667299
45240692098368397769330557728704471235
46691856429003565359200106236292211875
175673867568266518617789689239225804995
58075056221226365151810132596184566275
267480333931255503699723475757291513123
55090692286174747264298426208615709027
305897931433497142951970863006733078723
347099979583968017392747775895457140835
218120644536869789905281913013341988003
641113998566509564677496479560503438595
307304999477249624187363399459303204035
614745209622945525440308828385715037635
434833083708466281815285319352865329315
364856880922745203424821352597789750787
565433716268478900690324841448264041699
701109978694705227574575717026461303235
315702542692243661686364558366111780291
134588444499611924920328909942982608003
69685148740839602523902399873438824963
872608700428246453181303004854089850179
315693377298748037625132625618158404035
302071205045148539299460627749819058339
108178237616851836771181197053119643075
174217265917457445053076986382299306115
263319672276163181155243733819758579843
873927419640248213686616713606023325027
315371523379955719708971345004157410627
873931356600142519662768167280284280163
52436165930953544955859875669759767875
133139787337905078233847358838543647875
62698620401024569468678079794452601155
218162308491006312852840586490458378403
266220995317331988043407423093426666851
72170958011971571057528076146790875619
174215962812370548569067420968981533827
472136979536600058778065198977007065219
45244668556086359297434620993592337603
353786280042454126901877550120930776259
308726396015975511890526438394203118819
426979656277804085130507516859072516259
130308520023237612389670203646218016899
234321308311431083358300606177949986179
135758042204554406854600153749386334307
830050413223806886695924298721038343491
393872188416651388134077266366505916643
52432273135577101096000047443323663683
220701379722723992808586903531655666851
144450369847121722870559463146297612803
171516014083944735376189462898479868003
260661378582245036537554579939709324419
613284713475991139698564477776729260419
432258841552943696994200879240152553635
393676384493126053259332894566099814595
393661986517608661029790695288051435715
45370667874681753084742937223448797411
830155555582674195851533861748485931523
352635302982369998555051721094791115075
218331021336030742857745687289205393507
278241455455115445304496278457253701027
266065349249691704965352080717505496291
907966937257096168405854339392239508675
62809238091833006309009608347500356963
313049354816484134355126703908583752099
699731341316709349539360054345914001731
349880534413779964442091490067304553635
97207877442083478774655455027839178947
512093126251223634615732456282197824707
916441106070034631470705675285940453891
172851854060777196889875084636927920291
349879321277149623272868834677418564803
349879282097591398683162156554698070211
308762824530960731669319827435138650339
222191445879748453478059385244788855939
264726822871950774750350453367990453379
393751549912014329914246744943434500259
341784410045373296092900779010744682627
218040328693043317490693182820055130243
175594726913217894661991160354162410659
343068159764776913427759120518517655683
174382118890436498178767086596885875875
61366797287965018230019995317123292451
743641381480956571181335126715691901283
179660292695515840126133930394403345539
218331099893307206257669459520172239043
561226572527654100220720249233359477955
263452161099390983217275583808713987235
175590751522563104631860656013645750467
260700157323846539571468576065584235619
218044106371135191555693658872020634755
391094394771557025390951655922736467139
432042145594872653768736501683548490883
783586768291781704987869906918863770947
256752837906595826261456780497738830979
86488211858635402637763876076232252515
72089138731935322263111183573051846083
480101964470049236355094506695331846371
220702639768699588698862060441409101987
260698861865519047189332180438346666147
130396915961278631493507699417660066947
303362751932411228255510084814577534115
482977402988258728315832341179786200387
347314165756208365365026691771237704899
517505896785640820291714322459563140355
45283526996072956641403667370120258691
477534538387656720085917995708020036835
260822177607405301978279878970004606051
266059908411530367711835442948443540611
174297786098379594778505109177210478787
266055930361621963954032940478517842051
46701105210259881747471619250909713571
137122195404313660512367519794598024323
137084636028656850744881183629771934883
260990966470618754845793759457678859363
358330122096311946460438370022816370147
436369965869822139215928048768425006307
259415108257588565962427032782918222979
171608426016932776289570466783514827043
481555926749712641150076005111285655811
46620710765786927066158183370149989539
518697602273644720453768922008961222787
641069818365701620089858888571901284579
174218644056839297820016534847532280003
59993391393783433995034705807860374787
311340840487251525768579061500576436483
134427559313867237656457756198559648931
700974773128961878274269621874138063139
358335352620675481012073007130135121379
682359127781787004839186265138165688579
385729492029861682050340669645057691811
605141763117899473726796305026381979875
395116032587159040407602015333908751619
345725358407962104129201326060090822819
699862453356298176386894555244528122339
267516556847736098919740861205029364995
49358309004593441721036446826412417251
389762612343408770210339345688866004163
174430312429718111778374584641701059779
61439649091215035968874987820803239235
176914657838067767298016343893961158851
48062705359234472446919186554873490659
223524817949219313117553432862554890467
184930594362012826718613582781336461539
522856925211679056358840626856330794307
215468847434753373531937066643815992483
268882094438236243136667210533523665187
262112587880096066901026706448568159395
218250540774383440301653199630979075203
87775947155869307685330721325749376131
130311243100213533792410934979701415075
524101732785180896676524254662363352259
49355629069912636088545749561056308451
172843898529634143178176922490839896195
218249276888395289396391273371256522883
90603191969951568708495468534964622467
260781980406872064823958418511362133091
45367820688023336020239341448663733347
53253659531750947917647083362319404163
481559822402258400195056010244897474851
352666206912470396773147024258103315651
219582363574228816308078207772328503459
134341845738268347712764672931637827747
134336689091761843436025977664228628643
214175922617400376425549229466422874211
218039029468974646596315078822841192579
477450162215542849729404668041669844163
348383773755483393580005037304225893507
49310154599030114493324412696070889667
220903796741790917310518866986770048131
187686252927782148635068697196669344035
129026149506330705489502741786998872227
140235237526826184878884857828739559811
344523424006981313514012711002407217315
218245388884036558857069257564764638307
307386655391247126313695319139769690307
47978206301654492669762011013064068163
91766308417537947135970391921157801091
56039493179449391724820461574742482147
48188662966676894677047273259207532771
222149907504877642372645213476093039747
131803983998767668134834016122786912387
352538952417965315725046795967584938211
266147047982762130637690041761747076291
57908858591464763975433150339836523971
304652955383731414897582760740978329763
86573972305163698217177060216647223427
385693107767547939407035105848214063267
214221314650130900126213817097418675331
263317035601289564352843689339596737667
218119428821644152001957419626630783139
130312622304104055225325540531284159651
214091505958502289017942890413792725123
179662686101591799241153800942381044867
130395739456334933375064629881484874883
97206537690105239436776616231312597187
68058534938879992548237716335773687171
348470787829182228677411120945366631555
344523424045398411849873403356478904483
134344401321878407823238090249831781539
352662185966857682088615105139419815139
260824818122214140247137919479232697443
174174382525645775885015029448822594627
260826117465470811315259730723566914659
218211720325415432423674345959151862915
59286196503721496456656693212426423779
174175764305695684047687300289345495139
90433101514382790488070009515867971875
215460933532906962246974202650580586659
59993431004264583087806785043750526211
736530197336623071755701045969493892291
62809238091833006309009608347503470947
86568778618054902308495685294584138851
135926963352025217266598498394699217219
218203845518879697588480632807555666051
260660042601193132859334570181892572323
351180113410184521722035372401879129251
54634816997934771914571226853576676547
263319712879359625190479503553153043587
657138816220268831876669883851265750435
269128814822319246249705290690977938819
437653592468588601784118676775899402499
180904901292526638191687640284852685987
267717766238081327699354874333846910307
348509811185338351288680723368382732451
86568612718076207917719482734629423235
770189027333104945357037257654500897091
260658577154853397582771117940881531139
50806917833442393733298573510447439043
745041799186933184701200036032346046915
216958908639972755544107413215664768067
175674961390881766857493122647966585987
134385983032266669407285272618270262403
131683349377591214088128773080792470691
301860793903011338028371790126771145859
218290816447891147329287900002366102627
392424921991600527067865069942486572227
407206703902973989722703404358566362563
264691863919611724841927455028241667267
300537973800506958898298058137575393411
86697289356869211667327933205264404643
266017153090807996439760305063189352547
193259174446733427788046913524523905475
56545956684243430570632621986268263843
57918063002473021149113971209783458243
263487249346061023302937371304497848515
344479327510731830297965293030638553251
699679170792105452681788065702293847331
49492259391901383711982495478309173571
478732494823016845928023721425457386691
98495527767039079560293714318389877955
310047872163499290828329508004967979171
429596654944959413894204220271215515811
46611499032558013574012341475818542275
142999077156750424256349231820028889539
428263529001566599767009067843009550499
305896590343338320525392767700677202083
480194248003920116826895895933045803203
873941946916126829233649453954165317987
129109387372844021273931686570315944099
141200915842192631180136842887505944835
140237873012079242923334873014879008131
257996270042109114223663049912751393923
657162421301747480624932571719046176067
308773415469365490976770097075284655395
134631234007287592131329869334602482819
220701385984266911651892774555307149475
214261638692516375941215676840083134627
214260258145498385150596944562883827875
214262977290700578236542191712015226019
137080658292101905901639783080739803235
308756208662446978863562312838636023075
87856385924704334203787914467912780931
218248023258661635923132888447614878851
171682123294721509768198580332353950851
220780605427927277947108533484226915491
137167710317332191072225691965272949923
788881949023742230260007639358853293475
220780605427927277947108531285203659939
185512149880005974355404227464795764163
105358614940594323783724496733469091171
831448190776511527844854061823501215139
48102901090288001557909794546069409891
830034544732781101456236027759938577731
194546823189541470698158029139324878275
899198579486448019680619192457854238083
61448696666395661341124269981640828227
359355632178015453605599386547160455555
224939722802180955163682404501024019715
262025533291094339490954458417855700163
342992912147744611092823438680212643011
90437003137157666664263219429975987363
744868947296587649103128110910178505027
319556760658930504229192231410957102531
93174757012019820320281507897060428931
69506050028019411105881401060245450179
90647414447890565934522855184751793379
218245385240742870130637710237437664419
271890059533021010248891573396641762755
179616036560821319698518720139372831939
218288264825733832178382127718731975811
786076312294348521378193414550417061123
220701379645972882664565600617281757347
440357692921398204374774257153393008867
176962651011798521027173336795614184579
314169469821026078139537372454491496803
222153846174564314502155021581465814179
228056610858926702392364818510573292995
172971155277039095734311203522293697635
49540413352889571180506398662380953955
391181330174164133576906448632088144099
218086903676707629496152801934324171907
743623052125015624873008771502852980163
228047406407143831957449461061171756483
179575717664507780121926105354332246179
175674961390881766857493122716719617155
140235237486047909423569949157908428163
264852742453777637944833733805671023747
525593050192661980813201811297488015651
105344532689300924046326291831516044643
109298431330892171588749877817112012163
223483033529895804468450416803677671523
218290815223760705608015502322841066627
218289564052618280345595095946048474243
260657362665108488894117917050435410019
303273180926982000134614859036168983683
562601110553818496107726100558516526275
134385980376811619687400166297925879939
219581230455645312618835030265317955811
177003133470896113011219023518913040547
134432835441821398940237245745233826019
133186685584735603983190765040519324867
189043019251278464649215679849452414275
259371013032695071195201208496303409283
304563385603705511904899321909033996387
46740048700631968404295899936237786243
220862260944506016033367409426647164035
565392221076796364291764635282563341635
517453038370218036242158265321226546435
304646378935055893169284518181361324259
561366769934213511115245075312886093091
61368052145547662884213477169148668195
52433570930100736042000253090035676483
262235741087688204551159480696988338307
440483729164262092875550873342871471363
218251877987309259397434028595101174947
393794553735739567031953577409722528003
129106669526240819679489954924593451171
47984782633965012265440446254886820963
86446635410887482789682399988595037315
91929784642694674054331974314527590531
610537775223263983544063346244920151235
220738986912374945602757432997788585091
266066689238158844569765332307394299139
130312542361653841922365885295983008931
90441141034995510619357122772630508867
129027531406573185248475207480113237187
129146911054892335641215037162252244099
349933720125853512564946246384544485603
559858237825274363760849077298579806339
403192740715519462358447025595453414819
260740563924618788550025889478189750467
396573560800994777890984375713677943011
311383758105660867729021832085270343971
133218884813411625756082962456632233059
260737923210222525075552964183383380099
172934849803543756628512974877955787939
46615267513802167197204993046494678147
172850472486498668033064177371365675203
218288219031813698721852948652136370275
177086087378564698340310450958289247363
56048461692236660212646755043943620835
49268452656263795738929245009724082307
133008555037555388638617126216124339331
97118307667021320237737694010882037923
174221238693509131064941054699313044611
303199150171502860641885333200128054435
349928650792305968945664335142224893155
351261773049107412391731503720764151011
57328601067334885468769660855582433507
178242550916064104441407905737242512515
134423497765172735371780421590743985283
100037805124891691487164349854842661155
434999202072884935315699582543995346147
426984849882005920620459495250268921027
64281140165234193536582789181969280419
184938225815503286004623081594877743331
385694324751743004486759484435306023075
693160568318353478317265356684493564291
263354681145039621845897378550613479587
308677064000027847900425528090706481315
436368627312569712050967016039165072611
49476224432245806703105908340561190019
565392221076796364291761327055079677251
133094310251186461629484669469945110627
262204919677621363268696605098855637251
304567443394211151078103083142656069795
56052235526453233379207013740845471971
177127628088109307256160000310867200131
133220101797680470836930384842470819939
218162186999653142261631956776921571523
177127628088150413172561605581626999939
307312993523410419090499126604134095075
263362632953808119465320371443693981859
614619215138438246035603946168009410979
347097380901514173894443641138044901507
43954342179752552223268022955617327235
214092844595059076365385293677508828259
133221401098612797783018800858514130019
98581201739657183841072636230754214115
133216288663742077333842564654489963619
264776357752847781106392267821541271779
426856297356531668594615450062388695203
389803013830156601607104919688992721123
52052902978808495254739278526897394819
258084622671784999735383092095887706243
303318655360560544120524611483237193891
214178559372898583350341123619273512163
219498153744284974436432434241767248099
219499449243621763063901706173690319075
219498029316331142525615674792573245603
50647296577131213521581660169375520995
308599305208124608257015263024322226403
343070796520112853633840469302442036355
216917535220739312522654784987135678627
266273043702750601310191959963463756067
130312582968563011628941792415386379427
49615449274792279972188981972246537507
388554182576271402892157790371557120195
49615449594090031135660584154737977635
486976900256168788162554216391940644259
46782886462017388722559926084564132067
216918834562643232085140317475921171619
52055622005086273031307316609495994499
219532989888177337247415579513651891331
219499449243621763063901703974667063523
219499449243621763063901704010167652579
259367036412762308753373948079163809923
68141653444374045034171013178349467043
220784461504686808636573219716611576995
130313881162934029328305003991395474627
216920094568925031954562956003070152867
352501350219567591830849951887619303651
525515421563728274237092539617776832835
49478859838190914383608267902929700995
262076121142541809135501002512983496867
131726184479755353381932308031262071939
308801637212932258014580937870226293891
393790580011310964230088897867367621891
214433227761401783701271621008200341731
309966054354451455047088015039018346723
309966054354451455047088015039014213859
214178559372899754499604377858537134307
214178559372899754499604377858538217699
263406809471822989392455905978256234659
129192385403168956955809679812351760547
264730764122894865598172764107107772643
49358268398960938926856148288890114275
214179941152866166612364771777123094755
172847878872052756123629959326831086755
49354287976035117626959999376515340515
352676880654438163220407460471474557251
46781588509118384276746978158337858787
218124708746089576532963559465267928195
306021286559210228997613602988217111747
597204120699995180899242834017004037379
343235653172132511131555602625288275075
352372755695698384575838250211555316899
426981035637716197390004084822716389571
216839655637880042472671477833554596003
178289405941425914471005448978381871267
176914579160827289121178477831930383491
341992056323862541959691432968755187843
218209080955510194326324336981595822211
49493558574003597283380740865486234947
341745381811767495108124777809073839235
46616734309496742572576286951406245091
301985572670914729646651779397671094435
262111083026567007757843036562867394723
262235741048075372286141278765282560131
262067030780397180085684485373589329027
50911221961051120025975200012809322915
682357828478375320153768397566424296707
307308895088859793566570592202895169699
177003011859421614915135149973320179875
56049678711092832999188602279425217763
391139787839055402830982795542769537251
171603105605617146456016076349745794243
606505874517300329662841392965078881475
48073215410785569253949304136170447075
225235809228041660347744117607766473059
53300391749782175307369490468152973475
177045972617522790832503487412544147651
351256497207466817564095120210589258979
426981035637716197390004084853821349059
179666827316793343246242850414489051363
218245262319527771588425038846943726755
90513460135028744594846826910610131043
396617784144248795325888531763608920291
175590751560938112600687370170265537731
134629976496690492395533313933593185411
262073687333860237324632358016350458051
566627691999787062546482064203675928739
562599812322385477411575673022245444803
263485992117752977031528665257478430915
305983604334095170442645113884619377795
129149547848685494385067497089974572227
171600423092179953088834452957863909475
219582363496161147239674566706346563747
264732145823672976692147309086114940131
129193764688807164027478184333902256355
220864897779115045178742096743509464259
135796989744505320471383194112877593763
102571563319751029804327895107815019811
46781591003602545473248411956617124067
304649142371310620406314058621455210723
308798998003960470850695267299262373027
55169916488558759590566208331759010179
178246485743105064090089373442460882051
426895199015671924320628672570235917443
220860919770169726681317527610908156035
89146669075687332097661595500079750275
222151249987757658024281664802765443235
86575311026096334650214654723400801507
219578589855144143817521871246815598755
387061318476528244931955301320857095331
134466379926393235160552330699196112003
149249339755382712209785043541481108867
87775947235134871304022152987371799683
349840213025501630769379942870481471619
174222578682052393960265711944324027523
58700627758825163758891255703569473795
134430155505817871099764150658302838947
220944084150013982828376019603528560899
137087191845081810959578414591237001379
216923825185367474170001882783614700675
55252995532348121190520304602127448483
263319712879357246373339650376768621699
432253772495558555181485366376210207907
55249062453126246884332083504664101283
699733979015239582175799441934324505923
99086444648232280640798422828160698787
307344025412032315339947008748449602755
93173215391635367985399833472973965443
90431762794801805174347372849654863075
130356760672601848412119297495774856387
135712490684448523193772869012486690947
68043193598470797364025915415960334723
68059792330671151818032060422617047427
307394732901756251591035873777112227043
260828792209396653883032708310935772291
271809534483469282827753346615754442147
175590792087379856495043875008794429635
348470743418012148455346979323326504131
46732056044679124387344910365813213251
179657654796360702291013648734958490755
171639408499202942168894662597735059555
347183219942420713830329646135741847715
259378970198188721763439010000370114787
141199696439113250174812219311018874115
143776334457993796979816339462602106115
174425042684696275021400478574767541347
565180506781013299417854803633385937059
178332281729838757322336658875712865411
218292114564233142409943492618801518691
89107855126072691468757807162305152195
177043216663261644107294902076509947011
45321169801452226524512569843969494083
143766106936584792149041151279388499203
218331102427486558966624469047412132995
176835522215325000585598658305309410435
176834262285789549532972641153333724291
440313516647403610000611051109040134371
701067144657048433237197839500333752675
135933617492789194071758198332806674755
352461230223047563308822943484318094531
177045934590525548210483013644943758563
216882692617229879634144400232849642691
304607520249681151287290217310160196739
524092397765232672513376594579256676547
134633868145698113886054377727538142339
130311240442352559989743590067631464579
95920148525199871691398600552016353475
90560358219620294716441363453878410403
270416504364052485479793596954788020611
57338707011887016578764011677571752163
478902789661526534752956004679626889475
131768935915744395534077097679014430851
171562785237314204220037274832647428227
266139250663920010914863298645410973891
395042041164711249670379975504947157219
218123324471672889708106773984410116259
47983564502287908681997622318145444035
134428856283992850827310248349952840835
399158282523964402258422020382620424547
650509504222477590304042573807648020835
872573817176938199764728683781088812323
308553828039700664797419768331832955043
220986874759179282414201686558332097667
566717672898736653252826376875042969955
258002801055953026984148793112113843331
129020873543293367596785005529875587203
129022251519146236727609744986863765603
348552441209238727809762571948215474403
174463813736215543074052809400454808643
520072389835188423935754526114418301155
129105290282813546844957253077768114339
218245385240742870130637710237436615843
216834379996819504834927184425115520163
300573182877668608444605928901196225667
305973216213565624776559048359495765155
480151495259427092920596049387227025603
470798743737045493167036141328026242211
171769338923666527810824968574878162083
218290898886111973860813451823155286179
57415457037635430040694724935269163267
395079524122203661241735378163601710275
299290731187798935485254829355975182467
57415456958381694368061157015862650115
304732256993190809149183489659185043651
341868742999633247913856771356088276131
171809340907250334633236902527656793283
305940765269286176717892775548149866691
264858059062076336064163507926470925539
521226338714015502786834977886872741091
699720710839586714805702432462740823363
262195544009867059304098237540474095747
435004353687237787860538581052839694563
172849132661598136448645864858582433027
300574482219570145428000364342685074563
469478524934076399066780634673158786211
439114178388637046416539904702317498627
129110604316141085881391406522277433507
299294503715979280934093301251383006339
90560358219613002013971637788972617891
130311201349605044983181604719628063939
304653159596954736252207547227676117219
222154092142186108329102088742218472675
49606200494654066302133667801114877155
300577082247749325385141345999431828611
138455483530151382213647857460607853763
351222867546159629912044360557464299747
53302991661549198638706501866775287971
133011276799756813055948585969212526723
134340384336548191993746832271640400003
177086089835915607544772361112840638595
49394524232216434622924495366826071171
175759620288767390994832613757471988931
264812537604986276950342118217963777219
480184996568446614059967326670261785763
218292200885873234543197261568461115555
50899119053054684954895016962475366627
45286167553241307783308712427128004771
89227194207096716926873316600501772483
49356929638562919187517875735029357795
264732103989893635753434947304306218179
304562085077327548822061308903916897411
393748956383189730849640151133254125731
177044509628538838092619522760844250275
218290943293455882850340292189549137027
218293616851632298251346217341963771043
301947807976716182149162982550000440451
477452757095042394036558631791653686435
48190001684906331581702101647001656547
179538072242195606686592694724907370627
46614138322080681761458841491828090083
52436166050917635105132207028070326595
611867004567317812145441006439437148387
391093180248348187338544272367219447011
218244046601709029160783714622115024035
568005118891618406794565690756374404323
262033284694703983112085770202309135523
391134718661640778603602432105695678691
89232470171403196523257442089786711235
53345992870627686817941542724298809571
47943202662033802135070283817142127747
738016540646669294035837003975569514819
222112390116397977661371676544853937283
474876122802414675355808336668259520739
53342097380333185468989616524508766435
437699236888975103711378393357110875363
176834262285789549388820261994630288515
172849258157690999791329450080649789667
395078224780337219485246614270747385027
395078224780337219485246614270750632131
220906479131425374943548883374974475459
344648037902350300506634178451149655203
133185341471506919670493556780813291715
351208344032375842466167704944931941603
45332978044827253306932569436749830307
650160198932676031250887149287485220099
90684973344228830664172606140121715875
352711808230194547619423716897409217859
45326364876372999186583006364456622243
526848584550113350782482626888552687939
175667169221946561934277189820072626275
215461016005591727793231396477638673507
436284249549552943860515506518274248867
300700356197857235768335728523600891011
611869642752520630600393647013695266019
304572678791190093665526655374148604067
436284291664306816973393129167087899843
49315348244047704575051417759055517891
218202628615271630999091194721430867107
476209122177648916163804650704515371235
45378579444326578420785373467244764419
441682901114186566205053973185403360451
175673828272293502579968392063271244995
172847878792862109230024646210106855555
177079601958016202538579273977657693315
178408749068191710824320322206763785411
432291495165413845973893251187706405091
178328264578434854049538333916683900035
393841366924836862467379783283871425795
643734729314638611299424735101933951235
176914580470487987278687522229421481091
48067942146457479227932790873026470115
177086133017812479998000301035790572739
135890739170344519366180656203931563299
49475013087236622826570199681272752451
130312584274586086081241860722436216963
58788861235685554786866739951712905507
129028910489033158596367526092982098115
481528835666100477969091583202267631811
46697212296118602150277954837547290787
46652955954564478873242042479306542211
569335686794127697493688332309478052099
259374789365111104997771875171859334275
218122066884323352767176452860888162467
135632174846852970489630071735712947427
436246647393247563850047981295382891683
53386150772640585277295928433194570947
135715044767597810170230937526440365187
220785718896473096604257532505016572067
185058944056969076786738727168372706467
214259037193555402894206127087326136419
304602570038187227023625461363257779395
304477629081531921510216808227969075299
262152664297219461965147492690350608547
392372872054813149700611630133925742723
51933482685124284704818979795648092323
480101921207717466445054532695362934947
216831820373695079797689888161078025379
90431723332868583510010914749131332739
304654418211672093684719599927663102115
218209079808057121746499450874914540707
305978409582481443806638479431808652451
481472728058935030026322547789233492131
137421004861343030243325054583385168163
602515879841903623993498027455053896963
440521122197678981801671037585745642723
388512645584217319194796096627995124931
392378231925584875698192643604366928099
134419603582141665335594779911288624259
90513541305479210461935864166813340803
218288136674175034134957528091989181539
397652104637904128875820881144713419971
46614097476051950277611856470280970403
172927058863844249450814057613523781763
176840880656232417302931457402608035043
65126684006107863850093203863118767843
665695983147694280317100682719984901859
356624162081829950008648900604491641155
923514605579114610952421299916937658083
65114883288296220009205918479228267235
524093777995271753945480610330893715715
530947871433047580991699151434760503747
79195211073028032618187619989856149187
174215920981025120006906532552819026115
308679701901620138948036397243771889859
62689734015532228039711743360002927939
484389709000114242368913385013111990563
356616533398939706133876123947784181059
130311240567469324702722425314486724803
46622050714689746245831608502983074051
352663527099109037064076102435311163619
46622051039214885310439817601682252035
220784503255376373210259280448884675747
439075402345911891755454421504940482915
130315260366828182301463468621853567171
352591164575564858892686894013856788771
49317946885686886485823148859209194691
177001631462110911493597479603238117507
45371923012223997613723759610993946883
141074877256146186261321670566677128387
351217718309774896324752927956447369443
49371538367273238128749075176997857507
130319196503688322725701141329081607395
561230468017948601568555315675473844419
347106547205014319693601219680383668355
100457292068136406289964335495782975939
62299351280906691251652308061703986819
84184844625280128699126724067910922883
481608018315870284328506753554240088355
263396299339767068296348845442060295331
260665318603880781776350998646596109507
784801890850321405872544497407070805251
920728692268817584417695003230986943107
682361645337118208465363176968234838275
349968807221170602138763090569156695299
220990855468381387347565241086029181219
89149431492036667462513179604609471651
304563341560475634249649418127712493795
529586228461291121367330038203586790819
133185430366699760995663528315284992291
264808524467373370779980462647857754403
440478331302238723057477357793881232675
62274453395086560938138901088185148035
830085377845068701104677004846575034723
174217262318925449555217755197199853795
179703091276166711082336594165125812419
63587042367467000325308540515838879363
433383094566570122061422777903536609443
827300882629553110467230162053185539267
263491269310148305245237522642886764771
134337864570574258718719987236511067491
89189510596730345771276845518046729347
393686886978348944139924294924980395203
215546688910100899598382438798671778947
62278386954508279271199354089738134147
491483952028249967381356441201561750147
62299351280906691251661383431744906883
429554954425861691505236615974050993283
178326963731116017590617733532856165571
228840592771773244576379009043861349635
661299308715687956687077564358719917571
86694608314223451219315284139274471555
555873273979699958782785711622506846371
521368030238531649697977675140450879555
518691070071340895753149487342500912291
189624535033989607159302844192058326563
171604485912277562456056957660272034979
304571422834328714877597008052383450339
272920565464189977983886210427971444067
303282352538806432137792738917105043619
481601363108116839668671845322223525123
396463561529556332939362792163943619843
87773348753264830133205240399611923587
130317899576961823034537802074865997027
131679408170282131763647038553096062051
45246008464006283689101637903053919427
73453613950812160734544746275435754979
174215921104977533359193709281025469667
218171480146239646626826362768782821603
47987461260267991265105126826527954083
64112267589806043245141480946436318563
90475898302029302860204519668969514083
490101734101731813247645746661632174691
484131143608316670577147230200603548835
133301921076391809420863546733705173091
832910074809121852535356547965896238659
220986873697302519822657391406969167075
47994198986776060099006047048061790499
49352989862214982022228523846047408355
137213227773239300982158662457972923587
218332400456944342126916822317444272259
526840796145723435638571670639752884579
440353712254407186465138446306347485411
86574050900815015874714539795801051299
174465151188257103214521299213918241859
219498193001880603614496912551959667939
49363624506316248403211970182702668003
308809679309781770703079036261190904099
956436069704294437195230834145588033027
651655406796591743627260287583580652611
90560358219613002013981772159547283619
481565140073887969929534875206961964291
264730680579312023377140476177677525219
341697478326716235159033800970509358211
131641734782634801384523787673650965571
134431538757898208891854701193690484003
270517992670371587168652262209347732899
172849132782916223664534648346651206915
348470785250479536953574060178025809091
45321130664098970567514939072167611555
344445458539593075905587585985247513763
432432707679018959078633181600847864035
218331098779199891796114694034319120515
56636902891380483691763402395387053507
348596784694141887550166517973413696675
218336127394313540195289926521192582275
46694452780610953046915762299810848963
177083492534999221259142105010455839875
135798241940351406687638387095696935043
133107585292769263805938727814285068515
390925600477186333553767608572844249219
447083461961330269886863779407425314211
256626801863197449392936361175771319427
267306221754608039270301518980812147843
307304875326640422009628451540702503107
599905373572221641516285009247868392707
599902817148193131076747914252052079875
46699810977449390046329732277972569251
46610118401357679976523753479446309091
348556585154059143514990230993898834115
268879498010154663805654223674441803043
264774938966977660440601647913854347459
46623391890252901688881399862818673923
218329799397650310114722167199257136259
174340581661823247945086841572405905539
554586923116699374989347129701820566723
521435528520565650984346053082011180291
264726782312083440904088057593116992675
554583067996721106100366636723907796163
525512701387360677265157223249828090147
389679330192140282147820274783815372931
214265532761619409145818335982840387747
443148799397783598337959835155142392195
48075771154093523568538187838310851811
134427559274256858772728309692642725027
179571858936164177825909383869974550691
131679412217079259594781998597639638179
520073770106026139203153996686088606947
391047703273162500394287314841897212067
484270411672293140881825251496824047939
48110817772631312071480484214150281475
524184771628040367202322773546361821443
80142715763576723998542137761166052931
50682096039542558649680104376326295651
389765166659373065685179071208902335683
395129017249821548424594725188792322275
522851565500638053350251012744067353827
279513843227221902153718424082125895075
701068485008316670481460218644332192099
392457246920856836825046856785291481251
60079106439017834620056340575042312483
131761150046687339922522730170794910915
266062629975631281054955556796338571459
352589700395801098545303680551214026979
183726023791406985392283207765115376899
415261579708691689249785696194633970243
396578925501001719637697028145853668611
214099212084453821018453872142260964483
216798031223654600315127298222707608643
218127345336668426290951654878283474083
218123408095874086973339708615158697091
305938132477795516461168082149631533251
347185778103428019248984985452339764419
46610158884405300529310356693548640515
263412000499750557032650016570828100739
80137641748372102121872884023204335171
45367820846439766496721859771849839715
396493169060495980568948624164142720227
130394283007733884225799343259394311331
133090417257896886692311332705229970595
46699811178072970926898658333256912035
393712649721223399875285094784943036579
348523929049688382081887606692570667171
563859148159569591805400854886709762211
559994623089586642407164499303265080579
696936253776222565893918860410056087715
301912718298982656411415858165953306819
218160969851972471691494658067913710755
439024485930150848816637314804483197187
193113984242448588858070901238119446947
176962651011798521027209367791689958531
262032070364769515767749786355025118403
234332833907096922251965954546493564291
177127667628108801601785049396203949219
264777372981210326443863207694143886499
480281388795524862000902008081520594211
341951821130874546735748479876410248323
396570927729886870510303414295135985955
91814297748705312263599773570659685507
54582928092355071093891738317102353539
432334165506385686300171183502588478531
305943445284516693409925939139357026499
218292238914153301199689048036663790755
216831741776886860417423280925303806115
222283860226786885551117289470973713603
227964287463501247716695121559903713699
389639248346497563176253121399940617347
258080682858363910810357973361446029443
341949299657504149269417243843711075459
49533756960514746225322399623997308259
267387836987383664999163637736517210243
437706987229194407034490540524605514019
130308524030565539837903485132798462083
220777846943430213181919066106771868835
130311200121491153580227527625815561443
130316391066399401456476432421657610371
264740015355190135787250273551471978659
46610118561054365032190659954049521859
400703111699737844287568932251375028643
309971451889226986515467638158956632291
347182972666211748268917137046230862979
231580872044489637828581048515330252099
307307553830191371670197945467174855875
218039031886479284012015450627389924483
89184313429937876964266927023136573571
264941133112978976260231421694880943299
130308560672316532571742297309219790979
268843387835192017270355533706741324067
48153735268370721341477523324515196099
657201364838055470001574282614130550179
220986835422394097204431202600579305571
45406804790223866277321004695468188803
349842849901038839806923585227431480515
46734735978246782399347846691529364675
512011224769606684573684546589410072739
220993535242018806724617848448131277027
436325829919147125620087361659487716515
389714699071393552431695867140309785827
220784503255376373210260367794920168611
218164865381841084187588821651116299395
267387836983748462763572086433750684803
222191445879749587873161412557171627139
52022043493301426283202632736680715555
134506575820936034137299431619157854339
216790202173978318870480568696947448963
950486538340132050630556234672144293059
655822603112610518144166994834525535587
433377860198353126782576750494913598627
522720289896992256159952405250882767011
221069950241264068392972085109051163779
133133214448069991726786994814035629187
60077766763871553121827412455415130403
177128802130714145385245988487335808131
46618114902318478292203075218271607011
264977352384955665255069752502825160867
219492833170604522260605597805716908163
49272511673564382410953865273814519971
433538697209548792596894227774350464131
433540081402145420241525935736011003011
433454365485718009445848689024726797443
263439097680103811037037602841517297827
258084622671784999735383092131355822211
223697425020752920391895713763299664131
45283575248769358224614941855793191043
433542718116666814671006168302917584003
265017553388556798929941780820222118019
218205059884788126644885399779876676707
46690517832098334599504093934693585059
701190548192720058808065889262076495331
134339041728525090342292518361803954307
267475014749138094958654646978337709251
260701497228061260946545458839254405219
389721072658795167406907934227387422883
614573656959199767375039974129796426051
563844624848851607602687071295020210339
45413416855752200099872189917338735747
263441772380665482096178539155474818211
90433060745143779027310465480281793699
874077118287454183285809848560180181539
267470916473163671999429239771888853219
352592259550747427877148929319464251651
305975652441069492384910230380168153219
230217772305784446345018376082731473187
347307748867901856119199684884687952067
262119032381698377401213878645551171715
61452471650659815414784568633274540355
391007463137035159236618976808787969187
91802568296506166347342373045706857603
437660375871441431952896452828387673315
308591390984293949586719709563124520131
257914448266467954187472479992976345219
178246484560988383451234215350069662851
919183893662767955658138229587278243235
307394732901756251666004865753740943587
71061149556535782688518805969845239331
396443634100450794838570869528530890019
59460261452805191650737753148293012003
174469006076439493901348710609760389219
220994875148743181587691856021070876931
349926092673391156833835240338594275555
176915959756202239534288450337004326051
300536762008233593160519383444478794883
307393394303619315724656262208280606947
219585207157360930330035688402035216675
427105530141042500818203820093922778275
86578031445176379389635899065303668995
49351691787990483292855535225637546211
50645959164970830244139654735932368099
263361252722422371408630195596708450403
391128057196101757535551868596352423075
740848972928326092822493435402128560323
307393394221804172524554243762587632867
46782845856338712877037253044593727651
262150188580510256529228542727805900995
134424840326004285618311255586950415491
214090125369355648642428420364817307747
72160732187891999225917931034881079779
349880619783405330690360276105811860675
387058596984231594094840564449230820483
359778817409010954672706572269930307107
108100311486201741009490143104291223971
59456327212738861153622304330581884451
396572268985953489543955888861977324835
351172162750108475058307575959789803683
831456229270953033572253957478520642083
103985251112969306727897665561475619139
437701955919088922391488426355123786019
61366796059934471871931903664687815971
432260222018170600281313111995863566467
224890427672015521040375081088029297891
303284949996977472440615513469578617027
359787982243154734891583640005529460259
429597869474346119401918186283810951363
58580962532357277287156058317978215619
134385935927252959757865802895745748035
174214587453445623136961180879854541955
178249083119529709293143242492911719555
131683349377591213895409610973099825315
46652956036273396092023770843086722179
93177275836319427624913569818889880739
359765679596981586359585564318691312163
174465236161543432056967656618521036899
522721587931591560724347045812894829699
223564853997079114782180671974495262883
59452393812972684336800971915735384611
393793213949172665768750780018154603747
565255587351731975238865129784993879139
393680318012938561455165739008984975555
46650273686401716415964361963287413891
174465151149723726232213831257127228483
47983437854789799157754618697870348451
173051550903782340116392401480803619939
46610117094062892036244005740622355683
828650508636414415581951372667603234051
59449798304320261207135112189554612771
230899595028520425862305898970867981859
48110817772631312071489637074192443651
872533703886693814334332952897188679139
304563385603709254310082005338839781475
141528157394922561346233402517248852355
49436110899289046849392830360697778467
133260424455929340542002580556424023139
86528373562516038026445219119418804355
47951236999315531375792671357404286083
182327556369301135236120173464705343683
70952266967429780473021875180633835011
87856385924704334203790059648452692099
264900979012597425610102628517404814627
178337557567693151217832227943016113379
411252649815451006565551957293724901891
435042120844985259336029807002238949635
392375465868456266927907680519912000707
69685148583586122087555669005763688963
307393394262723658428081061238623544547
304560789456635157471064320864033116323
129022213492183863645651268892040077443
555875870048867178160598628027099945123
259249118327019474914630138007865601251
308674431174027152128151428512402906307
179655056073053818977839024755369414819
175593429001290710903584321716500924611
351177353856106091942363268855968831651
46749304103795487082481346885145793731
260831470670974875069939639422269036675
133011199393879479081792124201952381027
220994916776795644438855735164262321347
129027404398717184069947960842135866499
131678112714240677007162086894539610275
177037938207132788640834471706150444195
180990697037631043226231787020830676099
300531483389779815735172276229922392195
72172257628737998334429200507604677091
304567401483709939559238613686980513891
218329803085391630306350523335902922883
512016335936825632502892575551230449827
437620095126046231062811209610421243043
256752758045845953136309558890187625603
45249944356800018500416945551906708675
485852929096878261102759230622647370179
175584133199281682234245923459503954115
49531118859465486876407782673105727843
305934152098274890861074254065825914019
403521280539174534676883851149701436931
223479096121636377473903553610758817923
642318568097331422382733074277842721987
172845154694704018105214219345275818179
171600385185336600711841684023282049219
396497144209832292520481745290096911619
512299555663203082672618056921414479043
259369671859557018625400806787103497347
171814812088437641675051170146646365379
86485575185083333050090426249631764611
223483115840492902331906890441676788867
256630863300672024008417470886471304323
216914814681538015911205863463799850051
306104326460261537091241187846437012643
262281299107135435743631792254515027075
55180378727035662011704154761572267395
262029469024262521685337671108383611011
469516331386474246285104062215510790339
55172551892099279503767246268041441667
90513501063959525238450812025897584803
477448821038729430971205858715758794915
171645737914549046161816947326738108515
1022819299765959782187120855103896434051
396486512341113976449191957686158533859
432337012929557173848811736715461141763
396529389355018591889270521766676243747
217000492688798439576524049647549909059
314240787883481686617776301728581631363
304563508646322110118251617608693684387
218332400456944342126916822317444274307
178206283516567753738672323873338329187
130396873965323367525068278796648549507
55089433509118977507203746884242255203
171558765761338285768050642032677626051
260785913847380328461577073629209955491
517364646082831744056938282954581580995
86615550016889617351399660598355761283
135751511271258919340715800741871232195
259498141946742595341832771836377667715
395161304350303269191652502568413829379
56050936146208305969029720663001212131
131678070720713951581269505165774526627
264902277126434872191677023292496323843
174218523388589120157212643500982673507
873927419640248213686616713465329591651
351221615066474649800133184919864149187
62893574925886319696142960464003216771
349892262682435900757241209456480722115
45321046918574664039850800078722895971
260654766717341645041492660462450514083
305936869857023001358646413975385840771
94501387470409240508715889889444432003
262120539700082112522365748417141251235
427104268828731579283471885604890945699
46699850799704125902476017078177501347
385815166195675688046472592446167648419
49486943108049898416161278771655554371
131768937262698187196019741008963078275
69685189148395693402088221389223314947
391090622125761678763262323123369843907
308638207934256712291092353764461448387
657283021658141549639650029882157116867
65389809552504258754817302137416298851
613247148315365427922385782158000503171
264772299759162699435851740359962007683
264732144746706093657400498832782958787
175668506590777761494170420564017162339
259334508421528379705786154349273127043
476288507454445188670897447543483274499
308634227632838740674951413247546399939
570749417808941821565769287597150224771
47987541365009357958720322390238301379
528298533530955889898353697657163220291
353955276764701612554322827575230478659
46695873654681377499970642269778943139
348314052071531238688204572085016051075
341866225443032490688965296903925433475
309962113310445627615752178170805499235
303192577400621118881344600742973049923
828626301703354242724328829215177097667
177087428352394594737663379673231592611
304444043988619398470355188879570636931
359704822106891687757238099264620845571
574954086981961351394017193286121675267
433586813464279542785851983109208348835
349759895909029353192758268302776668323
131689963899202336092669800596088425635
86568616399634969053233801522142484579
53604604141882036505065261017275647491
392418512592863971088628407928034041027
50769110075020071618115172007560779939
138781349796029098280243801534387038531
266057271535957005494561567963727794307
87939621127010917389834978450649285731
260661260812173433856769117261764103331
89189510596730345771276845518046730371
172851896178166641477541835804070971587
300739418851143236479888095721452310659
56636901742572127050541877797196317123
223483237536147323099355917765630298243
46611498789804461032697913868873341091
46652956036273396019319910427237914755
133260382623498211553110274994341022819
341993318903784245727985625150515186819
483022961083180330652293893202773148995
512011346267154431458435399165484831907
65398699546512066022759634466366664035
264899594738108278491604672900000618691
267480293164614557874704356675715180835
264898297849846365337968123377454754083
58097318900298548389050105792465128963
259376249577211984112500436281353018531
264899597191664218285041271272446759107
307390714246215304970341411059610657987
263485991961744692401801891853941906627
65397440924281227461651693249062317411
94712730299836136952210961150843620483
347054506380748420264450835610443353219
49310030325748598774342500665664900163
138415203893994056067244649360758216899
89232509506947944816217965127476159683
172850599209356339523450651333206778083
54636074351199775658373439536300628163
907948605761766267980479295567186533571
264895618240811216634973400385884231875
264808524303805551548019065429373099171
305808197024894404690648196408648307843
46780290515444843159405696296250844387
349928650792300035292176462523948930275
306108343808623871199741408043325231363
86575313560193289112966222741598506115
358378229476277266228670167610633345539
427103008743150179047029543608853399715
432257585468488694440059630050486589603
432257585781687487928525018719535174819
303319914489331484128778509137702230179
69513759762603635612652362572652655043
220866240019197872287672367274135918755
90445080692323724494317098504679698755
58093426025771350050107827285375073795
790291657702583327021955843968606645763
264563393754356207526101001271935966403
179701752481042301896934510900050887875
220870053195148930398965444940887365795
871102643881200304076268060695583658147
90805566171301985840732843454297675875
470807794804422295058183987852194648259
130316562284886571539133048550797385955
86577993538216856606748928289817206019
262195542620783526421824456617971713187
518445817709792148060521804719509936291
89273965404061143902731426817326192803
134470147461963704507310180437343635587
48074514793542758032811342850925340931
131682050198010896436548651406071210147
264774938966977660476347990256851854531
223483237536147323099355917836530813059
55180340539100015946948011391064553859
262192863052762552399541118471585698019
481641928126682251346318422927580866883
90805566089562962244353972973668015203
53722519449342838037582218691379308867
90805607922032769775921934245709356131
310186973019029540813372854172300621123
315693377259175058479763457818046740931
786133842486507302004907256284219621827
304446640015776555555620289304953263235
178249080708140984983255489419112713347
89148132068434864454865443803169362051
177050959593366389014334304518836162755
352627344712703950709641269494647333091
279513843186401497100903687352810387875
172930955662682552690759124581718459555
261944969971675678414624953806334593123
215423288114190095163525641588007017571
264730845443172379263403712734714537155
278241494867444020478619646651571644835
45321090133782390569862848645390436483
47983522752873683850074968474815569091
351184052284125177668918270481804726435
178328307563349499775335409110833305699
303319914294936212334756201711421954211
263313141539580398310135407705500749955
47980841629763028598382509423584184483
135748874597661967199098488918446971075
469469596870898991573244713527564931235
767351716249163676946900440091036132611
218246766981093954210073823140594686115
262112583845614344389512404437866579107
45366649380074219128381127968486073571
171562700386509106141077464876104879235
135876248368934049460269956755894802627
347317980308863633819104003929900488899
50561457538699344553799147098702256291
86445334843465352476659887956010669219
135712531249382539671535454034070703235
48063962949167212515039756610243371235
50679702878893091821291566104561559811
45321130664098970567516063839313563811
178245227171830456099671720054172550403
701129769411935091341309044870101049827
174465238696805946887198791478332754019
283544486861130114144372408088904049123
436368543691037828864895527563562396963
100531167302324292648784068009306444259
137087191845081774215832637282406501539
87856384773381412155181108490805479555
349884432522286260486708979203197439139
395117083746803950305234139651998058723
93403638075023643115884393368703377763
46652956036273396019313154924722886787
172925594565154639449084556159800839235
171564165831494924931048373676401729699
480230921456616866599932373006019927363
46610037152723410978647723359854660739
256628059134908388253707417404853749891
222149907504880176035321567685265885315
264689263658505025741831827250377429091
49475012558314299700772285929923712131
171683464310525273951531836784865514627
392455948965486789111832888730161581219
216757874669845566544467352558242956515
219503469165536684360368561556716357859
49356883880429177552803474077490712675
86485575186282587502421850372165437571
62698662077510417536297700771257358659
87864214813494504532271011093825032355
49567385559705573569104534219145200003
65384655401565229089231336868602683747
176918592703672175995589488877514137731
344486916855567406273621545441823954051
439031101637693827618959898104062876931
260657320831362136015317008065655538851
218371342688377313664929606882671300739
852596133149393856510878261646774645059
568011772507245286469545123437831594211
174465237351168670718251145056486558819
179613355394262966031520286436337291363
220872976354104061133899738305684183235
133218892379741005039412391503422654563
133218892497340583970038801625941870691
305985996434145676102460584699242813603
347181842007450272311849480742522525859
47986117512293043353873748933426222275
222151328746813352818469068250721422595
264743993445844369099540921113704009891
220698824101940559224353165749361220771
143059892776006498415326933007847573987
73445943551850055882677710173365584355
73461244972097319114158239312742361571
45325111209659512899513120178270441699
90560358219620294529602777408779390115
396363234668354780327283676624928774307
440357692921398204374774257153395172579
262158020202744374163323765727694980259
87864090859755091713620445386263106691
220948101097010138106291970659341016259
344437838655979649982728323548266568899
179666830133267834311073723591473434883
307394732901756251666014158896921583843
219532949284907036431063523823111538819
305851033392192238578858382644487588995
307394732901756251666007188880046204131
137211847459031445535197580043870215363
133184127099205577315860749085777727651
86653069860091990117636191490628852867
653067754845404412196439840838359617699
264694505592042137807747141651132559555
220907821779073708390005160899245052163
260574245512837758806756894993315693699
341786923836086602008932944324602136707
103985168870464996943880609216077437251
259494332695066224238400146587422657667
429639493012106157711784912620276125891
172928317600000780562407062261044677795
54594659136701246753338369318243705059
179665325352657440381971210420581602499
73461244054942043728193938450691899875
263485992156172791583326896749850860739
72173555701749863443010365667994419683
130311240566267651447846057534193705155
263397554275445219136768601592842815619
62815689204118509090769018947461685603
171607125448302619688193239574439668003
481653492745849814868025967087851801891
268886027958048751332500054733810282787
396451628190057964591374191712557632803
130393059604667280858892030836919569539
830033207400960974648541449737285739843
485851592994350917119330743236768942531
218120850053597838389086632238850811011
46832462145449291854499129625925691651
178245145798119397143748579688751107203
46691936334316860748697377664064003235
485687989924902297727565210621630005635
62697365309245117317412325067850225987
258001543547754322549641304353400786051
134298966420672241455974959977866601603
174466489789961696208899823799253470307
307302278153388945751829527450612830371
216832995521741645873614763008056366211
263404175333412425249497083544947721379
266060071776132909653305987735029353603
50688837408108761227656124170399622403
50690174940497911449420650923632630019
657162421221289994027915153863022386499
185535669829630983222215176631574972867
141026967242155790201004216965620108483
264978697401897809055772570361266378915
308726396015975511890526438394204168419
140237872893235791405593514643914277251
304560745090024754867097847267461337251
140235237327590375469219407715744724355
384402781629022050809233453037368023203
53714652370100152645747207970362828099
141024411854217664255668664098606091459
216918714018154535346109608038457645219
174254906307659414229606276122583178371
299247770549845640982223588319831461027
45568984164135945910067819384452289667
175712682866041575909702796709613082723
172842600212632222893020401557334856835
437779594321328405245026091749167309123
176999036545509354455810143437102060675
470803980482149488532126594653007976611
341746641664547112612756981201891301507
218040330155121941448914809173741574275
176962651011798521027209360061955737731
45362586600786279621694928988884110467
87863000607316531279845690601330774211
341697394818950351606383579117269355651
349967467560947336592424778460629699811
427100454506457567231454563672479836323
216958908678503639156150664718072255555
220903799723062512730656806792403817667
351261856756255541624509664740586723619
56636901782147559278668603192139664835
309927394734748369311608812380509738115
524061453226934041422586912499279532195
175585474251020726113202706007814446243
96347461030878880917344920313481411939
86610153591144959049097867591709627523
90441140793363841276727475403959209219
46616774834623213032557464618789967043
740851571129026582548168632313616571587
469518850209414983151499956836127253699
260737882645403239673240716560165802115
101238520921183646780936285752916222211
46746665840522693608673545642950598851
48067939450186637365902908596569909475
48075934480393666182211919263412170979
743638747426888039331247060569875139011
173054103995576307581943339728477754467
470803979134019598578875831784795478179
229340327421579973591329941830862458307
261945101885289601333327992542932897923
46619413016184667556271307538050520259
573618241600858095060308164634129630531
528328357826290879706475028672893401539
392547024673487898796649894381744273603
341989542572689537226965585567102929027
220985537633217731195856261984408541379
266017031396350374529737761379681636451
129152142527518915492246981664826231875
224900654921074202750147250563820200163
50908583980152045080590685057659257251
439116857919709582800607956379381545283
341746968881969942030580232919789708515
345770792112110468489922203354534023267
130315302240150052525139696830594060515
173017844116412273008231630524750271619
52013960867458013294286491160239315107
90513541305484202080586577854946648259
218203806261362646990419639426258864259
599745464508377875590288728216985244803
140252269481062292968796946670757921155
229335095827558910554839377502178620867
172853195521306045447617999516875264195
50974373491058141561899376570065527043
426896497243432266479941631807614751875
49476310671983361011817095430901204099
61410931892973790760052633645486644547
391003443096396504128859620697253811331
262029385240403370813416769609664661667
260658618869750176319484718578750556323
90611067016695017613757671413368691907
323439104264260263267225150017505994179
172851854263907932674372956373838267523
229344261182674732569128935202420510147
256796812588196134895604808982284242019
516043084873728949182205027641523837091
391096993378569208398556230954868023523
171562700263833281895341692973619416195
140235196802388876200469572505530843523
522725610307066202369594330593446175907
218289482959887124235478158803935986787
426899133764761273923771478828211310723
172850515422976344330806330327270922371
133133254974635160462572440108915627107
307260782556594309087997181074909503619
178288185148009445920399293536896323683
216750002597874453136601121374230086787
218289559059775201617400204569148032131
135832032719830498296214634349926363395
389640589440402767538445578850987511907
174260184721700725215949969439691284611
47941944996539530427347542483277024387
692712482542470372438512548290522979523
264895615541903549251490646576844676259
47978284777300617848623164437929533539
53808273516833735762578574618981151075
306017186852052519729262473791012999331
214099212084453821018453872142262080643
260784571483305078701417191555211597923
130315176701849841432782064766670636195
219537008579394890190205160471269607555
218292079071415066625133787594992290947
261989232607028029226382438119808081027
47988801209128419820873421280242799811
95832969533010449136771868572553218179
134298966420672241455974961110797426819
256754056235189009169709608965274604675
387067726762388134083974154885079864451
389771658218892961865022931446469467331
257914531811246308272369031650208779395
223644243230606328872376421086463794403
396493169060495980568948624164139474147
99091675172595815005703789811395250595
215460933492015007400903377397105200259
687774375730248764822037815234678566211
784722749088631718899274752619463151811
227561752700174807053893136712224609539
56543281783104037499561799975409370531
96329133536493816025472707845091109219
606503277140795857579107579619591789763
97763743785381861128585654419357747619
299167291131850544837221871024183807107
135759427949920935799670548438988295395
172925637667794528974511356530768714915
308685099517142404247907826166240975011
568011733249695636533085900088821321955
51924431574340887527953010367714626691
653034168481174809202668470259688803459
307311619431050478458882321346853087459
221069951631588038455075342658021007491
137352539214792059431996383835280582051
215585669239056446386037856464329050211
309963290837683206599034152180475137187
260654726075730258351145201201006709891
219496730254441046315860174171759975651
692991696854589437897927207584389276995
89153368733063199826314507028957139107
260740398933046481996017813558466385027
432352228306910005004454317918941158659
852588585401623594659530939546834480451
426893940392171606141238812957249508483
436286889082986066421536728796789612771
353801057453219996781275512212491076995
264687966891596330589347199613034172579
178246484475531835114315308212938871939
262026707999398974386455397859294550147
395122318984049942309339307225616813283
220997593973161779713372322567789156611
262072225845329650682344113732817294467
149249339755354795759276820392238853507
308726396015975511890526438394200003811
351178737025158420703033218743126823075
262195543930558954360006704796127072387
130433175795722114097900491715276706947
470798787073607611365433111386491361443
86488296830923269687239302771143444611
611876257593627838445393263049160398051
176957541353865580461063499086082150627
182443446180548347814604248184801072387
526842015704745677717832620725815785827
187683736212858698284573734823084238115
220990895707393954115490991125941300515
429592839590270188657076815434203041987
344355890031017582759975140142736312451
260737882645403239673241735774156823683
304690680542922049670580520366327891075
176915959756201068575366414792164412579
220950655606042302534305744006786784419
389514592579155795602433599652114896003
50683560255292489353612182204684901539
99072007573533274026541819336418707875
46693236938886945337167008006450353347
45288803038491950374333512446603764899
64021479526997922623943457710393466179
99943121334062491594438626129259768067
561361699292234820024443258495286948131
45326406664193397160555252105226622115
304646378935054647641628777286061953251
937702055454302885230952133501374347619
784718899520007344212925654202204866979
216792795787105253677400120875941993603
437700533695539177217030420253280175331
90725173077501478681725256687767654499
307389293332493434563687970380726837443
216831740547642507372869050769000828035
351215039761616922785459210628156755139
175584174948735802948686077949659780291
561360440553564934610526023660253393187
266060071774931157033443587316675384451
351217637178891133540112221290746676419
93258926355180775001203173936932787331
56556378039827906844547989830295176611
216707125301679649602846629063132547139
216750001129598947290975113060939761763
49492219771475720475713273796721224003
55269986295132831816693198360933711267
177127633162465463092190455448708745347
347183140122520557452210135269400219843
478791152779640499083834457809364424867
480400763540483355324011601950645978371
218206483737419699525847886926982579331
393801165678594491833872777626860557507
257915914977786642694895107608863148163
432420006932719339587527258887379325155
392463944201418989365794957397583826147
57337411317034206437323155858413424867
737975003419371431757450155480401033539
48192597673712663171572396855305539811
57328481986212132335646976047575306467
171849617807441392301390898513051687011
177084747392729502512183864820344462467
392465284108103430604272339412871908579
138537136740375257582081868387231829155
46694534030328303501617356096148973731
267387755814378702350791841645740492963
89192307194926587902091440738844872867
177088810414731136264916465028574682307
349765088448645144151369849734264102083
90556538743712470514614348600576181347
262196924317844031128710897998410877059
266060071856756210267397606568967080067
43951621760631440643516036130274580579
89272707934242282946375639808355803299
86448060250157185558210658281365610627
304653160657753291824728347129609885923
219581230494020281471192065543901452515
305935574481514024002932432926494858403
134343103287350461757017081467016123555
50561415703756038306589407860837522595
480194334326809103557989186551892059395
89158644854594336746539979214306841763
524099056655847904367714137135497126115
262194323180632462272380236526880198787
349806629200280963545091623354671142083
307394732901756251591035838662533356771
135756744291310663693019644643138111587
133094353513593033635564389876667424899
266057271535957005494561568073346745475
392378190012529090327468484458003400867
61357868151499569254557289829745534243
432042063275496528047083871654229741699
46652955954568144613678489113227070595
45327700898284215645087088899972470915
216879893442798093058662857762724222083
216838275327383551298597992381313946787
305940808728526537269787059922647943395
435000582470111047063754092757170400515
352540206163983048823260181403833304227
563849939985262337277655141996298508451
397869378802133377252941098547180373283
53264049282806088406625323714108071107
214053950506153024491092966864216858755
260654685389550501457354985473793300611
60077808171532193534172247121979645219
90557678405050986416569268407987642531
177126330214517084424330871445564592259
131805448091920582696898056558318130307
55086758805895323588109703247843174755
130393059604667280858892030836919700611
263404256547503980907669757288039679171
90680952274738580209782819912253803619
307224560828523641997459779621233070243
90474557322083599641301056033117052003
61366797367161599954207829312220113187
137044436450079521674961967979118602435
392417170111192885947876838123290990787
606596990871916502572197788282405595459
94506503832107935784329066428104808611
214181279712634331770361307672749547747
351173540764379726940692264681349359843
176956240621673920828568835057318634659
304647886166625299459460602110792599747
53347334087134975608933079204599439683
216920092150028880963685559558535874723
93090501306375525336005446860914398339
264732182663491916580916561792493201635
260704096072837614309718394593726504099
434995180844821051817517396943027932291
216923907661926967249007541146050825379
53509547687573102211227455194867638499
264772302497763144219202169125479688419
566584856978127632252002519785200028803
218245341979572952425890607630241769603
258084621404134399507153690599251609731
393712691433613023558057241855256467619
264730761587594836214777548808668614883
216921433090272474433168859077035625635
177053887991442175281183465613244305667
263448550792146609891355189687354435811
352676797267879145891373454401201154339
49354287976035117626961197773190604003
351216418924575600762523691105958013155
308798957481308519247142678303854431363
262109909101645093936468974856523877539
613243087750714743216773003955429088579
48073257241944979154151835789717279971
49478906699096999091937917401003366531
564014714280761395281226427290092669059
219578589972822264150140092498297591971
47986078295591788928849244328817861795
434991285355844318571467738929918217347
49477521199271844587769527891129405571
214433268368312160085542267215687293155
307393394221845273716216115254327971043
698307022720626771092307100866780077283
349887151713400995929430095621358921955
393748954049826290528123758237002666211
426855081679604877395140042334590439587
49480203466084428049632098850326056067
262150146746839983295250116003500436643
264814043851506230933118812052006570211
129193682452447858452810836650981824675
46691857655802107693767982221194662051
134384644432884385172724815384661892227
47900279777339542849868222145317968995
348474807671915121551402312783236236515
652988655739298565290706918737700820163
60077848929622408216495580957997701411
90478413359190363338954826233387555939
89102538397589920944250338500762767491
89228489583682730081951697119865903235
175667171918264787218307425848409627875
172932088742895773481583685703259395203
177088853559538395202965508545301254435
432252431078474761317215992134443797635
56045946672246589807657319454642246883
187768153222287285341866844912094811459
45371966153237567966050587912160325923
129191083688251324626213724544893586595
90556425883117597730692620317034155107
97205281215591419280671220126468674755
171849654610162142404101458574386010211
341827204701559454226394903565656164483
429643224975517774448875983979556474051
46705126197963805690013949754814304419
484179338457372466477646739972349534403
264813923189375679311623180663770026179
301998393531782462432756765538936523907
215420778164763702230508884962722323555
214095443122812766278317911333360733315
437699236888970074238704905495766081763
55252955567729114840582375123740733859
87860403188719602086185026528637821091
61525403474386685682213610934518526307
438983028361702537490804428214710180067
348342281097738312612861239021658114211
301989307051892860965308576457456487555
899198579486448019680619192389101206915
700934573391878390075244485881280797955
263487249346061023302942017734196763843
385694324751743004486758358401114343587
55097219459922579334378571644257220963
260656022720085424531468302443694102659
93175973918300975259506779233879889027
262113847649971212746839584026510002307
47990137352506457050647611874016890051
130390382446759532866250440804046933123
518693708052239970698540793875773100195
131683349381344815418930905632516114595
86444079949870924272382940812992910435
650255033499292255434018263931370576035
218119470654115208599464603483985025187
597201482484976552792582931964431080675
726223653067721271312261399067968450851
260781979019069996589273294490544772195
393834672501629890371662900694397128931
259378970198188721763439010142271807715
176877054212436320214625732940331620483
257996270042109114222544995054658816131
308765461039753214812206346230238875875
218292160121628376074721427388964709507
45361327822462339332289424010385657923
140235197001656082264818901428498383235
48075934723183370723891032817922420963
220944000565579155797404122697168134403
344490773168931819294978462716498354339
174213447717952810995111265486298452099
266013137174985594847591329856006361251
176880836959780148025245992261545788547
263406893094553976068541950509170498787
260656025293685358283495984659680172163
174265501289135161850529828900546223331
436199835631572616968327849942246954179
352371418526136884675557355350313307299
262152786036355238474051023906521844867
388513904127210581494734250197533332675
46782967672156889098758790940218038499
306025226371316160182785787255438153955
133138531180421253382853657145503782115
259417663801504831268420511641980081283
133054072485835229640709334708620756067
46697211027267539687603706613752631459
91884348242309312694204709222498768003
46615392931949733196365304226459755715
224973433117718823440105693802483919107
351263113116840038878648332066051200227
133176087618206934862999131980234297443
216918709023020532845274432286581953603
218164782785129969521455012414775038051
477537134293332435185682872286318792899
86528453465434379578444399067480067203
260744499740569642246240057725195159715
133179861497026825922809313011768039523
46607480255580390189825061720459117699
129024807146045438211841512843687037027
262116438648490126335767888006315412611
86488218277356962003349080898696941699
309964714406875059000582803263658693827
218121983216906649804068833860953185379
131688664798842887337562210935898212515
436325829919147125620083910362320244899
263485992117752977031533133673841008835
178246443909432448601542838420030819459
89229833497848629871322188376469379267
478910580644555153697965696065954321699
60149442229439060914346273078095719747
218079232968028401141597598972897298563
49360903885413290341653642563876492515
98666916744078209870963024413921189123
177165230530539666129113963842035158147
653070392704947926881431297026874872995
175589370930782100457678516771450069123
482941184985050780014048421028663171427
393703398247371221123341304509014051971
352542888594437041526102728228564211939
700933234915053379837608989508071791875
48062664713910477076833601226389500131
266101530493549231203217099432588843235
348516343388805163994044498669844076707
46784268280394924201559609468711640291
133256487212470558381441388771103805539
89159942687328301291350020304860712067
175626968174981261432930488192193442915
52262061844324141912267685384957501699
179703091276166711082336594165130959043
393793213949175239648929806351865123043
262029343608639543665268459637154486467
308673086113683519606719489257924400323
218205060169749022098247924977646183651
185110912669849630339308023769776628003
566726602113159611435145806838830242147
45367988183872714599189852514885708035
129024890892928581392821025212761152739
348354037088942032993980012082642458787
220910496275213123502905776992308857987
396450290735568018865996635078095413443
49357009541412579857759574259581294819
263398937442067837593850262686109176035
263437958182375312106992117953149962403
45321130664098970567514939038881615011
96334404348544852607764542651922398563
49537775695245133362944552596677009763
219544681316979194546046763574971602115
53808273516833735762578574618975844707
349755883957054764217608085268786781379
525381429787241786430424550817365433539
55914795575729394453117480258250053795
47949899626730655959318240240292146403
341866225447978502439404080223459874979
87859023905604616971574074277969861763
652988614069118740114733132470461568195
218160929288352482205207487095329070243
45369286258086023796504090567044766947
348469490939640060225915745822517038243
89273927213538510916988351532367025315
218124665686939666018580075803120372899
307351812666344465245414952404063001795
135708714355827391402451281703922276515
308727938542420967764392946425708031235
263400277311643991256978835896591746179
91972621091777587562782444619751989379
56048460423386842459184580666379673827
45238012121467964900168682855793368227
522643872396942334285366883851052521635
440269299685862687985669696255207510179
349841513592851380119257112229288379555
650249759992294258084132361637959243939
49272346719133678031629248910850033763
46742644850339147034840899669127795843
396582902325356972004294370395751061827
262160702551304639757938595710266049763
90513542573209714383054882783154474115
58098615628904966300261683044886822403
186882878262040443600124322026464103907
177002929381737782937736681739166819459
183726023791406985392283207765118458115
599905373572221641516285009247871473923
130398214150579337606180307469362859171
147795451192653617124718076413380861251
388351480009884482381465039824393214051
219495390347756605077382792156472975587
46620712157387521800020148471980037315
389506848778833673066609760801695860867
45239353337937813733233275030765406371
131805448173660816325868570142333703299
476290942804522824551576150255241369859
696984449067423868977427901547080392899
436320471720983550196151272952279697571
484176699169254802630021454330273601731
260666530275910679655154737855482498179
48070619382435199912720122626635538659
392374213229150689259983944438368180387
178243889716032529414013608120858774659
219542205789828420714777392974713294019
47986078295591788928849244396497151139
308595287983797089403996074927734171875
98409730594463923848392892267930780803
214427792157410626607149758654326250723
307394732901756251666007188880050463971
56553783159049239658957462527705298339
482890438434564730214507563612336535875
61233209729861917980194429933995663587
172930873187363306237641824493622268035
49311454100628222312565099919222937795
133184125873681128242024024944506345635
87860403188719602086185026423379729571
45244710226231202326230501767493289123
171766539830984876407792982905726215267
174257459479845811980223115612848820451
171561403697468224850824130014450125955
45406806178030811387374851377731932323
177086011318289575747734485935483683971
216750002394733731758223331158580729987
52138738214316438483095552460658482371
303319953707274346504374734417244133539
134426177455914341965529463086038223011
392375553340167656831751732700739966147
392374212165832615365044949046916260035
218202590505245169016772031273549071491
308632763500034305856928530020569323683
699689806868672861901448722861746604451
348553943254999976062229314510311688355
500521379587177037053523469304277676675
73529022916191044051747563534944879107
76115966934450200692328544137581740547
484270411671095093952269750395135833411
185096871139469559627639052087228440867
260743118164979543354448634890356295843
176958835381014625702897419398420697187
333127006060409446052724483009751665347
585763402481004195041040431250690394819
1008502039625537197767095899068989033155
218163608033335473900160503215145816227
56638200804746362224774862363348646339
797113249920852899474971019834732432067
46620754352769684671439104503272710403
264823176094413635346035245044626196739
434993923216621991713261582067892817059
56633008747964744900917712485325620675
45240691937352661344519023105687064771
129149506014936528704677864189068612739
266154632686670657647798493152297525475
154750588856645126815637515265029878275
534002609152144215211628612414946635395
172850472650026517195534228706310859043
351256494429375801666393694000943006947
264808568713750054927842318626164519171
393873524644372668492768518941591118051
303231561543751042832254880277625802915
63587040901823328094348823893219365507
84166987076454800871209890851413710467
350013024424160760980244845070984979683
474790366392805372369476970015656940707
662884385888193671063733087485358993027
525468440099003108557321692704953149731
133090375626010803190912778207695706243
46618074457616892502340507908586965187
98538406089477820757721263852754084067
214260379799106404796430570433758369955
266098972409219253488994762968758524067
522725607894472180348137229558442199267
389682083368317851513980453996870110339
46620668976761076719573142362799742147
389682083368317851513980453996869061763
301992024936990720016691835025664115875
63571388031397522806038569091654667907
351300796522865341899143515638055965955
228846885233336028293768985863942055171
512302112436437214875567161106993748163
178330943168798881301821877833471985859
53803081259550559783120045511145826659
520024399158327153454412799283196795075
305931637200924418296464321341871695075
349884432522280097801943625463446476963
308803017684367190449541408030868154627
440403207957130079525770732165049489699
90603154060437618687208392966128405603
61441025877374738777705698402385699139
174265414023139001019028745122942718051
137127514508363361008649604369369770179
1045615271610331661052089301679789032035
305891233167644459819060126914739018915
393667175090575287845691830784095226979
222194006649085634671360781598663544963
69515017271999062016213119988592587203
69503491753125286665133946124208881091
133299406017950572057007292566496939107
69429299965170274526241398339247945123
482981422708312052031267904437929248067
270003415880832767523563274239784028259
65399957057144258995547379785965875555
260740316577848714239597127027465100483
441733819041507305358336092617716506979
341946785984389251356242116340193727619
218289475437161363025868333852183995587
133098288340630289802841629540875440227
514838514038236803649267546399013280995
907957770875605918079052116764679937219
395159921383072644828495764134414061827
389596413043743459125959779226735479875
134636461758861204387486154851167111299
601199473974721668413082327135613657347
56636902812188550987650118486141124035
223572727536004339037569302536683622627
46612798536710697457643395015542941923
57341222030721356368713726447715685603
46618072867993232288109117606336015619
172855874027490150210684338044735264003
80150385400277286367142264233306895939
832780186057468981623418947315778902563
347012966821132798242890710484944816227
614745209705771376744960276270502202819
57928485466129889647638839267205497283
174174426934312443265668831151049017443
50908543334865486157766564013363741091
68142910914152971148371004926223525283
220864940679773535292423198815697381571
266015814453012095508030847052833394787
57338665180698599472080683199027810531
262116403238494424201734692269686299843
133092932317497258165784357005443666019
68049605645266348224455495872512669059
60742758497166216448944179950287080995
60747950954912191891195065241879203363
45328836630276410729055868404295143555
427105565712127681759677057363201923235
313999338467346714732782340269182132515
219578590052050391501490763200543791267
563829368834807649485928534941891697859
177043291374260743090422071077307128995
195730941117897988705673022937714014627
525518019222509478835869417111285016899
222148693176149764379859453838367100067
175671187789477748072706167650864235651
228059246263749963620054868499751062979
444586954636299661131393450213669026243
101230809647681659827427730947678839043
392372911594696623688505191360498963651
915110410873486482560654790189038835971
306106962071940551066541060938045392067
531173979818372080728060127487337093667
45239349412307731953534802212059944099
787492635857700850499967552992492822883
49521867624605813151022783377188601187
218207781574067110349541549216317379715
218036397785240843976868082877788722275
304570084236226798860298659216150824227
50682136684865231719081771932326136931
875347894519165745238003843397865364003
392458707416555846993402870919508137123
