1 3 2 2 3 4 4 7 5 6 6 17 7 34 8 57 9 80 10 164 11 302 12 526 13 885 14 1647 15 2996 16 5296 17 9259 18 16753 19 30075 20 53468 21 94738 22 169873 23 303898 24 541631 25 964444 26 1724067 27 3079837 28 5493915 29 9797538 30 17495715 31 31235953 32 55738172 33 99453077 34 177534256 35 316897514 36 565552854 37 1009295744 38 1801487594 39 3215404726 40 5738654729 41 10241934131 42 18280036762 43 32626431168 44 58230609112 45 103927963689 46 185490428956 47 331062358627 48 590873148665 49 1054577557574 50 1882199074903 51 3359327458006 52 5995670370114 53 10700969109426 54 19098947187214 55 34087540610169 56 60838909311599 57 108584331039612 58 193799758737374 59 345891014330425 60 617341046961345 61 1101820950681637 62 1966513866474022 63 3509805033581958 64 6264247528780069 65 11180335287078538 66 19954497022303857 67 35614490884739230 68 63564212919748101 69 113448460549224161 70 202481129292820325 71 361385314943930092 72 644995136102881441 73 1151177727567447181 74 2054604912691003178 75 3667028334271213815 76 6544857669398886252 77 11681164695344963208 78 20848369218404649902 79 37209859660363233398 80 66411604590913483682 81 118530445014276394112 82 211551377218264665149 83 377573754951515249257 84 673888027543589966692 85 1202745338405007744240 86 2146642009680842758328 87 3831294764144205732453 88 6838037967932556697200 89 12204428562561419430343 90 21782282763279920059773 91 38876694631295471930666 92 69386546935196847199293 93 123840078001995561511220 94 221027931174616319379488 95 394487367477505674272830 96 704075192067659515782050 97 1256622941452583711531821 98 2242801954688830465341339 99 4002919604617018328152036 100 7144351433856532876579512 101 12751132286441494059050503 102 22758031445232075807784921 103 40618196378744713770749927 104 72494753380835594117919572 105 129387558687831536384778354 106 230928992271938509057781089 107 412158634203703300201576850 108 735614606365110362305837539 109 1312914019484718797372538912 110 2343269434355799648359509635 111 4182232469526833910048164509 112 7464386370901516266305911707 113 13322325886969338721413716174 114 23777489296448660891668278019 115 42437709604125205785232962881 116 75742193550801941217946890224 117 135183541652057268738651183689 118 241273576548034747817026244100 119 430621494516779169630527199214 120 768566845126261963420377142438 121 1371726685613274975645223519396 122 2448237407007236288378266757330 123 4369577747472161782030967441706 124 7798757439354423226301281780629 125 13919106401773317020522569152647 126 24842614292146432261400641576834 127 44338728870535200910166069574128 128 79135104491652044150705748796940 129 141239158686533125500429901028665 130 252081551855209139289149818149852 131 449911408257272386279219189649099 132 802995196555707649417496781605789 133 1433173895699091817395456567905302 134 2557907474569581249850358430030803 135 4565315254550710374391807428061250 136 8148106833668991643302051459595822 137 14542620010021010208008152605409954 138 25955452115817837293267441521483002 139 46324905283387057177430365933925305 140 82680002642179464548192276171953291 141 147566040234567074101742667008654828 142 263373676035671922801671855876689270 143 470065423713214743410017303301036325 144 838965783887819376451366323169581873 145 1497373665509012081128483001646533001 146 2672490269829283739581726400982034150 147 4769820925028958164931907605838753294 148 8513105515739606693171573214250588765 149 15194064234534365193718950399193405770 150 27118140088399880791309028833802999317 151 48400053501328207550480757383805542338 152 86383696348463588925413868311552331677 153 154176337731089148782592088888284500313 154 275171636789928131499365775712099222517 155 491122248770211620320893196395433294248 156 876547692381710255061957508415981881457 157 1564449297387041448356292324464814688237 158 2792205860977834904591401000162990313766 159 4983487533345196082034675162646314554979 160 8894454503547843251164140236858569347384 161 15874690241791085440453213807157223059972 162 28332911273231695428414298997369520326310 163 50568159062626711076281144196167784998722 164 90253298939987284809492655667557184078346 165 161082746940869002091475713207851378863332 166 287498093330301234241988794904800248542529 167 513122325253740763247397641248484482093845 168 915813102006598450195994455985464867948620 169 1634529617069772798727045452796719455646176 170 2917284174275777665150366703825136611172620 171 5206725448472934036452963320273114743676149 172 9292886217540254480602634842491941556471544 173 16585805244921688081318203692164771791748791 174 29602098764885707099089218689779438837821113 175 52833386039809693278066536444622141135828162 176 94296242391526092038573829725688231022323121 177 168298532342059800028357484805476441405677592 178 300376719900311883452351823299621069137094444 179 536107906601879674986777416806189807486802334 180 956837426070952041986072147823086393622622966 181 1707749221109649273278377337230715779338867429 182 3047965435650041547930509171593149916953310519 183 5439963422077215825789788318945895508106841844 184 9709165887318105822677314513783817932671560864 185 17328775014348529474439838365096853253931357875 186 30928140170118761554192465444191958498694333921 187 55200085037198170657872543373779870450509914691 188 98520291597029739623968980239045095325756626428 189 175837552602010185917430140237343411424393224674 190 313832251243528217537254922055110382293899854497 191 560123139017433451224531240056837707835128942378 192 999699456061601690641748173194245505032235933815 193 1784248735381661631282065822696863415538951558964 194 3184500632072853871781203299452104147109317579939 195 5683649411976842409955007374038555233557030917501 196 10144093021340518310061185723792034918064390738731 197 18105026500890142174695858726146662307878462188058 198 32313582289549765642949749192628087256720793685603 199 57672801546695735641036730345689757014379741490625 200 102933559282909646787630471102039238837855865231908 201 183714287194278241023193772756666031747817909611917 202 327890530109216878801576991029962780706542591368680 203 585214146255314838992055573983796148565128019614690 204 1044481512970996802427520774438013162923372086057862 205 1864175085169986646072945555639286297784336567242120 206 3327151993608358880007309207235097063230700397357162 207 5938251442494015267495028091467255356029243814136910 208 10598502942463728837998162052376909506112031750853793 209 18916050576368891401080592914646741085882885308542203 210 33761086009055511699775501676172993376418183510916666