1 1 2 1 3 3 4 5 5 9 6 17 7 32 8 60 9 113 10 213 11 401 12 755 13 1422 14 2678 15 5043 16 9497 17 17885 18 33681 19 63428 20 119448 21 224945 22 423617 23 797757 24 1502339 25 2829210 26 5327978 27 10033667 28 18895437 29 35583953 30 67011825 31 126196904 32 237654452 33 447551697 34 842830925 35 1587222153 36 2989062323 37 5629012646 38 10600576350 39 19963042547 40 37594471713 41 70798040933 42 133327118897 43 251082097740 44 472838686736 45 890451472593 46 1676901335033 47 3157946473205 48 5947055869827 49 11199516463922 50 21090968669394 51 39718586141315 52 74798180671253 53 140860196076057 54 265268415094097 55 499554409313328 56 940762615013420 57 1771647454825649 58 3336372698170437 59 6283068762228737 60 11832297120924915 61 22282623421136318 62 41962714547634758 63 79024331153754291 64 148818897481221545 65 280256269482821997 66 527779589244296273 67 993916372814459348 68 1871746797869044872 69 3524880131929400945 70 6638066622374379441 71 12500830335742988333 72 23541607515101354243 73 44333637807279078090 74 83489262148568399162 75 157227271184317440387 76 296090948319523283549 77 557599511944586846945 78 1050073355789716891953 79 1977501825089576063672 80 3724038369959085645732 81 7013122114463442164753 82 13207136153357233919165 83 24871725107079620901369 84 46838519919769806567347 85 88206464924711017906902 86 166110723990454237130030 87 312820297788657448586483 88 589104281516512889289393 89 1109403248300565786345461 90 2089232086671479343444465 91 3934449190286761230535772 92 7409368508986661801028608 93 13953348752728955272064913 94 26276995290373291860728297 95 49484929655704190820913125 96 93190193017506338524199171 97 175496098207326114676876898 98 330494867418180980610652578 99 622389093008344332771913475 100 1172085321995653575762728997 101 2207275187611998665297972777 102 4156748371826851439766390929 103 7828003107024667032988353600 104 14741722895450826381043532828 105 27761664239918689943333521137 106 52280863426609036131833825717 107 98455505297176368049432842353 108 185411752752130253472655368435 109 349168062820383521216212024814 110 657554520056380488926800540182 111 1238308977499461595533266950067 112 2331987807831179491099502041145 113 4391607615455274843303126187773 114 8270290858021912897646483694353 115 15574640738751448338655578333156 116 29330218042560353975171423306360 117 55234769446957810563677109480497 118 104018311470836250931847468626593 119 195887648841083950911705096052253 120 368896307062686918043745519132547 121 694706818779004576475803769985530 122 1308274316706653885799424744316426 123 2463746779918593080298831660860163 124 4639736573625854509706100598242413 125 8737568181967419134236415254271985 126 16454619033439516033564968487705457 127 30987396252244728872006891256763592 128 58355573261358925469215543936123284 129 109895420155384734999317718336621905 130 206955440520460486239868706762942253 131 389739211156009359546843891804745577 132 733958248840968777383238969583669427 133 1382192747411464432700053742551855878 134 2602950227773518320870687592366591230 135 4901884994661500404260955489543919859 136 9231247007531442575668091902241290817 137 17384316728536956956116549757119988357 138 32738206211091953824216230998719934385 139 61652704714048335439391140555258542188 140 116104589666547188391131057723795835888 141 218648570312692992035186887132653010001 142 411759754175843512733808766653307334105 143 775427412658040074775301621066294787797 144 1460287622099075432496037192020792425603 145 2750018769579104823649203409149251721618 146 5178844988199370851619164101756993259122 147 9752819038359747669805897557340024860035 148 18366543005579258702795000639200767478581 149 34587938179618406615373228515426244893753 150 65136126442177679015944087404574778769873 151 122664581677535721152299050014784822743120 152 231002370266551317816605469016646589025292 153 435024473560303865897426834312231667953457 154 819239613766950177266902212232811613597989 155 1542794912829163403117289478171899914549985 156 2905396788745433042945924943718804962383603 157 5471453418635299171410937999419101569459742 158 10303860260416541928843627799230386392037862 159 19404265766859487369050878008307381224833203 160 36542181321827598109134079272503774234164425 161 68816363978993493535493598135741838458111629 162 129595217909461821771111245216364278739687377 163 244054168716725858855946172833686886264758772 164 459603666160149284902634217449989396471889000 165 865527235443502860956051154363278625700282353 166 1629963924250846332950249191727577348718505873 167 3069553776661762515893769491158167978415748621 168 5780594433799535135846757881865326463041667075 169 10886035703995497560744193501664361019404314922 170 20500620603264138684478918912052154183879954138 171 38606840593470087564013390595012432296023178883 172 72704537557867496429189491399436105983933366397 173 136917440024797685102579236526299727020199147265 174 257843403075403910219516843931136058464631331761 175 485571600648275040630820043539832169580907070168 176 914430140712874044818092224801691628753647736708 177 1722058046903483184341818857399523477835451919505 178 3242985751315238494907668733145883607614438910877 179 6107202136504466854478883014955794825319814305497 180 11501104474787787537915642786763061369942445802419 181 21658920268798102026825921167462571651958503201590 182 40788154584502111729786296844927787976999750300878 183 76812395713277229654099075080963332216606074699507 184 144653372904860764094148052865160958390186959698897 185 272411738996650419966943703171751588865808842098453 186 513006741930492423418151206795341095797643123596145 187 966096094960778725403555741068289187293245249792124 188 1819355553079505103228699628819579498130278100486112 189 3426216756062565907923202226989800411696788356273937 190 6452263407036691740006665100501258604052145988049865 191 12150925069209049053143971490583586605374814571005893 192 22882664690427033078898982705825935931960781766023683 193 43092714369655834676744121895081002054954252580867266 194 81152350780266042640870538965001982784645206549672770 195 152826391502521267709650949955991248772882909479519747 196 287803196273661129053020622031316582939068335805077573 197 541991988235677241001387250141564880619589922649113673 198 1020681212422469845728185239198793693061232121902516497 199 1922150437654063440851373522362664422608128083286554720 200 3619800443083350388924315683778348330455135554163742716 201 6816820885121899787452241073450054743805017346196850033 202 12837460990046106221954728268648296309309923182900550293 203 24175551543482949993454473309040570113116972044645181265 204 45527483424080242950934384812554605074078920044619769587 205 85737516399647848564871511779915177909855697064198608462 206 161461191472135247943762857096708594662556494990167259574 207 304064281849300183231068498729570651450298160960730268595 208 572614921601680572697182779109708458983672301015070724953 209 1078350427898683609485951261903348277932303733985547091997 210 2030753306422151764793093885059420805118974993887316736657