0 27 1 2 2 29 3 31 4 60 5 91 6 151 7 242 8 393 9 635 10 1028 11 1663 12 2691 13 4354 14 7045 15 11399 16 18444 17 29843 18 48287 19 78130 20 126417 21 204547 22 330964 23 535511 24 866475 25 1401986 26 2268461 27 3670447 28 5938908 29 9609355 30 15548263 31 25157618 32 40705881 33 65863499 34 106569380 35 172432879 36 279002259 37 451435138 38 730437397 39 1181872535 40 1912309932 41 3094182467 42 5006492399 43 8100674866 44 13107167265 45 21207842131 46 34315009396 47 55522851527 48 89837860923 49 145360712450 50 235198573373 51 380559285823 52 615757859196 53 996317145019 54 1612075004215 55 2608392149234 56 4220467153449 57 6828859302683 58 11049326456132 59 17878185758815 60 28927512214947 61 46805697973762 62 75733210188709 63 122538908162471 64 198272118351180 65 320811026513651 66 519083144864831 67 839894171378482 68 1358977316243313 69 2198871487621795 70 3557848803865108 71 5756720291486903 72 9314569095352011 73 15071289386838914 74 24385858482190925 75 39457147869029839 76 63843006351220764 77 103300154220250603 78 167143160571471367 79 270443314791721970 80 437586475363193337 81 708029790154915307 82 1145616265518108644 83 1853646055673023951 84 2999262321191132595 85 4852908376864156546 86 7852170698055289141 87 12705079074919445687 88 20557249772974734828 89 33262328847894180515 90 53819578620868915343 91 87081907468763095858 92 140901486089632011201 93 227983393558395107059 94 368884879648027118260 95 596868273206422225319 96 965753152854449343579 97 1562621426060871568898 98 2528374578915320912477 99 4090996004976192481375 100 6619370583891513393852 101 10710366588867705875227 102 17329737172759219269079 103 28040103761626925144306 104 45369840934386144413385 105 73409944696013069557691 106 118779785630399213971076 107 192189730326412283528767 108 310969515956811497499843 109 503159246283223781028610 110 814128762240035278528453 111 1317288008523259059557063 112 2131416770763294338085516 113 3448704779286553397642579 114 5580121550049847735728095 115 9028826329336401133370674 116 14608947879386248869098769 117 23637774208722650002469443 118 38246722088108898871568212 119 61884496296831548874037655 120 100131218384940447745605867 121 162015714681771996619643522 122 262146933066712444365249389 123 424162647748484440984892911 124 686309580815196885350142300 125 1110472228563681326335035211 126 1796781809378878211685177511 127 2907254037942559538020212722 128 4704035847321437749705390233 129 7611289885263997287725602955 130 12315325732585435037430993188 131 19926615617849432325156596143 132 32241941350434867362587589331 133 52168556968284299687744185474 134 84410498318719167050331774805 135 136579055287003466738075960279 136 220989553605722633788407735084 137 357568608892726100526483695363 138 578558162498448734314891430447 139 936126771391174834841375125810 140 1514684933889623569156266556257 141 2450811705280798403997641682067 142 3965496639170421973153908238324 143 6416308344451220377151549920391 144 10381804983621642350305458158715 145 16798113328072862727457008079106 146 27179918311694505077762466237821 147 43978031639767367805219474316927 148 71157949951461872882981940554748 149 115135981591229240688201414871675 150 186293931542691113571183355426423 151 301429913133920354259384770298098 152 487723844676611467830568125724521 153 789153757810531822089952896022619 154 1276877602487143289920521021747140 155 2066031360297675112010473917769759 156 3342908962784818401930994939516899 157 5408940323082493513941468857286658 158 8751849285867311915872463796803557 159 14160789608949805429813932654090215 160 22912638894817117345686396450893772 161 37073428503766922775500329104983987 162 59986067398584040121186725555877759 163 97059495902350962896687054660861746 164 157045563300935003017873780216739505 165 254105059203285965914560834877601251 166 411150622504220968932434615094340756 167 665255681707506934846995449971942007 168 1076406304211727903779430065066282763 169 1741661985919234838626425515038224770 170 2818068290130962742405855580104507533 171 4559730276050197581032281095142732303 172 7377798566181160323438136675247239836 173 11937528842231357904470417770389972139 174 19315327408412518227908554445637211975 175 31252856250643876132378972216027184114 176 50568183659056394360287526661664396089 177 81821039909700270492666498877691580203 178 132389223568756664852954025539355976292 179 214210263478456935345620524417047556495 180 346599487047213600198574549956403532787 181 560809750525670535544195074373451089282 182 907409237572884135742769624329854622069 183 1468218988098554671286964698703305711351 184 2375628225671438807029734323033160333420 185 3843847213769993478316699021736466044771 186 6219475439441432285346433344769626378191 187 10063322653211425763663132366506092422962 188 16282798092652858049009565711275718801153 189 26346120745864283812672698077781811224115 190 42628918838517141861682263789057530025268 191 68975039584381425674354961866839341249383 192 111603958422898567536037225655896871274651 193 180578998007279993210392187522736212524034 194 292182956430178560746429413178633083798685 195 472761954437458553956821600701369296322719 196 764944910867637114703251013880002380121404 197 1237706865305095668660072614581371676444123 198 2002651776172732783363323628461374056565527 199 3240358641477828452023396243042745733009650 200 5243010417650561235386719871504119789575177 201 8483369059128389687410116114546865522584827 202 13726379476778950922796835986050985312160004