0 11 12 13 24 45 76 77 148 269 4610 5111 9712 17613 30914 36515 67416 120417 209818 258719 468520 827321 1432322 1822823 3255124 5696725 9808626 12792127 22600728 39268829 67295930 89510331 156806232 270832233 462248834 624923535 1087172336 1868323337 3177503138 4355136439 7532639540 12889276441 21852630942 30306690843 52159321744 88917236545 150332662246 210640122747 360972784948 613335497649 1034388812150 1462476010151 2496864822252 4230088347153 7118032912954 10144798972055 17262831884956 29169638492957 48984343505858 70316085962759 119300429468560 201112096284061 337099659248562 487037879478163 824137538726664 1386337048659665 2319800595320666 3371326744681167 5691127340001768 9554823054240369 15963402321311570 23323666539809871 39287068861121372 65841613686884673 109844018424802974 161277661377030075 271121679801832976 453632140156252977 755786372309655878 1114687563182168779 1870473935491824580 3124889648867509781 5199843804154724282 7701068782646294483 12900912586801018684 21522629216192747585 35772397950551030686 53184227478950210187 88956625429501240788 148213625174510130889 246076983260897435590 367165558980345462391 613242542241242897892 1020506000416027992193 1692615671261873753994 2533960845489979986095 4226576516751853739996 7025546084311467995997 11641523172267682295898 17482642519165886921799 291241656914335692175100 483597597819710859268101 800617954313041107143102 1205848305412608517083103 2006466259725649624226104 3328358372781547479737105 5505606085265245564291106 8315051582358876568416107 13820657667624122132707108 22904469065816949035363109 37857300280396525296678110 57323316351756169200713111 95180616632152694497391112 157600211529265226660608113 260291133386153613944847114 395092204054614058931095115 655383337440767672875942116 1084281164151057787393157117 1789513470592568118506259118 2722528797775855080903896119 4512042268368423199410155120 7458948724313138337390739121 12302039996537256702979614122 18756806742488119702961569123 31058846739025376405941183124 51305729965534936932154496125 84564213419068154553372063126 129200077218030927800494943127 213764290637099082353867006128 352864950446135565624330754129 581251639986873622210767072130 889792443756353547192622099131 1471044083743227169403389171132 2426651169534614849671202501133 3994943754195280514215545879134 6126902496707354469520220480135 10121846250902634983735766359136 16686453675981704605182741514137 27455341994912092422201536523138 42181638817750898738320985362139 69636980812662991160522521885140 114730852669369053071166113507141 188674656990346017937236151692142 290361987034535607785886930119143 479036644024881625723123081811144 788782754960725602464692523785145 1296497280921789472670195212176146 1998449782242407723785460593816147 3294947063164197196455655805992148 5422468844060818550625399989483149 8908442465233251920049795508194150 13752668755323193406553605015933151 22661111220556445326603400524127152 37273535352178442789022001914232153 61207531155826623990542410057263154 94628915796016918737052415230075155 155836446951843542727594825287338156 256194202268253091886844569004653157 420515133066754074606807589646511158 651038332927171835234691977834924159 1071553465993925909841499567481435160 1760777415002752800323894814280516161 2888902164080612125347177002449591162 4478551447754466344746179389149996163 7367453611835078470093356391599587164 12100610328152052459630229392515114165 19845370542796630210557987160586512166 30804858462451660454981734341333222167 50650229005248290665539721501919734168 83153186289868138940769197229813081169 136320597078565743316323217728280765170 211862305118480005086334891801865521171 348182902197045748402658109530146286172 571373919129410593929190245099421407173 936354566429802829881106336767450893174 1456944605014212414940446868426760300175 2393299171444015244821553205194211193176 3925842507724081434329617260673865493177 6431265640146666322330108316328548686178 10018187993094616789777936165383260179179 16449453633241283112108044481711808865180 26972256079002583785909978215505809444181 44170313570595540791899777331673112309182 68880122433246399031856008207491206553183 113050436003841939823755785539164318862184 185299637444046886679477700111190492615185 303349351974343445854776443481600246677186 473542473871060069711113466667940402492187 776891825845403515565889910149540649169188 1272933365425253338417851193514066659661189 2083218541427913224434894178971171211230190 3255261359569540932979048847087917144491191 5338479900997454157413943026059088355721192 8744026138291562434892352322436764498912193 14305609362921363990325964469090958997033194 22375677544406876993700566323063340357445195 36681286907328240984026530792154299354478196 60061024264935967130804562098848251326423197 98233187864592741705764298472757095199401198 153791155997597627786403260038958967163824199 252024343862190369492167558511716062363225200 412525053496365308043317563344318134776429201 674514080977234851938574346797088313846654202 1056945789945189053284562450819423016167943203 1731459870922423905223136797616511330014597204 2833250644870735392017445109386341029841180205 4631324909506535339250204399482582676358417206 7263426208654527388728789433537973338721037207 11894751118161062727978993833020556015079454208 19457967217075447982991661263446003459177191209 31798120457908299540878130977556521002244885210 49911315881532385095110682369250140617303736211 81709436339440684635988813346806661619548621212 133625223384796798634344206656970732872424977213 218313266406928818743378898878593422258852538214 342946469617563095194943093838006335457680715215 561259736024491913938321992716599757716533253216 917610976457241732016853807696335805835779568217 1498793399381368958864729679541010916315373621218 2356267376493415209321263444684082231403395589219 3855060775874784168185993124225093147718769210220 6300986951391945368197188268715860619873367039221 10289324320410135738760106892653593990330409849222 16188058281587436932510574562236758665211896568223 26477382601997572671270681454890352655542306417224 43265228824351487971036634053333899024447453105225 70634331550674444409554249225770626319108927842226 111208476428401113511577815452937787593357462267227 181842807979075557921132064678708413912466390109228 297064304327882103079483753205754494642085397776229 484874298449473563710166533499006544435427651045230 763932356873623469139777951867892523787852549461231 1248806655323097032849944485366899068223280200506232 2039593154794528003657204453844948946710367805047233 3328336740134877218474173476734646132178664241313234 5247430537118730535161907343226324897546310645360235 8575767277253607753636080819960971029724974886673236 14002925670089954771057537513815902299443480164033237 22846019253747076115953620309081607176853147906706238 36042435050280667848972507795706956512095351318739239 58888454304027743964926128104788563688948499225445240 96133933249029986678972955524388095039310755032584241 156812039627850156063017906210173877495929029530029242 247547189117922992727649080281887029252769295825413243 404359228745773148790666986492060906748698325355442244 659960341176238775146268560416463015324497366674055245 1076302236313843647139499013059582942529410679226697246 1700118141160622798199346626397441699428603822223952247 2776420377474466445338845639457024641958014501450649248 4530463685739524973021965453028190436617918979966601249 7387124711865391783832665594999716532280108857979746250 11675572247640209202931456983992233229499950492507851251 19062696959505600986764122578991949761780059350487597252 31099372668997913524120632928370743808794601437776696253 50699459819763731284162984531441906125773541193096229254 80178131911945118031730228339573754926825487441697245255 130877591731708849315893212871015661052599028634793474256 213474112785622378397011701538445892123790509366588804257 347951167426307467414319999548596773484283109409900358258 550570649877048372961751834964338016867082067497676827259 898521817303355840376071834512934790351365176907577185260 1465290915526304257436427469691155129185773097852097035261 2387924926932335735974543128949945284297661491722532155262 3780508303318264222953115373253598082820933812271242186263 6168433230250599958927658502203543367118595303993774341264 10057452027588970445367118416376368413125231033907192586265 16387427196305593262718056761452144402129307388225409481266 25957805803368222059202861712198599303811951618881631336267 42345232999673815321920918473650743705941259007107040817268 69030014057558965215276486850968616907428713317408031453269 112457632436180206423602546359352501749909054109517229450270 178224335351240962250015772180230155827772177567665025823271 290681967787421168673618318539582657577681231677182255273272 473777274917538134643775575933845647628996164696537190811273 771712368565475396448115522091404204342463689163097121864274 1223623602285869426800745014765175450165045294715186907750275 1995335970851344823248860536856579654507508983878284029614276 3251600185359038057904504777357808197224158620504747498339277 5295544837720580925944474233116279867258157523632198780628278 8400614504903949515493172414364036771301013199153949343367279 13696159342624530441437646647480316638559170722786148123995280 22315522978233586520404844623180072840395129032664714321222281 36337478898504020354250614447117843949963792473551355631817282 57670957906976383791825259209833304027744593455941726204859283 94008436805480404146075873656951147977708385929493081836676284 153145544864494670286915234066914718946820849432323264905015285 249337827700632899190613510210773187613419838998090761510371286 395901076078356097672864038190389785047246474653474241056266287 645238903778988996863477548401162972660666313651565002566637288 1050967714195233055911361807485782591911341649152553506485478289 1710846553263765498685214305632832765868150265859725962695675290 2717691129155791224561140500690038653873063029414129226949868291 4428537682419556723246354806322871419741213295273855189645543292 7212111305754109577586433413241880768488259181266044367324316293 11738800459093045871727940908436484039776426528176601116219044294 18655112811391490989082407314119720872095783088071764072107460295 30393913270484536860810348222556204911872209616248365188326504296 49490725870482121401995895460124981931895881078123945422105139297 80542742181708623152516962226343538956788165989569942743928293298 128050265645630499008492719372459000331880306651084807547523257299 208593007827339122161009681598802539288668472640654750291451550300 339604855733432921184892474186849090318709031647209118229283335301 552610817260137887739695311239341688594702383625484074400333685302 878917972512815064484624410325738067831605778868664305579092636303 1431528789772952952224319721565079756426308162494148379979426321304 2330305828135317713997573646021099175676136832571461089245815241305 3791428519958580019044164800407774671470777146670654149229839946306 6032563248494939288353578471216434053523913154011125347409167951307 9823991768453519307397743271624208724994690300681779496639007897308 15989732633232617311844028199326754158604903388479448187848773668309 26012202010470915092902514641585103069405627784030205183958349929310 41403924186066277782807680300819382901945597276281045840934761773311 67416126196537192875710194942404485971351225060311251024893111702312 109713232668689883010516304549900449116714319758523486318989798507313 178460598705636123595574476930281494176980795753432815891907690193314 284163044675657721840747516122175643474527372311564655303386933620315 462623643381293845436321993052457137651508168064997471195294623813316 752777483379013055913911348570135861868589890979678763651672006793317 1224330802806398554224016460721550421758999826924793486452367489086318 1950206224173135491353619172006219619161024898215005087039667289319319 3174537026979534045577635632727770040920024725139798573492034778405320 5164928206283506989365315831679155490127980822765945235359108051273321 8399368271967395001304284672275495712484424727152166032196344295838322 13383838574154035667006084215250583531035192772438264319728032930304323 21783206846121430668310368887526079243519617499590430351924377226142324 35436618338741155534863187311828418185182498495177601840629172495133325 57621703830182601390227890020210795372153209480812108524218293575882326 91847724768206674139396540884027649382001549820498912526252435200347327 149469428598389275529624430904238444754154759301311021050470728776229328 243125667776203786757406102457551662568820142951658991323404764972391329 395291426948917473946077455450543136622582799962926789378018971596926330 630295220921973337779281243811485064593803543715081830457235455733566331 1025586647870890811725358699262028201216386343678008619835254427330492332 1668015752546964660861279544856400098221061278968252978368144664071686333 2711694239069178989519591901866564953750663050803240457429974184042294334 4325216501702518599377998983626167900425894726889026992344579412450980335 7036910740771697588897590885492732854176557777692267449774553596493274336 11443543111333263139476310037198044117923900304125931807040790141988379337 18601855029338569199986809102311748141076818114275291658947045498997153338 29679749356861083014248050455651391000060014987310218969091162481337657339 48281604386199652214234859557963139141136833101585510628038207980334810340 78507676043577972455568953811850023786908252038878759845433811535499292341 127603971579671750359318089209287144680421740153596859440241800064523227342 203657989571803885444114635786956705777819125329393939573992507829852919343 331261961151475635803432724996243850458240865482990799014234307894376146344 538586172346660801505038690197063224324457041881059108855102151008726665345 875315677884450716536406461371206313897185995084963130579474242159752411346 1397435640974653398041036117148782294841963796039085905923812604058336676347 2272751318859104114577442578519988608739149791124049036503286846218089087348 3694791640331913324113342770088694370700174521881545555719045342050201763349 6004239082676838391834554053886397407542609478499909849760605775428036770350 9588520558028463328319535895437606948782316030731908308065539854997164613351 15592759640705301720154089949324004356324925509231818157826145630425201383352 25346417547539536900441006095928421021857827199155947412595726746970788956353 41185483742395820365902375063941904277742948267860908677370272903095333059354 65790182689367059965133961387680417249788822929967050142905475339721510415355 106975666431762880331036336451622321527531771197827958820275748242816843474356 173874260063552227274382127386507882267489017582037977400923355417098279089357 282503254549095837343868511263290948554098828233960196404870328239957022163358 451398953731600473945165102583022655592004535999175008308896063573333626052359 733902208280696311289033613846313604146103364233135204713766391813290648215360 1192741344662306795740087656440240654942318513236340388126359454289519444427361 1937742167945780470767187644888455843094702902392614528077684905239725539842362 3097064349655279871251542106694081728418108551693725455655394303683644026589363 5034806517601060342018729751582537571512811454086339983733079208923369566431364 8181815989911085331454664324983296318262482088144803973834807662002637002300365 13291130805242994948141913985915138949909263206086737508955041093794887392411366 21248603129458995650374881001429099153043089383281732328063692084741773343191367 34539733934701990598516794987344238102952352589368469837018733178536660735602368 56123633303650922515391495337165008080236639665645840847417713766215018530793369 91163592979429791003389101892920603737192076380780777042947471954538151205595370 145781111823534026829800327616499241790702038841673235484848295202156944441188371 236944704802963817833189429509419845527894115222454012527795767156695095646783372 384976890926250419391680697731171833917682263004565099134868232058689409077571373 625280150433123158878906343437733477847421428464356868149832680211398547227554374 1000145263756206932430478003156005273566000314410270657430859722174561806833125375 1625425414189330091309384346593738751413421742874627525580692402385960354060679376 2640684558299206318851940220396685039521698913420435513165431775713941565157804377 4288660841587662025090456627955700860252168663862372705959849371884368966850483378 6861452889726734843677031175446285786829989001308886561449917000353585271584287379 11150113731314396868767487803401986647082157665171259267409766372237954238434770380 18113048057280489154946433984665811550101944116883270832963911887420497267705457381 29414586968323770165667041037586115726577255045745056938958521855083859678604227382 47071765537157302851154610755280992398716653547728425921024904602592075500786484383 76486352505481073016821651792867108125293908593473482859983426457675935179390711384 124239547955056482673886127363880695888464992305140824568547866805866056382599895385 201742749241762502634241670695250329738955149018896212852424486500496588257833806386 322921158678339717946864312073430713808860602711938384634460552832613910837322401387 524663907920102220581105982768681043547815751730834597486885039333110499095156207388 852160995311632595923673443995993666776172571955703957936234366069781795514449108389 1383653596849880874464521049348160021303851909821220165485338037228947162324238215390 2215258112403795440241343423299022648841672243103449585914687449760501933378142923391 3598911709253676314705864472647182670145524152924669751400025486989449095702381138392 5844899661295284932666735260860610392950651528330813416342862382600463876871031761393 9489672146455139289248442602973961041498489432001635752688451001975957527144018299394 15196521512930806646880752899625188234156461812678214347001301914638838306072921560395 24686193659385945936129195502599149275654951244679850099689752916614795833216939859396 40089093390834968755788684712355536637521680874053284180634910362069414932173043419397 65083298763285790085462024356205772048503011724554643129477050678946958983914129278398 104245245785501234929370355996916625167567509542700759259128007048306283318913480697399 169328544548787025014832380353122397216070521267255402388605057727253242302827609975400 274959874155374448192463864192147824243731519478537377883954075994661111064515760212401 446357200526678172085297927891701269012180382042182655251993478825051048058051832187402 715090041396277356654976725211091640123253094218586509447850176059270708103535121779403 1161447241922955528740274653102792909135433476260769164699843654884321756161586953966404 1885847006350441447841197369381076385130285381396406783819997832852767306877734977365405 3061190041763328968803746087968397009877021516316616767390324800931571709894601286951406 4905212085530212737084831418663370171781207806302429403322927314862331842079218203836407 7966402127293541705888577506631767181658229322619046170713252115793903551973819490787408 12934146632372700973688282316467987760713751946961824667691353804534726513079513226223409 20993889834700279940058573275289473111279007290655733387958183278410670467112364486130410 33647098133392104061120521966049191481262788762421648225130436603227883221053419348433411 54640987968092384001179095241338664592541796053077381613088619881638553688165783834563412 88708129823686964133216659715728375357031919312393885312975769823473205053950490445556413 143976139579994638501126992324589844097000026281125906257947599471437803943671674106839414 230797116448858884054861287147773857456923631187180585814770019512764659361872902937995415 374773256028853522555988279472363701553923657468306492072717618984202463305544577044834416 608392029059202144486902525666201484881523662599580794186351541296234020440100270185129417 987377518836499677652118188977665401132342194089692259872684173071686589511563653656363418 1583092344402788597901634453666574893704941860835186931548828993178869810867696746808192419 2570469863239288275553752642644240294837284054924879191421513166250556400379260400464555420 4172517645245766170648431315105432738946997985751413944247508399683530739401079497693967421 6771285910594827567604122009504670798606572097772381115300810028872679207877726345469822422 10858638840919752725271482616471253121516963816453663616085031244855304294719052344588829423 17629924751514580292875604625975923920123535914226044731385841273727983502596778690058651424 28615908944462194344161235423956684503355613818704386024724938731947377853266028482988340425 46435954925764849292776272546270746324067911610826428415109808436894988763337749842400951426 74479706584355385003155630929360770541689421287560783749073520097530469041278243311012751427 120915661510120234295931903475631516865757332898387212164183328534425457804615993153413702428 196250930391106136882312771101615330825366909912258322179815692850740072752923073869101653429 318443966306893329988548400063832879956949219499694905188489202753675813516405377752286235430 510850835402440955310881735588993048262730685543972877724138181579553165589375628677591408431 829294801709334285299430135652825928219679905043667782912627384333228979105781006429877643432 1345893932475040977804170008701055168583457342297629794595403754014775935341567569416942491433 2183771442468698299282448238993477991921750830539622367381758202610889652555353841820411814434 3503837780569619029326195740677227689083454334508959970227520328056799477849683342335342305435 5687609223038317328608643979670705681005205165048582337609278530667689130405037184155754119436 9230069919965565719264645854694913111756052854121869163389015239061416827866645345124380424437 14975348977017329628489027760993300872785174123930884751069411378725341245089488080390106543438 24031880313896560683148517286019592679515130809599340097730659867779738127302553418504662967439 39007229290913890311637545047012893552300304933530224848800071246505079372392041498894769510440 63298628667698651470491046116946015365240825013225806517909982299522588236603812291518669277441 102693375111341528917796666497404450157497593562736844572841967080545605813430431769867502787442 164825929437646591825504685929164336882505787149693113170482282289836943634872013959574397664443 267519304548988120743301352426568787040003380712429957743324249370382549448302445729441900451444 434089092911601700869904979164209676663757968013120758254029637398763525235579236237671744515445 704212455855271467820676947237516993133518525632645917272216192647779091306082536633939939366446 1130465913597290557579814488329558482143772916285678412230714206952277503462246588558819050281447 1834678369452562025400491435567075475277291441918324329502930399600056594768329125192758989647448 2976862755290076577275426869227778345206438011845206171215801275019203798594879672433656308928449 4829040709954706434156632249822696106243220776534394288745418966196452479240569375924985513615450 7753248463312043197065982338029199002334046504685126383488062944237855090865176594013836800503451 12582289173266749631222614587851895108577267281219520672233481910434307570105745969938822314118452 20414287152743686886942286978912913145429353396031780851508833201479670630864515880627632997141453 33114180229005586676242438694420256063264838421009444064587648810450300675833381385160359038899454 53174614930259441229146118386582264295881855242901680987889283272971124922153997781169166660840455 86288795159265027905388557081002520359146693663911125052476932083421425597987379166329525699739456 139992636782322858721846803032418374897436473344451334459307683645800298840884665211775093469979457 227071805430395961906103253681862326972319019225272401517365323829559933721379487986761951830918458 364686388645515576587145780451338499426795867039898208714267894506798778317526844797050509311497459 591758194075911538493249034133200826399114886265170610231633218336358712038906332783812461142415460 960001323708896314863162949516939837305815584532286129286193977457005926270301151885695006890232461 1557071533545313801083922834523206362668424699253690384831251603982878536102646667072828041931047462 2501090618531296568871270528369878966571031561648090937783142579408825256837904713640706365613919463 4058162152076610369955193362893085329239456260901781322614394183391703792940551380713534407544966464 6583157239732264701047618605562889856116149144023347669828584787390087430470955911359768312266445465 10677022204063280655779472228440413361262773387211693123267033531112977131055240924339069173070771466 17152763224168066485386966431119088360554770584528050433978419684403203511804963752416488414755176467 27829785428231347141166438659559501721817543971739743557245453215516180642860204676755557587825947468 45143213938167010229134787744565236235741772596214147092467546070581569485444790562286670680802123469 73212971771949108040539802197802239233443060278682273366889719638874035452150303191055986830566670470 117634217447262577791691866187030035733192715044328978438449525844692763621410919401985024914767193471 190847189219211685832231668384832274966635775323011251805339245483566799073561222593041011745333863472 309561299873200110186329896799125515050698056444417802419129585617502287206044233291760122705017856473 502021494135369389618105245472781310440151664642051250638269034722975940612599212505239389555417319474 806730109345434366517672375301293692015423189980614140117575973850843199952433415286358999020619175475 1308751603480803756135777620774075002455574854622665390755845008573819140565032627791598388576036494476 2122740350389583111939532118098638759669535208778423854430466621711679441023225584514041516644447669477 3442334353912705534080043285158518838593217877671074699202484405287444627113597778383807411789780163478 5532456391569935012156595490901542326199033779654080128945641334136126721094205172511429034721555832479 8974790745482640546236638776060061164792251657325154828148125739423571348207802950895236446511335995480 14556038696514721202379941719193544668786598900060715017355201155800598267586591166526351905578097027481 23603713099285214162870583328463144522401725439997209354607543781559124268833605302164688405053225022482 37940493460125646019036399857751326968979509068202144682074225804302067288527236154588880984631914449483 61544206559410860181906983186214471491381234508199354036681769585861191557360841456753569389685139471484 99812681496867467950238892625559770048954095346698160899498325663580081985298208329131630853704597520485 161846835695254209263809538273167705271443917067315985601239625657878750084247022833446815527413104591486 260185625121152910834498239692552096823509369890705689293451430092770886109726865961649289658931703711487 422032460816407120098307777965719802094953286958021674894691055750649636193973888795096105186344808302488 684422883502738718344838065978985067571595257344660097305599781943711916874740522372889420269858026013489 1109749041906310734740303924293198827736126225043544549020655614725817269040145247688429253233332769515490 1784263835126348494551887764961550431278746000159543670153518731337199286230335630692442869452316318328491 2894012877032659229292191689254749259014872225203088219174174346063016555270480878380872122685649087843492 4693098570793292084576752441672857067377614068696563756122681259685977642654940294795860910392932103771493 7609254224490125115935164100042868156934974011268967193302323780904646443374294359134706489904826986814494 12235744442716390316247677610230791262518112832594420131034572318577686437117990110804956188706613202585495 19844998667206515432182841710273659419453086843863387324336896099482332880492284469939662678611440189399496 32180387056706643547067747722040380116752450953775074042560381885264857494005725086791400155625775667984497 52174251379349104606130304152680970258047407175799196991131317381535141385016513927210591505925861185383498 83906840940268589130406651949746631348614234919461735647890919468397533339317383125382119124939824697367499 136081092319617693736536956102427601606661642095260932639022236849932674724333897052592710630865685882750500 220657838313583872765039542339936412618449569337051021224071122896740296511049744587350159070576781565493501 357739784797092388062476798673084402168099795579216863629763628539118322501417204004547445370921457964243502 575387053785692669572328237919013887854039703802377916275690582908183002404237992999167040827705436057608503 933126838582785057634805036592098290022139499381594779905454211447301324905655197003714486198626894021851504 1513017799652282544283347222393813016977592466040863641236543014732205388664267460869783997194585849559587505 2452873796153163336522139896533978173325163638781765841027137650299667034486734809603495059375820768733566506 3945650716035935694972857637731621806673084642892649227212345579781548918171067306142575070083038034700641507 6398524512189099031494997534265599979998248281674415068239483230081215952657802115746070129458858803434207508 10374456859376270437556041010007238974778715426667034755764849803544351216861842990572375573026936451383488509 16818225691050156943265151502240746988772699917361405688236729106538055004180676203057666378163442676965663510 27056593337487932773342522040250026365233531628708573198830119856125159348282567390839630155057612866455263511 43874819028538089716607673542490773354006231546069978887066848962663214352463243593897296533221055543420926512 71135014586945723406607737734206497087035659514495384722227706387794723514289020127192894336399174184506498513 115314048607052549123201777759821113978915915163488568793539704091696997510334334968962142530625187772511232514 185534041539670433779850522556506675424689861555910250422530049031233611940411656420915182261657886588542995515 300848090146722982903052300316327789403605776719398819216069753122930609450745991389877324792283074361054227516 487751117572325764580128292926644856911733705194380578917629342925589144284590654355918801153442741927237717517 790644758058260402449305137300210568077078987310229877249469104845977070954481717301641206318340446552179479518 1272243367633577468371632476008186326976758986350945449214239816659834129339628280466336044800663215282608176519 2062888125691837870820937613308396895053837973661175326463708921505811200294109997767977251119003661834787655520 3344336591828632199876741516974515064825554235757411882234341074713582950460214245439644532377611760092621634521 5420979462410334345283222642875223908883351357083964724242084522095622779575495228686852366709636511430620259522 8723946013839451688521906364283631496320074617940125771263214061289164238735110587031272606500392533094353514523 14144925476249786033805129007158855405203425975024090495505298583384787018310605815718124973210029044524973773524 22930768649770954607067946271678800379143430906556927440064615400108517152426765119319351483122816422902244251525 37168186839917754845067668373107128015162950468052255544335573234009594653188900005805506433675321414941234628526 59820771296746544593718288849807515730630496847359811855746221117298123637020989904646966229218477354480711383527 96988958136664299438785957222914643745793447315412067400081794351307718290209889910452472662893798769421946011528 157225951994820522513848350955360314787605665330436658027867095654756960588575185542708405621634874195600737549529 254836887996836643381359838493462541564448024277528923140128043793671633557624113446116164416192630838201701452530 410192194442076309022450344485720807387459614473291047139698745102368283483327343813042383717595752945529180644531 665029082438912952403810182979183348951907638750819970279826788896039917040951457259158548133788383783730882096532 1078020212703294453288507227823229778474361395718849605928029161628979642794290222726190819653836156771112532011533 1747231974517112917126910794483955911066204101343829489372249012040367894912899197737940997874434862639858901894534 2812672700378586283394084537550666039495648002704303416610374229262284875819497637749570524034104637200398538305535 4559904674895699200520995332034621950561852104048132905982623241302652770732396835487511521908539499840257440199536 7391399667153278976062672135956050600759037103908065603020801506785953047361463148119690548521602044751251990204537 11979432822849555811688991226656273181439914757608848957821183939764621398485854806294222955325089793289128749003538 19286237133565276676203562804834435319975315320397376270740814146211512663026617107079067111214869866210973385507539 31265669956414832487892554031490708501415230078006225228561998085976134061512471913373290066539959659500102134510540 50678486808501492412486608041296502853754801556226910644491231511213502132907841399427460668952074253929892449257541 82133325716950126433951667379109722086194104490020738101102343279866652579620847310900075141155812935306824311967542 132242904417853667567694296499169637111832064716990119081979203271325572102221897575302900930852373982703436245304543 214376230134803794001645963878279359198026169207010857183081546551192224681842744886202976072008186918010260557271544 347470405140129396019519670013269920008547772236529706313189607206856455322281054196634650517040685441371951103970545 563118863845220916232422773567061868470549515185341742469298896662115246610688985851821288104746640903662679628161546 906763228652646782690147074997356428119053098742484079665074188811889159711755618074085956563549184178779399861026547 1469882092497867698922569848564418296589602613927825822134373085474004406322444603925907244668295825082442079489187548 2382370417998720493000804883850168512108721834416838446829154826013644815343316692837554123289792594254523102186538549 3860808927967906994397935283972877160048968724845839658080654470615306543360477185906143327833784628181499607078378550 6217447637950690650759915735399573958606847917521917080703560082318040289081728577088332725074038258611583415353288551 10078256565918597645157851019372451118655816642367756738784214552933346832442205762994476052907822886793083022431666552 16334208535067048852192529401840480938481860252059725641941328713187641729327966838574350922396569812286889004399093553 26470013090573635198786307265567952730584417026407271025114609649751347434083780740108532562985581825755929220254057554 42631160642459413680718621881848045411961950069977052555306209745499866467686041944668551464456836510720193331387435555 69101173733033048879504929147415998142546367096384323580420819395251213901769822684777084027442418336476122551641492556 111991303328742133330109340060893977061542130543094529914460435992746314331405121981064204271413395469376934428347407557 181479538185449421317293029158810628510300326234811201615783874231302232756948565868798073894043615380940218031593939558 292306873530768303230066242174314151744529188052373922073141470824758140678732294592049786231726787408688135772380866559 473786411716217724547359271333124780254829514287185123688925345056060373435680860460847860125770402789628353803974805560 767835080193608679005510646478933932548088200896694146342517136267613800848810882820838482501186345991325625262383675561 1244224886491967021046804992004328820384648638294187961290478547382229407125940304358323891311474348186875107138001760562 2004231187263567128874125165376507643704817420409168114632608656430902114930109442798702316697075627393252197270658143563 3248456073755534149920930157380836464089466058703356075923087203813131522056049747157026208008549975580127304408659903564 5264402668522958076799297803789438632950957219275230946038544532181597967712537970553438255566536589438798940774158178565 8530369757734787016670032093596338645242801341896696412665677630798933418734164481642730245038568357509641519872278773566 13742115188289879909506798321863430154521359276765697701551630252363634465301989346470773526558890195061466868672455863567 22272484946024666926176830415459768799764160618662394114217307883162567884036153828113503771597458552571108388544734636568 36093400578456598607458543947171781797809356852726146760451514058104305136262449758856435269880437724928222357882479099569 58483671451514648181972616044721011268945989554928791423562777530804668764964409218197796220265481906720192728474276695570 94222884770511708825769172680257583864811363452220522801072608231636869795788133593009900396186067070540611802313827034571 152706556222026357007741788724978595133757353007149314224635385762441538560752542811207696616451548977260804530788103729572 247459483464736255513396732626844114447631739903166794312068275381884214500344083622297924663738374425962744324606733243573 400958333138236561554835371017571156646364831786235602180775301267561609631450848372726738222079210316921143658027451132574 646035395734904298994877940313843017681831762482092030989691092362792549130030488401562562990626022694702309205487162775575 1046993728873140860549713311331414174328196594268327633170466393630354158761481336774289301212705233011623452863514613907576 1696594483615467143189090016907328862915038887196082051423555821852686852078180141803567715088149183632597499752857215257577 2748917745676173045034386257627030102402282364345123010883946371508374375160217578173612198246326198181070055313346048764578 4429486619081809195994397049359856887443242777323504574227383029757107430357836670498277178734549816498003239317662728696579 7178404364757982241028783306986886989845525141668627585111329401265481805518054248671889376980876014679073294631008777460580 11631874138429676439186698920918240090383078463166208062189649386209195952586799524252386510254624780649484509930970100401581 18846129610564290899944453278037776058565459572930103749500832998836100169683016120727594375979664173405868696494280900186582 30370203177847680112911625455108878531328750435478816000937817308124053560558927481930002533872528727560818386546053195527583 49216332788411971012856078733146654589894210008408919750438650306960153730241943602657596909852192900966687083040334095713584 79747867642940909748568845239834982227044354900976248317468641034997162768429837273809656087498999775712819566460392225525585 129205372016289369760697619469881973705504335462985060572850540345103645847482317364109781359034243285782467654384051103548586 208228073044250014641590346058078271726518736439095878687099412117215612834214719582610739153527358010836383925339103743908587 337433445060539384402287965527960245432023071902080939259949952462319258681697036946720520512561601296618851579723154847456588 546746801474147618573733727255157636378450582922608074033500719938954892413690230761766046227050147818645430913301542324264589 885802653198710646408788602308817988847693212758286246968450834141966453522235766476295857835828305499789286476189185735140590 1427671197900759962960189173030918160529197914003003319067597326261968980815742075772948253283778331400339127181608388297284591 2313473851099470609368977775339736149376891126761289566036048160403935434337977842249244111119606636900128413657797574032424592 3748445953561174990558537179263034231732937100167352729214858064111160826465346530214913132292376029144103846454581220825043593 6072834288246703922128997724017641375356025325834226708669688663524166451451008600792669098437949100436739060425974130789887594 9788463044538987335797941441188664847362221148886815492132126556290487853333791066100908072037385512657427189721434240196505595 15861297332785691257926939165206306222718246474721042200801815219814654304784799666893577170475334613094166250147408370986392596 25698876048404965987324741962411873079604382420900423866778167938587687068735448360338031131026314317522880050113701724245372597 41633600488123394586185253121395955885122595164483596768945766083585276407118025149046207004396553959786829292834528234157939598 67111702416354761051776839021979346353355266924644191412825472609542393710405123505539001766987180672826066519640234480289711599 108745302904478155637962092143375302238477862089127788181771238693127670117523148654585208771383734632612895812474762714447650600 176187430587359403973932888071224610900186122636012590664868075216907149910215969332545914303129661086816147757665963760314049601 285426724754086460867334450671880587686035569874669531609503479230322822476341987514007424383953381106870018458838184795391299602 460128888279617501733245997568214637113791126494431136300693297384230711691091995802411926083366819462113635051153790538345684603 745555613033703962600580448240095224799826696369100667910196776614553534167433983316419350467320200568983653509991975333736983604 1207907483803210272694176267699205669150500656768649173946329054768571218819951854588870741772143088490272070305312526878197131605 1956786565707936117100824271439551061205469015708766899579805891741915177909913631924854045194313450815051684640741936983451778606 3154701633170458082907883517965819141390179508191046906596537943842335052923060066084042438347238172172003448888116746071787853607 5111488198878394200008707789405370202595648523899813806176343835584250230832973698008896483541551622987055133528858683055239631608 8281145586769290373816717112087263695891862652979998775118166766972667064782666876907101647618212022282942593128691421213826104609 13414993864836273981859711350510764732812599003520622274505821928199583827248901884566025026020801466806034149229820571126705639610 21628912108255660674941764599431674538661269967192397169376822406891339017318408113380611601589708986181288287651093549222495979611 35043905973091934656801475949942439271473868970713019443882644335090922844567309997946636627610510452987322436880914120349201618612 56773439399171960971535645939342055253402399701641254969969277722481143033842017382001666212855714414108876450858797365480391649613 91967785713897067708678210078194218050803541280024469220789391894865181376545944204832856112446264585329364908534488262448780791614 148288920817962759680495551658722725448476886082788014313691766838556565396382446949926715102355454356384278159618139763583902760615 240256706531859827389173761736916943499280427362812483534481158733421746772928391154759571214801718941713643068152628026032683551616 389222615272043333851715216997630076614936191070219407761575010575296750174039871376161932842411549468383236276784865982678824371617 630491517338097287497540135576357920898153969444598028448133073100087812022000021014487033813418840548193369806570223345911359002618 1016670973309284254746466484926205873727616176629394569317424924874059933106821034092656497323861689367624170474680065412203618113619 1647162490647381542244006620502563794625770146073992597765557997974147745128821055107143531137280529915817540281250288758114977115620 2668388386265044358615292571843514524600031253422213651721755134731480671453053541620021014816088919609615678892785873838716550972621 4322361291296335968883546947596420306861460218738181540024384124749750416087007475747752194361891043260709409475122389753760947447622 6970274496252334574600133364945358275085897860761940447292751631787290108382693781086522601704618268156526993656255477430354211827623 11292635787548670543483680312541778581947358079500121987317135756537040524469701256834274796066509311417236403131377867184115159274624 18293557430183455011044377056169724202633904070143723863006464382340582034347556894790489813444396526469095801372062354671237239173625 29632017065997258301830113794345531147971368618604285302367044334403519223033666295442707262977646627493410688035429923793267293839626 47787809208768230886690744288833464950413221830142585428140333539169450388679329475806177175935495523669430792122215546356286033404627 77419826274765489188520858083178996098384590448746870730507377873572969611712995771248884438913142151162841480157645470149553327243628 125413844671698900776824216652236796998129862927120504427754693366436961109595796730433085032774361834825092583503045933992663229487629 203142002780197088728708697992513133515991900535603323522545844256486530284593983195875775915633586777596246338537263137908229389186630 327628888053667748637331448546979582246648164358294734778695818745363268503294174781980984250684693340834565713494182585674408179697631 530770890833864837366040146539492715762640064893898058301241663001849798787888157977856760166318280118430812052031445723582637568883632 859787284569057769328242776935350066143829407658505961023510367915206692061415311346125990233531770115786085764393722701615043025908633 1392632868440912943905604501381366637098180887582664087480125999508946011799115557178558865595542951228509691480347807989796074000007634 2246182942927404826047912154863559543646675344991970476517543740328282308600019844911244003183795430380440859584214607949738731788715635 3638815811368317769953516656244926180744856232574634563997669739837228320399135402089802868779338381608950551064562415939534805788722636 5894334955551387257323771951874846755735492069134589305500685462862473862156398162850096701708897782111388079851326757301336604787837637 9547111168170338392326685718293924071123198315746617268865346223848452847809467329391300099606510188009343054770485483076464147439759638 15399477118704098300634031137695536598183958896139860380042624717471286345240202980242846782959842035465736703159566730306018813733196639 24946588286874436692960716855989460669307157211886477648907970941319739193049670309634146882566352223475079757930052213382482961172955640 40408887759964295931653711459480869753538604805236040613578445465871612209238599362524823224252182017377511250684667691577200364089956641 65449416016013702251618485834417429467402754461548241753518715184134284742024682491071612437623749580571013123897035789653064393201311642 105575896743645745742091249377563582718241900730729451122181312451821203598680690816740304654892752982920017890514241352870787921801452643 171025312759659447993709735211981012185644655192277692875700027635955488340705373307811917092516502563491031014411277142523852315002763644 277023943011330490868251968737598425196747236091884251637786429626674276398841992322579101080843703038472353641945756836603546555767230645 448681392874321884728753732876854979275431236552173223120527194870331106206783320180381676743170849994116976569610207721554339279621808646 723804998258244538332860720243016371700557086869414873231557618272611287760021573358889481253900566164251824087242075792104226469648178647 1172486391132566423061614453119871350975988323421588096352084813142942393966804893539271157997071416158368800656852283513658565749269986648 1899136030592331952360865037452847478522953966157366123103632132090958422467930829505798228252531499702693743479564223662355461331215439649 3075876254413942072682988641181089418241571699274500350565609236090044521050664092975259750110396532620187269383919135106180295353028427650 4962224528712667354884174935755687040482670588137230881999379975298645016679353464727954847497455863423536931409571137768591481074809039651 8038100783126609427567163576936776458724242287411731232564989211388689537730017557703214597607852396043724200793490272874771776427837466652 13019467720033387380727176630866039971187113113953201895959744523271968506242345965325385174744419972420880493397874796680089657801432381653 21086194306239263115807749503787155557734957592740080691528827127901899641667546235797014120344705480496163922400122701885011922749472579654 34019608998611052394194002484148126985157867800105415680298352248178724694715784659671337758179357202024627104004799708124771891134344600655 55105803304850315510001751987935282542892825392845496371827179376080624336383330895468351878524062682520791026404922410009783813883817179656 89254229488162113843980490790369960305453814007385798184535280791547810724752489954080150656894566869875225752636734664190049233992342074657 144552671257671295622596498913858382612730637700237264091759410290138839782343906576839404729747031731065516323527037538209872003059431913658 233227810727072305378608524613815550821591090964312434343668493457310860704928187606807270131739755466281819664997354100223401694945960442659 377780481984743601001205023527673933434321728664549698435427903747449700487272094183646674861486787197347335988524391638433273698005392355660 611875172921718892499378462549561966970207123287030163684300462739432198047567236967761426556625059356118572838722383746157283434770358528661 990952046761151249177878448711664537696298278872405165135063751500967881143318614573665513423798450066403254768861022555928324446070034378662 1598930187198472427641267205402580419231853064264105933088416632622299186016305702587247083284541355832116230110367245108246016442089092218663 2589882233959623676819145654114244956928151343136511098223480384123267067159624317160912596708339805898519484879228267664174340888159126596664 4194646231835040875170915521600400992006456852984890253234429992842542590247515363212700007637018000087357347387536573354764564996089774362665 6793252903383608983863425517209002275335609150778963106765482215092819314649330374203465706948301185870703778015037057745687901132264200246666 10961673265598871115029468711064320093401707712353471938924741441517423236439899013192691629049965291003069282460478232626670847882814008676667 17754926168982480098892894228273322368737316863132435045690223656610242551089229387396157335998266476873773060475515290372358749015078208922668 28755859718443295441474567022788365776420998065621208513170609958034759602584437867989259272735887299246590610813381844067564953552892166598669 46569500520902892131423145566908889280845684237881363158282857718565760366636980817079761576350617720049449886830901757888688519535597164920670 75148864754283238299185416023497883978733392523968947486364508992958480311092176721173444958407074481257709478470114015301882586155862695118671 121718365275186130430608561590406773259579076761850310644647366711524240677729157538253206534757692201307159365301015773190571105691459860038672 197131447972882057672285897771042406204092959640299653860475406114815893453223145889901278496175937993973441768308651520894681537463724930481673 319244964118928708064366055086070620053444639187485630521887221867313187312134834768686271409324224678811523252205842229191255118498409707919674 515188607390712178947704596661078338770423524979008431177207587710156510190970014426631882518076054255028324128305753617773250643769702595025675 834433571509640887012070651747148958823868164166494061699094809577469697503104849195318153927400278933839847380511595846964505762268112302944676 1351400371736908938489974544962054374128255361830357781994078877694780410979992943247303787031383430405983142785319191201276866234941278252844677 2188493364391487369374644144652537633255131142667122143347193379208613474459382354006204098914697863584888743667855665397578624750171207431663678 3531899736473791146401421852009776477478487869772643758333923123745567909605336496813864476232445848094461219121644453039900908745440278744007679 5720393100865278515776065996662314110733619012439765901681116502954181384064718850820068575147143711679349962789500118437479533495611486175670680 9264260325057287389191508996733417366805028661844590862976041711338965239845131081233281567686179094954025975063347440334756566829266921780602681 15002552014592041097862445332138478272501668517722516335068041097477897745755271117201935900359307155436629734062887040054528837978807234933022682 24213011287825200113117020545945168508564910997232404018750193671714464025229753812488586161599733296046757533459586392534864293389499859154099683 39215563302417241210979465878083646781066579514954920353818234769192361770985024929690522061959040451483387267522473432589393131368307094087121684 63509118854961604269873416531802161169572410176969102231628285862533809035132240653303889594612064720115161952857275675947250433665146252511620685 102845146320063774318122751638129908348334884117676360899434004180690142822340758178933224610945269220974974290093993223615930485061048275245141686 165992168218182960913395508618367931480388640874547791239895234229379030124497120502923957138023296973958659717611377232014914971976581701299161687 268837314538246735231518260256497839828723524992224152139329238410069172946837878681857181748968566194933634007705370455630845457037629976544302688 435371575584260641210086267912817896568769452236976306820942593988663710898319235637095894380538459209801335616450597131795053924874823903499463689 705019672438915398626036439773905002003241266408984376455711109547124773812472667969371666954637586439833710539590942408240494871373543469720565690 1137954187223275182456173298968277257187290570355563675456060062339750071262523640599104704029405696491809179567205016386773072819205441106575228691 1842973859662190581082209738742182259190531836764548051911771171886874845074996308568476370984043282931642890106795958795013567690578984576295793692 2984576594556993636725706140936340563306391877682035571446061020757110171153135441184384427858504010821584436416825596549965723041889153446229421693 4833007503906570287503076371246915512283458455719316980927288271057016276312582586515745352521462455988474295801794404019575670658008062256482014694 7801181405761594234971652710937220245017607180442847662569203853809639422934420714886835168165886210380414662711973287790407766178043108178679435695 12634188909668164522474729082184135757301065636162164643496492124866655699247003301402580520687348666368888958513767691809983436836051170435161449696 20459927220308282343949153708205219990043209261120475086490867740746231156034314533461043542196728593990236265515864362812829766056870112004704884697 33130845941857791600390779465672384405201604479050753115035897572777662241158707089773623316309016287292554565919157573353165437587273675076058333698 53480372635649158450864720753342983774213874824856726475202712320149309909756960816809784045050324702626563556675126267798327279821463894271979217699 86611218577506950051255500219015368179415479303907479590238609892926972150915667906583407361359340989919118122594283841151492717408737569348037550700 140256876572855719126637396139101612540544245533406488649995047266014229910434045473583587389982923331448147656338511052448842831753299360282310527701 227115316842221061137640807932305618349960630784428493473540510870600525768257815356947501564379188140238475573694270663791181669175217544296172077702 366629115644119556430978766996988811499759296156793609136567529266141588422499508603179394190605414736108015504064003115552109877346042599925777324703 593744432486340617568619574929294429849719926941222102610108040136742114190757323960126895754984602876346491077758273779343291546521260144221949401704 961486053770501244909111987773494909016873884305029358235687362626575063817840268994597037503828026645550888035190306220357137238151291262761294005705 1556894517355826807067598998984171096737371094864674138880351286112067995901005679174898195895497243599729927009204442560164441560712058313011468686706 2513379023107219894658302612934649244881283711930239879614447385718818158212687552655448728087926629068159122788034798243672358579971877113903835571707 4070273540463046701725901611918820341618654806794914018494798671830886154113693231830346923983423872667889049797239240803836800140683935426915304257708 6591140756932208187849617891876630273682620641993277393238747101053961933225431489633944374712710049261117372856095433919063075997527226113673748228709 10672614947184525270049138256441361389650583075423046555152602263309526387895169579023916571154054822593264860241521042826548129867841360434070170965710 17230090474241638303028896394602598827435849720977098319583789743426037157867404095653789505484765328614916194696965924027301200305124146935698975513711 27902705421426163573078034651043960217086432796400144874736392006735563545762573674677706076638820151208181054938486966853849330172965507369769146478712 45183199175227986475954221070169885958941635551371926509360713429823571125017488968677478946515736481358589941960022398181316915207332031589793838231713 73161297737508879954686185337727730132050293894419580880544287276725779502771465948444134929556261492006415528274756191080793274639164288174772879589714 118117893933201582725444606717813751391711644797159947948336223827396794531635018016994713876493840109318882861884823241315984006399902438696379674220715 191279191670710462680130792055541481523761938691579528828880511104122574034406483965438848806050101601325298390159579432396777281039066726871152553809716 309736357103998391958605981549570181180317808549260470801464959532708670430674211978154284469621854043405973760635397272872324511817109724932192159229717 501523038455896509510540180153377476682412195311870010190293372059780144468723496132178168372220253479530945067545294531867111407037406202162181434638718 809734091378448206938251006826036999089864880608537488359065756365972009301856777934585252384060072689851868385657390180662736631538864498641557078667719 1311257129834344716448791186979414475772277075920407498549359128425752153770580274066763420756280326169382813453202684712529848038576270700803738513305720 2123274940528903391031910217357270488969292793843243939766817379366981269230977500236703509381297389900992576806971351491462976103068291088156595874452721 3437948160198981216977179888320015345954482479596674802702691596631068152435385591608429843074189281617603266389758771281738008002571720182046489934957722 5550955852943820095578007551038498411389410151663998519507816403433943373756913929834105930796004132846094282162811557900644625945853385210983029414769723 8988904013142801312555187439358513757343892631260673322210508000065011526192299521442535773870193414463697548552570329182382633948425105393029519349726724 14555232375199778772049346218613097206179783158622320352340527095017588816984908052961660661957466983664752731489922942776191751945671726305938710548735725 23567131629247385728148528470427077011274196021298484421845404410494771739734734209982613223180716331849507495250691049483060113673453655352262736369101726 38053251236202886764905426191936453057364017821412368495024954115544287409055031822310800225911319072728320309208793047655272661685588850899128455094476727 61620382865450272493053954662363530068638213842710852916870358526039059148789766032293413449092035404577827804459484097138332775359042506251391191463577728 99777113383777146526460436983205279917895168313538325181518204612826752781683294256102134401043577038620261451731031031631980893483580283699131681018853729 161552289915089602714313231772643582721803364103045470312673765923246359322845167234197916936212219343136461537237812723876486269433488855417761696634750730 260864171786632603740471660242058199528749740521542191971038091837962346040640865340003920073058521797876010693733284499887168193009356294003818450118883731 422416461701722206454784892014701782250553104624587662283711857761208705363486032574201837009270741141012472230971097223763654462442845149421580146753633732 683977209632355661927949177026042176819739834103733129475209855409457116439674446248528926297575455485245396415931393942449926031161017397310549034820676733 1107435688508618652037361455957190621405987508040920786570999337938641434077044958483612016438100037792334014441680773749648751483424407393279670299921829734 1788281152534430975112605371758939550768721805959244095572751851149264743136192280068290181958683074472432524589152848452266196397638432082387226902550505735 2895716841043049627149966827716130172174709314000164882143751189087906177213237238551902198396783112264766539030833622201914947881062839475666897202472334736 4688687101809016960164312957449487058130414952671802486088445962931620452595816599298947187931886900763383667788250288320343364646738752487999365491266839737 7591418543783795773118509862135477308958823658697011315715428841253499913819909308134515114735673357587645874843153361339931877956410506525535566881291173738 12259023719966474473773370468691852282874587721206589329204814346867798485665709195113532151531294771712980062102542745844115016070427901661829904026274012739 19850442263750270246891880330827329591833411379903600644920243188121298399485618503248047266266968129300625936945696107184046894026838408187365470907565185740 32141031893978883628146971346532111860261827731244980130395002111620978836328379748700069427877968521547334140164425179282628843878692342208234795755031997741 52038695398148256553347085918847786848274147169706016184290499315997518429623334877117555927552582525231300018672071181537374250705238157293893739858721182742 84037808320921620780740661382852763355695580951989190436900413681467610218611221849632716091783788310794109793925987486985903780439944995526716799954050779743 136076503719069877334087747301700550203969728121695206621190912997465128648234556726750272019336370836025409812598058668523278031145183152820610539812771961744 220326808994189009690687660046294212461633318292963230052516847847228556300632484157928672142978349587527530550758329603696260623354482787364274481601377140745 356721203599162939194559488473601791049780389965214975040703580715763567329706133953050235555818394058713986226312769409185731622240416311690130343515171501746 576092630844855361987885313309066278421332337049785167742948045187034788948139408297970564209718498688956438081411867531354562842546084810498318077511863041747 932813834444018301182444801782668069471112727015000142783651625902798356277845542251020799765536892747670424307724636940540294464786501122188448421027034542748 1510336983414964809326807729311158535193101662665587719393317678283779956514839382354565354226281640570529654019000594390759457483020650108064864302438961583749 2445290872975615465159343041966085188865996661187388265841579442948722742480811154586724843407353802022518654605001909849921193810636495236618947038100491869750 3949196246895674481366627417746712577955346256543768354970132960888517835440961011543429537465021426487021357456133555965465408903763608812183883614204765708751 6394487119871289946525970459712797766821342917731156620811712403837240577921772166130154380872375228509540012061135465815386602714400104048802830652305257577752 10353313675664921772377416090325704587479913679315041720034670423964225110653398610649635917472847961027660235228732367203581217643456428466831020941846271157753 16762207942004243396063698147005434855321465140395338509967320051701983506272611901974732811640699413944467515887388593810530876586676404138170161845848196638754 27072223544507261457826348001765624213671496761240889828122578074050290707356573088501270218411717232471563885384210163954361419925434814164931952509989056275755 43834431486511504853890046148771059068992961901636228338089898125752274213629184990476003030052416646416031401271598757764892296512111218303102114355837252913756 70971487595594526894277128778394042064906557194871117021936675721798886446954809883352071547557350441467804672910469004089144937750929837857132438128210602628757 114902911335706180165876770003669381950604716636456151036004466008426923998907088206494329552770331180187210010874395642338808533694937144961339503686612220661758 185582908983973276894762099821987066852079780695396465814790651003361082529631649344055751227887467841611012588328556518833508508073819477850071876825105577849759 300485820319679457060638869825656448802684497331852616850795117011788006528538737550550080780657799021798222599202952161172317041768756622811411380511717798510760 486505197145835122808316584406284166249481434854471783919145318603533379016946733042908147212278113286685648851517401639482770771312826180469429670439847357031761 787644000851456736420561492059828202556073489644374111306761810511329378397198114437375077510331509319684805278730744842392249955438649851812414424885223079381762 1272186811084802536118525194362302829517495896559128080928407102453701894686103165191459429594015486325340279310280076561707022919983658744326431482082340570556763 2059830811936259272539086686422131032073569386203502192235168912965031273083301279628834507104346995645025084589010821404099272875422308596138845906967563649937764 3334956066251281423367354939850871182200410214651422393001717416597225349655372618299893965006100298600599028812960363919565706123864583803058198893696086113869765 5399183034769566385798563748583886247457151000260349871574366807043395056735174585667137913938994993799472390152709054753179710378416885174825619271061201264862766 8720927614748163275144567388924561434646355019839970618724179542624005426736141995789822352193334142955522147473923151381952454137775626814476479180421190197547767 14120110649517729660943131137508447682103506020100320490298546349667400483471316581456960266132329136754994537626632206135132164516192511989302098451482391462409768 22860821088762751287812378206689161973862995316414994094347843578709514278179549709282968758644055625883995411943665002548870955527902668084922379496469352178656769 37010528899086170326920224917775646138296800929370974115937994570914136631655864971396664652889096428602428252587520989302987353912630995310429230867405987326185770 59782404353552657181393848510118313058490093823506199723018880447832103935914142603914339362465263350002549180984633276137515064950194260315715451850723784263621771 96792933252638827508314073427893959196786894752877173838956875018746240567570007575311004015354359778604977433572154265440502418862825255626144682718129771589806772 156708525628531486872272171075557023915953382358968104612857365703976049557697868470340213741449777717187007058831159224694313844733786808636237594725852516810487773 253700724682035588963802524220862898388015811995867395450420060690301802338161268527706798998514368779480664536937838566425089113656364680464047779849414842390313774 409810420442681794705165668166373752046664478123059189912026775714505224520324589642646820407363451447240550218411357665480241025568096994815487491698837922339600775 663511145124717383668968192387236650434680290118926585362446836404807026858485858170353619405877820226721214755349196231905330139224461675279535271548252764729913776 1074218266993278942129438357364323868768700541774619889186526777183610953711762953002401243280357260910346191572329597487582357461105995941176124747657414147936413777 1739071006539235458203515077113604831232278158875533760659037732013666938816465669836588455534208103593560301649959470761890077380418942171132270186112629005788526778 2809257574833635976661931416683743989110014053070264021999340895579132827283154248606953695565244374338260318104301260436479686172496141744388478813632110678002039779 4548328581372871434865446493797348820342292211945797782658378627592799766099619918443542151099452477931820619754260731198369763552915083915520748999744739683790565780 7363623366565853563896292931998538632940314865494665760201808216384744691083090665900518989991885206774535723163446298718920642604162038682640589388147497966464844781 11920984602824191748469706913232475194306865469460881225707480668861163580340473120986678887501581130704070024256216798828240912126563633130892403659607912455199809782 19257463683426540105551287293242088615758896141499317436429728980723852855164851753694510701101657827967527710166500407383997470124986722212607843051727792802703533783 31178448286250731854020994206474563810065761610960198662137209649585016435505324874681189588603238958671597734422717206212238382251550355343500246711335705257903342784 50476559152995071848348394428332721556293083317660553714751891854682457375731054086243321138026303916952908117720866846059953499477477800555452638354053833627775695785 81715823072301443230614565230293923149349771728463526214845214725467651404151890271932554133278365757620699775302387484049967903345702825424689766926718590573962157786 132009625042287475884389444277291799531246651550678193243086133685829166931784800673564969319691625401636065950469503200940992439903683787456371877646472365811948272787 213725448114588919115004009507585722680596423279141719457931348411296818335936690945497523452969991159256765725771890684990960343249386612881061644573190956385910429788 346008745080671656737460393061495691381624191739243956216351172471870542857513128101094052446396885903616561996309193800169689047423382925030389388474072039075970001789 560143661820483359870686076271565814009918438039827725592161536102088965080960849833631200626398634484518200175650881318868249725315186505236860949392466923752927970790 904921922504546447375723977800722597934501456029357501344632622230804231281588037701590949324557954938318698758186878542617129645285214888862972822758108883903516531791 1465065584325029807246410054072288411944419894069185226936794158332893196362548887535222149950956589422836898933837759861485379370600401394099833772150575807656444501792 2371830126140659288851493975000983161702217855233847043976075495718977930314675719575824821807597565350400359319215309034954882279976119421984868631422066097627514552793 3839652677394614341267273818035527135820537306104973740743150099397555304476469050026344108242325727739512795801041125205574543058308910903185722176088885117385034093794 6203197978673099282261318174690338279878966089130966367804999004305007548980283943669836625969902657155903332690696366038838024138281130821003384925454563784708813045795 10042850656067713623528591992725865415699503395235940108548149103702562853456752993696180734212228384895416128491737491244412567196590041724189107101543448902093847138796 16258455055891204642782472912477305510944545582447010075551336671132367660585964204340062720060754908927374371152327828761160327805228770797663986262439236074895691383797 26319868703003489361510463298189330785725621485336639028012564903119401599543743710275604556647766372832827545388493141991317538292053113666528486994454891399775352121798 42522541504398947698115849582497170991490366265889649462056256756592906400181899601454170094697866602122000140886711234333004013395974788562102596920098250887606136304799 68842410207402437059626312880686501777215987751226288490068821659712307999725643311729774651345632974954827686275204376324321551688027902228631083914553142287381488425800 111448485637908764851242349688867447063213105717952202415282776530749361532679385862143286776104454959835034986203944940945487659504210066904113270649003218364117323261801 180415884263426982599397621011973561251162387784644223269178577912821989431814270494011727806593662073580197573788918888773293641746164217681441995183534153951942250886802 291488779704897826481610450581370073020121944084621899931161280377878589666768886189138322113371676746350276181557006267350810587435825907696718855769504103448227039351803 471904663968324809081008071593343634271284331869266123200339858290700579098583156683150049919965338819930473755345925156124104229181990125378160850953038257400169290237804 763955894663908278406787107030239834274343183291252860204851000826656388420153813122397946328198998284721306503615335036772224194021691960654679504876636957511170423984805 1236702141628221778889863805591033231748384227628089694956629982892345958714383291048267781111196038293782439340171134582023568012718662692312292659271161670960105915017806 1998129100324084437362076531087244921871159976439677332389992273469781696974485472177617219691777387234051417062439384389776624485013746263948120466244028382434187855017807 3234831241952306216251940336678278153619544204067767027346622256362127655688868763225885000802973425527833856402610518971800192497732408956260413125515190053394293770034808 5236747486485963921090297810409302845816690066300012329481046880576410573818877100145567436304920807448503241070780068122855521120480308872080823881936894175562240369631809 8477245418292594582010451113117532952072153892072214393037856802496977093755268964689209278542370817618535834187149796589309774624303821811142738034236458298780380557481810 13696964782295514256003693129565544534274966679290087777075418965281445139860054369290824225982305056364986435726980160933675122325490565744805190018855951185317498275556811 22174210200588108838014144242683077486347120571362302170113275767778422233615323333980033504524675873983522269914129957522984896949794387555947928053092409484097878833037812 35896675225419807582281408610496072976969962584844361569921795000098047316456086449307121556196418944562420047598788492587995057302207336262719546923103483782044132212401813 58109041808574344806911068538910594277606655830710129878227842420520822339445492403277535084909959070772654866044186582410692578719804503238415767778047170847446462785534814 93891059923819170537786247748932870571243419738475110441757564966859977037585369994485485139849199720466628339238671820304969897473441911195487735345834007710299877946415815 152000101732393515344697316287843464848850075569185240319985407387380799377030862397763020224759158791239283205282858402715662476193246414433903503123881178557746340731949816 246062866299146298409957108555623124080673359012796384572786002425923823938614280461607803862814574046423119527269151028456567516444081036891035039906231047218108787596204817 398319895272310891668624618597829020861735846776463905314185430360664097850331708674646840422297947769806489005025221981115487467893474980156542470851989259764701808469273818 643610720401885274582190899842549347028457202479369908032428322024179304682265279112900732455769660279933898311578298043320992080749230354431042178626795690143776209170837819 1041930615674196166250815518440378367890193049255833813346613752384843402532596987787547572878067608049740387316603520024436479548642705334587584649478784949908478017640110820 1686697514803196455747113657231450441550763739618795659083162732965410246003891427764690505000219017069395178495302964480631014611838842900839487057199957993074613040355603821 2730358178937674213657724679207939458780980621109201350016234405087913834315692634363695383948419898780761719372197251035279730010128380194721059640725074018673481983372753822 4411857109099244033002721116057711071095380064842649318400577242646501278173292360724201983879360395969368065705846009747077879824979669500803978076595568876990627657717348823 7142215288036918246660445795265650529876360685951850668416811647734415112488984995087897367827780294750129785078043260782357609835108049695525037717320642895664109641090101824 11561857656174714790974104593302720430192218349244159028470718685201328208439612258157685442551181580929319961084230641790041988640042380769059119772946014573978420223149177825 18715722557010241880225735588237242041081303383481455914179922132449095629370226719709438026218228873620539489904673339470837410508109221873657291289395999191720098985893486826 30242574823270690294675841935933014902599364589091191600398259633675836076036204804366509980398020785979303376345480430580622090175328826515452965326123263639649901314363271827 48958297380280932174901577524170256943680667972572647514578181766124931705406431524075948006616249659599842866250153770051459500683438048389110256615519262831370000300256757828 79253295734341103516545726011495318929801717172903796777286770709134691482649528085858835674913453041022974180467427923873046642943670549298049541643226161925488846287811388829 128290038928164849499079395989676325846655797539645152022695589827299060822873983179466278968723419307299002948930554952075444209518012650213316435691717563593546110785783409830 207307618256594696067088109892984753552719048484660368082220735256392543567084812423544486292745607955314307413569628448074657630316068123804750380797220680318940858856305453831 335597657184759545566167505882661079399374846024305520104916325083691604389958795603010765261469027262613310362500183400150101839834080774018066816488938243912486969642088862832 543258283424245378842242535351127643606875299460827873252438725122453554312926563263164221416246504729571315451456986868814658742738413782835368919985681657788299518857459847833 879384182770453532606030755418682367727074118362739817052194951463215925048379277493618625032410703635507569097989777494020149422129034816440563494183258236807472183425344613834 1421055200084576891623691817858470934648781230090375311413888780981490493948163056419512298507866428186824848239252632076009721507546113684651149488361733358818470936279811960835 2300439382855030424229722573277153302375855348453115128466083732444706418996542333913130923540277131822332417337242409570029870929675148501091712982544991595625943119705156573836 3723871684817445556069175161572222949955055921895113476209174199187479316936636928598507726858992910228264985026690081865064722215889098684678542163622780675488888408898541033837 6027868210577976163151599412805813944472612769826671668585543031804796875081009989224519424901424081638617784452887838015831481859704422567232477502571034650816228710648590106838 9741051446856406815720790585111803063494709162188472971896827073535817840894021576312552862825714901621539229040037452643083926025449836373641758231642385783470296878761521139839 15768919657434382978872389997917617007967321932015144640482370105340614715975031565537072287727138983260157013492925290658915407885154258940874235734213420434286525589410111245840 25525978328412314495311013747906708356359249056290411318933418390876699944623244427111740216600300586701508354286465014474818197942843090048876387876172113795002303257348176884841 41318851789163943463381111332220267453365163188102895710316404561680897687403835398147939562783238672447369953063728620665505302598331236596988267704208037254620545942200623129842 66772854641894437867340917999099168865994166158335586158686543251093212441958946563974207522785400051203737386805348506090095211674123454835545829755608725292554689736576831513843 108091706431058381330722029331319436319359329346438481869002947812774110129362781962122147085568638723651107339869077126755600514272454691432534097459816762547175235678777454642844 174972353728476303315915939925701955868854717131287052838580469194970382855973529997974123485534190384857994162182345352181582641974957650969789637929301177599130581293549272155845 283225366899360607688247766686842576544375449053571207013242965842232051283645036148509102011422063078088282572208664044751879179523923516104882238655981560991933748818419932797846 457713035921440535608994931396873296006565098729473633113490951809405694987354437542437087425096564663357647357710008673111105050137231479266984241176792048467234430631291040952847 740938402820801143297242698083715872550940547783044840126733917651637746270999473690946189436518627741445929929918672717862984229661154995371866479832773609459168179449710973749848 1199377322677528703377775771607832647609940358385559128850699225238522048243466462326707092134329584828715793453176878229717477368983875983501779137246338271673176162369281812201849 1941401989457959370354779077674905820578171439700965985373343002359516015791010836006721391014251397468063298633186499628617625892108492926254404376435788074880457234184512671150850 3137515396369997476638179814917650730613517128935041130996709300796246021802594745064388927887034620127140868339627838661067774700072438435786639505615132311565199847323435205651851 5078917385827956846992958892592556551191688568636007116370052303155762037593605581071110318901286017595204166972814338289685400592180931362041043882050920386445657081507947876801852 8221320994072092823504874087615667320708002408647683884218964437988494732973526779153450505607256269328516835196050801382341334029179932338655310329325071933509966328852437587552853 13307553526006781523938856183691570393817459357559967749883062668426024883953342204436436361710649707524057723774546430097752339850625672748913809985896163962775133730298216445053854 21506894738349726994381500927507511075899303252701467974251372677023291482808679780324157553658991661433722437714090067759603592439761108416868783715724006546968261539149659536605855 34814448264356508518320357111199081469716762610261435724134435345449316366762021984760593915369641368957780161488636497857355932290386781165782593701620170509743395269447875981658856 56354261320669748254087112733509454170287485505854174086152792810416012601836494473714032987849577133623942341551841266422646772868158455858162862838553812600898791134113043630263857 91217971962957667448326662185182748141260778211071776684288170425934480136324947504954810434881330657069429530052439624226975230344099511030654952205480710428516639170416295387921858 147424215951805466802338818493809404936277474693295972733139066602451127313637632806300815334605963326508345617544974928285587733612671994055573863115098889078979574561127438906184859 238642187914763134250665480678992153077538252904367749417427237028385607449962580311255625769487293983577775147597414552512562963956771505086228815320579599507496213731543734294105860 386288085637948450103349117632393468501430583716774666001781237194165086701724243598963441310494336926214392643314931433734053185062776909617637806440875112456430883871161460809889861 625262024695495813211259164219591612911942345198466217702349152060942311321269189711860633514154940312118699951982623386811945857681265467504130328404962420539613957575155857535994862 1010553313876520487306329260565003358617554851980584249867344910726730725039038976064961507771272728987621744799709651561172961871602325092893999044186739952810492694738395793085083863 1635815338572016300517588424784594971529497197179050467569694062787673036360308165776822141285427669299740444751692274947984907729283590560398129372591702373350106652313551650621077864 2647861539734716609762242978804869567760233289383530185243520928625190121169297451652138002953771293468404416458219920511042950734517145011846217772464637081669979529737191024362960865 4285911037571038971748733921277722650082666846066239459137927016613300943051378829339144027207563720452475953670923881632749642700736155028001968166960852622618419573228659165204837866 6927059756182910054227098502028520394210420055274424434637290054705694199389052139650035085501757570693422596947678133964415565797424192508428296850462392270161925163732202957376597867 11212970793753949025975832423306243044293086901340663893775217071318995142440430968989179112709321291145898550618602015597165208498160347536430265017423244892780344736960862122581434868 18150084314291351229360813318733718934727267445356964794619195210924039485010487006961358239751920654691504448414097394530693834121826290955971298982692119495159339164522260243378031869 29378101086424091954421200772161157445782809698814781744717524795506200014142489327232642573249950008243773869956674183633359276980638086407653039544342996567878332385972331679491465870 47482978129273175037223811880576814425076340325828964084393543238469023682918393287945463467590637221972357544903345069751213697263087676715034651638388036886447815274517797119077496871 76861079215697266991645012652737971870859150024643745829111068033975223697060882615178106040840587230216131414860019253384572974243725763122687691182731033454326147660490128798568961872 124411764565731453725434205366658122206252531961431051526068589321707260976312263814133420165664103894731579017273065034130245701867164324066000016074069856355253724742835556667362457873 201374172207922317169147316566321818757540389568607418441259386518652761314109471586749609341127810473742174728726549424792567430929355712555492280042681471167634252774765663750403418874 325481486684877139352817280886024208552413089114630824043556312529600704860686446510415394400470156692050019276877047188661687286897001758569854703572018388121394311722678349884145875875 526855658892799456521964597452346027309953478683238242484815699048253466174795918097165003741597967165792194005603596613454254717826357471125346983614699859289028564497444013634549293876 852793125619314655900803207394997999473930883013639422067171580372050774309241153448098134739664181017052190021623118983146304002234966513717745661408966668066541243255440635368135168877 1380331196556205696561938677717969176425792687657609153365179344791117835816291113158520890063541441015648381106080032667071966083079834202617150483438284323189441714682734545597404461878 2231073970006514588245507025072458735423122299063206020002760153409765204972001858471808063428138157722266643831422409036655776729761468646493206383765887933453755949902370468822499629879 3611405166562720284807445702790427911848914986720815173367939498200883040788292971630328953491679598737915024937502441703727742812841302849110356867204172256643197664585105014419904090880 5845550004931450324460129484150829970622219644851521293434564012032222891206150600467683434070202890506945209878581690245696435727397421118389184961316919860759834519704737540747547719881 9461551028907010060353145842610288706532632039700567909074953573449067986403207310060054644521642553804642405184278041413157794599115070341736526701149045366014146464206833389528891809882 15293292571338974579506174402228257883042807199221357460045474441000604886863026861469056570180929977611514821365695303679181865713252196217531861658797432966174223988342793923399567528883 24754843600245984639859320244838546589575439238921925369120428014449672873266234171529111214702572531416157226549973345092339660312367266559268388359946478332188370452549627312928459337884 40068817624468804475277939923177107290948955599430487384621098296278816506450688984303251854041932461415563879199657000179990090220140538456884251607948817082337796094889096300926418865885 64854613376547722308523154565444842974324079203890599255472440176347724568906780338033877149674615734215857187332664830563107759699477270424495062210881418517856998819673025121368950202886 104830434490532057822677864262861852716481222953921286471997037084521689647203328286220362715311147597083609491097322291226914148169085116432784886808229395144938357680337794720986121067887 169685047867079780131201018828306695690805302157811885727469477260869414216110108624254239864985763331299466678429987121790021907868562386857279949019110813662795356500010819842355071269888 274654767671738351150155793226597523339598585651937827856638076109106703412237994993847687223967161824856712875978378543148157140866711107970955137543668044174277702380256671447058872336889 444548274008949047660503828122759718592021488528348142050795778391626880099322835491195127926445929868631330220692437666437939144232254080710196751603395348520484960321028762940101527605890 718576727268176942842681874875214817573066291841073574469230944187936022393812424361830360381909334291591982311033536817692672935114793788756519318957463395911718796660799992085319775941891 1163125001277125990503185702997974536165087780369421716520026722579562902493135259853025488308355264160223312531725974484130612079347047869466716070560858744432203756981828755025421303546892 1882639795871663885333780435821008052104777226027970358596252160240478231673171754372492440137261257520125986781785750391026887700088358463491519149353866530144535339550799768316188471487893 3047168750261397206664513570512697821395750666137639995091847822715842378551058474931242491483739038272518992618228847807321280980071065712655062592017587012332018635173716696018218959033894 4925590391041370905207008000796534545274772770972937230891547562641581445480806558125100594241887801995543210278218757998573579422644214380644903089761958635319436078358915228041456070520895 7972759141302768111871521571309232366670523437110577225983395385357423824031865033056343085725626840268062202896447605805894860402715280093299965681779545647651454713532631924059675029553896 12904667349456916060241370888434878432569139257905576209992100702532911473849361955826228591533105006857032393265570401246541541146325355573903856216251261164003091926849847218066689945073897 20886882110135599924908948950998371248814768551319996416141932638105892022411863792983452435771152170080067715585375497388902156755475064752220391080313560985493386646377975009228493134626898 33763140388878269102865739399191654669937272803455544386616123526821528158720517850774445534095065760201846049154876295972758638732468407941230715780152797332561035162357426162296378384699899 54650022499013869027774688350190025918752041354775540802758056164927420181132381643757897969866217930281913764740251793361660795487943472693451106860466358318054421808735401171524871519325900 88455713362695254572106666008765758450278274144651083041452115723999711845413870879589562887123494834660562561084352338655863278398478050295611245400756277265314321102040931662286126269424901 143169420053487623817153440445617098241696719026773627281355641560255880067019990183909818026910982215761416135919341090536314749762684637226595302068523205627541100534700879223420291683749902 231433797799995028847589305589569309234541709684817713329428479516174553355277209247765365594626574167072630645341283722709055819750701064301885329381567548004586471619972951510702494961973903 374603217853482652664742746035186407476238428711591340610784121076430433422297199431675183621537556382834046781260624813245370569513385701528480631450090753632127572154673830734122786645722904 606323595768874084476294733451036184915829547512411126870561651585947604262519216819378443842799418718109130149998924844116093944781525966981156811817014451900780590591798370291014785733895905 981355734854671883299021360895092697122804177947290338224782100639168975112614605917450741276387141498385258490780911813947801385466708088775059511629293880762570676525785173862480803720817906 1586390669045041612725444167458417372692749296388407375560860271268297789492501208650618387427230529314444948911067425576992555792524120032038421702128051206641489112886815807177583845734912907 2567746403899713496024465528353510069815553474335697713785642371907466764605115814568069128703617670812830207401848337390940357177990828120813481213757345087404059789412600981040064649455729908 4156067226850884979749717868242860980735618655676704166182292878970118688723586577356624393731134766236071673969753735512268840031423312769874150366318028112756708076037130579282890754506641909 6726702498465047799182687496432559489084803157820577641122161955440124278999659021304770475502434088741408317688759565876160331997279187713087962379514103460693294013395628465192032279993570910 10874090395883093842524476747546431416604843130831308815642857422464641738174380306867507283365027504958584002370841890782470256058112359809495039595095505856783998420273720766410119380521011911 17600792894348141641707164243978990905689646288651886456765019377904766017174039328172277758867461593699992320059601456658630588055391547522583001974609609317477292433669349231602151660514581912 28487883250763316610474218284286605487527472402511396047199260643261613105747268306739840351768045550550913955508249429554850711674716771542556135784514578692864098981214173383797930899956192913 46108133416454879456448172174323909927176331733594987821157510980768717109076258382051807020312357501131341595097871367976730554460676369655876591682383866449563099859201760505722601911677973914 74537559514278531483927868934268652385045642144590076226789389135751376177472029926551792533796883339124807331842682069427082408721186497976260990899210376147397066014284385841841033883665165915 120645692930733410940376041108592562312221973878185064047946900116520093286548288308603599554109240840256148926940553437403812963181862867632137582581594242596960165873486146347563635795343138916 195270810538716330860841555819495533558283989660723146916909268263099771799441992424885829684112444098189710577717119715301825974929568486242481130872581944793681841317303811579597106937931303917 316047554472445199003617079822527697303007594670216011756082391866415167274301152559948711653458595143721707472212310301332064481203410952732167116347751400889304331108195977406599096539113441918 510924639727052907352446215417680672845740832285787337955246499610234729879167250589183946133715169280209307125573140242594673103961442478214852172151426154036350020219493931336180537894436744919 826972194199498106356063295240208370148748426956003349711328891476649897153468403149132657787173764423931014597785450543926737585164853430947019288499177554925654351327689908742779634433550185920 1338486565928183276558023766167828222282998972631159393045980642386415201239293895561367169345794791103298483520927033513288847114444098009082522538308162524276205043003570874689527114907154129921 2166341439262445507352622498071503042993725061710079026296983337326570730068671597751508265621439361612737375863446161891205890845963145472448737582954228544639600095643423590116235578797592314922 3502176130050967870923568061046047276849217232050216019665074422350888577012081468802715300204045774433053496246934189390202122538099643149350111132142826157535462422965670554290133036510356843923 5668517569313413378276190559117550319842942293760295045962057759677459307080753066554223565825485136045790872110380351281408013384062788621798848715097054702175062518609094144406368615307949157924 9174665772084392833154429868236654999271888329242085742200940783098848683168054762545317249700800083145129639550188549680031109671592863437532845346094294103596233078482721724836795424066179600925 14849128581991689640546359466046708083667210883862167507095286578503861022125973309534845826075290697933330215627440797814216088084500769002752930887770416576857247516913012886770644782717058357926 24005932895322164292721036551371688110647532541949742500642513522663654276191201910079722914213277784337194337632135423616207311478957220497712882910722403177710404264850666515659078146696687557927 38855061477313853933267396017418396194314743425811910007737800101167515298317175219614568740288568482270524553259576221430423399563457989500465813798492819754567651781763679402429722929413745914928 62887748066243718949654226069056494015614514839426275289230165171379970271117136143897537155118559699226640301870414828441539592427350137369058353734180532661602275981374738863528696834214210471929 101782853781731679772537519454615580873615189995729749717336775330814077579842260339609866902781821835481614967046501621146923382192775243966582750950685945043287469859037845126229747608015545185930 164550296528978189661578467654732155093587056489670592243648575801281053750725170464799906548675547582867040924064296328128775940263353482125943550191957955889799543940231978293167429323530835856931 266333150310709869434115987109347735967202246485400341960985351132095131330567430804409773451457369418348655891110797949275699322456128726092526301142643900933087013799269823419397176931546381041932 431063646652263277817385587709401916849112411441055552377417228566932558218553308910964686998928912920497172378924297806972847687571471018622694943686640801515875744276682193936213809158192766297933 697666517881581451076902221347186689274639824559696254301519341673023203088618030168451012681988854389333518674875980696651742566711839955577219830598182394826691754627320527343471356173845719138934 1127919844177510768903813763692185492300457743969557592197469903365291128355891925701074126452927207501498573957711782974516277423043104332125240911459808669885870942741093034620877186538585265435935 1825586362059092219980715985039372181575097568529253846498989245038314331444509955869525139134916061890832092632587763671168019989754944287702460742057991064712562697368413561964348542712430984573936 2954719955317351078528380829501742679837370352913057473635579091735100989071442199472773288734897505344554628309013297427532432657882204295242971691638174057346605191114206789636132552187363915008937 4782123059070867944415244914116103932169811542702014340448560234894331869659385637575403255693336112306732608205006291480059495167997654519281295049390200888731271148195412538213991947141406969581938 7731385025451550108105924401732302523364393153112630688952787598514029721774273401108549647163548364723269464094473106180688479570266885851942594010973216211161258426582726562083893178278115819589939 12513508084522418052521169315848406455534204695814645029401347833408361591433659038683952902856884477030002072299479397660747974738264540371223889060363417099892529574778139100297885125419522789170940 20253068480636553088383991046702885656355030348335187531316840999142058990691792701285050072731791178053961986996847660947266300206300645299033499245717126394843785896168807166848643942037343216759941 32778813584940547306655930250090855928464149931798617758464913726159477296830592895706255636971919024706016644593654204594447483772436309764708017611681918492765930154258196289756168717201009845929942 52995118933807769446018459421887647735874967894261284653146913130033476540365663656776410480186391824235854694484489248237791037457558173741689839028656190638210107682691928920594576094475095398688943 85773932518748316752674389671978503664339117826059902411611826856192953837196256552482666117158310848941871339078143452832238521229994483506397856640338109130976037836950125210350744811676105244617944 138824118262219045904112708300558118245984336052549729628531691274053799532730993115470794663592041854568733710541342278260439265870759009779211713094674803909706321612838447556706416777523283627305945 224680476364987183949466295262891616681582094967865040359702185174182857729038673806638231163209372027876003432919541504138787877345383720752915709983177388582940889415926091890606539764530117735922946 363256968614197529444640228653018839618997038934473733977356355540818445437151024064789101245600377013906315729224699277781887931421893445471449230552646204528828152783037840046480290752606423547227947 587937444979184713394106523915910456300579133902338774337058540715001303166189697871427332408809749041782319162144240781920675808767277166224364940535823593111769042198963931937086830517136541283149948 951565330195146329949182470261768822647602055497188321748429748247944074332199870519965687773930666512782050933790229085606173108066632620963918636685297332354334602902816026360341789435370294470376949 1540057978761392655839120142134750654745289405339584366299350520050104105063060841324120851085854319270339988635221915125247830518014700289482225208882898561637613744115882979059295544301477428119925950 2489955355564185111961164311360929521411705596915587977531873481234516474644011993160110945598109460696066172902460831875422193921268156380347888817115935653679226024242153221527446404890995141303901951 4030013334325577767800284453495680176156995002255172343831224001284620579707072834484231796683963779966406161537682747000670024439282856669830114025998834215316839768358036200586741949192472569423826952 6522467115874528241187393320819583728271611357523291200770327606839091057476379652059625511180339310803377445644452582437358773653685035877825178967666159682741803221465057371515726447081562018410927953 10556220232491767367600097927266130692524787243350176433274009278489428950037667380951639062567368025949251635274119875649232824255017561937466789331043803807942199644350380188187789566925270092417153954 17067452288120338165897237427245925540591485442244162107150188842002940685283947665357634512349844191150445719213660901191587905867250859942538943587676984139563233924693547095413580564361313683196080955 27623672520612105533497335354512056233116272685594338540424198120492369635321615046309273574917212217099697354487780776840820730122268421880005732918720787947505433569043927283601370131286583775613233956 44707953894791241877447756329292058841127669888463150767357253069234044200766129965307073618565947647269313130146455641916974835783827742736542931094472276721801869505961896078662636431937000375513313957 72356817343804512950953719248693328555120929489230504205243486677266439289271725639716553218412815435092903867663620577641373781464591292957543963678431936951360968717521293839607202122554036742518546958 116989093052018194754233297370493942713111877180646689715790105938744256396372173216002924218152433794580813445445650169021071802306998524611096831343441827486909566544294454341983585786293275776527859959 189345910395822707705187016619187271268232806669877193921033592616010695685643898855719477436565249229673717313109270746662445583771589817568640795021873764438270535261815748181590787908847312519046405960 306448363064818539320518064262986107162959898974850483677754627112623133916069458816942995785834622103243758163034134103884146615126257816072799825544031124566671981675561662688886489820836818305035464961 495963959373788645237743293349490474253984711652035685976065285345401170392811982322472925975838948540552077827962601306896806429488953706828560752392672422272872150005994981180299987938626512543025869962 801902557674526875762929894325244806049306959246598361153750061167652418015622656253943686614883676199193551425739899389828851126881097028035053848573789415647138859004584693063427419173432259100733733963 1297866517048315521000673187674735280303291670898634047129815346513053588408434638576416612590722624739745629253702500696725657556370050734863614600966461837920011009010579674243727407112058771643759602964 2100532664265717880062834029081684115015325568519854395289894106086615761411054893766690078823826848219028079965988946989308487074545817192968115459083869516473615857377765505236113416117678652739452935965 3399542194232250739418256646860088158720587376985469180733530671952615007905616372986929529228159112055055850387751806714380161974406646391476057571230530120607653595806897193398344053972328833704860137966 5496641076951124831228648404592991424345761992814476876690617463468555846269551629300807431383714679337535091326040753967080696531577676830591504490503346082147844755678307270929078469850853211137786672967 8896183271183375570646905051453079583066349369799946057424148135421170854175168002287736960611873791392590941713792560681460858505984323222067562061733876202755498351485204464327422523823182044842646809968 14397967925864793266509893635235877031808515165715381316379817877947039343438855452153190731013143591967725017120582281196146442589414728144690439881499647547975105309006709431716004661387644449363143481969 23301850655671246403599130583785449756548656620157174354266704064080806030219678311616047778484285461748969283458341336132372555451368289706582284493840783010504004399745855190125075974406868297083826290970 37676688389722083509763671784355415573494168291927833543388627054143311612070471444900179405585495611615244023712710223430939081029255595235354321836945895509490422363969030238380920843457643363420803771971 60978539045393329913362802368140865330042824912085007897655331118224117642290149756516227184069781073364213307171051559563311636480623884941936606330786678519994426763714885428505996817864511660504630061972 98689875129849076148911281914711884534031368808111108331257430350103932502171545827212034218560395092077926058370599953277045325708216853972329193698496404308628397249088057706308720807044872947470801832973 159720278999597313920789741076805881376662283690191263175454078136849427696112956471212886744461451974014590499705727541867373942428241037675216304283752964293706287217122490458713063606904993162933487893974 258254346220890494033830942910917823506622435716012423889529775285222472903200467533553412734475216036224659241451736955269018463302045471501480197135487996299820576897678574722858028994786103784810129725975 417974625220487807954620683987723704883284719406203687064983853422071900599313424004766299478936668010239249741157464497136392405730286509176696501419240960593526864114801065181571092601691096947743617618976 676462364025711006911035701773474638835349899933392241504021511843493714921994279679961254252484808806368424758126774576685980517257650585446155663552644045321908532472719132908981796210019639789949917343977 1094786362194525072541181013181193920090953820161233817244342319162698372002002272436632684145739229217937133696991526450046047733828291325073078345704960353010950159264197721361171616454068743670237494961978 1770199175518911707008939862910173651217656284839459778424503227700461306184860818939764181866687511343262551930858294277666644495569631865765070933530783785951660654679520851985876661181103059355454942304979 2864985537713436779550120876091367571308610105000693595668845546863159678186863091376396866012426740561199685627849820727712692229397923190838149279235744138962610813943718573347048277635171803025692437265980 4636756897344128260790418309206968288359219894895851434823376698699144235519735396340228479091660804116473598352191472053979319738332803164459456330283846964685290569031665273652637460425481449917624181569981 7504095908218783235982184427866541345181518036996215243601327182913850939355862117508253780829590021003189272133219026856480173912381352341599710591953867059313276207415695452936526274481766983776942788834982 12133782780066353978436884783889022950528189379625302283125515171854878395782299425984651530558108692158112799951782693689871382665967785196188353587251480949020134650781771575693185633658514940251510394403983 19637878688285137214419069211755564295709707416621517526726842354768729335138161543492905311387698713161302072085001720546351556578349137537788064179205348008333410858197467028629711908140281924028453183237984 31782252136625806011988929872670942297823767290191139645900125980062087540253307901907726044264172754897996989888987041162185211186914635982705664571100840697717578998035212596620328152815700491652997513640985 51435984604193791779187180011902064459801978610526466582369875269186999632567211912202791338027030956880787100462681537918192258016048991324879497800665784374182139379403691402766274930997513606353456872877986 83170610956713804780998001326018383736599630515170837310383788954577464987646236550017849792960948174221549698306367922092835163124385269757011652907474994182676468387099970244978076380720972025215346402517987 134606595560907596560185181337920448196401609125697303892753664223764464620213448462220641130987979131102336798769049460011027421140434261081891150708140778556858607766503661647744351311718485631568803275394988 217848548785310241073028932326551020264092991432982734318999390623801444622088368444280138729828257462798286193661495289332164824139613021906563526294919025488573952657350212820378925182901520680803218317911989 352561941559061131049977144977593956447038010817178853360952439993193183233298694529011610212647718708422906174592734101375862871032010872647316486104804673312175605856735119856796942434887458233176324345305990 570089666328461559510705797003185923731312336615318993183166633134988808821704135054655975173006503584275710096333806316990450349795279831692036035260069071286889883569964344505532709206135337921118033991216991 922651607887522690560682941980779880178350347432497846544119073128181992055002829583667585385654222292698616270926540418366313220827290704339352521364873744599065489426699464362329651641022796154294358336521992 1493221863417236247593443392741249223998382983577429839144849016200933549953373124806763842636716810820725320980237915976832892537587537549552255643348256098633531458648845047197561688871066713223993241003737993 2416592904636210620561387224853656598233087260285646139545441132777194989318314833998720300992338291057389208864957839726503511495682304024635119457514226588432187708086053246604753111236008992047390519692258994 3907653567118239193181405766191428067908955415998518526581127175716760844731750598691874424424919589102896274392469664647603711395107464762881262547891446093623400149767845843768355045311430485156538294315995995 6324246471754449813742792991045084666142042676284164666126568308493955834050065432690594725417257880160285483257427504374107222890789768787516382005405672682055587857853899090373108156547439477203928814008253996 10235137500514586447747843213354975394140548416754490139039895440140395996305497297737394552505400546633287819030888462048973160607321195601069050104534856323285353442676807439614021388761583484861821963584248997 16564230432883259484527234217867979112560935967548554181739917390076176379834901219340071994935539466463852316018978282838641271398118378520552446031332492829112394166234377254612381981413886692142929288372501998 26784809087857930386767546049399647474154488536377724105209759320985709874090016229100607622438389741316542937176230549390266865141160273837640265560762172685807198438042326453183476373362465879423508175396749999 433490395207411898712947802672676265867154245039262782869496767110618862539249174484406796173739292077803952531952088322289081365392786523581927115920946655149195926042767037077958583547763525715664374637692501000 70155657759217913745232608326638587995625312820496132075083376188875428156086406344930621909466139256224272792786146402474201656843129318021236860554364392547679433700280579806061639369364698888766647767852879