1 805 2 1365 3 2335 4 4019 5 6949 6 12053 7 20942 8 36396 9 63995 10 112578 11 197966 12 347897 13 610999 14 1072605 15 1882670 16 3313692 17 5836415 18 10279049 19 18094244 20 31833358 21 55982977 22 98442660 23 173298007 24 305212887 25 537598707 26 946696326 27 1666491232 28 2932705790 29 5160465724 30 9085037755 31 15998739507 32 28177167511 33 49622015090 34 87369685872 35 153801579012 36 270719842863 37 476624215623 38 839273294477 39 1477992190332 40 2602769977029 41 4583038109009 42 8068952326837 43 14205245432256 44 25010372931414 45 44038430597962 46 77548284737245 47 136558123859184 48 240459465565987 49 423384323162169 50 745426643390706 51 1312469180288347 52 2310972326280887 53 4069291542242417 54 7165554334809428 55 12617473202514484 56 22216609662822971 57 39117245214876886 58 68875071157418177 59 121273653180696197 60 213541359719606095 61 376013583266789496 62 662098334792546169 63 1165822915376259526 64 2052737863181701924 65 3614380385499948843 66 6364129162461599647 67 11205996503389639520 68 19731783791581486410 69 34744177131407603499 70 61177740012833567040 71 107720772725436796437 72 189672332268105493883 73 333972228841095371632 74 588058000199516956525 75 1035458895650952851130 76 1823249751749097202572 77 3210388286398617346762 78 5652830592260841588380 79 9953434584573721252950 80 17525906039224257698466 81 30859560258817042229270 82 54337640295716634675812 83 95678095775067166612616 84 168470371779380422380546 85 296642215810237118893895 86 522325632290702102869863 87 919707459025475074240387 88 1619417753101434846011251 89 2851472089072972230667981 90 5020881090302995949388619 91 8840778989508728439672970 92 15566835284434768696843188 93 27410025962477169701184140 94 48263453275978352677535885 95 84982143726092193198069280 96 149636501921333937329762026 97 263480102736500362319865812 98 463936024788149076801258612 99 816898296032910763834387341 100 1438392710082780597470232162 101 2532717648863904846296518675 102 4459602997735970400836221745 103 7852463408619773541472798147 104 13826616282822885122421479475 105 24345907093987109689698992220 106 42868258949174571043700792990 107 75482364870086145531540099265 108 132909189662854484356665671271 109 234026234133806496752572931707 110 412073062787067869914460228718 111 725577936643644825733219884539 112 1277597277549276962837919684680 113 2249592343052045789183295193227 114 3961079404125491315910397440689 115 6974662149900583722512266599474 116 12280973369720305603754551502544 117 21624320550724097196816279553189 118 38076081133674873931224264626086 119 67044332299360352948554269594914 120 118051600581052670262945271958591 121 207865123231198984690009310146532 122 366008620242433297624494502680825 123 644467439647873966805820195530203 124 1134777388428856447056936834531320 125 1998114706728923840490228781309151 126 3518278353669631252020346149423678 127 6194980978786158862361247558882806 128 10908115529514247501375838259559242 129 19206995967549306176604890916275713 130 33819652683011629148887124833439589 131 59549600115214364144751234066221149 132 104854863993547566097544806194797333 133 184628327958374013125358864909931336 134 325093359168904386895994213367216415 135 572424017196293008157770636305609794 136 1007923512911381254278136677017375989 137 1774750440606517336638181525671289035 138 3124978325485521924914695919389448171 139 5502458028172907714287418502062133343 140 9688721705335289904197981837662914235 141 17059890169881602636491227396568894830 142 30039034927542975366367696310058841908 143 52892696783029635865089479392655509936 144 93133395373584494366662327865024399119 145 163989167244557390872364428600124844421 146 288751926178991639187814601088881728592 147 508434049585818407431561557149534556241 148 895250082187286837949650337655223074919 149 1576355298523285478394671704624525166469 150 2775644534972497231139465581497070376347 151 4887351536012512990063330060323664962838 152 8605642624527212000326512250842756275991 153 15152805109656878374901090737553998885546 154 26681041142349172189910963299189408794195 155 46979945736809683917875550097705205451679 156 82722233045751432251716709013425703867718 157 145657209608525703963044820159383249456061 158 256473039704386344208089527374713720559375 159 451597418417422290963983156454942274341475 160 795172189690416952001014389143802729866322 161 1400138239413452534485841585089408472168764 162 2465361746992800428866906438014950506728891 163 4341006039051979602682903305721606199403014 164 7643638266675179509263409054239815953974952 165 13458909110083808741272455658926787360400195 166 23698430983479928528261782190123824986488700 167 41728168787227978770074170508972052639568774 168 73474909606283435586429465358282601532770168 169 129374533164240488758664167183780985217826345 170 227802523940548324362435436326153114977863689 171 401114412619388414698042741830636384503278334 172 706281778216428708422298696586235783152500550 173 1243620108501076621630714965376363350648054093 174 2189764795372036687714998236583013921751668461 175 3855735228890015915580345605741183093614481199 176 6789173983277620957912949251309657546990814406 177 11954369448640378582407078306214110188257703059 178 21049239459049769710539265042323439340155920940 179 37063475684208222346712850224144836313694916619 180 65261323620978925546856908905587538554583317758 181 114912060461422400165378076254237952148856434877 182 202337018487844575218422491653971216601987922185 183 356274780204405028527524008355885236176976358829 184 627328207384285181454119713537143370425680800176 185 1104598758303471708668517961177344340110670904432 186 1944976173503834170344112708128588876694917093149 187 3424711719755490414101905899657041318722835071607 188 6030228297325365754205368960287316190517113997923 189 10618018769521893293878611108737115311155916754740 190 18696194750214468559211828265703950667698396602083 191 32920237369159804993575763756832380661195933456327 192 57965914620135401318373503525138979265666692575196 193 102066313177663825814129768229050647086339803657913 194 179718242186714424571655684452971059615585524410976 195 316447665845380208779835738031915912615030489738378 196 557200671440035755063115680702171437304946777133813 197 981118275846992299850078097739288537258464954455808 198 1727551887085270903417669841566185700067512577978037 199 3041871297716622751153303654726334186858782756918420 200 5356123344616477936486453889158825919939218200191214 201 9431055580669330352604116562263230595439911679896557 202 16606191386714418740719948160548842790661957187414769 203 29240161930938285481733767416034028617933412321032941 204 51486042157456280077890743240068644323488258228120648 205 90656561466622302097030614980137045956057829217238909 206 159627965043103676562067617137114115567530817938412315 207 281072729999880084689327727048108930389758287556881276 208 494912526900345757688273245772834090029311356185822528 209 871441385509298431681230961553697818489265098913089008 210 1534432949393635518853359701665131708489971735843914574