0 11 02 13 14 25 36 57 88 139 2010 3311 5212 8413 13414 21515 34416 55117 88218 141319 226220 362321 580122 929023 1487624 2382225 3814726 6108727 9782128 15664629 25084430 40168931 64324332 103005633 164947734 264138635 422977636 677334137 1084647138 1736896839 2781375040 4453947541 7132316942 11421316743 18289495044 29287834145 46899995046 75103182047 120266280248 192588087249 308400419950 493856190251 790835293452 1266401988653 2027949447954 3247451441555 5200297707456 8327482868757 13335192488958 21354274937759 34195611236460 54759050880761 87688260128562 140419361561363 224860170248364 360079234102265 576611921481866 923355963095167 1478613609639268 2367773961497969 3791628520256470 6071714221625871 9722923380320972 15569777431698473 24932621577917174 39925787088133775 63935052702955776 102382226181450277 163949504922908078 262540102584101879 420417893285384080 673235072489164981 1078083188342850582 1726385639254098383 2764543040508815184 4426993627059957785 7089154441387322686 11352198563524372387 18178812902327593188 29110593572566581489 46616171402405009690 74648681786628740591 119538467549779651892 191422606295899577293 306534080218619271394 490867532073131525995 786049413728226424996 1258738132899030357797 2015676953054690201298 3227798914551315549399 51688271858193770100100 82770876328209129075101 132544922123443903403102 212250457649466839765103 339886704452179427909104 544276667964364003425105 871575991087553127757106 1395695889521370229170107 2234993891463410201434108 3579001509126586660504109 5731224524261787732863110 9177681111264930489964111 14696655177877251383062112 23534449584690002445117113 37686828094602889824754114 60349701688205339142114115 96640833893286858737698116 154755541690028787678378117 247817374074189059755572118 396841691239956059701087119 635481384202880188966695120 1017626420264958997284720121 1629573354883149183806298122 2609512947053505291266264123 4178736600248449135930448124 6691608713408667568459014125 10715589771967087916711084126 17159381111301566425414526127 27478129192028698282424523128 44002028919127384518872354129 70462531690891123804012157130 112834987255135359139078213131 180688005998972977651824106132 289344256653859887654971871133 463340653939424197738336963134 741969320821316997476597750135 1188150593649439628789520187136 1902641785278727927983693414137 3046790350009040172254341247138 4878969603596876976434022504139 7812924966350781789549285538140 12511206563948685788331483936141 20034787273645607690225797603142 32082653183654869280818944576143 51375471136479159973568144429144 82269973726484589625597568818145 131742803077685021671182019833146 210965986454160571124525247404147 337829819928248715819273244733148 540982881416058505154249206599149 866301494780358535185190967396150 1387249588922771432649214376392151 2221468430519475098553586399212152 3557342548305767371229232631175153 5696541005098757880157221461569154 9122140750326840229715272072911155 14607715768971437538747968287076156 23392026699370029052643967115254157 37458759586925408086237686195731158 59984484791515078603696462343589159 96055994789517715257284934162928160 153819011150513318762427810107305161 246317663391725266648483511639058162 394440133537139827530754100284794163 631635656178538253949522339850941164 1011468073946706643941528471848659165 1619711703425874868838406844584346166 2593721017785656104693697630237274167 4153448236420015894928408012478031168 6651113259416154284364820708552377169 10650742484685656860530800910923103170 17055538080710085878247138107836422171 27311840431858602911247184918474731172 43735742856390150535544800686460212173 70036115214302046802850457133086284174 112152146367266322469556850974962150175 179594540563782713167713610477811160176 287593238694629019742342053440295279177 460536665998995578625690843209554062178 737479162208938941507502095738926238179 1180960290127224434254945800840643878180 1891127611904304772851200711661095385181 3028352159175139056570601711815279051182 4849443655865141782618951966343288152183 7765643668673014516719996827183605053184 12435492783974373586171235183049082045185 19913543213952759083148889956792391819186 31888499331928137090694434296631919802187 51064563383671957232335822157685385383188 81772102425472869888775310653476661307189 130945538197240522348259932099500951305190 209689288463538253180464641041162333561191 335785383004913633746105621174319996714192 537709027799778872409850265388298725222193 861058918020718132569784651379569639891194 1378854402606544245896486026811075973294195 2208024821295334241375576243894013693383196 3535814660518206530039726448547404281294197 5662067379388067901526527381787941313370198 9066936501709033909217993898235844643359199 14519314592633563557564056638982623623168200 23250465711337683833035944916044148269813201 37232071276171468518190151289638473167759202 59621478069488434218656311554303051797681203 95474694943053358490949976817130448992146204 152888148191246458468230712127539487096444205 244827028473781610429140962496122531807296206 392053109285640000995845147241874077590370207 627813201257712577515768115839760764754307208 1005346995950719014954049206442652218721509209 1609909731497093908636781377366368835206003210 2578024656171641455072640432519382580759753211 4128312909599246929490765498331448364168075212 6610862870827835026072455954033700495935682213 10586287632235835497094990740237609373007313214 16952323474589888912738305731775187337135699215 27146557997540084408837451324770922632552642216 43471068270872260744059988940706349204934034217 69612279272461626137943391059034619618765167218 111473437811836792973366598622374599988493198219 178507692428126777656237349248889837026498612220 285852817330364323700113182372932988650823735221 457749646887663266330278075667789125181386665222 733016176585791754533296267300484504459203087223 1173813499998865131950836037236498442303454053224 1879683118587116802075294853212212024130104498225 3010025550315109673282070901508004117228624517226 4820096389629764849219422363661181521739963848227 7718648502133037729528126666546811038980095167228 12360237199334675801091311680959102723693560403229 19793032884137349206919325165132980774022831835230 31695520436584361741680358770424294372535005573231 50755537144135919194066387668256790642098634321232 81277244080721415803795910401444586572330185841233 130153098106270218195787003216489165190298715664234 208420316636676524326300842716425747645400276988235 333753318353316977672868423569253731313959028804236 534454986487860464269641139619132667920379210625237 855848067641842766141418251507427296510644679026238 1370510021245565881204140065961426983657001057816239 2194662568450824285603877958698429985795110731269240 3514417052552254247613951636991600178810013154764241 5627802376922357117414033685288585578032793700192242 9012066331368341146832198319063696591652508139292243 14431448391654021739919931161635856422039901562496244 23109761404669045909079261057130299282378450672984245 37006754809835207184729551079147023036497973024855246 59260668146862410327667393884769895022365779018813247 94896912935452051631192804897955491075206750985852248 151962918513863637673256320824026956111777419273396249 243345414396763435056835174084990847008174157104484250 389680530533704715612677461223729217541918782677688251 624013878599099809522680436989656367958440431642880252 999262960741150503395437967051749729078319312758072253 1600167077935581267009039142984275797754381293727968254 2562423283866896563219747558956878503796202633461185255 4103329693655615419901119308056384406528218148170340256 6570856064587059931489674062115307419249214030645673257 10522222839728811713717537049347664869665654759542617258 16849733489919108210150375937377981441906694633083806259 26982275799114215208255235525501917094030430609948735260 43207995410434223608882931025890242167978684811389661261 69191008248807288313742728584340409532930796108580324262 110798836581305930655616620467246375903155099626242017263 177427421546246322406139601492629906932289693101361156264 284122928433896637641855102651819898428916574579432833265 454979493915555900116505030082334497941957053650148316266 728580199509723726044642595684806731501207973470038532267 1166709959935360517950997249829763248001258332487103042268 1868307883645970028787384609989068062408435875347192839269 2991809848170896323129498928792941068241715523022906220270 4790926723568059063603140810197668721117220602261518735271 7671937735157649456077023118523363413455781025658182938272 12285437037179462197274024327228402227640711934818340517273 19673251843903215015709192343099945742667576385897090622274 31503709387167121312866711640246013472366331267065282823275 50448381031560612602531261387661152483532699679492334913276 80785380458792373397446975778077402707897772614070514694277 129365453606707015971190852555749487129022036418215656768278 207159024217328493045508329405033948768678093509263265242279 331733551100467449953096041150585767176582909325217403275280 531220637582638293542527347437096352531805221808822485579281 850668751645926281298349364260453717480747419199221548337282 1362216137384661359825167519354450124269885064622146943294283 2181381179643420519810650171974657828278266152554303208808284 3493148935996521267033286429941446800064618517496957817189285 5593744735181149413446489626138027225634986897437190511303286 8957528217570963664508585203523724538570583378515932671724287 14344113928534784584909566500256717815436892182443859917785288 22969908595005280799465055662629856586830892651634575186234289 36782801885957427090832094815449478049735979612269612618440290 58902041729316781608998801113818880919086124844704966256337291 94322627477889547340005728409913908844552219392352431931483292 151043288027562908429193879351758131935360078084503094979012293 241872766569455934502166321331730593979847678959358569093306294 387322309861837693517913711057350698689572770146424473561015295 620237548213722664355571447185557568130849865727267109982597296 993215744147025573288575591742651549004985743691247723625827297 1590483383765742956844681983265579260549004716766880258422190298 2546916326026811103042425480192781331504254480845858369429577299 4078497668063237278278108662344541711134173072768033661595430300 6531091366612158833980528414127409133793875334221539599093524301 10458545746647833203829443197120192712992688328905070165709942302 16747764346690536103307805289915871252806715984167251195710160303 26818987783476531613619334775978713267109831542925896887859087304 42946514581953345052571568618709026951785697661365880973586650305 68772286621282851092902327802945088669890543460600530137819910306 110128317819470453188629214438388536361127236405199530852984370307 176353688114726493178489116761140843699513525384954202621374703308 282403508266133709088840222537184838349506588717385699812763643309 452226105014248043433348810884198272915226238768118362835044822310 724171067533733919318359590224262918551740139156598992482098523311 1159649408201291426648400595818545320214159661940550104121433185312 1857001487951548814353140851266829525498789969554223199715672621313 2973704381570886895948969878466665818761163933833407422863519156314 4761933582901152859209208401930550255590063359927030092441371867315 7625509646652569301969549065958827537990100057355237984451906653316 12211089541438995668000268351128236949880649891897313874271903817317 19554195679825431260880977194549879649521243360535166158911046827318 31313059116250178885447896734793918326486667013664361670347905822319 50143083728541876227010514339119535057456170235042928836776854126320 80296493436590763685810010478094908063728677586766740403003326763321 128582575677181091098467383965947613595686057852255446040064508268322 205905364732200967888328424565575855840653571505188779020204315875323 329726006826480906127586600129592919180749565997517194967827452276324 528005861912029304713945475629209947483413037445350736003579861498325 845520779197071215173531807407674629714281953550970617097135409957326 1353972445429275088626596305842334697548173747635786186941804224628327 2168180165510096124914680216515215408935969034173092442368591728763328 3472009527210829337314266008018430571426686611573835700473619099265329 5559893199284334698543136214055551072298926968160161402439207501265330 8903320150817982944758934838108034030129927521881741656872762092262331 14257307985370116675413742627598009246588200918536714280291765277652332 22830902129361618714045090865576450357537378874420938742196699917638333 36560204252819706084744888017545249656642166755512302286484885333792334 58545585602984253583616447075714025384465263676382270411584449841473335 93751817410374684579734738787416940343559256684258786511127530950637336 150129222847848842038436505646615750319088551326467964480343389063347337 240409030731012697280856978426014260091221121399152915290997300914719338 384978360379577204620750347858574459338010745757460718368901482476801339 616484070959771918956848391446480685399101939634731892003026021299258340 987205123353979006902184996677457135490524484473655896091635738498407341 1580858292184389307144988297258361370532089045233966849352465059880027342 2531503211285548607962428405918273256365971362952110443157615913044642343 4053815917866953661523800256100920601513595144509695022098496523083196344 6491567311742127584906493923231776917536007250777546678744984905177201345 10395254006761232404391857673686081768730513843960773736363138039197050346 16646412287772347292017494618491844426175299973339167499817125643459532347 26656687934154002491788601944319351735567803071542480517811362200179781348 42686616150966577864849248171364715476344001105246916125625461822340055349 68356098961766601349735665119006610076421279692315740747345188284021429350 109461856820548789907439924993112964182233191752328690023618185046481457351 175286452571029842649213161706201301002288500081692320327805757417458244352 280694493473711678895129286443213344583008096689511315329325445940856505353 449489378732999393959435954226182868667760589520426088978386218453137548354 719788618199949840450173382995710131482038172365976630571348526354797003355 1152631584645176887117591842603401155723623461913063552049917619164475019356 1845763514910972725075976623654791935470093831207497702103454783319092241357 2955708483405183034328719218086828375717373292015314338027746940661227205358 4733115899354389158054960176622613701111045843530496299383856535696298017359 7579362525939023402476239469716329112646185943793481947387985291311043765360 12137191972722382717881986484632741512754943287242285926444036069589883538361 19435860005187694441463096667905857280818121134346256558502695914960070798362 31123562599177077765385647198312415924905303832068116395968345766096816788363 49839633986164822366398570483222563074241386794048396323899693154702090583364 79810565000696723244666625838931577843423067164203449167818121301634432352365 127804435471950572885989219698499348982194360127044347789614359673017430694366 204659291989242113096327126319344098449900053999232482619404734033990635841367 327730611561838296824261385841220833730983368282746334109635237171311768518368 524810541025141386518112272690848603068237236338185334781651985913991360594369 840403960614257300624491672047436695286465661333689382964843187015713245574370 1345778641634210992701140848070379441073884776537528461187992477014744535370371 2155059039649291215560246872919503720435445134039149727756867318264360964156372 3450998047297337385894989150506660598435088523782629792620960102124403408943373 5526246521945931878210569397587232741027110590657576071210009299087129940747374 8849440133771318691219569328395393990480004754313161516041355041538515918996375 14171027363728008456333811599663282633057215290971505104631959606591655223902376 22692736885937488850729119542217455789806236677001920286563679410958859374380377 36338953708640355920544818869189889819795214731635240056413987031636523237688378 58191286633963587470649446739359908914314985747303470960012823255579669366494379 93184461700969732398493124760479419293036315702401182555238817810201448068812380 149220689295284028653582324626919824486915856315665503787494773747516756471150381 238954152948956423666180460236892583181517083494284056550112631455593801131019382 382648595722294520441552215466225174927405829219291984266397395904023427661422383 612753308537479625416513106374722364118442907959262879300468672318078712873445384 981230876896046137401731510241284256412791521887583358462234108615510485310965385 1571291448547588273967515497073789164741428193169844317476139101522630338810030386 2516183371734994055448702188445883531334424500325792435881959223106504300883307387 4029283533648618741945568238780312787161537707748333282398085501373554970326843388 6452282443682643064995777302465716899202925892371724535724805906669857823141338389 10332345288035977778287763216619109861877547743804392314335396634295896036997031390 16545673578769664419617360058847934177898956552681832793510089909510160059007350391 26495370271083347677463571060000818864849098467266933123579089147902032668342959392 42428290541315532471664418012474030678629612111989503037788710385094114014476864393 67942429935502834011726257562233565287065919057368852802905565424380636197508858394 108799429028270778209423160077633806800954102976188511523218136707952119873175692395 174225675592038618165700715451421488556685597533231571890241742909226251769801243396 278995821086660777633178307290274982570478162801671750131061794115804816672650092397 446769214235016752733883245439230754227960834442531597485578731118361210619309997398 715432690033641552588773789512886626936561449500398955302305128599870131254963058399 1145656230689888640903039674893269446986623327390248719994373769808721181815265705400 1834593550452446845814349893346155255058335678423380742173099809260689280401885804401 2937821490601019954245725150226950671366329393701639959129684868684316348202674645402 4704472611117963966048348786010872361137599153067651848499879112520624992407051591403 7533494672690713142084650776160189225702974443793103296106345844496989220736550544404 12063741608216638489967298846719640098283887999327523572715983214108387961373800892405 19318240459820690854418771315589554341416384280318955118691267264489572365437701344406 30935212853802312591652186916869963685472311445203947093921671747479599116192192239407 49538020623589361893482184442946631399952134276022503257310633883369301350374930525408 79327577246701785844231331684923325638437822393836201631237931861040179284751857059409 127031004319838700891899166234523801783331620991435324146375465935148791354724901780410 203420760075939466781884772769220176750403113991569885818483712927504654291274084194411 325747291784660203707735590217733106172597135829937558116359299750132820653591934383412 521634557187908957347535712210793093697297275377714340638736666833140485724129468033413 835318107364352522565304003581806559771610523208324375182379983369164918416347601524414 1337634424092440789058420944477010099127491414305719760702425382937815831775039368213415 2142017318602990999032072761141946695213629626068840188790883694559501151075194777498416 3430113722071842426197011521176010162941168906098537446235998443613947681499859215186417 5492803463428131639384852950633033532516360709773541433395644206312408653290302135625418 8795886181180135364689965305574519893674197994880643555485267183991207543435436449031419 14085268884532327537292933483438333249440155590662615103062427677376111542434464500462420 22555407773927802698275163198795120036941756449713321100431335561617186265216309015110421 36119042101272221278220560970022660192684614764998221862855026572160157321926644047539422 57839131767835671453930420165235973669854760691503218588103982150408178668726605461125423 92620539445015451943092560190781623763411884042195720690256583339630520158878210140451424 148317653894248132397990907594875650738053015107630099089569681795479197676529620824078425 237508079617191741914886456264481264338523730243727282333590266691495770153907971749343426 380332930048011742673492510908723881544060384641583839989764304280662559177147290437796427 609045123484023349223689001867630625988909916890430478767869303788167121787619825738108428 975292784647502764359888579292916174283530145941351703654571180391453569422332651675442429 1561782500357598310885302417961751680235498306382068861322009148618003504944736168398440430 2500956242903828853966970436284645194326343837558422343113725302437296917045142176026343431 4004899611493591493398342434081160900891987383248987985847630468904892243321151738963658432 6413235314952404895422220310175024471454919336765214608271099188002558640207415704849550433 10269817272551748256422571836661309721608853704906572495029159975111971685852037822989130434 16445544507886961409929905690571852928725249311428059820966668896423034555905545556089337435 26335028850390697923678985016324438768790042631693048476006064567254343682580436088640671436 42171528234793635984385201705028661071526382026230677818204864159889211116698361818991900437 67531264300536831143704298142060183666032894511982374590556357546752101229856465255957129438 108141010034972868817204197429127093057323778231830983547439212558023308841610090906550589439 173171318092605871106941525134902631529030328906254935794881844802338113154421413986481375440 277307428516085148430747380129948563685462119754836931356473426891456529752710353154068306441 444065511293738614642266684954676170743037529324326652543084172505792084266924351435700131442 711103122537272014816591493247963424706890795374257011404528439422136642333782666766779307443 1138723089323123668048928272512067742521203075387155604126645943031505692044801472646390101444 1823491183010004984941840780743706728459303828129719567055168317886387990696003703324528737445 2920042744098335017006383851550745809908980521490644493363609396758004471624106814151926938446 4676002662807803170804520334152392354702251455108381685828221357097640361090254052220498546447 7487904396871165318993699988274011071553908198367195195644391541297621523872750775465874895448 11990735741586362618691278797291500794727129324569321945677731053592923771808583413699892066449 19201332709941442789254231405435563302595575403181680209965649167999088765928623836011698655450 30748002940234066793303243517772387926579667198426675503100296049086220453470282898275890590451 49238232527638237567740883429959987804468351806234098701661416777663172577065124067520809938452 78847512378549180692995198675220307988526815929273618600635066883717887338490605493150310427453 126262253723177413275794241324436589064535863907377997735241315343494671924859725857346591628454 202189723357628258951783056148106151243153699315160971842512772830454554791726224536344975117455 323775974417997869056772777138390347952987311767430587891925866816851586355495696341471068199456 518477793378754962689562133298222488124587102884224364538794248106008519623349170102350168421457 830263032055166469127643631639321335282847285327085630485042383869267182207036283030121344554458 1329539492723979989027951533532108260104838812808128314813870982807276613064456829296459814320459 2129054521838912391362291921653657207461106430936787269795813070627457574818022829428305268284460 3409355782035254142822502571755805479761476891938681485908022636657071015305414534657244272666461 5459562791495617353491799294734242379234056506946195137103200640400810702784946758592399230523462 8742656319807694083038507625165611269930997534977498625275981961714387046165501567392296911561463 14000029387945683177578523863751747497921900342608532790536669829284743194158722101448351166967464 22418909733335379391560258711778968419899910565818600827920725924182278653968727972499177010329465 35900461327902307606449220442232493429697223805542909253918601505361013328504100903845178008875466 57489108029182520528881835522372140514314287086034424451354285045674024800265792593314233674650467 92060029864360848146303104431072525683906672078769205390459015568227761515705436667862951869205468 147420083371704456283822648031791008990759852733866842572017487543274328741153206431748880275571469 236070757454030050287303249891107729194905047920697366476568480474845019241553228564954587872110470 378031278034238889217634098628164495806430844147618013911482767377718537279921488238111068917158471 605359379168461245421898840894106613731404894533337881762775265890849169475309215235673359877707472 969390627814754451461954415658519362039913838338347362883721363439282963561071981372336077627898473 1552331097249880317492292997840847007351418822305866643818575903405949854382412468635510260495276474 2485821263736732461347798193057133875961635436838671097448378665339871804614980349104001160114299475 3980663252957430258311209355375608742798739972058503316815600283700147634197127025146197186934925476 6374424486829801871512704444001670093076468736818405208873519933471791677296401937582335395180019477 10207667656415527673540091151345487826884448856143041683117102729628664982752375756296783701839373478 16346021385791299494765492345456050190766012545040749525514054182625611640807224465314164509147282479 26175657764172588279087949398173373521844030557036173194719674144876558086279678733372837142069497480 41916319770795426528431542902735317098878638207543584838470953061611320557611593983451328291339072481 67122586907153260356057537885250171258682754926241410670306905843048595680330200735451829355780671482 107486575580698806566996787790144641350209974311479128864959283001253966383559382250267647386624467483 172123341224115334461706527482337678732931093800881868437817810178962690259274602636615475582290839484 275629253551856710770392105917106711340342328140302493985961492896516509008636857861736925781980381485 441378170289142243360585928955442719980196953204365957214905783142007407590615058560770065969091201486 706799756184583426457437943721203943493654832488525409517750173308895251616499540666210208049232209487 1131831905087934370323258380331190613283085773147850617207141902268277047566307374761666109509176128488 1812456003508345208501608374654221183254896575079339853530172401432295741096527236694503480416338840489 2902371588825484152296435212082676479439103710019646885898843350638961468105223017472718261634175896490 4647705005426676100441986048851647491435317530172745328758708846228208613521420053431769912694734065491 7442590018671461446171424473144179329524211265880913085792592913865916115243083688654220526942285494492 11918171682874022212151703994513489142226597702252776546113483949915162038505229139449374964054728720493 19085132447993626947552736361740561760410466639993387137920115370884561644739675970241858565215033833494 30561925960578506916343854427298608182656867389041797726818693537657716275654290051130463463300671352495 48940258652387550437439152845317965999573679196546659455221058735233382668777466480706111820466472976496 78370352707878122983459748892285383568947460812440606564832610370622821896865449157074909174257968200497 125498155356757328212397293362949128385266243433907926166523496704423908824546388401086517514308102336498 200966136475809967043560607043151835474774600536328885845457263724407769253306614540688708426931894640499 321816586827140619155515914357249316368605526440064066683222051582603469464331582888343456028545262911500 515340133284279124752905096927256972513855915710512039442886722393145322602395113740377943928534872057501 825238548428545721696269307289992799740234844448323329579995290025833630028221467489272024993025406248502 1321493549264831219501621667855509210493680293518841981884961897048094390985876905259408110356345244472503 2116170171732798434281547120718203402051258270578123513738138493536270304738444082697549671886069979368504 3388723462345242103345729635728394646545364884900418836167879331849131313055543521476251670421948750864505 5426523281370162414643817007554312665027675694666101743341185215014778795897122155016726433133760762032506 8689748588358647189777149349919758183187774336132612653342541050159486200128119288091891586041401410560507 13915305733252999637377405750430919012740675430262385510838269001449857226771934828567929310748230277952508 22283237734784506207999039185993427879559844239954934097497588000026739957435722533771477440761086425601509 35683203334753226720623539839497089919786663754506807568892970279083451861605262248599028807580781831496510 57141202521109187206926309718200524999606273150013418336810562989084358189012763314881234223348842850849511 91502912306597582708048227889842105708899256611001383923818571371119715659632148658220854920573279437873512 146527944655973971480692990487324427306454271490436678746890995866667803543906467890404539472036052309354513 234642133500226312085395488741438138368808163216537643834541687905938387890483073027149142722187382996363514 375743554874830121151444662221208253010234759012308220838091498557591412638492418762536955761089674543685515 601695939786697786047063001612726633195855147892713252019290645413370314328847372501594206897235656129488516 963524188928274907561130258083503967193349231474759087346543874969511869740567856435563233347577100395221517 1542936890980188187400194220510237172509644535127517405268336932382855444111979506403385962804051670099108518 2470777876573709868240700938754244049783207102847769685045987837073283861990942100590350167344047988662833519 3956573565032788868433968849546280697293245364825273671977514206467054947913908843678854895924750815911092520 6335848529299901153966621560410682641367553211062041973099683472169219094245218795610984208348225525136052521 10145894149676716050919897419469638911354344304396878966330306682769606238615221171399434564800940288737790522 16247100545476390892801123491138883414353089352242383295595448467032886944969956893983269630426978430877479523 26017251140278276822569576248387314072697198897626954041087663651244901770946685646620167239466829045071584524 41662655745967969929323636737913470853854433101976624084663821472864418401587795168101842662996571819819575525 66716382697317971844332082728217280959358282768128819038404941249139808302793912958286446669115823764495938526 106836101552305753586255525245620514640703071334977925717800425789621371260269728619984903369308343914216405527 171081706373050015562346907035083551550278147000258975071159379201687895701072699477680999871080119690049510528 273961234360322980280168463431157785493687972970411627116982290784842212013428519253987048344463712788354823529 438707092204073094688548748905830654402598566759608560215041986514360888620255999936057064007195606953268281530 702522432414719358917797314917518800984932195425623308365693970616433494395069298018644677786858379452885314531 1124982424073316062713544940332210571973177672832989485285140508663761496070355341060718472163627007975276116532 1801487605347757144808772679001342058885412669360985839609746815628950088694477953432742982711018558383089846533 2884807373675105237592993982595639160004735909091998700810223502819847166363245499325359612211648994538546387534 4619578596325544410557434578868763937930790295684855721381565377199657446754929539799816148253551729157140295535 7397549868448343894564173036218782583294823133441876496473988454229883241857905310505190857095892379781470277536 11846046758400838289559260708052462969675335282126473242784394452227852792911762150827326005478363989248561062537 18969635392488859203843265280840087767476470442597938112141400615672893822756238942078529814229792656241676516538 30376975058685624398713977239986720082749207157964802794710753081386385727047745092969798755700961038536969297539 48644088018759764243639445205909289049240745405137117598486459726442846055408914737029683892143895315325760499540 77896080653372072579639877505563798560016774890268930907912072299165470286386304488938764175681229345887453680541 124738681066784079678470550032471745550372107626045062666788785209979366253100741272535705085114106102830124333542 199749954346481047020517433555439904950384146607221994873890634006324989373123800262149109648583686454179031626543 319869056816939582288430549009042886562825463937582201819297853839104698179469611994884998585444240827852015664544 512221461294972285414383809528264008929914787411362320196714499391199804310735506946528917376932034902249577013545 820244471353511029413255097829254432523064916066818048773227958778076649697293356790586589956897911740853031615546 1313496297255994455623795642076678353685503233035582430857801057553603560185272624795036977519600153986860932112547 2103363793550819860638336762665946066125818941944435676836318263250293824155518236492653768720797104689176994430548 3368216002788054552018492959536715130762081429574880990095632861077454538285381946550661062348253363360712166043549 5393683715685502340077189844697097398327883596629047736024039052028582892154513878554376066893369238704001706793550 8637161037406772812417212254201340783539592918577883663452883127896058064186795083832501424156508495961883748503551 13831094798745794105473884665342998276917092368599709404603031545918315966968185162124728381401294048211706423670552 22148386779335627335602666370535296173893859823240010866236616819975269332975510633962344806972358303345738156509553 35467260116786449155662167226350030441881037404428357950642933866502385495632960289140544270996720316655195003166554 56795402424768565461851578499056072183251832311601550768106322727699578178911177566312302488012180708260080128060555 90949166244299020161889950083329424271447366482994326287891455536648360114358865230657809781489300870928414199114556 145641204875516765763103191819719550388573379852651441379161460001097644469114524560477458500780684474499317332744557 233222155117027731372974648943512259529258664906070886676957282676668550045188007844584607219921731982067019365815558 373469676276858994796000650918534712519504161162093280320094703625737611622148018526507689653809047217862334991766559 598054670356479953356558087607845631265223233149586283333599103174510103603149231287259795449574270703967470609078560 957693251834593154047084853861037345507810301943079854249090775254329399258329064651642756721982023873618099177174561 1533599535411737480068040275098347680599139675269426126716453261608864233528502785304940207364583936274239831629743562 2455825527129544184959462961733034995665068939808077623014901102996691247291198889667442419815569239831202735803751563 3932629660116513099565651658332326604080956782765902198963248041877855902640790497406070324692140995397182487305434564 6297506021001758264363224669982032175474578356090985495690257689337898789817630521842854934726220934357456808910071565 10084494476242754598165773136494639229166961759004236253274344271214657047989306494688447800917581245280139978882761566 16148778342127485131156023157533159145112281450189150862287644677875887287761749008686718128423880447655529768427017567 25859803142093380734525795643109263661759739048031293835241894245464806724128907484848658239687652645717807412318012568 41410526813864385912325260713034577175606797265070858414195939820166183908287507262248116572661958822669369710135951569 66312636704123173492803971502282803491858726011159072395188743290376661233158085682445132055627629444513559023276789570 106189563982575821925061191940219032986866383600960504682668229848933980907917090159388308420925004330908688901782997571 170046375159569451232905700480768801483060040672311499454842072036313950893783976952165998056737064535591045189256035572 272303309482028760058401240762655507865845467490506101938547053843370075899060276614148236152969927871102551603733598573 436052178620596453026943716573442277173430929806726615897698868190346128003026623044471379274980771472336139984079562574 698270993626382458487179184199603145810109435538228481582971577762501546854097593163931167627033118098158551608930399575 1118174393904851426382966877615512263838428083894765946618382801274971787569362467199715828773590009122839161824582944576 1790585584389140504135620266172006145986777780384963134366112484792008527699331152878798338160935474575279906021195331577 2867349451480127544606261883074483832649599067014658222570299346246814131360406112816266050361863524875449698135642324578 4591622399165144875249078177744207175144518121388462284541223087748445997826579180012619256467171370006216045133560866579 7352782286662696597930278868878471974807250804802160002428854204146326148279068202669496998408109890550757054367420193580 11774358310668272021946451346141910348468708885518310787515235219858458195211863405729950256818544196021382054311725024581 18854837287848939859818328974257726815410114222829964688005542370161414267591871331785299019073684158701036557075411619582 30193143419896615428737836603826194886705392178541548859623078721829526334800708114470777896617247583250082471403057081583 48349709714119172830068986393884318556305396965833285066045649514228439055538481853092145748063898623852960476869538301584 77424678740110936832423856120095001179172361060480067979050345434782993602769827500363207815907556197980203786448012438585 123983802869840969158357222247807313589490980245928389910729882464219424130608978200576555225810519347257884357296355408586 198541132158471778446174816484827830936013742239393799667209928552755603602018399588123496991356212020362638445608725522587 317933312629147602729282960554890937350360204363933727293398587929226581734800798608687432960699559997614306757771520064588 509121662500956684577527498170840296311566695798525366958179662277835859188540129994141432953647662127426188149012825393589 815280616819436015284864007379589323313458191276940783464063014987203982728129065197098915657528677929019112852472620433590 1305547442032543760002573176576171892809614772852636185734237134894878427649077323859455049592102655897744264444410034207591 2090634915432083159858699347351935021236367571951035420338677071160252884042405680942083187353014086243513294825479597559592 3347832647750507747031203537534222595489676947837838321006868556540902872635944522948446091197052843517404598793020093465593 5361042884442479970057479028766062615546872158728393673366495282266372763075580376390166070734159373562937689832051678586594 8584891729323146747930325344052477897447058126320303604462633956343056211580915921138035606705401697733084404267775416643595 13747393481607154939541629556333712682057916542809303478161919310056673371054477897940078180448204859275659455654218369707596 22014351898301154084742671939831299642154614464765673355331154678470503000900593020469426354192906997011129553164222266286597 35252623717407352339706773997994172027900964311776451466534894326249340512766530788415363101687464194159362820669427810600598 56451694998889070409164581930445882346742120585265184038401985989732639530938994743687690540222842513241473260981177456453599 90398771274263878988868782751863882481833470124188999319202643181087101616056448208243598592318204051503091817206195232846600 144759831357720866238174665334957829807339223137503147937265952099659488262953037270989205945188032478501051783361893091740601 231810769984234237480012244549287489693683016313854308935461726724205687006373540956284358446309183686486739001775068231121602 371209558457512623748129430855479256885475367292629063199361183541598802506250997850883398320763056791424853095304909644275603 594435436712423714480211350060714268681711325480163068530360276309461433301043622886029721160366838780178507692812202458753604 951897601688329183288799151359859812885128776229982828251559540541003562436240142838973041300681690712327701332462893733321605 1524318686502451743684267829480742781924685487245380223426588662171994492736383172704533336106855622495495079472110873925788606 2440963664473373574633360206842608422781913299163586600211613308386748714659856784755091014305849849013663417983904339848509607 3908830655976936247908463454392905322359856665823701639599799984569010567865300962715936659872482628995917024195034036317844608 6259395549176045943552954878483649862659936494863099240492210649774672180909101299262784075586014273958077350361732180933507609 10023466373795261325223243667541597355212453937549297732154744682244023260511449224707731529513308870475493322773404324159611610 16051051152987073031296186301475959728178707416098542663711493605294489754414176983014231246653013960747083934133361436861997611 25703307968324821732771300538162077826505685986355211332666877103996914212419375209871079377845559774431152403811460851377333612 41159923684599471049587275489577323286002682076973590927848010432981942533532508569999280903338206896398057830252010085780577613 65911334051235963599069776876379541299623239287098819432263327996437853183515643637031387239883084980116882532731008043424589614 105546939049332982904972784536476121803701235876827030136684749767247801224311769034326134807114436254019445283510907255279378615 169017309436095572929409201206013054680542561864762262968736464455298905693167555886602431032691671385122664398258010958855458616 270655417829451619586473522288096271161883941075765591465821414237977696349614023958212629179933625010146192657573884177816992617 433413331716371146572329768615625675979766566445664755194065668043501929861872478545552276137039282121310779705470162955738943618 694045283172027504833580047236180349786438053583881048927732337599235602950975053279057173787459598260981479040270642809396324619 1111407563735411578374613629550330066038025912613447261458086512037443043058433354841595218677845866421545174811607444328273270620 1779749538939114261475422376248348337997958280210973099053151972532681731796989032910781313087459904908095501448066626286292261621 2849997178989926368800448730309101080749981510747446769583390474137142832321889879182377250861967564433242618429422060528784954622 4563835383877804666676801329681069877448316551671321049204279118673386710935363268456127176709544384361221237344757678771652626623 7308285623818398052572277275453694836394596826541940788650984843043281742032941378604178292764397512540444410490668832045158202624 11703103698260107146319669403928751659162370816348499574886527497261369547275137091173703038441250225516542983437168499857955370625 18740733904249053579305473157094350224395083701814674772071690926066673592958464445819668702025714113046841201270263447725296580626 30010424270792789579052812792407476207577687951717509591764152755284541210371729058447819464329925056442073405001961784627513007627 48057112891869815653524705902265646082186333599948303314908111343751979200379218450988430992568179571227933127231954589543413263628 76956129598927193654202905065122792223725995639052365645214177586999077367692514154594655238220258761248461357422308929842653000629 123233492951857895046252188591140089967914370958789695861069136958218374836274743572672304917700978427568298983206196893099774002630 197339625371795162331654644925953781110890385087094614736699924071080309371645367848084582905059269624383517722199083762413642048631 316009282939775252711230032187412801201356439494212989548564781910625297496984748152300760646050703667590595468060522976741763424632 506040622687752016990312399837912887475852227754765663496613721138662325126597174621781165258345575779433668779768937907110247270633 810346801929267162555222762621396937018046296432630153470291975552026253076306785682908222865955029221507721264392292383994055324634 1297646690712770125966229689302215474269503440485581142194834005764621904609945495858869719422274890887894548842890966843379006014635 2077983068371244498942399639131204935079972048966493786073361828561363616475880552483330122823899995052960196702281297442745548331636 3327572646192144809255104622531154763267289155852126624953287722982233541885446829891211411253606706369626812417940309696581141082637 5328599584964462114543301356597236906123535209179568045381435373956598080993634868219946878839286442661338547762799298209484036413638 8532938738204749028752153790537251579422909994072904974473653959980613248042806954538485985175192170603397061197533411012965403493639 13664198697797415980963800502208534704435554818165378405118389409866131019664796454910348281109419343640352091238133625460035797858640 21881128153062389757004724260558373482657108372744070390043478587936118970210618661296533505638560810576158556967606513496259437927641 35039286228172053720978212362928995299616810963154683131665254276663587664748817941585100621489634578437076979425971201049184988515642 56110067579305176315427713860865971845255873039466123368238440889047680381883129817198725904262240359791727815129185422161450371118643 89851707116764459910439696534492751670603180562135225357708861159946646142022002262924956806329600047340910245712265656367256353619644 143883791627698391726925010756227518580779081552634854939873940220432962907429251527640352587767940412079677864139169781085961176406645 230407926098270706828109602668189115488114972958917953672629513657397375507565806960674097982843933753050961297433495127756636388943646 368963118141004636440491312067819397162770519302373240567122018503873740334001423620094503691772587722469300613809865610633113528936647 590838105501070594239848760945471261071462582267218289265277878201290502593524423626230115689441329304916864850045827327376784514386648 946137024944277814699376272511082123529797546751426151427281507295298111907861050791414271100104497683745813372617559312549862245464649 1515094002292286019182220309195995011118603020645900370302515906908652495531174855756347853283907266178086519665695780126430387321923650 2426191741008391780160618369344148139348783756434171838598132159927287019774287088606177023762522129283395256058887368237931064578872651 3885175675721372623027410964679277178622130904040606085532409625946891834923578814545326151142167155101690047909453962942200001529677652 6221515709612999943277589637488932566300311479912642698772832924714232208555843900888578218098359684337744393722629065523763809754930653 9962807593706674174578075591411982226341663302400613929365368610440691080571993463906264016652758899027354763767943858684877850108201654 15953915377221403411027555626232725677153859809354338674465572021497525913620271557834168136768274649612048196193139429080885023474188655 25547759852787072949165139905576888506332752592452579363263818613434343253858263598120337649729260960916933659347273422155129760053453656 40910837124507405765952846770864142922415149819539699748464112756730578664885010732328275670808094281224064990690367023908637999013255657 65512459952350200900418610403929949305218104865240852960300649862869623806835413279657199049437250744457252836665022886751217896821244658 104908203074565320647189236865598097216514651664134652338462246712691549976189249156229126866961437759503231307689694130533425508512576659 167994471285907129767447228900183898382383972772941333460164764415633886763250375347280148892636166374677088888295829649046712340754948660 269017498684751077791609054801102718420276493533035379713094601502378544904516045688963949608455436979078630148076069816637937847737847661 430790454261045207615778694063797684236360154826064070474486532993298199459210577135355520282993243669417974642649270400160886378737865662 689845145352089611232809673273488420430294985056698836258215765885236053283154629360413205874795921749469250026957396358113946376367511663 1104681684235913415437560811711053378989501280073408568058236726857036726828744934937934558021020890769275176473413527329193947731631188664 1768979069735215953721205345078964910913463512537654824953188674128838436858041300700227426246087551557827492841023650265152764347945246665 2832749916846621963392813310019154146980549642791523693262961288229144585021901224905833708596300348045878604323746810570438074080563179666 4536216526629487716213600044694189108588795050463937665255849312495113398073107112326403935792950648859248844328105437948839620531687181667 7264058240401544358959224117847745158352830041591326706180348354011566433118819088076008517522289559145624217344162554388744269103737784668 11632280295745124945405376933641750368559241119282323037976032902091045944428675825055132304422604041630195972783972162688537177294670017669 18627321037461918226572991996688392808491794667340614364443286654600233832642978867442176872336438163796741559980058647260643508550669954670 29828810878945997964362590236266345492814675631796873331944833023697981577612444115361953656476048961757519558121381539549019799466602106671 47766286771055826579702772559681249880876175314080788860129903912412979356972268353443717322937691203804791868074482790451549361640904549672 76490415965765911128627801984236541994701349665804253624016500209253924207755967533867736421392719274793036249722450802671375213375875467673 122487723667086521754609369198838826964664061467347387659193215447538065127870194586611226318084322927040000624955909942857771810668834770674 196145389716005810919844357873056214812384861490360117589946754368562844750604260895573129030880741853787158270354613934958708949964147058675 314096896856462844958240127027200852668460127907243567583884120503605796480401348369857951413172114131967910050982418439867641140101294647676 502978228332067111519125260782409322322492159356012358467650526518157074797886790177355071926530566426609444103992869820437605820961703921677 805442844892784831531960010875968424622393046143973603013558614119671825333859462722157891035280076516947158182191316097616709783768328551678 1289793752187390024824512279661689354136393410832645347116765853983228666299103274032070786089474204779759860726204127270793672096179362518679 2065407786201228858392109700301391433265971781344822076798379635079202510055350292638866723468278232334949499350274061828861362080481088963680 3307435251617563056636919207403399537521489016863386635055015585150018196997481298317493792234814745910904568208403706309203484815019546932681 5296352621853026003900401105720554428792759448542404458229378720019966782845075623422492779281700258971061031308955317335393471682124760428682 8481300149803502538782710943925115139349584403938443705625201089722446914714686727153375345198430681954925598892403113701739184686475472590683 13581507381940522731763267691772613353329958990990488046264633055373850852809158089680294995449250199072199471931003817102173947418636085960684 21748710634887562425587738508670527640011083267021688184305950024592691971043443468463812389234508766895157160772424512364045490965010263903685 34827239788496018045831880939660731671018550098656163872102932553448385749054714767966752312757228399540747188599435459645781832562684645942686 55770507578490795639887659437455290886407240319533878453395323963921405894764298773708406810956457089918957191189668655912210613743926581294687 89307953614799423660895028097454333203289397007357396978381490663386562977519910267643088337624211284679944519062899988287198774210431864718688 143013053407088990442390577834608232656430665545546453354978434992228766362228858748712628425112390142263952210902294582370548025873877357049689 229013571770270851046648686724659166322198573536040463698304910070465311142751287718038222970501786681032992161756790864348543315269289674835690 366730272555506815485138863453546844549836479633044512595053966342674110722135070843328358616332476564325883341350130129383697869461042271456691 587262544175974163993004839234280895732685468765146532587733675323416974950171671834213206241635832563403949904214517880030502000043856473701692 940411309349540456746380434996055126929191989407200557136523008610717234819497584587861269862519058928657633773633644192312025922086262659197693 1505925142890627058313797535721665495021866374905325401539950733909541517798625812953610663714920382725166426517075737559978482431165108868995694 2411509212451671497014346089778059890280039814213869794804370809966810366869068682773505181264682213254283313102109946292644726520688686882250695 3861663847763807759688255966062270094415498948799661317890926219912430478772930196953407438168646138889530782427996015196710998338109869169951696 6183865106600679833041707027742875651492249366006173715716915539215854282664478969459269531095704140859134151011043061501068526084588124187483697 9902515900957398602287572415970537513251317649260288580252863324136055995075180307663964340839237889606400981228136782115408976396824116000385698 15857367435787807584282630756988753998421368441730421832271473953281444966596907989405195648964440243784502140077423052752128959166142950513033699 25393153064189699371085064309505744667122849611357665899929283311074826850949953226225831631187345656826577237964209704738154237693506024241962700 40663257955801532791374690227260217769811532584322941199613023589032854842596689543796814073910150068047675428137418239610252694859605118281294701 65115999710641691705713374101769907310005190206273406542405783891496964458727145185434784435234976665945595032327994300156094906631024879864059702 104273332523552597438774266793308459584794856415691022340478856746620277783525208916277987845430206351268104033948336802206369119059464889276358703 166977823021742617647473294805300307004520006807750559088080269828150431875383285418939267099400500803959415753174221156069819299169801082258167704 267389491697531407326559305632546496494899364274641920110668200354858279180135564138263847506662061016337989004694561943079477419891156102364574705 428183449612673345140990893410103927847927121716386305483031554643792856772854370587743845074966857679438270606857740037648228192976369060435258706 685670425409247353865262626626679886829575168341767937013446891674515079957914754418343728240789680806169858630324165198612296636470701046799447707 1097996507586132891421970889279795060679080921616423820664206972365026491764172217016682377666792098241823627097104482183508395870280927156721672708 1758273779931190545916148451596969202841533240346834091777724580728466744871137018208800274276394433391166908489464437677382538269058122179279157709 2815607029561521904546744650649504045750802629378934971242318529504460381792712545681685837869276381564942860158431501621280681444479444217719535710 4508764809782070758757179728144703341282330679519495656477637326341430162205122418705051327710435838290164173615567944998507124806906541517134633711 7220098506820040065865150112000898927448338452482739605379476999099270266214309755470459177734282013503838929740051109817581437132326520845577810712 11561885493580368206974856545340301961726149125194484702769034055612549996544048888756571238345317350990043687602444833660018742640063261280454276713 18514594508702876865513447351708654392679588213402582388037842854356961983578223080088766568572937303477544628337801381534520702352498626023667512714 29648296552670571727347313003638852426557810216880680785323845355325719123349417598257593961843287796788150045333388475156891216799585518243686530715 47477220635964201238995497728720826932407823261941495236348241318008166026969725923928016802175435419459524815040865691492799622515613443220554595716 76027520681048640074920839843079884298286552557205752201007879700968858658554971305168928386351931118005851233277149684466182443444918034307519453717 121746467537081650768000189120203742027852842578800413345578396438248557940653560210888144914250972104074209139828550938281599527691473355348794891718 194958381188568768938374284312634122280388592506627230575343957609712956217415818970375387462733626840515117512947269121126501289691911945438594809719 312196083915868348947617293704693160966959104405908148264444716721620083995864256762558481049274163106299162479160252114409593692576478759270255067720 499934366597617077820126427905326384319899358460052639234409197332233769947065765977463409334273507933310441062367470125718513545136064183863272066721 800568565019905058560768865064679243325132313740766302796084879998241303946385973851265319145202353688619559853925277406468088495072479681853072857722 1281988337108819259515381845618296973252352083987416359642456234476118111909873516748639961910902924318452456287954946150652081337856045239692677411723 2052908605576053746348803397679337364150926587511301981653217269119033696732910073001647687094261990210283866096546835081963278616128939403302063738724 3287419722048908804625189745568913510470870848236776846059325262277143642615813863826359632202989479109276797569460915541122560331469371199774186554725 5264300806943913910899072303405170990323510883190873075511534651695208480690168965522838390910899538201554812432730600938619656504153392568768730839726 8429974061455741064756261859853880758766528888848849508225281517534103565365329269138309878199638045206757400862362965541460617307931290413194122502727 13499316487211086206716959878946417626809651179533095353161472211619599089838082415690772881647803956567797095782146297358953772522392771036524258532728 21617094464750958922525604445095605224609220963976036713122309012432082571207547428066524278798167838668255334165349010786004796137747582690448125967729 34616476585364428051422437896136696467098972785049079427049372026719447891098564077779833751111698287302741988885127838019240055115004289543109112433730 55433002485095481915387273476167622448383061435284349837375596159153289158359725531995092710764663772282377763196551571398776762757679392551704165543731 88767490733351090707294329526686021942229682136346012904782511951396618937548416093026286499965459135266667295793724463267364736534827636855120600565732 142147584612870518876332799605174307026461816984119060760504890841430874399175231552019731523635860917338761192893729199584178220676378090003522702370733 227627655624172700779001939386291415458220628272228296819228077530550349694107833781219658391398330573496151691117992747310420396879736355658869116381734 364510939430099305744435666688060551494358934373156484504221433720286015612592896367716551524123291952633358071578991345955978961051961053093623087912735 583708620992816265458681344214498086193813033756535931815224229733302261741335400879797900037321984480922752361834621127724938740623766118339298081791736 934720243935704484996400051023612220061362316950159320966284191241968678264090214831823678679797472476988313337631466176321963929153334400396396911171737 1496811770463769791532555790793014701030566129742719216068386111962838857434218068283555054438321289119242810365300738293260897873639352936045246866995738 2396915537814109848477533403920490224624829473907829457607620931178088087807209719037598899367007063308928381714047076631563621747677683046898534665733739 3838294305792784158094701921237337303207012542215264323838631446981773656083068061789158861094563688655888814316151263353425742858559356590392077367185740 6146442352873542915864940995631141505889612333986747768541469866208465124952729364733731473961605292829550528734404615521721999869702212000435491432353741 9842589074053456555083310117263304502070163059217893031619596422348807906636622194970870603532533120568100581857662149675563564507585190500824046097168742 15761403771302826770169249173508154592501554764932412503341838211026722681895243725923382419102740082824154958900948772449975143980407666145600668413140743 25239481905926184019508123624083398543077358889777149050457213199655244572919273024526536471111149911439622182687031930779582729526940895593331091422396744 40417177056236194524218691453377055049385100620953025621983827180948664993073181349570120990176568009782854389226146082101832934766724795620592461753745745 64721938718226674058730415026436841372401097193780015351474756189361940887728364159264833782607920448745488258575546546705093700364512356813527156264970746 103642304003999098791416550689020881720755631684990321757390197258347767023367327440551399718346167169409099837436391890513665737257597799498074371151720747 165967327184411663001669432311537232868531899404862507651257332516531619823288481880778634601587080554845659714297891360587195815874432473264702992750957748 265771336882617977634991281079320777286080518547637565084808898327897613190572741259540875458838684035598870737418131987747435810273470916172385286535492749 425592221714156097720795772395226868648722805618513324967524760978220767888908493775585778586464159297614979922981618732812909626278201177436652787854096750 681520969522720618800703743357284341432733161106932997020714062883769573172844612840155783441770310212645750078542088570884781872044086903108214028292420751 1091351787465573889751330266579003055488954411960513909484896985650963618379857862889818179609131729427436575042622758531247716354341880414399266147733376752 1747633275082368324532525886312203998378610214177669757455153835335077946979783202705447426579790889728642702938477815171352915496859026421914149084603400753 2798567885491706019759637461437829998818179525517230641318066993805092900366567884245695485198746051146296423591874427620498798916434182040692822770583031754 4481479221855847670233432932723597155824388642501120383421746072950808906458622722791878077995929020426193638271776696245146620712928696105793444698921461755 7176404803343554591201653843472406272921812536333360702982422869497554039801823279597022163476328904403080962026214731975131753892105280346988193098352772756 11491916698014990598433417343884466195877669279429618578752911609931831326437157520508121606870670844274428940583693536859691178789159543979516934804523276757 18402550164475927212000079906277551691513401297215341716650525581101487753048408058845602894888161064641911031872490136847075496870991353410332742616340556758 29468874640776761712712701477766791018742347771026446970435912430055098311596657085578138723172367749618724992533202054973953766033872696212413024633009736759 47189903835729968305912077640687058368823015907134855690065723948272816491472220531583585834618758504047990274327150103250144481032819962719637553221057872760 75567426689041156128873448851874846332076409266200788751016739392676951184689019754271906378181994524239278691817729399692850530712350778517651311706334232761 121009697249688756110253000606249700702520814959157974683627309505614689729181457083150044786220962138558626263206401687771642096248311714815374715842788704762 193778556053238206219366811996686717035779044699841532793325981904486548013503908953176255679204210611651608531432256659843993828044228311292333204778539905763 310306774081071114659386379670212820582475471016498387093531545337150428836226743313534422387429243729784041156366881651370489303579611330001914475922407148764 496908925330965766287551537823427131345332703180006559183875104372139422809928828987113655903157125437032568725772923579239351377731734360947259487602594281765 795723782714021890348504500149755485731930504917075327698653738099358020319718414780139956683715698322542180941556111693750149502522186146969657028720478153766 1274230157880511729424055958066905065385749806799866545165878316890395955376598835708408009691984662694932838635456545136142425383382929154506583773706731878767 2040485065953756858059847756738893760098937963945915425894096142559698877384720593402969827652527993267856294584479454774918621119871242605263827777794200295768 3267525319998538619177991637165111767115864754838647115369908735501822016269847208579794251509893897458741142945608849807810902022221351797050773998279874301769 5232442959263254321108965945052130680882726309518361752512988138668843942469878782228492172784239896202358158838270575183036672611380243623796950464367740364770 8378958582012104184176704581610992747296070249397850893199269564665051269010544533725136379507912831522540675520673023303075932537353283706032349746804825961771 13417622985222120299066303714666436711143017514216371112918931721429408663466919407000452296612948517113247225827511341826268611320689299018536967006394026420772 21486274793153153368583621916607216637856612292597723619024669740757309503641237197412054253733432104906003860191817483477974054554462971394567402277276445233773 34406988853044307901362374093450226217654297103634088172759726357814578744298227775425392894443223496582218517293555901725003314497420536052157109796067877372774 55097539863483439379597491509907687369778978891314736464085742360472530227619746558057307191492939903165680196543817273509227219549361321299754855044623844452775 88230298558647235551535809645291008522047526188148958091679590401396713016541375497774292076244178737052965875201916630098088108663398928197405381066984989946776 141287353356176918073073453398459802131727567115517779129871236619309544366776401462428629440084590646950789777161254448832396707092889006891896408333814634103777 226250126594825615005431271406585698886659228548828090106180918285204435367047929751623127264818875486545014509417562229122673913734066583292251015402519749748778 362305036991739278757395758859993370337504069354827507483539166765845135791354452431823264532119226237293446127740546102772033948215575346560350473271966643487779 580176205004552789578650325684968076476867227654257746696520815486384519889391837649721255417430188892315919961637435308591631929412288646146569138927681567274780 929063619011069948036979780830295010103228279494868883067141050530800247017279370674544067652936466612496118863550470069537397266307174693688382645193254184341781 1487753549222469584247046484598655869942238894856528906144637196276427457403029971126853268816633223399906034964996087894651055141165000368440384381843659306382782 2382410179380495224382663891335500653827812877247763701039018520449413125676011114025971943575126466515819935311253002062463449092974754526076609917240845613351783 3815066188739481369250112884424248836400272793212977870719569974365368052851421338594767905200266750012560290079705272683605277014590393573217239444039881075281784 6109246069561329358081240966114458481706038144272592613666908904413384465510891077122965556699149037791327259515756358115970637998901749171096443980213741698686785 9783024904944633809258280397140247515974583370370052705256607642159442973995536014255304832459331197156936759818300376350743518306399253737421787015919808139864786 15666020847911137552334090091848120298793962286093817228817335628287623004139379161626647261893661359461719004824639172237591482391566936325225979980731030088802787 25086740715864032082834974730128374444431041587109042426590404103681220842343560723450128829820873330381362318515199002485562966749750614716087416523378871585179788 40172585358770616845590414496291526666748136645548601908711218916482459326593548047427054836297104500950765403378200739414562817211905262395166827365182220106707789 64330262455623578980388409445589606101075949953162775452234481969632879921919829400202639598465041364719631603029849271830588386695348702417565861243367837507545790 103015094265171726241731777457282476897881847703854848454801063689838911791110347476502841165945512642270490971443053923350500148766088964444292304226706398307870791 164962946541414809997737523011536582345129984779769860205996527139022378587354165762679508820835427540474302639161650193118625086368462912335781555552833390202064792 264162974617847054870219187584394810406611559690411730790078020854495922325613091900587582081580673432732233320524998843785519958119961483206856620335499907434653793 423016675089700535509875469629816934270035506325908998382407639089104916447456366586144125345716951935415208700170892678788174406489522646371541731908119555938031794 677396624802602956570836376817071497160672482645950676467229052301441395799073922472476402594838294170990505260877591146222950846303084875840976565227699655232820795 1084747279044392354528377756355040311131914026685765857620819355762258689242390909896993880678661584746943994956223844652773533770401040585887292317155088181082049796 1737057163131131279016379158441983433848155467744607491661458003960018864199121271646020154443679005587553137898586236796510921649954374847012181465859408964729690797 2781631856816753016699166500300732218313321357784824747373566140805795094114918633495586980286043485833546367451431880709869892603143510170504306955649314925705032798 4454358757492260716735157249297126046060400875576269463582789662796181078392120075741404495131257450056379873746988268234550225866402536315098922560265356052927177799 7132975520043842007192591972140575787475840385657239362501554739912137260715928361760488634251355423247655750226977095021069618320779957521158937211687964580324339800 11422371330994687913930011698426165251191111276453738965878347875569295960520694271739213620561777445763561321334803713062501219100814030923922078216400487243049452801 18291183876420682866252384482982346228260340102420566597589824594626937298911009541599114672731552195578484838241255809239785317463474026961874158807752951915939138802 29290538532325670244672520711778694545181415872548396565085764831107128342984247446752184167947612689406630950875888629623498362157798535239424695292245319603050559803 46904325783943750154354068817943969276281083492323012486208360373432624246096183065878822438084326590814125283856266847717060728774969477325457877534770571863756877804 75110117037225028044498211773367623510330585338185643193673305848777493899838039602734012725353277695473812239775931632687785557162366971978995280509860803285725387805 120277385658037646919835901432869609352763513362764048188220208218250099281735101396966815008993925280700384385733612243608335364287382074457440976578771966184752574806 192605870838445921947634946705936500644780777343164866634519947926221798087458222366205240754061159490340650258058111995586251028846605536265931950132983454544772929807 308428897738991308150735690889508983951483889830352645359157366481675716290801203687430651267923827320984654770044735970960036167267585074408274004151490064676598326808 493901793057393388091178045623304908808788826787860272631175759667985377117543497691875403387733631388077649277875870871525217577793410653153047017072785554641046916809 790908319465390008327983724814387727509081605341759179024454778274091797447824007107566841035095681263298742726585803129422752525960181696637398943007875132074595790810 1266518928646362713552909385954710290089610092027198885058040713347450237266456495257843129750097760455797907166220418191708184786290118322828571801272907734799703568811 2028136709579427051636220590057319323053510281496409667517409726790434906371296254918657786617245829029690018941930332691507438950092501484226546048988537547271248799812 3247751312441846015034775907194085643866839290031285540089242079764452519391656567110622093929259262894673800824294484035498563007607650329729659972726674710207195490813 5200777904984048038626498285478037343410018986189509564412978500706109931863114782426545867821151814228890007526448885094318216400537784841977210741205351454192718902814 8328251831767856406741438291239253377924094762858031056314000372252312351973036248140201146741417151842863423965009756886208444043858053097249429737353254198215161818815 13336423865913458523420301630011354220689332971704375754092458925032200485748692808200541773808507806581412781233400529984940409415549232402960708528425622197863107791816 21356246799942323622011004230361098614661943844732054165047301930802837121430927852653312269282001131103291550428365550900188817292139700425801864261627386331401671283817 34198768872798388757340127814749147926542487989648569646508585096167052230062077163161978639702775306296626682383890210013604009129895522175609525772980222974623732158818 54764107353275322371023148320295858813695350229038864632531432248695797554045181008707724067949680756136619490085669957784370073896075040904773991091599734173950807651819 87696357297427348414810366749090296450148228126660235393981976631515399546840801676611859577902358301977448265303339749606265898239680444757554945063307049413774836241820 140432327941123243734197294479328835940790068074202690358995999153420762194514686430400925859234793229084377736447079374699128533185662984178102390105918246040454395093821 224880933926108746133972885321225046747071456910831640212888733705171709221963831539902163343207892268167152200926124640269895868417735778605927675196498620744022035844822 360112483962247941829543681515075845344451505998844821007471754357886361484615403187876543334621533683022639929846755129874706185202860977942052854561211515330283712035823 576665166056588831556775128545061638713598868146818430164046487690805758354606198479638505531088008799346928706807870013258393609576738703450731100020356881876090586061824 923441226152923314862898508430126129837361041173958875417425783123659919353472908859314507091901034675788155855421224613148159385364050448989823246053142775008511190305825 1478750145409569822797662632744826669936297965476045251416424968883662840586648179486299700353707042344031793011800729075506364177648649452014752481811872270553200105083826 2367992602689694748903221013360203651847116518660355557187342166911155707710059011182452228805905301713523322184838063478640919553882804378828966202092034822587087563230827 3791978640745989249329860497784734462969719133907361943971235703546122750742662009660044205091662663301418495706553122596362913657635378789938944692812307358966336860662828 6072274886138256649818271144395847818366687424441057265764595893825763058905880219165884574319665606712964369626087846325397567313278502724010355949841035132139649587651829 9723821198943122655413934347701253445395616490274216519376835598218465047454027542395527853552093476785298487596193889547061352437728218529771198252547424245065532053220830 15571215151155270559098232606775876217015232457804442144928542758339056397137943930021510264528551191230095705021355611232189023882588985475175626527191960756461159605027831 24934923866136145272682623272962053817066397442079813843297906602199635083107356069229161574746023134332371552687702745649375670135114343027004771925178173486196407946212832 39929473851234827000224080751192868395368031031737437558062402872847885721890693800771033333743486316763120329002250486868306300408126589798729667352349777360781476965178833 63940956491218048958043805515724796082597067432643292525942883691923860885644576961140880401397608416419703725834532007904533811157876882376744616031474808071969373721085834 102391680197043306135470223634172837808028800498904684832588861595888083766948622582425614034787387690838792261824981765697333747388354822723459530902012713162197650581180835 163964644085571660344610808136537430238778751412887621801344403120900788944883140532384042207379090805544972665474675710123226638992348900721375180731395486411579936739035836 262564345641868977230751171272925533583837832777884944689962029013242749961089101105149612037074815833082346431593104353224197472723068344654895766940595892214811250459553837 420456714841302380925543708265067116004249896766331509225541836240317775847066361418367769670134241031914354727441692217022026544402138742652260591722150343494251537610937838 673297239284228235500880945190291396142692113053942237396127029655342060760701434981121853853656963388211402671438602680699162664687478868777385160410198811463997256017270839 1078182738974375345867326420848582635929926777362469304476740323137320780210629852469468113259262653228895661693858939286489000185207028625954470125605157194201787634023180840 1726545054392467436095524742765911978255552492974331728029569446190463205888223931381360805538173593482774692812609839221538787179759393151704850514090177832179588482094238841 2764798319515607954962627082863301745790111239305063594948247366454936100376963090050057885463692760394907234177466528021159481064558295187860590972342985249020594639152240842 4427402417416857342100108020113488927963066664846752030451873928953475445379542444470277810600468745461262223264241835234793734433159811457188696870401688273128213747525393843 7089809056735421990927264879342617835945149103652910940567532433812523461989556911937910082029374118165330665179883381490255881750329751822325828311842660808986610736096453844 11353246830066707672682762091319569333669437017086775349218061959645098118424216215875803850422463772821047915778650541014926389544497214378793150001512953595703244546882811845 18180491541160260686379275799389261636030748287961801345095632364444378830452684026708564320414763075153296234526940818151958073822103897856464082546415018512475044032519711846 29113281656385665978136494182443763853695935408282245185088152487849159173029833881166000401167092606942429795578149666949862436822198973492604971956205821764684037041791585847 46620475958261698429014889036642734093583991583190104292787657822638195942721816472893442867728198718707514627433651882421121347979615392480291669342210641465695083818294026848 74655574875672989061284056798237915311350000214109880173399069987350034335541020501589975155636028672421048761317942610084494784616607337346942171172811306036177333226062431849 119549505779542220054203421092114737426678439304325652738157158363797767072374613043102057217826053797645788695938984653284077345416463336675528990000931769669692828562262219850 191440282335699601160524850807489350992238328279130469316607980984692865307538670454641974487998389709671930223079460735347412648968512378834610570201400090456849567149172410851 306562385697824963872628163879490599490953700918609370024313265419537156934533741053273753895223974761856456695754203553396696259951815904052950863331930171853414181963909236852 490912858976789143042225749807637332647246880094086928400353713970417498780082854595977818301192990353363056253653780907253853027169998531065235605221487601501277138376985193853 786121997844547399242171151595808362804531143995609523075448917430309557596192379433375768345994501342398465033629333919635622897577317220739393318551904819758988075794011618854 1258854365280176281598017625604056433815747275801734650130706999036282677545822550002645022326772728620608225052756174008737517850925211853948164841226977402747790170138477100855 2015863081468338014862052283017421032766582484389061928021067763978743075968985095554854790271600137356064260290807358261423278311680330101194953187822676400742094208890697133856 3228096970790252598031055019584834732488745768607606473858987105192387557572085829084606369730644667257964970716129880387739674814625926562662826359707443162024189295210880207857 5169304477382917623831823245804017849943978252782558521706655799183780599205529904137871184846608775941608182245619296039078458341689649326510837376357308256730106170875514909858 8277851942393628001808674844296737845006045582085839342827485746012370389705241120179375497359427389401927364265810191773534055810899112552498134746063819649084602637524132897859 13255716137440846024479973239293266343957785506589267395217533564211458123603232353862604707718037775633863616288350027077265101503620249500174361552219727815357859241250475396860 21227005694136649062416019919710513589472877387756497368020706044804291356373939732988706451182241190273934523858406015297402461054567546148619545434951617292589047696810699057861 33991808972600705943853767409196142600783416014251677834837885895045331981197089232255333340599085975554435083893102261467413709531017797117728671381949857506445629799684189260862 54432692668892807607027616177310847827451762258012565679783143022419313779974836585810664023435332664485971142717878942845180547688008026045608823498349569979275689420700876699863 87165647276213337269283365960902933994419430996462508864490321918428363083626103268063352341707645911419798001558225030303856739368100611309389330039072450082973529050246588859864 139582476863637806861448929855196360789104610770086012616252397176868933787631954758319161574871378438549704883985296614887614008744428307253803200349599343661507124262056768425865 223520027169060891532701240796514460051035295997940915006883731990104909313685972197297907546848379682711537914827391764803731073297902992000529704028964350582456464017092477077866 357933199555315780770318347405906802990195928515244369101429473367790062502112397051479197936873149345319634616567069083652266623700641649927822067002206385987233482108273730593867 573175374781983044301210913358124525196225178931099444765485719611882601426093128128597729986362101638629245167128650656682463641187645529375853636285106916920605343487842074773868 917852858199857979047049287524738061842463321939754546471697659415461205804602292826214323215517213208315016167407369713257465163384666929803501341735093575092480966354865329970869 1469801227287704374285844180963152073449215623483097493869162672982539515874321481221823346750697073656670326810677614354642526343517744913030735432585248874720497262145896705686870 2353662276514961647389039701078693992690895529408600362506022446502955389697726684815782336625615200889430907894191881806432577797371394045716508102938392592306532598701077846396871 3769030811133773214067856265864535218312659390633685290695401976463075591792073329451795019352876941881615263562151617218229923593201130932701634712025291897047754171426273675383872 6035527440372521524187612600982326277009135489045823144336934101047602618406173910999514003636784496859626373454785273994358644651204424367108753484924612039271313241077104932920873 9664975774642656931394019936991665134532690268909422422416083680333809276410615285692989861414790060302691932132951594597700954235661126992556584996600304592657560288241321839878874 15476983187846117564048931297177476951490790461957304651746134049391306985503103224495205957504726177479606767672909476827255867813567648367664808777495952281346417065301334295721875 24784025762933458714672632886763235283033284802351482705060788256357326199411606113136716620982643088436979065189294002341304555425528133710293571707094050488016743871434382405006876 39687833575997593234420353270582587709327850085377687912041436586136750583488616209503324848501007164277956587695074828511877959597908136548582526848304895852442555593247874625954877 63554006480731193970045936869821084930518671565789416070630527183078615577095620029813827146268133039506620636716961461139925049860051603329072597213663852765366818498327391700990878 101772038829441082830180445959440520566397306027684006488802801096232826644709914758095328648018443130127906897601358675297160483114441994964624388629383499743088876829429369621258879 162972383033657315152837343128182911504225082064064822196927305832808486832107808103093373457660960968745096626424128254630652955177122204247980477740108959916149162729055683475852880 260975391051964624768949932821758896852309728701115143395034704952578237885025649531736907086326527156991388260463335312709583514698363068279903231657467167762190285387058779421727881 417912246645249418397599663348959482079525675276134142447625076684339122098727283723830766540350703628876858513432678293345877825224280848160774955912651515639068134875037357964659882 669222661922571386235155576233726713797302713708339863420243697956583550707342317969874683765262440725565554841763062011457760385686982789448121602573518378808600859973854815546508883 1071657925379974687068706308285508718925337598522516701216122640591531365820566498469210244348108418176962806587522830827976382343097695989241231749708673942166322577783590839215446884 1716096561539612614589189251632472197439607027428505081931305550291757590328497210325948211492388215814091382364096598837092838173359150644979059780575098270486906693886011272356948885 2748066653343589708423475206647398328655616775865644095235386754297152205565575092585655130991995626826776232363924354836557342556858938497671709003435467316800786716076354236946440886 4400609208402471129042618521410049441164705131728359761096061777405831180316976682881789515338115709601360994091303992212510255680358037539321696186796901734522326591464038117602398887 7046903822916619754635913282098007249253924601566319849842645730606750559237841860709349317682092893298009319557626988373770437754102534042028780801602985551580024430710962984927580888 11284540648285433568525694460379873778914404651230614788741780202179773252722710735488045459562547641930625217022506852331650040479283449377102496510659778326186201859445945419054126889 18070469080150088698392657809656122131316019524095819495189391227833945574075526946665657870158314008071643148319670505392710894718687620350851374080605296710004036004769849624559979890 28937097481790272848520752606687036428150898500050300141483546353329379704699510398429872563180510946373391506828744679431015057372746788879793095635352423520551169729340757685649446891 46338343900017790160678254840109431845669615310437779773252693883206741728067695027125655749573562513719469100306652122812268191705747426441196348113384201851746604874136752494662917892 74203783456428088322130301138510959554895176211965563213520117595944590066946638927086318068405965041915897800547873971415306866735396519331748211999027951430131452025693919341096917893 118826030794906265868219366726987919203125184494974837904841505928859574204685836743886025606487139339821275518490429495390482220267784795127965500331837055011391150205944660563402886894 190281747597990764481926192658851480429364743931074757023126236770507012066066900578386688543901108754910397086674379111969231744446322375962042003327429539124721815515562225667553363895 304707169184494559221102940864429350191325223294321235166871680921960755090435760639390924635050132385130311611073504615147203709033749133550685807472469692401590639130042848113353851896 487942012959568703948393220241182823371436042623829672340155271961861016597264819357068263861269148246742699378190256738742665015725968975470699029998296245974732430214894110795979634897 781364641495777829600970466645232299783846861266920292718285172681641998434977869260971143036756732989942385772241254501558218684280434659644282340960106160050136867485491013490279359898 1251236185375196444850971029076759001023966884366654145563251053415669069458167161671373749027867567228613442002111840734908172805287716014764129996877797109314865261695615274661699014899 2003663729389184001603420743115304264379662847133524138140052679743981688188445520533915019501443789272182436267524350557035376432195403885528619242202550845844450959451765530466328927900 3208561570864362656293713517351953833557960116189740503930051039276444015918544987178163112779737793987076409169329539169131281045777372473851552890966963753307569616273244052633365024901 5138021516797118569575003959328747138382727787111299078856583601424481114040043868784991814212775618217342947636306015754751350611237379840048423921170486647721889123699315663758597034902 8227757056866574960000498109953713052737562718806064744881793134772065555753903019219268901386026272864598081287145125428492149436746967518772011311805613346018067589766615055828559172903 13175496826065702765093575876623608710690925761986289066715250499426039657727879987425874027054900782327030631836776762071274268303538024982858393229648670454615234897950368493919602843904 21098546713747783165872971045712892413237163257498032576430171953276144458391347246005752003805876922806498401512848382884619214031251243368079718733981814108231711848586940701634808164905 33786101526853917227018153702095318300556652976860491970805267180740323099521962414074557766999508556886786333971434888217150817319063299375467412933632188316872214316322415084758431373906 54103283599105922563290154281162978414009969373091604254517153961334825559478331790819338627768628746703342349712042016600211812666034108083902849326653896265053789297423864772902960178907 86638148940584643345457336954181537713542655465585442079759170088659479589542127043222522645740269736361515241681365064082454457179809691444606132263408287472611138352050664582999692537908 138737768810301381907144070492229211863172961991543522196136271370250323460832013313507946254007454693792675155125882730125630893413648395642980362347859632891820476690022763825436323788909 222167356180021662596307693929058795743157657340939223771965390419633359034455595369552305786967986636167113987637918255038954069547680714613734941720300956611124045425800184355802651301910 355767103473525925933876760461959260467947891545371446889245078188459201381247564814275260226762665711742446195127494969409833612350091730416666880146990102855222632992123632517480378055911 569706702596681013570183956281064343158367986167504605916328675473320494859949257164608297112344626075044962101478268099020295532461025477511629810555485446120328610828157201817454470184912 912298309244141236738967140866399994915624951950889763738858503162353656583468941991457683312052391004460377664768986306358854876507579182945438297472826878520936008922330465841015245396913 1460906465127074467143278126101751445660755774860896337078757006682398006985026851910060228420591140156698841364734406022494531194937353417088988389294330510533032907901900726956834907416914 2339418672844361786655227113266056122275824073834925608846810242664011340468973831487443353965644022604272432695531957440636235254125869300658959273833525200737096702507908777713091721439915 3746221854372330331235215085086644589522569879322730341671050095385074521894522351606684243758466534014267931710554321446530554636397188609664044813801201815005075821112385639897023668677916 5999002378276107474544984861398519174084851297692070508438101167960426382773954056050905075078370286882178849164404913823084335433343248218878397955371318728269561385268243753027115697579917 9606486463838136423873055875992934551744248215023257327913014991975250581207644394344081372582829366202654105719833352539489259176326788432899462406824660910382816729690606629098703042468918 15383321485934222235821733043462394930085941855374388612579150769516043604947142855025434141874231666448665840896600348107534640540122355937164125420475678682041254069533050197770016088746919 24634040846298832733760912158993370221362242178852274493602920683302834984773539684555240254230298366939577500421306205677614066104099052639646920947153349489568848166231533194351238753159920 39447655629636373956012461246174700808289816048059158500265742777345558094860733282416066098992185407313198379216428285686128411111760383099299416557073542725489773624936426190303800371721921 63169398166691065453034406264301671034736433274960543230129804957486039423050804024979848669910431383248315501972965505057383622339351856556000899206754065336537685782245628918814023879484922 101156147331200364941903589384374620397365493548158805393316790728149199510926510455485854540482025650404815039824659384721017502256174886238211327374533277551494426499280154382160989343789923 161986126825047068608282768535410235309826102749284423014599785442971227593508340648978259856426813011048858109102092932337764889341400873493553267307453817687295015579017874523261921501834924 259396052301875103218951142834698211117669026418120498066245526075735352582540328752857430153150372127439405217216197995612251836961178571122100549868185893423784366257185643265525887176946925 415383176748646064352688926508709927253410277869712850572407210350746153793274715345784784934498814851606084477153886014126932390869236196396775419220268392382809820450935274035760692981201926 665172742586683031147767013467415203819335056072810091310739721434506255794607399704298133715066357612842835588650250657199694968654087979085976506681629624896211369978430310672187877115679927 1065172597849394873264634206932662736142659392087148553270567781015736365982934972195057484507690940798000254224907536323219092718983201819545587800481422338596979936359832534510178554008134928 1705711299589779071678640308241084569740632205981106370087704581766939786792768832214800377968527000043903512313136480774741173621533190745991917386215898614003622458172031311988015192370654929 2731436241809537570987262053927572605075001782020195764858006620005330594680843071127441796377225755434590568158827588812274137929404632182438205770140247409875112620906927420307889946007067930 4373978143232625577212867955904355503780897554726341591715581396814784342050561099317262325675842324095245764969991104081957927928598471071874122257149391958542197393296713103377091114498237931 7004258237710962783258226420447553488458533843198378551180271226091965737220477659989218267512586053879431518088994033509511048355746928368074116699915106090865815587704360369302820071161515932 11216250254118541291862811607816498756929605295175435719881252837463778851677530418657502333332001564963628424949883044659131211395003998566454685689757044231720717965422055598156649264157918933 17961112439527628971902086885429354034270470111955693772995278537480009236315467749893863170691437246715620537821660880173030007913789748363406701839803964429162749186869230324193943448142487934 28761979516897524199412209566737142863946665129261416642304124164593041934199723453205580719088939996827642878294390038818034286917924510733464612110340740268500657331840350648314832019319204935 46057919213838470140166529438699081694397800185144300323988662980638544914720583803395145756065310885930420580527400668333864599863060171117785337443463075072767195148731150661836587590346012936 73754726132886599466314104798503561822201805922318568413022219364215850482937372284405668990646559941960063204596883170828679794062001480031704361753322393002670872544211668775641241055657082937 118106934047135290534801993928961558946858973901481762366923177763087455610865187255586014368743343827846580272811147358387803220303528460403497781810569569461434445234770788125489813453632440938 189130223938212352430128836673537548163985778041780135015087390507297975499121716468864241563012678014372052909249202940404208876436125308252763937793751715054230205158075529480823164563282455939 302863179842115017387717962646594751607063854388535555790294986873570646767936342625132993606080179518123387417090359194710054168811055297584387597347171892557122452999549604502935886902416658940 484989145542616407034588572899684746282591098587117312254202106154776656529837581434008016901580271478616008808250568101604751996891433677469077418441008501520486842569920773614456231394537598941 776636075130612883130443723938462999132725347680477432324615840190883524446096393640483508174328449431775767800391044251655674954307484976487010330098423349845888577604048322519235469032796338942 1243664108233701661193130209952718391381045976155639050805822667808180171739618507324597661905217283663676156070819951473087396943285128905592681046699627886937212670987099865809497756979191449943 1991538203847417020124161724324444247649824658706855066488134383834470654251515177511875589360456793098624280992916605685925037610674689371346226764687710496514600591259307837680418393992668583944 3189144392867280211177125404838463557336472834677349816969968388662012281076413101033078105509608765876370016483209156490678569954096758105821122473943875308379046067097676552828079563381514020945 5106927870581810631834973024364404243164095687461886315045080553132267084844990906260548025879418999033034234271528879005774927770709445997135644876878263411890975785812772721732856716318525521946 8177965329401955552477296435273906241553709548237754369648125764031191910310538820038040117020284421081557670481926888138065694504502675642553269569011569150808587407675678486435446466246407101947 13095762976045553831882140622964772936553819457657860549678118926656161019656408009829723901336690742100219851844206564203436413398775996331436150508096080847645332988330375678687480018001650167948 20970865125605394366971719095592084426500465151507079363535949703813782283199010487242631024750894983663654134909043093146792053734467616676405032479760478105896797943006504560619990597345640610949 33581638956108331791819271145657172616771693510577822600959866524315166646325580915638346909186005454285257977944999089248623715136352179330372105569415550452021644088766959465693014383952753179950 53775868006583113275660546517310794044139433314404424532171200387938065405078495009240494425762571988517136345053651138143760093916512311030290127719077605208072553454169415703793769512265597451951 86113842854457743406286687453015248269530080848826608082325244244445051879664457417554243673043360159138718166927830275919296412109579361455069552241793527773156984871949275303677286139239159181952 137898172657193439661823072246001598066019689504524177548008310248548646630491437249282862509445475354557230230988564808377131468415416983114013453196183422484714937734859383169790637257512088049953 220822871118783902856932634294178382778213297518673435813363586104331686229079481565804028076979226747819578381433185927805749310570899586463261882964033074949492876539710981920639843833369733210954 353614115905395531886920733515815576601068891335735727046326815799748065774725927908826342560545283103343774378150221857177105851215607123580139691283338234022316838488757592368697624374563295738955 566259021694777479191376071374720053137728479306171408490042276140048560093494870654592330520504225430081795089101480896844789467282004034400848304678359739821001127620792895802902021741686621847956 906777374624127457246414664267570856802243551184249274986690973013140464848564390553588949179712817791325349615407496189818458905098835161649551845453601892995672633121220112492912166098248267418957 1452065531193299542070819016546698825513471565338913604113197299449375242658860250720938648675466148237743490569599933993516456318646371579373995117652201154710776962799006503735194197242589248655958 2325261266861318667525414409668612509698943423012585056498928405938200540861099060358889250945992960574783582207062431094086291508608854561693174857536387497254427951831459656762413348956884762894959 3723550930048035096320572879698000541168275555037094236079954504999637718114880816070587405195696536824009936431608713949458987733338713830036879847469511046757132361176296744793813776687208414098960 5962698354054896020439700601913597802597688897200852684496557666693393207096315419011922412468646137239654800471743314767625982829837989030274985152764105016238403328135807126252549839504854017811961 9548351111445737677098450409365596745699944762733422743028503861444482278580704797833226955154897198709107506672363463908707839094761285877197851547037432640510820751577244487876572978934550343860962 15290226594381849794681218376985016165519420362415601991711697942033543799447940735279345339546564109200942728762673592748528072614028375321009574816837504581799731203173340632208482974606034628461963 24484963589922191939892748052834797334618296233813289007693874987678278012253919605203745952140916024806706461056886834800058805857574054074627286672591598988288235116261827527716358329166021676583964 39208931162609264255382590358445093446999988116922719590915530653571773251608365469828498961166975908577567394730458946651742089004320425361236013184750743830266965191814375264121939282030369683197965 62787117377907328738028923747012319924816040799551759323622714668236910799013720684478655964128179115592948506171938285261982435956795644274213748011888740925559527674954982679345385445098143092362966 100543983009323293451340695088910714546302557351135565310425048022359308807963225903586216276619688875932772410332797297920208068642469698056075766078987283601115715903970351439732130529885923526904967 161005839120369303521844204426254421961419654727674739577548834284658019066115847527705982989801875030950937334297673152088104213090656487768596339233339637029420815627093874462315102626027181856372968 257826271199644561876864326635467135966553936523773210651893927802017690155964192615221611861225867370059699808198861736058853293999787471994635225464857409583779399169887929157253419379225896969178969 412869411965958969378268830459807960125375902354247097544946204419982316014983724723915672438559096263770982342024791573379331524260605970732956579545432941596961811468845996493315972165748224807739970 661147332054157793578034706685909499346229894115286885453811628360555523892367212541304057344630066435121574643551289845529476979165632156850393953463252918540230389887156681162692818566039571433057971 1058726517425734913161622318768732443306086376107118381007046134838504296107902996529940384443642598589691614256813407826160280430812209752262340958191848355555392470152829337023800307757181761612335972 1695388885889970514799764277401807145317697973988591977453163888211381541988016289466040695836131749000006482439307810836889698604120267855038107624982509675107334624923724190658776767994055311368809973 2714906472153096163706004005812094495176784361978787638869294492396314064844310920526152581318607371681120529301390759716398236945928157181939212569989607286832460129884739152418455136469206703297947974 4347508240665159349767739359466889320569666295167827856998835665939458696033313489307714621190610941565534063234526632268025953114091629392703106446960228221014235227133508360397886519018163871574394975 6961870729808932220022402670190073101200148099795479930557705110313413452069661183930280986232598624370721820125584594686503981991377316876586243250870848224245579641114277161376609524957484651345437976 11148373131353722266268297825230707999808394740235633047978991941968214129036858825710289624433407690905304946025813553802441830892378289781520753358597736808230394052620691647312180941349621341063459977 17852417589963009924413836168785313965041988903507339767884803124479609890950555817025348998804780447905967066343199286752886959589755819186112361384003727622892194294565080879531537046927880095439718978 28587921309350773221303865163556214004725007741388725718318848862027841703972430918011722950799629042547501030026988048981949458957873502996900158163056031489525626535716926530350402016111753211695438979 45779191567259625352139666625655618470420766750780778600749840358146896071030619522495767892259779424018346521726636045889306941568463690026162125593596506193877590440394850728719246244473593735702099980 73308386359184663660281909470443100031839688116062385938061643085336233478895147443977550458615765867976155937496810687045096120095524983270799942798460689327847824505958947922045847952828165185785202981 117392189040554318497621811818696911356942756892854572561358319555271748007937750677007277655039413542994495976784138922097513363059868405441923960767074685846618080321430074460106317429307703610118492982 187985668927585885994197717283327916893605660646938170860550668148211667421988587200458675532336572039289531384979558849426211246209465231530784690995545767887633444697504283229733710245666662092605747983 301030349727475045142051789742557938929978751244624915564910152037543956733893024388158238566185374640718493298529171139255698656155242007580005545315660225513237289791800849329442141155956201831149845984 482054147925251998916227104355695782722384263791767606494903115075442210703811950404686633112289348055637302863383145393995405920373329922234203993060335145176625154848190855397799241876665379272410155985 771936124521373321792010596273023013652554620296156889011834275171017953308668115967134582054041315005450491215886502979448662745636193640032688785017397633881632050587371013079929202091271959762496541986 1236137854856662310783823864459933482409896895184417155738852587121980554121529510554795866167525882613181827012926449086691181706419767743080780416693729051435365011140996787598196906921009458939466978987 1979486058068684859354530595569400282057726507739185319032368013430970665726225195603918725270767568576084817198785964017157894993098087880116569043548070653827471435192650874147775706996169665490268081988 3169844721358087544786214793403678145997202636172821696170470760194804323776724086636218823546033671765248297689985777057959769757949391933171187334648203199068958855893252811017253367672705530694032960989 5076022393067587740480463479502635328023089455795944629264777130540438756024054134796159998358185474473356958951274930388072568630951954830016956435397813163568582466579944737242983226716047030998515839990 8128474925385120966769056461087616562663349335075911752873889571179971331792840470755371544249179732695610760664476568523934825025841478357746219809278941676790923242151767473800130276959444858082430307991 13016511649525122821255322223306923973792833130224918211278116033572198420394906018351072867075028635129678188230771940062581182410583967956232391553681209072471872264034207927813379793429825226988340399992 20843956225182768742882326894651982597526203714056205048587095452714625795453853464718286172758022993184570455596719337447260308780270204306398605817644490523749558216394174552284067929233313883239620861993 33378413726782639565221422013603210788596652580489355653370308371211382005144947532664672406720762280258611340964108132115846085270480842340396793378265364451044805325580191624699648480786473730955551105994 53450433827444034986311738311982170372470301674249403812945569548754989847290132881415823997424743958437731305344940966583657731305114853006762710410892457340912731491386995163903787207928515654432675425995 85592709699370012240749336461125447678657057359554342310577025332844391298313550903525700537977980356083160819296122649612812634869175927604078723372464092740522171805826190001005238781793979926448759552996 137063657468745362367706544177538217769069632526064560804490226868168410479877458589337605810131956745944807307442277652179312471181192692730724864739808479427607431862020534290761250282726325915391166896997 219486522446757287063669665845259987301729487249446081418896781440817997454414285406227087524563903430262719829048414524734165336292419228401632400777624368969060644811953471480749235696847600311145893488998 351474157522435061690895746543295569742776030319714697594122231178445969178267689860768533336337674701734170177539417246525405238842659966302340309082035035233099494207394061034267502752857879195538544545999 5628322050438072277877963559274679404818421682340848672601451230480839953008891347962402493166523983993012792459233552027356357501092377163462264900503804625253692157771957650412166081727460346486020077261000 901289850916717166657436780247456586250825365423574646642989238192957766058761918638657709785915044465905771235232000509198459806541313714692334407578734288685996837720555618147670731132174088617152211872