$MaxExtraPrecision=20000000000;

a0 = 481214349663623492240974939965429116311259194795012805156162601690328118\
26021296669251918881057954537635604940407248270877376430686520678801196264124\
94066952682493664467893652605892107294415934688680832747607687567626048649127\
84713946673438713030421382542896626517266943342259874257675375706259096974698\
94670518589442949135194785646711215969349816536077433488481977105881220320423\
04951835809890860080090543371725173678673862486459266720053076510474397836448\
66011583946922937871249543755108574206480668556728905054271080649409257768451\
68170168019197921341739541778861135132469224617527916707426501960702368492294\
06501952992259863654218250347832539110530183121380053416177388400828090312943\
73509805471800199487240411932522929137911898630966563106720210851333854552656\
96521114636883363133826977427114053894766683281605642598867396023437727249830\
97829189075853221092196308914342610278500685322695986726247387479388826885538\
00934044638772646491299178076272494775491591567721111460415486408623094407536\
90621237663635395204182363598823002132805255794287287858088105172876969892515\
81519000891589383597934113648702317599141659423324278108315306965216086552714\
63566048814385874626651208802713363523871036015367776645179732819039154231660\
86904084080281862897991725558467273732650866730902021436212392376945787286644\
07608990165261774779023370476079944479616923578936427615016478008442758229835\
62877347300291975809405564834999847833318307658622528884652646062729569941610\
62280006018175148080347708295382310465967069864287065727310900267987886731188\
80271253458099708534270006415907461055559578625152062159941995659294255415703\
05255610092727048809717835174626599465671051883624628960136980015275306924933\
05487190987563947951669613135743857809895192546714831802853748991512872261708\
98317768253580212450884579660016463628120769352508223630516764799892599586124\
24594854757111263268993227392019397367860794365645008881852700068074381311179\
65229760115910781900997750225123448039659822390326001517886747971154450753707\
59178318265589677660576299693363756286004026919926710808655707402445617232650\
29877109390757318962683600635527188062725296389375312513662947587591288980779\
39741920395866980981201797662201413036823940381917039050292607531752577607149\
24758327938091306107666367548150607675784259846213208164883799193679364578081\
73114611355934185179491346287740416950342015760584718440323520664403049885171\
37070646716068106728407175276782743728517957256321499756476940564481906563446\
24535263967595309398628803785780729259016140228099789011504011650462477719879\
57759102502644946608374201314069194401711334814764647319513999522777787932705\
50975049561985899931864372067530921902881591506321368453572405451662434549320\
15018180146178328490197510656750558350567347056228656007338162246989096448205\
53886427182609192115266176655607920745350680871238093335274128821489734327325\
25676603777552220593334143057761651023457774186071090436581009721367252988569\
75767869350617405849855842677575877462622524993478013475350138847242726209168\
52119418048653379180467091829941969191572495637468746147215828398591788879606\
02026031413099585446674056152772379918549600611601783739353646740317203834995\
61206962383299646954284572586621736732095094490567337945887445159558254487329\
60748880184119260339150377704477008513935774380961068246147836810701473994218\
44633313640517593683097725439897860054289462888301202978789393441111820622574\
97602599302485476988331473856918982819967345816548795488004195180045792200670\
70827084524312542910121551308424226834677603873553981272193737205457129472068\
25002950209373278206246500032470823282092214389707290147436808457022099140676\
50965693865329680368692656300772225235553084218331350048288944674428298491860\
84909204951336403793105079085397394634076701960479623923237600541399749894035\
04496004254925479617866066226432891718175686473201053511453783241352853741753\
04933151667409244098853498813971215895125238930453447740867314587395709802984\
02252348210946761246373447283699220476864049010216008056412224715310020780005\
03937930465058710150199205428815157930855131191716458150718429207413055469208\
13726089112206210623508395769182951456049426020617618379976940909636674041750\
46337042969346699059722766693570838964206050335872434074319517052257721461339\
96364247863053825585026374306444688609096477587822927903921884030044243776142\
66437457252426924938918500925763084091666621584440187520200516142771530109612\
69546648157027011326020430178233587976064034000094716799805479754225809921992\
79047745579145443440142560338153632512792703084469035991657600511783827047643\
26150608971386516593972053120781423149165227576596933024276704286403266912237\
04497904597853988377775157412362055865178178820199958239055988435894399577315\
11150684565525095534078555352842694064082104816453950471860789939534505996188\
73483074036129768834127798074803597523781785636294265811346433390140075363606\
59660587603833726700435396364916347850753046547027522332731075487973647574320\
17833978667497989396281686057590229144268013157567119118371314210591190994375\
87219059358953742276729661869573210434688589438327227108898360043388797694925\
72617125121075374017781301750303998694611438954902487423154269434809641486863\
68995279477673023887814993299025028074483171191862848509111395015740539489011\
43870330794646142707599579183290277495703396092849446764057091975056700960592\
33599453362591793152600948926524287695692797808470923843608324259836220810757\
15029911925006715916479998702258930153310357659850890717245005077278853303824\
71461873338518936362103497021633555769289249055417982452009415849657964932139\
13713474173995630334371676894316291663777115025187454071847023845429634318617\
08249949739068426401284645652491548518721335893122020104973022248100482644427\
34125961638056358517596071934987560198067105456221317044489667596413654182008\
87313300942519807630822309835308721027421468049542931255010026494807121962131\
77481708105806972438266619457117507344767250035853465281714378534124266306602\
71279960882683318713530530233325541687954206012828105034976499783776169950095\
03946095415200310490396673474407084988092223745072836319749205437529761864823\
35766098676127452221962253268775289426904103015201811404881229038787786552255\
49390815786083318238940317129131870106155146927694374293294469376139094547337\
77253105364478726803693975154710006251942498734905733975289634770516367910803\
15939574529928586513149995925708838791299546295032448826723431884134905425608\
50583823342915922259926104277462173843492546399102917882862731311756963643055\
00735120864849431320907313366119281346507070050832585906913578869814664771392\
59201737207396995185576301120839959470889056951455356659403378099658480453558\
66718056684197704616872854231043247190387564996645592705517246353308730819405\
81475076351498334611180435774729823287462657895594758108180281821910299589262\
42405525922834505558836709945429748898691792893893515159424897005028399322831\
84742953100247167581028591063002879987371719023363621673230294864332961187922\
50784128379071612399086661741040033381274840035818467903925753702507021475413\
32299419190379966003582028248082684045897093072083178445456574564195136936762\
81526489510822478702208892425096713793370223690689092429116479239988233780383\
27113347540783856241189000517853672839674067343798312594874671388980951580002\
68127291241675891705786604918285155511621276291750222048136226872922227477281\
84914866063777440903750757519365739288056103139990221271897694745491989479818\
72167581545167782582498481484579982951071165526320825119609599016567294680845\
87760533601392934747928863510345444793555463120549637875548885011607218981488\
34012136758096365364611480313498112397634275168917609726644957120429600055484\
50945341065731806941778180452718158686495739707427449651651498055234582320585\
57225791082250681880142892530445252437578294490116382509751214259671790336297\
01064279795652617523608604536343336878955555951437463265654450963557367513383\
10197456301223087348190617826415794284611158567206591344570233472165095233081\
81826645035501293269733962419272488959759268235945797548116129305269256644999\
08756120454853145339531621522243116316975237533444462591433345712838183285036\
30118600823053852954852916016253593114994084028810105523534684711593821651373\
34280666813739752135641009575117437242604857394308123460584377486516585961191\
54930702071612124205887293097889078043540399155744219538413101413442415767795\
48519040229188129836991449832801832527574009628059119803015456270798699002319\
74308940814738733699065784499482960104930283367947143459065315161297255323238\
28090807919422753943467181524287328489164828958870065829764897267388333688303\
17250331643584752995416137417949441642180038288089423590570668272297352104480\
53707618743974200497440067833125591523350276871637012100360117537196217126950\
22316521471062278535855320594595922857566599857343204704355075948332600308873\
71900909451310286927554191153333211363065126218117209906505261970612317468916\
89637523140050850972476683146614795375413155328320228653937707715217623114614\
60108889045121636627677812220976133719172617055796265808984731045467378164349\
84013317824898086250137140242624848787196241417410349226442579830435785925671\
35646402927613926783346507017032804472769853011047769009829607073512510289265\
04442588510657666644743349008160399773510372572321208622197660991458591932720\
27204269378620702497639872857690070376179889888110100107045233333293813572469\
19337006083511457018287162747359279828718700146857319771298509601656036978654\
80534712864754873643388963869662240722361129717600338057083097873921663676899\
19681511142045840770941530904032326535625883577496776807644650882799858302593\
05031331169829576151065102630350547637296659716202362813162160656816047698101\
38923314059940548082403663795064985347695436650750440525095687792417218082784\
58941756648142988181406947036029447020777855067982011310939778299995164961209\
68662726472024828115225938478144173407115507140712680957812933981019332786856\
00341514249060454007243892080235857536279673769675163341498071679061801479062\
91262374496845387853054186307503637200188400738513193699935781382589925438894\
52224789777914087196956421979520486830973859957658875925172818794746839638319\
35378668240788584523271281002151066612263710007393107820482453001061123582961\
73838802579183088252271183040565149614709032367981075915336206835110985346084\
28935450231323269079258479425019863489417362724205455331341282116914345512542\
53537095008795833653721346747508453889072854923218418107163296744685652783743\
04141187712773325812452064663602132763278284322649122598920946120305355714517\
85627037685559291689302958538372312351434964032052356063626533227950143387679\
83244245241791241527373805352950288163556010093607549651158353586850802872616\
24260069757252125355157803773440834451406380872811321204889704483533888451588\
62274066431037362414086150882945302378519367161129934598599201276129001986354\
19246506176509036201357363859085178930024966390716441838935944240673668252848\
53757047340941056761618262202519870044698029160789153970039452463065646130462\
85316494205121991305844045427579915156325105552610775864389362496797308449470\
63926103394412888394075764222240008356969617275575362524973017971141824402762\
47347735964843554321772476555570401687529463945075626726759032964971168887442\
26187511321426045516355401007155811879018425715790978901924070904694700474246\
33182859229936225990047456237995745717157527010297116705424472196187050836508\
87084555613611356339551984841907531631565045948788776488502359432819252174012\
57202429100140067019266809616488730889394228612547494949622033111523362455916\
00718502112799541938471732269540501134597288542978697850637181726328755814087\
03095522450748183431979093250400409570530915170581526432134371594200879979310\
92654370208666661639765872414571063995102629396481411700962800297387440791524\
75456682153844576484286949369384037133621363083582438985571266377217117227217\
80874933157315075412769115895718799276908225387987816918682248333358528193767\
51138720300700727397499395789742906665734012607671776165037411572797260115906\
34844641152183267264000745537954855658416308289265304520038720806688004970344\
30692194195305333108170054377699185592985017232496737543557901836631279144413\
33920064579659536056610252383044388957586451974089673897086058288450190755915\
57436095159891145330276044591217767572571618665838542855741264289713192366718\
04582735680113377095449408235730439105483031439203727964740134438383703701056\
11418992961677130153417755076281587543341342220562136221191110655701784424293\
19267355537155619760895974793353425787110820692240711684415542469206835387589\
48378103683813172694631494501275296765264395152113443871687279031654660354325\
99553721036179193619560718496138639646062489327640750153665482206168743096228\
02561518372153622321694838719914998907594419983476106250619719707447611645759\
42635543345020700361238136986789108532607553082464113134035744469894254096610\
62682005118886904784037584581596549579666035767418960946550785312516679334150\
47860431439841450910409735625598598990324088493649189249546599860869264661928\
17458131134896903431553484960342690015499078899902226409171309441695489811615\
14122144209353278019310566615868339410803699288957096544531244837099008686966\
66172792708972398048577960006434825668097029956439210828331870797008266151868\
85414613963315116846002850460852294719207878045099393073486318341893429473816\
11361538636522070738795614477400733174200374919464912087701951196630596839048\
07601868681560853354880571243725203388184032943574722810436411954289780569302\
67959325829759754751446556464991587730287481165893498130259974576115713171696\
32120281975641580035526981865275217617815454713148105105812325390123420948297\
64014481253391352567469126118984238872512050640401399138440566116198328734658\
37746336044456886781437632137107382027531541897246837930149777021049738976610\
62782293138253641199050962203217644472825989619518139095600896184999607609387\
13984950482390572433745546577782412284757417141050813353261498599388279161367\
27602093173510806495393713084336412229451510917872716960146759419608394752071\
60686600931056389830899430085550474477200549448638812549015809995037201028428\
63745694537131193795361703189432864077985561856308752219986414856007488950445\
17488216010132969827291425328592230151796802357782215387349305713907842168529\
31120969247712719273518657584457091754973789869985949394595050358921357968644\
57393121709793619996438844087504883157005374199082750140293764377841493960685\
37694767739221453416632944489882774808594321899109302423238951334182663879183\
67488839502343558163529618947235018953283407336015175042657179280422265326756\
73688344569409618350289178873002311936737341127315088866252926088254157527425\
32439372083164837304856175132009948722179357209581766842908458976477485499307\
84052243624234803131887935769203472578551328807088479670071556754100208175002\
94897954127157415505088473555879598621477849884177306177702846990508375450955\
65949458671500085142088430347353606959320137200455093610626470547559922643875\
92382283146337929699154430405820468433163896756027755964846133359525297945257\
72115834097111027726689336260255729343287712782973975272901329069493736762903\
40413986485294842630446449404803934051449273121710712916647789786909277397637\
24632708122343066572431610734198541717444263940447143015994235148332837189161\
07135415183938029404039432269266821165623988667352341779908239089040497988616\
72796040923449608180566292956996642567153378903756636205592391589416820487462\
52192768380076074721930171686738991992153327205604471091077523427115013590741\
11689323154540233222337012741710745952501906696180855601312726356244105546430\
52348147260078081569320744695799298358655693707133255393122249097623474935687\
30000974663048260502346978369811985472136138694389485948931897979475355752701\
50198872139185213182567884470550526199985665314563609383604478983744098827503\
45016457891592559744310266808438160674342237907875413796254410502264890553976\
69901406106156372478790404967312246740721422733757629009680174252223641575597\
85721226134050566352481935212139921695253413837493174596962729145582072795556\
07223366272922043785605967799722103742299157782498162102221506331628074796035\
91643670554663349006290673915751798018941740882702496521733669682124631162612\
00217190180095143910946986233775538376916804642878964091003867032497019935992\
29949209435267643505221067110195399167063764525952783878492133321297067032189\
82373660137648190143952637216120667162137416094331946961783593547255932344509\
96881031878383952656197136953454858626403642937978069424296577307389450241341\
02329871913204143672608435060501836140521292307787341652399550753294782712685\
21700457560852839691077867360764436439044837324071882717987701105158883075450\
40895402682399024504915881352760370127635468987238288599070397364576444169614\
58639233512653297815435061492527874536023947767733092279545312652522977578910\
29893681790675009012323520339390839980877617600950023267484470450673098339491\
55842912309243018095778398898288198306685381711960868116953588006284558474274\
75746426506633975000989711249698257747496486432128562920865227691702415665494\
37803326073539306897854778701245254222588042781344901628156082737462950260445\
84101737312483722545981110819897933372278135688461185663037608023238070170081\
83903273852428958810968725016978495305369204671557744961981283970472271029966\
60406255917623657499917149882431133815359313214847686792787967373616561946321\
17592305066315656056888362647410632253570606358701910485369016164078996813095\
93442321796518214328604005075475076966539476709685569665248415998959852217788\
89665919174004980109647692826430040115041341290881489782070490964241355202958\
67030327719568322754052136702940840322149692373793432189848760222234946575080\
86204341424705215459931757550495323390137611310878909856386450177031600018518\
15902130378827022344572344453570471483213438960410609214882620106376524796791\
49373706471737538573154279530562811465067909248629980168414584026803255177592\
88941983708334734909738802168594971113665427909141135585233413869183413565213\
21744913936268925381561537644760380633258280696298668570232984757138567066445\
39283854321868933708894225164025500770000693275300381312723248289921800523732\
16001181467222021989469710004808737574987658834338879675968341499406543050656\
68206248615620794512329793927486211437360209156278248141771429156225488485714\
17511093283202187940427506430625446805930964912624920837433022874293470510385\
95506706027980595095362691463962751556310457807538094611125188801660973104886\
74432513624246794712912619617579883824100245245602837840201490766327275651977\
89735905415092371406450251441789821097708388540743324909253859741004727771361\
88060266732270378027861896634307259403945038337377286523596468128561121983414\
24589782923334308817643708991097057058349518188402887046379155517706542884008\
84946332876250962397688741901226692953622752007889538684900397744015131493417\
16660226476559229409455320812181758668062434124216930280754825245766979588810\
17100574443968280929997351349957688280351265403722847667824368665391871637653\
73557225875912091503397813511941614556060301591250609826677337964524364639352\
55875645167052663588420099479384844508306886965609763370487670720572815401788\
25168941148330197286779252363298129961798019336693827346540395000913078450599\
23954871847653439414332431469687874368278129040001930801318297626806644259290\
75780775251284172721566315144822401808033112958906175523248282271738469460253\
79451196655936101387566217129367070956669099314307742026535276140227054533174\
97747724414775936955129480274354952098856486817299609953227983102428899745185\
10153706383204484781060436920070385286842648589722889955195829321871941474373\
64201097877860869900059157465303379981928722553079597068340079470290188015897\
95765884032959521987319457356909139197989236480324105284304653395693425350006\
86154064002077757985772692929205989552600363187813076484470716960976462211893\
75964160371464119071189004257834870018091275182832470036968202574528516258834\
41438745755013680410786253615477451558703871135394446254508462809846244141776\
83878370852476249319101579939699682399455401024138388692887871053156022781836\
74970306245181440738508266936722510589482709360174104474109282066351559887471\
17481681849222869014417352495771419169071029198070893511758670150558578960454\
83681185036657001701339367641205769295411245704469438124709683965026218880593\
83720746763794274337147977474877158788668176291548004395423839745551430365620\
98921991253938088762090362662610852514392490979008886158536952224388167485266\
99833192189760957264883926437832397465801959814001351928626085979060262243051\
72164601902331097100454525380372172692788907270945328306175320455317966177440\
45107528903050396083394037949922532252591072855872915856421778708099961944370\
36211318203501131236989404277032792952163885783306998185559551160692724626078\
70991818217713032345366732520783048652187024492455871470887286125202787688534\
42404272499359188609498797486856345510739131001487021576643273054376004810763\
61486723503851820031064746385696163794267976866253003414128168591484904508784\
47265025903350774287263175827117027222633850402765063945605275228016020483129\
62352807050640230906756598721562560871019782008835164898962372936425974925965\
90955121493685541902461604696924119870068220683721045445932430636477439403795\
98404154671415738254700027886529956894883959717787964622846980645418263596539\
24745348970930251486170690750162575980777579356002053919341861681178221086690\
00174888058949283302531572750677687575243562048327392181393677821946936958443\
94335643320759825590056528699519090856667522355972102144259083367498870770894\
32563101387098613750893728097084866053379397886047347516061830424966569194889\
75473232914277268094372955292579766147314159313936090951004150279413877479862\
77586354252541124951506202255299780770276518931112929294861277128230651680451\
10912478456806547546230429446156520996222104862844770072506022689064329270785\
91850335439874719976965793122186408773004106232768627163232565399836307029711\
46193099673387569419093562933377594129434824812724548044772776068799217642347\
42777262934551181764385820390623837145004162196301469684543632472130310284256\
92331517061345802530859030920751497092015527274502117098042536947030772063135\
39717674135437158256703868761577509209167121014773041182166676310713760572223\
40669011735904971326389697192457139220847211536989061203721962904360492343344\
48353966893803614175977772384225513839002536406109065992353210629280233871266\
24617453689584439143158606002927878486549441435979801611618033598217360540694\
44499795458437874802475667289978681852332907208836454620635925905451645054546\
07940220641595389429969703691247820323227141491011121513013147563358757112556\
84028912584503958895427659772848900913327491901666670483378326043146426404148\
69230761604556679121257576247767613889222881079409182032729516438162903387322\
01495523905494732729979237720882987883899790145560515920848868430832615383718\
78862208814108018629607595132449201872834235589408579148616476555109971908498\
70009374220932738220212050278988273205742950184551446378515538345655581206543\
22874036774865201216130603570152460286023886203837764007509589002402899144005\
79304219808435128077000752636637956483638503138262699233406552383925928170653\
23105962779925656392084222110324743937549940654774729757082965423505131408408\
59894231600469225958080063355983276159892513394405441767164585073946489930500\
03975004732635267435711135544744442149639789403744794951361933550237758189564\
68940369781660516840377231536053296364836927265266108768005264048469556056604\
25897002171328260759372022094788938973532615419352701026653647911160884794541\
96553091345364350787292151632958543514092857002496029746850309096901489374629\
93629839044521744729094241051200906196546066048877450746267944756710761409687\
26986170928948892230253384708189556369590777287310806646162473140722735816990\
78015787561449392857008983493897327199543261885375532411206871790761659818221\
49716038137956199838042806767468214604909447670725434625737678788723896132470\
78943396054974590176459117115883016668918050675363533115453348440460875215758\
97986920257545953381023557281696382648612033622780635334394284066135749138695\
54533423168863436656382530217714218938928016375780658588402160999954258305855\
16484630120336411135529544115105964003118114704331397125675153083936255627701\
84046612947440734806900011388184092015455640235632705802320373862610148424757\
70321187306676212298574908708195648291302980483783632952227344438937163207670\
87601397561784016989130002543442255344130192361431248595112522451104320334627\
65241225938140120241723176609331967933329914622050750988610898765692162390411\
80007444222027517666285865059117902298057710982932675012406956669315221841903\
15960520066836764369943370257438403062771407906962779385972247479252927462447\
94625588500903250267847304398973775917009405556018203685209516775447330607628\
92555870761178205407951658437437994274940236172344418531329534180805656982171\
38827545395344575658924996318747905303665398024194528942483384110077419982846\
44146342966197349520968601914427412179240812871080028738293648771618622016496\
20206891486633149746578975596464251249865882149008413190078432872036622396674\
19674770062385734952447072077459319129296233819524753756544736567889576864764\
76032211403716272296476841523171001253701421911942941279279868152187696576951\
09258166259220793137317154694701296300461566798533008528734765390002981702988\
16857076585564170615720227803838979998021464885551459766044114364659343907529\
82032658788435301306106338581481439361271166232855412632952475221024814716554\
54744177411925907094499757028266052786947572978729496397282556844018002862048\
00552335251421370162936123686023209265134382428940565993936443740504714763396\
65016009445763410281851007844175432960114779792131046013178153186234822705685\
01743886419744038165436207142509817478059434520168667499384587486938923272648\
57631110103459688455508947527804112010814125977272677493922457389414822979008\
02173170696099776671233746725535761102529589077930356139558280699239521380438\
14603719604694871764326340840914976049121765883006948834517242473946782093346\
43280185384438790105273424941901346891618009911865314985547312020188930235951\
15982624405657038145589107099635518145238012469041821772724428569026291256398\
83807694445821962013890334067836343309813681643141457074224801355292499839305\
25891170731387601637720761746403288452343323793446969445136207900995053241102\
24359433939603332324165080832469672092889954030835754181823110670203180336453\
31209243749742665645122519411050306271326143096170479155602398647048271716355\
33077802096385379210917583325863558538188888619899965976270589647629295309266\
15322934379775891191972925420911790822997282794680644242011141400515488744312\
34895437733410552235269780266918962285649916280724229579397000307488537135256\
65629331835464686367310699611009241063056134224148466059964555209798181127727\
36066561309114852389004191876918629607198040666752261961219845265396074001213\
40992760932348867948018384803953429399648848926637629779316431598040670630779\
65938802746175838551531264035200783809026206286968205868479849661694093373479\
38066591461501011266173370880448099732006747455442327573334635869628072740822\
57406674727544957768322694754246848434613947786077521630093365647627391711701\
87953821106324471406461044506823930408990348185261027652129782467133458227886\
32958133775628835864061770410763272595590830782574383580506334337358067860559\
91909548270494004079865991718731885974460384587273019761078062104983690487153\
44032933719120153799326467348908683887499022710435039937523896942919055414256\
23778462510684790042930524965278341915388329417966116080446773965588295788599\
29263647985962880240784171365882525330070744221693615219231758543578377412920\
04585052548032707513323166278217327719067823304322951596861635562418954407203\
15319030392722612887560854426528477369535751192649433716174361563544246166060\
93226570906298226234271951982519541747330410337302352722983936756724751122116\
26364316151485110749003439543464587688468589352116440291762943663982752555938\
99331566470769382550126538687818897008638399949723718212372731926051955232070\
98451198068091440245433218934767444917018011768103036505324179389049598965414\
11035205914601062200592282644926775671321859839436719405426010092195942164732\
06601774715339190351393956480946383421364660506092211568083155884868701491182\
81281811322276407268367768338523495810147381911108892140757620450409163928456\
54425689108221211720596703799353583018751151900542958507364212179553254086976\
88145357387289010245982572603889143026818545478020372257733140691337230766284\
72902307506915783343365799499761023584445507073997559891218335979221631817497\
19374882021027246311106978406899120544049260862902712850722218679052329670119\
13326423918630686470889074080740338389503107712672448538291179363612326252045\
57051030646016847163731743063459400603295869140291571177099158748698955767353\
43964980370776630377705550227480957518361170827734974190959516045846529281768\
06904851117179947246465735288162708277372840939561854961532788692950493443539\
72689721640419373460929520767444679418283783034462296413723107199877511368818\
08617577458461140905214684806702107527623659612361210069817501074161257631156\
00798077055249684488109383237944139306525521866317199968987013109466838048067\
62134618865398475349524843813434496688782736413796830926363951983986811433204\
04837343891717267543841146027446582354368358140914478528925842520118644430924\
75579547364166100450280689390219106743722781809732640175192985400878540321986\
43849729104027579802808814919599311609290590829495479571689575908567245128012\
91633348631363203902500985515980863516681232671678809032593559054363236384511\
68453120475678033607813337081244487114881524397035814496439739768699715952710\
33495602634227477275919926825391924402998831688914247492801437987395906088502\
48952033363953457613779197509742356619301614236435970464306848734621807218893\
64897577919067493781990156862254214557330296699850116753923847027576536585093\
00658481635316155092712345456361567548195943573381860427718795445207104023961\
97759086432553817926290400780128212181167795539168734990993580841639429839270\
66329269025594859344068255835595820774549110003613059086830268113272751572364\
98152064636515595634092012463063240910910958336910715868596416330755795499322\
45064095754138588284594988268218679230581919119271967368367831967763228022003\
28844476601140968857786676126173163286560485485839328648677597814712415912370\
32898864576044489743717883038394400752183867094563962939903334809395387828298\
89446163932447809967426611108434461999826109427595581911030489329095440085585\
71978461916467084499527543957344374122122233487404139997208304178180161496856\
87984906593689689544320696030469069743474284447727685693081563327918953662024\
00078355072176765211123035218915925373490573211274816871288326316418401326824\
94293074410647844952031988678042685687773337601935596888026769911177318329479\
74916822699946212003771931235955066634220413888512613206027401527811116671263\
13803511894726062042023191119950961062613673618957381699066273201145346704811\
75298479426481459816250023916669069380854466588267403500867245681406487539860\
70516227540294658219338532182970614446936907202657547453945358265521275064103\
88112765206664337364608742757195805098048520935251193476761425153130008802559\
49040102344355520371871620680107553035326061485187468210232672134204288926465\
19528522300497387503664144677407716353692917407289474063301462267091840293534\
93034450181910961525672252868979717627704847691323363306735138531124805986902\
30246246448393226583424346953604324824331544910651954933659445703149039850089\
00722499033100581786891585228828639210803025684770638544254309908771298033704\
21598728372866917569311477600881866254429178353189344068325987556512050923385\
37638768157392134108384312909059121490584438952875162923270747866246836885731\
34199577700172435994802822026389701954359056455410792713406824553194754835926\
46626943894346601590180883885650278399502630367755468372643462510547121510757\
21368453002752713452677293345100060844503922108126643217665740619456958336424\
20559834795124123691854399648552663347859367569911639451393578201315831219639\
30090168859790273787650229684975287866195371409272559112129504486078262219628\
36343966624126348669056838251252570345341865761674770688828874333302885122269\
70180408472982152166779389331381443066498264083672844251960931873788849352747\
43723583526707219529132515044399051856687866879912664377294542174159494189576\
96165813270262705188779242644153694510014710691723064880105027011495101202173\
23402933131597736770870293080881889106373625172987225613338216410457226577119\
51018509265760636283632963858563667760163948291256784550587530357208984434541\
86815063719051175269924485308790921813794524431203693907202875362654053762145\
26389781231169942374085810212238317443974340444336795260371379410160337409728\
42495242141149908778900513708149623758083556194870787487881236100472975693462\
02456664983046178237985442405928155223656398857974674452295250860714530861743\
49800719011660077980607374632856262564698013123711680701918693498247144916035\
87625768542876478731438713321447692927215472533846626861610917391882003048749\
74271562464108591589535133100135012798174688082819797124027797637789527115774\
28316793204019069337550878516917011906209806718845542866059846903763549384585\
31691130704288237755102463802922763319268252224470307026601106974843304820111\
37632209388472784244606076778449586280677718287386694206725959165002954922624\
38425417217180656327321039315884281337165586163420808780791406256869739913536\
96914849285655654233599284092944394474893911829315964403158788000783732835452\
36829923343026621344301253040877709827245246944668848631848083842302309210934\
74824033426589922938210656204028247010165942573843776780968294361067073100920\
26153953456340653860006347183590937789914731225037708278243685216871383252293\
85326006413476269785422035538992214744404315078251191181845364345994833133349\
91416805865347104645147017208844636812118878918497164070696407063531977159869\
30375375865480239957885095548201094114695824957799250078329333735589237905915\
05231554926572285048301769474907616110590779728500827531745530298485352276249\
90255526551104246560830151056597081495047710132452146607503220801755818806072\
90181352710445273469054384920761677837011566756248505585213407045353888396679\
64962256970523280721352735130400260098923477483429701194183718019723571235396\
80092246736524022662842709242375613071452605973882490716575754280834584373100\
76077130210658992073727111574203303448694757293901164244635906242299164669841\
34943442556943598430807546365822387180734360798562410088981067395411769223321\
01760546865525610765238023304208936901833232328330732757522218868518434549179\
14112195287216594453882903654219092787685225143050703844361773272030817499021\
76528204144032131235250213938627982067021952494023866120385471228568624886221\
49751902410524261594938527405600008896077659857466546005394863139402819595455\
36273891329491896639629572787502085417644564119117342590057828285527411860927\
80207856368170460502993244000171863148341939285207153291755036717544751121270\
84801920957235338514111638539669252211499551183229453032846117152676089719014\
27585116025142339175322206214679351094605374719135734662316591585259707359588\
08115534787655059065796134568451189574361996606204244667881742903777574624463\
87204480074866544995565821140537270332188995326306053447719405676046089394393\
73266255407078011883198900681031616459879791767186632964794175353777841295169\
10981030960268044897855510370031107246256891534102379138915734930345653655323\
75184561468747612183229139794791283910645789863825833967414557542451973843294\
00642039059764672140277601940752118875363279973876274059122670133412065016094\
17836397772793669709164108540162557130031829802172448003452100469531968142844\
58915934912715383835175212663192996731840435580411066368816486327400315952678\
44935740997808945859012561115416611412450828039854732569204760310033404733042\
58873100922979093334114205440048855769008548716994103091404399574456447590328\
50070000612875242235621408279543629510691919698663307533736818126302081425554\
83388698421393339165043576638470615306569926037651011781369176327124789948395\
47920846291374174000451544066633491672979939183948451791576769076066347944460\
51054281287113118346624737555949067965011415089594438197710648178767499273417\
08541733438342361161751663741082043140608773119442255553010966651839219212459\
86751221849710072826473832025456661963387877199530997436637813189696531157349\
58019101492697768592678094497560978613893002882152157335968583345636442021075\
05646767084238582625596504393736005999274533149366089926689814433170746315014\
25624426622386916433630315071472282254773562985116611517295539849608934508807\
82213882724190232448374676498785285864363708037999609997029426214701661694215\
45335876995749373309080290371790243165874864697568683055144545654361467425466\
96797218614303218049397208968529408895341248093744636072490645708546934155772\
24380263170415115826991937373139673386279498012295704618746428464624060251689\
72129852999341132475899854448220014696691235258410712909892437245399383173356\
63862287920707861326729162142491968569511087982342031740401177415920222913009\
89929092205961412907060959377572215682961668115878118768243104525157923013094\
20195747125461389376182499994652696630090034078286213527229464069459018915277\
62796955457428878277566550262992267847507430849283702563390305237622855894880\
90696997257512696946257653528594321181385612019013594137283692553742641056734\
42051580979713488189463761356495638517377892685579657269994625440142014790182\
10587531293417345317594583369282455980091142734144410972025744528243463428656\
04480083691912698844791866928870101022054522290956224700241720492222532325132\
74400223505746628680543459352075727570070932824975070763270798816452492253625\
76363659913758835856033132876668899447555378730197573841519840647802053818376\
32859545006097543612046324716666415301279523292370586960127634588191006913071\
44072774093149830489730457893530153737853424316200788565469999335186734503467\
14577186280269952003995206183991011000999022612105454390807333922907616082765\
46555472401359599918265974578381446075159140023624167103823031898048663153279\
41308153641958837555899281236748020514984906630865955770434239114496041396472\
54545597203335789324067823839686758699689704223951509933283314387622054375445\
85154292456092115161514206690888895275292952383231403011278730835049359893592\
00871526442202053291868034132662373324550089439385581849787023767515711877396\
48671573258492404589572810813342001521955934373771316041636455115265356530092\
48672705234740585671450515743234323268433814529876250309544235476530620179148\
67015275750216305134375451654973953582221928885005603302385779002038036132833\
15895043884018428492947361201723120368559047696184794632163561507763408631007\
49095610507837355821860936534056325753445174436861383478180667026784710404180\
12939502180851446053328513169626530813286205836408954035234263029354651251941\
49978674332161726624692589042661962261108057164177967755841624862421434294029\
04385786072604253494233880101321395406930480122868960294194447928316626425253\
34368464926777381250393213820248762695708267159484257633659326849224162861021\
88393748350123967485832984361196062928201032478135090802698395698566826567452\
90838039829804044587920957423751643595348734389165830766839206851526836327394\
65091888075143518877363297657634486406226971007565666901694174171764283142538\
58955346013844172072698056331796781500030161104714849300532523249041826860247\
42613975277370896454078972439656759988689564580372208583642447094236292294489\
32056030063666896761638728887293562887746432459290304021563208658589251421847\
70860589142732504480175368505236810276635268943983051955747453053026823388092\
76324348302229985988562871690388580343277872229892975677445835396747054271491\
16763455944505248479587439408613054524425507854869523886217042306266432006045\
79514462949467133946169126112127083780429434612398701925066285578240596997532\
01188770400692643955277534448515390502189591462938776468415166601502543688943\
15478820241371359352471520664361917029847450095272415685732563143736148007731\
36268482880809210254724957527319253196767972814447412558497413453560999525098\
92362304388805948687860702137245336458180658707568691608528774351227179327253\
66883453509609901249529355178888547998898422218786462741603821855103587497360\
33986425666770754594666045227896426644791373669670347587227645224920445439110\
86328611594725134759811171902200627303300694150214431611229192378486938120503\
85382199186541272164946025248134245399576997442165013160095169105468462460062\
89469895576502952420958197518401868307383885661450185865916165679296523380404\
06767180994700839110074629114554285188247116449725191255383957868662815020109\
99940449322195390167707967867592907862421206772411309480665914063782914253753\
01979505577927554622765240534460896678242474335516278183110413231761780457560\
09124204089148408362506683871656361392965259150626549562285624654465890471028\
65751327137057284304486801337690479650652781896183344085390073979612391323237\
89259097150235718112474533625475320443244478154466515818874975503859973071564\
03540620862517248230717092828424489135839839577385587930100911589275974908942\
10385324145483772149747294968917717768378405975234944716424054402302796727846\
51714839449195275197153885797528076827611032173918477853313582169272711937687\
52105349067137629754561543332380486281830822711073696835745707793125879548052\
24823746420835944653508740534421549261827225323034661055551736414963570908945\
22097497360841300059388978815865385883642310438147996320658709048955330264661\
92734964364103472358021723118466750599842762752252688632214503984752801552833\
20275737223039969884180152439108934272645198332594492985272845466167547235781\
76065089406387380899400044596794708363044766401158148322246736768411551995017\
96060970932954795163856669615311365074220242099437994266967326450258545038335\
53119354149897262976036787246191861374885914964765703102197709436519018360873\
11181566886643453412494022219658854581606553928696372275294065312086384877180\
91842870556130876338776436069945441653174797134954628788643026482609676223621\
34394855218540491950641102268913110750268512976615352457321636755228160208817\
40434163271233785205508077419750265040555078528550077179121021516498078929580\
54820485839562853306604068587783981491207174227935179160879168644348372400540\
11716004070717267845048935426989334827191033975332642163520315101347978708235\
54931450951648615077643507361865290920548682261477451772603757117905010839257\
57676737328041848892267429167585743486422615477226109855786580494994370160573\
75579974173574391819806283073625574184611185229803516728319077704595239286704\
71658773188746659886004511863789251544955414989234545849231439369459635260340\
22518766270812180255720812762426004100069293422205160123720545036043139682593\
12991307783959162355304026975479125639196460006632713822027138923621392546297\
12307041893428624493040440242427752783861242826197793876871580563312489680368\
51147776606936052193172241531637745356949705828336366822851881597684245985137\
62508937951982667704360551523096004475695672662744399749920877196647687106703\
51521878290089939774447406676502060944948348891631853658193305655410911079849\
50863966814889114987195666479513075159881874005724731988189528813570951074266\
47617472266055121960585971897633377233595408989557414377824606064180593145368\
98736212952708878532303660120492923898565114744986517702586713789500092275779\
83062488363154880929674283065399621446818070817752060502268445961274108951009\
98251821875557543342662410839709153828311685120638005715749867606052886243643\
01554499752422509320170661781128616329719408415562973745502465820662458330633\
90570938093426807042969023437408906690117128621727717585607004314221483089702\
27275658663711374319052628477857786148684591863119679373622278919934304137041\
55509636955245351269162276081066783121780614852316127972004001153910667273304\
66672384703142751228163280412529626507072364525817947754276833412999021633603\
07015372435790067904881263887927469976737183879465947865730000130443815547342\
26756235836739328341338533953616217049732668284599233755561400290793542335083\
36695010613011097747456637099140999017686622854646589087361572092252504238073\
14805178841888398902885866427843790991823481567121786573132340845664263180886\
65321863278754970815985662622969170261433238938599535489515141250752125248900\
10010456570414622014527052948805298944633128917486481982073225678390275827585\
46369389301300166233450912577665740997238672962397681912067076214905804842591\
28987414115694855071867460490443331642924599660917369047589999210343770854466\
71742263121505267549793217129033868773770225306435805222719498836155427496419\
60329415338225898450232697710351193719343237177745937367498189285377467551827\
95287100340012560871564956231617223248358016787329486028551378785295896742942\
43840040800673739840941048509735509068210287263370147359603061137923935172165\
11732626421100955603219775306224979095811921691829730792454507985774870472481\
06908371335237560419121761385443099958531833166297107892516793251359390746622\
63722493356335091338159723250579516902395126944387970234937849774217412994716\
45258665837725336949366180541088164401667278416239145563636106137994480563078\
54879525681634071777801017995717878365513388381440064741612128785249397471131\
63772253493119255846442346812196146184396048738039699607806410086559773708109\
81065388671003297564380966161080463644621012745456680831022355018241097192206\
89788228093727323000372351169047473719610853918760624993059595300765522225960\
18974837801831197075845642099011656294769160597713213044049098307287402502986\
86858933760419052776168270829220256059497559619344927163746500032625697396699\
31230367539608532057001325474096522558512515764823743974264223335050046744561\
83678875320656032764767004557809550220461275829703228780082204918982767716213\
58756303959676343264797580968957571833718975725774186344964809779288237571470\
06886069977395526257116638100357082854299980179114159718708382204628266889660\
48253552548507837184666019085775560175723796003497885190090283225416771769672\
68286590641115303740886073133161636486073077125930505328093297239140502947361\
41505809057363243211875393341412488212152911427756665796800027480191670025254\
06335622953866030978641210613301711753615986368359345620515107861550208380487\
53226236645427048466568481238951802792548766130277799864515483336126251731841\
91368998992656541973059560160049283429606564580229764691073844611427443876192\
11552585332364939703096494211737621078008299485719647888864777579843434484886\
13990676466587993566120680906433392266900039046410163832022985797440364600640\
24434480001307674357250565093557349796896742883639726967587576464542004734044\
47267350259708959989112682152038706000835543811121689783296354347286754856276\
26892993386367433204373281996019027544879010577767928133484502848327053691426\
35337269328626119732003593657476838879117926389215174591374711579557289837473\
46613412416126050202366224894884656619285707513788869832468665360707637980378\
93645640125201395259765154238442293177097473546834945617659062216835180339475\
58515222863197721318261496122671278923346357308021302936055490648722895905065\
63531534914160513021778020284388025507037867901222430027961993727959449143069\
99716753923131339542336525602075650436261964022339652600183193675462733769254\
40397522900109806197240621854569997612959984587933305265762529918361180912786\
09362699007036433678469738101662789249937675584620034879931937784335900017804\
00562635818924603326204328945526837335117197238640632507815924482946567018647\
07630182121713722153651602842572625578600137007997683688433731800501922092801\
48498951727120493298449941899494982271880025189281508521813190650493542831317\
17259355908812985882765084644456211501729711683079006484514702268977571120875\
05341736458286422519623917610101178239001729095170804576520870196115079754758\
26706670863603151969802832287288287174672721693355007323854670337841110632066\
91049272948889650314031013809899274666138462711374650716768658821910569846292\
97770814378406025018981470826302378777343700736370458152146765656025855724511\
30917557521577483806884473559957392736906472615052842894945886658205654714843\
26367013062788236972981246403595854222449411947225946160017818004451284557900\
63008727611244366474991100516750258730427407450840039122137501113994383479703\
68503914080483678098088296558495819104284786748080189209769290298025233628801\
75891133270355688794878869750246152235464240208084014757729414334268625438094\
31144305595335142088536273466215307561518816543021191909594384815588383646620\
39661127813240872900231252645983195816500160904101075717734916661808164257203\
05960245926538620934942112354407280402691872928137994875452613298441448411339\
08608027351780297820016525044325692371017748528889366159138244422837875995201\
61549445081895699695987884739215708946637380982630462170340929046263684267646\
09716999899775544970658772362537973423163087897947274937749025889899035983252\
33271736026338289772101338920175256540441509229038472136567766040128648055806\
38345532684755765078681572480918568154861982785561393368361779244877218137114\
86697845669121460520581710766558567003102436934235908108259870182367102110575\
57229795666178347919882030608556887647080086763851039314043941342666042115308\
25599947383093919961000992441753384307656177866487154701268120574821953237959\
56690168983522711262392690704184394391939361265990547815569280080736738723197\
09843397019049967440282632812470184860985178867623625440654253741609286376395\
50474059730787788379414934897549195707284681328668836600562794090457951945322\
57906630763201197260193555563306547053690336439354276937969368173376443483125\
44178248212984409593361582351956475344519997598431290221216496898410989718479\
44010924890794977408047990873889048895771533423309130843534152489712494005382\
72141596049032257555031188160049475681830139148702065761023142971856897389057\
68933059903137006804852536938320494481525152109725296521991835687545653947446\
56986911016074933984999476225701119015669189194964469814095711241739796688734\
67342093999825801328954869303208324674713227997110099968830053295014417907215\
21196473166692548205604727445539098553968129544690582076757413697337965892061\
72320523080618158995484779115840875450837622414743199536289511426227587930814\
84458409828942204809392577427888828031525277475982752394001831618625234808377\
93770657646112100283250158794414875015794499660443693977481073851719229169755\
19116475122534670490544826316753144911501088954461168770207272359664589426233\
14918298006384626596563317663982627290535471073112266083268641995580985491108\
30217145909185809024298541930650894346917025361455403906254534906083074026744\
69342921591814544487189649923841700253243356545829764339049337972016938224031\
00446243284979467818964792783551133469086446964779347295628150907241860181766\
78465287688984379538399990500051161751709144914785469109214695084364527449204\
75548025840024366245509868675188613364300884449528780572818435312268616179460\
98517491259573938002264597222464415265789537954176952458399349484949859996021\
18593331766407982274339062817394793274772924919511948767967265932390141599924\
23393082300252398497878477770088973541896888038421034550461631835566188298466\
86497849902806730355241439939747026351228773807408597369304071671108443924453\
15751125432742468154663453186819805294522261743330009521544828367198697946087\
13615816789537595883679778618633871596893107593052457477224806598007413558697\
47517215928262802655959416767800959255775011865769736766371629783157064301286\
04532057803434364512327201388837636509307495869151614980371409135343083276702\
19050706875270598826974966381974837628137784904052356568853064364316198819520\
26971941360954266163166128816841911882922451354564843250428641834283376291748\
00120438666949434324662885944309270975358513441385119193440227837392365948626\
41021720393545284390525841551512171189196615910397043522767579030608644457803\
79744409119906540699038431630065443800605399208862906396468840358573260322424\
36716876015594441980097889746627038655909083545970212720915151775293075309528\
35793511084981697251980013995610935167382224016352177840594900091641530823324\
38009326382727410690236200355677273584921791470290816654329164893117632102225\
63097477145994987023102723180357983692960673945994980836915886900478030858375\
93793371527338743378198006254397569199404169970809868927208017543780270515877\
15545044421694983816245515616720126237799101854733044389631669199515835046928\
12956669229994191275584081500728205850932489151702665745346904181213444859976\
68814121139332256026854098043318203730893413126907588250230221989308889358593\
52526806533069616727911737003440862612937990600309110409278263416564948253930\
82220004617373128477649885842958064090290558111461107829947329601048609780784\
89646653229141711902512344859378467420161124663791142756118488216486776626024\
05388317901662016088865229000555136157829201149273084842491227376723169263320\
74893296737811954919578423410533763937956542662209722696518494478608242454333\
83083105638009293801879663074951146320570517294857650277508999994675552843933\
75418769567180231638738435837791804292736187759659777968705500678241978177130\
86609098531317438455896608546608844878939814106669956687912195357085696759270\
07183496427448644203166928519050925126074273733597419989633175444418743714709\
08485479454330461016577180725156877892411181149308788425766949423458135874080\
67629051593145434701024754003851338345801137947504372507289680872450783095010\
14845856367191272082137625820872475890823592674248487065884911547596010713214\
25200839052314049785511630378922654159777780076701420869406576456298840563655\
79987435436417765552633270418708805322211923770942838876231242911907615480863\
46487721814332007313348663024715430486160455599000266372065360602005379078202\
81246655573903367866431832538978660930534302813779208628940242912906468821429\
00816737780520363329128078662984283018878532938108050791429567040472203490536\
80873267603379373544889768149696311412541080483860734600884881608694782149927\
08058414946079205468593916147716529624032686070267057908885656774023870666268\
50057775511367220551888400478256940344746144171734841671046529117439561755814\
07963894476730493560698377578923274360989254595222732793869817013385739272408\
06111928970824009701019022661573102936596891683426400629213915490569027857770\
56227252489239991145620577812453041930861154625579500457693728701942546088964\
05279330870533193462545253448531563668202561001245847244467924260198039291267\
70985466987410013339838646258468596713576426916170981660362254918958922673253\
47741126077598608576580667807309212364597731957311951067190247924070487008507\
37801205305521402766319318024954604571884454953916379335739821437550365687041\
77679819914519651374374636642023889863415092924854702988768172362830735716766\
86637087839864089410208038532433081892549230353349193386824149390899269738009\
20713422285212640135287696848223213710007593192443885955352585633162862170906\
77107054702769178275448955164234786933743443349714050089678657547345202522469\
61692233877932656425888524547282710827085745485689899294257299286146488954285\
61173243446586435779121710646826976382380814958215964368424877493812488254006\
22692614382727121258841511386821165372974295505896484595206440071376102243744\
24426579091724454991347805672027504814650837509626710040766539580129865207983\
84743269615927934265621944988646202076484177075281978584050601238465262680733\
18074566049888354961115558888462732761480190940928520566399800344525303203311\
67216922828627432371504849812926859121153397075643611809418147290428132243660\
87769750689530980569225921015968893655484560740364577411958231553089373881593\
08194843666283750824529875771781764315779207391315536323741315595032254847253\
90040199639817468308138007561804017147820504613006121375385413150086470973780\
13041835788670641910348600050848439605865270078271239090689749511068545100332\
05487993643790888679096782942880547654227153925520242645589843620625643284966\
71065351285189908132861666491447150011194815927535637407556820564695117412133\
97875906721259428227301288792204726007622731634823377174899148933551408089495\
09262823307039841385352591679010395874338465503179474016708083040546412427958\
68523112625936793003690189920200557425396196853714395971182720622109332969206\
03709898314979487379534132803751809906451406083851782530877242130509412071807\
48437683860203829730719911975567960218210948976428428333659965767953326195002\
32434383665540261210990885863020130166518742579564743537563224799392282027601\
31413615027006226038901585625482956541190190414807004598884908110813328271813\
32635076234906264627205208824060134573957241381531819935716707209314948801052\
32271552502331449198663770023999253073687000618949890488718920437439044703615\
01372243659296971558608758790955708211883920665528862830223910757505395541243\
03142720757190855821327247981659249446591598008518091734020899104985559366786\
20911052193725126646423746357890909571550772533468376464694784543108711822521\
66019251411471993610193069810807246083583889785100404953302639689777972217009\
95741955921612067094146941235553967880954737910070176336942232075523952093149\
43122974571373581885149490316511202801914313124682135610790063905379162228518\
65929485073143306474762501174976025693957455554230025492255579335960375897862\
37084936553920298681219656614296683506348756963628869406156172048972766307897\
28128319421483272008895702679444164335471871437719725269902864045185708165807\
39841514102834961162002268082086748634263202099935932226960488801122388724512\
18078799133160320136037243507090847966560628087299448681800384613784805557140\
80976639048723254930527974134909562065474384291359251304136859044920075459989\
11648304809999258013615639513352657626259313551921472379361425845931406586324\
00414423607448929064985551237550220748102905293414871330588349015359766527167\
03528787793142335296398406715386976375316862629473002348571703968239932915641\
53524785714182583327516633082493159300845318014577972317131705959135816824101\
88255067648642427725259263159760665836934889511288825898920992734943452555662\
61261890678112933199968633238956833038888309688127873615283217413253268524403\
39847079898298439458099547265073379964169884921202141359536535194786219840945\
98712569408990565223725257730072909510573332197748686694856760342385533486278\
66975962302408112697191605985226045393812280805145642941080299726188959255542\
78802509081799123693452554555944598570426070412057308228117811306511927483613\
28654835113762502617952445101993802024990436176021779064258718868666731736126\
22687590426514542635883210018192687880022514675576865370821777426464102167927\
37033455134368868256949844454688963347977987328628046609200603344363252494654\
78440622464106246222146196263178105997446465934187885540610885458380672950362\
17371387293858224889738857650391675990082611843858005102214360130571139156322\
74652644032074796531508298280521966033464328996541756942964768581530545494706\
44662495818022016855660830217916925584930059324686135658743636118455684284157\
27958517408902055969297690847825308379244535124668155023290956925969403961546\
69317870068143769716321908725769478481296294727802728860636322308475126253066\
62946666654557223713594810126865498102499126402071902026516267166464385764563\
10000459515947148718191373300373454083355866734438151670578875728329382981627\
90601552799833943326460587202998050686683103023191552061359146392794191802823\
50215599155274339738282020316275370875866057867335828298602007198704189627946\
28785462411731558899655624785530255585170714974586900645263269945924116986319\
34095823482656561948285273626621603174102405471487193298285607721396817683219\
71587039608090770063354246968808559957235914880398492998657147573578605917666\
56486488240973970186588113065465765188299921822160179403848513102238935498930\
89097056778972618784943916884907187975112114861838996210139618008331573111249\
80429491051917898778945035778567899599658264749582683232221333401181599295700\
82176268048666615310795754372274227454599866042787705700291029560852932145344\
18104748607845149478714884606152336931506719900392586233588352467278665565164\
65204085588250337976675317826882729787364960814994993324555496733200035785264\
77735260184368355318569382210452892039729637305278056410618377624636533045282\
40967720446153664679789405717607112029397051794240317098482538511925983988304\
08084411081668484661123805355508807060780939206125491026630148675223701603043\
07921216447239037229885064047533476085200563033053059465971288216532486637123\
73934510004154648451074764548568343247739625794813785923629985472422131587674\
58155174068873801427269950850462993056143780403659682362937936962911331949092\
52256250260631062331183217194192017261540732494313143504118683113189084801275\
59001816000266535713284191413728069007425322470087717434200142738269735960605\
57574677518395107913445924272220346576628999681218079117175681073631778360229\
67887765468539941566383338111696659403678980146092790674615902608586926068071\
11879487614160521292190409678527952588730005061403552235654943783268410712931\
93253494656224925838773045193918880408903197198273557301507968119282391358051\
12755517745386615645179894998806780875258443665615883962106224785789213896833\
59578224021356720762491009474624134064696438213911376550960332732496254541253\
48099868022580606899872155160998613709885648399251690648725403433881145476575\
79847327283161885350138136496445644225609663042601628826044102561917948044858\
33322807387715061514636011120328456873995094264981998695794977179102055262858\
32310945464350308699820771438062425004826727865456141578359844263033169468851\
03721264625656923477215217299743692085321960664765629669786256623172176037883\
15655716551972516866357570169650537602404711177490661275317853453838553572898\
49053056842440393550113518264067579439730515092635075204658879995514351697729\
83687829836267130702629667780684823848452701017584249346100866579313633758510\
74247219298743960229387791003908102027286335890525634272369003224494453504400\
61878608857102749534912750248167170181077566398334617674144841839405849748796\
06178533534020122433994709058422097712674715310266846767448546583594398371855\
08474554394363291586871218149238964090858606603244896907222050413205467922842\
45224178495730425361312414135136762010889578478589351094108336626655305627150\
06525316477824544008175268783680101331738441648937320791594392131437836964255\
37228187685857243100076334009989358509591680795509782680353843867823921347924\
13682854202292530146077575689077930179389274807871285605571614230424890445026\
63684842934372492755827156905872270332112163897747074565626141664227018632239\
15516972976000582967578562485036837584431960212285888450598930926954155130510\
64725602844032819012349772941402799617545196379076733513974526439187752156155\
78703628311599723112797392731051599432300501771242071558306657727497127892771\
43540634834254867507064347803889302708326318264574636831111337312800629114382\
46001021227317435348891562559396507696602500702013765004704763971798777676796\
23672921824172532715201437470447878070907963965325325495079936143436275567810\
89022038287265533795132202267776511859910380247077620252429529900710355711593\
10375526982926389560811864947384688107244926936424768862930697892401657951961\
69579097626323095364437730085183872260401878603680360321470977850441157577825\
96187933816106236096758992369839404013049121847481341729401875023844433920735\
29887797223469593250744291755568707782194484025750448225489716538641209705313\
21952454332374536828620283082039977373946724286606094037984596307585375642332\
95698203329897108361260967878709021735318406487681234873223837617869778172566\
76841671845790785519870013921851012935449784868314039090530420200551556174200\
54470429241871221849572595900781902725979835253946182832540227050798224713560\
60757089726794199121992472719472165543013163306016757075546802004943245199927\
34671185244080888200420793104268700745012213430460371636847430372548142371713\
19969457500310790268059203407853387741559656612491396620309962890431975310705\
03109199021885265475709007079052704549225414274658288551748813160242982575493\
31340352495771351989623584874030549128736010239306669429452343226049054449639\
95715393564826070429278953839213432983905287204042541417866918351504682471872\
21938456441925317396681207906739075137086317751243874045254172726289834226923\
75543200477702450863498702255096314218079608813759891765335274005534899142136\
31943863428292080229513218451915409476616686389718708580552232299210462569291\
81772331300979535531015323993188967005338011544076645990720950927703806464335\
40467289813499129118604917449364730912110000015300557626644566793581820059564\
91471374814716039168933850761846069602413050104935771180086848827504275659057\
80332731013566712353030704964576383392655230658920629241215468303685273122928\
85374826828033059255458736089858808688695750610364162474643503596957660263780\
86610621317610072057304872290697195886589214831532140202586149397900221116284\
14045784922818392226045458053999980381924132177473015212979229327236178702154\
02832451482590673593080843066870520264575819123551155199093122858704923177122\
74049772884513266219333039827639312268306657604052382012065557081591207634259\
36656420114790246328448010678140225484019164262030241384064045957700499626661\
97217395100949542511539681461748366279828239117883249138707220426765821643489\
17146617813801404126700231376200027975922034889874762202306522035955644127172\
04445871945757657716201499599255076165621650642112353513699948222580233417031\
44044105458898803949304418539825173328158948625421954941100267940378967994726\
02055892344281601236958102337564925147633802035262051904416619337321389941516\
69982799255732271489854865938195231981438041365491675394091883525930975432046\
88439032227079627424035464558130516554329058166854514498387626269158355379527\
08772918879496022630360541796737033647498254932052742434609388307005248955939\
33035287695780952313006221508794489232673064882302166175642270234925444409147\
81637072784735399166553194691813630494228262734325016330210118277302442794859\
56470005265106746160240766880478989223791839490071617049397425002856871135244\
49508416137624719611943580362421143996887391299027567575355364205060391080003\
09269090808562398704525300881650557326735443114782612658764401738266309885679\
45502925561240066589892560415633121648064243291490304893336731992508893917222\
67066398845850189387535035700137664440382160625581090248748617213656519462684\
28896659021839661236610772877783753979382797159070091469042438911264273362979\
83106096145417489384279804761844204043405607539932761638129957596677980471803\
58902386594636331048970697441121434893180807495171098135748539597844192381569\
90900049552635627192125690686565184527099860758677992380581561298839700905076\
66487932252671675574155015468589173180326930138769442412223882958909841063929\
36138532225272043877694775487551022495663858788710445802870921140392613285113\
32924030816651267740293465743544440095505742606111855762520961607259004991655\
08031050287757097865735956976467418531381906251748275223216298516398711997804\
08140477836817963324308227542158581562552886563268854186549740323969066361686\
03438166460446375799226192681184303509079801647658807279669410121240748049373\
62710283338843571024040711791558599909381683490910634165088816680521659011082\
71572428665509478263940279418074725715124425009025815502221959855614436446297\
49006915736694127700449025038801708202554753453602320648814658101752632641515\
69884405710667359294669099916048348705487286305718513065997799779534062500723\
56297426031858774915727740317268346487452592187587416774594710894307252490439\
07984445612973931829304372023770192614666731147487261748682982575155951432890\
76372284916137151744633718626610111781067874247543220413336711237394046042174\
04172462775779755229252734611466861219973419163533258896756139366258518250427\
06160997918648268370316447055945536313541726992293389966538511961365291630020\
62254455631927672704027417981342542663795121593400407473371495547910512244593\
83018271643096505408104320663205969408239132342878430469814589231687386639172\
48307849444410083323973827793371523300417093969328326243347445973608146130526\
42225976159157647059765012300011784548110074124849184171798745138969120848897\
52199421472889728451236438815615581332081355467526679183035964074457072497871\
13930827578960862689705366950798132997513746854319334305363343212942961101756\
83540140677694442501035654934144851669276513262338819065011273325561782077869\
09980858687509713524677668961941037964765001649154191012016364136725020588347\
60648390469395317433582875346550416545256085073400748578158116643292944989434\
64392774543440241699302671821857695876508056059540518661237605958421741017653\
45059512398661830779031745013354085004920018496661626894356531771537147372438\
05370459422787529968328;
 
b0 = 729320454104851468014698295511298719588685081455236790227196372934076855\
74420946869856671720496722004334300130070280099908441319038709065669549718467\
22478614852981357961372119641908813673313853629440414501931038180468801550690\
82021522237450069417160966469205559435439768696091706752973479968669484701169\
46800934280666846607773645964804824224355488516412302615572034860958146407716\
23871441552225308692115586300754101752298106110509677808581102787988879834102\
71540220630525580856048709429972117358073621364777807295597257179859458614849\
21306040547710517332845926753518902757324442514958698361804291530032062437774\
37874087710953779440441823419675177663412758005683178489001008207786782802289\
62936386149540794852454650898131919990432061292695519409024979863519252612865\
16725269858559839435433929699757323809536960102338844369456538903287465129833\
49825112925775505620481956523744330649404970104875062689138327409614702929731\
34435238050854795005266339648747507820327761776325398901438049103599540589399\
85478911504725067588145291340427477768548408057090819302783144817909073439503\
30709891251376068869431862906551361603684652559457531600743356058823555944659\
41904863363977671867961769685776003572582238175405424351940190220406014669722\
73267541367269417562491363720275580368740887549407210857718501478872034417253\
27581296208768991640288451322399347543677152143043118118490567005239614984212\
14879453651574301736537060678364412895934760373820039026161643604554142275901\
23280688393514676783337951958258984002780368269542695128732468284097968214722\
98432894234843130200221448911333539704359888943030827621186204884777436259479\
49158567236289347919884137158710164651352987372342276152920239894583326852860\
04299701522731234556432821103604422525461034975542974666973831609508381977993\
42323718739110636839091256636984450523665685280908966238094570023758826105166\
42672770527637257865897586328861852011317584802549545270170617946831396012135\
69564202142899491985766171196367640279709805168700205469681460527607217926576\
15911384818180106191349820909471364539426449002379364965947735276598051909364\
05377085416086103806499305874203750185705489044132407607997358559634247239975\
93069603348287862079379438886846045027246767447187789098886064851344825639006\
93022610029157058211165298165184462948881509667384870898858498753759277375843\
65659905764725351185331099196060622727794449019827979365873125955201557439237\
08633088628891407628125036295836289339071674408251392717222812584945109090482\
22850706407750332669041291664329954874011595196792362788134350075201488779004\
86716406013702253985643262505231478796855673625127077988678914149397113063030\
32158162884052651567627298386677642642800253204444170808810956513761254786722\
24170231853503041501138441108991054340572008543620165218883298088301160602596\
66367189107898531709573713785004282757765413872113498996530333831555786307005\
41525067419543139821816497789130286921983938572753921236309462160681581569013\
57031860701769845738277227350918712537949209748144553741420451907904945777435\
66208522969249689492490932819798384032332412828595154853885497528003110877798\
29105141115805016388352341563857983555079182257123517736439868053472461244865\
50823254033390413893805526059839145409092390287034858148923634842414244727048\
81162417715232083472415348354320055873940778295166935776862919163187034223072\
10376790716405606065138428301302740812091377462622566689567684879639438454542\
56439891686623292537957688095472127590776229498521574672016994675102395294543\
96968711104422140857660213377072365168398609641545499909189365455191336813599\
90705328852091379543053936360808441345137189828574127182147527152353015269339\
69560388171705230978796665692295258743591754918053738750667973443635996347655\
79617698241393198244341063312730340598121648585362365133618651065782526785412\
41742261754606400904728772065119847913902080826976386925598713651483940642601\
18156084822029753868791271737327182358002095355840683421519695659503218518646\
82160531626252142130695093713487190664363504522789189188326867009451142577144\
07597251215153381980337391344761125920782743459263471765787641154598662420495\
22410378503808766544351202799183285858484517954967802651806487407793932334411\
18280716673797720009658767504897480343628135675532463685285448013771119392500\
45435620165833513071938242348666410353314094064159617932248292110463676985774\
92678678649031050016160598482864357339065690387346311360304833324283920160145\
76660213712420651424347399083574839751173715868643235451221726228032023771760\
12332501469820986878283198720920557130557065119477115013343312178637340580965\
93498488895620619131551448905396628919936642235218484545232570451789058748917\
26254115388831582752127333989456584761859316582657846767680521806164621370349\
03580655963099233220004983758207643411816495988726121627572507510195478773008\
51603607572284353555207560038586832697434294560004547653814779692977865679732\
60561972920200970309104655774867912451620500967601962379406728041644323455096\
67827300868014248018204949606110351282561158825675760082629676663161791787644\
59514159664702020241726315361918837019194094041575402796389670531485270660624\
77071429288366210234061891015121014524513968292405750718409912785510557864146\
80119669244927186513540067796387825835306179701022639773641885025716354645211\
31392219374420223069801364277241749519687660912147666175027841601471853056311\
29525498321986647136558884556241599672647981695123752850947852463998141938841\
18475877622767159509941706014198654134535800106296654158904013598607739147519\
07869880088910753395805387599571937576885800418184052760510294828985122625108\
69282585726421303089417711144637038311140693058152561417658521106430521013254\
52994294419517875908243035670608597562418990866975177224294784055832580259587\
62212373213232317030067885560898262578462361783719887151993468354484756007954\
24878312012696783007300320636072857940382977696691986775066593996098443752724\
42893730480390124094793534479539693016885331115711033848323202659064287884424\
45304663079784214748775411110478115134329488308232924413420734633823757597159\
32199681507565503654354137853958103985716285530168355521675352931412206589843\
87287711413267352905972431767323062659289613171400645250509676893753079319714\
43424314879343461916551777713614951123006862787990602421784007948672720843090\
61292968575491945064117119326842577665581717890814233762501550031838523708806\
84282041741841191798225730972871819261246962188490102598373433268018832915848\
05356851971365185285246105217789600083677738658030900303416042866061376708549\
91261424248794599762662697435575445524094358052909759837802462693833912787250\
62993064300013983312121603111779657176369364117815587033503187494902129910117\
03500172989029062791461837146594113687511067902677404115725579307806365273893\
03736807492758727575342075669657923998652925500632910303253620462477551327316\
88846866481096788655332280111668294369090954998728775687967121418187493208157\
42368361819410519820006293208698850280370576092434479104756853343441353032928\
41043436305282045228685990467267550314100857409949539608180327845357511974457\
63097182455466242949143201230100303958256122681057620585583333244187047830764\
07134669550378543015737059213187209145894874852029780779460801731563485916236\
15894093874682360827478390026355497345488951224033724191818930048391508533759\
06226239258315587830570574609641804154683270973538814454625734907424753676001\
13342805223901732853861310584665920122363415948771236969666205488611619535271\
71269765549094868388375741691399017133996439790673523243339136667504126631584\
55604460854568765582851262239930160823341305227010908617897390829187376203444\
43152834370327490686950232017514940973131370607469317774555067015445504885197\
12445282069894122891537525290159849820975810711995371668792750672802576090713\
83654293524540295257421747526243456396170110697400937459917586880458886569619\
36618331752219654386113939582844304148318120263987144266948739379827492576043\
47470698302984057130466554147830407650301358742671852593919166477359046470930\
53119960657818906382511265290231123442091202440177237908212103966657798505711\
06889895009725459940946654237991182379429826825008775878551560297822764786037\
50247439337809747538488023121945413112613744451839847109138891157825381497927\
93633686135574023132961911674510098950668367606437461515082114716527930830310\
16049035033122307007511389451801644239116125982014628712771649698009332703936\
01640977533689097815699083461183437732161276621212879874311186774150584726732\
81102743245594899098182285506585128066428371414695484439670862170747246153833\
57276083635415872639875545198001832836740517118692696405994851133925655165837\
18801630719453341774169080400510906152390602791576010450311449593380833350341\
83719232763557932098638634828273342706102838034603107994333166897538036292811\
89563274044156350642345888851422871542305687997090801329930290198644658134906\
39967992856402914128329301681213876484027921365001513272969590966722114737960\
64847225729847773603239732727121921576845725012142022304877772404487818912923\
31565888521205804327758000450068485495751524366115298320119696798361850350736\
87180547571317871233040459765986639371627568937159071060920908296749724116045\
76740594911753402325118840396085797555535495547147622952478266550347805599275\
24808870063079725240109628254944285587497607091120182086583010391185191434434\
16453071322988896572263882138742165022372848772942830954729592481968232349142\
15850397273496040902781937667224669868426887294745590278021844464520623984961\
17846378022222557820345513342372405746443633653891765714988318470574294065574\
89192514712758319320792970258806813084450476903024550732804574841068865082305\
98632368508618562282756746521468870936845100240225735578836102131469745960391\
23839287627444195662030438584151087480859342328202885840148853889053398451959\
42235357544172392065432732255545326061095330115683181330378210872464888673481\
77957085701666313022551756737599482422553921277658993680342812589327176401011\
22914250777570175177077477897933724512552437556389566976788559778535764219980\
10378136603012083733224381570528741973895767915202417864954931220892229924641\
68172545968337837292423227506204470437833974522460002279684482537492151993558\
28398152968879836616531420118032685646003659825284663614805002607164847440213\
28564541245697385261718289067275164983345553235777208650950311547975099892893\
16940193114398115218252186845530708402663229104057191866608006869316843600011\
43398837291905868670551518542448114474845282707459799645676453838018233074711\
45968403027768925423270711943245846649357645142335028330813072353429955491612\
65855355778959161575347956250938884735800936983559836787208450146094226313617\
79151666364514698776897271189239585796096592808278769310702575358973198376668\
22736261039011838549969719534927618956502324679678160740665826512246669132580\
23801583761698549610711617853689471741797498705399894047952970310210543161253\
44440119967628376239589911281456647953779376623950931124412399339703776361574\
10109559282598509046274194979371927017678872090463886150495808837677402590781\
14628369626500948872782321881227670503640993070156903412025564001140845396357\
87245908466026115718157282695749436663987182672000779175141735247129520042774\
22482288780463363989426367141778064873251108508062193403167132402633357478113\
92472330986156386806526046500554056037850156637125660652963683242482137428477\
04109538124021695363797323680294192155350983704986475825410075279753762728658\
59242107599340060606107812820278393475859449708178255193458468430767264107554\
98019598735632272898634918944065025333770484663117791247815228134627817681037\
10025182573192145279001248693408963202622473125574149696637782585936920108413\
60168503319966040550917170122129956902144013355570843786429662528992442060566\
35707072320299068420564034139443706560856409811009677963290217148473829644233\
77852285051095590025315433249665395561997434542151590251902991192832709765811\
18325965079234648920925327095924914554349244050105689226794332161103682590868\
01790499404605803090724124065272452705261301840140271317082434482310450712358\
34857340479439649376649217691580551153174950858113851394070440955721961913929\
81738679411094920479361962785697434954232503719573302623452237081894774484697\
50727864708895951537253812778008133675391468336507130018476932895440945021182\
05994419497023804059756931645475630478831851282949407216723972791694075036650\
75173154977969955874870923082495274934327000715248554484998916466348705221960\
75789067199833144560165621363687559101564393320400185765927961915082491188338\
58486272691735514932287340697549590889866978619178455580485434007178092608920\
01894103351448999000326252411209303787363801725425291883101757187016438973670\
50259964846494052818695060776465305133122137618462669145922349114755908911265\
18536402836707905061077077397501053178421480463876731480149759874337295468737\
31789692840832495353892276434622089134856908134440194486047082388331251967567\
64883423850509302595140062582813384269331949924235615386463414424982244105282\
10754657839336968316343116285668052718493430883937890311685762606581522194686\
44509187487466934596050418414475715628769419317980240154276784242136448588231\
07195898942185108567211998431447400475818155482337021430936496123715876453756\
10639406644591776910048699663513134504426481612883146742863927886165301566801\
24748819442640760528516565171965539193280005042448691042277571962526163090981\
72126690383104743943614296387941074924457084848085766756853303103432677166622\
84381192167802283237668981381986617555307888119934845442952306528005652887368\
55851873120899804395168172094553397539641497038276392267544976477603209773726\
54791553172645057617389790114431196668665295193828337374726126731040420423279\
50989372663198997126689806278214117310368423247662983211374823901657554253651\
20352382216358355208543031021140518483144183202222465406117021277307513153292\
67906488282912549434847386369324076352767481747236880840336393574723317582524\
64667443823352309157046940674166533275111734353757321680049563382963312606626\
44019315354876481486752211868787133442395466085106310639949132660875333796823\
94934843890793368758984130730814373699216033751377904174630827775704818787673\
85461962011012153271970346542116149529264997017327928764558841116183842652918\
66179232477576190406080296311757872401331597887293023121752141563993720216660\
84565358181734199476571830436461596433647480319545840103445183456810352614507\
84443660271251140111526058089194463363921884061386429433455697350675913507962\
70867770863313998139371420337313670166949869732254578408867347422804589635909\
30608528772347816715201244037290743508154240805238560502796930321209481234544\
94152221368641922823184131421971215400055102198935968139921613081490040007884\
15231846854939281530197176347311857132154929847275356554482292159583129094897\
12698171791984187436072450445804860231964017105503143879444198503544031885410\
47828367178237021506148440796599215334989105602361170376498932565069787090933\
41905849734418446573630881908762913745402093032306933742083337794567352308328\
13378363406245552338319484419075790039456957442104751462901848893040422828432\
48155105689271709205140254604888146467575843641741053289465368641492810522420\
34494873075566686902942075514318398289261158898264968245550229031385406894590\
71235118642974256911238203741989901846875786824205704080155784280829915850667\
09831637951306351740717358425943881868384835931524167794644802151289221773786\
96066529286646904239050070798742706752149906122566523300905806202568402126119\
59416624911248735939294447843999754229545116647176570731840076267000822563995\
14630650696011168753066230293278721532523119957787585515138592320673840627542\
25235585576301153378448500359417410984735402184298294255704710716874155501453\
95179930728116874403332772340906026709528897249123521634948552415323357558880\
51277048233746525953043073207450667693060275481627160276561821784178952388010\
59702550794002638656220353761292824326340533321313325937335923479000601388847\
21414434618719989174029853373625105057109151059121464982869460967775068476535\
44349529507171082750513998876079542827475748453036289873608628386330355808931\
21622601576612054267190420259846330076252912821421586526638055110766895864803\
54284415170073470105608021619172778252797250950883597775540929945902649944171\
55471652204946494014377092750305802756058327254782787396424175596792378283815\
78533200984461569906371574579526827964833199824195974573779803188114552876383\
63232132216340973091706440816148583680345040414757763620551374402030197489212\
98747706908219683250118739123693029131960797073910923088995153674832543578360\
06414546898594907003122815909443593058316221172302315168860586319989128226682\
28308509073371680654740381622183139572179644688204075024348046100196428453718\
31496609676057474937867968819312366953360447411634096158448475062053697494758\
97403534689134055849730863478478808789422454605058117733014732214634959884046\
85087343858608741527051197708935567358384264283653229424668106715111652281812\
25773103827145960477619426755378292563709807369348917747780833337400967331355\
12624532644619270277987910314007537473800638725544246390902671834533463335760\
00419752836646654357466000363348396592623975785845687414274287036447480661034\
78496643731898671346040792986734090351847156557944302898824731509374786017821\
48195567680361327911722091727170539441260372450398003041996341898396069497593\
09235539407860660807105144071270665157551440696095197160619641760502288319180\
19882425538291110978245457368654873695588834656046536345791154395578219048483\
71581213558936097750660231990773753868666287288159789044620769774460301825607\
34961782376417486879234896315308930772623091672151646928997626768631625136279\
15351276935714852351130667608730583145439522144315074235071914585330930222614\
07735192205198794199258349154705140603895543657462592067791224604122599651805\
03560757240507829632082454832236928029850797757633375452908503767934327673496\
67751430295248248614865144947698119878386344098890704251275668919605534128003\
26511558109399448750129881623421543491828733560840915518372581484641354393471\
59826388306289001145939957540262700858377522231585287417341960056517314759630\
95837878226896366712748862424127057792979481303316336854563276256901310505334\
64436143938325623011224376613285856119148276023682514454026422337787361175193\
41551823620753986746964168238317820642025298853216761857433795942994152885473\
84753691358083177701200604302356092486111829729394923138832569871063096789840\
95964240846766055755990837186383983495361059374262316682290233950486128512479\
65159997759189880825167754719426227682703514096726861708195045783846564723640\
08648263157319838033116032633592431467513594427717608104205622854424692936074\
34001696455210578274851097887170209411435323068385843238693213762791919443866\
91028648200577268533844486625800895574880251470970737547608161071024587802150\
13061284897259653757661698297745277132653635205321586295930116387128079831653\
96393224487966014515866749484228645113523399892872125392994947805895007984481\
36965217084592377717576352495244580556834143906119967345514589069209890188142\
62312611549865887597738789611628876512506057495637333832789880758339535486899\
05178634926155433541848292598551499439677515124124422803682657718677246266530\
34409891266047101110915429229077305546401477039640401825072500484447091169626\
00756881298755813748052580326400347905706024763405137175721245555493984149474\
57139287487363579463640304067390916812285899829387882991022327345284691277288\
59960919662267471408372344175955651827425085526892221184028828768154182731830\
86400646224775060826997497162443953290529591404629901388238238543465414039512\
58932130755599647440108182612863541858625193925384010933061111168486223966025\
33648620846978544169572707602012111506890309751015719133524877985769424373831\
39791802311873823723236293577640746469920500226139676749367821001724038475627\
85772426504182163339112088748522212483847985213404110144981482590771817970255\
30463322517567137936086685340916475828725180361100618010319494130795795278317\
28523924710239936546521684319664765379677860055718402764820089543404860173036\
27326683109837717537555955399370451308817127850145804631873535103864114293554\
39859908033544825986941996595347680962471853355525519306209485010800475385158\
11206769780193928203417410600921431985649630503043405727936112988725052141634\
63983124136776953612758607170519154041430971279377243208969034304221314117129\
31613910845458926617360976361587487844196519582446928924734274438977931996176\
23955376092208435479528565722220225784819095006760324380657799168866610456613\
67912186633425224544254240607469495103822590827975616625761636782084518728977\
77507347365473308253322760796649918290676266872313045964581827160902613393138\
99202261777448776467707065562794024396401524203103752190490738469462239886855\
70678291609252555628670574991683142176584102359090553304338925833106031011757\
90432344934036990999841207833468156936551896715508569527352686856651019454621\
82548064327767618332269598717131079384656284497839363659086551884218536446346\
13269177058781885500451206592178819120290465311675061784390330490781090675840\
85230664864571557154881877734576865922734771528633209918264110480244559792894\
53214014412404152442736477406841341719323076670723438284720683821126702409584\
25832188999318599890503391742435028666039167162814544643140883577625354757154\
09916653425082379538842099291210208217969881727556791825189707074847738140148\
43916193650362515578811121328451655929949958080765207912034365443520115430192\
14998823333492928586655490958547387455511894112733578348395039045429642672508\
91336524446607336932999278857332398486118986729249750407153290116826503073383\
94888274526002929383337097884061519983958282096521222774497327763631346831800\
70237659152565876150674703957701207699628993532473747998679590591882560730027\
05173125969301460161080553136755554377605281277523190547453456644839112357734\
28198577808954022442854622701548187406499301110615199586095279374426804034447\
95054010443574039584513212452869566010904320631572700059076755583828297561940\
91924611424845837712164306097231090133177708166529063573666944016306744295658\
81851260924008725230518929940990826713454685467116331260439015662325876798763\
99250951680861362958728082157710657326411804731237621140389071682648913913028\
08399403536542291144501519154110394772637554219765373623502350484029784007271\
89029556850415759079118809318401153610356830150567434844891311501670429877361\
27079710386813280049285960791015658619045633468890126616226166463493133489958\
61403132715012923370685553312727895054863123773289292641263146290222627630669\
90382658447166866698284658249632545196805996087580213770880030752646206462015\
97093047861892251898356429807406465223785448709185796167372140860911294996764\
33005221259173256361240498474516696395254121497685580316044535028628764859747\
37694255020442944586564007815171367598690583883732337667795650980051923484432\
74515244031655980730089552609224535988592297605024678832391113081272031996535\
88863375627377392568891523057032863297819308419012784673297252858942027956976\
29152823437362453164661958979906694151442356398318711897505936645938614423791\
86607342981691701790718302510293798443008052836667252160229048941828940001506\
44643171125374584010846038263473738017376226018422962424932702727631807766547\
89228149150061469639426175289272102256923032052981974789911378352206227424233\
33406550595252644891014065170864931483944960281206564824328063429508578337554\
72460500456697359099938205551443573630992272492390845152018917499548366196213\
53812218654184861694292159146549088604925085023411151691896201150559803855192\
98726470685732830753910041219145658081304700768046870952080512581322834175184\
15882133353641677515403555355944394767117303353571927979305104164697025917637\
23801068994397086198309489508241302443329642573252861016990382028325917951630\
73599970981659167084230604154045021029375452492534139105403605386912026695806\
92799753859685926944543688609806234207348467953431484168810526976708223199422\
41806543972019046248466645856447979261780208242403056164492216139201725295872\
40427824345849908692296267385098108788158164934527489572810549818428871502108\
71102726448259619535811045828818353614828629440845816775397224414622323799494\
57359105383355144918611163242132589550578983426379106295714116403711146005952\
48696063686142440185090938651581004565247190359804095309436611206956530414230\
60144113554250029529769598696173024751077761228441723160667080449484832151182\
33891418782624164556440016041079121036640172485867407682036180398543586102754\
16872439806936294968633641548346579858890451896887579986968260227437601392240\
00114793989285150048522858194834395386029315917291804979183779153662033747925\
83178138622867433601310642172692700977362184428985522005498649640361803442345\
02702434949311506962229182876524390389239860615092930969935564980771257185972\
14013774294902992962753792734348754871565918297581022585160447547551933480125\
19665838417497025153743689432321249313258225658574425189977173821734219658835\
24634298582837768496276215263090191119995882690312073192625342857453738250707\
16598397354023132666918317589461667663401803041556166589623006399098089549094\
13857641974658660606260234128544476221548166767376999885872350412570180086664\
99718647574242504878305135716176381072755191750955363461460088164203093245580\
96843992675191388720118580854707194935677841558894653296308272152658627167975\
55613373270748067918738415269855012931007699721526184075211440925597223909746\
17611096221186938964121544279778834368767504974200695362858957133282852468018\
68194804531702133767260624712312381496970397869729199901351895621372469007482\
97422141789888832541646035452879217587750806777642393042167576744439362232211\
14367307473697837111199136034614048603155662901292411174513083160804475338505\
54630381416018603807365127159073254464244866028806304897243713982091199680164\
38666122006758692688202272447608170506585843683106341785359514739328814569999\
08989132046222565224992937617761383351175627182553786199961621127683784762360\
71360329713487731032185330447408055738625594583752326458047247904332996041362\
96196678387767784869885702514983185694151098693776833092428203363407334046406\
13812570367343713653774973027768758516102257039306344167595262347821323438409\
44066210102908027514644347047085683200664549749704182083193351237090088299653\
08339057902427398435798952927686350151566319412257634358613858286095708669975\
38054189720824406914457807790968240973439582633348667302589523849488395075391\
78294561717082934368537081096778957712601070740758670033895825388757509818217\
89611258196428087881364135951135581183570465514937052975083273562320323870508\
17113164165956211201190368296870806731773075894005022084506771245455471251750\
92576577722421640295042854637271117425851016425013550669562699260049755206946\
81521216308797018758993088554587788945421842779211882657827187656946918643327\
84353002496908892320374678769398246522024458793670903108664666418685366167195\
39527657256777483688928201788332635099154221065298063287063804990256313547464\
02353149606417012607813780919867241832100380747974377249427815822847557212190\
08214061937603251702482529058737356844032444482895170978343979060044183637267\
94589812925368770701022297581326687657654745984914539828908493177724688892575\
44441461314825779450970245961801967651624501506894022836573631190787356753816\
90990449945981992552394570430549953099370403749753653656841805627768010917005\
99282819268152021821945908440590987587123687034763148906483582866037009568168\
00030810360690913151839876932095871219299887554505855154488876862381285647942\
66945049480266868003774883408192351515924720023078115792107069689144938421607\
17466759017862316202495050333553770285050139141655711996569362123171992208793\
34497136643857812392217382735846251279155067488246216796770701254129719922476\
80896825637635034286643281113765249084190169451489697581573762108708921150880\
85049460499973036599640138068964592584148209083370130969517339733808382290692\
69427946407420401523126137139596704606443022707068469195111319058349147100300\
87896917476353653779279626287420021136282273042632252242350803751172162355236\
00971807710543237923968604362188748326952712368969820887376478205577900458263\
94431180362105777205234522805724465811213452749311060868636833201071699793383\
62788508234069115394367532816686568878207953202351889340354880271792740693727\
97976260213236744153086889844333835188628380767585241717080077005754681624480\
11375830396233224897954173829640592185254462043086402820307918421579693961252\
36711819549862862702260552208328967579607621199613659864398630273601150056037\
07206689941783800827831948885255915076688970592182393540097975490835247189587\
30555991193193894617281347919105710293853880314597998379007090914033897857407\
79156101405278279826127523359006288161256134277518795865855900689748963007811\
31816758336729987179050277996979331744048862430935027386486066423318240452028\
77989420598025210162835570483649957947098200511265819662793893368773837362557\
13890867478784760126838697644466070035506755490370271931006363192456419899160\
94113349152938878305896342049077948528830822979207231951063590083111280502819\
32584525321140065537605126722462571941702044249498038903468893340491078465456\
00238534943611875183361704005152922137012500923314960530488143950207390390574\
56419305588000076132690772813645809765231042663338075611825060235591719448049\
67081226633532446859221146406032260623767502558958805425080351306395525832230\
21452853022722331023656755542705543060959958275370179104454294441395680786565\
44434112273665749232910547662829829011076239947486906008308584372727992824471\
22355602478720271744124306755389788323151180520724656768259599538645821024124\
01458155846565213000830356160310700126968399911605362722523106133493100201397\
95826485669544408953773764174498877568799229323849034585093951317532234565147\
03427215663689454507068379016645461714007317184252306327165114939749893447512\
33516521734341490936571030990385138131119405918485344884051278081008258892295\
68751633381319253056520047130761125182173853417947279816906326011341688470388\
10677227378440435213862610471991208284308665740741577186170354392636361328050\
82688786938893701410583970271385974386759765418563590870723132703918747303171\
90352197370805469957975381577294882399515520151603861070860759093398586523635\
62127190153426183471580607967752138442897387286121022553936878171546287259854\
34722654496584571465899438803465815686112302791356747367881741594546146124313\
57763950205337767364059363954543754171495884343776517371769879400162138573140\
57639926894259697062514639025562533661337979721076829062136183883308796938456\
31936272149011132644650146320212125586160216983181923329050803056382793465388\
06876378967565245496138429977170360039175230122934374307495239862400607156922\
01272235666205369473024067117188661407479617528800485795173247882186060555992\
01102676896683583508990934652665132398070212490617890594877352006740327247041\
35587186002161157133723110364712564646169682363780207510565939996850426746880\
66721596469552438110781706915912150505130955628652695828202606360696208685084\
10503631256579681341151925765409258789303420246668724898931688890698784860951\
85639334476807290935929397411221163705898642074187920510978452965573125887040\
83340579937411645006473368987521855796025331333964912329395380788755709671321\
88750183353156056296320794976188167413840346392753956823957313520844271639355\
38012056342357289085857444812340841087624583914572344109400825710622908379856\
26278259249528119891912209780421994165605108875106681698768485647851738036711\
98687956229406198859699934440803418491230066569211868494700578309918983645546\
50224844565433940987608357107091426675540752060607466896009429129150062706608\
88256256731516560914977652280780555876318412983408588744471001102043497496519\
31900049651997559989045618860614152911626273728409083355098862177968609212192\
74275590059556185107641562798886386821421797263472775985590921137628410234359\
52714781516056420700289779744004595947344158533556952193032839950246768469194\
45927430544274165899934694881136719746369672429579220592482576943163119030223\
57338107389683497536991400727619020441313720391391701159765938144546204899203\
26966208541327044184330847473247046960684117367647367746945059611214947897632\
66576075621447374071883044697346972119484792697521442362682344853309819949402\
76803124100860934002782050455600660716725460760743564309982633422886750745486\
59745956890300099583786157535046008847619529537996314393790246203452146380230\
35394070808089824928907110680972244133005604158996779617010767273066424340907\
04928979265372381364465749104179040093846217990191695370766813689928490763658\
03681098027547799894452247656351624735493788193877653421678290401337879608441\
51235645994764453477051341496397492461030450392545590934063591725642032562272\
35968973647907659606271385719016092007331220429915376592344720902706416348013\
75330731316974362659089176006844494474984644998329507480975162959133791704491\
65682664327736314136851600911724260179399716970183914495905311324475172591990\
74814776723867234108399280335866927860792710382236767973910954879963051112730\
51557866958020267211498952445990207660805494416342969694954856359516611088618\
89981285274463422345860329687998613397414770793531701463571962179083174941727\
02856958701416433135209296109620000162205775334402711362188474284138908270959\
79446465723589818577862565549753095640121818958136197832524658703420586792575\
35327217111035363813933022368342630277837981785494904136029392107540394152178\
67966119413132226749439349869883277546667668400427584524971771197262179079909\
49885034651898015319471563109057263328320227104716842794427106164755004049376\
29834189885734943836075220733460322597195388284191370126787493317294551691242\
36546220854046553433956863076664418707530331122148325096179961709062095569735\
11066412919863516938922590941763970773685849209606176631467581875041499851649\
36902404615436539287604027993470918193218829418168515809080425324712500655232\
82836182348415586777549283126661266411417066712812343924063921349809353316403\
80888651808039299677848758607984781414429821901065058614958592840377552141251\
66769545192552512885176416280367289872793264059617640622115108078544868813491\
88256940080261177303419954832135362285791179924594172203682044314594841719381\
11630539653839899810117622364366277260883502871917850148239172088784374078191\
67685375334098169444702587864022894127651412109484433088286304156086949737698\
49736041678552338617845313233125371839068443882529233558565034869680835504933\
29242889143467459420760876213539458939631610344627598053625213431509829633814\
62124941520436955508538533412120208045700422629914747187732939183259519297356\
21425600900504326512417452468123697520349041718741110938691709102975104955755\
21321897738531586362353101932895115835624694834379441258928286912203461522123\
70518633949909511646934005923614319870329741528821576046212313519595088953745\
85496277173590118985267479409327728163667974191357343361028844883156962292649\
76235261941647694825900307629456178264534583729566977636337911858216706209862\
14809247893832486839008678619821784857100727287524237419148780954814583314450\
15954266487470923694083219163710289819867889301302900955712965320343532604614\
93880166832541288361351445422758557242538190579091783027860457333476760523259\
09400804882202853447876761066228996650027749631455649679962026127700229542074\
29562059074785957816218898904335967972911501504919833783147748680105768315661\
84673646799334087782553111217730037315024728977072610273252589121199042854019\
37661996408156675001122970109306091701690599260057778549176392419899230689354\
92701042704080903836128060813279990599860097061242805196445978952092555872274\
72974165391877208841661683600320448045514875089015025965687772316517800765374\
16111877819167058400343777173937189839871295397584693748342338656111481077019\
37425689317205419515985283154592012635626420361708026051608262252156776259646\
38768298033053196785130230580195786353660738426539240664847666338338181067708\
61573258302564852292028842341582167901159920331036691574848139745417615486357\
81249920118709574189734964863690138293190096013477112397039280989478703533363\
64397592289907282382670352942203575624621089239104018791136949386013113384148\
52604398673489807989385643906047179224645766170529833707510567160279368208815\
95184943151011364924768078057259137057294918113031345727445762136815769101646\
18325380557399867481935762031984193767270081387738510180456650856279897884448\
27582510570346304500109748960360761178976955832315970400273852101643136484651\
64574139617529565549044540910269866967236335849341081358446239393285793271150\
49884468098665173209613655697333567499686719457128763851847176682731531513405\
65624716616948692919085077971461670631324580043688946643299856024752455852314\
42328195557040706244121591157876346525463566620120775669614420088360570766440\
30881636619681304705806687393237907424997302922102886369934579034368278467137\
18605607769073032515647640088285649946491630419464530054179946790251364225740\
64017231473690406087967412568484974253013092115265224960269957628194984623381\
97885775422849870441510364114653775307977916951615477625080323331742570064549\
31169712982203082596257935022331638607991404736077970565385014942766850857849\
13369775999347385539129308942150432285682299870368671080455125587184123251375\
19779450835635600590185041711169005617015627701791277132300031272043297038746\
51305220185674277991448107697029653277808335390294331810923264334455727335928\
40481278801933547820624319734267248805843090814050673826465085228890099993512\
41419632828159299803505318982059847768063243230164830613598153207123653339492\
82552614041457562046293580266165380947273840057479559803114461722395100728187\
22859664619701118111571897181707437372891067574220590714159774074304088416053\
37183575094788783003403708714982798212871356640050568253042830553769232093425\
27847008388966352828413144386313583748993467660945946329722829687420226178403\
63388696127342951066470294075533485176852432680804056925900699759354594293755\
35314147697287495560159586969463399552600129318153396203466161526172365345001\
84511111376816172855736686998105305396121695966793572048485454499126560433387\
02077692908724402381867409343232754698902602750090543963103864323530710118552\
63571164024150759686203347759734939967786727612087369255033478631329745658055\
23896176235638048975838560367468726035795607561095734870948321910122916164302\
43128062147411519954796352227987446934944825796202619230485753467335203199233\
23862646355979735410673363005879458009046103740935320462835160068069571054821\
10260136555875301895497086921368472735874199902938629880007437628513123762349\
07449612715142302374044212868838673160761637290113688601513893841898361366637\
14794772464653387892759395843580081136142918152747872839136261284299718407785\
55938478723219320650402170077732239247543697100659649419115310115023535137619\
24992573465350601460415322990567273005626609697535781528007509028935627807361\
67950171974111784812816027844257902825216427537018085643287864797520577230890\
77829537232480275171133029006854158306310425683670281743125152681615585621870\
41341778595120953132810151085818310154518658548331557532346474572957114147963\
14004398201469775361595604540728088532883593907499656001923869249668436379286\
81938629143184952889958476038664180589743459114380713776604309734476925199975\
03640022306012138176101026742703319411478332384925629683722343946420794481919\
10996229799997149989552550956912763061688738654772201385769050423385272347531\
93316241504962064631228739490281631851140919436534931046706135430656212122413\
90491154867384400907592402919132894748509683466046902328829944554293101995599\
28487936112894498348534948606113061978263113907410624330357444819856953489892\
54607955527246320807890146304892154410876923422562754609085647519041674352138\
30924471155033824078784633954679615594371250660551875638568399257959638567218\
58802242800525127275018492079907048510104759586178130619309146945900472547861\
69396112297830550855261537156278726617971409017579544683266675122874625636195\
84219718143442275341379902025228558401773002117083321690052118579832891228176\
59307411403457926579897207340567330175188993710250924685317841024019632355088\
20273556486474142916634982585600825182695649837355450054890454528022234239310\
44005057438016348693233807633307988301267404775756645292892476671182084713787\
76494208540523123076562603451295707089688444310849923258079679889061849658579\
80910842431379815123435800642825789206773859630878114788199228809550435702509\
11958509135193536315983901101123414333708254737287400044927717911943114490133\
00136179037374843307124758964830756075000533221145559753463697866036227736764\
62472640895616595838667024472248564314081866213241588175441470927487336301029\
96023756258917438091924655222065636405618770246565735076930593072246058100195\
02540877700015187700697850432601483798933507811111730283871665090342828917797\
42362419367114932541372744423851322830007282384048580839661388662413512534780\
37392317548111865168546750265774607594796927813236705369413776787486551908779\
98266212909951211812718618836427484754204272605516479192584474859454706532275\
01942859785129415234005133599193724988020499900362934867180463746594254823942\
58387076006350693016839332361627777655728435578875596697050821417563984003615\
06584734761344736422890111720814345583070027290626757376866935800536487402252\
12239930868245341038229739272028992779486945016273499839230048506955401215996\
54364507201578525186370054602714884140325021224300621699140415575009884224862\
00989059713186411276589938153229873165447929475977346771302202077836140613637\
29849080762928713591817576790128890128257686826682858597816319766445453934820\
97664375421942345910900415277846619619810136132121521190364062601835182557360\
66894414534498665521598166621797258968461888588689638887960423947447241465241\
98492523094939933938961162783971146920735988645070006035057279236666726187755\
32914516997269304989883291981553009057715113084670015307442895390263264621881\
97737661277793667721484476001661583779733567122785449033227081255799022373175\
59610140500879097473243685513296648656805104270720735929028526531222658437592\
73407635256599040306685332991005881721483323803026550851755598805965276935540\
38926709047295586699330761455747018212040090569087359002744572906224891932827\
44736750622009047752911540416421213914103321178221209293713368382380627547006\
65660096362735836937265267993645097769331222078462822892985933053387754779987\
50719683063920893562291554136764524165690498254723472121564363691147806673522\
18689572855715146868455244085913408079357004326175999107570876223148992037317\
48658372152738210497021052434475212967912201880598906266925087953770691331361\
11369827479775897939156093380423445718570825725485405376413047956575561612794\
70202329303994106293896477740569703130593332667057521401114430359170892319173\
44829281779910998482761561172392671745535476742084750767295993655167836159751\
04560195930714393113090033146796547990500509481115705180370607337808561527956\
87077440370255305045881339444691813457420160022324894588947757629043356802341\
65065358705547060509405829860011287951254927058479489731851834761099651064360\
32141193618129881694886450871376228623450169224387315373856834045036896103503\
10701573294404672897946335904527159103753076247291068277352804357914258405627\
01691615643373585203323520610654463185880547175854016952663845747566985283530\
09752237501487613331139277983147454064991838958967474826823861277662357037452\
43873579345163517082030732205521362435433288940168328442762675616799534544670\
56194328539608721601926018445800634206391752453832565148236003223341385070008\
61742817635418836665796791672325377142751736915407844361690120546701818225650\
11894268403704034536461216531059344975547633006121018784853695144542295382350\
72728573636389397954142298343775248639322457974518744923238282358726574698740\
23296286916364884708162815238547516127045531191598621656240981739407931492228\
40821820826174023140167743880982884096205346517391109353695949465346848735480\
82287058039367517917260079985705202829770912984123303628110442580872386897198\
77636612565006715324836220425046549519226521514963085255487462814325091106851\
29254118787992270722536859620627222958191694793453473740526129388512540680700\
91275398493765643758757510488334422405700723896266169220790065103149760056633\
12504142939003572829192663661364625404429930376640020054184172641629556165226\
62960680972191403308729519479292704272275464002429517373066597191656944575023\
28972735711430750318924028841899804225435636999868948116616288563319356934804\
91732751678576909678368872433772586689696651563777738144051946957624644470495\
86606455433003612414959661823995284866631503354656208832198494187689692488511\
79455236438113875962085693581023708397304208881295768497590521768704577543564\
15534614804590325788229452029623646021345433923311111423191933836524439136587\
16553415538809659173792177464259133292763606403522867881639219170504573308813\
48218192574099748490047703092699706640551255580518956036410318070237698145309\
67068878118794809493752028769613487662086289919487332072739371855660597417057\
55150393793643600826063698515462994829916977505254854701194134792269035017227\
57963169176959860283750351621531595411634197353920515444025436572543270782733\
41303435479444374283959360537412147521458350919198415975677439864785810282794\
68292742931407304662482929592054707427977854527785279078451041388162083758369\
71485858366348797350976396929105975459006932458109444868532701101423085415485\
75676702626048987449930000333514526502499754781492922366906636463780441634955\
08038656174950851080061720292615051517540813794637403446898433756779788595728\
52329205005205487949760399189685212992123934979932677345193856051069309074926\
36452034111268342125827177103287806944269956250766430412024221894026242636190\
68309669585161553347148534174470332968684074630255523603965649168157353808825\
48367075426390211880165534560441983765156645110104525849628484694550282662750\
53399274661128539517914575673129782297699434302300756666787631398503060314951\
96110997240737392680425624921724227634899582075888693756239850869381962228086\
17781636268651841758613385642371244362266093256427119020212891248599646220307\
51795538999763983487175296913452112528637965645841871283473226773950272029985\
00051136332957054652380878908521001316667881960117477600731882696002961174545\
36551539032060096514783970249164348751098514388863929432226088322252090694030\
88316349831472723795508228355824009471175636004836057656016504866411587424839\
71560028271080653504769678603278214444256013833918376085100020452661274476028\
49456621002768771597089700327887139714270692449878098677918810735420209158666\
73737501158305537412946681376133377331766938750482946250324515997661702558783\
85174173914022998572210298811797795508732772667010021564087880424131490801280\
07606496899765883084573907477742157539102270093871341121781970960825264733415\
99705871367235593550317266125085695944251734039430757464684623790453467851617\
80374811465323810256897219246396997302025508279769584069254555183169819399044\
32548715156319002392375353075010380402477796039504438610859290182736846680327\
43835976589870605345607334837704383115960625144529354117567395155020975198875\
15680890404052647329941544254320538855594725163852943070096748896268681698279\
37748644361382595451024716561561121356665949214605699725057698110568894907580\
79749851457119293378965045559256769969602278571181464686018816584502660632295\
33297326115706784829350878432286997740684242569876181116386572474593653567879\
17129288526938321870371691907330921857108149363426110371095391209862476594349\
29079534130606799650859601380571252078661643194890880407132561272154600485835\
10894269323329195861616898943596652597869482980039151765154669973272267941306\
04324998430334247544224029429774738651075720881783960422808551337705935927119\
46669664579523883126181467746709433560446296209048494017780265290177024091553\
43414765475259102774180226505904093064792082206177613551652655153820073855593\
53672682433339004169112667718949866525319722116665379629122747058112238112781\
89639682641439246619067055816461868057986673677726208638221221541924802689888\
09366575641692022511372722608174543156365410281088027982795165433758153444709\
80120759883041109096128614906754394184051002980141348771738141757854148330049\
24216383624637906477956716706511894518044727880075315443294175952324648460682\
43521328217856162532626232595014952704206600973434250450198051048981467789549\
16996780384883517484258158761506413791443934096230592875416258497195233099874\
93627549817001779622798239356261327751206690031147962454283981339939766018028\
34134715629512179217819906667328829566198903915062076042988811712802717442518\
61603407303802753494107009784138287735257098315039620599588268820689385215918\
40781580056163837857418624014036740580841265767955027755396350049866399673488\
09001895868176955675404091873495787438770364642510518912945104424674996439951\
98740550209596034422114153161704421563554782153728988319249421503981748582643\
94495995154212190441014128702700772287409733389920053667547019929098223340829\
22348885394409039915365135232936546062779594085855020139932280306031487404107\
25841404330901375208695777821565249981344858902363597167448111853170054070227\
75147418824730326799978301117293170463524949267382187047482631430933693380722\
77964064491312508053734616644508265107831974133301813516881543713626908349132\
04860204973827566939965243641116721623631313664349721234507462030933938795216\
25800361611072407506500342952554506894581641571195397756287721903514337286912\
31908035790255224268044251674724424583308753133559374796891723954778711437079\
93024722705544362801173709381865461948858239311986939706750057839651857067324\
15543330863772017142632195543655782576288181958388670257343546955109794051771\
54333568377165834893143377931911178603769371256308994383241139779221218099424\
01846057837898810754259692101017170963159979176381474307983708158828962273720\
56040961258528342524634605474466094446922825794019522556189882703615298955714\
86926433702094605659339028110460550775770416261437209672722890653923866087150\
14854428182858616775643417103865467287154142873691185477379871481265248840361\
39733698477873922382132387580764042136469105544632747992694307189733680277005\
43175328808484466531772037143554486032205305351393166962719298058849397314208\
75157760468521594882806139671752475992739677249236768444207431835628425126000\
56889491335893370671960731285578030267480547722726785846482208373513368775913\
77691645625180682060253090359599332825059582795993941467072186646715605428824\
95031917280324771496504749569251677017103745394217682535330679055386353003275\
54136828578133328298470623674575455482597997891013000239754110262903864611946\
48842082738897973864186904962022966795646173273715885988559845351126123016368\
52891242400220869727750572755324417226816951817325515255352975012619746750450\
65613519909378217243852572845585334589672206640517875235176281785383477513994\
82670063471212211868404739454033233973789608503341145463105868412176719613545\
70923913279770169532700561339652497850189423135057624199781626348725726987226\
97717037438968846244640336314028474216641523144721959701895788253126834674581\
18022238261849047210299062292798306137674249803014760469449878889558121283912\
09543945391859799197883593180421198395483364890039548470991190227635503665396\
91098870459177227596597475715754825324021768525393471292111856787641750861941\
80061002795232916440421218606985052381723667705472660115379774970863868357988\
73151409780302059779562682095607583495416567220302605874232751616570839197739\
47903771064146064102849086915735385672025342452539015689914739026196958734970\
09264095478810263694235990229043473528613147340773802468417885055587607766841\
11843158173104418988041371496088381973582978734396390697452076809783561934210\
93844675142809728008015795055618878000623268106417284028867222611985177963291\
27947287820508624561962553098281971297087667494787064301516011029040377323680\
11004243020746283691012690034749069046590863221583503478842645121176674189484\
74907791059467376385964809804547884520678919052035915931591210895960607551461\
98649706131802504818644701564109404890756655179977633318451115043042838982510\
42082370265515741628541454788845362154793547284617101464829034975463088448323\
88306479648505085557090429895767867159603478986439554910949991408396403733793\
40738650320354712033762732082751998801716846400864086299420714287826098276659\
03887511302727709315611300608116376584984394401128087904286494335942509140444\
99687922126531336964635440022627276857302763884011974685155778304390877619411\
58429757403967705931436357057904158808351200604946560656255141421187188437954\
26998013471063999103581888384331700390444225644288149437994782543852222014989\
23018527259582989066122461351980184695559299898937422036554219422901126092587\
31753481212181935645320257587786234179046648114966001786520436097742440346829\
12754667994737406510694122139255086505366395441588744311508426667581708809938\
27917314489983106438021618002807069275584610019962193999226183638795362040011\
12190465228771702472775351639186949830394122175123052477545609858908028919210\
90984953462642805150081981832302520289742133046815475073714455655549580159838\
22169548414290165682954158183767315852272431886929404733884145286986907928034\
21293122750136487626160067745217944913496280555801905612140447602817502309740\
74074501681257664799510277595949406570101494295283342603024748179411262582732\
50635160931515380931441295814612569032404808257118066729725512856899081241072\
84431742394617505284501325248718780699414404782352857845455762865154609323040\
29810424861198511496034972248003193792442374401493653817983261882298683421707\
03710720240932290550075978805630985114891973085816126614197725254474090490085\
25644558717703264478742896819183246470896365366549553897840871962806859466436\
58410272631706057967007307358808767753361285236521008411586416856734607324686\
13134595168714558929029962817751019471618163341543062891194863013950360221379\
76349782209481238531504472800282629915917887569567212454299040242329833572344\
17152572057420495590952686309760802659800898417286658591373522501831943104395\
37549796841743879580003109673785471641405762613680686964536139450296270725484\
56358855517259082157694721237158331163151712130065599949226772884616037607287\
67760938076095748263058015733132114140897759367278110646487244565747943516501\
85467825772210445628787020375119896251463372996093231937364162530169871059982\
56653412833173689837284972272318457083235493196076394260454337798039384978860\
36974324237037899649066203394376091182701396708743573725631465328828598862382\
46390104489653806270009139752814872892653703980217828796935203255383394846554\
94507420293732579049900627590794047709689075625596285192414493184805380874863\
18154396924614579625015033172488062897239111090594636593847000943815366556267\
65851591942142827377321305311690661666023363387919417679895070443026769184333\
74152055109718692221092734605511958167873280956445138086862969080358657907594\
01265911561260647203297611699520857972748313013012197991081001303043405825222\
30039630526799394225559150440958609945363876975965068359777365233892123090705\
81868734737835967417421045440110498077560860759475572491144058451992410387806\
44209051142822549436876639764499103740253861651232277111644989986242919565654\
95345957341617197461502870714333899782735823265185541808571440770662994720632\
68370686596544309285596859879754441132102109226592581523542197367103289602405\
27060305951457736574242724641006015610423090054800819519086788508008801805197\
32881082862043237504023181437327573440365887950798147245135574528789443754537\
69687305102167648449741630601534996628080366341481499609079363299504133121808\
15469317245560424102938118295871757814777855569206731674454075929750010866672\
13114671769653976825451898895021459046464992646243637372032586122433840030122\
02917739113957327807213722944066979593630762748890418739581941616291791981481\
26893104168057474526713221801369867779548624367649487487343823983069623929853\
65298893357011749013520709272027737947795572998930235819012323546359172868466\
36266080996629160565101152511304876006441044190639369513985634922631140105697\
79782206280720045626262711386676014746161547892839099059861559293650464339850\
61664964104516906986083766133690887695637596546750914713984232617728946400779\
49867161365260340334838062963994302457328328880448763781930064547082920344965\
00449257188587063119177931533564219723198982056629976801977288798402732287601\
19810815590332923536141273562127796057903122333779724346513343183292908243751\
40170467735696781453718977680071579242290037907678938640454512110006833909068\
69158352829668808879417764152046691866462109251758369061942763737393073965669\
24038505053164145678937781885219195761975431308334201952019032219164842483274\
85262886755285966629848934046046937136084091474674194901047432750988946966130\
86457343862169252464755223886279367567193913396691985851962059294461458026684\
62616102265949904786730222732647036967256247339548470429985089675383135915850\
47851788171077391017121786606970373259885955884133402175885584889224868396663\
87518927856296801216993326651032364146753506424944426481395486548721925615802\
91504786045735233527926817791232502154524693541494283726609521219340300263841\
84719386050412073210104072458838624389252749779586124891788839268724794877178\
68668448138636811935202507982867512504022958441173004803578941384515455315822\
81534356718990184558926969286421719516244463966850574735015;
 
c0 = 972427272139801957352931060681731626118246775273649053636261830578769140\
99227929159808895627328962672445733506760373466544588425384945420892732957956\
29971486470641810615162826189211751564418471505920552669241384240625068734254\
42695362983266759222881288625607412580586358261455609003964639958225979601559\
29067912374222462143698194619739765632473984688549736820762713147944195210288\
31828588736300411589487448401005469003064141480679570411441470383985173112136\
95386960840700774474731612573296156477431495153037076394129676239812611486465\
61741387396947356443794569004691870343099256686611597815739055373376083250365\
83832116947938372587255764559566903551217010674244237985334677610382377069719\
50581848199387726469939534530842559987242748390260692545366639818025670150486\
88967026478079785913911906266343098412715946803118459159275385204383286839777\
99766817234367340827309275364992440865873293473166750252184436546152937239641\
79246984067806393340355119531663343760437015701767198535250732138132720785866\
47305215339633423450860388453903303691397877409454425737044193090545431252671\
07613188335168091825909150542068482138246203412610042134324474745098074592879\
22539817818636895823949026247701338096776317567207232469253586960541352892963\
64356721823025890083321818293700773824987850065876281143624668638496045889671\
03441728278358655520384601763199130058236202857390824157987422673652819978949\
53172604868765735648716080904485883861246347165093385368215524806072189701201\
64374251191352902377783935944345312003707157692723593504976624378797290952963\
97910525646457506933628598548444719605813185257374436828248273179703248345972\
65544756315052463893178849544946886201803983163123034870560319859444435803813\
39066268696974979408577094804805896700614713300723966222631775479344509303991\
23098291652147515785455008849312600698220913707878621650792760031678434806888\
56897027370183010487863448438482469348423446403399393693560823929108528016180\
92752269523865989314354894928490187039613073558266940626241947370142957235434\
87881846424240141588466427879295152719235265336505819954596980368797402545818\
73836113888114805075332407832271666914273985392176543477329811412845662986634\
57426137797717149439172585182461393369662356596250385465181419801793100852009\
24030146705542744281553730886912617265175346223179827865144665005012369834458\
20879874352967134913774798928080830303725932026437305821164167940268743252316\
11510784838521876837500048394448385785428899211001856956297083446593478787309\
63800941877000443558721722219106606498682126929056483717512466766935318372006\
48955208018269671980857683340308638395807564833502770651571885532529484084040\
42877550512070202090169731182236856857067004272592227745081275351681673048962\
98893642471337388668184588145321405787429344724826886958511064117734880803462\
21822918810531375612764951713339043677020551829484665328707111775407715076007\
22033423226057519762421997052173715895978584763671894981745949547575442092018\
09375814269026460984369636467891616717265612997526071655227269210539927703247\
54944697292332919323321243759731178709776550438126873138513996704004147837064\
38806854821073355184469788751810644740105576342831356981919824071296614993154\
01097672044520551858407368079785527212123187049379810865231513123218992969398\
41549890286976111296553797805760074498587704393555914369150558884249378964096\
13835720955207474753517904401736987749455169950163422252756913172852584606056\
75253188915497723383943584127296170121034972664695432896022659566803193726058\
62624948139229521143546951169429820224531479522060666545585820606921782418133\
20940438469455172724071915147744588460182919771432169576196702869804020359119\
59413850895606974638395554256393678324789006557404985000890631258181328463541\
06156930988524264325788084416973787464162198113816486844824868087710035713883\
22323015672808534539638362753493130551869441102635182567464951535311920856801\
57541446429373005158388362316436243144002793807787577895359594212670958024862\
42880708835002856174260124951316254219151339363718918917769156012601523436192\
10129668286871175973783188459681501227710324612351295687716854872798216560660\
29880504671745022059134937065577714477979357273290403535741983210391909779214\
91040955565063626679545023339863307124837514234043284913713930685028159190000\
60580826887778017429250989798221880471085458752212823909664389480618235981033\
23571571532041400021547464643819143118754253849795081813739777765711893546861\
02213618283227535232463198778099786334898287824857647268295634970709365029013\
49776668626427982504377598294560742840742753492636153351124416238183120774621\
24664651860827492175401931873862171893248856313624646060310093935718744998556\
35005487185108777002836445319275446349145755443543795690240695741552828493798\
71440874617465644293339978344276857882421994651634828836763343346927305030678\
02138143429712471406943413384782443596579059413339396871753039590637154239643\
47415963893601293745472874366490549935494001290135949839208970722192431273462\
23769734490685664024273266141480468376748211767567680110172902217549055716859\
46018879552936026988968420482558449358925458722100537061852894041980360880833\
02761905717821613645415854686828019366018624389874334291213217047347410485529\
06826225659902915351386757061850434447074906268030186364855846700955139526948\
41856292499226964093068485702988999359583547882863554900037122135295804075081\
72700664429315529515411846074988799563530642260165003801263803285330855918454\
91301170163689546013255608018931538846047733475062205545205351464810318863358\
77159840118547671194407183466095916769181067224245403680680393105313496833478\
25710114301895070785890281526182717748187590744203415223544694808574028017672\
70659059226023834544324047560811463416558654489300236299059712074443440346116\
82949830950976422706757180747864350104616482378293182869324624472646341343938\
99837749350262377343067094181430477253843970262255982366755458661464591670299\
23858307307186832126391379306052924022513774820948045131097603545419050512565\
93739550773045619665033881480637486845772651077643899217894312845098343462879\
09599575343420671539138850471944138647621714040224474028900470575216275453125\
16383615217689803874629909023097416879052817561867527000679569191670772426285\
91232419839124615888735703618153268164009150383987469895712010598230294457454\
15057291433989260085489492435790103554108957187752311683335400042451364945075\
79042722322454922397634307963829092348329282917986803464497911024025110554464\
07142469295153580380328140290386133444903651544041200404554723821415168944733\
21681898998392799683550263247433927365459144070546346450403283591778550383000\
83990752400018644416162137482372876235159152157087449378004249993202839880156\
04666897318705417055282449528792151583348090536903205487634105743741820365190\
71649076657011636767122767559543898664870567334177213737671493949970068436422\
51795821974795718207109706815557725825454606664971700917289495224249990944209\
89824482425880693093341724278265133707160768123245972139675804457921804043904\
54724581740376060304914653956356733752134476546599386144240437127143349299276\
84129576607288323932190934973467071944341496908076827447444444325582730441018\
76179559400504724020982745617582945527859833136039707705947735642084647888314\
87858791832909814436637853368473996460651934965378298922425240064522011378345\
41634985677754117107427432812855738872911027964718419272834313209899671568001\
51123740298535643805148414112887893496484554598361649292888273984815492713695\
61693020732126491184500988921865356178661919720898030991118848890005502175446\
07472614472758354110468349653240214431121740302681211490529854438916501604592\
57537112493769987582600309356686587964175160809959090366073422687260673180262\
83260376093192163855383367053546466427967747615993828891723667563736768120951\
78205724699387060343228996701657941861560147596534583279890115840611848759492\
48824442336292872514818586110459072197757493685316192355931652506436656768057\
96627597737312076173955405530440543533735144990229136791892221969812061961240\
70826614210425208510015020386974831256121603253569650544282805288877064674281\
42519860012967279921262205650654909839239769100011701171402080397097019714716\
66996585783746330051317364162593884150151659269119796145518521543767175330570\
58178248180765364177282548899346798600891156808583282020109486288703907773746\
88065380044163076010015185935735525652154834642686171617028866264012443605248\
02187970044918797087598777948244583642881702161617173165748249032200779635643\
74803657660793198797576380675446837421904495219593979252894482894329661538444\
76368111513887830186500726930669110448987356158256928541326468178567540221116\
25068840959271122365558773867347874869854137055434680600415266124507777800455\
78292310351410576131518179771031123608137117379470810659110889196717381723749\
19417698725541800856461185135230495389740917329454401773240386931526210846541\
86623990475203885504439068908285168645370561820002017697292787955629486317280\
86462967639797031470986310302829228769127633349522696406503696539317091883897\
75421184694941072437010667266757980661002032488153731093492929064482467134315\
82907396761757161644053946354648852495503425249545428081227877728999632154727\
68987459882337869766825120528114396740713994062863497269971022067130407465700\
33078493417439633653479504339925714116663476121493576115444013854913588579245\
55270761763985195429685176184989553363163798363923774606306123309290976465522\
87800529697994721203709250222966226491235849726327453704029125952694165313281\
57128504029630077093794017789829874328591511538522354286651091294099058754099\
85590019617011092427723960345075750779267302537366067643739433121425153443074\
64843158011491416377008995361958494582460133653634314105114802841959661280521\
65119050169925594216040584778868116641145789770937181120198471852071197935945\
89647143392229856087243643007393768081460440154244241773837614496619851564642\
37276114268888417363402342316799309896738561703545324907123750119102901868014\
97219001036760233569436637197244966016736583408519422635718079704714352293306\
80504182137349444977632508760704989298527690553603223819939908294522973232855\
57563394624450449723230970008272627250445299363280003039579310049989535991411\
04530870625173115488708560157376914194671546433712884819740003476219796586951\
04752721660929847015624385423033553311127404314369611534600415397300133190524\
22586924152530820291002915794040944536884305472076255822144009159089124800015\
24531783055874491560735358056597485966460376943279732860901938450690977432948\
61291204037025233897694282590994462199143526856446704441084096471239940655483\
54473807705278882100463941667918512981067915978079782382944600194792301751490\
38868888486019598369196361585652781061462123744371692414270100478630931168890\
96981681385349118066626292713236825275336432906237547654221102016328892176773\
65068778348931399480948823804919295655729998273866525397270627080280724215004\
59253493290171168319453215041942197271705835498601241499216532452938368482098\
80146079043464678728365593305829236023571829453951848200661078450236536787708\
19504492835334598497043095841636894004854657426875871216034085334854460528477\
16327877954701487624209710260999248885316243562667705566855646996172693390365\
63309718373951151985901822855704086497668144677416257870889509870177809970818\
56629774648208515742034728667405408050466875516167547537284910989976183237969\
38812717498695593818396431573725589540467978273315301100546767039671683638211\
45656143465786747474810417093704524634479266277571006924611291241023018810073\
30692798314176363864846558592086700445027312884157054997086970846170423574716\
13366910097589527038668331591211950936829964167432199595517043447915893477884\
80224671093288054067889560162839942536192017807427791715239550038656589414088\
47609429760398757894085378852591608747808546414679570617720289531298439525645\
03803046734794120033753910999553860749329912722868787002537321590443613021081\
57767953438979531894567102794566552739132325400140918969059109548138243454490\
69053999206141070787632165420363270273681735786853695089443245976413934283144\
46476453972586199168865623588774068204233267810818468525427254607629282551906\
42318239214793227305815950380929913272310004959431070164602982775859699312930\
00970486278527935383005083704010844900521957782009506691302577193921260028242\
74659225996031738746342575527300840638442468377265876288965297055592100048867\
66897539970626607833161230776660366579102667620331405979998555288464940295947\
67718756266444192746887495151583412135419191093866914354570615886776654917784\
77981696922314019909716454263399454519822638158904607440647245342904123478560\
02525471135265332000435003214945738383151735633900389177469009582688585298227\
33679953128658737091593414368620406844162850157950225527896465486341211881686\
91381870448943873414769436530001404237895307285168975306866346499116393958316\
42386257121109993805189701912829452179809210845920259314729443184441669290090\
19844565134012403460186750110417845692442599898980820515284552566642992140376\
14339543785782624421790821714224070291324574511917187082247683475442029592915\
26012249983289246128067224552634287505025892423973653539035712322848598117641\
42927865256246811422949331241929867301090873976449361907915328164954501938341\
47519208859455702546731599551350846005901975483844195657151903848220402089068\
32998425923521014038022086895954052257706673389931588056370095950034884121308\
96168920510806325258152395183921433232609446464114355675804404137910236222163\
79174922890403044316891975175982156740410517493246460590603075370674203849824\
74469164161199739193557562792737863386188662717701856356726635303470946364968\
73055404230193410156519720152574928891553726925104449832968168974720560564372\
67985830217598662835586408370952156413824564330217310948499765202210072338201\
60469842955144473611390708028187357977525577602963287208156028369743350871056\
90541984377216732579796515159098768470356642329649174453781858099631090110032\
86223258431136412209395920898888711033482312471676428906732751177284416808835\
25359087139835308649002949158382844589860621446808414186598843547833778395765\
26579791854391158345312174307752498265621378335170538899507770367606425050231\
80615949348016204362627128722821532705686662689770571686078454821578456870558\
21572309970101587208107061749010496535108797183057364162336188751991626955547\
79420477575645599302095773915282128578196640426061120137926911275747136819343\
79258213695001520148701410785592617818562512081848572577940929800901218010616\
94490361151085330852495227116418226889266492976339437878489796563739452847879\
07478038363130422286934992049720991344205654406984747337062573761612641646059\
92202961824855897097578841895961620533406802931914624186562150775320053343845\
53642462473252375373596235129749142842873239796367142072643056212777505459862\
83597562389312249914763267261073146975952022807337525172592264671392042513880\
63771156237649362008197921062132287113318807469814893835331910086759716121244\
55874466312557928764841175878350551660536124043075911656111117059423136411104\
17837817874994069784425979225434386719275943256139668617202465190720563771243\
30873474252362278940187006139850861956767791522321404385953824855323747363227\
12659830767422249203922767352424531052348211864353290994066972041847209192787\
61646824857299009214984271655986535795834382432274272106874379041106554467556\
13108850601741802320956477901258509157846447908698890392859736201718962365049\
28088705715529205652066761064990275669533208163422031067874408270091202834826\
12555499881664981252392597125333005639393488862902094309120101689334430085326\
86174200928014891670754973724371628710030826610383447353518123094231787503389\
66980780768401537837931333812556547979647202912397725674272947622498874001938\
60239907637489165871110363121208035612705196332164695513264736553764476745174\
01702730978328701270724097609934223590747033975502880368749095712238603184014\
12936734392003518208293805015057099101787377761751101249781231305334135185129\
61885912824959985565373137831500140076145534745495286643825947957033424635380\
59132706009561443667351998501439390436634331270715053164811504515107141078574\
95496802102149405689587227013128440101670550428562115368850740147689194486404\
72379220226764626807477362158897037670396334601178130367387906594536866592228\
73962202939928658685836123667074403674744436339710383195232234129056504378421\
04710934645948759875162099439369103953110933098927966098373070917486070501844\
84309509621787964122275254421531444907126720553010351494068499202706929985617\
31663609210959577666824985498257372175947729431881230785326871566443391437813\
41886062531459876004163754545924790744421628229736420225147448426652170968909\
71078012097828907539653842162910852762906192917605433365797394800261904604957\
75328812901409966583823958425749822604480596548845461544597966749404929993011\
96538046252178741132974484637971745052563272806744156977352976286179946512062\
46783125144811655369401596945247423144512352378204305899557475620148869709083\
01030805102861280636825902340504390084946409825798556997041111116534623108473\
50166043526159027037317213752010049965067518300725661854536895779377951114346\
67226337115528872476621333817797862123498634381127583219032382715263307548046\
37995524975864895128054390648978787135796208743925737198432975345833048023761\
97594090240481770548962788969560719255013829933864004055995122531194759330124\
12314052543814214409473525428360886876735254261460262880826189014003051092240\
26509900717721481304327276491539831594118446208062048461054872527437625397978\
28774951411914797000880309321031671824888383050879718726161026365947069100809\
79949043168556649172313195087078574363497455562868862571996835691508833515038\
87135035914286469801507556811640777527252696192420098980095886113774573630152\
10313589606931725599011132206273520805194058209950122757054966138830132869073\
38081009654010439509443273109649237373134397010177833937211338357245770231328\
90335240393664331486486859930264159837848458798520939001700891892807378837337\
68682077479199265000173175497895391322438311414454554024496775312855139191295\
46435184408385334861253276720350267811170029642113716556455946742023086346174\
61117170969195155616998483232169410390639308404421782472751035009201747340446\
19248191917767497348299168817714474825531034698243352605368563117049814900257\
88735764827671982329285557651090427522700398470955682476578394590658870513965\
13004921810777570268267472403141456648149106305859897518443426494750795719787\
94618987795688074341321116248511977993814745832349755576386978600648171349972\
86879997012253174433557006292568303576938018795635815610926727711795419631520\
11531017543093117377488043511456575290018125903623477472274163805899590581432\
45335595273614104366468130516226945881913764091181124318257618350389225925155\
88038197600769691378459315501067860766507001961294316730144214761366117069533\
50748379863012871676882264396993702843538180273762115061240155182837439775538\
61857632650621352687822332645638193484697866523829500523993263741193343979308\
49286956112789836956768469993659440742445525208159956460686118758946520250856\
83083482066487850130318386148838502016674743327516445110386507677786047315865\
40238179901540578055797723464735332586236686832165897071576876958236328355373\
79213188354729468147887238972103074061868636052853869100096667312596121559501\
34342508398341084997403440435200463874274699684540182900961660740658645532632\
76185716649818105951520405423187889083047866439183843988029769793712921703051\
46614559549689961877829792234607535769900114035856294912038438357538910309107\
81867528299700081102663329549925271054039455206173201850984318057953885386016\
78576174340799529920144243483818055811500258567178681244081481557981631954700\
44864827795971392226096943469349482009187079668020958844699837314359232498441\
86389069749165098297648391436854328626560666968186235665823761335632051300837\
14363235338909551118816118331362949978463980284538813526641976787695757293673\
73951096690089517248115580454555301104966907148134157347092658841061060371089\
71365232946986582062028912426219687172903813407624537019760119391206480230715\
03102244146450290050074607199160601745089503800194406175831380138485485724739\
19813210711393101315922662127130241283295804474034025741612646681067300513544\
14942359706925237604556547467895242647532840670724540970581483984966736188846\
18644165515702604817011476227358872055241295039169657611958712405628418822839\
08818547793945235489814635148783317125595359443262571899645699251970575994901\
65273834789611247306038087629626967713092126675680432507543732225155480608818\
23882915511233632725672320809959326805096787770634155501015515709446024971970\
36676463153964411004430347728866557720901689163084061286109102881203484524185\
32269682369931701956942754083725365861868698937471669587320984625949653182474\
27571055479003407504894099988910856235445469812120737739118567777474708015677\
20576459912049321333121610444624209248735862287344759369803582475534692606162\
43397419103690157776359464956174772512875045997119151545448735845624715261794\
84358902745042514000601608789571758827053953748900082379187107321041454234454\
46974219819428742873175836979435821230313028704844279891018813973659413057192\
70952019216538869923648636542455122292430768894297917712960911761502269879445\
67776251999091466520671188989913371554718889550419392857521178103500473009538\
79888871233443172718456132388280277623959842303409055766919609433130317520197\
91888258200483354105081495104602207906599944107686943882712487258026820573589\
53331764444657238115540654611396516607349192150311437797860052060572856896678\
55115365928809782577332371809776531314825315638999667209537720155768670764511\
93184366034670572511116130512082026645277709462028297032663103684841795775734\
26983545536754501534232938610268276932838658043298330664906120789176747640036\
06897501292401946881440737515674072503473708370030920729937942193118816476979\
04264770411938696590472830268730916541999068147486932781460372499235738712597\
26738680591432052779350949937159421347872427508763600078769007445104396749254\
55899481899794450282885741462974786844236944222038751431555925355075659060878\
42468347898678300307358573254654435617939580622821775013918687549767835731685\
32334602241148483944970776210280876435215739641650161520518762243531885217370\
77865871382056388192668692205480526363516738959687164831336467312039712009695\
85372742467221012105491745757868204813809106867423246459855082002227239836481\
69439613849084373399047947721354211492060844625186835488301555284657511319944\
81870843620017231160914071083637193406484165031052390188350861720296836840893\
20510211262889155597712877666176726929074661450106951694506707670194941949354\
62790730482523002531141906409875286965047264945581061556496187814548393329019\
10673628345564341814987331299355595193672161996914107088059380038171686479663\
16925673360590592782085343753561823464920778511643116890394201306735897979243\
66020325375541307640119403478966047984789730140032905109854817441696042662047\
85151167505238059090475767682647438215418687377290269468743043089091467607512\
88516076749116799394685119996428833778620965444414261373115495641989267411450\
23477193394971651454420144937742774265952861622379383468498834204816524119403\
16111213274409286655169163891280471583946219669106048731542299640051193354477\
88350998445766384292090141947189066434727955521086300597751485998740820422843\
17833791441913249071015004408933843223335140334686132730840511680752373879057\
35687538323034151190054187854809235083980370395793134302675948264929746683410\
43513262332278680591738998860540706721419286867056692300728292697362945356261\
50473148942981589057575918491879577318458810430344448169467272459590832544225\
29713293197403224386056456099273464575424995250006824546206778264678574212340\
20364838904038073394860484302493684429265787277214719051292959729182255685249\
12666284561811474588725788660943236338007259280418176409739535033535049755369\
80335316113346646158700200845265956653204742651869284156299633271726678306376\
50835051160598686707151166738765106053878201597998196204420501054054455586553\
73252263908213885599629898001395086345845142109993457445129316293900085012735\
39547725024577887090580064081927368692351155962497557065849031029752445344897\
31084937260288039589402163266445581567701814629070229764498458744176543116567\
77616827548981448517776907522524435704573620909378921929729814862811118625693\
05320461160463655284903105855479905921392018875597191223667908260224307776561\
21740058857211285814094615299863471071503388009188720757911820295801648509481\
73435425100175217898591971037458036056241425862300505582878652752603231132437\
17467330874424997775290698555236382588781549924470253633636161670276780693137\
04772209156853965557683142002941729400514740831962881227049149231924500872054\
51962803003047426068506077531002003516799430868533687659095592322294966230358\
24729960300717948606437429450161552363796377758031852830079421509275552562300\
81418716149661889939066636982473787044991243914614830613964219490473211215368\
46381822954958855415390416143742468146829496707112146265254721430221888493925\
92707196908754898981423734682034649202909869053047069213022748492851741350945\
77848540507849907772238450310233809775138384287130193709571329905310893126611\
09243221871486402393962186042661176736044634100023907168503303054933370593548\
21105340470551108676768647268496387712352042285384742095378602914219038869057\
29224036273883765994726353492664014669009345794989453174857391590838942400138\
83169493574439221417956170983895533589214281068715926204515542197988901019951\
79070113240879482142324702756426109029810275809439714263411846051471888356192\
63685100045916964963050142707853852426755431134273746539933254794642502957431\
19638485723875339491800302095655742750634164283953098088915936242834063455257\
64541022981979133619536190938415352497095844122581430582944660907366888005501\
91688531313972778865626198211836315723477141106235993814470851770128047975478\
62778842922911201683944618808251184044248791947323423637453416275615648603111\
88973970944368329545746342925643709410414897985210209582583211544141848802461\
16117321267931949569268681742835775025584138954556066473389149084580916549817\
57479515303228515181504544735319543902796252309516272889661123237198488463488\
34400763599700032219984332847954489332547465366574674816906078028934074548886\
81351520198339831613296489782488334098476549906861221921479241629952197461936\
55177121560418609082620230705729291229597552190521924278125967656280468785702\
65999623146980074303292216003894097097793270899061668044922629544289609061298\
98884458382498330160493623324391449449881352691788909132702101036884602409471\
41236836874753520749792533534876032251706517684999946499211082474638286352716\
75329804563048812928988915172627452340004714531498816169715715291083028513816\
78772137975259448493041473082817513694104084853777266790042843423897105767664\
10115211647567378996367002548182582123875621082128376559994187403839658045181\
44461289791806516315919855933958355415694954633951792298689503167976198645382\
96375577442804629422360662547467197784590406561637213211429553847304017211795\
02186759789636203665073925549220352537024102076480410851310893261757696989098\
17947812408406226789126719134939914058408052491080667409438685167584653865383\
05357181693859312834643440657565203668176524309568904143052323505700638420420\
16268014017474758443511741723870141649549940853057772718050217182407121103300\
40934105424123062802157790425625844634424637858334577837025294278054783626894\
38698606132384679085140817643890636155747746338695827161926520889724283863491\
20477505548209427822686042863782247218062191574606417171895355083081721558690\
12255575683148762314502590414053749549717226008697654813279718726554997351337\
33970103609777146543176585036073028501054800806955634575540381171097613504367\
70367494532850075883079044219553054392593877795467641492461463855837537262699\
64918984997675556673217838453487235404549278113983101762563465850184294405522\
04019757719980729075433354997355712130821052197087320403888996693667003505028\
73291619579949204379048313258783067954855726951425536715709302895860791769413\
16810380537192488066748631820159215053459547823974788990928093084297783861079\
92662824926756555947042508379564202225123727120837581362957373683445171235045\
46501905042174573774136607741189695369112353732277949470091608297893599825305\
42212799329316934717876419246274165018494106438460493534268583931432443984619\
27366618016540564581848843327579972837076177720850441569962712498528055520657\
88123767057840037610611544668240519201594552758853508269732920971879767921216\
81384414848511362330281491080341846298231785142833122423760428016531841766248\
05778590173223738250118634868048447951303911449081670991627004673664651443528\
13729255798445255842610078673327278057494927533322471457018146230605027002917\
58172494268280094677255221956495745981312710510880474496406818671963666599579\
56470193184704742350377392124168481773068114605913610530482302770165652679049\
31158120631816490985713191960061714203369606883306981686719278325519264747594\
91192464476314361662682642680151192585233833971194391656143171705534226281559\
37601310303567567518144584744307705844538119840682963882628854073827009395417\
75872062777368022171432442398047376680163414709936291762865216510030082952213\
96710242980113109511114522192747638669100338979470800917683844168377929925619\
73269310743422373923187860618555361756707952594575999235666843833720464949556\
12567369331428209809404850002345676744297275300867491834551531612902230607615\
70212485882065272602008117116356417203172964848304819084688631448667145545993\
02651916604021792832513457820201486126704660325937566212270874908517084847552\
07656571362114503559233701101399412535468608183579879446009131497676770356757\
16345642615847120670680928236814403601591758401832571091247113007001486150813\
32088250311950326159896462734787570571331905070186717458958675671294593157892\
30213978057488917645548324954480541136561149875012717032279350147274322422565\
89090422976069831112816114384747889034266585415912415051621266800675630368764\
28655361220500174908436214862747942533847838998478787888938900991881974523513\
65282038211011595516307241826183778108774041835260412866784497200284305774783\
63495193965315569131220467182680801284031130790078172625882418689187511637663\
55731786012599783990650639011481729106622870312239838301729331146108434212589\
86092435468510730325411822049006346019091601874720414931955858053495945966845\
77483530013531942801457986929749788268471035608991662979384080552457236979313\
13899997355617057347678511937668408494149588238955122521121561852011978295919\
98899736538016380216558579410169330085036454013489074305373093692501504164521\
07487292741278516298866360890404955032123063737975798189350951721629365442682\
67860143027487467722815963245577951257736175385390441072151869872344206055573\
34618437006990213710070740998859617203730378603696094857162807597325057703833\
51484164018903226277008840148434128740056763355819024212542234698749115790684\
79990191108621136131365877038099286992479676661810904241309798029368512468006\
54533135540772600544518000565103310020107785089263348825616759170764229325341\
84616487965273580276835969682328281109224676907206170255185427608908254482628\
40761470768641979012804367144485898238663662922838250750585421441495928482584\
57623906736038272098984083828231982624516136638083376167509820552794204562905\
72695659651595447147702806982673647098500397423207578025701804799893015425635\
83611614514687271673836594941889215960892186634019266978272105270343299152520\
32466618137198541207309712022025070587203897294169006171626763576657967583211\
72223328468715039881434717249762446891092605793809518306673489374148522226006\
03793269139776819225619709411524211560986146421985742063141720541051256784922\
29225412679999513293012422996330295462662617203126626925546881248201746304210\
47991580718979606591295010624129227869406993416676249022968776913089517265540\
32952402624290874525064163146336382358143879175728675190569047008106194262232\
28117393838593485091620880265298550111306617166588518986305984345718051054907\
68003630337461831217158398196756960004576537612914752333785097001568697828183\
48379780711300868716482455678112315620925602407404680242404601726028707817303\
90549429944393801146625101631373577172149893989359848656965708536726269353692\
24366452762369518650161322436996619652986477595956999276131185613477475987878\
34912042857052737811036930055500370499403178715179914777090899544462037888554\
69602390091705441971515303448304918963587251239957985018591790330981949769745\
42664148117427726477224028785921931836269775655519278687415053083264941552259\
69969236355926124178675112697638951574125633520288818155170778891596548453641\
74118026663682151951048089652322188405317251032736193606591172631079891994397\
18134890940039976234617462252901025386073538400875892106404306648504976692858\
61298497342347594932500892300775379403256442467297675393574981312517631757693\
84804051750815418179825777870114335391609850922682421410217847032233087341174\
67493438347097165179723597539081246475542407608353122821162640030122793612045\
26634275541199851884833131141978890940134960724565911527936375361215886687488\
74858410943448814037916518926184866172982043294486587065068837326304578934302\
69342501130163777238949858353880917513675432729095720810035905566699389032290\
25624192280281351793223619765808887656067106942641914673393128140283876415040\
46621796584988266915640990867499057910866733561790863213191042274358157123904\
50114081150722174712957155622538209753880341994006146056193967318595887494988\
78979000678594672873533941767063673847078289042509609466122626227422383496737\
14103771471116740026889424491093967462834637993331487663728287131123629817902\
32781625064047807333333477264836367051757863274374737568733990522381429223735\
53680558637916687283871292976195639935289493719056961279705130345359436094091\
48288732974582582818036816211466754750181811053355559278894180289455391397530\
76011543404492180980645540569576161446066377858567616895523258971444393189757\
40113052271844797060835402782970264640699146541111396806970479247235937705930\
42590554482898910875815786838050214372473850963729173904193656790172593964518\
55801066150118796001934823310433371966036556707527128138740478359547112996618\
02738174680647955877890222728978950814175330015314551987982954185294110099110\
08173490112095611384648366497435493984229665893209930227622432338077319829444\
28638939738583095174075990000436518934814359504700946644648449794613784231027\
35023842520073361373501083064267519281170851952037858360199944465481194537288\
93641810384583480747232678239789349770629354132650371710118838110366364619679\
18845328052408154216576930562872829087420189397403987699467500008759872851298\
92876453401878461716162979816352205368686348827180025708394870162480814010512\
56298812981086987632947123424602657987146785475055279664861779544690244356587\
80596283320530694561391668169458497054377838491116421236978441981848581592575\
58108320957358733400891212298204302848594271042587835409016172748486561241261\
64043096276794248919133629674572046001481608248044984442314430635961739978189\
52451097440967542615755099869454505741509667310704987074974930218139359425908\
36112280926954010965563358548188896807891268665768748140958980354402750439461\
51975079418064236112955788007625489803088877960569000206579876722341700929865\
61508092251507332227594767662813559030480734685625163026952673168083116732713\
85402157722221651522534137654293908940545442564189839386635507229006089342000\
90845553146568859620166157233759702342093118990212816261978439780576410065415\
15821302845808689680405740398631287704258985541777109285537057410379682762387\
30822188822477655810872240035401766305662616248518213379184583119226700768829\
53574113102213403362085124930051045258910505572667210292502336145868253906496\
32046128937681417757159524989796257600301669445200217689379820082329896994507\
59562772375467142125618457377942526755163323240652835377503543939788272653502\
24181856414047644363387150286217425853450427590711762284628965063730367726295\
98891286533644943224629600053378805313194815864627927468982452174740866680320\
25462843124216201954012731105862720537924606205216985125530780534805975414122\
72213059470075254317698218854857837574871235490442760119124248630994257135939\
08774266912023122580579511945970560888630690595487373060792826200597919547628\
80423780800096431125372191099111231461587062289518991649331695929512695519653\
64901782265064315582083479925888722188624625972512309513472038147495281258558\
32945830425955508338478395206772326572535772965348442920273806934911158087616\
33139156403717482173206654123405538737093598733070625315801560154580681376071\
29681533617404082413865800725228777264688369187635916329288409971945799954791\
42332955613360373878112925407004466331775929044362204927571494102941824702940\
42079127644430330462749802313910168564096564243291165713781191810238335038809\
24737314017496950022640115002970991595089182319231135933041657227483985632255\
65353435699798569191016017279930292284342643783871548888640630770289807377626\
42739944255773529817567620537287137512312412767984161100267147842104140118573\
32254410557615089314827586798442876058624035689920286425724083429420919819269\
88257730121500929981363905136895855411028230530780422607910325374695310168019\
86935551838525312884826622851000274505033135144552787493140921585487197926053\
88971423671305604141838189058549499474822719303614629838085660387256428758395\
29136685285409288518022245108236893023899025067819322237111676502315262196353\
29745910272110252743038372101816322596434602916046496931819992593576817445219\
25225394246007823187945089780874613165043278209597340863990792118621126191251\
48926049081258795687592361626550744472863186691552751545592108875022033753006\
82506434626993459513017533007450886439388295109114020230202380733742761820343\
53908562419558769151337751001698609296271752856208466571981414818840554607035\
96965970118098176217558642556384109322918275550101397277605685957265886352682\
70215255113414292115046448371201767706073358094462761811562128348112878182324\
01854955046209530653584734380896075429434304615231142438715726742434779740299\
12232294861392238630262235497698398498539957725007910326883761486112695799113\
57806716945025908400279990143156705765248312361213787327835211072248765634828\
92216672539038933244130315262027465913178790249168894932441628094864326581308\
44135578201741187688149425245851480330649793677905325901037821892651867173605\
71536625020397460460281676237472894779724738936663324599293380223694062921423\
35306880226556872121446567358025156963350737526038387991763139400144216969620\
65644963207975153438124731327623726041325252572501663678747235852710934811586\
18486395422507871215358914252200622914502525050595067540337621165316804615376\
68528503225621960250265736059178650531935395904505006486004214397628215318682\
21485950209493270755072618768696239947529893784648739974813305774689959097712\
73166703397137344073684215212685384845613016544266163429320324675708599737786\
40717736719416266870932202196966843157850061866300847020751111620590435310883\
53643613487042712484242495656739446715206730199217384281471938222940818645092\
44355773558462133744675273136184839524676102816187138936016436027215827148638\
02620068094778761372170310149064901921060304904924025295912744209153593093859\
70225562052081361357690826305217560300678607317017488373883013150764853804090\
61815648070460060992880418648199946360965994092319382815082573281728333838185\
57954623908916915329298171706550283649412344878591144880452453527801665044795\
89791026917758907788573009516338121108485041405152691033626651751038443931115\
06757128618773477572923988510497758165308903154262216812113402494820080699739\
02003714772116771051153378708486210524664978575169389322738186892426660030793\
64333327064854327547310576877535709828924762066829372256758745171838219584511\
31573157088057100909384547580924066023977855948317065295938878828789558081588\
75147400416903161712444052403449225914659453959807128779569139742897032859416\
98501508867667012727453221874875379078464815596203405024436347292805783184486\
84448477174856507373078221723417788075756365636390334811007960015386970783418\
85731384052475416493664992606804672359226906958053145691848691504837447124378\
19857658721353025030579771817644236279036130149800974478668019028190195562551\
48634717694155582141053011506478032119507009843608607409326470840573534948781\
72489892787244028149167796652624757103962190888839005078448865107990019095549\
33890947174452771794384106473661881112086538777878248325751092746593959409342\
47037107252469296174174364861765154497028962146764139173877034975913924469846\
16304402956350304790734206402965511566939403207117180446659116365925957629792\
10036605170793104175019829370766508716347498494816505898306701016073281802379\
35768555567733903566410639787387085432109293457663393886578669024878319792122\
47187384115357435406442813485448193173744970909926711707029636587393203304243\
06357618774527841952028104729761741878206002687025815268476201226773173158700\
80498207411591721571586741404395757652860290221846802654731360122219389668212\
55316740507786754483829671103913784916725091615451160559298847326451869582050\
33557132922097230868603881643655560213188735202287120503072044079578261212322\
73739242430033528745662249105204456574413625822349766410470941740134235472630\
61746068578288845010919462276986535430841803303246387147904850739112758449283\
42320059277609315096357328305268046927041119992346075617310972833352395754716\
36472153646676752922897993049221264180213237809211947898428007632739129922143\
13704465200117947546645680359347569324243102588626770827173278670648687958358\
91211237416653820658542971821769293785634419139263497112775558374380351975311\
02047298779796918388030435596917671513638398046841127669349933252960904960753\
66246071309803611115164419323224904352484604285033728234483511518939299316154\
81686411896255212109953208962803839792755959809270682257506849111448213645938\
67789938485739117104037760100168400024087416389143765347632217803774577162614\
60646484271138383781900666923038740454590308841172772251000466358454734457462\
18309068415149302195958397252512682192245696662908941922446679253221248686911\
00658697411859631000856920351424511472689748016588945160533144740281973536326\
08544283526945484251261369453493575253854594806796219873965339095938613863578\
91885140454317674577980929910321170613413651822600496402417021793248346366841\
46862361665650561667751326684795379180318968485798770892528836638095410058783\
06496709736570585855194956479038292108180699440699871146560448660932005953760\
62771086238431751409682180483145433085557105773178552062127515795958947055556\
34726317634476670245009735535068155030867440429454034705523257822771933891604\
35464875522670234565975948770714548130771588886120631514738958375235483842315\
01108704739959427073178857502845924412337513562839519081222863092783534923162\
07251930441917095291910228580252141680342993702328110256148666919082494913151\
09493180690837530022040547001052802585287668322233897513332648416782407915856\
05770183078284402446787115664748410843755589289052664315166978801296953437563\
08841895758228196652017268431591363530975810132718610142315330089692237611912\
45370482022174538951818715962399911923736047987097301898521409063595811851222\
06708267082136163857412902043905138430737303343361765446515609951281212907763\
47629619775086843135787355321334373532331172063828826090388509074371487002096\
81796757337187768414658734673420866091475758946144031134614214490373699369442\
43407142298818487694306420799262005328036396500461920317836663876671991809650\
47844829242974857305348115623120585864477356505277867436275001791989202009062\
85821694680413872587098366191348405471214535897338282818944742438452541453873\
72552768362961747183846989498734727651104198007307362838040379779451638939389\
65698365463363581152491892697968216616404005477276302163934963476935973012408\
04366011732768016896174989278070839641424613086927756372090300334331544886743\
82356999879230204556527124825252413940313353188176591809275210625201818843045\
64689648510573052135487990035205748118198329902979090245246160676376072460173\
00778251713014268488570953773580555618996584950439020317285890947990092317877\
11359333714647414661138466666095144268934414746850262948443686823516450853883\
10183417364831552658651937283803811767272760254355297348238766541175187134669\
14972822961440722225625815940727855442427299323661340337082712802608330685265\
99855457254754900172469730848063665899821573974905806152833240206153715473247\
46487502849277637585329997389835607394833864778629318858583133992922775374886\
39910653131338929815793090824869982515550111432304701015264133369176989288734\
55003735675886673816901290261885713885594097481316353521446653259858398630721\
19037518692407769287529600848221363591358165703587443148387490197664931221584\
43493737616665388874875264259763329022903447164276382912858405357601776723359\
05317592264706976901658728580043310396066519637909038405725929336291523279404\
39739685712488106104322643258964836009922367261170708623674721048078907089299\
34088592288937429809274183681182578281587178636662094876040380516923509629192\
15256758796598277066044350464003808882441268931296761425317111125718856329705\
67804617833968893619393642959321305368519245855245815404348420375313449272014\
42795534669209569397802029167022233443331021343278956061497289938877128842930\
85142168217548782456266851807853887822563465571405698118679157579897175535797\
11970594079140845613132687314952568309077743643944207265980522971426269615977\
46398633201264272733716140169738511614671655080977720942018019656444830383780\
06627101048957112929763036870848247888907384438534381526610229198315194453780\
09559871620117224631945985116030491612861941491913956925249674523185167383547\
75140660399127902758116741224938722794987436125954262210346638728087099495605\
37447241021261963493758610399155934070674412924257736059516723781167222981126\
52872041347916961076410184439731640230882069437829739418101774107015004191895\
62712285111177713466666307628135942741372309155426275441421197953308312005170\
57363079275680199913222662669704515366045785078521622614988717343031769046230\
38594913458141124858356781291104590984964198162068214719893590450430756433786\
49677821347030689714325385972056271386214221094575926815392542437757573593323\
37956763326015037815063787206733638741955129099446842117257117266629517200526\
29431240283279130287063575111202320168177543668917215483666033421444452089282\
71919780837203338882247001026960101249337865466563564534386304173318241310116\
78310421503765545729989721531161386855834682559556566955624719069169206242999\
87692377345944166118204338281945295446798308361094862829587190155384837819664\
55280219857176371494623114073375336247871127468456508474391566418444358965783\
64797229784787798390391130469034464307722985641197970593664725206469554841548\
84548019306462005570019368287247115102572971068968479692934645553728507430913\
42867104554998210041493167711928722235815877947737229448589094173706310365707\
68462486967834968691096360428963826140548282693684035496831193245660582910552\
75276879677644044351151671699321583952275988172033017552518240391690682757394\
30390216460108696009235484736395980696862334941244288230848131989359237082211\
42796149839382160212760584903268728485957529689941026210764403083343766487773\
56499460672741674446769921797636873740939463893244271769954781519465290097928\
53067256007146269422869360978095921459220933124994015568347973567073234857205\
25882923601906133686985399822875472718697921881507533605797831153866755792648\
24468606316124369100404177258561127767430795647703698468489296750947879427666\
10330998796304917670810711447690057468020381384879927975498874309651132357371\
35781325640301406961773031659288658337738841232566483601056976637383370383779\
27213003646430143329217025957927896104903252447656553541297599285717854364608\
47773868725831222520635056271880093291759609212689245862689771683215310317556\
16339996940584266187129626185196853075414409600284345041842087516020344446184\
30235412789624473477665388660557454705567656797819771002099326977664702525685\
23334227737801857686230930049403019359564175373445159193035298075167616432116\
24793091499170838293500424119963095708932379420882909257265387978932955235122\
70878880703115740653355123717037270213488004119476564978871299532123711106668\
50023009782686029475002070888735238818830325771686745859097349935844585454578\
99452643352466774268173233276189323193743227835355648531299136903829009489038\
11221001995301804275279889976961200200447098297132583859135021504089433105950\
89166874678692375126272828715164929339877225663360052196166193485355264722889\
07554118105281461347843145949290804496104322233218945451209134313792317735153\
98773684984562596803226422979766825142878029020151199403234982782490417879591\
37937242192012799013727977584193346863272927631061951438576520741083790443196\
09623426039540265943096952792614874620363550133181152975138090517212759717678\
25155431387518351425630300359537647053610921570419758682106399764456199687987\
00485814870978957754751304719829044315447981850151914840330563451809085347562\
62487308242231580623629102015994872953807322504551523921061309576009199248840\
45270780060279720792293154253336143813002506333419316222323018900194205512126\
31070767951649539117403544106592458647604561401897403629597534541384006614179\
51102925173413192897667817857066518514195149451858815860621345030405735602215\
19554936505584957272502933641241534280278593767398364809850619035636287424645\
30369405125464241206919659518351087491904162948931752547502093666596853810773\
03517769771807034864636327944268242710085860036561711809660971585551628798765\
97954170346650874683442628032883822860810514286930745927105862210933711264230\
55406567867058913926126971781294893031481026058361786108879500079104617341006\
60655172911144238150576066628324015894218779958528959251162370704849429563302\
78250736279090754925414845304097606441366893514490207544300789762792925931817\
81173814226170207910562285387577981399116788597836368597170022913573465263325\
74385140316661922567174283190649824697632249218767029803271580200543347871018\
69845930049191707407724181217320677639563860323563243051544216596445317280515\
94504648018877621032735947223645448618838209625728122799802002368819324766674\
35630470078138807523556197246110368665417311142675952787238310550392307762927\
90909751609767452166685750601428665069148360893052162231096750919256664082679\
07000715309873688067115185375136726308563134729654750959920870901336278886523\
84191506693020139477256497888289005855247560823350016532601257216762136166702\
92143128663159788880180298792764018599982983983078705617509465574615939949338\
16773305508895516796415052765014206025840359248466124522469059661311148097971\
28538140424716577805073483390071899062728796347887461908843938344717233661003\
22628388615921632654565598944212299864618396764991923781927790894019543392993\
14225120880270814479089826640570806048815094317573516360393301374679326269444\
68608552028767106206552518222453214726734051250987318318456211806083953190308\
74020640516656896284218121468441194899617553936347987447691356978375355595794\
34249399044983044802644628922118918244731998495423959079181561462657680511285\
47645847843415416910151213161899835739820709225881537786139502393153861417948\
16649531337405444230791617681065752886031385391094148475766729705944578833496\
68656660199931369236590932892955352159822355406645071066731411393585274660779\
86266686297256445500851426480859722806922314869958350940578978938529566431801\
15690066329824927359433667514461196369639857586559770582952705009567595331402\
53965719621864774629591368388263324677723978435065123201945453827519389870434\
88833195637309922888886172357768594470392654920265621861776784099766263637014\
62951863271732924103996204134386339010677774963888935205542545819112159541908\
43702879281434039355558268071216998183828005380554776328869539435817488573756\
46402001907322847230763482049047909114958977601929919963965039958657426870136\
08568135891049865906666964253938901050602458244658511406753283338195803415409\
81083464178484681068509829417999574867311183742335951090831145404467867894348\
74700272527551704053398006192012501965480680263886117677425183422512803754443\
68488144121304639508214332908711251823925867131013322112199543904071273649910\
59771315203837117294466476925688114771674005526203956099674114773067157384336\
94688169510852732732617703426692856827497302971948300405042270518583898271867\
91471426998092099552621880409334308550151710018570824589973063348992989451857\
41789305217000123270537066344157090350111585306897230365577444201375111453111\
88200542206069065164744752691874731457603041439002719868924928321116242997579\
80671549476087232512909165447024150965002618654351583608251959678696940727950\
53616590535419601026805521967347770788575350228069961590392198308527904981584\
27523982756317132404746369099686495724188174559241974490976211513845762192698\
07509488733002658227362723560216307764309367119781578410540789738270433990245\
78215506627621218669888743538153434094670386657127554652551760835433105515427\
27468507670383324746186600525327201663562891119614455431429508652710949884673\
47996310381101416696095416249995965495947585547957339125600102633884031879542\
21509619111739763169852795200331820093086412544361152564323432740465164284083\
11041421789267520653462918517153731342583031312111887289636796712339343385289\
07583259069575541226422297861993245250331895987013679441647430484202702274323\
29456800336647601421613205857383628752657265736322405833745586981884571244237\
48273278369713647563358782189989519858948002960870597269792896351252666601844\
25478430095680018153825756883460506869681431554771879917048711546116951174933\
13209106221543323169133960240407340009745653046561827054752336024895549742698\
49924151683135794723893485914131022204213976455067636580212386027090543240748\
26518515184453936244151065178023693718847665555772041707384887190479053070211\
80134504355874929937091112753643339234725136356828317870955623370584310959605\
06212029907050237526711265920088060575533911287364188987565701677132657700118\
41087616985084282009614383676155922433362838225664404318665483646846289319644\
44444931330204126702005950824461768738680452128024699538918863249334988284640\
57674686512346077522649955245744393775884000520148628806066281792902733102837\
48291402974704058869952857558428180440016553608452464703373184464181868400432\
39203836882148606011671267344689723404749417624495956242171464490165038482450\
42027884407740692610410334637853363859964897133072034811240404831041122362225\
57185072982985622335262703624412085064499713959198228192272800439755716141633\
29073164316565367487006088776229363742653045381189735861159528189077382596394\
76394123833514730611279285062643090734549079043639215234773118910840063334882\
31544127384433136154837689087580329365953375868806806485762754852647276440426\
11319463363483010563226973556854128162153548250902326245620129318351034750561\
39389359858602205153998114006950223237035021641623692552449478044217503308877\
60662666759661364975016191497398177880710898288106617996468532699087303698069\
70603320413249119216823772351481877185758527587342695989045879315002871621115\
02110032630422794479240343266096259816328637274995534953089108535971424543309\
10256654223575514300368199828219036301073776136835999278169503535181588684931\
43683616408729920842165301869399182193201606898112706863578551333589978406495\
20266720865514495469031670648498936106450749479279929038276492161385702756902\
62422126595036745555699308999325414275262329260529699434985825373723522775226\
19966955883598690225527049650540194847544641841252867664852866351571396548541\
09001294964253843966510586497232409039059739059448871963224187466379285326884\
57324799959376863754316119351528563312598552824570100877018454187397041863312\
88020231685181449064583539039504124966308980337794955357222669669449567807620\
65361639257105290144984049713340136656763090599172362645018923509325577655413\
98055059744378623646634162326869849123368279121453752121483085230027431479950\
62272961601050870226957556622182770888569328283187988675921487802707954211550\
72867784563005084989663795366056246188686622770125876140905643162410267714385\
96191693738255144380728676286094286459935997919690210299497780936020094944139\
60869169176781559710245789234552443753794496380719117603020700822581109936406\
79798101809036612521691524575267923152425595264080112022242014951741137680463\
30420388728297715464105971768495889491416830252375442449960575169641622355127\
53353542950515775939276394183918526573040451562905420524854010194607648644693\
73046353331276957635804359311946839627745114920402118282234489583062740693808\
87064900087444788978196685765340260256993340905170437540704531727575492006152\
61617683037171021007471294728081616765284989292996972137788134668041081829489\
43316768886913292828114972112939392369277765694134874944187359464043160220506\
86418762004266063640983417192605534061097097117161065985195131080506979354014\
22993362829476021844687303849484368429230761045583108757858560396843050850085\
28265955097388175840900681280921443127156138512250360629328181280591822397336\
51830061987273335714666385189638524159336279545191454161636019688512726310749\
07698557673177414456150107918561187269803803907933453240814638751057624588377\
11657189315431331220133538575105718702120381848981805564498763643602194146675\
89024541677339292440652857682340733859519684723453062872480;
 
eps = 0.999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999999999999999999999999999999999999999999999999999999999999999999999999\
99999999926445183616770333619696484460393517478953271388264873648645726023188\
18624791622711748970161188301031644944443924294809521027338793873106569849049\
06250286183817435300984701707408402405212241867020335772910643115274141118484\
04103048480478012738500867748621218786871961390628792901207485199965991754693\
67725319196034498700780971672722963007180822452369721935354903370301301414572\
09572393907870159387663847843896816389091098126150851815522481447264031239453\
72640425439562300789625296376559463098288197049241321527385673423954915628510\
73542928960892649456500587342583418246483075471890582820406503225194303968695\
09334489642130233304445019175171200974934144939708169171553772574560541696697\
52718823860488652898932572371206890588000059193284426388320373254571299023943\
02112483888612076667248970452384686370264003480314057436250035819300338252612\
16483370519161904247571751554594150834335126469523528935168483790661199162555\
72920171012896577068316125427291635680540391221948238816258622521102722345332\
12399683562623339963680351525623900387793217920787305567529067955154918618788\
36983534630556222443715959773292754278750640931292825418799790524957646252299\
33616271657401048710242911093258689299434813168689154926008647320122951529082\
79218017666827077236288882618366210838941906614651692637897639935309819059278\
10870558510865740109088714400422426006341481557788834351068336475782056352489\
47122624401038205597510265653089460002286887533489322524524947350034451510201\
09753660148296469999354925916516711296456758647528397842493828997201161471463\
02381072176302035626140153929755729972804042634497745156637284526700463765395\
50022738298669172361673830595753858160548156069295891682193435901072287695392\
66768151925357918290547190287390942239583806808961729622884228973387775378920\
10772954277830268654373699820028088421174669435269370890397556966420663318101\
88275743924141130443146517264871147166248680484502651208771925795507554448809\
66509120961017759311709173532632157465321678724229822293550286283411260507537\
11752591639650025387039072188554956147934724540762238253531908863692215001159\
62512182667706489488731560742015882964314377371096938659783687212891899519830\
86387293102178401498968112409994322904889396889393747183894167255718771796856\
11209128560951199744903416612193223989012786294518159548162140537934131355920\
18258906620620659688691719422588441921280076098618517781005109588287436835858\
71969247766872836846989329176769494070453990549534882901269038394701608068301\
93416194184819588492058535020413524574799936616151294456863500405005746972238\
06462550299430187297173618101022678351582849124548420996043349335531405040455\
47995310087589599216114773662794446573272135357752429773549990770119157283752\
48870989960250445176371873608398057783623005578975634464075541277486334221965\
43150947983435183965118306321865821248404148790366075582314551854606148767260\
94621595627255158781822943685422837610705985491640760498265445629512410090148\
87710883626047991146400706657701596735173559424946890572309469876000320512749\
12201023172678437068057703632733774111120466005900520316989280365730237211868\
07834869603561676786832317340283419312095654100621635720693793591993457639871\
37671183475341625697578420237961116289668507769450218953084008079201102085304\
08119310406178891674961015068722437236632081326619686348437924839835415622533\
93355965038731734910956804284594615143250320995279725194545567717924978335800\
61903910901075189342844213849585691674588023174497116582030780743462544733707\
67743709543963001352189636336203285655907370642856519631207566578478776383315\
62312233823389023184070693797438954501841080746536050173352495490954244949557\
66894383035233464921311538186870974174450115741324469164661065761169129809069\
05186454273712263035096295543981254264433433448776634930339513798855512804866\
84413732940494536820639991162947766185141169806922303065547816929110855585684\
43632765952892008076076241325805907860631893213487478641059191271211077554540\
84785002435350570949853927912703151401863714840726886621491184926596173825243\
69402448278842845257796791298816573147038504238819269569789287936770600622133\
85359486870567755016254505351942390714857735283476097420517472038129171204485\
81888498938977616106686494360213046415439416028764277678977925609744329744015\
46891240386379990120519355043953958606629741259355899872779273869559104210235\
37504733490150172597910333844009074998072198171050573732358037165526575193384\
50102879850345456745185915194714067236241052006445725359089911003566478170100\
25679158073239714683995113533793205664590115348457434779051255322192080996136\
54493240947857065733432004186060892620462404725840828992700391171388342533576\
95259909922172216419319109828643667183658476940053573836800656441983852910567\
78203395197825103712582101942603786471947581506217053236919054786633570520105\
79549204522159891770858639132893477881383279339540486420676130758428024441480\
98107307279779838909731301582570981151593011120066799049668880167188882622274\
73133233814458246535799870931644600181143895294090038456709009651200943417899\
55348798725180063839306108459566834697950301514223209621697195281758280363540\
78077299708255767754231406859329140745314459861187281178980423604861228954107\
32474979471147505381080971170013551552165082898729664447507608045902064332194\
89760861166065624831220506675804041051041046833703877601729138015111251086337\
31692327585194098604940998341129350089828996458116958773696278308320314871469\
03218694055697811658250834570182548428226967238005896168952450179092252249426\
87356783723288183788534520375982179163827693715013151337339742509287093624576\
35384872223065857905065399767245420825678785697470729896686935392300669681189\
59941026276397370239709108777161042407678237120226825656036826729672982556290\
17096871202735575077030989725830232648331799544745399568375378139805445429901\
29328681519530625529968280869263559118340615538435209421404650434617348440337\
24016392626033400974918969798746182476322282666095327662978519391216350188210\
07252494535751470306782610499093188744730271653944303924538265648053319622636\
30695393396588374838590477497384575630200479135684456006022333928275186292196\
85736870675085081863339384728408055582724377914635030059638182922464198897413\
52933443035247090070354928961590782688957205667738982338551485591678988779017\
38709373181222084086821604948918053491902759501816478399203961979850294713273\
28661907926954185334956358377256230857217367827902117676001864714739202253344\
62063499342276388216866652946040551519443862931530658228594580457803727963842\
53920788956777748572065891857903274183848462662259101551987025768871005416589\
26129593349972502283786987660408049224682201058736030546717257812691656955525\
64721017165582145649102769211559911647798340743088488532739158245965538953771\
12995349135422018712623288465303675265101639501056562511134452564704579036315\
26155988731783169202849327472165121784796633388743904237294168993374943504738\
87930146425789423415837872412367457424846650909960705375798708543577367858339\
30589401994467642272483388720896116271268610574477065896163586455674051961520\
57309207199989481994123413240462578192957554414583618569962298136287621448069\
63375130553113981745348853663443395259951633364778703969061175219620329167814\
53514814921677272250097812329005639146077563884761222880269350705510363637071\
74680555327468156635705251917008106995994473882828648053729865544343692825033\
90083444810883027783813520702270581873244194826991160197589970341396240563951\
74485834916011432860117074694822945810423700667828055760446277249992350646805\
94487606774820503926342574015615903783224831819364846726034394600563597039451\
50980487771497334654388388609778765429493968066027793694428106492430751486828\
85729045664797657862121852350310757969100472526401458082067720988143967977854\
21750490201919233026068006103924205586692014548282058062816207904165632019234\
89404889818883200769326415392296481442572322751565377156366680754612255387519\
71215847492149660990562052379234469887121426225938893575738330926785866456738\
02540841052656803764547667537774823553693136186897496285565362963684094649806\
01054452942058811315629836640842589120901731497947979986616069473139536216782\
69545752343564947636411492871622821139227372143900451979347769378312215558718\
60240331020297936144213679463636990507543042746845965971851807680117419518449\
48187648266483189198710786193973330064262613937138759368379285071613062041225\
49843238213574857753449874345933914394379835584909563746805467965530346044086\
20366911234165350502709225608335812323894453167122664905150747770866362785153\
78283370045156698613586228912128213603494677743700893342601514501997786287815\
25742488759841976951105489500825157783903494629518992955248222029046514761578\
18870827655044070558986932304659392892263535669469906952342262592793184686636\
51193401795511990576824686002549631456844321852716640097894029793827064676651\
34747785378793995079012284898157943361799615427916954018831750775314524891953\
60552048265453671645033262683469506303775656028817074301093158918087942320186\
76798382106950047812437037383650788519721517115092377444803189216764051572732\
00158658762402217204347372108913638253192777718815831517340927169910438106388\
94712337794791750402751675577966008094287680455910685071946490675808440157775\
06428226597158448451862008435677895953408513286145547266037984834608932212517\
64418819357017984254330487141865892007549552558565102288420472935544151171546\
43609229974554858554067805761764895190240489322887031615998912560360978115111\
47343771112108094236168928361443410411882805122640681569668219427462932215671\
68310119878031392547730942853174138827855159041805568149224340726295496400397\
19842273371667680729465057718019839630917307707830801599952017436247706840089\
43925298364591981912805297664027461384119375811069988836676932745640435522871\
13007925768639528686767242101773029517350106777654285147774603352143170277077\
01913569158989855472154285073210332580400270907016928995771818469331389274961\
83701710477248967803435124977834347045251079542931128149021121917380575925862\
04040227861036441419825419590869451788885341152174176181455494009833887961951\
75875168370759500817776660326633376778462005380003698018677615180778445546083\
77780556404230346973239269532154904956640350806408445005404115699486810780079\
31050640562251811955927282235130165215864249443342639509365357671328844400046\
07203854257145945101728951833074942691654842146249037980987834016110127467005\
79760643626772927379977421383492208682335949580132514707780875625909670460564\
54670111621391997224410376995549958177330734705654578424541679569633687785541\
90426519105403724231549647538793273102688261935556219115679244346051782784774\
53552158593735738190540992196668710195494794806322431198887738903637625799856\
51254802576598153225972898467340155534963345620195368750012729542492689991044\
99043411301209099940287310641086960611589930365145959957203444000564987273882\
94738181567478219636609081025314373317829480303694851586243867505921432014822\
39435349983904683369055613870910571689124814958677937068778053738585835323144\
56695111017778537212618918827052852189966122447544557366118939676723683154758\
39735587530032580921150446392944673396167404797838711778422223463555652062710\
89847276796004147252807385976283508239335045729184801982341250899821620951155\
42775011819594501759914862810451148807146769046428556374681098240608671517511\
08234379412896234567285103726069955501663991707726686304982221648216438898664\
87727053794304239845774680093260118371958933300139236443301080371759345528807\
14362745434916755134946629841977278997567419595283150436752117217720400978621\
36687164673329086769944136124606026900215797776034210033464470374831375945993\
08778634991025703380312261878949759366881962244158157281913601280938649834954\
42397053063930754370207716673247281357099221834233746714037926659045370341263\
35060334484308579303105986743895421047254607899892402453583276602873474631857\
94929624647355568070217725080981267013294004206928804557795673451052652950742\
50220200129226178890888984606306462439688512429574259938372668587644286009170\
71693055593507194865824538418244746179151724930080476207537597021753831355272\
65872008781882735142129918279326963645492188750168076957758133953851727061492\
40609004607419396603287155460938541301184790092565273307524065963308599309334\
84694777440315853327487691130684986838120908311096073905025198867983725263365\
38293555393881751828759935794355755881702843611799571877514533893537726520033\
73360566127729112982624768271024041121868008114589193284965588462821315723923\
38851741815415345477984044835977845575145692562909950334218355397513547700063\
79217960217578004320194752808093973565786187163969400566107815756143844422504\
83523977533734023640387972562716432264844893908633744943434660888593540062513\
14149025547358108259743585635622139885405611707030563414257389894651062340189\
84093537594636187127114681025264077555092477095844548241364398981328692952716\
74951504434332058037022014945651783161633654120277568078696741214778602721294\
12857460155010284127528876463200072487812670498276798850738305641167984474508\
48695324566762551848619233480146640622047938960236894152946593402129601552248\
53044878984413305096792204676716418305540074345352717058835046059648758158020\
06121916329036511175003623905940293610406000031182456236899034805254454371638\
36291191108167521856393364245944594537769778220341359998280797007271313981560\
89388734869883293362022649346808959294928347543881209075784717626809169005063\
21634339677550081701363011906658057974178173113076049111212621633940322465489\
55762531486362668230242741327522396269058337309737749757583458163389055990795\
73735835012954829641689334419446420332145300175262008130438877576414342299411\
33465594848487274108207038479038075715426205122564271750701816421585484618317\
09878146029539979678167643884982052170887336511699770684841048725375051933553\
64137951691252530352490783325115142237287263815484872965467553694148081003620\
88229512652530787202826221224833206552785103231058624028947379559099834254491\
64349062688874584679516810910268637008254652353989591384739574987640215957714\
59779324336313295216426967731629709161631391478352315582527404635275874288464\
27583902709518329635921616443045677830679209758374578337057147637127243836531\
26695815182879014906367179542019705728767256892038486568151855940331147181762\
48270067788659574470300130338638796465000944017427952316353094113428059917602\
45448595422353666309135313336262554709602087719268821181947867936320424907752\
29395379633497475489592262623646548904012162639403789780528374000889945457679\
10170743277005587520282728041703798565001369975667571034604501716270022864481\
11031810511594407392020983996351724442931707881099152732113849712363330312295\
28025963804672704239650138038648417371844790235802199198142964389071920058743\
06361892357837103327031205746502714375850504814125847572451207902903972276652\
63343123535097605234230790244515371586921080795387780721727867006705680343175\
73267326273290078828597570863965048202018304267826889456773454121693273853610\
31404047009765515791629979630960335570711227296608764230901155027331514427696\
00105377996354138095161943023520975386995909422815933165650432395135484458929\
11901739854492609366606708442748064228910740220220895085584166222200135450553\
05282673844532057979385204373436441230736791441518201289904613653734049522979\
76513315019777670867929310106765144411290070620224067865426584032352811549009\
34257489687385746573106753656957856865251708272226557612585953462026762193312\
26479889351837256078575466970984030863129494300514483057329035983682895881146\
14656700529968213413841965679780124493873510035700341361480159613608863710207\
79693942089184234525618145207633024325256492307299319638710304069798713492082\
29367542598200595720671628142361509413215166328077705770979399560430997622073\
15684592539692205223923117377302836253164080389820405304051160623335048060976\
28520629545850671920299863743701377639072180820889788566528868084423896100772\
25524251376205328732901073874883773920301883370372044890034209689110569558614\
87795580543775558491651272285215843305468652970992487721419004545691915376519\
76270057290939490078469104390220523564108597409196670201223552164209096765311\
38133781518738855175517257848581741202118977169438799454844949022604792949062\
82870734406590056237488171716098895452954362598937163409610096726036759507753\
61681766409524366177761260661414628820669174687774529511920155659746964412362\
76986736756544276816254215831489343244691539725236728099419265763466853001242\
14941927291177380045131180403068741624285532477604760703527697021771787402348\
18904345787447507141814471718323049816012487932600924643644442459413656944845\
33814644419631342827910967928687004005454362794376620505509151186428761902745\
76195639733864029349955974863686227194391255144208159177127890337331720699590\
86697150583659038505064413294957440439448031860229494030624532306039508953392\
23840934814171566779510821292365928899538244696336728499784036348519516846752\
10726655179761806930747831704883991282423218698930552760021594714775886416582\
32990847959752274805059572041026461765181318718066610284442949461388031783417\
62807818036156734691221676639219972058544423671784930782359417565110412928008\
38094297829287375909556263163499728657120624108541832474370986013698151190401\
27665728960575029446055925927579062391210627179486788752462541107497973580602\
56391150629244818683914262636401015306513530020124454568728922514141456590081\
46588067009856186792033954833815417067143718812954618982022577187965093638823\
70141735368565456103038176941252766490532545667940636669972876871372709474667\
07355193319259473650391725975263224253263155609265280583599855753363756901416\
33526233709055917907684081667349558344174511845740995641759778044831605023351\
32278807767537403759242193619098599086805803966652039141002455464332837916114\
08257512904498582852585220108942527876133567211994982067078154876057463640706\
24104881466332384935205409223153447976410473784359893554368283225905913734497\
81147507172644955619848765122472953051595420759978408368070583695361624223402\
29172800776761223872418473570448006869604442586155165128169787848103515460010\
16762802359439025662756744245271993341493498070273285376602190263095101654793\
92567346178585520209378848468654311355970014695389508029189095236572848339029\
64804095692216096636586143139845437487871617927498315587539540253733300331708\
29552585204119214073421303369566376643018248428896846695611952938503574686683\
53804072084580730515234475185789807714786052616591809840163697979941004899184\
89035579765816968039135450003559468280787948720553590660913595285331229273790\
48361658640554112154706355812082530631551268953786559216327625068622299925800\
63918427535430310753089663208606859821629304925775221385335454744100373107004\
37897092975651728435550538045984607348039220601479209501771703967282026315220\
69214114003234425967225507257526214278315236295809048441698996126049210127126\
05617702415653368540176407616020657365418433751735492720351696678489350739835\
00463084682300248110869650241097084280893785054597233932652662423277601493547\
92545800878060176474744674005968142900704133894690424203303839564346181816245\
65865252791263476929830050525722180411311533504990129335802356049770903497031\
61813829720077580056814101682866870996140990998561909772311039148999264090537\
85673991721906248994827545213181542811669337078671160144266689429832303999907\
38454547661281488503566697895646069886326570178150490196590357339604803918195\
85803495645441519524808412774077268586409241844373974314243724115634357151582\
60281124014483380117498259346580805964812857175555071373441335811335456767521\
42422927872611598495683546389662575575226896993383049217994106843631743214299\
23098791306331380729275413487158406044768850292895424145255950834650775706597\
40319243216539758822511555270595609418571447492500137626458183752117998656648\
12849537104378674540727741970258957387952887904121752225191151475121582523522\
10375139085466247599167695190066054416709789173413857238045338314241241984302\
51109422303364827118568841671687463268875104547611163709858197016269492645821\
30253786189639203118820415384045002509302480634812173098918614282107340807441\
11310567031516876994742160868969316485620963726996204085292883756102101081228\
79630049007366972821507738387440686565446568474624688187789927799992489448629\
19169090129092268611872691723148942024628680485815065285647206440797046242514\
06153188188518299609090642965490651416636592286379158289708100452722465111513\
38133221532704385561079617016140853178598441832309676769255262904303659021507\
24092499326773817627757214960554288703699510870822924175917422787297821358163\
00251726937984954138436680204332971560040666048666981242427570750352430806223\
49801175290781953310101123041332627795980742001356107990203841531945990376662\
09251116797067852764039755884874854052573545150892437743235437102104016211860\
96312235971428759037747607329827006237624398150956704261890165896569040010425\
33410696389991552382845855514164283646382508931308270702357540459357216706147\
99727950276424495842256295047546608277829385817977364155267821226356956592067\
22770290069459464614990999198795667987567845047964592838664148711385732770950\
28646711058704586588828692161345501640431586812387979225762836830753432972558\
94137366272851073287957155704160214301247056333263002181747007601248510003026\
06417203192613602683319232504230761176899268208899257413712636910266515471264\
57997868258609044559058302005198123762590543868882802618740708191615927630874\
70088271251211159695846282900001008341873318210016323146962533480685478860888\
09137881835053292949501513747640479495646868835598317187396344362504595976848\
52444116197278642882201237680255956873888443045720418381649202630968227083037\
80025085391567963965211419295138344760709926637365463459505049602428861249831\
57638372187023652515101850769579784201529210070741568610546002230623664196387\
73076024581955591941632653673351278599931221355212634823764914395764096638963\
09137187105162449934293551303634696300277025005044777504732683634164551044044\
22872092904665282081145788845604770034724233970520087711572839263647715776429\
62395375898485526060340643102579585158001137860219919578451692556692391977575\
15232065928774043189549246205257554882645718560349900355689273525083459185159\
56370734164110454985485977110494816053305482404752616352517413901681911107162\
17655896194849138468042929403425803948311079734464044882421086571811395255076\
65006115943809519557137815503910994544326677420372311414705959602375793110172\
08090087066961646544546476380604521394647802163699080286602006067023481056648\
00760553815257265250614720987638681396408203444166871920798295504510453261694\
99779066615628905652079938066684316806891615279430524209704079929043120790462\
68097961525710026963461143164422435958458000733817195698922714158831963534500\
21247633583075776360906126181665157350521150614639514456313989458391444571514\
11641658582541632356531113310151185336811559392467305930970549770095240930784\
79147580113716393548717296623190705875349317084259499229034966193084359502239\
77773705603302846946610873696549291884408999607612152474961044391788636263313\
15489125984886901235150517803461588287439011747002158198947024734499363592699\
73780220513883901459136983846911379787779059850845648726476657043391704970101\
34699761719596312613338937195977893476325511695496530409015410773319648557945\
96076754024045430707838953349452738125056384809235520955437498836760978028175\
54345839819794241118597314782655331711587190291451821267600650731401370006617\
44339963221460513617085473812625721265726362800353467851796207002495670561753\
98247605116020085648521718254881311654782116716336349992951360945786333083203\
12849700237366177977821721093890521297250433092294031596113824439720722896458\
65520720595362678193615960326919152403212830123480777694162591030351677549204\
35299124047693798765355871480218754629455244911832789206162233179678381481109\
56709862736803761083129270191523303589184320700299072062695348108718741331150\
58326803116300413514851591399148273530671328451103828682659448143287047242646\
29105469104624001521670651727677274174913467744094458923990897359734966832037\
52571062667106814387394692706038111544370782350849935003834873381967193757908\
47874844566424223676164254800216945180454627248622457876397979220366570117968\
88683150927135484337227843244369706073990194487408410506223537123961793604210\
39475144497402640767893377217658440356535183051859145356671038667252062073944\
69871877692766194172305713633230954990928848150962881587994985278618118348050\
90917933966870264719843582507386544928442474032187301071201674764700399655123\
40010458972589754741991696525229077023566105624601124159590809767761826783853\
31335555358344291771400593320892546294165367678998451181628394730293036551456\
95666449886232593098575935153874334398345051274542222500836527477401520574995\
69234457748254086045883278030702747207134871979292144433515403491568753026161\
27316464516752344986455775526903033439959892944343444401623512917194169071443\
59451061260173610350389012505585876459878813939292389176168671573823636599741\
33696885449949725470062518536169823593184167819541638728453191804852538155950\
94159861264228171876418809708346136912139393797885252315495192019458439897500\
19110932885065195699798349481519662058142336664086045569953683686318000444693\
29283562777176288905586189428136200660200903360386345709613949250845697164390\
07225971050473403408262875364188087349280663418031199392727828989615790726886\
67139859229159576386811572360495669045273656859628227887549795029989347887289\
32562371181579325545338399419913482878980445332139988685330951254588770720298\
61061509090758602035913036904915038928784008798724153120394512418280955784507\
89212387122933955262457626994086366235707206601273299811812140548165678255764\
89047270375910543043684554247800993526542115841110842673825921739679707431680\
87933272820023615797205268023832932430580019722378211706735605947016978966176\
59829050739167226832253686828442229543712623250270243089399408029910513539475\
22082453646628309910197971709761228016295009338123906261980223386565762432817\
78526054027938151516895768094667584073867768836942259466544416537200440467562\
55498202077718470850501063025689806179583672323808824376411137772957755919271\
72296044545868399088232717861840296732899305222535191788926062048089132981937\
04509346237612230792657687542063767204942276382168676052606630560035469497371\
99575360641030653315347641681703594588991385651518138289398642251881673718091\
40564736924864163282369303837127069701158805763317063171626712277113073950115\
59692789483575090086829616054049577379341807711865436140717234496000060127252\
82960116710501140039309250691217686737365041217287667015736850913520244024766\
81758691938121447288725188822729716093829197089519025743229559220515988655705\
03317220094332236532348208558371398432449634347548570902303307566132538040914\
93150861992828329785930228512795407300267837945139834457411024800218837268467\
90193579963443513184193672707063660977484805663076554075097279367376708062916\
00778938367100760108394939695011537502845176927671055072783557086398273627055\
57519874399661135264032079735745897160112211406469178383604635859936077276570\
29019793860832549295614262667537410862904973381350981002902761816957350143753\
48098068228121922401488112043309158548980424837301963742973275774645652342190\
34314473488948410811908562738744728834503085639106334594046913813042532488392\
32692636068154495649281324292238124490602116995025735926084017640964416656914\
67377455869981594904145373332979166664836753522238194642334562431139424328515\
23780361884580763656223897663805818406238613379236112494180879226561429837296\
47813616832541912282177753363518347220756790516016897731387089919515033360839\
91851486000320427047828360729295518947720225178212983499981486823292066724410\
17686540476123756307196820854521645844924536784239323777620596943401738702256\
05275481608230012428250351376166947082430158886458098044785854415335831793714\
47042812481495713309604952067691514524190239853928452978380158067289000509190\
21499962280741859243508251887095787682845430004946614913952006653791205454965\
95467759780607655965487256390969673903193946179176587025629001974185951116818\
94863587941745557520355278535690660649600643629840000543339435591706234894722\
02837222480624164468416526595377292100434610935702762055318637727391679438252\
25808883286681257410587658170803610829606341180810841593606994451427996211140\
13389428549678861915612193437633047615140902056054075380800788629162291289535\
17168886839631651005431160677421479198807359203309036257375828534984542922392\
72356535576544323945262358026032942361246402770690728380385960595554158671527\
06859991523502737226281653779477951629071119529855431853375388147850899343101\
69880714661378180318957255953578304085514480006996217850333462450605769920533\
58876818900044184565709175553039127377491171791298951933724207455691493177693\
76470000601359890919452043531363948903666902068404094403444658281550542363308\
69887685242110682163204025196897420945284990467929454888538831067172063166354\
61342060664807129193221830050087175290287297459667873321568398108725159550043\
71508802151098859068764732097588504957771639658438560600424415757186989199970\
47445987110881084955742718117153518172526825378683007007649294358566926027701\
59831141361651410304161205908514808997285586499670923375796181964157549641866\
93624714663255257223391292833122233245733815603166884022585088723480748238545\
49077057672538680672689103643668741622351325092430817585587319342616226527897\
78554005981298115595156869408319706713166145939507214931877331333362607145125\
98377639148927250040547661669546676145723313573443515144587754574748569769379\
41193469555546787656916728969423982680783556861870751312281519715552414255051\
66934155167534308896434987553616624084470454183808075023958003389676755807797\
95268767710602860246609350495910751396026278349953985876255208872834868789980\
63877532051008124176317410768601664367321978788615254503418986003760373361376\
44910535703033045915931463701970158618875888960910436442909579331915384647095\
07983779576179636868444479028751739218816296991846029006577540551172897582200\
20981041639538385807725695936794262599567036549837754335475154157213699841186\
30549899284370825836747347609863925698374490863886200951669957782358016779451\
66638828661270915314954832310478367325397143435270157463455258629358723598334\
82763553999006965759793800516999157496016816050559446151555644608128305411002\
82666599048397664769590254466119274532705429210908594224100074784588942900478\
68936022004093270920248365411169329333073323561973160109420152479526889918301\
632838813124101815325749524159410590503061`52999.99999999999;


Round[Log[10,1-eps]]