0 01 12 23 44 85 156 287 518 929 16410 29011 50912 88813 154114 266215 458016 785217 1341918 2286819 3887120 6592021 11155622 18842223 31768924 53476825 89882526 150861827 252883628 423387229 708051930 1182862031 1974117932 3291606833 5483555634 9127620235 15181464536 25231831237 41906330938 69553943839 115369091640 191247634041 316850141142 524655789243 868297359944 1436302592845 2374740826046 3924533735847 6482905752148 10704560995249 17668219444950 29150654645051 48077500992452 79264656744853 130637285747154 215233571609255 354497614483556 583689572337257 960772330192458 1581005432145859 2600906435326160 4277584070076061 7033291380994162 11561348529266263 18999913864048464 31217009425298865 51277944275119566 84211721718174867 138267454996823168 226973733736283269 372513534757920470 611254171540303071 1002806955369136972 1644867279026452873 2697519635583516174 4423038467914908275 7251055057991290076 11885242033704003277 19477942553985963978 31915978557778442879 52288360544143553180 85651572504389618081 140281605883379939682 229722084625083948283 376134269580625046984 615775839515184544885 1007960173477446300586 1649705562683743103887 2699685350233938371688 4417380076681542701289 7227074204752091265990 11822452223034105386091 19337533147223278263992 31625990031294936680893 51717534558992849587694 84563540631799973942295 138255102612779645846596 226012686708078629779297 369435860206344107932998 603810661263407580009899 9867767067042223625476100 16124796675510854594600101 26346788590732340135151102 43044733110257011813852103 70318894393182430948179104 114864148039646338845308105 187610935661228744875940106 306403497465481954886978107 500370740119717546011101108 817058958342813218311992109 1334070726213151327985189110 2178055433064198827373190111 3555692935536205000096484112 5804240893367492953283788113 9473993129929641923932491114 15462785849090167973582612115 25235390105838786964433655116 41181338907540965101301152117 67198503092810739295938244118 109644779032394701790727718119 178889993236679425710357721120 291846420412591109518265520121 476094772904261501869495081122 776611200715360560045812522123 1266734340273120977214231364124 2066043915040488401217019568125 3369504996019115157687150375126 5494974025817116202117045068127 8960630877299249782272970011128 14611181873336897050071664772129 23823541576319696320495059044130 38842029245560673924398797770131 63324605443468000286876355029132 103232975106520384807089724968133 168282955589067725731763150381134 274307646152159161772464517902135 447107692236877279375636381220136 728724144341257884253121254612137 1187657733026006998605186704259138 1935516579767358160939757382788139 3154134911641330272602822579391140 5139746792656746824681907878440141 8374937604394100601481936866436142 13645835598394929321500379069742143 22232980304229135322516056669649144 36222174205408251938886710797728145 59010719913861679955806783259185146 96131817826278411883967784907058147 156597026851372864523452874808196148 255082257495892529080373257207352149 415487186276739418960457036149599150 676730758520347226070413794983100151 1102187161474275948417085236892899152 1795048451419527755903296939262348153 2923335360995897589122394489301796154 4760614091942423811243501649097042155 7752279480567413751385718672078285156 12623453879665928379866853075387672157 20554623695018525299510027035357749158 33467528216625727664871968152849558159 54490492888370710118134538518203236160 88715812723664168922254138043152860161 144432438207429067333388851263452091162 235132175145155155687890795380801012163 382774670162040330746527627420545159164 623100826330713513591914209651834288165 1014279534325727979221185604699159620166 1650978379512933654853339368828262198167 2687259970528127930997508295631470281168 4373838425587020044814070541041049232169 7118700528350572731697785035357884729170 11585741161718975991361284651665615930171 18855246030086356693794704960975547844172 30684993739603523870741053961859892928173 49935050657504879720856458546006217111174 81258861832721593933503276480255615532175 132227540813654663152586198621822114475176 215158848405417636926221702670027517332177 350092463301541869417166592455359700964178 569629831548470455521879213856847074778179 926806888773992843455895416207176701381180 1507899834087954766673115158690453558280181 2453254430551419596341200713419029967421182 3991165086094337816921846539257313015582183 6492978045790192853382768058345572180644184 10562712482483929564331866070419943883748185 17182818408017956751861606407251803949555186 27951228120845119544367696228975094405988187 45466871638950143858550498666016532813391188 73956622100225564193413614676084608249912189 120294841189693076404780729152983756551684190 195661333080866309741506379421043961320510191 318237391512024423642415759976885929879489192 517589811625303440023362826392763699726208193 841799507411205607801347924767341650139201194 1369052710342799498599720776552631178925122195 2226487913334173301311648065110190678657540196 3620839710563431445596958230845565536235592197 5888262406364231587504775048928717743139279198 9575335986280748519383491421929988486273948199 15570767044464692433766193365987372964558451200 25319505551918238766309369825201733392876700201 41170843769375441340113175123602145034624676202 66944323015458988059619841918501289046735202203 108849711651992247492967925944213883377783229204 176982553228774361599019973734523032340175608205 287755328309247553231655014452655224930039365206 467849463527825985016774308832904426397952678207 760639437255358552574195758705204129667810276208 1236635128191273622102835823603479203533318892209 2010455438273006273514663773793698459008503339210 3268417666698743078966997544947563435816752340211 5313381078032586634668791457776662793907559959212 8637633818026630179172417089310012902081546688213 14041357942415354561564966772707863267428645316214 22825169880093422953997770174224850413306965062215 37103048988516353476546881484760875495971922105216 60310918154268790604789182509020861968311971952217 98033187594451734216564739381645035338553290569218 159346025486046129130827128128564331240167743818219 259000353269490057792093749135971098386292912196220 420969438681853985677095965128195595367335015120221 684213992066654036668066683753588591302074164231222 1112050690790135814298214706234866249958729775372223 1807376143013727636118210416830958802098570772539224 2937405554002429027521406207261411076184387976868225 4773871877371660025896526735130459863247813011300226 7758346331928157992779824137625546948524142679018227 12608377290209390320295152179027772805828751643061228 20489951603601189554055668818158761757501631965672229 33297715956183793416950314804963742560535917205069230 54110282603621837754586169932405154318391820410670231 87930000666015699497716164854428754876487542452004232 142884900419684460362062201213176417192793438938868233 232181520341957151295717912611007538064754862303331234 377277657167945526203479526793928829250936258230852235 613037033172463583480836398918083607304552958435295236 996103782409273930211654298194904550537739011555912237 1618507763313163240201468029109027511813403602782084238 2629767585522727717449438031782863530304504042018638239 4272798336367607231196199097366861864042380705272241240 6942244949222341769227245870103627684224719235443040241 11279245300453672094550346744899362660069407489338961242 18325371291871743778486103133385765745974268761557842243 29772699649384868881871862174096776919526125836296324244 48370035040511795583901888121676966580662986220029528245 78582781846211300398153085405779815928834153263900735246 127664828142292914837978231451657278853304772313680508247 207399668400388670024433909891643663554591599614906371248 336928566210135858506637992301708007524156678795662252249 547344362689863256963600346185965304967461259314969124250 889153126646792117546992633438694011496591225882107250251 1444393815162787105019875718568293649357738753872952749252 2346323465382503955152905385901642692752989536202412248253 3811390129944347523268100877308225706903074115198593621254 6191162968298832674102363069942812796347069032971586742255 10056675320614217856147140526822272264733494354863989860256 16335409884256069384707536983069263219254919976099966972257 26533779022584343754089387475766947403646122125922156699258 43098454319897488506489667811015800700733106485244713908259 70003192573252964141506508604837750101869000789347660711260 113701871536978659896616373086088142877923943835995754960261 184676247984830963167670531679215487052604553364927586116262 299949528040237169442454751423827816078661942501910891862263 487168368418095018117840779749857083352211549907410199209264 791231897369786619446178874479022865799951991750880363088265 1285056859092362954957618494181031695742187095040421555545266 2087059350678085323683279551917544274501241139514992183898267 3389543397290865345313979069308217429792553840661234997956268 5504800529705303484949821827692892876802022639005738705632269 8939968896252938712889445126677882938651929744602306485879270 14518592176951364896417474390514679620019533307372889497580271 23578008793454196190510771183013238995294397240675373071819272 38289871441648576366710304675492498856502445660513283963828273 62180598426595680418206986626290994529608292202353855518436274 100976458530980179925685261171533330305110702276497359359482275 163975763811804691345646128435359418431530408193646633237925276 266276917859749625413853240114177679252452488598569630834632277 432396084042747901903775099694357121796605688635437320669789278 702141099790655866604425921460639755677492347205653646338878279 1140148684092755692939274333951921856215154997655958718440356280 1851369382030921823261571149861591545262138476648126811045380281 3006209164530539704349789691059468313587841567905467727183571282 4881349243115833979478175942616044704330019269941491182192932283 7926020202607608323843724942616452775508448156836237751038319284 12869601937239049395204475295868422082909093971154904418857048285 20896316426323499450946533958061739219078755991357596497182980286 33928845141554997669931917384142950265719690370256130728953438287 55088782632347787676557693191994342809191500632723811366337441288 89444175616364524725949760556139735363036085681833656048405312289 145223127155643342337646845577926173784745535264521265508058209290 235784019521400636378196147943860447048424464575172433602893410291 382814032333367777965581927161373254346330792418475009250696964292 621521654260484982908116550554614872808558893201246265039765608293 1009066174655893128687775886804955932081854114406101406616383151294 1638241919384135047974308321897919781231181072601326626168244572295 2659692672569825480854577502330192494580767680787787119622644115296 4317973260951514769399795002393778033420449312163451787141000892297 7010089181048691795017774976516953066877450045505936034951773604298 11380524358525112349751881628869379396782632968998422991631015298299 18475498703626061474867370727137963299021049678388091324309158301300 29993370142728336940051278127717621827649382922599281783204783800301 48691101090983818860448388748317495093877099540083872872504921701302 79044050558918739361461432541207306020578849676992421887965295302303 128316963219738562228401326848158900180714983370482061757716786404304 208302404673699889157316030613172494366605234415189517875184240908305 338142570358317042959662134243771781778890653306792380859649755915306 548909568391938111258376212863190951542377724610817734191084884628307 891039934575054924933381171895649795949720650327566751733734256951308 1446401892151713986048498257553774485517432484237176958064069645792309 2347882011736289631553963127033045082120939516273492818620054023364310 3811176478082245288031285954965374106317492491518211357645624293990311 6186391249022297310586157349960594527771338880507994866049429062809312 10041793060502546660047176143266698512100858735750038494440304727088313 16299742402126610423063974599530198257217131852698156321018735905641314 26457318888628927596971524687440531864674952188612150046733294118762315 42944402809357074986326514337917270434593979877914384559555285626180316 69704846642587310063449428020947977707327789503294568029366088832752317 113139715915147229496218346405401963862682522654581064203802139148519318 183638153965538691486261567468476832698829922868015777271126501758668319 298061927751692917355516110962542403411092809506109098127767679374171320 483777730996042757141407668561809734088322707067777277089691493377220321 785201365897553819169589966743806242327395855251051033561095523462756322 1274418453322225869283293812655860579222098875689645370685220679795722323 2068420882798227126097846143969365529183855382988678122624386216925589324 3357079756127529725998398498545169418846695224097122271722110573344168325 5448542122511281020358465549004176966105652224552580891137070480559725326 8842903782231411645236343495958931713468190031535282438062258420816718327 14351769291920817732736509399862336026164786456440223101192979958579236328 23292278364922955343994032699130080414739763271213444586451966803511572329 37801976334792624109893422257200456462602280711243966506835326243409219330 61349788668435156453071514917847389574146561749285648959674400952354820331 99565227649896208595311877294772738755251091210948152152087214582516479332 161584012933719370079914392293861873744704419477480575663726210827057768333 262231699845672011739104209789601250633764525956094039053355508088513156334 425567168656835819914427542365671507927584727218486700506588396886696302335 690632783642008702812818632638447780244274050227158136586992665625273745336 1120785323315789831981941995769502693403899356283134319910136501133159712337 1818837393114244715208743329656508900563138782400359336340733366029687409338 2951627373603426036859363847439953426114044093411050018911029505055290738339 4789888710047508422150768400358962585739154206429032597755526708248675716340 7772944684154163618761471993075358103062175585185262221830479688360107640341 12613685938034738870746241361973263039072278407577097667253693708828622111342 20468911766525198479093054068864005583614379894070342341915784184464709692343 33215731392729300169258637113191595414437532818918225309668775992789150499344 53900057991760157457356373578225312231282713131567335404915469064025658828345 87464337905164479255039034769940945670701920886335113768414452043082426660346 141928359250105317149824114822860007160197109372330769980491036980147501458347 230305209029125498470715880146018740114093180548943757609896811882536961421348 373710043506267198123821431996790283815696915565980722258540287595030912152349 606404239636284781163671479723938347754390872049908548397580861069221356149350 983979745470480446359908516329769491936095189195579533853417348988252200150351 1596638434535585779165129768243878023881094238760162413977438171973126970724352 2590738091762815244239003661372858560373805007050106542754591683201032517148353 4203750887483970593759648578606117813002123002419307883382205979329466248571354 6820983252189104427068132765767568646679767345172817947710709948925458872692355 11067602773800963180252777019151659961732953439904568279317004338805191988935356 17957948933060274355815385985485794383767623213093232196825714984675877836272357 29137783248059332443987634879981993622906542173326088894164808430976563667524358 47277326629387908456216968941378893059435033334763455478810613220093162320758359 76708935866913637464538023772616531012508408976761967178817600563005940647561360 124461682934036244141502360741162173454871143728541979851290482499476038444560361 201939865228150976391121172492201098180474087590992927029612530690795129227641362 327646215027123013538451689238952414731367467622240444074069729534961253283962363 531599993547410877720481805715165049720958326401627888296353424198759618258884364 862504788731606572055670594943718144357464801514968386756261034051414192901888365 1399377275728227018363798444632495410792678906596090846631123502540870368267095366 2270413138066115839803852183539426451769538494281653859351731461200674439634348367 3683593980849834676139679816108746975895867965727833903525710932640631243473131368 5976341759577724583299944331548211437618451811030171586384645287348781997144532369 9696073948144825144768065667493821536801015692628778510960415082395975990226404370 15730888556101589680752863850778934107659208770550406941902322125658797051016730371 25521573560342720663534224889846519900986661645941415318470057826375374854497669372 41405546020919656134985237963936119398412048866145508970536962326268812782414728373 67174814541834028427230907448667068945691326144502840864778923145199430327067261374 108981139427800681981625739230798283380162169092717953121252370838258126676537182375 176804427795253359456977685092544877008204904951706313847739682342802683260814500376 286834819913719687906134056554617780106777277840979390116636926907195819761616932377 465336974225257342878763412291516801515743796303726346973729871335478639103906739378 754918773345926972768079771721763345741692891452301503247364934054289604771264228379 1224700453294418553145677157533263055777370118574664259387446203286863525862386831380 1986810911570529705395773205650638074158168258153197937958160671049863558526607480381 3223147755518366675522300613099495711094577055672730781835307805942532794269166596382 5228786742672498977380940345061340039050889240897029479606518942306912490568902782383 8482398964427886666346957734387636585102648902585729605744578145169767132491370369384 13760478248921009253634481381986983712908864676569829189466898949711517608486702848385 22322634221406540543331739195139428221724022718258598243630030354036444574057803905386 36212162020205818030223103958429226947100723067018536985631284425137960001050667138387 58743602799548271430162026613636278105005090596570284230214223159719562226694362116388 95293620927568270550249197413435943000753994147072079769332771086792677697837080712389 154583886392866635926882474328510281990587610038418771553987166128992553046209385359390 250762026093999181513466988884754723824818309963750517431247372600200699335816460060391 406777093926180186423156030657511565533711151075205362647602145996089034095473781939392 659854820233058011955764904129321347910311397890251619849144561247600983736508172508393 1070378795811431211380869386818134531714109716889788795929409357161897049850647821476394 1736296197909560880357724627565812556446290219555667968981511610979016315911039791522395 2816484457238256761761632803033605383252356209145416131546541310628638680104237277565396 4568652700530153969163486555867432911612471806176671020366630956664898592681710531192397 7410818666668011727992287272818711561870609665497633438387370644838506183794930935429398 12021024921480103021267070867871832712402688499325437665066778014105617284152058055398399 19499078651329653070437823093793905780198686842649750596241123449091304886631388706276400 31628892190273231736994655953954788237446371047453000960407652665946316097143263065900401 51303994522247898773900705993141105268415442273407243748535502107934196328818867791851402 83217699010629620122653350884777354501477193409642549599929631969526481697366163181652403 134982529511631022474780272760992332016278400155136590431338337266003222642633279317079404 218945876799122635787417828466525019759756738125648242005127649619718218227851723166208405 355134890566369155030408521931346557264422047313740731493198870458452499374785531494340406 576032899897969280776020975922456115754566839033213974528919084035090289994790064339078407 934326407252431422532834544082216417237763848973735606109443402023193420266028934523001408 1515470056470971179993455191757670815941493704227555481756280497544853913549425147230192409 2458065829832066065937294453821299260347195532048677889070967358584268168000513568810889410 3986916001732271186026354035313380386405790231344226073150409326631913119023604351466890411 6466631313102234655470257596850501984038024737308283465749781614735193158682843042761284412 10488576911801637185098825129614115017845954937635881744751757341388909186838838152137488413 17011887303408900587677905331630671986571158617842916919881510285664917126312797075291591414 27592172890682697863487766563861074636506432467360922579864805356616444003075141865731212415 44752447948068787288985530603274089239854088939984715124357824701384793600102561459717755416 72584717268200834081004191977533794125226338174008637244065676846667287763815832482446052417 117725649399696159136340476098988856230722741735437227532878057395821563995271145617855844418 190938947280772879912226316405102253470457211297552739481241336878924384551077858932991018419 309681661476771463509799194350851685681330399042540716882871552758950963969692637059228021420 502266254166722654578139560931294118246446187737751080937162650758515896736105009333289320421 814610625848974853705285207304246559002585610187500172261836123122312424344475792241968781422 1321185235630356555056885270432981611418499398730117252213850454606314432934593460765779822423 2142766927299471191152977431956769859665361633129691797932340178058958532771760058047721764424 3475231584364626575374130158806734094497605256876749422617695913721090753053056983043996468425 5636248998919036378082182001400028266820987739235455966478194973166198748664211310362186275426 9141010491973400394175654027260269297390358070358160507495555049329256751903366026907145668427 14825039886837112824532252306350328812941131733068586338301573066323572213593069340040762911428 24043360683444926711701664478354136295133040801147671828524615321922912928708025103220302472429 38993491270861129081502091207138034541605509455412153013881498638344685818538176182304890244430 63239252959519558831465688252669278455071438175476644672188911416635883386694872760841411470431 102560235936173280496497886449417990048541172471001512362908517761447054520918802157506345329432 166329381606698934949755614258875053173809723405507691541718334340917707862748099608024019168433 269747001959670903651575647254691504944412233475651453088085864971666017654487079669566670481434 437463660694174622428445447616752804510480407239330928319884117344719750743189781871303258002435 709455324198448998112457427521029017569212428672296414281508913217823048894451642038618802820436 1150550923565031876400453393890552776586271074227113159165011879496116105360370807001383503512437 1865882847980492602404897672813937456776381529172209422883678572548949740474326612629212623359438 3025942310434944462556888436859616850490128867987608248049467080813649737776930966311267886588439 4907210297521868776605310331231036587014884688020903186371080061966193956412995289210362586691440 7958046285952664934557260359803262334380864111457882615859258180152022064293897512472184309740441 12905535400576817118201156504304390098019973645789242499106983688093988868972601768902982809636442 20928754181627617155192064269090352505900913159006952993281598351593962151636179505546156869042443 33939740894404852782865453991647533854045187052866480067580583969011675087244170465840565341549444 55039118883331023549963398883973377683570475861703545514369540733277312523885419386949137623128445 89254934897234848454206966717109194111364338812470422610649485044284386962770048459743544040085446 144740752707363397737454360065806345692307866221904477607225744532228774123300995869208938151158447 234718461650894744046323435089127596274793932480005806728781308673175635074357030958422579754596448 380628687331352165371723897925869772335596577695271700329119851056733957822589541479617871957052449 617239396001637430860655544092145255450007016614269829561920036677901615510164073719496903326299450 1000929803325474141262933755866098744993714879741895268388171562533957144570902631132557580949300451 1623123166338986638596751824883475604491449688227511158951242150959172353932433222066953741556199452 2632068656668820391363402419522889670741003645273106226837695940039764663592851386347853385452048453 4268161477024041707937033608104912200536020202675663246288370869292885776466166658778048447235396454 6921215474713456388781032230099664117836429794427515133123781814173234364089415628637485215861142455 11223331946774327064175541404374985490235422812756969899909300466600652823526861921290358366497385456 18199487757545206709894645403116921026494231369317022213527945068749003794617954767314251668933072457 29511715035413785998465734142304587107015005759860320814429256106459305908117773539865842825405849458 47855038460110668189693998648876460142216967469096208909444074534293075599710362375827735370888858459 77599484493770381893888899229448679848225055146661724306352214570946796694775726835602451862820036460 125831089619278653270645683420047724598142834873381993679762046394519053378408314199986701776784160461 204039871776692566057326534629486621653061784195372973032558902184939446344053856944054541849204791462 330856825725012353407826955571247148065599325501708282222731347088211277077254212041063146378664812463 536491859494389584437800179702436788739749710305363825812145289001377097046969925790604979190146059464 869929711541127736898128562297099757640832342848307994102142074326567525104678035534177319283763188465 1410597759349927785361076858524655386237153960803190276538407841293150146757763715832778783151138020466 2287284685527191785336854964370289804570041518342252613331935831821902347449011403577461780827082298467 3708815847827666297800729482968598691355822601485715689185850067282442694399460526128742727047630181468 6013791150941541073318031650961076657166546456858995444524678209473919917627726988635212349336303432469 9751231019306437088402005997625517010311678517716011075032926981293327687999127980411465080914934429470 15811336808371890869183729715904623490508216770977333602886896205673787557378050493623195276243829630471 25637506486339470382332672644544011985639196544466971702571512906410620273100314464258688207682356644472 41570096591496416383727031358780536783996706367620259413439389846434452809952696472682429180442370628473 67403795033282084323017269932670321562304497220036812248643573206638623090250478441965690935164504211474 109291336877009753395912496219128532446819090947782606902696614241216670886874973934473239359162836132475 177208769117969287965055527008822300902310069835894535524586509089792438970994718901288623084923078575476 287331188454887744296261979012651954342833529811877794041143096161089849838410758380436674478237614232477 465884677240443185442737222663198823132034450344048097552835899722900173783815809351249802387908130564478 755391667822825785855712874102276466355463199880402311194945263186088648577177965345885793725044882078479 1224796866858349980596583485833625546254983720645202596335853724683105332290355504380859417796599587681480 1985884858603751631867143421430477958258528210670833514719837816945409115751846597024668350064190182080481 3219898571179758487176707357826829706929079291882016905832802932478846092855876958387174728086982057121482 5220696599423742859171678291314609813251256153264059822518790969350801988305711539691413176919910238882483 8464725185961390961189193611761467870659551456423266925094855512606526505673251339339804964001822583044484 13724464970383256175329507377753408182453672271675726346323058312660753698188613704572005298685401108648485 22252363356700659106328144426812234902135304401364583066870587266747583832583178710713814479445822265455486 36079044712438049606435730716540332432153922008294298807355730851592066363702756907628611152653490234588487 58496797654848855007351397492624615530876252418178461063841076832003682657938213777487221223380177934291488 94843448338351185233152729470411685507182145770246328454973651669443510316224213336603419341836800463612489 153773241549974467154457250573555086778797395540717937292206331200958986730397947924723023122300976126884490 249317291416164359920928704915732295570870510007030982104348429555762052097440924723446411987024906614210491 404224130050751961522657803971571691375297871596108783527114810141592387634893156920921787189297010493789492 655375620079368163424177082241353819256689316347566346119191735767585343590207129379240520779180174884408493 1062567545827185101374697308049259651968138088736461574264595091364279983890027618307786981651306570907301494 1722745160216070083207327385480997444871499240621240945489803868657198484003035127429524497716174389097222495 2793082496049836979418340110556975211822460065687701989478704547001913877080790457487433148335997988839140496 4528399440582005675870435908255074745323453878176155429798831044164880926794353676409576310306377050076492497 7341823510954523063369859848055870160758231252061069383832163806652998778773399937139749791865096739890379498 11903136310175307760566147997771867198323497010301649273015945694809852246176537508284685099648400163081748499 19298214754091290253342943916532479854935857450624355080787688560941027540456977143402534222213144977061751500 31287519355866836464641880226470011841355295529252065237128164159221028842749338244400677650038119587348000501 50725157334519824598124548525872898980241223236464117625179961683110381954829178678494769531127487085703876502 82238268206548597393638941447378982893642530090629941052896764708749885425317203806300463168218403641550502503 133328440281792056202775727051158361229879834908595514175929474221227067579507932658891806345274910217047129504 216157314745226224138299418271479895551564457905640668917267625625762227831925373522693859146475130316889008505 350441376024627485093972132173487287565482467302152852279491234372141370437895093413183828770660876482020265506 568144918024348484527053287068758765329127192602125404071494381218840948123382491224977440829028659205284778507 921088142301079949668704142716886665890728101786526808412015271337071743441301396158859185790493024041764676508 1493281135832027189538217889884077626428054003665232647419274829522939466298269723193634295722217824007884592509 2420919201891809874597061216174037100523099256610588442828084933573127409353180766682989066806210477164944039510 3924798336989138554867878749729619730363669120711230512179919772776209849998645973016916616924624071048958540511 6362865461904952655587678793148234642503601388916057363937359548742596433312631870170694523420529947205327259512 10315409721183396927310896013793937187896619381656935706979194173592208431619278456798693234431045187121840388513 16723169028401659525876652105102832457046402654196879310707823416801466187200716071051258691627161702186146916514 27111218517187672113020963887973513086618552791507349088340202136933738089396800885542904953919684626034521162515 43951921158505257241709109060313749611986668084981648709492479794741929069443129058368987607183910632806181205516 71253313056211470617374981784601410208602464271419952178930320719222455422262348403379669550602137300152749352517 115512941208151194724540492748466711398908088390609975579964893542517897547973508022991258108921654278856490669518 187264134638315673470016785272933820695826752091169256831534946077840654289926305447081305600157939966218847118519 303582663213854343188114990664817782761369995945126936175681664465012366213858293052025542600849348978182504996520 492150265593510499779790799321034553212148102928783225844038167203607136199433527101770205033411192064718126420521 797841983916092801083122526012552536395104609229744898620723213174027432484899228338412083358434198896324572931522 1293404772359671742099789084743570239783790577406849893902586318543796614451589092227461980948422951934783415172523 2096768334234560942535004106192806126777019562240751298562137851389394022775352065537770092587608369658272645439524 3399107207403097525223761445783042867335472380500079467941377427770922658833061239524407794373360101393961433768525 5510331220405319707699826302259198845485278559197465548018996856669618679053397131793249636079048469680304109700526 8932828207384943313453616753172258064968199797006658072952509119787575356937562279807904900407817349503240947118527 14481004886134450341624532810844823113973713829969871459479122389313530052487047146822473755560354596240590490961528 23475068331440107056079268324560463734609597958051390427931382757304475444971801070341945344997069501229852275872529 38055153913839458119176009651362035607771231592861870621417872807677711549502127596097305008659810430013509038769530 61690538179465179297728605252422630657236433686828730678856374474245263082064399689083702950788163819272448424370531 100005088723755152260850150696241546339051189220446679663788733852245756771200277686758346464681644469858110844804532 162115339467856460524997619017621188385186750983946958335666713806076878080488898800063840517834762397731799760568533 262799537386698256596212168575276626187180592221821264355991539708231275218547148312621316590115031196763304478431534 426013698614277489897993049523268717424209123299867397041215951043802651893118240362706077817913372032269738603452535 690591166955785163081352878890330137926174147633215462103301280331437066072605553751147444725590605995981071319395536 1119481618284594842343276851135754552517009483138708834200168718484137355520746152439694493571029759232973472524812537 1814727468909721611375708313540025181924594275089077072065215275503875198109314229592502959641708349200625234683684538 2941740523578190249033994670911875923089640614750564657082780757785210967701045263759699445585351873609992060649938539 4768654112541127261675791074201937785143682390679573255727138073774585356397306898481365418944761971958681339614541540 7730112192556406707290883341099946577010807362792848190206457635842493928756284449097729870620429359893130797986840541 12530669981587838566813860101038053911061421611675063249909276554385276080398471039564923309373208595324333579604661542 20312403407071639068533026723860302905756645190033263521487953839278664409057567467505146205891970733014443217317142543 32926598298077176027622355792356828783409414875476320656745130887483031684603730177898390560971529369608277078650724544 53374147847493907282859134765397906073441824354842930144953204869631681688711801295074350838468182921689199417422428545 86519417197333873889460711774393981207718351593420590653766356393803790163513726793471876516750745151633455899256635546 140247382238935663938002820005611908016303052600698206617507702042994534237474227058716176544134643752725113841317108547 227339287682140211172125726462465156310031393209654822942130219853046463576434848142857137367112137444097007668395271548 368512975361054431220473714616356352147487311478323741049282224091848199374604668462412347406389245415963017962171952549 597351056729043871847606803909560063364681559371485301151912907556950003687182004156777602574870595618939360010848324550 968289131215926088633433049504934258240484591201286490851339897456660745358624753431537101277771518012922608805760950551 1569564080756646975501399747224250719240644725607755977813898034433528632078787325952169972950523003368761534029631049552 2544202203910077864720545221517959217844923612195504103126027927117969802767230728559909494622687088096603938881154448553 4124039169415906655828017287340740575084841208224705901211361186199196743208817272052137157065483547917184834169569721554 6684863250012671136740347252246004671292831986228117459069614333192645279668665867328306761574836659180527930355270842555 10835797180864446224366221601572580762740013230682176635284635963915019064932900223636761718019259686716271283088171460556 17564177068999672409096210659191725828758252418947554824090135961506320120349601041937646388859701848682096889311319872557 28470385649422542113249931128123282502586012887896345464114318034343172003085953300803303815523506517802224366830699799558 46148490756103193050123282460047124637157419747147775022679885769169980716987041328942423822293358851673475126441105708559 74803215842765137170937853128261499356644334313614609226009181685755474131427933651176096964371560837068709558002100011560 121249974073788710756402915801131832516515810179636747722379477110488264853321400987750363731129765641524348619472586260561 196535796828713630470247188682307632612775102290696209161294046334048870401010699667988672966520867898968232177234361316562 318566645289582504304898304449176974391619926386652172570269320637905076675499891692433091913135020913649918731496003162563 516365923417536080396300112850136417006339000391112449631064551703127019913939747426178032366159817606150662843279095109564 836976924393438693400601236983702710662231912407847905787430854265573110848036586221061446981283154686490431444112884488565 1356650684796534828117458789236880256934787870142807706904093572624414217858002436815446069535935217252863456091278496445566 2198979801861853684538020285308013416127509725524586247763219575470242430060662073307164429407698933066266099208615683998567 3564290516315828729995996773035365250859004495985171941224606463330625836369313663561474002022606956406264128777005000356568 5777282540507002794894495015921280693313711064801466810616814502617092556235247940578158847399759256686577013135955807332569 9364245308809592122591487445025019548296619304396125360027702744999911870860482961288016768470792386394022500540406750579570 15178212323632675895547456074592575872061430956098787400459787490485422195156924462724079950888431183595827657454143623780571 24601814358745109593901412789332244654933054591005594598489042257405945312334522342018384973425529283806259660399777383119572 39876067882996708043272811747285745392020590464516259066765652012680396521869755283606657513398145721733724964036929081528573 64633280168663581766760636689693564146554754303444412571073068556795982094899701022495523329974165973688031773024941548036574 104760787179200976493443803473415808503202558933295107611473917120975047891843188181836854275606987917901441531833113787582575 169800904402327009073201207352621445713985636649996515062000556515979339522512044476937531880966321082217205248217533577025576 275219967763531123063052133051985826246043733161883053526563241026661366225198119807114213864193152413226063518181368764032577 446085985402323720445657229820067917053113230803727994321106135770555994094322206704996727728164484099178417447889101981889578 723029342584323569314520374513462960421096362536050904433300482414839627476975256081395751282982490529247046385691391786178579 1171903830641581603875392505390400739689232852902067181072580062030933177075364434776622270684776839249003177934691614449156580 1899445065299308213110938792602142779447291873570846224409685093908932627213861592417532623332014048415670503841115047956680581 3078649290669227171022572111747692460688510644167929826704243149248563182454814900743899287054675470922671675397649824808271582 4989906642770275778090777630803263261024751093566520611239710785929353010495787268270690904788828821233760452381340076888732583 8087668614969580697106857282759532684154196231257211419291714471258470771943301817673593579283528177309848394543408268223219584 13108500226071674617148409180224800928508830394174237572004968336040235562258899509712546865914520185592443386831741915761948585 21246206490903151204199548269854915558433844188304715514117986422231672693014711399813406214480235435104542588046562121161380586 34435669335168539853243013523612303416043375214702725150417801452057286393905931405721481231519105879948071321456709544749538587 55812876094127300979281899673870387849348737598104479251651938183007303584365473374157681366405878646505950062753089110913341588 90460508315545164786259307151418447069364331640128015053480736637568312614348555844697484669455872117158442884038021608491512589 146616347563977399641114938659627759597556806260650343543659822131797683332236010852296282027799175685822150599869151117235909590 237631781920076822256682371599320887149737093750517018487078703083091785716183699395253204760723360315842772636813436076387110591 385146018678913413602679167881562251908953592883323871159203816839837325951540824579250040843928273436684860042666890942113764592 624230615834403685393551522891771424703166335355736058664685955861602758340444771004463237723525683700409748638370894117651308593 1011727338943589740235302531806835567418255269833111607970758500265061587867826956945373824741733744519996661445912655907406251594 1639761474443679516402115879142997168572032595504794513800716619628959496456833336341457600758413265551190578808048987971849172595 2657643037483227988649752076427724803247034197247904647083616010959937738149063263040112509967580634784873461742601952673688215596 4307362255688552327837463445493004215526424114978644533361745685157109038678861177526471733486581362380534430763056687386761792597 6981117261029383871285144677320903329737561966362493078234915641751175234725291988464766950682183083923564504206704695596107204598 11314549228337184576706132768136364099935447057703026881863628327110624535374485292034323014157372995106725936883213185259750598599 18337848168843420380372731246179898295308573654563353128155064914698268489967476954440357002056185714591074054704415738668396601600 29720648788276705267043842460361349815551046319126102448342181187847702007179994046459031383418796894061210607115578584017567600601 48168930027693077889763005953308966396802210211047011182877254994421248198853202474825006789896850428576478890962441840587923401602 78068263277638835709118259106483121918602872374390391675922933020183036889576959795194007944942753326925294342748417602596870602603 126526310837573918393539107999372612307597288667012236509883693744393649473679657017854602910888577579713572307523704139078132804604 205062376109123811449626620738249063924641982967194739881593629332280137432049874834794168803507410735138270568755363615559721808605 332345606472850791984792825309595529922873299641573921738347831374166602359772284622229917838121041967563045868575154324415911815606 538632704102038722923015796252211777236591132541927718662598971571643006314658170248350790713029586183911923348109846383638409228607 872959951621106696538032068338148344239174310124027642790474822108498690651309218431488558746276815285396779119760415721495153851608 1414799018289426720579867661571068341944551170539640420885259323708027045465682163032073903725833722084441119281725005562237171492609 2292946973523031899866942973666265943732221086477879125497447695007100166593584919376704866933764045118892125118415579754276766564610 3716140357991238404314673675975091763694053590705415667636606097933586991035575394674155729387778595567519887930925487244161987690611 6022669701305548570798522934136164442992051616685401976209666421349721367082062164229379959511376976799652883297056127396631245109612 9760786795266845025597965935343820420269163480580820948175784226910802346546847721347432010817170736844600285006481576966633773288613 15819015602333729913498164479207355812410050309958333411790574984297051911511021898199227655436397214234921552329752727087298049741614 25637338239331969306682575349511111395411107276421268151700995254871876444369191794612971673279432616147617735140949289103805394862615 41549448789158429904868860373405773319701886284953825842631330618869478740073647880500927020849543996041303569301632023965010047780616 67337417817714524263826001202564125989725615745831432065206722297105927754947596037868938393288555442915781484078226305892595617652617 109130592343589809905657547600304446695920852913815820257852209719040529449719434468813632805431392435342709514846433330455292443619618 176862366687245314958720800306850361346752441727134152743947485242576152729869977419881378289172819705370975640026879629769355014468619 286631041293492961390578285435471144090272618591467435772702404991111500659490549352337585576350376964211794257442107954243801189471620 464525846769337093664736274774619630145730357336605951708441153489612167394464611149060345437722233320193363641140002571453776888520621 752827409114086708896951686770705234992307596896595213443837531766143000538960382341881887068017811758513860744821920507157352493956622 1220056215723279273718762277138237450603047872219727354306763921797099014423534299708267570131884283203426520975872748047511524483022623 1977257105728478107614425406062469731816670008071370582867780663390005193937609210107958750879991534560768381156845303505029046493489624 3204389762182724977488973440947146814106042337232672141446209031555211233826367344091360952318109495487742198158779511471801135593568625 5193096789533282806257896046909583223830351341200664943702833351140086632204314916532263628184424147370885874777836909846450916220625626 8416012914069055101057152445503136347530357131271533508809550485258275095936244457231703136795090437904550664424889976107133350564818627 13639085987577464945779828649959092558862310921207017095561735595156209162486459932704989246258394497643734426153212535612086299669636628 22103601547974694402612044210655008203488233954051565671081145941735308922674167145485793420624921642962505569016861716166602981869272629 35821166465855460742631716133353253046947713225566416476402093156970190183757990392680906185733632760388758360559319105884574646057919630 58051749590461630895258666731940192832128681431498830923952310580104995869280983608205924162780307730548002773404184880604446324081020631 94078376563251868782145132525964529745366297259253929886582686838553354914485163385416178423786010437916018343180752899148175030811779632 152462568237279752571673455306507738025477615544822292073232352001536016408061162448190675218260141442640017169630190750965044111719468633 247078847391032651392342993541746367085116452260334435708740676524445205808287530672704774349012045101711288775073445533984795960030756634 400411760302379686896810510606131219872849244115484472793596020793214722326384913414561942905931903039682555260011391140033839646076402635 648898854957980651260471971615028801034493412142404867262885327269249262730449869220031131300569557857880346612655093412974211997932845636 1051589207198995934061395011446188349746125548334803043828652970281286819762648428061023981590786787109380653765544496147047627610161112637 1704174901360180494197297979753396693695929568320707573624258549720948251794689367840250434321267280895565254848647857893016991966071509638 2761729539701015933038236517116792915196148616575923983757803394391470075564742511886900644726250330145067914977518633967099347900362038639 4475556711406239840890509019479577023561482292660544586219674070672065500668427666271972629291624809109059430659941040120146220548540516640 7252903952594138692363263585122965225181128516920794965119981466012417753549570680689321053076178599462675612834560502274310177455138940641 11753730635832304865343265175738524949835512525029578975319771664193012604843394636036563011670214066848709571525376918841550887692022811642 19047522261745252808230539380524068162533040365082939759562373258662841886334762108331601173107106784796907979587913625750020163841741492643 30867410542728293256187307747061153800977853928693323977984881178821795369745349825049150622440445628408114874372142125672824639916687399644 50021978122943090897555360938046360639636594655489634799772610821907989662589101805667455341571391308453042972446883537138257490835931728645 81062591629291664569493685686367213805349449984477135083085584641119078317410634583684295947698800608871675288564705029607748406213045060646 131364818034324580715937577436134412485846746401974317250411644487839713671584909214606144818980994484583255821244095719258084859586905558647 212880860909326350950070810935482163696791899548753176006378770794160730965656899576512524280077561332723986111786987268174578503798305321648 344979378471450862579536466996317951629095050875036764297225405972015029305488337394595146142167124623834834495241776659253487563921494352649 559047390154287250107774904369482028177939058510400935016920709121392283916053121352806230978751021002355468171217644118557635506254437849650 905947618927048080179007076428183268105542622396357965067897638138638421534695871732576414720533049478514542792858994640761516709246853850651 1468103010156155334356645312297730497434042302004290160551886402660478337408811290452256243855405309378990898654665092813399115293106851524652 2379079480459333386097211425288362254988654058509099651840603619244795499214723872536881294331674501607950569264512115371190988719030186848653 3855319343066438696085279105648606443022326115719372599080377655751400208852814170708059772098937192635507483426753690155700423806419079671654 6247564527352852029375471935561930878059679063542906563829688487288000820568033761315911936098205218642469196015830315415032089036407789292655 10124186426697320648285154813898013191730333823782696262506660989177332514150622657813864811776593317325553838274724997429983509148067433035656 16406219214155282547678011926772382120487040421160454238841651534895069931948926862990640721121842966414611336447260814592407271000674309172657 26586176457235742988804955690670309233562730423298419013450209428640070528059594690455262609724931620234330635710832305629033449270181393124658 43082634747879275199342141744755043326092154556648993176899059926532545139198837166957524380920314353589695735303645115575475062208494440058659 69814821097986407643848060512737618453042624870492800627058365222737688428408792640575165117545281077258945595148875910165185522537754221861660 113133704815225321961750339462117279644564903029877302165273719979832711007948306204206688675439170301224314317732471510055371937742965788360661 183330784775442758179859500256791781856425391393650999590357475900697949637848136024618231096858061352293852124295696393495945824336515525341662 297082997422258747834431077205470563125238281519544706914972881409220688287628155805335296253144416497704431640722467361141417479131993955262663 481414548891523202281372915230760730364729523502493008462697433536736215768799042586300281134723272667995141175126812185502851384576817637284664 780116820839194314075707567691291180497281642707351422494379076701464509541581662724492707653435668827882695424652227435099856661869632390788665 1264151410949951576584066395945610183252390854484455440031152348220525908638857920399996872838447715976057816618690635939923783925715578982995666 2048507547533792314846663451915519523147366023151731578716316024659823206994071262546550594807740138946303614671057407582800304265015161126948667 3319518315447624375844605249163306138187830091870722744012328810600507087775038077457812366012333383544904513936374184049821827747429818818031668 5379124535689943599292033590659620252520962855216914764184289872718321055724849913937688873502075805256114313881772276367496535246574008406232669 8716600880809975368151279130705897413682632901516633674917124158496976876597737459840092050562557000188468095739113285679290505784831934393604670 14124782118880853269058717901829283280363202451357005047277564543851437426376177416155697647794782899596937862816193072043633587056363078430430671 22888397731744170331840042503881917331179282001926091497091344690162702530125354386818297233135637805325210679671580692981742781656980255623969672 37089251285059299597144211057521702862835537796959005927441715734464567677706561356174419139438868704614308716799355610281041603554085712484928673 60100735183291087619859749684560859082441319791613459582502522912891986156188384807015648165861252415171484291898792483777268308867593589339361674 97389144069272280904124907517050303084996410924976737050986507636071697503456444780413423357095315024709918078437586119828459070918949301485282675 157812123019972879901981100099736142195583784045722830332500762025943543277562797268675359368038507250037492335503672809890360461940340511716100676 255722668457576565871223397289879166448445801636236472623541270127710244068498708347558426622010955989827625448847991161773601773510357433753832677 414378436613290362216318329960833009840041245676628841895107764096328650251458939595949717732008536765101422784425690410003377558255563186913839678 671466151574939249595772949495022598652364313973071758697768766632408760512834548221693719992855699995245568268254440242171176895221853482664028679 1088053279828042849763436334271383732052294486304576583711061995079782139862567822075544945105659517525899816087734915760908167339738214773018131680 1763093169546867658818785560826244876628424993592730769706135958471605495666553604833325748118146705527014729426024899782207154684676799221118780681 2856928879158609305993143226972995278164374599867265763832688614661846959918546995702859283624232991824336715618850144430976745360392543063013796682 4629378216633061321682426396734445370200220906745037371251620431003326375265677403866260705162437954128642960220000916880173133830763602318446082683 7501445693502953781956988564518012533255671939867302383212595564645506579254226771693184252607155971501693361119067262866000536312827934484650269684 12155318675774882614791331510998235003754390593152379840305298372499040118270483351013584895010137207956341521794410253968013561050957585940600248685 19696397732627987062181655566072596522199636712814721557487262832975087105345291670284973348678321487332753768649035792610704645392823358665944805686 31915844537391887853558239117372957611442099232302180817603012478154874795186935744330902381990030285489819376634346396577248645380184831984743238687 51716003762359043757758482214304029204319382051247021128870095479641249879923969685226424070030951670898016117209840814963174277738449916269580516688 83799737921079118629920560902837587971927199316014400120063379398988160226073808423200218929685153444664002551961546187314174349020480361251414412689 135787392797105518248301470219160693403089945505856738176303566488332733636352423372680083816742876501913628699215204603826321039626217616136978059690 220026671453180179757448297795177958758026226992931653397327308938216252943743780053776636041118972821205408339337927368463219227415830929001466260691 356525256098948596745598461789537405770968618808444223601961330087147669191768396948606493969579563584098424156758126151161236518678468835367501239692 577702660135787218122121720033093795521856374282092224128579456736857963828501918782429237417107193540910996702462224275818875836499853006211098208693 936089840667057155226643836046208385895538967880908626888162059196098357324932251033231612904813128521595972183791515362046228697220295373649787076694 1516805157818824155326764170751257797012970845434089377303653606016543087151085846897902839246455350594700684417191075329125640966167675153774203622695 2457769579934182432890330275692998983106799291376458709636349027668320934778331710315572322593929879045076923456491091317498522437877470833408496665696 3982461976217287492532015330011745195913635118143097318671448086224130278229382846680155021207581658100751590260128002964211352610982173067080524592697 6452993376064051952074188758167765395012588868913565965483775928887396959609993458846845073611369365535582762958573431225623717030286171286371351529698 10456104410658202375572968124210020222712243427783222453062648282645739240741620496844797683996005280487062584847101607451336100829631898819232030698699 16942508665011699285265764070871316465503006196817357524629827294062293949856137048860558076594286731263127828676029548882374691029708151957265867076700 27452673012336209549424103419605377167779442965447708252683302926771402943004524830192068668754258353841401126021885839800626696217493687093940537200701 44482652492303661680893845903494264960624816403232763158387360653426224394771952256708254972499423512436222148067024582355332164775145557220311528551702 72076856256261931965107298960641253935310819950495297067135721362853524592094534749042664776568526635700527179956774299295205542878736598800799829452703 116788510315143407226994472914694702030184564176510583262662370231528173743095835045548889111533673344891346427260771952462115167067923228676764245979704 189235898889605213507884449563436750906650872531603229023002437592286020345737775496531864385882767946769374612322383199708144851246798254619764727108705 306623943089526308631654928216791431012239852935493684016008442036966940855610364283819033357662732454592819143924965170932661619028900983094382512740706 496829908182109084352098061206988954935450630099074133462558859840310029978672299224029488101572359530471792865693995337354032212290017164654201431178707 805023451359390643093087678589201137039654803893924909632458916301486786378383576693265391677508242277106309223407417493762321174047415574486491674901708 1304393025832232539767079112388371616083629659484333355672457370777063700678480948546390340355380611228729398412336516783305206471080248092818655028392709 2113525743570111245291394852735175028323773009728949670036247496138027186922390511054168062827462013219028701172767495214732008072598976447721016356589710 3424567702071564659811595399473330443716415441055308743017475670609834471787822518044166194553715793582102389445362676887890548055893352674633502960590711 5548851644689384842287339748315891546549689768976975535093825179502081942762690073356454379546624135648668374015412397930140370068177770036864220546084712 8990826478477879314036406078246391864084619300067027117460173666560880282789940694102348487636659427212652336718315965535402065575970691760101256311188713 14567843453931902905445566253126839358962324477271462613942973675266146377844535914418650902885049389690739567388551480010431397035733471760078710890691714 23604242394891350780541263688394957045193473275600692532140994987479174681165809858182575339759794141714692334019231452808093571455188742531896734039812715 38245823642069460996167941725108078174630342659361817908210791137600653231833584169222650227584694683046151187974970056625674038725991803266805445801855716 61969376292688587647949608554111042812444890339714376003216456245587308106353965673688225501522425301212863238473752640503176789259734713785248947550952717 100408247983732031825539065203413410350170852310317722236418739978550773704365359885815299648224907612351753429495460952005409077299350274013431161933444718 162689982581122378526150591822326750118332436366025492127491358940008374370251707248690949003043057018109375387495502978454553294951262912746603645774318719 263603636918530152585773090014736746787315601703578136576757754229792253000327258866598096423681476363098626539563991571282488049956414868669335112578321720 427111384158030032398669032890862380180177044812831944804952931196904024855821539536568317052433769218390258369158811576505534451005657388273162599513120721 692038192088613428505270906948394596560833966286873319695262158765032780267101563556537532874237993151308639073395147815379041284765853545709021858122481722 1121290511917074205711514074935851329608881337613396818914470381327376705019118441667756240950503745776700908049325621086244087625673271829605932444827122723 1816792810688171622545187901023635748630926950184424931337539304796185887593368108952315284246696469904831311894164775263573659584144667559705226436172164724 2943688364958160561392679030195471253568890260595668097394071742192778894815829992922743426642986930065355995321706064406127789773425242469325179001413368725 4769550324681730905402246904594480999990110829862094168601479867761957486919689647905752122757424845330832847365530514087962022594882755293434697691222175726 7727912881028204921395282962401310426678376682337609753007482486796945388449354629161860862713939935140658158215111920968660428169228146107178189066686268727 12521206546133648002862266867982523597578156723161552548490762052174104586593370811431671710652634385576605861258177451949453639802343895009435491385595811728 20287536958973878554922643858981924368285578208340858415391975113428460692980886963290956611861372085566848190678699732285515872810725183069854597454020172729 32870904377343264364514741756549270480802448945305955704658267437675177708736745831784111086190073841098153078819822560495202506490455213641353610469041444730 53259019740364906356832310673714107708055785970292054974719503397633661548818282374833974500222311061469284467586878028408353178017719674226512646554225170731 86292663393991671965471808518031113562764707746046796274822561953911474833818165843438475152259317407326419771378001700791423477102100300945234217283855629732 139815000814687843003823800337695869503694725363432877699656117316677795106000235434851746020499426108358969662024536576715279246430284665764419262729833368733 226533721165294280894940046089445366673240137587022486020037522354324564239445326131689907106623473660007637081433496236910073107436775070379693839166030581734 367038096616928154505927964806810268016589799075092202215366534719870312368436273636520635429005427552252119814548647620544225329081914530406825859939958102735 594687249375783231933676566509643050136265577264294338776635795206798123930499236691589210771376159140467517615103716623776541795637934498719272816302424420736 963530152223218213579577205309509765438945953066203030028906963108139636644543859321467496738011372404812911219864551817561883459053948721321564551482912412737 1561137639423069069186035001425596678307737747659493508383679129629012208243269081929793026282764575185581463344302028780901784948145227810169056360222302459738 2529392835700861733578366110334606753765300494781509167027627097232697492901647276161354492331782776942788682863712528511268144434986620813814305779382710388739 4098175757002572877249936244966147604824181253825811443604483602671329796826976678917977806698931225121065489016894265544537765104372637496435265999719473991740 6639938918636651136126591392106198841359241554047942007440329080209193033424518610816256556426104704408943822989032450220978221288387491465025160506894141040741 10758130283451082613160351807083735101704325624699183616046208438995308669629450266297988908604810504867794305923232080183056133863029150988687919094520032836742 17430455135832808874369056406006767081354229801013177185296151655624453286127818509414924267906080486959612773937995550986746814370713897635716160917112548342743 28240986960840825212395345589918723976870120864803842528153369987154499378209073384577346524865830844848066718804264016170055554923309325833634653915237373449744 45756229571975642936712452579570545990326578727174553002070145671733641669862546135157382944002016462511213776711026972739767435202886755860584470051653088528745 74134405549675410723921786129962546693110493092427410545655149580377567476049078369764274968452892291083474418427094779493040662724625891294683353089798420985746 120112611613812005085396277253651424341453093381408511851777553202555324579414737596116315563270058868022416402018692948398990836434805989146965707483662635258747 194606182672507309808894089888205579418493401536091485716916594654866433916944387907104793682123146257257812950238162714641431910265155032033811174038580140996748 315299936287500160318628432190566943801892331541562109192230297679799415791342810535639970046608550337859879688929801845956005896312977514764636879329572986752749 510846426470208209551436613632074071646261384763971269852166934028977048864751455416387827680347236905849265105633285730262421367296872191974470164640602422999750 827667812269089954718317202424652503915975204615913165610953423225465321107542207958089722479786672767020367597701354928798993973941605845498989153049954915500751 1340975995760880488541920064212039612455933729376581896972696590465442425580205862354182538864580335506912427972938229181306965612288973821409363538042786139499752 2172627014562934352380655671394016641733427562299572310659782438418596658747108211298039174801644319631286813643381439984932076567612831589604139020524749361748753 3520047973878361074315160388518693816444577059979928917218187686822728051994586413617693615827948392329596054958665113563310709432334553117645193108351772608996754 5703103158528805569208819117582672545794739018890353185539811207907702590468327105866971606248593760509633700017133853820140570233762384336576809008092767385242755 9240024266049223019429567216683966012111266243784908770005548635335497489856818340401375939857266938579377399733231712052420731152344684790181169545445022516485756 14970428728307595107056977102519200295394689824200740580454750666514644807445682748136297079505586533377909575922885610813428537106169816092044622861754517838472757 24254627431728441020810722798038327694866590794425754642617239865726653871816943211322333270543304091986333096586070112475685955464824995183471604144416750813949758 39296531901137225540610469147645251115110599906592079140138321919389254980897605384111240134629067079682187269611428557839818415497368052542048683051605207048158759 63666809511338478868488139671606463322187144715423522991978833736140376728863970142870843440932998246015511084229924294476044981094876783293298554978673106716836760 103150467332049706128908325792262322074357017924386875258406758993702055887545976499071963395902868854362633668976251311027107929651301812669657961858363401015460761 167120052941434999024273130162802277545813389956587360585898468019039324670343769161469956692937297703390070786373499688374938053937919308365045508447772743837491762 270760422291105520899867837627008699406498908500122471306107705640110696789607969152158949765282400689429565803651973540985075659840018810271103185744957468208612763 438673153348208149697704014160688568887910026392635029689321527575716229745603784324773085990763363127508423971495019853814828533220476520274637401242287771506959764 710716155772602116117821279830518960016335163447830934254547065759762451052582022979693244965031662683303638504918762560837748688753831421420629009475624122532088765 1151464567369766341109337768404906812561769146331464595000301779795980413601208122818371719697324589411866498587655098205145236537110182434208643540255848336316420766 1865538561524612978041220950691946747957554494825367593570399864560180121974182730814731562612871714562590221933586945722513489036693224439017538101757787783942398767 3022436225525579915258433095967073819556297782693902883942685849821099525698805754163675269002241330042931241473496444674681888699768491949127824323577887887630081768 4896765722063638010221590325985761801930276604102413237200620938850655895116795970525645416257673533141416069200350876100749044673256012047435270658926242764037632769 7933425979233863638509834078149797114939972854916529576202826218606070658382824110767131256594520377788716437419369207226007763435783884731754645897658949511504129770 12853206667955592478683171339659261644740072253722299028150501811860418038510649952917825828829359914070396239158509455480887305108593573173671375705330578227843330771 20823871645492192660174563009529722981003266371462398274159902114804495419471726321387816812735651809603745535862189921311602395606690515035099031666889732551485444772 33737332278408612511791038876433351574936382682711623186864032665406611665571658403633551524853949244559038366843800007551327524777150821732924876584865901543768328773 54658696887164369087880464004928105726455914374524517015384137603290812015210919112052136948190310092792313353813401818226475071508021127421851387528301429671831311774 88553776093797372888519669527570855421101606435113561641162001830518826818539394032044365966933905896865777763587714345900185571471218473332758212602358717556616732775 143467712872449697181163162297673390437783095507865995649820173818710746901674664047485949019614571587802046611439040573612588769289465915586419027896397329146042675776 232434475785959416563294027236628073268819586019084895723170041595952084925895225499278438584928479642326205911995191849121085442256957227928968616753684614961271132777 376570415369609415442831413710859720406763140301284146798452115746286451101175407869901957307413408985930589554440593761827913439352922297356988448670747694283520164778 610086104686481480198110860535429877785678069170807636379271923620584666506357319112066089193592248541717514034410583879651549210912651518137349245700026627679609378779 988405960298203845531301918010789939002697011096863632460835705976840867360424931047991309505126375196911159187832337249276252207374844962187330678667034390574153981780 1601322718757710923811757841898662241708726224742881711980869062485741414098961139968966355004089701321352447389198879005427141304699539619869065088938915405299605880781 2594308773071053317315764467026394946442030181939727636865577867960867911444457164891889883818707871770250436342968333738999522955595698868293773916474064251530626821782 4203042239616928387182572079394442378801714497257802084411081462833210835760668288544697414437660445926313487665060288105222133590228595913944602318852948499532942182783 6809341854491284398526091024007165281625309715872704749265166962678965887407446530995360693180722985783261357706858814689313255319278966494257517697635096049423145444784 11031785683699679625791467351457320807459547340380874597229390589783665373587685880782672678157600972630982883003642371000422457012895591546003024792236096690018373548785 17872519969585733558428117101106527192498945220179122138036207348619007051617024550579421336801896167422349712041054646740714379209017258890080588727927328178863381355786 28955099674271649558412947426261602250405103851735907290360389898830536866246173631406096550962286889982846104006973746998002571202143580423704564533967612449365903188787 46909806096238389025144986226707924796764748527016482775033039004033784149526553520830908389230545016342814796340858584046561352268234270151226150513755263648135295191788 75997886243877280866055218326007076651477163125029753967124662619876425688477545691126397977661983615192793389602939250609274060307682011399992663313387386697891357312789 123122859265863918082001410925092346406409921853425053990525377097506554742372273089692089905828042299340359655491734944528389951270293873213721759344667483966322822084790 199468892908856689421355120296514317620362405926110989107748948907991430007922811197442664459894691291205037003897718224574928687109657637101279316441244214884900507910791 323155066499584346167456228639398903547415658928571041496740910669702779231736250581493714481062912635022032087740434308413137852606010854465068915086625876692205828089792 523535421132420264726209537399120355250896716951373210153055353432507453298173220489919515632702448347375588478792177701735150429473409588203980964611773613638775162608793 848165263680847578695163651919518632402074359125670429596828342621228271069864796076755326920850384448022775382037618318205191386063220883456750452083017190233632315401794 1374086922586090040360269263662845495339851711419460997245481268427567006966507500283000076052382700682172038063488827496744328809278172009086064722163312025836727629322795 2226113200088602783795826875807570009032568689133274962284939261941644599174797105081422733279147976482593642463690483599810410293066734870755849052099468137937331420740796 3606447374269180185835386174039827893349943654483296852468647753635892209878198897802415373136275436403938183748002380358219616193811790395480280957584440307605350677392797 5842668839773935496050897044642016172650678216135276243134443889737066733928315104043498000526083063478103158450679971004555793676070750760087531070858707511240945201479798 9465471731053755569985257248045874725246310997067838416922175740799169472418727395443565831577762909712785177658492527670966054150541650165057580272939607028375850609548799 15334604353254483480554812316846539827410844212171084409756560602121976659834574994244376184129910033613203503807969782030238259296463735428486280649469572814844613645051800 24842895383745671353157701618415094141416699334656157897697761411933097114353048278042906825649141413579047684625069769364111369197515829106374798472576897327977836819300801 40246782818864379550848804012942962487100942671212447128173288054652765209774901655399560171746583977867625359290444294411973095714341342551033185977885445902807640863076802 65201780583911707923760427762562064735550585255671044917609040576195504741814974204909708969304726392375106217931526266456614987882729393186411028856469036475528040645802803 105629948865941969211499443984390363847957870301071136758239285781055603804864178514888788274927843901846538922095387506566742073788304735282619366096200151383063434871029804 171125217294321215891904006087041773315847741180732266280043274617068084817640479645845258350018104826753885658916342921402041574833140349543208590620521550108061791842408805 277230039467896605596937796620406818521451239479981132354934465808147998746740287741360326864608016792736472444774576522045622151974785305445181303646419732745323296401165806 449123617914318780739020283596512617927283894282881212555824594095057369959577723893878626560073724216158646486343194685903186743323372096681921436864491676357053474256878807 727596891841949766079670907654958143896365675383207888148257818983070965225750597722538275009791411669699455177532892544481170415166944064439987630038159833860243226359076808 1178732105368103885812582499578573495361265024908602457862428025827835218099957864210389264500422409143330726292943483809372241694874549265128325499027450328478831542330292809 1909583827281623370629857542998673080242876697154669246406530216640478662759770590614199224025880764731307142345958894269373658166294513095887614450717657405358476066104739810 3093582358333132314173935486669490750127003174168643961823148227047593243208420126099832535972527391050387454143452292573254030453806315231341657703521953795118243747564740811 5011687441369730461272892609525549445877987320291544366179712800096923747750944516670547491960299316875721142869443619252656065268991100963874291229668504504777057250214559812 8119057481141242609647423120144669986035959395533791743507085368132648195090810114002139807340942086195884728897478258730446602964324941702186685762396197665476574573454088813 13153053859704327681590010333477234837453023065867170683141056865626554988755953901860962810671247942435408550031536657297667552123733840809676732896699334840135242835888516814 21308207959477304736107723081378550019059027712516400415606625272144317433892408758283137908790311946264872089078212042247215546220004106162449911392935904541074701997237262815 34519667375006721473237717646419445457621172379540843661160423873552969718608206673752411521609688345697662127523560605078549373366101068766328892928110244086554440433240305816 55922377508940849709755714587118301273359366944329954628138273919864498698506104188063895523326250666593494515164781679078532585740413620373567545693361525368436522618486752817 90594952614229483738943690324421713128768827777300781403082664303366777259079643631452963940010317843919498429665163221443515900283186256378887428632262150901142838839850769818 146764740027909069505059936861744286596595650027333429696376129507347796345556569345181862451337197716772295030369774869561250093354579889436234705708729434456538617434470418819 237760010277159201856314417227254238317620221563766887878397951604780402834572367271936486274422523598579437332551588997330401542145417725737892855734887724990792588038577796820 385172477844827656030045676080291035700939070655935688018868430190310548798035912438085011596835358559498678320977844742256488791338629207780678014220619057267401593213437720821 623980533296766891167342205339926023397538235043670623120299888667339130480451409826289820625408527440112705484102565521277363037830330106047892044126404819711375700756661631822 1010848783856133965147041315443890319264179447588409728806296174808080207744237428201609817847470168525792919593710022920589161689353874078964441685294923812252029201215134972823 1637573135042220307545019066839870352206398767344851816816757426298098045538282074081402946852255623774121750697015332880612307291715402122677526530540126604689838328721478339824 2652861509502213141872349362363487941180961441534836428180342819879287489061862844273751058704329002634312331698557712897002561405785388904443032643901748324941552863931330668825 4297618053037611769828292955339139572642424520194034592444550827773173477693081496399395607940564764551047869422608147312161743686748101667586816403627370810357509953397208100826 6962102561636862101291855823918136062788833499644792250629633448021358145627224260708126563033477115662371649556033318839512272506496913915297170704781312924024866912067655218827 11278527022264689381122286811608565463651769869069094420526374657759216745285522255186743669746605366833044754440544026316568858596455749566617565994846373403834299720948378861828 18271058990588804182007494174093499903626562755860075478612938288114157191750242934009071627941229317592053087893347363951323940920126820808915637243317569786036893583238666072829 29598821827130961772725270556620153572684803861305626284048433510171641359838478105389238191621545006141359761692563969228030451736967461686267682668291516317500843109893192469830 47949546038684486863921605840198540058903797240688346955027422544917648275228930373705934108657631480546311452841353930934734854694653331132918699885426542689345113449060638070831 77677268901057637755431207077221668419587502961893074816351027366019406781510330729596219483307743965216831737148033076878283420689564732767656241957663088720282983120588757604832 125835381195949034647325984707308069849082632686003168541019671968499021926822392688110825064088800081105202315858944782283916851679721052486780181220852117708872499887213102268833 203850117388455771549514694254820574427260369991217091704287092703010512724858777253016763202548536160193253701490650810348616962922732713789111521960222722441836912887000493531834 330231532132060815371571353222307341805524569503962855361864380097563585538290355361245978393912752990511734791702826318289849081451403683396772041340544842462635245970975936052835 534965150359621695242574224207597449920556740665243390529625481595120233166284371869690850378888698013789486916030380805482198001776533242841439000241945083229079421933937403495836 866626216878443628110364428420553022943034678166012284471521485913284004494319151906483327682504276616598998904923341526273094307479283689014646816683137446328247764177636653712837 1403904402463931549170645680349268237768316587998125157044652600523550558353483187707148785753523209105770761440980760411100071490909560540288077028966907568518467545460258345284838 2274273188955002520594935987481587256833029803327812962139711343672581069330426428220153220037860545810049813163121274419218992204293934600511150832792517574444388765259302601238839 3684233196257427638897214574263739255627750097656483121851406834447024454859413368464797720085347049478882903041346245391509669282762329120439646060943722741521670125689652836841840 5968304559663551071937709346889976269608862144478516607281698325606244857847967637828967761019003949939675097458928902853765093480520188071799642080063010474122546161540454930640841 9668391535210593192412115612731249043411098191959765255090728197790801473541012599975278016294110648632362710191980741849501800344305275522728551526517800972359517372791699150361842 15662348048614879658372575436343408588342528529757267911620629708621217825880739672629775133398670602436584898597076621350530363399312146275866302178418649361353851890485244956442843 25372245316855822726384633217374374425250680864860784741917184129373722954747143301112095040968096904147299409426929933451522670899126862810422225662285356005300458704991626365124844 41101751052241787654379901298739683082412831731080790277991843246180815930445033437074441421727639163526783199608046101700807011028435132779454008369890748953113188393344644455328845 66582659788899045525987169329435674369980189075548064219568883006702117690334718230026149601331923377695333301256888152302574165813067560294869086518711754216459614337918726212535846 107860231947713353595212398086518874383529319622698081321674611292216387575739443622272775409056621508186266084670885918052379637457004381472481427904324896014077647768713599193708847 174727376262986354681267529687619682546962483993921861565017234969399538026176395299310722535021791162866999661955637851554196747771079194870501699925294692333088074383665009324171848 283047913843646184251393217504147207655081077728364885734579471971430412316977764323767479854708717915002815606460339214854817790344592517844292646347600023294221379466861520961652849 458520080265952970467641999193440674720085811129707406171258073321125469818318318472273981824994060598804765404277656292856498887733187907319255050293133192676915923442042126647524850 742773089901866062228929758429270317617798412377237893625386537382665888325522167047421223025596635278692081006433490179407042432811805561269317919178952127967799429814902156414650851 1203243056119406371741447551356067212098557996433531560387854969174196883809230728620270745631748104163316296542268320370406751424896534799298803896030542709690983949754458388229349852 1949171127765126680525147645250376184719661705256521316324000857117378303990369223019647270784396004492712327675954479119652729716793906827384122964306171138701714102972873158616648853 3157519051579974637866241325804838271582198771062390999613825535322496245320606522092448859324352781992552024477032641958041627105127549424209158935991847538481897372628358265985821854 5114950028784397150545805435718647986069144842137002301150555452031311138687598642916582275144008724872491702539049632115515438644444130515935515125049828668315741518905770757714942855 8285833797499109206166109355385314662182607048389821408879079755976165030905834633266048122411830118588794477660954627579360293535531462002013139361448619888018968254739695075953060856 13422408392857539606620393849629224582550299691535341803357063036221270405867685642244133530534567393572264281230939124238500041788458048844159353011657202228688169180155571219032772857 21743231474065419480449044857401629583562717976124109413678269389033587319945402109828701773868594673995787610567700969867287872718431749234251656198671519470281926204610937732602899858 35222253717205763004640459417943206439241376704866915511804886850304803845259221952452858558304087779513758844505382176698839761509814492792700871561053172724898343560992285774617508859 57057088325262757070323066638644278634762264954397435421694837261224489167822640096980103706995805327289982259455632447208607018625613175129321553936014840574683306711544671767819311860 92427559026742898577768109130799279959090170969878225724480959558465337135146012284511528894023941692529883861050306007142978011535719295738681314024082612705012935394704182626017560861 149724467470271608736129321206954796090897135508295946433368713288511968427650818651268742604566918479326444681977779138229595645958991031787030782663402201064630564174357527738016516862 242540063599554838904740158849477108432118535372808332236023824762735491809543147440635948130862080217089049861589217212486115504692660516261398899917804160960009106759337608791794462863 392892388290632732319750354005666174402191599359758724034759606435827788608622448866537477371247390201154794423599969101707263613647260297703144400514830456999939600192079708301751009864 636448346213534187494214115316100585095617292105855661714324651498901795036340395586661888770199081968215865483783291132298473428533479752354944821596578060125614243400077787293245888865 1030984486048319820762568945731958331638291977317557436557992546619648426634566126507320616045354475224081980986010337803102383815369907738103205461208976054266519309299202537566637345866 1670092478129353525475111139919207791135699512648644754524766707103807579278684603427592217987551171796981188747014811322602598327286114116893668043067065093698764554854985837031224098867 2705380361589325764404612640932506569316264819043376898144117051393632206510632093322643797108811264680457833088873409082003369999227916169477507503635119664412880332016938928740842756868 4382435882997831225264984415004203681396027903994428015982691065152873343994476141471576691344265668741517027468957662748106097266468651227287327306322774253865872356890380832086389032869 7099082685277961343221790245370540018198629624417385984501973220872115309307649042903292127776885783345447529546748774129907984062223082652161620568937561930480576626788526381284535279870 11499748052245748857424228483961062788025058002093801434173636697006031970309825437205281134692863534274515231637693581521312727065172870075761885393860593692302500391578569900142549980871 18628326662184470843135665742351751662140425001572755922739747433184800355427715541048057217365270249730986104795347202594317873660403604179633229240378081142940952364147965588656014419872 30175800123060936631986995062919282394512620852410113294666494056478528718555482292023234622525366798304075354665932775702026408995065261903417775430418857863357379509407067482799119228873 48881348118536885049039408654897650856916921077787993659223488931257678542611380207780672065253390994444658821305076816825837253457965305182783388744557047554570133973016434372684617636874 79182094983520016186370252404050017996040555002746787333460340355618253122612986188283183183608744753456905556047698422643752441525015793833956209044916196994313242335565435150713775682875 128265611177270573314670257594807370397832364376888585814071434096352326995298672459252511970054876655019333119273260908114971444857462764864227026733173644673540907261185204119857916125876 207774820977926456085644955220950174683358820748537858348489736629329021309432088399203628370686349276302178797318133829519994415328945451293425709591730533368897409402495907162261253432877 336569715047546568064180254573710032915551974790682734184906737712516184826325496673312730278956694706265220780509054905041618139007356774600382639082245269868139107422029713770268253989878 545200933734958429398294696774705481722757486573379367756700003506038483848872750639040881804881240625337048563742023400729535362103717676931780725244957586763780567388619491312368153478879 883156329384339941374809480086413276596516942063477167187255837369582782909908148693734725177291600749315627194083573139345728587699438461012865643655525731984364516133091677950624137956880 1430599341430618719933908192579161794401328600370430375412908466190842658706605966280681243230864703435135682593572926039817761844158935598463321024799787977627333975408247512510818667980881 2317383429728113954381856217121615869038107194866896448314766025026674947799049083303702717750301831662647674473236323512480563412802517529475563603682941243843332224750318006577256912971882 3753852608383208316549706969874861497561751619403889569911228837998988504636015084861576346572003924636462728588136403385357896132261376058456936219609661414581488825254080678451716064532883 6080733634248953206238644291626601998762436290870337670124150931273383856747959171771758199255288673315986139268279705064215103401307959988449928349647162385767277408308892660508427568119884 9849953675994268100329374926305671962609081211040341638117090184301563663827229295517006066351112904508003975584650240449009214265113325377942344686738315720802045216962982473803238706848885 15955552339742958819416123987366607059818988279276345358221107598851859227331338509778914921063204801396420958788071055679037176254209341097945181680221529754365057966976378244634215939780886 25845738478599071010134627347910820587160433568448467444399774681459525900357972886669743163394941236032410886036096538293295463838654711538475915128277389043416117509043872963603099385638887 41866388310703611432787984538950302310159256703222259300662325661894399843644866520312630915895572791129248640422683946303394571999984153430562394213652514013825925142829266563725509729241888 67817456744526108136548973524772539125231889205299953691165120623243043469157799612220169086708564310990062273720672079093001041065091010825767995508401041841535806643786667127982448257712889 109854272502814726866200552905307132326483179697648886435971909946609575753913181461634567841459614139648130457003763972223768550198647410907201373293678289855700245445338476647849991533609890 177947486650149267993239482909575378570719301625704740517384514511213869389336456608194299774441705771995415020846735592640453533623762814240570038540175204481868329739761214332628312480810891 288247944003357435146793587135962508907298747835236200787748372060656827750625628933270198301030324270529587310833207053015278963316006864306243065143574101122539366494458304493416210250564892 466917372906708576417876577846113592607118548695579415529772318116065329913603551939245391606874561722768266454784949675130473318793390710212885426731565785174010765194214202895778301657008893 756333444013661325129867224103731804653614062277336664376552069323750173045246638133737814124436422032427159721705871245771549983456615245343672468232676972651123991958025804971866197069351894 1225140886277167088390784368872076805529029875954075602189995198131038151113509113731986323479245051474567996255683542468002561825450844658047174194369596323749311686381587989520049962813772895 1984532526751220913928889219019695721590137968959092836909249457293038987694432132785949479568147077265497032012669849778500448033455516276706006938365163948679186467838315073726993309132315896 3214621678845577689570951780857891046794959140622008531725617655953550450498276551097164262759791800217939474382826549858329884606655256010558957707903004490631425872947952324134525885282692897 5207160667874380791159356818887592399468382436017622031603942303614313413418720369382567544004804152719812828545249993313383543612407723736385901497199303309792290849013017937984078957000804898 8434737074814730355641102611721607597022418198784991318925008150465061150833343910558414068153860899652003071192303294460093513939108826271871572631201686889108322948915770063128647218205898899 13662858933061465209370769261595329778333162583384494769093473835344295826394422955519117675224795274322442990151533632738410354243859347982305124405431504158066898533110338342245328313714901900 22131511926343321502492975716279191307957019352896728262178453557971475526286472531734350067834051342639323920022044023451817250595356818753151060739763084095026112444162458547516620046351400901 35849247968244266711915158651822904800733982455590346623996422346742811163881959828488422130580372007577271859265765097408474283943947609208478199125354995260110186674590697373037195013005101902 58069552921894194151940651885012733755736240898523440653059342430303445050428202367114544910391343909496978587058203658331851596056424514933625637548408379410004365778207406545971706226725902903 94062471026284546801439741727694659917959262963459276636664726256062454385770996543729694140470161866970138203186550734430132620622223653587122228337214081731999794809570255027702039060039204904 152364487111631432828496842320477052682229782561364572416217496690971255967919803265862738862336872285643387354877730908923351018817619784937762635232363468258757469604004063307784774274442708905 246803091437514757442636963946800392970212363833551193538984612430655265056872238512737659913780846611685683879559840138204657182200666584386918024579769264169395815786572871178290980142467715906 399776175012197659958950634873675785030999743403024965567797926609853432259694084836764125498566897865577500120566106058140548545918081131603728590169065453723545145779801889062990950212573828907 647563996212362664902104807325503197749793022553412703205480746012357163254649805110810739045770735904583771207750039702208919615779365624131727706115959153366971373328598267661001292958690751908 1048933497450262042049389479310604341907931278281383412484572697082285972687329414767047544900209804165730287422068774277225722394257859426155585318009081763859938791259848618720626801570577192909 1699075549650976671640345532252559918533443728476578403500045674526566979053048226458639917935275701893203661931195536002174610130258255628848523137216222509470362848502118855797982015532229764910 2752180429315292395566920294291041998444232946724689847505904627500852172024432172625941777180652838277392568748393660819016554877297558303985447590040543022343176595827087905931597296505081390911 4458005417168674713773302354887932033856254042809778570337228789351342214472603937065617643450391034211944453376095269383547355480558287760376519975163185873069867084307999162558921712442547409912 7221106666900426437783444460251181887181922297109706768695698160068116670176214179072849683310673698749143864216124353304536323183639763140885855947925387985682246276178999900732849888755139488913 11696782342687966126566005154555651892798189015103234009216770179959304231723119723500793537775157053262243382380361118352412281962984441805328813553716653290277643596509704296363444881410433841914 18946480088623716867801929765295579606621559294971927798948876313783188532652813579317259694779552898572349153476262390423249621271194512926804995514991779797754622704755322262410298930185830962915 30689523768965872272829673409756515297821208968017897499385897698038105742203714586923995917262524418696709507524541923206291522657535653616790572712686251041352529369354349857159421251829269380916 49710856274279102722545821815446124529485676903691548010591433189872674883437789127090814770443613930692137539548499646826471779476657173408842657885005587314222147974265613483269401782268362552917 80521493797588677855751452355501953250751255170353903913454241270257774212050545958970312530815489429674042897288655317660323557105476532775537083898997212784009936311865228002514182074583898719918 130428316242900997020587449941641420828724210013391633039779244020528823290478638291866188302769991054074455165600464045311286227101344418799530684742635731001782339154532047511568624497591790268919 211266889965866594179005035198136030551407112421736176472443965233531965283928529701597063678205719257741968641868042191423660929697315369940122564901571249117777789303043746201953206253401484771920 342208252305177726944548793811463450900550247612464630147167258757204530550796816650028875827106836779518169115210738146011489192808364919719858988862778216355095897162623470427177271072958599820921 554305268292831376171176270582278137444307932449528266773765753436625605592514340458952126196063921278955353643799935075163743304005879839005242089242859007040394969007361364030656317329551205156922 897856692716206293908303814638106243857627677654657177710031591142862987877489799872872812560053249767870483953474059868180367714324149439050567352802718001198547917416726658573014868727666250322923 1454335259149021915919681277037427692807055680112177185427050452974410554961971777203042935983751027997918014678458536328077839417340133507726536252221167327609521220212523994120378306385565021389924 2355708422123409646460765033736941903682572925367490384869433731461228356065607856711025556308320626426277636907580524227997070748184291856773296689896556425981704522664428448325281575766735282968925 3815733449670597244853427444652820875012638243088315332972088980174515685745693550420396297284221860035776966942871529972547502181054538504166752837165985170135439461700566209594255403134151881525926 6180648110450354010419953554329622024236110373665109502249479194718575629755561603272859466349209040734125057482932451648756028561288952410603162506983474109834993088223786220700020900536242752918927 10011277567175464056852123208800753423312657459571376382305129453714799678163629266341021181382247660653553793415116848485987578389923726104099948219118653210232495372606757760223355746287601800036928 16216027923336677987956580048888545217153575881263741216046126410337915258525825178403083678236940015543401073519842564447639110230843035753696256580992253764047400387371740873632940011076407306972929 26266303743277514767071948753265778934134950231680324476926334904778963249958462866181073307873487750236328858546065544111206239547977354286119383529970227348521870509202100856494938564233779026619930 42545432165090425397976277583488974214562051051816527903039058117747666772359930774810328464870211153974826146298807504049320403985661339707131964695711927930791157572338640845476084746432519007220931 68913834659609545530259220613665883505639243113214521468607068865883666599463044792654541699757782366445625210688878574828581248667690236088890851540290922471776889506529143039957872288658400627079932 111624466074417808936394241255400638140417060933621180670354399629619158212843269449354181570401860370850017777064591001036431311994244067558978644135361064413253795179620984338769012184205354901168933 180805598734986797840023199204223432423214312645143502526311416984847686230471259275561174602947593049959679613674380024691596825136878337506464826889618968088180294211891729170048788599970293388356934 292862562060081888157945920853026761761005148945662614882724037749799530702499767640357118911911270583903300436736786396713142060946958930686994630138305227715269447018007515753474760060396621416502935 474367956046705410752867337785809796158751245556011849482443624359324764610321210864912507586208631109620619722329892241216437074374617827673605947355216372220434708382135648959502412063694425791945936 768362810609101305047239956760798851091661953833778128124634052869134529249356401369705603308031486332375162876983219828726391247428193843462298226934138971566524480178874370993612994803639531322512937 1244562854409757446691432210397130542396850542687099373439952237613147075473563219048048301775501469556604664989148379080551338622200209315717748314057264891834764480491977630269730092950209952215609938 2015890045275123488766423781130413581806855399150290561156927241626979620273340650095620072774705892642439952973883407110683052282132417888863588330199930783079914577380550817860593596516273962753338939 3265249367695096403376932521350550207668486187764112390022094990769512492911210505634964733122641651067113625460618861403248223617234039578846722573233632142641109966513194875044188884311784389285316940 5288900261236700097090184446276454061258464735470538466196578695070575925899278821899747332160954769331082711039841151927350431024771884571659238621618526313126081069244110936415898184435783305570240941 8566706945208492173333021641245500624174854317717508826661445660043558028689523630195170950119637934887794476603385971956031642480312763628720274842013558310898678469748337481885067967200593122703511942 13875925370988368148235938904935941312464345596227040778318352791991687377182564420924539693380241444330004460351491965922234216468796914782542754828978447866561303498333845332237062753697126809653292943 22475507797016731872247598037213924918918129851466401060882898863116268438344884322609790939435569633818524349766068738542550989751128784471640584683499769275128013361414611398483208221411495741584299944 36404626813368147448974907250596335840692431928254286780564680503066532270594006983854032339851150072860381495637016347167922479985657071896724135890332343481893892212422282229017445077683148741844628945 58966203736567798300392513087289213351199448197803384238714108625222400196478245818273605282257748955991483943733731529077895874304536335071283071964194002194894512319843147710158904902182946483263460946 95510093321481912157028798445810971392790723024701212357908747235287108409678165554257121332115267272876296223220849962316378032623675258313466355622742361454865586630945509520131775685528923415549658947 154701628955778595844252697440504559536477900539230834332519343226547284036301678636469992327350413722204789049135330020832255989829443923433126926745514268865709887795474990893904357896463000089089221948 250576316946535359795774259901645327922655195779301825764954535934870343818731024206795863082449446732442524938387030598657175783687833363140429929295050551314602445369786913658605236596405881885356552949 405867872469317692821351107264884059245007397850628676907896812000491354657929150123273870545761023685345762535733959764435955617653223798015771002125936646390289092953314651460692374816033970545439549950 657398710652131641592942281104593355946923467377396298557800726247471376652307801626146498187155399385848175688363440123548197006711717853992251724433152944908895269054520725272049494750018899382507550951 1064811030924731660571434452230275555757066040507586788161069849399146136288781026325505148427822515269952274986551448793385742073871548856286287665656627164713164852527307283793676533226797005450652324952 1724708710616424217297334711133731021048385556912010695299192265109910596095280529823813190868828935822618675651611387582790594135460534607392855122199483430240044342832719076279412574975139087307576548953 2793563158383999119158868205023666826714982821726186904735956115123533220516797332597564663245408564458147512377313383947434580713715958565071723459063351488985173907130389334347710318861003410755350771954 4524814254882827492879259935615920207017295651971814629891164070311213387899005340741785722316845634813160974744771817767340074408437636170971474984579779133875167182984362452115430651493532998534465892955 7328963215992074009751284201757769642895736971338207985758829876126992667835465928108004577713619447169279835577082795523147799185798612835942675518167315731542254734906368802226069938670994227758477135956 11870905659482553056766757217950394818330418394283846096637719327208221686441062001938852360384438464412806945492699253335975917217142410105320523980588224188749284495703602311592737316138375545233142072957 19227582866807526018367410561403052038806999634236084014515984274797476044402781917904573190603396541910424264695624282712984904089492202139569050051120854352305315453214459186832972949099675910400478724958 31143330706230629581119750001625039403135648068107783524260864054237975051676688640790203863847147019081934828985010409948310052616091952541601798061915522296400238749335420628691112685502205911982679358959 50443469744311605057322111926994571565521722010545750884003443852729990107038569267499271619815194204079400196103163800414505375701592674176188922695608134836064969225571727018803653749156342416141076161960 81704198801756234602262395514857683638234674426443271166598063882894781490507201338040748361886303879007079746307390192015375078623150486509521019370301859075170261798346353981039736969477163378230732160961 132337623068555289081239992392056807996912775092980642154161859235246126940296812744095787425290111382019265766052299081835650523626217539972458315261259954041299699870379134536667929368006581438236703041962 214349174744012973068978406443357117097881132523205270182654030593689080105346999650443576108988991215804876057220650344909355321856308265560458006439689975189239484338625748388077175521675435510439306562963 347184105208757160957349902322061103350683969275958889302270348804104734062937840101402171299680291851535458191775655587209105634390940423898143366704428051433373175725366196331939152723246783286512775684964 562337940222660482218935830788508024167188846462718493312272945848511512860121853027015595495883048275830181162359973163640890464762603546902307089955724310898216174250253517997579885262678675828760719688965 910824013097496890176024758620306109492386622062004693407346320078503472632190734110450422648178294589566802636002002142836525396577313446609383218475236768810026855678242601014276642837246682484918898895966 1475268581256126967587307136941640919352713019511604831339770857803619909893280641394668522083890062536087993993592015929986374667279041326764328787057651770462284049817380578974177689969003038715133659548967 2389501189955672699955417468604510796512750998883818480160071795184615532635570470744354104524512031258546970106690432088318388167219248582435283245974663636504789431087130526635533099526648624971152002931968 3870284994749818104927156726121542269226252926692513911532948862167332517039918261635460290340674487598218147772608902657309209743800308051513821752100781194953593026384902912219110718085128247858839147932969 6268710003845558084459091888344007386767444191183631947139081483833537274296654977115487218389902586793240475028722203400127532923684468585324885957585685716677380528543932592111122512921652360773644080804970 10153434041273461906347198428658894530382926291780536014151197381661556090468806632983057995987565536131517163623080429350941124589451706730528698388265173584836491171481126464196111854906132680748689644130971 16445506906937172987343757824814201112568039922475857672215506727637368888518861249066328525159172652601291536622974824699072974447768017360919355983939806859938387387649249169429591687037012601582193070269972 26636742852706873607189373575477739712757864827672473552771099007101886801873300915249280319185431180149401139038976769291522797893818496230203816688872634676404911863306856706613939485051724914506948475128973 43143414525958438304569016230107884090550472803076100802316228494684493037031194836483285953165001353843819012426045301180108788132817127774944706627569043326397848242756777062154124434406544708325066651461974 69879124049475942335292691957406211138339804297092423798821345159534579008429161457100137179209523046502938927022037292902653300674465010327725819587865934024487342402040786027866893124884656447244005993382975 113182670012559402773431895169150625829146311819440143622201214071912508561624054671118671148054012433949603051769191523703296819246342138609069356441615835162624321932575386535230440027035395172216988617700976 183320892169970997665829076260013954902773617502148035885820217306888723255741580211121627249802114026565105866669352968657506565007696535765771302527086883020535377918371148267405584825090632460520901450732977 296922791727591075129935647544258229267463465426475266993882729871936304019217697342678365336074193040230117918637777574032894559779988061710215615692488689828322544722479333952153698993040802490445712880939978 480922011550558400043543889052822950641068120419125858830361903747401735162499704097140878446632952192623196673384487776414048745400523371640338001440966658327444481096138257073385209632216790649734343983828979 778942360476206477111933377960725594914906159440990769260764888681049819271109890443598196581681856938396696480298855665842682101319299594850279657078632405279516429145438165028882508580257723696655609329431980 1261640256877818206341710273625743727033179890946008827478306004058740042410542510087858913688046165962391247930037290991376117263471449902154694781686167206209296872023684770959437243981560000601633235430080981 2043456059403135014578330499562308918431666235068281439562770359431790129747977805082355901728434091437702681074966684521733924577681164594168777601876544811214898666278051858848832878285903341110007679340996982 3309745643181116881230960627776087423425631921781464309251955041812818928201778635268233445534917682768380020445988460926744553470794656529151352669841025359752616865192773901525952773760634444778603031469382983 5360724471533525887244897829902270716301664137298201633849303546258898082059340164999506768840495268111283529626570168726628114891008278253311813721107628713022022223470791954952981429263794505767291662090169984 8682642210564080420222385014830267292132447835295295870346715411408294790413960845014676266070993870153150469619158138345156816833977433945282730126617025957157567107554569322774812631734856773491537761537648985 14063061546896317950649416104448321535283629729257583316476053926018059676735726779410036508184213551443121746897942839041718717039692668491405791032783085096617024041916330938601868266926335822083153442885705986 22777570718108547665800460936146281506670747097432594926348261129113799051564955438567502299223512754048446883715915018048593467660551557892319332080126913364594953879252873388546633533299304961344658291659338987 36892194090451726554560670117178079248058564116233979794629841815170170116978375801516181805648756051122431045464886429721963903801832638132167181218695231198469775361842147115192528640791437692022102841038916988 59753193594655284453400583946775529640088168036090092012309121496009725141636292637765116628081603883253915011230644061063927024350854063228559382325334179611142889411549936418953141649294651927731019326428112989 96780378296648882179111500033988253979609776264291390650075508622943962620385323420501373955180724758090245553596401676710912300142744980313241490676326678594948622384519942237403676605855795802711671467690759990 156751991288941048036701782844249597596519845234772318796852193982443511096885232437167998627922028543141097143777759536993230349372127189698388669160470161039505629577652653274828804046124063187765498288072460991 253885779594768682791153227711758310644414566545421864424531811780641364413904827217790956149212818026742178773225746198847555046383458595120732883127903410253204327354883228833962472758723180630758526549940539992 411209600290525364807384654253014181286041257760943174333455678801828589542287947393982046387904611197191048571805804520202588817502700356084812071738289444744874150106829290048993254702564180916128189126143908993 666020619301288434153407470495299224043847615333472184847663272796467558684324933710917677713997258576751836075685434488555359682501859947580338197607215299068992746028716560144887697465747620284772236758392676994 1078727288414623819495191356975846410488387510102271496382866406851037466986242927943067490889551463754069266032947421562624967740367375871305634031536443061336945357876843299396014900070488997036390111254975722995 1747170215954716660737867648229205371804125553470706964521952917114243949158330067591297610568078145663766092224742922374552562481847752382901249234075619121999930834213861350004968515442874071894537554466115765996 2829816881430954907856727058190644524722902128615797881397990016684761658391965248309845310209808626730906729759256592814416784521556460385862644032734961262453947384140303589067183281322177719339792557544277992997 4583328782686090403307531580163502376229307175164287549704536863985224773285449774613935571494595213040689183601675830389580836361724061464434931038865440225164942140712065369202417580480503896216570210286327629998 7423406726479078573500863565083392123084877861900687555380291503575685839659961734412053741173291297730683646480174987281848364540941702677624373610778160407447024639259868328066066511326948370947467757929725998999 120233382568276210738579369457197922011491330882633599331471869206528291866631126792270548228534824093764769248187696969498914339186467936650571409608762193931511658167373334971952155250471711275373830565911078761000 19473608793331185006744947238005327248201627559483034440867601600226133008023322295328446933681257063671352399155106127588052775133230706693006149422064757480965524607170100994984479119138105114249300892995008500