0 0 1 0 2 1 3 1 4 1 5 1 6 2 7 2 8 3 9 5 10 8 11 10 12 17 13 23 14 37 15 55 16 85 17 125 18 198 19 297 20 458 21 704 22 1088 23 1673 24 2602 25 4029 26 6263 27 9738 28 15187 29 23704 30 36981 31 57909 32 90550 33 142033 34 222855 35 349862 36 549903 37 865019 38 1361581 39 2145191 40 3381318 41 5334509 42 8419528 43 13298630 44 21014892 45 33227992 46 52565409 47 83198799 48 131744274 49 208718785 50 330797447 51 524513152 52 831993816 53 1320232935 54 2095783192 55 3328087344 56 5286808921 57 8401119804 58 13354258144 59 21234222531 60 33774020249 61 53734660261 62 85516072537 63 136131231118 64 216761298852 65 345235383086 66 549990938979 67 876392996572 68 1396826275675 69 2226809273570 70 3550733218482 71 5662973867920 72 9033584978920 73 14413257783353 74 23001083712769 75 36712691902076 76 58608928936030 77 93581247652010 78 149447736499762 79 238706014459240 80 381337070100898 81 609290651604698 82 973661740490811 83 1556173844736230 84 2487556339643076 85 3976957895678266 86 6359029106389895 87 10169297176855907 88 16264846683706046 89 26017560263661266 90 41623579211023606 91 66598933458975219 92 106573421093677566 93 170562339407518152 94 273003896564216725 95 437023619658515231 96 699665191809949603 97 1120273049245790444 98 1793927002985890169 99 2872975579823400476 100 4601553218944850481 101 7370914919772661918 102 11808150950715994640 103 18918429639183278843 104 30313084310377080911 105 48575381080554093327 106 77847122543363623860 107 124769492121799408459 108 199992174432156978148 109 320594175309506629910 110 513967409402624059690 111 824047375764725031154 112 1321310121010751173616 113 2118813239287320309415 114 3397936829077075971241 115 5449692746542717972493 116 8741022378504978894788 117 14021205800286427633273 118 22492661470741842469614 119 36085118011193272387533 120 57895748847733606012685 121 92895774558452039658665 122 149064927364394658539527