1 2 2 104 3 618 4 2452 5 7803 6 22106 7 58005 8 144283 9 344972 10 800225 11 1812024 12 4023754 13 8791481 14 18948288 15 40366695 16 85135873 17 177990242 18 369259703 19 760850914 20 1558181104 21 3173635543 22 6432024694 23 12977428633 24 26076680087 25 52202242904 26 104143318941 27 207107461932 28 410663121094 29 812070213141 30 1601776797884 31 3151992736107 32 6188853250461 33 12126558039086 34 23714957304915 35 46292934271702 36 90211192519692 37 175509820196019 38 340938618228690 39 661332970669085 40 1281049846425171 41 2478243389911460 42 4788306324671385 43 9240721653154976 44 17813119006995074 45 34300988277311217 46 65982206462172920 47 126800261622010607 48 243447262417515769 49 466979949241118586 50 894986054017108271 51 1713855205919555402 52 3279336978958006504 53 6269969502493071631 54 11979119998603381358 55 22870541165174541089 56 43634628577179110863 57 83195552977293848688 58 158523273872553941973 59 301869769027752420500 60 574498592817760390398 61 1092722042983165828685 62 2077256038456735857012 63 3946733042434549288179 64 7494804324681444553237 65 14225408646087260917318 66 26987201982684780744011 67 51173611353879194206526 68 96991912780581365405060 69 183752015622096839340267 70 347969717974109892429386 71 658671575936089875891109 72 1246291625704329327930379 73 2357212035006755851424188 74 4456670979143170677858897 75 8422867805620512035458312 76 15912969907946692332057146 77 30053048126749091273404969 78 56738240022125508765769264 79 107082155756795448313750903 80 202030054148870304081686257 81 381044818469931016164201106 82 718457015201395208696384167 83 1354233289116353553913387698 84 2551862931894433976656694240 85 4807236031909054227593910855 86 9053380345615463846556524902 87 17045359744424860005729711017 88 32083698867918440994390603527 89 60373759478302518744901343112 90 113579544198715027016265814285 91 213620354995312315666390222844 92 401678112480537099778697290806 93 755107984253379952595848497285 94 1419180308584203434136374215468 95 2666649261519272973663081265787 96 5009520331180691820648735779213 97 9408716133329754300090618213982 98 17667314997413966241034275982147 99 33167949981846271622897882885542 100 62255319524089172411743067366908 101 116827712740284048409653753860899 102 219193974076520199916538241640898 103 411174697903849815668121798283565 104 771153518131142054914889584604355 105 1446017688441720313112387525080020 106 2710979464171346080909242541623817 107 5081597101877279248108019010097008 108 9523510901263443667592147047068914 109 17845068738616778742096051879253857 110 33432207121985213006444219974569576 111 62623726882506879424360043013265919 112 117284637002339400966059228867784681 113 219620556107340600904852518828499882 114 411183554122369974542028968010189087 115 769716138199240805946978577586572314 116 1440650851094313944964112973220937176 117 2696008975773210856009151665256565119 118 5044515925595902407053149917888929118 119 9437442679616539156244642139240366641 120 17653340171760360672850713962510531391 121 33017046992305556343111636963974858912 122 61743231516155327414595989887372320581 123 115446631105624845446822938102775287140 124 215831544550206317022248083765657241198 125 403451432714930475759171485771663393981 126 754069220353911367602331951889613149668 127 1409209858291802305366899967487445680643 128 2633210113357660331340718993685176983557 129 4919733697743683780239517479236094243958 130 9190618760899324403727590361701084753467 131 17167055029225828385225172542684521183246 132 32062363754505627728630092619058492898676 133 59874892153241806868379346380724852530011 134 111800612532835937148452595007704891320890 135 208734674180491601069451980262297949887669 136 389669773136381606695553215581857068068987 137 727363085312910076214803882218150359099372 138 1357559607554550541832085810380306276537025 139 2533496766296516609093140167630422009699288 140 4727551438788977336051695353678851582560938 141 8820786001513583542704382769823694237705881 142 16456370694000639810447014987233456532316064 143 30698504221789105790068156606718476959146119 144 57260792965291585314258810320272929321215969 145 106796025238380456588361144762449543315878594 146 199164071368470890022741714884367944412304535 147 371386105389327163255537793886886571591132034 148 692467857767218573819600813010666020526923472 149 1291021429628921191870271700701989494186743479 150 2406731745172700387934778833678914315778223702 151 4486243629752340332051557037472916113334281913 152 8361794203417697330850501148630479530934782583 153 15583968260582731013698259283783048508234322872 154 29041503353955940450851207079109364291572012669 155 54115675129173833288731323492646618891934663884 156 100830168883005165441369530790437361335131571110 157 187854587514306775145461939577476849223938032373 158 349959247418168869825201884293579271383778582940 159 651895454610720108284464144316996112003791328139 160 1214237624724841362124448813555910572474540754301 161 2261492273877942562082148850060934365685245024398 162 4211653632532888464590424900426075544820565182003 163 7842900812581397553362702328874009603363783258230 164 14603862838175964822963535495667833527649686727660 165 27191058840572281310183686818338071284521241770387 166 50623508657689217519108754107293575003208952084402 167 94242435876338485206976859956124768839128160048701 168 175432189420999557488294396544745798985265020309299 169 326543437396068139614927814591413024594158505688580 170 607773697889060995884060978725482638815893871086713 171 1131129868028774956736927475484615096101277614342720 172 2105004469769491096010950864157624683110201811780450 173 3917093223965324513271238307892373196890846423355345 174 7288622706259726726098042795410944170844597953987032 175 13561197673464522822380178776619687343514542128752911 176 25230274173917962843430025381169338406724172407883481 177 46937241926501157777051714319942228787206456996368346 178 87314255813329932581539007694427696899613012059356431 179 162414596067820365618721401482920858637647761867550954 180 302090852753119106470270004618817592908340690567921352 181 561853406146772423867355350214723170875465802927157743 182 1044916735503900437874955742390282297350832395379131470 183 1943183753074706610334024397727741506200488320568791361 184 3613431825419405432786879036658364482285867062012089519 185 6718927487474463373545298344345435467619754240937904336 186 12492645540036463847833188948015150449298586536052278965 187 23226487235944936379650407025077261859885559213497581108 188 43180490313592863774872836652779569602720761019194682334 189 80272501432374548834338510096751442018288270293750903597 190 149218090017799325787359467662394376668576534398469019220 191 277365134907684937894209784064065855221121242568941346579 192 515535086291074091906014519447853313566433582100595214837 193 958166106715217655296317098296357156272896941597471453862 194 1780737259001112063670813574736546234750701046470575973163 195 3309295849834005030808528451256467067510941431263605597918 196 6149620145167303354256601888703069138040512519619765174628 197 11427156351556632220229160236031635583536283564900341194187 198 21232711727091392738231276052422438164699241210655542886954 199 39450308231283710633420798002049514261773179526244214320581 200 73294807189810708734337872432998810462564504155551228559595 201 136167700365688966968230064845743812018010425066711439967772 202 252960847835342920656647278303454853360042167630782527014705 203 469906050824438556863293953236920758184030152141361186001576 204 872865849906114763615272895164527028382329726579500425948954 205 1621298244341045046701158670731739168242779822659898486768393 206 3011323914041976411609803702038238145698557258888815095620880 207 5592827018389631011336542760403674923024278915648818635416471 208 10386873790386335680188077486349712493490996655065953024261329 209 19289371275625473298169760580320868579032165905166663414860530 210 35820466254288107526756401207761568051588233077994690240205447