1 2 2 3 3 2 4 3 5 6 6 6 7 11 8 26 9 43 10 82 11 178 12 347 13 682 14 1403 15 2822 16 5638 17 11411 18 23026 19 46291 20 93346 21 188258 22 379187 23 764178 24 1540467 25 3104262 26 6255878 27 12608667 28 25410698 29 51210491 30 103208946 31 208003346 32 419198091 33 844835898 34 1702649067 35 3431439878 36 6915577862 37 13937368867 38 28088766178 39 56608890787 40 114087157058 41 229926359746 42 463383713891 43 933883739426 44 1882109303011 45 3793122424838 46 7644496585222 47 15406391151403 48 31049380876282 49 62575592780747 50 126112170508178 51 254161068173682 52 512225333862843 53 1032317005620426 54 2080487490219611 55 4192925403398406 56 8450242323545606 57 17030256550113203 58 34322049835464402 59 69171189614246003 60 139404653727877602 61 280950169989882402 62 566214942673434003 63 1141125350870295602 64 2299775170608606803 65 4634868405415974406 66 9340915325159161606 67 18825280780277140411 68 37939664810137899626 69 76461975930512857243 70 154098192286428786482 71 310562898446723572178 72 625895167623892979947 73 1261402320799468885082 74 2542176225706738131403 75 5123393112558225980422 76 10325467101916396306438 77 20809504273920518239811 78 41938583877328998066626 79 84521226189901852538691 80 170340460172435413346946 81 343296869671109575939458 82 691865811602721108027587 83 1394356731895871241242178 84 2810126852892882399472067 85 5663409333286300392390662 86 11413792670368459519951878 87 23002869023871600649928267 88 46358997277309952352705498 89 93429938079780801590742891 90 188294696655660622183374546 91 379481069101982590721757746 92 764789897774608938214705691 93 1541324812650689778650981098 94 3106320029861090990776049467 95 6260344379535406564227503878 96 12616830002584487647369811462 97 25427418950701477957966957267 98 51245331383719185055313248178 99 103277646611267536856917562387 100 208141346763747764262236845858 101 419479157921673585566632146146 102 845400333314860723304899541491 103 1703783632802869487451193215826 104 3433732579717112181519326114611 105 6920197613129035302144243564038 106 13946669955498439073253411727622 107 28107521449760074937068983581403 108 56646695201764224909792251511882 109 114163323970672223896874031321147 110 230079874803124446765774883096178 111 463693127952550750176053057307282 112 934507275329501281627364754445643 113 1883365948294003218663187554760826 114 3795655088873114218354481563799211 115 7649600741023571567732841433356806 116 15416677787349010745795869826611206 117 31070112290218418150665107778946403 118 62617373927277206358632296312688802 119 126196374217252360341507069628172003 120 254330769030276490293545860613515202 121 512567341785710754906138074257524802 122 1033006273157589603677035590722548003 123 2081876610915754353059186221710351202 124 4195724978348572526666613292055933603 125 8455884465791955071326794445931468806 126 17041627482210406748176131546416883206 127 34344966326976575703613482231105640811 128 69217374527902560738302810645819319226 129 139497732824177005904614763901832434443 130 281137757619526691263728873980130532882 131 566592998747555385893789453663893224178 132 1141887268889029578467685859955911719547 133 2301310707568062328557290684291147529482 134 4637963060854558317298760452202733541403 135 9347152161206026316528618002104678518022 136 18837850232606304325387841318953031327238 137 37964996746166011787156779534055983988211 138 76513028829669149803360856366809933870226 139 154201082113380863093653691410533645191091 140 310770258198396378241510667096659526120546 141 626313071588473255463813315880747614410658 142 1262244546555556415300197019737985147835987 143 2543873611432645066282443764957377202200178 144 5126813951070249801427989863524091371163667 145 10332361313377490977776634918162157843437062 146 20823398572498148120128712626775754740527878 147 41966585851746230485677055784729357758607867 148 84577660170133283047765842202597381186720298 149 170454194799763480263426238808267114317795291 150 343526085569055643382483107001822611824500146 151 692327763508709432715898553520825733468472146 152 1395287729987011436135151851911847793757733291 153 2812003146581621062227173066337006264483846298 154 5667190735246088990306427677025978931488809867 155 11421413545963426897966091952866925604026447878 156 23018227810229564936208199664733953783605805062 157 46389950717692222900853163671228891569850305667 158 93492320318140540118809552697121752456682210178 159 188420419147723267791721605966746540258110393987 160 379734444829209497302793924927503053210049254658 161 765300540366037795816274243427857091216357452546 162 1542353939864393524947805631301338190035043529091 163 3108394088781679831376937720037243263762072452226 164 6264524349075413742314946747018296416428930446211 165 12625254134214474071617241591184405689521043423238 166 25444396584878021695638472789833732782575641430022 167 51279547380678032394029791165780399547110049291403 168 103346604066453214986927889619253927378921251907482 169 208280320666259035680419789805569911661890675621547 170 419759239974110225585841249312857619123422985764178 171 845964798690586633157574038988522655732162591400882 172 1704921232151422786577644516586748969144259701748443 173 3436025248733638871513907612291652973469762847421226 174 6924818160095791224837695668432059580681382636738811 175 13955982008009333561053695194286343164719953753875206 176 28126288561660365454681058433128620095207744749196806 177 56684517635504366507451911584455084731345372406499603 178 114239549684123916836602955457305361394550690567673202 179 230233496842127531008650977245960248382593289353778003 180 464002731232058539374674623109634870892013350096912802 181 935131236522205238614713808177698593400703903362927202 182 1884623452964559363702088570312866051567214688435342003 183 3798189409941413071529938106624255811798473406984166802 184 7654708303188237640160841361123705072389331619221980403 185 15426971349436406103335219288238843901167610433706483206 186 31090857494492205088695010899803930870870194614909164806 187 62659182923687509774425751106433918618594031876869501211 188 126280634278409987895594477795700683983495732330244258826 189 254500583149625632819005424649415856727567369002118731643 190 512909577890623840379882807002266670030721775324081239282 191 1033696001149319590947620509796634492934407288826260956178 192 2083266659177017426909372948600927907592400602096696219147 193 4198526422094235266550072903299261353080189403846395933882 194 8461530375562729275263965889339514497561890195823314231403 195 17053006007011797190462335066096076941234647010532061615622 196 34367898118647434007230364382087490176459090139419825068038 197 69263590278926048944247980378249841581364644235983517256611 198 139590874069890455545738020597332482791791021079861463433826 199 281325470497948685583373371111722696642109082429517682003491 200 566971307245101949275563661801478625411240416188160498414146 201 1142649695636299408275283773506799969813628943636494115601858 202 2302847269788372765545794873949853107786970827451128535804387 203 4641059782559744969249539561374850250642358869047648475638178 204 9353393161533000832388310005916440343747192704943281156615267 205 18850428077433645158263679792405608703664207348506438116243462 206 37990345596063822494261558149610331050636031352145365635983878 207 76564115816347899181085309273719145563598144055733124682647467 208 154304040638853852017843773130766577521110361491355397087455098 209 310977756402082397858028776173749491816759320735832492312367691 210 626731254583374638908245383055115242431068911602328148002585746