1 1 2 0 3 9 4 34 5 87 6 194 7 400 8 790 9 1511 10 2830 11 5213 12 9484 13 17080 14 30508 15 54117 16 95434 17 167443 18 292486 19 508912 20 882402 21 1525219 22 2628886 23 4519577 24 7751888 25 13267384 26 22662360 27 38639553 28 65769394 29 111771663 30 189671306 31 321421456 32 543987118 33 919552607 34 1552634974 35 2618754965 36 4412437588 37 7427520760 38 12491432452 39 20989567005 40 35239997146 41 59118896971 42 99103855822 43 166013399920 44 277905848442 45 464907824731 46 777253162726 47 1298660710481 48 2168587063448 49 3619226322040 50 6037004736432 51 10064746205049 52 16771342299202 53 27933425116359 54 46502810353490 55 77381960095888 56 128709998057542 57 213994715507927 58 355645963692718 59 590829756967373 60 981164384003740 61 1628775287816248 62 2702871223193308 63 4483724356147413 64 7435431863955946 65 12326262384880003 66 20427655621355542 67 33843196501683184 68 56052321872285202 69 92808707458093267 70 153624358884459958 71 254220696540900617 72 420575797458640736 73 695605760072161336 74 1150192241758546056 75 1901379522093907761 76 3142396214428078546 77 5192175523408328319 78 8577022037430571034 79 14165267525499120016 80 23389255767495987934 81 38611225280713252175 82 63726260999297220094 83 105155745796111762181 84 173483935598696956900 85 286153536627591854200 86 471904812511852496308 87 778084767820677617037 88 1282680118711706086906 89 2114123846168058412219 90 3483892244882259671134 91 5740144115251397922160 92 9455972230887787052970 93 15574580592207858681163 94 25648072857582467756422 95 42230157999123305430209 96 69521895626967076322600 97 114433383400903649266936 98 188329074214605783746400 99 309896543673937231576809 100 509861260872245832442978 101 838734256423733112995127 102 1379542096731191205224930 103 2268740591877065453966224 104 3730569198748948275400054 105 6133477438881563528981447 106 10082793387402808488541774 107 16572894715080990817295165 108 27237060823197542374102060 109 44757663720702494959763896 110 73539519102096169655160460 111 120815110791390786089578053 112 198458491303305664410342154 113 325961955584109762894825715 114 535320364780680385489980838 115 879044858852503838343477232 116 1443309650113231228480197954 117 2369517711137599537311294403 118 3889673197205914373311316566 119 6384394390977737896897728377 120 10478049558583407904657125872 121 17194756498912849371198866104 122 28214160325375888469522037816 123 46290770485965968542525728417 124 75941385333472786835587356658 125 124571897440266879770020987119 126 204324158946292752615688043690 127 335102787646554838448892327568 128 549535347521603910593671270414 129 901100174319732297751861391423 130 1477443662380696127156772854686 131 2422198623813213966119047330421 132 3970727521726937677560200060788 133 6508673083488698967126642047992 134 10667862001880827874633944936804 135 17483379558469615915323014462205 136 28650812791785690935849747992858 137 46947509554946960433179166807595 138 76922377644685836301862554316782 139 126025328064260236817367399844720 140 206456437095335583906809353819866 141 338193240996404258933987548316731 142 553946424124538164950512894142502 143 907271729385941044656258743086385 144 1485847345013268386052803241526712 145 2433204553767381321943640715172216 146 3984291174456987103258400428855056 147 6523669311674638133296711309676121 148 10680746778469369089091219476569218 149 17485598227548917953796324753099175 150 28623909130588975546789143097960562 151 46854071576558423826630173912773264 152 76689522701411583214057432330707622 153 125514932098372617308796951241704119 154 205411979873441855743720177897113070 155 336145651732583495755037126084782253 156 550048418566151647747806286882106812 157 900007996012038837993620442065651512 158 1472530048369728470346123981828863548 159 2409098923997125356839297996009100213 160 3941105727002374223558623333850503210 161 6446957846589518757943706079138294883 162 10545451326385197651363295870448445238 163 17248423485264946085328763329645062128 164 28210308043208349007131777563099876466 165 46136083602703306792094021334618013363 166 75448112648556120447027988926894117622 167 123376109555371728017458672655666601449 168 201738632434778685999255497153293369472 169 329854681676445448869350642844354212152 170 539302056103795975904172406821683546088 171 881693427685866165849417722813884157457 172 1441383315990042557700903961113775333906 173 2356231674310855579597075013348454981471 174 3851530561967350942151443851662300163386 175 6295435955939673414531679612727428671376 176 10289531835426136819062089346703347125566 177 16816786072097649585381178387953750719279 178 27483256775517190979977266101383249079614 179 44912934509633797250672758138968367082981 180 73392711598199515010858865166980933830404 181 119925882379230674004408212646864026141560 182 195952864641242121335066471756314842293524 183 320161592331378011476218066126143355687021 184 523077425402399247138608675662398286682170 185 854559022305219477023743021845531817153435 186 1396039463994659910714222238013451685280638 187 2280515741274940534459230963644172175453552 188 3725189753934100374022698451839602349948426 189 6084765810367577321389028258564886839175979 190 9938473217046086970080767698672793378403014 191 16232148295756958249295220572706255258462625 192 26510202523252469655032435554240299791149640 193 43294326487604215771220794488519911706733048 194 70701725169064688405376063829562721695362752 195 115454348352437555172597345072069933104725449 196 188526330723608548379654492190401799934302370 197 307833122191016570326475684658818945958005271 198 502620806796927052085135147635907207261737730 199 820630268767536695344481967932920698906523024 200 1339789965573904588324235579550439887939082198 201 2187299203260341704858591822115058960416190887 202 3570771963239999897212447172847432024524276110 203 5829061604432274476598044748356637201620636189 204 9515200410094652043619756185929286106762261324 205 15531741579573207105114221400134938560389173432 206 25351604291913178635252451504517246442251994604 207 41378425918246617084154506924562663826933696805 208 67534526633410639053898995190930642308241408330 209 110220221275382254592892041356350190235371672531 210 179878959383727951716866009832571353359376315590