1 1 2 5 3 5 4 6 5 9 6 14 7 24 8 44 9 81 10 156 11 306 12 602 13 1192 14 2370 15 4720 16 9415 17 18797 18 37547 19 75032 20 149981 21 299846 22 599534 23 1198852 24 2397405 25 4794400 26 9588236 27 19175692 28 38350310 29 76699140 30 153396236 31 306789653 32 613575417 33 1227145465 34 2454283522 35 4908556821 36 9817099530 37 19634179584 38 39268332288 39 78536627473 40 157073203736 41 314146336790 42 628292576018 43 1256585017376 44 2513169848886 45 5026339441224 46 10052678528343 47 20105356567925 48 40210712461223 49 80421423991276 50 160842846697281 51 321685691620530 52 643371380792406 53 1286742758204992 54 2573485511744893 55 5146971017050668 56 10293942025213568 57 20587884038159548 58 41175768059386422 59 82351536095401056 60 164703072158542556 61 329406144272557973 62 658812288483656137 63 1317624576882480677 64 2635249153647870206 65 5270498307134122129 66 10540996614045166166 67 21081993227782422648 68 42163986455139844468 69 84327972909693069825 70 168655945818576442452 71 337311891636035278026 72 674623783270527948346 73 1349247566538926669880 74 2698495133074914415754 75 5396990266145772300624 76 10793980532285945462663 77 21587961064564162559933 78 43175922129117657830467 79 86351844258220591840656 80 172703688516420860722453 81 345407377032813670120654 82 690814754065588621627662 83 1381629508131123800821404 84 2763259016262173836250029 85 5526518032524245855783032 86 11053036065048351176235396 87 22106072130096508374706204 88 44212144260192749006255046 89 88424288520385128452635708 90 176848577040769746810066364 91 353697154081538789547163093 92 707394308163076607278199193 93 1414788616326151873180397009 94 2829577232652301894889587594 95 5659154465304601234234999133 96 11318308930609198941109695218 97 22636617861218393013483086016 98 45273235722436779306758661192 99 90546471444873549337765635489 100 181092942889747085872419281040 101 362185885779494154072990267726 102 724371771558988283753924730258 103 1448743543117976533840041968432 104 2897487086235953021209164454846 105 5794974172471905978275561133320 106 11589948344943811868016298685079 107 23179896689887623613829966296517 108 46359793379775247058986382037375 109 92719586759550493885156445742724 110 185439173519100987448961749571865 111 370878347038201974454369726156506 112 741756694076403948296512128770134 113 1483513388152807895747980615665368 114 2967026776305615790329566447542253 115 5934053552611231579049184338308804 116 11868107105222463155876192796299032 117 23736214210444926308685166070404588 118 47472428420889852613136717834827222 119 94944856841779705220429872806896792 120 189889713683559410432794006870717356 121 379779427367118820854455055476165013 122 759558854734237641693543538381078377 123 1519117709468475283365876941328147453 124 3038235418936950566702478008479209382 125 6076470837873901133364547184516063545 126 12152941675747802266673318964018520222 127 24305883351495604533269652387589424280 128 48611766702991209066433043360554146876 129 97223533405982418132719416474041236849 130 194447066811964836265236387296001809932 131 388894133623929672530193343399475339938 132 777788267247859345060000994191797698266 133 1555576534495718690119469625529375358024 134 3111153068991437380238204442552450013778 135 6222306137982874760475394645406071045360 136 12444612275965749520949389358506160126919 137 24889224551931499041896846421852118251533 138 49778449103862998083791025740037733798491 139 99556898207725996167578370136710135910216 140 199113796415451992335151658997748958169869 141 398227592830903984670296304424666400686870 142 796455185661807969340582928174834783016302 143 1592910371323615938681152494331806215988404 144 3185820742647231877362286545370077768282045 145 6371641485294463754724547633875789357216464 146 12743282970588927509449060130212714516727868 147 25486565941177855018898071760868701485706476 148 50973131882355710037796076578887140759968934 149 101946263764711420075592060758059653129146228 150 203892527529422840151183993978865813669795756 151 407785055058845680302367811920921407203345557 152 815570110117691360604735380862182332059001145 153 1631140220235382721209470426344989553379520681 154 3262280440470765442418940389773350503432063058 155 6524560880941530884837880140593262183400901861 156 13049121761883061769675759399253425060990889498 157 26098243523766123539351517581194375705432383168 158 52196487047532247078703033482159648390988392208 159 104392974095064494157406064645136754938637186033 160 208785948190128988314812126089157868728123859464 161 417571896380257976629624247759887621890547810502 162 835143792760515953259248489421118025195519338450 163 1670287585521031906518496970424396289962122795968 164 3340575171042063813036993929229837178346179198406 165 6681150342084127626073987842422290839548592094856 166 13362300684168255252147975662708540943367841605207 167 26724601368336510504295951294863201390577424744981 168 53449202736673021008591902547553566883418524630999 169 106898405473346042017183805036896914351956958101084 170 213796810946692084034367609993447568553304482456753 171 427593621893384168068735219875994996459841272702658 172 855187243786768336137470439598917016375178528335510 173 1710374487573536672274940878986550836790972948440304 174 3420748975147073344549881757681472217471952354904477 175 6841497950294146689099763514960414838187143475621980 176 13682995900588293378199527029365227103073021699987184 177 27365991801176586756399054057963568436885394040486876 178 54731983602353173512798108114868621648400145179510134 179 109463967204706347025596216228276198474672886223369680 180 218927934409412694051192432454535749553917103059831996 181 437855868818825388102384864906287965943144887373269141 182 875711737637650776204769729808733883496229813098679817 183 1751423475275301552409539459612164673780272260413850581 184 3502846950550603104819078919217009606952928485657284750 185 7005693901101206209638157838423915940133551617397758241 186 14011387802202412419276315676833886558104737919230846758 187 28022775604404824838552631353648524700834923157113514744 188 56045551208809649677105262707270481245687677597708434308 189 112091102417619299354210525414504291061620881124981462177 190 224182204835238598708421050828957965371324922863962848196 191 448364409670477197416842101657846065575358453660577441466 192 896728819340954394833684203315595697827443346537288032826 193 1793457638681908789667368406631058290901858658220273809112 194 3586915277363817579334736813261932860298772442200245285530 195 7173830554727635158669473626523612133925308618092839983440 196 14347661109455270317338947253046874247855107409094162529159 197 28695322218910540634677894506093265370961676956242505364061 198 57390644437821081269355789012185863895669871176298888701171 199 114781288875642162538711578024370807358414023350104004787776 200 229562577751284325077423156048740344263906817870622719523269 201 459125155502568650154846312097478934950143869049714329299998 202 918250311005137300309692624194955449476364488671711426826510 203 1836500622010274600619385248389907558095880008913211849264972 204 3673001244020549201238770496779810504881989820566627404089613 205 7346002488041098402477540993559614644876539677181927403992360 206 14692004976082196804955081987119220504441716140984810172024372 207 29384009952164393609910163974238428882715220100160364703700348 208 58768019904328787219820327948476841027952457821251677472611974 209 117536039808657574439640655896953658953539493299482975606248364 210 235072079617315148879281311793907286019402201042566527237560796