1 1 2 2 3 4 4 6 5 9 6 18 7 36 8 61 9 106 10 212 11 424 12 776 13 1449 14 2898 15 5796 16 11096 17 21486 18 42972 19 85944 20 168421 21 331914 22 663828 23 1327656 24 2630981 25 5227391 26 10454782 27 20909564 28 41648191 29 83053529 30 166107058 31 332214116 32 663226966 33 1324747321 34 2649494642 35 5298989284 36 10589535961 37 21167077794 38 42334155588 39 84668311176 40 169277285676 41 338470273901 42 676940547802 43 1353881095604 44 2707345156356 45 5414097846834 46 10828195693668 47 21656391387336 48 43309851731861 49 86615539441006 50 173231078882012 51 346462157764024 52 692903715294001 53 1385778164608399 54 2771556329216798 55 5543112658433596 56 11086080532325271 57 22171955374686261 58 44343910749372522 59 88687821498745044 60 177374625408846646 61 354747805167706489 62 709495610335412978 63 1418991220670825956 64 2837975289427213781 65 5675940418398066666 66 11351880836796133332 67 22703761673592266664 68 45407473081411056416 69 90814874752124715729 70 181629749504249431458 71 363259499008498862916 72 726518644734249924016 73 1453036787572962339846 74 2906073575145924679692 75 5812147150291849359384 76 11624291817607882741061 77 23248580107745235106994 78 46497160215490470213988 79 92994320430980940427976 80 185988623410872232805101 81 371977222029636519951551 82 743954444059273039903102 83 1487908888118546079806204 84 2975817653585664003040831 85 5951635132925048382897409 86 11903270265850096765794818 87 23806540531700193531589636 88 47613080201369812910769286 89 95226159178085149921726281 90 190452318356170299843452562 91 380904636712340599686905124 92 761809267366074936546071601 93 1523618526124915396772753474 94 3047237052249830793545506948 95 6094474104499661587091013896 96 12188948166417643418709548196 97 24377896272341092933518776661 98 48755792544682185867037553322 99 97511585089364371734075106644 100 195023169879452082774333827996 101 390046339333733048606136422314 102 780092678667466097212272844628 103 1560185357334932194424545689256 104 3120370712566459352918530886581 105 6240741422144690133532565756566 106 12481482844289380267065131513132 107 24962965688578760534130263026264 108 49925931362374167314843438539641 109 99851862703746178922237949881679 110 199703725407492357844475899763358 111 399407450814984715688951799526716 112 798814901526067641439483841939191 113 1597629802904525910407247752098621 114 3195259605809051820814495504197242 115 6390519211618103641628991008394484 116 12781038422505954721324112867449286 117 25562076843974467041734726833630569 118 51124153687948934083469453667261138 119 102248307375897868166938907334522276 120 204496614746663304981857451837073901 121 408993229486035157414390043680454826 122 817986458972070314828780087360909652 123 1635972917944140629657560174721819304 124 3271945835852209011224072832289544056 125 6543891671653171533744539189321823609 126 13087783343306343067489078378643647218 127 26175566686612686134978156757287294436 128 52351133372971845823503237070685987336 129 104702266745583516141963650405067027806 130 209404533491167032283927300810134055612 131 418809066982334064567854601620268111224 132 837618133962886270159554160122864161701 133 1675236267923241120163024072412591811674 134 3350472535846482240326048144825183623348 135 6700945071692964480652096289650367246696 136 13401890143373405528521049213938972273621 137 26803780286729019486219236123212727933311 138 53607560573458038972438472246425455866622 139 107215121146916077944876944492850911733244 140 214430242293744137493925316224649483737471 141 428860484587363230557125008353239624166889 142 857720969174726461114250016706479248333778 143 1715441938349452922228500033412958496667556 144 3430883876698287225094530764048392934790006 145 6861767753395695600883894899249731675890841 146 13723535506791391201767789798499463351781682 147 27447071013582782403535579596998926703563364 148 54894142027161216966917752344289507874207241 149 109788284054316257120548340903995693594910754 150 219576568108632514241096681807991387189821508 151 439153136217265028482193363615982774379643016 152 878306272434499499055684807250714723442913116 153 1756612544868955585637626747619942246872633021 154 3513225089737911171275253495239884493745266042 155 7026450179475822342550506990479768987490532084 156 14052900358951429915065481927721419860536035636 157 28105800717902554714403993179864774376908695394 158 56211601435805109428807986359729548753817390788 159 112423202871610218857615972719459097507634781576 160 224846405743218928247793830432662935194160607701 161 449692811486435712051864037757679519768882033726 162 899385622972871424103728075515359039537764067452 163 1798771245945742848207456151030718079075528134904 164 3597542491891475087430558013830491222537989697281 165 7195084983782935103075307266283376717119300828559 166 14390169967565870206150614532566753434238601657118 167 28780339935131740412301229065133506868477203314236 168 57560679870263406261517367614222844835817887823511 169 115121359740526706594058860128878708963353653720581 170 230242719481053413188117720257757417926707307441162 171 460485438962106826376235440515514835853414614882324 172 920970877924213128701018588306859125435362383579926 173 1841941755848425512901811899753794258336959730564249 174 3683883511696851025803623799507588516673919461128498 175 7367767023393702051607247599015177033347838922256996 176 14735534046787400420025631476449206569932774425548421 177 29471068093574795607483111903791657331249656550140586 178 58942136187149591214966223807583314662499313100281172 179 117884272374299182429932447615166629324998626200562344 180 235768544748598338973322368743725274658030520958215696 181 471537089497196641170605556046429115953282439598237089 182 943074178994393282341211112092858231906564879196474178 183 1886148357988786564682422224185716463813129758392948356 184 3772296715977572947426554349801372966106968114819049056 185 7544593431955145636380209956044187689277017535951141366 186 15089186863910291272760419912088375378554035071902282732 187 30178373727820582545520839824176750757108070143804565464 188 60356747455641163812325475268313892488933289006689262341 189 120713494911282325808026842233725954102704594310349677954 190 241426989822564651616053684467451908205409188620699355908 191 482853979645129303232107368934903816410818377241398711816 192 965707959290258597477018417302945383071369205850611564541 193 1931415918580517182186264403108153082234034641483262708671 194 3862831837161034364372528806216306164468069282966525417342 195 7725663674322068728745057612432612328936138565933050834684 196 15451327348644137394325436910985448876512309820707340250111 197 30902654697288274698915186555988325671855616562601753613969 198 61805309394576549397830373111976651343711233125203507227938 199 123610618789153098795660746223953302687422466250407014455876 200 247221237578306197147381419906544655230083689529954858297126 201 494442475156612393664073844351911587473493042149941791657001 202 988884950313224787328147688703823174946986084299883583314002 203 1977769900626449574656295377407646349893972168599767166628004 204 3955539801252899146192448402016785147174382425269392271734881 205 7911079602505798287952227694175229058921153157682236235021634 206 15822159205011596575904455388350458117842306315364472470043268 207 31644318410023193151808910776700916235684612630728944940086536 208 63288636820046386281688536715480452024092465488367480953668436 209 126577273640092772532222961691426338479068697454686765153538981 210 253154547280185545064445923382852676958137394909373530307077962