diff --git a/104/answer.txt b/104/answer.txt new file mode 100644 index 0000000..e183a4f --- /dev/null +++ b/104/answer.txt @@ -0,0 +1,2 @@ +Its the 329468 th element. +The resulting number is: 24568173918607571273545726792745427097852660806766142445236007131149191631181906714954875219587048946823003028931330269629644338604759496042010374246096415429550179848914881050917980135898039102443702381033145446761759550295177580892913709093136803300660703971946014620132487857214828615980211443022493927460857126010628199727817963049178517726984496809921825827188955180985451964837138369359256014117832023463373136912090260783636054925916634486141738846761674011304150985322866506197784563720074868609283856617119493768534663244274277855183791340903964258062451442721524682208459963592128899491689051219131655205479548345895369812172541457393319835762347916548456421851012973623831887151086288012314989397189742149760149845045372906640307100548771613585360503388119817707989285271781472201548135170680798227438945444321498389825297544338005558117195521447547455168804546634918653106110215020603461556096327964697825232121768135140897143502990222302166801094593253280127902450632768763177239879716542123314616186936089581735439390047274243155552239277491841757176444321484281125063537363098707964307308705765484902830560271688900063570938354731082412611062606359244191645304879777167459339991613713145163566561225794692703205386223588992023987075338408715828543332992793519764163321957779946878226238901933994815787639475421501819069439779620374018418804994802700090316099070995073655584892821776430277221887321483390223674871735551749304914722538917555374992554985134882536198011525557207559743283749350793041477753947055126465286416704603853462321720620880881679217968067718296919706055368275072314045072190066902550083868596645928713489708886211667563204048935055741873562724467341183180576569883219390785500208936578538921381217942783883457700858396261782842411891319017937197544691402178863772761513612360785380931743848524933937992540666308095467744866818443987318946834682370971488463928359902993017936866197627444443985582375968144225809052869462945256210537887673961753716730492768593959986237404209912958480475637217286354581872327222234589138810374127119848667415275188435162016133445453503803450951588519077391683348562957901203629132928586834831708582605018605324877622124491515499104192264005419198751102817991386152443616523170436506876660021923550313470411037189051930825866973341825988073370270844244964976376029403065813636842288647770352608956853094193798991700830324992857515196559430939458260361933969561756672794208254345485035088646900349883544423345443043037956045575790974855795950314620644695813004440147272072670680394179061614036193721879467975208244918347335547577077749874086637045826184812083308941282953589912837147799998762541444933557922134972005270600632407124777480350033336271605051742263930525033584043890429482086540611512244691703691363928722237019845402581894964731104589709953769324221998943640394781665566313551292269510007375317078087458049535837658331898090858435786665688985421731876400793445876247503905328571674315896459681436705327409061176253476393710686712401250345247951145504122640666887735207461601291245966818381077922154236402516289786872606081083981106652359575917739531533393599868739480851416289310905323268846106101243145867853695737868598295551181064718013454665877057851765299717943894143714529194672752317066037451848395822436677470289093480381889739736349143154512567074591503735627035058794090377546575608493069166420966900945576849650976838014696464158329910267785567251751036773579673259048126213379130452736875327610271433990717492197611046548016718090665146675044587692955686669320223383502904269028166272480215774100271424004511426427339585957822342625994487647573745432150214118438793226675386641261394230675254013109291336714630877926573562099159571346432533065813246364973787753841331333555105982297929887071474378365429867296540909336492272412454622487207748623045146212809327356579071260248920025943997481733874053414027275491328106418828508262195464091323800087153046301629677724141432540819902056744815323142158717458606025708352870151771496947093209608484017362259557711184370603718253773384755620628757549717615336882654508977323192493488870723372024896815117542665188530240684688037022251321361011713952877530994588391346226493616926952618209285439963608848439552891699685777410850524645249675234516790309213894784109294971628372002464625309290368708007527800557158952712510892527970987076176238635844277185594140091897476225366267689169144797304775634523357808458431414867404608076225349821209657849633607902905489018452775559061090334937215891328860090315150403806870049817283278906379099380902887819340734102184464193296587294115153375295313525205891842147021759278314985516854515524117404440454619188655916238990231928654899319452018132081355733610975558826973468565535783246087425684962948627965610872852641595743164837036488634082340769262889597517065437471323714183335397471786844917054072530344916252018274803651006164089307363275299369173097055361107918630971934791529352633344317158015085832016705423334495529864031132015029844026670545322911733374106532674378411053544120106897557952073258637965825865108729021146501372589474970981673106595224843952676111518136687455094514591472035583500784703531996145225308882390475453312207806238057102824229001596854610605616876021366553889184557474188416886158132884186974825564833462560908265051981331205325116460447294674327938610762120322870932196140642876568222996269251091276670803885948137557932304965140922504892660766119319814293045730621986367437674752106327757723695098242720885007281562418355238376186816953226507365403331003022927297663295732303343143848167989743155270477201340547460557870681279905431088748687538270946094118814987611027479058856195027541078508317543801106721681640761688826428663503431163247242351989571835454915612295620006579995140078286269915517860727649824826155813735098923988451941277089735552875724578793628869467137161225547658934626010227447486525545846591066024409141631735793883779236008105816376861388346238511377885465524752260257125758566121289665427463298796656240723308375667669346228518736319005640271179240738160982897699490282791806721624298504764145836395855727852200930946195179436787781528009468409341309505993808849183365724712342143029872199162970210975161666986966112336187359765844092512070935360737585768573115407061119235705072169689384855016032141708569855265498929998407513511466062375566297630612109278550900585662785899962225307321346041297476232350539217614107018993156889892113771448652325688271404205454424688279304234783031212923769702842432051228129176350139668141053321046493916698187803223233659286844221296199443594508725591793062597636196833148953532791543392392052767879492690050782942472174566119423871778758607871374083569269014161043321024483910283311492537904420174564348621127871316377394866785059448374388133549212917775693938185072425859825222933162651908903952130961926417357705160921576253470504981261537220962726217384550601646731693437965525995836380892833591718672731920756565094826858563345921604105053185172192701151576545641421901171095452717068634169792995885874844272947372064778801253850508135856713278800316183956622923498695976640553139917739104235058640235157665234886987899355001066404886849494607911934724413280600376076074259659595639710815540923369078635866634177696744226020409609497876346811009453149084350456429985910145445720965968875449741098215943634898648599062388352618634039216974759228458940899818085624463062727741253687807471482475841172252865370354653908536239294554463532431842578414747077912455885703673436075813135475528423480854402428317047016951500526875634739836024832047204010385122360593528649127015259922782174470096488470754403878023333765637971480998024333703993705086303158285072813095879892887655389365187135891283604526957306424803955137283599219408819661715852557563150364942475907086693470625597831049317190716418247808442204517858764266993808212466747688479662676810595160874153260884676727847397919933443874722382440288604748876920292320686610377416832873509007989611113119288745376427277033266724307324339619138382626040587576816291029796577554038540330734090287921037466366989018323393996943363479918860269896535958430040073250929184096017076772469449824985757864825415481826433230822926640221198899067766917489523244663063699844001133041014992713180980376312478537550488001682548595179197215164402144851952781719324398048865011128004971236813218613615333773953859164593529663904290258293685996498338174256577586345365550881505139844210518883935265862572763629329023926638358773467221331763480006313057176098161894499766039423736422722504846281412688117948409997705062286288489392597566696061942295124901269643583575455996534592656126888620340000672730179186841386599268740421217905056456627097805920485505472632135571242795781537832942428554177465933025296284730703403060101500689740727931823276249610200394766855968194320943572776278896586520675231485616388653052147069596767198858023656386481138380161079793887955180604048098849606805824159017724681234018614500840762834385918643670775291984906239383101554648486610849607310764755306438642955456356119033704316943962027283395049174754926879725862931865953838320016009657133622688535342688224888559153391119117375045072920914801341379911904152341693307314719380435168414588679677061079188412251091285844410670515884659295830747065253066968296564039707951640599403321018835263171839136523751153918470407736947527555264256984932594489631003185928586170942848251955600122000300471426418561439663148462092651154758605704900224233946955902595674929738030608772100510987373292253372205027885571299774208970728034966384211322785848232718620811816760817202377139914804325104295839638517946639831428841010541864651259816537032964859746251897920551552870466654498289450457376849472426873287516558014493394118141801757542579046230537741550949546857482906969276302433112052275493261060454527972474140544124795499582125511868889446846760147073815166933635536812518294663947401080128401457096378297601659531760894960827588482716872061844770331378910081841951072122098373694674683094607667489048027307183272481439250417969109912278199054441738828100854502599238642013366744672939587306948575005867999052521240504872139122105120052469056872444252488253647427535563619035905441867612650646926728379803452771544907677165542524903741153299454330268028982244604495700485890463890616942431782952846665802932154918116282593004268385492667735565471489158918959259452610372787792197935475421364253180511176786774300702973031327649850075619147784911577737512063791828923824251005757210963601715282001629372040486247246933407914970025110570870143667553432238132936935685468311350513421384370137741333122672110144786473102558864785740803515548796491462494267031571982019721386511643443556007935272031174730269164764690514871558711165872168689632679462493579863524297611186910169481129164294278604120613387333325193995495972090788958365806409066486858811412973988954669947143124710583836261473833858370809007713906549974907067220579663534077730590661912685856319604320934371365343414261480200656073938135751084417641124980400453521120441937392588340610128328555209617563132245482212177685497881033279171700001440611056576884383233553551691579887238029236389800240049542255103669064883430638134301227272798054536054193239840781763430674018486193193918317767991083772105155825988397705641889631755542479895260288062224550569343705857840601499980128963523672469662785441551370772667690409401309360038898184271043876407575458993072301557740078020353662537605727917574998243265150176822485345627217350673808070717112654069491704777243351598829296867780316702891518184765641263196907094480041242280456486523892356206356732237787215720014291228034430460752964295623771841718944271656952515443051867897088032569651042461020953538437950251327453584402690765886925852137854465417990355784148043680007617675961039227815329694345744370821718379092589730781776940186890591611071750262199213031686004380067177040698116188054977270097981391303814720623602073864215498938093963720277440925684014181143599368816376558488580954419499194219203653494937428412644583741829128136725322176520242838340745611961608308639210798199277914190155900995403479478685022222615978985009786560080066443993697952813931172103651630028254078284325500508125038869727827451373375271844129563384995529786073211570344824383299358999373587458646814626402996033473479307054191105483922845984314860007479784168552513423864545331229735297150048383584433307338745567778036304303679197213221850212980211484550657860250132200360834520441071501363959321980555072928037156502519180821340785536773642834249187954442739636768935481521306568330268818814969299993741739301620512898804265578743019552512873521696492879856849179935484604723221937251853467439101439085157389870015078838793404956923482061337692508697018334318255534181908426778988124722333593197764741945780983751683513851942791501458368756086787462020389250506573102120043188774572664626105098165004195130462495087038701222729328968514262103336918251779503033246758609859457739066232797746139606976716695513066080531453979223454240173557630726792279546154335137033488467095334517205568483650119914423984740881773164060831205111226931582688107344962135354531133842967912752434049355427798132384405817421979044047627456509999873603425428688581476840238900905986546838771332787436431942961498240630278362864329562429019216348978108946049656429469201057594699563471483034316436899438009633375450488955702330142205162320019859347344960292232454253674565003797822439842947955077937517186698053737422181433425088961100417593697083442747863001498942904456811457813463223081400632799960946178257138552660506314624771302053343651201583086881362917059871662407232451889027610005480945031682141647461701933402593328089513162968682108489368494596851629580693925221845923014209120248238855458991042008212339891086993835045866398945279451579926977223638926085353607049151398151987417453127214617977422692595147377701546658355054954718203291777598758363508014237768495373241748315150174365885914609109595800852306415621273648499752881492117576119318717172494163471011064352294861216686042590965199619913108368366149115180449960116850682748599213647545104599384319840930150468454605476942784596860190245373278259456283033409892048041751822406942073774808816814151684051033826002206467728649766203273579659750567273530258436995350517766418948847388961739294726360922548788064962860432653741773078820797653358502739538188528372105122465339395821647296012025758218211668901678077660741895382673398633772282779592374082627727039129409509159092944377760917831458224538292436149836919818475419084494671717925617459683686471997738046842757412289620378114862024360205911023234359464812571049428651255686756675296768075367002682086779294797544576632267749084315405062249176410855387459656284998570584879066433769865074678222093985291270909427593515389804181559649161429960476636478978589707498788201792363301329244123821967373633713290283097130140418640217768961504116649143669135915514428329513954478044494740175085973966654765007959700388533599379796228717886147234020294964781184860439081581095624287654781285191192048958043978809262120727717904260524330247751160094035334225072806428995265555529253465254696992101597772796199700476270403313559253641207137015880262903604015845547248137664268259359672132993920113369244270722703155882426658911989337311312994437186297112600903688441506538491256638075195097745339678587050701092289333082839611470812716241441292922895220022021718135686204545470262321470910860822979105650525774965826647450785021898513179478455139486852461990186294796891233060467138176358862291972709212453201137444886462560877392168623011729198762482182129378520538880360004484452949192712265010527061661392291100496759794760074406513470309710338349069354190147952633504225107945728413851746461391128445880763429316297372410570448273409865257797035655692457965017608396321475296298442637783558576896202505773930212993091730153831881478399138485628214769955123133866078176051959382632710522616969821391811017180286175255080726040278631858494178075070436993043121676055341828109165928749446996699692392555537616595034227618833677456982094269720440681910632079734646649957270671857855023926833155064346219964955493792476208728122125608475356694759763537245072177849351456653444674397194306054599625061456056593846800799081139491627550304479801099857488996352669991927403297250568994480816286362467896308526315061242137284304927736205596411434344803884767042124427957248307899252327397366375416415569797605188214146130853008419077564881706283845908548805043249825828137241774533391767373294229032888679821113901382787934368550343480988975924410781914919449884099582688787186949094537402485096717554170325141408817752068700398349003436829519007648849522094567476417720979785134881520496071561828922587627561844128501109320849737198315590397874747684054900664152082913660314371819617777159852647453511506006836993222904336328133569641081876266701407846921232325350736028230945184035107762512924176850929981832683163165384314740364916133780713495036335123096727964150547384244926198068811604339066311692447450636387495586060779365951637001620395825678801922469754177288959663411057722688598142493875789263611217766342676756922176659221140584852536385019060645075314560348084001009105550232869719529447234861733470740895722635356709185033854885186444224204976293244823270644155030109931025486197162497042080532469634492296820321249595697800227338403116456415331315649506526945162073379364351389802708899492414888942371446394570155680452328804344033726358930680476268188024988177242610473549772563480059350850375961623434587176964478056034409634782366548500560297586348838461980922748043735024646543448674893757628094585520721168270517831720263698151374940053695048673584545129758225864686410134270647669199608263297293775344408141072147265017521016954133484485588219436852663414360527757812137286131481601409304297828838497847718930170340042844539007173750994211671697627179342725358391360282904960500460350029105727985635362791667879729827800623281663229806338688844399194925130406249343318027847842002035762300941490928465161692639124201048905916935407531235400263158860792126711647830468329782474512615295200021495668991680421233143671800713691117571795027931944197429610329614904081778978503747698627895247365150393398554070117184421349231172579222421195726909673335005807719470885231423477070361420869838513260129292145684081718057523135174727985603473750087330035278265759422045440907394040088618732028925193126927636795337943657530245443215671362377916477607854343191729451369275975871397449967221421444432787583524458973833204485420689853706440798861425855713907204823872459939996300987703630277700403869705983074346415683651837513257555815084027048820252472361390503479352030842481123435719979814714553029040570104602530841907889366032167654157746770477525498885088938908873896746346999959663486019903908210336653725518557161082661885174322902652735558363815683163983603494816940618337538244810088080789720635834638326866811756199107020231864777171830246972652360078014765437716606551134460444117315405504161367621833746659565729878198645102911291141151101961455180914792746868802653408213474589833943066776338662857463457586350044872466469288681600035394395327475768724285179807771025922945940933845152876668823811017197525151183927182764281583611256449094137721437010463230071551402633686026223249518742142797213938724221368731977086019119424199112940110656641193690271077438668000574962183436414269617319937878026603407042455779614470270476163483503940771418457809355728779556618245050634763191449987267687211425975252040423681525870811027900086690166777615299502809570519439370743640842977897977460438058083032863292407857680967426153550057545359226261998520154713616861459952684572246599749464670765554800401194175853438326269226489431623255550684018030190554964212403348779703626066637054524996446466464908874477397250733719046866333220879442896593766374450843005656632988856942601503343447470921489058463697363847394540313757889507641739366916267855284460270071638467435242418965963152812792577193916831564425943601047849211797536680738997734607727374921618168202302307679606407275517808114345676632514333619868080550425244586500863713879926663365562214678382861597973820034833520622060176729182724878436707186324794307304211565971226133368200900601446609440715044860260320505792925494206200997343253061049590631403863644000215166501513566571790759630956286225231402031117144337477357132657070470982760446644875476612841427069965247798321273497117373380510606397535844869668999206097780798499069365160476620254842633919918949729514870569751637959545699547336464567101222934025315723589694556586620308702738099974205509678159750416867696979426312709699483338018186936484253005166600753837765788481567430326924834641457820990539449111349836145005594087810606603797708105583097796242055115922920900631115710409213404766405358122646110355283599872613419978074038347897765967085970939894170556473752759385317178745031307542333201529715922385924724722399512080642038272765050404379218997559350986111289583051464035265951149583426113956361615170711583946816172956225420930323816352145840150122069863620132811853315046505592707362360924609238161965633815954727422757338808199386137992929135769947372486133972120233297708242080786244482655748331167581202595635650290718878942565284073714049238081260971621954267859850264903746808763468167942836587386442056897085703192665080162470452741831947577967723986433838826630530628881467774930554554447539133543388661141497071491728187993038587268065295070076926796652110600571209170526559336938573874736925240801022726715953530756876368003392149493536583475865478766202794219917781871985762292411447586037633988315003726413990655020417945724683584741018929941070079937617093702792450481335417912248911360908711199482265092467866179760437664726209337896548266461942128094630806049702473557666601433771413906314558504236919564654991417379821202784601170268602944601558741966586105792975146808819817119911909410749076657836091447662872951682256454086360555363645770634580253641659848711429520513672524484431687185785401094704903700085336597203100237041815180849812150352926152172921923313305443475120635714775971017287239137498710336518921230627543678501555686693797658757431955995269943219858403569884324246574464854502817551495898845992389444794471138882356156839624423463063930089499617087432842111688870057204829528685575564457853842489162338376926497532629711859953167537176992668767687910457498520733146179411003971410624309767737850251934629497551799467221019447775863944898644215399410759140948414650689873889446778517895388122458549030082637073596976104213022719554206193608141071388229506870442082565389345748037968661952932397436142956920268945111856129866522098186753422812099252784244275969008561998838491565040587992741141977985305041773612093713419265935878926384794412522919326083707346630265446971762035662634019491887540666309144410850038931752053690592015182225041685421241094884094693949712532459348908589144882841631140423715217936565258820546265881886821689435412009007843230031219691753576133140811128569675971730954097043475152740167516663164120489681116395987824712062593142152360669522581668649127944569288848742588380811527356617341203823461231716686414446738739863364709897926384146902678023642095568059569628122262070412224723604137900203063394423001980276344410901375809424027644441746537996175488852595937752705146006982134400918599003938061057224650342075872827949422235982585447129425688177405872383697604694326234436019916333630116958163683760394767369959661719269274321740587922916206594662938981358716862078039540958444610671312730359959468445999913525743094178569362690667508875316070850178677287905754107906782733242413163079272260838017190618175791561084168704222406785237109497540149755507889236582963793438956219401615761536980377737644109864592524420891779203569946506474537049760817466527706551494666951022522532763489821068749620858267554070663522269083483294862089407990073500622444552938525891350700893671398107464414622258421823201782980299646324661545812890329950378800356070117493041795879131365619166064158601094476381757608089142217876518920667248359760660384244973771477880672154111645582361165438725213914055313084295021292573309466696216282221457461435117113326171893206043655729513721614540361513282605079551558243835992892714185846163745707980712937588640984049759221527835310071207253304565225932627692907117605280504682504282473451389036511053603989619673381839834781177454276188800159028768539642728341255923180355365808930484285982586963801410211319732820976204959755070759752628102552101017248150514937575347234485314848713852078902321743248904509267045696422043087455432247816901646966398205144509403572832562186950056003592883550660730819108731819887632450006206553449771792141197573412622116833531644748801602394224222736742845675770004280055107975553668467197265190650083377987313246687719787687535640106523891286122132374716728743846216418597902756436789454695891534381641375827548445085717307497022053029213389629647177734606771321292920934796026556081272720678495621553936400037594232008024715459413400816973122614081380494993256411551951336271270278229538781528381330117979463544623922152646224670452234101790797548906586142784407674242466317023443113761208758625104442052736709384196472646337811100272049830853190275683334562598373118599755295081120773130173752982850503005053925795713924987126542094300200783433786732166064620400195561256828586645317964146969560640716826783214342240451163683383362404365142611202225266216371381911229240825509544090573258605291732477146724917380362881835474242400635587289277776130498210513712336997870338443027436054955825846094692923091568066478114046515358057371929514548560606186731383354849376425457713611261090194053250568503530061472844776196674380702441313269541160047892629188940739563489783301860875549739736366357674425382495548309974568566922037790521249684885355708803062694975849263929132632261345195925758589397536088228745571976192051572100809813008277400356392707139930219831197229100853592557126666535561895543472306497863598305030016828353963564615021916905573633642245957814189208776893750339034884681351878267387995901876738319613683778010672590524909705102437617419993404034076755102330703086462978686796288889543108167476410612163359460885221430635863920319716000541099618385957482649392746243980485097167833948153493649911073935535712276894183691037352712632482472699934775114410601736401420135241079906313898828422979586426228924163368033699026080430412020064798204661786443763405785435937576395799781117545966487268474525588349662845265883903098229160289000247784814888693779815518937810883382922931393602322333185017897687268522959941853338852739206279298957939887751094190928489549883341133652471721289184046591098025518661437173077540896354283510003003296028565331743354116888433795917833163199829217017171157269042562586170326288336020627744282416248779452264717419857131364179049981256682506656391472060775437120926826366958633847327538263945307783795404538623655230987641766922973838279007793195409451014354336067575366530357933319186466402620868586890368928824041727770435950900532894597132091363774023380381165997097862526418794868275902182897877196421990609369882456745786451406061864616443401277930437287403161335772733830032033268650793382260800383140941734200864899656083591595561610037001928198037352258505254165390657195356937083561231211357947055549589900658707984915452242241337250533633328615189164551838785153745730517438495531959775444523609044589471847278717665903660452747561025537951249878170769342026684410555706806744506615702782266695940596986869060619276279913024286786580807294519856280660846396465104430312001292180460354633299380551516558452033338839953857177867064741167804408618926398067019076988612719977295171853200199724957607970124248688579711817020250841566448821967560623685318986843102571270174559003614449960919974481062092692158434223245990560840605890716806329404657469778626309870995416692469306726741362013319750380929547954349960724100066473566400364326758027989615926906572730262009821436419109546109685591370891535604423401439295718938502853133630934062608257865001693275681881925834972063115114723493022935240015141936083844391689336584361334251078609331597604967073499168794991796541547708387475285346419872745047679164701468499304335922048753672051997197891575638893215959054845409991331610632849183154110800534933327621712817810600085424624364670443793083416425435214635599196380552202212434827906940562232141357027184933822455466305116415355328944867840070927876413302436355005564847231252400793269816163974167940764836989798514445230869211420516180037587836582180007694354944053129421821238851689163603024026479537925744923532736284240578619750372424650932044745363477139033762836020194083495165045319647009912723469561105084443298500995300254990872199190928186135718390598068361772731891274923413349455986745039157112148626325298189026699108033894698779665823008402437597533490417192506516480119514283440688226715113400541670101291173597113524915169882507587754424429165767774228081345105301904555964393798991540129713463686982028875200417704692680446391733725962468239443450497382887173831749930683356478200058415097285631154480732453041189806826201268626644168562741388749193035873170863043162149290265602271706417912306203253996644208311166696897281488530374995292211388120058019179304047311281482709329562772105243076965855394176923664515765866522905336563534281403296365540233217191350477651303413828900577957470015111494389247268156570520815660151525920653867317643851282864957044614245114944584130346796330756824086428198529220382515969022347199686147391664780304306234505163713703299246250085707091801750957860499900175409822411022019438629223702790579188836271007425076842849674301740009575134210430817609195791259025070027344580977872494046673189808745897862737409286900509928590881117794440039153637349731885187127361773306102026382710046631236141235696088640829531979242948773551731396657747455073799511662926366753377340624129571792908242194150554840438498762274541182110260703780801394218280383979697851058287072789803398091892498215735795781559097114303027365188754883026863184190197335540942792054428081983252138537294433900126286596968640006918868421162159363560977003546563655098956928751932718580666888497938363259029694801349064723069701234919419115202287202570941631464879936365771616338791869732369260399065793111807297154401692193280146381377648045840515274121836223394470395281317958861562421556301107774654811886096879163935060911424909668423453410489469325849467941116882536410051823486714355235027044907831332301788407869585049067312790106626955819192933426061171955655931411992887650433500073606606995175081446867028374060875415732655499969237867341931713058631093677444491440705051749940142023102226417735666314499312963339115582456400859429172179779867921272390530158105792518738305614938833415872048589134993295583559037648671232492893181594322580606987342027992538705953842280043948262740764376333706895607395633925904847073051065297344865902642980707925449045131667225607656579694921943912728193292734858108188850067816892833808466387328214026361950914127326541246363973998694320965735444133129614233886350146402845935222340831237677767985231138947880530014561522418359536694234414108811431143023384656820355044343317462559325270898404979283211217012534708105940859856368308538302207077039623073877998832166532862265731988966965390342802508488745030200561182485480390786062906984261221716734051801165530013626267462507900013217469256613953813109415474574814492618263670983079679614404940921103488210932045631678518018419627329092049153713315401578939958757885527292940639098143140447847634771513410556628098812717497209753353535252561136138847661077055160074463049730899714652026189967001493812735658053752141825878137113682909335371256681771830742078997920964720158154007055464431863912633527259865438945596958495318460895432469307341795776765063051374500926244571183730656329581718062594846839191145091207055741897263010816414751460127095617404464061131371189109510271087604156966907263702018127318355784841286845136498473149389206608435285105506359758710181643503825041285998691875916134678733860810016399224593545702263767267153581823807451505125458050450168207279826407289292841896122934201788300238970934535314986794835717767203883385110352235642485200810011473493864021815257876450914784530012140318981899840017068501991249962661462517643178144784559232350381600827040748377342007851887293377921048883230669109494282976986738571547671918817829219132119475062902405160195908276672555340466939746119701094722230145392387245508721937973516476272278339438669494116584314601270762037676777571395590806431127594610198865998785640672726427431651482354924902699811903182256845523563743421437934503880374787909158836975378913264438990741039814152856268448237402713933053665084718290693137811271339217930618863846408891667958681020400251151538558296619434585751560951427876670778602451951233549696737338482104329275046828366224958956089802194383196816994890041320618536729532682836987211518048080322079316341236961286689703988386463746541162252345248240439412099836548636207230866370517455423797776779313009051870916855946116220442322468711165302968893165370596135874067329646736760610739847991311182234443204005738307083425452289500245626663019805728560442612518536408371853913151509807320558512520499625444658286558692013113924379866590078955499480090726185670155447599316732453818466240444239267794499484428682422514764931990179231754523236394495432502303742057612484682372515093283164751183333023027984594572288950820760573869660725961423836039281715335914422008253355517619949381799557401310687984379327944553164542045164879021037203816214982196852022254190833779473820675710149813884860863022737208822108483755049033534590549379690141048479052911358017611068758031698693888594570612914908262415843086247021291480604639095072490072174573217937422128624918367615709134444530560216205513037007050826199523023953274149364713852238696523253947008785800592673135878790419802859195053973487365502285071188086065840807083432042339889443058189560517844723202640022422222456149779934090999722007913267569060609508766098864799382429885982445159026374036118675203569075469674536339713635177109111678572388825660759337487496145547424017233348767778247103304817825194197902140082726935931888770459309669926213804372807205778594161315554175534829052052371204597965271417051471789387529015839682454965358418153246234515696139158395875517131539527145946095429938813927979912818452183253858158157441162873179802075109693318708699283839027288775724343248057420301734638114193094003063329024324844209843085177336485226393001114679551071178407077078843698535289817317087619811261212862887647984088933114935109143449110158323738265010735436188392890622497552679154323653309600286846592221657159438862132411058897109885141394721165834533693601478938880382666666910502474858477666878448437551133233262459898608822985952989098527327494968385696530394653506239575842235330963033585039063868926205643701646861359555656308166519033364946534724515141050706956187932364879640776507433565308253712961627432607995551757136723958301198097268669226045463976497184925850012344700734431044324807131991686400005777163051192871303164696257282291777493915776003563042991007504189772562543278813227505275440556577893753683938215966915021921310645893780419939408703574084846041711498627481078043336615262337927472548908004185443174618946435870237791670715770134014700794210258527052029638277151917265848555001120528551684519274474514564687426208911197830968396481565813847201717893533949821151939044902910380559656049599639284475683845465097735506265911836984431520611243504879183450261282457870433584506350140671574612142927539020147748799395771252195597507096797448025207079537434686809956968166227945600673819469242378696958186253552848243671896517490340887286635548170750385566610503955966425159397510359467020587193923478897614309794673901446564813530919320517521321535139784555529875572526043825303360102973657558824766334011023111014319976530922912991257332909780932537991468665372993446251339581431276563194808928054685917402300541728710558235582338654812948761133250447210830252029594740109612996326141847499579229970858771850827217067578634708166723474299471697142140514277696553648776056415747749621342097219396465277105871484844956416990609868983815814886425276517692724307452585114123574967446280765135352748921090366289770955623967550942777246549634136184210289888106630464237080386696514026864926088838962166040706264238576501324500980835428115298838682827867162254570806328261527162558552046602915288227661693892484059741330432018209102340612506760132508774207066571606661489597439446261887286369569096472123744230397518228307603083935691990845128590460824812432922472473125781642853401585115035166613767771341912219281507587277952639676883593635571794538850283945534964430597076466145162747547274640896023957524454909678601732391916634832918346162908375024615814334448008341932720147776685370517999706865156541029413982633207217820598266818848810335789885572135441649342724677063451301532303566746679653449907737328394388604763528773080286045056837479827076299629659628977904607123444893362324994310305118510125971957938125314445842724171830132655665456762972125835146089472754359169918731643197538732928237637838872219810375965822684583363481109633981539903345565174469180327845224449081608099921216511279811190715319903148460977480124681110168914541088958453992684405531813838452241375668314557221577415803731256432984489650384428483776882388887173292155116651078006698057218344530967122075919748544549031184844769712296617463236809022823561779080418344409236336344707567759764445055968332994293738349988822718260239744482401225875968786757220079151664024430917334095762541069292766052269066525762906483037754622911049874470748740949600640117026236822776330253799324134640500541750282566749449630935867046290083827026338798822014331967554973908414251670255169902093648763986798279676824492804599717375716813995653077615057016474966292553477866683308348938529854214764154074020786948689923410395566011231432966213103345146668419332126221812546678274216014870563699634870210693904574203138986739156586139276797229918148384324179565437221589422446181627141558425695767866194758136009228243647654785236757952228297320288311866299274489981463436814098534525025550847863236214378719109164825626608270209681415615572707974388062446035655688471708374905691613984999952046590066697504228940555945173473405812778214912256528395249259218993556852614998582981950340615792027165676205637791446666060612139878864266353787173629228330492419835178315477497978073729260800169247474673197066898933642870642328791420155501061104113511428345688337931739261302240493254711500121559376057957446073760161830892560729044191591876284525383971502294738145705625070552206148600564522635424820810858957408985662894220475086903532030068196275061249535952239669977225508206380882191773608974243297973983035545761039825526832719675787918041335813470290153098279704682850142803063741729894595305560596399347757255463792389609462431140604996805897795047595978169830304003496190877021930141640049321538710917878219991230284389646123073284257590426305948927911698139997278223834553221682617696979263564348799405723147700528359856840931875683271524176436252232853005708994712992618777406066085001409717560126740144504600918870837180885386295141878951752459246271525653163909176326124916164800132060390116852245931045115211652303756183230552721959960468492829044145510609354745442445406520945391778031221428437064166889554439960733205539971231962061517698881776801626569536088770973606693204141238821119760638386610515513366479434246855358985983395946788540285534166213156646027700857372829772998293204135313394058296066659924376314413534133751960133638464749072905102568397760747093799763356858236218285586986105929672439301157017737873857798681309760170176521386477097814161152071256661117529088802214145821616171799537066735090940973395401991245371956535152636503587130169355930428902903148722566477001719835762050525646414574834244710389874128061598960691966357072909380391369471014566839541182988650948575481410785987727662787980420663900760605714123289056604784719364153602174544587271368892025426236872017373714592231460048418246950851689046718248784806227660717774357809551212834719510269117033149847587255785127516221049894201781467670864282471070046037765857374333518084241400674001283959221964132099034504866243432920891786205171371875720954903546811735793964077748646223236944619270549079540564572543039874804382286323719441487506236522709927944694260266313856607201493169124431658824162403008886833162138268988714638107699545148505283318712240523764640608084769215394519877883003949274881753632777041873239260742665264923096941517668785585598350692389478212760007835036369916900288469212103080272867491678792157957330695457882020747617798069804765430301404166511887597247500845413905215219080275517590030190529687788835750076365748457437472650881226245290482996499094783647590047783347286364730012489954215130954457635056669369730103383373662448124926531717182655400653848702449081017665555626054305625526937696603005514259777316461577774057420165485274598448569042785382738768742951714304843055364123257741582258621998183023824745579261373635341690609846852734590673889079693225032448073419868626360231805037237020421010056943891192254814375582430873903794653387973572970524733601353763878732769963453818905891068214977602426025445887333396948783639275590226236879081755318841778231916663961215699838239233446782277632267602141841912382302204378633292208839340030141761612894436703619408149809978337087721196732305806044299405415609640132768076033259878563740067869706144058918964329928919473372740911283869977842750193051192932307859747871232357954048604123447650307993767600314807715291489560093414047106303584829543992807010938529073359530441645766502411578211434322329657176638212721823060629649546391005264770403390470616846848073371873366084003768116446768784831229542823467608657963989630044901912888617109094617025698883944159245351423264182901070384570966161968057838935785041791513497935636602320353054861520177694165686577277286478843591383072562788806948117539991473440675308184445537655770963549940034373647020415223243365921597942411948841321955390797961900706040860952505160133577265506506068905673263181098298212563114276224397213715761835103722590742639943456349554947512179837357013527878253607154462076936979613900404864694010397223435405254547077292831948452747598233883417940055304966701416142885983196651512039531865806208939462516129526013784162311255708019037916628218305592434557135540687913145807011282326299348301433887473978638887499272582001904158874666437046980128242860306781293730138643302947211181396699751918677687353363458334742617199851481036824901631526767732374419826066554857722160357412696621356832123564368649454117435651186351313300216160766712044976757732893003668593735725691174990188698431984482701130350385828098445520537586890838535453876816622196805600505826123102515881639989775923173694264513347489194925755772439665315876329720433294049446745159800291831786357054624064773460791183996806631800782340177266267153091354615383386203455979572355741342437143263925435335541824968632008476980043341840864717451855452422382900583827252871818584969766891157743536160822880727858916978805085645182851110742487828156936213344350744628504881530623069656500013826335838255020504619544917770832407270580496580558999366600268781206887473323093281431821892703242158428526784281771079211662826497337298720261641856283108500484069680454064805340324557010248984931375746788017313220475405489438266035143384600828479687608472077954533458167520532099911795288555071815483485283997621560746222876488057110812576192203158337823894471629854483596745843545433442349217623999414364112734779155345610161958579860019497183481437869324221848676856285676612918258875098549320605045135111879831294501633092357408469493370789963033687681642891504235632524149453717629973466831198077303781337812532061206459576716157069127229432456211002602396331499140247647936545342603521768317887860951121703495272073778195648488754190358483045323434084013541843927440991875262766100039633078507902755939822870434187672057444957934312956528450202829748741932031672378804076609444999620148426972390424382185960611683802833918655111821731851367714125566967030820464256613360846065756740666963041451558115294022368577086839950122487198642732046533736683927110005564054406596149054362073977961033315601134949569273677599321894032879901961636667320554068838658251650099914772647415600493717037837844253226239196890099530522076719995764443609101605222421414542001965035992110832816357518129937874387794889943914157100690042946038419138091319278616778525074209454765992177568878557077498680671093120990700391567227743564946143442730791844507874573911222187357135287295604797643583544761088034211723391714822503310798690272375151236796693066986557922822582319040100982959639466458579606981115987644372552201517812289932163754264689605281455701709594256483517765241648875327356387666598979971370148565993088651932409740842525797420148826886053919491028774758916145108564538729725679071398998052236770527604131303940404586241444553256207896625745194051582430670231337692522360787912937060710987627114438518367418176589519152131201819338962342404686722165734903436457387086188829798039655502538994830181166483671062093349510517671862469360776498238483795395669412290217493049927035118610860134764144317719750027260066240191833382641103694350439576996925714470410015775920996543206681943887651379531412808887739051336716608196635756689663123308350074098251533099002304839375305979451363569298342333957538308372305097411999654237890735500486581106255866262220102401751223140604701296967086162593393190963936847418261635952181975379429773666954574712732130221515769178904360906386145156303585622233369912260852729439745320222855952941049129317958398686487592684446434265398348642859474519500328010667948104336666613459753100537082792332390029865669315116517161517137093589716387764963125977331787391195169519743164286399651211613656199469786406445591880078617562312852406408651017975981140876519195044225422410019169987304447644270692040365586235331938718172559734428035167882476429289110306840924625072320158328528771809327052505124701184879390783518663745318969646649256944783884273725758404182698569946695078503951081677470976517183604031405714990236824482519258711076827832337627054007620868769516601226451468391647267541315721876402775493633895642923600215064496369378176866330124541369828136013607319536326202405269888234756793783160925519392015491006431985964088953271990018404842647254925466654744342938554296146926206397208996461718474431674064279884776408408403768733931479855340421760953722803644721664481522747988732364662641215746476408595166039000545030863668001797626299591637465119068841486660905259750896657789227712633076186888424510455717342567555397748363458630733916116869635549691713546196198804871564275175501511022418868965046676367276365686249737536073976720267215691320183403211013561707193014243719130247590464110778970151448520308266136019383989759644162380628350160485793954109663872869004123449065192664544509824659388651915537759144051089273298071834474864940430901042062708911837225273915829773423065336918003690694200590995350770528910440172665719173087638961735457062544169120708631874521846299623020422924210406373446899338012242217912068313608688892939419564433060001482351460353846083701991678557786543334318275746650046417054251467823432201070615362451612758684095250694478485312276059460734813672175400621342387658568312522355132959370936498987949522452495192552243027684273879186340835345249166677643095764070684502690833030520083259307742134536543868826853999805303866095847167034343098310068914277784156023799467221869585737063389652034068878778452848268881447831781432228873787290447119890958676401854290718093529308766557623657420464629231676250119843598934553229402583249079505552282546149107161683853961670607110663454688584771635857192000892110407260918997565989356739550977019021227904949317666927307016160946758158963878708520047028125358177208160919768905226268010445637302034115108081306529260766348092196533892990318659568920146444402994113664983510070115014700151878676600784277290047271286705300304340512049282890560867053480799508592170530393396885608555702018593834038749841429272058199083790994334230421471685081260201173219224816905799792767797270026365639107718374988794930831202448969297855418587503059110436457201620193715935121702970396315910597038405722770469131783524118421624753707820368079106702171988964414108819136752317797995907939572512485338293872612860077032021857538431384677584392006860766802572311266975458626079023242728856350010113066104096243778499171199459630917176835261624186256573864668257532994564864157706358677018017924390669329602127809245723705250478334874738270103139917302364857896856350566833488264454940786831607441412035031261036866604300234028397100171130723375223211912136067665012642284550478706404440857282835178198125887542407883939671209718434855471850934295411989489349228035295272462764367468036667387795618771481317606355672282516571850512503288739792271643905194747324962206198787223299824481917871914250192161114162492237291862927050005349073935733739925175901215003083597077001229877343662134218738336802664254106370223685628989928341640861188213331296337220039224048622115628403457771569107486614861106324246724054079047551823835532310463263445138273165138597644028887985617204129468445595682132972563902716707446681144807084043327356000684620529052452593003248484480848168585362169728076823549832998202327377938246681298472038867532631938228989522064931664727841946760609693531290544600006885239278882507042555371413446249925424391204845965462777277142437294960806235557680228085828992009124786474529066666115816760924042039039354565012157113975376256127673664400008130335432713344292848193415845167438095226205694852149873303205794649610350467783210211759399947725267383182608374384943946788887600982222634384196102033721170389027281629361028218363706338219330390696263608176921865828167410240086863333007642367307675136860851444523235057439523413396471481505533425771965361607295115761032348194579323884918944260474296349743217621278823378110630082694800897696496790694108276063269662689821582210806808917729947322768574895580910599173434330156299539679575719663396586546136925503937605575446864670197973600009035376463826931746016534984288749680185700922248933177668273536145475795329114898957983494873635301584118379049241243707540005034072001420628669698180818790721609366891784726902782666935421505863859837774448523442200158849757331756145412686386900537946942016617583741259312020910036877180006031358636600742868520136664546640614023576989834010392024178684060108583413997546875804935985867991161900669194400460440829641724875203346717865251422396825732078680138830675732375112236883266502733787798999732872099303207615759935008040589791792306563184349772326219859013752684684317996656714228387852890190733056735504977844815212817015014095615251877811887429048353384136885134339922393412940912054521544956613243955909635689826865400553155441251371083281896000462512886954901031988268099957489830318571497934324902184009576831453682696488149060866085866033318925753303267970830915683428680449957015593218410536197566604861052720888053340646550625107714417366790091654431485749656778553183630315545704865000434450269360270346038522043668803979225883623886978498198183307336390609519309929265717087329995156410485350406212034436690508702177269658996455891706346608920143731804516929475944955605066449815807407888701500820808172827626415720813668452611743398492010678171759749841001533320569697534693767999073661848332815560948230395229084635934483685616005471466082468213931553062980158788091847498164654684247243641797802164946176657943252057213969987066059881938835797144946531600463130241424723257600026869163771756425096937343110611240006121493854858450635909011485029687072273678947017588800674633463480887881036364331763294925744734150559695458988596591426438430442884354479882638409214150934192114746508827645062346894793228576076076005946806929189995597310393588670249339877320249091117004562979436801151869827197815045031714055372117278837773748956143132955818225868320085681653736707464871032533663722217370120946390777833719759444180219134639452753895107101781774178404296877701606678389026131634962420050205508681215537773311310307161636617697387298953287781999672863708728452897838513674758038960695449298622101253492161964181103160089107929006172946623740088440509458177491876057694695071461286883696672758341009891522919248678592702305566142894116146991540101895706212683164025317259722341289121801434833105099095071053583390983793883247224383584732638097341693810902806166056473592840933806176738688249408098631323425287248849644835092124321905645857199035516317540199830840918910222089339908228669903340129017295867092012258734248070493264620948650913503935829087878093041790043642020657263706418545780848792075509246713881310834863568845900165946516618922366505705235859703835618764427759362149393875594661583130379023645431971839509072072958974565789400935600812808435473291145721516469480544912374292183968954583438564379801997343884749391248955410902524838849421999454670362041441275845012875694403693505088342564558823838652811635971273382789002375516515347186159648186878787710935882930226118177529179476342812850014664384259277215000592234836746405617901015143289784575987921498715124767670113931625265381884385209094266699456986538361400821151055341006734590268901652619918213889412473478667984511001751404680266248640016401957122662760857534489749875963888124784458084903407697488912629930623996244310395219962870142799874298953751137413491380795349162218095173527187328200972294897744193890039320623415859583679140378731076714224534137856469752107941966986323653089599220630187149711626625759919613827731254224546628677388229626328343904838737005338337944422552859942750492701280889114851754738562390045779864881776225266275611465026592730115907475470435085277553156400242921563066297353520713300067879218519254755618188194173195142142728744023112833870166805728242001867964842384712797816826933048916948471788828779202952823289234517921697944552754061311799543630394405176631661151126349119863774648782000149077650972218169172901560666610751644353468121605175716203126289618496615320116547762966931175934657418988925305769669482343763536533832578684118822796960404343215847154554417397100181618055429651486630065672179209011201403793127801081845491840859131028244938045575097221752937388246856266059085808778188630020033433104497394895372315711592452864946525860986756277246053586378805551464180913898527216675594626204463196100755066256385510788481695842785181464353302852413355579168127266302379098671736410423167835514276856989872610729898932699209254035656937074635963908080334573328414020387287512886522707211106005997144594230604110322799001567256106889919550984491652527241975022497383591572964164936288217184244763432190654541156043811781171281706313779531988782695266715433826999368692776546922367294982750436440167822996573053644749242167633888416272254851477832194896565220986037142043497547030122927184297946667260311397572921361559842091229018334523105307291403008111634518528384187721657073663882681449794406118313654121465740305612503126841767613087200072438579411761306515433942146413341297288866783726109932507063332353959769900340744702891154259588955746562499935053395499817575636071324516820432103639399579595963873498392034451833826880887991593053286781333089211485467090857152257327208474747693688181117875317186775916353338959312105140158146670808925899394785441514552278472062875186730057994775874285506504077312583704218280850764497036186719998195065815520477112787195784997779158304895971220230278494554501612662990527747643187074903003161078400160583860315409969381346136392617505343664471735257011272803820856924090404219109151661280558114412808326606723896466270703265058529717061217805617591081042846395150615834939747619088454834091107141806269492627711799863811939903407334802906198798704000456867100653168696885181593258968745820881482072700686682674402738406630176001702007790735129923885676864574069901102819184977861440533598247982493726120909922516848238661099474174724539258420542035661117776292824260263853638174385556949135490591900537776402640021190376296384510333510505614400874298441860906403303990697410567071705778469832247171100010973325250009103264508608255479490158340567062763274273847831367535378935677805950449820089894155395577188787803740289411653881872271753863358042496202606019454779480179315433915462619569254490725932824917477339683825504416199551570734337363084631830669158288800271650173454910352181843672765537943969673044665588736781320447120002034479345705720797655857775209688937125881566346243051175138852738726044698880655744180524768074004715230550563491144837834412316385000337452808286955457052084429560047960475490357347902595730198032046635325472370750474999429154491472972898442708183158832878241983500611255524259537113672141605691656171152846823241495631080904678926341315330427660827590110716615019491451384467087523558205823347216179394400921589094467300865457100181601472911682925116912059760019189645288784421280170778683445211824503272437354382801709487583289723277893345355483053704924057615085335142426296081556054077414773390856589076583719305052618493849219001694403622885363341267147496082034450738250115590736152194235853954433047725564379880492555434650887150041216714724118985626244239509992231918236538630063705952190935141420856294956090115363808986739464898345978441260041825282406621466435904576872338186104929115555782975522593347788693228461895931448767755233047822177842842892894105647024509029737180618228920058544903367878611244647347835541348494611431316197800036910254870673665790464256018430378001799821849084466587242481356146353056059204936721835151819912022987850883060113956814862833942529815743588641301514255695961685565423860865562718539562391617244926877532143818797221551679316154736696777929809910444750982384479417487043612660449683198831399108391913667280441222883634154884161962047437786639202705018272396234847051988006632089366262774204202678459036112478855056514376207991727595764114653303205465793510555608337800366668009795160624458656626095379606003934764087656477929299118489162791400995547425090028278171622239382381985863260476502869511808195124320997548074529180117993555490648872959221795393849538107453080399437617522005515675627321963133189807615252769047183226418012557095588923771404352836948821470391347903095718136177936193097670825836578663787184358247207649127758994645597200931522716328460284571706217269761371559703847417024010284102832091852855720368151260368321918197736210548545578686134317712309776924609465128229911890781608923623780123731087788916880043639783759963986821518748874369508244945857427122668046131710677551724006907506186651140851527849743304166698521006539437371079347087146812278583034238687826996647378348054711435412204181942945089125436505409518650485516024689319377749909793583332481646503353036801889592316271668936377631595393595729552293177551388387020089397881120855806147694105164539945818662475996275854024508785138396914664262356606769673639265193374133188318892497685176048546437170900796456711730840057850685747659637412324322844183397865159887554166521973515682492494324681892399231586210004721828014461950446811175500239055836934543894531452350893148549729194045142084744009316196062516984607779580299975519748162542716839693050379910586620674666518737641455028903982629885512496150620592003372875328987173612437493064556118282350571753271462688773762583574305744695186854819737873694015443849410967989361928404790950727314447831484678961609321137710969155721117785896995277320583341522150835414419713164458558617784389008520917109935715569103096893172976071016051329051831553258842093908333361825511823414703324296013628333348343534034114575685172673661625235769134594846985508542389787109208414809742364273154881604035639203584699194815869187399395400377066875696291321721779448822654533829250934374865216664399452719381381512616384456029488590958187319498968771976210512643706467238943420273333502016651738420070282481088613227941573470378675495089584680185434684020203444878441503289978597757347898571046459438879157939836177385254611145890812354002550293012846806086458944072636854850823493006340123189439319196908948108154126218151895500639812828918619584289372944650856080352894023301778817694537583593927986736972815588344099621759062931529519254720034272618040596125525132344370021686158702806279781173822888874276401802388685091818732640090394056403169915321748498694149530552769794374624830893772045863104236048723624259068630068608193071679182143056034205684046950100184782092875591024329648185332242946979439881893681703230934123074723214105309180195822218420650223629421943597870274343933372895125198542018726432905824049609586228544516905170977959857634488275662980567568922826030921775905774645060980519547897007133546359971967417858310934137164506569167249913718340581545755859898617325116984984887706503388863467040995614691715390767582641354907824405417546095591958667056264090030100469810015205250434123535081395008239211348781499288312566734723144740178690958589200389029626498556760630981069015061318359955615523187488463823185646812127436466888666859137819725250991557015925280395250350496255663134272975379713117864810287359821405564535577538431476340401683642020136697972335078488750272031125563686924181920928808385694980657483970902645035550208283884468361751925625694571596086604081422865556875538432640173910613779916433045317765573109196070924317935881564074458346225244590879247619971005930901598548196291559562588337480007426857313913534155959164351103141053453441443221906398563231479726967519377945446689974234736195467110776790466338521685070197613115719429946491132890274657642851789196075454683736410400226359867520195878049145447622555644176802456223556239495803441043980938849836973090865483004665818644560486856783013620193514351401132225943055098014621897476770333115148216301855904863308472132132644610734732946013602720463048646418380895905626770965913780260915288847340475751774779881428538043415545688798414300392766968686124629393150036928253230837449238432214676216375993706254276597827455399478606629568133490427111170646358066708085832776229019204558221584501860770447784615627829467121651047240052946422651027664226858632893877861661191536811342078950582550624686443974893667161980085515732527482732245108029061990199410156888444263411871983747385612145856987294732976334812600112789293011209030627683910946382968763230148633609281881912576419809968210141736145019506060489027338536108046967539729256690880599681617471541333759530602063166032617616130061863603993020659782048554049279378362006461137507255687595552172917776304571758600631041428928914803980640717174707825289889356911917048715426163951722222006176495856215988165351794829880822629715089113879027542211006549116126758823452424078399130436229937659151452471913710778254662019237063224991458904649905332578581200361924342923730379815299466676200527403096091066635689167610884262518573125451323726241206100327816334384425921227651062101998491603826959466134290244008041868153443772894071500876323902267591920679664810427064396029891117297772480210405117987246542860076930977837844554950254462248928457112273046978268568425283362906015716676365403183679314802214116552232471649961353961596120147415330374657601760328596667924829471410305655439901334431380757906110442827399571597495405646853169557815471918013462412970654534840822249164269855061469307993748386949018393267342557777076048086626767132115056446177295879147993003025087397422994651793442876467273221091470700586844647345895208753178382054672518918883410590125795220442023542047465304424744511460781155889278278546660970481232223719693006721839286179967901231070468979204578323642647013884804806356210356644690606810914124829919222884033922012559462879618908248826298996393195489596777900702673712743417415653212780179893188278681200591817326901185480891780284261137090359300741362835872371978326716421565833921687239523317733531485590372039000765993443099030175060949288317399231161777411827772172739342776151959114502074549796218343794958021172807864325806757862577261868042106656215992600476490314837313540135834180648091994207775834336895711343700266579063466559930026342774666915907530224150595322587439191567931000753117428848210105648951046789849581111080071607086913454601657852183702419135986251136111571948643163138293381659862501012581011924246772039233007370876563073585483288022718223034646915441137353608624684285109823046072848141929938760783054518094621609236689701267788509924528688882165011590960810862996962297368493490753294138650032377029425011164798895172670898469957225480308142852877695613645969293672394942469945562584987230673244149840313197821807648906514565889676231467553194557277733857093242726770085230722739655201704202259510168866931296362427327285894379017588037701876319739825492452829354444113905913328465606518026238938228603685282048612211725364612786172684673075091299591485946597566904827847966774036860478635468384753610761108451739927953073693703011859865095844417364435617311194899361995496996702973584905246523953812301214767542211748114113214448239382680494580367607197835915155441337938984661644725965933027882345493854780503913535133205649001714276265088829969848462145082206405320680824986488758707236237681188252490134806562570889262286791843054105031578566775138323403295150045643125632017818969828887478520243768592242155249986484085823498213413091499501438577680996434590798404976855968428512389585100509459064903015919303146325931172852905997451167164990822949478657111324564109392014869298132664305624665364520184088735442919945200468541051611872240819361940337114125763934497646579355727538263830989169883569300319143416852942457174034132514424352965549901449740984606984544850761792244461779293150441778293328143266373640425119308912202011301750567277488570582377700859765591784315434612674082577688322412495770999768404584674631402309799798814421564587713357085230630749777354565260088715904310023691897850550122207416342194754293812961597201274833341499997591724773857446861544861200175670243066950874156916564241245376777750284719893220477534112283492446729364162934149984618478148082906254467917778647082254945970799345170170115918327987648283473453972220926048284615015769078746142779045218728162119687553481622156050967047282275334355703271280388887555169856894663165047661371805356935161040564430583710324034875454052307485940285627184888976317161975512801154591698480261341742355339004712710172559586226859083885342536801875073799503500351791415605011878777821778568529192463266538634823599085315091782386750558330776724433758187774159691480799109556500956220348734027434787767028078000879953983862487015748859003589494196881305008912101159295364589894987931262509033267760050154840459020460317287151253026607436830531729786113815907692320690060925989586523963059809377910436705055547448430935352001607069317324394041340241096829098517489166290575419252090290627705808280263645397793825940754677383111721425374678512388107319247095371952217756772678209833202487197536838687299839571639572911358636521555514106625806271908378408852388927436325084241778791895676912272264289915043703265506681054325742033971276094130163351718378743872412338170348350901340287021270306472598750175411453890024321409637732238430872052288049781991058351247159739273819217432773641502597719174652573781126128868741351206199860363957139827500344265376890967008322597947993177009148896722646565744995623094396188083707460385109323302556596156689349837404906319146880097755507037316615681787655903179926742478911959977883817916028365166741081859363875999108986979890489915406150115577445101435904457685711238957188311253823164491323794154665840524765670066293341180755764071714813646638474768455401483878038252864172036509444278440246304524662211745206610744866604837986737063797169658636537516684927220566219553269499890534182485542292992286355356740802936117382294309374705781324723489926488460261700907285569276598392830505511790352786941 diff --git a/104/question.html b/104/question.html new file mode 100644 index 0000000..ed6173f --- /dev/null +++ b/104/question.html @@ -0,0 +1,14 @@ + + + +
+

The Fibonacci sequence is defined by the recurrence relation:

+
Fn = Fn−1 + Fn−2, where F1 = 1 and F2 = 1.
+

It turns out that F541, which contains 113 digits, is the first Fibonacci number for which the last nine digits are 1-9 pandigital (contain all the digits 1 to 9, but not necessarily in order). And F2749, which contains 575 digits, is the first Fibonacci number for which the first nine digits are 1-9 pandigital.

+

Given that Fk is the first Fibonacci number for which the first nine digits AND the last nine digits are 1-9 pandigital, find k.

+ +

+
+
+ + diff --git a/104/solution.py b/104/solution.py new file mode 100644 index 0000000..c7cd759 --- /dev/null +++ b/104/solution.py @@ -0,0 +1,22 @@ +isPandigital = False +currentFiboNumber = 1 +fn_minus1 = 1 +fn_minus2 = 1 +k = 2 +blueprint = [1,2,3,4,5,6,7,8,9] + +while not isPandigital: + currentFiboNumber = fn_minus1 + fn_minus2 + fn_minus2 = fn_minus1 + fn_minus1 = currentFiboNumber + k += 1 + print(k) + if (len(str(currentFiboNumber)) >= 18): + stringNum = str(currentFiboNumber) + startList = [int(digit) for digit in stringNum[:9]] + startList.sort() + endList = [int(digit) for digit in stringNum[-9:]] + endList.sort() + isPandigital = (startList == endList) and (startList == blueprint) +print("Its the",k,"th element.") +print("The resulting number is:",currentFiboNumber)