1 1 2 5 3 6 4 17 5 24 6 53 7 94 8 173 9 340 10 601 11 1178 12 2137 13 4056 14 7565 15 14086 16 26533 17 49276 18 92641 19 172722 20 323409 21 604896 22 1130389 23 2116062 24 3954141 25 7399172 26 13833769 27 25873674 28 48391369 29 90490216 30 169253917 31 316506038 32 591959445 33 1107045516 34 2070382577 35 3872043362 36 7241319873 37 13542804208 38 25327281189 39 47366965646 40 88584812237 41 165669850900 42 309833805625 43 579445245882 44 1083671494201 45 2026663647096 46 3790237363117 47 7088443437926 48 13256696395141 49 24792477745820 50 46366501335041 51 86713939151890 52 162171066706481 53 303289864634112 54 567208075753141 55 1060783849011518 56 1983861823114685 57 3710187969272612 58 6938737015860809 59 12976719856024170 60 24268863339898281 61 45387257661248904 62 84882555700021565 63 158746059951494934 64 296884455742765941 65 555228775932030124 66 1038380375731244561 67 1941963119378632386 68 3631829767572262049 69 6792192557734326032 70 12702654790011561797 71 23756310969590237422 72 44428689950358813357 73 83089857373325183796 74 155393382210233791321 75 290614330081512703258 76 543502481476634114841 77 1016450039918355324824 78 1900949340172460168397 79 3555126422545308797638 80 6648743137400822925157 81 12434377868144136080060 82 23254583576948166033953 83 43490367034143436495218 84 81335020192331124411665 85 152111512520038369393440 86 284476627491383914157525 87 532023843876490484013214 88 994982867129566232436125 89 1860801761572162541567812 90 3480043034158911837019753 91 6508323331222639121549258 92 12171766891361928129322633 93 22763452538841415955551656 94 42571861268213238957026909 95 79617244736802825882201718 96 148898955099598692523538773 97 278468551669152123649555660 98 520787632235975251420965937 99 973969075733048104231341090 100 1821502089847032616514931585 101 3406545388332790568236843824 102 6370869156535243555165545061 103 11914702193226340729277712462 104 22282694066577246568940459661 105 41672754116083928161690539860 106 77935748273113934055045713785 107 145754246094953596164397113978 108 272587364918355165350637301753 109 509788726598920800279901689784 110 953399090398744820270614705645 111 1783032417443565539212185444902 112 3334599994557365730670372892997 113 6236317979930344657617982366428 114 11663066637761738629894260157505 115 21812089094018634355770321995474 116 40792635884031173743577999419377 117 76289764597718691011863521568576 118 142675952564607312682486121934069 119 266830387373181151811205919553534 120 499022115121196972584029410100605 121 933263538053320698774862959391588 122 1745375214980738596009527825540745 123 3264174069655993737870235859268906 124 6104608490806463240410250575204201 125 11416745562822817008080037310105032 126 21351423181769900004952167793068925 127 39931105530769390029320141362185686 128 74678543689342407550196076849008437 129 139662671830202336081704685052484844 130 261194995766026202699324177685258833 131 488482891807753043286865926131100034 132 913553243579798465160989749462729313 133 1708513323294906863095836763658848080 134 3195235522822849076658052745279870341 135 5975680673428811433035757937639802798 136 11175626727898764025843852264231848557 137 20900486419342318726231705776161452916 138 39087770484908216790286967177415410585 139 73101351366966861364311305981668450266 140 136713030837611759771636608556105440473 141 255678622232032380221044440747513266136 142 478166254276952568462958503276822400781 143 894259225637386937477783927391413778822 144 1672429945619698946287691174213282853669 145 3127752941002001188917179907232859605756 146 5849475779579965576892724370869031317089 147 10939600262970627584371354215342316966962 148 20459073329504501215937150578646247455441 149 38262246466067811529065151573299294323552 150 71557468955294827662768711424885313666069 151 133825685531271181850327047446505743947614 152 250278753139011103614562136263962034734429 153 468067501572267577818388262042689270527876 154 875372692568986019218803080835126964766377 155 1637108639932282576983634963762980393157258 156 3061695574573471006064061494062835365886025 157 5725936301790284613751734528873816567948776 158 10708558618447006133721848248044212954439837 159 20026982774653230699416056647221159649303862 160 37454157309774645616540890813754601267445013 161 70046192957273135138188397380004271720893708 162 130999320241736385981011089239617697192063089 163 244992927942062235248814860473079698398963426 164 458182032020206136986328280851352432483086657 165 856885038395113207432089965138465946139229040 166 1602533311461270109494592385020981299863060645 167 2997033323341627425771296736171943306585933582 168 5605005947133624469375300523637170926901466701 169 10482396516157196081438895048280860627205463956 170 19604017865161588040679310273213436794150145977 171 36663134796055582331524692719773037122247458106 172 68566834733531907346165119868927689783058432441 173 128232647086175530913054908609184263700631738360 174 239818738062383710620186124499902270005369921581 175 448505341133479242768445580125862096423517163750 176 838787838892438378994337950980219957851256376581 177 1568688205352854087719599172159022301880027857692 178 2933736722819506201279532764192579526390063614081 179 5486629611576480535610582258185782628495561998738 180 10261010901379350021289120734935343267227733804465 181 19189985869662745833951613958624462334506757508992 182 35888818481651998732529461192792436005894198182709 183 67118720188593976473211918829372508280984616138430 184 125524405381522787822913370025755546152240641957181 185 234753825789760435216791450956453472185728729762724 186 439033019558452318950105025350426783006902761782985 187 821072847755138928349777255262126492299698240925674 188 1535557899491832251638071237912676201087684460960041 189 2871776930802800552515958914574326098541442786817544 190 5370753354868869973713558173561428021848644341165501 191 10044300895881788304124464709024077713200300800521366 192 18784698127228546522896449874007583860453449675211509 193 35130855535777503754768592645046436986215305510260012 194 65701189463711476229511162692948050964063661944346257 195 122873361070026027701849748265106323253152214280160322 196 229795883208232343152277773620921859143714697503135777 197 429760751065946028055034384891122197715153355708653456 198 803731992837326132401510492007082122009321197181035461 199 1503127297474250715065959205384997664926585033571911278 200 2811125714227405767010044698561647043170840907954141741 201 5257324375965512353890829830386912843368090783660497844 202 9832167751956066466359031522440772215347050396644176857 203 18387969961402847165560660477514037286592784099745954458 204 34388900579344412572838664830972848246435650941345242777 205 64313596636189649721618384816649830603736271525205221400 206 120278306156926799116919252403065074881798420230239283533 207 224942651144452079979411163156867113730894548258814240838 208 420684310584470871648317197180549189359996501858437807845 209 786757372474830538728835224643431829748807942186510846780 210 1471381621728463176669935413049251645778181761632463338145