8 19 110 211 312 613 914 1715 2816 4817 8118 14019 23620 40521 68622 116923 198424 337525 57231972年2月26日27 1647828 2794929 4735430 8024531 13586932 23005433 38930434 65870635 111407236 188390037 318460238 538232139 909415440 1536276741 2594613142 4381197143 7396406544 12484462845 21068615846 35549013247 59971299348 101155448849 170594612450 287657397051 484976786552 817531510153 1377931019554 2322160418755 3912912049556 6592543573957 11105863509758 18706807927159 31506224282760 53057131887161 89339417377862 150416560851863 253222620264064 4262250324417965 717436554082766 1207423717827767 2031862539516868 34189148887279869 5752312509908070 9677378335164771 16279266688939872 27382595149596573 46055103981946674 77454212502556875 130249817002721476 219015408808428377 368246247203770678 619111280607587479 1040797952116944980 1749572890124830181 2940804181326274382 4942755926080036883 8306952629820308584 13959964506881215585 23458346184714041886 39416806410979603387 66227276957322872588 111266448059408469889 186923471551836463290 314004703811060834591 527450335345167007292 885932194770678237493 1487966885422734744694 2498965643947658336195 4196641766686174977996 7047230100150379425497 11833420084152610232098 19869078089120656238699 333596183755139422722100 560067876142857398988101 940235809247734225849102 1578373349177718963590103 2649474872226829304584104 4447206168365812341561105 7464356720858535104852106 12527818072474886479542107 21025032571225348480041108 35283881586678501032951109 59209953466738485614440110 99355521861662274423729111 166712612531670154254826112 279720498882075157579386113 469309929260083514312006114 787363034681976012414251115 1320901228441263146447539116 2215878373888829094133581117 3717080360438358492238829118 6235031296363763096354903119 10458181544703610781834097120 17541016528721467490425502121 29419451307771498053578806122 49339619057739257519118908123 8274439934334990105088845124 138759648381385524714333562125 232685710474288887483721094126 390174016864350310610988106127 654228184079600073876686452128 1096939284188449687422408477129 1839155815576789231357228772130 3083452124814595421826399774131 5169384040069074498111272784132 8666094855768779539230332136133 14527513205063271293203144476134 24352438964460034901910120302135 40820388522739029279158497693136 68421947153869960349412051964137 114682588214228115539520914211138 192213301241102614013848492298139 322146499646231020529464275211140 539892820520111539630546579888141 904786206821775634864859398598142 1516242964478879115313750928642143 2540833210232682540617563228873144 4257632453829503684700884707872145 7134194549542731371349897487378146 11953817362123993506575721412235147 20028724167311425055482166867092148 33557150017895251758422248550399149 56221454721639076787201599413995150 94189918809529480774890697402066151 157794625960938770122518935122376152 264341616590539279193452367525872153 442817245924123191975245470390588154 741770000988899050514799121529435155 1242509903540597916804332885813580156 2081212408406123272636839362257896157 3485932759554250785602073826264979158 5838586956611577854073199327928963159 9778736469783689387573216070277140160 16377366497935804610387572206464888161 27427853517394951961175622713517529162 45933135606142755531489772354134172163 76921363363413527462633073952584916164 128811473623837081214626758146127445165 215699384920444888078921770493026833166 361185355049750369606171799224256025167 604781239796006238852236980520840268168 1012636377148648769819941500292288393169 1695492431540210109056869802515860583170 2838738477843359522729311754949666331171 4752719584850201606137797409218930397172 7956944968429015163655664473078212607173 13321034452731494249010158325085283558174 22300626248179155281126963301254660542175 37332214513851805786621441744585735665176 62493968857652739153433127656629659848177 104611684331615251134680405739798005834178 175109653711351622267392582112785002258179 293108128126702156568485169488239067990180 490606822849435296074250636917087793762181 821159126507458435482331932034177044293182 1374387359529834189723327349803777321681183 2300271698952813937932269004558847061317184 3849792687059428843443788247259255849025185 6442936331232909614511687314654404088212186 10782480745217867757928332399901738736301187 18044379932343615405459001230778767612564188 30196299083419824884957733330501171872811189 50530549490496644488928793012954165515887190 84555708612919103157658607612167804729055191 141488296428896530624909502443096949380117192 236748280993809261399252773478516768045366193 396133840230418951658748871638453168196243194 662805199575025833580051704514494472329177195 1108967403956807445421004530768597374514878196 1855413129633345049043199392313203926759925197 3104212888767673502714049221045235216119480198 5193396189132268947143612956436774855913556199 86884149332583055242870354868719443828641643200 14535127608743421236871764914068410195460086201 24315678740359665056438063863928346229168792202 40676469521532681911912531899598587800763532203 68043942279489663812778600663593393294905965204 113821707857409924178615038823508527686494673205 190392657319980612952013340187871721361156440206 318467275636004109871363126492792287860956900207 532683201787829269471950628085375188504387284208 890969450159992498318738981124731832106358610209 1490205967462381726288959691165108508713937048210 2492410126280176894922017085972500786747483115211 4168525758249879633178230425550864156006813878212 6971645482983251972919987741062618171645486406213 11659447499238538216125024661037788475898920834214 19498920455167078170355557234701061055700315691215 32608673442373649915596505169674545368742977519216 54531282331297767606583744302630268100376537640217 91190238413898594036167566977007545017061411975218 152489907188189622111334350238324910158066397345219 254990501604358301671348692162050968162111231837220 426380275782305527340741936907227701184434583933221 712952266810939476932810220550974544683292567661222 1192103853328276698022339022657201327079337234575223 1993232975325188086037601840305875925895811171549224 3332670773273312729967342233590522906705241640282225 5572077955273131732490338629957116205112110410130226 9316063049726828885601298412743016626420815122285227 15575362448239163866043666572880738347039710407457228 26039608713301745117284862740667661316150215031933229 43533274749327365044247868676738930023827844472397230 72777788536639747313543926898560277891883558771823231 121665388196096979800836053018979649414920021036287232 203388293697299830814011211731947257397312866603069233 339997415246934276591024461770197548212246925383121234 568350274425946222810785715913902541232768548856408235 950051982426948526493896606698494438523608514061052236 1588069622507631242146093921001383354325593507129947237 265449934713612637497116926851482013089612670568614238 4436971721128217594114227529920780059095455239232040239 7416204393663873755200835860689514014652588960209040240 12395605633413537321491678754221579752230053128197011241 20717859276019196701655847493579680281419528285782512242 34626860129062007784413307014695968551448716772840860243 57872532765787481209577312779363394235159388279746027244 96721505151328525089443353423640015763870695292093219245 161645946938900159822453112338029636511995123123156642246 270145567582991860321043082750165787214093488188067954247 451462998743734583194652751257426449988885057404187121248 754462750754136560509945404658370490239163078721166981249 1260795946962530291601191342591100967907773498410703013250 2106896497819730562409873257963095693817319695584582260251 3520732500196630465801040178624675164989675588060876506252 5883209624279967542204484136241561013977280217653059740253 9830760521187043131692664828476069941228628540646141746254 16426742328930408020641089126910972291685402864224155040255 27447787397423894702585609525417276476184234531392810238256 45862195301902156505220656999381924666753360093991195359257 76629143802377338181509687086999247754664549844663176074258 128033841267560892507655911707212026554738411047317721625259 213917975202795076060591451572933065687191608337564043796260 357405735259570091417708439071038302514982136535105635270261 597128118160978609108364694604034751081479842765471835414262 997620410718464594405471879472417485551964381422264173070263 1666690502978182554305242489373095205819305181719453797625264 2784430987419559397422319503254735653961521198866009288193265 4651680205482841517605872562871819158638106580885027664573266 7770968840715427627264282335015339023938853222938244365587267 12981726098707776267248809840250159165006820820124677812592268 21686112351798035254930665794201093305473557676577469723769269 36226216927777754889839116101523678703450280412271526475315270 60514062860111946546487639142001348330827776019182101777241271 101083837196754908311214411925284278919647536437188198925481272 168849288952823611828377300944571101741376089689491336204140273 282038821518902816994807459723220029416236996014589931765364274 471097408203606519658309455422052198734557705334579872701526275 7868731678899217693907765086073200415569631458527554226603276 1314289337438393806464817549160831619204152884477686093024966277 2195176722568552361529065378026048656157959865507207062268497278 3666403660869987703499654290543834068595409726396860373433584279 6123551579316369145619683398111444436281393464815087679262737280 10227248877818398136697736265356801203000134827481206244893946281 17080738302047938652418782463590828086094130245417199092303477282 28526392350000596098516032762492620365148212416353453735905844283 47640848681101324750219052017066923612453667405622237402151622284 79561796586719352813040697057396918612520448374030927006069387285 132868537405951559643768625706209093442928865930848304108379940286 221887192846504851434213090386459788407728376672878621887183949287 370539791493684038425074851237065412254822869146679641994182293288 618771115249418668954587686856169612509507980209545271162958180289 1033279471084013195526992452680335151321155179792049895938192547290 1725433340628833749741017255419371952345080230421769203744694640291 2881185448163622278132962411028918349280240382848515720705442649292 4811017184919220813686334341210508347334992789279812067039503625293 8033324280541154149876829513296951797448439139384460779790196926294 13413632676836096898071238018751989871966385403657211113245709911295 22397021482335945045711900604374037683695720456727008008921470091296 373961502306970858012501179926122068641271437363682399378783297 62439055138208747476416241680397394402638155521300926351720623733298 104250602079304774044600729956260214973300280358211473239649750889299 174057871774472248801864847124744566266020802488932155130691069484300 290604034289222199790734526627973753217176486651807406417829420716301 485179571605982652405968721641378151094712997330143814323278539123302 810021034262826312034445665481897589955316319654807815723026157268303 1352331092211291495441638095858770150930673998052740512891537619218304 2257681847136548188119422793020457519405659522810448241964308108785305 3769080768842217827497509589653850333981596952715827686286785326298306 6292180416310840626441664241835624848177906382593941648114067157639307 10504126239579156224082768315783093861957125641591797924231206319422308 17535242060798088788752892017030690231664464457627562238226797418653309 29272289316254557365744417536174344315949269768643942621468239528766310 48864642592571712238702421768013499298677768523428077179441196342290311 81569143432535938960783588289069971977578804356984909762409169567384312 136160217849976618548208284520137977590023588295335406088883636840324313 22728342075352956418608336793693787410798815707099645198365225129495314 379383538937588276053540193586959239092756507840231932863154644732092315 633260557604427808581621219221780185638703982588274573834168338970499316 1057011340235222141905383211423648943937470908587672737136013749859529317 1764290635444415614553176679206196514896809687203318515664678573403375318 2944787142180658535246236015918817983721061951459867156843170077686822319 4915084703492929459304389386944440431186978174923411247251157709057778320 8203542762998961073005537339338689097955798166002734838883613488611376321 13691948259119896284363068142855056134734381274639106942592786004700630322 22851906446835289146745520675171252786274048000848333974441817979501518323 38139327627872128140651545486224816049987147546181270400363969675835773324 63652733089197581660754079483443903982104470702498702251954664054688820325 106231797322891793586709257526838267545282584519310269309395620913043879326 177290503748667267431460221820368101806890764315965641258714862284789822327 295876117489443472298277703102366268537814878120619386692130733019823548328 493773595147357119217701365804206111067642540078446097643719684818540745329 824023025898879999372493160336292916720763770642698683782474494122236510330 13751319997799736948494588098989214966789057736699579819130979553396101757331 2294790299976588361225143851041850907847678540723274962024028994929021881332 3829439559457037236859237385120037370419096681311292318784895283591313786333 6390297109510800762258394021708133255373654075025088832035996991372457510334 10663518325740807628326749845771723108086152027808875454637001047640238597335 17794002474657427640114373939557728241640214554870664478837441105278212944336 29692068361853897395278258128021170916409715703982586673430887828348666761337 49545128045335808962326894173700554209052493380232984723392135046981640560338 82671377994028809709177196391769836036521519781581515470158309878580317830339 137944101937071369859876695561415840685480767256539049068278853350061675525340 230167951908295352035166050416183337201513856974399337014267323212895315354341 384043436944336421815698878183845884351311402349145194954354012023138231307342 640781019220909608072046222699766454348807686232119195096648260280317979940343 1069135490070629679632268551082394377413618916570883341193282173514683691127344 1783814496657881198514577631471833934307714199641634955046428403824461807124345 2976188857405259492124153804117336815218933313098082686239413782727509281916346 4965524824494123639448606721095530431988939805490048688441728473420655774029347 8284450761997031980802906857851009692401395697291104603310468799773570837794348 13821532402526373482092257839651967248510558540168283931262644382308623828662349 23059113214257905351197671831430657689563939094000658533987471793466317518065350 38470068164712793467528628060685299322598923776784885560271005858113566199704351 64179640117338478255540939691885750645154065694762805919086477646721105815117352 107069453266260254090119248907441351309094894025250238975003475432619393651966353 178619099997101780584445856413225368820792394387415438947888590933512582425756354 297978020646711000381200776062257150534187568237987158434151912243038133705784355 497089518473251948244600728215672879911112050061059021266513696419405529918614356 829237701668679108359634604366176084108209020080247974538681321477988832271162357 1383303734335923151334605620610383027884817334319858581700413266830853821478212358 2307544866327379843240950664043154851637661859029858999782658033710505114072306359 3849256667285173799058543381141157087536191749398195653160075470449429310028173360 6420926777380365531257901010025963983133254927827885247434007186346358594658596361 10710573146143898191800929614984016839359345389800674097353685339637639734312480362 17865775426144614364914379430634780265977816495391166341932122857418486615726670363 29800613985428802283311407648117389150142081600032930676412433150832348249086891364 49707595207549395661716064893873475344648320276075452803372945809751296956070313365 82911450090287405813728640596604192033728338946574720957499849493271263910611673366 138293097034842093986754086864412047609516594970457430635831755894218677647467152367 230664492033858439171773421863965217747854388767357670722450363308488915149900938368 3847292943728086653327619439276320202243252649365126328037606971809681463585148369 641688197305201227620649317493222961017596573578523782842590375756694964750392241370 1070254710853496001305639516569584672626912491013608523847280235800267383078081761371 1785026069044439001851218911752922043538559757270394617244133645377189832255981647372 2977119811096689224825555802945552667110162479934706169622075168774011390678604664373 4965264788883515665320007522040417651044871330525146089480182265332281135461632133374 8281001858679284802743006458476298123380030008780498706460241061277093272280275442375 13810764970442389272532212537025259326533948957228654848088110456841517527768994829376 23032813295143511668667201420137847035486316223938885849949909103490194738750678402377 38412330437013680119295021648230399627874598229955820564240527889284853114542070406378 64060268931349689523063697688367685541318965358329221607839736863856384703559034048379 106831987312432907933409001808646684427020730808285245519167900394802373447379718664380 178159227687378093673244205989090477438105073793753143641035583118840683105198929482381 297104900764843200687028313927279320423736068400969549033648599905537621921264109412382 495456814024127688260411543138076924113543328049063682432020854905122306107948106896383 826221148457273021058305222858029702057890535578106598263828489457930057412667484573384 1377784631065897412462164526383672262739480868159363085409546577258768840030178972189385 2297528499772215353883733221239006834332222925769505025239082889970205108095278758924386 3831201876131835449570992182069016960515435844079003154753153696884844830265572064526387 6388571202595602115096503594939478653156910803192101438171953886393561227764286029982388 10652879903225604318504301528097539178613190087252958766562921929579340080235602335667389 17763352179839862718186437018566024426556129611582695214147578867710775954998503051384390 29619480739254862310326260071260405393718221746189729721824279994328022153442685353374391 49388358160125175645232838194918935262718395011650392417585258900393006316862821155483392 82350527665869658637471778090136410136794071697897061307652928772606333259493895001954393 137310215105605061502442068011339244506568247859714866958304710716894665145430722636043394 228946488794214223094179278880444836436936882469166642985581782558753386099111553787617395 381733101420844609207715178679432333294820419779612230835285762767001244582803536807856396 636473552826436620442109577871596017322812566916928708055854825013890296800428299472302397 1061196054147890057287873851155430025499279804941158944675610631466488460877806919946976398 1769316908698712149244903031680590032323262945425386490232789596483058442334867083312405399 2949920969439816751183634951188381484339888365291902611552131586878465949252238648096223400 4918242068940710763662090202274478479109260536687919652476718460312331270882780391318293401 8199817751803221875656920641534470741095793265196060340933149424963427043087582191789159402 13670779993430620451440863699784073527379857682224910090132569341316557769333002613813890403 22791725056709951708607115017908341379088335075096294020382378605053769313145487298128594404 37997578704221873910124373262136395657347090655869429577524463874544784929817941021302972405 63347500870782604007092713020023763347803993387430983101791718278852544475393951407333302406 10560826310179900601239649984285186670954064831706507560132391182823659198401388375875870407 176060195055849738498575958741965625285750483054973092832558058139767965836182777968221357408 293507589700529762297210614921860273128368165110069459529038746284525761915546840293754559409 489296811517097621749361093012293406737280443497116119056324940774739852624638184366460218410 815680912066816986319429146351446280210963523058615283627218846771883837317233895897261630411 1359762992295641258119699982226153924358456893874030996665345436354167757453206293985316690412 2266736437969955362339884586210341247489534337676087660595606147972025135110500673379746833413 3778624896329110873906559057118705791065586191590824502740818874487997309810148933808563107414 6298853356049116751915716611286711963055966050199999935745221048616144068159330530039289723415 10499876410219167489155134450185799382893770604358066584283748999905714188340587583862634916416 17502571629672478762407636057726093458327129815349878062453932690326733050976326746523781248417 29175246922691932240441261995782979131455013889944073138286804872420329041446869641854808977418 48632011198222479718675252362435589271267814200306357111306351421230758291726807421297618431419 81063424583738014438697402259428545709887786634559327564445840507845234955130338951652061888420 135120954024819155471096455128342945012685930841111622235448870086632101273750712346018795931421 225224437787623717990593329461794979917896590681181149483433649400141024957991057629193143444422 375407880943728911330970492279276593056189176569224753819259168030329004034697939828643173030423 625729078787469213555030441896548650649164658120548078477544435779469339654115535250548474755424 1042952144551999803060461049059977747890172793682021729195784053002035528730603349136556841041425 1738351228752845879614712656687143251539812322255854810850392703333531327800055910687854467682426 2897382234957936979761994342942597451426323670787887534623871905911985130421383655884035887751427 48291332190618328191490844570017017017003678379136785649804075930792861307737257851944743036709428 8048736716604841887871324013621905233890181967030726242852283383224624848090681558910186155677429 13414713777340608493809784284747915952437136960664794433907353501203094432308651811238802713613430 22357861784309144169797579510215506916265755443102607777402963573026912340867266646303092242983431 37262698491767026873937514619144167698711590154514815090700904973165772932541152862676820695987432 62103135753853705587329959642574361362178621047960054847546359781751962226199506984407696857133433 103501813713449755115943883941416681470956169034835509383526040650780141888853157418016545968449434 172495435348959652333430991747809521871888900697235192433028115526075550337101498250470779311042435 287476588321817165184895922111560521330458190733348933281464043032360070789380986982803603723209436 479096058093162730194859730378779628199582034928127440022773510846395602983844107354574734465094437 798432056826922096464500697498353303758490945678815573227329489842306038803823161021916582138283438 1330603304623072232070254200880586886630298062233420161789270471674773698765072644175466483340825439 2217453422943665229230934883106223366356002215804270553458799042501983847351097202383937431138675440 3695351063532052537016726961072057514707853953109395483013027915541032802546528589745798913407546441 6158177467397367263604979109587865278307916512621711350289008307533092670913331690604483353688991442 10262283528772456518931201791451013861281284295451501990153262723368337716428822896778243322774311443 17101379392627118061090254170275482875299109566029702541422247128603532275467097591475942862588334444 28497949321590427871590307831024393088635174905653729294996582310034948071176608588615754556894712445 47488825067238373746671603897281707209555089513397544210079954175172127113760333237934748042548139446 79134269591806248307387501162622003603480982101231977233297316097249261391187608674398967729593699447 131866093863799632226890282264842833106298222432798546216368567905502298078143551695983505444424436448 2197339014315347002045972818064325651480870632970135093599176284723465052613197375374658931252394457449 366147762759015169470848330841860245547078391720165666923703795216669522964982674786883267861883103450 610114163800393582039973720426530078075178111103612840330925474317052843025546686603040001149679129451 1016626076863905187866750817159139066560335116583631471349613807831951146121073657612504803152185725452 1693974273409409122635881951788225978683951588635970956559922669677824467264515620718691193149512880453 2822590097462415791272289702269449413345985786406184383243922394698195369311819516586403994096876091454 4703100574310685481427365103803317948649131371008089390054882848602265492819310099479847431312065772455 7836392478339761626282651773065549809254762567750000202132958907838880802999811028408740490798446688456 13057004796183159822129329104921642557821529536869418124790610262877786354628328855997492236375169218457 21755367840145038834203976023548125745175605199933476425548465537970600703389247798883230306143671605458 36248061949660732956382274760623629086496977091968209761430452605938410380605669785376162136117326007459 60394676108632534436270672504515331257450118544097707378461790830544120830885131332043440943893245107460 100625496674663815388513362307611023083112662848696678213738449911477609969192766787093855311287576042461 167653623264324264869473559389116548793770545919873359478190083769929963583771661662246461773450129910462 279327302471714461739950492603576726053005155000564910169676195290156547414119807458723567230588528409463 465381782448611934970802453875995900820836406018474537146099923668356324602029673032886623434473613557464 775355600872862552244511180364480224963787348200931840616617339627877925658440284384331744978928886665465 129177848580577248935979312657310489784422834983674629617660801225370412129239047343010711759752669466 2152141121149390521939730306963304711911293900952976290415017684334252693810006557379766422878153735022467 3585494282817824603224878514612350977026287239011735139228676900417500026719497915029158003814922791512468 5973418239622739091108042287304925817293193968744272385091312677398617828809495014735047849505866766088469 9951588837200480790640885196043946242112830942237695516293914580272984425818811375218191076634913411187470 16578970028546550596133144179967113364859761305425814265342927405377023601432093228249171425169434806273471 27619658249463411447468483661624207830014533943888059066378729531734634191559342169284465962125658514203472 46012379910691691498057980635110950270539371792451289780912712682188303656789793364035098513856404632229473 76652574512131420920438908561824276019447695713389205150581195108602049465844621198251379685188433306718474 127695166234245960987586232301058208297740539377573949392498977441041484536598389806264932244292981136890475 212724662193912056909108009274044657042868854737449055795570690874117024451707790514067035680050205693226476 354369969093190554185942122190579778803436819005206830620133997308084109585053669278272745639471888835399477 590325674524470065887629496511851216437245350187159895879923578993063708388805520714100018345637083794013478 983381732997426432424973422879600177635073363545566017139609978332742133792548623008713756208260550902134479 1638129814778851231599577261442743515834310866192515230060211714374964925009540481353540949627590974568214480 2728790636628596658967325586801199732715048106604291628370222471832680755503433086801588377953685433050544481 4545564775241564210788409657789383932550868592650848031168366277862157194831181201844703288569182998394698482 757183652229404351476550590835917389713951540463737667881956836954977217609412054925241876593257040503341483 12612766620968751014791915799721809642330160532978242282416573800542431863568582365515552907624417714230385484 21009477597632456997770663834758930385532798957557558454838513510012442111282432672716622338225805209173966485 34995799551570564285857504023716953913454775618448649142093761756226583334232196456244546541086932720068708486 582924581065991218645178215220236181659613087977366781879709935043618925831050590799428491233975096487 97096731385452929460264578439387404772732656271290913939615322104794999016476767478330514827402458238700411488 161730769562999584837221913515737659295680438740220132407152309733523331603989654765126671791337043500013300489 269386921436212565802900926109476898308952514863483953561573307693218463873645515415260069300092172274761058490 448700116434140564395899736932262130339420992605513841437496068375028416877129840645995399746300648396496666491 747363162603187275358536289352415707573058660751765039214402357050554298701660948459800353348890897606171641492 1244809898865015603439031132420702697822648474398060761762545156022823507841468044975755762388883565861110212493 2073338575856294583797787197552070908728429552732529917275390260705848117812343821057549730815035393214542353494 3453291835277333779480583692289093500582103775662925382722600940564382835374744952012832026933401521349698539495 5751646732868393111929590980539640851801538258348381651771689102145177650994767756713005663623619311448507285496 9579591792553710696794782634151446783215823107424509779445072791983155324222377187635751728165457982743075125497 15955032367169682742367499682313679438698084304982667811686163961853479064073245973311978943177049434375608095498 26573225441824925040075668191339498900253540261424914435711760402706175012239773375520849634950419266136546007499 44257487951063184736786519257776159026771913037043007139848479099929949193081020886586102866800188494177615586500 73709788000949174996399309395485755851511486074755230718354970596090229918028792218475206382747379152875930817501 122760737293133037748326462339806549740542887919542543802308406157826594994642231621867296814104420543171121800502 204451239061096926288803696376700531103334771042213796470603774314497194567992075168807370172899219757942902813503 34049908372455834809367778211351763311960557481252671575638122517161821754441405384229074180864819479651077053504 567071863232621121451629743263569786626959549115887897786404423244698811983752910062963321243086701425861327471505 944400505028205084648115819391145313697702493269517906129698036090942702889853491837063378813912927063883273052506 1572788376979412880406758436966349907116967411367423856309784584797603270431345760753505250805032884954862245617507 2619270485418242379194295490270827187992986155602845928465323056973979917530254538464347380230437773827420029826508 4362007361150842057732322338514846103243853730847703367038426150451163748470412139667700742327508463163976959700509 7264210735534233274529377238256743263786207688619493481834891825468503706838923335565547202195449124517745712066510 12097245089174259408081294372927386046923258577166950640337890889598557106818633311747816848367936861874745212465511 20145615353596769008359706329669018344106975653133911077642985564347189426769086567946225167032683857413959194519512 33548307695450993426653422047162063860839118320195580848746845602984388082156959835921807696534135944694062654563513 55867177192006349724720910698861729995274035991685299731041007778832391369321168797061573178051263494897701031406514 93033396851749543986824098612403926840248712746069578913643046419081800906076905063543504452585617912557460813189515 154923420231284804400325187911853514176156676133817470438080396186070703553013508845276071128507690589444537534444516 257983143885318118185001347436771752107472883953002431810619962933563455012882541962479689072700131453534953384408517 429597406427192236508235154724555294778045986748151384726233779560972622818725622367430469276290796601168880278739518 715365586957462209947595198479215751482928603335149829866240612141718876656278593191643341565830754532090121045470519 1191216005794338873228339140186378463005356477114809265633920260549989532169344158375771762525509054108194508942109520 19835771044180680745117263901534713275900452532594814312293003187499519190356184230954100432965340520546939118946390521 3302963333298171748390248094640236968158278305043236676525005832526473102014438743015235739813489860225515735753643522 5499896615841367587045881964353045266954101168183972493159305289203571251051092145830172322549086798734578895919938523 9158016365989416497408701734151842706330249553589651783089527292246342978046750922879948784599319542396475532563984524 152491076048761558125827379773299901146809033575432057315480296452091792271658092640177306145289598706663527064357860525 25391220408583907779939355988897849276950232760560227107814109033582209599675495036588102147222273263800449872818601526 42278431090018929435842346863658287584182007791965064536657633399118948968491796124277432894182307535795296605538699527 70396375504223249198744009337206184557149540338931917697696078717831832310708806875542587860177526478392340291329301528 117213569888662152718457473917276070863492823831906907470019767725277660938403939300232405446643630643456653895283807529 195164872709570411585684648083490710772011540775271001020371796662470230872261357171508462397340349758058200180092327530 324953774562461703662561415113615654267123539034073061576632273760006464302524532401146554682259907308562433006353176531 541050373460148187465682028161445534010556321467876655526085037800276133537016701579635871190932054461764469968516758532 900844862909269776128696261635622889468009256328903717672105396646996347190128946852390212474596569441391537271890759533 1499886891408099894655120435578285197332124806964155214990336424214631960939288569996009109409968499156394526346628027534 2497256883060742705365280599064639739008962188871849866749765475283794147210491410816730075850668841611594402648977425535 4157805239669338406266691078905595356268122661087217680553377498838684640011015647736935569455059480678902877303482083536 6922473272827765397858029250282373280262713727236860274911649361173515212724776758116753846539663081702325099737773540537 11525364336531751986212584829487919542789262573539286477562736184061720684454876700772903253772992310539419045727358030538 19188643593075012240104025198377502868010707990663628704188373265049593685235385365709483368535464534509772553930266083539 31947003956178385728910326406583847962449205756245524279830759322509893084608951509585257036831178567772950659445952975540 53187827099470553346680619757744779551979121978893978773183189897924129864540862224985126397991365306160960827158084768541 88550419411039257675447209752884846829466131453534795254673874274344360964038292342630167836196464163688982795186985542 147423007240566858750041836279013682127669672044273692982206595725802321342135885982499184047889946593349105766724339911543 245434825702727727679170335785808310496008205833540217407556447586003797437589566608193590958534395049870969089705986623544 408604731908407021552045438979767019888804360516152924488244999733110202516906032894863448590690691645994199577722255978545 680247398290389763799237996668902899521052950849352808864098403970293251782403891909708974966553780603589267184051032009546 1132469950990548364648623942150493875081340078912938894028114088536364203583008773384098219380722859829194915746051192636547 1885310094354925965278158134249767911249735892388982461197611019385781706123278385212080936179593547666053274856400668783548 3138594532213401728801962348325501866074349114826426058204021156463977823496517628532547835574912706333185966555842407459549 5224971883618671720678070263776534989175800969892193291144430761806515221252734841303486348695480479888158968785985892994550 8698192849785527569683131934207542937887063967936463793030467842535574725938455191367833591624961447544582915229503488164551 14480062782109998277933031637788524791466846212522464922463985290101954571710240446625564011919517360676469004005008332162552 24105059233660488544478271936077760294427036648897598674976467091794798024550446254965964665362080313166077083620540011884553 40127519478326286372781264918760354740971686267687538604966040876808948961858955546312685132505111291922785292793309036196554 66799434504867821379185755345931647077982655068661658720453515851182765633624040402572568029867288364072966083034436812967555 111198678376916757719173569111493105147113374943548701500059230763846292849322719357924719230848198965312747627475219397991556 185106999238784032752188794085152517109129090820752749963915446172634539637482473604537680604088770575763178146186521232319557 308135998312239484503436873850045898574580214511669569018685367634374925404679130088698030057222726899526655625405769659561558 5129303841450366692616885018061861262449920241639732739996164206673213185322370500745594235359454367023971448007326412785559 853828822083109253342105764582678550501267136192638178555428585511539893676321382906241016772515383787771637242733343240906560 1421279855208721883112278409634837410207691466015911573285552253620115453149917740049492429459458752747653519047790265852827561 2365836904573665692629116964944734262509940678387556163110100548461474192938183909631895648822997045538629196153991654988539562 3938097123054870239409210609329423558526774300165237614272218294765276280463708768198000751125412972980666811709437261299969563 6555177707134308512135112159988359722619331574987448680044289293631336050830254949730787954773652237080189100263037316656214564 10911361642815813438111216211471970992592959751274157404512403874081434174713374654257580526545861910462310387285872360676083565 18162259280062433169427347448295033117675724239995677693821398904939531520603782612354041104532336572527826853215979884054784566 30231329039188737728093078764636831848054765076861182107744246812398417789505539576233059698753086778001599682943399885904483567 50320050003117846895037477487098635014782383232246265642331590708522355824123128436889283933432471937490694021685481832299895568 83757045579662958931869720743960156011049030400775718626896228763949756730622949294241701640659513261184370013210989235037467569 139411340953946955322161990912508542419510887861012950573049525349031882702539357245005007216299971410718009000943311733599590570 232044530089756292982703740921182536788730979235404553523742937261627362888316843638344374745613168575316886257738507364146444571 386225593546995657843403163969121090936192149906741512619369875252608601162888141599900467331432576119929054863340589973931495572 642846454769091749417546739377311980899097346459451066872082644075095278783457705519007985212342295975209003618632590580240218573 1069965942254175821590947033015357983368101624613829902831838828586574820747425193030705225287608290717080998251885208690881212574 1780857455415768515268684068876071342071583142047842351376854349548020356055445481525757185574945966582108775593849080002867631575 2964045556295869233302692911985778569594503662945635164040580904746861062004755756455303193793149450155268383028627011871586647576 4933295243516831319051320539204108697923459947392367007723405076255495786654365707536128094495355664359003078907690465426234855577 8210807403578363644973863339745670413536236452891293823825081478811035205909511909909447124180707633796021907243068830351442343578 13665677085814345307248079795353570873608674600545108530737509551387291979730167575334512310373364034593794397359039382035195380579 2274432122842682862366363675666262991612913026073569737819319047728359483675244338286000426480267212964358256228788333090286480254580 37853963033310721249853731961275942895365332341044963878887519311779054204890228635945402293688422167445425202561070399542454903581 63000830932001530424876144878863941729804384098684879179270478799422518366238960767467703290842451092788572428108399534127310855582 104852251304986537609613453431455159096048600202184420724159692443922360369012087994147277021134907380814630270431891684560851030583 174504169051150488828808590956617710509284918701851241961371481381336322924010520942086447247288507018359218619085208715647373124584 290422611444000436553267370872394841938363523799915626613503712942475231093416403285873374954873346482177512252193343004736410852585 483338760293647427302386369907605237191223997618884945376115323441103204151853305389141470301458992963863726557522737352077073118586 804395081691642646323339754960401571850123676792177905942697934067907187022135723404442915260522009911464531557128768244290544920587 1338701595315116830230941945509470026520698103213773853658873283309126362443940618107666903042626342394152282015507737649225865540588 2227895178578927240453292468870099935925581949272445510525928218597098532000726130213772223029498750336552730167637034884654415062589 3707680741912083608472340344736029344222600197694028454392080791625920382061173711475103873191210955310634510615354242676872871110590 6170303412822249494764423563616120582977384722736908312497169272582870801826826189927981885008054765734674458087622004413111190783591 10268507556688615600928566235256968832333205347892841842330155126701627758085050663756358749641979226647356626566675430402072496530592 17088532092313266848928200126841587590872066255844131981858275158149195421266373716999586727840092637303609944671983839168248169336593 28437984984201611559365641200373042117315489882220610669080474769730693700936717957008560894164873863985544178108223958780572368348594 47324879859640387878169306076518606564239921477767785836625377043440450775650272674015086030686266841180442263486988492959065122707595 78754769267591044850160632429207386233249164724610018009258286282162702266600780368749895215546714470411590965754719761097852386507596 131057191505112204963915767435462421228893518693099168901809010979275176147143236104419058308005695722542452400728407979532537265263597 218092889811067885295998696629008516070749460913899425706305146274767136995224730578670204122636254986814013107773338512876073734181598 362926616706567992914888240348022593608912900337321913016759167484752287052980366516964460374103197012156485322059466893058609185641599 603938620231000409935341947950463087938226714810171205063901731970542666624279277478563957619575890204089106290257632136159761093875600 1004993980137658448227664528927465651630835827347806458343259049231722424737444213659792761097715197061580763439765826093625895815262601 1672363961492240725420769191478601456740766983941711122120293744600389142047020151063353391570664774105313456292630358824213110184736602 2782882233440499693016097019263854844171119220019576575546253450318412398118427340346152099906055479127178111745482345820715325021799603 4630794945407771568084552068736368179423186630121810397169460544319534514534505286529961835273673791670645912689946615575547917162528604 7705715555325789688865997465656469894161424054010523388940278075986749007898095017033734079418040423149144910252633400887994220431422605 12822334539813261032997247105144871405661983780225947215663477952525626482073308446505901452318966854207060717542166072917140460185977606 21336242887500713484824765573023388277789514255255630366712341289566684566035241805264362265973312259505476870047800076626209596645057607 35503037313408219055529670225128875805459720547235144648661606541355136434991028710637026272902880696391526802120441768386478904006793608 59075825165120921426904718662454537183375691563109067928785888922497382338444030283626255680294295694010567338712592064423356744371921609 98299388386270384957058046467127467492710372608632324717858433427813135798033449846117743548189425426401168464882677808197757241970793610 163564320000105510075911832641905445753840365150145146328278699800639915619296046415921890701289925773499116391970862622772214320369474611 272159233377208419817238057927611880420129121434290769405856874339821338314260363278181987688643702676861945416371584814519348868156149612 452849949032695291646597769403004326907972915105990889681778561626926933677365000199680259991399824891293145998801869514979274057511541613 753498391011324086260846881299835425981487004063605367438023265960388521027109423312598331305237391821167200037694249817957916047574074614 1253738888998358457664895872071726975121794293221127668670197586123377054385641415903695187145077231658812804866893347607102859693078664615 2086068825520592358260768023776745794258408277494742760523765516692535067793619334940916310193765758319032854592585731449750956681944529616 3470938691107053662019448867609931919751476894920275956402330333301405048686620350499718747424982184938891350540470248946777486120380662617 5775133553307855812648710915005633993606186934785301744336419090172830404255433632131997604512642976073241720960961696747497359433718618 9608905165147039901814473661781941231063676335002646910478510824011016655755614344167357989716070079843684007458848378365812757986099342619 15987574232136883789515254788208561653015734221332889228598570425079832401494027057682937605656795199682892545231821332537322969613197162620 26600392101499768882989944651574584513631423141636882880680973438992267818842759372661662869620619565903466316270212176931203748854176816621 44257849357837006585572415703484882976208193584016799047834506852023428859682810500603858745706179910328153229380310031537905726795118875622 73635863402680653652498602295459559701970567586837769293806494819088579287349522701691938117745458986286234728981147913891922706093939913623 122513874821693272606568355858536563958658028975188759101359669402600993256944517172215494477933198000781545619152330632118144933780538461624 203834639281142395253165425333224205686241591751902612306074493294763699406336217209244556303920960084857099255816001676315599834756356482625 339131030310380458778022323653948026294921368736535727239870053801793242606916531223447453447018625355779630554631790254301690247338153265626 564227048633046691250919787393782066798387848348747695725863152220590862546274262441170039377788393634223872087068080245416677388853038174627 938722253001970349444511999148322575774093621168368279475866758817050875448315759069984956327327374878912400721004300478736520620453140308628 1561770331705397997353936723519658286396065729425163568533968613690090910416236569650901596974313421716801695462151593448280905678917759719629 2598328599403462900128355745593115627681345109626103130558375122485880166895923917758933315196248240787487705385729722567392929791262823368630 4322826789452054709502620298418006591290423172656003896605329432248847246638694216596306426750627234074943634398358371646511619844661398190631 7191814154057127251918061879884644577591006254786929147736104743142247040305950958183153493230765034577850987829833199795173522832909580225632 11964813816228605409842258340258010141869874415940902694915857290496045288697180127671587683049618637913543378097902386924872046820408122147633 19905372372346782355199443847320955212141481745882031768338300452823531601235177844437070368693086752426416805628624499847952963785875239047634 3311551748813624270564214687787969963146758265241831225824916097616614489428785514968445665232597000515128678251674367868364491480644182216635 55092143438051895975595025983528401687455471385422454486775824025499383655174821683108766115783912773618406622782084210099032355886752699945636 91652577408648721808946928672125083413574362777711457442967687079049445047902753869480865130332713014336139645156957605893319173828163058010637 152474279720681821407846462580721224346425395039808821209301178756753325503112216612043890967436040986019760287656947364386888308456694727931638 2536561515075576157567525756557327353424463661885365025684180122518786354862841461066012388565094726040423727148887000168543716948184003639 421979267300813483586304799552985389379128836072490017168275470506420783152615898776565220344167561151201844563952240983553230651856280248367640 701994549397051255183791280330556804984758792262292102506488462979535637574661568051177808914695806915846439925527783759152087364547131208279641 1167812941271389464116277330504577357043983218793031120041881648480953799809868934411372754129423048359469052966704131736797699915339616209631642 1942717936304477780153521426706845480865293590319385959083034947619688688437346707828183639788103898354585722345927029017835278413444923898189643 3231790085048692189439380237198006717180478323562720767584467823076340319067137920875963916663264488687820705396089277977982916799933213709971644 5376175930815162398924932722005659451219638363060109011358663380552958150106206884028452148306765733399846504889398229669252037788664488471709645 8943360541942745789830725152709245249566377403350756175607920586515408655999406057744447503817537841926584219085841279200900280843995874391627646 14877328435576558305684291793493624806696642009348417688504386945153139781670894163795924909185451779260635639698699518440158816255727233600359647 24748342177837947102461494606961042975946855794059465952901826166715562539429493158304141131897081924441623828651536098976695594287567936458870648 41168422762192681111694560588993724063712907950474220622969556686907814000853194505544881759739443483223450215452636872628796829248552300006506649 68482452659839626544983790920166195005412360848511363462121482657198108367918861136733982376580304573324783044337219593938491378434286476374870650 113917737045556777575406573158041159216596414958871616151772132827894626632474713299652675308425770547885789254610603532261348689063189634346874651 189496138197169876706349942257233545009266742844195198005498141098122204232212876606195298790915236810605664384250773857688496017665138476120692652 315214621913925553234043555891076961926621596424161461072252233270838461822647177471750255126880945850982891352681482369130034897286597415371946653 524335579230755172309453842812417947524930312734041829154834814559060667972179192131749957587004855248640715285014623301499998982352934147220776654 872186355971954531034345485137343749790488342510586168543455041114298003658155088260337130143898119717012173834796331439141904669644655060341188655 1450795638830880496306590839260580855843432335741675008649119284059855527758745594928966193174088133001544520250518635840992767944430419477546790656 2413238204076137311093917612137550611724721180263695907393751414852080975464098339478710532921425037494349560035925631445933811876616417440884241657 4014127341655104931349035554336251219390009501635601859911511003529527499111288880103880968906779597173678255807421820104840811138246394901031743658 6676965119518181722863324225599510302788614846425727855021893397954570076356491768934963474457089210575592861948579682708041321569674557060215704659 11106164012674119099049720162973327121258496997295384597677084182953455489786669998839443626428674389988525856402534421219675330271636498875568440660 18473367780521849651341856096692603645557239159270059016305499245803327412842953343454566584753008551604399262245126959804500808374708317410909971661 30727349071201842485160917048157482187060284093086123842144241951609973497437780956907218137871260817451464611292530690949822540266956418669461084662 51109442141669523031520827454202006262594267178229814183875166863205691043216026679057528752812740996354960606299929547402798802358873843875441480663 85010823114400867541055022725453081000245093497907353485517194023288746156157790922722595311194634694391037991500832759925811916943611768697028471664 141398349788494508912627988195594949866692248653484152120909819025305322539470826981045114721813262474029637868267110784827292413321970326604490585665 235186021254538533698187439526217511474427993040877826061073828168920129675061936501034601802604706037837766968177031925607731577269485097683757117666 391179167795898916180462725240846938418461710225702330773541037823811278814050792028094079950651995422073172700507560688425263897473743160850479825667 650634347465964123444291140409766720646133011497944736675150466865950271920772337348140694636932546064547720098420421381725614871956697710430184102668 1082169559979486935902408933064941965745219898352008815052748432958179360961454665882993375451535413553470228075627454347944312878392450047672268279669 1799909650594791528609739860201440836566162515839956048481542587074721436577310185449041382595458426319011212426663012627802378749073231493319553264670 2993664773326898548640246434087117099104099510683109898223184660798854710810018069498114871545858901259712901679783356848120052132551881383425295366671 4979121259709366154102524895478698524885890445058875066274558272496368845127331314709371268603592590850603994019457162104820394221460566824366279523672 82813152722984555393325697447347789411757998079725900433250049373286414455511001698347996363977590373581503227250315743283369389658091891167417458674673 13773458946096583301338144831153498550848361689513562293476860951008998403822816583926932143582308002421037227838002962556493651081135630648479880684674 22907822459782384045893670389621112552968409140617090826239508551448475948926724351930282099498425362438850299871594962603199021711713114910038615147675 38099711996423232577155088725555290281173425971865675016042110681429091707298472651692501359845510012956734580926527393828666281319463472100348881809676 6336605593249950615575567044776263319791007887480081991130599675391878056772068335247171501340650679912280693254697752728308585241030974485791894677 105387417968185784424416278702065477987813747355310618537453991807086769197005146544877709705833300214203554428619259435215201623359808731868196403597678 175274187024831395693190323286542929902557508622420850626194742362019567463196383427508342516743016395572675433768151239208490538061583303654263201109679 291503834983382880490643810301995240621972716214679186548565885361428593982499238294835437417861102718848858575927997061095774972267146340565835857877680 484805683898782772491223037039265799373884840228890326320638708001611278666916373312011079573565713514443916801443881571111767241999273263118720735641681 806284399686289298843150050321606829339443790344409587477448843730201780465637596588086617182906360722366742202986476349366301509344361012414045330063682 1340929483142486437619257523801349950013770168957156707297703572008031485934743155758426936643313259725686872694307010405504890246773153815272243382234683 2230081608335355117438285852906387050374774482472230867268691769671699365767654007167381026892773518506256511636084455119423966783201848021735793169902684 3708793991397485116442573469750307291600344210882515602389411656701084677058801730213568454931586346507010613549956564324479795878741665311148075152652685 6167963690507058701315266733054649426205545780876095679589657006502325971244434638205237747964517055631998861583729117742156416495597917388811881470574686 10257654196189832195766748429158978698518006126465201442940247695472715387712491056599022560434285890790081648259505850850547039142729769684955530344695687 17058916857027894394174797665726528954126188344036196030804265273719767645697643295894624737649322408693896793277996831012560593035964366650398586800930688 28369521341966285355289000877687466147996565522719906127873679529049416487658225932513107439350676921520835733105090315996885948339579739124112431285189689 47179108083486227580551943810939186756190756288237227411832020183637675371694351208459264233596714188267131221484383641196817500973109196260180556453425690 78459332904926397018456205148289385785435492752915172974868025444854658544355139735572229196147427499467139508443957224585183833191061954126164302173416691 130477812734596844359469473762209185321367455239807182661171358418707859732157788835525976990870316861767201949052294153533437975371793568917562699443057692 216983095538190842184800723616801696931234065755495599705558614805436302585770416363582313504934405093208309297521313221490656626747461461023652357755195693 36083803949651382803499222725707347046407644590354312320535006644388152806682496891427367777702726019717266225106739389786527743309425035323531889734967694 600061708391004610527961071617257673241370552243776756004673613053886347527991368278321389337750408670878705608190439725401981155938900593473797750243044695 997876290682761903160629253277034817394022745397863615109863694849255667772205033613466666117400315349054357097692271459520207024650666272835047312519158696 1659413767300423847717246637941464445238270640947774617648198772725783392703648505007338746956295344774323847367566466104039685879745582767364738622686907697 2759496663992910355303853525721931115222591362366732406510708061273436127061138309055675350098450854607272534765524968373458460380448169792626059808687172698 4588833097733961714320388421105898907090940133231871557407042135875939527769595575164893789688809851819383968839865661514094461515389272346442696405331514699 7630831426580980143085424328383599353913920392588754334664147604954201099154849677732712877072157614193700873110557845424775246243521891367046907680112957700 12689329378532838352676857419044206184655345252796424996713552639303030629161679601956637268914146978301198760795803882690363863909726875261507955524480601701 21100983578159877144559594371329066333526583426843409605790048971698080018692060933820073112071708572474135928075080125019616977202692493005849047401865380702 35088431166386825231037204305776244990460938821944031781855007508622838596659452165710779481450978554903557368522766822578070438589404644237241993618599347703 58347523761586532899463594967496623044726343426631708184509579812644964570500899761068051691936231652255840483499142816984421356886308025145288847227187146704 97023768653137306783816105828966886863887358637618848577898092029632585645416035717899369124874457385137115328669717471668769246789235889041492105243479838705 161335925993410829984790559171230024470973849239907430108300658543834842718239486493937173218316417334852609603987754231615829322014690118358826098014316113706 268275660669466510081921990989328928514145195889619525785475421728463516390046644378899278814539555927745418725770018088432082408632855477471959986697025615707 446096386329183987214237456501877278045978522910833557999902556206264099369208215148009971862146920835002881557178007246605362201456379297749957082958211319708 741777040556831163327521549542644635431790886566066445419584991262508412997911596133173290332403495837269111967940344320973607416193845725457360368668778603709 1233432316007514547036848795630247378814559955843525336935946730753427572375637625293839203269726945559024448604787062246346670860645540026735726457810195421710 2050947375773413942064180689243465854109984105993119992724521396141255936448578103016457421690203900178501567244662888851311823841023115453498874717837418260711 3410287353541298628987994015809703679688649390146598593151895059883082797761174734552626370923430508108742152880035957479171395628012784691781680379477168978712 5670543669107602620432850495027645185840152211074343930017097793019734082110937728540890428329835782944524386378129883655557951654593505546190557143866030898713 9428784198185447988984664314991730249796796134651476244583103706891327260459775589472461828001754593977226030546209261037916023503191304560694260389303749695714 15677775844376769292101067476975560725501092913680053763274623944281237419135827498689296993957690806450635613658346666972753437218338035576622355712467914906074715 26068108634481327900632186016766969921369378700127719633520290161437054216675510284864024378879522136743728735537242786684715089870526571351947859787361876791716 43344336629256110017648612843133523903667629344518177079003037535645917607665185952804489499138452296737329107790366090979013434894164960956877025529265220470717 72069662517900019164599837535656725502966596669066214196875471131629750760795799200393396220888540099494864638198363179217755742926985428127068063828688209664718 119831200404051096273745717254641187827376663946071252015454918933561349119617551333827431930106828484251175428624228474943800917181650852805428581825813991010719 199243714362182631643365645122936480332712629177834847645594245575024430142170956187920474608085282624637951167296562098140790632611002231189445914395289277774720 331281093686876401623332910900401654257605713532622734057045628320301527719683632483009593896168526235097326569786480932486482618544792337294807540067761912049721 550815280567291169687066213398842308681733858561884923454747634327283235889574100814856433570128683846106253331807727565884044705136892290793341266463807692130722 915825263034229523785664739411345007342139290279502603671677465257244434899648726472454115317346637762638573678593214652661432754401019056805786630511203025562723 1522707806212287018598233282133987996258574508055624605159800463194023746426472951441408556959414128245274028480989450010430984079022281832360784572087291177333724 2531732685383125236814047128842630331691084177676662020590790963544994864665552072027442562792629820144249868322636574888124874825742621607471661005183082517205725 4209363652493532023723309039945012823311493445000010026189608474369304340392371516881900527279453135917542177623306993736321607197764795777610764366179570632935726 6998619344354463806923726127361653517525641974671506366197773718487075057333468622073833209285364690723482323184089234624833379880126822514590973502582228664738727 11636051408592316657231647172991747125380989878682327485273892425021764386577053287386239473503520981377805394981762307777199421800234399760179710560110686080439728 19346224639937990648222252758044856202633943313637106575134658049605051174953219226985036562687576712416407056320024446424308520237896139443778725566843419241141729 32165044903532069864595046194577478504426331593881399200366254190627710548542259264560292202865256358791934110474193019843834718673670934774695131213270975498785730 53477296368115196831204811701056483603073081651769989129004845957880393869496098401857383516343379473793455668552598476554499785963441689292553988407426119304881731 88910299347515081868623062583005725625320187103988118189579149322152991665391897435739342320704042077891733959606077173224408204972192018015465295080846847909732 147819611156807668563976469265871675468439264928789430222491166572228507153633749734145837421210325447822172559734920780317375611296232202447921115287093784713030733 245758980112308864785332411346228038237893244307712502924200835432082080952057977567936547397948837792122565655170162554848086319359553662667378208349310580494221734 408586580045126497751402058524462964021349957291758157607670503842614237424053636603424030559804805042847198172869087274875516987105027407656947450406596857753290735 679291477838570932105747663412272707702206468204934174175364948025457468270833742112621498792327479384898565813507069710293797871354068835539025757511793263283352736 1129342322830721623217965749512877313811599976526837736931728399822288943295339251501072338617010137279310408871565685904959270737296005027941577731260878479479305737 1877553910047826918542266819984170610652515489796896189526223974183032697297543784021579354403857613959555334332105988122872172545290812043394388875146109230518938738 3121451602268519203344008802536212465796329945067138700658084178969517088779433879437900189054379437594888274804590554279941912591908502537072424760674269722449277739 5189412310785485491042348745473447571081510226487557621029056354031204198683218437306270584501842193036850477800097994219506612056277452969143172889219843188531595740 8627344418821209068146418118868819733504095412754024761204884810255860880743567371296096628580228792395419538515472546432139170446108200935174220000857671635913039741 14342784888803353608364449206934999892963437544878788443674764395400122428231839699885903613686532484700132952670851787202388674804686774901300997500675931512526621742 23844445542190068252892910650058560478168908414128385276953052341029387962968392463780822196579659983144623959764328933788813495356728701499121700749718250878459509743 39640431188171659454121441917950666469771388095212645426772206845170132669529193869109451696628829950597798579882656603710569760406084042393400789766742996429488006744 65900227531101846120872528257052978525086650785342702277857785739826300603054342754323717940389794274903082518837950155445886783598656801690098224399401795274147514745 109555166898128070415802409068073369151785755656369090193814271729499801160431227486513292946819969000148195699580409870292461905575364302157015316621574758573174678746 182127793498687694010772463970080355747917881822238329211360645441638141033784273159796125409252898782366245070794670687530780308455202510600275904666481599526365480747 302772900936659288956380181689360161078851327975476277638173662878129595319742172241161883156379017120545817942785979201563403193588357171131191122844348373094187753748 50333275820366641200863650449135607766504461370995212847717174034593590514864674233773511621105058945995170530934118194492358400521648243096671305887849170348467991749 836740544300228979741697125720801028135275920578757422956650896276885249473795196355411949043389936066246948189409621188754009862156614423279465687336739022883382753750 1390989515955109837418687121660327020483757268011200111010873330228704334463276213027150862471235679989677566463603650031013983927835575030528782987495657130990789346751 2312354049284081046268459004070766223390092749078926556764571575941600561899874858365058816284500826026820744349793541224731274640315811915466001443869665549849764694752 3843989908430319375000270315854714856595896622526130713595947789837895370147919526068085982379059561098190378714246322599961737810491949310367106210033535111341035600753 6390098983418558565052608738580450101288168009745385663733902410097443181851219859540480864174733938934196627834508586149479440140708708005300125211947876475440426014754 10622588900506267013925652182718341569815901756841612376540060674792552029169733987442152640815331014196887917325945892523412357727374180522944705649874252611790721251755 17658369879064656857009865301545317753505915196772802038944656252778183771858843519913590979415583736595036335260542317250132425331462525980050384039948308458583636741756 29354067912042685911026630983665313496833621056011237719262307917687101872806383090946099311469922316243561166592652197449474889539738699412948034559686457870811819295757 48795911371160946854386886578286231308690354188640140886090487454254989682840982810231829997474637673145621333994578628877697638265764687350857509733082179395037286238758 81114039673779676262697499046102486950017711625329462698346009500553865854181900620313471294969484118527942111842818326290021874625245520513932511418939638529054855022759 134836071162145687805455311913990319437870311276836833868930507990218971414882601128215122808840914649465231686501932201458437016951960264735451065332967152057260329489760 224137030566151419028367803320025926842882640661769583970903631760676216706397906049127604753001453905780912906858778634563217187903225261500158844584103434471988442832761 372579201656391757971205198246225562977338356018764716283307583001864040791974943493463706759504116167435925866309125893889055689886140545582951866940018410157161055968762 619328513168806313902509491837607620728718832315183299236274572078615661204469097335132456589352528921129836604162746782837111286752082948416343938084440103735380173783763 1029487360867762757999334562842724558318445319558564154003289302000722563789607091664196621218310911141321089832456665253297878056451825880038621647032673280558625873374764 1711269635087534518814440310407412708336218394230049020012786977230801087938386596909541020017886771344956626479379289389908977719095677276483965473356957086662067405141765 2844548573393292065361952467867037659778545787202644608132239967286172127947161640265320180286392668330094738927193693050889969809380857983849605988139306910892606572497766 4728307935233382712915604343540357799919819960280744869608548390640001216696671415736259318809559318425352671943762105160343375382212031610551667625828513777377864317544767 7859513122202310497897522803281590893628949724771913900817313070509333800936751999930124939136011024056552600618811902930278679029519460449719651781709742744987241734634768 13064206313067839474075546045964466614826157354547184281656271817577978465200197498354861757642178221503471868027744655818780386939822351762678243629141690566651852518869769 21715404175142407873478143015100213678970091680992360834191247345146463043253187557065848443543636086127342448384213662663427312158412361521740443150563458308441018770 36095271050510222692947209073750721604468323107161796300186075832449051293078357717424062230396208253335223334342656833622986443311802491333760875426922941501874140182423771 59997092568087771446404277469934331045843556501510626442392372538101117139884385210398155433943886674795284207904563050359671690446169180731926263357641412954791206493464772 99725819554162228947489489146338211097743317132941519861837696335753209992555036132064964618113779383600443272707787598822708026262893541734609768158527068699590065904742773 165761068589343807595092889282668585056529404084214337001043483339804178485098082494535508037735172713572210069159721434074659478633863333399501605337612648974845834531576774 275521173837914914381574560863838965475899068314934114925158370317904900234872722830309808278342080819003488801563161890615494576022236933966492351476988478006086716944563775 457957256111424442792322113476158005319390550665937529971268968407658579010514952814537641864676268310966605022436298113185217591262909797048187320317177019107889479432492776 761188879855426845407769402313840221157492472201820977226299510482854792870232449689144514042094457823049759279789172857315452615141270928362402821788858796781008983826704777 1265194965898734134836612812164133123220374854857266196587145941218971017102693275358316293290253478169428886819708671645960193928371542671472266988380382885329550196561613778 2102906719282681357155163285834313799728610097330652294016187247088057435655468092908055558475179590576984302615756583871944576795214309193618925363503668710755423883315523779 3495264927175316661415611919457443059705710809957422925229086263358952872359580187958717788996507010220569480398062930813579898415808200454426581070772530763333735528046183780 5809486277516814556768315015652092647761681650721979525108813855347391291166441385839218225158116789885783444403179368304371042756172948224964098878688833225523595549503974781 9655903249862046027763342675442885147598386040294593084685813950013994286547061793120592393315257252545963186732144143445391147151685615682231281182210114868931262887843989782 16048913224748331042264446090967539147265950504251632220126317490754022198596235847327520368464631755060348961446463757146916211554147183088766030229584859427472091556527509783 26674476424288823749011889786819562524315703576310757154131710291727901331626431685445013222717211149513447609711548509395736333594229183428823368892450545155189315370688034784 44334695879782876258952591493450372388993250692657739925198897443995701862808070606415549540750189497049680945305631125426447578086326973773133455635556318575520183306095361785 73686702554805471381903282458208220915973988567652904907185435469977363275900455772676420035621671317182995851984606806812017422909594647204840624791644004993060773650039898786 1224706643292491154740772734703180262604480014022052411089652520808891331975527541486668246281045169638294906861359736842340321765159140063382450619448733794652360998310866736787 203550695551419157910744640188446925352307793111621874007268617462417981143657784056968834022972671350954433832602133795124039965448665309524266962287381927207510464004297110788 338306761167555667866375134619418279885378504014240985756248510891964310381997306574329843358033285166137489602099982502183575411035676327932947447178728283730647263142158382789 562271844729772220987055402874755021502028983556459598518883399754458878438962927011220791099701919416267367118794105301555640033952856926718688679480716432383201066184563634790 9340500557632666604960399251190668338266383683282982270801252723640717820009486268055387137670451769543855844760451396665223876553177002135715377156791137203759192512312538052791 1553139232530884027292634895054599946553124730196581011664094319319644566835909006270757972297178350864774820242730220957968683567375140085525138881424464778291704943627744361792 2581301837582441890912662438725012677319366004239219911030573349773344076413187791767932875120005218439744404930539601682836374411685610048983433041192289977403416046062240687793 4290073948573287669248156936622544624925476675425860152349360797293732529776387284229350671065168506858625300160963544508525381223801953873859208711315626024065867455150360185794 7129980740207790399591976209259144276151425554632425551024146665035934456617836249156999394011028892289731468777956508703082557643084862642241889071976620915273667529071876527795 11849759320569261424868166642926257911316332101908601522543711769053569701268512834314472426199000426879375649218138940763559374233199746683897060091533066248408321757992408212796 19693744541254894567679266626631964622265477943620233069608220714559114953444379169470692287090157252399829502422666328337254684208994199978112197998724208941449684380528563947797 32729899523085049503986954359917444007099800193902494670246350660186123726467126663059632633812679206564203041277143456034206342979108400258319680808336746348940722683839288589798 54394958382835970919763938024639508739671996729454651544699163708734431767256948682054820497297919546794285151740557410353460298243768529471451651619872825879874683633588386081799 90400375375954408204601582613829100467074190843148329239452613115623490268683752013720776004865259714811982340428402410660659366535016016746735422284027267642764877849533130846800 150237874441973906711153598684625724038369012987660923582599964844783420288919925160195117066742455500917853404886451735902070766058494764379416359068974518083050887081127426459801 249681429739637506879123604251662430525449449573264554669677969779772964899230664709119420957691424078331976714039926600274021330780673114554057530450522285381545447438960141063802 414945131232600138632083802175258005752559660481485907089632490658746169920631862365694844922371754928233493044724945944065125009637356430155086429771111594017068388637394579325803 689592811821088454928179363854087616423443981275572677421104391990763268408059451072690503709577358978034874566073018368583231279375230292401007038558414082087085567017708444628804 1146020546687403214129618608253046972214472027074690886907582880951081947736146908217043591268773538203864139334627049435796882300747048926211154072740180679918904023407979495963805 1904538302216672816858420853813723685478748358663436343722185291117899755871528291191460764993577517582958404838573233265970873296042156452231570167664374315528028065672876683605806 3165079701510680533367580821569987940021079783686372591191463234038299769088948101996843945802645675649923714943833457915422344301980342081831967421225212488857442317287237095828807 525989683172667364484781774256035458836177615575689245588771091365880464677926700089218050003612688689547083992037939362066460543128163092842566158917184498758833671365935074808 8741127204668286457866402795801579884191671623346447608542128573756857687168471166900842582214094368966369506737956791661962382066855270701271231589541577592210018154079903336736809 14526309639554516871801102532348686088093152937878525154314855018012612895613676829532313087922646870792664500379453799341750321968060049133889885301751140955465744914036037741622810 24140196453823443705068831859691863294288821046304279634096717473730026597685745203569516893798796755596602178573488527534280503822912356037097220717732843975258407709518535113608811 40116584667923347684828247984961271399999898764645637842226257746924648181961357810705495372305453659244451097481013299407791662753051357767371547273938605541535330046819645265069812 66666055101287489649241609845107078180573055238315213282877945947051592417843354930517915715381601415108522382677822870761321739853689004409133038781271795312928416041681794745346813 110785575394713925739651408282436202298891118976173261861089765758459478210966368012390602791459178484180322109526923171287673937193091513206503704462934845904700250480527835441789814 184102352361221129423456160672283786773548686412474730700924244780992805261254451021131900639303909048337691419810431230300560293894880684681784299102901292065848160610835642898264815 305937786679382894739913846359175333790765239007604244774349477511293460630099456217056393246182093632068686323644874918538785358879508823314758344326883008908293440743583919521838816 508398861278966237694216784136394625548728864986977731824947024717779408190458705728360157248247781470417618183779527794602863502944022455388265366947393215296427486817327249445313817 844838481209834320358436636662732405128142348071937085944936920685360446679967381867735426267814717300229712137023510138883193260892261738956066272255875069788667907467711201665442818 1403913912272224454725050980246273384143849260983159656338583074673443394358475886797470722817309398752246775753947998560308040519507455309536695623226762520978856271856274933957104819 2332947385115747300080042316274462542966331126068974658877747791220419198743642114708005482740915731141040907024773372856286876547069487795671560954298519375651267120812981894311153820 3876743701710893816466743631336073694913618414917698052614900781086787291179127843807438068242373956849898689222357015436683895031402526692070762429999232097345853527281657736428891821 6442091932720832808024691157293752691166125728083814679333232828154044121707464863765551189661166206987194209695692885314579453661606632226153583640885366705261804031878508571880959822 10704944798326263107952315243251486362059817690572920653245572309259603399961110532648838728165629596556536522640705479910983574434697949900438303916100206524363736333678320937862368823 17788512573602662171710727033445370659052902523786199153946974636300651816235567211632457428918480269980272808582126159626121246887558901147033083992087465062474890907448331469785229824 29559190086022074935609945174952372096776665135709265378312308291432628185012454909145971955891273331357902294372285006219078704530955455229012730436900921562545516227928783785152102825 49118276675482777375867486024124812235808503484603321572026255222929479786942505343994767735784715080572112132612531059773508474193264662686356234679016690581349663651912503372657092826 81619026525465800364837730698561555044534105250762258862607261862384196857369543784384706974243284529280865317429032752821646886380283154016021653406189087608822972147415488639987791827 135624266417985586944221502388079955862463811063687860362804211494298082112412141624347738671127855757824100137149209244367838949797519913695163589851549284904263018690899049239482766828 225362213106129991629226942954192264462688330475680397109180470692681979233412711868562971357019674147498641314959860106727318058355638810048929066266933929417616523991718793018553829 374474719408311313355624161758620994966082106564522605588280482281114441317862808828255096587942648172759365365196688737049873290917343361678194811744739747610641082691075122589168367830 622245294125589148230268843316714971555541391419227227921034175897280266174426510587642812898040244512825652239052932929677388956343302307287228241464913316851622423867154314138279157831 1033947416731639827911075956661797138776098314853208735462842224772392600429356225407408585086841206478904313879371098137029780777520507927318248443790171430970616757373642906272100493832 1718038936476640743962610771248745029124746299539540364527310406187023079733086526151997016718137581009613762998357027489683271427072715743947693561669681451291780894055664555725475489833 2854731538451231544847181400834588600407573779710005236563909166379180071218652168110738397385074831660557736554932932017950207977445906336151173198779609239195401608626513243212845819834 4743460280253586032662389055621451955156882694343088532673078440918125822190857293291519122571841910868013671648471880622154530565744915262976934252973816415353823246422462373973471489835 7881756093063337538412296390857140613799733716576609582242112808727563477628824507236410100864571274208127028666726774029330792328865733241999841665635585321198701269712763781613950280836 13096294864764157455495708327622567289996540556727319274438255315830363877436004749295303777103686023350906660000604767120225769923181905299710488202432862124360612299428152478483229490837 21760638392325734167268399956620608009096946634384380578122059950008814720862332246013679567772723443832959946087303951710198546467584011910947262699246765819894615213516976025660282033838 36157013928198424236921040701631348418248068298267226515798833102654063601786624852167216005277103660369080997781515668785798038558178176736149514014234030371616957436186753673203983876839 60077412709187596476209220867217607743600392166178168475891069553849478662586010247314219809772318243339495931531041320584799969626305578820521750125306446742859066831028182063314494426840 99822313037465646818612121670459483241946401695110699042304942603040218064018006825878221137265413694754714793066354818942934659249847590910668971718022186961789457475950902579834507730841 165860046627339945534339469304801888091541408790941009230628917326827193819428540257745616849604311821381183877363284720180914704312335576070783996546950859998677502313260513401399509466842 275583801625642338140599036600127090230894915424616205348087247144201422519853477553398667022617938573587065336871512636686607504656410045709195916722307125914914012401618628314639120755843 457892302905051516529930269973547811758488512226853571087488791564323623996188447478311435560112219966908841944649721046377504374309923023182471813556013028879833677139995669129956118573844 760800440153533520711000304365425420960957438673471137699582133956664698307557915923273359030562717679629716651097383358397803710948057061558264421700617391274040608926283839250332753257845 1264083975725321496681554027606056084071144848574923637237851215462994882415064163593787492441416981891325590292040533797959243034614582584443327933357094868920038366582889730427347846 2100288036870912177522101952593933800665145031751376177341153902053516616433509644747553362688699576194462164221149960409533729554677901462691197402580207637195668229112126698230759055605847 3489631401608099478286631423655963585848686535839714255678058342302934480100791051414288468463908041822429745058761274434471469520224730600865726693092036941651777251001529187754041058736848 5797997475010150183715632632247190453671177863138132261720330756553258723106466193941530255690537899924681764995573989072848459611934402420302186691561506514700426705415458769209017657806849 9633281662119890011441307752600659727099546116497840410843385171058233902942514568838826092094427449025855047931221261195505051732408692440666406669901902114859677579042397794338336778670850 16005464016645542236640693571333812565988214864712895982451735995855363452709061381845248655756949119493072796567215924001335715511982747855448347506416501692304349992616375889488276448050851 26592554458486717667294685137354672603703028459982181487306798452987174419441900260951642714874380853538868792920750369114280681788677894362906077782546002902457299751711036015434249742754852 44182432784936467163359649752250101637248798275206597281609395649932469657215890138892864962363356225390790777997778400570284323857411995480199739891794762566562949069283547489994865743525853 73406915674973599259255057171457482650011369132691845334912879084129215814721792294325102497992795669672691474584256430118216252214508303756011390136311267489306959397736328384598490256695854 121961319504401482860089716538310452569182216197953170104490771926032031758710769975979373104335951131543384973754478459660993817127185546611851683352424322253185422637272847440347595917439855 202630605039571226062306922235600661476722169599840634928501258218430647503806573418655148792888735624716206157131859975924925086279127329971772373994576333294778855078492805431645153153365856 336655535876234302696110328262931848775387543725864890527848256576337859661206174449738484808680927971988310108407861908170044106907130230323863074799123529984440104490252520545792946945013857 559325055789845496290227943984828727316131514194534145084472408909943228056513025804592753866988188219130625624660473944678416356159819241136734407378372916558519680448621623183684858574041858 929267154879525641224980020935830263269277472034977943643271961519742446796997774446121584413238622593241859359795100893027142801209543227193670409870880832475554124891357953052889771144461859 1543884122892047575234971697629899789887461975313366033186761559357187306721378184749723849519729896052965413981156463240411886609582818718439857693363045074780589231624966877817823465781069860 2564995567756311795091897578645378006543155641345656433221674960028033584251033238192924207919034462713839164758496441455434602613881763984377461352144820743592499979194639244084223319490258861 4261439667341870479487506910188424581893947339221114031710660970669296198016252866563834288387163497071710961975225615929364227384777169007068167902929034796008350363295287674643591673737297862 707984711480132260884754239987823114747945776948549327213432398259651453667258813214412164185861223188223182982654352573886515932834242117714904393098320411187457212903102587012966055032193863 11762218094902421184752914763753172962954550838279473875341366078005600794924339625510847872014786885088239142082216551451141317054765815261683818150799795760275495644632886931919315197851532864 19541252309425316483724248344225563887927831949921876468060726446564068452826351405994470907064285482983256880216255764207938021763907235670059121521083221935712174384676673487383143703028459865 32464848129318013423588194401612175277240596662952967711652240305656547877855842473885421596242938055959423323515734928784447765373300751448019314928515039095901903745556549310487426518816219866 5393518600860647390303972574855281959276998022986540104406399711946531598833314581582132531748130930034355875232962796558091105759009599698997910324186557322946672237420240187121832406650908867 89604291644556195402723495601423143913222415669835889615182285916624345699651371516230616032211378134097137795832587755849670769483355466544526630426202340245361336244932851946001926431149742868 148861800916445368909186836229244643826153820122110856682723671531016734597545331871240556589527770933535936308513955537117922338208820734796452613926981421067480884783091891706864648695202970869 247306514841627054416901941998363178130508587120576436786591094504319284454891806472093252372318943492305997068863555102490801756883698644588636523136751431747696458453867506957027541643209413870 410852259024929477527669846231518471868051721089255416267146565074460277971584143664604478106562721851822904267381564931514893933952064162251277397588768677345735890662516916751555490397099741871 682548690386102934119612500484703171376246208840134916971375256394080981206891732743690737051022832039470999058129540690045786763758001346881071262841148409028574220189314920762252430244438746872 1133912219669434383508436262353026124751046727563826778152319274434170842373343829750711713617383549072478074595843547063192649659369247564455905083084369472883270715338900699713469436187530089873 1883749176867794246093370367581774718953019094007754020046621472110750969194405265153505208052144646587682252092670025053297152565017347749449181512679386787578542634620015544669946856029584477874 3129425093638878867597189894398877391682389848789870046563406046437962818787719702349260573576539896918704543831646396870359306825636290547291120034443724755466034163731030453395267955317386414875 5198809379121306287851666232125772522220375143293517756412655836545256174389529704274834812529811071266056271892181418974037613965441134277578681325898450719253691300270902908753295675873772051876 8636565631597729727374828321998620300569481162712611195897719820673844275004138760364659953554659136712297037652506419235889171376470320849623357923806788842031533373203699928760894152693116360877 14347496097482586997605746888195902655858146243807595778819937895992471130238855304437116671199617807273359182900204182967447877328742114271706929711817907664059139480157736124150841613180342787878 23834662650553283241448264678453049293420625008362760274681260014978052567661628657541002886032417968013890089306869203048513947586325175712582200351916076258078251094225824305961010563397550929879 39594946721007010774681460388339315170780968106879380773212101846777378091967743152453425872929538053365661780197848664175883088786759729722476600364729130428915650408279401209924567795156486700880 65776139214084240273021430741274706071900046277027436940362508624000109786784073227827087215370506692384320670734193388118400660944545198748143619002447447033311671662760821264831913693546378149881 109268469322279235590656229371374929721708928764304830657488201187041691932228591723467516667454203744600600887508458593148855617456907946204133272765204016760733627292506169807370270586506272682882 181517795265882114551155716189865904190131885534811319061250558539208448496072454423442953451362269561610837798165909380740485049628136037625306274172117231589827093479900404331780542379704323835883 30153756757232612622387127077394356837824832488398173409118706601049270319267048319411660123914604465040829914712638249992733888809887219329050870702268307163270044722044181499872094819513365884 500912096856418279638383702248104240208223991824229763754712977921321448774474173724855417846392950227414603148136227373381313527295079129751325840589383917913189482574248778004811747611964814057885 832107600452840346897474139178454186829524786732846191388336967855186898891605267377789109954551513250174023021001678853285006507478587171381649058425708370175641938507724649147072079397219626422886 1382277812097193071663435145526342540856312418914689302970573834828993748020197027465326197970947337270751412562736484227064976985521426530152698337143977901092624840094891576444937463814120720342887 2296196585558282700048520213668321988085428164026544101641824240041113810654600352305349729535827163542248966410797993547605300731611944695709051209321454656236317448834966689473675964858062827187888 3814351233865588855441449384090388591713772974883911404579843858759654475443707546936816855755863346221625699004717067420888323442415055915465001047820267338719815091252722257228459664734421363014889 6336219055905864121206541533858979084968961199768645000237851564830917014612711698282194864770388645110974809490585720843450412092659626132406493975218938128549819667993692855028241086138114120047890 10525374938903501627104859929990575444404168017600548595540241981186983100887130560598012981929991783503887339828075205326655408768393383500305389546194942787080893755734610170854955711338235677469891 17484083037454803398625662785315048516152941066242561172565827734382154004895605752750650464592235740996855048134608189703357865669614548805535505315027068634605342666845970234143665434705027055932892 29043305368618957897294600939329321544655104211086675349432355578464688166495806715340288168903323578408331933040800979303271399693804796967026247062418568423961057582296022571197021723387947215090893 48244423407493676298765809780141581348494506625109740626105431223099228149591449788935368508502677009204751834207056009093708002103812378171314209306589177901478698991607484525850721269689529083070894 80139402596158383047068240607445454869178090839745594767904581847809845349203511273998509196268091452858596630779359349859885816379222137332600300634090059877733241928210253277665920878013837589512895 133119900664880400617820885238358290291928083698567936982621406578782517653329264197160570231153863792045913271567725257163026318671653834481551010343642671287345849394539739330356322764854355506007896 221124964271236685814660182412041192768958074933830724325345891797976678175043569566838919912115635020701851472344496599098415731322590773991194359151767362795431306795911407449175190125159841466993897 367308074896530419290048042343012077899311182761276844444685179790661242089072599364084652153588808026231949758859601206550558579954669276254367977037395276053963181468249701047021850110385080770399898 610128185695891126017324139450199253554971787386420267229375947367703282573490369327792490787779440067590638068128915843078653170356861553221239251391350788988920763888848313714069393106158005695737899 1013467007876472881352848280116417994907922386167030923951540241778624229013251326390945167055191278438220459632192052060344991916591965688569939732751271221345877866144188369738172801101066069836344900 16834338667648172865702119548525409129782188576980231106173026046333600066780186824020764476586920586981926327325168590601555965431217339039838045528913805319172547738688169211295284003376985270204901 2796278507426421403385423443243194425095091843239300992392547870568613130212747538161745648321259159298525137950755865796025451783674408496018002142026555601036222345820157893031655821055236719373335902 4644753945020795599640965533009757733727621612460816192128240911257567813750788840682348641219880430470456522870421547690260277987134555528207752358230321670541053417426437737124464139389438596222645903 7715124263796176188890540823037749222774921034892225768708647431604853111488194264230866038941572772858617626004475783641311364873369913747058360217961220280856372632730646604999523848077908386633965904 12815072479592258479048406848001731830205761431528597349401847393525475766092695677549247959407323248860358570019306820997064322236460784867740009151896 2873188828384532349417540129868704331109567333155905 21286151022865859519555156803004550232770595502051524031011901126223067547348141604256189373303365768438437441671078057831274290945476785550233752401631549805326076821041250736884812185830452569189575906 35356652892627560832744159801111275849297980095995896752318352762548634445175751211601883673169038629626219045251852067549431675321358644661692417621908590744402427498143681053352479433002345933512285907 58727712772649495189401397709131569118310077360493070840519148053838996492563292673050147788553682973309321180233836577948090368216972320692051495848646070705410274726944277099593673947685941573562725908 97546786727690565731352306320123669044627600899364156002747750858463570646780127611951410604768604707869998954288181782956372852705782036787834027496517954970693162345020900247938750507242561806905101909 162024537488256067340406094178872063799852628069699303763815204255056071038117919071353221143278513663609603516691414808690310592593907534875960051224969110045119538901069288287251507718547431157232822910 269120361202677676671130904817904256290065431725469978706335487202269457488358508322943328691693225714989635810339037541564163006328353393707202342241798824758196019482949909414807803720467026713271247911 447002827663341277978535562549687709542976471072076211985851851196557633205252333784681669747056725095457366863072938159225105686606889559275694270624724555522772580825174399693145569602748112989493427912 742458071957538401340238751173741992029496839090450026143205886379980902545531056400262150022467724718654346340725597456748878343770433670960796835401825773033603846005421298227761042387614925392634692913 1233194411886896896569972226803291674963219128453383609286676029299018516624938455004538805834778595609209178774552753375462955923545455698609367644819788410439277799391344422085761535142876678777964742914 2048279024470640084837021164160895310801358305949834241993940852679159595418304819345682903112142801358424783490056530165885334138280989259269513646825300252379801803371181246542613320904744538101373198915 3402080959893710403695306678498986995610420505387667216893819764224299029411640107587404283586024678459274323966442964454084544647232051518808919125673383913309102015476162775049534567365162459114361627916 5650646395814547741434445024477314404272745271317387825152460877926196051711958635751859030252671594285350920154693612622859248143966187192062656171483385588242486030088496219980117470584827943740199857917 9385330703566134166853660705363768777471891578085480981007277909012107461194564340452820416304660177517045449053975286190027357193558271828644128626487096453349141434618600924371678714601926815326918625918 15588308578253560481091530431924739133023886628859890011506586306100903296244441637267100508322604017550699084121112722981324567432823873916968884650907333320077134416544802866575253511037911417366113100919 25890854021725706004306076775451178485593382257766950535489456027118408424039430527817189561047508475219279516434136767467318655228768950855535451806384581868550695960039239555710659661656008276671984923920 43002304299667439935681810770620212317208606911106056326310295973302567410513282541023365193289333451045230643675722054987118000039438688590718597493143370814340349192618728116558009041403996104266241705921 7142250084994402055384800025024374277345023982844202788057083906035168862277060579106966287144521836175943670841574860257633940363803124707946671871935594899996840861663076564054156188470887146896647762437922 118625034857376117643704426084499850368253764622673440884542562685658931354570163765925899461669473062445606385490702267579953918539283404747231421696939987480147146386356368662135263352088688614531366424923 197022411826076839052356623300616708855955206540903809335608162780896407733566955069429220847906096433618025671904476327786621079357389846239505852753830455692303249465653172977096802137276051843264730862924 327229832226256373243873268892957630343088762935070737681464401263305414534477625410481887946380342243178331534188230269929527058733756834210788684087150764838115724488670669717052949458871525153530336571925 543485712123478263320003324405347970809133868308876357420533691592546440619870238092073281507991186228888494513685849720359953143938572353749309620970118215310953763048317131371382678024367288866388648914926 902654098496218808774011884015715991012965350463713286235731123917473846377865024965896820484438003359116087529849301161413456143835504394144635552556870941735787999214626238111694207667000916664096682197927 1499175836324946963247007222266400526067747445572151314936907627208595551031669134438931048171344257985982599365882178340146427324566665574672031110313002876119433104784475950330381915107834491578739129572928 2489899279562330676901605949533273848385878118327301507133776158986952028426088034265015218577965430005806596828111130902059423216664716120395629859549516496523343927668340428536997645267183425466941903061929 4135318636021795111345329861361714499887320565793271010473938397592537938114410220300696664045855098070718995240716834138887385621361159899994068367779660204211767209290488301509692849170048201294433076139930 6868061467241354158020605483582752720921224110537915945004185260355310798264712656104441091679702973062347411278079880576285281541566726762293392035109993937376546934833567096918758312147437786819443207834931 11406630310082752791394621535566154336510568269513691354744887289369418401854636262654066773990939814217188116751500778527792312624995717078954017046345671526107772351251179536995779417350339951122975859753932 18944299884391636220747520451249118319548437628291550934671790564186948318196274867569347028132540984236596359459378868813028202965336013919017471131598387901217911025937081856280793202088990234764643502989933 31462828046238215910912314701277532074521296733852193353229352580300088751768625293635346178555063202275551507502911215727075343705620982258381042007580056688449916357232822331956689464775922307713142223848934 52253448743267155913493137904461373199345320782261916718259860208074565939731035929336544917030836448532487208020404044551972516248698941971304653550340768310953687001272926344937969706520488765592555000661935 86782102965185944909222221196198384941732047537520113793632537096715211521761915578532318523806310141188022418818449394558896496887382405380596751910656155476236500307781111627992122878937768624251583677785936 144126351072029654130565827528863285507413780609697929888168951252303610462773690046655030321790936705187559006942974140489753793661102881038597091130895991898340092647078593568458242583515044704919295211682937 239361680958495410621322649383942676072577674994539973919296615057716957205793492813872526472340075110547268953537632161972489204440615421319871815428538732525204839703709559743139423601004355798041895104769938 3975244783521208073627063496109455684540526864162696973625599402268174669080440054531499866116629112255977254256480049518034226150486330063641467169812632813530961911876808325163695771116509242848029161336679939 660193348879842819742233712981185707284826353365342830746074899229439891097144666061680536354588624105897207667256849886705652901332244736944401043892157007857765816830997342775740803993856705685346138609843940 1096418698988316375384521105471036447037558120994079803036203638639322433428203885192885026751914037617768590977689205556528223038644870290075098021176715819572697025101234418099757351827983205961516048086537941 1820873374849577728597976014014424203516010517174116272472551136448826263340975927372465742788965319741532240735175196612079592065160752054936703170673454939569804439926967669213172011444689704683703064906345942 302399950997632532553620064477588855628994694141933905050873581217688567893107970605511834607102523963320333357981871070381583601794160617495872333230227975254429762237729886339866027238948027275635873370189227943 5022043249002898824294949879034607727528114225904639931651056092268135494176357969540225484028133867989378091068301276471426258373243049155985950053191178581657457918991353448421623462386297455364425908931286944 8340226481987497270926379060578296018578696949174506013453977275162132773374193940699119787354659008942740094008444607451120456171700161197094571422182822731814508110115043149081286112985680483203023925294861945 13850749435058332250179491577520376954099693331842692519903331251933711997884477166080701530179507372441916983479265784406761530831199158445205493448404683160170540068978794272745445264359499630807720860882758946 23002060246875836087393894735912303425308823145486131916517905604163104025320783821796993412958746144663919297918877973991791196684676983535040373994208911299369422390861803443571761598103485577018659667861323947 38199549230483961379294745385620810896244399986648305239437289556833283536593917669171769008968835171765046635987843723277259161622696657466218217333277096168327579846144286201277511432953089885638259330893966948 63437751252028943561597151242425564753134506824669485518668605671631699760098833269083345506358753396744847403216478389903058510981667933749097955119054415627419914877555806075253129238915720075652991730930040949 105350199833387105970023059525359989721538242725761261364024193059454277999076081012489087909335881305980663120375022056308504511572032727789948791932598134567578168678376029376461833196584039321391174319565209950 174952838372438983866324227269127356964544500556182311844460323262900690221375843362850814913469547116184452743898863549098643254107125062108454399620937971111821193406058863777336052805787342989665339534253699951 290539154937991053311358462015224055247909981393699734867401217754125712606689571390661174745313314328919358181095768577682567454232371319746251460822054733642759096186312685325701132624842872338214152449457331952 482487865097525096335560886616632487532753394073821989622052949943442224869256921732520902322818672845937437352043200659202636458595871234669194735595505983762015839592306225337073991096142593538853864988432809953 801246551052660833105237560134482164340343958444700493821726250066475670979430192784975439359306497934295637947341999890540391039639860368178074815555323848201590280986959330744461983347885930216939597804277278954 1330589235653636667952641940886101746872678212100429159137660438450995450855590459057245584121890778477329809706288596359759421607997879436797330046116053427153884488742519506898396563044971285861223545478521129955 2209631717329773975634613492999379117063712399790019446325479675601901284542547562408479993933887337905180322272071578582589270927700871049777022000056865944711750182459342390569191323448835494490756826331184612956 3669389753770095755364570248370650356233947924917837430533561901776925330836762311716690909622137718258844981775989133522964609250313027806419171795702847452914658812865990839951228714029132796875012326682913922957 6093486513681759800222901381043591180986202603271546296323422991319991966300106105790248411667774192847496299623806645348134988423257165289562401865186714313666710266929838495256476525962590213475420715160315561958 10118961152291981461361010979181538851538497814717459575471962489747772265625548700050171057506530708839540456884027049764611108301164562044249950896011910723805205297772043964666495147854489292896629422949351949959 168036671086777775573334463229617220559033250412233306258826931082794448370439843861397755457384942905137152615846050983388707605438572713831605051528818458620251466132664304616709225290322624893377991745048480960 27904245148519481511621212870505966422725509389574825277381714591612974498683173198570934304431961213050614148957611503064440153081169258080371240607786645577882494960254494931882459256881061833343187867829390432961 46337709136790056488223066517991753237603806239030921039936920586025648023916024987302453022959306089574616757636711601455522355172101420107146909394675480015009307600906441130643338979181517535853810314118962338962 76947924998594539571338494254880515133706059064058767739891359906720916161153970355508954902362938973409920384610758489954981664328144281327144200038845478724673337181662308026367018314491195351930799375781217004963 127778369657448801888607409600381482670672810341768371792496884881971770122225847822194366251896492661442268647229629877817334063658790302762397961066485699290940471083799770463607174071131716795636038298687931600964 212185572230524981248870950475746620564989175874684935081525768690093536399000777973441929184542635243934039859037666545670395902933885673159818863286299455918423859773284516305651534023274951629284092573850725585965 352348509238848283857679244004684480109159858706914709092745844852338795855285975859616368979218961995016481157748779784230855124583169497632548470456580891236158127415058206799977686274854040470612303799104986991966 585095973208793875930901878894422502957426094377399285777664146997309445127994586599816550107871073533862586825818748020699329617874710058147598274657871297348729329253487053195744506281880584588599043130515279292967 971582905602032287784537916629550666632880906271618450741133715254916689641340897476949364640300584340326623915528380928109669277698999861214071483010853785935181824120156001155339400418566129535178642592716532965968 1613357856545773663188385026567927912340535721582758115795225588188196392463907955861413136838713917171250001034753697134642361872255361982039764999829540188901012952889673817781579952306516397345971464646552999822969 2679042734145557916200465148087009455646488236961925712093522133334084751616662326756318579145221326268021575458481514291075915239541239832880847776232663310027906896779731611912099845729105809816118662830034647854970 4448633891044851237122984480632848875006584111385039418389441753797483237428775437383216468609146930096650997475042719191652527583718850568326499537304433630130799500336732601478529636154662007542065161721496025395971 7387062700756563105906144570995727915672539995707611464902100825477958803603402382265498766771882547134883534700500939253991386936948950779654715026531368306165408753934932122816866392372551483315198409808442440129972 12266340076173378371959966667368715392036936679612042367899432180110617301731064507541883694041248496093480899329281848247186146744192250811891370842808885294747753743109426440018595718322569100845115003985410904393973 20368371882698659928957133376445235237434870529017154520576066776868424702888622888491105720212648507614692517067420016770247767575919444113424739730486639112214140963041014339173293163213771495643774745835010229376974 33821723240638446287977688735362958801376397357585958750053843672823829889845745920332759043189994128288868763211477580461732346218068179802676639856837180750030390353158660283306782825862265740843932853434830574533975 56160795477227675694279629875649161707842643134211427078300257098394633938626114519851024736748877725582381390663414603244503797028958234857266320082829002047201590362239727733475441112888134931339614086866195168983976 9325430194733669374200800762448354784951504226771079047819583960645763385881187234360320213462216283378607077380728995557201526843276289092336797855388567432075997923835725566697046390895161333330970017155361074963149977 154846933197696259916505640471738236638419012083386371296800835880212486448179480167813712755524598122579893969575189385878977492305317925084518662139986410605816411346540559767361431656273883393876244026139769927481978 257119166469743630281965172931566813488606396513893017553269855593544861592918951121372278409093815228919988837584581786194984378494850360659203947881498744668255005720976985982153269237940471166022971789071074649227979 426937602684903045388420960832951791095330103853259022372482096640372031939996039921147422876085956593423713883339520105361656671052185574356893516969793476240782570970798821169460900560494790064753724652614020343979980 70891224424077433102120639687832086183659866541647546710999530521126191119491031302591542253819170596511646130108444914056583615306238068165822757920059857726860644865507458893336990238977735835224267893864695404851981 1177114379038947734971914139428099112106223317922733338761407969518721031146097135762049769885441636151567000653742773417677083838897476402000915936134423839521582015862969156254523703052114477185223212074449565282288982 1954532838367656222447019904868542095661905150154191182232345458614949979436230348970294378486300471911383623435602444612683224335908899152976565300897340706549503681979340362758014877199696775655039702443186046239554983 3245378835136926805652341658385640681943677058658862141120052607831301359874748767625847197925095458278432254157570422474845536664551820866560587878252933913542030788083617825644029429652538968722666938948580384663104984 5388724135775473992108468378825240726321061576464647797384271411765793258609507268302274933855287463604416400752326091389624472808324851728449226417987756843407224097124353194574203617648304165319190442995620376474604985 8947560202354685658912494754343601935811016528536771712477229264852161542810414006525897482100892085711094607073532143867270657736537714699984473498540777591615413870804096059787866033837394755272334613816476648049497986 14856668573574608335740636209866133617370011714871106678759966143611840099207606798022822632361720344829860125787494747915898576055165635781881608323760983925945177683303071738386236855579602656842330719887171539873928987 24668138121671711894396836221993914371573248097424594201679659354625051301312171096921993280821836618765519213371894498809192164168577959661716210336651042205074015833940446700237711349361285711136873564238237299912266988 40959009004802679469664173494097311749617524958558385432761754531434406146824074242749777341423145704617196507725421463672671118100319753558380590685325089503250568824451020736017372815849816100669606196637376386070041989 68008100384360169081385491199903520945336189022670513744031935033621236524347724275230057860402427581819155448901460817503118386603440195024161306225920295700838329478682929888283148870938237134843102049523942889402345990 112919770040529925903153594338626115982064379632242068709348329222068241083008095528024162160667089274053678051088515985603856211862529682628001496812384385558354667245171136606345844088754697742003518765907999005262298991 187489721989619523621262261688171656064980425156855500356604973075806649020232669888114613479415861438774338224930649498904887851286486392796895802416361407724201060318964825512404997173792023045711921340576998634853616992 311302842756166199795812764782006348812613614562195072885143572649657363531328829000936905595130399284333059951693283230779845809720070909427080777794804243887516146012462533898205762711161914088693489854959941008141108993 516876576724511124591672535922292519822092407011058082052811971154106865189371656446820955082764717677410548299759395896320889281479035567513048390573588677285068647957561083953428414731274048340882510963952497470896635994 858200498838078510052167737540186357750432955976708442240314511390555555191686496347237944868382845051473449350822450664775134585274756896430369845029498359187358970948660470397880261222315877426914635722413103694072278995 1424914551390694388746492692202338137225256135932039967217832855938184263148502784506310966645497747572937445970930755587602066706875582872425311777460773350100504797514690207440189145900423412404228153547083076270793248996 2365849045016898351438708732304367141845403408261989974256798960235810291718344001213664939242320733038530748335308686344749705442886707644156744715768666892581485966523457892734168966692950862792767176436098590789961572997 3928107749063177692392054775279361049851816329408665562290837456578871297986095743951647227844830068102861063910339221420791950531126888355946837106696060853484526130932960490742564132110524230294251422800841732656061278998 6521956653470392859295648612733879132065735934459999373296139946360077105706906146586780874404704603684713378528866310653753805817153843656525259278260651288089796620825720376028466877576695124021452498909455069842853040999 108285568441390263258492746165566887140050724432257995799231229761826448130237977790768414569853674701326511973066661963163214873223522356837798592289914444362858163910105682464329256350528825685769744630432541881012650811000 17978829429980194952850921997191932846401103878804011270342786079482766767860444709020534376261280230287021068334215719342477299797379666306757945332854607460219684954287847262030042390394850599535841691309160344333856391