Fibbonacci Number 130021
270699803374773120639897363812783704836906773579076993061310656566787334
256956849470603033544574582410914540146384865370652893588617280196051612
953384099068867485373647344861414769216148879582988563505896135398018945
969670362377290506871409457208596287904026447296493853884007229689988977
121749015869869752311731348346321256284853974625598044698864937590347175
873075326984875034383039287415050949254582183372413146439856260100729234
306511354242253360765136963865912030503602756081381556760213724559312520
571616962599264172314582476715423812301316362958849215280662401304695186
871935704258157792373129986444415968478066735541676053361579265100199840
234192014793823218220941420617344075406081541624467628059130525444063953
596073409846331075522671889399728471248236730334393298724230281219455199
107217935401211999187033040783684721608462352980307145428383385152899302
190814738395873330336807147171000875939538499559295282593820689636673861
280853979605332471268018941554976489974501993715982227816220681101115952
841919339204121732021881286551798412949600088926516041058195791815994391
974233998926728072422492430685039740322711923772197736404240739951687681
030087352765231106159261540533217455975332200250899442742892034948269271
598630130693140476830904342423880699591757544154712460405277435224618620
424585358710283204092662345481868078142145373470663324499768691349198575
917474494246368658946447865269069151878626250458723459642031060313500154
540787204938009086499771131028822278630128847316904188339240244074155962
186428545593582335278716428819753321746391209745045136214786506480859147
540799740834212788157194891077041736071537894478660415328600187118211425
193997052678141056160219946336480036673502421999561772200582813389925116
834599869181717331301197019988064383211250939225197805567669763283501519
276143602905604227700816857530176113971545023460971557534511877351838095
261159879264108894563567805231978762950218145074416350326644822743935445
778929952049319260212514498766702430019621649678107559670953304655412592
098653642632160719478753912905280160306312802201636267360483671467996209
957494131652358784858265842117927885560181274960643816687892653845398161
266632684516135453496936357824092163823791474127253789779824115996962957
590884292845298100607794765329902848278758688530775371725552039821666743
439013950407762868799045016806035826768434444402055088293933281643903533
041443671569648504825043711636515629732799443328991210294185238221365739
572186910102050129405821614098273684830298571421762894476273530123825848
928414759076107317727423606441546883644959152322866646212611472903423811
254841447222235698561612385321513541293374474884073074619062822835892026
369551322064552670802221363345228990998617180484005458832899080635012620
857068210250124870657634804458395913522845445194398952685692759495864037
102894743523246168554349141690811206825350639149930522568872609595031892
174071014250072183562385088348699464109467147432344369830589323931142738
453142161489851212446178860986693290667816311302070093903071817860665252
128375913024698367809537512036972548326315366826039190683020717755566368
430644439068070186684995083245934296799054638494200533522090276810487978
824030188173841942950152231950219897762940673754883086116289547149256913
255752977921018669765346828100764501407218593051560964861047540051570854
866780453451682249686445307806063477433806771670079892177208634560940634
510532517919038400083876323470794392034148624243002361663487535285375443
146668566881843913030226427799404480130421364338542080787508745020686347
118869433280089815876267288547711180733397684983386268769133286187036328
927465415209225227208995918991364082614780133977113839727731914721786515
370667893217231857802438992102352852024724000505852891739353433786062986
261829602610651438119772792839102765670820479406062367374024483632190789
265436696791074074667333398256806908444497683945314858511199380941482794
387424948780610369322243404222972483729815176832389937112462180185923017
823317523941608475000244757644240593406450886363264597800046585916825710
617364554131862389647093307415770918538171325560563828911845076159857939
848419799601252331666171445247642872731585148956320537771313133392043055
203405337720677802378381860598687978427656709979199363105880136996991305
314085684520874963245460799362052474154303646340921573830527271854775899
276915399230243860642348641591322020399802344641815103330264261733938809
946520421551981975125390534933022839909824234523739585055653383750937115
700973188463628902822752962132005120405381484988280767576297240574324650
963941064534572736565149950961946968647131537903951050041847914028726926
732688972499421837197712099808558204455880070212999716800711671224189218
879112102527872793008312062171618193992398499514383612845610338579886346
871376795187586839234404979637624116583181562529939774552627563561703215
037117427028554427063815322387466991646362945800519577546497063489632554
159210583689660353334575308942919896638430531503362344387282279996488295
671958109020862898846544014762353273928410418623914985857729616619665343
221341994254853303145558500974677178420921151466187394869374571235697325
370028825421896567581023429182480742544997044163835898635179791769588145
019083950160268932653040280900207071805730272243671311942279801393027568
268423112770628641107362789032925542711967065673536656230032928529745306
965860048552346709004249931577417536917833735175724239002154908848623894
306037777490137194544750472304907370044049646460836429379984814492835968
024603303985805154664394094110438935819995666055762020984360464775382737
887776551387542299573272441130425318032391427400673428159919660104244792
747140248626481241361412605004146521334017447938011134688272391250864763
914784975024425591485006170347393608112868604551020832903440841398287573
925672091647391004128667293508678576904616137086343270462672860072915494
551375364103133714090212370629588868327207875575879172902525483209177526
767262882018328572701959988005195996774751888294495183141833397696622462
776612640912879592826587937963950599979513401612732577365403432755406552
653656968141244662481402083648078584824897437098953722663847449843565653
039131773579332610317175225527115616880277209680541973350422308198279758
839921900449184011144001857943365329054443661298487328593778295611684041
928528535693494467510516597808612220418031445213973276144045125247180056
212518394597924696485706726440813168167034643629731060030504003351419186
164915463343309667244062352094749605093424630420756879562496396747939235
713045668722027215029168134709711005211838241415923057487101181494059600
107417927909121294347776109746676714835169342827180192376080931037120582
588471038919664252621531453531468880258667806720068519735449997901405918
514381442411140407937541655765413271705397383713099005056802733157825779
060944800722447767352963276138330309895672101124572570179865053914054765
684001153032992125637673212858479082450425704955569090299527146361783391
464493318754535947296847307834164584527840490564932344423963620971611488
829112076525873576077422540682637297939039993872414235349182331206329534
706644458933668148810464029114571113736257968963210380638615359344994727
008862466207223518417235708401966706196778611280535651853838933336349764
590467368431287938210224117603359873503891851858919485999523553540748194
719550483094575739035827361481835088164531318780792952526339768528551699
622131047796179011491509290332102872153878807877940560894699041841728193
406555620165990340839455956174122651780406553658425718458635241281701008
695140341527708488240928562365358917649401615712537500505543312217534123
017294729928849276466002387447610239253588788800810269727017611878049894
788865265134013058930600862009365054747650341051915627403554409694886321
073650272786655646019849510035541768588307720751981662459846659496977806
008513260423485372494930313050284843850049547422860551039705312620699736
417986668789881650887881398750130795102814010150423676709232938264927325
660821892415130752945312438539512050331671655483082590655232350247574402
735757239635739236295005591749085207160380293312806904694300789530430237
126817128694745939417732156586629812333456302903222417456142990432939098
545469917111304993701626080111466844155542598386048308807194698235576295
880377959341960932515929715850861338441053530300056377912283721150337381
441095192010924670921801827981931768514296949869440367624861371036122415
672653548455853657053405433882948028539609508154923271964141496957701991
923185582904129330373806061047999702863055418825869783267626159784354892
020760314796444840976921374237186843894828831368609198145810762132027971
778212815240954003639844910837234385260787597043713609043877685558214419
616824486862557502883663162935336802214388966672170408257408406235636666
366319829098916271085267542212148842921595061119171264788130048991403297
381939599852485475431549250236930673175026984334645656875193488923112349
771950964964191934929150054189944689400096348932819287789414854723627121
535210726746588083612728073384639500744163644087787020919563525933691638
878231430564376781470196992106873116593783328605998445821592196334466083
770232754740372476913896639506040648224382370467847359065935964623004079
836687920705654767338974700504797378115893325036463964644134842684294763
575232986450030434701939391911127003002144755204725941085778649559508016
928879358536790891832254056905648960538514737416888798916744494787006055
745701684979955297529509921513127887424402692451237652138779626371225623
029670673088334847647483959876428492385990424321829205622187933231085863
570753353626033098159284016444974171522546149763134073096065234228788690
218079387446925282633175887164450958135408266527021769232979779390521842
549451463120898147239369103510994044468997702642674686974045573353963919
701667288472720128578200638741257026291866418724227671620667132802175102
443732422076798420303501924554735536069737785011457489898924097575681075
902682569690028340203263702971981397124395420486127013393576219978994208
774684861139530514419681711222954784887540536660511103972033580810772037
747109188936355599110554782267814116609366739625553487887971333620372385
014335306123771319234988501358111929655143307478308791127708272352606466
854210169070025400509045260959411066852043626071494527160680624786549851
028252780788121763098945579726133017378643834342139023207505632230991588
744855372397875555058781996208280668008627338658274332071201996187560903
891135223661680773516255390215904113383083247515926097765288205272561877
280997485699861701037793614345886637879074296525808246982555540380036603
404790884540393677723716263259259251354154967551063577244128190344303540
412553346388755379981287761638556953303828484841135269444228000161060463
903888284172063427153247267955472977488795378199661140480644981901489909
219985643479515248618499299233159669814465220914989965809909357766847307
284033099954958675371265094679609038652752926139046198117884589826278256
128846523771591120683261730268851384314596691643531792843636675988089834
818767413174825803570247555593424756464581123214090467734987903563778304
420720971303567451152207272363501559774169905728913703918423693220937701
916794513382570993147074243035948458787616158393058225578588970693911547
485275622550655294947076881073271534177266188036790751011319730080090082
993101671573550778399473939720831314110881617105570997110488643345169146
065968840280750507794552308023314567451793677384506078608826508303346415
962842431819386638930028813189620160727113184256851720140070804129916627
519660944324136181257893775621163433634105562346750362718077712574312979
197502644929718600817931766833500922607494732002731257350189207118438345
007456380017638664732419374947843141579617858588980869421441681250761988
571565784193980855884983311852463909416129760821686551034184745473698223
841295305737580925630435061690087562221570411444171943128808689104708016
951348696992439955865408541658517162260500646102552385094850265383341926
899495237579012699054863167182864964002165182657042105848163313434260685
369353340030829994137874485608528366239464692928257607084640444180857736
992433278118837696828607681625354333188711180629162259676945919162868405
025044029404153497095026994341094781209609831423735673774769509299667787
686362661835831986993029274643671243373631552914898626541755926422037346
557585037401510232137166780966518473259875853899329059828094308872712936
723344912240570315364058172710908767300925613118784355778710560575741555
239142061721553601636957028222210767063094383241824682535498440390163099
472605877532249623493173936641037886535301446806989329732057428527799207
291216170636085164433302181056296791378387604695224945996648826772134500
262841742285887484380648973243952776548162756763495067681763960868622362
968554769570893380027763206127063934500836420477419459462697299910158234
409498214431671137131202671874672058233921315447636516909254639277344660
499297300176230483737909566549017933494362348367800511800921586415976147
379357925323557736855699479726286270924708050571831585013004814493864660
073612388628696407040392777075594140399231141539036763312183714551334967
276247392805496087694249563247447171593026164072904950591255785734850195
141570968650095905840712609752084697932206187880100899379611023989142490
978263997112838773202150915555819329731359453069869084819482361464584772
561091539480634261110308123732290816107891913551922739230920110643153493
559444868542091268726759465199449776363099748048894647036302177096249531
937097486021841330646740940139078558616240618782334034694849150961567867
338826394954369168957382543142745939714188759204866689678282028263402335
393061064323314536267671758522461477904997951479724445723399031929263568
399245708150584131564781291335817449235827985848889553252876762633909004
305212622009562834492141776494988248988878345904380280167209661792726990
771360558776799138112567675115469550355524120135936427885403107879699666
110236786661080204987980520099552726244453293901453446356504674679543069
504270812617026651945833665066243383009840255029855472499864150320525099
755561046544046790719969419329207099124035606266042474071845178626096447
785356748895846309747972283460742954750317847450352898256913961316931851
696866882216173870228464612933614796725691969726291008572398196632550942
101786919585680198670763281278692552912701582879018978110995565875273690
536774135732256848768973804689004123991479986945595548384777037011295651
793435081613720116283626078096930270216801809638207958242341573397067449
018716297805786043213234190928338922865272872632760294475353064063995203
273412726261535374385851335636322007282125211493089048456286558099442341
411739585019663018923584537088103755594362720736294666122748090270293424
348105634481228856236914225577489185348546067534311762784431850310593900
342938397630455930172054191131667642857678519383933742420424235501427617
952323336075216126688719592263666833090313067657115035654293900435487772
522343835045628601416353130153055063123522606601084066548776491685785150
832853782237994706922304768642026446805799706920260607539621575411903502
597796004893929613805451787086302634672419167941666047482692634929326697
476112114802206933076973976669299327418595103686861907569873262963013955
988083508314485425270659701724640534918603891025722963143832149787033899
968468559422154063137172553624101150025232024272911378655337117879515236
301514552795681341948628058351842525284432803596867769064053634650355707
949708727415678677765762927762965350475202715280315249724344225021858011
218552967135147536451562274090536012533244136895028237271080151451514606
135898345812641509773682873779030260486090369289979071695898324355885029
898707157457323322318303027858757037725357274657550248121794165231790987
418823281065642641425649839550663709598661976770822174888567948437316015
099676338083994864894158476974311017783015429415500656210850474096890575
806702911029952215789244614071992178002845308872947959117691839829648543
976602070013046291737076513083342074957031342015198348215892963912151776
468200576912788888613576954526128917831748160081078316422258992723239930
231508087106632408602706207130917518297903593273692288274139740080688152
578101643233504564616716974995569011152623820750543225958579173044599257
927849793657468094303267600611288050983573803612449462289944827323361561
456348169054761799944595008606229275416621457783993445696736859283715309
229809369715178618370271516120418370213043308833609995651533046524702050
742109722646160261720807547030845992714883993425774875737083688436562446
146911222262275168067487902515117654508891247387838488163343187464454587
044947703264717420624123922486715371255230147045218668344433669459921083
150221994032114784182888935479303046116552128111444696261270880976304024
837712354857585651971077379100456369733216643901186331261597601318331784
276101927291494778698431039806029412815886451645807316767935885205101667
914387950612002010203230668797242401443517822419235784868639669410958217
926393706345331524837919922584879942620375424755116281773249358058168374
324911304136328644655308479511530617872379222398337572167800644382647537
240341496551139456088806499470128676336310001343805963343085430221911174
971904587758174764519329360682953456558217617741169511035318830657249634
784265356764381040860019664630297799355932164282038150404208468952828267
705529014562584527899465720409573020928691584245654205351892296600035784
838842269932092061744463712592554580980034647262199716050677460319218549
898204578367227123596008948983694755338347234536846973086749595091089738
359272583895647710940420632577106858195206789724500598658791117668574983
209407767732919947743288309012372322843464100819314249469438787352002995
126537754675443146525586668004620852134836708239765072829771313247533798
668042059589101822419827049420871966062713285905601333802066316388255212
154066355112329199315333744173184919420170547590533884415379863878856505
211881074978259809048663637988446235734764868104334161351931416770800845
358675970704579048084899939516806396808039320780673727003869221408843630
666868122959763144774406486883876795504542820730723170460037764203064301
313667911215514276951609876920677499796586357510382845424635285712602896
666445753161896931866084931170100053977771596660371753591836180200126607
926231982317496705311841848706413312263570019964961954856259600845880833
233918270200371920246328908005298763489230958055531695572046009872032621
407778043826094156989969469100580398164149386455744900768312570646335110
737572491293988767356258734356514218644728356103078800975870818005710514
828272968210257202638876284109730402428230961800562651561741904172740042
897386207672443380717920469100032772671302717389462221754696420879718069
765701675812701459514734481538541165940383565925321215562994617189349192
759853556190986155792058988545329550612071494823802718516259313744468775
214571363838963803178419072209264280849106449836064981666011915723387322
395867699908704992816887108636388061444597826442444590431952821055930829
463115657165052739008293459218113886603269623542040193965913641947059560
977855676941323064314165033392761214105685088376513960575192871300712357
179336820724594101806690166134728367239539160139995135154487338004052262
378260820941984388093553039164494030795718351505819080748035317385941337
256193622898459976907060643303769473723208136693847477211645494356105892
861922934741961959598141945228544487640661372672839725811393882999841634
653357736461936555740601481040155218619681439760119011492779279199077388
580832226517275962177895567333430149362165415692807311635321110990507456
966394287036962834528268954955100140671976244420657944320512372024238839
561109177580665431355283499078923797872150484240940701562903963474139721
309501811433176994513643934701002909591039574594313797265338426116588426
946741069195450106894829111561633682556860901888854900527569942111320704
471636538464491082378953293283042633517346279365860565632693048243338117
410408840597357839383214044397383645968801866166480239422504045584793560
521015132625209082925047183623737890794307389382136239191456954442051718
716442949744546930046688450911191032929687232868218571512842972094455512
608235337740786141172590298935012908470734874790637951907387031218547815
389038066707352069882076354152503108199437438270602331263207621099782437
236245087173725265643532936053865322455276652216569189056552315066989424
754827963514956187496720055106614853328969972178814708299712778934085627
046955141090594673058287726280596779304716774326833638652181706533421373
153241122265323646463680859284103144123249976516225232321666955767970173
123956630638376643867855010172059080410365909400956689045333191425750205
270790671317305436758265926017913177496003201599460613933657610446833683
227076405165927168048189463346912121719428963292223974653500083278041375
876205953989280127157096075480012136563219151506388938594168860158688429
226105909289508257981042892864772926060020427502258321119190854938965671
049538242402641749188676493118368075254032552246365714926006337392858216
361979068733286957048380026708325908633673494805205095453614463471863290
260905099075552365775498068335575622290817985112228809214117153631728025
959603929073321989013640119543941640641078037045584016945414163113051766
058103964711253708284192531815137111970473732119865746133421553235727214
071844830266288175912382743059677501302140838270325905978905411437556425
824177740819385311191945303243256528951117779075738537468771550584162367
034936663087888905896692394275783886616823462088673790276318883319561499
709803753070832602365450329550779129326336027667836734390796937863590334
018974082735743265235642369918592430251214499850926739052776179584797399
777486673061210924178055439359034468359626444460174531874756436770025870
025324500892907592762598613433606686633083748557305704102922644392097311
303520327685387447311198712732838166730426423726592572179357266957092072
196463491039203871476723944092169045458107611563689892227716969791714564
546952372573127494057427280154951877441332874677779703866163601980436635
072978940911721560229336008861686083566428178754995430506892255578285310
498142523966247806959758840186365015666609843784064242283853281773797062
055419161281372395907174021920368096524644820014932380467328575917181224
785650707769416560673974874640485944363949005027831426157197664673750414
435962649493155476919268376812793871581757721492245135464185716018654180
400148853577782223560750260288916380985970445932431472785982117864217093
645488214535547960868907766798975016954862358447868418155863712339813204
076069253597887674141213792840904957746745038989339022254368437127192881
619812679291060179695150528600350860102522185745451578753945343874470662
269077764427591074315914377955043632114024558349081984126033100956667366
922026447658874486941768425273672554063442178644039171018362438786159911
349323774761339945419643529241185816383796816763934215223612030829489144
756205852718654819965779707286018023920696828981597508125746869354964026
840249773820218475332169373787680851198408225493524754962481996356527922
821531051692068024402003086396363808470747473831633351783202019751548379
981976138205103185095634123675156862857703972602582804066943966957832670
844768478415030400830136768727794784341859592772165149728546332302430950
705746711683298506647777273610536685589274590402030643391375526413393562
773271669746823402728340451987945388962171998516089395167712158097308660
499374306587453434667266029175613821856740364401786711939845746864005599
913831234986189816006092704409488488766267514954132035042756783853062191
850072811600521506260780025719063037588481157989426091626614857938205842
268183813656799419919749500603138712492829275783683058431845644008512393
722913179494014238432853534521804788213323758330273075201406421148945314
277232665764163070882660143455413464052747359751300445381400510460841896
034670039789584155629573145542597709368577493664448724985087926824652328
766876675713520495784758073854054876281950991274735613110757578551195355
000300921508085261658003874568118034647262403889446380723006712779522787
623365623713193169902636702527495660400897249724244790764087336063831807
901220512358284020568248706832616474617868876272900317783008819038336651
564595747122817914991308474718355012304474738007904429506945938493170852
118093631900331839930277743908049650002918458209508206797880898263169967
679618112614173183712000790544313652332815177991423937979638023753785534
450649637628521914109481148426363381758254654376918446003917846877915982
080142771245515119110443874521979600639891609773796619946784593002829845
064685724991705463328741648352876788787979254809604919108548669361872736
968977955338342115878625438494444772132160051091583878924065621834661013
248046345887820245711245734559591751168330865869739421531037561882030890
529890571940779619850367919790778561879976042911286853502681329468640636
058641068036735725772088250719846320596465745782690566761751816767561495
328824308268658562577438886246786468002084757365465498073196278057522246
078593021571882060857981019255041433224873578037092805638250387925638233
825961583881855694879485643975017083389079873066801333245869206637865891
915485420561456951449479718647273030080688721367982144190777209127715012
603105878958213492756885676538349168847662793886401934449978035656354857
983021480237964765633073753510224316734690674712017702621669743817349223
192793858134293423208436197278305544788607837190087067199518497552452386
499755513313227725365520639772686540567286938597123015251053667546520555
285383507137047152065592803084552934166866205776487515770770192763471624
219158748348376497134316947196279768917341569620144884266780212435792880
470384437498101047022104460798977674832053246918768172842828383373106219
404575470354752757381594400818703817124410078965955054177598199254591747
057588976464727499218574716426681719521669297867957387268115586069086681
369504769298690104942967901903523413109058260672110429417943119796265047
061929757048785064156319378686858138048963553327042757041195409318150136
258976623096547732471788112389963016000707590174821456293028201435461545
709884614256892480468524143431772659479687702955341391850040167457281520
316072297445274935327147874798113784260703821716226364994063411778371193
210883936972105348347076515627086998240602547654705911930543581256843870
081650032861038683546194870440952201247956942602394011108830075786775008
034957388605696924076704334838365446469536210026563691301193345823647602
907395995581578220939753743253944717731287020444440829870628609188914816
664771502967963983046078863304653232310379101885585673323859250799548469
424775139161921212268961667499417180387598530329760879318322408377483204
387636597899748640535275691630022107574279687292296429015713399080223015
844740040517675860596445265659624740580297090888455147212420624128713325
410225938103191889277156130031636532429350080826442435795914386625623157
296755401575589252669051596787276937260460903616759685494078404013772431
785655315016845986861366798536673897228829105584473958541875843842903243
019415686157144494525206489730319874530998406166565894883322490763678598
606506660643697469568964439637908324503336014441248393605218370561956020
460285942603110240261191926559312547270044915605295858795808995442199594
698723539631305711989003394890184545112555926808075886016955160349986211
33223034101571727709075075321
27173 digits