32
172854534118172553869712327866129223875
304566103487524173814611880921049272419
569344938107007737702976839819864848643
872696004839985795242893655458973365763
426853781107305786809679693653100109987
60758411568051193572777942011236307491
259369633830041354071177514287303399555
218209084879858739334010143504018215107
570844295038926465021998471108829170083
86444039303304036165859408857837769795
172846579408792064824617853516736693379
174256123253434848857224975209151568003
310127379261295231154252112190949861667
59383710209378819918299519604279986691
875360953976928734568089667371521202723
351166885516983231510592965733303618723
216832995521741645760520403180527457411
48074555516821919503328688402343369987
216790202172776722162528138336474991747
178334757409296128313763292748857808035
262234398645817370594031683339293919363
49273769182959808814514622724048098467
60077848929622408216488963130763946275
45239349412307731953534802281790383267
46620754070442021134080312645757806851
55268689328909554376893580992144945571
60757114601827916690818977886205723171
214090167242641210952510004456910358627
400692649977327232193207026848296651171
60746692177862500887398428117618443811
223692352076255176976146410124667527427
657154511003555553968520108478226024867
57919321541908230521361292169460561347
61369309965814810329277916064148332835
529594094034028520374760526200094116259
61369311000657730843258863403436091683
46619412775914365642445180924468700387
172850514116987039445025451243030580355
262112587880096066901021145356183963811
439115600889559139067294536750469684547
61366752959814064112131160028725160227
54593317961131856715428796430219976931
58707000120788244041574990249937212675
306141800830368477282049959443783812259
528263569111605429294907606780813298083
439115600889555549780325407098502752579
439115600889555549780325407098506882371
218123406868959371030292175122310666371
87775947155868098610672766312561972355
130355416757193016776850514410194638979
90522753322470972588354110157465126019
657154511003555553968520108755184306595
215383213832397245332374876309666566243
178330944316294193092033694147412134051
91888243648307796636817055608043769955
214179941152906024527952220182682083555
263401536046527713403434203219647211683
875359654633858204249320553942034602531
347228614511650483437761544663432601795
216999192159627737504934727500678923331
391003485051462272650879925209654269091
55266093538132602407077362646991188387
72332122276482809976135942706822727203
230220289625780252760234928281688119587
220703903731587733269686588436444747939
300665186343627685707764902837014929539
86571251928252232883718111964574093411
261986673297259670007126550153894341795
185439533581245560633368231120704162211
875314055811751248446903230837709546915
263402874642269846510916473839228587171
57415535282723574041007787069170525443
447428681494446265188184350200432089635
263485992319459835874100820703899229379
259492948421882714981966796305907977347
48075854858687153438465222523128880387
57415494872767688672432777375958538499
351300796522865342044487094630452926723
352548248304160314022682826106880599331
71058593501201546683508179054222658083
566630373200965347018446061568512820387
171680822482027441958269693473620796483
351263195396488600379120940297817888035
389552240573910993612164745904579057795
385695622824758420632735958006360114339
960337749335948944805467780133146668355
50563972555016698645293353745011412131
57914089866225474890264248971590875587
264725489267697769392343118886372381891
215420732529378247163080382485145618531
561231724418219983806752985899521512643
101239779815828043454459483196973488387
46792182182241338074942750580545887459
223567370321929461116508213055779510435
657154506874851130339569095177039816003
355119607703262056834154818731467019459
109372620586020655531817989218101541283
262198218713059393311832099618141832355
60746692016978724644777024117275023907
176960259114968599197623401025369246915
520074984554911612288512570250274902211
522725610349187439674359318227398493347
305891273691686450357969653804340319331
179654977681828465620139309717303566563
260657323410064827662919458848273209443
830151740543773359942293940282788065795
129150927010406114338584804298564210819
176964154563173062176003771943386978467
348470787829188427773602766094414743683
348521454557335758805025926865532097699
264648981442437210667514723722589146243
437582488760587592467213817168447903907
393676384493126053259332894496306596035
305940968334819243118699473271632729283
697114427626837059790159353803910552995
263441813146184583793939486343120849059
54838651451079867540875987325442723011
178336259574020743393508025759859574979
657143876599602413951757576628907389251
46778826011057558955520166919794691139
577534617679723759990659135172469502467
133055453122143348359555584956226995395
69674843016282435484278547854531249667
437655059182536624810294380570477794499
393664539766455309185291589532435780803
682370449207751192224612310840029454595
514716494982720530502125399348975341795
304445343209212522076942557043699618947
69664538088952608446643739236626843139
659983140337329996437160659916001261059
47980802370850725267697812978005085251
49489580442472226766232135392214661443
52437464005168178662767008293842072899
873933993273737019751336574415616125283
391048962211135931703544063816672384163
134423542248108470386836134501859594371
69503493138382572952110625958599897539
129188322623885970181000841759756027011
555879723825568001271112695645183546531
144446435257645607323623529753269885443
72078910216496768968905317531684093379
87774608554006152975712045920437774403
177088524991518182488159876004527082627
57925889278086540976692405222265734595
174302976968976385069042873388091150499
153457745125600414098242168616715433475
306102941122611556978819577772031216803
130354160643030853606276560485656662147
218329675009353105846757797011313003651
56044648599234724953976515908715516131
46619412894786715792558959205779023075
69687744692397681211955016929451261443
432338310888651737661196216034192102659
86574012950525134981805253760882216099
218286801961926891223677110147094842531
306100261309242674501867172229395023011
46619372289045447415498797314419694819
90473302595743122339343086627467626595
913907225907117206782814926636672759299
69515017195169371622471761790219365827
263398896795578281557594911099664506019
263397598721363647850687778475582200995
182321308198801732845209019506711830755
304607601338463991162112828249975526531
178333663507417698149271602118905661667
435086213497393485191280103662729342211
65478041878123899086540798004783592835
89159942686055417951399424353316735107
86486997528588547726822941286064229443
525546161026235242075876931975332963683
437612179552827194278936082419276717219
87859023905604616896665768779479851139
306105623266949114873792169629469451523
72084064521020117300668842508379666883
65475484986043969605246483956482028931
266145747535492678324622526037888174339
45283486472181856109639498092676089987
300740636866458933897312179617607519363
87859023905604616896664606597836775555
45287463090915554288598715635248236675
434957660965804370925565723570399845571
349964785212354582335228304290415385827
86444036728393707036388392270075929699
58094722672712447629903977697204782595
94550597633248281574839518455975154851
470797608040985064346264723171616002243
214179980327362617463673477756309741795
347220942846237109471202684786430777539
657280466075734258489739447211386412483
65399955827904934427572783313882262883
220870053195148930398965444940885300387
477243726621364810798402324310480098499
477243726621364810798402324310476953795
477241131781404313620185350621818428611
306021248608959070217403867252805305539
532246102717473466901332656393568265667
65397399015060269681756606593053830499
349970148436235409879114338516758437091
130396913300864371131248344434262214723
65399954597353849715904963053469643107
65399954715033142373835273146143680867
657280466075734258308622616327408461251
65402511488303580237559134677864098147
131763785606130849486287691255679029347
526930405256252936090107470763462795651
474791623701537170827322594991167081603
392384845258766266260404424651556586723
299291826437914018092284087819512878211
397746020003573049599372199349016855939
73543064252134701605254457235980532227
89275305352839212291207359375170669763
262195538939264658467419887007392894083
613244471907690520154198046623302730115
134509256982304313449073792487561237635
345856548719828864641397131843303740579
701099516972294615554020131963645871555
90518734789482308342334394846694902851
46611498830661471698566208765974289635
469474752405887700970340781294643878051
257917130616334873681190904834485716099
199863819233921216773260146855124904451
352634003317274076167934369681974309187
358373000418756621166015911562407434755
138494385308217264679013408137961052323
171641842229905176782223788702776298595
478897348938496042917849594015296690371
393704740568038815818674499373517544611
135889230060588931158050812951426074819
470809092682968582671668810290062167235
436281653807366352343648867989513668835
301908948031118938754857930708222153891
488385433861315802876111811134766001603
256755393606572249990969037698213449859
610709412948498989854584736465047560579
306060105941179244877997874384678816931
271803007548520570380307928502977901987
259334505925882328492719852848865712259
46619329108491500066020694736753561763
216760596353943056296566204826012157123
133177354122433619795413671165721446499
224978782803759424011768476754343530755
264772301311781529983239356437828310211
46608777387997197154430525702061398243
94550597633248281574831810116131590307
513374442280970650900214792835976795331
49577975027397516956663698058356834691
45329129663256501429279157050586407139
46654254108085968761775419114671739011
86573970997935244364057324876061508739
86485538462712740704628704865369102467
172853194050478536271679047947943875779
143776373678401732261429786246753035523
526842014557136612086888780681332407651
46702403243621321866222431212504453283
346976700483914920901112807915318843523
53381115624916255450111044207173210307
215544007784363175230823762717102383203
305944622972816260427606130942276899043
306064082603323093929335533001170289891
301945125505365552564263604118120138819
268891298569583652678850555445968613667
218163566114252252613111629293579113603
171565505779071320904884593889064949955
260781980326328591017953364375737863267
86651690614109048140718323414694269059
439032440276735112521194319812866671875
90560358219619123419601792709261659299
511967291802794470634902364921988880579
266059908249205480137894837098813359235
525468650251817781476374109563122858307
52434829828426200785703277798938224963
174175764304494010715457139571597384803
131683349339214958200670923901523766435
50682262265377655703294408726515361027
105357357273909073430313451239545185635
309966092423542438415429314731827039427
175633586663101003933158212748111455395
349842849737550887483825026363656540291
49268656902867859870009991806426616995
348598203119766547954207563116309618915
260826117464079374182274453495900933219
172927095623234490477795557498836616323
520232293937395217567106742039566816547
310011651903797566180053867393073880323
130315219681809030790469092104871117987
135933617492789194071758198332805593411
138502342555495880394261428311856497987
218081829117660437331508381493036752003
218122073140832417941686251010388010083
358248340723317429511966688874525445571
304519208023654183996017285059289648195
218128438133384314848516859303080037507
821609993318165522942118602233904076995
388350265600649360467542352253168031875
743633555008750066095460006273309099459
45249944436063161718325816307289820323
786139032050071564335354506264106617283
345808637906281678935990130604857433283
179578393553647953738607945455324241059
437657698514105616276327820267030254819
219540905099730458806001198985878079619
308756492422944306656129019710091306243
46615436355322322454533390199362360515
264809861675188792330037642077071976611
46615393013734851738161549663065679043
827279698920372732861116398560706958531
57420608574086240496605468002644006147
474785048479655237516531130778392792195
432387395738568229367347349376556405987
872573817176938199764728683781087730979
393706078060741351484485188604858345603
177128805896525325859144187688458028163
308756208662449397896902031006826544419
57920618467285565383458225225206188483
403182433329532972565684357022990571907
54627188316248546920345264466943971523
306018690490044258322424357810419604675
90560274430765780706571204169883160675
391048962211135931740437551996307904675
91764969819394813048367594451974162563
314429247045899544272860789069253656003
55097259944314406493123920917248097635
89107771257952424942147906674595398787
218037699584570512847179700041074968675
260738007188484209571087932849420180675
218246641522061843977641956751625588867
99153828750287091354194116613534858691
171565505779071320904884593853595683011
698477603152103532320132043527333551555
90435659426360852376640693691220202627
220907778556282307253515459140148988067
348354037248595194881263757715130487971
301902451439508364713818061746417539235
133179862840149568481043970962921462883
563808403041501175481859039028114037955
303238133276077176219803779685312305315
133091715369245940179677366926771818595
483029490672232668221636200305129732451
86571291184566361810864500524319873155
91765009075672713200833857800372290691
140248334693579697698326280724648734083
392378190012529127000812655482250764451
654526106053513703194660805053706280355
53342055622102191326064089569461178563
218123408017657641893178849130218299523
53300395357137067351075878955645175971
307310234995544232592695082910031581347
263485991961747036021466502279720998083
307306257187227566910362102855124486307
48022340664057273850712608675059535971
175671187872302391704760571641117967491
353966717514391894104480557101048046851
178243847804410833890183139327296441475
133096990065830684145797148943042285667
830034544410749667417312922505061802307
303367782244931794025318364548868283587
86568611288179335596132240074657073251
393804617852899234841808719900258376963
129110563751361846404061187150070354083
134420901496588216264927171930143982691
95922704107613096132709965345037882563
310014249162624029012885481710060507395
387100340722329482640806829408161894595
304652869224383762040839944030001435843
179787467331836736997113154814814262499
434875840454053971349211384943282984067
134385979028650033287706308598054525059
176914782222642835358402742918194436227
86443997593510130876420236021124568195
610532456363323080503084152277641140419
176839297277609711218449216340347718787
55266093338940313146335493184985350563
260787171476933346633874118165642020003
441909179569070236236931154567861946787
341907762550246614104652593538820771971
134420943366155236053778580542054270083
225234550569793113107819227299678828899
310186973019029540776481685854896765251
46773550170654867642545039575419553859
91760948793352298964540507873185206403
214178559372898583350341052149877973219
49359606958686790462459498112663953635
219532989888177337247416741560978576515
352459811844699313209822869000257841379
175667251697230676308581387039923113123
89188168194358785333472829201937834115
49478863641259980759744176610505526403
49477522466924939293037393098514238595
396458287200752136141199213268094424387
352463868366195439137952342375973038307
258084622671784999735383092060456389763
176839293629436682112248970317332091011
176839293629436682112248970317335172227
486974343404908127823851397541575400867
49476224432245806741116289126983928963
308800297306247816776103555854938211459
218124708746089576532967009627428527235
53349971947872830970530264656019500355
264734659572297412172565396359831655619
267520410583624871950556338877420840195
256672151905001763679638520759741193315
177043296607110696963669473218308146339
314340938539970531000563514138483280291
256625543044098935725459812362625358947
133221401215017810396479769978498812003
133220101797680470836930384707147861091
176834220491819049513382784258061474947
436278973668180926525181345148452275331
86529756570521276062457482811671677059
517569981674595478710551875232529193219
610535136135762570356231870212111207619
55249062493938335664255959481802177955
396538727435229589070291723087070345539
89101236437326757759671403994139432003
178243847804410833890182013357633178755
129024767768411937469870365380596369507
303235577692467116109330362331650267299
436278973668180926525181345148454406275
352462448518255050782601199474768516291
263448347846691268014670846039988277411
570759878462894122134810922351064301955
218248061169420852845944570056790871171
171600388906385901240378165164364597347
483023003155730681321428895599166798179
305980924562902086466834433497126475939
172843816133620504942845317874657068163
134298927008342458717542511539206135939
183733653277525748794488110686032571651
393581419875706389337362338258366862499
129023590119841224253124492919360850019
130394280431425918788644513684740284547
434913485877646435044386943493546805411
65384655361916013318209946983819781475
61444802405372103345982200248034272579
470806536101607937094854905934378113187
145193835151103676978932699310633459011
129026149631514893790015025719908996259
46690517669810845766316666395179452483
470809091685217997205328323288040151203
135712529865178078730558257611597256835
304564764888070720090852119414527172771
57336149888171844475375215632471695587
45365223353610150005566006052528524419
86575310943116874174018243082602025123
129026191458996789163925909287512148131
183733733409579054597916581526205010179
347189593653700962599505218404426713283
654399578907955771953133569660824000707
131761109600709128282647059112672927907
304520547887014389747630684570137042051
308727813248147349567199838821217965283
90435821685633976929238840745231752323
94546742903518701444080440290031212707
436257194085430263381683793317581791459
177084749846171917870894607952973498499
568009093998663883211743087170988153059
179661469077747636526744946037601896579
309964753784468627179908476961407667363
49273690508000501682405767352124805251
49266137922558682528515903345378070659
426978436913132460335630677593545642147
59998463500329703922128954245878423811
86445379291771216980193195092746568803
300575742264191745723888039895809231971
263400236582107623325425976918064301187
46652956036268596952392145238712456323
522811325159093665066210933748888964323
262026749914923081313346266951294557315
134339082336749532454874958972510706819
90474601689893293218663091073386156131
177047317472141252290907514606056473763
300577084626915338386732652434582308995
299285454074750509995727161267845303427
304564768651405943709638357869745314947
562358492053223299220076874351076581571
263439093875947803282543553101703683235
49493558410508277039122771303662463299
54669946247700739469453587386520047811
304605126966277541050474938529414784195
49356929518410277746706042420029858019
51927110164703668249564855798107050115
263487249346061023302936210220187425987
220954590235050486036556942305483037891
256796808823622894603991377171788732515
53726452847875908122620080565936038211
437612220237765308685100588092800209059
308638124311481973004954306067517574339
47944665537091193524402760654516360355
177084748661581776072642339513818055811
304568743019675759410923436538712952995
522682773981884694485876332618722743491
263485991836665596823282914835585866947
51933401514631466403534790976936740995
171682246254312747277794708160957909123
93175936003907799563942453837861786755
56045906304297248641123114963652778211
49486903407104594017272844619667123523
392463946657425694439577848153657053411
564021454706143169979999743614421245251
179655056074256587903703805708364488867
306101683494179137591816403616215009443
264774938966977660288348562887289414851
132972173425637233502355168450363623523
524057518319391995930705826563836158179
349755883997990198960578532070135110851
89184353950067814324827372153124985955
129105326884831793556445236118800172131
436279057536301230754774300338661106915
304688040025443973915751619897803736195
388386771371730964728391746542427643075
173011433646862418715755212744753747075
307436191291892213145660709210601794755
48197829147665663272215737893842588899
46619374947015105152222426789089284323
45283526914448662938722699837981134947
89142775015332051956919872106740650083
176830203111312890199262210777636048995
218119386987941316833635135642841390211
478772691822925140980747598418963207331
610500212200755315126346595851229598883
129188367032548932940090983096957242531
525430921324028066294437944569161192675
308681044385891669497293766852136410339
176997657262394296028075991103735662723
177000414361668983311547960481312574595
348592761452574658537323407223829924003
558700643578346199910978344994689421571
89144031257157912836713314985282018435
524101650186031569698797261445479404739
57334895225026712038587187587857947875
177087386519846168030213419303904053379
348466851813762505895173927698110390435
50645916266633435390739602834869985507
46611375747228925053967704185467144323
90557636571262200787443321790180498531
86527116257460435195317702551451015331
52440060033523304349422248639088309571
61451212757247425272321321580983918915
49352989860929740400186625376777411811
173013990420140000412114865817436457091
348557884421655192012722845194007089379
307393394422343087238968970920637732067
172849132538843616100469597604426193027
52437465312351825446090592954969596227
46616774916445767910913605693946960099
655777044895008100935853804785903931651
129024890892928581392823385827650541795
304649139836010591100238929809206647011
133052732618723722573395399434323501155
216914856593236025031966495274870872195
263485992117752977031528665292945465539
45278332203640788164616413855801840739
258037890815464337466522039433683896419
133094310251186461629484669434478074979
480186333898899252186706361314819770531
263485992117752977031528665223117643971
393750255764742712636010623397574938819
49393231266988804126721683221782890627
567926061943763887672461131695193893187
307264841575119230553017721960601359491
260784618510408396600488425632204956899
304607644324585154489840598414202643651
259248995448046546625432989816401891555
260790013670938363538865879705845799139
341867565585036906817428910331876513955
606254094943551412199174950549381717219
91971281264360069950131414098742708355
50771665618944612765229047229447343267
219495432093452056986917875482260379811
478787260894371220334613368510407223555
43955680817509882086619718926461997219
46698511553802705705640417979726469283
480281386386728269594647244549404103907
262151488080906727495714426374386157699
392386143332980899854258965624957016291
53257476469795776310773667338925574275
558622597861374319190891812434531883235
47940564404919507039866091951570948227
219573316754459995433645936417851055331
215503892906884827542537696460245342339
300700396685969987732470924795010223235
613373103387541786090466079657080337827
772790809044333318513270285879538363715
134588396288038266024260051105971603587
416907310950549044453780303533674711747
49520569550393598477455369479905689955
525469821758889224928058997369044306179
134510595502649485810202067561034744995
49532458845370720007672288052127581539
873957815407153785207327473873523482979
46616816747686291386752574135773472003
89144034896664193032084425678972453987
46623392011696908480474043420175049987
222065493342867137463966691364823926883
525469821758889224928053296716028414211
832784159232095046848541022723390233123
46614138039643121637907466081578329347
308640846120808692181026461556709658883
79205476271133783246678375033445505731
346974106952676996809364030606919502979
79195210915809647628944325077670485699
46610159128428070447480898623372534019
260784575205794480536535581011968459875
488680222328123051492218763826211216931
416909908209341505923824740609178847939
133009894985130536765116087963706494115
46698388792324302654851648123592515779
79205517072399501200356021945658727107
176832964017146891951998524706509694083
341741609050777050912804821381397225603
533574192444763353966723384663353303523
517325662101937398468575306874370561187
437656315341185973772026812103250943203
364723176859735696849276145774905468387
45321090252633059004946327101480405123
62294161278053698266994360330255654531
533994741671966079705881359161425882755
396444969223848482872819161082237327555
478828756287888794656487825190423896291
821609993438251826680421272925177775299
787495274461052859193761493670168896867
218335037333830561375206604007164581059
45330092832447012421488500436002441347
228845627998850184516016296169491010819
920728692268817584635705254195767519875
129022340296819282098336202807754005635
134502726049126208804006939503568041219
521362755304190075078775587996018247875
45323602619833874753343618692188149891
303284783890182884175900185304364062851
47936625895044329190093695166434052195
749260994852498525927409176909470787203
393707457304279730978266013918099183779
306056250977330228536018404599960742083
263443074262903399443941379812050998435
45247306375903362323062916288989008035
1000343471887641335669736051875365173795
491514081866992289463454000095287537283
49486902019336373303920225950301206851
516074435304245066565839751868918763747
577869768497020454837174737892018775683
395140948295586582568610410404617787651
349966250615131964760432275697184214243
71052103327029865578091596741941414435
321370303685393891121518807459594496643
650249718001368088775744756778823588003
90445160795940789180861184925977742691
305973259001765076442041305407798090947
349926092673391156833827533165945725155
49539074877337481985701178391774412131
516085963358422388063520304613559603427
471051953183584004930824753999588332739
438897232621543619980025983037858846883
405114262140972757724706541177065139843
53803001557179675817241871576281263459
440486366777147261150040162368628036899
437699234434258635310493628233296521507
484261114396865873863785420660593173795
62288890626954390235430355678237645443
577510191437954542627721550452593542659
517330732743953602421075536470531545251
218130024048502827814457416346736240867
54589546544460953572498311680232661219
702560014072467665920666239921766684163
53301857272840388037679520915680108771
750577125481082665956280086081290460803
1092070714803435633792755863753770658435
350007664720589866824101021714009393379
478939334882043296761673511682046144803
89310265845300155930976244254643462243
441787976032700315085134190679834342755
130316600150839295064865419399655597283
751816984149171505202004730352838196867
620377529565027732653753572003384220291
399110086636345512662628864020242794723
350007663288098600772184355475806164195
577571046472026974694754471495799061027
45236712660730417601289418811625447587
511972321762308582521727684310973228227
59988239739776603570480629588634608899
214218800776395898031830367769218651267
396550658363452911206868830231089815907
77736091750597478419118314734774698627
534005244596536793316929692533523967619
392500168423883071551830379547986136259
63563520952206854021718743421541737091
639693980048169562168899612544106340579
531170085714570423491683228949058838051
395165280971436687635955010914608155907
174299040832156178304025463822189040771
915361192186557849487818300338256849475
611954058182221709993409990760974126371
47994157477563308728598184854166969635
49525844567795821826929448518099122531
133095610822405985114083876310046838947
440355010530675674849122531993586929891
517328177160342332532840045130304133283
93303187607836423479315795140712534179
605350879306905906530816286756546163011
60903685834690743806379388651794190947
481561037791667493465600273598027728099
264812624957912361912122073921392680131
72174813211145289846562253189308529123
72174813211145289846562253189314724323
130309984444563038861374716677978231971
742221168144314054287427862544023635363
352584424434004119538297197782200853731
58660388608217852046478645674897418499
396577585552186175804373831835666419939
172853195442079130779426460949460362467
171558926593072017727966526840781245539
129031509374666328820274253529815880931
48070453195014891848227650334627076195
68314340496824645578542332844722173411
72346242754200463987380594381399146019
215383255869325616799855655484622177411
525512944545986398771072091806995292515
172886737313396901568231863097066923107
60916783240266488689472799804149615203
749063959955744731700343588274572971587
490096544498592118131243603646274267747
73801508496788083256510864611275820643
130354076851785163310668578862612679747
69419115698546774191028781260621657507
226096013697485869011046654377276409923
426855041153199249267347488291732788387
520200901954301043901038715624125468963
133142426586417315519154891945843656867
525523292568550188602741348508122615075
131637833074246178695643869201189410947
441730042671954398873781591672073199971
482941182366766452307936948818923359523
347191094669729726845649529971871353059
217126402046091625565493081199858526275
131683349339212539393306148056342893731
304523230318665064127150116109544495235
262074901824919203326412837594488642787
305987456766434294356773307547208816803
305853670067067028889330545065164147843
219578589855144143817521871143870599331
135716306079949797331237787837917138051
87773307785925385521834966856623133827
47980841629763028447232517239432551587
437829170950239432297931838126200886563
262079007786216283758247715837670893859
73798912386741002614290067786113466979
130312538639282991708353636921686335683
497782279464851873302396126134137660995
303314760221995756396642477896326355107
431016629214449155628255848776599775459
260704095833837813152116441773525536931
220996256601778538931353743545905321219
617560740405895054124636303595597650467
179703048136276076902214639292334015651
950502233122213476338776165321210535107
130317898388581734172722092421278731459
77559627137764673271116996914049535555
176996441625121521155122313725417465027
832868536434258409729406372321653636675
396578925623641353875660690346868805891
311643496033377701315775846272647737731
303243163121740662229195575060940823715
613239112033119144030621567412472392995
228047406367491028291358501145036668355
135889230060588931158050812985819367619
228047406407143831957447210326473228739
392711836959055456748907086451905375427
178325666022370695251087765367160052995
303191279327605739698171070908063681603
129270186272890063852401938433392739491
264777455378492277694087023381406028995
48204528600620639560305946771763804483
570837807439601008254880285000253058467
481559654869275965491680441013318585603
437700616132522139112353263034675045635
263444492839357152346765308459718053027
131680750734750167398984938018096350371
47980888452251752721407022283080476771
368862979160639605117001848439692675651
349968846600038261369759334425809821891
260865017859403826318403640015431247011
387061278029394263686254658798402864291
307308938503489581309813585979905383619
392383505187206105108693767628952503491
175590751522561856750087858954298262723
352670183451822400955846313775448856771
470802641763835612209911587304366053539
787508502757936243596958619453655165283
477494296894863190967254168841016809667
133012657073036486465221558645534332035
47987541122218367753868251582723952835
428268644088104884257095231450125632675
437784950226893249734869447417798889731
601198175745640119941583413145270358275
220902462151135518065337379795034778883
178203649336185740619273234342748456035
171641961468247486122920409066685630563
262194200177522467951456556999789224131
135798242022212647417105882205051292803
129149546545094737170643267991240839299
392289837178439605082721322887320637603
45362586600786279694366173487541980291
385768391041053035279580640569100277923
351303393864667524063255847650857292067
86578031445176379389635899029776018691
177001716320511694996986642521770891427
89185652027955050190115388095205640291
439076619008035620367176850299988121891
306021287904920106829010818891382824131
262069584071505686233837689806975705315
658564222017175592405314889036359649731
352670183370082205180742985842543532227
60747950755642531192476509116710769187
178330983728623976010317534342948258979
554583068308829594745296177477052472515
130355462597030760786819402743802930339
178328305430653322261253747282143185123
658525358742726110792335461618699125187
55177742921308459774858494578203734403
307393352350994409900791725121170777283
57914090066688347918517655681902294467
56634306861793460049349021444429265347
701098259303317279992101872758273984963
396451630685627701947920380405136762083
177090105833600577115515562832303589571
824713903404630133432136733041844825507
45328794994639069443860028155141165187
174215921023192375705398914707554934947
219577208076414498345399715445285749891
220872649264354871075578555641627842723
220780483617104463340115241147365039267
517325621616318437081380627493547088035
599909228770194971015035391521689277699
391050300614924897619092108005435545763
48075771114508338471914698400599384291
304574060734801657491245968959819810051
177001716320511694996975524362200488099
102567750227944761177638628201237779747
368862979199016917226904673404314013251
57372659844918484131796666764495037699
305977112658268373905558275767645804707
133181410770477801870907806373796652259
745048539491006691977217890536813806083
263398937402450089269272374281191461091
597084412609890798566694941430702577827
176835524749423432188824477941693061251
438997517688528077823622321269076236515
56636902891380483691763402568225964483
477495513721843492818913662766511495363
514844843417686089108038152129909824739
177010836987384891182918107644175782051
518697768301260561050563487717483845827
220709383875584465435081766759514356003
46622092911336174062203811414446084355
832700996701539707185221369274998010243
393789157226898256674973618599349096643
443134365099750247668417342605141294467
349890842992991807618833052705756420291
49307515306954081410822707649012893763
341912795164020227096872138548679153795
45405421742524605806351025740762418275
262069710674353211399988866858195625155
50681002220754660019445772836256589059
46623390622602301460651998366115468547
786131246338078034591098687605796358595
484271790673075509620017689399328549187
179573118979655429092132686233481744547
174427596961160284291094602274629130403
177001672026930118831556546856677842051
351216299606846757036735643077453159619
740811458199105106547514049766023934339
228047406606336121218200405960818018755
86531090181080077343341418274833472643
274716053381619874686413444332194782755
274721283905983409051316490317216505379
59460300670784321837812529635306984995
535078587055992579089763552066842184227
618864124808893117084732921994153514531
308803104291068093375815359600252071235
56541983707684107296074093482096407971
402280402602103519677419086853371747875
133104905397616471636837843240093811875
351252518916077746853093245035045168355
131770402707684005875279932408744413347
273392055711006203917656040550620880419
171562743729421714327531687754733851843
300532985675896258780520328830133542019
347268854853163255445883055098767283395
90432979491520313573900299066660787299
305935450292647156558759973129756550339
45236712699097979459836444267144061091
134419603661373573944355747964819610819
264891685989967156210215580264107127075
260827416687180987176798387311325974691
46703706706709881479996661829401255107
873891116299436659540102966675121878339
178372521909065404265388000159139564707
305934109077420160245981273475919290531
262026830921941628101596268985446368419
565094794586995427162491069541652990147
428310224221174845362622512712537776323
698360536958670537054961389157091688835
59469425019297163895040566955745925667
274710861282748332549177383186544908835
529595392108249196052242527227447952803
481562334516447576082642704432984566051
950503570493596717120794744168145721539
436279184301362461213416064474598842595
59291426830098038131170715439285554659
474795436878835084710391636554997242019
48110817772631312071487348920666137859
52098540933280794254614743720373000355
352668882921570959377337775519853387971
855303755124236120676385605819552839011
484259814071111603927218643050491413859
218248021835034142038323268601658772611
61447437810126309115831189804120616259
699732641569928266396456345127671510435
135937554655780617564965178744692186435
65566313342452270465499325259429886371
478938967056553491243418045523806032067
439022215330241391619842128489176410403
222234366196911663401128053517681171683
598498139660707161744876997088254237923
214223871498879452570791806963167663235
113577092995865830576860173665736243747
47990177835510440536718436716924508323
130521612211730727342479690363559773315
393834791660782571635990578895574574307
304445338457911536808946237414439031939
262157942957689307425099093346114117795
532424021321979832464304786221414372867
216923825185367474170001882750232108163
262076200964847766738927564902410356867
131686026453765906444213100290006647971
45242030534303908639168088679015259299
516119915038875152462779825483756610819
306019869566153265187899964879450451203
220944084150014019163782642392425280771
220823440414929147284848075189799395491
86490894248198689597287314741524467843
262198221451502560785123443251112612099
45283572713508014505528703906045069443
130392936807166358140052360000661751907
220905059444462149954791205160237466787
310055788886923149383387062614470596899
262196961165285406691626459108139376803
133095570295886754303843623868932853859
264743993082963405580177535680103190691
46610118561054365032190660023909849283
52019405474027381266860208004035519779
220997593973163027636799021539843714339
264817776769132779399193892465560258755
129149547848685494385067497123260568771
268977013341081088582960847472718756163
48113496276220983693679584113753340163
306056250977330228536018404740648019139
221031137437937020447059472541121971363
214261638577355200281462475680905402531
434966667662971796231981710925535354051
434960217659816347571663345377805049027
481562377863232606130467815780535052579
54589546544460953572498311712374725859
49315390158217851144312955338661011651
86611655635789314539897537050261558403
639706763113649613915379521022147731683
260737762139330659167754429777749188771
174260097499117361149674915885773791427
264813923032126995619029206783879224515
304562127027245628411679124783069565027
387057423064347200786112696842821212323
177043215357316993918972588051245598851
448513748294795622994252749751514244579
437660335227355339948769766619026097379
482885076069381422401228839375022306563
261946352978565188744868914750527019139
740843655917523177837911721457943256259
91854377101102944333670042597279863971
59457624341052456930493010594353463843
555873233494070228075755239162308106403
427147104047265825967740197926037817507
129024893347643878607575776973184667811
133099588749569808188879085918766699683
603902023771196216386718396771017889059
268843387835192017270355533637988292899
71058593934543535806455298788329802275
390838674032347276558790569406170862755
392376847408255999900368805241169186915
385685353431110747585893401390955596963
216790202172776722310102161226175978627
480186335287993859206528406368872891555
135901030740091985131778582123535111363
220993535242018806724615560363361181923
60754519839862550888653315716410850851
429594096944927911724461046166396802243
72344985244805037583814309788183543331
60081743034620900946642935288734951715
71061149281713094223105146764066867747
261990569938838407966495213329966079139
133100969544364360452525956204934005923
87775947155865642100602711166601699459
45238011919576297651850138457577136291
178203649336185740619273234308422240355
264858056361997071982804099875341705411
348477487567066665722136598352515630371
263440478271765051388989313063207503011
426978398768414592163532545352850902179
393754354079097060760309761603823444195
91761232744532213054541889979307591811
54589546544460953572498311680229546211
220944161594338593046409338856353697955
439115600812759479226848888710224231747
219744662106020464016575408387203964035
86486879514643965055472872279399109763
529595392108249196052242527470010812835
437743455159000938367422391966974253347
45324942569924797546273140059708462211
262199642366471024853393612204960420067
389678194295457367001325378507021259907
134382003758073082522936758927710261379
175630989245830500347895143096449565859
392336731337477311159090706153021248707
262073647998317945692808280733559987395
348549886610871664021467884561146907811
175671187595050895380040342746265985155
266179336473406992244357227822521327843
47938048280800523767269146238037137571
130474677409919784996972869484830364803
342033595965068528368357351253931561091
216835715899849945441854793349404338307
266145748682987990257835066507962617059
60754478127465638342636567729361468963
61362941055235738859133265009696844067
266148385396232913720734268197374592227
222240983212886015209331093044886341827
133054071178571793790154380194996234371
54593317961131856715428796363716107491
614665982532408641720479916535699524003
435033191436128343624937164723901965571
219532989888177337247419065999460209795
130433175795719695141834516435428480131
223693609196780307394269377651776231683
56556379109491514195656742292973628835
61365538471315606320099471184407832867
174261642642565527406104028192845105283
86575309635769869883768412773379277955
391095737058763894439827327121160964323
60755817993295603871574422609095901731
218162223517524142753483459147941979267
172850514157883906693630713102664407171
60081621612596907025519290230142970147
55262159819127804950502648743179237795
173093086785400656246052244640294444131
267387839478158956298504891461623908483
262118876383927029253593521886262888611
60754518692286055604856388457970876963
832784119736943148014132809365124995619
742219910476539637510572768462665730467
86485575185080914093951235520075175043
46614138281111352198439624530990473443
129229982570499739580993181700047635523
703869616342597740124919819049675341347
437691728675054683997650118798348658979
47994199229565764640685160637971967267
55263459162198335269268386056544599459
175585429760498978367044937194186942595
57923255101344563099632052600951980483
477537218282810684696666678645518181667
178411380506419113953349277224850754659
230207506949202116529645078675518171427
960329836741455658221335922707268870467
391007463137035159236618976911833629859
175671187595047383300037362668988829827
684972148678997005636501881919579199747
66685090975609765835611412770963467619
133097033367850168622036661297937164483
59291427898556349098644600233671444963
517320468616656425926981712474885200035
597162416183553939320461580043354806467
130352780248360677929641604765191448739
86694567708436165740907589471559651459
513378298434489646455189596277829769411
216792757674602875130043876248512597123
71046989427607057471566878062323223075
45240650063990898853816168122949117091
390838674192002856000376956734566241443
178294517029375672002913731122895685795
134340545286086955632955205320179783843
174347239441962743459316406116816094371
437703212443203835558420605836738039075
788968882404995189919663819982252980771
263401495439649861176955849774420203683
135796987045486591178219652668762297507
133009813810809016158334465540007139491
391016544386746605793750244113723332771
46616732962545483165490416893892535523
49529821228618159080169846627031857507
701064508226127658729570502939094720867
222361705222835888483866851808278720835
130308560672316532571742297310327087235
324971034904299236408411946323222903331
139832622499333854024741475843175650531
45334358719390542553460212181720308867
216753981754502500016320840214777037987
873949860858824053956736609221428289891
306106963298702899966991798427655017667
133054113174759132521952084447946934403
46610077791781582899346035163321833603
130308523910487811657790403767628236931
433510302155376192514116222587275221155
90517478670414595774606671006510949539
790296889379628615175874811442616523299
481609358222597079596074253902956109123
568080731798918201622233271419806360931
86449359714623370694693573697433968803
437652295825623622372614748034944897219
133181410484352711004479640392796776643
262111167918232742867063028295107908739
134340465383210737338570759907651525763
89229833497848629871323279127403079875
682322623207838188075209489973745134851
300578340986258534639576986938480042115
259246312855378808270756314993462974531
613363897510899637375337219748682614179
444586954394978724723199633326326920643
131683349377591213895409610973098711203
56541982241969144082080587134711312803
45244668717056002032405443675160710307
56545916000665393017382328248809375139
133095655311496324619994962916642293891
469513735043572336005914486894008471747
218166245814971047255303547409958832291
46611331419033312696844277264464020611
173016464988074814941771479947347727491
437656272281952412437124389628007323843
512095641426142567680366455489481054403
176839665144226199053544712210946955491
48105583681679147152496728717069234435
97129754631242229073990557867562995875
222372337370014550657104345206502142275
360725141274630678297068819673077359011
618864124609700827823984229959423385123
395212137260719444670268081233181749571
309928490104949721754065888386497942723
449791289945298491479612807280754139619
392384845258766266260406748840663846115
259454093624841715969307585454017776771
135672411179712906724807693079232416931
133173412876759508322973535596276132035
701011077697760154916918551127857963331
262155502771250853067727583750618390723
45243286938246491790012268305622042787
434993882890766431129762416478122969251
305975692846235539315938955073410078883
178325665817954636080398592050926392515
133095570419795608470338878625778077859
71034087673531851375058942708543965731
71034087555921538686422269609770534435
90516057631575962749678373577678851203
131687326240275112283640635143878673571
223398741181381241590518392890262069443
647797983984121850632832673819333696835
177087472921984811087305838428420352195
260741698312044925495749981163587080323
86448056569998517423936738611251292291
57420568010466250756506613994569995523
299160799536573227773369354433790545027
178244091429817284670570579712168691907
346981935921743470362149553927377556611
218126005431373000752883321730743961731
222381589590151068490258763074358424899
384359862703379646363788455678881862787
919212205009625442672627004899700685251
428315294900434649176871784074851688643
387014462382982511283849298869077776515
481727190148795283553827002130244053283
390920412302670550830412944099530445987
745041799186933184701200035996877963715
488665784614880307400564112039366516259
512133407195956227919389615822761825475
522854242617651270707659191104375591139
133054114483108299792081209323368352963
428267301450373488472534496475295746211
53795175042804513367046541600539128163
469470896212764225544117341511144836259
470810350619559892126581091769325458627
89225853072415650199473107728408448131
87775909123831782513682874287708639331
219494215074600683861339841257442216131
262198219941017253995234772288036544643
428263530308838346984850482090594143395
105260155326298405642480891091976726851
396447650018636684038284569346463436003
613373063892387359978336271620580711843
178372482885549392149576097702702389411
264858059102921030530451648469022152931
308764118517302719741451357305992024259
53808272408806071433222805538057072995
470810350619559892126581091769324410051
220945339247938402257305840934523904195
218172900935905405274941135102350068963
274622470301611374462627651915594844675
53348386229538648168699526288684129475
54672581576978038366750233076631375043
193155522655728143141595515826174669219
109372620389156645131748274790717761955
351213698631802876703556706159162330307
176999078413879423201601878798953911427
260659965233491098850180636203582364771
193168346051946532514341904276279370147
437653592673079610697367955417526832355
89107933762539724982321761591959390435
352585810057892907763322730228367891747
90435740640296571307203423512420425955
263453337319453766544686359729993324707
322276152658224807771597499026892273155
45240648796533686429764624109878320259
349926049336626008752755702657697619171
437699197429597742602067974199719399651
364833673091293910391774744506523007491
429595355721972767318909793696335731907
45370666607031152856513535726745594083
175674961390881766857493122645824246915
396450332528469837723548508805441588419
562738837070441640387201274330418191683
264820413717699909505115483180402646211
218124581818817058416761948556956470403
189055799743083514833942791265264833859
343155214365033774600940876433410135171
103972426406978737186426310918472543555
568085599734557407589517145015221132611
263362634263626052281714828350845027491
907966937578868552943145224294525770947
223528714463244171004281709947624003811
178373820139340382818538515675903891619
130355458717245487313183693109738967171
266014555475423486101848876745794690211
174214748362086231356874041500881817731
259325498037894030095449964233233730691
270339914299918252748558802309147278691
393750256871383736655756252753087859907
175590790818538617510352705141393688771
436320471720983550196151273198334313635
56038315297955055396086594814039396579
57328443918240613018462806391782676707
45362628557132377134912677245665681635
171557547423877625880803956032239929443
345905755542856871037733427786598816963
351256578056016607730797342511118586083
873927380343079606649596855794114308451
73532838582910175539684373078103049731
130392935535958005073784197529871749283
219492836934133174011688908321687932067
129031509374660205053453991649080347843
72091655018341640891837297005268873667
306025265876690766256485409159176554723
314255222620866485465971144931660935555
469516332654120161034682220287554195651
59370652338592205312049217986455192067
93179746483662967766925935510776060035
218290816487471457841651063665834793123
481598726476572372050547580755620767011
171554829503041505443971987324174272611
178254196984490839916241589689099884707
134629982874480203541357153913616368771
174217219257138752400424905380944157859
69685148740839602523902399907807937027
355116927888692748871080023700025775299
347189754922775741561126871555267203267
745095270442428055512541327462277755395
56551148981100756360644180288171619747
359448978322604985044155321689042333091
69685148740839602523902399839079086595
569389156377028808493124341623969455427
138673855845273330881431302466342373827
403323847520939239353356467866959297987
261986509494150525491733618845073706051
62911670206118809377498394811117777283
608052211579250222330268858066900884835
43994375775290802655760706303694014531
49315388567348807148673483032902246595
46615393255205618248732693854362508515
46742688234103776705720014157178410179
46736113955304992195289791852136635587
86657046437895012409940808105446148227
219537008341781734066851935014795384963
133050095867218831616356672490384333955
45282234113931054293836100218598397091
56636903049798159506894626953694200259
172930871917238073816184760644433875075
131767724324134584251177055000189864067
341829720908695373676191049735685245059
174340539826797810264196555447953691779
91845408713341649486869730353449375907
347059859791825437820894031461515103363
655809372277947634059494721108317913411
87861660496292115429329774578575284387
262116401848211483203259661584353594531
178338853026212865166361413086882174147
218251956658477451897687880479388242115
304694619212563909970780919591209209987
481562502092990180573526022677710604547
52436167078530003456930252160503196995
50640722542391426415036950239909192931
220953334238603728724165326451699290371
49224397954140765046425383100560347267
312794726788342826289948793244570891587
49314053772153804464626015254352140419
57328443762215548896049260620009382115
307349175869997900590454301006719326403
230305964107394663461767857003345451331
219536928479791463984043792334534710403
57328443996304692231897734155153447139
54595916761228688170151897264220741859
175585429761854146396163958300420089987
134420905460588431269758867625363122339
226437823373394021257589004833362524483
392379569054093516551962505280931038371
220824619324953429023545946470843876483
172845154772700439828707710153250671779
174214710295431310170490866094065197155
130520234236068900364782571085244728483
134423581309962242769990350532851834115
234296368553525707613240790800731314563
69685148543938115094778848970637067779
491171184872645680578364847009058928131
300701695948563651198686738189708725379
140076866211017975608358746191757031747
55177783885826348187989780272583653763
220911591649281714867714525966125536419
49489580522926045302094746168199823683
94550680227564475416289091222005390531
56040792521272425411359775735262056675
50679497275387053847514066418106698851
264895574936348416487594612979380849795
391181329021721747286903563725200166115
53306888386149749657271256552048862435
90438501665052759376670672609359540547
174218518317834359066020517202118189155
787550125002203911735125747562054015491
522863336950040117486746964168864701795
172850599372880441446571889007089883363
787550123734553311506896345996664887811
784797872841218522395233319530940046595
256628139037709498124148672057903746147
268672889890096361461561534137742952547
266148385396232913721961534067506880739
256668379298751405255504736574285946979
215462269676216053730586560698107699299
306065465610050571675157229636078863587
65398699623259623768797481318369013091
90472043570984451612482839213012820067
172886737313396901568229645449759432803
65398699623259623768797481216331033955
524151065868125361813733973723956418915
474785007794679646225456264319923820675
172884179309649235695513993913784475747
65399957132655050172363766081234742627
175712686670191304057017587713168254051
52320889954990406602444808596143785475
256837295209622360803134252201938164931
134557364285641946767764725468084012227
130311156778652171733440704268147460195
58098615628904966300260557492734935555
351218975816725756623811561653100676291
137084636028656850744881183528845350051
70971540366775738432530628756990608899
133137188573633555405410401958560443523
347311689955325204931482703143219803331
218168881218478960333474929167578666115
913903410120313091490423192956721345027
264776320989741263300447273233591341283
470797609074515019513547961436182060227
470800164619788832811689448291314048195
305940809837684545876611171412540982499
393834791499731847197878298732446030051
45361326513883557730360058521693783107
301992024936990720016689579820951212195
655953834109530432605734953999438325187
54632301823013496447680076207631702211
54632301823013496447680076173271963843
46651696029950568157217222778927778947
435042120844985259300223801997181425923
130393019199581024172240167750504619139
305978451649002843560680533312283053251
659979246193867185466109234612436064771
58088153906494354205904315223236825603
174265457127132963095305455454702863587
426979737448334454583185764001273552067
392379529960109227780683429365550220483
135839782934893102090640519654507845795
129236521438109844826144763760372653251
264774938966977660288346239759940822211
307386697144446305374243725099418232003
218244046602909454494719339323613027491
130352781395853646351557574706577284227
389678191840543615800598546541985302659
347016944906783096223575921984010359939
89188249406979079673467725688846061731
828836634176882590916976869504129316355
309971412794004799063726011544506598659
218371214651911841357226614940026046563
130391638728076127896218482019280425059
46784227877861918923286581986766134499
59370613041380079416152810097162631683
299160758891210510029946056166891096195
574956680593884121781002856398574705155
220913012726532829005072771159263583427
65478041878123899086540798004783624579
526930363266527229163699323312784316771
141111424621895805782653787819224375523
45326449686291057188992525308209111235
573669031537786691832470427088104871427
436285592195876064433667191794226496707
426899135033647508750751392492072146083
92015541287592597843054944818751178947
387062534583130314029133678034926344355
907951242835169388380406514362461983939
303275820570467226835421070499919370403
305983682849331349441081342061901613251
432265292784138082403469856182655653027
76121039721615956507932266269430531587
172847835773215174571513654133970477283
470806537177339258982501885820836879555
470797607768530514913291250124636396739
392378187557770113655449952650432414915
257917130616334873681190904868879008899
907947267602928607434669627790447516867
89144031055258877401772823271787765859
65397397551659231956942104844472529251
133260423227971434803295652302599357539
86488211857437433965034466606796906595
264899594697256257195187123828329519299
176958794938832598412396445813995444387
177009669801925892670832813925674845379
659979206896742135137130016516538258947
44037212140112755359749322795954275395
49314046283737164171344365325391039555
341990798736405455301094755897358520451
130315262863714555990053369389967976675
259496884319741695313683291520872057987
172853195399987958156761353107645144259
90557678405049815457641393433125032099
69689042766582016215500247217655531011
176917218409376891099231126630273516675
349889705947579078373261012822514533539
133098165258483103068923548069243422851
178372522103492254524086957602189153443
305945952538905269524745606726389240995
437610802803809318245528376296924714147
56040911640812346683932936522012238051
218079232968028401141597598972899394691
701108765510992055417515312711510205859
46776186804638949737943610255778841667
214131663786315174299170580637114567747
352667503800824616007098628136881071395
131679410586548828033478314139524046979
432340825826931789533146110157792648419
525558259525693562991277035718843047267
46698472541476401068214916929244506275
178329604449298937624989280109385192643
300578342215577612856970156649440511107
481608018315868998893913089675678131491
312793429901312653474994792892806214979
260752006851802344799269742740364302531
177087263755842360261802256894182657155
131763662687391595679832587142873456771
260698821180465932235237842540580441187
89144071699223964818873754906916989027
440274571598272832380942350557201505443
832824318164230159203478184800359295491
264896917704151889774419118222106470691
133214998479155133746029296795668193507
69689042766582016215500247252033190403
307358224287108324893614796604398836931
439108861902912851586537102265171551523
396540064606107682381382602277807788323
260781898130822595948207959931465537635
392423622452833805703604985157321465027
130315302199256885173458307196121225411
437662973125233813311039015170969012419
395088775639426130320397074135501707459
45280890604881034569569075708592100483
175586768647547539127256505329430726819
218247980162413492164643189901966351555
46714380409017431546431015619593901251
351253815884855562469902435243173058787
175592046896750644381021104519906531427
172930790822217208657297498570461778019
47983359022846524016110547678481485923
307306214127999150596232022699624605891
89227153441691289746513143655917955235
261946352978565188744868914716170424451
65399954481030931793601452062889354595
223483237536147323099355917765564272771
262276058755921627047258974202838031491
46611498952051977431578597411686389923
69515017271999062016205340876152946115
524348244989643367085893932656767439043
260988287967029119519764797734757996643
266144364407252401853632878344152385731
90441059661323174036720809745729201347
266192517423805862527790228965795569891
437609503662529056114041802477229316259
130313920419210681557338759541313184931
432333156698105728961962786158630246659
129153482675721465995958656985111663747
344573846036370010622738762797111513251
58094682148706539214026459280715468291
58088153906494354205900938484546688515
52345220713006708840225960754752595235
389717012251245564327354865419133556867
55099856092743673906938186096726785379
427100495148023197732355552581952641187
437656439857219678146672145717825472771
341780591920096929461566591569567456387
57929782234279059610152049830651087299
171561527767542648467842142486533446819
52345220872659796350241048437211866403
134300223735639644129550118330424272003
303192619275182135744674030740702400611
171642005793924903746205208364994269283
134383262650286218398869090383033502851
53717327190889386928722397660727060803
56053493151048519854691653977603480803
260911872643207863961253651597765022915
306056250977330228536018404670787691715
49500173577352158649797739557084767555
89232263342416466117721918491160875107
64270835236603450830654471919255337379
130311240566267651447846057640659753155
178378973220722299652092300628577096867
65399996391524923987676204740106300771
94419404784922130672265683510305720451
219578589855144144076938215672639458467
827415197468268248112401995662244753859
58075056421724222651563705393280929283
174223918629628790044823035539934479523
682370449207751192224612310840027422979
175586689967716340005995262404304445571
351257838057152047130984090722952780003
47978162961373756398072869196180655171
65399996391524923987676204740104235363
306058722812941426478394295540978522307
491003649472962723972803477112416249283
739610698826131618129223965244852251011
109300986914502231699218895059518331267
437793838277609469121402750649962406179
352627348432754910321217376601701945603
432291533349713079954888851460338196707
655775834451059684093425011671954669955
86568619015514660921078684465494132867
177127631894814862863961053986401981571
522808769617690907615792960734027292931
133051514572578041515023171898227988643
308640843501321331804197824506110385347
314239489850080351798341573025898804611
657280466075734258489728358300347020739
260575625984340121757909248850052422787
219500830983975229723607828948818430179
90643515938059474785039859724941960419
61449954975346893848564952778599116099
344442740457751042294687766057303805027
45243288002802466651661657804057547907
171560143577222273520967335421555116131
49498873790865615335220594638941661507
426901690577608355415652781779607296163
172932209165982967015880770277703093379
215503809401714582173352194789667375235
484259814234713155059925784972398560643
55172551892099279503767246268044586371
355116927888692748871080023700028003523
303192616820466876044766995681790494883
388303490602044549175849409551902314595
308714710932902695612616203507961572643
437774441408407803534580380341057760547
89149392272863234302905918075383712931
259367037760880259496658862244792175779
572195713262147140017437157666422567363
264734781227064752611513457675687988419
93179915162934277346006175450780572803
178373779537344288710408591400838043811
305983562464565857827891072595468097699
388347668148666849359593193610966897795
601109863673215229594647133301598559427
137083294848093310150931592401131704419
262194198869021056495132593581554081955
262198264224491034664387310886551880867
130354160678972334950811907355523158147
142442031667991768682807683640102956291
469509919649347650973673154515843649731
393791874001606213771718282775214820547
87856302258565501512775326669160450179
178325666019814946929583391828983718115
307355750030038166524896475060911606979
566588794220392029940926802383555660931
393703480683153682016289114353689730211
341740311055823331835898954714373495939
46611415206686229887905938882231997635
58664204352855731597576813398246922499
138284013619306524615530948225438652579
437699315442421611857720650462415459555
49315469939702087486360066104597061827
97720865462937186312359104841543726467
561235660511708623826423129727584935107
50645919748842785796024902865683488995
363296745258510971378630538022957425059
45319790716522574557935865409806863491
307351816346664001824595598588460115139
220956053308173143491799836963162693827
512093126330483375701927656648345883843
564063032376966551123164671449991752003
141199657026782294111795694788166296835
178326965361681431074273783233275594947
352671523481186410247224081562177966339
697102940060642189504154500905689554339
278241455455115445304496278457255766435
831433923211990824639541105137411472899
698486533945069068366761796047559242179
130351397079230941280076020275365517475
308762820685800456950480413108109288643
130313883535950198869614705915925207203
312787135981304142337340355714208963907
57326005152916216702979286852207616227
47983484639208278375400645365960215715
218164986953746344581804367654230725763
174383414387297404215299815518323744867
306056252324326296231689433117380250851
49350434199296895878005597021669763299
614646356645776902317343060016227533219
439022215408275059758088864975412403491
259333204241794605611304423433083882627
260665276851874657842337677465883837635
554590778005002547133692040941594089667
90434360046153210303776693125833173091
45362628434575142287953680656060688611
189058356321831888905339694435569806659
219578590052050391174055496863417833635
218292156394265754272948834545843602563
134424879747164067192907784896044435683
174382074397478841570755403368676626563
51924595185566866847554590670308087971
387058760474099441642127583027422956707
301902535337231260095809171525512433827
269134085154158353384862572301272918403
613274250327547311738861710999907810691
484257222671379145776012203367410672963
218289560404331613283459984046375994499
46619371183673639668255719755304080579
829986391716187706316038647551346849059
50863028097313195551165350994492537219
267302165274002621259820999762225959075
821592961123863489579915193762274612419
46615434884498437617548790215104239779
187760482746523440709013223090337228099
393876210917388876065283562029875106019
171564165831494924820337656311353215139
526930405335478680752717021936842418563
305935574441818870414857812638126245027
45327622301507391591270115072474849443
341744129294909294848454048478540238979
178375038354031028532721012315637586083
218119429181962074686458415889451784355
55956337482400785161642368051957636291
347266296734249653876557721839436271811
397826416858160407066053339382628687171
218170304912776462254132514266166761699
133217628726520601224690234362642401379
130477358489817380961735748092729296035
49532499733446983472175523107431758179
347268895571560884399453165034847571139
305978370286506044080561528811256092835
133218886199938398775851215528571012195
61360464261590208857641066803549743395
349850847467863591921329113155753026787
657157106042780723659052096042506034499
306061405201221805730287612116937709795
347145539300639471870945584908318449859
90441059661248262072017370032694891779
308685022474141231224799496379934380291
46612798412758206111407741309300150435
64265682394200929250128769653970221475
266055929214170060044618016080195030147
130354037679723413578369534587589366915
477534538387656720085917995708053591267
260743161105330543750960078524182993059
528302511732935224626727814648555813283
260788434058091743736704465834255648931
174216004721511600179568117496630321251
180900962539864134687660319950927596611
131679408170282131763647038553097077859
349846870849129893742373449867457501411
524095077619529698472166397076869123267
300661413855130439975541817357790907523
89277983936972322338483159905228459171
437652294395648097895871194543020936387
347179404315310978157796659987653827779
343069375442979194562490426903381478531
45322304387158039032037645366230846595
267476355922313969041218321878236800259
45366649828560467934218889821104188771
263409489366975781561562564086895644899
393878888117426478875772377440263908611
349840173645274984034705490662217778307
480320327466874737898311198715546830083
481607976442506065368236132078482330883
174214582259008114816524080606098821251
306058723016158305572983922868050207971
178337554991617223941988032891984123075
484174020500856992807574373045976045763
176915917801055398907189097797294165123
518693706743697415624239476026639453315
259409874207447358196369111393546372227
345652874397101899428450188573687491907
172930871956849736041086079465446184067
260575586607908371088970087531932723331
176956280032735281757644210791317144707
174340576550366446843638156480466752643
178325665858884028704207962199837350083
49356927184975586206243761580081878243
436290908923119537350423891269553165539
130482711817761523591893772950130723971
304525822665338158565663108659309252739
131683304929391386477639766195708240995
171604405028065788965490738655709700387
130312543629265757631137324042574566563
130315260284965730321884317477862775971
347227316478291462277417451588093807811
437699236888973894859342199342930990307
174264202070023085597825583262433608931
597210491913152287051728733764293076227
174264202233504839701747691550464345315
135880103098740997265926299205682662595
141029525556738984933074301799336514755
133008595561405310025090550756763020451
138416338749607970463017167448096939171
48074514912348697393201304605434290403
601109863673215229594645935865791225027
222283738334229807907054215732953062595
259249077883710531530077997520981897443
134298922100106242698424271305663847619
216883747061012372537600954201678255235
218289556485015867973839865427854986371
87856425260249119206986170657203752067
171767917805682018438914630384113353891
219532989888178508282403733683595971715
345808638023958552454431826810836688067
309964792837568370575371875216586247299
393829719908417721737332991148900619523
130319238255644647095147318784583370979
387061317325367167677534742241508199587
387062534112640564730993708897691408547
384232690648248473168395454520833902723
300700395339052539401764372407745905795
129196401523412448143546568463353059555
391134718661641875336257986481471427811
140235237327590375469219407715747901827
434914825825232614431213426347846343875
344522166615273499399913575595554116803
263448347846691268013493299875173992611
561236877456284842926648566394076240067
654529634951188047584012249036226865443
49366221558318278148722794687590968547
474868367434912674505821733000228081891
45290057889872874117365197709058936931
262112587880096066901026706448570224803
64024036416673408263964369419018513731
480185036149259518412528868048042627299
436278931916215943621850053408908740739
392469016186562927564353846726689333475
140237872773176014121075728433089524099
654453131130782032074449076039024021731
140248334493124190566709019900336456067
229013241990386088528701629497845685571
55177783885826348187981866263765107075
393830650246275366349719151992144826595
64192909302854842498086968530685015427
175675207555413399298207719201018520803
45330466993826406767151436914789358819
348677223584457116693585993272847961315
352663483997670823347503585578077822147
349971485973729816095104485568103517411
308756123729890457428535771933545044163
513378298397310341834502983113926382787
129270186272890063852399651448167859363
349889626126483219134943243637680708803
351296737349587937193016433071327612131
134383305712109069660273473425465541763
50806917833448435703876819720710886595
49358348139512117207914118229429430499
307394732901756251666009514559803694307
301915235735430512386829971817059553443
301915235735430512386832189396625791139
46734689113393396464548678995463478339
222335775629162618631404793835814131939
93266761826289143235143343961053205667
93214753802402659935303051193513873507
345808639253199090560950200229094857923
133090417377977034130738357229158896803
315776455597113770542279053070630800867
266149479258542107625893207908094712003
130520229166590841671754892945758654595
512139735268180764006885530941888962755
46608777187375995168312390132516004067
86490892938459335589393370003450138723
393746232157323096214561071527763317923
48147036919497358408775062615007303779
617367240867896834625691665927832838627
129023510376706806807019714749027066051
349800097118057282476959946564676195523
264896956877326787434402549603661612195
176880838188981959330248853311464772739
484346961369679856783082241405083890051
53256175857844069886162646567451003011
134422279668188014323960641193150416003
130311282359044722023007568303994571939
472217626404524124910540529186991479011
107918693757287110618585716917082108259
351212234572191800337586404404800722147
223523397936626813810170742091096037603
133135852592611797872408831608388559043
478780687054993767529158906393828595875
352671523440294455402372494683204231395
218293500227818258689198068513473889443
260658660948843268940935973994224722083
172846494680699061541341428086651265283
307304961814270518851554774840216199363
137210632058166418570682829691681971395
178293338069671714787521979678357360739
45405547400944852612523936668500235395
304488177204654758864243993940601214083
131683349377591213895414365188293430435
51924595341550826311511908616626145443
174258798076786024735929725122365301955
134422243073487324731980682267871774947
218329758754834868761490610301525170275
259413768353338940171160326104269689987
174257501309796138889793310841595036835
305979707816389095983866060560681572515
654528255586402794313203815669515463971
351180113410184521722035372401878047907
130315176581688623143728966140776650915
305976989935124817337713168937876818051
561236958703527524412282871982179195075
45327787218753838473913386219533019363
45325111210931149194531748768606560483
654533532735304330476209020874718978339
572169675918205416204746703940659423715
352541424376173678448466076973283872963
176916040727271745792524966878708372611
262038478531591542838626895364042790083
563851236994887222975311344662062766243
172847878833680319523743880097213717667
46620710929429658641270596112290582755
90431761566806394403520711323266882819
93379778517674909303970286067253586275
46699770411314834855249797440053843107
130396790300383752538027354677967948931
174177021774195450983797132011742796867
220994874983972444717986568073194310883
135670988834921122142709765746260479043
89149433986492046135268172119938271427
73458686698369733603689958639940387299
393791834705626996387210412833610172611
46620710929429658415148127599126193379
131688664598180507646180218715732316323
222194128344781196474212632038918558851
392378190012529127188814297300441564323
47945960874031888299762349511612141699
55175108905458792602648957394071403907
260990971541221155758712525429258985571
305932893483516391105417901995527020771
348477401202057605447486768640779421859
512095680723311174755477900753378550979
53262628204352089571601514534778542211
303231519629579688479648011839192797347
133137235682400982157325650950108549379
87859023905600952522508646988868782211
358336649229246442784263964221729295843
266147047982762130637690041761748159683
341829719835552509473045430915200879747
348512368037833322856675998394921162915
517466953450086115100670146571271251203
483023003072904829944143459680993680739
271890059533021010248891573396644940227
478984397362789773152848298503939789027
86568612636452028806248730946184581251
228056610298374432987822790088062257603
135897097100213947549716501525904527555
58705742611396332259299679184699659523
100449424630001010888837713475604560323
182447302683306813840751078187799422211
345855165711708704352498458737914382499
137078221949399425004481962058764715171
440486370865017451117382560672020301059
228065774664341139001472611671271099843
179654977641011426545945328231711482083
692707211850589126570903656501094976707
174174466310744193783577412953613409379
175594726833951010073032934626804467875
259451489792598372567226272772164651139
47980886120088814623394435325574325411
349967467436992308157141489076822841571
175711305011543091277116765918985325667
349888407873361910050356612294375509155
262198218629921447744546406042581403811
827256749701079277652907748769062536611
215544007784363175230822633620763645027
348551267202532904148665023259162647715
216916036733967228433798273859194098787
304446639027735918462724667933613790339
219490195191028129079763166155854128323
392335270017348844561691131316359369859
130521612211730727342479690363560888451
348350149244130153174530342112165299363
264736161738259853473736664379054723267
134548196669881913290481929053978920067
341746641664547112612756981201890285699
135841246004313092405590441956354631939
178204868817338576989436860599019640931
135873493926233878382717131820030529731
175504874369120261704319098945389236323
266021087921602823242662713234012803235
223481735531233066596815935450710610019
185535669829630983372011587363536352707
142995184361373980396490494034283186627
57914089827829846826009040270344567235
45247222790261909374483268552605504643
175592090281713396087328962834330684611
48118812802918132314943063574521000195
215419393846980314961427677800507182179
437826489869293575896674291030127972579
46699769265100794247781872952318954659
440353752079447440812849294014547101059
185512149560699724557702671482077296067
521354841562076536569925574933525695683
57333636409529590643975170244496989411
130312582968563011668211911230127023267
52223245484633714511933647078998720963
307304999477249624187363399459302154435
220905177179913669525144199210746321059
266057228598198884205500966546673244323
46615435049415418329589322121042307363
657238927700868507444940421891972548035
387059894980494690989859499761814572163
260657362665108488892820915508905908323
65653287284723493112228555404041826755
528328318329929983370625124738262255043
349754500909435331550776894484857983139
98492969763291413724575170243551501507
175589325249556787563287621455879178403
434996562908592514035434633188332410083
49494897293542226473407304963692411203
62893576075971338671647420430455027075
176996482189866904432889256925135541379
352545486050089885764541006474094183619
262203579731322840808827655049894203651
783374975606001172759600972858032168099
306019868054393867691171143686219306179
260867657107832491955321855988031688803
682361604810710235465798288594693300483
872517670072054077863005449308925766915
262025532969072692028266533742207635555
133051434587955507736033025600649435267
260824818122211724869739099193400765539
48069280624521638616399479906636044515
65568870193708130518676812053014231459
306062783219245641273454334243363820707
134675363417854090330561787904975343747
218079270998744452073841789189945857155
132968399668175438762563889272194111619
131766426088951515366610181252580678819
172847919559510351187422389018035494083
788881949023742230260001901077528257955
86654367972642833856120297170035479683
788881949023742230260004190401431020963
875320709990877836628148770400975922595
830026632097308664733991806179890014531
262073646610510886027430170314035730595
348561778401579505257431060544716284131
260663978657501184700406177502405429411
344485742973935918126446606594107180195
349883216688146977777965726119742348483
72089138653867728535676889886226984387
46697172132621624522722829514848902307
682370449207751192224612308674293246211
524064089657854852528546466454672157859
216798031101098536391284825536830016579
174426251981277761412133068391912152131
439106223716358568884838193536364126467
180997108891161668157775271253608832195
830043797314510996530556214724435092803
47980926562315805998953177799291245763
263487249346061023302939694678864535747
699701653181086542364074128173436249379
174175685753367394280625521812973884515
46607480619775529194434063713443391619
45239354443213688775064782452271680611
657229996907902861639085780688009108931
57339964522563833407211691376302690531
135895799386192645151809142654686664899
566713490677809809285803577491747672291
436250625118538752871091165404362508387
69431898648900742396511192099857147299
739467571792169936564735415909306637443
347106592959241866163327829169031677059
256796769486843720785748255934142055523
45325067988062457459436781356528537763
143778849361617504126849791929505555715
193248828354258540874201296031012401603
172851812311399199466341686318600356995
46778951834360936584174965464774387939
263448104418161942901720482330087299235
174427633885231571460614222517635353763
181321916552342155191017050548092643651
393836092470807293497662282939451518211
137084678019666325956384498429239494851
346977997369626122405915558530822348931
271634173955911188021348971349712250211
875339767648141354693639448885844129219
134465119725718505753984824905688057987
427026265175808847453656746981960357027
262030645407658364782660821551806681187
130391599308395092704961945715825940611
229344261261902895083393272795930906051
264822928579273588170680239788904357059
175671187632189132193095216131457714307
46611458302898065993544956281326994563
46613927608391972696422555173387306115
426982213210847407202112663356344376515
45361327822462339332289424010386707523
344484484196889891494650920367824241827
176922534938467709226661993143400042627
90442480982571906703906420965229433187
217086168123306348752007348510952326211
89106558116291740008816065854378741923
266187326275759201288194350364194023651
349837616795290912723940187367111007363
220903756260030957113259969266580661379
260657362665108488894116824135978063971
130311201308751733225145522735064191139
171725042058111559748026728977040283747
220950656878729437514725321828780543171
218289482961162464236717443318571632739
96343569223493509443807575146438606179
435042120844985259336029807002235835651
172971155277039095734311203522293698659
216757916296547699316728961596813052067
348438587047757243326504826301301696803
174423699054325753664168814144590481507
393750335626726821325367052399318011075
133177345249111530738983544418871676003
525463288245568209154070388364153232643
89267350845326483477217256012950807747
308647458385685190875144049336396292291
57908858392272474714688995678307664323
260664020610129831666999595765333034179
223484412689219315813365585562668470371
46607480701525627885103435999703540867
56621168771355837462813432553225439683
216960248626081248961514376744385184835
307343986232474090750240330625727043779
262029390389000868827149655488279386243
657268978624792221240543378571793179075
46607480255580390189825061720461248643
303278332940145993196283298336565667043
50806917833448435703870064458675231939
512013779199457836959039835405988042915
172851855572453060294784776904605010083
436285592195882224759516790401363183811
86528373562516038026445219119419853955
174175764305695684047691914975148909667
216921230383896836378900032625551055011
130316601501547971476059189331330401507
873951241410795053013655494987872480643
610545728505290986497695037176235203779
570702518378604350956550769903724211523
385695582262412674267361561640763955363
134380581489963619706935315015373229123
477526582690517348083968977497507336387
45366644230201227521101401720519661699
52356940264047743671116655100591154467
45361288527886920795111444309800658147
216875831928769575284358393230987991107
393751593096432045199296264879460258979
218289560404331613283457797084494862467
49535137714346058417560037712442407267
47988880044981207474365390359147948227
395122481281702912403779171488946656483
49398301791316082267616575141557965955
269144547513915903029298192616199205251
55179042464885382129395247536160487811
226607915546271251149855014239331531139
262029427394935968129669660346690930883
175593266379102737527810311703140374691
271457300956404381111056383020423483555
484222216782300428180599890071742782691
176918558553780915253790887881177372803
568097409047436310111657822534364600675
218289482878181795978369296767882724451
131683349418481882009712861742394115235
46618030995868162026325633377230785731
301912720558032143412385599480382326947
178368506029173479836247524394234288291
45236712941887684001515557857053155491
260784579090602532694231486752933153891
392467923276153423537932692052837011683
89156006551671118984195284619602698403
303156351709765671095213287443478382691
263319712839783096266595006615798353027
260783279747345861626109675508598936675
308722582963823254336266826306426150115
220911591649281714867720088359949899939
220911591649281714867720088359942654115
131683389904032957983640699856309291171
50561457652592209422616344020051561635
389798869523550475748175857550847316067
349883216688146977777965726017738939587
262037095327842858953060561317937749155
86484237774006143913905410534438637667
395126379309814427908753094579023189251
133135852674395707788281107328678437123
131763828825024517906540259900124072067
657147940849722733682751270773616593315
55252996053362470852753776728388978083
567997284809749675662611225160361255171
129019656755933036496440320918642886755
93177275836319427624913569818889914531
218127303431196386437206179121308178595
428269941889817930219092426555247530147
222151166198869296450478070033802170499
176835515914245372918211972349803206787
305938130146907993881784292686215522531
46611415247535794598089715720707610819
46611415328001897151639433589150685379
218292115870418327402709896472972855395
259247657915685163763948615903366713475
219578589699172087118532171376371079331
569428097053449548010198106056216976707
89102534714719588477759138543903743139
130313836836016213746611096461976306851
175712648800482411375665131839495996515
134510637498650843810225654978844242179
48073296822751647358749856694560763107
130392939262041389592615812126001563779
130392939262041389592615812126002646147
308765500336930478099216638392096854243
389595117626108259015000861594124190851
46607480337439211957391117138277795971
214174704364320250101816488526706085987
701067144657048433237185203373889200483
68049564653123405734751402367330399619
307312958072603799942265141382648960291
224935985651845118758952358350178096387
348470828471952933720029121823010589827
301902493233568110270215235808017974435
263487249346061023302939694678862372035
388388029075595519664443027297703004355
135755243194889616006303234441780170851
218085643399049676007108484369992523907
46693235714598056227567552286969669795
779058962065310215125671099098111089859
480199606199525490700323431421030143139
49267193838405641147544513435125681283
49228335393270266474074537175513370755
177047107047292848576620517628054873283
138413906015454834258800543068620724419
47944418185377484847488790399349329027
347105294885027232456420696544949372035
129023551028334214746030767001366109379
218211553027610367913175024932042843331
130358099309043790244045375986658740419
174222665047061454501456544470411711747
432432708905701482600687675123176808675
172845156039029569581748980580889986179
393752976225915214328241671356077376771
108019669539147103327752941978617684355
393915023641525199237821018325501847715
476164986384184993125668380312275754179
220701384756153020247748585936004483235
220918164379340367385211190820231945411
348470743623698591576359992301016223971
355544371084984486869169909240329193891
266017232869813893532050559478891909219
698261507766723690396292272994490132675
306100261186645390257296358597062625443
149351772263386529276643737962842434979
389722413916116887601149818280330236131
263397513749079560941336969701717348483
218170222475794710312860898799112001731
521524933531885662015266342945828242627
220997594094517381444340388424863323395
172854535389655526824743994696723078403
49496196109079650558653025798655064387
93517534928957576397508831419758321923
134431538876734293440597560159502504163
434993882651766594480555024006470765699
319390641419437130939629262494023169411
262194202673207093665113034687208589443
743598464143668534018827798931362192707
262033407572594919146145230017481707715
222029313530227990623528834864518509763
46695791259796991868409456738006306979
61447359177412917150542559234377556291
177087267636791402219697107302359372931
395208198706213413810173222585247373603
259328176505549406857979069107342085251
130392935616424107552392852116511859875
49484264038437298734511098106089975107
55259565018740286917654842853594318243
171600386290581120346992033194727021667
262025535703691982196683666368994906243
385729573082747777550283562762907224227
262155385987619045566541700921965156547
481605338179241775434117374335272689923
349844190993669838755772358277898211523
304441407235800440563954999462992155779
178249121149122630506375690865591028867
139779269494480438911535243239177229379
304645160518406701856288213682313365603
177123650402466009160907722835155289219
218245262359025798254234405536482364579
90434403147440234911713537233841723523
517580168242310293412299167917724244227
614619215138438246036757993918133750179
218250659974465815351490568157595311267
441909179569070236347554298888902263203
307306255925920121321155667583041602723
60080404513232468326963541266812643619
264690565615017042007472093242124907715
343153916331599724483104843107387180163
426893941506276497917062387840655168643
69416557697320739828254833972736308643
172843898286843152973331752254877930627
131723587062472453547859365883974554755
258082024147945776175209698875814447235
87856302258488093588155577765280749699
569253905421009716709719473221914432707
45362586600787450692492183526509317251
391134718661638360788818409096423510243
130313878424490861741965645054517317731
427018677212514244379312751839747840163
218167585762547443302883775902853145795
441933385069838692538987967450417767619
348470701668635399178970974181602302115
347097425468437619463499252435021628547
176997857434744189475132227148663920803
314343533740015629174060632855570336163
218207908460490103053105187640325609667
349837784447110792429309034851031258307
314322569176016143209178192876122060195
385687910554872995669506157825747030179
185096871140626539631643249669963095331
341780508255159733573654076944862582915
45249944437338501720676222439000214691
222324062453164503327917602516810048707
133095609676074716403731974683666580611
262196920678418907237464068181899379843
482938546963265829122419216508621527363
348633002739519516379498755385115904131
473498943661031113709843055405394399459
426853821865204918090793868332837867683
46616818014011716593265601008696074467
177124991497537716997659831877827169411
514721525136665048589618947455580348643
511965953202136807439719031731554325699
304659526880689281078113584368410792067
356663227311275107451427576815147230563
177082238593437771998774613061723819203
132973678167828001557425579686697771171
220948016400895557695582589036466865315
647382313813324591120088022836110921923
179784949776541914880290985037515789539
56048502255856649918124118679172128995
87775947155868059727283835148386207875
520108936244040806422111746564090696995
389729996919020774141905625460302223523
263397559305235532380268792399867875491
89184272946779114263124401897973286051
177039277992460420480396366114881542307
64021479603824023911908940694563400003
178285386178003620248247569570665173091
220905054292078298524422239670789940387
307393394262729817767318229991900257507
306062785757065152422366260956667875555
86449359716009814877327238255616330883
345855210160061871698937263685079598243
90438337934861143160999244766440920195
614665983838477769947511310508239407523
134504024240786659967827529320572847267
177087511076659514104451061654112768259
344648039285134125817630826696707081379
569252566659382373882524963220408702147
50911181397468603695986176655345827235
46652956036273396092022680089963627651
308685022516269955070534654211589908771
216837065988744703170045980603338299523
440270638037569617262464289081894608035
129024851392579321560482318940317452419
341741571100525892132596175261877374083
266055929133699003728630128637602043011
55091989014700129516470538715931130211
266057269162980729212795145525762561155
86610159884717310889401021638017943683
517547436429403571583978381698363922691
190427949161433513172222666441001342307
175673867607835830923077185606772826307
91764969778504106125722411402572924035
266055930361621963954032940478517875843
172843899757670662149277605318636930179
389722413916110954237201429540927541475
266059950080478488886976179581078277251
262077624617050436236141248733233909955
701152901301937782648354085331012887971
385651485766159674141434646062660063395
351166805616580626773385247848169511075
55921126107698510720204232896788143267
45404162965443560281358777714306258019
343191556722998644965608046828978281635
134296247193770807315836547738382703747
343194236613197217836306423055681489059
189055841691919685949958638918570548547
219574528263046786980743860720910866563
46691857655802144327848791103760606371
47942102224942850085033946022834965635
259369713612765911706890983674715739267
307263465067540769425952602934306112707
180990740255440420885530964547312293059
264809863027136583470296375780433076419
189055842843203922593741317218527288643
86448137658668852713041276051884577923
91845530324857326545939627928340042915
256668338733932197952164979396358315107
132972377599165436536511711888366771363
215462270864599805892144742777247374435
264859440637694201249824488151141386371
133216329344966297250644381668974102627
86485575185080914093951235449141073027
347059821600098675760344092273289530499
46652956036275775059005137710356729987
214092844595059076365384202961974074467
224894079494736125641328776833020233859
51932265777724952375917428443367740579
45242031803145147547704662013391344803
50644534247474891825166217448718965923
435048532777776763261830010749073135907
520193353094976684794952802554539841827
395208156716486533629488669861727217923
133216288781421333286180429959540114531
395208198706219346610641218209865701667
177123690804960328811796747759281934467
130311158047505540961387021999916850275
133215029886732317296045949585216078947
347097339108660982275235828812790012035
133048838439526239983115688164408364163
60077847546732014404772692555609839907
60072774330997478344026270250688620835
133216287552146874275797817019174258787
46608778492121196068672064408933146787
46611415206686230037850927615736882371
561366769854946699463573549032129631523
314343533420749198186148377994097641891
49359563898224060923398874512200309987
607927516941916089966728308750579866947
87855086581639882602692275613696297091
607922362868964901453607582720733945155
133220101796477701983697440069522688099
180986761092736234916161770331230573699
61439649091215035968874987820802190659
480185035864339803214798294668861834403
55263459162198335269271762691146792355
133098290838875653132368084231800565955
308466653016463065287263449500026472579
264728288282316585878158546200514565315
597209234365341997098495547526126740739
264730846401227846445090766681867850947
219494173159110310857178347323278792867
264734820644390991526301076397436741859
219620044526699084005567578466528959619
305936829578285285674416004317232402659
264732143325425118812876203363868548291
216923907661926967249005322465871893667
218213100798239385131499128282743444707
48069237685414549504743518829703992547
134336688928196483228732053744999532643
258080601765939897561625985294654411907
219498153705908755337693174378330624227
347389447598416610172608447284074683523
570837807439599834564543973276071338403
219494090804028485384653254088600067235
130434476361829009938349214651671284867
388551584007704529862739621638969692355
49359606958686790462459498253491871971
219459123845532173173781295276449991747
49476224432245806739963403906259750019
218166325519739266501170701342769026179
45279550295668907518302042981800250435
46616736765496076066834413162040959203
48070618156918198046561748739494647011
397827713663521671506973163188047287619
398026025945683980348541776541250620579
219496771845350542966123846718456961187
566590172118210928668683786457260854403
87775947155869307612660745595965740163
258081982317909648582053999025058877571
131767722853423168589141037116070986883
219532989888177337247415579412688606339
393837309216116268680834219049109981411
613373063892387359978337363907233554851
306022627810332723903873311372674663619
52442653728310649591522037108758096195
392414452507344480901448520202484653251
398027406417147811038651964822774678691
344526021460237992401861523843472005283
216916277671764975975303745327220299939
396369850701601949294005570968916895971
218205226183575770784091471722653455491
174301801853193628863149771512675013763
355296232198663760891947663629879684419
94510234407665604623420650080910218371
214179941152906024527952220182681001187
653247386250254058419051275451614470563
69431898648900742396521118490841986467
349976599637884708285318262248983012611
218208998711762049994790325911392654467
264730764122894865598172764036207257827
308506894665234660869731722325560267939
345851393224482187228406966188923525283
219578589972822264150140092396191455395
68137756529098017390907735241436608931
220780564589410780993309941779698718883
182361548652992694819170288194893684963
216923907661926967249007541146051874979
262113846425612171887109674435014233251
220781904496095222231787323794986801315
304444045255072029873567121619186454659
130313881162934029328305003991396523203
395119681123269736690147889469801501923
216922650074503840489464806374749935779
434992583389165788544569229534978739331
219620044526699084005567578395561335939
214182620926583532450107047297120637155
307351730309984842922513469297656009923
219498153705908755337692047448738926819
218123406868959370993328992194766478467
308800297347099838072521104926609310851
657360818600919642062853985368484873603
307312913580957673266109955696566246595
300740677551442839914122549050031113347
267470914919354207720268588023033338051
303191361846372650022716165810003548323
174257502536554747747396371124490208387
137344626822073098474485912620095448483
647386248602021938614213600073506591939
178412769810547612902725588275400115299
304644067927546595833309070440024744163
130355418109100913213885023004806783107
55921126066807841468121783159122631843
61368053570529115836428808894571292963
47987541326753054061992981666049995043
306101601052323031018749162548209326243
437567882726966095437055510049184616579
172928192143480853564131315434870019203
654370094420825818681708096448791485699
45282187008919878082317452092004181123
526843268103962096066982607200786322755
385686695873099940500421396873197291683
433670014526755668721745830334780609763
178408749148657813490926118173070792899
520199683742032024323985528963477214499
222320083381065834276308363031564489923
183745054953108823383629202627964903683
310053027784067863575245958266272915683
472170889157932325368536392043035072707
304563384457454111514904626819958375555
56122653636207213113034188336484590851
220990894718346119806290246017208161443
308814993505552710015473431043332283715
349928650792305968945657681997369351395
304446639107006430975208550496364270723
307308893820009975748510863637294944419
219539601833633986075386017794310147203
353870733421011219062336636600413389955
262112463538963859069157520970492490979
131762364411239200809728078036416503939
91846623039710913019822734772968424547
133091675004936830454938792510969907331
133216327962342013512602045706192128099
218127177927631034430175384568057695363
266060031578098400755020587870405657891
262072263680488541577174099499841393795
65481857428398126810067215523962660227
472127890482996847933201931428347091075
653238377134232755674207894101602967971
569417465672787883575210107569045675331
389601604154735303343791195320276390019
262112463334471602232487391587151912163
780515529732144683138933353479664842051
395078264320224396836729186432530355395
86532435321973501169771346528790878403
50688876866249503228591878907104632067
45241946747960142490055427211837840515
49364839778235922306080067143587829987
262117863568194695751693844836410000579
264816435833952279274309304795662550211
174341874785630627093831892487709599907
172843898529636636548445714937334143107
441909179569070236236945890941171253667
50686278102011792728564239155336619267
519904976370083676715153673271263855811
306098925082948941844063530442477832291
174344557094607972997043831248906127491
137171570434841914396690616677585623235
130351397080506318945921989315976663171
86446673523382491014196103608700802147
179787467331836736997113154747134973155
304562043243543674342280298454386482307
69429342714725051924911788485976206755
266235395785902133081659630621764653315
182687453986826720051347274280753015139
69428042572141211707131798975238551971
176964154564371145742072754982150506659
135917709141049003178706668259655563587
259450113162498866106108718997259262083
94506503832102002203585517083453069475
308726558274053123509519976973189875939
682364161815591517411499785805138928899
304651860048083925298638479048641253603
218206483737419699525847886892656395395
916462675183218714092751019269105756483
45323644574970927284433045606218570915
220950612623598808435408039939544223907
437654979441981705497329715271409111235
171558849265186038448472390050028689539
264739692338373916484777637570605651139
172853194255014393614783799280191870211
222241067038876424667817442492059584771
304649182776281838802922098067950868643
260658662210150712095243013209854285987
176917338841099254082512910238051503235
175671187789477747998811099467478113411
440391235035587102018691669606721069347
262028049416561158210708618222044842083
352542886059135841145803098893354830051
387058597025123436819226386725875059843
171604445467654632514244285475827387587
268979608541126186757565750508709460291
177049828769764214030548879579168215235
178367209222533360918146586413839324323
311387449385250354727706752475369483523
129196442088231692121388980771382008035
130313922954549245301175419350709114019
266065389978077520326772630576733226307
178247905633129177706983095938709556355
482950477104186944032477358881053515075
174339321774381349405636906104166389891
134298922061726393280415276643167545539
566630329979454318819017759513618059427
129020873585499422333419452861917464707
48019831946496146766136703500212636771
602650843989255306175263563595768705315
175584174948735802948686077949660829891
303282352739428843049723696402782031011
90430586250283693299927952505295672451
58699291655092523205102078313750665475
305897887066919226535250891552467226723
220986877335443649972620609229658792131
46734693000678693689836824059786269827
352588484552756865846548778405854353635
260744341323818758951954022465165987939
216796735604237779141466535026275589251
222283860226790590397421692084603198659
129027570703741792287844855711079275715
393826886594165144781460472885635394819
349927311005775531407687866502185392355
219581146707645202299033647513528999107
220864897779115045289420310485464716483
385685437406923290145673640281718886563
307307679575384649249615662798938937571
396495804380945854439757954566681855203
216712490161310972552028023021854952643
525424307045213978895566456954696111331
174213284265219610010283818180440856643
218127426670799064715866995225753945315
305853710630684486007810591543003319427
259452709310848305456307223094651623555
393878889422216451391363707393919851747
349975509495459444656941099710111876323
218245387616308587376384519800880237667
308760143205757573740887591348617776291
177088524953030670159768346626794590339
89102534593285407826468399697636827299
263355976600974802514071587328170758243
263479253207900227802292144022750504099
259291746839463699148329547266230687875
263487249346061023302935048071859673283
134422242708020470024656951345732977795
218211553027609200234277410950424535235
86531091448734382270269743325854702723
570759878462894122134810922074139574659
304560745049134047944452630202965792931
140252268371861975685572268090476249475
56538049908176939325843319716763285923
218040331268107408162967958327414392963
256760424796677343393062565241258382467
218288259717913518938890865711509573763
89185611426080004728083210628307919011
177086007514101040407806744429624167555
351263152213385065036299650248863813859
46612798090742795941558876551388533923
129148125300643134413481174003386222659
141195839896731214260968635142644148483
64181344173577363757755656931704681859
344520703545779690199299919520646404227
43994416258362446036762582302816504899
172846614863393465334069946029271257187
349931205223429023342262582518394161379
262033361897476906942871365795094531203
129233925169560458909453747282279275715
260744420002529439931467402950410966211
264812498389754997448487966350000557251
264854163529682127705108127568289304771
352422328561427759369207945257965101251
345855169671991432282737779254228027555
263483271701193658323906044521969914019
172850598063058845217420680566101118147
260657362665108488892820915473438873699
257923911441766516188828117842199254275
175545109677160670369220448413168044131
176917215875270032614096230421374340227
216835717167574213483872139103848993923
56287472142307251994349197588588338403
610539242459746210970674563785245865283
569424162630134280364139323011103176067
86572673003062297757233720497257089155
135837187024030983074288287224095245475
319390641186594279005151239738004651395
149351731895468809402426441005549497763
214052648548252147297844947745247462531
259328180308500033998778161960710185091
65398738999733764717879747424220061027
306025264483928432039804919575255028931
215463489196944397810574602482450795587
341871420356971332763505369133502011555
133146362881812325546679497342339718339
89107855126072691468757807162306234563
89144115084343913330012909341026590883
436323192261461582076536032025471460515
90513541225053040239370994227410707587
50596421834190557020448320495406025859
50642020611576699672921711535430207651
568000012915229613197569697034416698691
46612713238691062990950519274724366499
45282230148616964774876833617586296931
91844071218198214597117040352053927075
46607438706793527709174331647028632739
396493169060495980568948624412309134563
347184520594021823816232808502741999811
852587326702645161682473253227514310979
218329804313509035043901362912036523139
260658577154853397582771117940880448771
597253164949159493546555552848452788451
218122104912530888636052741311029189763
263359873403443280655564628612086992995
256628144147967009320969144467286231139
86693352032904477298451970747770540195
45280809156938495105742894882296630403
341823429636830442053438092336341027971
215506569029987090361705891188239994979
218119549212474790357957223888725446819
436250583808638015887021206458020762787
345855210275223047472864490007309654179
484222216782300428180599890071744946403
182739497541953288626894143513303499139
171639408499202942168894662597735026787
436325829919147125620083910362318113955
260745797896568185607212176359344343267
171684803103138595598042823619809349763
46608778654369923793723629944925660355
135751430296316990028735976020459458659
135873692472044233395649847775007610051
274279848266163269004135932798560642435
218037651453346977542644189505171526755
55181677869631235248122133069509738883
174254906307659414377180335330593708163
264686464761536642395665820495187809443
392375550600419040693421614091772953731
478902789661526534752956004679630003459
86572674107113916963752185232050232451
218246600998173277109818771330468945059
48062664713910477076837051634605830371
219621384433383525244046081880600257667
129026145665036457555302371261345302627
178290742124420602990575880607171290275
174217265959588510896134815862386499715
218292156394265754272947710879287281795
300535500574531938994145619177088617603
218128476120689158575148062652129971331
134422450681948317856227996683329473699
607927516941916089966729434583847575875
46734775357196839953827018156864115907
51976362350773797660420856377752392899
176926265639098466874807645037047978147
262120462534408777522484421571395065059
262071006054657843742223634513028946083
349845613419002561117735329396597923043
133052816285021042831987697983160618147
130315221069659616622040449737543620835
521266535954122887833094891464369116355
262112463334471638904649515182407784675
65397440457345682296481716340362946915
308640801544987631759729487558620716259
131678072067673827823230265499568935043
264693280921404762236921024130328991939
133051642519716098271999279463749715107
482927141599937812799749516619243925859
171687358574057426507318967789703697539
90684926319828674443242203841820760163
135636033533186400253951091305120737443
179622528002595280957528660199452382371
219498153744285010993231439433722530019
101242297331512374712363532640985682179
93220109667118053163738007977538457699
133093010991029019921218652571554784419
174345899656752454238874993647524283555
46607438706793527709174331962903595171
86571295025854409162501610437040281699
178254318681385731873437656431918844099
736522369393628873714071541904332559555
305940809920742585387409966870546258147
259329435361855174575895710110849341571
62809238091833006309009608347501405539
103903389999266413511760930183384014115
61365538550542560089656591533259234595
218126044768193088935214873391363296387
390919069620600701512926863233201147011
49493558128180575613268511159280415043
177044472903808421253619916460379999363
263485992117752977031533133950923969731
480184995703281269104407500366087851171
262026830921941628101596269125102079139
742209109766371169250227583660300153091
259493030857586556697884191560105624707
48128066734041354319250171512024936739
135890567753744556477360242758478206147
134633868263105327404875809945780657283
133176087618206934862999131980234296419
264730680459114609102422892695908288675
181316645583143985864444559505295254851
259451409968987870554627737880333752451
175668590337498867177846531046743512195
87775947235134871304022152987371766915
218127303431196386544463942927916438691
143766106976198836807834100384305323267
176962651011798518665985623678238427267
58698111394389896850829724377555379459
87857723371565647430944263965749906563
216838435094648468885582952548814327971
129022210997775789223724789442449511587
45329002611960245662872399015891277923
348513706876180310296357623261056567459
562610280660299221064223464448389716163
218127218493691848691490165502311992451
220820720075186066098400856947587943587
220986873491528682299069004406579104899
174213284265219610010283818180439807043
220986833048139991092865358083826848899
131811777592684437095505232172634180739
473551965567519714092438725007915716835
64099523936740290321415517484522776931
220825958049521189471994823450815400067
219620085049388474421105971862233515139
399144239958788522540351992617926893923
53723856699446640708805815250145491267
474787645934072560677589063061062457475
53727748506863483100227435342148647235
258000204708173024103249894293226261635
304646378973468225382908694988330342627
393830650041783109513049022395872155875
480111172519355824064727588113426454691
432347198269328299390180379540324395267
142575616804732322406386197396222945571
315377936348825665335640675290483038563
308639335120947195796641741567369091331
61451212757247425272321321478978445635
220825999801487493421793638354230743203
216874574382043771113612808590943426691
399245172833641991179695967359139879267
256625421233274950085641509850117673059
260661301218426305063704837882590139555
389636611593711206424278390865267951747
46782927146949267358025414501040658659
395123698186703772771317213871335480547
174175764305695684047688461338056729699
351166848839299487718031824642185107683
395126379268922473253098057863925925091
65397399053430477246117669405715672419
524192565140255476157540167741609453923
174465151147326464000134549002084451395
511969806744830658679705205148445021379
131680585816258446563394815423916738659
177039278154709221399893463679132471491
481639412875086063734736840505067680099
511969806665531058459213494119977655491
597209234403756860648162449101277175043
351257876213134573860225565069747001571
133008598138795183638345184296511309923
46607480296509819335922530244637303939
174463815003866143302282210897158014019
90596620631451388925206129277525006531
391134678211982748216696865701312372963
264561888733430588879510272630410217571
305936914270560238505108785483986539715
99827311345231286509364898584644982979
222242278750600230794938300097312818371
559856939591330482875810962535494029443
86574014179838314997000855164832555203
177044594681320342594811982332405620931
307302281633124794824248041414255153347
607970434560319383614462294977353690467
263485992117752977031528665257477382339
46616735657573475055187413741160568003
392383506496981648634176635809643498691
48070619100070023001673171553189305571
86445295507951881444024316236605199427
135890739170344519366180656203930481955
218126048693703487019498912799436866723
306106964524144986172068993900026596515
129026149631514893790015025719907913891
178246443991217415990751846428980675715
256628140460176384299601978268667975779
48030336060846921752313000758167641283
395080902058411060651117863707616612547
43911337052517755407739861411025752131
56053572858257562908360816870404889827
260741740187964893006025561653852017859
388385350487669934572311462593967561891
432299248156104854190960881371207505123
45330423851542369670977115635028631747
56043350640152103789579807792347455715
395079524122203661241735378163599546563
177039276847483225351566576216942420163
260744499740569642246240057724121417891
392376893083372841034061241516786195651
220907778556282307477140538340167225507
474670941070611063177910632545069996227
177091531737391277286518445607904024835
175669928977806951419752982103229437091
384359943636108110100228957343677813891
312798660387377487784196370687763881283
53261536877348895196827671820349117635
572038401330622810872289410371201377539
177001631462110911493597479603234049155
133064707090364839173393856174191973539
437652421080319426014932288014786958531
220784461581435465220598394064576124067
220823318756441823896713194983094623363
87777244004556997690110331832400842883
263528787884376031260486327344801422499
218286801960730206921720168885169328291
217004508773025723837316675048002592963
87777244004556997690110331833440935043
436324448181182268600733997726715650211
305979623830705742283717156233299597443
220822061167629874019650472231732088995
439029803605577810652838366103154662691
89142734371332023978708051389674987683
90438216240441000202933598112164417667
226262659527347234646581382453516474659
216748662410100251727890386884550037635
50977048194249190897820044605951087875
262154000565632994120488614356713640099
138413945427781024603389297889675223235
177048527958388028992023467111171101859
53725154894934633511564260966968697155
49399719102760772204795166887024691331
132972293852439455008290059201846319203
607667779292700818571597662661893199107
135799584586871734540717196138597518563
54592104703024981022790368957622882531
599959572130886781876668123957560582403
477444804960623245242399287156683181219
607670374922585497579774456283898618115
50642020735454389805061893530504598755
218203846865874591509609466510703725731
307358386943832927606280976191722722499
432170738647919111957481058026654963907
264816520728052751909415272368633686243
53349805963633173331980117842479749347
171809418277304743148338129748247254211
220951996867150528103589604336777701603
133094353513593033635564389876667423875
521226338714015502786834977886874869987
175585472983406239036573890947657670787
654412890385473340012942777312103046339
429593892889037897798788657430941240451
219575996362176049886709817628767194307
301945290342115827193545059101357184131
308634103240641391553970467926715698307
436325829919147125620083910362323458211
218247983763463724971535724213192333475
174256203032364662723633900352960630915
89145371084649249227875063026891787363
304560789457834411884122033038629805219
130395616577282252501497231668095878275
351256621159855632352206984335181746403
45321091486970613940273012128451986563
134467838953935401156588561523548425347
525385363064336934494391452912063881411
349755884077179675848615201530087414979
349755883797520076102457411615847489731
177094000098335650785234652256915335395
61452470500618280425682414644460070211
60077848929622408216495580957996652835
300534245721792140125157412252391905411
436285632800389218760585790482775614691
93138291736553864042631812239616746659
89229790153705491420426420015432345827
259408696561315086172496585802530360451
50644494990034080699352203647102684323
434991285354529007207134628161902448771
525425646628682545407745520780452140259
218244046601709029160783714622119252131
266062668002828223561717783974319857859
525421626785948370449350648926932507875
58871811215335221987715899643249533155
220863641617837532918895397059072210147
218122068028107530320090748431458439267
525481796227984456863876386457193192771
219618746329807416021456641450458651779
94419729302160441208909253921194742915
307393394418744188233763182391774679267
260654726034878163781881166022187391107
568002480706415588339615373450185777379
218202424480116015529299253898793486435
652996692969966648639491003426406675779
177079476622891810932733671440401993891
260830212098230209400843261140147413187
92050509508619521756425794877831386307
53727748625589633210214386181819705667
57333595767960443307095341695095804131
302111400819573603311638190426220039299
349758561394816711230985098796564880579
300660160225360516477153934837711767683
131766466651255022452301464965734237315
264811203915355188990089543034002124003
300702911585875186559584698162648092803
395087434302841040123944455296047551683
473428604226110746135404333251996034275
260656026804126985275675477090518635651
258083243666157100102760617204581012611
46778908652417933469077709640538724515
220913007615008248699790933069673896099
218164946391283294887858692136304284803
349928650792305970161995465871773209827
179779557271315884221566134911550887139
348466852960057544646798844021581324483
348594103530216617820221842839637791907
86571288608375664539324600751057145955
220906480400313915172980064056094496931
480202159253020760406931376362861340931
53344654232799032364992946000811434211
134590949416813266010758495957947683971
304562089121675161510887765458558226595
263485991836665596823282914835552312515
48190001684906331581702101647000607971
474870928323139290046497629241741676771
176916081487715853527353448428602430595
171684762348796122971467400341241433219
486967769365135503314058286452128652611
220902460639453491709261887849075452099
434991489726242428030270823688086756579
395210836810831615169916289520413948227
183651834422384389804203499304804226275
524097713969905752470148358645590693059
348466853002147469385277227638169279683
606255432634201083969108071382590335203
173012689927025664456584101733734746243
130356752861004314284227448744070679683
137045693959558330903510683355421222083
86529750233507385918296356745090568291
220945340310012373198666149242757877923
130351400841290787193626503152176111747
262116400700676125708300453252209608835
174219943277383911982096636280109669507
257997606262208118508431447773223722115
45369198587013956585099164454459970691
260745553199181707210602280146734093443
87859023905604616971572983562434058371
216834254176111848148817302673390997603
306025182167104233793149139438298897603
129192383032516238458188626923773566115
436293545393654393115186882637930272995
654410295788381361724721171904582524195
305934110265803875623479920216148939939
486841933330712742085799400649963640035
89228450247018631072474696710177988803
173097106589678825325913500003964328099
49436108323012360001736139929279371427
89145289834780630597110109573827627107
264651668981874696826210665020216509635
133094353513593033635564389773825181827
45325026316603514239054178517865733315
87859023905604616970456123975684719747
133099586455734423984242158445838671011
351130582541571060152276204671036789955
220990769101904692157404005511423371459
218202628615271630999091194721432932515
304525825118935279682183702498619037827
48062665981563496338406171367233102051
565429696507612277938780244409069014243
388510087348939695188827158006484604099
521269212952532214563879415171771406531
222239521569652779472779449532129938595
129152263078162371491637508035635645571
301904848485011869145737654608529033315
562348030450854185457707147071004514499
93179748980549302382855061183597188227
61361681167793801361280153246211747107
89101155389508518257309219941444191331
262037095290780817630393587551742105763
94809117506066731910563016556660693251
61369313419515196462806808741968880931
177039355476402815773732007348598247555
348470867732063246740634179276945592483
262108779667051423104742055736114318531
307271333335163655612169797425700115651
261947651052779822451772672834946633859
307393394502806733900234415131927486691
49615321358242389810431041166498799843
307229792421352739632715455185052439715
300575739611210154877266095920146126979
89148050855737202631359667252587864227
172926933285967476453020897661459567747
218122066884323352767176452860885996707
178246488404712338372270015414273085571
351176055540454428351357054156890445987
307393394417505076012266467568981844195
259367158030390277121701364056921808003
602520993153115035092515127846210214147
54758256894040128679715102068592222435
45369199893003259222650640018217994371
220864855783003714002941531549122894979
218121985629495836118757334144322245731
133055248828451620009282780729298781283
392379486659513822427398682213568680131
397652104637904128875820881144715646147
524095078562647865940759336874396455107
307311615547632575559742976022562382051
344606541475085054390302272948449353891
220945335157551187414045122939948573859
220906481749671131681436980685695976611
304647799968897878383600133675496377507
480184996565934502953915848545845515427
52016601266058822883285527974318837923
434914781294003806543095681536531568803
485588841737202318241691618725320860899
174219982614089229138126494994450748547
259367118849625471333843067823372403811
307393394422346749434139279435688516835
133134552022636339600616718121756069027
1096267434377403590501867842792194604771
65126683806915574589336562186526154467
923513307664516834278138385905248403171
46610159047924531595454885854510916867
79202920687523723136204957441331090115
1046832577060599674676293787540446683491
248058970110686377726490115659660118723
439075402345911891755454421574767255907
617580326677326108829793036617752592931
1092281047276963982388960310663889772227
786170023449268831306853240746233995619
264935816747367489396211975119804046531
90513541306810625175715280859525620995
305983727459731318704411813330218452195
386974181397392037480301950597331030179
736549864735139326110205373445987015875
1079376140405855302196244664973404736707
920728692268817584417695003230984877699
784795237235886448409314542580028020995
77747655181376605560891536032766149251
134434133393400101845466689144758535331
437620094683916824902548224608336811171
264808524467373370932304405525084614947
133185472403618074965017046451665214755
610490959739103225608355464057758847139
307308938503489581676439211802412423363
155872001894619877885789350596648248771
215422111689867204282994741686169634915
438897232539800891760963216760926051491
89279368130929258568809651355399860515
90604492819666456120576494747746601091
63581810294550454753043638596026420867
62299351280906691251652308061707164291
84184844625280128699126724067908857475
653074368581109743768114378834419458211
513378298278352077928170375870010138819
90560358219613002013981772159548332195
348469403797565111344040810807127482595
46652956036268560275652006891816586371
46608819258800716507343248657762813059
45238052888147522013411197626848707715
308807041328882659123624097449311968547
178369926949059818873290012686556403875
174265457086280978471052278515067061475
282235632430624920533165327276147585507
130311240566267651447846057605193800899
45371923011029768904253220598249236739
306066767322371313129235537722930899171
46652956036268560275652006962714937475
347188414774576934564646615876990175395
64111008696393653028894602007570458979
59296698988979371994259409366298346979
657286915685112307411130257313636069827
480189013833703562095943654786739706019
65650730197030680964904821157662211523
432264158073284308933604759259317374083
177001678326962934835251787295707138179
137001560701431727015545355256601911459
470810349078285745689912140995059946659
46693112549387878542410686238250078371
304651776386888044258745977354238071907
218084387197029054421359906617058034819
832913887902123787394888653196725462595
573490993212378496093033763745568246211
353969885331179705783821180475756783939
306058722812941463150552895307934503107
392383506739772638839018355603037816003
267508925900724964006251296533410845955
311212121897061801116370110165647659171
46620752963769643000120369112888350947
256633292116743722006921116734045883523
597211626535990063489945764516364297443
133178771235849168895502411510458952963
784887690648729537068551310948149277123
130352744632865605604771099288760550563
224813681248585462279313268875519560803
48069280624524057274903583222499877091
827292969010112978127653653140842058947
439036419433168446822939535224834459907
393836052975652868346967744507606575363
72419096179193033052386660006148787779
304571382227340927062671230651189038275
601193102764004138857309333351243845891
657271299694246535886740394901167786435
303330177193001242403153661774218336419
390926940424724006193954557896900676739
46699811178072970926898658612564004003
512096940693657658289420297315095421155
601109863673215229594645935659640102083
315709150954822651446240258349142986179
90474645982189814330067892576638346339
89274047843517453584872444321343900835
599905373884333721520928080524906505475
216923825185367474170001882750233123971
262194199114364126844844755326394830019
50727612578167412280731993717252233379
554584366109307079704411359145742245059
307394732901756251666007189057279632611
45370668160796941260568940146005028131
391089117222560125532376627297436930179
389726182396073534082829982394963105923
80142715763576723998542137761163987523
396576326980915194364147698190386300131
347185778103428019248984985452338715843
90722614840985836425552538477593238627
49537775695245133362944552596698382691
331501649847142482775984277859489162819
341992094390525858255835868429920931971
307394732901756251667155465159585309923
131805282029648276697589505973348962371
352544308121590021415221281259037927651
262152745429371123555782699507235687587
916651438543576388343374461089949105731
219617450872796407295501306492614939843
72346242754200463987386190622790107683
218331101352801071180568877016150088835
45363887288257164034088253143846556771
172928234096109387344929359550276014243
554586923116699375134685078890661125315
395125040462573335369707696596731566307
220911713616133217968544455452731185315
218042848861665909557369570486888074371
86449396558268524200741866880766184579
50732804720297800405374732480938154147
385856703032868943038523358217961277603
349968810001692577705876343731837340867
439032441545584930412960798594510955779
427148362825547373606592667317467980963
175671187671804577958264273930640459907
56636901544546485257358114131280283075
554583066923578282144665907615313827011
832851975961975786875518570327556630083
391051517599162234852941417449570636963
485858120127276876510231735316735540675
821604722548255332374962842960712113347
410126083858298222012010141190958300739
262200901019565810538923142109449030851
349889746511160272515608510632771754147
396570927729886870510298765737306757411
177091492602470263422517405381536591139
349967468663716051783036457650772680899
45292780926075466783132377509314757795
50647297844816797004975593215357001955
308718648135506917024048648851031330019
359791875636218024917160142625962352163
130309900618691255251391314877374274723
46741350782218204367078151785012169923
872746632311787605154087926971003222563
789002672625779789288983104519694629411
307394732901756251666007189021810434275
45325107407862043707733840904631524547
352664864470489783217918829196594058435
129028869966377616998126547785079824547
393707457304279730978263760948975311011
352663525872346572240754782580731254979
46652956036273396019313152828770456707
49358222519464304075070971521231163491
512137219021311114133717688942102485187
130308560672316532571742297273752756355
480198269032479768092837649527973414083
701098258985215118760237173810358734275
72346242833420200619252376475258079779
344483225496591343324711687399162449059
130355580410503854658971692501157677187
72346242596949325663763501954697316899
133009894986329791063924229550984340643
50907245017861147909180317762829400483
222241025086247777701215925296310618339
66685130272778372910722859168762834275
223610490888235871152829013989086338243
260701497228061260946545458839253356643
390842607711815364196209801038964858019
355248280815280025967614506456699017507
220955888391082688141925289129750661315
178330944431455368865958774263679850659
267387837028313057548036523075369504899
222195424953122463709228409566676685955
176996397539715614219254758885385372835
219620086274909139660758820178580644995
267386499530545122510035404938621981827
267389299811645465455220279752415907971
49446661716199476844694542461019990307
268842011166640169413222131381778684195
220997551077372650135046346185886638307
50903267453534687886480808339880557987
307394732901756251666011765258998456547
60759709840258899320406425435898463779
133142466167228897498301131882968974499
50907245260650852450859431352736363939
390847798622219740650440091747505806499
831545716448109588003788534440336734755
60754518811095692616274639141642782243
267468236661033937270130355428670021859
960348508253394938258546303562746878499
48165707163738815731272541515581565219
219536927131558663115893936918453462147
262204918369157464042439442147091452163
130477435856001981371307324725869511811
87818782295211657155645537034671722595
314343533502404811914505444366520469923
87775947155864395094759738012594279555
59292724785547762721917830051249210851
392384845378810221181082655719177685219
218293335352651983670845209449687189635
87856386083238067195018811373198018691
130441130262342886619876096268176658531
832784119736943147903497413591058243107
216914817297381558173186893308872464515
570837807522426970646895240593995548067
304571251339897011760679393751412641923
130309900618691255251432027700324338851
960348508253394938258528119665601175075
130319238253058949490786006244685614307
130316391066398153572252553425319988355
219661632221018737546434550250300672131
89185651984590920145256977854884907107
896506048889410707992100728420052285795
130311201267781200673846734609633677443
49269831736244256365844345163038656611
215420778164763702230508884962723340387
220905301487740085617869831576026654883
426894102459530216077336565076128275619
86655747217384168992589039700749158531
49539074713853311136918699766148740451
227554121209462841791833371545285468419
90517393654803815123698154224349152387
555873233494080997395598807922407315619
171683546790867375748790571520026153059
393790497212928165229829583734402387171
61413448294624589849489388495333400899
130317940221047914964920512753064644835
66942274821404447999005871148631506371
71057255059069193102383749062592215587
99087742441505854525084505950739842467
220990855468381387347565241086028098851
565383291394196406174093816995274534211
907959070418008940739263912670911534275
657154550498712326433788957310481417635
59995947252299525294873636096192093443
71034087713139923675665564521961409059
647796725713617097411134036657743080771
526842011781713729635299611937305279843
172849132620633724011753852938125389091
139906521455008442958076722467068578979
304571380961006922646832521526612395235
134422202182817764044771877286109650019
352671523399402500518221590465057265859
352676553518770459415481182666164940035
396415485959681031946731429384514836643
392415915648522638623282102034782887107
129109265553309496147455878846846636131
61368094134149105578844595248805751075
306038280680725923982727273137962163395
54585444418448193062407301522233952387
219457827161639091977133775894145565827
915091866817814423776337351724798024963
521323811889403466033583970262577289379
46737371506825325408456701504549854403
393754310817962087382362876982626195619
614573656959199767375039974516437754179
960348508253394938258546338122440301091
274717390911414675930700019074225068579
59449798304320261207135112155194874403
430880243633122569760279238369943394435
48110817772631312071489637074194574595
359793172244788986912946939847427644963
308800337870990858363293840493494118595
384237799158810546859466328732486175875
384232690686624614386242243008349112451
216921308937304544566174967691705686147
385693065895428881863753459959518532739
48125388106501724713695024895994767619
597157345423818621278685033106830859459
395033968563824902800491705018136927395
609164287326981831794904549863971753091
307308938503489581676440408069993897155
46611415206686229887901398893433495747
363379745830445548218677700670085578179
602662164069542367591323400242387332387
49356930786060914609015092605046007011
431011599060423715068717263858836875491
46691813289227818129601147008489427043
129030250562956923317632241454615269603
396485219379787627672942395000272266499
393794553896746723517745990261965041923
46741346735195120817180511136047633539
262154000646221432052129087728647210211
570711812955091347674030890539558516099
513378298278354381263543725808258585795
178372521909065404265388000159173119139
300538057663473343143521658832277310595
260662683200372868699324400877933275363
86485575186282587502421853599666675843
434960217856717835000786895461256764611
176913321892791332341431295860257492035
480196929084903372121339780694788934819
262192863052762552399541118471586780387
308674431174027152128151428442609687747
59370652458623961291348425904105211395
45240695655964802612348844246121521283
177079472819940010098091326666710388899
266057271535957005494561568070095343747
597079301363402620465548144342326252707
219573319285815263119392750390304020675
46658271495908733367500718470216158339
47940602555904180991883111062100384867
174261520907255884198544716162437222531
89144031258351084842857949787048877187
129028869966377617036212401455812973731
218247982577439796083689494894222645411
218251918793606642487838223309977355395
218249361977039730601639707909460007075
262155340593756685623084810009735922915
391096829965493502418889218833435925699
133131876134930142272771018793326716195
174261561516640932916159253988808855683
175673828272298414068276784797814137027
193250125956748998686579029920678719939
264813923150964403687148382787563726019
352668883946519091570647633326585914659
682366634848331837776402773854821494019
343155214564346807693540580776474612867
218288137983957945921968500469176410275
570758581854323160696856793617941184899
177044632713315434942391907063683941507
559984436288970187282002846105201777923
65648094751424456590771985981749247427
217048726877044203518266314488925955267
303275612600297969337324783138630737059
256669761155547588011150569200136982691
89273965404061143902731426817326225571
351221613999486429263288026517612856515
177043296527881249890636694602528098435
131688664598180507759236332993358466211
52441356961360697333123588087294012739
91802568296506166347342373079964885123
177126330096912817402394464201193200771
786132504917137068382652440115462654403
43908782695789805152826972062203677763
45244585954300096119024480887267171395
218124665523298336106857111157152655555
259325415520447423675154257361234889859
264902277126434872191677023292495242499
171554910595500727546968261004323096675
1005653562044724250460145627367581428163
352633800773074741041326799674492890371
129027530219423631754032779262584457347
263374523798772043979086254185510931555
68059751767051161858796066320850300291
179696600746605785446852134587429264579
66939638030165787586253440889140064707
441775439731840908198755991698557502787
512093126251223634615739004906811724995
480192994379227836578379687242799089891
55181676363124664305131559440832967043
828694725757665816683979842291174120739
264821511425178903913386732552861226179
305943488545570517641152580015430404323
222192747675054781688734773890197491843
133261682042112139069458788475367200867
349880618201317997336816208099091323075
171564165831494924821526570331311018147
437609542839578720742372589994018707619
131844226876889922867877322776987868323
264896958064516277907036756805018789123
682362904152615366097274169057288072451
53349601832193799517644564379200593091
52014129550604201597000941905166772515
220915732037696395097686690885559977155
347059820374539283572605092350716350595
174218560106936331821712294645886782531
49310030367878492479141879659488184387
307308977565410705214493036283110335683
916441106070048039784030955172309390851
69689042766582016215500247354053248515
46782927024357013614349279115377613027
352542888594437041526101602223363561699
58093425945305247496558109348235496963
385730791099225328240559559435956032675
300449785882195076772099481772883020931
392379570482799788161329003411911313603
573631386119110931881797602580473698819
303330177193001242403153661842939877539
264899594900430633698940723102121891011
303330177193001242403153662113556371619
358378230943120155717650548332302817795
907948605962304056705554557248506895555
90475898302029302860204519668969513059
89232509506947944816216765560357364931
437789010838775456069627954661741859139
222235788495893425767721736606857600195
260745676243032662509482748207781057699
52319591718530712127266329065148728835
525558259525693562774419743149477338467
352634002370300913361652249282751858979
45373303523420383414168412965655882019
481689796830371558589021885220334709059
350011728725467184175870643523007087811
266019749119155872300043860340192120995
517497093031530186894992737024306487555
174340537331229203499182992958076227715
90805566171301985840732843454297676899
264819034396248603269099591983746489539
392376807004451397287863966170590841059
174257463075864454164712422780985151619
223481774747977960336718209473865553027
90805607922032769775921934245709357155
48150975553316412978689575759204517027
264900937422879922507159711154924819683
93091479891748154353285806324006851683
89145416840074880149202548768143120547
219584959643427465684429441105071904931
261983997248308039897697960975281590403
131688664557323532700382867250089304227
300535541256952993218437168304496939139
58094682148711410333931019761384640003
439116858242897883739572433070546093347
392375465789224400975085266552221699267
90434358778467629070853071548543343747
133260424416356282519293591571331652707
89103874616408705692549931746977750115
58098615628904966300260557388602824195
263354678930494477179136272724578601059
389637950272359128691658540353358795907
267519153074229445547020521750334185731
216752558143228209350351628003661095139
55185570905084559827914434367060325763
274627703322905973626242810273141773827
86484320210986687996925640307863784579
171556208788522546176503075772655930467
261910212502782518695805583640125456675
133012455519218042470966956566517942371
304606303144171667166947836389507630211
385852929276642590133434203608395716771
182327555138862514898609019414295812291
46616734429535706102950834245622604003
306102941122611556978819577772033351843
437651290459941306982533356333152118019
65648094751424456590771985981732598211
327469747706133027951583868525429432835
49436110899289046849392830395091071267
76105739490996283713034622486527362563
133259167101388879845718478333310766179
219448614941512843982505659462343466051
349884391955064838257605434440772947107
395119720296492052962379441180988474595
132970912190153625723183157477380299875
351166885436439794529019168937144880291
385689090699164562236692262739162207363
260700162434182779624908392482091442275
524091098342902583948118167600495759587
566626435878201001802520644404981697699
304607600072019973094664650082221199491
828817516231587438019276978749426910723
278241494867444020478619646651571645859
518774555091268995228783383522037605635
341744129294909294848454048478542305411
45330465562654160171431954600680497347
308721284806665390111897242649677273283
481642692196619791408156310993559982371
215472867600739694722173869185580739875
301994498320100594398122360777538115715
770050494590777541958902410108316199203
45323771262083155848304537287511872739
264725447554068957594603586639656751267
129023632031540439896981492470737245315
176921231792370267690787628824716774467
264811326883697728205214941501319224515
264854160995584869756518374606421140675
173059667878630569969140632318481832163
214097996251626414073999290805075905667
177084833471619671322356288470343002371
100531166542501116985624150632122824163
50679702919706428672140515242530840835
260662680583286550955416606359417882787
852591101767369373643679568816212422979
56681079406882035691255953734496570851
175630989245830500537084644467420532899
269141952792754093060746578614378968451
133174790932958648591527214191072092259
359442566190502868316995484661568777635
134347202864334747084826259253992033539
130352657204428575913136379171185101891
266152075756153806441868834742892338371
485851592994350917119330743202409204163
45378622667122850756879763125801591139
131813075865044391601967307379201641603
215422073703639626760532271237126294627
259371014262044636086070709040161367171
174174467459438956079486008397801852003
179613355394262966031520286436337258595
62698662077510417536297700771259424067
172886776725726684306519104600618965091
87859023943978452564452294733823478915
89103832750559288675192271276270066851
141190727619119872846040058910965212419
46619372291638632145109387271950437603
522903534110915788614684552237087307075
49267193838405641147544513367446391939
308756123526754730066926099118927652067
177043207711909434698739837986814433411
174463935513771060088698649273429003363
143059892535921085375370887403673237987
100528571153895025234969802761141834211
308727979515908930945704140904978424035
218206400036781908995898718601648218339
344484524839780243743899923321844701347
130393021857561715943219550942215081123
512142251632571372637699804064200760515
105274197015234116184257201414522316099
62696105342616120782042661648454883651
304438855455178452417609270342484886659
134431367617277799658681807095203009667
187768070979782975557848697984372906307
219616027341946960822687052412737462403
469520145822641199944277007698250407107
315462231427155405490614215375672907107
345766815691527005919268332014464536739
396363234668354780327283676589498539171
306098965565953077927504426325624725667
429592720078265724032019155468954015907
45370667915492633161327343367388009731
220906438771068434020960617313251666179
178341535576747000356869864157590195395
222151166362428381778647089586787980451
177001593396770014794512962287467304067
134340543894486360794133291950807357571
46652956036268560349431101921670794371
174382074398714324798875675973254287491
522645211035976175295614864369636350115
306021248608962585055517161689666819267
134422243073487324731974980096383617251
482892987598170523152143992289831787779
528351877617534442791907380466533386691
218244046641280684563330548144932097187
134509176922324749664761469909602438275
94542967918020234180150241829405628579
569414828514954367403074627809320511811
489717217439505592411713852617323523523
267302165274002621259820999762220584099
226593518516652481470467952859841737091
259370934357738375570885849038377289859
131687324570145417109824265144503504035
341742828570342408284000904430527616131
129196361000645837708950199783105140963
216874497134661441892408884653853807747
131719610442542106444258509332871747715
130308561978339607214422159616434644067
485856823319522162223481718111960776131
66938380404332558529253222154802543043
429597871967523436364471582695824070819
171604405028066960114754066527927281955
342032377674855001260003652909939072131
512094424403501173992225732717478941891
262194200260691536125063207535699430531
266060071897603241277976607474649763971
91885605708185826336478965743214530659
171688616161480626430109644971153953923
46699810977449390046329732277971520675
48074514752650803186739426673610203363
133218892419507446367569025208787535971
831275338846499769971490841634312166691
437742074684976788883066076124075462915
45370668118635767745071755765779404035
831270065338221370057809336836052622627
657157106042780723659052096008112741699
87860403188719602086185026528639984803
222151166362428381778647089586788112547
307394732901756251667155465159586391267
344489514353437000197063387307045886115
311622572154150636159297865317820449155
259450113162498866106108719237844539523
62697365309245117317412325067852291395
256752837906601759767294349779792860291
229018274486478026501724456852815027523
474868367589698666508838921359942983907
305943445284516693409925939139354895555
86532432704853334722772669251033734339
218292079110913091003581828256991675523
177043207828277011858674220789413350531
134633825083912785299996257960026342531
178328221441176245078902194928287320195
130355416757193016777968496627543087235
218040330155121941448914809173741573251
89271328528573770041454664198726623459
50645959245433266066924736694215452899
654529634951188047584012249036224735523
308756124753431016123212323260746374307
131689962591890389621777348623526535331
66943532136371886053540904723369504195
256626801863197449392936361175772368003
352663526935537477529914234219515880675
359268657594636472864057429102454937955
100535100822136800844616912279352725987
352631284368915346426293418611607382275
174218518317834395771612962124089923683
46651695991574390264865351574861450371
303330177193001242403153662081341003939
512093165548386345780518902330694998211
133185467211500417259120327014026191043
73451056865464776093335600887818076643
56679781332667401984348820970893888995
89106593895508127403744289672650687747
263437840170745862554903363352730578147
304563383067132638442170885025540670627
315696013024001886076717448708381592003
133055248828451622480135460377985162339
138795786120330891634442736751892247875
263397513749078313015572901357041026179
392458830418401501113579516488337098979
46619370861655773755933696765576972451
303275612600297969337324783138633916579
222151288056851022686276530566865161347
299295720660555500147341074436949382275
227895605167187888254155500458425500035
264937153916771827872518890547478437027
470811566099619085068854272794737907875
266147047982762130637690041761748059331
172925637667789654314046675961085268131
56681079406882035691255953699095596515
133138532407182277056192234992374620355
237082080384047409460399452671306245571
260744419840164579517278039135434737795
300578338328400022478814515689653571683
49227079033807421944787291182462016643
433458341157308990723016745806303726723
46628623764128082135275931537006401667
131679286519040019205073758195925781667
259366995768677464673822378884263382179
56636903049798159506894626538288171459
176914657838067803932092576680128030915
147808236561791193994558597979598985539
90517396308985944977780006975658069123
214218760370071701236787783036303545475
469518850209414983151499956836126237891
45326282313085096796527369089087380643
437620095126046231062811209610423373987
469474671278725166367289948325817686179
315535164007155969805592309509083605379
72089139120803273700841340683874314691
303282226880387433184744242800507326627
309877661035887818653416962954743778467
299169803538629057189590153567583407235
216752680981271591538933532454986946723
220957393419236204713024630955841921251
177048651247434712819404938957277991075
525503489128969399845808655618514660643
393836052975654039386599985033758484739
300531565907226422155467946778277581955
56636901782147559278668603192142842307
177084747354198618822860071729245555843
385857924088842146504775475601612214435
90483893654299198423380107437372704867
218331097473096992708730573328835839107
871202968327212080630685661928562496739
347183219942414780395969867732448483491
99943121605335552015142169563653084419
304450913591646828546088208331945811267
305940849337949023690213901565242214595
352588527738452336775617622300398164163
345647642474664869812970054285732881603
46610118561054365032190659954047390915
259370889988765618728539504293191028835
50651233860311547340410412232857626851
218335038403222277407303581697085477059
214260420404780052247344609638324803747
220702644761312938283688460781592157347
614667407692429489675917855025374897571
220996255740404462159528678508183464227
50971736777809666844754498918580265219
605135108146647135168909341934168022211
783557125675303684195715337798238678467
48120113697236337917897694445646167331
610490920362707663502369157547040318627
220702604274479228727660459125696039075
222283819503467907891476767332561460419
172853194214043819592829848003296692419
171554829504238340709506594435847329891
314424016718323785044071270282044094915
89106515178496295455762791842792444067
599902816720960981177582190397505214723
344440225634548782074631432722239754339
349964785172664378929695111393655786723
237027798317737236697796273288787928515
263397513749080732165542412947602838659
86580710071360764116976891274819021059
433379202720775928530136196052484790435
521323852294452283872479028957738735779
349967467396107879657736821568883983587
485852929096878261102759230622645241283
218294589019445261574261682550558821507
699680509431139293692036046220878724387
477577416710102567198515334828894987523
305976944054396441924810584547127433347
46651614861935975997303905331606460547
299295720663032628036313873340549928067
178338769800624698170084982247695516835
258001629671325218502349521917385409667
44032102405307888876570875555997847651
437626709969639142538203068370825351331
56038235553645401307129462689443781859
176962651011798521098545291875337768067
50816173156134859303003804104289401187
48070617953776308988102041950515278051
91802611279023365853306804014081443939
99164290591501298340748033941082327491
218119470852224337108570834533479487651
134469015333689994106751165898825042051
174222621983996925114131723641929469091
189043057282037962753861365443184793923
216752640461251547079755426862075223235
89153368692206224767461041321113981091
46690559663331486726585103837964937411
178334756333523851848208105255339070595
92015496877761739581095777359849755779
216838436403112404784002234983598035107
135759427949920935799670548438988263651
91933765065700439157473311636596133091
174339281252926195702698644069786223715
218289559059778752874027399832295084163
178296020500125707526137813649903947939
484437948301253047919816613457644832163
306021165065407577573917888845744083171
259494327702562998059851758623105553539
133050134060224790709021660347704217763
743621498058033688538363042478507340131
392462687723039257016234768576665556195
266057271535957005494561673587743460483
392336569236619365578568448097911936131
262116481827876095542295521757062300835
308632803980636150311855842968014592131
91885609472795221061417640377758811235
171849617807441392301390898513051688035
214094141363208208583514916348735129699
49490919202891697855328029484227407171
218331015038789456957267790797772755075
175668590332546993720801712856686990467
47944661693246229067827638018749143171
130433175795722114136019062312212370563
49533756960514746225322399623995177315
266059950080478488885856960412213513347
472176005669488401673591412756787139779
259454011186775553032386750528485461123
54880277495664933373501859840243572995
47988797567176290370160670867026353347
443234515876313233778371529349482727843
55184272790056627233542881480700903811
214097996128951799935791612700071627907
348521616693983952981167557721823942819
480195587909369112764979115963372898467
392299046660047767397519016406562279587
47986078295591788928849246595547532451
49484264038437298734511098106096400707
49484264038437298734511098036267496771
178333583603253966951100110844341719203
176839297199545632186087312719794510979
55249062533517395851551166989679931811
784718899520007344212918865921534380451
49500173093082994942870326177724643651
55268689686561869820906400689741543843
392502846025211510887110846879127178435
220994874944323417759686980948809980099
150640679065400886533068477845686757795
48188580326593145826548242136312189027
61370608880439579311970924890157197603
55252996052091964193610906662693419427
599907930697177172473211446686042467587
264774938966977660476347990256850772163
657185545783923216503506259580747565475
61365537243158270398728597152254405923
258000249239511812363707561759320638595
389506848699632036382225363800675226755
129063791206233339426255505177600756867
602662164224283701427813202333682444579
48019831985991710827390022703884934243
262196924317844031128710897998411959427
652996692969966648678716128814509046083
91762251895963238480381999263726571619
130351400841290750595288516012854744195
304693316069099623200754900067763328131
131683349377588680420731484387931365539
133050134060224790709021660245599032483
219492753308616707920239159209166546051
176960099390992970369199606198404423875
266056051033783170342826385033607360835
94503864696242308380408950349210160259
743630792836344962930305241260745762211
133011153759661997692113381575536940163
223644243230606328872376421086467987683
172847876419854480239604022963240899811
343155214485113996080918962437034738819
389724845069341970699934626813085554851
568011816170871642503834906910323423587
220867536947043838694469980845485687971
216838271363379784959955428044647369859
319494172904953481012880218471924279715
176835480498098504981626873161174914179
611919134687962403482757532924464412003
91888288179599278667235807562129607811
48145743997704097698703655872679318691
218254639171909617047793709591771191523
344480628392631912061326120101846587555
518443263393871337391677455216606909603
482937205788924709164240380591326010691
437747266983151883184184092910287263011
740963492605070998511726122200342084003
220947977267253551934459005185735855331
176965365009723397407473315355132334211
129022255327171903840013665720985622691
134380581413249947340834147116518511747
187687510437177575038637165488628996387
218120729792754535618606644719402622083
347184312496185049509089035033875975299
263360078761719998203780426776913744035
50644616765035327535759546476750119139
47943202508490551638572389521339550851
308591311362547614196342118676253905091
613373063892387359978329549475057082787
68128828350754671838352711933564991907
344523424006981313585527723639772945571
218125962290283230333115469837060116579
392497609078218038895794142673185774787
393751675451554975486067344392405976259
480152704925237840543275336303395648899
130433175796921368475181609513044321411
393748915815967062063431067464384024739
437658996506577482618985450020712516803
259455430998857995971226076525515348131
308634184370279806160647514945193415811
86533895576161809214323374076278773955
742209109766371169250227583660292678915
392384803221761772420711696697536873603
478823566807337770337961202975893524707
45362627207697867214539443464096129187
177088850736827994291942819835995790531
220864943374994912850114685344574179459
176874422567164461784111859143040603267
51973805381832707935095101080692989123
45370626246513193101758608568890925315
56558973709329084962615360098594665891
347107845635645631256233973653315916931
219699224399529783429028621318688516227
397871887483987824840548714683057938755
130315221028843785030055020084548767907
186399819433443191716092434181778773283
175672528732209126855459234320059832483
129148205202397279145629795564337140867
695522783156420264834547326815120405827
175677599374259255436833247386624235683
824725507635449016589845750028307017123
220906481789404932312213548006044404931
89113212299291918989451792931539426563
93462857195972098374668339777342151971
61362938599157977405608150066969978147
137083338187254698075346720804292300963
45286242261606084099292009028689038467
130308603769918707711477672603920925795
606602102039130691792642743132206047555
396580265612114428360303405483125188931
304572678750220767567003942813201172611
517326919847740572011789148024269313155
351259216078964612548989860019869619427
218211553027609200234277410950425616579
305942068618445488215287024084776683747
133216329190227343559564746499815410787
133055248828451622479919288694275710051
512012521612069807116650961554053961891
91807802345365950595021678335719771235
131678152005133631908986126499802291299
301998393769544321228005114586749570179
308673048164707775353844698418624470179
68128828739661272305100458919842986403
46618073029036542835667526945195923683
349889708567137649714697811669004886243
308560449266227307035402066731662050627
222239521686019143057230574043825050787
392295073924730801383726147164973437091
303314799480866879317164229605410970819
45248605839157931221538799248473366691
345808353869522845637169274717172110467
130351400841290787193626503152175030403
218122026318190123601885829618285479043
345855210160061871916909232549667146915
87856303606720853248615450653599471747
222244632929955163421899808941406230691
396406111601792005113383004507720588451
87856425260249119206986170692802776195
215505150452175751433964792127805397123
216759214414201376286424638788433184899
745006832675623717485074873376417457571
45362586600787450768581519543398206595
66682532740254769288076851977642160483
89276558856228064693063129606274581635
58703146540915050367352192857834561795
219581230455645312504736474485382747363
219583784771523808516940485742877085891
219620044526699084005568741678863518851
341697475874434468832792285558431847555
93179748981748559411996445167409205379
90437161717475115406778276077546913059
52055541036457434747283489554228778115
48071876891831875382219962951191011555
654541487451002781627639848723900049827
348513705447602416259095877220499066019
474795436917216062483460468883073471651
171682204421845359816046415414477130883
90560358257994017859990991260564626595
565172512937952082310898184517864102051
177037938046201868131665656391994286275
177037938046201868131665656391997533379
267476316544525611275683007568196700387
94549340279988079331778003359490018467
90442442831617186684301970588199891235
385768390962984231519558116695262502051
473587132729272027923887947497365378275
172930914935575819845350914037874132099
129019655448746975291384113396974850147
385776145259776972545833176222420600995
214092844595059076365385293711902121059
133216329228597551231182483672719723619
610460099030635914634278255336688433475
45366649666191940853787962160175061219
349933721315436518957372294395229212899
436280274236767367990916068666640499843
45239308888456639459369578392221687971
343069498406284138669801167881587756163
49612814069277401852171707389527238947
654535036650796607877328447863130824099
348315267708881498487099262970958886275
262115102625224836369629892891970247843
434995179458330627959235007825841360003
46652956036273396019313152588192653443
564012073804253782531121325960743491715
133011275496207161904488785462096368771
216914978409124313086351176816537048227
219491451513309058626388498760824067203
219581230494020281433116630911911303395
56127599846565405745616839222458716323
214427792157409455532967027549388676323
131682006815446654735796081077145184355
51925852694962293251126474046520268963
434996478919035685524424529567110237315
171682204343897336369882559524219490435
130312582968561763782906003836250627235
219581230494020281433116630982845372643
214427792157410626644079346001899624675
46778911189038112174086680524041165027
89148050977170172033799686593630508163
174346990904497114239705561639032095875
524341665881712834687594816374688652483
49359606958686790462459498253489738979
396538684137119810794445433527989212483
176918638179168574246194373442123404419
135716384794442263138788360977455880355
94545485317297176149515124976050540707
220835291919432982239943500118084390019
89146754332893588503626825477100183715
348479997229125113013374045742086494371
266068029226627195500386546712806819139
45238013389079916251681684158491595939
308719946168830803514706974307868973251
262117821736998981364201423634687953027
569418761089146538675614912435122869571
262200819811816123780450595904093854851
175673828272298413994379333869485825219
130351400841290750595286260914506175619
344355890031017582759975140142737361027
477577416710102567451113230694489563395
149349176389810249287545796828853710243
480227873904330448707554448350819485891
176962651011798521027207144545994278019
89156006914624654350028349913790845091
347096040913012167914655476244751258755
178333622902900879189812749863414271171
308675640388751024719014662470077910179
259367036412759815379575671558483545219
259367036412759815379575671559557287043
219542200915816660666875971796402866307
480101961771337456158541691482478450851
133181452723145175019087468288971705635
94677930677693044117152263012372126915
172850515422976344330806330291803887747
215503767525955596670802532383866425475
430967297043683997804044640797143997603
301911463322411379199650490271245993123
256795756717032437049544936499018176675
218130026623419358630917345226929641699
396363234668354780327283676589495294115
223480434800401678844499507421009613955
90518777927946409793385076554563000451
351177353856106091942363268855967783075
555917409889535118995907487525708668099
218119470852224337108570834500193491107
90442399649792697372138032444528172291
218246602185204203389505341926287739011
89153326900593392294744257673190219939
263405512585949717489790373966102269091
304442701504508814472994895884012657795
140245740130887657336787818448413835651
43956938288566604973916332057938693251
45325109696662177686633494257537782947
259495629386617890942220516381346009219
341871254292266784969867512505338760323
89232344592216063525354093778572515459
46608737846835809401739187402589833347
397700456466429930145023333928615876835
48104245123150094396936868589009674499
262116481829112787733126642004350078083
220701379685550619334826580768775641251
220701384715334962211075834287491287203
218129776696826516699079983555707837603
133182788420597548383081089201431976099
262029470170491303275210185331003527331
135715168003370645653710251613116107939
301994538923334628545537665327500988547
480226616193073461245249470173795461315
90513541669638121871306712549371875459
177087472965396283076288680868585738467
219495390347756605077382792157512048867
131762447009151914582034985450689562755
134470312220717636545089350571388995715
179751079655317045071366757189662514371
257996270042109114334379579432654375043
307394732901756251666007189057276386531
440439470043191817803331791833548398883
601109863673215229594651566258680732867
99091675172595815005703789915514653091
436335041936050404916903259791172184227
90557722770187627060554979061522374755
174215920900514054506044367399099145283
220997554838240765849371282235054172451
193120396134390338186393098136302756259
172851854304798639672067320058653804707
130355419376715283523811709830458122371
133142426586417315519154891769613716643
171560147418665101154079466207367432291
45319790717721792371464422499437186179
183745054953108823383629202627969000707
218129776890019019457678436806964808867
220902662317254489658880886520362962083
524101732381457739105384984300868539587
436280229830703750364571342924038671491
95830574901374949078278849050927302787
134479690543892007888341496533861141699
51926907297239946709917991612668086403
184982318505128255473586026796992800995
470810267951126876750048810976242898083
216843674333071413793630705418077638883
303401771564835281277728735722467272867
133060729082741072690372244597394187459
46691897034752165097152652610726139043
259370890229002109681312070587133300899
393746232157328047691986724899740847331
257996270042109114222544995054657767555
300539317630299583483298490166068417667
49350393631995721403820610816906074339
655823943060194242308440710264909052291
220902462068035012446660104695401815203
389771658218892961865022931446468418755
306017184480240440265088378675563401379
45323644295081631636004884130117655715
301903794036279998411771435216855533731
437696554539105843103314917908497603811
307351773249096811193324746587715570883
345772172706288617728266045529036785827
176999121319571807083799259705867633795
348468064955386924461815897463578527907
47936708575936461045817581903077938307
521323810704782041145902046019292766435
219495391367545746381258532723067362435
176962651011798521098547471140635450499
179534217319159925059111158063468577923
433664856219821059871042679754386054371
53253820606398873188460981661391262851
171562825883918528846499075483800640643
134434133393400101845466689144758569123
307302279380110153282427789347027748003
259378970198188721763439010142267511011
263400151648119814188298102117509500035
260784579169713468250569857340062930019
299169845492455674084337432711676365955
218128520533107047258827742396265202851
50816173156134859303008415456055179619
58712031580801740312597364626111699203
171563916219337798748693454911140072579
223685660397758406361581845641596287331
521315983123166977460398145935871547555
177087472965396283076282869843332501731
46607480255580390189825061720458069123
48153735268369511235070755118688541891
613257657099299657058913911275758164259
698317700550443271025612603484288694659
173015166995566605119083157748717851779
227900835572792592479827312861876927875
218127218615048658090330112294168626307
392378190012535326248113615351990814883
303275737939173658940806960116915047587
472053901759451888143103161881837412547
47984777564716647269324450740825133219
427105570704660073635781842477402630307
55175108943867577363206251088220371331
570745483849782698385827739819314624899
307394732901756251666014158896918337763
215592002310045461508184649185653561507
68049605217935431390888804916760294787
145148440347741390351651908894113211683
643868231978450156462836413458929625379
259325498037894030095451053880428759171
256635805945835434735351155936599314563
89228532959907209973618433971154094211
260574245512837758806756894993314646147
256756610589527068226932059219109745795
55184272989248916494300614658912207235
271470534165478766824251896839249828163
53856341602034962617182479266874704259
48067939450186637365902908526743136483
87781220581164583826606739146483669123
599902816720960981177582190397508295939
48070617953776308988102041950516359395
344524599234220762593211693420986338435
852588585401623594659530939480197444931
46659610134942574377747501902160104579
392379443596296927179123875141033985155
570697416286837429146624408269159186819
64020260239116094888288447270533668163
64181344486814879323184534614772692355
140237872492294335733828537184517794179
270416504403665358990580913354474570115
437699236888970074429153126464924882147
261990482430055037372592271785825836163
306017270519550338781448558073553921251
134337869349942647983770763249207907459
130315302240150052525139695695515819235
174260139170536374174033279875688831107
306068105920518231167691445421194057955
130315302240150052525133883677119584483
222246213697716426246174684139079539907
305946083224523813435417820626542766243
133056831055828811707917073728096243875
349810562556681646442119055688528565443
349929946370948444599861528955659062499
50887320080496713518148712784711654627
259376290303035929822839728228998909091
90560358219620294716441363419518672035
229023507150055063678339729349871543619
392670337960618928611095218889707202755
393793131512192278705627245100795036867
46699767838875469817446071447526281379
43956938288566604973916332023543269507
263406893094553976068541950509169416419
176921276282815890925055361416971950243
216837097557222743734836882463088905347
740897127294320261594435073588889523427
784761650831956776685333482177427543267
131685859125153438103489530771101814915
349800055080017007542105500544238948483
259369673165659846877171823376676784259
177041954160130942494040187224462593155
219498110440945190630830423154355247267
215384428480674557440076068422640830595
222240942688993777845228318079267767491
46618031034276866472175413676332910755
134302740022076377231057598516464589955
262068410099419794527130303052076225667
852587326702645161682473252961164309827
682357828478375319972689917881094352131
347185818628661061749170542111950414019
134546899787730961615316628134663720067
607632686601749754373545374574613568707
263402789629018889174101226934405108867
131686026617320154775490755495688505507
93395642922220652053562430068180033891
135891780774134378708405435822143408323
50970479149616724565038613335842791683
90608553108372684642282205517801790691
90608553108372684642282205517799659747
739384714713936194535177700662000762211
45288803038491950374333512446601633955
47938087460208759980365623908658874467
392418427694867167905323077644179280003
263400235394921877877307472940416173187
315363813452210612337354153278666446147
175590709646759195223599114918577735811
657192028308929920462268522651514511715
129024931294103886195632063105089016995
178332074977605480316106368365847778435
133052732618723722573395399296779688035
52265996433800294132495083333995503875
178245144529114800184391524570148082819
46780249746289331631899727659371177187
52262063072399346585658449755911790851
141030823632156387493214381666106412227
55956375667982541757165626824060112067
348557882006505577695773268557780263139
384357388209793882931820463523969963139
93131798786855070296312814866928829539
348559221872332928177418462452986776803
133097033125064089716417201465297306755
53296620371684431799793813236904889507
653071731180466241635098924526983022755
304481688338834395512188787851317645443
262112544547242968280093856861571517603
348557881965648486938941080437698694371
222231728135474029529938500815795072291
482938546963258501566164204579168886083
307312955534816698734849581628953630947
518491331716557539770749494613014416547
45371963577076939331225685661645544707
389636615396663007108966595423996381315
218077890605268464890357950509344756835
652996692969966648639491003426406644035
98666916744078209870963024413920140547
220820639028493301003220776100799060131
46780249870119525376815924386628673763
87855086581639882490862303722410675331
264858016036222584988306692282963367107
306021286557813958635484476981324787907
525521791595888204057296891031496202595
129153441949970090144623292065505217667
174340577979069012650877409947111625891
89271371707840051744320458167641280611
46782968856826821181657877468801112291
46782968856826821181657877467729502435
395122440638856004969392045953500944611
218251959276753118886276579409233417379
347227398916466498450292096499751888099
392375553379861564896969304046359908547
301910167590305443190599269895844762787
129109225151900946497456466296150659235
134426177455914341965529463016212498595
129107886474528326528548542907245858979
426902948205960947919628649320064030883
308726396015975511890526438394197938403
219535632856775515987957727978416408707
101243593787622149046586559598120116483
307312874325920056666571282002994269411
220907816667533217509740158037647230083
266057312223528160489179628111173554339
134343061531673965798591464188927872131
134346916576027845730602203251493540003
90435821891293043276650385704382305539
256626801863197449392936361175772401795
347179120360376061186676004407963914403
178249204812790532345738034908785347715
177001712714277582257283334542298581123
303275738097707315194699438181428825251
222031956502465037335447948231974300867
48081210765448872234143335808246226147
89233641397580879263097915079994148995
177090193261832989947622020724848634115
90516096969635240225194441008517056643
86657009676025186870925500108980327555
89271369134124024443787198518738950243
45361329211553320908765240417834997891
53808273516833735762578574618979022179
179661469041846127353327979960551380099
391085182594833594617900837699247475875
654416867126841684733673416741355622595
770147488878967436161628618802156680515
45321130664098970567514938970167516323
216920094649507343905775146458038704355
259334503428954887037040677180605110403
49537775371990496235121883917716758883
259416487462675926354977617048262248579
49599670943931896533493295301290921187
220780605427927278019814646932531517603
129192344964622277038841204837494919331
86572831417223736098137973524478891139
349880491397770691041604428762447128835
46736032866592266169431103917624891587
303238135618219871377629757599704453283
172929613022586534528767628121810732163
90640713200803688413236927663710438499
305890101160726275592724634312773834915
134420943487706758031810018536568591523
89276602158202743396431650323868881059
50644535554850943421516778324101339299
174305448960642902073396148238577538179
391085549068571535144693960298175045859
522721588051742992245633551464617052291
177082196841421823064667301936111977603
131844226876889922867877322811347606691
218209083653058912552591149165763101859
358379527551691117713436221204176689667
263358737463513618116369537955487977635
89267352317435610164708165225534532931
182365484594258272474875308944728039683
86489553112314662354907729875385390211
400851021451549455269173710443232186851
306102943618223723919806782507815470243
231578353301971595738686165181676330307
218130026623419358630917345226927475939
426901731377751092512228958158000822435
178341535576747000131897996362621756611
390961864197518613721191816450745241699
262194202795842984437387462856804468867
263402751599500882361846375572927809667
264816558757564557259620715205420450979
522645211035976175295614864369634220195
264816520687200730651076677745985958115
134434133393400101845466689144758571171
263396258774987677251118187983432422531
392382246657895419181744913136465581219
348342281256166904362510782600128435363
304604925207890603301128854375796675715
387061237504219507432678636609813548195
171562700386509106141077464876106028163
177091488881298627441020039310688294115
90513542573209714383054882783155522691
90725172957343845661459825293164349539
45283530840107643313940672265919304835
132978999803390171303531078099456363683
650258967885589123544148313804928948387
130315302240150052525133882648538780899
53303156461201055813578426568139810019
260656025293685358283495984659679123587
48106797807188780030022708464045925475
86452035726392030521533720130654146723
176917340264882697039201522528245941379
134426177455914341965529463016211450019
174386096776704703070882453486196328579
220781822336603235983030352530414668963
349933968543170132990730932795308344611
223362482609757569635577958373186078947
90446423173952263324320922909206092067
264781595605861076008668029504285939939
98409730594463923848392892267930813571
218251959276753118886276579409234466979
45244710226231202326230501767494371491
178424285583349343873527023671245510851
556044623892271630757134338031789379811
347183139923139561135636451316934577315
262152664420974705816359218886171789443
395072988358421333398675816931946339523
214260420407253437735820794299075958947
172854492370078591918852407959046365475
68059752918256818505463236385709634947
875315481922586289556340773244749928995
747795386700271292031656031171276254787
566627733912810169946999739946969924771
702560013989640529990374512272606996995
699684614292107506322477216978915608995
55254333424707026008544687616694890915
216749962073945989353131091807485101187
260572995449649135153873857836455396451
568002520287193549694824343551278680323
488424414232433997993103485594995664323
96329172634431448028093266284596571491
262198219941017256470589749669344185475
91845447886637707835946662795106394243
305939471121820898843811604299992044739
308770777651963022856386507486629603651
218288136755880322328153353616101511299
214136856124219083110670054554019764355
308765461241623546522888630010057459939
432420086949569230231282485549638852835
131680625156874642287583098011451984035
480147478157619407849373146476955406531
437696597637988310786980920161870121187
522685452362838439190696093674214005955
307303578561043218556582301446993877155
345858942005743717475955532432800977059
263449687591125699482856108658688954531
263396341495496464171333512050776482019
49268613607076725759467946318928940163
387065172328784516314824465590834632867
171682204343893821748626557890829849731
179660130478327876772472833984137629827
177039276724772342333088300904660242563
61447357831772131226711370106536370499
172967177509614420200507767143376455779
351208426346651662562988270527073984739
353869354215958803036975820786577412227
177000334458715546274357169188526721123
304437473713433473254943083933109162115
610465290059837807263103642271307019587
130309862466422471900438428066953432195
57334893840857423320107161420461939939
134552089587662024114295757653400525955
90431720797569802084668218571209512067
516035416060603167917918888430026300611
129026271364352477312364385990524113059
1008500741589690354952361854126165515971
396551997568496112956900186388071358819
1177345227504077727634065561766072210115
46622092668546469520524697754709134595
797082292428726655517772918020967813827
264827111947657166944934053831515408643
262316340890397905299771496171803153539
1008498145167646003371427831650744912579
56633008547495829789141444184502678979
172846616170698119251252021463887218787
131766426088951515366607715012528246947
1008500741551322564060188766444906728131
1008501999099085781355957207156897204931
828626301703346989827911752094848596419
393745017750640014789868379999799674019
262073564564876707160248822547133700259
350014364255287449387532043773270040803
528257000305889311566124092082982569379
749271106900137328735480333419762212483
392339289150460222810835116762685804739
450263879474362351368593472042124700291
961948254277590188599847590903443835523
347059820456242003901709288321081020547
348386450951769625232966590130936646787
182360288569922345665149078028969615587
89103832749358863303281064981275383971
308805658405246913714358212038391596227
341742870404009051269099725893741416579
1079377479043689925241895414586552817859
349884432522280097801943625427979442339
788961173821689156210090171669369502243
534007839357241318775347582053624802947
440483646398957963624517681226929514787
831412013418713557511709342393896949251
395206816809802092391006639182209886467
351259179476870052357014358381170853091
306021248608960242833217265451430809795
349879112150583578549407475260055455907
415457239008911061934329282839485169283
77747695588905988914382027296343869059
142910728208480859345770296267067830691
305938169554296561359607782250075365571
405084132501493977371814853499940425347
62281023707318741452362671075775662723
522720331972249389454193018028948623587
533994741991239760709171318184792780419
330380196204771884609039100838697129603
474791622634550198544813853248531404963
351255157180738304526370325081139250403
174258841254776817610346697159143002211
659988370382800647191116569234147688963
491483952627217063666830419574195313283
531094793166532086140475562961988376067
528345350484599946244492768910472854979
50679497275389471666905163893079969891
751813129144423393944673985051569766019
321342808384731833242122453104023164547
84183547703552500489240811724401725059
448512489244045164024251770136300299747
130351397162290151899646501495060501667
45247306457684775063963831841709003971
1045629432457157902317025578131474072163
73451016766339622696293101720399462883
393661859788359176664579057765046194275
611960759146865886682264706504642403747
226097352498764770790679426512797599811
482941182366766452158021087110553013539
264820538032962470638117951150008404227
359277586924226576962646212283380244835
400612167869487866915559294272112276867
347194661878091708862045158801438578883
706595689927688501247114697722960915011
87855047327757957801667847690380284003
306060065294538652514921983545698329763
133100840160795150570651225825692783747
134426100290387094289177842751765516419
262109783684661840271935208580563733635
262109783684661840271935208579523546243
832812598654048437305082017607373478435
395121059962935050630531902501648798947
91931123280525636311339599491306229891
347189631760045108437117515833241930947
220831153191245838351306376776676314307
138460555516610326112986256506801396931
437708488201856391579935034135689728227
437704552147941901043408260861212626147
396402140214672816653173061902492932291
46618073150354706863832335488287844611
130352819542933567640761751950807107651
48021206199707217656787681423792344163
348562957828064078600614852485901885667
392378147114310250484690681074570822851
77574966977641768372735251222873519683
393834791660778904755346181853802667235
218250574879586902188195020794317899875
391213851708299036314996604560399831203
481565056207056688609453464361762916579
308764121338691532957297393546207469795
746467416255812072389821027204214479395
46659524962029840748801209711758250115
46622050877006054499706579541904597251
68052162302091877815904742759857501571
46612838820440143448240727474952250627
175633586663101006408443597887543248035
263313182025248777825994807537447275651
57927187232254803900190031168715308483
360679788459881777196964818532687131043
46618116129084530781235872364712139011
46622050877006054499706579507543776515
46619414081936232425727418903872869603
97216721645848628265848200463135186115
267473549302993032076983522066757330147
431020402933499831873041819390980594915
348513666151623352304016230185356597411
513341872728420404489246077809723643043
306000675705627408856208405507871022275
481689837598300131134454626766665591107
259493071422403344897446488459799954563
262069751437202854950555123322089314467
393785624526308337936019726938710222083
57375216542599551749547350029822663939
308725178986986045219935013091037875427
133058133999984713268524857300531483875
310058181057461017353936650482155361539
601199473974721668413082327034648371459
220915773710395777897002978123615177955
47988712308734588399650631498335423555
193173419267671620443385356533842420131
130312581741801910804216018707351212227
50648596081277736817502330402467123427
76119743188800863671585919546341967363
145734124878562244575495716487420073475
174425036506405961876896993415361958051
701135737153024279930318480148203685315
142893735390593584804146198911473104291
131683388715647993241605240432912111779
175590709566255692819961495801772935299
90516184316089978253857407580040697955
64024036416673408408185357731616828739
480184994033105478911350712935517426851
306100262413292972739493675502003196099
349803992526685219036789996694282572995
743593275531001955833381971554324532675
403505585796668541196781605503800753667
134387079431118669653432860158116138115
135757923169310541869452128650667464867
264772140114571339391048338750591604899
344523424198988665243950284249831218339
220822021991971571002214485478029234339
226275278948129961219364175020423390467
525463249974612000133700357706345921827
528340158227310728294466193867993861571
177083489801553833374402307131612138627
216923825185367474170001882816934218883
86449477526859810152597797325561271427
57919320511868447552691616986877543875
437653592510794579782220017737279800515
341785667515035068775519663657753648259
349887109800349029075217396023270900899
220836224751768854583452042397352234179
89200183109422365294525201684218680515
433538739002363338769223638942349431939
130312538640403629306712555295125743779
262071007438708691747148973844118703235
703893097070637321143605591970082928163
89148052042920488979829098775715189891
45371964884307886629698117726423425283
576328827356858777935666028337788541475
218123367492527620474231349036579853443
53303115857928335966115684859590713571
478909282648411664830837991199848469795
53305671440335627223352884193050894563
222245933542059460100580197561096376515
61366752959814063931057043039103232291
262234399873740330819434495182357203075
60079065949671865054666331390409451811
61444880802882784903315355043887361347
262071007399133296077048661454488639619
262237119025209668550942396180909294723
703895735052774336128277738377008822819
960386072742818956265966892752288799267
314337044317326629879842116266236365219
60753181240475434678242310884338255395
429600469384801424980068386824129813699
216921389983922320804552399516960266339
395208198706212240555892487497891386659
477537218282810684696666678645517165859
86575311106522503654107683246780422339
176960218781687551634525481781855198403
53338158865434885273435305290950024387
439115600812759479226848888675830938947
439115600812759479226851176654268087619
351260515501335808284962205464750330083
393706078140004494854685533835370047619
262235741046838638810373126112215665795
131763785606130849561157784394771078243
311343396069658817135353727760700182787
60742758658058528183471095053417990691
176957660662776291067593261434786749635
263400194951457101083107042811593234595
220824701806540878851162788051312316579
52012830045173567349009247547633671363
396443679898083650348502623615827812579
52018066672783538523921303180633483555
218331013730167076106710913201444260963
50555086324309098757188861720223880355
49273769182959808814514622488837658787
917894865402817477396014686294827541923
303402988509379920551611995638957514915
50903267130280050758658139556704503203
171725001617166184473776122495588800675
788961134250909202829332008561926396451
521314643096408473779909155377565014179
872745333165585918608789563512528222755
577571045203168770168273642940859595299
215460974176991806401457753367355001987
443315038550174575245005736030896507331
71061108991716575385181336874553756195
787495446039861651972022815929759321571
525514164457978712255606236231331233123
441733819041507305577469853845578817891
45327746614286815765751722475252817091
957810771738840782698485520283423421987
393671070500406183633807293254392189059
56636902850605870246138020461469417923
130308560672316532571742297310360641667
873897731261863198454375108271351800131
59378478653770206052375295048474475011
130516211979283048162580645977515004035
130516211979283048162580645977512839299
873953836416765361619767043747025933827
784886353671088599775701647496670852547
271887424047847740016109991207279905219
408678527889817104487182378265751562755
138460513725069874386536425851119145155
393747656999155876337818988846706165923
305947423173299427295444615216219037891
657233735483233300756425063633576611267
349879112273214519363951019330534213795
262077622123797980151924063925791987875
512095680567178406368689871157286115523
50682094650533826682641795792673771619
89142774854373520989639397404160860355
393750296330758717764924645147795427523
73453573501233919450545887910646426083
172850472650026517195534228706309776675
186301363308865110061304315645506363651
261986631465911628643409411899665745987
218292199495627884761407396592327101603
351249881220136994700712202282148799715
101230809647685211047019541623189184771
396546721363945658487510168246188260707
396550658000657822780630980767882164579
56552446857329606228057835897393365411
134592286709044506678968013852188510339
349842854888615688615081385422670206115
130316516446246872900967046262802289827
741023126105344786776447136804236639683
260827416687180986991038520132729247907
45330302031858051113098245279264741507
45239349412307731953534802212059943075
260668040452820297697196510132817691939
220950617732507084040267604588627071139
218123328275901242862747959043648720035
174301599144224845999063805699563820163
697114427626837059790159353803912618403
260740320420453206175958403285964297411
569424081096737648458008835695262837091
270129372302483528097877737406294166691
219579847204841638270222596128490263715
134432793527608900891219381979840612547
59370652299010767597626428220522381827
86525776105504130985971385034362489923
434908249333138218326846327222595324067
190413866635243643713916937678667262307
96259152564563948641727640971951454531
215463690791762272981574678489992498243
260909272930865280136708935784594612419
260911833384492769356443237074464873667
262155345541683221997786667429044193411
351252474792379342773098821652051005667
61448695319521735519395292307116203331
133099543116701373384559123833649501315
341864927368814338674770215112948125827
657192114788947680592928154505804397987
779061559683135623357109367419570429123
392508120436992674524755354569326859459
76123556281802798784925920400031335939
398040720959002426012130403463931937155
219451254393241923950679108998497634435
216795435189196932681922733772711828611
480204883591183148819450354976844517571
220990852962589908941148271774234906787
264823133978252303404243534541547117795
356959353028186158553183993681358997955
482934612373789713575485605702725253443
349838835209420547819022817677595058371
86572628595602408588057801846728825987
220909118503861011323122186524769361091
263402915330922987676957579078953868483
654423442430505068484612275183872479427
392418512789741131917757086753935760579
474909990627212375372286398996408411395
176958799847226205228437511959773125795
93091639657929878176087751213406293123
264903615806360631413925333632098347299
45290101030922674387915923964974965859
58081625466327746596359881667230748163
263480632414462441212845847251027891363
309972710787677170290836052742062287139
220864778653300718798456974538383200387
388557996935724720890828452773986799811
64020260006268480482992319435021592899
359703565664645339710146691780629092867
86531132051888589534699293555841736835
93296736887979085184586189057348016291
58094682148706539214026459453515519491
264683909059121703022259415425456771235
175585553994047820921179084272144848003
444479289264184425570465046514617655715
175673828272298413916081893936837399747
219532953043371613659804037356522113155
341823429636830442053513424109473762435
57336191876773287169999682038431683811
89110491841834521897396760595392532707
392376763821269206246979609721899715715
46615271197905602592954155656793920579
513348200527017950321957500600937780387
432255029886083821215545841995329246371
349846911330968432864646690355991910627
218331013730167076106710913201444259939
130308563125833823375296149707325286467
90445121459119378625171165545512606051
46616733003433734458681400470867778787
46823130726629992943530937795931875587
349968807261900368412407555004767149283
90442441523153287458042485358324880675
69685189542099311521066816940728140291
47943118802616744846613161371810012259
393750295183268206038839831392457655523
172847878955073358004266600198158129347
69513759762603635612646835191339727299
399243873531390801904468217318625286499
172849258197266358825015214764702572771
134379445520245796968269693700052951171
130312542402507112248978715022201199811
215753038377118857589965861045970995299
741021829810183958301562461224961713603
132968357917485834969875199698534576259
349968807261900368412407555004767150307
89188165657703551361826868066086262915
444433855202040330217229124904603394435
263448391029794803356314553958336103651
266145747535492678324624850370002258179
172853152260174812336154223276197158083
133257867565095622180591901987087419491
65397397707794456117403136802571988323
256669636886210910872505951199649996899
65398696971595610839104743125564044643
172884179309649235732516659066796384355
268675485959262485357566599803585988707
482981422708312052031267904402462213443
525559514498585019868293187063827175779
58096020746927081336813396205927679491
525558259525693562774420833797332802915
306025061701961005439137938531050133699
58097318701067573316559217732206740995
54633559332408922851246360902851696835
470801464272491901304067850629333421251
426899135033647508461228417277650639011
94507801788671264190931113629240562851
512300815668326732933967241057584485571
659983140337327578622418261832694936067
64109751186998226625327224634153906531
51973845987578888681258287740300236995
746379025473871104643898994374277978627
261985292627606996003835177578109504643
470800164814260303784480192101073850563
657280466075734258308629268339437018563
87773305329925974873782717010229105763
179779836036802602739640005609834944739
828830182108942513396470950537438311939
491171184872645680578364847111064401411
175754221403197303334408244469118867619
133256569685311431271499888707051293795
134420821794448390721649921204532126883
259373653631879835212984988398840355011
140080800800494091155290141897109256515
525423178635638519027223416984839633219
746379025473871104643904656512476633603
262069752427552503871186263910752753827
259495545759931217784242599793584606339
69685148543938115094778849107039995395
261989186891141604009090153380081474691
130435858145590203446005279623562332291
65393583503116395292863350715835526499
741021829810183958301562461023031141827
304653120258894136661690865803848914147
308681086503209941051572348566467842339
130396995777387747654078357336015179875
216873195176988972690037953510193039427
437614817533726269224320597058647104675
348511110409529050604977316263888032931
318120809037708450408061820472605120899
49360945596521413809165715227790218467
50561415703759552746765838926933529763
172847876419772157547807797204751718595
699776857902379628552785725499379100003
264733443937466516999879748453328589027
613245725651070304028065938184352276771
137041839035282254780997296129867812035
56636901782147559278667477256804680131
614745209622946733042459850175263718851
314247316284072861999194009993737579907
264728124632752129745994039868083280035
134427601271647195722417725159020529891
179575671994346400304672609033649162307
219540988846447904805598186623226449091
219578589972824646691440222004116099235
568124986749068636434746850977867185539
472138360089846475898185134700970055843
219578589972824646691440222004117117091
305934072236288324558270294263823963331
611881529634913561090663821704137293155
53812166671019325915811280888201095523
398040720478861710920382190167329748355
219531736464141242165205028397613454531
341906465976532570273201225782816510083
218247940782070752027880848081433107651
90560317691855793497270861108648970339
49315388567348807336707739456108764355
130391600698482034280601667592934005891
47987500640457199958951786478633754819
177005610502337576044540642257186985155
388400729669432667232786420007796119747
46611499032558012431505484710006623459
133048837334161917452034893501366018243
55095923841787062322963946100575578467
702560014072465173878407650367428411907
133099629394888929009212555820618846371
218211678452174756283104239311675035843
314247316284072861999194009993726999939
348509646510799211944507962045891776611
134502726493777511001658374484013654275
429591540172890612325535357554332538051
531085629680430017340356747061118785027
659983140337329996437160659848325085699
787624114239610121336454057364579531267
263400235475465429564275968628025855139
569425418791299362483475583205475887427
146519248905074749770280169597891452227
90439721060628035435902920207615790275
569346233769796253157741995775166266723
569465661903427381500977238142283655555
45282150247012576947274523119011857475
274622470301611374462627651673036209667
52424366441092513156202398428793513283
91762450959313569378295390550925315203
133143807018312970048376565560449863843
324895625857328816266947868785345538563
53306888462938335392556349338458199267
59370652498203056858378497373939219971
174382117581896437654277820838224958595
348513666346018624027720460100224324771
426986107432253368175173003059695525059
135754107415928349419896989680162410595
260743080054961394989916495059767990435
86527074302278573346157434580549901443
260744375785829319018498464961633788067
218333652939101421030971736589399591011
741005111562286241841181642315378734531
133100843724976850687721349134175867011
389634058425328205041989019635285102723
262035955514396165157599353793506578563
94551937736959901927107578498277021891
57908858392272474714683298287057320387
59994689467998067701941838431940614403
561236958585923257533330262183084497091
179660212919023374231680873704848398499
174214583491994011509641475029599324259
89270025466808571913855165141201553475
86653069939355172522123290340869868675
395121104615700609998243962404050542819
401941437738639380649141770442316888483
348473505670871072326015056073534411907
304571382149390638174269148102367776995
176956196174524998260653562792661651683
392414616267043360028249030296267364547
393791834705626996387210412728318562499
351255154686325315146930644920382395619
222155267256687284845215620570528418947
256628059449302805687273316781621612675
305944622972816260427606130673775349987
174304358543369761766812919887854505091
348677223584457116729426758376920162531
178333583406310326827892320547419400419
743621500094750873692446300860293951875
437653635610914987542019668696122852547
141195840130825007057291062748401409283
133094276142228073784948913164395777123
94507801788671264190931113730169213091
93259054472261196638117924956555875491
172845154651303737020257572429378100419
86615510637900874245702451137444221059
135668310410522212772954619332043770947
304692020613174154344492282044262714563
308798997963068479370547118301519086723
348551267202532904260500733400704031907
485846400737100384608800279903694342595
435043378079468794986729879615607940355
393795771835268124305683616776283497731
57919321421870396708908024535823398339
176834222873459766650467614044940540035
266057268999459006181792014053799989379
52067559958932587035005172767933148483
174258844816255395051739114745961260131
91975343965735235010769047805781943555
49481499045927253773978512058111626371
222109710343921048773840381221851405443
174258839787781641061516749584225936483
175630988218254280382152931466166767779
470806453668469249470496409990521361571
532233318655600608005709049674818139587
175674961390881804636422662406884528259
218164903412676934922583179373709427907
259328011708529494569551672683821862019
439067279159073139757820444324905888035
687776891553549490911582660474789275971
171807956507601921460725929353473494083
305944622972816260427606130910131753187
89103790874680541635532823053249579107
174344555783517155811180514487170110627
133135852593804892220250278379529607363
218205100453317523783814192057823728771
69516315346213695723120252477319427523
349891088793295770949112048567082784995
216791459682173319751029675109920148611
260657323410064827662919458882562692195
392474210864022510446947716332091647235
87861660659746297919291257762145835171
87860320671273032264340005606917213315
260657323410064827662919458882597295203
177001716320500926078398072841117440163
434999242522539412152996169431065567459
344481926390089459612494958229082835107
176913360949793450689417615194008389699
45284865554648025730584864057133697123
554590695840482562949474480987279890627
396580305024443003535632406023587079491
183737508474306893155516315951830408451
222155267049757833595435362747969243267
177087472965396283076282869877666261219
176836781107655365703325878688427381891
97207877442083478774655454892513172675
46615393136360918995531446991934759139
130313836634118425015270357205295274147
307394732901756251591033587927872642275
