32
218247940700486468647933340717486904515
259413770806861105787461111766721857667
524072044165371284668056908902576525475
831433705412370852266784445030765968835
658569452223500892287213189394439981507
428305110633859319374395782285197840579
105343275023851308217803347083637634403
176919893155813555752522609777612852355
358244405695803931478974262098923965891
57421947055830257629672050030600823043
349879156839134553544297256389817081027
99173496669863670158809044031769099715
784881199402542885420981454047874167235
138492960387234746342437971680474370179
569381202815132713389970526332036459843
176919893153337714634592191458546224259
315714343052488897013111021406407477699
90435741823609897175463787391693817987
216883747061012372537600954201677206659
779053690386660046384039983697586494659
133139782387229287115068889519929595011
222274733142474878292778871716398176451
220872895587304294064234698922207121635
828626301703346916046508593487305655747
218160969853134211740574446253185929379
89102492801782467180645913259901393027
262028178517653968600639363134829757571
308800336808027155607330728878338678979
52008851964352892489293637917493891235
52263359599272381304544987450254336259
175593388476045614671252288074106898595
46866046915068455543197543513282780387
307353070054305710808534769796880894147
305977110363168533421650174821335699619
431012858145755497108797034254590778595
97124678878938067318709616237146835107
47978162962568099551144696247189802051
178334798089282481640624677735667763363
134427352690645647201579750453469615235
701061913186902452219460874522773109187
135713869856156160914767514259998084259
55081527094296445939219986424380339555
133174793389186423283283209541603395683
873927380141178037703123102585745552739
220831270688964472097976348171246375075
185535669829630983445814462907778714051
219573359489119669778702726128461843587
267300826675823256145918477785716954275
522729585741126303946271068786233872611
218209202606604935227662346624779192483
220907778556282307253515459001771558051
172851812311399199466341686318600425603
392543079663120826558910457280181024963
65475485065274514446146973738978423171
393836052975646933803575167826574485763
743580176458003182554876676743295749571
872528260106914816227519368081146222851
50974372223407504660392122295310917891
304652869224383762040839944030000454851
264816477662587411885002787340763208899
310094728653532950165555304005150941443
264733400836143340353407958134170104035
56619831279898454953630129965923387843
218161052088295390251809666514486989955
347184275895367189505243571008026384547
45280929738483145927340835086061964355
174217385241531902364149908251025212579
46734775357196839953827018014964552899
135667011029125220312872711674132632707
174345856516936812459485630186832071779
133097071232649652435601969729975128163
93338238549420600768498318652919527747
133138485460623757813120181295749698691
305987298427718446769885760387253707971
46652956036273396205041566279304023171
392462519281644650636312800542004091107
218120644658302759307724221399016054915
657221934843367151496373040070446791107
59985722263719391954323845589195166979
176958914055862828687188417881220257955
219531695495522676042695646232666382531
345818865349739147134870191377478786243
701138374932061757219730673711829171651
303404248477277338820207629933144609955
46619370981853262330598829652611110083
348478741190484775973752611693495683267
90601895367727549214284622543096746179
135885296741314211687293230362696944835
821599489524454664961332901817091300547
828666415275918964790684300346435705091
133095693218340964182185894196037193859
307311531639939371211824826684283229379
522853148606840170940716271173522429251
256708619639090533754437157349445734499
262072348655170041682183296917139789987
256708619598239720130575338475848077411
113323999784111446108556482153968745923
349924674050966672725569226656179234019
177087473006248304297764006637184753891
52430895238950048678428444423375566147
570837807439591482026463446858553800099
389639248268541153142631511117767283843
222244757203203851350685155199135585507
651905331969937200705513791707696143747
45327789552237078379165395060213947587
393751549995112419815189084499965183139
45283486470980103603871107122155690115
259454093662063178371916815886012484739
216834296087813559566815673260063298691
216837097557222743734836882538315678851
46703706628748555425003598568292031683
172931035321452241307983005578430547075
222153846175759865284981565988558408835
352706359663454992310430285669009136803
138460516490702911115173116340812846275
102684737978194805258933010050106894659
87775947155870515392364846818083902595
58696773983396202914990899898381374723
307393394262728647608233023345865760995
218129776618791675051645395340005349539
220861045470689802430620669483928526051
266242138057968713669645130250402116963
61453808905676692686135586556385599811
45239349412307731953534802318393937059
386849610760675831117506436090219828355
341989538768534967689043277417648653443
263445754357399557415489031405285055715
177121141723245964594279826873323262147
136998881997143556233371792487568416931
395122481281702912403779171488949836003
352541546111558273948950242661333304515
105350906357294335920733994805488857443
262071007399130763784116172280283891843
218171561234987390908085135140661137635
220866117331948640957461376657158870147
182449818738137422866774994268504593667
220866117331948640957461376657154773123
176996396030594246337940455897678647459
49355629150370159093673647208249103587
569377310422253920019796994760474147171
86575309675461284691745267337406812323
225231874638565544800802521524816194915
105347051431819041875124043331041309027
130348803467335785040433845018089786435
142486047344242590834834515667344331011
470802641763835612539685418218755889315
174308296030972354147923650366445656259
347187115472287096261630445747412637859
262073726466228152076592343518605806723
304446807752009799819777445841981584707
57415494872767688672432777375957489923
177010836987384891182918107678534471843
444440305008294291448423939893148295555
87775947155870515392364846922268283011
182687454066048803883748508045057337699
262120502981586283567914759363515196675
178162110921665981995454088532101006435
301910205618585509998200372015538570403
348470701791311263717186759102752365827
89227107926387303081813082450233041027
174340537371998899780707036298037339267
46695912870072237835368546003585209507
86489559368826144203855258569997879395
349796081239328197147031744494072730819
133092891873998743755972626645567835267
218209079566542793730605954188766843043
87859103845581407077663267077507715171
219578509952384097282347508706333198467
129192385645883824974133105627784878243
259370973736723453196918464253211614339
131640510353590409606270195296969561219
305848477890367256793970962977509280899
266104210308119711493806343369316963555
46652956036271014838725910718607101059
222161967853315215340056152345157116227
348553739121206939450062250000883392707
262119122589348235206274192105268188387
613292580474840300701429321123598120355
565392221076796364255952046163451323715
225061657791275422773400165428523764835
46740050010491082693762309858399658179
178373656573990909722780150255092668579
301993282408007586203616402086537860259
341742866793015327927219876483507001475
89148096613829681367905998429393849507
134419684670968031115693188058766711939
613323649722014282326868580192727865731
264898296784012515480745123879734838467
172845239422844402184984302601054132355
89189511983180722634667033719655728195
45292779858968620247817311832372317283
263356019661436282952719166670679117923
522856925211681474100879061411324928323
260740604489437995853366737372692322499
395123698186703772771311509537398396131
307351895188744080889936444403155504323
482898303924162936838086314085808446723
482885036975344916060224649172046194947
525429624558358443103244012113209207043
174254944334584236379158546865521302627
133216288781422542030922584053019411555
348477354259367614625581686055258721443
61368054875279231763525504544557771043
133216329228560036570765106607765358691
214092844595059076365383116746557326435
304647883667221943577295616109250123939
219582442206942058368143709106773037187
90445079504052362403426999856904085795
299162097529006411000908656410576849027
131684481190152547727354019479100202083
143938716662348778771423345773081206083
524093737550560340872885805001135458499
388551583813274087064851352988046004419
308640842317780652250164166554301802723
49488243313790320993847029565865897283
654579131761719751857238549792848191907
487017140636085729996386607536396705187
695785238927013180637268645214644777379
69430601920285826734359427494410891683
133008595682838279427534021431520203907
216918834601011057214493914166201651363
172930829924957792003717210504234602595
218210422331787987508618544152468133091
48150975550921528384418306735076415651
49480203547944421998221558625793608835
263401495520077278027076281106873686179
130311201309954731331196984884373657795
49489580565057111258128540953687208259
69431858085280752654108677444480709027
89192063688365822386888645885472869475
259452831005389269905897392253176974467
258083324639778839873430698378467085443
343236949977421131376575286163883036803
395166618341620673927636397551151848707
385776061515531823715973003612603451555
216753939920638762017122097357170772099
353922868331435433480759103643272549667
305979667091875660214403135194883359907
171554870109912062830599117004552177763
348473466294520355330707941399983228067
130308560671114859278747461184456401027
307316934771801145270503202130605772067
216748662691190011898123666617163486339
49315345546456558322096386048192025731
482933354386700473543452283634151831875
93260308094333734603282294511601027203
47991560964950011638088365447466822947
257915914979023334885697209650661885059
52436167278992839702457107722028757315
561359100763249276095950061757969929507
389719855912369221838152941176681238755
49478861145535345938602219545082105987
266058610173755362022271129432197466243
46652956036273396018195098727574871171
222156567820363146518859140748485461155
133135852592611798096139669743673254083
262195580608212742967983554694648759427
216755278278542947085260353245035041923
301947807976714973187536198360119907459
525546161026235242075876931975331881315
524103076655713234248032332785124620611
57418052875230454148673616177198832899
171558846729806218745872055151636908131
439115600972383782475752861950153046339
49268493180269704006155247317448461443
222196808239933988646773372868925720771
220779143589023279228011353415637732483
300615900085736276296958529240553327715
260746891994197165609041198961095906435
45239267013778317829704860229763669091
45239267013778317829704860229759471715
263446847023853835674317903572470237347
46614138079246127688883023145944193219
171558886025775571409045006445681150051
220905137997949761767004429093202625699
90439472636968186992223737008628108419
87813506411358885007531921494563264611
341993355702791024853162636212338594947
219491493306048727947202478616369898627
272825921359439425695945535117942139203
174343379362944389309532160431003703427
177000376413901111717902421498148226211
263408065672675860721719782211885075587
130395655953757642485429074774219331715
351259216158271356497057250738739289315
271538310332821316968065196791300498755
46612676559846756162220227274367768771
520119122967859191154528759995941983523
305897887066917940869862487744050303075
263398856231957157556168073501317730467
172847878833680319523745115983746111651
610547068736565027181884418601187030339
388473622113018499042581482831458997443
303317231863287725403464445280901011555
90518817228982293904342202073999279235
43951621722257718495979051783901284451
61448657174840133941296126433630137667
525429624558358443103244012113208125699
261989270677441693219093865788994622627
351259216158271356497057250738737125603
134423542132941361143998847098732779651
131765041689384258765808245499203097731
46831123224052769591945439017316885763
257957368298667885153374392953423892579
352624991870295362177413113317351135523
130309862466422471900438428066951234691
222153886539995348634378391298651657379
56044648599228791588834777821459160291
304651737130611391802576267419812267139
261990484883571042509525841876638403651
436418080819836774842853915106639978787
99085145305161750135304610247499757987
99085145305161750135304610247505031587
218127297247800735944716916561206744195
146507723347785015498447065263289739587
263402832812197299920151022197361709187
353922868331435433480761389427991093539
91806509422222275912551626261545490563
569377310422253920019810606610306611555
91968643280946429296385106388152585347
348470701667286357282550788002529156387
304646501650613023200270991803001540707
267343620102732344905909689799664734307
474785048479655237516531130953479818371
86444122929984851411529877868709549155
171557509511932340759554717684784566403
177052375440243428877265551241855046819
177087473006248304297764006637185835235
304440110468814218056762496571561644163
393704740568038815818674499373516463267
87862959876574559709963463242763407459
98572313128468296256865031124229035235
130316516446281891533419860421774477443
171564165831494924820336457880253270179
45361327822462339332289423907444852803
137087150052226048087924729425649895587
46607438706793527709174331647029681315
654524399555525664286669082224625947971
46702488255517072029940301326231670947
91884349711786528505026029147967986883
260738006956946049830843913214396403907
655814648483707245443422665732300025155
87775947197997992426154863815088640131
305938089339252833387158519800248078435
742250688787802667914316390093243456803
655774537486025880823333045840931798403
260657362665108488894117917086034528355
87857602787576585124154932518482841699
89186830783361500997058739578763186275
348470787829188427773602766094415792259
216749878369391007369699194834542199939
171640707682539316780736962222702661731
53306762961698922281089210184227785891
53304247707547099431001964853687654563
139906521455008442958076758816346771619
54668648174762731428059502967923183811
304560791003942938372910171634263032963
485842170176776410147612119254920464611
134473075700307712257635916145063502019
611908542862961670993002738779571788035
46784306269063290969582525744788281571
130354083229727160301382414557532750947
525432304453514858434317372434272236867
396538727237246297383676331557712573763
872573817176938199764728683781090943267
304650439097285048310345247663497353379
218294594283241260728668676452691120259
48110820428051418262120947018094717187
611986835593533907417935168841639670147
45319790716522574705516718395949750403
141525523375396589864754078255274049923
270416504364052485479793596885028356483
175593142150541958285146694509952897155
133090378241859067671698056825059613859
55090691178096313032186793129329080675
263495116388285420577065340562228678851
385685437174117992973691578373630892195
218123328153227947479930863342184469635
349841593495810935897499620347752843395
89184313268813490694980992872695961763
218122073140832417941686251010388009059
355456020427301034926022671972821219715
135933617492789194071758198332803462467
695742321308609886989525720061416318339
355445557719412743858359591999744851331
348470787829188427736708115763207212163
263356100874061526143703282608586656867
436241375234397509683444643060947032227
303279675222251237717423973515880702115
215511520479503605821853359824242250883
393793216332097311939606829861485024515
218119429063158516540177258685138180259
266102911999818353483274830859708113123
89103832749358863265195211452470011043
220871512296886500719718625483557049475
131685990016579552543075958976054171811
349926172416494451925066647357184284899
87857682850190361711453320379042535555
264738554947348644207127080116562530531
399144239919139344762773591961975103843
65396140314765393298293537438562594147
178292040197318678548590031216104803427
130355421909498176903274530068525913219
65384655400327325539915977543843686755
46614095101839022245033159852466414851
46614095101839022245033159852467464451
396527201599493901985128846608735576387
304442704121585308772176588206758858883
218371215959172818219905415409014244451
565258223943584954892832929304225581155
130351479514931152600513552047144110179
597204120779225725740143323799505544451
391180152566490326751638639387521099011
86484236544729265870098348440559919171
399144239958788522540351992414933922147
256673660489684633601513311067724553379
308632844545379274614313965389791599811
305940598064515051742413449154012549315
220911591649281714867720088224589255843
90433020177770109216731506777402808451
352457052046669211028973743060650464451
344520704892733481971954622654975153283
349880496506860375243443010042715051203
262109824128165342760893767867577766019
566634308030557066069024185399030975651
437661674891320038504925968136508054755
393743677965349818182437242391413068995
89152028785486803628709130913508854915
219448658283113766320561766977112213571
176918677637344261834079288878428130435
220989558455967316128913783472462700707
348549927174374275472064624277464423555
305942272788178796138247115909381791971
133052732618723722573395399296746132579
130351400841290787193627593867710864515
222332097271232329725956359092787721507
172850472526069033011963450313271216259
263398772605356283635828355649569361059
218207703172849864555865394691132525699
307312958072603799942265141382647877923
178328426800575786418109841674678146179
786135056492130256933930258916460141859
174217264769889370817437917471667488899
559907649460499927053744759230721924291
304562129603320311530577426506050602115
130433136499750344840930354333125645443
135712571816602638129964361534287222947
347232470786520394101457634637853533411
129188365767298085804262344297460831363
218166206392731810627609114709732757667
131679372838121866982977948344694932611
133055369452170934931190929445763484803
177091531858746879017486511464978191619
262037095327842858953060561317937748131
481570374081860786955968349094949362915
522678755529489454920026061640335333571
134550793970795765986067633871170740355
178334921018002553932550483132893374691
129193764813880322371497942483696031971
53727749774514083328454550606431233347
396526926476101917758064143426779362627
392504145084714063643765866736474362051
86532514977071717450226687855158433955
89229788888450751760925232125214494819
178334838812553177089745452022753204387
219498153705906337634808785467643044067
89235023256856339803061533312780769411
217005851213812037998644708899924807907
90475940212565608490947494402937882723
344488544719681556295701658789199514851
304563384498344818437551004797042334851
137084553747816372358228888011482042531
146519248905074749842914224422482613571
220865063998644193900029071102603168995
49490878920397735170164265603983422787
43951743374585485810751791271042453603
352706317830985184743194942383112423587
437610800429518865222846657800325664931
218286838681705623239551897491602441347
130312496727430241298939047227142873219
135707333881846652748357061561706286211
220948017506293653564577127239207099587
218244123965456360666982347685617568899
351208384555031457256407674677259082947
391130781416899368759360712956626275555
53727748386821984915773216636624283971
307304918629937702044975679434527022275
175671187789477747926097245455160254595
177079601997587893546801041029534451843
305978409582483899401508519251240062115
91803867640926994977121860969355678851
347181921753040220236007882116913372355
392456193821475980989878027875454818531
395197698641167002582104635843812892995
53339500159847843851882212128591159523
482981510135275246303289632195134889283
177040530429934388624011675444166434947
46652956036273396019313153862816336003
391085262417241214331991582526123675811
441933385069838692538987967525844747459
53344654232799032364997342947804716259
53349805963633173331980117842480798947
133191871139748695280140666263579073731
310049088003989025529391781328724468963
393762226149700492671197658854979738819
214182580277505743160590433150421932259
90435821564278414120940210891715088515
177082152430092013556692270933861372035
264815220116059830226801862823185293539
264815220116059830226801862823184178403
477401925410179488126015209500915766403
218245300267261871107840053549934547075
351300713969519645553302946285766284515
174257459436435624435573267974692649123
398025982886491794027584792373358560419
215506448525113760691688740472086399075
177082151126576244201777683913913766019
223610452817873099959769449702264872163
219492793874708800774838690888475122819
303277157706641895532920702109056375971
393831993710685880464947474570800241923
49311453898648112144993322592746245251
264777455260770781497184706947734216899
130352781395853646388451099040272157827
179662852207234318948812377574859870435
130437194333464081083058533235845798019
655779724790165843551626676342644582723
310221984260963322886989861263968056643
179621232738695696681153329005809895619
175589408876238697104324035645154594915
57328479450791323780913357976818097379
219491418594084906344524198653200635043
220824662425071302018550559953456792707
175718003319521964672767256030072671395
220944086685352657508547827244242051299
46777571160872188730124772863287397507
388510087350138912749760036836989868227
393834668699915993278990901273361029347
351253941663510695484986221655546334435
86444036769323099546023665926528960611
259411169668409254673008303464475889795
90690203669400075620847479774191392931
130435897483688203224551882942138320003
89227153440453349670363368589431642275
177004193149924761776085799654118264963
172884098104495229662232202979810804835
309927192031972914712788763556330905795
607679540515383349143974511138839963907
45373261731725149038115949428025269475
214304516979064455247918873307592793283
393749039887315612146562953137773353187
512089310702136794036310388713995900099
311252286220384722852988928827552175299
49614024513377094137455025623195162851
133055369415032733827571670870155920515
344651852223353620365543445237164345507
177041955270523151137723250385720940739
222327992453669506860979548962449137891
388519015451773384005862230238763944131
134591032962946827154473622457574134915
93176016901939037044234152515086749859
654398280833741138208146286601603094723
259372271692133318472322112173110331523
218131320609832437058092878851024751747
351213744022198304213641127208802325731
56044605497911548269427811532759310563
478773990017297366161173412329516273827
607932628224297387141042161183756852547
46616736966116030206840201331895215331
436286932143456126444347712541295710435
64027808943656918802520869940367733059
176834222873459766650466523329403719811
171680987477269103079887410857298236547
262030767221155554774875780708799267043
349966253151749724618866678789812982019
441932045123463969902071428650458287299
647384949379002649605201074493913735363
647384950527807304907306467449424286915
307393394418744188377872775054030541027
49488240819380999712574115664966857027
260619802259606391768524463297944332451
214429171403315023824625645546076610787
569378565116573620198752812768489967907
218202589471571169759707464699451966595
49229592668662234590767896816535049347
46777571160881931818570810349057020035
347188413384249224277607406729430143139
93179748981748559158244499700486050947
181076494202889855656044205140998300899
43949024345869380064013072480634735747
133133298236920837524212747993587324035
428263530308838346984850482191657045155
480146139518585566839125165959415012547
137340478860903480199519047278673568003
434873287450361880179637595104807719107
89148053350222643587976336690160767107
349920897840032204098334831828729503971
395214729526985902001813544009374873923
133011276799756813055948585969211510915
220949277549638775657001187393975387267
45237968942077004304664732121287528579
350009122437037359636236611833315919043
45374559602836578092995512945755721923
260662683200372868699324400952321253603
45238014737234056623202245455840907395
264768242129866306733963742534399366307
177037978732339199284980705809900182723
389927425853133357026368845549180979331
307355749949575690711901800542188574915
48073084720097881318675329791163535491
49355504833910685656844895907350744195
219490157362086475752139888353316245603
214134381666338979100329489279992597571
219573359609232417887294187052708532355
93264168291110269504528182692066593955
262156680255051921198972317457483631747
349920815483591507048615269838919803107
348511067345341657098547320301119807651
306028831616817176238704880997292479683
53344654232799032364997342947808878819
175589450951418461319295489388738418851
392456029070304356135980605540030226659
86610272750186571395075581936926787683
521314603556523790941245126179743174819
48197828000089204771151059073461590243
91889543073116298945665629308747684995
49267316840126773537926784202716645507
173013989073217866383628763249620685955
310049088003989025529391781328724467939
218253135657711883158840864017943140515
344571332286464067654247275846073288867
349797334663405396775791852841933572195
305981050181666093232067184491190526179
174217348314747630923007578561429210243
388517758019088039789386775145758233795
53714652607704814523039466272561898819
305944655729873815019404172431804532899
303273301473909064906696102523749698723
46784141433629573193993602814312649891
93265504159600379547164874430837066915
437692618241127438693853373076844325091
305935492045851286983700221499135042755
46652956036269769279864760098390873219
606255432314928610712166341530430384355
395213475980230499081721242848532274499
259374790513722439709827421256307379331
349841637824011419749237407553604951235
220945338880117923755603536149380146403
47983523979631081385034737994280669347
56049720584484964877598501867981315299
179791400810799751617014686284086780131
47944418223747730226523372531157701763
175589450749600459481963915327922343043
348633329719105231404354260604740082915
53300473875845055734281941353826949283
179704266349860678240812330636195204291
216878555045243597880204577469225863299
56049800486055243087873854704562970851
216878431963093953078472066640666333315
46785524724041204807173183956529125603
133178685236108543460534846494113598563
349924874422753062062050546304368681187
130354164319599284695639327410723329155
308646119302077341039883718755445968067
437651040567927489659952331016609506531
134382044477673480327433968361791460483
348555246514993756985924550802688678083
263479296186667568561306530640077036739
177001592085796200067327750804044253315
438979012728170358224784382420523950307
216874575608920968002631513561874173059
90601896469336943203491850489857937539
218246764560962282064461016197317855395
308756250658440890719746368818681130307
263401576691888052403583654105753848003
262115183835366791195730436526023151747
263485992079376760068965874148297678019
48070578820094291832050299825403631843
222200741561601101774118004781513643203
49614024513377094137455025623195195619
222194128310201161580701639773979415747
223614265910872617621691844746272776419
264733443937460583563212050620500581603
177043169602971049566795136090852459651
485796569229826531193882655081905688835
101407274613501644587625741976335689027
699736576713687121279745859292727778627
562692143119690278711119663968814568739
349892425058116568000304277769013006499
131766426127321497627110131417736253603
522729543826910024387232625561568381059
306023886548957913337733655387106974947
187769409464032111590981834339078384963
482943820388557481949481004058612606275
172850514318932208934895918257697898723
227556720164503959082457383710802193667
54594618571846908476657126692064826595
52434829828426201009261964469839668547
92066200487755225646206933323180349635
133052732741513189464183503790236930179
300575740917238069686109139569640283267
349967587908486261029709886719407694051
58708257631382888006077458741079708931
351218934186036395090316636213961989315
524096546868713911911734974501029656899
173013989074458187533218142572463131779
89145414100397477370103062025481623651
304646582746829625937315742036860737699
256632158837107119264671845837900452003
220914394302159117608255644915970942179
220863642605557693840292611169049684163
131775758370461605149267172529453274307
215502551965432531381759072499549834371
567962240528314303873764554943046756547
87860363853174853907481005396135612579
175672488439883154649366993753437606051
93175936003907799563942453767030477955
131766461458173816786769661840065824899
260743077600240088673385052849321515235
647379678489006118368280180061776350403
219448618785396496465685358067272814723
138456741236576332389463849304493200611
46616774916445767910913605693945877731
218288140437436591238259156769713522819
436403672621254470882503839699800696035
432291616858590077457873734806658061539
45244629137402458870207799895343210659
46781544059602152222801761549466933411
300574440385827341513636059175683528835
256754094111163765665434877652874859651
309960694564145870670843180063017635939
133094272424881595168492087356489440419
177000376250378293171804065645022453987
304564639554221746332690095113231340739
301953289420623853697197548236474424579
174214748559003327056893940019265472643
129024892122082032005520249868682072195
304659405188786158276050819293152155811
134341721662131354802375351379058398339
262030765909901224391592901101795582083
49575165913545154695960630091600536835
260744214561348293195795126467516600451
135932236738957881879525135032999425347
262113885837947889167643225326883117219
45361326513883557730360058521626707011
392384803182261252271576335659652222083
177044594642944201376966357302140771523
86568736864891834039629046534026465379
178242550916064104441407905737241463939
348550171876828564963454980770019613891
46697211027267539687603706613750501539
301911463207279364186404373917810596003
45366648274667468304136086205101085859
651530880689966677970918729934067472611
172973790763644983204605553051782123683
305944784989217242130600567357200146595
227726771772564289509945796197231240515
261948944014259785161100150643514056835
130356715035820003700069868247425617027
263404132277972628900933568912721742019
218120768687437887460299783645828287619
48073296822751647358749856694558632163
172926933285971143375206498971895892099
49355627922293668833183852019998429411
176960138523399418567587574211700527267
176834262285789549315036663501416403075
220905138161552599895678277859649230083
45365223353610150005566006052529572995
351249882527335415445620407138544426211
133090455485487569954895903218924100739
732877504128103055426396459442504114499
343152576543834898268480358079173691523
181075116349512234193321010179927679203
182604295904467019462607694662921987395
220954672794624379378391425042353361091
256625629168865342397080341829019374723
309923058183786471346753930421532300483
349966253151749724618866678511548208387
218246726450865553557353883748098215043
352591122496590161862610703358807382243
264691900448584517768579804174883066019
216794177679878915272886188883757341827
86528372377731220286685110808660314211
215460974176991806437198354200250092675
262116481829115322311010091254494071939
174383501815609759812691861245832375395
176997818369185178628970967649703990403
89268735196415739528257266885444441251
133216288702119389591319383785271857251
343191640349521050749666623764338838691
130392935616465212211970589570888865955
341867441199303495161535492103580322947
525464588613645841143948338224925455651
177039232478394410414134070526924198019
174302978270087596387028340244168773763
133094357155612629363030740805575904387
133011276799755604312367026975131468931
178410087464560362962995510289776188611
219620048370497952299208833778162240643
264766985807579216895924241851948997827
57332377516117161503945444743638622435
90522715373496441870545309728988370051
301785547473164743549500738341702964419
301915235813458249413858301562052612259
312718018790696224333651516927610495267
46697212335732683407410123741658812579
174256161362219742805241724494462226563
266058609069665133852860193588006391939
173008875451244705171999528204494836867
436292247360291817301917165260703605987
392339245209900665338644806142897753219
307392053050051156760337828320505893059
730163347528267240252428657668738263331
437706987229194407034480578119356132643
256670936311060479913242038657620352163
395082204221700130316616686263296302339
220954547256321830828810345836555964579
175715364109348507418568742228624284835
134420901496588216264927171930145032291
86446673527173645749273886490928288867
480192994337093106026639745679030001891
387057461132234207453206386506042808483
392291175937592278931532915067033161891
219494050358045399265363412801684573315
517490720553120989233104629516883504387
348636938710297352145985317225844769923
133052775922019793868583864349694825603
175584132994864337400390657427204281475
348470787829182228489410642725243524227
47983484640337530753157774246426056867
133008557572854170063960984648736119939
50765335049911152201032900591293173923
305982387509716478951704906724729330883
133008596949248404886270723022720668803
307264600923254470518327951927704460483
307310278215860959036962259055729019075
49308854029089675963202595548149556419
219581146707645202299033647513528966339
177079521031439886781848615725978328259
354123983594808750841185490384779871459
49267234518309748517535358240469192803
436325829919143420923580388378682723491
134423457158265870030131024382194255971
344526021460237992437606491765829963939
182278429876351124809118906249529005251
134422280899824678934685697085547779203
133178768984148627319226427115863871683
565176615135879113075282589976432385251
178425991775521194787949323203464305923
218163606404207589907781645707643264163
262032066441544141949583286812014712963
223572563966985736752952378275512130755
129189704406331926814510324851479188611
179788721153245618089447643658704921795
305931556029118556508069949047995239587
133048797873547748452723279623794991267
262029343608639543665268459637154452675
47943199970632548743398802501454174339
301949064218456248104082152033238553731
131766426127326484448392752074622800035
218170179172573516935558898598594941091
135748874593792152998105451582287188067
387063874020485538266326645350013766819
344610355719293776121846778062045449379
133133297043584191839860815444762038403
94542967916787095461572932312804466851
525421626664600215892631841140826609891
214094226336652900917238828287728522371
131678032890585404523136738802958175363
48192555801556197289355632639829283011
392386142024438344628880805317739551939
264686585065859984545492092679636422787
130311201188592930238581600726299090051
259457863500239677659366623207873481859
94544187396699609431300428122522000547
176961517893215051091804053253091728579
304567363612764313516296643736399612035
178288106714724275267080476596131567779
263479374899841959459776893815206513795
175671187789477748179885287789055642755
219497988944712753923955375142640656547
49228374690438836985467197688150855811
90518695614990814689174555823936963715
133062070258275332122901202025019775171
215503892906884827542537696627843599491
176999239213551205235793023895646443683
134382043170409972278658914342313036931
393743638789534319391820786895077708963
94546822842262389652592926090772715683
264817858017693264699647707679488578787
263402832851887538823204007163609716899
86485618202107091230650664767662919779
393702100211573910107363222646680656035
175545112135672037275445732118606448739
175675126345195207580060385638079464611
133176048443629413963382702320561227875
133050218911110812144072695263413768323
90516261683744784975633511447615670403
568006415574350997612386197092267332835
174213366704714646677449586272881413219
341868743038016495113782243352130129059
393702100092690525114903946561024333987
393826838300762888403551802875685643491
220868875667897779249958931152485061827
43955638946702580039608059596934157443
349934981399742425608404784671796596963
216881151114444702702476148402262544515
772788210438631758889616102043488232771
46622092668546469520524697754716609795
352588447012572137522380191631343294723
1092282345624793699859451877786474272451
1177345227504077727634059966351394295491
416881547259362840215854184418608078531
395157322699298501234155865038514129155
1008481387267255719845750679535008538307
568046655998874811482006815397902421251
79202920962346411601605209303286472387
439028463658001414568277593827172256003
79202920490622235707069090047684435651
660066298455581608024030668890510478883
755912292983499343170983648199009033923
352588447012572137522380191631349721347
960399173467228296569073092573752797539
178208965862806882867294117845706906787
79195210915809647628944324839209782979
264774939129224006723232237342029978819
130319196383525856551302656528503578851
93340876446016209840686342096282656931
437657655247870415010504194118539025635
179708283771053340046772228556058762435
220918164260435148240746226408380112067
406443490456024104585526015497762069123
192464926069304735895960177596423465603
90521455571478453224795151548407711971
565120991653753457126642506640465827011
517419086728059318410050736371730354435
219573396451651840184092352158950921379
70967686472427088227859668963547559427
48125388269985895488654464519944510723
175590790858106687570172820974359257283
219573396451651840184092352193311675555
308806996880528243779936786078024012035
307345160323396222953353888982476530947
261987971256310708982887599353669755043
77747695941790338889158616632084185731
351213741604264422571697468842595065027
135755489241790276215466167725011902659
48116134257120058639073285990864402691
491483952508418376641566141625335928451
174257459478644138571755983907194120419
134546897209098158668372764137597470851
46621967089353137233666666889159578819
71058552937601084435123182409899100707
86488173791942965798367750150580930659
306019990063442965412429881566665218243
222237134580904452724941620495156226243
791796290717615833749682029508721991299
620398534573854488975995236567632801411
456704845253111732615375545678809611907
896494688321172852890531216623703274851
305973259001765076442041305099642543299
791785869441259519953152214440395370115
750586331358933812618936751367021620867
175586811578957436244277807123753109635
62288889558496079267954149027651019395
46741185783182936491948477129151353987
662902713501347272699040988632165505667
305978367831794335822753286992337151203
350006323587144283140283984372098500835
661312368333112604473670724558261799427
1005774898203256392528482423761964679811
480189055907650259866820653981853877443
71052103327029865578096066119253769763
829992965430177597043502593945305783587
174222625788266569534638555540082459875
385690552185187686642816267322906577059
308798998168995771372502533999640613059
614645058570324328273810547154908233123
307308938503489581676439211802413471939
1092070714803435633829625504593498105475
341786925025668398403315726174432300163
307389373032157615041061285641710708931
77747695941790338889164212046757937795
1046984820958411274971375640375073783427
234996327392511711720242686997934107267
406438259931660570220604751055908624003
525467056845538670134216300947756656931
477499489191721725794882699337344981187
90561696114880657803634528512033268899
662892252087534319170589424646874522243
204064595646416465704192852817566516867
481692356172107815093509490596866297123
429639452137684676038133455687038179523
138424089013104070463416004659972902083
400612167869487866915559294272113325443
149179044844220977637496690636999955811
218130067230408353048593275958149328163
305985026920438832859405299349416117475
393789236181630728128073195133424698563
262076284670673258043590170940212839587
138450328151297823002364739520830676163
517328177160343542310602119116869507235
171558926633885315465888309077610695779
47986078295591788928849244328813535395
219578590052050391174060001424048298147
262077624659141608900430074762130162915
130398251899052351022239712177061760067
699852228485357517709577359630245900771
481560994651970441082782155253810791651
73791202497408227751476696414216114787
73791161970971207219730443081079180899
832910074809121852535353204944527835715
525523292568550188602741348438295842083
426891463368272742384124448370197730467
87817442389722765784757310782839071843
172850515546926338799551251646710487203
89227107884177503282444438501101543491
449779765009766521792508734381587312099
134387073016034809367457040148283300995
176999117837400163743191692460176770243
129027530261598297220561728402731869411
90525517085665376803606250370748221699
47987542595602872292941601291295370531
130315219844100184257254575753237042403
72173555584110388598664319077911705059
347189672595975603415491600790235355331
137080658258722296386956193699892172963
356950187514643030339464038707384269251
513389699529123525970808109889450415299
472183631736541073906179047380817842371
348564131483071613509077993680325091555
218170056449421494383292199988194512035
174466536812109588099492718905964760227
260705433284445434903839796362728345699
1001722030273811004025881212056720000579
176918514029988244393252655317621247107
133135852674395707788281107328710909187
728928802933203362022001776017139935555
429551057629540448710209626586523736195
728928802933203362022001776017141967171
821616523066879521032949861849001891011
743589342011189447637555950712847158723
1044266331528783946157373787484513288771
875438919873954518587489809097536750147
480198309638190930355301842819549891811
263402916436297289938240832607460886755
133062110619917629224157352458488880355
72426804644888717183266035342908244547
278332322153074080618929611179338186179
262115105164196257733474249154356191395
220911713655734112345927897172223890595
55185569597819878490082908766964429187
60080365140432216452602128813145889059
358237838358174722329105805404781497795
218250582447195400551227679117328717987
46620752963761063640820605730649478371
472176004323848750118387664236152134851
308764121338691532957297358114740543715
308681044829225239010982791968494688483
218170056449426444602837560266548382883
654570202546055338940545967491112377763
476120809830235860688438418650449515683
444596119189539822698577935230104483267
554581809415382073555819273915502533827
565113124775060609504164300452351154371
368888743087025990424858228292065115715
307308938503489581309813585946652907715
349968809960915356484542272186696664259
258171435424600013228586813006616430723
554586923116699375134685079261232142531
392340584995302004940730655332162081987
133217674489572253279142920976587889859
363296745336533945933609166491448949155
304563341440399113775563871209263471811
347305155171834224305196897895832524931
568001180259113613353931258862530300163
131683349377591213895409610973097595043
830146587386793608239932095692719865347
391226639885159804830390027747072384227
46618032301890028809605547125362662595
179574456191234469108398278679564851363
133174708456405162218497355820883386467
174264161548523007874847973281612533987
528333589221125732348474297329850338755
216761936263260652637538215005689808131
220915731633853400732638557413993424099
477578714511815649866182558494398652675
149249379249427271369240229682991279491
875451820479290352812700742241364887107
580251768865309507529735414994901224003
392384803385404503958891142367373493443
182443446373822908775505871067308988675
599909228770194971015032082820523925763
386982094352291653405269031515321372867
171558884718510928880863921125418110051
476120809830235860688438418478622513315
348426568331209418304969711883878830179
262113885920766598037251062045144712355
218163521633831233568013955987343120579
388344989760208056650191607717834101891
437704510071399523879043840151590872291
222283653634327626342008470101048960195
260700160020118630650465897016869425251
131766426088951515366607714942700392611
621457836734643070481809470237625077315
45362586600786279694366173522975460483
393836052975656382078323511893675023619
278327209130071753629112745454589132227
352664864389903843305277633608802311363
521476819693579831871591745884594015395
481555802397280524432654943949310697699
480199608939212758688735310702760265955
89184281578780298674412193040010712195
80152943519188546934080011554619246147
916651438543571552493652726441696835139
57925889158040170193282898544633003459
52016766304780785409986562537818533155
178330944316294193092033695148177294499
487056163990967452725297995121049447843
133098167830927190437494344495766180995
485834560801270961551836150607587523011
348523929049688382081883102061076354211
262276058755921627047258974202838035587
349846827505052975628837073373824816323
56634306861793460049343322919330529731
133063410165008322755700448116421527779
429594056496475068005572449746428364995
305848438511416028204437356697210784899
436371223220721230303969388254987391171
554591954265801258354314526469376970947
178249122457663897439819624524335583331
130315219883714265514386744514542084323
310058221507154179680220528338321936643
72429361416874142458611083009939033667
54666168572193697667469836673168219331
348523929049688382081883101995586361507
130356801195292374516372546999895000259
72404895760328423257389864259416606275
219498111873393984936128275286489927907
516116058845762335709544859206050653443
308764121338691532957295070031076663523
58666759742067005291652705647925238019
134349843624641364199540092768981484867
348470744685625311091454713955741766851
392463945661000022240406519465150616835
176922408255111692398213248040804977795
610540414715881237035183265890495008995
133048837131035978262565190611183640803
307391975598185268197156621121810992323
47979586697718792508473650880795913379
135804653682542381297479496599285635235
520155505800225090422042531844884367491
80142715763576723998542137761161922115
392414817863186297073344858918611068163
488346369858711461648110660576455668131
91931123280525636311339599491308327043
263396257589081206792317610390281627875
47979504136901891953073024899711305795
358241771839572403792699829632170806723
142992588252520108650433652387562737091
826098830780652902646019952654384840131
513383328434892047448763686704416595139
172973665143524790660729573873657381987
349927308225169982748731090455176061123
135803437134179509319313700810234468515
692722946051073755166450657010470034627
391050258900100461953533766520354837667
59382412293629084881778449620485587459
395165321456986591094457891808756343043
55185569597819878490082908766955978115
288943381657426749014746867848023985731
368887485577630564021293069189598855747
356946254474955338319850965313514720707
80152943168619365353353413094897692227
216798031101098536390129652301124766787
172925637667789654314053467677657239715
189646798901527746931292842229157517859
142993846831579179152192523744477396419
142985979871182325201018969264396647875
563807144263255894436996565291549007043
345901904110888264768697136443683807427
745038430177936259312857266631147537923
178333537886010938218122565507778413731
101826722695215346064092541368254483939
387060020361506244626094853809006385315
47980884769460114954224884757873036451
348517640073971133288653049425161162851
436494624017797519397225563880695271651
218120647030195801382953849885752886403
699715650340208047647214949782623009187
46619369550597368718015520034689976419
344526021460237992654421136878753454243
745038430177936259312857266631135177219
222357769126882440194047412306082935107
306100261187809705099422539511610118339
601109863673215229594645935900153060547
307360780067619872433216233173019761859
215505108739864748030348392422892110979
535078587055992579089768021581609093667
133178771235726953898563411526271731875
177002850747637678570586556758599210115
262198218589069426447009711432716584099
135710013462366713145117039292482395267
64024036416673408408185357731615780163
217004429933496441762654704088417212579
60084137899028911859963630784694557987
262150148257205373435948954021695526051
351252558214449310640844372752446232803
133099506592512373151590583567636403331
260657404579393527027805678954107538563
45319789933058738682486600947397302371
348552687012097036696041431972329004227
90443820889256347942383802910689660259
264900935953413894093287706624904989923
130317899576961822807271599610643357923
59449757619459519122117820753679827491
305973259001765076442041305373438352579
395161304310679285319970209909241652483
100454616376985755485613442915842247107
222151290593428886434960832758934572195
393707378749517912420904662194976920739
345817564699373633969981431471295008963
218206483737419699748215368129221661827
554585581942369135024508951950308547779
263485992161282848004941392774842975427
784882497476757519054109423439065984451
61361644444261507932099813714837184803
57924551906703300194673826304497142211
351209679932891638160289378040372466883
59465532343994861762339763700880562723
351260515501335808284962205464752460003
45363969689375038384783482959117461699
49354288921697806022808793228528226435
896509822993568512736403624688243520867
90474645982073720929246712681078036579
387015760495609478353845707599263175811
283709308103230120636473628176500148771
345850093804554124434737519670576879779
267519153074229445547020521750336251139
177083489801553833374402306990889177219
485852929096878261102759230622650547651
216923825185367474170001882816937299075
56636901742572127050541877797199494595
351208424097515487702057633178356918563
261989231301006240364571378385432974499
131683306197004669538955501997814547587
264855422347621355925800494562481021155
86569994579905146459997806038037536963
59460261293182255751856172501404407331
344523424198988665243950284350796504227
566805906255443078069761719744740768099
218244246849615424810520744945013268611
349889625016090937189664089124409477347
392372871231740264250689394578740747427
220823439147278547020768893827543108771
436369965913227375246147111541588134115
536359824608969138821156703707778955811
315705216716043822078223465134503213507
448555286786030265199738805494667224547
660059729371367630596882176510617083427
832825658111811426635170093102810947107
87774569256760174574323347815290472515
614625827080052856703352860560124421475
259372276881546421253407632343567600771
133098164031724457761775800326340873379
364727031826024326381717651078799631843
86695904999394408554014286945991039107
218122109983092266351338054537255748739
489970547393432266773343188910073203235
214090125368158813299645820610309851235
216834419093360864149975693405309703299
448509933935342304995685739340069585379
216879774365391617888621531056390047875
960348508253394938258537263852983668259
223522016393029649958677547444457377923
384358684937128542756883626971266880643
350011688119723574610614643610514162883
306015848538796497584340760176797981923
71054698207808532763693211927850830371
390967222557883652075048211398257643683
831540522805648952952349020201691036195
950493067100914101689277817655238204611
437701876101627053696905724379660752163
305973179096457858332260540379142916291
49516552522659021349530189983332568291
138413906015454834258800543170727876803
429597913842087967666788558500030224579
72342387906717773671211538460557494819
300577086089039752734514542225090841731
390847798462567825580854655317101974691
389678032038658800300421136399281067139
262198261896162928616539499797619445987
134556068665063156403177830211528263875
52019404203972150996031867334986901795
395121101915594900781200038116570898659
875324686369296388044452557890111350179
344566261838961613657237602790183994531
872744036360229489428380044656614488611
71053401402452103583271411425044152867
219492753470941595496592457403224728707
437743455158993832314988268202828929315
175546490069399854350478342508075194467
447428681494446265188182098366258666019
528262271356701954472277654435234399651
174261485494740701368653630850871762051
219744662106020464016575408387203965059
89194907308593858025672079245048874147
267389176849537243316968334610857528451
89279237400666098079790794284687626403
262080089995603786566902433081407443075
262080089995603786566902432875351772291
657244157746303952551015853771487300035
53808272448375388160983279866520907107
303325065945276334148915808392778520739
50907245260650852450859431352739577251
59291427939369647986107929884495366627
830021616048722778012328402965731133923
262077665303227700866510387603349505251
482935865841348312966626979996249492771
66678718806914177202658386477481046371
701143649989058990475473905714852043171
559856897599127688052980179691690432643
684972148602167315242762742704280835331
186397261429741277240198291366365041955
307306301312250049318642982669420534979
174339200083756061342522415783832882339
178411380506419113953349277224850755683
787551422469513411563428172087268229539
521323810704782041145902046019299056867
402285633126467054229053724584299617827
59291427978988600363144658989135380963
59291427939369647986107929884508043747
314334368626175979075492349516476369315
90560358219619123307734595716878900387
437743455158999765968470721661191300387
263443074421395992101745485600093407395
960348508253394938258546303458627476003
133007217625277773981680272514848163939
50774419034118429740633104231983912099
789009122666040686050657075097610434083
306143139511565946257773433516167595171
87773227963508051707205786233397747811
440356313837702751530913674641581052163
957817182640424531489260984181464970787
61361682358612369117620609298200733987
130312622182711016935287176995339800707
396491789976800527725088041652329681155
262238459012393944205639775423001823363
307304960259268074928870972558480049315
133146443772484750031749357085417079971
521484818893449465744554362206307161379
177130062060279929452244350757916217475
72343645417343921975735690660754770467
960392641509037049689968805961983777315
262071007399133296077048661454492968067
219535672158782245628590225596787822723
262238418326143054306637239695011088515
267385158478882201812383492211278418051
55268688339721756107420356049382093219
531153014303499176722120187153588240931
531175316949672325254118262840426389027
47978290996711298479918394730095971427
647792869364519111307913179859859742019
187773184527519591184346988118868831555
790286427657218003155297596346618796579
788872783874122083112015771747909942787
746363331959440279163907339114861084163
218331056747266843248972520250944849027
71046989427607057471566878062322174499
56638199657169903724815751692967920067
521323811889399799265961875352123020451
134467638547456471223552951859577654403
513378257832491134495422694476547854531
536373984030973431004992676462063172131
216792796972969448441687104444364360771
89142775098393871874470220570647795907
48065261928121341022399655570626974819
131719852482025299520965764065401178243
134380785584299775664817857699704279171
172847878872052757269668909127188027555
175586853453632167724835876568394961027
178450288751602544632705961880559295715
46699728780783956091987561186095927459
300582112208496691469293029824978264195
434918801136650668676157599348740425923
347181674594560193137724106708962416803
224973590508064972484974916117573442819
49537775695245133362944552596695170403
50651233860311547340410412232858708195
263398856192264420376059663674173985923
618864124808893117084732921994154562083
351209679932902752250923670373104979139
262109864609885369333559707043292682371
222156685673531475591124191549538242723
219412473038310195591279506086872255619
59456367070538354631142723820237376035
59456367150971813641979685676551523875
957814628090464105294218101585079876131
93175976374295431880920417700483764355
512095680723311174755477901952743087299
304481649041665788327545298456327394435
218246723993511204181505927263919641731
660046591559350459969752750789932601891
488682816139238111250648320436556223011
45283525645437906718644483792784460867
130482711899542937399069157396871093379
352670222870470150784617125973982293251
392497895647837174866161543631683851523
573666397361044713807859698392555214339
351300796522865342044487094292092163331
62815689049302184147232958791468687715
352668882921570959377337775519852305603
178333662157978236790703717418104232099
263485992079376760029700222405555952835
348429206395044315519623423869691531363
135750090314161730124891983803254507651
531176573471108150189246338743218427427
324956914348674738388010661385075213859
89189631144942689687055948029430400163
56630372903872313507031969253730792899
788872783874122083112015771747898345987
703891840593683924357207223768679365155
347220900974075812832829326061870519491
481562377863232606130467815745068017955
262068454234426606538296697334215645347
54594617224933011437130402753239354595
306021248608964053380559897286949507267
91850520985964847598323621401825681539
353834796918095267823011987532994877603
436367326543320927005378731324467323107
230803459099401434037774208034061865475
341697352790928370412642845923178743939
359765678998013206437975327929606424099
178288024280217155517842747116047436899
129061113961586256956459082250417474627
790296889379628615175874811442619700771
274695087707137403429982491317308446243
263449564791267487005336199067403884707
436278973628577956922674260025924487363
387014462382982511283849298869076727939
59470721947134556768083823480808164899
597163757356684961580187342898018196675
90603152873289391148302639284222040163
53265306869031205096684071155585421507
341951821014511697737995124933002430595
300744488109070929553321788382682189955
45323806593890178129704211677959982147
45248604491002579262001645734662867107
222151289201823456223855891989964853347
347194661800100275172768401139108519107
437701956080107151195114553860111375651
219578590052050391174055496863416785059
300579599878666308789806013402406062211
134419603784044444502729514869098586339
403505585317781592161633822683381059075
396529836853046768591549920674310304067
569346278014890147465392759248075825411
349971448971552249571885612396310634723
263488552495796160591080538606189913315
47995453838230573922418025479830543523
351300796522861752827950885215555393795
831397401004582074907277515418452042115
220824780358745702385722413161343160419
193238562410794412121550271015701395907
150620148117040658439698054389924510115
135915072830341740199516196301222359363
131679288973796533273677615678668966979
195730941039875015438543743912098838947
327472263603706529549215682472506597891
218207738429264764157819533418988377187
278242753528127310195022364328944249251
389771658218892961865022931446473628867
45365309636951435576178065616706704579
351257792461342022113814930637784916195
45322304384607130144742354220961962115
395119720299120256549372948111048180963
307359522361322958600526397916500434115
260665319991570424635813868311453697219
187755328440778820896545008882222869827
481650857342346664444133293854795669827
565407432804728740319729203778111483203
300666609956143660222490856239250053283
171688575596660171166486963159397602435
264899597191707855502825722766977765571
653039403676283574736708459597103566979
76105739491020719597283373247958138371
916462976567353536471884707463588925955
533687166930846504871586485132760529411
94637691805576229939476109245722893507
272841258431149867519307783203865275715
272841259972511971394680812106908182851
59992134159297589855126107915660043523
409910676822191521558780151544007139843
175588115912120861985151361841487880323
263485992079376760145140044726164165827
219490195514284014132130555713963662563
133091673661850507267995452775561529507
828836634176882590916971274574655764995
133048837173154797941769325526467714243
189140298994907382497573228897456468323
53812166671019325915811280888195790179
262192860434438331102775659429592402083
178291999392341599509967304774895473827
216795353823032142543858141496676125827
305943247530945649994585809620834497731
130316600233897371247827499644632637667
393703361525116614892691716659660133507
47987460156108970977615485909185236131
135793011653627668456744437461557547139
395211972346067540423610262988513420579
561449765707852521705937869350245544227
86444000049544446707035460286666640515
55180340258158956013677954024135277955
218168920757001030409582175898279514275
611907245030266353227796208298709064963
172854534079913754126135039887567655139
179658790530830059611823341283191264387
265975732814499746117767411171885201731
480268276626629485367806109136775779587
216751216968893167883644844739933638883
172887993517962497537115209068802246755
171558765522177581664211402079385782371
476213018858729344200555053748695932163
216833200881134044783508221421234064515
349927271504037296203096447760433548515
133061900228327864190065253716879018051
45296757545948207757770466462692151427
87855087768745684364225815868083605603
135922734261378246822812481996125736067
220870053195146628463211539171275608227
392418512789741131917757086753937890499
392376805736800797059634564673891998947
304477670832220278636201770274102806627
45292780926075466520122159165586148515
264851401276811976293912359277248619683
87775909085458098033175790341853450339
48070492573809002807404971042787202179
530949522635568933489989260279294672323
341993355627275511128791480033039392899
432255030080468323689733553577297909923
351298037874690490697028498791347653859
222293156191094477303881251168034363651
613364093877897901148404292819443360163
518700282052400813629466656054679149763
259373486139750633208363742800697691299
135838483472953731412237621069683560611
220872977987182867040448656400611149091
134426102787153784319246760738046484643
870044000314816538336785382452949038595
907948605761757770080875352892516928707
62911670560253077675256552656497717635
364833673090061979309014911214988838403
352627348106950765482656141935132153091
472209955889147523718145652030126990563
69683891467890686770685231299992043011
176999160578406624379357961587993516195
219540988846447904919852438646111176899
45322428656492257029444119546649976963
434995179578488219581478275259231768707
347193371251251702683836298303947024579
260700158631110052123477371970319880291
178415361013599930974628753569039489219
348478782939897753032245632810887480547
220696106216880326916954693957545137251
391091840339193686083243120065631001795
55180340258158956013681330624344178051
54589546544460953572498311746767003875
218166245814971047218341450529260118179
555879723824296175710090304120254830755
178337599644310441794009400732315388195
131723587062483602175618397596340688003
739480761777171385096478459318103018627
90596622057439761642045878593507168387
437614817736825806919578298409284672675
69682593157229542413424513140320093699
346981936041743823748030149957666346115
561443476893224789459877044205643673891
133100969544364360452525956204936136867
89197503214269573125428929773032244355
219578590052050391100235870536438192291
69689042766582016215500247252037352963
655818710396548220652477632646200213891
178203649336185740619273234308422208611
392415915256089637213304415043880981699
651655405445951895781384173416789216323
43954297649653027332280148010602728515
522849294070182238474816336061028117827
137162600660559785973446649987163462851
133092971936727520553231913504413453475
59378478814629875573410026444583030275
262159404436199299090265525804288052451
309972710787677170290836052742062286115
220994915671470008674200176100993444067
305999377752730936777083544295739366595
93218853702746826114513086559259138211
177003053731541733919772025182851635363
260737802783415503211532819887196049539
264808730930929589001439674573193944259
303152457608478539309490856309029963875
260656070929144440873498290655619813475
130352737067734234141578966234462064771
701150303885860334038540141597954352547
481604002438341700271100086165116784931
657202703275221552990658020702902494627
58579664496558642894912410742704677059
740796802324497697667970493425134997667
89185572088020650365283665078355469443
427148364015207751359843111528809306275
389676813866081156314540704995196702851
52138742055605694759402877373346127043
311383675627788332021719218087673438435
262111083027803736474316458414495144099
260657323489331675842721206455072133219
566724043993049133307284053507320617315
347179200181471920719049590632300549251
220950656878729437514716210314385496259
59386306715465275263247344947594543619
178414061470001355057263283421557655747
916489132281882669775168976157381383683
223479096121636377473903553576401244291
174346061711658072786341244248786215139
52437423320274829632267135290343531843
176996397539715614219252470659821997219
49486942784816674898395116385498081603
569464442149896193661352818879225239939
174305658167713810533381940311826139299
58081625186636747836568688615247888899
391134718661638360788820626707260477667
45319708278341604916121856201902295139
56044648599234724953974297923078688995
429594098328944838757656354879845962947
318102873009749320900899277778038666627
130311240566267651447846057534191544515
349881918613932344071058593257246397635
259459243058217320612615839365247111299
393748996903283441906315885043705420995
86697286821568050203900658661336453283
133093013527642993321229236289103207555
45367989492492564377794140913518586147
133060728961304319415654292619117300867
219491535258639708174960736600753015939
352628644011248767343436892060272103683
574950152392485235660344041819117836803
70971540287541605995084980046091798019
512300815668326732933967241091977778371
351218975816725756736865351629585581251
70974136435970873408899245157887065603
218205143756614802825418554346324530339
569422825414738739568607440799064957315
172850599371602645814762709643998468323
58094682188281934844930960116714880515
133260382661950554201159399176328514659
787548827087606135060850782776835037699
47899064062043716306253361218359271523
133260424416356282519294720803056256099
89103835204078922954261556648381320291
787550123734553311506896345962305149443
133260382700286799505292076580543235171
65397399015023966490536404750489138531
172928273152963979732799086393904139363
45278169903473326367761513323404757091
89103874616408705692550981747295264867
779483685043062004797224748427383288195
172845198938523822960423404862817012835
264892939695092934386248037852008060099
220864814114175430226278612136975636675
481648176299698560303701544592214367523
348386452219420225496936627431238962307
307351816508906566631878930335891956931
828837932249889620178045214626313644547
224768247342492078548433248511365023811
787637016112596555789885453690813953539
828836634176882590916976869469769577987
392376763904329741604637616383816080579
220906560500108509894814621417881148611
52050387997113530002654624729975166083
429634335977930956410352793297540421827
300454979488911437787570216586906273923
68049564847599565656422771548480810371
432263994748270425430952748263204394147
907952540871012751989369131927927397571
176999036505937625817417096321981190307
358369065829280505619076602367732734467
347226017251589823073498003426025670851
45283526955334457531541915056350602371
59378478653777494987031257747442680323
59382412293629084881787490082043216387
259332110062534113692337789607589548163
222238346499635158166766918973752646851
574956680593884121781002856364214966787
573631386119110931881791939342763416067
45247306738844537196829791647124692163
59386305249821603552136120408536007171
70970282816483598403762898154388178435
214131662474058761366098435019142893635
134384558035618963229628114805503075459
93179748902480576577616760737668048003
219531736143360029485385368126572733635
300531483389779815735172276229923507331
262067033438299290537027972956599588035
262067033438299290537027972956599589059
359685196300684873052511958266224695811
437796354372085854566712882888283889955
218125962290283266931455712002723418211
310186973019029540813377425871889217859
262151323245360583053572942385696117891
219536928516970806531303735181148688515
266019749038694681119539445937548170403
86449358489254949900716122343291886755
219534289187916343177912433007607943299
262113805698581790115360669692445494435
130351400841290750595288516010706210947
130311240566267651447846057605192722627
432340867855032467894421688189908690179
178247741945269582229647736748547084419
218332398085167283583630868184304781443
739610698826131618129223965142813223299
174299161298613468587430370518761575555
529551219673031868256576471671059914147
307350476525476042398874150648548465859
46616776262011676321592244138381874403
89111874806550620844663302140064999651
469470855649144236056687386566552914083
226221079009079655379073711606500371715
46751941840695738389724521833521386691
218127344112456831771439271839726147715
218203843020678010136288775718498902147
263439011518161802119254682542775932067
264691819118357464330028568000914986147
262158102601346359250609001051864601795
89184313227915413112773763472015202435
89197503214269573125434668087608707203
385651485767356509593707741882005758115
132968399828136759594799824553768001635
215460974179386533679593095353056922691
349840255139099883948652704552329479299
55181676641627359819734279434817385859
48019866333953454707702053604249836739
517321643687836997014797752844417144963
525556958913647289586624592664191250755
218166243361452548859930061335429423331
130312496645642626950715971223932738627
437653634340667418825038048818936058083
53303115857928336111493007730630988003
514839814916387932032994077776887913699
356943619268202556757763711617432144323
87779924056928213772237459991393535107
301903750820992444990618314615199701155
86490896862766774679590896137455865987
513379557055400407895339412034541524163
524091098342902583948118167600498973923
303314680041700150204194589522725573731
130352777591665153518764843050592314531
134382042975981946078107765228763748483
89144031258351084842857949787046746243
178250547540975008279918666545576903907
219582363574228703189334390515860478115
426986107510244838610433794194663349443
345896869041083812826203648865668994243
349885855061659370833032159389745815779
89149390722883722538960315610728301699
525420332758760599365006718572716760323
480230920988439866773100809785785461059
68137837817270126880045812262959034787
432291533194927087951871663100623294691
613285967338284340190416954385680936259
304645083393580436600501883303725405283
478785879311034016615884936104361892003
178412804080675039693225176847975913635
130352742056555221247251353393047932035
49350269279602137979255650938492391523
742212043396101322231446070889958163875
93177275836319427444981323276754289827
393748996903283441906315885043703187651
65565015621084433076568317754200209827
434908249333138218326846327222598503587
261950324527888376004117407114932063363
447096246100029304446598083300010042787
243666430085136277145179977368748044803
218163521550771909685322165302870577315
655912213414130107134464172771659818403
183993433508204524218327884854394633571
222149867020528166841117452762570886275
740838342168889324899142898125985944771
437612179835205938472795499132678704291
305986158692230428826038738431625042083
343155214365033774600940876433411183747
698308534996051709856657841220792759683
482968069276889247824662002948195626307
45280768665158844414389599634061299779
73530281654860929465696461239361161731
179704304259218594074550813777114371235
307311619431050478458881159198562033891
223657309109680439023876810506583190851
348513666346018624027720460100226421923
176999158041825284854801879600162022595
135759264384583289612380204693096307907
264738756617715840227741426176118397091
176956236940081425394327521619723162851
177037978732339199284994469638268465347
45326282235088751735317482624319065219
304479052733668058619109433463350133891
137089790572220010706932922127756823779
130392935535958005073784197529870666915
89144074438986108288907106101644821635
256629402923810267099531847370973254755
53262629431115534169486931148471836803
195980179369345619644074129995712710147
352670222869149811017485690593235505379
745083782991486018263347511431455812099
262109786015706599985523576595475925123
437657698514109320747896590734024870115
177088854744237033143854901434638209251
275610416210729767628485769931895781795
219453850341043867896541888777543519299
614646356645776902317343060016230710691
349932503059884179282262035454667886787
130394281740083283997569941762691105955
50595365799457945385202860819769003139
260665318564183088810630925587687998659
130312538640403665978873481521145224355
90517478670414595698447496176825768099
440364390080608730573375629155873491267
218163521550776820796581176539471843491
392378190012535326287379229537387776163
131680750815216233242244878727510202531
347105250438028062215871942943417994371
45247222790261909486315564882267868291
570738954462430003805939885070936784259
176958795097369921398312172768555341955
94543009905320654214247625279596138691
227899537418144499762077590396855435651
216752516228817217025433250694307056739
129027651631400021091773285181793049731
349846870927078934821547231481466782883
130400684562681628287332152293943445635
444469102347138479229589858360629804451
48113455752323725272064886045924435203
264851397476531937052581631001374101667
46690517870474475817350984747618342051
218083082739840834329305312484889069667
138460513956603384102881545232175107267
86492193545418253942660373028587768963
94553196515250897626185156964541174979
348592766240536173040427204395500965027
52093309380144397348701118346231487683
481615890385202004353263704491830879491
301902333625997567429580688173761105059
300741935060874606325222303491409616003
305983686854020156554993345846641264835
57919321621140057407626580523574772163
92016794911044561706900337987079543939
135933617492789194071758198332802381123
655809546351122153626127323111131328899
570741590028076627487529498584556090755
134432877192511078289679703143422724323
222113807307679071485023855870391454851
219578589699174467191249601304512829603
385686654313128169494169274593947290787
58704444538380952749703169040834635011
46699850638688388954021910750955838627
767351715900062165729423737236640343299
133107583943334753659455628195040170147
214134422194018699598955847835424164931
87858898484951182686265444621159176323
314386411584766491431766170183916702147
174380816891794778435800035515166729347
526930405335478680752717021936845532547
262112462230418808148008616271454177411
570738954462430003805939885070945235331
349840213224968459675480891501066686595
222155267256687284845215620570528385155
476159752254856650323647541068724049091
133062110619917668183680836027764838627
312798622279840096160095683636120428867
174341920459466981722792629555318361187
64264423617154865765174566941720197539
305939471321243035348491076198205758691
220915608676825088130277277469968145603
93217555507141497519200492814574226595
352662187272890699560968487486337717507
53254877825760388766257061619714624643
301910205655715246334841236420278946979
218130027685338549440650978926857037027
349879112029192958109778824093032876195
131811776484763084045406813056727617667
134343102015878528586831165017257282755
174265498755110510171137357971019859107
133094277255091550003873121440305910883
174345733395096965469698065492073418883
308762820687123252273213950788209060067
174341959793692832127133505021558297731
341744129294909294848454048410896571523
89110577919361959617033664207099400387
94553111773256485591478370079692001443
134346916339396186184449421909400195235
214092721476974076269793988663656385667
218289560404331613283457797084629076099
45329087626454167754722609288417912035
193170903137215375682996086926284958115
306021248608964053380559897218228950211
64191571578592088662058709456687442307
134337745001229223801001636695770238051
175671102739360446824727028582235376739
387061317325367167750199262301030323363
46649099880247053893839614557907225667
129189587740386671400386218657344357539
512093168162953183162016736336801834179
215588226090317106796154117133700307043
698319037481267349727910178035800062339
305975612044731102221423263673285449955
133173414306655205915464556670998553763
134424921376494403290311236072269481123
50806917833442393733298573510445341891
134474414584532260044072521272610954435
89109151853368593463461241066425229507
392414616267043360028249030296271559875
348638362363780230105606772388777925763
449783619858442531797194638050937512419
348677223584457116729426758376919081187
366003274600380451015331394095809274339
178243885795441635512529125882308235491
109388001027897397069027998022630911395
130434557610345933615730329902391627875
178331064699730924253230123334123000963
264774938966977660440601647913853265091
49439917532677236386125466970657820803
93218853623521081523410700261993419939
90530794154144520709921887041904518435
94545566641455233193185581806333891779
263402794661362490305361395573635292323
387062534152288494731593674541413636259
262192861661196976446920475738239011971
262152784689321736730303008217736848515
171683464504954393416890440769681331331
219531939087613657878083623105520177347
130315220987797123246772871009195365539
49492259311443897114965078183011366211
87856384773381412155181108490803482755
131680708856394292246645207449194301539
86446673482569155344006222670687407203
522816641498789371318107019012046496067
133104905397615185635728460392913046691
177090105833600577115515563351841381571
348383734376533336137356965048692575363
262029508321431131085958146866141006979
175588107160082900388415561749415236739
177096809374434358037442519018614362467
177079637617036272318880309132888646883
135800759733517077602292719608176777379
133059347261802914228185394247403373699
53344612358232083463529890626004984003
605136406220861768728242522106013916355
263481932982894140170208882135198277795
174254865898739577182832137274274121859
142453434457638856698327357631716631811
49272511673564382410953864970922727587
130390382446757190535614101681209511043
87856385963080512131874724152029121667
218203884775117701819054429219575764099
90558981507583305841222698647781770339
178408830197752717619448623833109826755
390919069620600701512926863127972318339
485858120127285412959074547523715975619
57920618386890791998840982924691979715
216791459562014556980709813375511628931
130316602849628407590018560177007104227
134419606157098167443702089329479487651
872571268376125159243160541997565429219
46701105169401701340309388243076485283
391090542380140227928862877050939316419
46652956036273396018195098760860867715
220823237751842839426252592646536273091
86484278415573969134628114434282920035
46705170767754974460686099023529256227
175626930268175385679055794099355755683
261990482430055037372592271854412146819
45362586600786279694366173731272887427
267302165274002621259820999762224845987
218202506918298195425062422210573075587
347268896915842987744387298456853779651
133050300119975084899050513040145617059
66685130428831501129083877822071942499
701057979665884647900470346961881778627
392375507662661075319807503501818432675
46618114660802903607220944106954203363
129024893426909517898336374888483492003
569418761089146538675614912435127166275
90513590704395776306259686955253107811
45362586600787450692493310350881856643
48231368644566159668211650591315788899
174218600794508694410561592124679267427
62822060025928227782744323155289384291
266059950080478488886976179581079359619
48230071838120561923404349906501044323
45321128167052826384289755105953220707
597120881611635079059907027649537678531
481563758416520087550930108541972909347
141026967242155790201004216965627288771
305982388899964362283116284044647764195
347227316478291462277414107973233740995
308798997963068479370547118301522300035
141026967320188249521802652992406723779
304647676925043147733827742247774491779
682318807812377866193745368690865741059
172850515624876627613007518006481356931
478944490495138437733734225532804309315
266279570835682642301969679019815448867
484179338457372466477646739972346289347
525429663934790193924556905563356014851
226601344872654732413623955248706400643
97215464136459175510470487151096401091
786123165808139603189280766099562044707
262029343567748759888693203357198948515
174257459479845811980221953287090544867
263448347846691268013493299874068861091
180835225040815475244129101576572054851
92015541287592597843054945235258117315
87903238207874328157631098103355510883
260741780670998941700225093989257386115
262112466074222593531887535948626529411
46693235632895299299006214562712326307
395123782997852323525669583918746146019
216881272848557624017214723925260637379
133059389135164676795014736501285229731
476159750826156503775862444620820716707
344444077826537583647485001270288290883
134463820616656263259583556866902363267
86572628595602408588057801775791511683
174392795206080358414988851179087537411
473592205868173358933929127139651818723
176997734792336475966879728382475807971
175584135728273382990155535027490852963
174465234970721271905699373359011333219
214175922540646808290995298886410767459
43957023140686977673643615098120506531
308762820685800456950485059644247187651
174258842404864295767548841339976255651
525516760446800948217918615976130423139
393665798542143595053862800538878515299
172853194132337358041585776775183567043
171682246176363629461272050236055032963
222159327660523108207774921226723656963
89153368652557162317676879323096778915
89359720823353585504184693265668349123
49527142360881973440086386095395514723
306062742572689906257409450961607394531
179708080825688596843844521664394268867
481640669234472629983312304395439838531
260658741868999018669573755753068563587
130312538640403665978873481521145256099
440529286939922292479285062785891154307
87775947114973609183198271089084074115
174424995781624066576912623196782498915
57924592351478516899140292536517968323
472177344073164828730495601540237203651
49349096903302073338322782345521960067
89229833499127711167406257532139801763
45327788324164329450495224459572748515
261986550258359231920382858928553299075
437654932579764051935845337432814914787
174174424359508380512793376224301916259
437654932373991384531931121984173548803
303286083234528836144547338268091553955
172926892882157807771844093640291028099
264726701300165350310981756443207698595
305974514092185732458534315210118961315
175668506549849540053955320276305710179
476166285608445923328693788352003119299
389724845303304287947948112092356352163
562477793143065560842200093526292894851
174217268453998852060958195484621673571
219448698606452422597181099765543274563
176929189240160148436290540284075378787
262158020120885589064458849477370905763
262035955514396165157599353793510803587
355445557640190660210344666867521990019
485687989924902297727561834228592555395
304645121421899264555219752752791096419
388393021005592795632120809744640382115
393873527301068192903640593509190410467
261991992203009387551775905672481549539
263397680962560922181856532461844076707
86618147555527931315505749172150243427
49312667079884115857751068532517538883
260990971541221155758712525429258986595
218164945163359129538983706987559228547
130312622264534820072704990333156660387
391090542380140227928862877050939349187
179578351801610402303322496624922694819
351180113410184521722035372401876966563
306056291621494903306800879515180635363
351172082683820582831137187160529247395
305896548629668326302366851955461099619
341744129294909294848454048478675506307
86485575186282587502421850372164356227
48062705396254083084129078834283843715
473464909422276089054218898108845332643
49269873652973778069801742698731970691
218168800129686484580596544787324245123
522907308368666112159591184891785881923
259374868200962719181239441674501916867
347190848900213434787248021839201475779
481436425203676709951130838688465131683
144347662258910950045654790389801370083
304606261512130881375651965490990061699
216834254421461118050594643836931414243
478814269452844451152037227563346759779
134427441505458177979684303544863821987
133096784941605865999984371520917015683
397874242778803048632574951176708337987
45282227573745167866202692599818652739
301910163744022189911329787181142249635
306058722936893876502841234256338068707
393743635932217668550462690957236277411
393747616555766014097966025148875313315
701187868259083574232319839247436070371
171562743688529759481459771577420845219
218127302359296259085154841308202898563
469469596870898991573244713527561851043
529723983935764033407269764665708133859
304482985105867840205020770986186902659
395115741265244197500037690537984368899
218292200925526001275382487185169122467
134426095334793471152595014979510373507
174301758631751429081324510050073614435
94553196515250897626185156964543273155
259576025092314909605309413651373987971
307304999434997548655356746627383726243
86651695765136447022548971040084660355
351298118843470364466351878107382882531
133137235517637692461905684948133914883
178246527579323747158379140673377994883
304563341519582431480153126141121696931
222238345153956899085537617266934359267
314429247045899543938612564240536816067
260657279285092258272805478628110436547
525463288245568209154070388364151101699
567966256726550472063702128724223992003
89267350845326483477217256012949725379
47978248015319572130326539666103308387
222109830687709886461185477288055213123
109292097876072766081789429941274253699
174427467741227496603855575851092482147
301995836759870820520458337485137745027
485834560400328260208373426743173007811
45361288486998746203404382463459599555
788906323047835408507025669021593156035
476170139383874920878185464410804559043
351176098760733598919520832342829865123
354121558300909903289368967655766502755
175674961390881766857493122645823231107
311549996218305563475962132935103430083
56621128405728919420222403112842152387
322152670731464279256783425321165236675
89267350845326483477214969064198479043
345812410513767480449247278665150238915
304571380756554559143525229647353676995
305931553736563616040329907339245259971
308809679553800837986139590891916406083
172846536431384959380766719293116289219
177046013223240152005498325802430993635
89243019435791975193466261998652398723
142999077355942713517106964859761020355
358233904318582140251275288646606244291
219492878928814308161567434270622001283
440407063917441224971476844151657993539
264734779876503486123270878798482218147
306062742572727343960210419980172331203
262112462189489342364335689697247399043
45323684856110778686560584130752616579
436250583528863567008525264330829338787
177086133017853621367809888764822753443
259373653792928137566116010520588034275
90514844370994413687216310329325787235
45319790716522574557941494908266320003
216916119054471361081619286773039468675
56621128087696804239713056004972595651
344651892788177629242257953355714309283
91762207488539503862165453586331568259
307310237371076220372728215509195169987
86610156122617568173291325537381321859
304566104836963635057696139574821230755
176958914137717909051315332200356063395
133181410484395100298838554992598818979
177082155292592537318927835988735694083
743585234337646625374501630797015431491
299293246166972192271001989711840580739
218329841035762515174833048537638544579
304607600072019973094664650082217006211
53296620449632451557739050980504374435
525516680424957891301627555075092390211
218127300928047852635961613758620634275
300536675726292325191390925513493088387
654403598629207064944459024651914483907
177088853191672995037788434304514469123
174422275483940764940652633295881902179
278316863715877959579015592521374285251
485834560839680954058731542814287905219
174424952682932685945869972637761964131
525527309792877707418818455294949104931
349967464984755429213320758261960510691
230290624382648447862382670502943989059
429602982221138856226173066825110230147
433628474882955365392600157708905258179
432305534704057195473140038810318642371
262067071342666877467089152952206824611
307311619431050478458882321488753698019
130359436642088328729694519144497645763
352587106824725478142094747487857482979
436540100903619219568375566876424773859
349932544974054363855333492700769031363
57336191876773286988915638757689136355
437652419812600033893561074771534417091
58701848544732875981246838910199570691
218202546255000978881375892365373479011
48116174821945426344371957334341363971
183732474673387431696433450982918268163
176915957220899868158138323020402598051
57929782234279059237874440015125562819
130433179679096379205341281603589082211
302071205045148539299460627749819059363
396447654106615523888121083804002787555
86611454154894449499751021207935422563
219614812891892418692057627661972054211
99153829390067560167559364840628108739
87816145703278773922961053818992857187
90431808224492987214545959496954550371
130395492500949455007551737085808447619
437693026634028351686331066610753052963
175585472980774445268160406327180430403
440355135988502297181600249507134908707
263396215714483883191333996134339284099
348512246218195058806570181349599319139
344573846036370010622738762797112529059
390841270142406522718086779894138867875
488389328160744703244662064574667238851
783380249976891666260978213724131266723
46628623440871025974113543920729462915
46733396476519809593410773045156981955
72091655330445404627987271496025718211
90437161838869439361193908373026054435
437658952094048490862953271785744049443
387058637509516433688400390605179556995
218247980162413492164637379124883857603
390843861178104742296290489712675856547
131723587062483601649670018103822784643
222282438992364573971917681441442602179
130312542361575264069537024418769999043
393745019181777354495227330281772031139
352675540379820890003239541072943325475
46856668634058923225105399755609048131
308647497440096579674408628603242912963
218210297937299531486056677057472071811
90530794154144520709921887041905600803
351263113116840038878648332066056510691
220907778556282307253515458898725897379
214265492274826727509795724416023434403
52018065525285543102424049922547722531
256750156706622728562424692594831400035
308682298212454200033895894295227991235
220702644721582799041102491592610158755
220702644721582799041102491592612224163
220701385984185985711890463185798537379
351303393864672437573670092792879354147
404647884408252923890446233593401976259
352584468557744989762003501980276889827
219496769349671739781467432416729672867
426979656277804085130510826455643098275
175585594676586141057266902132259332227
262109787569518522408770643883445266691
352637489637525346476857417384331584771
517464359797382689110750425893071822083
655814648240973899141822086727542909251
49362201959584327162306617999351914723
266057228601912704172180275220590005411
828626301703346916046508593383230387651
826094977122825865498440247612869751235
348470828312223803495526922333472262339
86572628595602408588057801705063092355
142976854133700759065594264339024950723
174398154955572643755145466442920899971
46610118561054365032190660162421529795
177087473006248304297763971488245063907
130315260366787077641888057804915451075
178289361569896314747503835206269472867
90431680313252965037913533872415475843
871152391889807858880153239074597358019
264862074855290502430736823382344802531
347141557217671153149585525082786269315
306056250977330228536018404668739884227
358228673043827471605480418378738283971
129019616235836869961530149059416886403
218129936457906606392441111737571314819
175588114880992975019278710577256602755
174175764304494010602397722293292896355
611905946714533651503724041113786957091
218331099893307206257669459520171221187
427144547118018457668056695865475208355
264771005774172295228587696894981152995
658569491838762205052620449764229924291
573458582596429283236225609262112056771
130316600233897371247827501843556312291
133131874744602429620915361459124476067
54584388626510125144767333628478952611
393791834705631872153242158254140788931
89233810159839020823027973597841039587
133098375812350376172881858372011363523
828626301703346916046508593176021190083
261986640260157879954356236513566658691
90471921760161711458819605796932946019
264858059102921030530449326229637341411
821594258130965311783668186709442632899
436410207319317875993558623418543445219
47984819476383381371939020089699081411
433376566007527453812981079611354060963
260575586607908371088965589361382034563
259411173509618682883356902609923443843
323419986398236795316648358560818216387
133048837090140318719987463266997970115
174380742138865296437058955003014713475
262192860352616983744759250020929179779
349884511153756723161046378692749757603
300741935060874606325222303491407580291
743584149195737857576480100361762747843
262113846425612171887119636042536389795
130358054902934079959648013816352015555
51933523132265368209719984847870564515
131770399105197416824567730831560347811
262072266177384658314864195366090312835
742353613388376165505483651132889280963
513341749689559899915300555554665207971
609163029737064343636502593436168326275
601109863673215229594645935728359578819
405920312939691088932526852794012605891
524091098263634488146020731799126382787
304520507281268129679214785229196725315
172845238437598913520728879377809475715
131728700803413512143667722835470685315
130313963558908941797291585522425201859
779057624775616362512034967777843678403
218120647194765699697900822345365621891
257957368298667885153374392953423860835
257957368298667885153374392987817184355
97243045953201096498253793124913750243
347054629304563951302450707391046653059
262111328986683713173620843768547742883
434908254602971671165029576919349529795
53809571631829061595844849058215934307
429608095611741752960426191256808561859
45329003998534124368071655625012120707
315693416556306187674992088512627980739
46703787435135960638205675865509273763
175628348729621567442765880302486291619
50645916103068111853305336106293861539
742351057805971292317855538786994730435
348556418814414640087574887787191667875
270541164057015797168220051514926156227
436219547397868377583920409207981120707
135885296741314211687293230398131473603
177086089793820697208306360087345374403
135668349624673961886507435060446137475
142447106578575208310995452939043379459
262031943520288052079902508774116724835
702467602927846673092634480772107385283
142976853893611683830436414849889486275
216960247318700510597469802050138211395
86528454814750336660298402970463180931
518691275866610367954107428670104902851
698328206673766191161714773263582893283
46610158924012011276795175296469149891
53718584859866722490642909048011502915
392414616267043360028245687712200498371
45282189665540411200306666808198366307
130394280389450767587636661724698019971
219495514252950391426837657454975748291
981610715225112803800655230195235601795
64102040984281620281287302842353561955
262152661802654191691611554499544683715
487141918059660132289774704501967900099
262078641078284075288441537518864897187
174423695213041217393156721695636194403
216838313360534414389766372957893038179
279522812008796937090345421953690115491
218288264825733832178382127585657130115
259376164644616930757890365840622228643
347103952481380255243331295470969590915
134419603867107477993374979387808782627
389635317521636961546130439076650846339
567958303729436944770294578114766934211
396450332366216160997637226609857765603
220781739897104422491405030357961116803
49516552522659021349530190295714797795
229348194661712627503731816444894465475
134337823802538171024829069656472129763
133095614825937844089703185432814197923
172926892882157807771844093640289945731
262078798458951711833334332559046416547
570839107974844104059275835618518155715
69506049833588968307992004615465445827
658603079066944449286808847782858145219
229344260622124879835634515320861341123
306064087470666222986459245408095900803
69511162072825343227171163833629097411
556043363655694297700615326308775437539
220993532420592515401728591319158464707
525510065039456761900938927657871221027
130435938127660657303759143879687934051
263405469525444561982973316297624032387
220822141068028809250901044653172364419
341741571100519958695929531166117469315
264860776700574783795839313997190111459
56636903049798159506894626712170415555
47980926562315805998953177799293376707
528345350484599946132729188757827634627
49267151929066246411676637894226839651
90681042316265026408925734790495339619
441780587741555399216162035573263187299
526832850191204965107514362797929838947
867298489409753384225545292839560689091
344479327549024549765920969342441459875
437704473556121748147284372222164185379
655767792756657947581509510898013870339
87855086581639882638438470695216286851
46611415086497320747511919948414032035
300701656845827790256832475088683272323
223481897714957999974906675757604507747
657268978624792221240543378571795244483
341866228096089219002523857206520188035
405931759747780322211820206357267228099
308762820685800456950480413108108206275
186819467961197991516314917190413699523
356943578064839611866354586581911031235
220910332753432167016662906098154641571
472222697045373827931933122247601988835
473548153895783067014400672057865087203
175671187632189132193094018763297163395
133135806835717094266419098118556589155
613361576441445322729155692104248860067
50721243625380016899654809665477447843
300540572565937879253876879040502172803
90435703673934370608287018219001224291
218292114564233142409943492618801516643
441928495627984762602370411559346714019
348514918671004621703088744627616164067
219617490130313455009866998496836723907
300540575139577746443545431485339310211
347183219942420713830329646135741880483
570837807439591482026463446858545539491
218119386948246237584676927383899674787
393746232239109461421839731550826106051
435075988392367235507921374043693162755
133015214289841409357465813910409189603
216757917808223562721638653864490141859
89267350845326483477217256083848076483
130317898346367020826000428637468330147
87858898406994768813533368856766155907
439116857919709583252733330030733963587
218086903599875556668521929015365372035
269134085593512219452061287219317783939
432251174921027162796438356809233930403
657138816220268831876669883851264701859
176918594048117295505331980411885129859
216832995521741645760519205812365890691
349884471818255610641122446089065306275
263397597574951344663223307979376921731
86446797750669100182823177459016602755
46610075138918467889884706859325332643
178206283516567753738671093519794505827
45319708278340394843145378645714013283
174346991058074364594286313169305539715
50553786982443864822056725612627891363
434921436420003484719918429593932175523
45290141554812452845108263387478036579
473545636186871137730755090368547821795
348469489671910804375681120838571100291
45361329130967495513433460740417853571
393916407875089863622634213914558203043
90435658163739384699364410360487681155
90513541223773918878036066474054977603
218171563523702512657561837240219540707
227887737967887805611391904342576901507
46778911189036941062977811099920111843
348430589401892802651073165515340026019
219490195191028129079763165842186215619
263402832812197299920151022197361677443
742209407870037308406241769332686569891
441928496027717296329337871997752258979
218084387236571697898445007549680884867
131683268086904346125607487122230581379
175589330322674848552461364082115713155
784871819892183977073298662073367237955
304560789457834411884122033039702429859
178253266489186326950296841828423736547
178372482885549392149576097702701340835
262029390510393944933006434515721294979
53301733879652184490226971020214999203
398023729489160561567620427833179256195
698324227683377767312548155856065509763
222155307613380242075932759763174133891
131808002331089037880877104609375819907
216920094684086207688172939280371620003
174219898828989525498976605692561069155
227887737967887805611391904342573756803
220912889802760814426637535312199325859
306015930932329339681424574731072375971
313047976880281686269755951096812484003
56538050148257517843104578087995980195
58707040723982419944679411919995933955
351294100391067640979149133558224004323
218247944625869581172774072688912241763
269128814702316470474210990034468091267
262029390510393944933006434515719131267
172931034219760481750827288120759880835
86448019848980633930595721482164409475
262119080394012128320863096243377938659
568003946275362472049848431770468627779
130517553072067502622676867078873451651
218203848295780041936092088415214997699
216842252025261804778302404644786278563
49267193838405641147544513435124598915
393715329373618857956236327752423514243
597249431718141821410968145057512956131
348637063184166256339696251821028970723
348551265812206441967148914991400392835
138542415168309547555459599939109490915
393744975798007698432722631312995000483
178335004803105922240963565532174452995
566599385402783251246106336044413717635
258004058364721092255117395862475574403
220918164379340367385211190820230896835
177000415868087307651444565616121514115
177003054880272718907372160976853997731
216790202172774228751840806763974823043
182730293170559112710342044748107625859
222112469897920899591572078931280432259
45247306335005285006164920133315791011
220860922550664173328497033222486594755
45327622301507391591270115072472718499
46697174306294466696422233893724463299
393789236021897777582793176780576559299
130309900618691255251391314877373226147
218168839343768192770806570938338122979
512089310855799692772316219019781969091
178243885996177607419435537842812617923
219660331611502903383068614737132685443
426896660578445027863935961059224000675
131766425963805933666467899623208945795
134507919492199685986050762123210034307
219491495837710910607715227653654089827
64281180847657667718876247011967380899
262080015521170957742180244891367577763
650181120396480075811666098134083345603
49355585848343305357527513195739223171
303192619275182135744674030740703449187
399197224943682771170297033948523865443
305986118087785162311631084245284459683
131802687192278663649430484681727513731
176874506194966971220713436045592631427
89184313387644582295684803738770508867
46612676559846756162220227274364554435
304520507281268129755338003758763347011
133092974107922026026300437600417324227
262119165484971389864544420744274352355
130358097962162532760318439047029622947
171556126471853095460485761414694378627
178245227171830456099671720018713027843
172853195442079130740193425506396544227
53727749774514083328454550606424911171
218170304912776462254132514266167877859
307389374460892661056547002476740649123
47939221965448238537092090705137961059
318102951528458518102667121424298490243
742222419194132079485524082748420201731
222364300218554422160546451765039704259
397873185558208500518033001874110821699
259367036412759815305788695264722259075
220820679509095260162417760691625823363
176874459367406797113813996477821782115
216834416598955208605674933319700087939
222152506231938394166006128203541876867
262155340391775214122586922810219728003
351251262919604742474328162826657667299
86449355872128621755706351860446336131
45244668516432344415715052606832347299
218289481733168372224777532790656900227
149341426170911642362799245713282182563
605345763952862450147719178830609881411
130312538475601651506172222341320416387
393836053090819977519488010991101615363
311335805454608580283456688582359786755
218249318800129525884002208440338483331
480108536047506866964679886035649534115
139832622499333854024741475843178731747
219456527657491242394901851082486549635
134382043170408798698031452317113523331
385685437134430055086472499134395976867
301947766183895476945715875633292284035
176962651011798520991251534285083122819
434913485877646435044386943493551033507
130308560671114859278747461290958168195
352705060280622891489544827616036729027
94592175420528436438881923359942349955
306023803002945017908403959719091376291
305890017494472594577607857320406225059
266055930523946851527973439680920260739
555997929830102188561202372183186253027
341864928676079022522499539447303934083
50644620406977551860890655729084802275
65552152654077553759065174170455749027
384407933164189055275945526726869817507
347267597497383727319131114843737727171
45321088710272317112477167309758407843
218080446110773454608799320817083222115
830030567790816751461680427347119386947
174260183579200544899858636983894216867
439115600968784883729918450609995292995
218083127190708454116454156847762476131
62809237855347773179274307708189487459
436281613079019336019178050976041080003
308722620993335061896554221227180429507
220862299053176026608389705691028527235
218329763784509126229590769016384883811
134337826176671381928974303988076808291
218163521714414640998609863135930359011
89192227170650075651724826351749891171
307306340936350808239367682280354060515
349932462383565814696323971194082793699
46652956036275775059005067377079618691
262159360151482589243144683572009606307
306018526881335375039611966376383817891
174260017352166195684948368261702159427
569465661709040461502674720875458602371
45249902521809444494611734596960715875
226640330878648634703449368888769563043
387102855742323104301169072863965322435
426895280224577187211919778575771897987
312884415843694418083394296058813428067
392544257270872004743888967294585643171
214261638692516376050774778025973291171
53257719980192353657748198712702866627
46697212335732683407410123741657698467
131683270581313630694438083250705466435
55256889127124345233410118996348811683
261989231301006240401463740632945235107
347188374412898409833638029688519728355
220986877459322431959394160892126140611
304562087529533231962807556340326763651
216831742015920429889539220653204443299
480101877983684538705693629429075581027
443225309758307761392345779606002125219
45366606525299377640154382157844130083
393750335707194172643904185913898670275
657147940329942659687802228369870080419
214261638692516375941215676837935649955
437781049829518033906785437447270728963
93092937650285690186910034204411696259
307347794335295938548289657322785150147
306018644852224178134484431514918684867
742209150372082291221440517872456734979
215467507526787431964027835544585212067
55249022087499328841741053889325909411
485643778229729553883562785900997482883
137177936576200881059673623816617303235
172926894029573404981727802572196187203
306022587125433296228358642581963542723
134465080589597139379109110828200503491
355248280853698367432949331837064715555
175677675388806797713244120532379667587
512133404737523366634237041144064284867
178293338110599858044413150438268964963
93140806638869442292114134120696877219
50855074857446192867806422051644192131
50855074857446192867806422051642062211
356608823235865174381194489912134774083
264690522472804178360022535922990126243
657150616340354908136856712240059173283
306101604856553992176516209875092571299
218164905788129050882135749345945883779
219535672158782245376067800376859989123
256670936311060479988288932166910513315
347180542623457562413989080876123851907
344479166517865203277177720438481062019
216922771886681900007170333650795532483
46778911189036941062977811170784909539
305939466248002528006762688049347400867
46612676559846756162220227275439378627
264730802112760065157451525214866380995
264977354999563686244569708437845548163
57336191877976056023231503009591955683
222107114155917556801031118144381521027
45240650063990898853816168122946986147
43954215455462264528352952823394241603
87897922909248602697537767856844902499
219494089454514147474523290846353196131
261990569938838407966495213329964996771
312876462157970467644693317970143839395
86445418548049158525964209473823214691
436286842346073577644046760511499742531
50688834995363661107719179053898702083
69428042455774848122679547636058864035
218170223656634764144881650935506573539
427023709748331555729971320842439856291
688924668039909026617453412827598693635
172847878833679071676520449711761724579
174215965309181817441132325443076234339
129105290282812375698071682872288383139
388390546433903133103808687182496079043
300658900299627066184493746568296568995
214260258066233919336741125141813172387
134337947946793290968301233801423557795
219620086274909139660758820285078078595
223483156444963743187511472434298554499
61362942285627320777449065743577882915
220966390876266893396289021182195408067
91805210003645788642319653035900440707
138413906015454834258800543238368466115
349902846416256754818020652630477545699
779053690386660046384035410274811026627
220989554736185908317800237326416384163
522808973751610887493093986731289943363
172847878833680319523745043415978678435
46820448335828767126394638805459243203
65567531711936197007770929448555558307
86448178141666827213767918569965918339
220911711991751573461677166063452751011
178371056583034446068313114177548979363
355296231807324727662136048026796764483
130315218455052841040070523438181358787
60077848929622408216495580957999766819
474787725719228227959509796383375922307
261990484883571042509530344376754146371
349805289251464093945394406753276466307
91846583737433307510779370528673170499
263402876073367252971243479324076254403
184940781397910577261856900964067516643
222038653705078376799963184250303622467
172851812434075064117608827928352889059
263487249346061023302939694501665709251
348477484865683119325338500186805175523
131679414430314002237569040165094169699
258081901027183000774029458001160737923
300701699791130740992950187523902147715
45447042554299725286905423526405314723
267429544080057957392755737350026630371
218122190002412174512886339841445501091
432422644989213642695772420552083417315
129026230634736093600751404769658248355
177005778074971606596288034175159731459
607875630496199519550382177809828520227
134546814770920971639909237288619643011
264897002795042439629135533293179282691
219533076088418152877586137979339048067
426861367919317326819721114210687717539
392459924359974028757093756202779874499
177037936897352215797428624306442735779
613361576441445322729154565509832383907
218250619209059106202036410704544897187
304563466812538319461631978470098836643
49224518380947786799734665853847770243
767481405472113306887820677588555410723
428269941889817930219092426557495642275
220780562249775429602862206140913228899
134422284541767996449578672708249623683
87774564025149481823796964165947594819
348431929225595404671121674727412864163
341780508138677276296552881884912356483
262073647998317945692808280733558938819
263487249346061023302937371338785070275
312789237656784063677628164592956053667
258165098325163217163869067273599813763
134337988395207448952588667721817855139
69431898648900742396521118322163856803
481561208061811591843643430966561777955
278241413737851432789598887351051461027
613373063892387359978331802577420263843
653234562384671240899928178700774193571
528266164351256035270300762074974078371
348468067733280657483605829500265367619
89233807540276859676235388111756105891
89233807540276859676235388111762528419
133009813893829615565952153775450036387
220911836591884128024382934507014164643
176874421217766257530247520424826112099
263484653479923302726120275273709585571
43952836251695206967791790836193267811
650170661213164278083580569729746808067
89148008983730644916909304171722972291
392421065798474632613021473809256979651
224896844285305837660213249142188712163
129237859955748190733973591197346927811
307312914890697027162103069633015744739
341829758938212206906557673270813955203
260783277293864841034459805086708276387
264730761587593665141711638909743567075
95922704107619028531806043814855122115
392422405705159073851498855719351917763
258084621446304187725880761372256670851
303195257176855545016431038740639649955
182361548420188529727291423213217685731
524105756352877863684315770875002684803
264772302497763144219201008041200756963
177000373796739878240271148679868519555
351255196438218032781620566155938960611
48149674941405694221052371117587699875
219581230455645312579641611112913348835
48069237604909761324966132827670320355
218213100798239385131496840271020299491
133051434507453098186553531769043525763
46778992439993402782358056569536747747
90435699911833384730284949289811842179
218207863894607545122198945313402852483
348316692508427187992279686257677088131
218166325519739266501170701342769091715
220820763133144053711733154215709974659
174296444682527692998208579198049820803
174305698614892486620093665046562931907
218213100798239385131496840199046042851
94506503832107935784327974545379137699
214427792157409455532968154515486513379
48066559018339457779823221222128426211
262234398606089767225282522704942110851
176917260449780803837330820476469088387
392291175977243835557417346989595758755
47941944882609190149503518205274067075
348315394514869664792978742206773142915
258084622671784999735383092024989322371
171680946989240863731215605524684968067
351213658063349754122517874916941926627
520111494519048605414906016600379823395
219581230455645312541595201420221716707
130400972358979542279881011566669269091
299287927145904409322853027801715542147
264776320989741263300447273232517599459
351216378481113239496857042702908303587
219540988846447904919847828503577822403
264773684158853313847327460849633763555
214431809302471297393501144510294627555
278229968004173408273268940464115300771
264773684158853313847327460950599049443
398026066553906003505022287775174558883
218166245814971047218335820134319725731
46652956036273396019313187983145930883
352504027415853823371976922566495348963
216923907661926967249005323532096441507
262111286881715869116732467470637570211
563773436246572643809915123175563404515
264819156090706224998119019643168425155
220989557189671960703997102007635870883
133220101796477701983697439934163059811
218203806299738824918504303827864291459
55259524572722219722335830642343165347
256670895585192858290866709661459029091
61365495450418637527490758309522483491
172851812434075064117610026464678519011
87818782296407209271393344978838233187
218329757406681977342880068992753502307
86490892938459335589393369857354141795
133216288743045192068333641437667263587
433460977510358093042736514504314687619
43954423309390966829949718744622471299
52433571209791734987293489114920593731
220861164586396106447064378705670512835
528260933787286883088209827125133879715
43954257125763212539690271063812607043
172885436624614219338194709230312889443
130434476323414145349959531000242671715
49362201917418241277784134666865023203
133090333631216071410827142002135800963
134510594552997225104976023998786836643
348474807671915121438381100269989594339
61451212757247425272321321308222006595
55266093338940313146335492839351727523
90513542614059200877852621449493385347
180987976616081165622360090637465914499
219582442125236804488302342121739847811
219582442123884018934688352519720178819
133216329344966333956236826555275379811
133218844403408705580310926971395672163
133218844209018196366695098242808546403
655830512065291283158279633725379921315
133217586855637137958897853719943088227
437663054378827172271528651671148274947
389802933929798579557033833858573012195
190431762370805363270713527085297017187
47991560964950011638088365447464658211
262235741048075372286141278765283642499
176918596509023690963138348576290284675
266069371669851988560816074881750926691
218328338905660321954179794146401847395
94507676366818423269923357496138828931
130354079549333957018706258992547763331
310186973019029540813377425802129553731
45239354482951274123250005371012715683
566587453126555652849158739317356563587
56045946747719827545602633018656268515
91973959730811467459952471069544220803
742183564358921891213338858092689148323
389722411136820603352102219241447558307
219620044526699084005568740579385445507
48152312803429958775181764706826388643
93257629629119031533574805620935232643
740799398432074943785369533970247650467
90475979551745557802080672404440385635
353869393554055631549811804209683761283
87775947155868059689271200151504169091
218203722675689916778010110837020431491
174213324793019132188401475822595349635
701152901301937782648354085296653149603
264860736094909754748036950980825556227
698309700160942046213239940414292792547
397783535958319808133240924424758142211
86485575185080914093952397703865701507
68141653444374045034171013248171093411
216750002597874453136601048806495193219
86576733247092788240353528105697222883
174218684376431490356300411565129176195
218209163472958052368837281656359423171
528260933787286883088206519758690494883
172925637707443628942639082798774951075
218119347730380668430505759685651597411
45282226424969452295890986768878573667
260656022797998198905974096807566908515
264859273660782701640528146495646604483
50904565406352577425031782088602795427
305978409703798358580949263240389526691
174258759886177289872678991479789822083
264774938966977660440601647808594058435
49478859838190914383608267901791017091
265904559464988734123688397486028141955
46823128230981559295425790013571603715
258084622753643821505287531738781812867
172847919439468853002968170486412056771
263444411709791195334474084315474107555
432045998064160022924058327897275013251
432256327836419862894396229177612274819
137084636145105387264661619125903329443
226270286901734778185485757708322778371
64025293846838330076354725209961801027
45239353458056683130907503821199743139
256845294291806883984292737119333855555
174303019943987477570480179538057921667
261989271945089876776208284928421500067
86485575185080914093951235484608107651
49271212293279293382426201778713333891
437569260746112984446191203551397612675
219620044526699084005567578466562509955
426893980802251784195637356466485236867
701152901301937782648354049118063240611
392383506739772638839020716256715180227
89227107926387303043730645242698859651
436286887733556471381362278427146752227
698307022723111306052307578737410676963
49271254240923504997912199934363474083
174298997689869685730732504513344969891
701152941825830016474283647634720892323
525555702633580881213119071484915553635
603848922236720804423741077213438813443
263440478271765051388989313028847764643
392378103730545621039930618533537483907
45236714007635503957066693458694148227
352585766874665795060177972034879526083
47991560964950011638088365447465741603
872521605022966452870769739422399337731
46652956074644701531577892522094103683
443233216694064856875859214361653725603
131680628837075703066532602728589329539
352591124049209064539057334567035801891
172929530623939893524152687240245451875
131684646104883330953806023318831137923
65568870350970038018013349804476181923
520115307495687728344497903569789719843
46618033690936124140252975627740882115
655809588384092236177270820282819882403
54666129039743876851834385747690069187
98583798120973957669960810611944300771
351261853935986038686366048404025548003
349837657401079441441560272047094078627
218127342885740615634645188958598931651
433418104382395732434009325883923567779
349842976464320678494260382372646329539
89106431312814471270224766166411354243
174214622867195080191760851767553824867
138413945427784617070985032189532640451
133131872006084350031850809911773663363
437653678548826564605336845620547495139
219574528263046786980743860720908701827
521484818893449465962524115554831508771
51975062933395392656805308899987167427
262085368492625729064451508017344779395
305978329760067814877775617665721927843
132968398441378068795773345447994860707
227726771772564289509945795821365964099
392667694787725662421995189192082302147
64015105934596298849451645344540863811
61437092239921659075173288937631655235
174174466310744193787180404806601806947
223571633632804438104913352737441353987
305984940439190422766503730135269874883
174214705185218342514440454799799491683
133221401060278856705397953378268579939
45239308888456639459369578460907610275
480151412698578953985952396683758374019
43953002394466063010282596926711110819
526832889888073462069552965249889809763
130352778817220838610771834074804920451
349928606462911102032444475069596731619
89105215715271757379284183169571695747
426982294298398279324242601454034099395
86533811823166261610014122268867076227
263404170062263774532605710900108825763
353872195018438141049039277104808691843
134380662462383613906663448773590720643
45239353337930404340221652521964509347
131680708779604457627727903310488863843
482982722051376503743030279052810593603
478780689633708778765946926176218032355
45319708278341604988788631495027853411
569461719435943771003462945027075081603
220910416737800208985708818154214492355
135752728212042660072282685735336874083
256838347275242283190235530563832416355
261987970025713643764786406615585754243
220985538697653984886593955532522101955
133095697265362915279476350576528431299
53510807930255548438039173156161462499
89275305352841707910784206112900225219
223560996938946514163483698451268669731
227964287663971370610587210637585466787
264855422388509491330708576203528444099
389728699158004933923457159919039518883
779053690386660046384035445422676974787
54632301784676077453276560592461732035
266056051277885765999281618116163215715
299207530126516131454909748616928300099
443225310197654376376440836969823783331
226272886777605170950499707427164166435
262029470334006829531790538314006793379
90437080587872967391748108224091694339
55249062493939545771789714489811087779
566630373243093957531903574655493116067
436278933346151499171515016795437204611
178289366482046133220459806279666371747
89142734693306330744518761134637060259
217004470660524479652844719814033477795
264733484297786206861578425998043716803
393790615144049238822322968683769797859
60071395436825210133658723111420504355
305931796923694708906277382147859980515
348383773673701943212470629093769055363
47945717565690297743554728077917588611
133099630584510546795798897709514166435
130352739646364621485006151899691521155
220820720317947064669043862010433051875
177004354459938533896945213236640287907
86532435240187057925667618024187958403
259455306728210770050976264941348096131
46702488134156559077055024514025759907
218245262319526563769376292743717981347
426979737447137618985543125218940361923
222321548622830952283593300272906145923
87777246458039459975662760398912783491
46742728718381969374274519768008827075
222198104930132791648284316834879148227
256759208006842417990329777780254872707
90472043457096427170572681155263367267
307308938229874611914843365209792683203
130312622304104052939222861816389506211
603896954632114249791880980398060541219
300740637101787227306229835141967121539
130313884802436485473201945781216578691
397814891105197566441212508780825455939
146516731310169360947182655993642687811
341907760209493045693174075299745339523
49497535273242047005734107461754272067
187678583213162763827155276869153368355
569378563889812519524012634488400158019
308766799966232451192809962732185099587
175590629746322668586551425591343619203
218245263585900500515074895220033225859
263409361530833996136791179752511836323
87771966611587807805186654029117296739
256669678835044663029005930023118576739
135755366196575767286964871458841529475
135755366196575767286964871458840479875
45319790716522574705516718674141056131
262030726616566198972667789702776066211
614644884820334444170862055887466837379
134348463232441999100628850071146988803
304646585751464843680583304866077644963
304646383759107311922103506063260257379
218123405519644699499693116129440534659
129027489577819732563817788386304072931
742209150372082291221440517872465290499
426895280338474774412519678285212423299
687763014700110430871664280551297168707
222238302171481899426779001384267253955
86489593636127108217991989264571796547
341992098156332349491261682325569707139
216877251894390433241390960079411421315
97284584212821381039139936285949631715
45243288124114391251917451971585442915
261912936769613607088486960456306794787
436451948406832721366696074097000228131
264693279736616240982478674382511186115
46652955954564478873242042479304346755
391130945213774003611532337294427301123
86568693847713447795418891560721352803
133142463428756905767687378719467540643
176918513909874325212710984166415633539
86485575268064114644009253970620126339
220993578177330997334446893529738315907
176996397539715614219253595811566718115
172927056170011619414726827018464335971
185017489628289906309931088268074816771
219494178271913739622470433252004956291
47939385493614821850733050935372746883
568019727013571044813200137596088523011
385685437135737050398094645176996859043
98583757557353968108639065060314093795
305944782694236141898254245808072530083
263448305973292067971167506491277184163
48106757402101315639758401344594085987
220989554693979888922999374415676967043
89188253246989250847758607529486194787
52067599095051686562050151852640940355
102694965186333578186142273848978382147
89227196701542074398708973787694632035
219499490833220675475532140631210267843
174296446029408874776504631899553243331
305975729891701148120092803842061833411
259415066425039044958448913691278775427
526851222571904380460884179175663215971
304728237265590044440713736172055169123
135793133350714588290711579718312857731
105356059358189450230548210762955333987
129062411960367701066277739308435836035
266147047982758422435154588219898758339
398036828122816346230301352176865589635
90437161797977484515127767719671470339
48106754787571952669035260756503959651
304572850004372454746957094499434930403
86448137699515883723620276957565129859
218288140437436627910421281465486574723
222149866983388756771324075024627863683
395163980157580920105162054806095013123
352544307014875289594948143281912974531
135795729423634504886455658659989035171
266143109433195575793467308207176289475
129105290317392410629593266720447041635
305855050661127949064509074158555106435
266220956262875714294503671570567313763
304519249894581169774179404244109659267
131688622764511482338017939597760270499
87775947155870515392364846922270413955
177037979217842522779054266101395659971
46699850719191928067865740909831393443
299160799536573227773369354299675543683
299160799536573227773369354194381736067
175671187632189132193095216133672306819
262152660576006609208295092093927494819
174304480360575665626631360981831290019
97632515206197643680285661887902133603
216841076750876752985817859892369988835
176925339266559976667071220022929130787
300701693413303478588370981004386632835
54589546544460953572498311644695436515
134544225128062494509763005675904113859
352467894549729633157800370020141991235
344565044898030233744064241988469300419
133012494854690257505640462840657872003
46911521428071044585274244419710919939
436279015541542725351285120674392380579
86614170732451876130973233934728464483
403178616084283166157340871820775531907
567966177849885594302297405454072094915
218125877557040083480575792705719864451
262150187390924712822755972757054492803
65471589417726493701317021967539806595
219449915593156039857573616418632566851
388347668148666849359593193610965849219
218289517106025913395412337634190691427
133007258270564295048293083658044250243
175637279210420922947638131365575333027
263408106439314279014363451609551377603
179654938141977518109756707924428988643
89270071102230180130113619022516947011
87775947114973609183197108905293514883
389635317521636961546130439076646620291
87775947114973609183197108905293450371
134339287931476270770250765204370720931
57339964522561449718908710596137654499
477526582611251786600347506524933004483
220824780481384130435049746150172234915
304566065540991826805495697201599415459
260580946398210287480249443297746266371
433372631418051338266042933040941040803
174256127014219355989337546684121651331
222153886620495185412903099865949704355
134515784314565435086150172994126943395
225222710752762377076113748721650772323
477448741015736953894685233453430216867
134341764763336055612868861500877608067
131767556671036947031959405709987186819
133091635546872171452605782099148083299
86450652719587181448247126606805567651
45327579039135762698036360015106870403
89107855126072691468757807162307316931
261989186852765463014867282221067309187
140165217497807044481907219877988710755
658519960685336548228511094535173488003
395122481281702912403779171488945575139
45329127087069545451432463058383018211
218250458379681752251803839685831399587
176874502509770702296049203770224182403
174424951454786043568493604928512722019
46616774953465493139365240262227004611
392378190012536536618718280748874400931
134427475648927622557576691763126670499
135756870858269041967585621963158161635
262038681282615118506529396187102055619
130480035684790796943722277065213480067
395251076951857255421032443345410203971
216759256406371611689439109879772021987
348549886729716286684979011770277498019
392372911473264941092835512485981428931
50553786982443864822051200634411126947
52436166090570401988492043749113015619
56048462959852126143842082112590321891
131811897942737890565496417329872049283
46607438706793527709174331647026501795
89150730752164124880929992355159904419
214053992256611724597088643045462742147
46614053228394935843863436338019933347
177087473006248304297763971488248307939
177087473006248304297763971488247226595
177087473006248304297763971488246145251
89149349174016994216866145265507174563
90513500860740186854993449733318642755
49473674200214346643952612635754958019
308635525547095679184576815426695337187
351252518916077746853093245035046249699
94635095419425036061393766944385211587
304567404176195790895370536112916367523
597253205590772012169293664825852043491
178329518209366592892910999458992560291
172930871793328013008963728863371956355
129020871050200640948352621975436429443
607715802646130607350776629562360174755
49269873652972529113510394666404709507
260828792209396653883031583789843386499
50639339375778446643659814205346977955
133090335141657661843898298790227018883
474785048479655237516531130953480866947
90518776620717921706490474320145554531
172969811607094306321850152156588478563
827244989706460960368750063922112185763
48145743997669113262976672304982002851
129110685364114103495562946277893345443
349840214170599870551678601167778422979
49485477015294679948545771582987242691
50553786982443864822056725612626876579
218205059926913068946083406994472044643
344484484196893442714242730975655298211
50555086324309098757186642940150255779
177124988839600737998947689445557739651
599918034026081651097877618270268597507
344479285757561544995202425231844251811
50558943628950369098796584264371638435
743644019744180890744901301501251889507
304563467093545795898477985435921583235
86575270255657922458087900153116823651
178329523196989421065097517856562811011
395252335367308734039571835588950892867
174260179814583780741155573767348458627
480147436119504219581151099494699502723
344520704892733481971954622654973055107
262159363954476779108057223717716069571
176919979394472978445502320049368767651
51932181917000934194140316167877921955
433627136204309821574514820276271947971
86446635410887482789682399988592872579
650167982625314889883735373630460336323
46691857655802107729512032187706445987
390971114204461485077513355515604965539
566584857220878653489409907244651484291
222196847342678086575250669906607350979
264821876833005888007916128254620545283
46694493184380650702879159341315004579
262151446248438167737622442242556955811
307350432035065476756729263234102725827
304568655310311197155914635365453038723
68059751767051161894545503722508102019
223561001847220360468324475832909472003
175596024947858380549507093985469144259
218244044228576725776185152064168565891
310047704915478845874700619622281023651
353957870574426323686245573425863507203
223480519656241992992781110599640945859
349840254815842827787488030438408127619
567997284809749675662611225125967930627
176996397539715614219258207946963849379
173010091042712642377088289651425379395
344485782349172118893251850572178430115
90520073470644873055235774171783007299
230290624345506620014734857305268362563
440522678918606066654972790016783498627
133059431008526438983475353853178809539
219496813837599282876415630981680202947
89272582277177361378304722966181708963
352703891794288502209361859950541156707
57328482142223022381203092698113053923
219496773150065526738093908391387761795
476164986384184993125668380312274705603
393746402226958269193839716084210605251
103972426371071333467844942608001867075
566599385764407869226586232261150116995
46652956036273396092028275643156371587
46611294657206858329535806072811589731
566626396744516601836664137949503459491
524104370404403176137919334287379045571
86616888534527963410371612776269585539
522725610307066202369594330593445094563
218084385968921097670211200275722705027
218122104912530888636052741311030204547
65384695965146532843243519250727936355
436323192261461582076536032025469329571
216838353884462688024201905704367525987
174380857496382730434976517793701300323
215506569029987090361705891223673475171
310012990183745263144746401150524529923
45321130664098970567514939038883745955
53836715914676470402568835074772778371
233048959446313523364464910662121333123
343201827306268009958397083635611146403
130399386724872399646542271315234133123
130434679268906924703360901902026116227
259290490716445059866929945382524913795
260740524471342983521967405098931951779
216835717246766109142319443832817815651
429605498230286693008836253926046209187
140245739531920561088171333787994896771
46734775357196839953827018192308283587
307308977525839010965591349510462935235
131806578917917638358402536561252041795
256799571076454134863750283376961132707
216918709023020532845274432286583002179
172849259425304085503254553792590447811
174422275483940764940656083458109611107
218160969851972471691494658244135227555
344524601571375392004709521883009226883
175592088932318819716606645714792023203
220906398000437951454233376364142173347
174175686938154553134756173863364628579
643856911858587698235281582464459387171
55180379835063326341049689693419258243
264820494688810673534435174594608504003
220872976354104061133899738305687428291
55171175424055069167363205861646582147
218160969851972471691494658244140539043
47984820947250783807539798078187016387
218127178203770318928071809820579239043
133051476457483646949973942897987490947
68049605217949681132867722255633070467
435074729771336787122565263200739529987
434991286702727919383111499952754431171
90516096807312845982245574520972838019
256755353080131641823365774489530012803
436325829919147125620083910116268842147
264822888054081646971682831265227315395
396454349631433140369535991222713325795
307311619431050478458882321346852004067
226593518837199162541289164105493887363
349889626126483219134943244013515545795
260701579828406216551232800812138926179
216751218274800072008602857540775117955
219578589778391900523444655023979534499
308757463677464361473367918375686415619
355241951516330769509211751484165991747
303273217927804548566092180273522512035
175680360594753673717701127386110760131
480322885464462924395730827814334862595
262026831326966602726006497393724661923
260661298683119058720202513931447701667
852587326702645161682473252961159229763
348398172919463120477178532720683455651
175589450870962221425797668701769833635
46613969398620626390603891180496325763
227887737687002426106271257443783060867
46614054534382913933852237860420425891
222149907504881309405579884327289818243
304645206396667852295867791304071155907
86490896740058387318774125001969862787
219545938826374620949613048304552350915
177049828772278743135787752428271669443
183993433309012234957576940810612784483
432291539529392451265404204962730482883
303149865263078523229812297170624352387
175592006494134149066402743679290871939
218122104912530888636052741377466966147
266220995317331988043407422883976690019
344484399341055509858566407707000277155
396576326980915194364147698190385284323
220907817771777018253428332598444230787
219578589775992102380524525538163886211
90723831823940693619926694182115214435
215506569029987090361705891185017720931
264774938966977660440607423401270943939
177038021050352263860278882738977025251
174214582462108863837982808270322108579
606602102039130691792639398453239456067
177043210362191420923121077608811367555
222191406500719740222026790917421371523
178332323559841302065907804850446569667
61536967739459951385202780339437972835
555918667398930545399473773084225346755
306058722934374395880836603855681721507
86528453465434379578444399031945926787
613240538666375835171348095621133549955
218329803085391630306350523335903939715
216749878328545146399241690418311660675
46659609892143004813603729753873942659
171682083957936402512097576470677951619
262037384276704054481002446893025987747
48112157720207708156029782967429899555
440391235035587102018691669606719986979
46652956036273396128953323037421309059
220783201498246485639904921867680583811
172931035321452241307983005578434909315
103972426446631502781936764355464209731
260737843390325883137616640875714186403
53723856860295395881586810959331341635
171683340161190165031040326378306339939
175597364814850085131474724592617164963
396493169060495980568948624412311298275
171600345807585757391097584736666916003
174257459479845811980221917038740970723
692695409035508793266316230441815051459
217042025954532224636058741144437233731
174340621113690878810651709422202590307
389682089868776060268223164984544370883
174300460517770394297127067091226368131
174305616176751410236778177526590705859
57502509259774383554242558488611170595
218080487981698022534100679678142486659
344480465860929654916284761626260968579
349842891692696559628583535626109134051
481609358263440520540552340461668674883
179748522526687700341552668425984285891
393873532085557902818172214789282177347
149266017123941222295127671885954295171
262038551740738283906876193743400242307
46695833131965662670134267214237373635
87773266113222299243417895308452043875
101230809842115617247688861021876988163
218120775064029551900208087014022714467
436459706498992383164253309424284894403
218294594283241260728668676452692135043
569465661709042879063661865533937495427
64181344173549447307247433986506960259
400600642468251148595238875733842994563
610657607597748991545031361781361423747
133059308045142720892862222262304149635
59993430849413128424195340859792895235
134422408890369292765931330494663820451
64024036416673408263964369419048985923
520072430158449743118604698318372247747
565423118668569036703949555996497848547
349929946370948444599861528955660144867
521278338688737118176129196811818835139
263400196179533553490832932105804289219
435000621882447937105555881119539664131
481566397504017797033693886332666056963
46737412110020710265031459141074692291
93175936003907799563945764467373020291
396538684176772614351155286592872029507
445796497032709012054414307605183895747
219536924757424355325540382364968303811
263410742950746002029964224682644378819
262067029388878869309013818379600106627
131761148776480992443823867727843526787
139906521455008442958076722464852971683
349840173645274984034705490662218860675
89232510572778088570333870679307722947
300538096761334890814646248064614009987
268885855316166353419872883981662034147
347179160884303313607079520743013289091
343198052241503904806800457349375069347
566726642676779601177559338296620390755
300741936365662238910532007591413974147
308686321776351243675532586459363217667
130391603153317132183514238062415678595
219498025674469844215424417258557998243
130395697782396401836711518715243531395
262028045576518538212902625455552831715
349842894227998931196155852486073161955
263396299301429611300385513185950935235
50694112182756222045987954396091427075
222235745357439077038672517255042206915
484339135054446177427941803379440009603
304440110468814218056761409153452381315
65397440457345682296481716340365012323
392667694868266680597431438025477557443
49494897049543402496204623342475883843
130398131515569567484976067204246278243
437733267166289289496305517797741797667
62912928344471192544224214876223416707
139750842634228924097169378748950483171
89233848106413797152445279629664820419
54585689239819683230892843201488690403
135796822334005323168830080427596221603
134387074281209566225128675641262215299
482929381568481419192530989418852660547
48078572946791152441752880149227051235
303234076441149951680391637368213408867
129023630727954671862776602243846244451
130355462597030760786819402743804010659
47991393512429935643049419727469415587
46782717821113561859568836772600322179
390919069660176097218807290318933920899
218121983257764871603419103657837401251
263485786679093804209652046083664318627
218123281411131584752270732998840003843
699699015200187467418689613534063730979
51928367556338951576203764392706316451
396363234668354780327283676624929855651
220959821792046832638727194815388487875
46660909236487822606155350931149000835
89149223473509280629344381066925900931
260737882645403239673240716662231172227
171564165831494924931048373676400647331
133017893942201887841538804328861664483
216961555534002713345381419592457454659
176915875968510677008149265524215353475
264816558880156853580653114956218441923
139741872856185976172441979519240444131
218250618019397475651920590575209841795
86527278311120627386298467815427049603
130354122649454364702270104693069978755
133174789665503851881809114083808644195
87858898483669680034882230733376620675
46624646820938110018481049112939695235
215546691441572188710359746568716847203
220866076577687018786849723986544333955
395088775639424844507325504209423601859
395088775639424844507325503930129295555
262192987161124631739022495254943272131
218123409285264870908116435972633271427
133138323122158547301781069041133262947
134298966420672241455973868129601330307
101241038592876489046894513533631079683
227550307159723132896068221299666001155
141199696439113250174812219311017825539
130358096654819195688727149782200618115
130356839146621812298195711308396237955
304614055108686625497294307884706043075
174386054982607369762270728052517509219
220825958049521189471994823450816482435
520061919078284188437176413765347972291
133180110283586748196212455611036868835
308722582963823254336266827478985774307
310049044778640747501903340727687191779
308718603643857086793727216664480949475
175542555241083438927603988934487608419
347146711731519026410439618522211454179
179613598867474302814623645129266767011
46658232076179148742692663577991648387
259328180308500033998778161960710184067
484222216782300428180599890142645461219
219587720982700135906455200231195876547
218123367571790763992108100487471074435
393793213949170210292848952719232271587
46736072081976925003254595712755863683
97635151957860981839857725758904745315
256625546965819199145064265046181450883
347231126957968011453386749368757949635
308673131993253818652079638769111865603
219573359609193732261066518988976200835
299288052722543317946516036920002253955
97635150770643840622475521542052920675
131763743618885860706448567182689405059
90439801046527159688735908193141827843
135845141414182670236681575881489293571
220821938245173134281073930523795200163
177004434039442621076051900032423726211
432257625913112755571993283019457760387
53379778253533014668092465287265459395
305942143328123343208822282075535154371
45236673359723357672796193960795149411
349927352753948071325631044842889121987
91967428992912086516357674368957061251
308553787680416941757560365816007925955
222411112145226137448149872296317985027
86445418548049158525964245758814261347
64015106969401665925686158955928463683
46652956036268560313733354662944377987
131765086256538638604136193351443780739
130435856876662864438050861814690910307
266187245103946153201669554293053825187
141026967437827724366140956652913102019
399148055118921760903610744947873454435
179704348708732483905047723106258491587
65399996119012637612002320110557932899
89193568509793294356706343956731990211
91885652572954352297712749705349432419
511965953202136807439719031731555341507
46614178806352784940713814361905400035
256630655282097256417804531825029253219
216835717167574213483877840276754108547
385647753995872526030775849464147185827
259415148782759881045209985938338452611
131723587062472453547859365883975636099
101396969999381492403818891418342337859
395126422367768751158535843393775573283
186467561413947444061574636680691133763
521351033542190513662968986689686676707
348513666151630607890307300886368524451
129150804050772525423048597735647417475
306061444457615801643673982475589158051
142487346762854136809649126161165591811
133216287435786596463601542910303112323
389636615397868303492598013034100823171
395121143992102370213750319788854446339
262029557763754254304459854095231026339
307302488581993484496387208922060231875
218079232968028401141597598972898347139
740879921067714963500011104859763024099
60149442113072697221520527237581155651
49481499045927253773978512022545012867
512134702733672825572113288637772339395
304570085383721015097228318027304706307
91967588676191724545300496941509217443
177044594681320342594811982190571036867
65399996391524923987682857055094679907
133011194246409907636742594077467445347
50595081886614160935901309321352382563
130312541215357633243755705798795434147
348513704181146159068573002735390070947
220905057030556407928594080246610855075
426980996225386414651651399286690944195
64105854271722198982069473704759636323
348470787829182228489416381075320509571
86525776147673997048806616142461502563
129235261351325711079280522812980368579
395121142642669071693404603822367676643
219540988846447904844911415053260129475
511965993650589651158608719765742752963
306025265872937052768295112544282019043
130316561017194866651329359940250967267
219495513223088089377722455557356621987
300531565907226422155467983031056340099
130391637339032488084270513200594822243
306025226577047526989265519786230613219
351174883128413795226584525284357276899
307302324978397263912206191652933736675
300657436005925484077494777759666443395
351257916777953781163566412964249573603
263445792306412776309858659044479310051
87814848817598969144321028139944904803
647392735250570723391383108438657801411
266101530493548060092104814891032124643
696981770400310091665519836671676388547
65397440924281227461651693249093806435
218207823485811173167674924549729748131
218077851107514809197084441038942249059
303361494462623949455591338284903601315
565256925627932078833115419412781959267
89185610076608016777952013214703197283
129194981633303516028396049034111028387
174303025096366338566249976768153883779
92053145072982305361513775307037050051
307308975031431052085820354820280883395
518448454543126848744441411101113128099
138534498882185817882854792198059297955
89105215715196882011798389854167111875
46652956036269769241855399552528551043
260737923210222525075552964183383413891
133009937922881209775464660714034305155
304610117544401941609334941043833083011
344484360083573556037003977962210628739
264815260596465672859637376212979165411
46616818014011716593265601008694992099
391011354586770743721113986171425429667
260661217673601932508905662997905673347
525558259525693562955523198968164362595
482927141678001855053801811946466750819
129027530018801220990929914571790617731
220831027458510466893042542449248082083
525546772192355792732864679850678983011
395123742870183378551662705637110127875
349840135863583371322515448732387154147
699728662730060503932841347900563955011
682357828478375319972689917881090287875
521435489456277333807069565776801635587
51971287869870397148672502567366990019
54586988581684917166029377356664378595
219585166669291469589562595642424038627
348561861040382921227677263153452980451
264815218605537162547586567238625330339
432384963155450885262949870938117939459
307307679534611247089877329129264744675
89189508263216998457712522109493907555
315377936348825665335640674953202115939
183736290104822966868106930749474874627
565423572767538958651401543796632591715
176962651011798520991432764587633646723
177044635412103341970482570644885346499
305982346988227669936547816878206130403
262072306780492892458291871748478633091
46611373213131853712565599732588778659
569546014195849667149922605790152505667
45408103024170279531385525528890053763
301986705834105178487549563809304778883
260658660863273160752775519871745400003
260578181366087336178374073929602045027
305897887066917940832930647635730305123
61521469600454341921174689476772213091
49308855369658900045636227986931977347
185023900098960433730302443683044465923
222151168901407251418863962221791350947
260661217673601932508906822983712084099
175590712222875016937166649294323813507
395080904675417627029358601947947670723
87775947194241781909441149915884456067
393744897486081757168520714368246357187
484303910604538995118331917806895111459
129026313033258134965678426845542027427
341789478153281657348207455298887128195
526809641096915694303674430347961187683
303361494462748281027120980115468652707
130390341883179513562586163537238006947
218039035728964280187382216971599845507
220871512296886500719718625483553870979
473464909422276089054218898108843235491
176834102364905177577222906005669580899
133137108953197620082594566825606974627
348552564210998468907949944201122284739
133095570498987500884566399069379039331
388385392554187780781272864572943964323
522645129989313478726620257312403821731
133054115709870496388102913713080833187
133131874742087787139650077435011210403
263448308550721878789988201271951234211
45319708278340394919233659195831258211
525440214751706785090723046261590725859
130311240566267651447846057640559092931
260737923210222525075552964183381314691
61360464261552658961713230469517417763
522805198377168344207939871747925744963
53722519449342838037570926983883535683
264729340471920311366261397572515171459
45361327822462339332289423907443803203
176922451474148198349419012108857838755
87862875103602595990514725753828019331
219544681316979194546046763574972617923
177038021050352263860278882598249737443
566631670049657991123639670759666981027
343191598710331737940862780824232266915
216878554922648884961947611929918018691
259249077883710531530077997521015348451
653071729914121087676144383821022044323
146598512601495006601786944285169886563
91844190221229085836732722445911528611
177051329466253143371304476344191227075
344480545721717080447336365560058385539
260739222550733725276371710348412162179
129023429250854744362488467155263393955
259331950534192870421010387705846207619
57416755032624283303954201725390657795
305977030338939361975305803979780294787
185013673611114059083122869689234171139
180984367891036668344399716110789907651
130480032045360719290041886759580698755
220907859524981230366470481351555720419
260744333679613893100808830606368675939
345853867557065481390789904019657726115
48110817772631312071480484179752726787
524108264629803625439654569447246770467
133181451130920921446280367102086028483
262038722753450483359775985308551745699
256752837906595826261452417736564150403
264808729546915007407025182819478576323
134420943366155236013355395190217675907
256752837906595826261452417736566247555
133176087618206934862999131980235378787
263402789871809879378946394934834464899
176914617273324757735563883736034478211
175667251736843586417705496614592973987
259452794320197945617371902616788896899
87775947235134983498309686589908976771
220951996867150528103587317529849271523
260696425401413851683997204262343084195
105358655348123707137220583558588311907
307309016904793984581013350231534929155
131763828785410436649408091103352096899
307393394145093934425614130440754571491
174382161829508491618375951578277447779
304571422834368685024467750239669101827
391102026029489301948777059220062347491
174218645079181846366692288752510865539
174347072034208177658536753279265771651
262073645459181876697317556775478690947
261948944014259785161101313926849763459
220948017547184360561047706715345528035
220946680298481971021991853570949260515
304564639473756851598187852455508805827
611923068996497422462460919752217114979
396444972901732072769648308965475522755
179779720678123196226762506109547844803
46610158963588615719190731332147944611
610509423316683970512177900850796311875
130391722394333586655909668587209559203
216924071269436556421586270186043087075
220906438647158143882453939105085721763
223698760212054733317238262226262204675
133012657193273868371064337494523939971
177003014433092754940540251894849898627
220823440450782256700336178422846985347
437734525670833765090010836336108643619
96084961921274554384714163052566748355
264856758451352749918990784939192292579
89267349452487907609402045007628736611
101241038204003772957115901877352079619
439115600967545771473828635481348581699
89232470171403196523265500513544902851
130352778856722645678595694805700971683
133052775877455275673744394457423451267
131678070880453104915653311198762573987
175684460461641992494308656433998139619
478779432163966119358693043908301200611
611877595950335262624170728694421396707
48193895749132593337052044594553987299
567963581783240236580626972139494614275
135915072950381990459393153768522952003
86489632854107446151488426254433064035
89232383966136989746393540462545832067
607672970083099964800359842776172762371
259374950355459533626389563730224515203
303406807821673001649581500417541543075
176999120206664882876307620908773772419
262150108796546398737662642823150900387
220954590599114639545743544306488220867
348466811288476268559536123384109964451
49399559340286903303652832880979252355
94750627982143122432454633201129884835
90474640870695423117699521607540705379
175546488760895947161484510456027616355
134382044438019503193583736873719825539
434866760516724820596431520974744265955
262159361336237339750557580109629395203
522637388445864975617329599773157893379
441934766684967994734279910877994267843
47943322976109737804435576536536552579
522808974707144721765159944723135540547
135889398981334833509526190209848715555
178333664815871768911045230709055785155
177079562825693208079181009547770991843
351299456458924924372755209776375537891
263448388328448655590889661984101537955
262154000441684286720383025399118107811
433459682053232156158594902454405535907
46619374824459077860198901471416290531
441900058494591825502270243827242566883
390964627756414258659758117171517036707
478772691822925140945007031563455830179
89154668074928433648392676208358498467
177039318679915559034127957488447138019
262026793174781427693039960053507004579
46690516443090884792934320147532943459
54666209213848493494157110359880834243
49481497737349680068339024431330532483
436290908923119537350423891269548937443
512139735346212015582459280354556746947
695498236090461645365406022358395103555
263484652172696021237114447817200506019
525425646628682545407745520850281075939
305979627710530910613995694370308921571
219498189156716585393191212131520911523
137085934219323535339034633903400980643
392378187313782441433661629558389117091
480102092341989688140267845158769561859
95926557687370196295364584990173240515
303273259797417358633855933554031205539
47947258907388376904226637140227985539
46699810895667939640775861347398457507
525514041255671396582101649550555127075
86446719198458036006289809507273153667
87859023905604617045464560970447816835
266187287057858686513720610317403363555
522815261173315455469651760195422067907
611869642752520630600393611900191218915
58781190758671386634384101015499842851
262026791785815122647106758461921433731
305981090865326334499033749228721676515
263480549894305458407429414543975056515
437692579064143922837699382948429765859
220945340188611890360774359676140954851
218244046601709029160783714622117154979
134428857671763530525111851020753933475
219451178212811698420653458993235364995
307345158686594903054602635128963570883
440357692921398204374774257153388680419
46699811178072970926898658333263338659
51927110164703668249564855798106099843
263443116090415325153321494049974562019
178247825813351125235769747876854572195
393755569675595222450649259460410972355
351256621159855632352206984368467742947
609120326915035239728532822716278187299
130352738212712639184246105328776712291
266179376957760060321991935288692447459
301906393946691702707760321217246338211
46906204980718116575596132749520610563
45243244822169862723400036933415671939
391134718661640778566677383268218969315
134505279015688596505529285699101099171
220949356269211000151340324909911055555
220906438603793034022934868549683092707
259245018745129295453343642528099048611
260781977992890314023193499193282959523
304686658368148510317234444043911705731
131680669482437135151480372808709770339
262154044814484579556833843185787802787
388433423643588520231798535879430279363
49355503450903139196409541452714119299
90520159792329659952214570068024273091
481650857342349082040869945288287462723
134426299269244237174180040409476008035
177002971176913512275370941584039322787
51926988586612410032366966140071743619
220944086805399027698434793421613015267
524099143175471250783361278959334733123
351216297433261113398270081793119098083
219535588610286365292826353237865173123
133131917642901173236383191181082043587
53261492509577887317282417012290820291
172932292833400918855735855567543012483
303273263441795492999167301441594430595
45326363481052387597436831067043563651
172967298963834226537488890389833287779
50770448753635241731674792427430025379
179875774726020788132440873207644594435
174304316675034675242133314224513943683
220862220419264624684470199849637221507
171769217272501825088300019035843825827
52441356961360697406833969243129948483
264896830113584609488382799541831933123
138413906015448938385472750401461917891
175667258078855175749053299032083046595
392248344642059905790317361916511690947
482926746401313738943074822167535657283
652996692969966648639488753444550190403
259451654588453068190286814873693231267
262029385358008921287133309690302340227
482926785698482346018186268565335023939
610491134918965991195923502381614342467
46620713584888339596710824710347400419
46616736966116030206840201331894165731
48200422882067089734590271064038971619
218123281292286804955820998698447780003
256843873210840663176084434816189508931
176962651011798518520685955916144739459
307262168259777518169410288525388252355
172849258157690999791329450045182755043
259410035199073550691538676769194284163
47947261526989300645317247482348218595
392457286256324177195729541032058267811
134552132810460713194035814937857727683
137083338072093522449067688055350071459
262154005471559419454672719503145903331
60071395436825210133658723111421553955
49484264038437298734509934472583394627
524093740087179347021992689408254647523
89272710550008378437234615083356785827
567919532354745440425484754978709158211
304645244263931009054060259029207422115
480269452481113025247803442976449112291
436289566320201727331118269808962148579
223828691667878287769368592146704349507
49606200494654066302140419730349139171
434991326039507017497032605178015124643
304643946351965102890039463562591770819
52437465231934114051874054347584483651
53340756205998144002283959843359498467
437618753912055926829064095132184386755
46742646037526140594484495475080011971
220907817774176816177230188377398188195
130351400841290750595286260914506142851
219575996088707398223438848522616736963
179662852207234318948812377507214135523
392460048630624806076867736267023192291
218166205209217459328404924176011401347
311253742750924385088571248539531780291
133062068786213546132408369398463762595
46615352329946194201311348460871619715
133052650303257304121972803298189842563
89225853074847855284754865780646289539
218205103147193565318571945237091097731
89142816929624452483796916959129575587
171809418277304743148338129748248335555
90526814754807730646200773190811291875
611868341938701052927459585461318820067
48062580845830066031844105714507319395
436410207399750242990475309855211163875
303275817759067881740455937733883434115
266057312223528160489179628040307675299
89232383966136989746393540428185045123
133178770171333124804714285999800492227
93222750346886147986767126238992731363
388391845972757955679557706218722301123
45331802852255946928839890377103282339
53349805964866276487399923581330887907
567958261371887169084660949744134531267
220959821792046832638727194815383213251
610545689247775146305943427708798409923
347183176961215273033621191014297574595
92009010308206584641648702170371100803
176996397539715614219253595461333065891
308642142844390770411140069500771239107
223815634945927760498559310789573065027
392375549537222055697793313265343925443
525421626664600215892631840894842313955
53727749973706372589205494684564337987
308634062838184470759451036446278031523
172843856657592603390385563154475190403
218292156394265754272948834545845766275
46652956036268560312543279628565907587
219581230494020281471192065614799804643
89237743679645329732262755003458165955
264772178181196272331587855214811916515
172884098026469912845831896735481500771
348469528970473378364532768912301071523
524097716705788221439205586000516616387
218122066884323352767176452860884913315
391087983947876528396424660545184177347
93421318980669825270500978767830455523
86574130760284521007595267166452095107
305890020107762772169278927259002148003
437614820191655991087143106941638941891
261947651052779822451772672834945585283
480195587909369112764979115963372932259
178375118052419631748027455353369268387
307304960137909982224516225166340064419
185061293014810343143867545913409999011
49517931647317645176054381661999340771
390965885267003951699264653860153793699
387063874020485538266326645350013768867
218122025091430267888493968374501541027
135794391021044792347482063700556385443
304643905626096385526417318943049095331
263313142646298720307255040850196008067
305943485766274041989725458037071777955
135757923168113667635203455325889106083
434991366447109051137339138235839977667
220945621769337578971143363332034302147
341832314716217538738351790366766829699
133051435972011157128754659756074931331
45374559683381299861621985892620145891
481569034175175099351809982415049496803
260663936662782649295023749861373876355
45321048266809955731454440921337271459
393791916197018483209994565250698123523
90560358219620294455748356216129197219
135873492542412800699907580232828629283
307311658687328378764936988041017431267
53382294656340831287906721668275576003
219491454009034866992493846397146170499
90605788119657538526282595243493853315
90516302248569925858598762979936864387
307306220346133205600064063472357675203
262026707999398937714292150527689136259
262117821775336473630398915888518597763
130351400841290787193626503152176110723
134419687288015703562757129946647503075
52020495447845940200991331441338126499
260743077475009801616905490226630165635
177012349292077579379866631448220013795
89184232099673384641134218798490162307
177039234975315729614657765058332920995
304564725672683563533156071858883466371
480187715636895350020443960652973904035
173094350713555084592740557658114953379
392414532448599143457255947518253210819
45374559683381299861621985892625555683
130394357716095026569985520904368621667
262154085578771716270316598884957195491
90516181862576393364295745184069718179
216833079268382769979973355902525834371
89185698773811328132195716088679503971
478909240972030043039415468813182244131
256672361188788648952624479093729203363
178371099684355279350049047452414151843
218077851268488193226856135036549340259
89145371084455822240470883828996544611
305934193928190239468615497519767553187
385732050033603414158847453384903168163
46825724337202312609950862516872748227
307307637578260199164550615903266574499
46781588547570725600165997913557932259
94809117704059803802622797587840999683
344480628392631912061326120101847603363
220830018169712713309017469652891244739
46693235674985224149349546703766919331
176917297169676689613444709802354944195
61366797482361461062566588663861649699
263397601457055184384353982289964833955
388343895936314937442287734409269517507
173106523838524984260170131809061152003
175633591694051848071360998203776475299
256670936311060479988288932166911596707
145136915257355547258156533222841035043
219535629256732243936552701290959965315
50644536976039992499082451469947015331
222231728217329148850275343287064891619
304646378974784785777443950483605721315
58704483950715499389769669989934405891
171680865585860499944641342649246190691
601145032064196141290859425497670066403
175668553735250773406815087774811692195
176997777769703572413887388064749257859
437662972059443638110285413500331333859
351263152333424106371537954582108936419
89272710550008377030598321798031547555
133176091704765597219460041039333726371
89271370361002436049790908647262590115
134428857431603163092894683602531453091
219451254192618266259018529826630963331
130396959057607810257618707965939877027
178329601913997737431505788913818245315
439114178388637046416539904702316416259
345856467669453747172359314944397807779
308685021166836691783385491810824856803
260822299459082634537860146778269160611
219452514318979037616865334557294037123
45319751378385889532586523456442566787
351300796602091086525993120483752909059
133133297043584191839858560380874887299
175673825653935390228737699021448293539
219490200383058588320615804892125270179
219589011293711746453306673882341744835
433628350651991163371623834521813782691
182321308198802905316920500669331608803
48104244881713064550955162366013449475
56045906303015899572686793065415024867
262033446790493011123985652864253139107
137085892503293911679681612166478367907
47982184232755753056488016185158474915
130431958771875380011127352535643459683
389810642397889221475479346187572844771
476158454259867646911890681006739625123
133059349678182044106424455044952956067
392383464747568631508314207234720699587
349850763599778307507306096632337174691
46698427888863127203979289166068553891
135712529869008036226493036654677396643
134507830833328991087934208558235816067
138411346588032598445174588943213041827
263396502089549264491296414799322293443
47984861269310278282875199716954676387
133058133136173402970657919584704829635
391137272743511096441268897266894282979
391098414173261491632623268734566502563
129022213533075818529801116723346514083
478907939962389796759387984356985544931
94466099922815637512652302785628378243
89107811822734194617626592422787228835
133090337555600841496702421686102854755
90516261683669796157068782916444818563
480185041258200584987738551209470171363
395114449568856676044541206172810811619
263483230896060435267016296785973971075
303365264337907143400354821171795105955
1053732138512286282568946016863223578339
755904585941473426772716543250152640195
248028053497810065241423071502578441923
416881547416582435312633384026699914947
568038698956057178886046685189533672707
395123699455553590889205144400478405859
175590790858106687570172820974359293123
63580513768888832216612788044012480131
135928303261239001975055092920475623779
385695540423722755569017694520067953795
525503403048773786026578925286855159075
133185472199169531893163353640347606307
93133219828092289028876713566265252003
438898492424727126606317337936547418275
783393480446206211955826986900701449379
836878764049894739441786742622424807043
46624730770803565268301759656007936291
620398534853506838706780986357354819203
524061452784804635262323927497192969379
610497533656233830479527672440925038755
620377529244518528431997482078121413251
314073565752000346995270349146610183491
105352283142212547288531546037522180451
129030211221184846972875115178602208483
176839665102017564725515999947500400867
130319239602488544530961547539248290019
262076241690715316458192419726516356259
348478783143039718754228778759294616803
218121983216795622433760409476264043715
86612831028915560903437434110580299875
658562963597781844583414057724561181123
134422165423462539662931866439134577795
393836052975656382078323511893673941251
559911584130352685936011815685462333635
348521454673706922783377005034528250019
610535176943371482200146413529963073731
57924553175559196806529019069715564995
135930979269126740297328642317641722179
129020915577708266582584990240573786243
554586923116699375134685079261225979075
389814335140956061965572803244803074275
567963578423583245366900650053653861571
46755918783885710167459259344284394691
485839831730876703036580715371513073091
133055454430684695989690072198489934051
45322431314506759763755239165747436739
875423460403190858138759871697029612099
180999623950843269061731791451204984003
90516180959112317407549408480922274019
308593948036220693169562371842877101251
347190886530956226149908156465992079491
90520200234521669218689426829748570339
218126008089228940512918349042846598339
308764121338691532957297358114734052579
267508885259114788855504694962992456963
573480531611247285773840674202886583747
264811201906409411242061109190355683555
480185035905240414195600053197522378979
554586923116699374989350439063185890499
54632301980347938169070641115812633795
306021287904920106829004166017240308931
348469403797525217972585148725198102755
580251768825696597164659282572162420291
53551006159558020393330961636695052483
68140355371362180216301706873034779043
348523929049688382081883101995581184163
826093758518061929128569329816845170115
56625061885964823244842281972621820355
347185778103428019248984985452337667267
396578925501001719637697028145851503875
554586923116699375134685079261228045507
485851592994350917008657102432359501251
133178771357204770626475125925362347267
396569587823201181348399333307794429187
274722580514554371047103288266443905571
514672276907086380000905975758709790883
387065213128853396563384407220567611555
478949523028332157847438577536075208995
219578589699174467228143089589404440739
86492151712948446596818534749238858883
554583066923578282144665907378993077443
142985979270968755412498464458367546819
396578965902341669789506957360280737027
80142716230554469412315988975477927491
218121983256523225765547544935533879491
427148362825547373606592667317468997795
222287673594648986711195749792171138243
477495513997889725884664425549793565891
349888407872126431505360530114186877091
617559402835319524081867906292410438179
86527076959010209618480714329764170819
46703664796278747893433349177077798083
263359916580352275260985858270349695075
138587928100699085647473653064441011427
182438373119634821249161716537311467779
59449798185560223210876277468610122275
387061233503014568237488101114796677283
402280402602103519380064315949784129059
349925930288847773162008213680138920131
784807167376814890875627696987172903171
726270303839075927594629932712932192547
177084793232610884920711364126142967075
133185430366699760995663528421651459363
262025450895081951464070166772693664931
396570927729886870510303414295133821219
960348508253394938258546338122443478563
617565971881159740364993869239345896995
488685452852486585967801183502522015267
45247306697953791314623865911028912291
489970547393432266773343188910072155683
647808210472083073340127873843587327299
60758413033694865841728694171097060899
133012534192789585411859309058094860419
433537400404183976969792585848302277763
45366645658896461665186535148753195171
513383411904121079572661305809290040515
617576393197127681927993797834238746147
484145872320596691821084921608300204195
387017060946555387421163801705910999171
130311200121491153580227527588135050467
89274047881816223437245009566460324035
89279368130929258568809651355398778147
45292780926075466783132377614608565411
347144034286174503956996375756256908419
174256122140484403358169020507150649475
353785142840981089265449149612648666307
358313129158350530191651869199449869795
393827084346453483663956190180924465411
790296890845272286960787750752936712739
90516098075035867168441638879071767683
259535825356519196580280268953284087939
220993535242018806724617848447054288099
178330944316294193092033695214782842019
657198726857146530033723912083723199907
220698827904892359909041332922782719139
742184901609025693884570404872317650339
267386499531741921367465375133630337155
50908544359726381844316851779391665571
614659412338965404698446456880805127587
90686271418443464036879994390389654691
71054699711908022533250524339044370979
658551123263480764779567253364157167043
91843986244567384363911308701411085379
90514797547303940223010433068161928323
434908207338382249025757338414948158659
488685452852486585967801181779409719843
832773616063296611786186275132869598755
347149348357989401956850794720687986819
59449757739501053903794264260709237283
59386305249821603441486021178908261891
260579517553035292409400911014370904195
178290660912960803283696344172590207075
179745967027333647347003380999834967235
359765679636564308556580463921291903523
141107609269846843985523957891330255139
436320878795445833904532669148706476323
59470721947134556878741906439320097315
133008595602297301505238699791142332611
830082739864169626159292490346858193251
488659256813250147410226605195250975267
59466828990942038208381950286148129315
348427867834001946050287956201455161443
345904419129638049441890677740919627971
174176985013688090562956617286576905315
344531091942448560539245185003414460547
272843815710894905954685843336984800579
218170098322746989017434235425578456195
133092933739927950980737162298244960355
219703170595887016167462794220934432899
264854079782954862987901583675224170723
93177275836319427624913569852175877283
68059751767039292299090269111204559235
565275432421878548170144399588357052515
655794250917282157255653535725649008899
174296445911804611185627684106403976387
49349135959032439167501604416240357475
46784184534947949479023089387934193827
175585477970874477110954087837437399139
350009003440276956516083325801369572579
260658577400196391195215722058532298979
354135913577244717610409983921651727715
351178737025158420703021778323579970723
219539607063924609972594817756767093891
45365309433775696632772739588486898915
45326282235088751735317482624318998659
133182792549362266924211021818556944611
100459888256173676094660230971263404483
65648094751424456590771985981731549635
86576608894690587638316969905101017187
263481891308956857923843047013875746979
184930555064844219643502136383530963171
45237969022590409660654924558845971587
564016380027089650672797821497102345539
219503427131205279284621096299076356323
68137837816067358063665855955380743587
215422072590843992239585052281318444131
314255222620866485465971144619302760835
66939638030165787586240032344839336387
223528793178908087183183428213933218019
89103954443774016858501986748918240387
176957495433451838411089500464611631267
263401614559043542458253514265279366275
55180340258158956013681330798256799107
76110813506200905589703876224487014915
351300797634460468248638752175142640867
613247148315365427922385782157998374275
141538661385451596614786065695378912643
263447005404711668512747985528649090211
46898205820424894860899917693017235523
698444992992810797624633143614636567971
90726467307873604781298967582118914147
264900979093112156696770220489426836771
264896917704151889774419118045913229603
129274121142060845113560510988147727523
341739053545234584455941635892037392515
352627427102572809344473756699186998531
90557718968632253832844081228822125731
267387922079825459231115643432806258915
220950696291054237089916242313439386819
129152184482667119666855673585996076163
89272629180175898544471960190718352547
90639495029508605072283713585806450787
58094722713530617637271867655892485635
87773306638387454037241282989238921315
89144074194909834840289262034920710243
69682593392438113024492718401025197571
264896917704151889774419118045914278179
432265292784138082403469856182653588643
264904913880575265120832466256176323875
907957811601348795992674182286887001283
262072307888530264347694959762161799331
916441106070048039747137467024890287619
131771742697351574695592289067289714915
174260302695025323650186048721322543235
49533757162384923279840086021896547683
309966093449568780029273719881332991267
223480437294774620083181527978736850051
743628243872001540802183367311750417859
86485575185083333012007989966291539075
56553742356622879468069200230257996195
45238012001356463573713873896040629379
564009967255201132693945090889607359811
657198642909760662222407501714423980387
347109143350970123811717840968713639043
176996397539715614219254758885387503779
219584959643427465684426167891201824931
223479096246824272872457283581611413635
266061288923882373033062208050517120195
305935492044652032570642509357820155075
356941022840116106418613226791895544259
698478862879897034210082705245395664323
341742828725162284447125465396926257283
262196963700631227427309541711648167075
45369240618825842342227619415509373027
476159750823638271152375497118889119907
219467121615425145467683079033025792067
308596706442605281579589028591324763331
172933593722845982332542756656829728931
133015172374229914848275288730151197763
46652956036268560461306251652736552067
143766146154528751223886464755156886787
144446435257645607323623530170821237251
266019872081267798102975253943109750947
230789022935978507728924724809211361795
436362419664723358135947799697034616067
151824837084360989660739141335730437507
348514922392173760840632377343117236387
53300475258748447788260086660584376483
264683909140824537756840734276000583843
389510741374933170909892122242239861891
87779881942135617439855606749026489475
176954941683530596468510890908119802019
300531483389779815735172276229921343619
260988287967029119519763667505823977571
183988202983840989666693316598791683427
174218598140364083718949654021481268323
260622394606359236314750025157962665123
307346498962430063963601869501058161923
264899639225996909211791802497082038467
176958878440256687409366533333406812323
87771969348788160613282890858274850947
263401655162276481051232438195762303107
432044743010952521410780168428417353859
259369671859557018625400806787103496323
176996397539715614219251343660403526819
262113808393572301953250947068491631747
392427639752703506331711947328208374915
218121984444867005380997163060021008515
271805600924042693636429456054389392803
304560789456635157471064320864031019171
307353030722599189837761333299385703619
47982182804106649424402819969976503459
349893479784307912952323793615421938883
220824780316576029903018295323669925987
469470896095005179416767200717517721763
434949912928087092294858578506725694659
518699065304734431843576395642390682819
393791793978601414859443354758632606915
186799839220015327405228352806320520643
262192860270914189075351975720902664355
745083782991486018263349728606061871619
278241494867444020478619646651573711267
263414765611069029586191886372230532259
105260195773512063797922069038077652291
130398172038297642273521066745546282147
86569952706470886197859891947344368707
301902291633794772606744204778911436963
229418174127157751533046147955435130339
271953469992275059465967973884407237091
216709723984059709554798637530831982659
570749417450022623507864649094416120195
528082720677959829467298948922877518051
56683674128043845844214348241981296099
95830453206917327168256305437246359683
215470187460237630439028754342038505635
174465234970721271905735402189382354019
56683674128043845844208650850721452515
152003858588103669920104487285228645827
261983994752664362813956643507204688963
400847047208543620516609014760961593827
315786959389556615012977168103501025763
86568614067437045187611911428760572995
177006989827507500284667785842025172131
86485575186282587502421850372166519939
341705141357572982238615755392688359555
352667544039833402408743552339244357891
145235372377160047887756368084519558467
46608981193620100634781566008982374531
137078263708907086097931698867734258915
174216005834307234700514252368435612771
105272939193737307117843332248158643523
512008790724435078162231415400218859683
308756123526754693432851063699844309219
347185778103428019248984985417978977475
476164986385392597423926529853324696771
256795553891702011604775848481503025315
133094268499413664989080750908304918627
133095527276459691620876437134587856995
481567776948107336409503967928778073315
429591296622968097837796023022474335363
307307598282295682397191871442702075043
48110817772631312071480484214148150531
352662187272890699560968487486336636163
303409324149050953140954085892741567651
189057101658548682485330483702463436099
47978203650063171203476854464605001891
66938380404332558529253222154799429059
226178240258870370838887666167652328739
485856823319522162223481718111957598659
426856340456688341948897724810417803427
43956938288566604973916332057936562307
429599210528489647338399361428103468195
477456732285120792652840255417675421859
133059389135164676795014736501287359651
306066766054720712901006136226227693795
395038026639048169135285967891612111011
95872195839574694037913679999043577059
223525830678177327776943481296358936707
352627344425345871469306456158231468259
259377505858564805558302619247168362627
385693065933841326455018006175101916291
177088731779690446551224257096061226211
305988633184571074148961276132113619107
130316602849628407590018560177008151779
269148441736559804150030985999747957123
172928192147232072501436756633928831139
57920618586083081259599875440062613955
179697895137943931159843681485296082115
129020915416653882051003887108559505539
87772010033732361083378823445155548291
262109784911580146505896516212286952579
441737672698129230503573230829386047843
66678718806880251795665148740465175907
131766426088951515366599730498676984995
89189629716235171488369591388278758531
87818699817414188443244916432371357795
59299294818107223763151263698019432931
310050550829299044952395487394833604835
51930967897866904836815033926528766115
179703091276166711082336594165127877827
341993355627276683456270852422459624579
513378298397310341834502983113927466179
54627188394231703554480808758098529475
312702719516839973275069065796439550243
142408164276661824854259827831620373795
58704483834353856775578569086627845379
133052650303257304121972803298189874307
86651695726797705766656086723588590723
179704348707535648559969098506642362563
46652956036273396019319910427234768003
174466450492830603613128293863031704675
349883133137008342098455162614839516323
174462636248577190839393829739880908899
174218518396055526438837968062011017315
90472043570984451648149171162359928931
134427562057459295791426998874309495043
50694112182756222045987954396092508419
392427727299675793179979480801353147651
348383734376533336137356965048693689475
49475012682230641523152464468020573507
219535795320353596596199445147324293315
134385854797615833176717817733851483267
46622051942676505604332101670217584867
176926265873181636270530607525429188771
93092818734001370229928827811629505667
172933466675378393419447055007278599299
264686626983711427116418109779618205859
387061317325367167750199262301026226339
398035530009022654111387619490938631555
172929694145920400983849738316439229571
49360986363200933029273212762104112355
177001836780734632933262289499027707011
481642692362735870466616123604963791139
57919321499860619183886981577540352451
437612179473572704496553786256878999715
56681079406882035691255953630376119779
90520115664791516100222182360282832035
444672669566200159671952520405608387043
100528571153895025234969802726782095843
174217262318925449555217755197198770403
305988633184571074148961276132107425955
130393059842354147293803077146440174723
352544269148799139823392385933274845347
46608777266605366492993781204627132579
219582363574228816308080390369506035875
301910163744022189911329787181139037347
220988216178861138190084460824044309731
131809218206122576300343610362152717443
344485619093388613358686938531013629059
262113807166774935525888777875944021123
304606300728799655216581958704432422083
138365992783011461001104291127095497955
86610156122617568173291325537382402179
56681079406882035691255953699100902883
384232690686624614386242243042708850819
344485660929570956524431078984413976707
429648335913634585799174619000367881411
87903238207874328157631098103355511907
97699941620930601490644745841570790787
348469445302903140869024761985425802403
216717723063841982647274030601100112067
90526731210053203334063513992273396867
89267350886250924852102538279072768227
304520507281268129938651360913792306243
215471527694055253483696487170292657443
216921308937304544566174967622987257987
650258967885589123544148313804931078307
223408120892479827505437957819939947843
48118773505669733812678015028840211715
299160799536573227809109921076604898435
216749960646445096954245213611249305699
224932091660739377452301226633809139971
172929694267310942323835369430622377091
90430384773064112608115484719298188355
219542243737559003320827265661528050819
176914657838067803932092576680128028867
341744129294909294848454048511828301955
398038125558483614764498913098686872963
476163769439617123910643381184025042115
134428820627489842376005538253830823043
308634224937586008928148606765641313539
45248605839157931221538799248464842915
174257459315006357330367641875780932771
131770237790430111667241916912745157699
559984478274938623308133123302365634819
429597831405177690180175736616187533475
264850062801349658224257999657048938755
473555698952158044394206225086211500259
567957003985056385892802216419665286339
178293422059194845555417428044654388387
220911838677706940221477099206487414019
597249434099936075525849701923243992291
393875033231606334363091069326047094019
174426215262930513262353863388513241187
46628623764128082135275931537008532611
524187410635071937947342997143059472643
134465123568433191824825522186658941059
47979585589888379250321700598845874339
176958837997983639859840053717220000867
427100454506457567231454563672478819491
176962651011798521098545291875338783875
745041799186933184701200036032341785027
220990855468381387347565240979659467043
174221238692272475546310334455540189347
174218642508016614729756647096388257955
263370547341047958796066243172931538019
303282226880387433184744242800506278051
189043057436854287805764339252705335619
263449564869257673210626220382850586787
49436110899289046849392830395088940323
345766857448523613307312649666336722083
220988216136731243153550327575718668483
260585051093060976853058873031379917059
105265309126706977455459707858080574787
57914090185491905878178791095270754755
87855045937555038448203024137468350627
86452034498354263477053393218712048771
305931553616450907192319687073083856067
698328206834823069104026063462020027619
228047406447962001964812779250515424707
391045107091304051708027140355123222691
89225813574662034424849177121287119043
174217262318925449555217755197199852771
264736079422633703414601705120286775459
353956619727903527060085289799108601123
305978367831794335597719711236443383011
96342232011773099373165495221784690019
105361211089023591197538761810908782947
349972828290496244839875751126739518691
220908914370018329726464196374251575459
218081864765570513251210035227790483587
300538056356248556210207371301567433859
218244046641280684563332904468176081059
352668883946519091570647633326584832291
57928485625708097651263313314179303875
821592920919237613585574119653955017923
641110183015039638447064701702764539139
56642092613362422284522127355532460483
349796037854364312071665958481804173411
222107030409196526752289850050055538755
47988716551387257042375083060336139427
348512407408045192461365488912926185635
300536803840826559937362593157585473667
177041957727964919781312653889373412547
264740056121880805805962160631199142051
178325666102877980420228856136003332387
228050001169066810794259963672228351427
220827259885836887273546567612866014371
436489342902411385492963927521938769059
48114836789805491452075252149953966371
305979506180676849078971147580352895139
49537775695245133362944552596696251747
352544144670067074379914529252807288035
393834668699915993278990901273363195107
48231412931793615893107440375948250211
214265532839650772696520845842347922595
480280009759103359837637937853166227747
434918840592278020803467845163309700259
129023592776504225764010442111779607715
45326447271177442389361797884936396995
130311156901328036384704395505018541251
512090527527876741941288850311072585923
46654293608315352161172965996577040515
142987276597312899668859738673897622979
525346504463268301827810578313220593827
264813883892168423244362513946955025603
87775987920037963576269468926873832579
256672192432604227223999664661988448355
441780587741555399029436177026594913635
86533773920076662785166452436894980291
141159416724925880379102398064913131779
131719569955670732402273592766896479363
48070618519799237047553089192304421091
220860919809752494113113387423140843651
66931929642460325748191389993124969923
518774555248603400715121992991324346627
66939678437733856565970473840829607363
105260155327536309191796250484409834819
264725447554068957595715766875845823651
179743290816364310337174194216060001475
431011599060423715068717263858837891299
91896241221292257350526583884651698371
142976814757337840764154727979687495107
89271328651047470869217031709351019619
480160665887180054386575596107196370051
278329766373869531009224922454619011523
304563383067132638442170885025546082467
58712031580801740312597364727078000899
178334877754361706443674981742443468995
96343569541528042958807301460164131171
46705126195486754464565786626319820963
263401576847824898140691850508767467683
426985987001772383037849392614356455587
299166035088174914840017737840244886659
522847995996014643406336442033658894659
176921113904585562531117140498494690435
480233232102494024131487085514800072899
256629357209127740929399535439507983491
216835594363884801748390244658162274467
174221238937620343859635941726555767971
219582363574228816308077115824001884323
260662640137308339389359398274110425219
89235024403070417007751716617133854851
308760144676706170409427798798553421027
348426570867703712961549679418868371555
220822184367612344840471788690349367459
86492108732945621167240660212216073347
133049002080347703229076384060547370147
86446715274111989285113717456188348515
305900483417132683793478420473905778787
304645288474491982196344675137194432675
393746232157328047691986724899739764963
172930951855894676829732615872997035139
43995756326025035105257365319682426947
133096991332173342372144520265602271363
347185778103428019248984985281621040323
263442988138097137033297385328623162531
89229829572222289756594620401885287555
263481888575546565555490027777424493731
89151986869958956437575947075950222467
309850818782295487504831775536704652675
223571633632804438104913352737446733059
45371923011029768942304241709510433027
261910212502782518695809218588990386467
45321130823831921411506262790655511715
436242673266557203274365601950620457123
305849816569011514581055549016707894403
91802568296506166347342373011279976579
61448657174840133941296126704314756419
433670053939085451641109303326248636643
52436167239375094073323953909102125379
87773347163595036818410606042688921699
488346370053106733442143032309637030307
351213658063349754122515585769233486051
304607601338465276715633049724209108099
264728084227742073429068362579818188963
351217635710620579176594447918906482915
524105756352877863684315770873895388547
351217676557766238804114236453906589923
49484266531612307597783390296154156355
86485699294679648915209390884837952579
51973885246371355900191991654928028867
263398855003880668438226973905786081411
177084750082852884679564259875118812291
46651696029950568157217222778926730371
87775947155868059689267750983530978435
53513362204242386057279400319807299811
46690517832098334600616376528606007459
49276285470638030742276475048978256035
56049719240053979410735965967904515299
698321674674761645284584975435092511139
214092844595059076365384202996367367267
130395617763231344906406310541800967299
474786347783065747583678839741700213891
86444036810213806507905298581076384899
89186953704616416251933686840233757827
55263459162198335269276263986531612067
87775947155868059651150447089485621379
90686271418443464036875491716394845347
45247264663623671752126633828999632035
131722207779318782541879126205468449923
524099141868253790379205656739444930883
745006832675623717485074873342057719203
66685130428831501129084968773924397411
133173414346230564835008838610560719011
131762448039127891297339407074096093315
176960134802070621084798574552243308675
50904607279675655318953136185117489571
438986968339848230639586508755071733987
484437948301253047993570973225175041443
257918469255446124867638896571340392579
434826431117770299866728933294892814499
221071291538271152596738743143713801347
49232229738506384703204563012572778627
56556377881445253019397711693760376227
606515087883652630380079527161513712899
45244668636512491629172427802155323555
220861087138390044048957706071418441859
89185529026273964828031718182237541475
91845326190865906707264326594635926595
396499661928532973515585707886144591139
90473302315764133601376899290618792035
262069629342773295368207028446825649283
57505025547453776921737567099105356067
133007217625278945055935060041260042339
93262908209275367343533984509349501091
52428259674583637261677254576629459267
390969779528030229849050745557869565123
395118423369876618532474675582696856803
387097701473779807467185169550309298371
305973217245925409586403504551453989027
172851812434075064117608827928319368419
177087473006248304297764006636113141987
133098165258483103068923548069244471427
304644026051704189651819568069114761379
481559784089050000858844337257758040291
133216332993136944104024828618192522339
45244585995154613000475251954135733379
91981783828733791090141294550815281315
175679143570956700356054434756952101091
437695504889710306615933802052429747491
173008793013057801945902102102465879139
56553783159093967554224805337228588451
256668379298751405255505827324281101411
518708031397421496224921555723192867011
45323644495705325849918622532690451619
481437762656797727662824306400101993603
176925210988496338988258224346300193891
261946396117055618791046834698495103107
176996397135991207581098703543361246339
263487249346061023302939694607928302787
130354239112298798093244045469826452547
176997775152698443954609118475779608707
219574528263046786980743860720910865539
305932812191590449622596802886667280547
259455349985624667427350261481476298915
50643236287222178111694908992159518851
518701581433904455908176203073316952259
276896886078066934384037804758901635491
308801682807461910354091750755410183299
57328479490521498550805994175328327907
86445338605520284766772626155750202499
129023550821367211123796640739082083491
654579131761722169817282869155111414179
177084832285671941167950078534691790019
133216334377192593651307643988039765091
728926285377914472946242347058436683075
699731345243541140819843885417389966755
220986835585960669619833307836136494243
214051304916643603369473700182556320899
86445417362182349818772701551771522179
177086133056188621215843711613059372227
56558974188257174258356591631484269987
390843861219031715886754367021660709027
222112347016275113089293548081942433923
260822134467556005035651818519361890403
222036054899838779597563859077968573763
566810938828369356642745829324901389667
45329045957503550923218464110093279459
341705141315444371765575544345810995331
438982949888760894037721837442846466275
256671018708426868436766547289520115875
86532435240187057925667618024185760899
99070749945379017373061552177864453539
226656022926236570694457230471642532259
393793212558850025167058710124678976707
176964069549995735018047234242224720995
215549165857127680457798164281154438243
611921815811225305359294411952513785155
86576733369606464169175083062042663139
133009894986329791063926553884307464355
657155848533350355399545064102735169955
784718899520007344212918866025653782947
220986877539903343581221395671709620419
601109863673215229594645935659634891971
743630793079058545285464863504606635427
50888700639010537397213203114611980707
303236876957537789262315998112140952739
52138660887553664414572120456069061827
46610037188582490720975020116126271587
177043288921943762002345355540729829539
46652955954568144613678489113224973443
178454307002258442670829663549520970915
133009894986329791063924229516726344867
64281180847657667718876247011985078691
307311573634580531670711263753793506467
216755194855118906780919252208209564803
175592090321327440747226377896733187267
48025062433763790183090398854108158147
133141249104968545344474292411172100259
611919134687962403334152391328728890723
46652956113020879607245551996959296643
45377282639044085450963212322053691715
259415189585292587821312489564459339907
137079521174931048472794176986603886755
469472156179431866494681824624307801251
178329561185538254220562397732422091907
219582567904977671100973133771666890947
175671187553039663235405431527917654147
49488243151542804558079649594419160387
138583953738807523495806229587290235107
178243804747618254344470198064742731907
86448138845696152327179058715755220099
177087514837557543270890720856985836771
478777969131674511208400837475036305571
390838673872701440355455668281072096419
176970769002883123504646760997719281827
218248139926040713078160311451400672451
141024570310546207224519155289560358083
395255014033147132055151745730998444355
262196924317844031128710897962944924803
174261602036894298805226411986942923907
218164865381841084187588821651116266627
97250673367243940329446921082617795811
568009219862831559879274747528615439715
393747656877802810555771816105396504739
262196924317844031128710898032805252227
261990484923186372721951709134630096003
177044552729857329044766128891944436899
743637407479304315166973345630344390051
263485992079376760068980834208760108227
89142815461311511297668874094983022691
303330177193001242403153661774219352227
437743455158999765932722374876315493667
57337449308064815292163813057052712163
304690798636368161000649409645198318787
129188406328398447363441613826191132771
55252955488551799041318440039752347043
90474640987061900295001803517441743971
55264795424342536472060528642330281379
55252996172131044340918122620843897251
351260514153177921632097457133658933475
134502685525158946021653561675192183011
214261638692516376050775903858234398883
131765129362970966208087211044620013795
176965365009723397407473315355131285635
263489765757582745601355333226743436483
182604296185392293889683283145410324803
45362624590612757217002101479168973923
305931600356030287469089352206677903523
90442442831617186684301970588195592483
46711740717090546254088209336101018787
139949571191260347576178795696381797635
266055969740649392760967550435584968835
90520115340297691047812728476087293059
174296446150804369878927235106845365443
216917370303637853905386637201621746755
649173905014775927206031045231277947235
86485619712584795963748306417032009859
62809237855319856728766084558946216291
218292079071411552184957391646867195011
177001669453408733237645976818779589763
87814770179705443341915117527662465123
218081830463257811898399648406045857891
48106797807188780030022708498405661795
304602570231383207552478593673895089347
220956054574670582994516817346334626019
429726301725246053563568701033014399171
396411471431669241123016225730187370691
476288507724472104974652304045618139395
304698389367810293055546309473087952067
131766426088949096523449199006268397731
177001797370877292503805876111982762147
301985651152593466675677070027139358883
392384803221761772420711696697537955971
265975732854194905682667231484198595907
178207586662590242135436935722766997667
129023631911346697376341139100427131011
