0 11 82 93 174 265 436 697 1128 1819 29310 47411 76712 124113 200814 324915 525716 850617 1376318 2226919 3603220 5830121 9433322 15263423 24696724 39960125 64656826 104616927 169273728 273890629 443164330 717054931 1160219232 1877274133 3037493334 4914767435 7952260736 12867028137 20819288838 33686316939 54505605740 88191922641 142697528342 230889450943 373586979244 604476430145 978063409346 1582539839447 2560603248748 4143143088149 6703746336850 10846889424951 17550635761752 28397525186653 45948160948354 74345686134955 120293847083256 194639533218157 314933380301358 509572913519459 824506293820760 1334079207340161 2158585501160862 3492664708500963 5651250209661764 9143914918162665 14795165127824366 23939080045986967 38734245173811268 62673325219798169 101407570393609370 164080895613407471 265488466007016772 429569361620424173 695057827627440874 1124627189247864975 1819685016875305776 2944312206123170677 4763997222998476378 7708309429121646979 12472306652120123280 20180616081241770181 32652922733361893382 52833538814603663483 85486461547965556784 138320000362569220185 223806461910534776886 362126462273103996987 585932924183638773788 948059386456742770689 1533992310640381544390 2482051697097124314991 4016044007737505859292 6498095704834630174193 10514139712572136033394 17012235417406766207495 27526375129978902240796 44538610547385668448197 72064985677364570688898 116603596224750239136999 1886685819021148098257100 3052721781268650489626101 4939407600289798587883102 7992129381558449077509103 12931536981848247665392104 20923666363406696742901105 33855203345254944408293106 54778869708661641151194107 88634073053916585559487108 143412942762578226710681109 232047015816494812270168110 375459958579073038980849111 607506974395567851251017112 982966932974640890231866113 1590473907370208741482883114 2573440840344849631714749115 4163914747715058373197632116 6737355588059908004912381117 10901270335774966378110013118 17638625923834874383022394119 28539896259609840761132407120 46178522183444715144154801121 74718418443054555905287208122 120896940626499271049442009123 195615359069553826954729217124 316512299696053098004171226125 512127658765606924958900443126 828639958461660022963071669127 1340767617227266947921972112128 2169407575688926970885043781129 3510175192916193918807015893130 5679582768605120889692059674131 9189757961521314808499075567132 14869340730126435698191135241133 24059098691647750506690210808134 38928439421774186204881346049135 62987538113421936711571556857136 101915977535196122916452902906137 164903515648618059628024459763138 266819493183814182544477362669139 431723008832432242172501822432140 698542502016246424716979185101141 1130265510848678666889481007533142 1828808012864925091606460192634143 2959073523713603758495941200167144 4787881536578528850102401392801145 7746955060292132608598342592968146 12534836596870661458700743985769147 20281791657162794067299086578737148 32816628254033455525999830564506149 53098419911196249593298917143243150 85915048165229705119298747707749151 139013468076425954712597664850992152 224928516241655659831896412558741153 363941984318081614544494077409733154 588870500559737274376390489968474155 952812484877818888920884567378207156 1541682985437556163297275057346681157 2494495470315375052218159624724888158 4036178455752931215515434682071569159 6530673926068306267733594306796457160 10566852381821237483249028988868026161 17097526307889543750982623295664483162 27664378689710781234231652284532509163 44761904997600324985214275580196992164 72426283687311106219445927864729501165 117188188684911431204660203444926493166 189614472372222537424106131309655994167 306802661057133968628766334754582487168 496417133429356506052872466064238481169 803219794486490474681638800818820968170 1299636927915846980734511266883059449171 2102856722402337455416150067701880417172 3402493650318184436150661334584939866173 5505350372720521891566811402286820283174 8907844023038706327717472736871760149175 14413194395759228219284284139158580432176 23321038418797934547001756876030340581177 37734232814557162766286041015188921013178 61055271233355097313287797891219261594179 98789504047912260079573838906408182607180 159844775281267357392861636797627444201181 258634279329179617472435475704035626808182 418479054610446974865297112501663071009183 677113333939626592337732588205698697817184 1095592388550073567203029700707361768826185 1772705722489700159540762288913060466643186 2868298111039773726743791989620422235469187 4641003833529473886284554278533482702112188 7509301944569247613028346268153904937581189 12150305778098721499312900546687387639693190 19659607722667969112341246814841292577274191 31809913500766690611654147361528680216967192 51469521223434659723995394176369972794241193 83279434724201350335649541537898653011208194 134748955947636010059644935714268625805449195 218028390671837360395294477252167278816657196 352777346619473370454939412966435904622106197 570805737291310730850233890218603183438763198 923583083910784101305173303185039088060869199 1494388821202094832155407193403642271499632200 2417971905112878933460580496588681359560501201 3912360726314973765615987689992323631060133202 6330332631427852699076568186581004990620634203 10242693357742826464692555876573328621680767204 16573025989170679163769124063154333612301401205 26815719346913505628461679939727662233982168206 43388745336084184792230804002881995846283569207 70204464682997690420692483942609658080265737208 113593210019081875212923287945491653926549306209 183797674702079565633615771888101312006815043210 297390884721161440846539059833592965933364349211 481188559423241006480154831721694277940179392212 778579444144402447326693891555287243873543741213 1259768003567643453806848723276981521813723133214 2038347447712045901133542614832268765687266874215 3298115451279689354940391338109250287500990007216 5336462898991735256073933952941519053188256881217 8634578350271424611014325291050769340689246888218 13971041249263159867088259243992288393877503769219 22605619599534584478102584535043057734566750657220 36576660848797744345190843779035346128444254426221 59182280448332328823293428314078403863011005083222 95758941297130073168484272093113749991455259509223 154941221745462401991777700407192153854466264592224 250700163042592475160261972500305903845921524101225 405641384788054877152039672907498057700387788693226 656341547830647352312301645407803961546309312794227 1061982932618702229464341318315302019246697101487228 1718324480449349581776642963723105980793006414281229 2780307413068051811240984282038408000039703515768230 4498631893517401393017627245761513980832709930049231 7278939306585453204258611527799921980872413445817232 11777571200102854597276238773561435961705123375866233 19056510506688307801534850301361357942577536821683234 30834081706791162398811089074922793904282660197549235 49890592213479470200345939376284151846860197019232236 80724673920270632599157028451206945751142857216781237 130615266133750102799502967827491097598003054236013238 211339940054020735398659996278698043349145911452794239 341955206187770838198162964106189140947148965688807240 553295146241791573596822960384887184296294877141601241 895250352429562411794985924491076325243443842830408242 1448545498671353985391808884875963509539738719972009243 2343795851100916397186794809367039834783182562802417244 3792341349772270382578603694243003344322921282774426245 6136137200873186779765398503610043179106103845576843246 9928478550645457162344002197853046523429025128351269247 16064615751518643942109400701463089702535128973928112248 25993094302164101104453402899316136225964154102279381249 42057710053682745046562803600779225928499283076207493250 68050804355846846151016206500095362154463437178486874251 110108514409529591197579010100874588082962720254694367252 178159318765376437348595216600969950237426157433181241253 288267833174906028546174226701844538320388877687875608254 466427151940282465894769443302814488557815035121056849255 754694985115188494440943670004659026878203912808932457256 1221122137055470960335713113307473515436018947929989306257 1975817122170659454776656783312132542314222860738921763258 3196939259226130415112369896619606057750241808668911069259 5172756381396789869889026679931738600064464669407832832260 8369695640622920285001396576551344657814706478076743901261 13542452022019710154890423256483083257879171147484576733262 21912147662642630439891819833034427915693877625561320634263 35454599684662340594782243089517511173573048773045897367264 57366747347304971034674062922551939089266926398607218001265 92821347031967311629456306012069450262839975171653115368266 150188094379272282664130368934621389352106901570260333369267 243009441411239594293586674946690839614946876741913448737268 393197535790511876957717043881312228967053778312173782106269 636206977201751471251303718828003068582000655054087230843270 1029404512992263348209020762709315297549054433366261012949271 1665611490194014819460324481537318366131055088420348243792272 2695016003186278167669345244246633663680109521786609256741273 4360627493380292987129669725783952029811164610206957500533274 7055643496566571154799014970030585693491274131993566757274275 11416270989946864141928684695814537723302438742200524257807276 18471914486513435296727699665845123416793712874194091015081277 29888185476460299438656384361659661140096151616394615272888278 48360099962973734735384084027504784556889864490588706287969279 78248285439434034174040468389164445696986016106983321560857280 126608385402407768909424552416669230253875880597572027848826281 204856670841841803083465020805833675950861896704555349409683282 331465056244249571992889573222502906204737777302127377258509283 536321727086091375076354594028336582155599674006682726668192284 867786783330340947069244167250839488360337451308810103926701285 1404108510416432322145598761279176070515937125315492830594893286 2271895293746773269214842928530015558876274576624302934521594287 3676003804163205591360441689809191629392211701939795765116487288 5947899097909978860575284618339207188268486278564098699638081289 9623902902073184451935726308148398817660697980503894464754568290 15571801999983163312511010926487606005929184259067993164392649291 25195704902056347764446737234636004823589882239571887629147217292 40767506902039511076957748161123610829519066498639880793539866293 65963211804095858841404485395759615653108948738211768422687083294 106730718706135369918362233556883226482628015236851649216226949295 172693930510231228759766718952642842135736963975063417638914032296 279424649216366598678128952509526068618364979211915066855140981297 452118579726597827437895671462168910754101943186978484494055013298 731543228942964426116024623971694979372466922398893551349195994299 1183661808669562253553920295433863890126568865585872035843251007300 1915205037612526679669944919405558869499035787984765587192447001301 3098866846282088933223865214839422759625604653570637623035698008302 5014071883894615612893810134244981629124640441555403210228145009303 8112938730176704546117675349084404388750245095126040833263843017304 13127010614071320159011485483329386017874885536681444043491988026305 21239949344248024705129160832413790406625130631807484876755831043306 34366959958319344864140646315743176424500016168488928920247819069307 55606909302567369569269807148156966831125146800296413797003650112308 89973869260886714433410453463900143255625162968785342717251469181309 145580778563454084002680260612057110086750309769081756514255119293310 235554647824340798436090714075957253342375472737867099231506588474311 381135426387794882438770974688014363429125782506948855745761707767312 616690074212135680874861688763971616771501255244815954977268296241313 997825500599930563313632663451985980200627037751764810723030004008314 1614515574812066244188494352215957596972128292996580765700298300249315 2612341075411996807502127015667943577172755330748345576423328304257316 4226856650224063051690621367883901174144883623744926342123626604506317 6839197725636059859192748383551844751317638954493271918546954908763318 11066054375860122910883369751435745925462522578238198260670581513269319 17905252101496182770076118134987590676780161532731470179217536422032320 28971306477356305680959487886423336602242684110969668439888117935301321 46876558578852488451035606021410927279022845643701138619105654357333322 75847865056208794131995093907834263881265529754670807058993772292634323 122724423635061282583030699929245191160288375398371945678099426649967324 198572288691270076715025793837079455041553905153042752737093198942601325 321296712326331359298056493766324646201842280551414698415192625592568326 519869001017601436013082287603404101243396185704457451152285824535169327 841165713343932795311138781369728747445238466255872149567478450127737328 1361034714361534231324221068973132848688634651960329600719764274662906329 2202200427705467026635359850342861596133873118216201750287242724790643330 3563235142067001257959580919315994444822507770176531351007006999453549331 5765435569772468284594940769658856040956380888392733101294249724244192332 9328670711839469542554521688974850485778888658569264452301256723697741333 15094106281611937827149462458633706526735269546961997553595506447941933334 24422776993451407369703984147608557012514158205531262005896763171639674335 39516883275063345196853446606242263539249427752493259559492269619581607336 63939660268514752566557430753850820551763585958024521565389032791221281337 103456543543578097763410877360093084091013013710517781124881302410802888338 167396203812092850329968308113943904642776599668542302690270335202024169339 270852747355670948093379185474036988733789613379060083815151637612827057340 438248951167763798423347493587980893376566213047602386505421972814851226341 709101698523434746516726679062017882110355826426662470320573610427678283342 1147350649691198544940074172649998775486922039474264856825995583242529509343 1856452348214633291456800851712016657597277865900927327146569193670207792344 3003802997905831836396875024362015433084199905375192183972564776912737301345 4860255346120465127853675876074032090681477771276119511119133970582945093346 7864058344026296964250550900436047523765677676651311695091698747495682394347 12724313690146762092104226776510079614447155447927431206210832718078627487348 20588372034173059056354777676946127138212833124578742901302531465574309881349 33312685724319821148459004453456206752659988572506174107513364183652937368350 53901057758492880204813782130402333890872821697084917008815895649227247249351 87213743482812701353272786583858540643532810269591091116329259832880184617352 141114801241305581558086568714260874534405631966676008125145155482107431866353 228328544724118282911359355298119415177938442236267099241474415314987616483354 369443345965423864469445924012380289712344074202943107366619570797095048349355 597771890689542147380805279310499704890282516439210206608093986112082664832356 967215236654966011850251203322879994602626590642153313974713556909177713181357 1564987127344508159231056482633379699492909107081363520582807543021260378013358 2532202363999474171081307685956259694095535697723516834557521099930438091194359 4097189491343982330312364168589639393588444804804880355140328642951698469207360 6629391855343456501393671854545899087683980502528397189697849742882136560401361 10726581346687438831706036023135538481272425307333277544838178385833835029608362 17355973202030895333099707877681437568956405809861674734536028128715971590009363 28082554548718334164805743900816976050228831117194952279374206514549806619617364 45438527750749229497905451778498413619185236927056627013910234643265778209626365 73521082299467563662711195679315389669414068044251579293284441157815584829243366 118959610050216793160616647457813803288599304971308206307194675801081363038869367 192480692349684356823327843137129192958013373015559785600479116958896947868112368 311440302399901149983944490594942996246612677986867991907673792759978310906981369 503920994749585506807272333732072189204626051002427777508152909718875258775093370 815361297149486656791216824327015185451238728989295769415826702478853569682074371 1319282291899072163598489158059087374655864779991723546923979612197728828457167372 2134643589048558820389705982386102560107103508981019316339806314676582398139241373 3453925880947630983988195140445189934762968288972742863263785926874311226596408374 5588569469996189804377901122831292494870071797953762179603592241550893624735649375 9042495350943820788366096263276482429633040086926505042867378168425204851332057376 14631064820940010592743997386107774924503111884880267222470970409976098476067706377 23673560171883831381110093649384257354136151971806772265338348578401303327399763378 38304624992823841973854091035492032278639263856687039487809318988377401803467469379 61978185164707673354964184684876289632775415828493811753147667566778705130867232380 100282810157531515328818275720368321911414679685180851240956986555156106934334701381 162260995322239188683782460405244611544190095513674662994104654121934812065201933382 262543805479770704012600736125612933455604775198855514235061640677090918999536634383 424804800802009892696383196530857544999794870712530177229166294799025731064738567384 687348606281780596708983932656470478455399645911385691464227935476116650064275201385 1112153407083790489405367129187328023455194516623915868693394230275142381129013768386 1799502013365571086114351061843798501910594162535301560157622165751259031193288969387 2911655420449361575519718191031126525365788679159217428851016396026401412322302737388 4711157433814932661634069252874925027276382841694518989008638561777660443515591706389 7622812854264294237153787443906051552642171520853736417859654957804061855837894443390 12333970288079226898787856696780976579918554362548255406868293519581722299353486149391 19956783142343521135941644140687028132560725883401991824727948477385784155191380592392 32290753430422748034729500837468004712479280245950247231596241996967506454544866741393 52247536572766269170671144978155032845040006129352239056324190474353290609736247333394 84538290003189017205400645815623037557519286375302486287920432471320797064281114074395 136785826575955286376071790793778070402559292504654725344244622945674087674017361407396 221324116579144303581472436609401107960078578879957211632165055416994884738298475481397 358109943155099589957544227403179178362637871384611936976409678362668972412315836888398 579434059734243893539016664012580286322716450264569148608574733779663857150614312369399 937544002889343483496560891415759464685354321649181085584984412142332829562930149257400 1516978062623587377035577555428339751008070771913750234193559145921996686713544461626401 2454522065512930860532138446844099215693425093562931319778543558064329516276474610883402 3971500128136518237567716002272438966701495865476681553972102703986326202990019072509403 6426022193649449098099854449116538182394920959039612873750646262050655719266493683392404 10397522321785967335667570451388977149096416824516294427722748966036981922256512755901405 16823544515435416433767424900505515331491337783555907301473395228087637641523006439293406 27221066837221383769434995351894492480587754608072201729196144194124619563779519195194407 44044611352656800203202420252400007812079092391628109030669539422212257205302525634487408 71265678189878183972637415604294500292666846999700310759865683616336876769082044829681409 115310289542534984175839835856694508104745939391328419790535223038549133974384570464168410 186575967732413168148477251460989008397412786391028730550400906654886010743466615293849411 301886257274948152324317087317683516502158725782357150340936129693435144717851185758017412 488462225007361320472794338778672524899571512173385880891337036348321155461317801051866413 790348482282309472797111426096356041401730237955743031232273166041756300179168986809883414 1278810707289670793269905764875028566301301750129128912123610202390077455640486787861749415 2069159189571980266067017190971384607703031988084871943355883368431833755819655774671632416 3347969896861651059336922955846413174004333738214000855479493570821911211460142562533381417 5417129086433631325403940146817797781707365726298872798835376939253744967279798337205013418 8765098983295282384740863102664210955711699464512873654314870510075656178739940899738394419 14182228069728913710144803249482008737419065190811746453150247449329401146019739236943407420 22947327053024196094885666352146219693130764655324620107465117959405057324759680136681801421 37129555122753109805030469601628228430549829846136366560615365408734458470779419373625208422 60076882175777305899916135953774448123680594501460986668080483368139515795539099510307009423 97206437298530415704946605555402676554230424347597353228695848776873974266318518883932217424 157283319474307721604862741509177124677911018849058339896776332145013490061857618394239226425 254489756772838137309809347064579801232141443196655693125472180921887464328176137278171443426 411773076247145858914672088573756925910052462045714033022248513066900954390033755672410669427 666262833019983996224481435638336727142193905242369726147720693988788418718209892950582112428 1078035909267129855139153524212093653052246367288083759169969207055689373108243648622992781429 1744298742287113851363634959850430380194440272530453485317689901044477791826453541573574893430 2822334651554243706502788484062524033246686639818537244487659108100167164934697190196567674431 4566633393841357557866423443912954413441126912348990729805349009144644956761150731770142567432 7388968045395601264369211927975478446687813552167527974293008117244812121695847921966710241433 11955601439236958822235635371888432860128940464516518704098357126389457078456998653736852808434 19344569484632560086604847299863911306816754016684046678391365243634269200152846575703563049435 31300170923869518908840482671752344166945694481200565382489722370023726278609845229440415857436 50644740408502078995445329971616255473762448497884612060881087613657995478762691805143978906437 81944911332371597904285812643368599640708142979085177443370809983681721757372537034584394763438 132589651740873676899731142614984855114470591476969789504251897597339717236135228839728373669439 214534563073245274804016955258353454755178734456054966947622707581021438993507765874312768432440 347124214814118951703748097873338309869649325933024756451874605178361156229642994714041142101441 561658777887364226507765053131691764624828060389079723399497312759382595223150760588353910533442 908782992701483178211513151005030074494477386322104479851371917937743751452793755302395052634443 1470441770588847404719278204136721839119305446711184203250869230697126346675944515890748963167444 2379224763290330582930791355141751913613782833033288683102241148634870098128738271193144015801445 3849666533879177987650069559278473752733088279744472886353110379331996444804682787083892978968446 6228891297169508570580860914420225666346871112777761569455351527966866542933421058277036994769447 10078557831048686558230930473698699419079959392522234455808461907298862987738103845360929973737448 16307449128218195128811791388118925085426830505299996025263813435265729530671524903637966968506449 26386006959266881687042721861817624504506789897822230481072275342564592518409628748998896942243450 42693456087485076815854513249936549589933620403122226506336088777830322049081153652636863910749451 69079463046751958502897235111754174094440410300944456987408364120394914567490782401635760852992452 111772919134237035318751748361690723684374030704066683493744452898225236616571936054272624763741453 180852382180988993821648983473444897778814441005011140481152817018620151184062718455908385616733454 292625301315226029140400731835135621463188471709077823974897269916845387800634654510181010380474455 473477683496215022962049715308580519242002912714088964456050086935465538984697372966089395997207456 766102984811441052102450447143716140705191384423166788430947356852310926785332027476270406377681457 1239580668307656075064500162452296659947194297137255752886997443787776465770029400442359802374888458 2005683653119097127166950609596012800652385681560422541317944800640087392555361427918630208752569459 3245264321426753202231450772048309460599579978697678294204942244427863858325390828360990011127457460 5250947974545850329398401381644322261251965660258100835522887045067951250880752256279620219880026461 8496212295972603531629852153692631721851545638955779129727829289495815109206143084640610231007483462 13747160270518453861028253535336953983103511299213879965250716334563766360086895340920230450887509463 22243372566491057392658105689029585704955056938169659094978545624059581469293038425560840681894992464 35990532837009511253686359224366539688058568237383539060229261958623347829379933766481071132782501465 58233905403500568646344464913396125393013625175553198155207807582682929298672972192041911814677493466 94224438240510079900030824137762665081072193412936737215437069541306277128052905958522982947459994467 152458343644010648546375289051158790474085818588489935370644877123989206426725878150564894762137487468 246682781884520728446406113188921455555158012001426672586081946665295483554778784109087877709597481469 399141125528531376992781402240080246029243830589916607956726823789284689981504662259652772471734968470 645823907413052105439187515429001701584401842591343280542808770454580173536283446368740650181332449471 1044965032941583482431968917669081947613645673181259888499535594243864863517788108628393422653067417472 1690788940354635587871156433098083649198047515772603169042344364698445037054071554997134072834399866473 2735753973296219070303125350767165596811693188953863057541879958942309900571859663625527495487467283474 4426542913650854658174281783865249246009740704726466226584224323640754937625931218622661568321867149475 7162296886947073728477407134632414842821433893680329284126104282583064838197790882248189063809334432476 11588839800597928386651688918497664088831174598406795510710328606223819775823722100870850632131201581477 18751136687545002115129096053130078931652608492087124794836432888806884614021512983119039695940536013478 30339976488142930501780784971627743020483783090493920305546761495030704389845235083989890328071737594479 49091113175687932616909881024757821952136391582581045100383194383837589003866748067108930024012273607480 79431089663830863118690665996385564972620174673074965405929955878868293393711983151098820352084011201481 128522202839518795735600547021143386924756566255656010506313150262705882397578731218207750376096284808482 207953292503349658854291213017528951897376740928730975912243106141574175791290714369306570728180296009483 336475495342868454589891760038672338822133307184386986418556256404280058188869445587514321104276580817484 544428787846218113444182973056201290719510048113117962330799362545854233980160159956820891832456876826485 880904283189086568034074733094873629541643355297504948749355618950134292169029605544335212936733457643486 1425333071035304681478257706151074920261153403410622911080154981495988526149189765501156104769190334469487 2306237354224391249512332439245948549802796758708127859829510600446122818318219371045491317705923792112488 3731570425259695930990590145397023470063950162118750770909665581942111344467409136546647422475114126581489 6037807779484087180502922584642972019866746920826878630739176182388234162785628507592138740181037918693490 9769378204743783111493512730039995489930697082945629401648841764330345507253037644138786162656152045274491 15807185984227870291996435314682967509797444003772508032388017946718579670038666151730924902837189963967492 25576564188971653403489948044722962999728141086718137434036859711048925177291703795869711065493342009241493 41383750173199523695486383359405930509525585090490645466424877657767504847330369947600635968330531973208494 66960314362171177098976331404128893509253726177208782900461737368816430024622073743470347033823873982449495 108344064535370700794462714763534824018779311267699428366886615026583934871952443691070983002154405955657496 175304378897541877893439046167663717528033037444908211267348352395400364896574517434541330035978279938106497 283648443432912578687901760931198541546812348712607639634234967421984299768526961125612313038132685893763498 458952822330454456581340807098862259074845386157515850901583319817384664665101478560153643074110965831869499 742601265763367035269242568030060800621657734870123490535818287239368964433628439685765956112243651725632500 1201554088093821491850583375128923059696503121027639341437401607056753629098729918245919599186354617557501501 1944155353857188527119825943158983860318160855897762831973219894296122593532358357931685555298598269283133502 3145709441951010018970409318287906920014663976925402173410621501352876222631088276177605154484952886840634503 5089864795808198546090235261446890780332824832823165005383841395648998816163446634109290709783551156123767504 8235574237759208565060644579734797700347488809748567178794462897001875038794534910286895864268504042964401505 13325439033567407111150879841181688480680313642571732184178304292650873854957981544396186574052055199088168506 21561013271326615676211524420916486181027802452320299362972767189652748893752516454683082438320559242052569507 34886452304894022787362404262098174661708116094892031547151071482303622748710497999079269012372614441140737508 56447465576220638463573928683014660842735918547212330910123838671956371642463014453762351450693173683193306509 91333917881114661250936332945112835504444034642104362457274910154259994391173512452841620463065788124334043510 147781383457335299714510261628127496347179953189316693367398748826216366033636526906603971913758961807527349511 239115301338449960965446594573240331851623987831421055824673658980476360424810039359445592376824749931861392512 386896684795785260679956856201367828198803941020737749192072407806692726458446566266049564290583711739388741513 626011986134235221645403450774608160050427928852158805016746066787169086883256605625495156667408461671250133514 1012908670930020482325360306975975988249231869872896554208818474593861813341703171891544720957992173410638874515 1638920657064255703970763757750584148299659798725055359225564541381030900224959777517039877625400635081889007516 2651829327994276186296124064726560136548891668597951913434383015974892713566662949408584598583392808492527881517 4290749985058531890266887822477144284848551467323007272659947557355923613791622726925624476208793443574416888518 6942579313052808076563011887203704421397443135920959186094330573330816327358285676334209074792186252066944769519 11233329298111339966829899709680848706245994603243966458754278130686739941149908403259833551000979695641361657520 18175908611164148043392911596884553127643437739164925644848608704017556268508194079594042625793165947708306426521 29409237909275488010222811306565401833889432342408892103602886834704296209658102482853876176794145643349668083522 47585146520439636053615722903449954961532870081573817748451495538721852478166296562447918802587311591057974509523 76994384429715124063838534210015356795422302423982709852054382373426148687824399045301794979381457234407642592524 124579530950154760117454257113465311756955172505556527600505877912148001165990695607749713781968768825465617101525 201573915379869884181292791323480668552377474929539237452560260285574149853815094653051508761350226059873259693526 326153446330024644298747048436945980309332647435095765053066138197722151019805790260801222543318994885338876794527 527727361709894528480039839760426648861710122364635002505626398483296300873620884913852731304669220945212136487528 853880808039919172778786888197372629171042769799730767558692536681018451893426675174653953847988215830551013281529 1381608169749813701258826727957799278032752892164365770064318935164314752767047560088506685152657436775763149768530 2235488977789732874037613616155171907203795661964096537623011471845333204660474235263160639000645652606314163049531 3617097147539546575296440344112971185236548554128462307687330407009647957427521795351667324153303089382077312817532 5852586125329279449334053960268143092440344216092558845310341878854981162087996030614827963153948741988391475866533 9469683272868826024630494304381114277676892770221021152997672285864629119515517825966495287307251831370468788683534 15322269398198105473964548264649257370117236986313579998308014164719610281603513856581323250461200573358860264549535 24791952671066931498595042569030371647794129756534601151305686450584239401119031682547818537768452404729329053232536 40114222069265036972559590833679629017911366742848181149613700615303849682722545539129141788229652978088189317781537 64906174740331968471154633402710000665705496499382782300919387065888089083841577221676960325998105382817518371013538 105020396809597005443714224236389629683616863242230963450533087681191938766564122760806102114227758360905707688794539 169926571549928973914868857639099630349322359741613745751452474747080027850405699982483062440225863743723226059807540 274946968359525979358583081875489260032939222983844709201985562428271966616969822743289164554453622104628933748601541 444873539909454953273451939514588890382261582725458454953438037175351994467375522725772226994679485848352159808408542 719820508268980932632035021390078150415200805709303164155423599603623961084345345469061391549133107952981093557009543 1164694048178435885905486960904667040797462388434761619108861636778975955551720868194833618543812593801333253365417544 1884514556447416818537521982294745191212663194144064783264285236382599916636066213663895010092945701754314346922426545 3049208604625852704443008943199412232010125582578826402373146873161575872187787081858728628636758295555647600287843546 4933723161073269522980530925494157423222788776722891185637432109544175788823853295522623638729703997309961947210269547 7982931765699122227423539868693569655232914359301717588010578982705751661011640377381352267366462292865609547498112548 12916654926772391750404070794187727078455703136024608773648011092249927449835493672903975906096166290175571494708381549 20899586692471513977827610662881296733688617495326326361658590074955679110847134050285328173462628583041181042206493550 33816241619243905728231681457069023812144320631350935135306601167205606560682627723189304079558794873216752536914874551 54715828311715419706059292119950320545832938126677261496965191242161285671529761773474632253021423456257933579121367552 88532069930959325434290973577019344357977258758028196632271792409366892232212389496663936332580218329474686116036241553 143247898242674745140350265696969664903810196884705458129236983651528177903742151270138568585601641785732619695157608554 231779968173634070574641239273989009261787455642733654761508776060895070135954540766802504918181860115207305811193849555 375027866416308815714991504970958674165597652527439112890745759712423248039696692036941073503783501900939925506351457556 606807834589942886289632744244947683427385108170172767652254535773318318175651232803743578421965362016147231317545306557 981835701006251702004624249215906357592982760697611880543000295485741566215347924840684651925748863917087156823896763558 1588643535596194588294256993460854041020367868867784648195254831259059884390999157644428230347714225933234388141442069559 2570479236602446290298881242676760398613350629565396528738255126744801450606347082485112882273463089850321544965338832560 4159122772198640878593138236137614439633718498433181176933509958003861334997346240129541112621177315783555933106780901561 6729602008801087168892019478814374838247069127998577705671765084748662785603693322614653994894640405633877478072119733562 10888724780999728047485157714951989277880787626431758882605275042752524120601039562744195107515817721417433411178900634563 17618326789800815216377177193766364116127856754430336588277040127501186906204732885358849102410458127051310889251020367564 28507051570800543263862334908718353394008644380862095470882315170253711026805772448103044209926275848468744300429921001565 46125378360601358480239512102484717510136501135292432059159355297754897933010505333461893312336733975520055189680941368566 74632429931401901744101847011203070904145145516154527530041670468008608959816277781564937522263009823988799490110862369567 120757808292003260224341359113687788414281646651446959589201025765763506892826783115026830834599743799508854679791803737568 195390238223405161968443206124890859318426792167601487119242696233772115852643060896591768356862753623497654169902666106569 316148046515408422192784565238578647732708438819048446708443721999535622745469844011618599191462497423006508849694469843570 511538284738813584161227771363469507051135230986649933827686418233307738598112904908210367548325251046504163019597135949571 827686331254222006354012336602048154783843669805698380536130140232843361343582748919828966739787748469510671869291605792572 1339224615993035590515240107965517661834978900792348314363816558466151099941695653828039334288112999516014834888888741741573 2166910947247257596869252444567565816618822570598046694899946698698994461285278402747868301027900747985525506758180347533574 3506135563240293187384492552533083478453801471390395009263763257165145561226974056575907635316013747501540341647069089274575 5673046510487550784253744997100649295072624041988441704163709955864140022512252459323775936343914495487065848405249436807576 9179182073727843971638237549633732773526425513378836713427473213029285583739226515899683571659928242988606190052318526081577 14852228584215394755891982546734382068599049555367278417591183168893425606251478975223459508003842738475672038457567962888578 24031410657943238727530220096368114842125475068746115131018656381922711189990705491123143079663770981464278228509886488969579 38883639242158633483422202643102496910724524624113393548609839550816136796242184466346602587667613719939950266967454451857580 62915049900101872210952422739470611752849999692859508679628495932738847986232889957469745667331384701404228495477340940826581 101798689142260505694374625382573108663574524316972902228238335483554984782475074423816348254998998421344178762444795392683582 164713739042362377905327048122043720416424524009832410907866831416293832768707964381286093922330383122748407257922136333509583 266512428184622883599701673504616829079999048326805313136105166899848817551183038805102442177329381544092586020366931726192584 431226167226985261505028721626660549496423572336637724043971998316142650319891003186388536099659764666840993278289068059701585 697738595411608145104730395131277378576422620663443037180077165215991467871074041991490978276989146210933579298655999785893586 1128964762638593406609759116757937928072846193000080761224049163532134118190965045177879514376648910877774572576945067845594587 1826703358050201551714489511889215306649268813663523798404126328748125586062039087169370492653638057088708151875601067631487588 2955668120688794958324248628647153234722115006663604559628175492280259704253004132347250007030286967966482724452546135477081589 4782371478738996510038738140536368541371383820327128358032301821028385290315043219516620499683925025055190876328147203108568590 7738039599427791468362986769183521776093498826990732917660477313308644994568047351863870506714211993021673600780693338585649591 12520411078166787978401724909719890317464882647317861275692779134337030284883090571380491006398137018076864477108840541694217592 20258450677594579446764711678903412093558381474308594193353256447645675279451137923244361513112349011098538077889533880279866593 32778861755761367425166436588623302411023264121626455469046035581982705564334228494624852519510486029175402554998374421974083594 53037312433355946871931148267526714504581645595935049662399292029628380843785366417869214032622835040273940632887908302253949595 85816174189117314297097584856150016915604909717561505131445327611611086408119594912494066552133321069449343187886282724228032596 138853486622473261169028733123676731420186555313496554793844619641239467251904961330363280584756156109723283820774191026481981597 224669660811590575466126317979826748335791465031058059925289947252850553660024556242857347136889477179172627008660473750710013598 363523147434063836635155051103503479755978020344554614719134566894090020911929517573220627721645633288895910829434664777191994599 588192808245654412101281369083330228091769485375612674644424514146940574571954073816077974858535110468068537838095138527902007600 951715955679718248736436420186833707847747505720167289363559081041030595483883591389298602580180743756964448667529803305094001601 1539908763925372660837717789270163935939516991095779964007983595187971170055837665205376577438715854225032986505624941832996008602 2491624719605090909574154209456997643787264496815947253371542676229001765539721256594675180018896597981997435173154745138090009603 4031533483530463570411871998727161579726781487911727217379526271416972935595558921800051757457612452207030421678779686971086017604 6523158203135554479986026208184159223514045984727674470751068947645974701135280178394726937476509050189027856851934432109176026605 10554691686666018050397898206911320803240827472639401688130595219062947636730839100194778694934121502396058278530714119080262043606 17077849889801572530383924415095480026754873457367076158881664166708922337866119278589505632410630552585086135382648551189438069607 27632541576467590580781822622006800829995700930006477847012259385771869974596958378784284327344752054981144413913362670269700112608 44710391466269163111165747037102280856750574387373554005893923552480792312463077657373789959755382607566230549296011221459138181609 72342933042736753691947569659109081686746275317380031852906182938252662287060036036158074287100134662547374963209373891728838293610 117053324509005916803113316696211362543496849704753585858800106490733454599523113693531864246855517270113605512505385113187976474611 189396257551742670495060886355320444230243125022133617711706289428986116886583149729689938533955651932660980475714759004916814767612 306449582060748587298174203051531806773739974726887203570506395919719571486106263423221802780811169202774585988220144118104791241613 495845839612491257793235089406852251003983099749020821282212685348705688372689413152911741314766821135435566463934903123021606008614 802295421673239845091409292458384057777723074475908024852719081268425259858795676576133544095577990338210152452155047241126397249615 1298141261285731102884644381865236308781706174224928846134931766617130948231485089729045285410344811473645718916089950364148003257616 2100436682958970947976053674323620366559429248700836870987650847885556208090280766305178829505922801811855871368244997605274400506617 3398577944244702050860698056188856675341135422925765717122582614502687156321765856034224114916267613285501590284334947969422403763618 5499014627203672998836751730512477041900564671626602588110233462388243364412046622339402944422190415097357461652579945574696804269619 8897592571448375049697449786701333717241700094552368305232816076890930520733812478373627059338458028382859051936914893544119208032620 14396607198652048048534201517213810759142264766178970893343049539279173885145859100713030003760648443480216513589494839118816012301621 23294199770100423098231651303915144476383964860731339198575865616170104405879671579086657063099106471863075565526409732662935220333622 37690806968752471146765852821128955235526229626910310091918915155449278291025530679799687066859754915343292079115904571781751232634623 60985006738852894244997504125044099711910194487641649290494780771619382696905202258886344129958861387206367644642314304444686452967624 98675813707605365391763356946173054947436424114551959382413695927068660987930732938686031196818616302549659723758218876226437685601625 159660820446458259636760861071217154659346618602193608672908476698688043684835935197572375326777477689756027368400533180671124138568626 258336634154063625028524218017390209606783042716745568055322172625756704672766668136258406523596093992305687092158752056897561824169627 417997454600521884665285079088607364266129661318939176728230649324444748357602603333830781850373571682061714460559285237568685962737628 676334088754585509693809297105997573872912704035684744783552821950201453030369271470089188373969665674367401552718037294466247786906629 1094331543355107394359094376194604938139042365354623921511783471274646201387971874803919970224343237356429116013277322532034933749643630 1770665632109692904052903673300602512011955069390308666295336293224847654418341146274009158598312903030796517565995359826501181536549631 2864997175464800298411998049495207450150997434744932587807119764499493855806313021077929128822656140387225633579272682358536115286192632 4635662807574493202464901722795809962162952504135241254102456057724341510224654167351938287420969043418022151145268042185037296822741633 7500659983039293500876899772291017412313949938880173841909575822223835366030967188429867416243625183805247784724540724543573412108933634 12136322790613786703341801495086827374476902443015415096012031879948176876255621355781805703664594227223269935869808766728610708931674635 19636982773653080204218701267377844786790852381895588937921607702172012242286588544211673119908219411028517720594349491272184121040607636 31773305564266866907560502762464672161267754824911004033933639582120189118542209899993478823572813638251787656464158258000794829972281637 51410288337919947111779204029842516948058607206806592971855247284292201360828798444205151943481033049280305377058507749272978951012888638 83183593902186814019339706792307189109326362031717597005788886866412390479371008344198630767053846687532093033522666007273773780985169639 134593882240106761131118910822149706057384969238524189977644134150704591840199806788403782710534879736812398410581173756546752731998057640 217777476142293575150458617614456895166711331270241786983433021017116982319570815132602413477588726424344491444103839763820526512983226641 352371358382400336281577528436606601224096300508765976961077155167821574159770621921006196188123606161156889854685013520367279244981283642 570148834524693911432036146051063496390807631779007763944510176184938556479341437053608609665712332585501381298788853284187805757964509643 922520192907094247713613674487670097614903932287773740905587331352760130639112058974614805853835938746658271153473866804555085002945792644 1492669027431788159145649820538733594005711564066781504850097507537698687118453496028223415519548271332159652452262720088742890760910301645 2415189220338882406859263495026403691620615496354555245755684838890458817757565555002838221373384210078817923605736586893297975763856093646 3907858247770670566004913315565137285626327060421336750605782346428157504876019051031061636892932481410977576057999306982040866524766394647 6323047468109552972864176810591540977246942556775891996361467185318616322633584606033899858266316691489795499663735893875338842288622487648 10230905715880223538869090126156678262873269617197228746967249531746773827509603657064961495159249172900773075721735200857379708813388881649 16553953183989776511733266936748219240120212173973120743328716717065390150143188263098861353425565864390568575385471094732718551102011368650 26784858899870000050602357062904897502993481791170349490295966248812163977652791920163822848584815037291341651107206295590098259915400249651 43338812083859776562335623999653116743113693965143470233624682965877554127795980183262684202010380901681910226492677390322816811017411617652 70123670983729776612937981062558014246107175756313819723920649214689718105448772103426507050595195938973251877599883685912915070932811866653 113462483067589553175273605062211130989220869721457289957545332180567272233244752286689191252605576840655162104092561076235731881950223483654 183586154051319329788211586124769145235328045477771109681465981395256990338693524390115698303200772779628413981692444762148646952883035349655 297048637118908882963485191186980276224548915199228399639011313575824262571938276676804889555806349620283576085785005838384378834833258832656 480634791170228212751696777311749421459876960676999509320477294971081252910631801066920587859007122399911990067477450600533025787716294181657 777683428289137095715181968498729697684425875876227908959488608546905515482570077743725477414813472020195566153262456438917404622549553013658 1258318219459365308466878745810479119144302836553227418279965903517986768393201878810646065273820594420107556220739907039450430410265847194659 2036001647748502404182060714309208816828728712429455327239454512064892283875771956554371542688634066440303122374002363478367835032815400207660 3294319867207867712648939460119687935973031548982682745519420415582879052268973835365017607962454660860410678594742270517818265443081247401661 5330321514956370116831000174428896752801760261412138072758874927647771336144745791919389150651088727300713800968744633996186100475896647608662 8624641382164237829479939634548584688774791810394820818278295343230650388413719627284406758613543388161124479563486904514004365918977895009663 13954962897120607946310939808977481441576552071806958891037170270878421724558465419203795909264632115461838280532231538510190466394874542617664 22579604279284845775790879443526066130351343882201779709315465614109072112972185046488202667878175503622962760095718443024194832313852437626665 36534567176405453722101819252503547571927895954008738600352635884987493837530650465691998577142807619084801040627949981534385298708726980243666 59114171455690299497892698696029613702279239836210518309668101499096565950502835512180201245020983122707763800723668424558580131022579417869667 95648738632095753219994517948533161274207135790219256910020737384084059788033485977872199822163790741792564841351618406092965429731306398112668 154762910087786052717887216644562774976486375626429775219688838883180625738536321490052401067184773864500328642075286830651545560753885815981669 250411648719881805937881734593095936250693511416649032129709576267264685526569807467924600889348564606292893483426905236744510990485192214093670 405174558807667858655768951237658711227179887043078807349398415150445311265106128957977001956533338470793222125502192067396056551239078030074671 655586207527549664593650685830754647477873398459727839479107991417709996791675936425901602845881903077086115608929097304140567541724270244167672 1060760766335217523249419637068413358705053285502806646828506406568155308056782065383878604802415241547879337734431289371536624092963348274241673 1716346973862767187843070322899168006182926683962534486307614397985865304848458001809780207648297144624965453343360386675677191634687618518408674 2777107740197984711092489959967581364887979969465341133136120804554020612905240067193658812450712386172844791077791676047213815727650966792649675 4493454714060751898935560282866749371070906653427875619443735202539885917753698069003439020099009530797810244421152062722891007362338585311057676 7270562454258736610028050242834330735958886622893216752579856007093906530658938136197097832549721916970655035498943738770104823089989552103706677 11764017168319488508963610525701080107029793276321092372023591209633792448412636205200536852648731447768465279920095801492995830452328137414763678 19034579622578225118991660768535410842988679899214309124603447216727698979071574341397634685198453364739120315419039540263100653542317689518469679 30798596790897713627955271294236490950018473175535401496627038426361491427484210546598171537847184812507585595339135341756096483994645826933232680 49833176413475938746946932062771901793007153074749710621230485643089190406555784887995806223045638177246705910758174882019197137536963516451701681 80631773204373652374902203357008392743025626250285112117857524069450681834039995434593977760892822989754291506097310223775293621531609343384933682 130464949617849591121849135419780294536032779325034822739088009712539872240595780322589783983938461167000997416855485105794490759068572859836634683 211096722822223243496751338776788687279058405575319934856945533781990554074635775757183761744831284156755288922952795329569784380600182203221567684 341561672440072834618600474196568981815091184900354757596033543494530426315231556079773545728769745323756286339808280435364275139668755063058201685 552658395262296078115351812973357669094149590475674692452979077276520980389867331836957307473601029480511575262761075764934059520268937266279768686 894220067702368912733952287169926650909240775376029450049012620771051406705098887916730853202370774804267861602569356200298334659937692329337969687 1446878462964664990849304100143284320003390365851704142501991698047572387094966219753688160675971804284779436865330431965232394180206629595617737688 2341098530667033903583256387313210970912631141227733592551004318818623793800065107670419013878342579089047298467899788165530728840144321924955706689 3787976993631698894432560487456495290916021507079437735052996016866196180895031327424107174554314383373826735333230220130763123020350951520573443690 6129075524298732798015816874769706261828652648307171327604000335684819974695096435094526188432656962462874033801130008296293851860495273445529149691 9917052517930431692448377362226201552744674155386609062656996352551016155590127762518633362986971345836700769134360228427056974880846224966102592692 16046128042229164490464194236995907814573326803693780390260996688235836130285224197613159551419628308299574802935490236723350826741341498411631741693 25963180560159596182912571599222109367318000959080389452917993040786852285875351960131792914406599654136275572069850465150407801622187723377734333694 42009308602388760673376765836218017181891327762774169843178989729022688416160576157744952465826227962435850375005340701873758628363529221789366074695 67972489162548356856289337435440126549209328721854559296096982769809540702035928117876745380232827616572125947075191167024166429985716945167100407696 109981797764937117529666103271658143731100656484628729139275972498832229118196504275621697846059055579007976322080531868897925058349246166956466481697 177954286927485474385955440707098270280309985206483288435372955268641769820232432393498443226291883195580102269155723035922091488334963112123566888698 287936084692422591915621543978756414011410641691112017574648927767473998938428936669120141072350938774588078591236254904820016546684209279080033369699 465890371619908066301576984685854684291720626897595306010021883036115768758661369062618584298642821970168180860391977940742108035019172391203600257700 753826456312330658217198528664611098303131268588707323584670810803589767697090305731738725370993760744756259451628232845562124581703381670283633626701 1219716827932238724518775513350465782594851895486302629594692693839705536455751674794357309669636582714924440312020210786304232616722554061487233883702 1973543284244569382735974042015076880897983164075009953179363504643295304152841980526096035040630343459680699763648443631866357198425935731770867509703 3193260112176808107254749555365542663492835059561312582774056198483000840608593655320453344710266926174605140075668654418170589815148489793258101392704 5166803396421377489990723597380619544390818223636322535953419703126296144761435635846549379750897269634285839839317098050036947013574425525028968901705 8360063508598185597245473152746162207883653283197635118727475901609296985370029291167002724461164195808890979914985752468207536828722915318287070293706 13526866905019563087236196750126781752274471506833957654680895604735593130131464927013552104212061465443176819754302850518244483842297340843316039194707 21886930413617748684481669902872943960158124790031592773408371506344890115501494218180554828673225661252067799669288602986452020671020256161603109487708 35413797318637311771717866652999725712432596296865550428089267111080483245632959145194106932885287126695244619423591453504696504513317597004919148681709 57300727732255060456199536555872669672590721086897143201497638617425373361134453363374661761558512787947312419092880056491148525184337853166522258168710 92714525050892372227917403208872395385023317383762693629586905728505856606767412508568768694443799914642557038516471509995845029697655450171441406849711 150015252783147432684116939764745065057614038470659836831084544345931229967901865871943430456002312702589869457609351566486993554881993303337963665017712 242729777834039804912034342973617460442637355854422530460671450074437086574669278380512199150446112617232426496125823076482838584579648753509405071866713 392745030617187237596151282738362525500251394325082367291755994420368316542571144252455629606448425319822295953735174642969832139461642056847368736883714 635474808451227042508185625711979985942888750179504897752427444494805403117240422632967828756894537937054722449860997719452670724041290810356773808749715 1028219839068414280104336908450342511443140144504587265044183438915173719659811566885423458363342963256877018403596172362422502863502932867204142545632716 1663694647519641322612522534162322497386028894684092162796610883409979122777051989518391287120237501193931740853457170081875173587544223677560916354381717 2691914486588055602716859442612665008829169039188679427840794322325152842436863556403814745483580464450808759257053342444297676451047156544765058900013718 4355609134107696925329381976774987506215197933872771590637405205735131965213915545922206032603817965644740500110510512526172850038591380222325975254394719 7047523620695752528046241419387652515044366973061451018478199528060284807650779102326020778087398430095549259367563854970470526489638536767091034154407720 11403132754803449453375623396162640021259564906934222609115604733795416772864694648248226810691216395740289759478074367496643376528229916989417009408801721 18450656375499201981421864815550292536303931879995673627593804261855701580515473750574247588778614825835839018845638222467113903017868453756508043563208722 29853789130302651434797488211712932557563496786929896236709408995651118353380168398822474399469831221576128778323712589963757279546098370745925052972009723 48304445505801853416219353027263225093867428666925569864303213257506819933895642149396721988248446047411967797169350812430871182563966824502433096535217724 78158234636104504851016841238976157651430925453855466101012622253157938287275810548219196387718277268988096575493063402394628462110065195248358149507226725 126462680141906358267236194266239382745298354120781035965315835510664758221171452697615918375966723316400064372662414214825499644674032019750791246042443726 204620914778010863118253035505215540396729279574636502066328457763822696508447263245835114763685000585388160948155477617220128106784097214999149395549669727 331083594919917221385489229771454923142027633695417538031644293274487454729618715943451033139651723901788225320817891832045627751458129234749940641592112728 535704509697928084503742265276670463538756913270054040097972751038310151238065979189286147903336724487176386268973369449265755858242226449749090037141781729 866788104617845305889231495048125386680784546965471578129617044312797605967684695132737181042988448388964611589791261281311383609700355684499030678733893730 1402492614315773390392973760324795850219541460235525618227589795351107757205750674322023328946325172876140997858764630730577139467942582134248120715875674731 2269280718933618696282205255372921236900326007200997196357206839663905363173435369454760509989313621265105609448555892011888523077642937818747151394609567732 3671773333249392086675179015697717087119867467436522814584796635015013120379186043776783838935638794141246607307320522742465662545585519952995272110485241733 5941054052183010782957384271070638324020193474637520010942003474678918483552621413231544348924952415406352216755876414754354185623228457771742423505094808734 9612827385432402869632563286768355411140060942074042825526800109693931603931807457008328187860591209547598824063196937496819848168813977724737695615580049735 15553881437615413652589947557838993735160254416711562836468803584372850087484428870239872536785543624953951040819073352251174033792042435496480119120674857736 25166708823047816522222510844607349146300315358785605661995603694066781691416236327248200724646134834501549864882270289747993881960856413221217814736254906737 40720590260663230174812458402446342881460569775497168498464407278439631778900665197488073261431678459455500905701343641999167915752898848717697933856929763738 65887299083711046697034969247053692027760885134282774160460010972506413470316901524736273986077813293957050770583613931747161797713755261938915748593184669739 106607889344374276871847427649500034909221454909779942658924418250946045249217566722224347247509491753412551676284957573746329713466654110656613682450114432740 172495188428085323568882396896553726936982340044062716819384429223452458719534468246960621233587305047369602446868571505493491511180409372595529431043299101741 279103077772459600440729824546053761846203794953842659478308847474398503968752034969184968481096796800782154123153529079239821224647063483252143113493413533742 451598266200544924009612221442607488783186134997905376297693276697850962688286503216145589714684101848151756570022100584733312735827472855847672544536712634743 730701343973004524450342045988661250629389929951748035776002124172249466657038538185330558195780898648933910693175629663973133960474536339099815658030126167744 1182299610173549448459954267431268739412576064949653412073695400870100429345325041401476147910465000497085667263197730248706446696302009194947488202566838801745 1913000954146553972910296313419929990041965994901401447849697525042349896002363579586806706106245899146019577956373359912679580656776545534047303860596964968746 3095300564320103421370250580851198729454542059851054859923392925912450325347688620988282854016710899643105245219571090161386027353078554728994792063163803769747 5008301518466657394280546894271128719496508054752456307773090450954800221350052200575089560122956798789124823175944450074065608009855100263042095923760768737748 8103602082786760815650797475122327448951050114603511167696483376867250546697740821563372414139667698432230068395515540235451635362933654992036887986924572506749 13111903601253418209931344369393456168447558169355967475469573827822050768047793022138461974262624497221354891571459990309517243372788755255078983910685341243750 21215505684040179025582141844515783617398608283959478643166057204689301314745533843701834388402292195653584959966975530544968878735722410247115871897609913749751 34327409285293597235513486213909239785846166453315446118635631032511352082793326865840296362664916692874939851538435520854486122108511165502194855808295254992752 55542914969333776261095628058425023403244774737274924761801688237200653397538860709542130751067208888528524811505411051399455000844233575749310727705905168741753 89870324254627373496609114272334263189090941190590370880437319269712005480332187575382427113732125581403464663043846572253941122952744741251505583514200423733754 145413239223961149757704742330759286592335715927865295642239007506912658877871048284924557864799334469931989474549257623653396123796978317000816311220105592474755 235283563478588523254313856603093549781426657118455666522676326776624664358203235860306984978531460051335454137593104195907337246749723058252321894734306016207756 380696802702549673012018598933852836373762373046320962164915334283537323236074284145231542843330794521267443612142361819560733370546701375253138205954411608681757 615980366181138196266332455536946386155189030164776628687591661060161987594277520005538527821862254572602897749735466015468070617296424433505460100688717624888758 996677168883687869278351054470799222528951403211097590852506995343699310830351804150770070665193049093870341361877827835028803987843125808758598306643129233569759 1612657535064826065544683510007745608684140433375874219540098656403861298424629324156308598487055303666473239111613293850496874605139550242264058407331846858457760 2609334703948513934823034564478544831213091836586971810392605651747560609254981128307078669152248352760343580473491121685525678592982676051022656713974976092026761 4221992239013340000367718074486290439897232269962846029932704308151421907679610452463387267639303656426816819585104415536022553198122226293286715121306822950483762 6831326942961853935190752638964835271110324106549817840325309959898982516934591580770465936791552009187160400058595537221548231791104902344309371835281799042509763 11053319181975193935558470713451125711007556376512663870258014268050404424614202033233853204430855665613977219643699952757570784989227128637596086956588621992992764 17884646124937047870749223352415960982117880483062481710583324227949386941548793614004319141222407674801137619702295489979119016780332030981905458791870421035501765 28937965306912241806307694065867086693125436859575145580841338495999791366162995647238172345653263340415114839345995442736689801769559159619501545748459043028493766 46822611431849289677056917418283047675243317342637627291424662723949178307711789261242491486875671015216252459048290932715808818549891190601407004540329464063994767 75760576738761531483364611484150134368368754202212772872266001219948969673874784908480663832528934355631367298394286375452498620319450350220908550288788507092487768 122583188170610821160421528902433182043612071544850400163690663943898147981586574169723155319404605370847619757442577308168307438869341540822315554829117971156481769 198343764909372352643786140386583316411980825747063173035956665163847117655461359078203819151933539726478987055836863683620806059188791891043224105117906478248968770 320926953079983173804207669289016498455592897291913573199647329107745265637047933247926974471338145097326606813279440991789113498058133431865539659947024449405449771 519270717989355526447993809675599814867573723038976746235603994271592383292509292326130793623271684823805593869116304675409919557246925322908763765064930927654417772 840197671069338700252201478964616313323166620330890319435251323379337648929557225574057768094609829921132200682395745667199033055305058754774303425011955377059866773 1359468389058694226700195288640216128190740343369867065670855317650930032222066517900188561717881514744937794551512050342608952612551984077683067190076886304714283774 2199666060128032926952396767604832441513906963700757385106106641030267681151623743474246329812491344666069995233907796009807985667857042832457370615088841681774149775 3559134449186727153652592056245048569704647307070624450776961958681197713373690261374434891530372859411007789785419846352416938280409026910140437805165727986488432776 5758800509314760080604988823849881011218554270771381835883068599711465394525314004848681221342864204077077785019327642362224923948266069742597808420254569668262581777 9317934958501487234257580880094929580923201577842006286660030558392663107899004266223116112873237063488085574804747488714641862228675096652738246225420297654751013778 15076735467816247314862569703944810592141755848613388122543099158104128502424318271071797334216101267565163359824075131076866786176941166395336054645674867323013594779 24394670426317734549120150584039740173064957426455394409203129716496791610323322537294913447089338331053248934628822619791508648405616263048074300871095164977764607780 39471405894133981863982720287984550765206713275068782531746228874600920112747640808366710781305439598618412294452897750868375434582557429443410355516770032300778201781 63866076320451716413102870872024290938271670701524176940949358591097711723070963345661624228394777929671661229081720370659884082988173692491484656387865197278542808782 103337482214585698277085591160008841703478383976592959472695587465698631835818604154028335009700217528290073523534618121528259517570731121934895011904635229579321009783 167203558535037414690188462032033132641750054678117136413644946056796343558889567499689959238094995457961734752616338492188143600558904814426379668292500426857863817784 270541040749623112967274053192041974345228438654710095886340533522494975394708171653718294247795212986251808276150956613716403118129635936361274680197135656437184826785 437744599284660527657462515224075106986978493332827232299985479579291318953597739153408253485890208444213543028767295105904546718688540750787654348489636083295048643786 708285640034283640624736568416117081332206931987537328186326013101786294348305910807126547733685421430465351304918251719620949836818176687148929028686771739732233469787 1146030239318944168282199083640192188319185425320364560486311492681077613301903649960534801219575629874678894333685546825525496555506717437936583377176407823027282112788 1854315879353227808906935652056309269651392357307901888672637505782863907650209560767661348953261051305144245638603798545146446392324894125085512405863179562759515581789 3000346118672171977189134735696501457970577782628266449158948998463941520952113210728196150172836681179823139972289345370671942947831611563022095783039587385786797693790 4854661998025399786096070387752810727621970139936168337831586504246805428602322771495857499126097732484967385610893143915818389340156505688107608188902766948546313274791 7855008116697571763285205123449312185592547922564434786990535502710746949554435982224053649298934413664790525583182489286490332287988117251129703971942354334333110967792 12709670114722971549381275511202122913214518062500603124822122006957552378156758753719911148425032146149757911194075633202308721628144622939237312160845121282879424241793 20564678231420543312666480634651435098807065985065037911812657509668299327711194735943964797723966559814548436777258122488799053916132740190367016132787475617212535208794 33274348346143514862047756145853558012021584047565641036634779516625851705867953489663875946148998705964306347971333755691107775544277363129604328293632596900091959449795 53839026577564058174714236780504993110828650032630678948447437026294151033579148225607840743872965265778854784748591878179906829460410103319971344426420072517304494657796 87113374923707573036761992926358551122850234080196319985082216542920002739447101715271716690021963971743161132719925633871014605004687466449575672720052669417396454106797 140952401501271631211476229706863544233678884112826998933529653569214153773026249940879557433894929237522015917468517512050921434465097569769547017146472741934700948763798 228065776424979204248238222633222095356529118193023318918611870112134156512473351656151274123916893209265177050188443145921936039469785036219122689866525411352097402869799 369018177926250835459714452340085639590208002305850317852141523681348310285499601597030831557811822446787192967656960657972857473934882605988669707012998153286798351632800 597083954351230039707952674973307734946737120498873636770753393793482466797972953253182105681728715656052370017845403803894793513404667642207792396879523564638895754501801 966102132277480875167667127313393374536945122804723954622894917474830777083472554850212937239540538102839562985502364461867650987339550248196462103892521717925694106133802 1563186086628710914875619802286701109483682243303597591393648311268313243881445508103395042921269253758891933003347768265762444500744217890404254500772045282564589860634803 2529288218906191790043286929600094484020627366108321546016543228743144020964918062953607980160809791861731495988850132727630095488083768138600716604664567000490283966767804 4092474305534902704918906731886795593504309609411919137410191540011457264846363571057003023082079045620623428992197900993392539988827986029004971105436612283054873827401805 6621762524441094494962193661486890077524936975520240683426734768754601285811281634010611003242888837482354924981048033721022635476911754167605687710101179283545157794168806 10714236829975997199881100393373685671029246584932159820836926308766058550657645205067614026324967883102978353973245934714415175465739740196610658815537791566600031621569807 17335999354417091694843294054860575748554183560452400504263661077520659836468926839078225029567856720585333278954293968435437810942651494364216346525638970850145189415737808 28050236184393088894724394448234261419583430145384560325100587386286718387126572044145839055892824603688311632927539903149852986408391234560827005341176762416745221037306809 45386235538810180589567688503094837168137613705836960829364248463807378223595498883224064085460681324273644911881833871585290797351042728925043351866815733266890410453043810 73436471723203269484292082951329098587721043851221521154464835850094096610722070927369903141353505927961956544809373774735143783759433963485870357207992495683635631490349811 118822707262013450073859771454423935755858657557058481983829084313901474834317569810593967226814187252235601456691207646320434581110476692410913709074808228950526041943392812 192259178985216719558151854405753034343579701408280003138293920163995571445039640737963870368167693180197558001500581421055578364869910655896784066282800724634161673433741813 311081886247230169632011625860176970099438358965338485122123004477897046279357210548557837594981880432433159458191789067376012945980387348307697775357608953584687715377133814 503341065232446889190163480265930004443018060373618488260416924641892617724396851286521707963149573612630717459692370488431591310850298004204481841640409678218849388810874815 814422951479677058822175106126106974542456419338956973382539929119789664003754061835079545558131454045063876917884159555807604256830685352512179616998018631803537104188007816 1317764016712123948012338586392036978985474479712575461642956853761682281728150913121601253521281027657694594377576530044239195567680983356716661458638428310022386492998881817 2132186968191801006834513692518143953527930899051532435025496782881471945731904974956680799079412481702758471295460689600046799824511668709228841075636446941825923597186888818 3449950984903924954846852278910180932513405378764107896668453636643154227460055888078282052600693509360453065673037219644285995392192652065945502534274875251848310090185769819 5582137953095725961681365971428324886041336277815640331693950419524626173191960863034962851680105991063211536968497909244332795216704320775174343609911322193674233687372657820 9032088937999650916528218250338505818554741656579748228362404056167780400652016751113244904280799500423664602641535128888618790608896972841119846144186197445522543777558426821 14614226891095376878209584221766830704596077934395388560056354475692406573843977614148207755960905491486876139610033038132951585825601293616294189754097519639196777464931083822 23646315829095027794737802472105336523150819590975136788418758531860186974495994365261452660241704991910540742251568167021570376434498266457414035898283717084719321242489509823 38260542720190404672947386693872167227746897525370525348475113007552593548339971979409660416202610483397416881861601205154521962260099560073708225652381236723916098707420592824 61906858549285432467685189165977503750897717116345662136893871539412780522835966344671113076444315475307957624113169372176092338694597826531122261550664953808635419949910101825 100167401269475837140632575859849670978644614641716187485368984546965374071175938324080773492646925958705374505974770577330614300954697386604830487203046190532551518657330693826 162074259818761269608317765025827174729542331758061849622262856086378154594011904668751886569091241434013332130087939949506706639649295213135952748753711144341186938607240794827 262241661088237106748950340885676845708186946399778037107631840633343528665187842992832660061738167392718706636062710526837320940603992599740783235956757334873738457264571487828 424315920906998376357268105911504020437729278157839886729894696719721683259199747661584546630829408826732038766150650476344027580253287812876735984710468479214925395871812281829 686557581995235483106218446797180866145916224557617923837526537353065211924387590654417206692567576219450745402213361003181348520857280412617519220667225814088663853136383768830 1110873502902233859463486552708684886583645502715457810567421234072786895183587338316001753323396985046182784168364011479525376101110568225494255205377694293303589249008196049831 1797431084897469342569704999505865752729561727273075734404947771425852107107974928970418960015964561265633529570577372482706724621967848638111774426044920107392253102144579817832 2908304587799703202033191552214550639313207229988533544972369005498639002291562267286420713339361546311816313738941383962232100723078416863606029631422614400695842351152775866833 4705735672697172544602896551720416392042768957261609279377316776924491109399537196256839673355326107577449843309518756444938825345046265501717804057467534508088095453297355683834 7614040260496875746636088103934967031355976187250142824349685782423130111691099463543260386694687653889266157048460140407170926068124682365323833688890148908783937804450131549835 12319775933194048291238984655655383423398745144511752103727002559347621221090636659800100060050013761466716000357978896852109751413170947867041637746357683416872033257747487232836 19933816193690924037875072759590350454754721331761894928076688341770751332781736123343360446744701415355982157406439037259280677481295630232365471435247832325655971062197618781837 32253592126884972329114057415245733878153466476273647031803690901118372553872372783143460506794715176822698157764417934111390428894466578099407109181605515742528004319945106013838 52187408320575896366989130174836084332908187808035541959880379242889123886654108906486820953539416592178680315170856971370671106375762208331772580616853348068183975382142724794839 84441000447460868696103187590081818211061654284309188991684070144007496440526481689630281460334131769001378472935274905482061535270228786431179689798458863810711979702087830807840 136628408768036765063092317764917902543969842092344730951564449386896620327180590596117102413873548361180058788106131876852732641645990994762952270415312211878895955084230555601841 221069409215497633759195505354999720755031496376653919943248519530904116767707072285747383874207680130181437261041406782334794176916219781194131960213771075689607934786318386408842 357697817983534398822287823119917623299001338468998650894812968917800737094887662881864486288081228491361496049147538659187526818562210775957084230629083287568503889870548942009843 578767227199032032581483328474917344054032834845652570838061488448704853862594735167611870162288908621542933310188945441522320995478430557151216190842854363258111824656867328417844 936465045182566431403771151594834967353034173314651221732874457366505590957482398049476356450370137112904429359336484100709847814040641333108300421471937650826615714527416270426845 1515232272381598463985254480069752311407067008160303792570935945815210444820077133217088226612659045734447362669525429542232168809519071890259516612314792014084727539184283598843846 2451697317564164895389025631664587278760101181474955014303810403181716035777559531266564583063029182847351792028861913642942016623559713223367817033786729664911343253711699869269847 3966929589945763359374280111734339590167168189635258806874746348996926480597636664483652809675688228581799154698387343185174185433078785113627333646101521678996070792895983468112848 6418626907509928254763305743398926868927269371110213821178556752178642516375196195750217392738717411429150946727249256828116202056638498336995150679888251343907414046607683337381849 10385556497455691614137585855133266459094437560745472628053303101175568996972832860233870202414405640010950101425636600013290387489717283450622484325989773022903484839503666805493850 16804183404965619868900891598532193328021706931855686449231859853354211513348029055984087595153123051440101048152885856841406589546355781787617635005878024366810898886111350142874851 27189739902421311483038477453665459787116144492601159077285162954529780510320861916217957797567528691451051149578522456854696977036073065238240119331867797389714383725615016948367852 43993923307386931351939369052197653115137851424456845526517022807883992023668890972202045392720651742891152197731408313696103566582428847025857754337745821756525282611726367091241853 71183663209808242834977846505863112902253995917058004603802185762413772533989752888420003190288180434342203347309930770550800543618501912264097873669613619146239666337341384039608854 115177586517195174186917215558060766017391847341514850130319208570297764557658643860622048583008832177233355545041339084246904110200930759289955628007359440902764948949067751130849855 186361249727003417021895062063923878919645843258572854734121394332711537091648396749042051773297012611575558892351269854797704653819432671554053501676973060049004615286409135170457856 301538836244198591208812277621984644937037690600087704864440602903009301649307040609664100356305844788808914437392608939044608764020363430844009129684332500951769564235476886301306857 487900085971202008230707339685908523856683533858660559598561997235720838740955437358706152129602857400384473329743878793842313417839796102398062631361305561000774179521886021471763858 789438922215400599439519617307893168793721224458748264463002600138730140390262477968370252485908702189193387767136487732886922181860159533242071761045638061952543743757362907773069859 1277339008186602607670226956993801692650404758317408824061564597374450979131217915327076404615511559589577861096880366526729235599699955635640134392406943622953317923279248929244832860 2066777930402003207109746574301694861444125982776157088524567197513181119521480393295446657101420261778771248864016854259616157781560115168882206153452581684905861667036611837017901861 3344116938588605814779973531295496554094530741093565912586131794887632098652698308622523061716931821368349109960897220786345393381260070804522340545859525307859179590315860766262733862 5410894868990609021889720105597191415538656723869723001110698992400813218174178701917969718818352083147120358824914075045961551162820185973404546699312106992765041257352472603280634863 8755011807579214836669693636892687969633187464963288913696830787288445316826877010540492780535283904515469468785811295832306944544080256777926887245171632300624220847668333369543367864 14165906676569823858559413742489879385171844188833011914807529779689258535001055712458462499353635987662589827610725370878268495706900442751331433944483739293389262105020805972824001865 22920918484149038695229107379382567354805031653796300828504360566977703851827932722998955279888919892178059296396536666710575440250980699529258321189655371594013482952689139342367368866 37086825160718862553788521121872446739976875842629312743311890346666962386828988435457417779242555879840649124007262037588843935957881142280589755134139110887402745057709945315191369867 60007743644867901249017628501255014094781907496425613571816250913644666238656921158456373059131475772018708420403798704299419376208861841809848076323794482481416228010399084657558737868 97094568805586763802806149623127460834758783339054926315128141260311628625485909593913790838374031651859357544411060741888263312166742984090437831457933593368818973068109029972750106869 157102312450454665051823778124382474929540690835480539886944392173956294864142830752370163897505507423878065964814859446187682688375604825900285907781728075850235201078508114630308843870 254196881256041428854629927747509935764299474174535466202072533434267923489628740346283954735879539075737423509225920188075946000542347809990723739239661669219054174146617144603058949871 411299193706496093906453705871892410693840165010016006089016925608224218353771571098654118633385046499615489474040779634263628688917952635891009647021389745069289375225125259233367792872 665496074962537522761083633619402346458139639184551472291089459042492141843400311444938073369264585575352912983266699822339574689460300445881733386261051414288343549371742403836426741873 1076795268669033616667537339491294757151979804194567478380106384650716360197171882543592192002649632074968402457307479456603203378378253081772743033282441159357632924596867663069794533874 1742291343631571139428620973110697103610119443379118950671195843693208502040572193988530265371914217650321315440574179278942778067838553527654476419543492573645976473968610066906221274875 2819086612300604756096158312601991860762099247573686429051302228343924862237744076532122457374563849725289717897881658735545981446216806609427219452825933733003609398565477729976015807876 4561377955932175895524779285712688964372218690952805379722498072037133364278316270520652722746478067375611033338455838014488759514055360137081695872369426306649585872534087796882237081877 7380464568232780651620937598314680825134317938526491808773800300381058226516060347052775180121041917100900751236337496750034740960272166746508915325195360039653195271099565526858252888878 11941842524164956547145716884027369789506536629479297188496298372418191590794376617573427902867519984476511784574793334764523500474327526883590611197564786346302781143633653323740489969879 19322307092397737198766654482342050614640854568005788997270098672799249817310436964626203082988561901577412535811130831514558241434599693630099526522760146385955976414733218850598742857880 31264149616562693745912371366369420404147391197485086185766397045217441408104813582199630985856081886053924320385924166279081741908927220513690137720324932732258757558366872174339232826881 50586456708960430944679025848711471018788245765490875183036495718016691225415250546825834068844643787631336856197054997793639983343526914143789664243085079118214733973100091024937975683882 81850606325523124690591397215080891422935636962975961368802892763234132633520064129025465054700725673685261176582979164072721725252454134657479801963410011850473491531466963199277208509883 132437063034483555635270423063792362441723882728466836551839388481250823858935314675851299123545369461316598032780034161866361708595981048801269466206495090968688225504567054224215184192884 214287669360006680325861820278873253864659519691442797920642281244484956492455378804876764178246095135001859209363013325939083433848435183458749268169905102819161717036034017423492392701885 346724732394490235961132243342665616306383402419909634472481669725735780351390693480728063301791464596318457242143047487805445142444416232260018734376400193787849942540601071647707576893886 561012401754496916286994063621538870171042922111352432393123950970220736843846072285604827480037559731320316451506060813744528576292851415718768002546305296607011659576635089071199969594887 907737134148987152248126306964204486477426324531262066865605620695956517195236765766332890781829024327638773693649108301549973718737267647978786736922705490394861602117236160718907546487888 1468749535903484068535120370585743356648469246642614499258729571666177254039082838051937718261866584058959090145155169115294502295030119063697554739469010787001873261693871249790107516081889 2376486670052471220783246677549947843125895571173876566124335192362133771234319603818270609043695608386597863838804277416844476013767386711676341476391716277396734863811107410509015062568890 3845236205955955289318367048135691199774364817816491065383064764028311025273402441870208327305562192445556953983959446532138978308797505775373896215860727064398608125504978660299122578649891 6221722876008426510101613725685639042900260388990367631507399956390444796507722045688478936349257800832154817822763723948983454322564892487050237692252443341795342989316086070808137641217892 10066959081964381799419980773821330242674625206806858696890464720418755821781124487558687263654819993277711771806723170481122432631362398262424133908113170406193951114821064731107260219866893 16288681957972808309521594499506969285574885595797226328397864676809200618288846533247166200004077794109866589629486894430105886953927290749474371600365613747989294104137150801915397861083894 26355641039937190108941575273328299528249510802604085025288329397227956440069971020805853463658897787387578361436210064911228319585289689011898505508478784154183245218958215533022658080949895 42644322997909998418463169772835268813824396398401311353686194074037157058358817554053019663662975581497444951065696959341334206539216979761372877108844397902172539323095366334938055942032896 68999964037847188527404745046163568342073907201005396378974523471265113498428788574858873127321873368885023312501907024252562526124506668773271382617323182056355784542053581867960714022981897 111644287035757186945867914818998837155898303599406707732660717545302270556787606128911892790984848950382468263567603983593896732663723648534644259726167579958528323865148948202898769965013898 180644251073604375473272659865162405497972210800412104111635241016567384055216394703770765918306722319267491576069511007846459258788230317307915642343490762014884108407202530070859483987994899 292288538109361562419140574684161242653870514399818811844295958561869654612004000832682658709291571269649959839637114991440355991451953965842559902069658341973412432272351478273758253953007900 472932789182965937892413234549323648151842725200230915955931199578437038667220395536453424627598293588917451415706625999286815250240184283150475544413149103988296540679554008344617737941001901 765221327292327500311553809233484890805713239600049727800227158140306693279224396369136083336889864858567411255343740990727171241692138248993035446482807445961708972951905486618375991894008902 1238154116475293438203967043782808538957555964800280643756158357718743731946444791905589507964488158447484862671050366990013986491932322532143510990895956549950005513631459494962993729835009903 2003375443767620938515520853016293429763269204400330371556385515859050425225669188274725591301378023306052273926394107980741157733624460781136546437378763995911714486583364981581369721729017904 3241529560242914376719487896799101968720825169200611015312543873577794157172113980180315099265866181753537136597444474970755144225556783313280057428274720545861720000214824476544363451564026905 5244905004010535315235008749815395398484094373600941386868929389436844582397783168455040690567244205059589410523838582951496301959181244094416603865653484541773434486798189458125733173293043906 8486434564253449691954496646614497367204919542801552402181473263014638739569897148635355789833110386813126547121283057922251446184738027407696661293928205087635154487013013934670096624857069907 13731339568263985007189505396429892765689013916402493789050402652451483321967680317090396480400354591872715957645121640873747748143919271502113265159581689629408588973811203392795829798150112908 22217774132517434699144002043044390132893933459204046191231875915466122061537577465725752270233464978685842504766404698795999194328657298909809926453509894717043743460824217327465926423007181909 35949113700781419706333507439474282898582947375606539980282278567917605383505257782816148750633819570558558462411526339669746942472576570411923191613091584346452332434635420720261756221157293910 58166887833298854405477509482518673031476880834810586171514154483383727445042835248541901020867284549244400967177931038465746136801233869321733118066601479063496075895459638047727682644164474911 94116001534080274111811016921992955930059828210417126151796433051301332828548093031358049771501104119802959429589457378135493079273810439733656309679693063409948408330095058767989438865321767912 152282889367379128517288526404511628961536709045227712323310587534685060273590928279899950792368388669047360396767388416601239216075044309055389427746294542473444484225554696815717121509486241913 246398890901459402629099543326504584891596537255644838475107020585986393102139021311258000563869492788850319826356845794736732295348854748789045737425987605883392892555649755583706560374808008914 398681780268838531146388069731016213853133246300872550798417608120671453375729949591157951356237881457897680223124234211337971511423899057844435165172282148356837376781204452399423681884294249915 645080671170297933775487613057520798744729783556517389273524628706657846477868970902415951920107374246748000049481080006074703806772753806633480902598269754240230269336854207983130242259102257916 1043762451439136464921875682788537012597863029857389940071942236827329299853598920493573903276345255704645680272605314217412675318196652864477916067770551902597067646118058660382553924143396506917 1688843122609434398697363295846057811342592813413907329345466865533987146331467891395989855196452629951393680322086394223487379124969406671111396970368821656837297915454912868365684166402498763918 2732605574048570863619238978634594823940455843271297269417409102361316446185066811889563758472797885656039360594691708440900054443166059535589313038139373559434365561572971528748238090545895269919 4421448696658005262316602274480652635283048656685204598762875967895303592516534703285553613669250515607433040916778102664387433568135466206700710008508195216271663477027884397113922256948394032920 7154054270706576125935841253115247459223504499956501868180285070256620038701601515175117372142048401263472401511469811105287488011301525742290023046647568775706029038600855925862160347494289301921 11575502967364581388252443527595900094506553156641706466943161038151923631218136218460670985811298916870905442428247913769674921579436991948990733055155763991977692515628740322976082604442683333922 18729557238071157514188284780711147553730057656598208335123446108408543669919737733635788357953347318134377843939717724874962409590738517691280756101803332767683721554229596248838242951936972634923 30305060205435738902440728308307047648236610813239914802066607146560467301137873952096459343764646235005283286367965638644637331170175509640271489156959096759661414069858336571814325556379655967924 49034617443506896416629013089018195201966668469838123137190053254969010971057611685732247701717993553139661130307683363519599740760914027331552245258762429527345135624087932820652568508316628601925 79339677648942635319069741397325242850203279283078037939256660401529478272195485637828707045482639788144944416675649002164237071931089536971823734415721526287006549693946269392466894064696284568926 128374295092449531735698754486343438052169947752916161076446713656498489243253097323560954747200633341284605546983332365683836812692003564303375979674483955814351685318034202213119462573012913169927 207713972741392167054768495883668680902373227035994199015703374058027967515448582961389661792683273129429549963658981367848073884623093101275199714090205482101358235011980471605586356637709197737928 336088267833841698790467250370012118954543174788910360092150087714526456758701680284950616539883906470714155510642313733531910697315096665578575693764689437915709920330014673818705819210722110906929 543802240575233865845235746253680799856916401824904559107853461772554424274150263246340278332567179600143705474301295101379984581938189766853775407854894920017068155341995145424292175848431308643930 879890508409075564635702996623692918811459576613814919200003549487080881032851943531290894872451086070857860984943608834911895279253286432432351101619584357932778075672009819242997995059153419549931 1423692748984309430480938742877373718668375978438719478307857011259635305307002206777631173205018265671001566459244903936291879861191476199286126509474479277949846231014004964667290170907584728192932 2303583257393384995116641739501066637479835555052534397507860560746716186339854150308922068077469351741859427444188512771203775140444762631718477611094063635882624306686014783910288165966738147741933 3727276006377694425597580482378440356148211533491253875815717572006351491646856357086553241282487617412860993903433416707495655001636238831004604120568542913832470537700019748577578336874322875933934 6030859263771079420714222221879506993628047088543788273323578132753067677986710507395475309359956969154720421347621929478699430142081001462723081731662606549715094844386034532487866502841061023674935 9758135270148773846311802704257947349776258622035042149139295704759419169633566864482028550642444586567581415251055346186195085143717240293727685852231149463547565382086054281065444839715383899607936 15788994533919853267026024926137454343404305710578830422462873837512486847620277371877503860002401555722301836598677275664894515285798241756450767583893756013262660226472088813553311342556444923281937 25547129804068627113337827630395401693180564332613872571602169542271906017253844236359532410644846142289883251849732621851089600429515482050178453436124905476810225608558143094618756182271828822888938 41336124337988480380363852556532856036584870043192702994065043379784392864874121608237036270647247698012185088448409897515984115715313723806629221020018661490072885835030231908172067524828273746169939 66883254142057107493701680186928257729765434375806575565667212922056298882127965844596568681292093840302068340298142519367073716144829205856807674456143566966883111443588375002790823707100102569057940 108219378480045587874065532743461113766350304418999278559732256301840691747002087452833604951939341538314253428746552416883057831860142929663436895476162228456955997278618606910962891231928376315226941 175102632622102695367767212930389371496115738794805854125399469223896990629130053297430173633231435378616321769044694936250131548004972135520244569932305795423839108722206981913753714939028478884283942 283322011102148283241832745673850485262466043213805132685131725525737682376132140750263778585170776916930575197791247353133189379865115065183681465408468023880795106000825588824716606170956855199509943 458424643724250978609599958604239856758581782008610986810531194749634673005262194047693952218402212295546896966835942289383320927870087200703926035340773819304634214723032570738470321109985334083792944 741746654826399261851432704278090342021047825222416119495662920275372355381394334797957730803572989212477472164627189642516510307735202265887607500749241843185429320723858159563186927280942189283301945 1200171298550650240461032662882330198779629607231027106306194115025007028386656528845651683021975201508024369131463131931899831235605289466591533536090015662490063535446890730301657248390927523367093946 1941917953377049502312465367160420540800677432453443225801857035300379383768050863643609413825548190720501841296090321574416341543340491732479141036839257505675492856170748889864844175671869712650394947 3142089251927699742773498030042750739580307039684470332108051150325386412154707392489261096847523392228526210427553453506316172778945781199070674572929273168165556391617639620166501424062797236017487948 5084007205304749245085963397203171280380984472137913557909908185625765795922758256132870510673071582949028051723643775080732514322286272931549815609768530673841049247788388510031345599734666948667881949 8226096457232448987859461427245922019961291511822383890017959335951152208077465648622131607520594975177554262151197228587048687101232054130620490182697803842006605639406028130197847023797464184685368950 13310103662537198232945424824449093300342275983960297447927867521576918004000223904755002118193666558126582313874841003667781201423518327062170305792466334515847654887194416640229192623532131133353249951 21536200119769647220804886251695015320303567495782681337945826857528070212077689553377133725714261533304136576026038232254829888524750381192790795975164138357854260526600444770427039647329595318038617952 34846303782306845453750311076144108620645843479742978785873694379104988216077913458132135843907928091430718889900879235922611089948268708254961101767630472873701915413794861410656232270861726451391866953 56382503902076492674555197327839123940949410975525660123819521236633058428155603011509269569622189624734855465926917468177440978473019089447751897742794611231556175940395306181083271918191321769430483954 91228807684383338128305508403983232561595254455268638909693215615738046644233516469641405413530117716165574355827796704100052068421287797702712999510425084105258091354190167591739504189053048220822349955 147611311586459830802860705731822356502544665430794299033512736852371105072389119481150674983152307340900429821754714172277493046894306887150464897253219695336814267294585473772822776107244369990252832956 238840119270843168931166214135805589064139919886062937943205952468109151716622635950792080396682425057066004177582510876377545115315594684853177896763644779442072358648775641364562280296297418211075181957 386451430857302999734026919867627945566684585316857236976718689320480256789011755431942755379834732397966433999337225048655038162209901572003642794016864474778886625943361115137385056403541788201328013958 625291550128146168665193134003433534630824505202920174919924641788589408505634391382734835776517157455032438176919735925032583277525496256856820690780509254220958984592136756501947336699839206412403194959 1011742980985449168399220053871061480197509090519777411896643331109069665294646146814677591156351889852998872176256960973687621439735397828860463484797373728999845610535497871639332393103380994613731207960 1637034531113595337064413187874495014828333595722697586816567972897659073800280538197412426932869047308031310353176696898720204717260894085717284175577882983220804595127634628141279729803220201026134401961 2648777512099044505463633241745556495025842686242474998713211304006728739094926685012090018089220937161030182529433657872407826156996291914577747660375256712220650205663132499780612122906601195639865608962 4285812043212639842528046429620051509854176281965172585529779276904387812895207223209502445022089984469061492882610354771128030874257186000295031835953139695441454800790767127921891852709821396666000009963 6934589555311684347991679671365608004880018968207647584242990580911116551990133908221592463111310921630091675412044012643535857031253477914872779496328396407662105006453899627702503975616422592305865617964 11220401598524324190519726100985659514734195250172820169772769857815504364885341131431094908133400906099153168294654367414663887905510663915167811332281536103103559807244666755624395828326243988971865626965 18154991153836008538511405772351267519614214218380467754015760438726620916875475039652687371244711827729244843706698380058199744936764141830040590828609932510765664813698566383326899803942666581277731243966 29375392752360332729031131873336927034348409468553287923788530296542125281760816171083782279378112733828398012001352747472863632842274805745208402160891468613869224620943233138951295632268910570249596869967 47530383906196341267542537645688194553962623686933755677804290735268746198636291210736469650622824561557642855708051127531063377779038947575248992989501401124634889434641799522278195436211577151527328112968 76905776658556673996573669519025121588311033155487043601592821031810871480397107381820251930000937295386040867709403875003927010621313753320457395150392869738504114055585032661229491068480487721776924981969 124436160564753015264116207164713316142273656842420799279397111767079617679033398592556721580623761856943683723417455002534990388400352700895706388139894270863139003490226832183507686504692064873304253093970 201341937223309689260689876683738437730584689997907842880989932798890489159430505974376973510624699152329724591126858877538917399021666454216163783290287140601643117545811864844737177573172552595081178074971 325778097788062704524806083848451753872858346840328642160387044565970106838463904566933695091248461009273408314544313880073907787422019155111870171430181411464782121036038697028244864077864617468385431167972 527120035011372393785495960532190191603443036838236485041376977364860595997894410541310668601873160161603132905671172757612825186443685609328033954720468552066425238581850561872982041651037170063466609241973 852898132799435098310302044380641945476301383678565127201764021930830702836358315108244363693121621170876541220215486637686732973865704764439904126150649963531207359617889258901226905728901787531852040408974 1380018167810807492095798004912832137079744420516801612243140999295691298834252725649555032294994781332479674125886659395299558160309390373767938080871118515597632598199739820774208947379938957595318649649975 2232916300610242590406100049293474082556045804195366739444905021226522001670611040757799395988116402503356215346102146032986291134175095138207842207021768479128839957817629079675435853108840745127170690057976 3612934468421050082501898054206306219635790224712168351688046020522213300504863766407354428283111183835835889471988805428285849294484485511975780287892886994726472556017368900449644800488779702722489339706977 5845850769031292672907998103499780302191836028907535091132951041748735302175474807165153824271227586339192104818090951461272140428659580650183622494914655473855312513834997980125080653597620447849660029763978 9458785237452342755409896157706086521827626253619703442820997062270948602680338573572508252554338770175027994290079756889557989723144066162159402782807542468581785069852366880574725454086400150572149369469979 15304636006483635428317894261205866824019462282527238533953948104019683904855813380737662076825566356514220099108170708350830130151803646812343025277722197942437097583687364860699806107684020598421809399232980 24763421243935978183727790418911953345847088536146941976774945166290632507536151954310170329379905126689248093398250465240388119874947712974502428060529740411018882653539731741274531561770420748993958768701981 40068057250419613612045684680117820169866550818674180510728893270310316412391965335047832406205471483203468192506421173591218250026751359786845453338251938353455980237227096601974337669454441347415768167933982 64831478494355591795773475099029773515713639354821122487503838436600948919928117289358002735585376609892716285904671638831606369901699072761347881398781678764474862890766828343248869231224862096409726936634983 104899535744775205407819159779147593685580190173495302998232731706911265332320082624405835141790848093096184478411092812422824619928450432548193334737033617117930843127993924945223206900679303443825495104567984 169731014239130797203592634878177367201293829528316425485736570143512214252248199913763837877376224702988900764315764451254430989830149505309541216135815295882405706018760753288472076131904165540235222041201985 274630549983906002611411794657324960886874019701811728483969301850423479584568282538169673019167072796085085242726857263677255609758599937857734550872848913000336549146754678233695283032583468984060717145768986 444361564223036799815004429535502328088167849230128153969705871993935693836816482451933510896543297499073986007042621714931686599588749443167275767008664208882742255165515431522167359164487634524295939186969987 718992114206942802426416224192827288975041868931939882453675173844359173421384764990103183915710370295159071249769478978608942209347349381025010317881513121883078804312270109755862642197071103508356656332737988 1163353678429979602241420653728329617063209718162068036423381045838294867258201247442036694812253667794233057256812100693540628808936098824192286084890177330765821059477785541278030001361558738032652595519706989 1882345792636922404667836877921156906038251587094007918877056219682654040679586012432139878727964038089392128506581579672149571018283448205217296402771690452648899863790055651033892643558629841541009251852443990 3045699471066902006909257531649486523101461305256075955300437265520948907937787259874176573540217705883625185763393680365690199827219547029409582487661867783414720923267841192311922644920188579573661847372149991 4928045263703824411577094409570643429139712892350083874177493485203602948617373272306316452268181743973017314269975260037839770845502995234626878890433558236063620787057896843345815288478818421114671099224592992 7973744734770726418486351941220129952241174197606159829477930750724551856555160532180493025808399449856642500033368940403529970672722542264036461378095426019478341710325738035657737933399007000688332946596741993 12901789998474550830063446350790773381380887089956243703655424235928154805172533804486809478076581193829659814303344200441369741518225537498663340268528984255541962497383634879003553221877825421803004045821333994 20875534733245277248549798292010903333622061287562403533133354986652706661727694336667302503884980643686302314336713140844899712190948079762699801646624410275020304207709372914661291155276832422491336992418074995 33777324731719828078613244642801676715002948377518647236788779222580861466900228141154111981961561837515962128640057341286269453709173617261363141915153394530562266705093007793664844377154657844294341038239407996 54652859464965105327163042934812580048625009665081050769922134209233568128627922477821414485846542481202264442976770482131169165900121697024062943561777804805582570912802380708326135532431490266785678030657481997 88430184196684933405776287577614256763627958042599698006710913431814429595528150618975526467808104318718226571616827823417438619609295314285426085476931199336144837617895388501990979909586148111080019068896888998 143083043661650038732939330512426836812252967707680748776633047641047997724156073096796940953654646799920491014593598305548607785509417011309489029038709004141727408530697769210317115442017638377865697099554369999 2315132278583349721387156180900410935758809257502804467833439610728624273196842237157724674214627511186387175862104261289660464051187123255949151145156402034778722461485931577123080953516037864889457161684512571000 374596271519985010871654948602467930388133893457961195559977008713910425043840296812569408375117397918559208600804024434514654190628129336904404143554349207619599654679290926922625210793621424866811413268005626