1 1 2 7 3 5 4 9 5 15 6 16 7 33 8 57 9 62 10 133 11 231 12 256 13 549 14 953 15 1074 16 2281 17 3951 18 4524 19 9497 20 16409 21 19078 22 39581 23 68215 24 80488 25 165085 26 283801 27 339658 28 688993 29 1181567 30 1433652 31 2877361 32 4922681 33 6052414 34 12023669 35 20522759 36 25555920 37 50272981 38 85615609 39 107926562 40 210319385 41 357392783 42 455864060 43 880365705 44 1492817113 45 1925790390 46 3687042957 47 6239182743 48 8136655992 49 15449580557 50 26091634137 51 34382935866 52 64769537297 53 109174063519 54 145310485508 55 271664418209 56 457061265145 57 614193222126 58 1139973964005 59 1914512631847 60 2596356750944 61 4785747289733 62 8023485823545 63 10976713733650 64 20099711184969 65 33641952050095 66 46411585716556 67 84451584277753 68 141125278520217 69 196256552723942 70 354974017288573 71 592279004116151 72 829971781108616 73 1492619529402429 74 2486785046925593 75 3510279615143594 76 6278539638779841 77 10445594199581631 78 14847633993623764 79 26419128100048017 80 43893861876304569 81 62806990597401758 82 111204452101076821 83 184519841829009735 84 265700296414283248 85 468234536752774965 86 775968429689182841 87 1124106976378744578 88 1972133000105855353 89 3264374362573098447 90 4756123402426100892 91 8308728141150911081 92 13737389087931006041 93 20124581388070505494 94 35014891980608358509 95 57829623546094840279 96 85158372162657552280 97 147599681727179780461 98 243518654599501237849 99 360373762870498432282 100 622339161543709221745 101 1025755327252863274463 102 1525116194971842152100 103 2624658498519543633025 104 4321944304846008266873 105 6454689628066630523470 106 11071781838091991616197 107 18215149911577112066663 108 27319279048473418177152 109 46715020580767941547237 110 76789013410915319432377 111 115633423186900518956786 112 197144803080685483602857 113 323797081394281841391599 114 489459441255836356903148 115 832145988581596779149529 116 1365680850344216491380505 117 2071897066049289398164806 118 3513135780119420212964445 119 5761334528195843032440567 120 8770751216809167755944104 121 14834317199908668082061213 122 24310275144826369523250585 123 37129715978710655647468170 124 62648916943151654345424929 125 102599459834296444733874175 126 157188871313350571247924596 127 264624034426105532680623473 128 433096213389192642892472377 129 665482225958908064247597822 130 1117921252461934773935369013 131 1828536709019788994038664071 132 2817505874056163322672040976 133 4723413835531288583891900309 134 7721452631983236529986730233 135 11929058117812283332670662114 136 19959995759616864931382173401 137 32611185567012286757743991311 138 50507947927820184564294291004 139 84357073534117851596937406537 140 137753548220270590135996320729 141 213857688159152573233606232438 142 356562996536564684469199050061 143 581974791729047473601863775255 144 905526053884668684073752846008 145 1507307886242282242074002608845 146 2459050368260271789743989425881 147 3834311316978780135828752117498 148 6372589847753316263166285493713 149 10391766877265379853379973495327 150 16236168974923600532589299320132 151 26944848502246037736343448616801 152 43920480327302772086472491473401 153 68752577829168427486988101414574 154 113940708756699428974957296093349 155 185651137986400391732104371653799 156 291140842741578291363750313044640 157 481862583128891600701841497519941 158 784834831472600033146227707148089 159 1232893398595405516474823785858002 160 2038010639671657220044998744292105 161 3318229660675583300842366116484143 162 5221024236322896051394383185536140 163 8620383535413086033932538307164345 164 14030710261370064342617095838036633 165 22110229540685772498577707444240550 166 36465458355714263567977959302853437 167 59332897854936365095716364128438583 168 93634899186261117151806616627450312 169 154265871255831189154655604838193917 170 250929610276237622423105010991022617 171 396541653434510765530209788613849706 172 652663560569283215581845295934092417 173 1061320573340375245578626242649455679 174 1679368821519426276970268229722080788 175 2761458582293940833063016457688416849 176 4489288841159692167899569319816551865 177 7112286173892704264201772542059099486 178 11684651764788953674157829803143172885 179 18990783688066958169824740874826489287 180 30121590454612196896939317736186185264 181 49444681141625384034990010376082760693 182 80341654593778781857789882230765813625 183 127570955742429306104606880839714666690 184 209241838331993003835300570130760824889 185 339914326064587113643349667444462962255 186 540294644424680678325958190506688156636 187 885525882472407455460923086192272497193 188 1438226654857747348600650142594910536537 189 2288306457442557047450805040513040511702 190 3747800760232863050017916096072436561453 191 6085731729518056956723796600169276603991 192 9691748170200528980298639943145143077336 193 15862550491448820552888280195172361734189 194 25752796709019896970207221992652702934873 195 41048209922267153417323211175438784316634 196 67141288998207988850993807775523255462961 197 108983491109957332016398226368302832272991 198 173856230995359064444302870094280966326244 199 284200851573000150314554594892310871445057 200 461233051326287973751182294655955007744889 201 736359706448063098373380233350085393551118 202 1203037275645086087539976521724948692679301 203 1952100857124864221882656073752486766124775 204 3118841346965050206653205970684713516248768 205 5092720275572854490197518019312833447906725 206 8262377122664764840727921264707357683732921 207 13209910255018018919847732784849303361418418 208 21559399663614544007222277949059193707284073 209 34972571919140003502578799832747739947012207 210 55951223009876145865490251785123382573411372