1 1 2 2 3 4 4 9 5 18 6 41 7 84 8 176 9 369 10 772 11 1625 12 3406 13 7156 14 15025 15 31542 16 66225 17 139016 18 291856 19 612705 20 1286296 21 2700433 22 5669210 23 11901844 24 24986425 25 52455914 26 110124697 27 231193116 28 485361376 29 1018956049 30 2139172156 31 4490927145 32 9428145574 33 19793224612 34 41553424609 35 87236271022 36 183141751521 37 384483435408 38 807175376096 39 1694564778433 40 3557528975984 41 7468591684257 42 15679383674802 43 32916925012452 44 69105009146601 45 145077411921666 46 304572066622089 47 639411349693796 48 1342364973423824 49 2818129085036721 50 5916313146697396 51 12420567047697785 52 26075442925550846 53 54742164440037652 54 114924397492929681 55 241269545590954342 56 506515543257434257 57 1063366679507670424 58 2232406705261681776 59 4686661519246314273 60 9839065679302131080 61 20655900376861242929 62 43364505765661224714 63 91038411591420171508 64 191123875131347360025 65 401240915858262126426 66 842355631645370299385 67 1768421370106041416236 68 3712581746665784016000 69 7794105781954820993617 70 16362760226049850074988 71 34351589483822444693065 72 72116909602233618900822 73 151400524072576784027204 74 317846657821024460314561 75 667279710601043852729438 76 1400871147213806808370113 77 2940955554198529324039456 78 6174172113526368973087936 79 12961910027176612953360257 80 27211925495977521977584096 81 57128068906980845263014721 82 119933308560733077349385058 83 251785134304904484446320324 84 528591719996082549689028553 85 1109712879673271349466127090 86 2329704815130041990508186345 87 4890926855997300003775410292 88 10267895466997339833823662064 89 21556175429592791494576920561 90 45254521790263601004515735396 91 95006266262518092644608688793 92 199453894816903053636266948782 93 418728760982021450410216826164 94 879069197593226921607352781937 95 1845496956896111550220411714710 96 3874392399639973207708808832113 97 8133807216693773441415221715496 98 17075921335300858707122954278864 99 35848782947662147779690671343841 100 75260081936067887017243812122488 101 157999225281733886943249220918737 102 331699814130342917501156647514298 103 696362697335477876914153778657620 104 1461927277564860198817496525525241 105 3069135341490839199388370738008522 106 6443269709064019016539806170152793 107 13526847116352833868822987220271164 108 28397940978907572345537842632225056 109 59617961591847618857107306676898705 110 125160530018953039335995733081271964 111 262759038658030145214621073908014697 112 551630073682470934013860836220785926 113 1158079051228971943170396454167433188 114 2431243604871670454640406288779773089 115 5104094975171691200421352430159184398 116 10715415544279863069011844962509296289 117 22495688431568067039097329394748951728 118 47226913031882349105020676478391031712 119 99147057504188131350179708664212988225 120 208146973423873238925266899694773259856 121 436978803366791473261061788535457821153 122 917382902335163648329966094819810904850 123 1925931836996846341124655867202775721636 124 4043255473059704844441378710067411390121 125 8488314335111137609252593155679348265954 126 17820165144580584349508483078734408311113 127 37411230692361837937816745039421866877316 128 78540247554482324805162096101273103641104 129 164885526932926833078927322558890509250353 130 346156751964520043813050430578121221879060 131 726713248636851009011117094054086751587769 132 1525644502807373911987531118557446002466910 133 3202901768080314288766662215686329335984212 134 6724095762213905240987680485735513539306065 135 14116406650373815065055002978758901570168006 136 29635648236679418808472340091626561828443729 137 62216374758865601760211893209532905179284664 138 130615576795270005985221354893438650928313904 139 274211234063103762689755943478646563763888801 140 575672540222884082138900130375507099711559272 141 1208553233418598141719574539825637487345306481 142 2537207901980256535690860666683565821670499946 143 5326553899211959240776862954885763052816849076 144 11182440516232834496762654979294338038482680537 145 23476149545315935841299428748977392851003789626 146 49285269765039035433710757750678006170502185145 147 103468322653334058382159476383364364503321709644 148 217218934658010644735384034147542234767389029568 149 456024262923920962362813339067157236229027833041 150 957366486962633080295668777362848127194653721292 151 2009872423196225099621491258106449195694889649289 152 4219478342448323731969386807807497113637763006134 153 8858272434066944819139288899191176229432852543620 154 18596846374762813672565311658775745581763786852225 155 39041776786689778224096570901984064491677377809598 156 81963377227777385300862329363973282059100836622209 157 172071963919256166129220965460416688098362713133632 158 361243786779876464186532316101878988976327774909824 159 758386610548014040045431411615089947875639442628353 160 1592138805169187155390186828535998390361642823624640 161 3342498324296404554524544929372971748989492822634113 162 7017161450780077459870224027738959070910581146523330 163 14731661783758438112239380785317544695584062910544260 164 30927300224355413227040878311844402315778436222207881 165 64928038208285988763293300151036153407942512928238034 166 136308378519790691099736179820842640042584182788386217 167 286162566549306220465595244187100831602358750805915796 168 600762883274974903989840449290748842461046108655500080 169 1261227302623716054008719358333892146498247649077792369 170 2647790589545157824383510896658901975572798060386197444 171 5558708562286450301793546520975421561929003712558888665 172 11669820492014295539912114147259765161538416031719265294 173 24499343469775332773159424043224879360268959447380699764 174 51433338744221017314991946002972604252705978542607439409 175 107977927557176531797929543579607187379997299829525451254 176 226686291891810722075614299661362139878657417376919068209 177 475899807434708459704534182917741474027222492882897763656 178 999092732190809820178747331262024113857161041338698450832 179 2097471509595944475546799443674248845998851537345649649761 180 4403381780107356153327728267778007473717788756994271924824 181 9244354935298578306169000285210439847881792659541201952529 182 19407378791419643919247646397104807348419166253380743835674 183 40743389256448958114973016865500403656652570313733384618772 184 85535701958702798362185282741493250069444705612469655250617 185 179571617459634482828849482912662506662375932529761823403434 186 376988380976143377143493093335225511317196621596623186393113 187 791440436977523601666749857782434046056311922916019646488156 188 1661531221894109335129447710311239020006760663549570683901792 189 3488179112848808981954763738519208713386783411172791234760209 190 7323000231945169809149420216574979547112321768678106072376316 191 15373732443822870022070699784675847663964181945280272289781929 192 32275248090695618780584063383499657616707679057065004049532006 193 67757887885872533578552521828532326822928389511469869534844964 194 142249297599605858059060489861868835966772627504237789102108769 195 298634790707521240630199234038181507174360998445154728791653486 196 626946773909216974236916589073306359924655654266608331770765921 197 1316197139602982601625790836352777823897191277908582531704049104 198 2763192957349716403600671941024013137842673943843546312853950048 199 5800981547376833122302741307910178715726480296489715689805795521 200 12178442632281041974252820771270537101612738571138466631057684016 201 25567132688920075977933247512274123404929192781991511352192246049 202 53675030023967072554384456391876416108884193125990525015368140402 203 112684080891178608076087788827559995958535045811405941050584301412 204 236566278223223774138023819244441565532459696812234313192786381417 205 496641615654947310353720285945661718880888244950695158790700686530 206 1042637590838770804229775474015898018871390663854788661451122913289 207 2188888549737156786907838858039729993733245091404220634221124302244 208 4595300539007067232367216699058899627647665985363394599608595960656 209 9647264611226716253953540543211157880162991564935918327873262847409 210 20253237778249312970668572354363725513755367670823243644513633826676