1 2 2 28 3 98 4 270 5 676 6 1588 7 3604 8 7960 9 17254 10 36848 11 77776 12 162610 13 337292 14 694982 15 1423852 16 2902806 17 5892558 18 11916410 19 24017514 20 48262212 21 96719706 22 193358890 23 385702166 24 767826768 25 1525708160 26 3026506470 27 5994196442 28 11854696726 29 23413450432 30 46184530956 31 90995591066 32 179089384912 33 352107187666 34 691612161366 35 1357243466884 36 2661232966960 37 5213852246768 38 10207143942708 39 19968109438906 40 39036690111424 41 76265351901916 42 148906496926242 43 290566085884704 44 566673675953610 45 1104559476176572 46 2151906975424526 47 4190307452277346 48 8155777339763274 49 15866838621145170 50 30855244759164964 51 59977537078718902 52 116540359042071558 53 226359543569228306 54 439503427020724804 55 853046362659168144 56 1655142953705502514 57 3210378053668113962 58 6225004234239291946 59 12066760129945550788 60 23383729100062670428 61 45301565145474590962 62 87739076161056751556 63 169885844899105161154 64 328858677342248957406 65 636433314530978276324 66 1231377866982902842604 67 2381923551569180033804 68 4606439647252036403792 69 8906497763229575849102 70 17216915322311019349456 71 33274627183078154057576 72 64295871290386566824978 73 124213116447635877996724 74 239921222348737118612110 75 463328443926337841630540 76 894603337374172475269830 77 1727012171996450907033654 78 3333386049052152165625882 79 6432844884343879696643706 80 12412225109570615001296004 81 23945674977991615426882770 82 46188845924147498673857954 83 89080239380087875561073806 84 171775596590750291008935480 85 331191295341744819326497120 86 638462211735717556085681406 87 1230642033729058732107272698 88 2371755579100984239928271678 89 4570367116119666004711936520 90 8805955695334087768280387052 91 16964747585707210712256138250 92 32678717636142352668484397048 93 62940540549128448961303178546 94 121211803828758137882403951270 95 233404611067506728524544267972 96 449391727981569747097886846312 97 865152889054850316653253030760 98 1665381690759326354035829379180 99 3205448492620207159390369336034 100 6169057853223477287598113552672 101 11871478446625206696637146998132 102 22842707224091279978107830530562 103 43948897746113575185552558442056 104 84548688278955449781117508509714 105 162639127008008197922742939653276 106 312826291139265760767612106711870 107 601647703452116044649041527409994 108 1157025209151632674219180890737898 109 2224875091150241245386388402728162 110 4277907549019068685220328810573668 111 8224713506734084879869493515515054 112 15811549924196954471126748480568830 113 30394361730722162697774116800481674 114 58422098640752184605010420378863660 115 112286469495665516446956405848456688 116 215796520445910020917488236130751562 117 414694963215654883785504390108998218 118 796858033551077731500420241655907410 119 1531092988689145867126910088469202060 120 2941650886123588084950961669417423292 121 5651323381960133487492974275819682018 122 10856233175802179038964623060441520236 123 20853484471324640479538763377756532002 124 40054291216610448255631741724485639086 125 76929141616013405623687494988159357732 126 147742212216610061445616798263753533092 127 283720444477626450023310767463195957508 128 544815462601101181384916556745962970504 129 1046119757009120358257098815581721258934 130 2008570065534044517132940775779846152368 131 3856262391251235788264091979644216419584 132 7403218622066599304162568670082228845810 133 14211809175192700512282445970843945200604 134 27280563410582024061806832438562175212886 135 52364004225595281731497142277885353509804 136 100505139831803786237984616473249933259126 137 192894550699038139752663060644003157103518 138 370193046300732120646532632811078608299962 139 710417261148475439594612484774710748623754 140 1363251662883624025096321972207082273203908 141 2615870107206313046764047859717160751814986 142 5019196977979913086954873654832697550977562 143 9630094350325438094821148457260568264346118 144 18475890796131694688410165491228578532329760 145 35445333907744284701698425399474111526697024 146 67997334754348812640880362490047072275279126 147 130437999069087674985659774733798082775844890 148 250205046943141385469071411954114309536159078 149 479919037516043665830751022704372178508783184 150 920492245081103347350877646504642360502724812 151 1765439331312595426397497343023885544125093754 152 3385838412504916824556625896956079474626751264 153 6493228369781833730096810598182959907214186130 154 12451922109391720205065150966845916421678825718 155 23877762331390995426848345691366056754007379716 156 45785989632806778457894580368913772517158912160 157 87791722716272831684365220498747619113584638176 158 168328150493553927215699140675382425584976192164 159 322732254982951442995945594206556064846115674122 160 618743507472476625003560915583945994609971210112 161 1186210641843350584919056460998653578880010001932 162 2274029365065382766566062059376930740569739884002 163 4359268525394010315641387091829091121133214445936 164 8356312656083218657680162195036412240310758480218 165 16017673889187319876812437649555822037952961229180 166 30702102617739011607340098604300640579501829463406 167 58846534168864262750360943194690471316633626119474 168 112786715701274043941954919939423061988031762048906 169 216162068874960038437764465444770578766513681969778 170 414272101509493219673688788323124977050156385323172 171 793919974092418094796974194769722092737607301040806 172 1521432849158432784484629491704745522342402269490934 173 2915506695495204563047380796765586129302563876339458 174 5586768330976353023354629071670703357286619627721236 175 10705151451600042359479111893431492254535411872658256 176 20512125657719263854271559487476797961353821887502178 177 39301975699173593224997044885015351318220737685232746 178 75301585265361337479124137000737936729566156221331066 179 144271329757607251263380306481659811180212654172161620 180 276402701946235622966407598082452291923992794929082908 181 529530548335149583039889484048754141372581228767227858 182 1014440057584656893894461413062065484543463431597824532 183 1943338895719993542961436388698731144904903296058966146 184 3722696434094886286237239093372722997723251313610142334 185 7131054782223954785302944173507381121002486885264097380 186 13659573257534533214571376817392193262005901418565266268 187 26164222729793729251019111905460738750093877586220857340 188 50114802818558300325651453840395466751915671529000417472 189 95986870005750523995537405344051706413767983413506679006 190 183842273246036630498184846990537287259226578151110523024 191 352100635604574148201654517158998574114648001991542225048 192 674335836068536995035891722858146911390897885141479435730 193 1291438707706214331580859588295956664989429929689723547396 194 2473202119751722988552776443819429130710794789455503125278 195 4736241008505777730222137861591969827561831027835032704268 196 9069774090405381647634213332749269749467226039487330105126 197 17367917825633538601121441054229228881666806221355025630214 198 33257359656390313305747413218455776605506422534893146321754 199 63681988811748778598216805822714028240038034704570211103130 200 121936695407651963243004296862986361539700699219826376493828 201 233475485178315437335516830518486790231681321346285714708674 202 447030673287386650976921808019978000119765788135614705111442 203 855899237215428092684834537999423254245662774130731144214910 204 1638692023292496038272130447993417071838327965473430963354632 205 3137339582248502628955730670756870771702379903755460822426144 206 6006414638119309510464287120646894991235156895631585516458798 207 11498965804997860471295931365885383617676383822803244839442490 208 22013649527777413554563370733939238838649438926222911890810766 209 42142005934848543717371085275871864305600748021919952088417176 210 80673025988701631910485895891605972539671642038775178185903276