0 11 22 43 74 145 276 527 1018 1969 37910 73311 141912 2744年13 530814 1026715 1986016 3841617 7430918 1437401978年4月19日20 53782421 10403332012年22月353日23 389256824 752953625 14564656个26 2817294427 5449595228 10541350429 20390518030 39442121631 76294332332 147578905633 285467252034 552189702335 1068120652036 2066104678437 3996541527538 7730655831839 14953689128040 28925465497641 55951581385242 108229181645043 209351647791644 404956516966445 783322139392846 1515208543029647 2930923069082848 5669391237529649 10966509951499950 21212919602414151 41032922967159552 79371477325414453 153531139320998654 296980874433797255 574460921540233456 1111200682555801657 21494359504939800美元58 4157732242073160659 8042452901563268260 15556809555781222461 30092103306915720562 58208251389024248563 112594340621885754664 217795333780937113665 421289446296820087066 814915519446339479567 1576320768706400564868 3049134672933119590469 5898052248155481218670 11408817272248752713071 22068490761889607907272 42687885421063674265673 82572731474176737060874 159723441811482537982675 308958870666454510701476 597630395894891439718477 1156018240638474318851078 2236128185360755531756479 4325424189330363149820180 8366825542528480156057681 16184255368938640463914482 31305794595050577444589383 60555938650625084097481484 117135557595398722184806485 226579575165140966494801886 438281124330708084224250887 847783141108751177364739988 1639897806335582110587289689 3172114052311973530927224890 6135935740629913179139511491 11868963975522516483106358792 22958569288698149548222054493 44409596732367629432981146594 85903100368818784507953159495 166165495657315230763489022296 321419970041774093675108761697 621734354253146812061736051498 12026434051634629383111344232299 23263169392024132306888463102100 44998795805848373114515226624101 87042809595440553688643047196102 168370076722884817635588192503103 325684371488337852296438483423104 629983141281877223603213172736105 1218599334336167751641002660741106 2357181074120387446898234695040107 4559581200836729932150138767925108 88197639779446281130444984418304109 17060390680706348522974037250372110 33000535037685424256575285730555111 63834136811714219050101942750944112 123476695691247935826229781856256113 238845469529888879321636521505206114 462007490527595939592054000227775115 893677915363999066701427198513210116 1728673739677471101567216945987584117 3343836573418444310502911301072881118 6468104867386343154288756003188847119 12511490815095986933819980779184939120 24201432355484595421941037243826176121 46813712027858220347040758215020335122 90553468143408804160042584044643852123 175160871411343817073479730908589149124 338820052976784335907174521413566464125 655391968390015084858570615010284684126 1267748554007723258240596176625013934127 2452252199758813439028716232720248080128 4743480741674980702700443299789930496129 9175487557460211188019988610143985570130 17748479756108125615368346472750195074131 34331530796623388146402027258083473124132 66408730383449729837806206197059026944133 128456825804442956632279840542015797975134 248478716585513758615156850618502731041135 480641431152727434049628381613168623734136 9292722225368296217729286886758826377216137 1798395561262201392851917767588221171653138 3478702032197192620612195908659038234570139 672898200036138184076694797342584360732274140 13016111155156147048210016414623569281024141 25177537857670819499926848746235096403137142 48701828450760696688570742721226535283974143 94205720505934577073727162796181050251830144 182225556172186058674940229804729969934336145 352485530007391472998975882447291349643914146 681825598310649753639990398097171493975639147 1318880087083084079032180279146534703525619148 2551157786410604821449163217266219579080704149 4934797420103480621985662354262078895014802150 9545558376349096550959865573360400915658947151 18464321219163177106450523908051485849358672152 35716209009748467500288285041727074107129856153 69087163881448728707799272959669104530207225154 133637817268887351713438118027045612819225253155 258500497068284479490307334712720801891021408156 500026926136478545004035990584179037499817984157 967220294340282201909189821435367463422901143158 1870929441764422923988133652378638579469153536159 3619006958955982712864302685978091226474299712160 7000376965910699630056503868178506524997451776161 13541084120763950826728657500095144487920616003162 26193012184701920935833871133300940112568149502163 50666097425383757980100237603693277170640195965164 98005277522749794820791054154499091349964324864165 189575177690695311574201205001332022830888624044166 366702170585826893101674195866213161575954093027167 709325363955372611721403326451705880388962743505168 1372073885318497127491074758162987278899500548096169 2654052487669734362038816870018648319632440736615170 5133830388201576503423438742126984262063357302373171 99305550953752165640996465703238823254455478409064172 19209034394458959784875046614281821904593007673344173 37156734827376281068543436180261076474854170312617174 7187362543482207104792814238977777966887002233217175 139027771335253031897395051984534352556236697726900176 268926481522425436988250652599945506664302107426816177 520194287583267934956081065236505070647958384376637178 1006230756087508994670993993456888915364418031265043179 1946388798693542446563530727783480935787313768176599180 3764970741313956117835509136399237093300229503975424181 7282720026165751089434513491331170989071417381272912182 14087230585225125925393915908396444815101852437710597183 27249443181709594251889430188968733101022392754472385184 52709590378395385649697127909589319306203213055655936185 101958080366320515252083188878636393846999843337820765186 197221228193151762955514822717550227411425934127948363187 381492204543934319526452022645562263414313498562613394188 737934265297535399095759790734250470286844982779183104189 1427413125128487213529164644300909513857997806729490711190 2761097194704124681377207518045703183759963077791277083191 5340890863615080473370328317037871687800388979876587521192 10331079714165495587340637070279506584015829758908563456193 19983783751798820989408305020212733194011969294212869948194 38655360725857745539280905252639844572639483089077879165195 74772472090611126627184596438530203629205445718272225294196 144635115998316938222768918983913092176221616624719888384197 279772972525183493851716270282978264716167570118980179274198 541175050162008437549932673536957824016952763247090308305199 1046814609268555772780584350139422850808876240055811154111200 2024891623976437135118764865774783290467102632746078437376201 3916821615352568913924027783961695706026345981665722509832202 7576450702268118125699057429517409536237338685459264316273203 14655404529759780818928180901951919911324267360781356157558204 28348482735670119891662708120846966066539436858445098123264205 54835502614935964794936388975463739884368843743320115137647206 106070309831753653759786804013243733507322741596429700427816207 205175663416636931464994532627326878758539743050938986205814208 396878758299381678483277913691857524931552116018231373725696209 76769703660910350712910944556492358381163812406481611927062210 1484984337644551152637015256185412269102518382350015805989419211 2872459287832917040509923456782576302619556402713145806881400212 55563026161913434987658907916860053490041729624255239232159744213 10747758512527449099807532239190893017336293373690742566978874214 20789780727023716136918213586595771767435257352900221283851863215 4021443002966083856713892834956068236673789637984041296339597216 77788236626678808982722471083604074886584214739573349250236416217 150468619175384287397305451348672502242708107231670395937704234218 291056930178332025916854990212340804744093602940603097973926086219 563002020415251739939944997529384955313433054931776578148754352220 1089035312773503325758114595170457048412179006354026889503309824221 2106560668455380023562276318881415031397913501243385543127859278222 4074797022496648362835969862972771266417310441168443371634965208223 7882028285813524359159229965411389374388062769044872094082560934224 15246494378829046560613604332386398677770506088956376453046337536225 29491849358375320329871868464339810439570789017407397603790029886226 57047158314953077079703578081618797729842346176358207202889512912227 110348396001389341028229219515759451241432878766628209317155853081228 213450921303606651848590460653409581488787085245389270342648725504229 412885891017254484618206158500757346153991046243703566453060418407230 798660216409343079115850093142663168217792846469014900840453180761231 1544877544019450774395209073220632317380060302732794930440181943132232 2988312898250493125880266449147734140843019193435449784797082157056233 5780402474241562784654886219010602846155874647411849930342845857703234 11181243029730803107621901303997284355049099850566208611766344530660235 21628285616272310841532927025088852443320844238259129026162547203852236 41836380575506903762323730288068277971802268708096296987159150198784237 80925634639381878985168407066148439846182245063765899024799842007836238 156537402416231243506706618255961980970687397907926920564728823429241239 302795998627812351781460978351243934206491819335627806366275660853931240 585709328057096652672532224032955891605231761913348157820228102782976241 1132958884951346305792357698926078157846551430892722586347197788109706242 2191523633827237409093892655583467733589623570710976887906203528009372243 4239143980789372924940453696917415078890885470698789289127859251955039244 8199930592799353137415451136461382482473244666786874209483193438961664245 15861424389318848281093007784965094209851720032498116208860769033535887246 30681330873581323727314497178168548270254729989953676430686849392131214247 5934801573105122094916635175684381110447239658978305004779009527370543248 114799028299190943923816315910459354754625425335016238932764708145463296249 222059941450463875935302108989511318937924080454973626924050766469502420250 42953863223013853218340229604943596757835662198593514700029615891489836995251 830872220234717093288328924595813355462613552256962700669060413383187595252 1607186396188673214933428422746430966564755954690227345058705914036486144253 310883918030649426309422952585315846513093712636963077693617107030573033884254 6013540851221939450553641446921035460969927078030920580414622480857717923255 11632211083286039306036604944341386976476589731597477809366845787364626335256 22500609546641425009067997918450033531906583365663182830821882796510806016257 43523748524290919683319213361944218511833119769174830877113950228022474382258 84189571917107152307750980256894496453578979092432888125804714732008050926259 162850955166004550284512469220779417670672256242364689331135841023104768685260 315008533652979950126951970858300469446692167119284559631506359151151284224261 609332479340072875566468987067219059165663676768447632279595303192314641354262 1178654006839500132308513723596522950350105707294060433761266006248112712967263 2279913372324063703983174569090911847389411587393105650635901774323466761594264 4410119471141719301777327592016206572253690339669983834841089028116117979136265 8530654710761020257930565818941066828319291474758266851914334244692404978953266 16501156095753001852319192130351321304901479902116846072657724087473577981532267 31918787212536891855764443967272765863451762223503479108902624840528534662320268 61741672595984070224882586288226892011551664755379773687775246393625651707904269 119429165950654283611027921465174935596470080646615735926800679425693669705335270 231016185340542025932468689824918498268620718629635845017208137224630091741450271 446863020975516485980702215541818722088324671129048707524636747767399485272482272 864383416343776983148356208035176488161723306575316831628853449510759123910656273 1672008323309159970554390900512449098350581129052620302975209511959711375874691274 3234226594767588363054561657548858975760690060814901830240913921144821284380298275 6256082293657230803729831017585462109236545395806681905344914468743592793814743276 12101367828812877764076986912492470834264126292054435642803948293150627734749184277 23408116526328239587761472607174287376908135806736684241652933167435959262245668278 45279172326746237082763863205684025660649660851408625623372794896027497981324177279 87585152111201231252217634246196469529311635541293546674828802562410299113406399280 169419149603380288697077816774894591679697768088762098999255276104108788286488576281 327713631368595354228660616500440023276713901294313579383141064344103429671439348282 633908412574447319158694084879576359249095251919720758727219128544384971738538477283 1226192129556817237531046879446750573410362897578109653447603235873744187587689587284 2371868094447324041759089434848524283515768753242669385989573865457523036010840064285 4587990891603349592012486310061603258739946181120390111363974900817448015400150878286 8874717776042262468221717188314069029487333526876090622181067799621389604339538680287 17166689813795441325434656312254508027745080566093535148266445302232418626227654215288 332061533222625365846272520879339969220762545397371403854034116405322504151760896289 64231871748244689428817480834086244562235924653685461559095648611444272215602112297290 124246048864591674555104040636396966412822669376265268710534949194699454460753541525291 24033365739313617855608518837156311238831127925309492075730234231253860767187159010292 464886146511675512184781529230310759569090675635563199653956477629674515058124652544293 899246204475425652003444731677207423871302945151596461827339080560219811018429572155294 1739444684104283443771456568909557529779517371267713761947489288725792362450549581347295 3364671203503906499785192637201883573438035790954332889060223279237554050740620226136296 6508406051163457170586941409224350633967269458897884795155390686815443210813745135616297 12589446862655959128048226243480903934198241232122350465582747127843077354258014010164298 24352225577459968212800391964733805416913243197747992667264850042161093074307694138856299 47105396849054690996992696920826370028132501073360660446843125909325756710368683165910300 91117684716288400388217179729140908875541772424570387132175469615416204951392431898624301 176252256077183427792675167408732655078775377249712906518158459789803082959612196142301302 340931158084439554979205487506273275836785404768471897341707900590255303040307717943982303 659475555886765673957897756891569180393855015027049246255803762730560593945161564322735304 1275647586028037605435040516207972724257584813943985419850456574615826869319494046580736305 2467531585080567989097452343722257171102855281495980691254218437057243161434570745992215306 4773036213182153769708876825087825861714995666758606562783910608263574242564308051215751307 9232657782414719435410568596481968525513970210378689447581252678227848315232261900518285308 17859066204392526476090567226911618139606187395215795877906392044621576170472916652130304309 34545442191127951847364332812111600395439973940943729677559058118801404260083990443891014310 66822506984550152775924275551229562064009939334620491878974748515690039395900312717020516311 129257208953806072095747960350747559357195582945301652266137537495189876413251666607255993312 250026926861495370665267941176762653954486623533021142290689488624702066386620833129824256313 483636190675791325863100659369562405536159635173212215485826813663219659641175866214474201314 935515097783702138862939857717213868896139150684686886305646479219660551542604378038287223315 1809600925353285009340471444910465831000738161234223131725925524932658269785523332501583898316 35003769760600935189313751176474677155362812729462295992069652840745828929412691663817539584317 6770906669461078562083409231173873677506234892424971016801575391285075234976462127002638810318 13097211368971829944081158008040994164545948109585616408279050709075247721596461292536021118319 25334412954945990130766600228746521634010334257279123844162957349057215776997326655022174575320 49005277664853092650392516470645480175079378212472143888975139770441605011777683293445554176321 94792693372455099869167729236434231485087288493949594235222055477991053289670469778036943345322 183360959165605619217136212112573918303643273534198629715906709927053468102350458095504295650323 354681781369243861830732403202451302876144679601907733818281402886801020877962573170310444048324 686073887307943297105495230589036722451111294974610014445651956786182470164887566108237758464325 1327097707214371398168348209310079240791222038915294319293108776691874746055386576892517206828326 2567053428318478669039906969576034856251005829478780816022693938978748553432906413337060139098327 4965544939169414065630253644834318240266025514426708273455939640415214292291476024384346216671328 9605034422311206159476933228246514114315558129644540202239127395006554582308425925515328618496329 1857936790100119957435687493034110937107710854481412047010352287368624644775412076495240895589330 35938747996458701366558697574064487987514081612702931424317715145702479748060689786718841947372331 69517629148371796918823551027680455363724357201973915828383154965813000092080664341380847033396332 134470481912356886232677065195451197600417813815023562831347783530091764152317962957214600658944333 260111150614016794040996249024775531195079519627397686581449320231607450226855769070933372538247334 503142471950421819131821766036902831825197142577841039940448012039834716472849657014063787263201335 973246808077205156863529714387526375092141000827634821597364169521382001289129300779331858467538336 1882586746772996407257478912736316766405849393410329879638868969421284698132451481401004409225216337 3641556108596235116573947486346857436731113274783567612140290483242504303175980766993067215535465338 7043994607305905467845504724516639645552759996089774559166272168557686030619895198196893021684817339 13625455313080872196089416001425369251289974011586887502363098373299348018047810210910646018545531340 26356214454821949701604704778308434729681891507744618314944165571897985773854320739614061729153024341 50981785520347291632035264808856004114235585846969946569964066765395060244463730737902941017496508342 98615924502282676549837066143232955037738639945256843828327810359807604428678532774756502303587441343 190756374383132210745251824019955169518059636162216425033083377226190872252669342952749044259637437344 368987002367507295822465866896318086215546481108424656409218318006571800833960490354596864208142336345 713744997284862082848493707323984057599298201857579251979496934715530843422492230330641174244951112346 1380622943031957471697718926005261370528340959233595813596589345037306462001499458846591032250224170347 2670589241363850950433525536279372373252834906271029950463167281166672211537370801338486619634924122348 5165818033145102141514522136548453207017650735517945189729056452092005211675446864964356098913992704349 9992429961988069159878911902535776806390174826006109527712957086017431807914891224628976439429315571350 19328721202447404603768064964073659187396773429270341390352250830522290468020992423852274451503138375351 37388249379093913306069357507911213225539688687794419306484341936333410961523191218738812674888937714352 72321452464031429981203309911678344898247110297251232656206790329288072963456256109500985384795897856353 139894019467832968238304766635500875289462447564085533387981399204244045310808477144805670152010417990354 270602096834263664452752909497031228623554828009784779464931511627312066552293893933931842321043937247355 523435491307314786284971005110756985157555641629121870290780787108667753461324677062343377448445128000356 1012500334496440019736846338763496828575459544161517257186895064610033021488387585533013795387142569984357 1958516272549661555336266732897012254052474265897197467431739588859416634351318680027279382128145851854358 3788429355679691302338540732958437200729767592136986912509041162782368931732114515075045792494615121457359 7328096878302407007989594071550597792205778982807706184070931019521348548458545478872807284278231792000360 14175004682950160276315848742688955600056433618261241600616530904540462300837426197462193135419995979776361 27419227815695261774707734260558115567346397225607645440443544031832880918461520381911349794041925957362 53038010979515678232739570261418120810216746289917816775126576278953165044249603211050641094924611700391363 102593356296233698111854317001708369090880905759307886576993034273298879678419636704219301979895245087998364 1984500655613022438684218823976453784007907070655382408631432663566472211723966764470703895879943716864365 383869189419733664845908279647814401794284956115850703616620959416445660332858461285346758897116586963391366 742532153713219495258353983659853691343034448058849434851772067905344310619494444954708975328944563805479367 143630698814727177356596043802391716727233268063031041207790247926184315497874913859070227718533431231965368 2778300917858231414157906353567035297611060989179203353720840057289930610964135534702589854542319212036096369 5374168651876271307842715915069401625119989385621909850632693431830239244660018457994854624559632217487475370 10395450151985072933616955771237951678802482272823892087924808950674820348672922229365925654605223893276703371 20108297834061804829923446132334840341812657528824345769090634717566580416970248794026983188059468037247516372 38896212850015239798210688949938494166554853848508846952091760802059028553497897485836257963592468968505344373 75238361126267798309798022810971622751679851398706737908857708045623349425240258411927964743834851044824656374 145536302127791021070637380797331323503234751819534489230947325309447484881420911211122959164473134505873841375 281516169676865267618928245852687764785377205403540840767268886045932125837583483116377764632832552521465218376 544546979900213357174949645299138918331767953879123857329284651228826399748970564801707611490294565559074816377 1053337055767749176337172319353602718523517919581894330724007912638726891953363617766991506413687914627545189378 2037508229789074294988923331162638529045286525473482849233262554332264788339892756955721428302623883082233770379 3941226375476113746664995441937628706995280875649571770741764404643049761726168763629288704859655735300513048380 7623657718602987000449295034187944856644751354307734002609985117203569596485587907223906560864123917827047424381 14746718780748488468720412470950438059329250874146520630136110776942176487347090648737881089791630804785632641382 28525115217047040129844926636276939406634011356628759889265675760651707036758498597380099996236734363151272776383 55177169256665592453309936187126801897933932259094004790384701665002696664166362690810041868035180294207182679384 106731208060441818006290130478631227993026518960308276036539791640849974350798230701134691852097734849578663936385 206454062930478838562085774593306132830609512238051288821905550877190470822859269082330335257082831266998856969386 399351613038658561817828972907877151692876158992802638449719460649123898514618980363321399947314281084117818859387 772480369593318294346339106619775226571075051627316067065385823310037753298329077671340586152492524118900557499388 1494236912846185452088061826700837191902371265444315864511557082971899640911175229815885685929368287894101295104389 2890356881026703739869200844306285859628533171332718043506677712280666591520029767152624693599159637737983997568390 5590922582541219865449605620710280123700266225899236938296072449087734579204665725086499599262399935177649464020391 10814725174306456120848747492676853171995050722782424938915401526340528546176607087398768206134895337664607804991392 20919316779846596329232865573811720686633197716220422103161799161606594972756453217422399603011156030517418131456393 40464996334373852358168811820288002034799464398658052609093487971929332281280416740136745710388234928331775965953394 78272916155577078116294478689943921731803727162589317136145014287228284108865320151210994389673599092487092496275395 151406152440290385691882464897475944407930710118953949144815621368767399646472499223582754885888534727304509269877396 292870434917852348609260118033364089612864768027085909444265188262492329618590345043913594442156184427243853840384397 566509948681233933014363365484032028487192501581212736527308831607010651937925834361914439945435288996644863523347398 1095820826178079093628122701659214904245252180276250439906030200021195977524114482116953921455430387294819294947844399 2119686134164065399686354508564663221711029941665355288027418691627435950506149891301585684024394861826123129778283400 4100186088849932880529641652467097254580106752379202732219712635674892614660264830614790322190186581981413953765376401 7931139281537275062201087116776448398820695022136978311382323642498149127130961681066802159236094045953028089326857402 15341491566493107310793717823229008659433530523867506158684422800296743685337602749637354900376025422127470129269822403 29675605878296915595608963119905285103954419183314974032383861788278410330708609847822219957634152806551683816895963404 57402605243899060327414983134539361564121494533308838251075976899448496605243707628607064510662612147739795352715264405 111035949941521850870815219634870277583489730309917696359352530994974087779833463534935230229305316643342393250575998406 214780881930903502351112049525206121232069427334145086221581919204154411594726438494922968605264355909784581809777509407 415458482296156818338525483678673991455361868566409636453374065035897744629920537869511079406878139291723573436543481408 803636473414586844583809763883551061897700923466323735515063676592278952473411906800498903149276570068357134938013696409 1554503299181305912191413074888183886168856224338847749030935433929637228917668489489093223210274433006793505508063977410 3006932347032649032915568693352885697248971982678031207102146868858161762326170138928921560473700982736984145336885126411 5816418752146195456739356771501435880375066159929734910347236910502568424818887530173155111696293950084130028111608740412 11250910627804215824173336694369714866567812928528532297210891472291905334627766695206984644089871980956999889132191744413 21763046188538282770679783048434574406363987140743868486433096075014921204847358852847305124943842062095109077112895673414 42097052858457086460817961706940399761485607757492436899430056164014264672566381945004901846631813758317778034716391770415 81429862530046736394350994801020102325250926239016288744861316747035957947464425422424171563748115301177820393562522366416 157512748789259021538426713721176008131949380999399452160952480612086674684788733732897785017258207733397998447850684416417 304682646639535958789516962678084041689095819970414158810063345050208896867863023939862271749213788869331527079580539423418 589358740018399210451451463897165596660798508604894116592020786296199705415929347230068625852845392616448892486029484781419 1140018075420654309520913927214281432553512967346228042428058434458503411264501955913938401892473614216489485509875313119420 2205178483049626301537973992096464113847291333991592330253334728569213445587042272260568990241614908267571978269909581824421 4265557052953503423053237477493176583647341479585798223340886830702924556150082335158071804488993044170641379114127551924422 8251022360257588946320320494560318353251179120468517632288291008146795875823010861220960761939835496630284494804412786940423 159602530558891603332927949809900557491815428471925939928082419047757703027382795137626494630599030852797138254383671424 30872498762694768221531635889350497593862078675882292623546686199968988238218591811647965863382608715746007695778734145536425 59717798741349047922745324684904472171062780714201175126772415629840943786101152692213005262845902618388979307597785726931426 115514313043606245248484486923844456945516507686559246852036074114055142261522152057093450667157696952823982927261779017166427 223443542782448244666099129733999160780488541599860696315899453153866668607842383359131926770924828386431939159935561371400428 432214982677726755101442902450906966314069101462352096729653606799565835335060285363071522087356522020444107740902278037504429 836049182378886670918434545588662610394878929998816451774813818817773213005416137690982073679842636657445710306369000177027430 1617200382610487433478782816933822397237231107611829455928505037596771991661310128799308309340207757339535760981664906240323431 3128209598954275425325387816275988250926839582398049748422592344154133360509793367027846974792947597410047148239097859199600432 6051009757488174571420200634312697528396967420472929354215150495193921694690843995083001309222991308286217508372631892525056433 11704688553304413392858083638241276545528305019983430324847393463448824982075825927673749031517796913204239944289166002478378434 22640805356546824068702959437073513561321235506565612382999070526354807883258341803190316330762908602753500653743308687364517435 43794934385359855954555429427863835512975754153572696477916292818157867047137107138389857647101266363740660075347370028794405436 84714136604834443999882808880377765397557543886621010959012106932714903725671815931162018329121878316007045117216846495350784437 1638656397462617875000131709375377871637396270279768024547863508488283549749062987432486441249156784859359220048324034697296438 316971274991655536961841432119029189858497297091918573361986987368967310365616785244664428630680720438549009152406321623103242439 613129081395037983363776011990093697181660558150017750690828099454210138659919499937458007059417729092369241054863180403121670440 1185997912467682215998359324325288715565805614412694153426169497058008652159405423036268256607706296424098631641035850934910976441 2294118956447665025000184393095290202923547783916752343670089118835969696486861881824054810177488194988031029080676536485762145442 4437597849883177517465780049666408658018962159286860027067817823165542345118634993425302000829530086139686128133688502723445389443 85838071395305317670926416786131176054324781410024850967159339235894194123887999124412098831848207293169374768084525643703376444 16603970774547551023977030540554042017921278601777718147966372958812121130231675922507755592507888149937380842974501913088753664445 32117665390267310350002581503334062840929668974834532811381247663703575750816066345536767342484834729832434407129471510800670035446 62126369898364485244520920695329721212265470230016040378949449524317592831660889907954228011613421205955605793871639038128235443447 120173299953427444739300098350058364647605469397403479135402307493025187177344221987741769383645874902104371246753183359011847266448 232455590843665714335678427567756588250897900424888054071529221423369695823243462915108578295110434099123331801643026783242551296449 449647315463742344900036141046676879773015365647683459359337467291850060511424928837514742794787686217654081699812601151209380496450 869769178577102793423292889734616096971716583220224565305292293340446299643252458711359192162587896883378481114202946533795296207451 1682426199347984226350201376900817105066476571563648707895632304902352620482819107828384771371042248629461197454544567026165861724452 3254378271811320000699497985948592235512570605948432757001409099927175741525408480811520096131546077387726645223002374965395718144453 6295062416492392828600505974653476316822215119067568431030724542085900847159949003725206399127027607047157143797376416116931326950454 12176768500079439107926100456284625357604032165083143914274092106766248195005534421959028690276230556367298735598841251473134146904455 23553966790871779168902819276611439470930672001891081910538852268632936686759467509597386799194591480812456764363623938366322064143456 45561295805358480009792971803280291297175988483278058598019727398980460381355718731361281345841645083428173033122033249515540054016457 88130873830893499600407083645148668435511011666945958034430143589202611860239286052152889587778386498660200013163269825637038577301458 170474759001112147510965406387984755006456450311164014799837289494727474730077481907426401663867227789142182298383777520623878056651459 329755535072204908364639469872560152593029408026475146747543931760861113614632545134363415188724280731374394701090735137128508897997460 637858141275018720137101605245924078160463838765892820372276183585726445338980062239057938841783031167994422463708465493217560756224461 1233832233632508994405699171032081358097154163337243412482022010248836566043350004730140454228897410981242800184285777558918540082216462 2386646626015570065153515689431786570090390304356296207197722052926184646221084746703969623294141189047990552177372885288734292793108463 4616577491010868717104952578215842136302411712370652054465615044652055590604855631881087812642139930239241525815270291919799124571955464 8930013977850262081919422473442937094246493742722499485211866570200170234745720871346811143784962436351921914491918516905045850587136465 17273651270855125921679788394449139013360158286721407774748308143483711924606900066221966359204563753737399202580000885824859561151024466 33413052764217980912149219652045011981265464260988146900768108740966585047095186453855574726117976646671867730483220394042280099103519467 64632084874152162039469336095021789908233763973189128762518610625128778268467978846335229376989959023349381361413784086877187744007368468 125020195689903669146871914628201119319450912398114992792966131982802383286440092198855356012989474108926906802886859236670641908219904469 241831117791971762903517037522287946187042216014099708846476314008771966944496600927107529028863892552323588836120012401548033856114340470 467782738699051732770089075128630167737716499653834056610753522373532190659332610353978046165651673053406148226765085516591921387449260471 904849188238130268552570705330305058715272695624647802675260548751802895758551703848693211277859426326891339059792977216280628416103147472 1750282739658651368056206804794815670472312773573609899101525847759233366010161290783974984181852637524976695240416029313388986715078656473 3385635649087604680649238525312031246618591024197395923850668396122807537222952412979505406404094495732530243705680173621672473985600757474 6548958341786724258781247051800822348328030995153676792550549313229450669230656544955692646319123422747686075174711197232286899424289646475 12667888635333823759735989877462427082201381773874506923745347682525240540619723853881704957890031968576478746837101681027928797825444061476 24503958355221119152786895267127419386612378830030538587421361868629267124142258070975649778545936925349673733365824410387445814011101184477 47398899087226465529089339354368437452660274338763542933909357545719305521121333781713075689657322940255423411879522430703414635798410593478 9168541678501413962293745872521112876592433932151475095707690385212309369229191629379697048467727918467605052445956761252016591940055045479 177350440894673532636303858244739791508193448342430969324351067555353367568676133954343869410460447560070702455719423534391003169556216857480 343055416973095668139016533739783871412573303620427540223899066160809739737991612993659096899643116954895432267121541745424241396155416576481 66358458722117051740725075096115812433724384074268960107473105640070277295698672943983059655202521163575927766313314029847804901177748301482 1283595834990197954721124422152961180272294075050120651339907665392972331169208682811315758678548190858546470734243394657528232287160770635483 2482906172525429456908254015426357081114708276794033570540914945774947145961465875360814171746446265840989834380071929481474044373787036002484 4802775837623339353946231472356974199776026250685985563134586926251336356331882581911227356595003637368536051739701584435939379546175832064485 9290184221096387243701510513456213740721413770397654415046234078960983882139781421215762835172835296290062988728386396417869268616488476217486 17970341689862771366095741910141456523812117050701689118758707315501612636368921559358420621499674672019650590279407525205395252020250788886487 34760686415356012396715556215968999135605915875116469987572809240849260043460522255051398404450247721773857681321007012740636621233018504031488 67238861726726750955247240612997638796864367509603797883884216967518708988646356146757182992330050923159504724355822182103151313646461648896489 130062579095349421411821147188386992370099792785567161810647277105453774349956939897020679692419694148060881842197409549850169760630838667037490 251584783658078799125340386741980391333369638709823647662621902417022576909164901831017888700995445408275108263911705352875533528283511044404491 486649609814984173554017787023565987898482822251630579826019329371889640608447311570719577662303468104834007538494098178368912697262259056438492 941344064174174513373461368581966943156101145134453170374379037545261925841048986054600561892620712924233066140981510549444118391050463084544493 1820876107334891899765496060637417893181397098997940265349061879476352840899397158558289515693875718072852345790763733697902376648831741338518494 3522186971213103187754765414387725478667174941937531067276706633838316076728308625634250441813936235715851515694763874940257469395969154621656495 6813094537409778429756249018329923830578759511522828117564270611206454968518262361990074087272248553467676105538917374497164777761671626790133496 13178816898438443187228459160147537204185416031882344385241306525633666961774685804764407866496689980939262925973741147692217657474706483183616497 25492265502688486596716944848923850504539559385971163714886866312668939772591560219816053219714260053019932841070692271770633273083644378739250498 49310617596983444628566715801428156701340449187125434941873892873736425074196320758879506185395107300021921219726694249163604571543568164703180499 95383323523736898016587486256618933628102633161319593645899788556890369559255673067861037221811479748547465477544843242960306888663402775061856500 184503436578138204621198428242065520858595824446352821393378291358871337464845601266701710130953659733149680963632376067691047204645890764570624501 356891717037638812354037227884933907063553831403596292008416128377365156816281843077424745075999640742279059774989691804788865823171021302349505502 690348646357768224799934021219994193818766288619756089186234500232309951038748490624313086595531502200306897076173719488290464001609954305844525503 1335366529332316572232224807592665070793436864258474311042597039796465173829579422950054521105360716479664516685627805401444296441287638850865988504 2583048112093934864696777995388917292020341542248939499507296079024198724507838417733823941833351236264095533490853264947674660865042470703988736505 4996484038526943372956521190389074698889753639650348088117825797283112195427945803083946431063994970391906836849855685267044121524394298232893072506 9664881049008755147199076297079918713462728040676585248607283003252339314542478868740383212337441030804296559066432072836066496022539360281823346507 18695131410652432011251147306297310991108116099618640354596358557150512433614111921300763295475050030715303233598789275620220150178026943912123825508 36162673569315088105754891935444842088284781591485152993102145106338782143109737848273535185666917307697337468871945709267445252110594589855842304509 69950776539377207221391296665447045784456550955104873233649561161963570735991241243175250034895929585486695715897979593738617701341520175260503002510 135308334686122572060787068159118861988478192569472193480501962045532750403594704162365364972724174431260151826930049019704930944315551043945526841511 261731839749134048157516062288162353875513625394660964964349019800107174070597566898210686136650700430014245270383049858683082102492377214769733551512 506277429970411233480568487096227789235986942280792141903430031488742950003536329875829492599336842307762724564207239929744233529548324257981792256513 979310871551280901099478153316258640982391713371468225271093856267489990303877404453500488453301419681374022571714312340647818781282453647042032514 1894316685605716008851018954227664067838694695972610708727027468637458505650325858273115109618138442037642125577020686275869033220417714615237375780515 3664245756487876674205224872034272954257190755525253509500886277201500436988365936574949605913109806020199433785362698021563149434893281006776269713516 70878840195857572687279588193471890493038171191931089986648020440842401300049508618261612896390715792308678143898901359016419269413676539611745091584517 13710352201717932615392694146427620973753483987200555153795313987744859864254283283662349006839602198755392360316004000372769069462937954351058588445518 26520433598480024123914265359187296949741725743616549922178384560924419079104562015823611534653938188526989758078289607862166465085848004613323260918519 51299440590830273438873148208479821359600670577353554913301240788082100611783712311204929448278353728279207299507777233018840920885059340948667775983520 99230376274200601762191423470860646690253440687035259813072286171793618200693120655662580549470021092321494014584619026229869771791471554564431282176521 191944930824051056615497718049986693632548775820807772153134395828428038099559965971272886095754430782575493044424056005218766972481131360914820238231522 371286070378720337734799715028622157296384160410631698910497383852941867107463868221530561485155134639377856613096054510070330511201872064586525652856523 718192168271623828144224074918717499034409388082949687862173710331494085649719723568690122758969521979959089021931088812226377289239083077328148863768524 1389225267838808424670679928592049053663548169618493637383012006405110654809703689179276127692580295292500916204184666367218176805080601763902037950464525 2687229031536714792616968052699813710855682861491308810143881541597992533393839523597820405340562030956056902621936784073062737614735839052807483335234526 5198004985302084728287196010400710202149378245748843784746963373941186139504494155101427860792171884951289992583344763140984627156826208904211359139977527 10054690355802733594019137048862044986481731433161295630070431944640917199096076129961661718625573307719427246307035243371169282049347163082594084092758528 19449153749743317945389519000288686751289674374658910923362168089671549167335851648509865787696124134095012826858585329141054475271128424694628531306496529 37621206441514007096637552737797391951979560060878323342014341582371895467513753330369485674767868433384796636707114977022878326606301746739304766693274530 72772069794229186196020744145609942830091295440483812986457487235176605953062918171419990051090406389318059896166826683973784780195566924658959027959681531 140765664981238270316267918684068629810744240064258138820986047224972840787345065819463264060758026308071981448298493407196369948690860283156317177298613532 272288152496406451235453266004041614518055441245224752927070353255401688342701923079138121027745737877330179576020194607974762653795797945724799438290944533 526696890181196099352925738329163487327713840852296526788200782153206536545192546625172799446750158067387152913899609678320296572488224454350266733705834534 1018808977119208606744290418038539199621278136166773381810404821292472483342880854399879860715265689450452838546335573575632986922737936945225426391435533535 1970719309737335784427750861576960817350419360899613943493804661149619771022830921472485696850612368313007740276178907700749179281672043964188440482180575536 3812034134949690317296345724056582603252776177433146540978984945575623636797826923107933694388440330282622514064282724511646677153141171240147192136073216537 7373756462536745390940960336608288822587993771932151375034810950144891511632695652752419192254502212943420140794594535496484152014835142360903734271881673538 14263325679668920494420065852539548794697893906334827345345667498094614766800331961598318050013719652306339739648698030058861816918331117233155969480097458539 27590070336322700981988512062077451442905871052594595208913265256094676794319632900614799755908573156382108363866504707810488509943408615498638166750528056540 53368477889295664442148840136792156445538866484064051573705789238058730915169576923511071721438164623956715196899958143163053480143976397362060689905025024541 103232590475514435473173444712516043516231912807050119250487353302028481162857739138533868691563030981207881971124323496950778128207691993052652279806343424542 199686559515364886921880921935553683125770514688687582834839344973324606735204647462376452700192075132288756355081772420824065436856635641264183572721364417543 386260984708517813747839168869084320200682194736324332924785713585325475120474860608607196582720024189349517094131065909346839139207720616980934334507392785544 747158690450139302190083761915090190237544130776896722031881049332822232812374076929155004100134304735394012756599414004282748722015669563068849658670350336545 1445256266657202096624428225975224609227246779298701669506822946228398736280008347939474161681882433736910347595740528957310893794907687902737131917288807934546 2795611833215108416906332907097751563760787205641626159687750829626544494292865064473270337802689051852042588971144813891536916115992898977698570018099101844547 5407653785919249392469748364167180482809550726308540660946999990194556651686648048520500752158080338650893239317834922730855747948908088637733080683103498984548 10460221666301950230661172666811262663325617830876554108446334690659511259373237077008170057401880266295516178592391796059958482108219373882963895221384904704549 20233587733200829352741995163653144529181454910181823373095521247197582307920116871152638263546354072316744866340367405402352513128707630638319846842043311072550 39138565665011517836688660699368521892651020878982766235628511614771622920100110902625784729237646725928596245596027394481516825623900585687779980253387425817551 757071530028694914945764770983405267593337101683195692532579862723123613072679287010530213124741112505350449688918231980471284713240928263129563448985781552 146443103328227303229256417335357677286558649632271757518248685669233157631225319078114380803626323728137226500293485144839418749515071234361494533099388665856553 283270228264811610938387932291144023408540368742545527223337297460766152310881636196136935689648957012434428128765143675632935183801906828936477855788606355009554 5479399193101612497136412497911593064971142923057587272987991626068027208814015526367600986209327054163000347438344383522741235558734608199628919723547423961439555 1059900142040172880924070679376767374630671942356473969545611998078133103730583017510018147422983746375575074906295644855247726597985985372995683813888285800927556 2050203446595182245209589842695007482011821094851804605255481599369264206837154467093601331250768532193921171004108792027751862493210997281060923463391441321984557 3965783195707362553137431052076016332771956516239563738112672216445072613235234290674591709965508539817408199380271201145886109257322669560511068998104088970124558 7671158870342257495990977497076230290959600092280622182183188276495238092339621736914653806930578758282004864136821369318377297822284514794804876129663935460142559 14838601988562420332936989511274743244829407192990635573638567973093863452228162245140254063921772449258051048688139027973468172371803795221939573394436001212981560 28702848252332551432934257797730104748165495327925264473576742391169698895720162539310418637510759450714896394057523088388526074904953961934852928487480178507776561 55520964739903075743924034729064228588073912273538923335774110302310165852932800694442839395171195574437147913237968160424055296025173738471549659734566845581732562 107396224184791604943873684959067224073434401291928710550564635870933333292754704316805153297028102615948068097915499170457282169511983207127268265815295096441993563 207740427839873884661117853157846405427611700701868898030939951623314088331194271431963556894904814289612714681633946391628554413205253133107154027522104016981735564 401839875532655720061079609168221466474316934590953702630074393476375784540082275550345860925150632310008549516805323237439365048669355467087940998824722499108864565 777293506358643060414936486206899200233034771829544926700837544232342321941059209722199751532396738042120070785331554245936774144352432338601695236283935838144245566 1503547138587082469214231589426941137028081618087001947707904902193066666098565860435272146158393436623272953370816988386401950373167764899781755721414131350187905567 2908365989758234385255649944209849675986563809826164572433159322726397236636719800047489796528667400054578005542875249482799761784873543863500156385309456237744289568 5625758257457180080855114528355100530640437084273351836821041508669260983561151857704842052952108852340119693235274525324151110681370976539231173983546114987524096569 10882109089021002845809110806896588803262486805613628973811725619252792507174828936110796521453554332589680990994641759443114838020934052740423733307975101734019432570 21049659940219154568999242251977175918393142653218027267910668630702933325379922046093810046217508112725821347191437837409627305224348708596944580099797838902630667571 40717123856615281393579099218937895463811893337566304014064230518169561312914077200664857151401343600764092077600253492759196664988229614089002189394332387328420041572 78760615604400521131971603396971407428966119179826925715494581121369653769856126007867788741329523932761675705293843354538115549539193671549236435769645609825337344573 152349527246294039841327551296552243245674815278590805633364158669539095100447605105551151300349760656255533873924984632203607732293076738365932266311651424276272048574 294695239163068163965989391527680462857503997145052381750749360829841066555318908645313340647045113578161498860680129723734782273140881920357224121397169744636829341575 570039733992613939510107389065130536493366506725928256196899227254373858380797080809308000119618810410697289086403548898628753309835214597246030651520653422597880569576 1102648618461607295847602447557599704005525668517576960016924135699175152777985764110149042378613335058663459874113806963533617693548711401689310100775038537554722816577 2132893381448116557778585718151731405439447413900271278867098221373547331406266471477716118204896649187577474234949784850850508252103074337123051728363119939867808670578 4125733348282954295523851481387526480005055960030733344510491051617774931774464721034386769058631590094260984049521816132286951823972346885001137699560376424915610774579 7980556275896595153141503446911827510907131094162995586756589181561234017331159131330312001674663345749762047209649684580802546337693004361444429121289147916370327973580 15437080658462502141866434265806395856077359359246077440236937899788452138891800697542086593300586690821288438237593297489470647709681959623650341410850539525766119424581 29860507340273631808900200054124239676152263794603797904139375099229662639687730600688025654868553088626084639289296987911907115529443040719722724197083679158149321385582 57760266875961360137333920739425370720070783440430266823146874722648849044842506094481414766820842261319653776693305425852017325535612856390015927793845269948818550835583 111727787862552332143981048256765585152699835318281938214592248541857276242636227838624368023445286840496668660935095584131235648727702061060222007698048070829184591615584 216119129218475029986130079721289541985083031029445084163317130597038329944485209765589212306208213671498038135326306164852589067935547434731104779751907553360725671936585 418047102763830845324602800757739355466131693124453170657951251389215276955628228409632359168159743240765184950050157830766699617412202570076118138759171508214090499390586 808643736263459041922674890351955190080990968166023735524056246117083886627795085322739806735491791658475152873706275961928242557498579989460222989113833779283459711688587 1564189030075732650015734675594718192137797694455947135004291479586001867396907189740741152328234015766953361253091338177837299082187828854843108107772672991608584282615588 3025667809058650419805821116098053587791162434412231178286439828358536619222792936718248972286914991400972533894568286307936246951097664086235466916526705747050159407104589 585659438693631845444392106083597652584370374234438921317594490138773787951977348530283542364053707125893007022096307337946437783981065653942628401114997266991456590 11321012307688426586917448464927372661133873554324332297336787445639174412789131194518357294296885083218652140231887863466995395804980119852443121847593672909968435963625591 21898646421060257100220285458326054689929167722383259890060080714204026143556700656370376132595276220737347057543278734489722187150629603967803513508817421882520179956615592 42359349326821105877281495625372750229076274081771236496010157597019512669110111405548561201680979613615474523956008311107457315367297207296536831373880458702231699456593 81937232141710845683622148948516913671361811852392821448958445272286194283303132768287942396959309675189976250209830934830273125012791703734919155196797615609961737880391594 158494172307637972216844278508983217255874229760540652162715024238948441779047836723257002120156391165061129963246430088537935541269721677934203705866311420739558103490754595 30658104989484359940308399646564765659008348113365638460841129998856366009793809189185265856333867090325880560590228285611062010881445554924918912343906355282519392613596 593030890575495482281940938755218503207067837144797310944142206358273177367667415596776798568235338314590616643335384116355504402415142160902151515639234326421831243792384597 1147121249983951839570710085279236791399065365933499500285418233812006719966243858756031193557430335452659667502937633087623823750179083852288868172755166618539464330325469598 2218918412306931611035819899125765041582239216647569130278010339345278184906669714125598029682189476310855819485450021239531097577776103491078851882128359890353813448870555599 4292134698527810391643175949831906719226116873587118938451775819983989124137113328648593721988674139264520023278482631959985548681523402377689488647728214688973955271496589600 8302432468056936751947173142573059044898949720027162353217990889015824483147343818354875179955294736404268633006695377628977061633811990252630121218949280569905637413093376601 16059697499775325753989941193909315079586915123068993003995855273368094079527414022584436709804024696337235345041126863226733532502507173932044154418572332659552500624556568602 31064857772297042554501478587760710582151349033065967823892144750833894588693375997758372415550652668351981472796300297353435366088865448875103926349797038464953388284187768603 60089885779389345483004463297646694069165636230219665138324861479775847737919586601080312107841437949703280325898756847439797681541327633287652841068195005645635373800952246604 116234054552797114527260423996022826628585296080380272945051872446221542764062813456968252519374126309659760862093735286805678862873367863536821697065289927978678923783307264605 224835764996854560555859176714730411114216811722965902055941973827153317113383796316182113937256345748721294830575776085174269455035100435048618161860012657233735008743791955606 434908008812158595763020700228649948150118886462923549534490026511674524241707263968617213817709137356927740619148204162948095125244116284251454968897158538509347435978628748607 841258400911450836762062486167053716968318907223075311936548060716861868330874212415124369509780131295845924562582595864157167541578586866027139774954730079038895233213331442608 1627276763739159603381645935944319572800194145125323821230726214247101598696879388397555535271237768335236652069312294015279504080227150089515503758914058991701504932966301696609 3147700709955963847782028474006225755599035364121522628783187633580146439587373148426549595121588840482098127628060865192439772370491406090680654266040177201272290122413087365610 6088712123370220340682289803201099274101664410480929693482860371163443339383901695560640993447927922996988368668074858281273331753417627979520369564560219539130864103700802469611 11777617612760311714668874806338752037556464701123054367111672850036066156632238973811741173136921838141842943876156342098200345582100216124379956849366221106544533264986640190612 22781874692348234447343043103220474019202718031754533497230166999459422381756311437565777493797328756693313128970372116213913057123180101253217052624796825883821069061528223744613 44067809939383493868948398636087160578386495097701316802964626870122050154223224077971694331702243766749373786792852112694156813186879685269529159724562480817812061713783223115614 85241969727183084769552057244815389837423301746733015708760045196288206751374623737848973908270990921957837161353048015937826644547846791713285173903843073547832097451811234568615 164886646578644364005364247288742528525790505815722761139563419900504926192851345633364376423916905733985801214266188789374804838149403025741319395891127095491623465709812962660616 318946245692875282262802603445086636268838052444563468961222337992431913344588360125920884913162602593706383805585209626994782799724521417545038736747155562373494966861395132416617 616949339151368914165277580905220248097410931367818435241504776181708702159125137091603720643831412734491233015099929577718195384616315593773408236143874731449368863992965123609618 1193387576180563186773728801427415457723926224454262219922640632748034894519244732329885634715793872907409720258942672223129573023669855083985992434653803029669649364325357283949619 2308413052101021096075099462042395399361067081420118655953887878607068966699918838867101269934836680275801216999726643051247267734091642360378471542475779336882728519937381477241620 4465247439700253951679236448231212907763732734223888565457112731894046786824237041762892388784276436311889373278192934777926959196143299845630542314460177873228929536059531853824621 8637290748119164798313886132673083473363753039149458093381066866543921830227751919282452089013639778282877262211399014088054735384628418312827715306014246240291164095901511730528622 16707426066527884614832203219983816408134967142359671078916968858472488523269426252618398886021114220703736083625197411123814022331377971175803894085153242415375091100555001975281623 32317782729414295345051392468593535591054939139881661183354430300498965533798863744139417779087713523861217037996173002717461748277282993045298601594660910716358199279123340681369624 62513464155803555323509310275236980708692258279134439916399578246516655015539318584680493442979870108366451225894701086890977428746006197838827592402442490225205013504833445953536625 120922070473668307176394405857423168627092542548092413307334936131614905623188526869954329246190956895960281670959586197232766295384797856379588014284199447364076297342621164227390626 233903964931390384607650845079773429713889539993035395104837564018614839325771967536657584404295599089852305170752763755733396312639291596461254517192145393815251275407770027653939627 4524489582118001348307194945603094982747691479583432565669620242069855174731840924179518489072279893340570385319464220380444644758819619026341804222325252750029014789907726769539171628 875188498181249774529130343853317729921691615907882158829594095451233170217550460185526908201718181517130317162525815216473684002444086769743586293634194863152870189067668243349504629 1692908986631356300469521682003924360779295595673293786302689105842608678724639376179360609446673396543443943393434206761258728135387169989314232199978792263097068162796696299183462630 3274655550903946538450711183111682801599445355990249553146772589626060775056080754551320618166013838725793227239053869258026754837695008235057563240690035513413517855708780387155149631 6334285414965201887630072923844332975846768071416805591937468338897797244624577293851325884701191850676798539447249908532622502662347466636878525912553538500406207058708174773548396632 12252638974537496843407824813946448218903682622710350223614317336317264383045706442597376714824054541239824440275361413030631576034217214776410208110878728084140182646947355406893056633 237007258128388988206573303548054941050910138339426111300823764748179652150214951266511048532253427551608215207508078894657622199389542203379850399250079970309168335895427915374818568465634 45845177126552515383099565635635592223922349838634937440548162547648508507851305637184886543241937421611051813467541696123745677277301152906405885369660497187789249979922925420172089635 88679995809512826426821020933820661661854752999835278287124556744569161424744082113918562385816685909475179552261498719456715037272864532916299362775749539005686898821914446829677546636 171536945643524955807709547395250275064651556717944903130600442708441701362639890196363274007536763577357542163855059782428842064479041006869742913552302193177962557057262975696502784637 331810161379745834892026249672769174712741936751965582115327064745151301030029317731154679451547985722515012905113104525206710714535885317905589511195843283567025359908152474639958505638 641832479771735215363393918898898291134912897740889124167674275667079119109918278920588411605387123902554725388545583745732439481882216140689682395175246960629049499718920955882409248639 1241519941333179569975494293073489263265966541997693896019743794423968259946417149594859873401433602732652513731660982072394010521820103460828191078860493546079616583506802255615485638640 2401517239009349381307933663533503850905121794051228643828406197918183819076958462749085836105514690083005590293970836954003788902706574096176400789732230704491475798801681659751038976641 4645342259316441688488367495418768445978387114527518149614578906432118214420410448236165512321671800115210180671583463352893950003502394450678253156741805969938355038714134644959419074642 8985654716804293015087514864584576075888780568372447738347439859339107667538855904888237762475419734635766155439638172440254152746351025969655553532453457448806692996064893382353729469643 17381279178664513979656920103028849685723531587967714544276413121935555639249840094328038227620070438257135192243253749013516147305481448451594675104046909645114632169095231578616798935644 33621241346130891338311071289469053912671705116717201013597686770854573467077418478487201705477205661162078264115591717356053044637892037346469611056251229862880661183223543236514545664645 65034791630430183638837144935862758243697419603385254094604104690049655001885746275306317172503405201612942529402168486940515300049033522309495544194385283579136970541997885029431867031646 125799166035260102211225208104184065062442927957214268336864158030747507345543982668435328674655876284900726176154934414163558138448914363575177749454348404283293701944908507352952212570647 243337908501303195715196881442403895600129442231548003619869783707097778949497761320592535186680986135599892691405552486189226062276740278322325451456656735031604850367333242100635185090648 470697378845832478736354998052566754777403871634040814190367614791964028539083858698820823876680879256269095697618284042984742624930488522850574554787517218080329256565129605311203639296649 910487082826022570943720029102078615411763874447393557324457465660695170026400447854288440415047672822581195411630358817167214200686469312332937618721393970107917587587970390412046138434650 1761188324493641430957152913458576910874200991400999756716098212430465102837615757358094601445182267988610166466169081798289813938284801090052488492360877659966111827228719102941330975973651 3406730719018244740012756340193654538401812191241672050678176971899368905292968658488295492613533805898398497679677734806649164871874363896512556320393194290442467905142665389408892591255652 6589763303841654702308969972735934566883654202876571398665146607087496399547174021783491534273532309587767339766655976601786396749026839319908043767025241053124609591911814474356850950144653 12746819159564315993212080407429100615764694242263509802542404519249732380369606269960038165810667419516136735762825023440340998809610570372661126662099515581510846226231585465768645938070654 24656636542910980033400140788420076752238813879613996594025374974026511439726620603013324420232551751840542330526367145176057395135987215260734838893052287239525565581202067441178633663628655 47694230066255426360178588762711163537625370677383408709494477606591164674101561218836136896589473282577578967515488287293088308206241094551175788485504720066194550671997315451724496277567656 92256686253783165832325579618303083936371158840271999581312052499224949593660436304968881479829452334228742756733183672425009554486375750478712612738353374743744534286765402640995913302016657 178455468233900423904969125704007408620705719391689137235593663269496253325174487779440534321349343873225914300679550328164773983334547985217255773269393218141151847167242196520761043132982658 345192911600753720467601971037881074531343394314595952316355249636371160156172688442186541883255724525767592627369140032464803531903821013650287744502732021353357918136828944176500871290798659 667719220927575969042500242677956289526755189483367721932922686492276305437421857063705916552252625956086105545216836022103236314887375323716461038797066080926723709407962416324142947885939660 1291593607552964321652558114656243175109196223763807994138368734989149294311246108269564340717612332679202398594264571413950133762809260506701976578336947246412423480014715636973942786228224661 2498376555274605934669567759856103720689880071483647921298311285772947546552442828912167480498890814225162800209513704594306835766683671793041580825771505053976125860341390751290654603861755662 4832700762410552086546427594530335043438807520404343332428973494909196242186417638190611586365580143360746296783167960454507249446653494191104028423038248298947010853915605218471012198071173663 9348069092986063566595003397491388053374572652767148107060917610891868276123905998891882831731536763385205477633035704309445308408423254532030454543158925132974131931711473828538001270403149664 18082310505741500503135813605187404451528747132693311917937162289848090120357445515773900770046572657508833580319703999795301872679329647093827672096717261449773928720206018917635199007195136665 3497727177384448308537394863798545208965832100077107089817358000821265651734199604770344726984471399152279202933191864320295700733740510258213156080107075566576204477944705180691644540664569666 67657810673747729211649986323424690608143305285660806654005628928728747390609846934668562209118122007050448154964351446363101492253148918675456397922535476185258151954818473058594170772996418667 130872967301804889932330047564879432747244017138740073498852846552486155865734683984486359644241514687392876686862499860332234317717925563448426363604224951861637847043960633599532017785644087668 25315234708038100704390139047262366232140245985770636685112027205787326168500423083461078065201720512367012447585599713422621751061505931358740935404166029683500208288426846892786100731904669 489681804833822763195235280931796329255216494010794992574469012011497719124278794466784826177782599588131908841064686100484139810269999671436149841851214990579320668626912587252968302356903969670 947209349432468208963099808527945668514006273999251293156078805002202463468537857085359870927653708098706274169500920249083420891544084861456389570915496666593614127367458622820318390821949847671 1832221542225268459526206659083120584614162399412361021898939851734806182120285575782809035019381205623500273616074998044651248044805095788827796900904591493260629298586154488703448248999017219672 3544132859125334098614619466616731272499634438007889135915683808810225663590059321091684550929128240871731381742661983959879167045148610830390223730956583244155690029160379707856499005410246656673 6855545267673518684733293933045148609573030916151129896042566168160968067739903122534987566488956394233846723774905605406777957343779995400106097785917009868110489360776776221541556232996655563674 13260930892054554925483397319391239359196087835989518104185103270030834488559529999195038192987151913381887838373012883487167892481617188060389453992816953332310597783144420719484457471507297858675 25651101591153758426736689322716368818459827359193054405775157924287286549683998060959326490271336878729003830625049972625117926272713410435891567266428090564881018020616284185508275485986241061676 49617860027754677380604672532634237814994882132110447902819573323343159290260830495283583713007795372204239344397267775438308338632080551625463132233392165418179660408245315909990986075743453184677 95977633747429261586266115062632080534022432826115818544595926354253552948358643715489825930845389519273854132848678475694891402812919935601485369002838138153546851050874867101581787261953177885678 185653032488763768956767562471477351028745229703853253458591445780431682839833419988730534701820126787346429737222180368820350494742640632845452355899437346652348368964021890072782404601102170006679 359115422276152617974313650518029163458437583028702761680852210940022011695575972853430570863798716302206053628750699616751650967817987746102481941729993267908334252288627978597115856803807374856680 694650040388565483328465415456879329409928349849546270639474026526804230063651626933970171982109135210859350821561748856136316740849127722756483851267490315854515245715434422739873805060408344576681 1343686872464009662207725610876849127476314059565621459624342968959549741277021012016857563031835453269833957859881498659728479639380879098420795166039733934149655914712248139422145021667344490390682 2599142454842692765394745874600682914402433215853945548420280240926043559757667879842227485825481775022850016321110525163484906926396968859836332982592122853132877165496306461018953664415430380087683 5027615911866136651640391107252408288418126162401838663531930953160308163738063619948027992093182028230884750802509794634523113549451828445434747184219905750716679532040791700359621995253303247981684 9725100565439916766598515816396310611738996897893647788952636371375259220891122777075582407749527892952030911501864483985908434371887788118590773917744864421963213440016081918358233270845716824064685 18811616214496135270908158552275887784668396833918700434740801565433696377878294168236005882445696345777675410038340981236198714951332307377891132324556275078095182805971473951910030303342822865464686 36387994367797698715526442244409560801634065021955237677883923372964609836607350317791184801556744850319900228495547352288788696969557564037708661756289719943860280316948290454265351301816025321220687 70386622766125913122965475501533716037853766273625741289447033344244314292332890679272391889304548395232386511235137124883323589692325598236086460579078680510033513448571083805034707933546245471729688 136151407916158834732379221429548348564345956570511069045336909199253629092475718879058153708493390501328432761026102775802718081206429033660270834848428101907484988160225146857015265791840035536896689 263362627002945893792714219731862428985357555674861806086371221916071749290296118355304082354239748840887455740536773737306782009318652303290475852543787851093332559283600635326740424246799520116502690 509431921149167782017370191421733851222876910307373327490374927221504537712502904449076587221794427904478603198937662932043041757573805896527921264588056079214043924437276066359714918225424354497076691 985412718725762783721516657021472024529952727830760378052258466819420400092660469509813486450263677533253411157291919748366530255692558375305210448107101527140469188279995173270485911069647436604204692 1906119710826223686253309100013676879900843391987154966634716728789550807294660064306814151918907467018598058654365438861238053136890006471243791687877993426704789834243152055998213721085760497516544693 3687076778041242513097999076246074005795005779448065285209197106825004490064145656974257152959356483772424380367514832322294948130461132246066661935613029915306655829970408894574365939455193281631034694 7132046896088348948243182679904273917120276744303226584865248981101063527975040662287072221105121990662700444785127281048602584606033282551390897704232785108996614942121864929036008855155940962959061695 13795778062160678972101233198300608343419338189630645292731618535471885601297246573137388810303691485465547756202086876477131423579695817254272946273499421379966568635919932425786802754975064112458852696 26685675951567131607546327400191476318611807487820169532886034203053711302125240900295398126864704538260372821161116144057332743916460090597413083630291907973867057679404128783974992095200646965231616697 51619074892577395183371987067445036081130080912272913992928759495550062860898039197639600141430990772813941325145207652512129273826455851444933267098582418814293181619585724524041123152372705942834482698 99848656545236885275404557518659834839683874420245172188113485735414889391650569272019011095471707869277806226991781934680436184484465955719472567859258991525952609189706109006504123972183173481426858699 193140892870249505609417264776208516807870734654829034098242659496606398418161452023923443344251680796517668586829216270679839930115741441559821247828991899319531960902879053961015238569650897574423927700 373599463321939842505648583602680668460565304829482373460404478842751958229753372604135573776105863535645219496255626016802658414830441268363783170824086711634138807511657802975649889332809057513242624701 722667048496083532567207818944230505135821132771820795901002632937700880052572548766954401980033870819395178552032907135169809833570381920229065739380153863400104542674200143336575724133217883199682747702 1397881191633316393855663805261237687755574241883432410633588800295808451483107969808266155336603910169889287177884947085526106582782523380072615950029625881363336528655885526091057735610564428739976019703 270397250018349307853184170686691923531019028516760647737539723295248957785426033492820681952353112473602156090277895177590216203801837497469605886590473447452640306755454213339975112566041934975704 5230392486507157795079080170437529358447914267612753228445662703798527415216547216457898032865482089499033072947578764235237217807626177757092964391537213962877943305163209241659098450659326805185396736705 10117338678945169455940909465219227071901495858805491142614036861127812320736015682737361627720474191471532499728460699892377337669985346883206920351322154087601463597438802006712060137865050364795558462706 195703366828664295139792932736573276285780393863680537488702432041413183207635115773157261747124547423784500204903892197365492158955327321016623300414762339086711401182397365274808298547902002359664261707 37855615002568903099445783896136869294342663992346490683255561261334854089959644596688994895473329436117463043018526389053248626302685322545724964574482412266628264336964294576358986759651575924587089653708 73225494811100209131107122386125411018270799746578545198239277853179383813031661030410572460116749252986463021266102699293321049306766488599301501481520995480291206272284929383227378309230575272595554304709 141642741505232372383172732513069179006620942023276875996596516055789372490304219558323062780866386806014549961984497984932827273794856364896884918510157226420490364143228093968841930110705107137818465710 273984713560130013195710105831202586800092551409152752484183404857978456490689162082420166445974366393298300286865449628763116890225374582494232726205806672747213959616553563113847316179670628033035299647711 529978610035964643392240974545916170120797295892850869565577857658687957259435024353645928536626612105644482602259369446745480768237594515640149504042753771732795700717500124069025814635122062944219255139712 1025156927355402927835499713405755754255791196452099632775349889944511373382443254425748014441634489541810482297725437790106494690294730840390221020741293936724076887811989011365183296329228053816337760256713 1982998381073253213364418255182968506092693188325876263952351224781051214864259073816522879033212941528420369946778297178905958183317127989108556388859142201169886865098005193315563787021549871499929458507714 3835785989841820184739941481636836215201295719728138534778567668011698390869648269153882330243641129506176204016116294802683636463155244154919258166881293418460995434631749883593862426515388792462494195062715 7419700540503505007491373643642826381691162142499912173918090007221631401632090340951042999512772569479022756431631172254436730755326323218962093056598552804259139810045001736966361404891708881219069571952716 14352196982975640989696995987680580559581076750329394858854898459223159227354205561960472202182882853585346752168156129061490925664126231765463094290378115114137076429367846159112566148609192753428728643584717 27761977335025544987101855572561559085297704636562267695332917146934717008099627033431320306464981181397885179254896160504683414566439791847519789444027990816378416111372072706417893018301698200999012419092718 53701003857785482586359180742915707012818140076193939486899947352163777472175075768154352623410975813086466856225628127237570910484173418168869614336338107858453936084844498370314073971215443094474918730866719 103875807567049070104879231010999569343676269994998770434853260101102839622849264773314601993178815972706318590042836411562114230574568525065469302792379739259627957340630024317529059668483924337066974007323720 200930757761658973855757943827528127834135074504611528023968578429124229182958877867446610830560359950194854530354185806860872959297767244716483320065293611597919070011149846227575926080528698548002201010176721 388667682690357629819425978015861827194167864911871747734660840057086038113394778468038484290509736539570392509568546247065567803930157085865277052216391871429297825559209017889850502256223774813986173867291722 751814054008996756209028530400819898179453961066715152816599262930292884610451060754160936727753661383210535987158793781325992746778427854364174600708733510018355105187822977184397035597016203322648862232118723 1454261305938686981468309234153993970811467779929982786087945641415439754719889706826404427904503423617888460260599709761869599228043959350916570239093316349634791402768820340445406835358774940718937636102521724 2813030608663225633980611213585393789677891043064561392335560098007739208561424290144252551627845039302727963424958601296052221430168741426030766480914110562370866980156097847186062965127401779672030814142464725 5441347557665006817471963692222065580718350108766204468285251760799204533587526898552538780067136311553985495133959647458917949255022199202113878731029486200010169557828926250457907031587132847395806434142079726 10525396756125954586926399425611478574512355454934012139432389681024100384546314850558253114188551259364947503820223112938563898454897989961098444409922269140256971472629521680581558498358226846517084071249654727 20359658283141617740556329278155915591360548919019759005231238979816156566078455895569661990663047930650438443648395936666174389192615430912831983347306428894887079638763484766235695695022849170065126905435295728 39382428521285158875728556990195513055490474602903859492697841372108348919859940062019535722789830550238191487949420418144731100022362379964430730732797547873192137722185369860604881511783624915408431397994496729 76178865807310095444607491691108918130056901522726862555993524651188863470225376579735542920939908361755796931875435064424851289570310788829594302234412806800142373809604967506410698442219859863541290077989111730 147355554585763364216969591958560700043172976369076169952053455534337405383648407907815543598639717631109265053483123581139894578368571859455378221738911767963597600616813303528141818977015175851239176997495160731 285035215963982648367788609894182818279047684866276626073237345717426191925098382537975267869282671029106138211077543113326441448696616032779647766862290004528419114942688786727299739730319888380911776676094132732 551353999297992224260199797862737182776866644440654032897769779209516884878039160868273500119057627703334680831291885854026235400313073319502030230259165670224689928110595178048468341164970748815718039571922944733 1066504121302341336224504883675524853820796621318176075783909345116644088583155272116297600893158717064581157046256090901947918053984351043614320231281779295201993233334469545089749778191078038089578061091847550734 2062977764200687099037574287419849800604421669167066379328748377480723675371077710709417610380956046835529710748763730135958524097160006032375295104344764751490366408635386249393985465678212461917348477964932242735 3990493023495757077149040538518559455906667588127872765025322840043966686951377355531653750169957394407485934955085603586570180281752624458915068736072060063397867609197643014182196356224478437332764873465317852736 7718955990171891139642797170078320558876133022169156460568776908933236388292548252155829001666806787846685531638086401956367295604383026473028423223628319383145658993548332492678556776309590483420052554006921216737 14931057698232778707143068371457347953491152698454465060974730831633017240164173809628166412504222038904136198647585272627270852755780914610600483237944910132827905266682573631256496894675092533254092855285865697738 28881688698809619386526040023877897208461903368338929310602477284730131455195087949931846545333384655697415950482692221903419337360240084453254131460826706520865129720895407491515796519494974466842878691509051385739 55866902328940599080086567539259832382693346233790218710354519760615533617319282977443152502379403521704803089371198450211982523944536742424810962305008840887570146528767002198550748987142698122658708228514449929740 108065383862406475954999160381096487824265862310368190447962876725065309436095675530181606023335295029853597442933209627389142138461362370622397925130796471364039225909676654897499794868334266767880735756096897024741 209034807775258901900002957200402871348876137778362510536462316428622413622984333347943297750591085446579067810661938167817919385809328045484067653312287418595906737335560308375909565254512954655557299974002119759742 404343641783334671411364560334290560918466647156745010348434681986221840372731231299045851634667385179763823306757691106647870723043361182345557840451573891292111816092535704881221151272929642535800301681126719391743 782136632605168387121211945549637653357706847273063061944963276648617470642469961684204135033311649303867243251196778302967755335223514393947353472270123772425982051402738030779710485819997773717221915199202299000744 1512915374073690663369988245335350829539722072345154666271480274150914332105339457422542484326694130417950364201064934783447989938459073188713570951831150599096549162735473168564997128156679734750330385356558336745 2926487308853624626600041400805640198884265928897075151951047243000071379072178066687120616850827519625210694934926713434945087140133059263677694714637202386034269432269784431726273391356318136517802199636029676625746 5660810984966685399759103844680067852858533060194430144878085547807105765218237238186641922885343392516693526294607675493070190122607056552837809766322034478089565425295499868337096117821014995501204223535774071477747 10949912856472357419696723769492714700789586182288286722948587300806445889945794635788578904663630902541414055167548962415485746931292015152629486117817328139637488719963833243091594680147998832041106812788832185994748 21180815237031669287179835434694911613556109012832165327800723838112800649474752403915594780573717825851305098814909086968271859138427024641989993325636108387351688278296624359909959794193516286504624208194991816704749 40970822323950744772400579611278962784379723004559052127314661402000999307010492933619688635911585274752949729088973988089231219961862829691487726004920833404479772051776982044167827478988453911249230794904415472756750 79251353789533595596627453825520949940019462842722022028293197669299480713055321334612986920394807495233709368124507456902982661716498791739729336728508482693253915954136998156719345649494209937016859129500837000673751 153298779990613003875757541327728980058110542065520360141212802223129024245924112490104010466529083263557979677234568547381680045703808821213681280564944259395492482074936654032823255220719563648575495379043650603914752 296531413318443370020517696085728762589785526179650314589210133733579209092646533654818326928032049561918271383408727217555806027937978344987859906558905517422923635896152741038739437118709228011064738914729885433856753 573591512535310426813608114557905478981316122063826729782405259628013990298146901070675640902762193846541296207245635833249237079466079615680828164068891667662716808724877748618349584705838354757489231128661816618579754 1109518953053470338352784353557293299160272479798108308396104767370192729982774498684581816885527304933271931153743104396641757264030983084356210714199118757705554823357917974194070839092918939118236027813011718009415755 2146182919868582054260605578588205720813547588917285041976979231123806339442937574861456146531407165689811715481283959663343520639853323496991537927909219631536894749049113156459525573090073891080056935306611108454799756 4151439786458207180287247745200202676256997366515104404248941872270108927297051471167456576992448693866855799367722181045781284391131696829830038691824677243920930902546138374542352119661929192154906344806218396073984757 8030281175494345975390513603810676705738425708893574216953673634792195864174056614989458972638670713851578146901438901665489319112525114619531594296964483347278035322148288480656894185881736966604849235801265432660104758 15533265342748584736938980949802106188243814717173516317545466743182698219758842981584145436397382269065807036152403461552984601696433763180986949998787662607877767527010851638716991747300865147655304389382164052131815759 30046560878160148759648478100234880091389666244841990587677709235733288752201126048060386051439700319657364016737975435286809288957946528957881530990729074841516526486687584190433358023261034475120797094292555518367187760 58120157010414900524021468432802837467597963131211461659485186211781524982158720596344392077894281714135981191148110534640937981475843755617620541685545481414893032635645937243592929675267008690168688827287057545035776761 112423936456920843655467190453349473880337959924510039037351430887090742098436792609852425616941389993922094056620144623316850467575351604673442320157502766861892494510076038729196518602344317532467889301217716057241456762 217465714798480186317145733297229486635413406040429228445636534404557775076623801742178036109563351766921298506133648461741784423750072684533817299983027276510288745378151922942037884462212112067174261451350296729845404763 420651852294242082635078693403288321279455327427787868227487929300266042530815764672845404720155804475203096234331656094015330045411251405410341433870207047781231370813626178666067012325654482651691159320095777257140615764 813682198145808607336300558059239724546371483836960463232792606964941349750222088348821489090519943997903736676073547484973131740661812578646687583597636739808502456899043121410301015453738121662361643582018805630500864765 1573935110396891811176540666346892634324731438943140546522920032419270389378115096537933958637179459914909316792682024726435906546054922465428192482205038736066494923141064542208751260432820445454550450217048024801380388766 3044520007178722608440040266161212812895787684566009198238911481663808851072733224390492505533886924736898179085871078464384981932501017583473442199762381871144042435294126921188530382470969568940439660318904154217835656767 5889125932119389156891101707646036497912374583989030155184831010203724595431420705419835666082181262652843347280643185316214620635757519675744780074182898668937239191390766501324938172559162757123676230481340881599968609768 11391550774041320502708207812829356143649200773717446485259096497509178896503109236883500847267279215970652313465029664789623844369265376101053626170366914357319034396586603699744214216352333703273063010148263278827012096769 22035091545556485356471569328856496880546240145203967651320880453869785451293611351531075420920512438808730435097548346170102691644768914515994694750870542304930928923974903590922517646059486236363706303038672347219325430770 42623280100502116518160563726256979380541027583924128775344760743293323915018265141466895077474416946316574507202195098501389747055014246168628190796673346196016594094117776896639425354593573965166155244464658159049699187771 82447763049671448196475423907044510970773244175846422172587634142852144336039889875877699325150537677139806861929004594427004688900605275460426921038560581365121348679470731018549134415828278599731467226738772342399560523772 159481710836578487037914909379610986011088810832044250793627350965128504551043529316369011861741909023589132388510415307054733821169715265414750766385136801002466481552212451796418999028932671845822882142075685903578169344773 308491281637790794990601970603990956327647362032855547118492326354176996318110558921435055892887174143322226091365676846381437683026764803223925726512187592269033004935648650272915247044832807309091888242541412861070556015774 596725921407029631254247892167597711327574386174937802854826650406106534810255711980536531084641837248432043100830731379019456458770199446360794671153426846744232317317648876552951954964310035512326173422505214226695788614775 1154268682695400274750655934698623153590825418461849910416226877999930020704558458262287790552107527479957296067006064321978065644608473856445976894539848139111698881512590234259687881821595900396240541174342812793593847317776 2232743951712098818530808731314553804155243351648619511110782913511799063714609410429166166064386726330247853439145814298766273496376013715806510729391915214034530741730974325149865986405057405841520349989059602650094370816777 4318877942929071129868427588455873388587063068459977659658892568958477948453547824900090782500420438006511165279119475849340127562374707245134960171170626291766462069099081103820813458627659302327286435395579780054987784211778 8354162899698414837559470490346367958586041406449129239967573105685491487343579967727511435184985721478048603411630239306272390422782792249051125396147975854419252442447084271741327369500340497172566427915072999173741040595779 1615976155773560384605091830857807241502715558584658987548827176291999020289863818415672029067729505384719402144938084900507692919190245186339902436765235578739475637784341176263279630345635035502342605547367576440799379110313862435780 31258415323969383459431322238403753258173406923080673155550960789165186892004531746008326324901414168623469948148041400182727828949264192021291150211486812996483430384233640552098123809670803681781284899846834437101321191424781 60464291201006995818157986238382227440218882958439687235224495965418691278349669548601270955005886132091156313907672661890761785873245901431889442396388768084730468967387135453491388420787230232582010095538116920769828978948782 1169582805957778077258325868648491514202045796902878095460234795968808228101195481851600925898100100692680447762823350287813465918909148671575554607166196186953419425917980437858317300476696041592999081102198843237456683335783 226236661808298453851128563200930138103801782018522582441580468087986284058093457819408406948213075386071630029133188607107700866343260875863411471329810235265892980776467685914898824837032796477663146070171191307544394074084784 437617814535571368432038511337652545614427696923129424177713451048312616488063444444116568548619798360728579274072579602558189605289698688298076102960815381950768025379270967729373733335391251544937988597855682119418496679936785 8465000768140979414542118073335118416306436141815562129314294351586167789537368041779337000824058492761883947074172664706650022254426200446521954944275386226565543419896348879437891021223256148141337533636890777605705267786 1637415928340889308161656216107888119882864115664029331033644328714356331519341673674592241296257201409697526268679526904029388522865427280814020577645003267466173478719628517261300164422066737445823019871354307838053243956693787 3167313265316178353915799884813021933453224948259316154182126553231807976813308409471717697274983055405002820407864640499507812128805652262087760598617343293722501730870547602808583547718459150687284044982396678305621517037172788 612664940349799915804853915872713563860198775692381193848798831467637663083288222217631959680677177050200109837016114435814654474055781636173065441451415334731075235530979354821123226669547752162913184036997954967185895353519104789 11851001075397371180358965302722916578282901059854178698104001209222063490556535231525849107181153681889866637525903841730589310031156196680650330709692198544607171917607878548884312130474297125586073978725470916470886479873735790 22923822996772450314263187025510433678360097619296410634471020602000988641270783431444291378147600819735765367761513376656411439320115981931396288087030045744526428702074799241658202301908934324241522278198960309732745415393702791 44342385714426496954821198387382307068345149275630426158549771745245311675386317732604047761849762775670039485710104966993109369803279131669228648380642806112115024232187666439320169668058428109621976629753553496278701238520406792 85773091648971988212679548222179898940427828596933367138831836405469272831660435111046847435529480478702801537718225602101405162636780942906422916180319814862350532974337109674957251733736685302807845765179713695406025349267456793 165914015055563196525025514238120832095960614837958501773456016929108888867791493241361887500536151546458132925362653784228250340436186753529104629935690779624500406846510299684380369826640159758205035702156592830592410718232284794 320933521954814304399684618357146071497041366670149748882594288428013840977790968040220079294066411476300715148661187273189760150481623747039548033218420640423370001829047189383214832226725080539381311894785444336258435815511830795 620793400001970957367496777423352298956832089858825966219696804433434363455408448256456668665896678859380552799941469537903531177245907843369201077328999285569610339250627330150482375352817993534707672816549748947901817339285686796 1200823283085607834977513675110518585165989600357067139943645709676569819643246091554655864097412726701839221528055158429419672276914933200689920826524477408072907461640719535449401524272313594239309840712515991735684354889744384797 2322796210777884751350357199333691649343448607731419024828384237007524444149080905379066425007506121650413860955077152979195504766106614549407464819099670914743005695851144195581325177572962236614870499830192299628293750055251971798 4493069307367400261595584657000045000958579133382096484356320037992193773689073552563081110116929760668210012081256621824656642106742732458553672465057888965927180025606660651365007651174151127551338366526996220707618101417165613799 8691107600027593403144954883926932185395649258023563527075755262068081088375718275590393361322553504031327739199180573530649436481442709807168815082605989997974544749508782622106753254939451909485907419431696485270625442749999609800 16811525963198509689685191451547260192323854404998939959211039935471977475005445281765182097363778173825749101392772218011875411876809064809658891571342683713020704462970073496291621339812390319350337769975223884299580968456421376801 32519146950890386518905000790671683090808280508239866347597379318105342218087132675306929950105085703105794053371080141708737066725492603691704507467395392806402079741916018738138552486021471312608186997622692194796112500773527596802 62902970303143603662338185198000630013420107867349350780988480531890712831647029735883135541637016649354940169137592705545192989494398254419751414510810445522980520358493249119110107116438115785718737131377947089906653419840318584803 121675506400386307644029368374977050595539089612329889379060573668953135237260055858265507058515749056438588348788528029429092110740197937300363411156483859971643626493122956709494545569152326732802703872043750793788756198499994527804 235361363484779135655592680321661642692533961669985159428954559096607684650076233944712549363092894433560487419498811052166255766275326907335224481998797571982289862481581028948082698757373464470904728779653134380194133558389899264805 455268057312465411264670011069403563271315927115358128866363310453474791053219857454297019301471199843481116747195121983922318934156896451683863104543535499289629116386824262333939734804300598376514617966717690727145575010829386348806 880641584244010451272734592772008820187881510142890910933838727446469979643058416302363897582918233090969162367926297877632701852921575561876519803151346237321727285018905487667541499630133621000062319839291259258693147877764460178807 1703457089605408307016411157249678708337547254572618451306848031365343893321640782015717098819220486790140236883039392412007289550362771122205087756190774039603010770903721393932923637968132574259237854208612511113042586778999923381808 3295059088786907899178297524503262997695475463379792232005363827352507585101067275225975691083300522069846823872983354730327580727854576702693142747983166007752058074742134405273157782603228502592666202915143881322717869817458589696809 6373752802374515757705380154971649885798422979615013804129086346348647074745078004360158270220596797808735634460731707774912465078196550323574083463609496990054807629415539672675156287260208377271204651534047670180038050151611408879810 12328982179416146317818284298808123482630341142000472753073742184250579715002817828233094566160855263273568273150968170286857825940902057866271277244118847322504181990264676827345580994821870694000872477750077629621704070288702442493811 23848399254475716298229756201495501916725661564016658318295872439114814506502970948220039383469086815061963316362551493768102053705078795710871228586670836554442150792652099515060930931553856039629329958920575155582596214905998927334812 46130827243016710588496165343045681967736656487317091248075093582935106191414941853163659675166207308977855534221766966224586130189964073837703998471764324108528813046389881673824208956445199036297326840812014338518050177444420255744813 89232539233243220607875322169603098401177921714610193257807208848881059046431092061042215783088355169322298882450243908848774511094751704530037168490532957860767306811817555417452188021642917281796865121476667382520532702122559724304814 172605750511826048449455980183313728756824775988006618543032390579508116010039449595263323926251973685829955824113554384016009563172628810127797881417663862515058547863705475582838133927506189716012214688501086814703856984041834194907815 333877589562660028175216586820937026834159261896233216456142214147607403091041593275080551368567215410867486429075720912753428751871103139952197200213391711762190111097129393210853033041753984554810619424888052178156347008683984982677816 645831581402233948238946314802639547548313190822439277473051310161091486679809185944291235452326902325689977479104737527144205822659497033727855978604700537519403382649458343433538925390232786508162575771368200739252702484221883580416817 12492555492654050885102545103744333776164909040045056093009238843348266500352888545910209632369723705121843543034147238828431553253863420520358867461410050742295365445775844330632303000841945156111700673343355287457782555836140262818 2416480507165564678292383722566392202595546863832092659602453468113113624140552294333686534967527631601619381537589761376224133884416803341789170339847294075210819670091876658159733874985086656024171005639015215405853997776585678728697819 4674286253877240394453032215493118375678229666547265030385990998066503643274582305851127719159941015752144810007060092778548002526195443959330760802987483964670661555359811504951942462584555783767348671948432730494188858121575789757473820 904164213963127527534524072369536656763846715141498846227183422552808135173286032200772963325766325596596847074663253800188815172329584721899883700465807525271647357092416808069544955463259011114276060799154810349537834779106370125824821 17489577689715671239143563145242207286630872656063597878530212934380687573100494043964274293485317613187170580960247806134359804174571334087887285024144459740710392135116240861820628852242011787232185563809426806974024409616021705963664822 33830727100317905496093372115929490836337656093649297234434348553583590737967732120671611489545386842422671341526256659267137874381835246785048384757862117052951475381286273214236274249791213184338394078946213015681955968872199502201755823 6544000755428136552234245101690725949521533166171042540387397293105100584415228191578806823917422053002734009884129889967203536673621543063065124182475755053892671775037361069327194476183780972742881407278058226918644013702061056604628824 126582989954837853854833477701317351319469385401198098384718056791573931389242600445081082148656072855835235585904528555320264341241261418610659771806521305353803062999293835312973629376485626155599864851188167344893529686907489181761536825 244854087656019397348009884033390902012832217184890370299422981081329626023406916615499840108794446584620388133443469285881037258443998677230421990338022436369945489891627372065488803931388165021250597893331975297636341734624303883491295826 473630179404450676945307209623012871708727185311090161282080879750170270331548249689402560853635415793917398781367593229739930241345693454990677386610069638741320655338007824999307839497076984580737517105246982219547383564210793030824569827 916160105759939117312794314236651201632933014643263945955654235621034714081818131946821032955348439087420382761383778184595408495134307016028829117385546857075449664850523054970580722666572933618400339701892815176861016191828854792464787828 1772161859367729953967668687818442918472571395616773377386052795082035039449396406231135150081185019981693298202663399774483700777377659860549236805291298274953242881990113694381630811270798766178398107916634342828509415616704848544661504829 34279572271842715628721383764674726281796510405884651841921735138614764327696832616997761523122184685433868208570002334521618215981481225907864732314109236858487832808916843255039434310297508370706647654166908784284740254368878132830 6630822511662309477234300934722180203922180594355262257949132316502383784641675495651635851950895821114843582939146305216359023378839708369869483412540974942378489174732109549990309752959077784130325239473457751073663369898951102431543970831 12826241480639147642379120399313116822861062205005695243379159298694485997145453847255494461374878147223885358659372894584335718931880298224403607643397655999056295307907322769588130117332021070657604755826499412476054226685603967094507022832 24810266031148219355547361629458200858615999538634827283404739131148490552291549687235892101136590279743706174837287596842771810883287238047689315274078175849345400347861591721342831357791182726497573510832880799599131818633867879625261056833 47991401180579801880209937270544616794515114568238512578686904291940606700587755656637968661323711530585596074154919980032683302655023740737162710106252397528509316018758964924835805570552080344165117187093067158336722979986363561164293846834 92831515163272332681280213086110522854910528320973671611287852431033372984983456939122901927312541495607810161148048273029026327303755917178172767775573649193298848446249533699864336541427088977824553352628408515031287178585315434041615581835 179567380728948066993307685590383635520054870870079733407308230181722803960036353861576922459248294061134395021231220524180700065046324175141650507007567183986788134310702518774233821642648294989206466581570991774664759173598455539323098308836 347343724436075070977663062812414812020623993540887581967666347836078867732081695621302489415912263916411886447722026355798805352366021332667650413837094461890835604870062284098799639009076558170966029151660331194387845460874150314753654784837 671879616528117226322939121787624635123211603955339176101616660087168493808228579192931561258531961428198345038168879720457566237170332370320277941487533565399130424262625508947701277987729124818311640619302940216714121719809089856300113843838 1299641212285812657537922983205547319968747396493631402558029934034467221789768397147720626982375580938509342256072675822406368582252582840494418748858031088706183878247493471798100711579979245689543746936797719210438020500194416076582618128839 2513943330205272937906307598265370897280768192181116267702315222544119255440508954062076914429476116855881530297237087338529800910648538451983107098105940575815033880349835262839273502997076129848890532141993884845306628430378377550523376308840 4862812142105050993687282879373807368288735909572426147547328869705104148249143738698234851822771694829766410268108368981183274933124298657347105793719322466471698468180871977383194946127071814393524408123244636721429836452238104406551166976841 9406314631393641168521147705026744891724962455374748465422633241220358913315200108701041857619447459994776830534364316086405927320384653184483891180825469915587825939676757125267817891828207747456362968670241163033997704077327257988201593799842 18194976972001377205530921764877662479562463550910839635812419076482541105056757560068088777753258133139130791585017461513689160151536159766921862484012435241886574295464908605173409962119709439653612457115168068946132287002721825072156653798843 35195206622873821130688306375715192561930754690535627747832413115617669576167125356869076802012665635982341424161319222739417212749079538327763499373483168061410474324897693679749829041959065817884467449987914387834292798025297285707327268312844 68079369989470713911621960311233303156042302734013966065662604175871458075488012341775287925518803727616729743753517165736565849063740181202859481112070514530603778554532207683364729245779005401509341713725424914100017710331333461691716337664845 131688404839510976359296067870374428484149474375246478515916865377085024786412801521814586006672264439926875627481100425209682982485385144582774476531556578818229563155474599753749450485594908464389081561383376282475967857082581611834822313192846 254729677608019280877432904708287274713874489712751754901373867070755575470794605840953242888545613863947831082190244461191648242121506236736906074776174093386412040136508720472427739469675932155150574399612352965245852018038105551010193153176847 492732892720233495829636289260012695867030565667498788469653783618647374066339754996167075228177318903752779938258469118351840978487113536588688991228764352859746640548567711516497606587426921450382544299830801429680099172354161999902581756363848 953111179852589994762707444357266244184592238276195524919276458462200413056832172784854030957263252186634216412549240320311921886892362536840032735568987203428452899763450907567106209440906075621130783992155948797400247944638668463684028727296849 1843637667753153669030144950185241998778092641253450699222836115279190347009779221305404204093411702158976258784735405952935561754795392024158842671441792103455213884176644396552492306798328718501447141859367267954663549999156142565687512384690850 3566215486512269932284060665916021845994242855978524568619234138990578056591124481773345400439638594095269635150663422456683075389701087314316685046866437307409768561911122086613988352575463050172108041594572941513441928252533477714142704144464851 6898260498083268941614908049640177742138427919344983038575152970661063236928756569946339053194482464652538919135618567656925773698819589512241645877202700940036452967679947961230966492223976900305355620197631220015521388412958267998636144589084852 13343556517936259926677904221001727418584291335866737348869870418470805782795650418987956433401685530612879029775689364484366906416493075515760458297965820847998340596688312705939486932172685058695830975890183283163603471224941358491576402182144853 25810927348544151366422029302593387982893296977548309789119705613908664858136909098275658857307763830225667622986295683341097864567135488338223797400185089448372994378473021551734892295176602059020259986031141751365289699988185995919625173385654854 49927016811171779051976849322824305843919399983699343960669277945868092792275742744826835606154940317333774892109287914393563055455815222400433590656130122303736759866755709212595836936056482702409512582324021181188186995535468687997997858022493855 96575646977316576518260871269496248838993799087082976254005214158925488531700259197924874674472275450514483556789865994719696083178374742531713830422808378131605103415475192714572333530891135676604274978682766837080217299437781415751980906024247169856 186809791251107638973490659094024183860180078702134322884178185858591280959139105865831390067623597428580306416859651102781136689830903057220646416171521491871976768353636377883152817050417590821741633662462565964290448597149179018882069630550016857 361352982879618119129908410236307431760506157685676337047675878594721308013916727375859224002308693623159346721808139566775370103939896836735133163602591252277221921298622301724288492132472428826283639804435984519114055799834603942874752427399151858 69897823535640490672767589051954028181487159977179081544936989124215329909186039842475698486169162672849530030801509882776381413113606070269185821712252314638134579928976341717104790757837331761525362965366346173496561631971970012314909859 1352059057624320712556521977729474837459131872191616675560729982249568394438036287709482454426118563071897628150581239260757451644968639544399362591931729384247144781665269800401269432475899472459849701558735719123042192128939820527732684339460368860 2615337077515506945628869227316338574042521101829880520378494602020277933427947482121639460946730364000124289836035115438935913657632642801089049826401300886207674756950909290364139438705846271504382871274475923500066280360088506264348974827700224861 5058941760314653667818717743308340446470862075994687186674623003203206098312194834183202913603232172423085410531395393485518145515855557142918642904362775318811068981871222414003889854466140035679709572621037832675967811976844552002465339983588114862 9785695294989668694187462467273563945408202396805071416291178477390146187286045577986059778806368302197419878853420431221138358869339783590484983768601503971532404933884119005668784039467070609672264466135508151512884651124951862847607580172408722863 18928826806740489975791307688212647724427846210682633457850219751493957522132508027932754361965659883006566794108137349650604323029560953621591076287044211379460026943313777205617772054662592614437895821822300067722590689805157487388257580752445155864 36614719085217097238804169182428740036595295425618327285298924428283891067991264749702952453254225096001740057704491616145102791206856999215246697569618212406907446597312730065097952141881847801061360197842662929000927925041239087700885647587803136865 70825184644405151349462048406316256625059206906392562061344472204565376370727678565668407904452503950139231957474395355087972540372219780000086100066107885446335496574529971137960544457964596049951593401669452965746354936767582372803451475770233595866 136999734129855361718624474541829895235714833555270999828076498683462046622004638091804836903289156230763878303947886037095937024170756970266789772760421055601453669074377666079362976552538988535411702525897114121180385115749326079866506122413722102867 265003575294366859661078307634977068141989846949556868409903076520915405309855112391058561067519238362091935117513922895108460522413853350702275068018618959312440377206392880878648808765276296602130541505512200948116269657272204823435606130534232168868 512606067193039361343258368554002360512334135958656581994184941995974474951877706495841334345559151344024360807862882626031439076895997989013453765974654973696704252362378220911371329986345869214859042769797281006012990950577347227812399066229243904869 991552585021672118892468677688427592750828896689495868858822610863915269190187499919357710662335055301949247404641534971231615565211076920001205400925510396248696952043419595931447622411504344699322307623372341520448969114746153219248320660783270324870 1917996277817975064060742643585618533300007669773793997593070981568468652708064933285267716646048187230694296255270404519343118338390597583735056818645894778420351367041287325111081671735545839495763835362559597696525391620490565118131085713792109435871 3710050054121136035255096306889678953987857857293796157738643071292815674337971573474819854945269337069287091645194920531518447313793946909831850952260665430374165280889500332301083322713868152429827581077170813273627775201810867528098485827479250350872 7176484940702551058805617159756033047172677903421192147918589187943642649326287890941778680837828118816341051310080356764440147076543971846188352723645169631753859533073295092759198619808842169008026598777161934084181873308082861189373586927209414656873 13881736190303409664494561487637986298511604553652942164023516552094813768662624998871007949272690774227289463664981489597242617912955076880016875612957145547481757328607874343040266713761060825790512306727212781286285567606446145069476489250965784542874 26851947889451650896850397010198659466200107376833115966302993741958561137912909065993748033044674621229720147573785663270803656737468366172290795461042526897884919138578022551555143404297641752940693695075834367751355482686867911653835199993089532084875 51940700757695904493571348296455505355830010002113146208341002998099419440731602028647477969233770718970019283032728887441258262393115256737645913331649316025238313932453004652215166517994154134017586135080391385830788852825352145393378801584709504901876 100470789169835714823278640236584462660417490647896690070860248631210997090568030473184901531729593663428774718341124994702162059071615605846636938131032374844554033463026131298628780677323790366112372382880267077178546226313160056651230216980931805184877 194344306664247735302923860826931808179162463751141190296329231729327392761276749984194111289817670839182052491309740854361396650781371076320236258581400037664744602600510240802563733992654851561067172294180978938007997946490246030972670849513520983587878 375927270452323112555905558142781232526801503275663623528241912387419855930780726923912472462625444697216082066032999285791251194324557126412071136454595376570388867940092315721772007660166984541169711731061681148518976757616150763153692799903253449183879 727169810607742662909998876150377074981620140029584046916774041973391872170242428401064691569272790065580269962458204424177615673503613594327042786643090424353336395054342065131012331251918157876246205891125479401631043939554930035507303222185933068610880 1406591048377700007525900963312182477245844869070553660992043480836953959267952426624588621444214311288002846056775749925830268827002618481852917133834453247823756468482365838180802929482533065125573213360323739080499647168384240793117223037733045272576881 2720820293299468294240934051577045314508274492515976664148609244210583498657874499778717558057447391748548734878336371961059553110939195068483307620139600527306424436407143371235892275897167921854940412118533705132111971250863444433617391893189293770220882 5262981786332523575782677813998937255375221045859290729395386773423877983030930176934774614476756225761025148924461990001077516720543799769768995910364335271985444151161292420104808107242337783576375964234863536079265674606626110684151699198645548288560883 10180377348508397280739984266105279049742681960414176656834836587627486210383393997614905681969819060918123779474414861938486619429050590320578599013003265940946709530760788911834172637526854210267446882475756711622834615153769020497102245110603062960536884 19692274677287800105362613486370554681441828166987751253888608731717355429751333972744240700219000358032039844794860498961623763578036658745940839873682345469532590558753121734531241012755462911758024987044532347126995060357379371103641122528262633816064885 38091484106192556119373076722078634403115842895223673298080529418948168981210242996902045812804263484479682288296709207454833743553148730958766306681954407382289942109700007197302491862560350905969165769659471871849567597512088222070643486504650112783083886 73681745008655330060957489395985121575253094642030070211535414827934291762433022477086844602674587160654352084942467860015085234087613196776765942745100693807796218116258093881467313501392728970069263499288089505109719444492765549578123788781037676039843887 142525282879117561930359779725473906696397547445798473195687712226784806945367515966608679547577466852853732912641808067138812672006708264488100386182045723173253933430651044765678416925375958943744256354660593962719684612152766286959431431548442881447508888 275691845482029201475076588809187765540185594337828517554440522244042976016518675618419369803066005012448557827128046985462732690092513222443171758231552836573456267822543704283437374178576480764612349818623452859777930845003311195450975715395676873424896889 533280777486695785671223074109100881643621800533131426173127411865274365736943401956628641379259688782715552036153928904367672409744082233422728293547361703352059189535800100762234886075844912683568320775232606205893946365169235108989008811065101578963160890 1031544430121174620853404851543791702053543324988420982961495807591080084674062314679215824437444220249160929189194550040211193277226584754874723198431409713309147053627613314340542389019498205580969688990033253071536072222898717694093733042934527464557800891 1995353960307645867025036916156634693749565664241178624739627971174987297235145223532521513666084535939952260776985312939943377408093915702833405406548640124425555068029114626719497836955263425212419588965248315478075584570138728017432040041678200340265111892 3859685836748408820651072243328628717562598320729599245762167311416601664231261458657871177242924070174279809579792657796478257661295185114204404615241739712028387749515611859968123238500070730704572897460728340036891031830046356736313660015539476227948544893 7465930884813740999397123037527412343017052074638399664237837661138411203172076273928009793096356429580177285061550046611474137364171512679181961096630638469288286535012014106712884050618287777599564908532564486882251524911236929155846123354911422105484236894 14441622021696444691947667921613083828749606549837893761460941306275121185436872405509021542124219083488253008648723700562956705881172186568246124778039735986328058750786586400767593446272974878133575645860465543001505011120582047717312262601083384503809201895 27934955444307042138350516826192885712493919299376500746354791596449822161292033129455301191325183503159331650877794381159207283713314819839667675691680961741957770952407604774072969717373687952973874245513476416693058183981942192244048560583494804763711554896 54035601714477723489115011406600802045876376490214389440670343235983242329923766042121019648140093698243991733411709972091506956072581325915988616646133843559683974284932185660395537253390009902298640205644501967605164745620648994308391240217552667191279616897 104523032387392373991559722525383772802149872904493759529932972725593775684440906783499213710334899001412248199086170065256063792309840117750854745535282893857003601149016819749398037670865602885979390871945590816355213487573170081361845726968759909476779306898 202182708303750225687267350902583173602494491697730512660453178287851696596116213677126301589739067168835542121082131807881393882336410611955445746892556303808592822511012209610746308247821648293870059042046517602021070155688148668042371676415167383053328810899 3910893762202985899369072355667003997491487019127101044896708233502975102580884638123742166785525690442306431122891213362289019719864074775533474596835334643878793333706466837021576043231631341634239437188669833702814575747190691416679848168927266691961752900 756498424002688128847610159692411228642269270863001452169384793037653926189327245896942750739613117754158842677639360928109738501613856282384063304587380983557563998905059924553752154746013863218096287902302754647230642238689085920317477363045737340677914624901 1463322453423493235881836115355372819230098220662912633419061618158312859582172694968988991944688586019771474787206380913584893092337761648511966437493960513998050416086235476491572527392118440403711472207238271428972988826024381139065840177562638732674910281902 28305579162525031596217429126361644304349228837682271772463444960299237523456626991479768222256346940397589695149845310339514535270974856737624045647882533202995151541709345504448315469503076114180826588651246428294982179634081352593203469812343362746603336903 5475251267084180259116701297933805599648808182677794146285539152904165143613238493373239033499735966619229003572047698707204627607809704688574864435569468501423723106671890535718302064605242838782879352120641377671839404060460669679833517874364981733687464534904 10590977936037633803866542235693757200991769792082020330371387102527154966650581442557198510354583648558223797486951052993536339022593987953376886264223333769805895984670838943752530166444194085053348030632238565061228991341647202884444683082640322769490804736905 20486514347928905302345705614975219469221375089280776867866862654216380034150417729565845887225640204276800647020889332790188503292728663079167530124915447195972705825207296670882015383489658165651960610901335800005621843564341335946921762485876942257448743940906 39627810827535044234704400776906302026088920372755180481448822944418932532838777880716755111588857165091766255732097834344753200937936479943267366390941035546484193212158393083706276416573043065598531572241117449996129750514877138936304848577372807078452446701907 76653517739178523627633818171073278395083314557489118047997548140658312010585338907225346468996303532669206050008667781900864786509335865640048102097972559019932123493406467500056228904473399742960310929688979287405751656846449375517669250241109744271624503477908 148273691104526873254131591299712600813884777089148284625199419435380169533108140195800779144964171079815133164817314741909508746316315831347276407699126672777282543785391745212535422330218717190746872428851339910857205878783060840382225563156964518772871266304909 286811200871004674232839878609653072569099251249930876150136077159029320478105848213921842421158962859875209058292450659062639046098201283108345421748816260743617881552902153392348215368855214319127448552618701200078705809900778703256904674802277191604282415166910 554789351585490619285861610876688228365244885218572526740283521221865055459742890330034571562244000311284727580249369680826544813131110719205743129473174497650778704970217503171887869832022602918379442011375644299945816507208279945108267880083219299098334253818911 1073149248348499330786873454395025897531166403804847652671965673969216368148194744701154850565948249457368884700121348946612107011130702118960673429371615826279049728907690545000787204662627596401444353015645710023680523195850291257247369503375536419802743048677912 2075831675463376225557842278195976411394386879248075984752791872095322373463513962741210908029498395117411864307442406386733122448428421638861869707787773418881955612995484432975495912623062040670456214003918758752000882302962851765351157884197503262820197728256913 4015356812194065439259758300535143015967389517499032266101905080226410486693481874994905793896225480038252926816094309226876946645374817963516835904483427650410650341740630147492875015163973000467784279736661816801101881338610901845596665447231880682459953812330914 7767050922196868670002062552273635197113428393060015374363969297106110776436400464620484001871416004357986186123491175531571627383835550068880403812624442967110901869583045044406430177648316440857312188159259020199241431100915919231515750321165070187376679553454915 15024089476878990631016228361530362565436329653267867137407519435569029154074726425816167907923275492403164385801698885252569498155829829665449428011202621567906696204707667630011020865276786349620220942219039940331527324741904077601463173047257509877238402681478916 29061643456487267157809791894743669759521416309473063786539086209334513228489195478376952712412977531643766100304193689414263714277997902944066175909028827864347378581936782061656942776722868569386386996054862622528012352241479924714916210378765045679482768195584917 56214995370716916149636616207492002223543453244986451725426671123169746813708746249928681114547156720535540975425320329176277253035247451489235702662767987105749104784368822064900250212295622006548979916313265435215426338740552625838353316261246329554439353372621918 108738712910756161380028875731830892759587997502840215241095570159485550870109606504686776026199824061011806605728876457442002783373697700964325653376742201539552626174162630621690022487076430172002370634229626282789380035412822869241220504496310982623273513748352919 210337252676305868834227197061425075916108615145750139923705272097966408157046169961426350710925856893644301401223784393535972974181617615316291992156836701950693746865907346820154292113875008894683093191066559164641382546386657086420484422661605138281337637540695920 406863008390821740209337086526411376633299828332622893011547206930683185198848736697277337973781685443012725404258711651799691999891970641216926462726403590100863300147114948863197198874120159971409417944768076715392172931380718946008826945302710639512758754738176921 787009935190036826094912626904888031129608345429810324155973395724376455391922447499001535603660194087497573655954484608467881542493464320849299837278751819480487466981163508908603502972138708091685718828385716093015968742367736761736946427657448613762150947216688922 1522341980750586259320404260245632498634231965039763013375337982232797712181534491065614864366797536854165292480204270404188038967231767813500559147274390821553736766438276828703660314819070022408033188879214767959051320495779520169377087062948353756725829192476931923 2944721537468282163679180758859951062825520612040501958931873809371529714198646379459968909952961996511020219617132981509503621638542646614428087890195713827309712456122702855482160089594250124525563304674931828304979355649413199209886781917262471935938726925569727924 5696082117471504362930719211369759272866197596656720502161660897029564592783882313761882731632943596202178155659621963125195687998487588977036970478169650261412086202059609284084760784237682239599731851226753074015490421039330065244123577234237948953178622566334464925 11018139092660515565328776776668432435814516836017344538183627540141270375486914264986021498451242717224966031183362784518550341594908500491890197721902525472726824537736289124720449041609941913283600063597400025302223562393148314664317249987204280592670113261033637926 21312787730508207630485659643438854980879247510556682187254731751259167970541482874918608101135165515958314094722859785658632545541244749389007828061841471501752314730135875601851244407466980313712464644309006751426718486940913282371279218881276952594161608694677038927 41226101524555950291508530624039314879557288568567027425046233331201415998781049312439564739341467951154283074639861741133050702939597052601993230462739993582335974385717839976750241254319501743357886265449045596269710979091784788938414946841674607103142176957976179928 79745149644601061081030068959176629820126766353194087030263252558413904298974352392666358242861210346830494179234707483752739631978826245678517586694375103659769206828834529977186650979327551354396245917174543036216865894550620913417730081279331285344500715928682496929 154253947297247217914602874873358054101403235704242823534570785561977785256816799709804300978317398041149524436567078983259704782328719006886462768106635356618175543528308047746086286582539186785970400890363600354231129873504076405300441499820859928297381585654470912930 298379028227114906826799235008143969732309465147793550621566244517628351587580760248860513415892317223416397326120036999220855637577426491446109592865780601024532406221902258425917421704537724391974505020326094519974058817172785953197909064337877336318262521725478529931 5771654213437830340811942873655040831380203959938383950647266636819823982934690315390635078055131615996304495806437586270984115435873642790522647835910152703641400049759674503377560473024407010407716286638347775753707284987045137809255783444499443990477411666500932 1116432095024414855134420965428472817481774728944717218423685535817794660185640933497329015400056944855626918509285904772538354847703567439499246213721251451236768895603683419680613113710585718961547442840443602507036122523708692787848221137910637994823010023001554944933 2159555262161461050804440248227012757419645299859399529483990997867688993595435195937260213696443572576093342111939105765635866952602066096410478753492894992654457609396312668445208012155548615003585612465090404959235818229057069674206180997492038996163342199162592764934 41773063951796086955751892901140155762523332512069109708701927423246796922226130643484047182249244112782956256568051798091978926083978802455343001209284143434536871066316179628439038635814148764307028456532379636823440419003344770726900730282708455675304156699404935 8080315898812966257135672002311705716393228559439137375309061732915477535761085665238154688910927718426239482629412901262077937776161022309990673170697038742137850979600696635443047285846622341698145708028012936868863351901989818631929329580968222992215866683763330994936 15630049330341807971881893515998619444744846205226041057931597501449125242598973068962606215600797227978776859130002666815536967867849944152989446992097520317314764538451567875528583591948200065461664199766210435098505715331921699029875095930748931927522140322021769216937 3023377367026045471126216347517817860387503419803159341277587397014764591033609274312164299175021001606530678956714748071890213733642892534974670254890052989716240653154837735823291217017768066100501985745112656694293014552067989754388865339648858459446286790788276298698938 58482289532514521738052650061596218067532655168967535921826983925455156911165829008776660629514894175789613875919527251847287704965175592323437480201692997800808351619492842651479814654089393980827002983983914525914915528165866046826790176610223957918379454258193791662939 113124422583381527599899408032363880029505199832147923254326864260816685500655199313334165644752988057967352756811780617669091128866254312339869424389758542389929913714409752896202662001852712783774039912392181116164086926627857460847010614133555121891022133572686633919940 218820690624785311606346509223980672226427846873164574811042365020287753396385622965476487018411161191702876027820037335417517550149899218141852257889365284442406703538321950257400170287274800916463298796726946091379080014646903786418251343030485046985309964508304769024941 423272831383646365957670288652494500454250478772442307778862235582067042744705298403703001884502940224914295053940064730064629922710004954896453835684607418560273691441677283015260770382487528540702780043157719372010220372895185656144411475508439643248015071035868181773942 818752053455203304332737100862347052945457172365545502905577774956372196756321606122873248813208518461054594262873381525862027869512458292528124722823701969211316922672899797120717405157251515731578041775774803362808817394322124655575062472543135410857312359614713083272943 1583741916167341386398591712453094320413072797650070925560576099651433597009172790386678319026541832811542938595364928647367275804127560372758171941456619593459018792001736540546837268025937978972836558773490535626297216972790004451858148597869771706474309870017612874863944 3063489668746994362488851129135729411169989856224304047354593110284028547549398721516670818257756256683840264389480522695845245702098589053985931610451113982193693849536507303603602384021847212830486183154177245279307120205056653009855518802426790657794339503116266766336945 5925819639371049123407384041134923006359506702814192308904071298148938598425874177651842026383041163148800130755160906220904818917940069368550353699584503859843831680183481962213650785354825399569838920604208071208143085220532599186021760657118155005472210994502154544819946 11462528748372846260658319412072858741236400413117637040678088849389210754588502485720225483384919258454764319680227341362068390173174416095393746119531827568958436917420597159690043672201521220242092584860847247079323443520509745178050874615603895752002373034605983165805947 22172386826342779409580283974343320485783019167100992957848065395120070358128419065413496466371585659361601140335109001063141861257785845218614407180392674308426263088024311567655721752363131705619711822828867498768161037619060062326014080370176803890640338180246580248088948 42888855362457921074843915807900211756379857987140256662964303543976399665691582101233391455608587593573763701452727317741833439829380246755803042546315595750711713893511102250450433376305860979626806564158481433910299682870793142137977263233975069209120753043627734728704949 82961474951194687727703376575888922089033093839398692324656998174085140377962238487125788369362576284083201830572252687092667464851160971159704951794183054037813643522568747470991110994967555593977744888458912996914003193087456388604304649199654170076610953923030163627461950 160475402477219847649216471769020022377309605783646918569493243891448950564239034800083156767388869618366700475523182779068957462424441825335512445673445585965418116843888360235660611410821297083389296188051861459110528209287136432492712244618454540528033222484483764321272951 310413415568798911734123975640806486800962268339413901409872915531680985013797866915788950529202199231062415964691526014883986057609001833060601700525497440317967683232340361947180104533083843878675965519604144982754254526666840872564197125182475254468964734523452123473231952 600443975074410895047814821310602964589318011819963593281500249615669595319682149417267480378520226310032691820338182448385668157611323454581242595648418340509963994509155431506306067268282053714775291898218740074744195560191103989931681685275650968927690542610788286201856953 1161460649316725628187847272062444909246463313751581692545197974437191965291471338819761037171076067977164825628011537619297344507916253596235869325118562756529391009315962464593875553929545778315688428438424781956796044703224389440460265088795158381072553354922422290784454954 2246655634681077867089030604766280313282334480971056859972905414480285307899346487201164194743444174657133806657324558906965404473942185554697174239428238203515853635814437043299248559751498159167450146632726060427547394930019910054897971424658363567392465114782772700497806955 4345787817963184764277735658971290815213471756751794619738220817443533790193170136821045307408830789234873823505681364208375804806526025662848423807356964164451547565252765067260521463463173814301463517274458029758559563373335772215898759752554653562565506283328329728625240956 8406215651041752530669407498348441504250452165479490305941003494619374334475550091841744725299283168340457685484734554277399354206558528364137396339077856767139495923128176041088284941755948752006854086575062361046418737842675455859043543593859113564987667596551036006825984957 16260449090434158794629861808874228729450486392522143695632771642120687514080598743476654520395064951680307558792161526670162823110827550347302170551659878591411474130423474504314257755013640896419637998137946947395144625845141452166443711243132217335015746968913912070982358958 31453178885535090139246428466727924385952682733594796039620675802723994310590850820816298726408218445199873293202543824697515662635190597765760439351995334849221950901402118606189479836520974228344302052858164845985663529020278740768571599945217089943494511606958817806969287959 60841029451484586699888299225598071412988604594525124676335091444209473062704381915494634303723631049288233529079539098917261267291364359279877933302997498302321665913538710941647300488484433400220489241842412416619833887226700811022582636535765149875917087966596616200753365960 117687019114584535429371704976878181059506330316712864283174048924671240682657701285784426154189964356766407596786283759883590958891819397097923548747089994739952942923794464575235989184583282528095957212050873054649862329797456382026609610314027589909827346351714504095563776961 227646287266078223124818065324239202212306809495310011738858802989689625197128382408673163285530909323524305823090261373382279523551585704862230387723238300279760637825928643060399608570190972549874931973931257263532024761831980330330211957403851042690220457564794768993753005962 440344504397491261949449998534190941403337558270327144554689461238135920348271911491428182169715058232798226104835613545765219276892668368720646150927934687889107312619629660486652717711293639196820228740014307843799289406283902370760002399233039259208923162497423449297570018963 851774412320784213798436189158372999781840464323351745468691280218932622877861346816924880252130834690035269407113547384841657742079101029918291066241964976232503322789541953183062206838782067603086849385793773832677674421173811354316156911500712098262839231532352626810547107964 1647618267604183496011203869676294534833088624433980099964436684945397369557207818000981966158659500994729706355007972638370273424485471559370929682459259926359341200933122504053303848584165955393343400968712222765098072617164389348372534544396386258737582848924003057337892864965 3187048021725095123747452914539348830972295332934340164344023241855654752759797353721424285997432730529340281523263659227351913329722199868071225428125336203916648929563001002845594519982673615698249047635037601689448346665647724624622967403653914597663086405907126765912542072966 6164823061564877667292299979478673179646725815784580023765652457333902884875806760879994550376010815259175165467698589640713069876497357162089046112991085630447502376674815246813138047958110948755483202360200309813190051687974633190640033589262549628924924274963928290165980249967 11924841772490978993178106648217221996945766500526924436561677923065056720290058855436948323529831685660493771699589663387783208389107414418856074927387509667255046519053587344562870895742948946443215891401112833657487441896433358960426196761009969375679749241452936775347659496968 23066655746458568944156854175468123487663240742075721399502113589235563173800909452013747526221233013926215888970111616937183827942796601831193015554429638969030776813063715056746253880178323375506807613561971118711373016640301450877215483621549407622326159884936042802730500096969 44618672304151331732464340803550883633612134661076230081632538597916653863716295209994000396405822741076394132569128292678661611079815299715599375470685483308501388220140398383232797574307754866666890526423652276853319068144741543651154804367283209682699774722775589004970 86307522861908287342092199712701424515054161420984120332719134402674640388261294652319923705264151413628452316547780254969982978270963000269246645581875198826265033273447413455383932671413553282576764833042804337384660723631644864668960470249675694804948939849494996062323723490971 166947784814873705904493493075041107957240731007376942111863490922910794084060823976117276529417643599246912803794255287428964917447503801863985048983425135341570651266750222823880192540401285250205022479615579671204824186550067025445966754654139571259516489380341114854867232942972 322933180450419965218195958456553728827285370389060099593029590249298788443332127323281924653670097262194967022445581562637120573591199152425636702211776201494556643087532829201094447554322496527257095306589867595661959222232964220312281016770701691706712566238389104599238227001344973 624661412258118644254500771249712370870569885255130672211428555403708331540920281329399160055496815183750695178559677208560975012625551174141960183912565895967663190194348196557736525916604028676856813336467369931131875946466954026426101611116167261141964935557796846118858246049974 1208305320066716022789290795977819943210758259893777684658067881637444965435658125132478931873698119790798332431668923569579761695793482003769453038146252783567710465828263788375375057399789745956074707662599260723385250130843028105365446583495459727269285157892929944872532128865975 2337268987740823188266290890305551140137023410327718956688872920751117176851535665641871411847010384567795253119574024005508844265053226095790685767951894781989117733450311953432269556561799350287031461811539686753861700938356243565157953997633230851324775607968141261190976 4521064526305879513054743418391752203581995185446841394302414263490170382064978252594694515139361670729538314238141876919688030276788133958913831048668209237930032255360488151122265760514951381599334292258146339267429111261499084371934234789823683893975927337447464389335178018816977 8745259771613661019563010797495973192187978393571829410959999775651916641572883938611588240776955412572509732499835480919853650176757716437987442574775922543547284662720874751808311362832456401475995386710543179035846263250537356369965422555626341655987509097809155845664015444689978 16916274480934024319050071143689479204950615638512887585212950342924229516099213751854705046231773677071176654043364929974116663741108748052772342534047538969947946521595693037255250803597056443385045907276389650127393501831802393475116252168936436181769992210501019228215449804105979 32721765823715246357280724642708057159619183277445880653925244220890515640475921499318986199765858145452394909543674036336077123819710745165341069600751326526947847648283043673480517737918651909040184406004653615556145540563813136987409483912211355966865231918546858511553977656655980 63294903368282313182766407857484530850147932596255779520233799688862385348909695536325723211951063390213536399333986276875632423875033875424793634681354929331020451575046834115711720647209319342390680091614048749744007557660987181207079287057531574515662982724264501450692492263424981 122433636802591254273882151164943624690631697510005611753439996859126832982020375140562235370877375776015136254997696732877951102474608030131824196046862915609661985278092246525316359079654389620663935413947604506501847685507522989179515915778768783183825127369328181839296216225653982 236827842733076340466700996011652708869308618939180426192981304800939213225388992525965870647244831478996473156607109019637633292375522472738812795476665545579271251302339702521573511250358790207390642701869455101783509025645233508651627530365110106544779890947014269195016297257464983 458104721532013449001930144997912800234668565884242329154953419092467218966662900990465806796722014036333528733611436508705079733475950432314774974410518571377269867075962611428727248330861126726562581684065150617786037567893383917823732774770958983536113246859656019161755687193169984 886128647155952384558729710004783431902071056347580913283273195644073394884735737508560124967314887462989509590675807876258853934250474255947110885538969010634286322050655677619964089060930470793469521282596682496416105807253820536899110018805442043219281758139703020309694891687936985 1714070915236277559834350116309210745668843765140078564548159956027775661748285251967871295192283260864211907569967754260291315434644512421845538744656080818535267793893291451354429027115161454689295095795266463091025867597105321848513222820902762964573551783170594545750147027159135986 3315589798263068766533813944163137924170320665148525966701738267213148985155445895363522189061427640705950624192499526274926866093257314618343379136673317638109797518232755835302029157505023062903468997826172371424969126359033269121122785425111541491626918473258199768730228161604496987 6413466101448188286027022029970779203285359922379392608169347867294541065533280613866521295154108196508669402270560111121871116268663306052406849641747259999281778139063476560002181476632055774171876143576912108649004525950507374849532258846793425769505585456035184268264579620704370988 12405801060183333383822215940066968046628994788866132785965824739017027528386300325119841749542408424481853134269461310267623955079506639583259552397545566148880008508709179486679497246853026591108573297956353554949825481301553487516587540263276188605069944613955842284335728483631104989 23996992813307885837680901628328950439363812711961099903674239384388859264475993527550198132691965652098966705979548559644078416085023173905837542425185131459493749114506080318962006379612260365650131341133730483274362146359474505879185119492638681504029724964388323640502058380227893990 46418257175682962731473395218283930938384489312079363533824335740984085792176242535089310646859986969883308738694993367848976125305602404656807307913426446933537165255258581694228408205070322880648565969566413199949567769026465767695718995951561580882776858625614796762223194262462944991 89788525420274636004378308419590908845995038913311496514370870142123574917465928594131298132157514751121371631787841555706195627761286284733695894984461639989944893946888671840030540672848780838406266010076769521086063363307103247893451623855107960773078196384492579755704114689861183992 173681214842566667373511023160937552652805927044125859003521546346238385397408204551677784493593717942745943879772458343746735371113092954165633733565637926084320119121928512813512961455942372275520026171388949769297556738221748825232225563685866640470979224595381791980700198770835456993 335957899386310401727532622796605306151093377967455398651439351381444029702663909385702773857687519129385533883713679835017097825190324434681725593952591840432912487603085124465468089314571645119101838775872226765841070049032643082308591672896941541056416149501436530967028817323190502994 649855600459561478240627533055975033137382850369111089473540700373777201090467395491250349056039817578366322341729907149885665754278433665195302310787970257069520313573620143719197714870984520329079923573929784799293948766370520747740065943321862132358876020758607154671124719674481215995 1257039355883844904061296317874272723843930544786360951201192181989730048844523000317838173850205206515699202845029781779886738788658007986271742529782462959859228515256441405760427569419882931737687724141074773295204887086299445470508322733971511450823094749382896116579857605658056565996 2431537007795933343229154324253125737139282978617762026049301648847337395563714863723488982910312051198443214316814416812454295195583301358318872269918930965180481667706999179389181460383193211857280366399445296770165794335104483553251157891602132966593709144335345087729802782791696384997 4703410591408345624185456719152474286115307291544375581120150919340216415837294731399838834007625267811397474371991517690239369552664542085544158315336285766060774826443191742516553250404003031667425742862211174721774980686457003152320283420557181574789826093020111433538403442524667025998 9097978406433860695368785462783650463923359905167555252629569805232880815266543536877504886784557446097128512784218700098399320559898071312734232351031583598973284390030682012068768008193783284607118930035016987190115282729187290468360923206506069853024264290620500165395746075442737010999 175985509823738286568581484502398181338150276270090533168166905478562206838233220044497344339028728912197888398304169449184143430412121118078043954169544814380291992135901796806459859718783610443276281379750468261328684192081922365871165182756011603115233264913605456321180064792127919161000 34041518109143066805208160539543760319949961700648668364690223083862723537892008092128845760744368716778205000435401835374360132738166219016464211778865033512526743347897988511448540445364704966001925129592234154782321120691462769745516210482429861532311928020694831228217238959083749376