0 11 12 103 384 1565 5346 20147 67968 233129 7616510 24723411 78034312 243590313 745385914 2253833615 6713059416 19766650917 57487641718 165446495419 471121768720 1328845368821 3713334975822 10287377166223 28263056732524 77041019374725 208420509269326 559807081101027 1493258320056028 3956963352263929 10419024838496430 27267173514236831 70940897416448432 183523109181044233 472179347825418634 1208445359617640635 3076988951338233036 7796066032484155737 19658147655280385438 49339056663733892439 123276430109365853140 306667030106747322741 759636246766561085842 1873902322343233376443 4604043183479387175644 11267542292509800031245 27470105862847264937346 66722873821275379759547 161477657574285844041348 389414096760566331839549 935855910866040044481650 2241503381443295604369251 5351018155237741676460252 12733043157259347656407753 30203522708507167560576754 71423676939488772196054755 168389298068078814488045956 395823718516083724518824257 927749061712585733907755958 2168332980581843467263164359 5053736635421667132495127060 11746648557586302641755373761 27230324331182436898694532762 62958020212156928045343847863 145187729122879805094230049064 333971834535193010605705462865 766320867386427202879446205466 1754088476131752346547938070867 4005446274869727858873180307668 9124873428790647955690703679069 20739424442337137627822016824970 47030253241633916673893064416571 106410637286313031118636810233972 240234697427446271344357749513973 541183777009098593676256710792674 1216541946592731225070329085806575 2728960161940178742661006471281976 6108986798774578244212174673633777 13647614913300699665673135072530278 30427987908587849629617011073033579 67706687708094145743601386656501480 150364171281168915747065636064511381 333291237298300766477235343387491282 737364298416121617032982754137681483 1628285787879235069431864125311680784 3589060753320693044595798002015034085 7896664498212777769425146369580692686 17343231970790643877996465803412568287 38023347690999917866295914761994001988 83217542140114913785205969275249481189 181816640806431248614679803707674850090 396566789015497650901729513309875569191 863520279903364158227221572856053071992 1877204258115007201845996228713771636293 4074200437923397606599025870251938518094 8828237262510295621099878095634800631695 19099193037636164473501224994474614346896 41254747385696857111364846800415872291897 88973161974226256486533815721661175469298 191592454137817977435492115957393370783399 4119457101315003031685225831429528222733100 8844056986679773448133138892602269892715101 18959227232275375202933886649440859088302102 40583986997056437149563737921534157734962103 86748313126768452825473260504107283691557104 185159814054535789018847642604911283238803105 394656059493287997019658615563956469310613106 840009091102199325121954391670160794497040107 1785455623638847519091268581543444806109476108 3789837208080328538937438027959184758452886109 8033501838316933542027610796869889761852351110 17006243258668843928827373128727972230065115111 35953171061661264524605270724675914583210389112 75909721350077120165198724728807968769217082113 160064461018035066635952175785750256911210781114 337082019611966033211934178712587998174579207115 708965542128429305604665869965393313923840828116 1489255281403175961030154149935168896360313212117 3124446972641671088794419619678829478956215736118 6547003330115014857716691980550929875044837585119 13701959099641005855833118743858788489125891504120 28641692955276379271815938283479055428377493906121 59799249491029963135096476213386895697072127499122 124703556576355951506139831011127535194653873754123 259748436521072254683442495352614348628038781387124 540409396723771728056396106080647786545825856916125 1123035427677597922523316283353690767669799829766126 2331145183029225433707858788445044187791878294014127 4833426210315770124146682156556800668692058308956128 10010489076947614423918781457244217232070000215224129 20709727419886247671395277747115158843540904898372130 42797335308703472395963283570422524450386118586217131 88345948910588693008777654889147249977390775042026132 182174819189395503637468339308868266850690687313454133 375254591992377290737928126770571564625061772734453134 772153671882596505042049331797237834803490283057945135 1587177705625253358285730014075746796955769599185096136 3259083008375329026784967204893587081084805403229305137 6685243752044399519701057257799175151981162321175932138 13699189414505209558670322841294906872289228688786055139 28043490947015958219442771356553663655343570310157406140 57349889218023087926896637808802115749183942495115230141 117165583818400995981163493895715049446446524751251460142 239132231910666011342954528084122157966489217699298065143 487584967003695309226397212856224486134844563416914882144 993207822759520516526562243604944551369374582077672437145 2021208140750334662961736115020597021741162264879805643146 4109286544312741243176167911572048183070535112236640880147 8346600755600317317149189931249503523472409143035665303148 16937292169768116926006593060679509552865199864600375760149 34337817835891033161914578970454274522150838195658983893150 69550295924611873315933267839519337866041997943088548137151 140742741101795852751461187509626309398182440870324281853152 284548874555750577738137937208990666808722024509960301763153 574770739083668542486499332176401312021044048687227233463154 1159958265281731335800613409278626611964026794741523970164155 2338853357629916835271624799149878197470256432662016002361156 4711720043837628863913013610517104037636683143212675630291157 9483632530187422183082609710444498790143418571813427980558158 19071795042460758865348558012862184296440481617963481267818159 38320649164144667775051645520566448016547271981723852148058160 76930996723895139354325540790602573345117626248535404240791161 154312042545691422671727982786731884561933467061130306313863162 309265123490246920601001047995753756454021016906324132547978163 619294766548278362738148878556964756766319441124282088061492164 1239087129372886945335240847867121856319827134676855848205540165 2477118911940743904353480673098709462751766354608143462869343166 4948060531900735296416248611965334540657442551041719829652667167 9875721310263551674895777522456721169679377487372390564670359168 19694765809236940774817201187874707348676354240584194125538574169 39244920861286765677669998632653901916385793408148104834208676170 78139238110758873581645380858475805658982443981266219133164383171 155457031564064337786175732130326712621880591979109652587217296172 309036251670594219962250568682213593035572171825078499328778878173 613859085911514748546616360148923534401383095439737423774115025174 1218401622957771380288202847205047223147759273031975686003863507175 2416445786210353717503978733887366557579464847901872973318230500176 4788844208519966991321907489903433698488708071698780029957101990177 9483172660770798803984822207634134973925932224910930434797051877178 18764980052536416403356746567124719265448730569074586973757544984179 37103615712514240172892900027644116977593654514304844274309209484180 73309488092679198412272147193232607391015135568108530213435899373181 144737841846544075997445637027031346388744817190087500822214202731182 285551239561137917171402741213941533129249055110408944300279618824183 562947807957081004043367991363564788686128715961211109321461317895184 1109012369820372743488674610414488257419411490660051806501084264604185 2183186559033991451317834143722950317305411291569724592394017405169186 4294706703932502342491662799032010104910589183689094631403789894790187 8442408307508944128584234562904434091381433244783133876257914471188188 16584077992248362108107118683017704854552348681239690762597878484073189 32554451334468208307171265358139986975418806375302530937543710458276190 63859484668210737772959026391051903906220456861928414474013602445812191 125180968860719381938839540985425131108272906993205353642436514188981192 245217208831865923154319934399017906555684640210977875033479187980153193 480026446411587316130976650953936655453195466621458222329192313877621194 939037194525239578319399747034242734473990710910059457416120577763105195 1835716618307806467028495050495936801654888194793457153477470434598003196 3586208080106487948099859655861259073156332891814151924747707298924090197 7001225984186867397463598192337822193066211305548036506159444512734790198 13659135689300948506543651519259681662079491950520730661706754382818953199 26630822616902636196650160508751839470413794167914445503003209121496841200 51887158945938352155969996864713867373982933971592848501391662206694875201 101030113011118336430185895322941972350553376116695023674593021698439381202 196588946041184743621233252849454569317282341639783987734755450986926992203 382284167555248668386488922826208655733961521786978196586559713288982664204 742906447336332143643135327075975790355088739018422538798477716946657290205 1442793440665106356162507058511230777030193083754301708875740601874258095206 2800257755552665469441573130018969228257493850553750062578283247217788539207 5431468439569411336251534523403086597950855924168715772764941486369980244208 10528426798602464956092613138804187686120018375895919796754003030674253086209 20395681671007970513874366164322355932100190216498509561590467693005344509210 39485989434964494083805066504264266779877005162982660599136083718566759116211 76397544717740227372193215414604153037456504169476246352254232771918448278212 147723251422654376082903582555392066357941596436782198327197461967318229543213 285465009968711073554105192099204267972807038296049981789360252394452931994214 551306294589837874187317193019775255880659792938681463854270140471791535923215 1064070784659056136260333105425169404078999421532400314857223969380436124195216 2052518270479830798686615373585689503463449439094457312091493288889373576622217 3956798345965621958560409755732027478207139924667525937756749271029755145326218 7623292638482255728697422609315484772951934028753030713796475810899815688532219 14678593874524839798771453161311205898703705183146254618367527558014323339582220 28246906585507904795393635025307611781341623981749310853862988910618314312706221 54325443679173641915503044288913311896505075606459025018127078585680434332183222 104419829324512951077517341711407174875807652401404189528336258022434833264429223 200590948255912498363439576295048091137716585080789288517468304884716592666762224 385114324271414823584195870304445602964383847285546262028134745363983210840887225 738957263724069040617713844560993929435156601733303637012096023448921973486994226 1417103560327367858476471898930457411490197316496314305951256230626795797977570227 2716050043320629741796532827032491323089988908409479531850003254571387573059019228 5202704267678951224402759781326966668694553294563727824780975093827118823838669229 9960404553214388905905829646759204280015586749266989381843984291433687311148337230 19058228919232113707791598893757153027826537288762344364443792932232542793955293231 36445764963776219071859664799861767253606490141587572389887324100336081409296879232 69658129072964811082349452498923028116812264502913264509084486146250333963947204233 133063201758498902939194700919863939922052803397700924916525092758970204652405178234 254042730804125157340955419807430836573986964132423635529837853603403839425206582235 484751784114758900436514631538208583400991399680297791374345688551231076964198631236 924479083699259106640432862879731172111757559959911892014698593336174474349023648237 1762142280499144806289092136542704736678326065517560404176533793603129350208263223238 3357006868714579227727001430158170249429517784363896605543961113183411707493968700239 6391930162396914971055855863493750690107705013080607473620274420584006087193268422240 12164142314181950199899544049915303457213067700206743488214949815673092361439377467241 23136719413651873837490152359077081367314592679114802146734794693335951008480712971242 43983927739363012558863848210318522548821678765071290715797118649620161421532591154243 83571711431819013228844061052882679040747013584874682896083508316096732968252543237244 158707973625772009032348595569751898487435461716710716809821756413527494043236588496245 301240567367354357914126579093434083814142909832273985760491263121066555100578015935246 571484575350114708940726092014876031734955306827927211865656993605416399019690109015247 1083609969059590220412778120690711113849334209840543057312022388758922903152832190903248 2053619409612027397960507527606353389758693496503497610276836766326103283193825973755249 3889972011554914570021751683932034355631761185614014044057427960755069830387065749017250 7364675045177460051118783803585024238471975539562822950290760231979359039304937913935251 13936134760332277819402840989890664659990300769775377914349883405896775881960031001545252 26358078781478309996521973961121917674386938629082425493003160800081213954324892537279253 49827472029714077302984624137859881973145433513956424793966030492577966060286329570421254 94147470694146603443291121866728452728201845232621080222631285901404397537657542512622255 177800985932809174779747524904549672634614088433593994960145549879346285365530889081765256 335618871782184211724981229100396071990529106170604086096441711155878547858515046432838257 633207818964606154931283531105766003202405553585486669320098835361344869704889028684881258 1194083868187190665916083597065854253223500861280757314863759569475000499556097643634558259 2250676260969700277628409295664986231465858413290286469858000864397507853643750415015378260 4240155936844403291894151021410381899145659946736143954267576119714479281809301878348039261 7984398061923600274493449137803497805087066297411836970635005309001877798575848954096399262 15027787057747204435977820315344972454124836506132818115834103386622277678842387410227434263 28271009922331750573892257784318501742202408577711298131852497471728936656662246807944353264 53159634076208532753393678803137047903850481854002089707059753171350863756934142883934059265 99912064971590715462681067363823075380157801503573488334198565122807383861878699486807644266 187693872657365491748480412903523622705150518782762345283706464355517844050819263776659362267 352435275864694155783248645860932657137283595697018800543946505853345795756393133710622937268 661464687035848410450034271929503422070378892173179779562943349849742800500955953686737817269 1240888805053256191674778489084081200269414253692287793729398702108829209019930495113278847270 2326798982125084252182410282711686902775145360715602001067811123189563697750498409614507228271 4360994498333789873133492439771942042227741077405660225636627052005755601832446359535516057272 8169843913659287500996288272440766641188297350832995407418186628891712589145869438823372980273 15298342923975055089912608288707223714282377105642238310125448049325435090184655373225376130274 28633754298018465237915959751923916309004072717467173682703375494377481965510207232046829511275 53569342681353022725989541958873661061414870996603366080157965889787966710280890200439107138276 100174989698338412089165827193025638649654001514518837046614429322155372968461885962037260532277 187244081373141050161488806068156924979029341609292487728215422015558012829231555158956578068278 349835216547048619900409592868366199390339488716301396019052670636995125520338373710924939091279 653320690938243624663190953040208913941765810953376389924099603968613623670729317333567941522280 1219544289832742111032747102810415912433467181597383794223508751409976904136232560965959897158281 2275505194214485261163664637852264885066599264638380142959630080670120483171221612823887088724282 4243927739945789431871526391280163968689153272753951453428945846297794552531796999511422289916283 7911682036627604783253497732795578309023981052138213700974436110546911219745178650275891514452284 14742840177820460816769954354142683798187550001858719054336982720586755486733810487663918312318285 27460330845853692506007045341055105662677337904830831604524712701941108092530815856328183009619286 51126190016433660201745395663666279053201204961325414712251350161813300847754430575609142498234287 95146962011268172332898567343515602760465853868575125969853436983237703668349869112604783826716288 176995010424737132086785849966519927034458174718942890231132676361095125326594290708451917908628289 329111066483087230095111208031537860636791733427801671221726584712123769527749698508410327668708290 611702239880866598877849029619349173878649153113703742376114743005240093669940468483462727125693291 1136460983815258250236533469777534057049290821975101795655729815399531869642780787001564211476654292 2110506098045080294901776310361457075596210789848968750605341213596269645747900638116693344172461293 3917753023372035857827445751326413568182966696850294640448471088856022376000161091628034583761611294 7269534385859260540824751427790359137845076050783081952249293878479267891977698061040628656393447295 13483292732986707127984673933608480806876244093823410354055205617721886862092856089521598812312746296 24998035706265282608140927568894803333383236186026770173273470954440941521196033640388339257746703297 46327309201071954301281022579715984528324975789680878822591845514147572889168443285892643503584162298 85820344513293063251477824809019094160421954990922687882921913947574878698379235246710771246201950299 158915451233168681452782244722973415303309630985854059840872248578181708801288221128355697990208918300 294147658115919382798992578958612767126189983083725527581263834752863595393423651019422022935807722301 544237873605756988769381186192024643508397595241806644871090253516022210540818280728328934408564361302 1006553624509231774304390673910256308639655739630104786782388407942002502226177144924320450201694104303 1860846505665991827122459274286014344312001549505696730478346647217549297379949526402875522881437927304 3438827153368671028894978463303311656383463287091936087776990839107416591487532814987087627196776103305 6352387519329268998303329071768537402588820279175878964982469186113340696663199096980936420803435396306 11729814242025025640473190620700077816653653937779701644765563244670444141784848677347025769007473777307 21650776079058128127907927831703148743310961638266212468504890669615930790883997988374926221252349769308 39947044161714239310046287182960105272791964220061706453002205005831256262731458589447982915276916799309 73675881029678698599970572784816343865213947325809603994686752488741428468125945204430142411868994051310 135830152406910847703845554265712601708688251211628216163240732217575640583627536457811157274615409357311 250321325696043880405560712437509607698921389224323804368525234871878989424575625190793938536969726090312 461138062119269896025371544274303237793165965688653640844541570596868545034929534627906036412148325177313 849173023809361757228747239361504060365299775815948436689061514836470571161215058560974467722632736573314 1563126565708190237114977405122334457558314518991402513332055176951774939563279738986766425934995492610315 2876242287268436266470955256337322605083100727612179082115263001128437997710559903803899868131186802270316 5290427732001233857434765059541702838735879260691211693545151442442036885585205599716001353236750661187317 9727264498328704130941550826305352227858976075389676221373385106076695267714331058618855826258434551088318 17878286934177590991230403400073082577624028745437195044631455826744563562354426334211298481479762276399319 32847092639121655230128544437005798458736011018779650393259998939947900393471480788105229734698552596923320 60325986513192589056305304709395651035528114801861258900706751774673980347131663420851368099253558471155321 110751343149733344959163040225969040313784440219861039591730932716037605385951137062257296984141723002312322 203250323544230114427886699097839737988545056865533180820858415701232281270774890451556062835848856741744323 372865123069652102651942351754665724399451434695773447554763569746513461654027881812279747690740817645469324 683771738580527313230425727789249018910549966968137390521494480197144702558541123280241765776887686364808325 1253458584920587258006083307265750143742007602912046296070773311597146244124976499956228164089341451295734326 2296935903359809239480603263080883485106685679252874105392512144110484318655557797634838607500971374136601327 4207541329664017814559461066580668542829209086767464921251587760275022292945645865644445726653352992939923328 7704582520531694060558252307315171205919372722479343180245713744084423098040763827082104833554369007127698329 14103003460082596220684263949420868112751039130872237011537492788708162135031028141015812608653879546765582330 25805748829127341964209730661129370706769069757583729778140766461296507198185875436895572258426041774552368331 47202417163271274093085500587593824489909407132559145592626092142316616860476978857965706634369854435952894332 86308882709639869519763261992505312054675819022653465208542835150753616713676088712218433097971955855164694333 157757782601720417323936613065868601057189999152014959658802359028961713009197603594469089533775821349404009334 288250912751951995304546584735082075231680770965088247124066625315114258678494390415188835547944766471731151335 526496805843643436606123215744244457894742599397932508813425260302112260782082135493232424397283195197802987336 961316709110082060597413164481051841921381949706530807825901352294782078699915282334284327338887885403024904337 1754621665392482129154900437334653569040618845805506616292697134771479374369055245210590485821330133498295932338 3201454044972089640795014303466519695511939629446248666550368329949578401593397410651516603820435704049909662339 5839267665616207311616815354641865278331882309511682173840098399430871061847932757820389558903333519871542095340 10646757343412633553992830256724192464427334907997335645089351095784729317439458159259245746454223787675484065341 19405494833183344263469456333916358050830052845652199778238679776796895001327420574327076061069597276954211896342 35357455902069628507090396261661137408175153201920627044103527684572645965558899657413185801645918640130003540343 64400129571689222510595502165393581552969835854439821522553632564334292403272883059476194904521064391418582176344 117257988896387764373820510010820315517740744097687050085543612109832302006146865606803256746933575045062164481345 213426639820947971118333027120986825998231472227041418327762791567843497309618709450606445090868149487388119988346 388334354727340405526266085724139932097159962448993624524975816433458572022874104431569776699283835706516914447347 706341154549946319592649211189215661255278403133305851708668804743371977126232375447611801508942649777534003776348 1284325866092644853310943373711736825398271846479336057326620465367782542436037569036609497662522019753264816932349 2334470945883397110253092579623056501678753842403112412977833206614585743084824688631860472097863379296840501240350 4241844509285148673266230167484032987161301168805566303047706264798036375804166142775343407268585517285046154957351 7705033707594897869852407054801548425696776861059113286921818482295629735207797233341575095808111612065751826158352 13990987339326542384039079239737208499186470046139586621717630448434050808920777104669830088003417005869861774185353 25396665527456381580672080071965109241022594634088339064210604144527496766988611113608488966637084815205744209864354 46085047563404253416226484435539901418060585602953844028965814795866371924883381427405339170390025611428710585374355 83598574558001560664715299775984961826243792263532085982377544888834073601228178333345342938999912264087194310511356 151598072657562873921615833138430197705161579594775642838985734746838051221227143064344497010887586977479411614175357 274817853757642086829704976146039625821545706446863017138734839066602890387023418274626119081072135743326015933435358 498027290031123897180693522228102610166175097520220618280418008381277646581542707495988969890630605635575046136055359 902233082418514024942372599631716637280052094676297307000841595064944110725960159837789024521759300812044181280965360 1633963062332636578022401257553006994829157556696585741231781779808079649441360412025027791936284098956275163348662361 2958176424939771351469485443634466463804631534014068341054252200539506877012510430242204613778112212515176715692131362 5353831825705651343324702925300752785465307088028616066151496994011980873505311812597526537078252284188816243580825363 9686450382885710206355214824766196997870713281886714819136913159428271050214937201099649675556458867085107707662304364 17519605874182321623653535214045368558944290354105297538841087657818049171044920380659416571097532814650352217919896365 31677011639076211697445661024150376386741038564988174553225912834904191472586169069219295253884413925583537479224085366 57256491219626795571439626296469490684898935038477411853245090507049982119309087163662491597425587473988614316822737367 103458544057957274172887444961829175264318059661351766746784810140934809671328775282106686900240602071707859450582201368 186882893988602228518312099160057516349981930274290321819189326230207104463512942080652859819794968924892764038353936369 337469666589885463069281252901609969533292990448670058268727788044905260636448977645683155867823035853572559640475332370 609203488907003376412822349966564004206381412976574701559410161334456319089070215546990517174100164738926914885483578371 1099392857252734444205627436975262625956430522258962346714281488417761683689125751288905397660427749844452242293635248372 1983383834471552606093598658604696902776424467369738338241002891321100128938844057930913332569479877995678640878015358373 3577044912887806662663149372268226993046827767037749085037910025149010642992562196577416023068085655224120535543791080374 6449205519123055681620997285288075120507966809055098155368333172489314184027637561056670304748951844607829071271726302375 11623921607708269265330182395959835710155773736765908605806318152418556825473480389660308906022520114815400110010795726376 20944219875993892676222485467654623292928031904118785598901661331911889712087820873302240904565812563207911792680134521377 37726037492493024763050673025664995507452586398609613738114643897707506659359560478048772516579289339783173944707287253378 67933518237741725610785181966159800001575634412908370927644778839824013086320793125340099967966813862018167039343421147379 122290678706926851113141616676780733398030323836794498017743143652540766742702709996315068021504206867310366532412253668380 220074313687809074108611205423717976686089542601568456920440666839150985243487601174276676041240583612710963051323369628381 395924636321651250723089347052821235361097804691820096262506463095232912535407254475004457834772345249261862277629061212382 712070970180310588973399454598276584509222625235080920180955307206666314930375877337424675229198538852294384845038979316383 1280271362395689533630688175974459915733574605498245227457103031776374255355587856599296488159589031931332820142906571436384 2301172563821152441239897621248564786518710134970689803613032705534197288144056276383592026340832578974474852841933010209385 4134901392086399397196114922807299601659963145970793413091770296292203876476532222694942156014294419527036580504651399113386 7427631430033284102832547750645447486401941278933138052918120368274112134639745227598094515307825337097719543249192414833387 13338443541374060110757288879048160701966463291819404172250606946451958104848354241799068311713181894286875404155351125225388 23945835042927397552263373869214718609102540154649600682951000339642718694427225649410886644712635803233762673949293717716389 42975925520473289386319900008839302081805248059490679794424317591565188601797147187927590560551494293212613416619700258454390 77106556193316658926539277112193754925283578449405593983320969866141481515287738995309434480849033132077857809591472802315391 138302039753661228527378567439190810926914792371966581741269225955538179123448230528900679793171049787034642747594847868006392 247991882930559670785670013361242677142137569757203138486618661161072324803088407451457472141563889006123433043050571618894393 444547670019151995363049275049132627201584322895182323039400322757697551029310354836423494496694649067635546666063991450241394 796657390708391383130602096417321817909635968444994697245923395842798225602891798356352404564943653591085041856619325731505395 1427241958607244591232353592200510903520964778784646443225452111338314518507633944687657744532842349635424153476519182282410396 2556211399298982731667414719873887176454688301752249484202419512195215496768598571299421204007075246873978572527398719435914397 4576879282466720186596934906001257230647436178413290865974068443806388110183001938201873135130954705894027982960822004214851398 8192492556745873314721623477950933004184502184410100438932384136855474930281903780051129802944903061425537559157674790330282399 14660100141924677937362602647927447417267944165480181714295251156510662803620370378335121533875080295998008793456054366844476400 26226025368986072240551486551141894205937331107750016982222404102838389242736061718638594131330180898770110155549934215983505401 46903262048114886001027326062515564358583185635338413691373311325421232770556115535744323370238894375888708102652325104997075402 83858872991649711738262641689787104839562435452810166116366322951910090452874998874648407488644200703000394036927672752212881403 149889346197711830230507846080060541401575143140180723107751917691195623503628139461739133661426639884318366447637106356705568404 267835812447584919440527478709709366156183963127859721709432090421213934766149566702226095353315594999356411345669199173872237405 478457128168406931831277959024163514790760163008134086174056409779737700874861096290797694473525062685063563184138986947738702406 854464997188192744511023094761836358459797328557668965502249671122695500098275060546165661798514997768373388338555946332853402407 1525537014955824479079345255209834292914450421388961235690360511316499900236320983565258638254925525288760806108503392130092014408 2722881910828924759063753153238103084936005399684857270570590481438422480037204437397339154992476059157554379090506825326967922409 4858618561420445350990678278855971214831371642359533435203054260209181524698488738744154351551926636361855094937264471113526119410 8667125781746701654239590170165396951267803680102289137208989446910153149164211205675853743782626390478057608948689718542935072411 15456673845186657323032548234958861364839345175044108910118049629601622988152036055155029874193397134027849439170818886523730314412 27557257025890250914629993691478108801227612202493537207386108695836932841109024377514579932793309947671377891389027960960516725413 49117389950241299750841593317998131897324022967631098016859314060156959862251818048729114753186310661836455314846465994837926736414 87521403212772905449583899637152614845734487824651976438336401503052708086560326931577293892237976105150459494582759249449407345415 155909761181883937015001271173312194651768246550570188716983449187599484913016817143771356539824344100586648486999481012668360988416 277659621661457446225303399350944707796652110852844719685453264901871631404172104489410036138944196141315592485934227054943581078417 494348109701353723901275180761512663391463692668163959996480513933290517551857078295369138133539008896927995427974226394757365279418 879901579741568367953667796530039250169901781993334825474074766258030729773410444915250220616244020051414148324378313413597333625419 1565729466111947030936640425813070190368211195951778353071240707617100150044694784352137429553123834621624124398213135284256309283420 2785358475502622718590573587259798396849112856869931961451746568312025156604803192321779524637832120299618748652920992735873298123421 4953675436343399471204159701590821757798003539841517619274141096068384165499306420519080367542967511680823953606109487580374653312422 8807576269297427312564208212600939831583014251020297576335662450195862118836988788340371249504447323066350196561574325648051717580423 15655538889158107378885509461512925869967408193031389472060507832063975110343927554346147656082330177294337548305664392744696853302424 27820357351720709794311712203611565170437563398405356162194589388556399324690593904543411407105937616218377031798429586995649997858425 49424329846489493646449783955099109510177945378023971598962073492555055819438781925649984409981974628457204239106412161157209998479426 87781420260501765666018749031808659846289320851772260251697195675649071227283923850859514693284613543909506623044990014593872261089427 155864952178975641835463906439216979825025940624800200875054219110605039482435932316880847587690252518959020315660469525974424943403428 276680603714200316524794651827114181538987791839895911495199244025990035259308557042816426242852213997472609410589542521191869922752429 491013753092446824739863112616230870187361523620226172686521026082981432991053603536664547547935460466253201697465113416214547065556430 871151355388032602395734773124209199976705405580885720186855068243515092575944448804682958455990887896768320068905256867728398795342431 1545179411081035082361080199857821856591484699623582148396350815654708825811082437236416310309792131778290804008984538050553354105321432 2739995574836128097065126842966302621605535883183969477008335119856519965987270733223974208422631962196488516138433161061119925379301433 4857432539662600570016679212979650564801696568513014441345115374218173281895355083774665068441557471485349891935071773323494092264878434 8608945832456083720755298920177126696007807248947022546256493624428150964503144300606730450234921122638679389802704491472370482769219435 15253860331860448637363799931274803445595536972125301438180687862892409537482978741257268035498954523580945721825411013789721328141898436 27020691496592427016294373315559314077977595345113223609601423226732451977669840305616388579838797807615134234647569095951153173397694437 47852029777695447449942493951655627477404744577581817723385541658179979918822026515135041857029493780013610333658670462523239330233380438 84721139542158857673538506466120916605625532718659221671854333105202746692543743901320377554176489422378923613099892171023580161789171439 149958482709811185170757321602445084366363492938424676799314956798548024825613868175018989954403357215042921346286146905740599566005244440 265361806597941563188465179594935565644382224873138067118520987894636014762689307217299406815586088277337665592405301360603572367233705441 469455275966459761702673339250615030570422918797561026891442277874190172983559175589798390482707756931010825604354729680652459661348393442 830307126913424375848286050093190415310843594113810223610451231924348534573026306734676145776932410931031414938249309673069618039730277443 1468156456010215484982822661436536826097724586332290633789808313557965689778263718240083008096077819535816045035222799380752536076546458444 2595345872462418001688224242567896081802144449700724335833024514378878371611023519771498259918683333274191535511846182762363669973344130445 4586778556550571623651044919235721769942786856346808713992810390327120247218744585132334997537569074490873739724623323295600295228046800446 8104201416338912318421523649208384284882578769094514517851979206714728249900121207819252473902584892231056717382325449376416548574774210447 14315380456675811100608359638814706313100610105865703882618452093347247929069847700740993904874895712747195479678144392312396934986081685448 25280523991308042202628644655845696290616560980969658769924167257387262022832418125030706142712553281308947378127529325912175589189014710449 44633407829038862687020057875011019263478587370508704398331661949921853093014756560892425708048769381398628621162443850836651519848568762450 78781657098279908916571593808056554110804588565632728312675413881447376322092499727395823666483606055435140361184309215357229189821290627451 139021366359903597652980872566847425294937116722496632905609658914576677506100194396222307794940543694130749954005171785584586210864684922452 245261656449313433731876764869707649692408224892957595487584971504773929334202703205001015191711014798025691026123485260620954517854392331453 432583261010022951642666848963254845459453508899299283227428317570576035530073950149005132430285649099490665989678769576318599449276208784454 762784739774914912650810479458840992060184452737926591445518076986095360999986409316943868554379946982427394059791224976404817701784274203455 1344704310285240199166254750244989150924804025325400256987859644331654318711402373889449888712184918426375477585108708935924366357401268171456 2369978435263043547516312149598154581236208243741676995345744564813256968920437931857742243554548205890108948342956159048535573020086895432457 4175947864342967511371322270659995540032260176052303432756220841414152244213798380309284080448334648824651089856753277051164053447237456023458 7356294314836300239393228394880619310295699751336845082229876178850934235846488654312173663988960926107799681114307690067592462303681167808459 12955576911156387017372257062387398421023821419737186801749146033427796002019789024815779451488134813709859512267705079047467145437394483066460 22811210133780206691127785241836566688088523255031059472534240924912402007561625326553293536872267808995914369128642157205416191718005646527461 40154486454175628020949649190635347910636417792421386685820221304631386014670307483319015323674894146961063711088327590695551795595412619023462 70666613991763702257878070124212201281392594850786885321373521068669850441186808374308521241416608650283702478268199127727745709294067089675463 124333802735027203534572369548857080799464829882672357920782651580288168975990797985652643883559434727549066249461426500650440278485919292411464 218705220262396754285960338254885333517304391311501870942033200968466156525729072394735234133377050955983163605469581096063819825160783921793465 384613345695565691104915117369943937134020268878023730068932861148003981237797923087225995950329382899137104287302808897217081570443704364240466 676215445268360638667845588348245907727395653891353438345676814533127455178108646456765988346113010855199961760070786463270160326203844135411467 1188616146223242031502664587400404384420691773215316103385851818686629767113520841046734615721989633744284366362581210832378810373392304158317468 2088787372033571581125281466762411916183883879467637851319709158260818461383641093910402936496103491450300120902609783584695483853475372579257469 3669806571340647634751677344581258729143164365515669291384511302707518930283847195680052728677051802848293541411450205387292182379960154941162470 6445976395975424987352855155547339312495466817865552460781641118430532370889292466599021991873675154962474203023444063926800026668504503742621471 11319600660019362025104187847246129974522414538932277069277627183830055100873757621939499606884217299117860267929823596252767651375588443477162472 19873328875648373636169517392478705249236840068490312170113090609654801419551690719545834298892634259344447011000606995242784221689150012701940473 34882492671751610327453461994440576462429883353632633130786722913415685366278316226556217477844967315116206567167689091816951171373278480893335474 61212771101701638738337467743755454298950684967881759101566286423552685235164657718400656455826077945753698324836669974210547824141940244121605475 107392626259527850362006166290542846918180265104522507010545980131918402399358630558504603421968526815775760910773105108390333157352335621905984476 188367092981782319393473062063012703225302855227142263641602268452399593083889008181337776073627597318645946378565808629492611558446113787068779477 330319347875954025485640803602500077163903445209873847085117075020942388181225203552902031490309093770750363176913475248750984951838263672488180478 579110777838044546647571545926262380910377931450562414897936132602634085788877451240936580133071238612151675090903376670381767877820578383915893479 1015051771605496668191693404069436104067496881733745417003924597347047292296581343332408789394784693959087042448286004091397227491084876585390509480 1778745856252675528065023314981146393206116957500888054499577595689128315355120480080659888204804301101150985023118153864695307738439343464459527481 3116298289828800148353644055970335993544325089792187593138203318909688625726788245871187926934391811327649487616223947512328197504287515882545769482 5458380446410784438398850217627367447215384793014586537002686666933210941207860897428238665756861156748814975823384048748915790563767410120627173483 9558472449695964900409052453477216871626313474143875500836600578790993754189656183971792919641428945511106511900299082297095113703921625341475927484 16734523040568484452359324379998589399314594257363500057411484741066001415873469562230852495813196767541864830356530065067192537923896607920353381485 29291295923200218504435966007102254577849470289655896117315426397194564741596940535564643487739417931916709233897758507120020397814216831296805382486 51258333232255800992058381734861779872758754725105410382975967012381116494286240604287046507041642326024507507146896186513325345040280007454777739487 89679104591489177351408976015081113902553598045870891344537788081401955161878612350757536426749040148461396264537332772025605556254763923940915481488 156862516688234103803516718520661890313831417046553174137893774121841174939564561161220257267499121431933605827188357518137829534992584377501601540489 274314311939742272230352600362667518439492630540336719273795088688785217411382776625367802920655028027340061914919625886497436213989411134281222178490 479600214445470398626680034479001080346979270688632740651857144210228379050072973749544661151996542347570230635035140091161299038839896387341769378491 838324431128916409223186448698532138977107501622351879390092082049076690015721897489620018716989710733364711372393212430923558620297676971201127260492 1465031517336770664478372199278080024705746835464196448867729813923669105030140609620936219540783818827353837765876231215614097526981681195100582521493 2559670954151289177911669038257230980386000484125112058530680639757226773596880830939730583569462545992077186075059146707291117683661308045932411705494 4471197733098096511235449960276140967906609930180738071485372440446823901636567526875335580821644033964527298123875977011958533509379676573507645660495 7808478359425182243137885486345180304034326691120917091052441563294896733434015440180179639985768197709674894542080479935289872408415830721118879000496 13633644892904961428636213537830025108446261129156951118289160427220788609883184437151441139330056069201794417013207568693490522107261067146320536381497 23799115145951898068090001690903505285558360755731533528785345570637305409480797190254810766903736875841281376027512156894098933240147940581855170124498 41534897162660337639460505400818779168084325846335281394180965269520692107962321332122485885836088976381003869729942375853084222805952084850251558530499 72471824789287545561106933043736565064171886522834355805735118326179774950001313913427347104031903858640913323206279574799615644955110605821860365459500 126423908135453480527101915563470273827959291909703099396038058091455876092365675652548161211250478623449883996679973127773483806872296675379921867367501 220492292450141684460396804151743121683899409662102816316399857831055949340776228201344877307845122950976033612979575796900048898060083430294963546009502 384469619974756239139297977968801405671466946270947814339599488552603643854382067861165659128447205842322981478382837835144990107698685382572112009970503 670247627020136420408740633850294246092544721267220913882734440394196455727313604512915487467277926400416077595450549702522784468337796803782989990479504 1168189796532652284596272568599195165027523071689127481448845035946489748195187010160565782014857190790225025125502313338390953652759158023720213595476505 2035619600283090892884625795946105037525857847556408157779592663284453325960703576996176277906896258682461506397561161964615551162477881362827629495049506 3546379066782824805950045534851042094049731226443189978118968854581034937390749781447896794651440317164673265219092120611507488949270478935883606403135507 6177023082007123599733849339646255998655581376655260769295747922633467808783670681797757886662431881513318402202090466971718151473649168504835767746647508 10756699939300083953046088857462268350571982904690701482673896795912501206453919176827653464638346634226440314772685572405333771611820978258845405178427509 18727718179446890071820301662751829641926593381226569228809127108935347764288890143269556517496917643185667758699238332640363138856591947850544616498858510 32598444558133536728797417909290302126461386626937274107900368083444442758565495192493737434148845221640214015880801912078336625471240544078830854679530511 56730330207039358514215839556063125114399952628475000448214354551461953146710921381226291340096490331347291974159767856522620894620175741138042371781759512 98705279702311022822007701261297037444263708775434578611447273110799300528936269753048592487397252452807833130214581517757084238616975159484777807078206513 171700797183757238612469046596134094816781206347382279457278098875918907368960808439978188657032179948015970671958694058009989968117882898958576808811862514 298614788527168567791199204097163307174357667038780563217077902930558548366005880963343790399220813255583102928003991911879433847578435780859809591847971515 519227396785019214093046470367858577389376942742658630791630166004770784043219001081538382555674873494926078624076241501342771320970953070532491976712929516 902633379534688347154782698124939644008571139322297172040392004999959077215184984131480026827316491340636010581780723141517637313825369540908949702702675517 1568819198738777483970333122303972801593815878281882588489578266333618548622949580628944108104152051288791798571524450416787494912687365171108520257781674518 2726103431695695899029646212251052700207041709890445416598071239693302135125051520203819525560746409913228500854539992992391879831094932352808685564202932519 4736089529714957911793077419252897572122745170147507713497149405544297818505640328965346962552019213669706980109899595504636334186998600301139985261250220520 8226324342792671879803546133469000648944355241584383436748288381016799039629754801821006196685078864229942541957802145364822378134688282254923008513013351521 14285660162581398761867540732358494132900726855302790786918009210393994082114342580359919408642095730947373639072600703047555388650241396877462846923597188522 24802963297573258829253780980999651001280622504988394612963521784208613126886362541261829002163522533280287727623190439722136584872318392417343376490603058523 43054227854890599227350413201907097207421660040499031381673564842256849256671771330203567200339909596466979244823282157229589258810735342692581452654665662524 74720062205362877272897074106258499250957000291388419752015098316573953716444974285111539929514548719037232410119524928143988786885690766450551739393054409525 129648661296061393149334783965275162918965083497103221760330954917420047841809885247037469563695044336764150152162217550841508278470827420472961532510179568526 224909834756388451236327398931223584434523039173303779935215041365914749903745782767410362603521615150971584367324243215544183914309435520090691913299164846527 390084468331498151029373953572806906682029346893025538336498963387842382045190144911650978172046740720226162111791608165672266662063125435748975889084612282528 676423796128642413242361284951546491343993325456219683086530432372318957747402943331473696526103636693732933048346652999699654097934619013414250631522734868529 1172706427696759666224670655100421083684371724552515201699167807451828173972848546431342549278446262699433588627691421939542834677860334872829433415323652261530 2032685295606165363465132849128491131085795219841651627893846224455625958969801713307717130183455649656410029033029598059576300224315739959064209664717670116531 3522585950461489393030225050529720333056765495352120493068129894135487457279868599085528425330669330408443209468373060064312126485139439295766031301849430699532 6103288023784855038585893568751672962712797436806074305306096982276830423149324562125711662098669073180435266354367749588442280570624004515633515820046640870533 10572486660252393057507238732014620311704302682505392526605392267364098774712446616168240003673636837861187545064905607120939355505036802119934856305019942119534 18310560503372425471761421786565462257111122201438244185766105448413590603190884246771973850574767874878236591437499176251310036670731847373184099923882137403535 31705714311954213633914522966498450400130155462964294971464761471834727799367985695773100042858113572307897763229131650118798484212871957182687738528647866595536 54888966467081382034666747520413193068698434740194528286324672340072440098032095120387650765154439170024198048087589262633070125352282433433851967171300672149537 95004542066916615747088555707125918821482258081733092429440201179034919762485038756404629749727284611664992574048926565253041119174103013169515716767415350735538 164405251063755408295604955961303820537839671014275034787896604148003496745207118466297889899808058022922445315861101466766012239061627305497551477689760436062539 284445583785436635070003642104830431158723419011778569378039104479663379109317243550680336910341839923038854188349149257524572269115217198301338769613234513943540 492033978884116805066702113716794800475966666349815713133485628592534857202832089130462804776722987980181704537950379215469007736071166652258180673581106881984541 850949088963490256595947647561859840653026370275535534929630709022870763278028306050812773535898266395366125040516560083386529232317615024143960168521891971562542 1471379954296610103652234602153955336167674615831300324014031138120477825033290311219343930437501061141067298326742143524121582621896331658754124885330524908616543 2543659991841797368773514656898379337425062436200470480273867323402505602930706604610638809857285542760251407950569434210997020143694740397783710815130219562935544 4396493558450040108065514966074650322924816674074667376807535452647767332732482104181891089288591386113016476142704055374032731161897204548671888312260979162384545 7597438114992228279471214917197456008011286301329398276352727305503491471747406615662022745369335833057962886775608363936304398570839760945341970261510493593800546 13126273190666960837103642841716906197320428801887509592684874686556097116541859956405386469623910803669773504653582177529563696357207334107635643624228529484156547 22674067363583179425557042533302468626613609896028827123978097965470102417453530182226824094850569982747633416340723360992935553746666382012517752502544271655359548 39158977263823767057222254192060660742253414617802541416319700919044152164610046698100550455482325269841167076097170582078510596687909113832846338161286797695956549 67615669098133655433867558013757061882294294816139529876857852185484300510219416276371186689218344575890211561113725050856416677479466956636765482616562755970200550 116728699588799445954796529804377607245226990524304769710426500040121035016557401964822905353488121958653867623789894345267276483540997637112173041938677449994372551 201475581651787106953670869335416749776517063600668962778400737903243651841492954408972000633205104205735383816989685688101561440524901775160369201229158451374048552 347681712239707303592083545569631234897355289224635751031675641547510881698630825726034212041702837681793971962610047833247284112467103342321363881835481870619437553 599868587128590440560348554897563759914896338831241184940371049906842435493220182555426912102682901630261025129752187554605374336441492078883215062743151365785609554 1034773787831093994962045805039234112050505412102277204830538382230136373432511953739131933117885741510319893175639199343695277225398506859566531331413083735403125555 1784637140362029482517037289592287966907466416357644921803388875622251778982306964558099413833032202894429446231246034571363924887797281423057431548313302008827536556 3077299924410017445185626101043267316869935088283917337970305025104216966530419925460231099573809801919044505520937286119757551442034270617353355899217249350458389557 5305243208451298313650806656047719770212201491627471506811013987190744904204403766693847982049884546276547194880577241140744017970606889761948248680094742610302875558 9144427547210205427219682829641517708591431520058254639406378647147085212067991128552672485757023548253112686055681116354164561917732655989442693594099570306722056559 15758819519980945492188368196651897824758389885460572332499080192359371971642944702035948822924196250786388551422110543776262528304099830111430471584953979974391111560 27152320585643062459213055366266493743835183671574201452383928715910426632219576846858447545834993258089052122990332324650317164251594785476114066685414623387411165561 46774215765763682329250674689296572233251111701260912873104992153664461351033090077494377607065157597160522664019450527026267857516694337371853713706887495340999420562 80560572820020255882630590382121304265083083842937731869184469105202595435480796349219816381348821666218386751865889481624606267873764313184784481589570134461083317563 138725156207727410624736561892612784174246198092015241529932432481944898554525140106341492841191986766977981473520836549304974774887496507562541219121178855331075430564 238838712822867428380442694437117391206222050082399433640906135372673864160956851186480531947351590835163265180052579393251168969390153890820578916297573482224734489565 411122475510999113463416580401994554292405090235902559400327011429886747463987780055385685908670071308317135220621598067949530348053579554115868361721706439390851750566 707546343421877848259144139577947177317240465329555316050750686222597934322713457890572073460833391523155335805234211946106468696894144055938040932246837267782909571567 1217463388178349689495837661866957666888504047247432868645406906424866340639511336843900145094651191053304587507053442602951992806898327707702591673895612759225711003568 2094471477298731370793417673354509686100375878467767181386040184909819410028842910006141172319966800036460933102182666985017251203033742522066058818919977378068180400569 3602555546312644660866808698171054681243377498940337123488500323649476286541179991706463590082917283023869850102766830413993633162013966490521543834257888252816487481570 6195334902772534812891740554528605843411228693853405012984786787049358646099512831166304491465424155238082075740495543789384436983039933617402783087904291834009820626571 10652141561100388881049670403844807760203488868244588078862851159694666645519240322522612047994363128337705058998189000424574000488790373388753166597345831572234363901572 18311641637928309706805722620463094871390959240459559082607753640784682540148648472907862328669957795065248506741105422851521391409406321388492383962887116744827965072573 31472845668485289181906737719622344095324546830280299870064453747655949985455426297966984581559198834868204677228564114687434037665731872320649566045013858043139289942574 54083313805012188435165342098490489766909113358452220233563269294677704698512216595578427844958657409094526465540945070584557414887370398092157665486982673210118351000575 92920020107189601350970478944954064443795112486581100353954365187595520944640524613143472040889263925432476972270732853054335314820980544806138465631061606704550941566576 159615177109189001358830767953806977829794923836655785259457432551633144320574233371763943053933220257625668016465148103181349607393301358694705466438432543862367114569577 274130986472036989609370189397151824751450675618222849221524321170714851700875908114595048021360584705037295729107782543439241361393130502515431413996269760890692270861578 470718532005933984195923612236001467416343526430669240171144418725901324068988150870331443856832848295868030042813681257544577815505024855939128260145578387783922973733579 808134883997822277084342499754428034851671395124565155015950231420980094249762392952710722550264553963005269526146231450256049627913557833504544350523961906912105971845580 1387158114704983304012159806347732254195181786932186280839323536883064014531109924161860757836768814463774606399553328039514912249060805257148655577909032462126197070055581 2380607516556027139714623582202923771142948719779945126135846683057704861528202987332227795237727465629128389197788727555306307143083830255468302998048896201581933469824582 4084787983155300097715820586256217499839931593739143744396146544106147017550192170339148280416057569341614407403206602866423435038014512412554210482202270282056302032120583 7007632027669485192093803748983644893383863178378292427267048006429544267065370908667218724397802791489087935409627791149885231267791194518300136038636919337185275722112584 12019690115157493952935747861591629914923185213017122939242747463517235926814254558323088131212725253493530091427075849937726073894320645891418011895401054364432591967912585 20612735446748705367928091259276984613924963536132164168485746709103564949902020420026824674348605866302270167389461260105425194546300313446992643241063385337897356758503586 35342602481848411238447732424751078219930477520163709667636647586455720368679338241734323281459009258589959729170659963234478200860904580317995193335297030548053956955817587 60587373029278911059563467814934349546341194253174659292588797080536139017690187311250964037899327197221131954780041240869378849251904769437655605942793981280263376664814588 103845236624694059663262538499269265591330549743761657067311962215067009185140341686997717822726223096005021729540033680968131387780296748865443094737534730514471051182821589 177955764018882329201951325467293240750752122858106795976732095726381124670002038112642425524953212678421582795798032364977709769876483333759257237727544768557053807079877590 304900909611210780977341033098837784103426321293561503192416704919914682256168479222084093416453391974196852584539039315108852544091942041913654740783402688455089114301957591 522308052175538289845433808884862500157758456908379257941523232399330634630744358547825423498634791492686908675700061602428848556698199888067039676738231027561547528607694592 894573897204783428708789903300635366866356454038105406549170946871989872210524129886576848072015035183798646769403335188668068693358706979002937520700196358584860477153244593 1531889289365546607337828018408482615213502434612163475683380027364279689079411689882936517962661372999970745587937048869890277860322198267655136804093901002715539408400446594 2622770876524010401850469283312315770552386143512915480869360861600348153085663220958994907164972221509348543568830361065570200344596212106394640985483454230888078988196140595 4489679063209870088815051446149532749942148619233002737573795422109246541378822164006317484818963524611741761810765723311597624511658909899494590437451516929104246184756337596 7684088715882696851033843780700031480166489206631582474449319470093206368432761374175901301913069019420889821267605808626832981595461255918541506369628954412331464016124483597 13148969782073234108845672469663796179475530683445428383134336968023227068242779696473976876339435606658236895963288844185944277526548679873186673570244027048272362541472850598 22496425800868682513152571122636483429533006295305534133088133227409701478742373122164406245066470686582521741681371525364223529361805677482459599102486871046266862733614540599 38482024662635111348575488119748070072430529300482434090877708531650935840204323172817156127515591950804655523978188095644073194086635689883264029218307995657610613764085648600 65815025151572760507869796699152022079389254953497429637490668477501731646771691774864887551395151441973435308062529751570674838816978321637923364941626807252367638235672216601 112542119791731702869076524603421321726063789634736260140960118270284936511454869138007449491850581168528038670008979555117953910644791549003509518430634231506538230123684088602 192410241614295187918465370731860359500186684993305876906856422097876992960485481492770678928956967012922537321375951389822313004055849949096628879102604623923836492772118048603 328900463605396963777658986683842205450573843738251373703485142559763031569057887724296556492939401620162595780222521369127685044090056362835861266972835760972651299210527874604 562113667436574446527189652089880945888352588615107952884787672653590350063243467458281370240303186107764474541835418006813321599347803992179385779031451166858847657924012262605 960521995282247520526624971492796182651644982599632491245060153420748228560510131662354089389445056851413291009588857036004359203680600968698302674841827155159847087962048558606 1641021021509007355350692539244384159006777607071527424851600849821603181222983538834365138733099189214473425038255096751720918251974612875141422477420406900063974802425768945607 2803139978665483712671630068121442538220122940395412177615496509555654710928833534175943705632623342179789422078939837123276050620884950635153803737305538201628685395221819760608 4787396379093368088619140254123840623723453489187499768973234662318598063235649894200852266625604482468602710690152379808612361401044977126322148348406040556837598500046989637609 8174818108546485829125407501419650022429181929280944317211384234923707628626315810354919841644303634357632790279187815202179543389349838410559026297467730342839164192906124838610 13956646155828623131797479875858582737059091955381114583622322739865577760463170108724194972333265360429423308531364567147249611842687077542450181655898610519226842745140472951611 23823657890041760896327453105104007743773948416289844774821155576054832376651055933102523829550240921779315859168443594474730613448744335492649289086336558837061665191675850153612 40659344603179978791096173942488158269394036102470468784611043402609867540081493406846614794842388839596222677943212611127347034940621605645940458862221065074226347446182261578613 69380432806561957020176952108181412915831029835497437693411987933807060768707707648390411430468674688899704301902061060286301800394407616102398196654057743124763936919514454436614 118369137453362181330581264914812757158973991028932725474081062565453083179785047101070295117527293336125637100344550337488198895472208323062613115510986468470246760233043177614615 201913312898577232415638166614766074920187393123533825437852047051163971942186298403249648391154051960801789330299880765840838054568477316782747956497369679888903068892484692261616 344363065260347273730547318008193703985774588962830142506477700863141765970534125002467958087040045358862489051578477805369871596181367215701583970026631266864238761995012303313617 587210021835099910523764939436847085503323963625480642375288058030169814666817241620926993885896078883031201206774287963383683924554692235530792548673690074993303110996076568458618 1001142230315331751140975740896798722211118199130923932333490539162617913018249518488982402616043276601223983497278965361358569474395899733135388393355687057454779143335952293048619 1706568304833866405162919897040554399735881837503415347573534813523190080120076237644075700332686175766834097934008702029787217530018015600012578623668645916211335320102871128674620 2908555030018683101499370039601186912627159986228740878513675525964447028682409009792669098871917582451532027164088311946538076986578322486438305418721721030178246378378430554391621 4956290494519171158695904763646525135463482391685687475283977125136131184913852611958477154155869817525947950286926691508737892438972163398049865428212418161355738112949881708970622 8444272147507279522088806769170153722648272770654620604783012209887177068914147927266214956644992042677789469867045172622663770761102893455806507076884085267652215487103178354366623 14384468936739848593371040080595999439362785693912834071066053615622433857088542880712389661115258636406515924450842207418763651921261545951852183807166396011241988661188054320075624 24499190109484342086595594193416256529864597761512022829450646247703114009935158690349429711714241401454870994164658062684152631215264965909013106373189270343137754327414693068476625 41719207275377445579024322736111133320805807674458424272784241916649897972308863623934659230766654867294411155934730848353069061771166264202219658118033954404560164159888613269080626 71030837067033098914209461970835368283195447910084562475918304346726117622368919223149943906641721545723171754406054122573339251144051022871792657357645179671087575068438914928599627 120916209064459333921565519650112002257055157694205036401878850043859364302301553365564226270692713561022015826566872660406680529583618710683169609254345658783383582375171643993309628 205801699815889014863411226081120868845342861662168516581932235261298832081247776884466100282635157851134406848637071279196748756966344083607186351527030246885216231210622615792097629 350219541877724633148338455661528064906625312624901631782219827914181371324513368788967209323565415412971750223030958428419456356744204045968892156525230244274491868653182697965092630 595880146104690310516207619114859009039679867589487104308271178082116130993379372421455353799851047770294969726032524627665022283469212450889292265804703013403415806124349143529298631 1013688957092897722836706327626703868383399701566493498101590424710435454219338363974393656073708933209093386341317930033395607919402090413187344690045014941472024103839021718204223632 1724161378396380324753925508921546395202557656464317449872186716002768261907287529026976748847652653126125780944170468640665820921670712403779862187762307455805671758044282852512919633 2932099096175915586242854914935182581921940105554576537202914426211855962834585340162482035391489102963315562065613036359391138570898397758274204765393818870807381759296063921120336634 4985480781596552891618705689532119914613669454420747933614289399829848308159581666231821823164267770043246280023609583081210738528821534911580044031571812341194635739405991040846103635 8475459554929040351151112668884883587155230614631430371723320272677113385165994104560119854140865113952069684851748488264983467947264834292137246754890775846077989344279832956980470636 14406132590520132750745930217278263009645470355421609531656134893315671041484471442931286185695407822879588400985848604956084896245802021719452516536852082417867665735625867151425302637 24482718386017433231981362380695802424369136762044012047394041065692505397288933733348232011031676648139950122240514191352694644057860853250179705990299171239780857826170185639240307638 41600646409140900704029998648143563582201813021708376291352910007786620758807197584361051600369704735307811016858807124125672929005432129647962981201948556672168525818448499199484227639 70675496366671234058566449834088677754397020605288732398665133071183312244201615764113745480986229193676334144312977508482585301302627178123727233022171218338074327643814535234185112640 120051097840075314645794076351352571777473839226951154935694288250273963825481392379712729592649062273304069252153017845803397228580462864373129841083044538444416009108330566296148781641 203888165426174130998968485743829016660048905019533976964654229328901934914041065515812710387665022871119456761979962150962397806864164268418396927982903775356491354408323117937073598642 346215611179088748657431062966777073946981757275189797363513026987324744656758931961041930340972375091146974302796180745831270242471345624505890927034361181588806080469443181024208948643 587800774634191771437193947674562717630198885539660065525446949569436245358058040704849502782623379289857650112121756619760350797128089973109322062537297724395414863423113441815008538644 997798098857653922850015320013994091326016069566097348084049132695722723015701337237382904136937722202446219121873224370650310998026146907191313408291373895167636837801581289097874496645 1693496612872005313194371236857160129007121983683232105608755083219628423563798615149127615510647982527721874215514077444229803016923481762461296013494691153294385536691711667648785095646 2873791565486913415949698507539752832823201325840276035637658250268931047556224297886869707125548197292234639240328615181370056252517182487849724680754934536190565585726227997519277827647 4875909127374649089438681135107144490989542140829415315975069383382867331127543855430213520634666000704048415237347243848810428614213814004831809800565116790994727927049714082726440760648 8271522858164936374607191406632714746065454122933351644544720728651606287198178867285081228226925927833249933960506521309631444258386187161268042602129292248459360627775844549563285622649 14029590959080477280726635173977249359114750712170954255787799581376905406617256219680259520161159728077879672559733854932412983554969459053943288647347668056234574272531388538473431925650 23792185480765506929941357640901453285194625242065796310903738578313165278171891095533019154516498508261019508632644171673129684118749355642372989715896050457627892348696992337054526238651 40341643431182842631907505026919653796803971106230954081000038197832481068034489072465724792514174128884989005732816069380381744695782790066934911919584379396954770722138385535615557826652 68391619236143896470496931356338522909694857016702512017783741064061940190254087695980733848597131738835938133751973512308517233064625730272639773773513666576721617692877672998606018486653 115926403911351622231736207322120058884538687524696922283086089075973059500538981474473095891156604358716335367481093147099885389154066841830847234253437920534970100874695145546260616728654 196468146338962538110425293023640044752664016987170459527350364588055948755153966207250907406800054173931614406269705386834594137047463000013784962052415270677113552063221463508744626824655 332914233899147565405335856272454346650891814595181849625719190881944810831712232177102430199900252788654503880678136936773237693077602464174389409301798992447706771765335420889417710770656 564031215284063074146151685841777103150112887769363136795354526159488415440427748715087121251133373595355168709895516085373426659843296531470080168827286114028140094303138223826316838412657 955442600911349059343690921784520670404826597112474628210966356799854359567518570026073453771768939600329716781135573428991143810352578689970115662309856360319992361197027345551682220442658 1618217430404184600858860987433518207678851338449995861430085458668010743906965570536835957583734121149489466476828631121415719359381436457110589520608636440849337897395572275604281686842659 2740312458146247161347560581848851463577788228955325771601843798661415937568981189739381976882107260030656754520901367217144104528283426877034213277237120676559008977766005614935142994945660 4639747618374535088324797914265073302944103829002692865545388076981198972189250529363540822781303602208567585594207971379829694239624126985007097647340947612438326992599923809608269585076661 7854523014522672772784888206139532860381851821069319660867524732925515158805201556249385823937008578812663289913037837165643613725594880492362772968081808297888252857141749805357824862316662 13294640144523700320039268097873928234300732231456463289548375565282383591943590545618900746550705552699201175180361638907953890248936796327862108870412708990291069919934179860923515023514663 22499081610032541884786270700050112383313380523946710514765399863941790263619944916579459300980198697844459054947273397259622441290778104232772492170994567800922896263192743043913900802874664 38070146981630406124098123532022500496704095443657603550306579994790732408705968582196190807934232344550874096565418414511978186793418074975814198691699209063210248174870448768547436698476665 64407433984021859161915178696840689209700209782454716207772182746756822555375976355448411465554670040480844837492181100592887808247723292033239392896212915382267145056816539272524603196211666 108947995465349250554910911802112631812412049601760687460655355714881935214965276590075831535738404030767035187525431970156957260101003891524301223616160870547983257795098922773375574380108667 184261421299063649916477328434109123330164715217062630005709531498677995091103952468129143241486313611016572630245288318345623249800434490224178985648310774603844373168835484341836457618222668 311588655248714604655125816374675683407584983352523291263699229516811565305502940371269685395881309906887304288227362865765033120019992684474165959587618838164658696835109868822285022965235669 526818510144996818851597325452191990158084192522903012255785243917512153298206695259170551978593622898139284172169402702379236282750393077427686965875932324405208762331838775751524584908812670 890579521434349694499453168296886160923245336513079265289197159124111208164146115259256344241448205772498250220879046028910879950615642761823896015191458506302475136519520690252700856867068671 1505278274031147553801790803689856252777550997827488301638177262815980710651098880234698217618630751726388424122159881481615439291611327126880182422132958830676438698443988876474868736369612672 2543861208947879190533219029236799760717565301297250394908753123559653142950311852459256236735887726577194745852259427455321830150398815095858391873988846485194706409232606780119444390070256673 4298358975277438159600875462699381223050624925887319611295636736632215777744000242415365735386354130204881434259261977286707232994398920498045250987051772757674909232118271440572394844321255674 7261807327474252533384603837490366127770267365391212167971028920934454644727478091884100331096900047278311650354670771089967525745940570698622229874680653602736775029208243161632791285735700675 12266471379911633714685713645957721789566271979584949466766706298980523615180127984658847031370500725402693192382260867190701208527340861421917344188994810191336501151582067303059471687972058676 20717034302268976166989396589925359570670977897447418706998904577009893886331534645151408780005450167751823731945282951253960662535252225621468072575420690949083693283797723457695302260970148677 34983934069951995431939655574190398553581530261652058077684320121282581859798154878160945950996347999132145742829053775447814535426564096161714473659254797207033888611808147378583369147051432678 59066732919685713318633670477718010717041631874764807503303978808454103253780515775156116971230778009226657880349949784040289909241916789028150865633130378053896514522861673296207920216553142679 99712731848808529464346047100841994791249351231551972973304917001904240788495884691936071052329404133150173126836552189240294632597899533511076991283042371959279779089529667795223237851932265680 168302961376815507698123075535987047300028541778887083500373622573173511293180655761856692952773157907649467236325882499316626957191220534998018757782128606978935213366417863567417507974770541681 284031491983703816408533627479543222772195551635887955160192791382920820950714759589069386755732481123843750664199165297833395071311062137720279714606757903385280986561716681949517678036734659682 479264149399655196959732795211843103327758055749573241526374316194713819645882807815600189136054635240211310910865576001584109628004489874537447463846437468967342234676522759793256362353998393683 808569245846799261585423470475398332142931285017620062435489523766359891039449550705199506723081171425736952276677044643818185163709273567165158819443447732100931980404193148858154823249017718684 1363934254598044415864826950734856940174889833162955542570666491211035133236520700533879129592743528148413536132564889543244274851108964705105026281835444330187993785586716232893595236489009271685 2300401871251807377246614021227758354970061919534864109035724381817482888779553158373308391527665531821513130993004715062159999748640860893338067640294331180328693886070912542180211679914196135686 3879253497585072510312848140145769815479454435067453319809284631475672373454159694240573034152577115993066517766360436980604816440705744380593166215133682548794744237767013095800759728271815138687 6540740146509231337209344217444337455770707427710989038382216371161658749521981460746703802997050565671335162231081460090987822199042343048544694675069126108808330099609792138932312269411803739688 11026559672775034088848069712838356345263264679922915575728648073916389584148815085479949375840465465083916123898233328397820249146820229662453617819858980225878283431360844968986537415528255944689 18586074924023418441427600902776912825620723675657027337483752518162051547150181811536253980819876184341824371341923326645494524359250617809903707695780197438948291572534758613760395828212192004690 31323476950169420912020828947442775344000057411804102584751622700527861449895204450761491878155565291482848058428368670299786544085536006266114184076065574104897320603055448320334627966233915662691 52782138823015799098052037040807220183279777683237531059361204228470147361566961573107860749498388947680028130319616154481985207872472943699192055818651239208413645514927501625876005203728624668692 88928068563165430881337455266226715606136523970010284487479969747878335043695167756384854659467977605654499864803963836865129426282811671663870584225715992316849077982206400425168284981138923544693 149804790542162305551856643959498244145916144437113431191109799600068612878063501666585775365064095075241490508014595726752299078400903229256422738361656067876585275076957421327895467425238571314694 252317644612341931816299046399274947185902543358797512408249735959345183841053706151865945495299411165466123082764268296378484042018072984486945420808857841292957472611491574378621477829328045058695 424917611924349281509175895899110756500082584246536478170321627267240749265320065991690479553508804945395850588193762204772561986367446701347267135034245822597930638708462371839848880197770814415696 715479415453158171292021283502441560532202578709767368155919409596179551612108480988004531533969692554027297104076959749995891187176637062831886586157776047896990472477724837816142848103163056076697 1204550374997038961201314727360480198545721055015368323423618503031794007731766597376982234810806512515188815633720198692261914761143149537493574895188092969651469887808903967124728043446851080696698 2027628157456662901968677463203760215634440703126422228493642554177791564423266188265068826680846130013581525380191159999391362633237037228162030805452458828265659572059074510206238166037049852907699 3412614981553862596377848190016256559304018869226637518992620012617953702127712792399482157746317350218267792473181860680259422312177829822207031854598484336306081331482662413213732953877503804347700 5742777832579168947984070871633475607166407663858895491743085352177278103795855115471685479557389334298934542827121240904404428984073889396788609702483371672960230984344754280102027309195808611724701 9662568594996390245940209851961479392476486119900119684204509332175353962168341674220966071462139205875429203581898404909981478881508534376409968328370049071446884770365384827351894815814041542399702 16255454855488698336033676154866945226395449946280711060469083889359323072392989770119591226443187245302752044476954863183833399961742009830497747771691627105633307472232549563766924799119588938336703 27342721127232213838217161911337262362318127409615301557582272396010017573437049775731773165507490063607720871238422070256806430426729453159556767951891080558546219491058366643968937120684967633809704 45985458261738460790332709158758481542835901206448814222197001051059433777075043649004217178337259850476704961352170723654776585301674481288292143955576102767593356739507381341649802190308938486377705 77327788788958695555001278678388771322668254327469467760285032938386519951900936944661077181517760577968509975106277870501542331668993807076354411749894230634228034175395262477769807413264658487591706 130013083761824809030566392602914038266506817421765354820987016553410433897196728156983346585852488297439435650244254521156222308552081786277961604345105573901684760157556561104856113080055292457549707 218562187984917190080712868821565840795039821160931765187086243809749386562698477385055848911077335611585801162948225156308523953753265748039436987367829856830342498247304667639926559001924552835230708 367366549869968803730427353940475364044680764360097619288951305183761295727293019079230465634139500923595491353319156126875376565452079360044474179365308421056446786342483840423842782176957403519722709 617391869649666390870334499972774875796840548838338273846588361974488386163520582742212510989259491678148392968891990825139524604169485644698583138029118084060463606641159966896457673951151894788834710 1037430532320524368955340636593094782374822331717066102713756408638526242011485353630415584036615499513322540274847875117741608570914879412477867942937786050517607844962650576577346420318516894663398711 1742986703394790757260670569424868266899685128878273390914556319099565472419155888780921503965472409647427243087555359809857179021597041939589969831556740848358352562619944975691740861668576483639140712 2927966865500348802017404301345206302759849537447892669255984167249877666028815572033816756782323522816598983889292907601480189638759711584005017792688651142910141203534771021407881114474332636897070713 4917851175208228548175749108066811671265440902382988731931577501218821550449848615555560506505495086424926484320094916551920151903375387498374860649483382871087958395790540969567657062671398500587345714 8258893235024731243567574542058325528033545365938147679184506088355597509727003853516421164777374153261157668797516805802516213396507429570150922002277162367983430030632022914863248479956137585862392715 13867739421659477247172699169421183893337230939022488369498225041989137547120697248413910081864266422486201827985571389740234305155147720477466704948078930693862557862690667462355412040318788371731700716 23282357226714943166444347070345732620549837953918814364794603492054967240785465047220206673469139460268338317010937245124182868867983154208556149107244948864040401644877042148499853676661619207728813717 39082810218616571977844565812765476593835531141504206209699867574525148035044458136678606672638778380685415468331219947102937267567856744218214356339509067600019892407300968779528677061012002079966696718 65596743923884982428189564009229531877947364526751327763374518850424492500193916098341827502367824872303454029527276176274324939365209431832551766298911977922188022486023632133084330223629792955955727719 110082060043711797625846095308618972228205947050848631788759499710822938433025416821152930337738136842131956850432075730514144501212544058386735451166512745010000751610399623409180961738134704367133981720 184709266738550334265513927419910705909019412924816894523400503815794327786905073262022685076527702934773213185734702315067581671501320650355077969864428703321450477905107015038554150648064778476459804721 309883743345180065569340461594880035686034560711304795095918657962840990685222201986541708197388645402817912225096639439951210074595705779880236150551838144223718987582055888143005346920946399020542442722 519812811110153919399127288650174549009848073362183035097241075273404468807628328561825506716434453478374453057680052684788852992563331159901850016878439335330072334227243056212183663965747775353691542723 871833077625357201799012325556805338616174960808352378302028314856180576769734481941430677620661073800844795622580344884267694193148343173537503696720030604148883240988931085669708575509360203977568078724 1462035729466554906830126112544407461445248417148242382308163952943826643046633666206354093396580492981174614289667339859750603394970937415013068658030907890035114744025968156374130040639463413013018880725 2451438554119346983255607669034123825120061628526820334149389789566084358280781808953830533070592206672995094443759485509304701036228566298341981345442713371454945721789579573624047707676170867903675996726 4109817351978134695641332506144643735751345153599006367145818254231765284832717375599979442251616011562363440928317232862257849947669346845926305859155717411386234840486856317993205446326793088504711222727 6889102008189806911352742048810813325465675329592423755125961458251736882299354829712382377402131014199754950434939878754547399974201145531343735908209772945775428492697227902910183343137853375221497189728 11546261653399945012602441782676274191139726124111564321240978699290852219042063999944034532914646079767536309616788735779087746906093881802210618732115375966792308147730895590706881128627587282415193467729 19349019414951708670647444614390454899244455754186407937217845558269727605317374721668959796379040602482282465924319887995597504363734700403824958294587820039650076747349853531389256709061731581704176771730 32420179270740780078420152917311340313350367288327041550512815585170847815160470242342175644178089638447150041524640242519252387069031154732955043406353178508865326011757906241424751519884105747240699792731 54313882658036228036984957834110446165256516366271420763309603769299314908596940082611896660840767748699414180787711953337155456842219361310869204964200765248421321829921873455401852491995781807168810698732 90979882806986622614795670179978639069735144005272754771495247908516831449134233866396021858419251644081396588238482755304216696918241315816210653757465332301031997367318090523272661078694378366003718124733 152376881600028061868921167805313239555203360376176379917038686063430232548986880195623923188305960014868028217579642174229569642704087173302430811761482890279293058695072837091650715610866004726698563335734 255171445545065787869227008261374127707923769299363521758087385479750950909155674997004713382107274090983714895066813587022464663548214287003848061182039797864691036483352673384707150390449010057683162377735 427252339141907594452389228581644053614135857556464421301222798483416901161886908176719310140819451023634230848536091280844561949484124955526174457621128567484209070760607666008432436296046952693296111876736 715280368271677247223057161602019958853645039886789562124223989861756324075483849126134934379869713108770687306875667736866866895023675855027483157181910012797309350002749424123251090471516331779983989089737 1197313119191609466883571235896703526279095167743162917518829857622824423702374428417765443051410469707035425634916560050863321412653098816150314252881073034888917978508653292790034335156529060405681105297738 2003912960175426167170162423490585865008712138640877320736768191191830740761595078721561211537003739044434945346163043854631695279472141811456740202366694280044692611220372965799086834929548420670227140101739 3353433833072157505877105028743251804617896297605982851778445661473333524372515185497591777354947492232625660780069343403706621829364887356848013407230319096106188346923955264575484080623928714213939806435740 5611003004449809930633788740973115719357593298689883780088723226486511564049508271750084110533720780063908000911739030481845528073613666551933212701375656764886361180950978009110153918013706033736242530776741 9387095362000352336456154438602637126266292666930237675236710285948017094287216557059687454656312777340661366934790551976282923490892053586556819592998147588491122891937123897972455086858226277424352367730742 15702254933209928137441043725254302807896028988794097217979463469086252776784742474838790452985806114395765027330598789379382988981652409466689821679450723831410215578897850383539196989354040860994828220987743 26262313441870455964333635713430373237415370425635461247288932949193004259989582599320910510850069920095513296826574540352142824181292442905654700910585796247740461591605941702417273687780067491539108498678744 43918165893117357477431599823775945014212780010403884123006745339277126856089950828089351530517944144303788586327026306603688992413820291005353122588365508976954907633668747881345854305577623344474745726278745 73433759593537632942922332437566264992081109290343377368115528755114995568956292597169559322150872254947948156811240477840171949998567860188440606174462315006873995640121313856311056946244184129203653087176746 122768735164788997915787839794635637117008574667570319013266756623828686163422920820009731303857151635139780340344295532893959522840431790185631399288705879232806102436770154761635143503498181089665839122390747 205220312458136352884049481207735605332044197387113961085824277500632786831443726526180999650480001300956557704556866115050574699621536691224044233745272636730589991800534920327252160370258717301247254520083748 342999547718359922614204157689058552811804426605209184946631443000691484672513958005376663113026491357426536378187491464661838495006567885024332946371516393613395626909084395953043658525027479258069711374113749 573201719909188825433669990519549868011523885911439193464668748399460737522251679717802961627354022788283107303805153667743529141369913726406052013424649139123685592343193521637593625157135753251719308105091750 957772253251577269740333056841418692069459160039069867453129610680870888140715248763550064877011889973032743051159620567937522229815088801101912224542180426568539999803099535049818321466796880114025752757658751 1600139849967501919553606287336398668840551420366592314550402631781943171925676083104726606586078759679511439806281170079605079332800140872377724237865768661543844454254477257965263840420548602660894997933471752 2672973467259818125936307137315737256594258707100706496254599095177535952932141508246507296233254405846131382090870728466517916781090447370144927700428029365009220692214078265119249063779754167091552468029952753 4464496279273151578211200024043708279323157081419157346954616995636341370499839754487802262891583443492748804851350943700140072383909998039569916261448657237954996835998921736515409955512604568780262305527612754 7455752570905428923199316205704096403258719467625542910495673458381513196873948479917704082084625062566827293518553882488122496983944635444358179944954199280231059465853518781045469869282156165154561332495938755 12449497022644877367373409480746178989420681606775077604464619806272466149775979630387094435870517512287326790640234180789079090711647110218400676850775066068660693870550365656185053747434106755391451738518096756 20785166814539576353862525094280413156100622555847161240175010341590244867374358724971424857914116651968135885122447285064908867000053596210205029175554372509786450577437452574781587229254146632334637932662767757 34697381844068712061940977702531896574365458150501531381798809129642498869810117433488010330550857509571672710056162025305673171610164212591985158992321907721106411224438156333182167243155589470604058398185088758 57913721250601501494955544144245021016897441641927907437616326177413035336855555335321765679516909026596040478808742003163602569421626203385934363113348945683764412692364112071717446488227725686497065629770109759 96651345468241524680688536916445716920728747652466811532011315429868515637175818395261222282990181662083139279244723926207154173585717712226703757016003477608212667373459147511106595582436636128818697746766279760 161278358811434942673149456197794740021171411466088804160948964630432059417952544026442508892278884237832577698164514580087319860726633736143252012018906971038195664563458355787397276519399983208024224472457257761 269082922897011167713981741601042279141929171794067271004441488795907725358102524130542291656302369369649372811710342994962981441580631869969271485297794143400160577954930961283049850125365663706079853736462101762 448888127364645417351243083239733777109061807046885642600071868915050989688284665650571783879591714362997011666723916141180563151542583716287335028359838477865667758878552171940270525635837238917760714611382209763 748741893544744171592560947068941310106516387010186683573194441892875995874008423894919782972539656205158032794448143295760660109824738164698637790740159959707862235112234139393989128369372818760594615280226920764 1248729209999458797844849576296912782200272660785089676252259567610861540777534665242029280842689965818821323799856496012763875817355026794622510946103812108828997726320073313822726822852553280504548604974887718765 2082315929083408414016653098756643424232643353071115116450580913896566487306074517998215395042972577717175032334583542279478407224314963699415007634123735562124938340262062887688476933159528328818500504719610431766 3471900539922332541130776379114182756694643370492764812112511578626417894918155975783963919869967071848973389041658174873417121668993024851150928406044288870090394616021934377020008989172444617050205385369040042767 5788023993280378996519856113698671642053558037619305069793926364102578107627158902109319397807328596662415246166925437451136420570265701281112507147661294194588393951580775612394390991776481495440851810199354691768 9647967972397932733742496391158462488944281899571024050933794250516907751215552534285015736980162198552415136518798866327503609079910215018912122862973419769379954186899725735701646222971133144723363333447320875769 16079922670329802361420909306982720626821071109603319580761465201422110422533969518613807682225635443515229440507971946153197901673380762927918988100304733758826876786121166405082168965750261964319270462861304748770 26796293140796590524417429911600906729250648787673060334599947472778340057476670251978963182374829744940689693306690615220105260836452637258496099760641118819136495701985643662817054993828568766007722280141394169771 44648640009039298392381455052305297071987411107112641311812996582896957535436177897944119639459233432034211139267497553394621778621179601148436906184517998530698358771836422411272792937631502717842386189038907027772 74384866631466228435488564595213521458654966579059612272758153021507872838279123469621749502707554823868012636377358363055803515558578484453554066422006607998342635561434698099830642104962627238433484876458539624773 123909290415577639934334363469496371770166659163068929863269076390153918648342719376947955684460137661505573787115008396307084000585585641457960792761097836561714796656362340124682034784158392350137314437079071608774 206379315070947609687241150191643703672258744428013651765464256312797096511891346991390558315469175631038976694767890036277811385157117302292445502599062349264458521238149095350773089452180715937122243944391398418775 343693696561438528216624612304811724558129242692850628738371228004451810825678033320155143251043989033029722009156376124402106816696837451388280487334342603722441626036742147262512327095926001287861593587960986045776 572295272763883753197816540683667617489923736343566657405810572157086323120254476220843455436229814760120892352038185074261747953549836811012082100498796799279902123614509783697224889798444031610470329999139081751777 952822553809323746018850761312751996965872975608140355558472181319239838178588029366925962718131012326820027234110939301466543367698360274774452833599474457041695267093797326056881666366296332082766322336044255755778 1586160988446495610782729493910972917356926329249686355860597209735640191022081780017993663695719081730431639801595657748234011465187087147444530556411995328435416682522698323420191726938791407191578620980219150317779 2640133892932347314718722899742131658284406259400605555918484123991009208463969085437629221165581200829280564243988311897635205896971199498874357852263753018566633136428587574441285647062120365880978972069420570829780 4393879878731103128206720439141622624602213901774085820922904853425286549449560638522357572167947507277981309666796022520255718585106902308632081438387917610115688051791032339150930746267644635576539692074974502665781 7311627084567513437217698791289733926506449285037883300860953839061751720627670301077148610143276521921170182264880928312694530737569985105345964653306694827679274065742441286552124237114373482301952720731953253930782 12165321697380068573261459554112547005178526417176320170817061492686691188603323888922478503347596906062042287843023811797386391708735929618115855909825727225232337178648292836103687320047547695743885350050669353449783 20238436590925068826581788648521905863149666291255674444780675540583961141617751561521181326328338504472736124897932102977096290845660036819047316060583708008848103276788128377415984709582705205601762047338456209197784 33664657973392584354225938844315839219294920601822413929870298801651983523372425680237160062019505849351695345507268158171687616230784927382919356412331244352987774061465393805704163696037402659982303916730979343021785 55990638669327195464506081698923058578936253963185103891952339122671045061541392897543681653102946123831334778778832554365490775857950741580178504043375299969851003889297240647323335086906254270791805751469716609012786 93110935567362321696294976613983518070409034319146793283995930126169336937334874045067059170480289231954558652388867767304128639390301732707603035929127803365350527885582440736151593695591086708892224061307760178539787 154821082069141871561354928502969032406588514534315718810398552901546207614127926221641227763043026654467931790577713872060817914482514946095532796811089624717787550991460519226978200102023939160022019172719507986564788 257397147892217146141784560859433796277935216688256349968437678020222840257371164890854113219391228861245555179111218276172858074694703773118404660214094111521078004083762526238700698856828334739260673999489100167449789 427879688092380937924179733825184773242458141198171450321876580347311771434009272389008467390227070383024762397845114968350242856167606714679064980088288896190505014122983633375360104525070287842408443858179075673257790 711187317478487348373180975633712549180834628824360341521800284352209554329420455429796454834378350743285597873144933165628830145939266627749682556655425256407944032438838260690651619998979031656442411751386933151244791 1181927432359119116654872931721308325469751684300438848374753761758158620895661390961974630357322721952900017347625089658612616837420638655373494944400800691046018800411897463324099080889237145614939359533987064923628792 1964003161093964516945919204874973875558397201892164265333772051545496890295064431246936947435407056177122164671634560167494638799778786910416959038134059765696124408663989227667075303848122633372476666832449075420893793 3263158703742135108153366619691501779414009063838450725974343025160571932112430709871613720420925782103984186881557419295795314728647076451754341106270420622152656919501149414262460368011338215873116506249817511475338794 5420994133534431448383473781053615984513448612919695102825455238086799352266266606747525998608851952678189071952393143251827287880447665350762784882081457615169226179988949116476189978564460061338113264062833972090044795 9004601313357387292896965823422476038488217591221687385237631055430310679440792131412297001236464409320038871277932731804505171321558673828612318169780957692117778926134386189980508149884770463555453918843540241144474796 14955293261946462123351735269925900868606604583895284273311103279643366321634873958173365956554852450065704130903195428894251294368606342913209378877567496646217229953577570945421367213870486351673448442174906434308309797 24835353981208372974594968684163202111126255134449661044047212796273380991492882110174610666939335714768568342655739244541538040715052413758836961883862240414152437763863125664895691098866752212268193713399455352262822798 41237358050681707396441839018760159955009339356884877671956462495450207214385617399815266024390094001136768803379580942282592178710838452253228923042091913256015414114874625228995300858822938769850350612300768428563878799 68463083184747939037253121399858878412447652376061253713864597650189354992483961874240955752394813657014312632820014513214561434404433935998794288561796213968882385970144032753091649563063860924079953655365191037871043800 113649438848887488522215148637443227614892419779360539288708436448365258875518429965967502938057654294162609544397371998410746619107073124594615123429694734620922085616169312679164556645408378489129381035112444963927206801 188635506432911384186873902098266606233096315868093383336351540451401631587756394965671637265753059000872828659518034377602506833111542720030322107049868588764987257314299730941063172856078189635187683554805607792224006802 313058121436570078619347103618603881883841570413648772368052532757172457986812289096785288556609671751142764323617121294191825664301490584618599688457145766124132691337652325107032345810328172822671045490222641670542832803 519483759052899986786184754748463118113971010867853191661203444451871033894768100664525118245377348656524479654281937295198757777738260821115787953132188576732426794485126707188420501725901755828257162608371167153377739804 861915165705817814180341087312051515966400154372674963083032071049116887354917847511076438524476028059250566705039837869383107152131194717074241681598740844371377924231142171214350958250144184701857892083792829366119395805 1429890231731920477146040941157728223821178377088496934414798480517500459359987411223322535936898246196077727442244727352764846587065444570527322057799361624010109320787415995681903006676693672821707758321013368001872827806 2371846537301308534665630235033793841946824403527196289238954020008398555816660777251790714330569859376487823522555748124302130952487467420462786352839917235114747651870333834227132575446815691296397282100374073502325864807 3933836112334724626694563742483788731995883131160873394353004070589257135504313343796253761721941753824194757604195820495675501670805314184862529350334652847126767900701653229369574193064512023201358351033767162463093406808 6523667384241528051262823558813286459690986513827515060025851703725771597009186978879346979995973338612128703322209436534246016000114821094489481394386790358046064684578497866026190317118004622954910421837169097419292901809 10817161344456590646888107328473741694659570601750269616182361257851949543827041602187285399665115458382663146880677225904932022449694539394004334882161493507360426488374181926026561699387329857335536593952577218554502091810 17934151540795415078819844833585350098998573493206273622467509169909221928719192859692280164648124074499142847027670776738365481382409100459104646317609440965093514011023200633477364608529772732893467009100545711924459886811 29729970102706584711241973991353003548389501683364915852711054135566774550839984156027201866255160591289446693740501619501981739205569693245092456921191729010960546656734613692326341245685867772316495034797057700835199038812 49278139061545933053675042105768446952903304119395476463376789159527687452457312991858576215737709399116619032727221556763672295384054240355095261513021478723821781647162579445800868227029366376074716248957818264471096194813 81669593363928721719516565491105512847429240751496795000620350407417178204409517316853465303440286505612451388050223241830853615405001795654933403002436371587050213937935446401750900503177084989526394274025258137952023567814 135335843694619078641629245061283961482127610659230298663506417514990133454466054141319714967190532959395924122916478533709827631853955234406727499203379392491906914657308553880821693535220448370893663997337500498468592774815 224239286015582110441514059064945315017044678772108955518640456976862817256694423514213242521768888922431848687293623647698592406563352674226757991077852486541903928445510725704556532285243525543013352942570473348310897680816 371498507584478898076175494229221623037336040911106059411010364984792256821621779691557691308160036782090409338628313965059192320878502487604787819792763649818062781691205322879859235153866710463988567409036168232250563141817 615388005803028554549449228622174741326316353308015784046553121588945020497504464103041971154198452824754528518679658712586695276865617648303860624282815720810742275602768872752697629947488086975888547821243496016681502594818 1019266245033657502517065456466532993339379594271384574707734118137526319604197619667945587008419363547532665658118852242792108052392684424565195969281978232038841500216049776499176742546855913150051195376925575833122837360819 1688002148052571788536916091982384661961595097190803472972811371859123127523627084499005665947124047069832647008649386501351511947672751772724023332709176452048007449417994349361197886965531449792124381955951948713343918305820 2795150289884257882211849183618262554494193904982952809749826799209280955465472265088100786486899557608266844534445213194486270665533748061937459939883677628245503715545401015064151266113219653881581608267322287069784963721821 4627902776337508472982304396428803002323562339050342134720407662969627406870076754394606850120646618421013501259166417304375026897147036371969923109124170877323400136476252203871476385078737436490665581699029583591442894530822 7661437446562822081130120180942872981505092180660811746338949374639904763017039159813239560972555204493641566515040928843285950409829433823759422530502578054783543919634309471169269469962440315808941742457566112677547996684823 12681871292146489608094122575310159880899575012350247726760283258200419663749701986261569078169934463447769659097101771933352775596322188809203519049713131678974870820046371260924500214718866003106944429074921858394374063808824 20989570265598891550699599264150489318128907967879393630586725164869338241451223742471629774760746426810316811569531770203422680906394200073112048769630720372218844945830782391139774315778370487950532313303667015402409486848825 34735292002280903830882337681447078841460539518008994850769151198845947710490975789267075420778767369329807784643603276372947675332432031197540287199987014342555523050784016817856320310520477057011886109122233795458295750569826 57475881255350115648542439586788301834468466413713942964161436854405540603017539994156529289816038608898370036470103486408611921200556022661466910353507905117906011696456419864440654255335636112848786076388325348095176332609827 95092809224814122621511846518321008924793987918146233287568072435794303411403239928042888671040333109580872905053923033225230931560851706660400488400507960047181382369158031505296721607432954535775956863272783372197778729635828 157310295190236578041755261263969875172438325626967827089418653515759517819233593185459170935143116543742213197290473944704397421157019873831446848880921979067167383412493284922717055496482162319264532657413888150596319238133829 260204090918033808884587315021531209519003224029862371157216000679707450758595572111503319446770694492839016203707993581078373246630359354603915796118174768335202668536216215293734711453768207647803808683799484152736534324000830 430346896949605700298002281736345454711489969381787859832120121933344308138010431240875020924153731479069853172012900773861793740410223195748040933531226794219633547405316438352601983551197479479653398199616332471610059072757831 711657266405663870453289504646344372211059411203823730491790887051410505552116374674481086814680756257877771450076739411837686807803247413441325184093463273615271032074515507478073136502553964915102419556322795699760973376759832 1176713761094486228709159411773370233818876848232358965882271384400817950405030125379503955331294274979537449689773482739173192248785590347025981186169161516661146171445837464101303405017831710532783911027901586717150236667842833 1945443325832157162773174595862211254328282031584893523917273103315588036498506394389706050616073144226600628289317516874765461533981949863821143484058141470509651990937820663640030584521211965531613912740066280005686991952877834 3215986496792849568735838101825645836549471274748037088675688128493246313717038479163548803824375850505000295439367193049414103100163593882840643315154797023211248266262571943682813800665195188286698204390838745754360082629665835 5315667480462876941165201226885954058493996271545012272776651929499670022771645959519310240347758514146157812281676053558863654684746738452709749281236223035495645573547003563166536034048786817289337769874814483721611238563178836 8785154958044538946462579835635447944536280219578592807159162035552028715500912247166059836085631920766910298054446294751479983646715539105622446852287046352932387474544895196516687110871225161035552377410618981032503665319404837 14517410309595724915844135235925086079051696025065551165948603567740392584163321189167631622066238625955940355264016329515129937624076314670725571816952715405409479767620515056331749268112747699878358274330105819863100032955321838 23987061909476872553604554623892988266614998878846098640014088024033320959590928089532036883872633861719351943920173183274266645057416296290058802841964077242608605497585975074751975158901765510166556631248862258897691814980115839 39629009120913975677707563829869491121393334093491213446262837289194742856621415521459857659316733420239636745793967235082357868059333872841991376225988276025722805510285987381443023834597339498750814330743686393515245352685049840 65463270327160083915078537369030192929109759043501193990013972467595015020961182934113651085719988314722675156450852104823817692769790207247624009863585532554370398463661201571480939178400003871233584717305061610452389095333317841 108126110650682473835993741377610918075921473159155441517311696752022548071841006702464427677234085877099427406463099230540211903582336204127465383437705772789463817386791134743745520489759375936776983894326858646670102068667538842 178571414545877119370422270948088220312747949619588702415935878960156455544668001327559042549595696157797131383326114344390271851691274768574019598610804655183339241840785407338293613359143416008857160804201379894251355716875755843 294877640407432532040774979425115484755632148922915006727483750707132764077305447046075268963581518968469066852700732429014797886051962180158292187436018737446410353878215648457165651665858139904791369052510739960839374009121292844 486878240783041711835420812679299534849556776230911104963556903678002726972305065761506436305839262845020274899065005321579543075564288028470111573320772734037484386420920675392135229320358920027578435218036702147132593733101659845 803799220893826884663770467587290485951969430541350305980363058049885237168100853252533640086498305988365579381715147147149857545676912566632089075255879590923782129239808859058615681215732934074796555863801239031230140565302058846 1326855290794449602611889371409801300228229536586145325285913006684644727884795685670369786672963935533979691901643708961936552358670760371312739822475122602344135697871018587174404285135963206463423815036288932659505190996890264847 2190021492526803269499020567146798374926625682008144650027597105108023933015337386859266076014501519309154676786877254453735241986722564178189218985168597578512870280862817311721471039199344028882269355446339325993461624953410134848 3614282561887234005099819117602673103711028379219388092773898533137185591950569024717264174839508088588614709628686130959636812645249091532314657387674575265285495890294023672182904642482888701940771464573048718380048739226542497849 5964098517379868007793176853984239444863340764864849055556052086646896350542333999484263422624575942995100858024777347997720719358073531242995865235729805247819603130271580648440736185006325604876864230748513088824096199580078105850 9840486450488179509305639468249820478461226921765206403698924137706068099194742265269541983568482465751498679934262570599609732230220100583336264040276842497733238467698219660714830972821380163728376105519030736362406891414475576851 16234445178549428233927245771508449975793047738566370909470084359213774559960742637168905810285199810410391296466009900819100735912544529234417401484648754973849733706568483692160679973531246786734031702170720191218144723631119661852 26779812371086766459072060341625889077006867068621009428155857382532691874899453002598549907422782049746950746148598188656556342508231706217622330209860832316280703888988039543196086824132849133926530800524996991927749850929912617853 44169946745192601333308190925345509917835114087815157284465091151369221968321012166283671451521914181371799369244539445875506456813389401083384635570654120737565767648809157648041783241446375992162007755076435834884755698020271467854 72844297486513421658812389647481673149371820507362442814398978620321641830884920105698626558778655576453775421288666929143154829462365451571293457313030619258269883190802839874486063667498761869545816944077023310279501355177176932855 120119537597338359713447411433311890078123256139761754287015606043737351848164173487183082317038367218483783277329055042700288741041075708727782363141337462757789154138521235923925496773166594904917281743515578641613584530166427902856 198052907998795674080989859929378912920610988677210458206206896405051185896978217378398550871639419124038079566965948665164349096836873180024951642104883071004575453265007402471893221111070067110582135413104399702558910987695150329857 326511397082195456511281547694799253345384851116173177389660196960592463459274571143196908014200265479910038074534448433733926588460948181376627809242156368268375934147700327221035926625358162574762008141816058314225020376253623755858 538226512748766243877375002490897994592344953300813117663209547176372695917399094199742825242335254265855069980325307263743176147657376043857797927592005793161171869434858127543167177848723245336840858333787626639753524426093335225859 887118261255607029790725684475103319992913834781430478152946513864392983313595343096147255497193850726038612091462067012354544556297325687800978142531575311846946585010309699654262469478888017709463381730798235782693848246940486690860 1462001141454746647022341077434523233424960215317436708141425725866084255206639979588206408096455079368015865520783870160461663679190377736457943039043065701274820114801333531384179431329188148510670042953597025199748242482386643196861 2409149406494020415369893230522999187523989629258358960781584450755611730054652076658179192776539673753296559887564445740178595043007160178026717814691923944524755105741703089816544870054661161667750331179390898869890548914628316104862 3969443788377034509264633620554858019788237128136221232157789524190802875694807536253992622761333701394827933854270144796386003122621313487862067256152135313864999024479497594164392114200855757525890920075487056793661878053733183311863 6539515106515334799780738878072216902927492246676858945289329721129747495529853114246170211234921678439940997755797684332190609785164237557852218713109479306567451118309495069009663222164400101431548861805715056626624935885243398251864 10772375331777455010264868316258089832677627134125526176680191659106276751155225856640417021357282976392056563943302453077751960641794198710530697215268113310707284012735775260967899098069702621785541736060755229400759742948196559796865 17743018828485433682793876864701745969609113115883779812006508981925613178360979986253931497566738845383246764836622099590807559640625624825948987639558167975639419688867581018687504822503893156956597397989150201353191907096996095688866 29220909304875902706126903756231293923929625603151836945109868871667943582768305027492317165555177599934109789128218272159912054956443664400764661423106183321961598876736578716039637821114605247526070900133230621539614773053865562928867 48118289878084401450011071826302678552905434964506100101304598660655893990726358738826064559986725914029704378663263646517803382348976236332416321633502773035464049947297362570824156490926593367909974903883056273580091147367817253581868 79227683031536684849355718238294056961863631429400915061941287856704980751104088922278588886909515415435015655022719018813963512685612952582835238277773052445712199178659008297823753922184174754352149237734941092120220311591252311577869 130434989788225124107503017469296722750508840882666322155055016881776214878812484572576093022183268036555436231964670531114459633023929161164483186093107030968912135723356480164550567831705688931124282430846768956130999126244752587631870 214714666933352600852337607928182842599180479861482822272371396773407469024194726503473371348093066318729636987882316001921316605062687450507774143716933881666344466211601337776151024961179585419864943915578467550252733337125552547578871 353410812766050832300320554322578377771665212485021252090794129384558694552246521668441861557163677101814895219411086485414859427569736733570938148820778372330350310613686991505457190329549152731406166324026923976892690895963848486653872 581632331486288867696403480434581289131433321801121660683120540112074855315333483372518320098394316608220995595365206087634270704416039206975786976081124046145674187585939540189143220213749547949760236625330666409712536626031589494300873 957123325915762707958192576353615908433158222854426492776160524450855689839284412343520963818917786532407701098578238431088955238637552051525574637297164081096176250785524428489076385967240344608557608807111359797464045780566311601387874 1574845602883816825770677864221783839536717609474778650769537620641642304737701071272473783667639055602875760428668990243833295445747471490473057798466416254922948224976878574956335078618838946586867958242424035487009454049913952762297875 2590948927511966749692552222338405576200022988898373397500160259565170437011093644657158556947538657053565317350312350072791548914050847896098164272757450306891049278525071720633511143872927914606811603938334717657070705681889603708583876 4262168136496411113857761522310438307883316533866275131650718003471314914642541429266208149408153125735296908267387833242509986772005907097379849299573162180306767861928951134043918425372992085296592644199952297009892191166855138717331877 7010568325428582485608663326988059815489444897553723796364408763954801819951664031318982603043391996085193880564968671181038267294944008171535909769646330073777238231963489007341821404930724022007529965655896303782877000041631937051255878 11529935135333363781274761879758580686942735629361100640490783411314109692174572084139953710592458651776568028161404908150771652054358052147196894264589688697583875302875605230045238300580126862918239133331113947237039028435559950150986879 18960577368600640692625802973705913159171751096250847915212108256909909097559151803094596829997758061801528104508614936188069058694857597091105506839992728021371634689530592247179343968576206821862545731817957262870352145294371793788800880 31176501178732343884686963314126690380405921392915153051110189292027482187290226983706493218156680872618867288973237122889849173822861535482188270969629541667884687929338963190608102801620458584799420411035904433561489892971134493168089881 51257141132691362316729364042565577813502566686453191618633101689183414410134323433701727602792906505287012413013306017141002827545200980504439594937661885493360821561756558545765826593560789502338043992248572527162323912047330395431319882 84262170185440360949595288381502646922323065294140818030410203921717802292063075618999969890967621192417534974893009123241248536642604242472181892318047076180157999943955349845714181788377534755151863796122650616895788132062102205856429883 138503969981954762024146225979831557920267923986970357544882004939317049153967800257925672285723249799660175200278561619821567715787713379698000998051721157677379077298717035197719454370467112681997194181629269320163018075109426068694143884 227637176663466775956504382512718628525943910493279054110703114931809066968824206675516311019171304341567026188683747764012232026509342614331296499551092838062881579859561729503757260288242792629904972707023776490730788703366776893082104885 374089580317385046701295597165024747844962466242399066313680434835873441776876468823062882506342018753614579695624800884168232558551039761658980795322832772520745539840943361340667392910053774685851038761995951343238750537163471911951936886 614694816955208657660697758517335616775053897847899009484187549628331873960060577415163031482920943499549454293553216898120922940540346657066849818191992834415429503767242472088239850781188455929657661867891257292759084902336400047139985887 1009938839206175124254819637900385857083648565604757278652037186504211211199693711916092709627186555027464352542186010826349068627613162035144745939875725103327467511656109474987249143370832803938247575628375407275721186595958207845607907888 1659136989886206619209585988890174716815987911546183198749073792688705516564282094084366375863785845093442135170862525234437707250187398997246275676563145742528358717808983668236357629378174558885035598933478639462876883547811996606741248889 2725342766817144128858711790541556963955350479455362739071241969005392073163191609326704549458249390954094262143602679462629388188453883587108069454607453525369570009411986086532889572262174753586228856572265877420477330172108843330424418890 4476223835030738672942400696824406501574418079949562456243236506921112346603886771483785518084692257167109865591349536151299857263796506142659273365960371514054162396509926751351993577359498809185526361372231480109774025385409065963107515891 7351133382824317360146556378905203264522254882192507919202429411241682809038300325625370642941403404051011842755858278040787761410584326055859204285810691645246788063899262544831594133601035912247766406771869877661625233323207927713848920892 12071151990394022614249706455843228822663415470662853175066070141647730106411152626341778237992585842857050764291219053830533527313960883222509738965846420742442541883675354950041446822877420733940081421867774974695218100228283861036771294893 19819610068739436206735156995225817195115369929124290515006020208068129344431614726618595813423795745772714467874248324111737803121786702345605979505633297458415013114108829718698311263467658620066628690459048639915710346450332173444791313894 32538200439224858295982468223704920625345218654161388994799473864532370541003304184965106296663903610767231539874626749634718710474302459719388201970547963568285226496049689886014524658445279207896008164868430216216948566524663939471931118895 53412641330844407306206398380760113749100389103494968247922610301002440977482308802327608350063551832376910365674390033665126521935874120797597783942414676892634286062694453340386429083952883548262839899555162610995734230783110859484699000896 87669139608595028155777114375776959804437785917327049725140384490105737404293703703314983233136416181540426702295108434808172691316092496864132413657880884967016283737067111260417694826279511006796998637254855458075830740069702153637971433897 143880408473065723921536626238444978711277459173797506232822283440900386981428804695417008677350000317631516694454855226112318326880286695881593444769233451123296841629974887746894259991348631186559568930559351621120246204215370795182066220898 236107004736330111757896267043306420678543104557442291319463292971351806726329855704111537397008861794734949688526406984499011662212756752400981318350247465203033880596561466767738249615158992781223576272803487635715509633220731000656897482899 387407868094488796096443332786665499362490701483830665546971628607813007791486481898746825071885818225890516882326848868762100698957899783979792415920627604224800205966462408927500192658255910092033826257507977128192470332019374786793023769900 635594924571480134428735407605799882408566762644849541762693778984886897800883722066554038755954077860428419953802328599123602829540365196959501141521667928291651161938691118410529294077663174390918566488409730775205543570200063093816534583901 1042665217775215486890620890951090791862024763762289778992974741183970009174451205963524018618714811091790165075140929312713406227271214000510971122929442247472418656912697506736718289502733938248389271360404558540262766838650528766799535213902 1710259047654132700199171941833406608980012432978424708394503781797211925285078029456002810901988798852159728511189557431546855549338836472117700544975055937440673697483212712606840523955868987023847442324319893601646527685092913281086494631903 2804991275270858232498124078362717532344559746229503325051169821791400819484744367775738765542392910888654076876947765960009265111892755255941108270210625666292219873111401017520362566858671179314570077053161657900580271133964933865137803506904 4599957331626282355841825833288768385197941542187589635839314757732175724982609761410495489353089459543499684668094432673284996908303757108482830442876876038352636346203317951914768379329800923728691959972915779732330264999587432806395299422905 7542734562982722999816301535788124181936750933107656283989477759946716664562462392692701642026458982541840780825406332844928556531842384315575042240860779274392896022648139658803689695152934163993192075311525609493512939816668971591492021103906 12366780184722065320067695959746010454778706370724488130257027362978174220487533989658693264165014087150873207891355423786799975031297006006868934259184602247644344715053642965824110131984492017172218063435854334951825800317650106331792290096907 20273900731227990749311318164675666209820070912111430897908734111208135203275288602111141130790183656163813632152258211102420671465377239509210796137138906121614597409962577936226512384955267102655015975492902709433724799195872820343023335319908 33233104225206691427632230204606728089938871737053847192164478667882563554693072985174483403678137464877230473371843877064398107491413602815318175155371437600395101482686811036770280213302330210479901208947355222768776263725705352735663049983909 54470013767852829145910854155947784640666628462519510398223986661631603568507676982060186240492518744062689428484508167261125625808256087425577938736762051342650816329674731637163947258567510759316977520201144576300611515712841496815652787442910 89268267025854251235244121822163167687431474943072863386733892910788369383597254454316151085515304750991182402256092384424685884530374953417462961410634312088513180260608960746693096163381296290721978458925965610829878361423604274226667791114911 146281642346854716255090659366488159493105607501617633118600499430687688895185549698803689966058004813630745909365438897237737895750379168691100076388845870413903592446824874440859052049852046148869225873973851574605894101045588578042758187972912 239682164439277535405296931074080269808923445850981056066341949154972225566129675072598735605150115456586641286901320343702599091668689589547438761401956764111786325812677548667149347014753159367676066923301494069539557265398547891364306524135913 392676431836278931381986592276518817051657834449966504482903391180196682760628123160866034183098453358738061921547067781526324126999599022678653130583047318350816981179168037974596419213571228820469968473384073704294526108011870281015543260970914 643261031939027639995697089124739984507360218508807314136499277891718275916581666257104472494294266633203441014155373793344321783759562232720798407558515785746912561456874833690609790678441680186305037826200395533638398871820016805864577339802915 1053641821046364227344254195406652044874455523388658586569840957144748748920059230745934395244453486600904709855570845883571755776836818598674831328597122742087858923902377782196381751345691750106782895923648780860406749294406012698816619402897916 1725647824997878636735910511646052461491191503528122690824602012738648225169965108098457405387356156611736035267062684063698807207878487792209796373084837495177876135842351591617804972176122756028742239119402495009219698802085791242243210927304917 2825952177958036530194965973798922135147651157434420487844738415851025866808592475422640684318577715668876963107897115103473326734043472698737621596315557083340466996203903186191043851563788688431326834646384989351488715026616640054691422677636918 4627335411892896747640541156913392424302077748215408147587296790401471082357422078830042051239401104191014777691897810380915309471357111363230952597744866285588857259110431231339828917638820118714293461723220088132421762097379646644634164089194919 7576188042555441676419315729606383687010264769479723972326317407317967933043218970755284888884223792267138684646465345572636713474482573513058382984690651180299485511812030426148306891780776782619435049639731745646251731188947687318685840103421920 12402926312646517881491412222118548555294207330816909989703630954804308837406128097865939020410360172410802543031746999265615920213145311231903726042466409752069739980405358291287789596222604039906853835865067147132428241246095431928027765492820921 20302583013237489419410577993896791894358988913632311158657602071311043746446877579401613656044630755533259773673460075817464077640248496195613464656794285301001391435532206559487138654818769043654960158291210977865181005382587197056014505888088922 33230142193138394720212875926647806898545093219720650628691795564774805052437967213455856656070925127492526735211659506529238695089016975291205496010410130934420692474468384561200359942623342359583776583889956030905216874635234040762462897936979923 54383472857109994614716195008434729626419919858041258594259417563424674474309384808927757782417914956671542769829972578083199675131940399535893068715115203203449514337644065399699097253593557511194384156262424469307416964663892641657791281554174924 88992942879903602703242368597127313036420761184441212051320521388482570325358708519411156631354559095938793213276982155040411553339474513263233466881415484305350387216565623360980888472954487604084435177360363788124957652893682347424976478360418925 145612330284390295266189943721314686226326897864634577729018879050362245913597189533896097972690973668114527222862249815377489849806558392224064559632556748359588267360415018649282793388508886169366584301004937286960292707097711259342364537522396926 238229065797267501794756394212036488923160095754428557923291123014822663717415022130587667600462948378214890552854176553004855222738019085368107194443633083089453375869645637136010755105350132278039823231440895650554434966293896830430843248411757927 389713467946722723518346295117044756592682033397096714960410206233071689103705872209242188009994616801458888429010300675539271118173403342952177921836087548820377830682209878016453757196843772020861047799312070146112700861310394234424553844718293928 637455998480163950816252111764634953488041928885534022186540618495206343900195663949788092547121125267783571876881363542055126244330096570369693257011590953858818718314199096863461335510699698156069077312477716824560066015340067424925044820154102929 1042579543505374389960072594980775816490590266767249479465574162193100352923968576665068655664040122025702518097655213825638140356546980120669976112447679184247339808607982844140885195546731651625663633266362419671722197050205595750146088088246581930 1704992351279032657141999191673327905858146822717088024209206206292536013018191029056236815097927710361052038458508369714444930916063589617269838323315345426346749123380113118142239270338411190463082342985434923668829883786072003075791760073146504931 2787982080471094820886333287071761951793409067782424484711418775611716920906511567925141298117900099172520726517321599539786183865029369489724498843451857138265442579042232456734524211342878084184285143651597793638555244120719872072899838493307248932 4558394280258553037233623903370523393309741842510982892591762421355559694274138369349770684046550672898321426522451343578908020982325641736847292563178885838995384498043737850320683585505915586533056224688959606651608582235208406938627214326092349933 7452263806153757493823431916031246795978843155064927021458584497815771831905349282095488387123202144799742356266313441723486734428453501333613212391449946511459185421959248322951344094775640608192260206018731467253129387722386907864955821060759227934 12182012376611819359036963085878376299181147415161382367563662668433707507903716546459303565274356950962037057377685485990439902944557782574039249620214203215531007572937949295958572307334655262079429744954839037863173771655544282172738093574985013935 19911519044465357472706754522068382571193934016221581084656630774118469981974817362588467105041378230868831009681705915553940225080466530196801380565632728312779208288017522681419123186306567528985351053079262517431684695034813171433079557013372407936 32542008162950031301720462192957713484008289596891876308197909485164429658141221616941344376512873668900543473956452281378838382885938466018970697874460397813554289520680549920480807430051032373885592534394382134567406743052265724381491794953123973937 53178852628663864004487850555362576660996711925036277428711640753853309956451009867607370895520168474010971440426025790191411985164656202473076655515995966273137184388416395922517968555129896031761569335214049632141660884990930389922696679542330117938 86893700143721558502835608582052183937346949359044831807993638649451440134938625290354942897182206248362851644838658096379025208242560544157906153651264397746003054671862801530328913060261092683383796862587966261946832756553628606997967690299484734939 141968630022971366266518715743961473695501434887206203992706466604539806065576122767572765321823187235034010571028682069465053010571081817802722598808024638727989195542590292465061002664243294094982650829336547121525775080732906906190343167552777860940 231927006245026815695858671831699982015619253916039538680333001399660360394313498089544664092073511117156267450108233020049303877813463600898936033207894708490741095308698716756360035089164493388147077199632711538732544794670596566085806945652455992941 378848123222141656028150790536027904784232314760749556680866412023636750484090146718820613182503403734635635173901705580346723012203768493559059509143726644995508881044985533534061075628825100238461967516424071537031429917864601404175472763782165443942 618776630083300229687209953825720941474883980023961195322249708612691576178722322238204173263586578178943392480199325666672228876212499021276154057282904633361519607008955886556101621188766364865409217698531801089090972118705455535455732157339396711943 1010549677003777215281579122766722185262907813591208038322780998893278030391754292091773784865755736855566707917724127075649283877765333133464429489886461639940201939913755882924063881214255364674220964891387698791723576045713515607053104289967083489944 1650199651815343237543155072497671977479094861449123279207226717620051286375707236141293354717622159669387726798479075267618889146742971585610128080250486628146033461320409967570567172049529107486652167761736279667636451033020526778683958930120071723945 2694451870555830815382404882854621669313238078406651106102353851085513716698929357217260183722346771306248759268567780494778846664004985041377340388168972373261636258680718870370371240439142911085740803594631936738425204284539636746471422674138041230946 4399056523371742968206965309435724819497594058810137797288627735857481045480516297697569214409601596137157051200965886668988410459747871910527563946725305854225522031912762026168093197355665610618959674081781738767700709174879137202047797041536995124947 7181313448986161051153227233472975472329781002279601498874868247255107318068290496146466677141515695045049652714841328447136302874472854929482966004633331407573842493597498278518351939324771239519798021061042036134116577949269239798220734335498756375948 11722048384768046257232520064195493318162501224398874627121968258998955657513527201567396126606054936072289127057509470087543678904620261134840117968175986590030348777932484701330308911008135884688934885685317655893820282574161288306157850498099148776949 19131916560379422805863094996810790415698610195703810900322002668478620063319447542153215734220004627857875470347671410901045301552326871330820541894053438298661717476145440373734914859496612384351966128502750987392166655608575406499467595065984956813950 31222584147369947355407203285597336343229380332471416003585883277580616780437983752298041087289755648881804239735460914522289426443234615711120311742435933458316618802961508655084804821920372696980478020524698344323145671559067003114945955055184380609951 50948882836172790253466808739322163804552674882298906469925663777829580403472143551818416714491645673218134917492733583094232348878164163911234070967480968311423067445206669687871935367795190752411061895838917725687937879603164030230511283262004585059952 83129658554239116814293082832153191743233883450289516442140610892453750668122893987615845935738730319787330922557824337998333869094059639298341093800645175121436134569906201559728489479688293805730434720431999789884804736494889270925919500928193988189953 135622858541345703630441669672275665849535836808992641261754113442666736160245347494350344659940934972065814597418573652013002554050829393737061509371313936668025170360228070465117442201404148908803857106047946625217300768138550139808937225221444174349954 221240898069197210606775155558873862606436687853153673002586900400560549069676123527395291947753245767631964717297097685889623536175279403202178498237167753605131663831925641920264753748926565663810392779344192228281896020871260252316005259206440101451955 360872350979591152794682006557350562174616676849068868206236763269448912885210285653666149777351419673480419643584626110220473931731088559351227332211063907394664039362444637369956692193245261813444836617680456672350893090788446594574386023121316774525956 588569208548446423408128344165486951228564004076754024202563075055216646083319435908175872683631793547224503714325241586307068055933164764837714329114085810359134636079452644024142594303999215146647310005907616830623582620158433881910577699852223661951957 959836486818109531699335979675137554165806701026680295232343504564806766600090062789822728574393426377746823661795648926710031016372230770673438751493335079555589342697067401152288277970091913591618760474083193466516676071366086723141950803672462945595958 1565138647148769212607781921036918219820206757888114974423000032514540401781034066596795608754834883892896713339359550919409933784462451993788540487724893495621993754731840801260538371119006755358411319045903166735678726441041192224956586764508885863580959 2551903656150237728960346783721673438799686280218762528130768194178225804560907622613890652541319526265138933434570940604132972019154006455400863161455310866915110915171935784651576256694338460887049466777263608651920525393931704321186101431008178191562960 4160367414636873101375955895407947893099875922768360669697883919755568622544979987079433169396587003346903891228931547055974125744957194130034094267047193757307145522131924375842502978731991248266626808279259810717995200843412192036753860554229082991659961 6781958163184210748178928492406898991432204489054881253499773283721168905869509038024534590193688579690146987732106642614496811289052567380907407773424754130939823054033548215630895168719012689407729202332219402917826791060948306102185059259536417889084962 11054385084404711560144406657576865420231816155058113172902322438073635972034053875176641708845427718521245706358227456791735781749077723553240658819127066513024525643271752918528106645966949917235717449910651912909374866132617179318386242824410231060442963 18016490197272881783525533644742260072795997559022136384764478833567549077232300241114709167200620220576757046350364626863775081936103555070923187328974508041135450942714950093584890619496300838011639392708150220965604537070308162038983751456794387526591964 29360399588318200854078124397803935504706542079820294002273989436513106558634301538592154377743972966048045855336121200377145108881200075929559036010402042744424634119578775468219656088178160543029139917268938101172637578877402227630237999140533185691870965 47842069793384281871391380648842531913288776110592543580019628714575329372300339953785247717940874679971480893645680208939019841430719066003378081123971035349729611699978067794410357706721611549069170477244320394750928485325717805722024479853443978303523966 77949662469197088940383241590866732899825462608975792908505357507326136444389930651226801893049428149938891262948245885632358378761238240786340818613648789120355054752814182481153425707592687714707985663937915134427079693164693488387542280210872078788552967 126991558210605427850463470895870134777711704455283874809627690324954427745351182235437480985262210992515915385100045217574306024302899612713131342270759677160080972038693806080774849672080900940973029806672642204152653693484375702813110773813811789884456968 206867303547522378950869871825682899842893312118124152441370959946966646886062799294320131634864468060695953056749097498498543896553624838247038837889955291065651002962877979687608733684657792529456593542317156358856622262549136107007185329200952317905300969 336949873200834610079357843598180128482562096601856237258717632470125775740057590676188864922346771129918803002953048615653903315735851351011572117852199734664725418582103772592467442485305340865433484073361333091931252099892641116760378179101376808189446970 548776160548711699203810163852282635982575153909317126826230755367131097978427362624097204456706460696275049037654952527079252057364533078321222017726662924286101920428376295966366392067057355658848716714798098047365510512589450106030238677038347152767569971 893679356227845439813001842649071123443683570584258747637842411428425335089233186018133077715774264189697775863236060599318056674494141151502786500824679042367994613044388589890575790033662858191061612917615805233600290718838570501093159092599801870494621972 1455207143567752819899681166128455872516644794962758204147531695070629819003871746819743438024685838249293001736500866337803407316485517017304033005579894294335922644393933546534866814058267753929916963169191359632254991175551468213847252605266201744852950973 2369324614940954216467301683420360831326023465651200019358604670203668479687332875842562154231769937411406738966479463881704927032012771626099415524462839717418034520808948395646389737809356532724130077458561982326989158217009247153521068184687856977508433974 3857278745604214768798211329584780364156958498679798603924057461101085553672687196669518118082173580481778484831664715046683186240160990625974836272421564093800841770568106039209717793870582465391760484120229899707802486677976752377637618432724488459465746975 6279054386126179279967906970826766237910333056720798083864482651465359660842292743706016628826462659261575382998496696431017684425177286387050511764328843509184348072916009917360035138710506051828503168075159470022938729428845662211516568589157227137658994976 10220314987374182831795077222450898314497329726888294225788473839873729647944144420307806685964488140580846813252121407321531790117812385231801399491207554550218328885883928156186172826188126365757697838884182538908032365608620517894172299077282655505238076977 16633788896711320141524311388154454959961397988792470304091516846389942607331196874040743142389480045215662525323796098654886408227998604496429883768763397719742659139772257588507582481961135929786635547596426524892871534585695143690678558959331745796445592978 27069174470937112825722596902319105148049605396058164432063444759703130468791221802423014719277541859690846246280595507639175387294867217371687115534401706889807122637256545252196371229458593178742246240553190339482192184216792918655564006063822430962352003979 44046946917785257502644181396730329292955295995314488779313025502334039050686507728834329066839016888013208795605981622753756746397239336939940937942616709196366290013588353111792058892660751790641898602130847358038148567041155602325836726071058614985395394980 71666077859336535703185039481944561364286963765803376966841591311533625396089668411961954020287266127681554151646443273743041184228297484879247749241394175665180914835525389124950332820937069335974469022345753677320596936573259105851346418946242747260746465981 116591943545199472046245389877813334105514099206708421335863732375126820893991730613861128523095022317937182901717800294296673931681866784275749997242343495753919180761580009542677130279400205519943915040251548846129410342869890274075877771086397188906445397982 189662109989956299738614542772560969304978614420691309474070908761979796377318348270695084491582419956294443844841078529896637604700799877747533763985641615895434168972112096720983076121929567603153094941857080260549640699554387605213848670699222193789932361983 308496184386410375952432702958284978106055119530032437155070426884876036752727660915433708657582213740974669015489484024467655366209899328691563428280188037465337441356486453258307056581519933726165444985433834067431737868959560682414351069575849035555045797984 501737141475426726911982905459979564147587602019898042913948947844249079360919765154039698683855119033899311895531598571949895026393311689314358190478213926004050813825436446418271683588588207083654417992907079943597962983424687094647537743887455034476399732985 815943322712296038879150010241044471824188930463840422090248788310195641224846786633089085518833098214330857023027681564692232770269527022287032007891075167460402444516878934144396604039778793185274104687957148637994416657597851946172595544763566387537502524986 1326786589453705463066331388522729631568643345598450800738032210702103068071577580696984509066543210965501870204502202151337309504577464153624148085105204412443444317807102267439795368460771668605719782479640496662550594348987219154294889600339175545901987124987 2157245364350270225362411330806155655912997642861001990023455628965727395065104090919895618448640000974571937107959508539981484045527871733677182706963380174261990574404757707628603893969562478231480985266615634112584721194615962090329557892244010380922914722988 3507159019812667510149187449815023413299777995990614513904331634957993359561839881135612475935816381946800519889282317115894378162165150482362376365316583159462921528731078210884675111471172235702478566410620808549008540588301982060028315613853711736972791815989 5701233982327417686555585736270809526656447418165815416715424472972576608693255284065459575211293303325352268069270416171738907347852155091905073562160633541039929509667122871953664639771833083082809932117245219210016709377186436290759974419144164632710324804990 9267013963213126746211928161046719562968477135869137382913729827795615789347195967356173009606730782000214813079268679858950291444919480286411648024711056287919653917476884336922297520222287012855822363702985766036538790900154510658133890847103843950927413681991 15061504852135636154191748749283133859035156519999520981710566975589245705927701265498841787340005310739949569451335114264772857391866205771682440589232379548011566582899253418716700426483832771265928742680487220834954005859142665797865596845439792092288858959992 24476795655045013550654344453632420684569786077569016984276814763134236248681049723273344246888257565937266478898191550256437989526103149759900214710734270639386002107734205899903112513227856515776800962589692678318080149943036975468569189620525164143928472042993 39773925573563518623538023523558865944865523256404554541118602717126705346040893201723539303794325489655703321568297665454577217902279864086131736136936763285549263367333603860300137165985412722237204589032316512928133814813017367067165944832372451541416690373994 64624932234135003621008135823111038829699819153874850899292180184478152929338051472232374938604798088378310840677555834886460565112623740545968984916710688806504477762398224057570836731578779480844886597819678743425679336821624873494012728175030316472440588028995 104992806522763519140928454212692893034041674622939367800828990381209956687027642559045866527831032472720787341761980219671026942999311260348576297553041838969983562963315287835820674967835511291834108860727168449070532102545735754932485911663021209012385934844996 170559863517279481324664942948214149122104724317646501073851853046503114564821612566214179938972802651029365771836088721545366581377244774093009484551185641105483550683511644534200754161898401157898598139149989019678962218300075434834483027406546994445602733353997 277046096990546733297116400409073521626358923239645436002228992568392376762433207083234832381298439795623963311846789769127014933300077357073036273181509890721479934850205577496627550921174254243049016457746018746577703390846655385253601073059367139419987947460998 449971683294062053398420833175250299769819773410594968271811816589158271838508404286506158800721479620893383305665922828520334631924796443575310992667657928390638459403489203529362344537976976841581800866648419784573762113209903535541208021152835420327205731807999 7307626381440918319879388985100506197766475524946746071234901854610695006857592552540966447886671532295094534808432814018236886624934879291541170294741875252077680926368685519643245576926018533122361436676345833391600452670177603128772347888256073197933617075901000 1186657908440348720289545950099360041182851952199509053978922173046164970919711259514408305352600412061126729930546246958706925281160154258284861665524649456824854995168072468713415091282853688903010494105523249167026240953520946385469025319448660965128163391934