#include <stdio.h> #include <string.h> #define SIZE 2001 const char *fib [SIZE] = { "0" , "1" , "1" , "2" , "3" , "5" , "8" , "13" , "21" , "34" , "55" , "89" , "144" , "233" , "377" , "610" , "987" , "1597" , "2584" , "4181" , "6765" , "10946" , "17711" , "28657" , "46368" , "75025" , "121393" , "196418" , "317811" , "514229" , "832040" , "1346269" , "2178309" , "3524578" , "5702887" , "9227465" , "14930352" , "24157817" , "39088169" , "63245986" , "102334155" , "165580141" , "267914296" , "433494437" , "701408733" , "1134903170" , "1836311903" , "2971215073" , "4807526976" , "7778742049" , "12586269025" , "20365011074" , "32951280099" , "53316291173" , "86267571272" , "139583862445" , "225851433717" , "365435296162" , "591286729879" , "956722026041" , "1548008755920" , "2504730781961" , "4052739537881" , "6557470319842" , "10610209857723" , "17167680177565" , "27777890035288" , "44945570212853" , "72723460248141" , "117669030460994" , "190392490709135" , "308061521170129" , "498454011879264" , "806515533049393" , "1304969544928657" , "2111485077978050" , "3416454622906707" , "5527939700884757" , "8944394323791464" , "14472334024676221" , "23416728348467685" , "37889062373143906" , "61305790721611591" , "99194853094755497" , "160500643816367088" , "259695496911122585" , "420196140727489673" , "679891637638612258" , "100087778366101931" , "779979416004714189" , "880067194370816120" , "660046610375530309" , "540113804746346429" , "200160415121876738" , "740274219868223167" , "940434634990099905" , "680708854858323072" , "621143489848422977" , "301852344706746049" , "922995834555169026" , "224848179261915075" , "147844013817084101" , "372692193078999176" , "520536206896083277" , "893228399975082453" , "413764606871165730" , "306993006846248183" , "720757613717413913" , "027750620563662096" , "748508234281076009" , "776258854844738105" , "524767089125814114" , "301025943970552219" , "825793033096366333" , "126818977066918552" , "952612010163284885" , "079430987230203437" , "032042997393488322" , "111473984623691759" , "143516982017180081" , "254990966640871840" , "398507948658051921" , "653498915298923761" , "052006863956975682" , "705505779255899443" , "757512643212875125" , "463018422468774568" , "220531065681649693" , "683549488150424261" , "904080553832073954" , "587630041982498215" , "491710595814572169" , "079340637797070384" , "571051233611642553" , "650391871408712937" , "221443105020355490" , "871834976429068427" , "093278081449423917" , "965113057878492344" , "058391139327916261" , "023504197206408605" , "081895336534324866" , "105399533740733471" , "187294870275058337" , "292694404015791808" , "479989274290850145" , "772683678306641953" , "252672952597492098" , "025356630904134051" , "278029583501626149" , "303386214405760200" , "581415797907386349" , "884802012313146549" , "466217810220532898" , "351019822533679447" , "817237632754212345" , "168257455287891792" , "985495088042104137" , "153752543329995929" , "139247631372100066" , "293000174702095995" , "432247806074196061" , "725247980776292056" , "157495786850488117" , "882743767626780173" , "040239554477268290" , "922983322104048463" , "963222876581316753" , "886206198685365216" , "849429075266681969" , "735635273952047185" , "585064349218729154" , "320699623170776339" , "905763972389505493" , "226463595560281832" , "132227567949787325" , "358691163510069157" , "490918731459856482" , "849609894969925639" , "340528626429782121" , "190138521399707760" , "530667147829489881" , "720805669229197641" , "251472817058687522" , "972278486287885163" , "223751303346572685" , "196029789634457848" , "419781092981030533" , "615810882615488381" , "035591975596518914" , "651402858212007295" , "686994833808526209" , "338397692020533504" , "025392525829059713" , "363790217849593217" , "389182743678652930" , "752972961528246147" , "142155705206899077" , "895128666735145224" , "037284371942044301" , "932413038677189525" , "969697410619233826" , "902110449296423351" , "871807859915657177" , "773918309212080528" , "645726169127737705" , "419644478339818233" , "065370647467555938" , "485015125807374171" , "550385773274930109" , "035400899082304280" , "585786672357234389" , "621187571439538669" , "206974243796773058" , "828161815236311727" , "035136059033084785" , "863297874269396512" , "898433933302481297" , "761731807571877809" , "660165740874359106" , "421897548446236915" , "082063289320596021" , "503960837766832936" , "586024127087428957" , "089984964854261893" , "676009091941690850" , "765994056795952743" , "442003148737643593" , "207997205533596336" , "650000354271239929" , "857997559804836265" , "507997914076076194" , "365995473880912459" , "873993387956988653" , "239988861837901112" , "113982249794889765" , "353971111632790877" , "467953361427680642" , "821924473060471519" , "289877834488152161" , "111802307548623680" , "401680142036775841" , "513482449585399521" , "915162591622175362" , "428645041207574883" , "343807632829750245" , "772452674037325128" , "116260306867075373" , "888712980904400501" , "004973287771475874" , "893686268675876375" , "898659556447352249" , "792345825123228624" , "691005381570580873" , "483351206693809497" , "174356588264390370" , "657707794958199867" , "832064383222590237" , "489772178180790104" , "321836561403380341" , "811608739584170445" , "133445300987550786" , "945054040571721231" , "078499341559272017" , "023553382130993248" , "102052723690265265" , "125606105821258513" , "227658829511523778" , "353264935332782291" , "580923764844306069" , "934188700177088360" , "515112465021394429" , "449301165198482789" , "964413630219877218" , "413714795418360007" , "378128425638237225" , "791843221056597232" , "169971646694834457" , "961814867751431689" , "131786514446266146" , "093601382197697835" , "225387896643963981" , "318989278841661816" , "544377175485625797" , "863366454327287613" , "407743629812913410" , "271110084140201023" , "678853713953114433" , "949963798093315456" , "628817512046429889" , "578781310139745345" , "207598822186175234" , "786380132325920579" , "993978954512095813" , "780359086838016392" , "774338041350112205" , "554697128188128597" , "329035169538240802" , "883732297726369399" , "212767467264610201" , "096499764990979600" , "309267232255589801" , "405766997246569401" , "715034229502159202" , "120801226748728603" , "835835456250887805" , "956636682999616408" , "792472139250504213" , "749108822250120621" , "541580961500624834" , "290689783750745455" , "832270745251370289" , "122960529002115744" , "955231274253486033" , "078191803255601777" , "033423077509087810" , "111614880764689587" , "145037958273777397" , "256652839038466984" , "401690797312244381" , "658343636350711365" , "060034433662955746" , "718378070013667111" , "778412503676622857" , "496790573690289968" , "275203077366912825" , "771993651057202793" , "047196728424115618" , "819190379481318411" , "866387107905434029" , "685577487386752440" , "551964595292186469" , "237542082678938909" , "789506677971125378" , "027048760650064287" , "816555438621189665" , "843604199271253952" , "660159637892443617" , "503763837163697569" , "163923475056141186" , "667687312219838755" , "831610787275979941" , "499298099495818696" , "330908886771798637" , "830206986267617333" , "161115873039415970" , "991322859307033303" , "152438732346449273" , "143761591653482576" , "296200323999931849" , "439961915653414425" , "736162239653346274" , "176124155306760699" , "912286394960106973" , "088410550266867672" , "000696945226974645" , "089107495493842317" , "089804440720816962" , "178911936214659279" , "268716376935476241" , "447628313150135520" , "716344690085611761" , "163973003235747281" , "880317693321359042" , "044290696557106323" , "924608389878465365" , "968899086435571688" , "893507476314037053" , "862406562749608741" , "755914039063645794" , "618320601813254535" , "374234640876900329" , "992555242690154864" , "366789883567055193" , "359345126257210057" , "726135009824265250" , "085480136081475307" , "811615145905740557" , "897095281987215864" , "708710427892956421" , "605805709880172285" , "314516137773128706" , "920321847653300991" , "234837985426429697" , "155159833079730688" , "389997818506160385" , "545157651585891073" , "935155470092051458" , "480313121677942531" , "415468591769993989" , "895781713447936520" , "311250305217930509" , "207032018665867029" , "518282323883797538" , "725314342549664567" , "243596666433462105" , "968911008983126672" , "212507675416588777" , "181418684399715449" , "393926359816304226" , "575345044216019675" , "969271404032323901" , "544616448248343576" , "513887852280667477" , "058504300529011053" , "572392152809678530" , "630896453338689583" , "203288606148368113" , "834185059487057696" , "037473665635425809" , "871658725122483505" , "909132390757909314" , "780791115880392819" , "689923506638302133" , "470714622518694952" , "160638129156997085" , "631352751675692037" , "791990880832689122" , "423343632508381159" , "215334513341070281" , "638678145849451440" , "854012659190521721" , "492690805039973161" , "346703464230494882" , "839394269270468043" , "186097733500962925" , "025492002771430968" , "211589736272393893" , "237081739043824861" , "448671475316218754" , "685753214360043615" , "134424689676262369" , "820177904036305984" , "954602593712568353" , "774780497748874337" , "729383091461442690" , "504163589210317027" , "233546680671759717" , "737710269882076744" , "971256950553836461" , "708967220435913205" , "680224170989749666" , "389191391425662871" , "069415562415412537" , "458606953841075408" , "528022516256487945" , "986629470097563353" , "514651986354051298" , "501281456451614651" , "015933442805665949" , "517214899257280600" , "533148342062946549" , "050363241320227149" , "583511583383173698" , "633874824703400847" , "217386408086574545" , "851261232789975392" , "068647640876549937" , "919908873666525329" , "988556514543075266" , "908465388209600595" , "897021902752675861" , "805487290962276456" , "702509193714952317" , "507996484677228773" , "210505678392181090" , "718502163069409863" , "929007841461590953" , "647510004531000816" , "576517845992591769" , "224027850523592585" , "800545696516184354" , "024573547039776939" , "825119243555961293" , "849692790595738232" , "674812034151699525" , "524504824747437757" , "199316858899137282" , "723821683646575039" , "923138542545712321" , "646960226192287360" , "570098768737999681" , "217058994930287041" , "787157763668286722" , "004216758598573763" , "791374522266860485" , "795591280865434248" , "586965803132294733" , "382557083997728981" , "969522887130023714" , "352079971127752695" , "321602858257776409" , "673682829385529104" , "995285687643305513" , "668968517028834617" , "664254204672140130" , "333222721700974747" , "997476926373114877" , "330699648074089624" , "328176574447204501" , "658876222521294125" , "987052796968498626" , "645929019489792751" , "632981816458291377" , "278910835948084128" , "911892652406375505" , "190803488354459633" , "102696140760835138" , "293499629115294771" , "396195769876129909" , "689695398991424680" , "085891168867554589" , "775586567858979269" , "861477736726533858" , "637064304585513127" , "498542041312046985" , "135606345897560112" , "634148387209607097" , "769754733107167209" , "403903120316774306" , "173657853423941515" , "577560973740715821" , "751218827164657336" , "328779800905373157" , "079998628070030493" , "408778428975403650" , "488777057045434143" , "897555486020837793" , "386332543066271936" , "283888029087109729" , "670220572153381665" , "954108601240491394" , "624329173393873059" , "578437774634364453" , "202766948028237512" , "781204722662601965" , "983971670690839477" , "765176393353441442" , "749148064044280919" , "514324457397722361" , "263472521442003280" , "777796978839725641" , "041269500281728921" , "819066479121454562" , "860335979403183483" , "679402458524638045" , "539738437927821528" , "219140896452459573" , "758879334380281101" , "978020230832740674" , "736899565213021775" , "714919796045762449" , "451819361258784224" , "166739157304546673" , "618558518563330897" , "785297675867877570" , "403856194431208467" , "189153870299086037" , "593010064730294504" , "782163935029380541" , "375173999759675045" , "157337934789055586" , "532511934548730631" , "689849869337786217" , "222361803886516848" , "912211673224303065" , "134573477110819913" , "046785150335122978" , "181358627445942891" , "228143777781065869" , "409502405227008760" , "637646183008074629" , "047148588235083389" , "684794771243158018" , "731943359478241407" , "416738130721399425" , "148681490199640832" , "565419620921040257" , "714101111120681089" , "279520732041721346" , "993621843162402435" , "273142575204123781" , "266764418366526216" , "539906993570649997" , "806671411937176213" , "346578405507826210" , "153249817445002423" , "499828222952828633" , "653078040397831056" , "152906263350659689" , "805984303748490745" , "958890567099150434" , "764874870847641179" , "723765437946791613" , "488640308794432792" , "212405746741224405" , "701046055535657197" , "913451802276881602" , "614497857812538799" , "527949660089420401" , "142447517901959200" , "670397177991379601" , "812844695893338801" , "483241873884718402" , "296086569778057203" , "779328443662775605" , "075415013440832808" , "854743457103608413" , "930158470544441221" , "784901927648049634" , "715060398192490855" , "499962325840540489" , "215022724033031344" , "714985049873571833" , "930007773906603177" , "644992823780175010" , "575000597686778187" , "219993421466953197" , "794994019153731384" , "014987440620684581" , "809981459774415965" , "824968900395100546" , "634950360169516511" , "459919260564617057" , "094869620734133568" , "554788881298750625" , "649658502032884193" , "204447383331634818" , "854105885364519011" , "058553268696153829" , "912659154060672840" , "971212422756826669" , "883871576817499509" , "855083999574326178" , "738955576391825687" , "594039575966151865" , "332995152357977552" , "927034728324129417" , "260029880682106969" , "187064609006236386" , "447094489688343355" , "634159098694579741" , "081253588382923096" , "715412687077502837" , "796666275460425933" , "512078962537928770" , "308745237998354703" , "820824200536283473" , "129569438534638176" , "950393639070921649" , "079963077605559825" , "030356716676481474" , "110319794282041299" , "140676510958522773" , "250996305240564072" , "391672816199086845" , "642669121439650917" , "034341937638737762" , "677011059078388679" , "711352996717126441" , "388364055795515120" , "099717052512641561" , "488081108308156681" , "587798160820798242" , "075879269128954923" , "663677429949753165" , "739556699078708088" , "403234129028461253" , "142790828107169341" , "546024957135630594" , "688815785242799935" , "234840742378430529" , "923656527621230464" , "158497269999660993" , "082153797620891457" , "240651067620552450" , "322804865241443907" , "563455932861996357" , "886260798103440264" , "449716730965436621" , "335977529068876885" , "785694260034313506" , "121671789103190391" , "907366049137503897" , "029037838240694288" , "936403887378198185" , "965441725618892473" , "901845612997090658" , "867287338615983131" , "769132951613073789" , "636420290229056920" , "405553241842130709" , "041973532071187629" , "447526773913318338" , "489500305984505967" , "937027079897824305" , "426527385882330272" , "363554465780154577" , "790081851662484849" , "153636317442639426" , "943718169105124275" , "097354486547763701" , "041072655652887976" , "138427142200651677" , "179499797853539653" , "317926940054191330" , "497426737907730983" , "815353677961922313" , "312780415869653296" , "128134093831575609" , "440914509701228905" , "569048603532804514" , "009963113234033419" , "579011716766837933" , "588974830000871352" , "167986546767709285" , "756961376768580637" , "924947923536289922" , "681909300304870559" , "606857223841160481" , "288766524146031040" , "895623747987191521" , "184390272133222561" , "080014020120414082" , "264404292253636643" , "344418312374050725" , "608822604627687368" , "953240917001738093" , "562063521629425461" , "515304438631163554" , "077367960260589015" , "592672398891752569" , "670040359152341584" , "262712758044094153" , "932753117196435737" , "195465875240529890" , "128218992436965627" , "323684867677495517" , "451903860114461144" , "775588727791956661" , "227492587906417805" , "003081315698374466" , "230573903604792271" , "233655219303166737" , "464229122907959008" , "697884342211125745" , "162113465119084753" , "859997807330210498" , "022111272449295251" , "882109079779505749" , "904220352228801000" , "786329432008306749" , "690549784237107749" , "476879216245414498" , "167429000482522247" , "644308216727936745" , "811737217210458992" , "456045433938395737" , "267782651148854729" , "723828085087250466" , "991610736236105195" , "715438821323355661" , "707049557559460856" , "422488378882816517" , "129537936442277373" , "552026315325093890" , "681564251767371263" , "233590567092465153" , "915154818859836416" , "148745385952301569" , "063900204812137985" , "212645590764439554" , "276545795576577539" , "489191386341017093" , "765737181917594632" , "254928568258611725" , "020665750176206357" , "275594318434818082" , "296260068611024439" , "571854387045842521" , "868114455656866960" , "439968842702709481" , "308083298359576441" , "748052141062285922" , "056135439421862363" , "804187580484148285" , "860323019906010648" , "664510600390158933" , "524833620296169581" , "189344220686328514" , "714177840982498095" , "903522061668826609" , "617699902651324704" , "521221964320151313" , "138921866971476017" , "660143831291627330" , "799065698263103347" , "459209529554730677" , "258275227817834024" , "717484757372564701" , "975759985190398725" , "693244742562963426" , "669004727753362151" , "362249470316325577" , "031254198069687728" , "393503668386013305" , "424757866455701033" , "818261534841714338" , "243019401297415371" , "061280936139129709" , "304300337436545080" , "365581273575674789" , "669881611012219869" , "035462884587894658" , "705344495600114527" , "740807380188009185" , "446151875788123712" , "186959255976132897" , "633111131764256609" , "820070387740389506" , "453181519504646115" , "273251907245035621" , "726433426749681736" , "999685333994717357" , "726118760744399093" , "725804094739116450" , "451922855483515543" , "177726950222631993" , "629649805706147536" , "807376755928779529" , "437026561634927065" , "244403317563706594" , "681429879198633659" , "925833196762340253" , "607263075960973912" , "533096272723314165" , "140359348684288077" , "673455621407602242" , "813814970091890319" , "487270591499492561" , "301085561591382880" , "788356153090875441" , "089441714682258321" , "877797867773133762" , "967239582455392083" , "845037450228525845" , "812277032683917928" , "657314482912443773" , "469591515596361701" , "126905998508805474" , "596497514105167175" , "723403512613972649" , "319901026719139824" , "043304539333112473" , "363205566052252297" , "406510105385364770" , "769715671437617067" , "176225776822981837" , "945941448260598904" , "122167225083580741" , "068108673344179645" , "190275898427760386" , "258384571771940031" , "448660470199700417" , "707045041971640448" , "155705512171340865" , "862750554142981313" , "018456066314322178" , "881206620457303491" , "899662686771625669" , "780869307228929160" , "680531994000554829" , "461401301229483989" , "141933295230038818" , "603334596459522807" , "745267891689561625" , "348602488149084432" , "093870379838646057" , "442472867987730489" , "536343247826376546" , "978816115814107035" , "515159363640483581" , "493975479454590616" , "009134843095074197" , "503110322549664813" , "512245165644739010" , "015355488194403823" , "527600653839142833" , "542956142033546656" , "070556795872689489" , "613512937906236145" , "684069733778925634" , "297582671685161779" , "981652405464087413" , "279235077149249192" , "260887482613336605" , "540122559762585797" , "801010042375922402" , "341132602138508199" , "142142644514430601" , "483275246652938800" , "625417891167369401" , "108693137820308201" , "734111028987677602" , "842804166807985803" , "576915195795663405" , "419719362603649208" , "996634558399312613" , "416353921002961821" , "412988479402274434" , "829342400405236255" , "242330879807510689" , "071673280212746944" , "314004160020257633" , "385677440233004577" , "699681600253262210" , "085359040486266787" , "785040640739528997" , "870399681225795784" , "655440321965324781" , "525840003191120565" , "181280325156445346" , "707120328347565911" , "888400653504011257" , "595520981851577168" , "483921635355588425" , "079442617207165593" , "563364252562754018" , "642806869769919611" , "206171122332673629" , "848977992102593240" , "055149114435266869" , "904127106537860109" , "959276220973126978" , "863403327510987087" , "822679548484114065" , "686082875995101152" , "508762424479215217" , "194845300474316369" , "703607724953531586" , "898453025427847955" , "602060750381379541" , "500513775809227496" , "102574526190607037" , "603088301999834533" , "705662828190441570" , "308751130190276103" , "014413958380717673" , "323165088570993776" , "337579046951711449" , "660744135522705225" , "998323182474416674" , "659067317997121899" , "657390500471538573" , "316457818468660472" , "973848318940199045" , "290306137408859517" , "264154456349058562" , "554460593757918079" , "818615050106976641" , "373075643864894720" , "191690693971871361" , "564766337836766081" , "756457031808637442" , "321223369645403523" , "077680401454040965" , "398903771099444488" , "476584172553485453" , "875487943652929941" , "352072116206415394" , "227560059859345335" , "579632176065760729" , "807192235925106064" , "386824411990866793" , "194016647915972857" , "580841059906839650" , "774857707822812507" , "355698767729652157" , "130556475552464664" , "486255243282116821" , "616811718834581485" , "103066962116698306" , "719878680951279791" , "822945643067978097" , "542824324019257888" , "365769967087235985" , "908594291106493873" , "274364258193729858" , "182958549300223731" , "457322807493953589" , "640281356794177320" , "097604164288130909" , "737885521082308229" , "835489685370439138" , "573375206452747367" , "408864891823186505" , "982240098275933872" , "391104990099120377" , "373345088375054249" , "764450078474174626" , "137795166849228875" , "902245245323403501" , "040040412172632376" , "942285657496035877" , "982326069668668253" , "924611727164704130" , "906937796833372383" , "831549523998076513" , "738487320831448896" , "570036844829525409" , "308524165660974305" , "878561010490499714" , "187085176151474019" , "065646186641973733" , "252731362793447752" , "318377549435421485" , "571108912228869237" , "889486461664290722" , "460595373893159959" , "350081835557450681" , "810677209450610640" , "160759045008061321" , "971436254458671961" , "132195299466733282" , "103631553925405243" , "235826853392138525" , "339458407317543768" , "575285260709682293" , "914743668027226061" , "490028928736908354" , "404772596764134415" , "894801525501042769" , "299574122265177184" , "194375647766219953" , "493949770031397137" , "688325417797617090" , "182275187829014227" , "870600605626631317" , "052875793455645544" , "923476399082276861" , "976352192537922405" , "899828591620199266" , "876180784158121671" , "776009375778320937" , "652190159936442608" , "428199535714763545" , "080389695651206153" , "508589231365969698" , "588978927017175851" , "097568158383145549" , "686547085400321400" , "784115243783466949" , "470662329183788349" , "254777572967255298" , "725439902151043647" , "980217475118298945" , "705657377269342592" , "685874852387641537" , "391532229656984129" , "077407082044625666" , "468939311701609795" , "546346393746235461" , "015285705447845256" , "561632099194080717" , "576917804641925973" , "138549903836006690" , "715467708477932663" , "854017612313939353" , "569485320791872016" , "423502933105811369" , "992988253897683385" , "416491187003494754" , "409479440901178139" , "825970627904672893" , "235450068805851032" , "061420696710523925" , "296870765516374957" , "358291462226898882" , "655162227743273839" , "013453689970172721" , "668615917713446560" , "682069607683619281" , "350685525397065841" , "032755133080685122" , "383440658477750963" , "416195791558436085" , "799636450036187048" , "215832241594623133" , "015468691630810181" , "231300933225433314" , "246769624856243495" , "478070558081676809" , "724840182937920304" , "202910741019597113" , "927750923957517417" , "130661664977114530" , "058412588934631947" , "189074253911746477" , "247486842846378424" , "436561096758124901" , "684047939604503325" , "120609036362628226" , "804656975967131551" , "925266012329759777" , "729922988296891328" , "655189000626651105" , "385111988923542433" , "040300989550193538" , "425412978473735971" , "465713968023929509" , "891126946497665480" , "356840914521594989" , "247967861019260469" , "604808775540855458" , "852776636560115927" , "457585412100971385" , "310362048661087312" , "767947460762058697" , "078309509423146009" , "846256970185204706" , "924566479608350715" , "770823449793555421" , "695389929401906136" , "466213379195461557" , "161603308597367693" , "627816687792829250" , "789419996390196943" , "417236684183026193" , "206656680573223136" , "623893364756249329" , "830550045329472465" , "454443410085721794" , "284993455415194259" , "739436865500916053" , "024430320916110312" , "763867186417026365" , "788297507333136677" , "552164693750163042" , "340462201083299719" , "892626894833462761" , "233089095916762480" , "125715990750225241" , "358805086666987721" , "484521077417212962" , "843326164084200683" , "327847241501413645" , "171173405585614328" , "499020647087027973" , "670194052672642301" , "169214699759670274" , "839408752432312575" , "008623452191982849" , "848032204624295424" , "856655656816278273" , "704687861440573697" , "561343518256851970" , "266031379697425667" , "827374897954277637" , "093406277651703304" , "920781175605980941" , "014187453257684245" , "934968628863665186" , "949156082121349431" , "884124710985014617" , "833280793106364048" , "717405504091378665" , "550686297197742713" , "268091801289121378" , "818778098486864091" , "086869899775985469" , "905647998262849560" , "992517898038835029" , "898165896301684589" , "890683794340519618" , "788849690642204207" , "679533484982723825" , "468383175624928032" , "147916660607651857" , "616299836232579889" , "764216496840231746" , "380516333072811635" , "144732829913043381" , "525249162985855016" , "669981992898898397" , "195231155884753413" , "865213148783651810" , "060444304668405223" , "925657453452057033" , "986101758120462256" , "911759211572519289" , "897860969692981545" , "809620181265500834" , "707481150958482379" , "517101332223983213" , "224582483182465592" , "741683815406448805" , "966266298588914397" , "707950113995363202" , "674216412584277599" , "382166526579640801" , "056382939163918400" , "438549465743559201" , "494932404907477601" , "933481870651036802" , "428414275558514403" , "361896146209551205" , "790310421768065608" , "152206567977616813" , "942516989745682421" , "094723557723299234" , "037240547468981655" , "131964105192280889" , "169204652661262544" , "301168757853543433" , "470373410514805977" , "771542168368349410" , "241915578883155387" , "013457747251504797" , "255373326134660184" , "268831073386164981" , "524204399520825165" , "793035472906990146" , "317239872427815311" , "110275345334805457" , "427515217762620768" , "537790563097426225" , "965305780860046993" , "503096343957473218" , "468402124817520211" , "971498468774993429" , "439900593592513640" , "411399062367507069" , "851299655960020709" , "262698718327527778" , "113998374287548487" , "376697092615076265" , "490695466902624752" , "867392559517701017" , "358088026420325769" , "225480585938026786" , "583568612358352555" , "809049198296379341" , "392617810654731896" , "201667008951111237" , "594284819605843133" , "795951828556954370" , "390236648162797503" , "186188476719751873" , "576425124882549376" , "762613601602301249" , "339038726484850625" , "101652328087151874" , "440691054572002499" , "542343382659154373" , "983034437231156872" , "525377819890311245" , "508412257121468117" , "033790077011779362" , "542202334133247479" , "575992411145026841" , "118194745278274320" , "694187156423301161" , "812381901701575481" , "506569058124876642" , "318950959826452123" , "825520017951328765" , "144470977777780888" , "969990995729109653" , "114461973506890541" , "084452969236000194" , "198914942742890735" , "283367911978890929" , "482282854721781664" , "765650766700672593" , "247933621422454257" , "013584388123126850" , "261518009545581107" , "275102397668707957" , "536620407214289064" , "811722804882997021" , "348343212097286085" , "160066016980283106" , "508409229077569191" , "668475246057852297" , "176884475135421488" , "845359721193273785" , "022244196328695273" , "867603917521969058" , "889848113850664331" , "757452031372633389" , "647300145223297720" , "404752176595931109" , "052052321819228829" , "456804498415159938" , "508856820234388767" , "965661318649548705" , "474518138883937472" , "440179457533486177" , "914697596417423649" , "354877053950909826" , "269574650368333475" , "624451704319243301" , "894026354687576776" , "518478059006820077" , "412504413694396853" , "930982472701216930" , "343486886395613783" , "274469359096830713" , "617956245492444496" , "892425604589275209" , "510381850081719705" , "402807454670994914" , "913189304752714619" , "315996759423709533" , "229186064176424152" , "545182823600133685" , "774368887776557837" , "319551711376691522" , "093920599153249359" , "413472310529940881" , "507392909683190240" , "920865220213131121" , "428258129896321361" , "349123350109452482" , "777381480005773843" , "126504830115226325" , "903886310121000168" , "030391140236226493" , "934277450357226661" , "964668590593453154" , "898946040950679815" , "863614631544132969" , "762560672494812784" , "626175304038945753" , "388735976533758537" , "014911280572704290" , "403647257106462827" , "418558537679167117" , "822205794785629944" , "240764332464797061" , "062970127250427005" , "303734459715224066" , "366704586965651071" , "670439046680875137" , "037143633646526208" , "707582680327401345" , "744726313973927553" , "452308994301328898" , "197035308275256451" , "649344302576585349" , "846379610851841800" , "495723913428427149" , "342103524280268949" , "837827437708696098" , "179930961988965047" , "017758399697661145" , "197689361686626192" , "215447761384287337" , "413137123070913529" , "628584884455200866" , "041722007526114395" , "670306891981315261" , "712028899507429656" , "382335791488744917" , "094364690996174573" , "476700482484919490" , "571065173481094063" , "047765655966013553" , "618830829447107616" , "666596485413121169" , "285427314860228785" , "952023800273349954" , "237451115133578739" , "189474915406928693" , "426926030540507432" , "616400945947436125" , "043326976487943557" , "659727922435379682" , "703054898923323239" , "362782821358702921" , "065837720282026160" , "428620541640729081" , "494458261922755241" , "923078803563484322" , "417537065486239563" , "340615869049723885" , "758152934535963448" , "098768803585687333" , "856921738121650781" , "955690541707338114" , "812612279828988895" , "768302821536327009" , "580915101365315904" , "349217922901642913" , "930133024266958817" , "279350947168601730" , "209483971435560547" , "488834918604162277" , "698318890039722824" , "187153808643885101" , "885472698683607925" , "072626507327493026" , "958099206011100951" , "030725713338593977" , "988824919349694928" , "019550632688288905" , "008375552037983833" , "027926184726272738" , "036301736764256571" , "064227921490529309" , "100529658254785880" , "164757579745315189" , "265287238000101069" , "430044817745416258" , "695332055745517327" , "125376873490933585" , "820708929236450912" , "946085802727384497" , "766794731963835409" , "712880534691219906" , "479675266655055315" , "192555801346275221" , "672231068001330536" , "864786869347605757" , "537017937348936293" , "401804806696542050" , "938822744045478343" , "340627550742020393" , "279450294787498736" , "620077845529519129" , "899528140317017865" , "519605985846536994" , "419134126163554859" , "938740112010091853" , "357874238173646712" , "296614350183738565" , "654488588357385277" , "951102938541123842" , "605591526898509119" , "556694465439632961" , "162285992338142080" , "718980457777775041" , "881266450115917121" , "600246907893692162" , "481513358009609283" , "081760265903301445" , "563273623912910728" , "645033889816212173" , "208307513729122901" , "853341403545335074" , "061648917274457975" , "914990320819793049" , "976639238094251024" , "891629558914044073" , "868268797008295097" , "759898355922339170" , "628167152930634267" , "388065508852973437" , "016232661783607704" , "404298170636581141" , "420530832420188845" , "824829003056769986" , "245359835476958831" , "070188838533728817" , "315548674010687648" , "385737512544416465" , "701286186555104113" , "087023699099520578" , "788309885654624691" , "875333584754145269" , "663643470408769960" , "538977055162915229" , "202620525571685189" , "741597580734600418" , "944218106306285607" , "685815687040886025" , "630033793347171632" , "315849480388057657" , "945883273735229289" , "261732754123286946" , "207616027858516235" , "469348781981803181" , "676964809840319416" , "146313591822122597" , "823278401662442013" , "969591993484564610" , "792870395147006623" , "762462388631571233" , "555332783778577856" , "317795172410149089" , "873127956188726945" , "190923128598876034" , "064051084787602979" , "254974213386479013" , "319025298174081992" , "573999511560561005" , "893024809734642997" , "467024321295204002" , "360049131029846999" , "827073452325051001" , "187122583354898000" , "014196035679949001" , "201318619034847001" , "215514654714796002" , "416833273749643003" , "632347928464439005" , "049181202214082008" , "681529130678521013" , "730710332892603021" , "412239463571124034" , "142949796463727055" , "555189260034851089" , "698139056498578144" , "253328316533429233" , "951467373032007377" , "204795689565436610" , "156263062597443987" , "361058752162880597" , "517321814760324584" , "878380566923205181" , "395702381683529765" , "274082948606734946" , "669785330290264711" , "943868278896999657" , "613653609187264368" , "557521888084264025" , "171175497271528393" , "728697385355792418" , "899872882627320811" , "628570267983113229" , "528443150610434040" , "157013418593547269" , "685456569203981309" , "842469987797528578" , "527926557001509887" , "370396544799038465" , "898323101800548352" , "268719646599586817" , "167042748400135169" , "435762394999721986" , "602805143399857155" , "038567538399579141" , "641372681799436296" , "679940220199015437" , "321312901998451733" , "001253122197467170" , "322566024195918903" , "323819146393386073" , "646385170589304976" , "970204316982691049" , "616589487571996025" , "586793804554687074" , "203383292126683099" , "790177096681370173" , "993560388808053272" , "783737485489423445" , "777297874297476717" , "561035359786900162" , "338333234084376879" , "899368593871277041" , "237701827955653920" , "137070421826930961" , "374772249782584881" , "511842671609515842" , "886614921392100723" , "398457593001616565" , "285072514393717288" , "683530107395333853" , "968602621789051141" , "652132729184384994" , "620735350973436135" , "272868080157821129" , "893603431131257264" , "166471511289078393" , "060074942420335657" , "226546453709414050" , "286621396129749707" , "513167849839163757" , "799789245968913464" , "312957095808077221" , "112746341776990685" , "425703437585067906" , "538449779362058591" , "964153216947126497" , "502602996309185088" , "466756213256311585" , "969359209565496673" , "436115422821808258" , "405474632387304931" , "841590055209113189" , "247064687596418120" , "088654742805531309" , "335719430401949429" , "424374173207480738" , "760093603609430167" , "184467776816910905" , "944561380426341072" , "129029157243251977" , "073590537669593049" , "202619694912845026" , "276210232582438075" , "478829927495283101" , "755040160077721176" , "233870087573004277" , "988910247650725453" , "222780335223729730" , "211690582874455183" , "434470918098184913" , "646161500972640096" , "080632419070825009" , "726793920043465105" , "807426339114290114" , "534220259157755219" , "341646598272045333" , "875866857429800552" , "217513455701845885" , "093380313131646437" , "310893768833492322" , "404274081965138759" , "715167850798631081" , "119441932763769840" , "834609783562400921" , "954051716326170761" , "788661499888571682" , "742713216214742443" , "531374716103314125" , "274087932318056568" , "805462648421370693" , "079550580739427261" , "885013229160797954" , "964563809900225215" , "849577039061023169" , "814140848961248384" , "663717888022271553" , "477858736983519937" , "141576625005791490" , "619435361989311427" , "761011986995102917" , "380447348984414344" , "141459335979517261" , "521906684963931605" , "663366020943448866" , "185272705907380471" , "848638726850829337" , "033911432758209808" , "882550159609039145" , "916461592367248953" , "799011751976288098" , "715473344343537051" , "514485096319825149" , "229958440663362200" , "744443536983187349" , "974401977646549549" , "718845514629736898" , "693247492276286447" , "412093006906023345" , "105340499182309792" , "517433506088333137" , "622774005270642929" , "140207511358976066" , "762981516629618995" , "903189027988595061" , "666170544618214056" , "569359572606809117" , "235530117225023173" , "804889689831832290" , "040419807056855463" , "845309496888687753" , "885729303945543216" , "731038800834230969" , "616768104779774185" , "347806905614005154" , "964575010393779339" , "312381916007784493" , "276956926401563832" , "589338842409348325" , "866295768810912157" , "455634611220260482" , "321930380031172639" , "777564991251433121" , "099495371282605760" , "877060362534038881" , "976555733816644641" , "853616096350683522" , "830171830167328163" , "683787926518011685" , "513959756685339848" , "197747683203351533" , "711707439888691381" , "909455123092042914" , "621162562980734295" , "530617686072777209" , "151780249053511504" , "682397935126288713" , "834178184179800217" , "516576119306088930" , "350754303485889147" , "867330422791978077" , "218084726277867224" , "085415149069845301" , "303499875347712525" , "388915024417557826" , "692414899765270351" , "081329924182828177" , "773744823948098528" , "855074748130926705" , "628819572079025233" , "483894320209951938" , "112713892288977171" , "596608212498929109" , "709322104787906280" , "305930317286835389" , "015252422074741669" , "321182739361577058" , "336435161436318727" , "657617900797895785" , "994053062234214512" , "651670963032110297" , "645724025266324809" , "297394988298435106" , "943119013564759915" , "240514001863195021" , "183633015427954936" , "424147017291149957" , "607780032719104893" , "031927050010254850" , "639707082729359743" , "671634132739614593" , "311341215468974336" , "982975348208588929" , "294316563677563265" , "277291911886152194" , "571608475563715459" , "848900387449867653" , "420508863013583112" , "269409250463450765" , "689918113477033877" , "959327363940484642" , "649245477417518519" , "608572841358003161" , "257818318775521680" , "866391160133524841" , "124209478909046521" , "990600639042571362" , "114810117951617883" , "105410756994189245" , "220220874945807128" , "325631631939996373" , "545852506885803501" , "871484138825799874" , "417336645711603375" , "288820784537403249" , "706157430249006624" , "994978214786409873" , "701135645035416497" , "696113859821826370" , "397249504857242867" , "093363364679069237" , "490612869536312104" , "583976234215381341" , "074589103751693445" , "658565337967074786" , "733154441718768231" , "391719779685843017" , "124874221404611248" , "516594001090454265" , "641468222495065513" , "158062223585519778" , "799530446080585291" , "957592669666105069" , "757123115746690360" , "714715785412795429" , "471838901159485789" , "186554686572281218" , "658393587731767007" , "844948274304048225" , "503341862035815232" , "348290136339863457" , "851631998375678689" , "199922134715542146" , "051554133091220835" , "251476267806762981" , "303030400897983816" , "554506668704746797" , "857537069602730613" , "412043738307477410" , "269580807910208023" , "681624546217685433" , "951205354127893456" , "632829900345578889" , "584035254473472345" , "216865154819051234" , "800900409292523579" , "017765564111574813" , "818665973404098392" , "836431537515673205" , "655097510919771597" , "491529048435444802" , "146626559355216399" , "638155607790661201" , "784782167145877600" , "422937774936538801" , "207719942082416401" , "630657717018955202" , "838377659101371603" , "469035376120326805" , "307413035221698408" , "776448411342025213" , "083861446563723621" , "860309857905748834" , "944171304469472455" , "804481162375221289" , "748652466844693744" , "553133629219915033" , "301786096064608777" , "854919725284523810" , "156705821349132587" , "011625546633656397" , "168331367982788984" , "179956914616445381" , "348288282599234365" , "528245197215679746" , "876533479814914111" , "404778677030593857" , "281312156845507968" , "686090833876101825" , "967402990721609793" , "653493824597711618" , "620896815319321411" , "274390639917033029" , "895287455236354440" , "169678095153387469" , "064965550389741909" , "234643645543129378" , "299609195932871287" , "534252841476000665" , "833862037408871952" , "368114878884872617" , "201976916293744569" , "570091795178617186" , "772068711472361755" , "342160506650978941" , "114229218123340696" , "456389724774319637" , "570618942897660333" , "027008667671979970" , "597627610569640303" , "624636278241620273" , "222263888811260576" , "846900167052880849" , "069164055864141425" , "916064222917022274" , "985228278781163699" , "901292501698185973" , "886520780479349672" , "787813282177535645" , "674334062656885317" , "462147344834420962" , "136481407491306279" , "598628752325727241" , "735110159817033520" , "333738912142760761" , "068849071959794281" , "402587984102555042" , "471437056062349323" , "874025040164904365" , "345462096227253688" , "219487136392158053" , "564949232619411741" , "784436369011569794" , "349385601630981535" , "133821970642551329" , "483207572273532864" , "617029542916084193" , "100237115189617057" , "717266658105701250" , "817503773295318307" , "534770431401019557" , "352274204696337864" , "887044636097357421" , "239318840793695285" , "126363476891052706" , "365682317684747991" , "492045794575800697" , "857728112260548688" , "349773906836349385" , "207502019096898073" , "557275925933247458" , "764777945030145531" , "322053870963392989" , "086831815993538520" , "408885686956931509" , "495717502950470029" , "904603189907401538" , "400320692857871567" , "304923882765273105" , "705244575623144672" , "010168458388417777" , "715413034011562449" , "725581492399980226" , "440994526411542675" , "166576018811522901" , "607570545223065576" , "774146564034588477" , "381717109257654053" , "155863673292242530" , "537580782549896583" , "693444455842139113" , "231025238392035696" , "924469694234174809" , "155494932626210505" , "079964626860385314" , "235459559486595819" , "315424186346981133" , "550883745833576952" , "866307932180558085" , "417191678014135037" , "283499610194693122" , "700691288208828159" , "984190898403521281" , "684882186612349440" , "669073085015870721" , "353955271628220161" , "023028356644090882" , "376983628272311043" , "400011984916401925" , "776995613188712968" , "177007598105114893" , "954003211293827861" , "131010809398942754" , "085014020692770615" , "216024830091713369" , "301038850784483984" , "517063680876197353" , "818102531660681337" , "335166212536878690" , "153268744197560027" , "488434956734438717" , "641703700931998744" , "130138657666437461" , "771842358598436205" , "901981016264873666" , "673823374863309871" , "575804391128183537" , "249627765991493408" , "825432157119676945" , "075059923111170353" , "900492080230847298" , "975552003342017651" , "876044083572864949" , "851596086914882600" , "727640170487747549" , "579236257402630149" , "306876427890377698" , "886112685293007847" , "192989113183385545" , "079101798476393392" , "272090911659778937" , "351192710136172329" , "623283621795951266" , "974476331932123595" , "597759953728074861" , "572236285660198456" , "169996239388273317" , "742232525048471773" , "912228764436745090" , "654461289485216863" , "566690053921961953" , "221151343407178816" , "787841397329140769" , "008992740736319585" , "796834138065460354" , "805826878801779939" , "602661016867240293" , "408487895669020232" , "011148912536260525" , "419636808205280757" , "430785720741541282" , "850422528946822039" , "281208249688363321" , "131630778635185360" , "412839028323548681" , "544469806958734041" , "957308835282282722" , "501778642241016763" , "459087477523299485" , "960866119764316248" , "419953597287615733" , "380819717051931981" , "800773314339547714" , "181593031391479695" , "982366345731027409" , "163959377122507104" , "146325722853534513" , "310285099976041617" , "456610822829576130" , "766895922805617747" , "223506745635193877" , "990402668440811624" , "213909414076005501" , "204312082516817125" }; int main() { char s[20]; int len, i, lenfib; scanf("%s\n", s); if (strlen(s) == 1 && s[0] == '0') { printf("0\n"); return 0; } len = strlen(s); lenfib = 0; for(i = 0; i < SIZE; ++i) { if (lenfib < 18) { lenfib = strlen(fib[i]); } if (lenfib < len) { continue; } if (strcmp( &(fib[i][lenfib-len]), s ) == 0) { printf("%d\n", i); return 0; } } printf("NIE\n"); return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077 1078 1079 1080 1081 1082 1083 1084 1085 1086 1087 1088 1089 1090 1091 1092 1093 1094 1095 1096 1097 1098 1099 1100 1101 1102 1103 1104 1105 1106 1107 1108 1109 1110 1111 1112 1113 1114 1115 1116 1117 1118 1119 1120 1121 1122 1123 1124 1125 1126 1127 1128 1129 1130 1131 1132 1133 1134 1135 1136 1137 1138 1139 1140 1141 1142 1143 1144 1145 1146 1147 1148 1149 1150 1151 1152 1153 1154 1155 1156 1157 1158 1159 1160 1161 1162 1163 1164 1165 1166 1167 1168 1169 1170 1171 1172 1173 1174 1175 1176 1177 1178 1179 1180 1181 1182 1183 1184 1185 1186 1187 1188 1189 1190 1191 1192 1193 1194 1195 1196 1197 1198 1199 1200 1201 1202 1203 1204 1205 1206 1207 1208 1209 1210 1211 1212 1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 1223 1224 1225 1226 1227 1228 1229 1230 1231 1232 1233 1234 1235 1236 1237 1238 1239 1240 1241 1242 1243 1244 1245 1246 1247 1248 1249 1250 1251 1252 1253 1254 1255 1256 1257 1258 1259 1260 1261 1262 1263 1264 1265 1266 1267 1268 1269 1270 1271 1272 1273 1274 1275 1276 1277 1278 1279 1280 1281 1282 1283 1284 1285 1286 1287 1288 1289 1290 1291 1292 1293 1294 1295 1296 1297 1298 1299 1300 1301 1302 1303 1304 1305 1306 1307 1308 1309 1310 1311 1312 1313 1314 1315 1316 1317 1318 1319 1320 1321 1322 1323 1324 1325 1326 1327 1328 1329 1330 1331 1332 1333 1334 1335 1336 1337 1338 1339 1340 1341 1342 1343 1344 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1371 1372 1373 1374 1375 1376 1377 1378 1379 1380 1381 1382 1383 1384 1385 1386 1387 1388 1389 1390 1391 1392 1393 1394 1395 1396 1397 1398 1399 1400 1401 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1412 1413 1414 1415 1416 1417 1418 1419 1420 1421 1422 1423 1424 1425 1426 1427 1428 1429 1430 1431 1432 1433 1434 1435 1436 1437 1438 1439 1440 1441 1442 1443 1444 1445 1446 1447 1448 1449 1450 1451 1452 1453 1454 1455 1456 1457 1458 1459 1460 1461 1462 1463 1464 1465 1466 1467 1468 1469 1470 1471 1472 1473 1474 1475 1476 1477 1478 1479 1480 1481 1482 1483 1484 1485 1486 1487 1488 1489 1490 1491 1492 1493 1494 1495 1496 1497 1498 1499 1500 1501 1502 1503 1504 1505 1506 1507 1508 1509 1510 1511 1512 1513 1514 1515 1516 1517 1518 1519 1520 1521 1522 1523 1524 1525 1526 1527 1528 1529 1530 1531 1532 1533 1534 1535 1536 1537 1538 1539 1540 1541 1542 1543 1544 1545 1546 1547 1548 1549 1550 1551 1552 1553 1554 1555 1556 1557 1558 1559 1560 1561 1562 1563 1564 1565 1566 1567 1568 1569 1570 1571 1572 1573 1574 1575 1576 1577 1578 1579 1580 1581 1582 1583 1584 1585 1586 1587 1588 1589 1590 1591 1592 1593 1594 1595 1596 1597 1598 1599 1600 1601 1602 1603 1604 1605 1606 1607 1608 1609 1610 1611 1612 1613 1614 1615 1616 1617 1618 1619 1620 1621 1622 1623 1624 1625 1626 1627 1628 1629 1630 1631 1632 1633 1634 1635 1636 1637 1638 1639 1640 1641 1642 1643 1644 1645 1646 1647 1648 1649 1650 1651 1652 1653 1654 1655 1656 1657 1658 1659 1660 1661 1662 1663 1664 1665 1666 1667 1668 1669 1670 1671 1672 1673 1674 1675 1676 1677 1678 1679 1680 1681 1682 1683 1684 1685 1686 1687 1688 1689 1690 1691 1692 1693 1694 1695 1696 1697 1698 1699 1700 1701 1702 1703 1704 1705 1706 1707 1708 1709 1710 1711 1712 1713 1714 1715 1716 1717 1718 1719 1720 1721 1722 1723 1724 1725 1726 1727 1728 1729 1730 1731 1732 1733 1734 1735 1736 1737 1738 1739 1740 1741 1742 1743 1744 1745 1746 1747 1748 1749 1750 1751 1752 1753 1754 1755 1756 1757 1758 1759 1760 1761 1762 1763 1764 1765 1766 1767 1768 1769 1770 1771 1772 1773 1774 1775 1776 1777 1778 1779 1780 1781 1782 1783 1784 1785 1786 1787 1788 1789 1790 1791 1792 1793 1794 1795 1796 1797 1798 1799 1800 1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812 1813 1814 1815 1816 1817 1818 1819 1820 1821 1822 1823 1824 1825 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851 1852 1853 1854 1855 1856 1857 1858 1859 1860 1861 1862 1863 1864 1865 1866 1867 1868 1869 1870 1871 1872 1873 1874 1875 1876 1877 1878 1879 1880 1881 1882 1883 1884 1885 1886 1887 1888 1889 1890 1891 1892 1893 1894 1895 1896 1897 1898 1899 1900 1901 1902 1903 1904 1905 1906 1907 1908 1909 1910 1911 1912 1913 1914 1915 1916 1917 1918 1919 1920 1921 1922 1923 1924 1925 1926 1927 1928 1929 1930 1931 1932 1933 1934 1935 1936 1937 1938 1939 1940 1941 1942 1943 1944 1945 1946 1947 1948 1949 1950 1951 1952 1953 1954 1955 1956 1957 1958 1959 1960 1961 1962 1963 1964 1965 1966 1967 1968 1969 1970 1971 1972 1973 1974 1975 1976 1977 1978 1979 1980 1981 1982 1983 1984 1985 1986 1987 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 2025 2026 2027 2028 2029 2030 2031 2032 2033 2034 2035 2036 2037 2038 | #include <stdio.h> #include <string.h> #define SIZE 2001 const char *fib [SIZE] = { "0" , "1" , "1" , "2" , "3" , "5" , "8" , "13" , "21" , "34" , "55" , "89" , "144" , "233" , "377" , "610" , "987" , "1597" , "2584" , "4181" , "6765" , "10946" , "17711" , "28657" , "46368" , "75025" , "121393" , "196418" , "317811" , "514229" , "832040" , "1346269" , "2178309" , "3524578" , "5702887" , "9227465" , "14930352" , "24157817" , "39088169" , "63245986" , "102334155" , "165580141" , "267914296" , "433494437" , "701408733" , "1134903170" , "1836311903" , "2971215073" , "4807526976" , "7778742049" , "12586269025" , "20365011074" , "32951280099" , "53316291173" , "86267571272" , "139583862445" , "225851433717" , "365435296162" , "591286729879" , "956722026041" , "1548008755920" , "2504730781961" , "4052739537881" , "6557470319842" , "10610209857723" , "17167680177565" , "27777890035288" , "44945570212853" , "72723460248141" , "117669030460994" , "190392490709135" , "308061521170129" , "498454011879264" , "806515533049393" , "1304969544928657" , "2111485077978050" , "3416454622906707" , "5527939700884757" , "8944394323791464" , "14472334024676221" , "23416728348467685" , "37889062373143906" , "61305790721611591" , "99194853094755497" , "160500643816367088" , "259695496911122585" , "420196140727489673" , "679891637638612258" , "100087778366101931" , "779979416004714189" , "880067194370816120" , "660046610375530309" , "540113804746346429" , "200160415121876738" , "740274219868223167" , "940434634990099905" , "680708854858323072" , "621143489848422977" , "301852344706746049" , "922995834555169026" , "224848179261915075" , "147844013817084101" , "372692193078999176" , "520536206896083277" , "893228399975082453" , "413764606871165730" , "306993006846248183" , "720757613717413913" , "027750620563662096" , "748508234281076009" , "776258854844738105" , "524767089125814114" , "301025943970552219" , "825793033096366333" , "126818977066918552" , "952612010163284885" , "079430987230203437" , "032042997393488322" , "111473984623691759" , "143516982017180081" , "254990966640871840" , "398507948658051921" , "653498915298923761" , "052006863956975682" , "705505779255899443" , "757512643212875125" , "463018422468774568" , "220531065681649693" , "683549488150424261" , "904080553832073954" , "587630041982498215" , "491710595814572169" , "079340637797070384" , "571051233611642553" , "650391871408712937" , "221443105020355490" , "871834976429068427" , "093278081449423917" , "965113057878492344" , "058391139327916261" , "023504197206408605" , "081895336534324866" , "105399533740733471" , "187294870275058337" , "292694404015791808" , "479989274290850145" , "772683678306641953" , "252672952597492098" , "025356630904134051" , "278029583501626149" , "303386214405760200" , "581415797907386349" , "884802012313146549" , "466217810220532898" , "351019822533679447" , "817237632754212345" , "168257455287891792" , "985495088042104137" , "153752543329995929" , "139247631372100066" , "293000174702095995" , "432247806074196061" , "725247980776292056" , "157495786850488117" , "882743767626780173" , "040239554477268290" , "922983322104048463" , "963222876581316753" , "886206198685365216" , "849429075266681969" , "735635273952047185" , "585064349218729154" , "320699623170776339" , "905763972389505493" , "226463595560281832" , "132227567949787325" , "358691163510069157" , "490918731459856482" , "849609894969925639" , "340528626429782121" , "190138521399707760" , "530667147829489881" , "720805669229197641" , "251472817058687522" , "972278486287885163" , "223751303346572685" , "196029789634457848" , "419781092981030533" , "615810882615488381" , "035591975596518914" , "651402858212007295" , "686994833808526209" , "338397692020533504" , "025392525829059713" , "363790217849593217" , "389182743678652930" , "752972961528246147" , "142155705206899077" , "895128666735145224" , "037284371942044301" , "932413038677189525" , "969697410619233826" , "902110449296423351" , "871807859915657177" , "773918309212080528" , "645726169127737705" , "419644478339818233" , "065370647467555938" , "485015125807374171" , "550385773274930109" , "035400899082304280" , "585786672357234389" , "621187571439538669" , "206974243796773058" , "828161815236311727" , "035136059033084785" , "863297874269396512" , "898433933302481297" , "761731807571877809" , "660165740874359106" , "421897548446236915" , "082063289320596021" , "503960837766832936" , "586024127087428957" , "089984964854261893" , "676009091941690850" , "765994056795952743" , "442003148737643593" , "207997205533596336" , "650000354271239929" , "857997559804836265" , "507997914076076194" , "365995473880912459" , "873993387956988653" , "239988861837901112" , "113982249794889765" , "353971111632790877" , "467953361427680642" , "821924473060471519" , "289877834488152161" , "111802307548623680" , "401680142036775841" , "513482449585399521" , "915162591622175362" , "428645041207574883" , "343807632829750245" , "772452674037325128" , "116260306867075373" , "888712980904400501" , "004973287771475874" , "893686268675876375" , "898659556447352249" , "792345825123228624" , "691005381570580873" , "483351206693809497" , "174356588264390370" , "657707794958199867" , "832064383222590237" , "489772178180790104" , "321836561403380341" , "811608739584170445" , "133445300987550786" , "945054040571721231" , "078499341559272017" , "023553382130993248" , "102052723690265265" , "125606105821258513" , "227658829511523778" , "353264935332782291" , "580923764844306069" , "934188700177088360" , "515112465021394429" , "449301165198482789" , "964413630219877218" , "413714795418360007" , "378128425638237225" , "791843221056597232" , "169971646694834457" , "961814867751431689" , "131786514446266146" , "093601382197697835" , "225387896643963981" , "318989278841661816" , "544377175485625797" , "863366454327287613" , "407743629812913410" , "271110084140201023" , "678853713953114433" , "949963798093315456" , "628817512046429889" , "578781310139745345" , "207598822186175234" , "786380132325920579" , "993978954512095813" , "780359086838016392" , "774338041350112205" , "554697128188128597" , "329035169538240802" , "883732297726369399" , "212767467264610201" , "096499764990979600" , "309267232255589801" , "405766997246569401" , "715034229502159202" , "120801226748728603" , "835835456250887805" , "956636682999616408" , "792472139250504213" , "749108822250120621" , "541580961500624834" , "290689783750745455" , "832270745251370289" , "122960529002115744" , "955231274253486033" , "078191803255601777" , "033423077509087810" , "111614880764689587" , "145037958273777397" , "256652839038466984" , "401690797312244381" , "658343636350711365" , "060034433662955746" , "718378070013667111" , "778412503676622857" , "496790573690289968" , "275203077366912825" , "771993651057202793" , "047196728424115618" , "819190379481318411" , "866387107905434029" , "685577487386752440" , "551964595292186469" , "237542082678938909" , "789506677971125378" , "027048760650064287" , "816555438621189665" , "843604199271253952" , "660159637892443617" , "503763837163697569" , "163923475056141186" , "667687312219838755" , "831610787275979941" , "499298099495818696" , "330908886771798637" , "830206986267617333" , "161115873039415970" , "991322859307033303" , "152438732346449273" , "143761591653482576" , "296200323999931849" , "439961915653414425" , "736162239653346274" , "176124155306760699" , "912286394960106973" , "088410550266867672" , "000696945226974645" , "089107495493842317" , "089804440720816962" , "178911936214659279" , "268716376935476241" , "447628313150135520" , "716344690085611761" , "163973003235747281" , "880317693321359042" , "044290696557106323" , "924608389878465365" , "968899086435571688" , "893507476314037053" , "862406562749608741" , "755914039063645794" , "618320601813254535" , "374234640876900329" , "992555242690154864" , "366789883567055193" , "359345126257210057" , "726135009824265250" , "085480136081475307" , "811615145905740557" , "897095281987215864" , "708710427892956421" , "605805709880172285" , "314516137773128706" , "920321847653300991" , "234837985426429697" , "155159833079730688" , "389997818506160385" , "545157651585891073" , "935155470092051458" , "480313121677942531" , "415468591769993989" , "895781713447936520" , "311250305217930509" , "207032018665867029" , "518282323883797538" , "725314342549664567" , "243596666433462105" , "968911008983126672" , "212507675416588777" , "181418684399715449" , "393926359816304226" , "575345044216019675" , "969271404032323901" , "544616448248343576" , "513887852280667477" , "058504300529011053" , "572392152809678530" , "630896453338689583" , "203288606148368113" , "834185059487057696" , "037473665635425809" , "871658725122483505" , "909132390757909314" , "780791115880392819" , "689923506638302133" , "470714622518694952" , "160638129156997085" , "631352751675692037" , "791990880832689122" , "423343632508381159" , "215334513341070281" , "638678145849451440" , "854012659190521721" , "492690805039973161" , "346703464230494882" , "839394269270468043" , "186097733500962925" , "025492002771430968" , "211589736272393893" , "237081739043824861" , "448671475316218754" , "685753214360043615" , "134424689676262369" , "820177904036305984" , "954602593712568353" , "774780497748874337" , "729383091461442690" , "504163589210317027" , "233546680671759717" , "737710269882076744" , "971256950553836461" , "708967220435913205" , "680224170989749666" , "389191391425662871" , "069415562415412537" , "458606953841075408" , "528022516256487945" , "986629470097563353" , "514651986354051298" , "501281456451614651" , "015933442805665949" , "517214899257280600" , "533148342062946549" , "050363241320227149" , "583511583383173698" , "633874824703400847" , "217386408086574545" , "851261232789975392" , "068647640876549937" , "919908873666525329" , "988556514543075266" , "908465388209600595" , "897021902752675861" , "805487290962276456" , "702509193714952317" , "507996484677228773" , "210505678392181090" , "718502163069409863" , "929007841461590953" , "647510004531000816" , "576517845992591769" , "224027850523592585" , "800545696516184354" , "024573547039776939" , "825119243555961293" , "849692790595738232" , "674812034151699525" , "524504824747437757" , "199316858899137282" , "723821683646575039" , "923138542545712321" , "646960226192287360" , "570098768737999681" , "217058994930287041" , "787157763668286722" , "004216758598573763" , "791374522266860485" , "795591280865434248" , "586965803132294733" , "382557083997728981" , "969522887130023714" , "352079971127752695" , "321602858257776409" , "673682829385529104" , "995285687643305513" , "668968517028834617" , "664254204672140130" , "333222721700974747" , "997476926373114877" , "330699648074089624" , "328176574447204501" , "658876222521294125" , "987052796968498626" , "645929019489792751" , "632981816458291377" , "278910835948084128" , "911892652406375505" , "190803488354459633" , "102696140760835138" , "293499629115294771" , "396195769876129909" , "689695398991424680" , "085891168867554589" , "775586567858979269" , "861477736726533858" , "637064304585513127" , "498542041312046985" , "135606345897560112" , "634148387209607097" , "769754733107167209" , "403903120316774306" , "173657853423941515" , "577560973740715821" , "751218827164657336" , "328779800905373157" , "079998628070030493" , "408778428975403650" , "488777057045434143" , "897555486020837793" , "386332543066271936" , "283888029087109729" , "670220572153381665" , "954108601240491394" , "624329173393873059" , "578437774634364453" , "202766948028237512" , "781204722662601965" , "983971670690839477" , "765176393353441442" , "749148064044280919" , "514324457397722361" , "263472521442003280" , "777796978839725641" , "041269500281728921" , "819066479121454562" , "860335979403183483" , "679402458524638045" , "539738437927821528" , "219140896452459573" , "758879334380281101" , "978020230832740674" , "736899565213021775" , "714919796045762449" , "451819361258784224" , "166739157304546673" , "618558518563330897" , "785297675867877570" , "403856194431208467" , "189153870299086037" , "593010064730294504" , "782163935029380541" , "375173999759675045" , "157337934789055586" , "532511934548730631" , "689849869337786217" , "222361803886516848" , "912211673224303065" , "134573477110819913" , "046785150335122978" , "181358627445942891" , "228143777781065869" , "409502405227008760" , "637646183008074629" , "047148588235083389" , "684794771243158018" , "731943359478241407" , "416738130721399425" , "148681490199640832" , "565419620921040257" , "714101111120681089" , "279520732041721346" , "993621843162402435" , "273142575204123781" , "266764418366526216" , "539906993570649997" , "806671411937176213" , "346578405507826210" , "153249817445002423" , "499828222952828633" , "653078040397831056" , "152906263350659689" , "805984303748490745" , "958890567099150434" , "764874870847641179" , "723765437946791613" , "488640308794432792" , "212405746741224405" , "701046055535657197" , "913451802276881602" , "614497857812538799" , "527949660089420401" , "142447517901959200" , "670397177991379601" , "812844695893338801" , "483241873884718402" , "296086569778057203" , "779328443662775605" , "075415013440832808" , "854743457103608413" , "930158470544441221" , "784901927648049634" , "715060398192490855" , "499962325840540489" , "215022724033031344" , "714985049873571833" , "930007773906603177" , "644992823780175010" , "575000597686778187" , "219993421466953197" , "794994019153731384" , "014987440620684581" , "809981459774415965" , "824968900395100546" , "634950360169516511" , "459919260564617057" , "094869620734133568" , "554788881298750625" , "649658502032884193" , "204447383331634818" , "854105885364519011" , "058553268696153829" , "912659154060672840" , "971212422756826669" , "883871576817499509" , "855083999574326178" , "738955576391825687" , "594039575966151865" , "332995152357977552" , "927034728324129417" , "260029880682106969" , "187064609006236386" , "447094489688343355" , "634159098694579741" , "081253588382923096" , "715412687077502837" , "796666275460425933" , "512078962537928770" , "308745237998354703" , "820824200536283473" , "129569438534638176" , "950393639070921649" , "079963077605559825" , "030356716676481474" , "110319794282041299" , "140676510958522773" , "250996305240564072" , "391672816199086845" , "642669121439650917" , "034341937638737762" , "677011059078388679" , "711352996717126441" , "388364055795515120" , "099717052512641561" , "488081108308156681" , "587798160820798242" , "075879269128954923" , "663677429949753165" , "739556699078708088" , "403234129028461253" , "142790828107169341" , "546024957135630594" , "688815785242799935" , "234840742378430529" , "923656527621230464" , "158497269999660993" , "082153797620891457" , "240651067620552450" , "322804865241443907" , "563455932861996357" , "886260798103440264" , "449716730965436621" , "335977529068876885" , "785694260034313506" , "121671789103190391" , "907366049137503897" , "029037838240694288" , "936403887378198185" , "965441725618892473" , "901845612997090658" , "867287338615983131" , "769132951613073789" , "636420290229056920" , "405553241842130709" , "041973532071187629" , "447526773913318338" , "489500305984505967" , "937027079897824305" , "426527385882330272" , "363554465780154577" , "790081851662484849" , "153636317442639426" , "943718169105124275" , "097354486547763701" , "041072655652887976" , "138427142200651677" , "179499797853539653" , "317926940054191330" , "497426737907730983" , "815353677961922313" , "312780415869653296" , "128134093831575609" , "440914509701228905" , "569048603532804514" , "009963113234033419" , "579011716766837933" , "588974830000871352" , "167986546767709285" , "756961376768580637" , "924947923536289922" , "681909300304870559" , "606857223841160481" , "288766524146031040" , "895623747987191521" , "184390272133222561" , "080014020120414082" , "264404292253636643" , "344418312374050725" , "608822604627687368" , "953240917001738093" , "562063521629425461" , "515304438631163554" , "077367960260589015" , "592672398891752569" , "670040359152341584" , "262712758044094153" , "932753117196435737" , "195465875240529890" , "128218992436965627" , "323684867677495517" , "451903860114461144" , "775588727791956661" , "227492587906417805" , "003081315698374466" , "230573903604792271" , "233655219303166737" , "464229122907959008" , "697884342211125745" , "162113465119084753" , "859997807330210498" , "022111272449295251" , "882109079779505749" , "904220352228801000" , "786329432008306749" , "690549784237107749" , "476879216245414498" , "167429000482522247" , "644308216727936745" , "811737217210458992" , "456045433938395737" , "267782651148854729" , "723828085087250466" , "991610736236105195" , "715438821323355661" , "707049557559460856" , "422488378882816517" , "129537936442277373" , "552026315325093890" , "681564251767371263" , "233590567092465153" , "915154818859836416" , "148745385952301569" , "063900204812137985" , "212645590764439554" , "276545795576577539" , "489191386341017093" , "765737181917594632" , "254928568258611725" , "020665750176206357" , "275594318434818082" , "296260068611024439" , "571854387045842521" , "868114455656866960" , "439968842702709481" , "308083298359576441" , "748052141062285922" , "056135439421862363" , "804187580484148285" , "860323019906010648" , "664510600390158933" , "524833620296169581" , "189344220686328514" , "714177840982498095" , "903522061668826609" , "617699902651324704" , "521221964320151313" , "138921866971476017" , "660143831291627330" , "799065698263103347" , "459209529554730677" , "258275227817834024" , "717484757372564701" , "975759985190398725" , "693244742562963426" , "669004727753362151" , "362249470316325577" , "031254198069687728" , "393503668386013305" , "424757866455701033" , "818261534841714338" , "243019401297415371" , "061280936139129709" , "304300337436545080" , "365581273575674789" , "669881611012219869" , "035462884587894658" , "705344495600114527" , "740807380188009185" , "446151875788123712" , "186959255976132897" , "633111131764256609" , "820070387740389506" , "453181519504646115" , "273251907245035621" , "726433426749681736" , "999685333994717357" , "726118760744399093" , "725804094739116450" , "451922855483515543" , "177726950222631993" , "629649805706147536" , "807376755928779529" , "437026561634927065" , "244403317563706594" , "681429879198633659" , "925833196762340253" , "607263075960973912" , "533096272723314165" , "140359348684288077" , "673455621407602242" , "813814970091890319" , "487270591499492561" , "301085561591382880" , "788356153090875441" , "089441714682258321" , "877797867773133762" , "967239582455392083" , "845037450228525845" , "812277032683917928" , "657314482912443773" , "469591515596361701" , "126905998508805474" , "596497514105167175" , "723403512613972649" , "319901026719139824" , "043304539333112473" , "363205566052252297" , "406510105385364770" , "769715671437617067" , "176225776822981837" , "945941448260598904" , "122167225083580741" , "068108673344179645" , "190275898427760386" , "258384571771940031" , "448660470199700417" , "707045041971640448" , "155705512171340865" , "862750554142981313" , "018456066314322178" , "881206620457303491" , "899662686771625669" , "780869307228929160" , "680531994000554829" , "461401301229483989" , "141933295230038818" , "603334596459522807" , "745267891689561625" , "348602488149084432" , "093870379838646057" , "442472867987730489" , "536343247826376546" , "978816115814107035" , "515159363640483581" , "493975479454590616" , "009134843095074197" , "503110322549664813" , "512245165644739010" , "015355488194403823" , "527600653839142833" , "542956142033546656" , "070556795872689489" , "613512937906236145" , "684069733778925634" , "297582671685161779" , "981652405464087413" , "279235077149249192" , "260887482613336605" , "540122559762585797" , "801010042375922402" , "341132602138508199" , "142142644514430601" , "483275246652938800" , "625417891167369401" , "108693137820308201" , "734111028987677602" , "842804166807985803" , "576915195795663405" , "419719362603649208" , "996634558399312613" , "416353921002961821" , "412988479402274434" , "829342400405236255" , "242330879807510689" , "071673280212746944" , "314004160020257633" , "385677440233004577" , "699681600253262210" , "085359040486266787" , "785040640739528997" , "870399681225795784" , "655440321965324781" , "525840003191120565" , "181280325156445346" , "707120328347565911" , "888400653504011257" , "595520981851577168" , "483921635355588425" , "079442617207165593" , "563364252562754018" , "642806869769919611" , "206171122332673629" , "848977992102593240" , "055149114435266869" , "904127106537860109" , "959276220973126978" , "863403327510987087" , "822679548484114065" , "686082875995101152" , "508762424479215217" , "194845300474316369" , "703607724953531586" , "898453025427847955" , "602060750381379541" , "500513775809227496" , "102574526190607037" , "603088301999834533" , "705662828190441570" , "308751130190276103" , "014413958380717673" , "323165088570993776" , "337579046951711449" , "660744135522705225" , "998323182474416674" , "659067317997121899" , "657390500471538573" , "316457818468660472" , "973848318940199045" , "290306137408859517" , "264154456349058562" , "554460593757918079" , "818615050106976641" , "373075643864894720" , "191690693971871361" , "564766337836766081" , "756457031808637442" , "321223369645403523" , "077680401454040965" , "398903771099444488" , "476584172553485453" , "875487943652929941" , "352072116206415394" , "227560059859345335" , "579632176065760729" , "807192235925106064" , "386824411990866793" , "194016647915972857" , "580841059906839650" , "774857707822812507" , "355698767729652157" , "130556475552464664" , "486255243282116821" , "616811718834581485" , "103066962116698306" , "719878680951279791" , "822945643067978097" , "542824324019257888" , "365769967087235985" , "908594291106493873" , "274364258193729858" , "182958549300223731" , "457322807493953589" , "640281356794177320" , "097604164288130909" , "737885521082308229" , "835489685370439138" , "573375206452747367" , "408864891823186505" , "982240098275933872" , "391104990099120377" , "373345088375054249" , "764450078474174626" , "137795166849228875" , "902245245323403501" , "040040412172632376" , "942285657496035877" , "982326069668668253" , "924611727164704130" , "906937796833372383" , "831549523998076513" , "738487320831448896" , "570036844829525409" , "308524165660974305" , "878561010490499714" , "187085176151474019" , "065646186641973733" , "252731362793447752" , "318377549435421485" , "571108912228869237" , "889486461664290722" , "460595373893159959" , "350081835557450681" , "810677209450610640" , "160759045008061321" , "971436254458671961" , "132195299466733282" , "103631553925405243" , "235826853392138525" , "339458407317543768" , "575285260709682293" , "914743668027226061" , "490028928736908354" , "404772596764134415" , "894801525501042769" , "299574122265177184" , "194375647766219953" , "493949770031397137" , "688325417797617090" , "182275187829014227" , "870600605626631317" , "052875793455645544" , "923476399082276861" , "976352192537922405" , "899828591620199266" , "876180784158121671" , "776009375778320937" , "652190159936442608" , "428199535714763545" , "080389695651206153" , "508589231365969698" , "588978927017175851" , "097568158383145549" , "686547085400321400" , "784115243783466949" , "470662329183788349" , "254777572967255298" , "725439902151043647" , "980217475118298945" , "705657377269342592" , "685874852387641537" , "391532229656984129" , "077407082044625666" , "468939311701609795" , "546346393746235461" , "015285705447845256" , "561632099194080717" , "576917804641925973" , "138549903836006690" , "715467708477932663" , "854017612313939353" , "569485320791872016" , "423502933105811369" , "992988253897683385" , "416491187003494754" , "409479440901178139" , "825970627904672893" , "235450068805851032" , "061420696710523925" , "296870765516374957" , "358291462226898882" , "655162227743273839" , "013453689970172721" , "668615917713446560" , "682069607683619281" , "350685525397065841" , "032755133080685122" , "383440658477750963" , "416195791558436085" , "799636450036187048" , "215832241594623133" , "015468691630810181" , "231300933225433314" , "246769624856243495" , "478070558081676809" , "724840182937920304" , "202910741019597113" , "927750923957517417" , "130661664977114530" , "058412588934631947" , "189074253911746477" , "247486842846378424" , "436561096758124901" , "684047939604503325" , "120609036362628226" , "804656975967131551" , "925266012329759777" , "729922988296891328" , "655189000626651105" , "385111988923542433" , "040300989550193538" , "425412978473735971" , "465713968023929509" , "891126946497665480" , "356840914521594989" , "247967861019260469" , "604808775540855458" , "852776636560115927" , "457585412100971385" , "310362048661087312" , "767947460762058697" , "078309509423146009" , "846256970185204706" , "924566479608350715" , "770823449793555421" , "695389929401906136" , "466213379195461557" , "161603308597367693" , "627816687792829250" , "789419996390196943" , "417236684183026193" , "206656680573223136" , "623893364756249329" , "830550045329472465" , "454443410085721794" , "284993455415194259" , "739436865500916053" , "024430320916110312" , "763867186417026365" , "788297507333136677" , "552164693750163042" , "340462201083299719" , "892626894833462761" , "233089095916762480" , "125715990750225241" , "358805086666987721" , "484521077417212962" , "843326164084200683" , "327847241501413645" , "171173405585614328" , "499020647087027973" , "670194052672642301" , "169214699759670274" , "839408752432312575" , "008623452191982849" , "848032204624295424" , "856655656816278273" , "704687861440573697" , "561343518256851970" , "266031379697425667" , "827374897954277637" , "093406277651703304" , "920781175605980941" , "014187453257684245" , "934968628863665186" , "949156082121349431" , "884124710985014617" , "833280793106364048" , "717405504091378665" , "550686297197742713" , "268091801289121378" , "818778098486864091" , "086869899775985469" , "905647998262849560" , "992517898038835029" , "898165896301684589" , "890683794340519618" , "788849690642204207" , "679533484982723825" , "468383175624928032" , "147916660607651857" , "616299836232579889" , "764216496840231746" , "380516333072811635" , "144732829913043381" , "525249162985855016" , "669981992898898397" , "195231155884753413" , "865213148783651810" , "060444304668405223" , "925657453452057033" , "986101758120462256" , "911759211572519289" , "897860969692981545" , "809620181265500834" , "707481150958482379" , "517101332223983213" , "224582483182465592" , "741683815406448805" , "966266298588914397" , "707950113995363202" , "674216412584277599" , "382166526579640801" , "056382939163918400" , "438549465743559201" , "494932404907477601" , "933481870651036802" , "428414275558514403" , "361896146209551205" , "790310421768065608" , "152206567977616813" , "942516989745682421" , "094723557723299234" , "037240547468981655" , "131964105192280889" , "169204652661262544" , "301168757853543433" , "470373410514805977" , "771542168368349410" , "241915578883155387" , "013457747251504797" , "255373326134660184" , "268831073386164981" , "524204399520825165" , "793035472906990146" , "317239872427815311" , "110275345334805457" , "427515217762620768" , "537790563097426225" , "965305780860046993" , "503096343957473218" , "468402124817520211" , "971498468774993429" , "439900593592513640" , "411399062367507069" , "851299655960020709" , "262698718327527778" , "113998374287548487" , "376697092615076265" , "490695466902624752" , "867392559517701017" , "358088026420325769" , "225480585938026786" , "583568612358352555" , "809049198296379341" , "392617810654731896" , "201667008951111237" , "594284819605843133" , "795951828556954370" , "390236648162797503" , "186188476719751873" , "576425124882549376" , "762613601602301249" , "339038726484850625" , "101652328087151874" , "440691054572002499" , "542343382659154373" , "983034437231156872" , "525377819890311245" , "508412257121468117" , "033790077011779362" , "542202334133247479" , "575992411145026841" , "118194745278274320" , "694187156423301161" , "812381901701575481" , "506569058124876642" , "318950959826452123" , "825520017951328765" , "144470977777780888" , "969990995729109653" , "114461973506890541" , "084452969236000194" , "198914942742890735" , "283367911978890929" , "482282854721781664" , "765650766700672593" , "247933621422454257" , "013584388123126850" , "261518009545581107" , "275102397668707957" , "536620407214289064" , "811722804882997021" , "348343212097286085" , "160066016980283106" , "508409229077569191" , "668475246057852297" , "176884475135421488" , "845359721193273785" , "022244196328695273" , "867603917521969058" , "889848113850664331" , "757452031372633389" , "647300145223297720" , "404752176595931109" , "052052321819228829" , "456804498415159938" , "508856820234388767" , "965661318649548705" , "474518138883937472" , "440179457533486177" , "914697596417423649" , "354877053950909826" , "269574650368333475" , "624451704319243301" , "894026354687576776" , "518478059006820077" , "412504413694396853" , "930982472701216930" , "343486886395613783" , "274469359096830713" , "617956245492444496" , "892425604589275209" , "510381850081719705" , "402807454670994914" , "913189304752714619" , "315996759423709533" , "229186064176424152" , "545182823600133685" , "774368887776557837" , "319551711376691522" , "093920599153249359" , "413472310529940881" , "507392909683190240" , "920865220213131121" , "428258129896321361" , "349123350109452482" , "777381480005773843" , "126504830115226325" , "903886310121000168" , "030391140236226493" , "934277450357226661" , "964668590593453154" , "898946040950679815" , "863614631544132969" , "762560672494812784" , "626175304038945753" , "388735976533758537" , "014911280572704290" , "403647257106462827" , "418558537679167117" , "822205794785629944" , "240764332464797061" , "062970127250427005" , "303734459715224066" , "366704586965651071" , "670439046680875137" , "037143633646526208" , "707582680327401345" , "744726313973927553" , "452308994301328898" , "197035308275256451" , "649344302576585349" , "846379610851841800" , "495723913428427149" , "342103524280268949" , "837827437708696098" , "179930961988965047" , "017758399697661145" , "197689361686626192" , "215447761384287337" , "413137123070913529" , "628584884455200866" , "041722007526114395" , "670306891981315261" , "712028899507429656" , "382335791488744917" , "094364690996174573" , "476700482484919490" , "571065173481094063" , "047765655966013553" , "618830829447107616" , "666596485413121169" , "285427314860228785" , "952023800273349954" , "237451115133578739" , "189474915406928693" , "426926030540507432" , "616400945947436125" , "043326976487943557" , "659727922435379682" , "703054898923323239" , "362782821358702921" , "065837720282026160" , "428620541640729081" , "494458261922755241" , "923078803563484322" , "417537065486239563" , "340615869049723885" , "758152934535963448" , "098768803585687333" , "856921738121650781" , "955690541707338114" , "812612279828988895" , "768302821536327009" , "580915101365315904" , "349217922901642913" , "930133024266958817" , "279350947168601730" , "209483971435560547" , "488834918604162277" , "698318890039722824" , "187153808643885101" , "885472698683607925" , "072626507327493026" , "958099206011100951" , "030725713338593977" , "988824919349694928" , "019550632688288905" , "008375552037983833" , "027926184726272738" , "036301736764256571" , "064227921490529309" , "100529658254785880" , "164757579745315189" , "265287238000101069" , "430044817745416258" , "695332055745517327" , "125376873490933585" , "820708929236450912" , "946085802727384497" , "766794731963835409" , "712880534691219906" , "479675266655055315" , "192555801346275221" , "672231068001330536" , "864786869347605757" , "537017937348936293" , "401804806696542050" , "938822744045478343" , "340627550742020393" , "279450294787498736" , "620077845529519129" , "899528140317017865" , "519605985846536994" , "419134126163554859" , "938740112010091853" , "357874238173646712" , "296614350183738565" , "654488588357385277" , "951102938541123842" , "605591526898509119" , "556694465439632961" , "162285992338142080" , "718980457777775041" , "881266450115917121" , "600246907893692162" , "481513358009609283" , "081760265903301445" , "563273623912910728" , "645033889816212173" , "208307513729122901" , "853341403545335074" , "061648917274457975" , "914990320819793049" , "976639238094251024" , "891629558914044073" , "868268797008295097" , "759898355922339170" , "628167152930634267" , "388065508852973437" , "016232661783607704" , "404298170636581141" , "420530832420188845" , "824829003056769986" , "245359835476958831" , "070188838533728817" , "315548674010687648" , "385737512544416465" , "701286186555104113" , "087023699099520578" , "788309885654624691" , "875333584754145269" , "663643470408769960" , "538977055162915229" , "202620525571685189" , "741597580734600418" , "944218106306285607" , "685815687040886025" , "630033793347171632" , "315849480388057657" , "945883273735229289" , "261732754123286946" , "207616027858516235" , "469348781981803181" , "676964809840319416" , "146313591822122597" , "823278401662442013" , "969591993484564610" , "792870395147006623" , "762462388631571233" , "555332783778577856" , "317795172410149089" , "873127956188726945" , "190923128598876034" , "064051084787602979" , "254974213386479013" , "319025298174081992" , "573999511560561005" , "893024809734642997" , "467024321295204002" , "360049131029846999" , "827073452325051001" , "187122583354898000" , "014196035679949001" , "201318619034847001" , "215514654714796002" , "416833273749643003" , "632347928464439005" , "049181202214082008" , "681529130678521013" , "730710332892603021" , "412239463571124034" , "142949796463727055" , "555189260034851089" , "698139056498578144" , "253328316533429233" , "951467373032007377" , "204795689565436610" , "156263062597443987" , "361058752162880597" , "517321814760324584" , "878380566923205181" , "395702381683529765" , "274082948606734946" , "669785330290264711" , "943868278896999657" , "613653609187264368" , "557521888084264025" , "171175497271528393" , "728697385355792418" , "899872882627320811" , "628570267983113229" , "528443150610434040" , "157013418593547269" , "685456569203981309" , "842469987797528578" , "527926557001509887" , "370396544799038465" , "898323101800548352" , "268719646599586817" , "167042748400135169" , "435762394999721986" , "602805143399857155" , "038567538399579141" , "641372681799436296" , "679940220199015437" , "321312901998451733" , "001253122197467170" , "322566024195918903" , "323819146393386073" , "646385170589304976" , "970204316982691049" , "616589487571996025" , "586793804554687074" , "203383292126683099" , "790177096681370173" , "993560388808053272" , "783737485489423445" , "777297874297476717" , "561035359786900162" , "338333234084376879" , "899368593871277041" , "237701827955653920" , "137070421826930961" , "374772249782584881" , "511842671609515842" , "886614921392100723" , "398457593001616565" , "285072514393717288" , "683530107395333853" , "968602621789051141" , "652132729184384994" , "620735350973436135" , "272868080157821129" , "893603431131257264" , "166471511289078393" , "060074942420335657" , "226546453709414050" , "286621396129749707" , "513167849839163757" , "799789245968913464" , "312957095808077221" , "112746341776990685" , "425703437585067906" , "538449779362058591" , "964153216947126497" , "502602996309185088" , "466756213256311585" , "969359209565496673" , "436115422821808258" , "405474632387304931" , "841590055209113189" , "247064687596418120" , "088654742805531309" , "335719430401949429" , "424374173207480738" , "760093603609430167" , "184467776816910905" , "944561380426341072" , "129029157243251977" , "073590537669593049" , "202619694912845026" , "276210232582438075" , "478829927495283101" , "755040160077721176" , "233870087573004277" , "988910247650725453" , "222780335223729730" , "211690582874455183" , "434470918098184913" , "646161500972640096" , "080632419070825009" , "726793920043465105" , "807426339114290114" , "534220259157755219" , "341646598272045333" , "875866857429800552" , "217513455701845885" , "093380313131646437" , "310893768833492322" , "404274081965138759" , "715167850798631081" , "119441932763769840" , "834609783562400921" , "954051716326170761" , "788661499888571682" , "742713216214742443" , "531374716103314125" , "274087932318056568" , "805462648421370693" , "079550580739427261" , "885013229160797954" , "964563809900225215" , "849577039061023169" , "814140848961248384" , "663717888022271553" , "477858736983519937" , "141576625005791490" , "619435361989311427" , "761011986995102917" , "380447348984414344" , "141459335979517261" , "521906684963931605" , "663366020943448866" , "185272705907380471" , "848638726850829337" , "033911432758209808" , "882550159609039145" , "916461592367248953" , "799011751976288098" , "715473344343537051" , "514485096319825149" , "229958440663362200" , "744443536983187349" , "974401977646549549" , "718845514629736898" , "693247492276286447" , "412093006906023345" , "105340499182309792" , "517433506088333137" , "622774005270642929" , "140207511358976066" , "762981516629618995" , "903189027988595061" , "666170544618214056" , "569359572606809117" , "235530117225023173" , "804889689831832290" , "040419807056855463" , "845309496888687753" , "885729303945543216" , "731038800834230969" , "616768104779774185" , "347806905614005154" , "964575010393779339" , "312381916007784493" , "276956926401563832" , "589338842409348325" , "866295768810912157" , "455634611220260482" , "321930380031172639" , "777564991251433121" , "099495371282605760" , "877060362534038881" , "976555733816644641" , "853616096350683522" , "830171830167328163" , "683787926518011685" , "513959756685339848" , "197747683203351533" , "711707439888691381" , "909455123092042914" , "621162562980734295" , "530617686072777209" , "151780249053511504" , "682397935126288713" , "834178184179800217" , "516576119306088930" , "350754303485889147" , "867330422791978077" , "218084726277867224" , "085415149069845301" , "303499875347712525" , "388915024417557826" , "692414899765270351" , "081329924182828177" , "773744823948098528" , "855074748130926705" , "628819572079025233" , "483894320209951938" , "112713892288977171" , "596608212498929109" , "709322104787906280" , "305930317286835389" , "015252422074741669" , "321182739361577058" , "336435161436318727" , "657617900797895785" , "994053062234214512" , "651670963032110297" , "645724025266324809" , "297394988298435106" , "943119013564759915" , "240514001863195021" , "183633015427954936" , "424147017291149957" , "607780032719104893" , "031927050010254850" , "639707082729359743" , "671634132739614593" , "311341215468974336" , "982975348208588929" , "294316563677563265" , "277291911886152194" , "571608475563715459" , "848900387449867653" , "420508863013583112" , "269409250463450765" , "689918113477033877" , "959327363940484642" , "649245477417518519" , "608572841358003161" , "257818318775521680" , "866391160133524841" , "124209478909046521" , "990600639042571362" , "114810117951617883" , "105410756994189245" , "220220874945807128" , "325631631939996373" , "545852506885803501" , "871484138825799874" , "417336645711603375" , "288820784537403249" , "706157430249006624" , "994978214786409873" , "701135645035416497" , "696113859821826370" , "397249504857242867" , "093363364679069237" , "490612869536312104" , "583976234215381341" , "074589103751693445" , "658565337967074786" , "733154441718768231" , "391719779685843017" , "124874221404611248" , "516594001090454265" , "641468222495065513" , "158062223585519778" , "799530446080585291" , "957592669666105069" , "757123115746690360" , "714715785412795429" , "471838901159485789" , "186554686572281218" , "658393587731767007" , "844948274304048225" , "503341862035815232" , "348290136339863457" , "851631998375678689" , "199922134715542146" , "051554133091220835" , "251476267806762981" , "303030400897983816" , "554506668704746797" , "857537069602730613" , "412043738307477410" , "269580807910208023" , "681624546217685433" , "951205354127893456" , "632829900345578889" , "584035254473472345" , "216865154819051234" , "800900409292523579" , "017765564111574813" , "818665973404098392" , "836431537515673205" , "655097510919771597" , "491529048435444802" , "146626559355216399" , "638155607790661201" , "784782167145877600" , "422937774936538801" , "207719942082416401" , "630657717018955202" , "838377659101371603" , "469035376120326805" , "307413035221698408" , "776448411342025213" , "083861446563723621" , "860309857905748834" , "944171304469472455" , "804481162375221289" , "748652466844693744" , "553133629219915033" , "301786096064608777" , "854919725284523810" , "156705821349132587" , "011625546633656397" , "168331367982788984" , "179956914616445381" , "348288282599234365" , "528245197215679746" , "876533479814914111" , "404778677030593857" , "281312156845507968" , "686090833876101825" , "967402990721609793" , "653493824597711618" , "620896815319321411" , "274390639917033029" , "895287455236354440" , "169678095153387469" , "064965550389741909" , "234643645543129378" , "299609195932871287" , "534252841476000665" , "833862037408871952" , "368114878884872617" , "201976916293744569" , "570091795178617186" , "772068711472361755" , "342160506650978941" , "114229218123340696" , "456389724774319637" , "570618942897660333" , "027008667671979970" , "597627610569640303" , "624636278241620273" , "222263888811260576" , "846900167052880849" , "069164055864141425" , "916064222917022274" , "985228278781163699" , "901292501698185973" , "886520780479349672" , "787813282177535645" , "674334062656885317" , "462147344834420962" , "136481407491306279" , "598628752325727241" , "735110159817033520" , "333738912142760761" , "068849071959794281" , "402587984102555042" , "471437056062349323" , "874025040164904365" , "345462096227253688" , "219487136392158053" , "564949232619411741" , "784436369011569794" , "349385601630981535" , "133821970642551329" , "483207572273532864" , "617029542916084193" , "100237115189617057" , "717266658105701250" , "817503773295318307" , "534770431401019557" , "352274204696337864" , "887044636097357421" , "239318840793695285" , "126363476891052706" , "365682317684747991" , "492045794575800697" , "857728112260548688" , "349773906836349385" , "207502019096898073" , "557275925933247458" , "764777945030145531" , "322053870963392989" , "086831815993538520" , "408885686956931509" , "495717502950470029" , "904603189907401538" , "400320692857871567" , "304923882765273105" , "705244575623144672" , "010168458388417777" , "715413034011562449" , "725581492399980226" , "440994526411542675" , "166576018811522901" , "607570545223065576" , "774146564034588477" , "381717109257654053" , "155863673292242530" , "537580782549896583" , "693444455842139113" , "231025238392035696" , "924469694234174809" , "155494932626210505" , "079964626860385314" , "235459559486595819" , "315424186346981133" , "550883745833576952" , "866307932180558085" , "417191678014135037" , "283499610194693122" , "700691288208828159" , "984190898403521281" , "684882186612349440" , "669073085015870721" , "353955271628220161" , "023028356644090882" , "376983628272311043" , "400011984916401925" , "776995613188712968" , "177007598105114893" , "954003211293827861" , "131010809398942754" , "085014020692770615" , "216024830091713369" , "301038850784483984" , "517063680876197353" , "818102531660681337" , "335166212536878690" , "153268744197560027" , "488434956734438717" , "641703700931998744" , "130138657666437461" , "771842358598436205" , "901981016264873666" , "673823374863309871" , "575804391128183537" , "249627765991493408" , "825432157119676945" , "075059923111170353" , "900492080230847298" , "975552003342017651" , "876044083572864949" , "851596086914882600" , "727640170487747549" , "579236257402630149" , "306876427890377698" , "886112685293007847" , "192989113183385545" , "079101798476393392" , "272090911659778937" , "351192710136172329" , "623283621795951266" , "974476331932123595" , "597759953728074861" , "572236285660198456" , "169996239388273317" , "742232525048471773" , "912228764436745090" , "654461289485216863" , "566690053921961953" , "221151343407178816" , "787841397329140769" , "008992740736319585" , "796834138065460354" , "805826878801779939" , "602661016867240293" , "408487895669020232" , "011148912536260525" , "419636808205280757" , "430785720741541282" , "850422528946822039" , "281208249688363321" , "131630778635185360" , "412839028323548681" , "544469806958734041" , "957308835282282722" , "501778642241016763" , "459087477523299485" , "960866119764316248" , "419953597287615733" , "380819717051931981" , "800773314339547714" , "181593031391479695" , "982366345731027409" , "163959377122507104" , "146325722853534513" , "310285099976041617" , "456610822829576130" , "766895922805617747" , "223506745635193877" , "990402668440811624" , "213909414076005501" , "204312082516817125" }; int main() { char s[20]; int len, i, lenfib; scanf("%s\n", s); if (strlen(s) == 1 && s[0] == '0') { printf("0\n"); return 0; } len = strlen(s); lenfib = 0; for(i = 0; i < SIZE; ++i) { if (lenfib < 18) { lenfib = strlen(fib[i]); } if (lenfib < len) { continue; } if (strcmp( &(fib[i][lenfib-len]), s ) == 0) { printf("%d\n", i); return 0; } } printf("NIE\n"); return 0; } |