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, 1100087778366101931, 1779979416004714189, 2880067194370816120, 4660046610375530309, 7540113804746346429, 1.22001604151E+19, 1.97402742199E+19, 3.1940434635E+19, 5.16807088549E+19, 8.36211434898E+19, 1.35301852345E+20, 2.18922995835E+20, 3.54224848179E+20, 5.73147844014E+20, 9.27372692193E+20, 1.50052053621E+21, 2.4278932284E+21, 3.92841376461E+21, 6.35630699301E+21, 1.02847207576E+22, 1.66410277506E+22, 2.69257485082E+22, 4.35667762589E+22, 7.04925247671E+22, 1.14059301026E+23, 1.84551825793E+23, 2.98611126819E+23, 4.83162952612E+23, 7.81774079431E+23, 1.26493703204E+24, 2.04671111147E+24, 3.31164814352E+24, 5.35835925499E+24, 8.67000739851E+24, 1.40283666535E+25, 2.2698374052E+25, 3.67267407055E+25, 5.94251147575E+25, 9.6151855463E+25, 1.55576970221E+26, 2.51728825684E+26, 4.07305795904E+26, 6.59034621588E+26, 1.06634041749E+27, 1.72537503908E+27, 2.79171545657E+27, 4.51709049565E+27, 7.30880595222E+27, 1.18258964479E+28, 1.91347024001E+28, 3.0960598848E+28, 5.00953012481E+28, 8.1055900096E+28, 1.31151201344E+29, 2.1220710144E+29, 3.43358302784E+29, 5.55565404224E+29, 8.98923707008E+29, 1.45448911123E+30, 2.35341281824E+30, 3.80790192947E+30, 6.16131474772E+30, 9.96921667719E+30, 1.61305314249E+31, 2.60997481021E+31, 4.2230279527E+31, 6.83300276291E+31, 1.10560307156E+32, 1.78890334785E+32, 2.89450641941E+32, 4.68340976726E+32, 7.57791618668E+32, 1.22613259539E+33, 1.98392421406E+33, 3.21005680946E+33, 5.19398102352E+33, 8.40403783297E+33, 1.35980188565E+34, 2.20020566895E+34, 3.5600075546E+34, 5.76021322354E+34, 9.32022077814E+34, 1.50804340017E+35, 2.44006547798E+35, 3.94810887815E+35, 6.38817435613E+35, 1.03362832343E+36, 1.67244575904E+36, 2.70607408247E+36, 4.37851984151E+36, 7.08459392398E+36, 1.14631137655E+37, 1.85477076895E+37, 3.0010821455E+37, 4.85585291444E+37, 7.85693505994E+37, 1.27127879744E+38, 2.05697230343E+38, 3.32825110087E+38, 5.3852234043E+38, 8.71347450517E+38, 1.40986979095E+39, 2.28121724147E+39, 3.69108703241E+39, 5.97230427388E+39, 9.66339130629E+39, 1.56356955802E+40, 2.52990868865E+40, 4.09347824666E+40, 6.62338693531E+40, 1.0716865182E+41, 1.73402521173E+41, 2.80571172993E+41, 4.53973694165E+41, 7.34544867158E+41, 1.18851856132E+42, 1.92306342848E+42, 3.1115819898E+42, 5.03464541829E+42, 8.14622740809E+42, 1.31808728264E+43, 2.13271002345E+43, 3.45079730608E+43, 5.58350732953E+43, 9.03430463561E+43, 1.46178119651E+44, 2.36521166008E+44, 3.82699285659E+44, 6.19220451667E+44, 1.00191973733E+45, 1.62114018899E+45, 2.62305992632E+45, 4.24420011531E+45, 6.86726004163E+45, 1.11114601569E+46, 1.79787201986E+46, 2.90901803555E+46, 4.70689005541E+46, 7.61590809096E+46, 1.23227981464E+47, 1.99387062373E+47, 3.22615043837E+47, 5.2200210621E+47, 8.44617150047E+47, 1.36661925626E+48, 2.2112364063E+48, 3.57785566256E+48, 5.78909206886E+48, 9.36694773143E+48, 1.51560398003E+49, 2.45229875317E+49, 3.9679027332E+49, 6.42020148637E+49, 1.03881042196E+50, 1.68083057059E+50, 2.71964099255E+50, 4.40047156315E+50, 7.1201125557E+50, 1.15205841188E+51, 1.86406966745E+51, 3.01612807934E+51, 4.88019774679E+51, 7.89632582613E+51, 1.27765235729E+52, 2.06728493991E+52, 3.3449372972E+52, 5.4122222371E+52, 8.7571595343E+52, 1.41693817714E+53, 2.29265413057E+53, 3.70959230771E+53, 6.00224643828E+53, 9.71183874599E+53, 1.57140851843E+54, 2.54259239303E+54, 4.11400091145E+54, 6.65659330448E+54, 1.07705942159E+55, 1.74271875204E+55, 2.81977817364E+55, 4.56249692568E+55, 7.38227509931E+55, 1.1944772025E+56, 1.93270471243E+56, 3.12718191493E+56, 5.05988662736E+56, 8.18706854229E+56, 1.32469551696E+57, 2.14340237119E+57, 3.46809788816E+57, 5.61150025935E+57, 9.07959814751E+57, 1.46910984069E+58, 2.37706965544E+58, 3.84617949612E+58, 6.22324915156E+58, 1.00694286477E+59, 1.62926777992E+59, 2.63621064469E+59, 4.26547842462E+59, 6.90168906931E+59, 1.11671674939E+60, 1.80688565632E+60, 2.92360240572E+60, 4.73048806204E+60, 7.65409046776E+60, 1.23845785298E+61, 2.00386689976E+61, 3.24232475274E+61, 5.24619165249E+61, 8.48851640523E+61, 1.37347080577E+62, 2.22232244629E+62, 3.59579325207E+62, 5.81811569836E+62, 9.41390895043E+62, 1.52320246488E+63, 2.46459335992E+63, 3.9877958248E+63, 6.45238918472E+63, 1.04401850095E+64, 1.68925741942E+64, 2.73327592038E+64, 4.4225333398E+64, 7.15580926018E+64, 1.15783426E+65, 1.87341518602E+65, 3.03124944601E+65, 4.90466463203E+65, 7.93591407804E+65, 1.28405787101E+66, 2.07764927881E+66, 3.36170714982E+66, 5.43935642863E+66, 8.80106357845E+66, 1.42404200071E+67, 2.30414835855E+67, 3.72819035926E+67, 6.03233871781E+67, 9.76052907707E+67, 1.57928677949E+68, 2.5553396872E+68, 4.13462646668E+68, 6.68996615388E+68, 1.08245926206E+69, 1.75145587744E+69, 2.8339151395E+69, 4.58537101695E+69, 7.41928615645E+69, 1.20046571734E+70, 1.94239433298E+70, 3.14286005032E+70, 5.08525438331E+70, 8.22811443363E+70, 1.33133688169E+71, 2.15414832506E+71, 3.48548520675E+71, 5.63963353181E+71, 9.12511873856E+71, 1.47647522704E+72, 2.38898710089E+72, 3.86546232793E+72, 6.25444942882E+72, 1.01199117567E+73, 1.63743611856E+73, 2.64942729423E+73, 4.28686341279E+73, 6.93629070702E+73, 1.12231541198E+74, 1.81594448268E+74, 2.93825989466E+74, 4.75420437735E+74, 7.69246427201E+74, 1.24466686494E+75, 2.01391329214E+75, 3.25858015707E+75, 5.27249344921E+75, 8.53107360628E+75, 1.38035670555E+76, 2.23346406618E+76, 3.61382077173E+76, 5.8472848379E+76, 9.46110560963E+76, 1.53083904475E+77, 2.47694960572E+77, 4.00778865047E+77, 6.48473825619E+77, 1.04925269067E+78, 1.69772651628E+78, 2.74697920695E+78, 4.44470572323E+78, 7.19168493018E+78, 1.16363906534E+79, 1.88280755836E+79, 3.0464466237E+79, 4.92925418206E+79, 7.97570080576E+79, 1.29049549878E+80, 2.08806557936E+80, 3.37856107814E+80, 5.4666266575E+80, 8.84518773564E+80, 1.43118143931E+81, 2.31570021288E+81, 3.74688165219E+81, 6.06258186507E+81, 9.80946351726E+81, 1.58720453823E+82, 2.56815088996E+82, 4.15535542819E+82, 6.72350631815E+82, 1.08788617463E+83, 1.76023680645E+83, 2.84812298108E+83, 4.60835978754E+83, 7.45648276862E+83, 1.20648425562E+84, 1.95213253248E+84, 3.15861678809E+84, 5.11074932057E+84, 8.26936610866E+84, 1.33801154292E+85, 2.16494815379E+85, 3.50295969671E+85, 5.6679078505E+85, 9.17086754722E+85, 1.48387753977E+86, 2.40096429449E+86, 3.88484183427E+86, 6.28580612876E+86, 1.0170647963E+87, 1.64564540918E+87, 2.66271020548E+87, 4.30835561466E+87, 6.97106582014E+87, 1.12794214348E+88, 1.82504872549E+88, 2.95299086897E+88, 4.77803959447E+88, 7.73103046344E+88, 1.25090700579E+89, 2.02401005214E+89, 3.27491705793E+89, 5.29892711006E+89, 8.57384416799E+89, 1.3872771278E+90, 2.2446615446E+90, 3.63193867241E+90, 5.87660021701E+90, 9.50853888942E+90, 1.53851391064E+91, 2.48936779959E+91, 4.02788171023E+91, 6.51724950981E+91, 1.054513122E+92, 1.70623807299E+92, 2.76075119499E+92, 4.46698926798E+92, 7.22774046296E+92, 1.16947297309E+93, 1.89224701939E+93, 3.06171999248E+93, 4.95396701188E+93, 8.01568700436E+93, 1.29696540162E+94, 2.09853410206E+94, 3.39549950368E+94, 5.49403360574E+94, 8.88953310943E+94, 1.43835667152E+95, 2.32730998246E+95, 3.76566665398E+95, 6.09297663644E+95, 9.85864329041E+95, 1.59516199268E+96, 2.58102632173E+96, 4.17618831441E+96, 6.75721463614E+96, 1.09334029505E+97, 1.76906175867E+97, 2.86240205372E+97, 4.63146381239E+97, 7.49386586611E+97, 1.21253296785E+98, 1.96191955446E+98, 3.17445252231E+98, 5.13637207677E+98, 8.31082459909E+98, 1.34471966759E+99, 2.17580212749E+99, 3.52052179508E+99, 5.69632392258E+99, 9.21684571766E+99, 1.49131696402E+100, 2.41300153579E+100, 3.90431849981E+100, 6.3173200356E+100, 1.02216385354E+101, 1.6538958571E+101, 2.67605971064E+101, 4.32995556774E+101, 7.00601527839E+101, 1.13359708461E+102, 1.83419861245E+102, 2.96779569706E+102, 4.80199430952E+102, 7.76979000658E+102, 1.25717843161E+103, 2.03415743227E+103, 3.29133586388E+103, 5.32549329615E+103, 8.61682916002E+103,