1 572 2 1013 3 1758 4 3162 5 6598 6 13038 7 24852 8 51396 9 102832 10 196692 11 406087 12 815173 13 1564506 14 3229898 15 6492686 16 12499511 17 25777034 18 51870487 19 100142925 20 206228256 21 415426219 22 804167670 23 1653389401 24 3334113495 25 6470363703 26 13279927241 27 26806593090 28 52148555353 29 106832063118 30 215850621275 31 420893609645 32 860579461396 33 1740214901786 34 3401045614160 35 6940151670175 36 14043961338884 37 27508442140781 38 56020776315196 39 113429156005284 40 222662323503996 41 452537018069858 42 916707682339024 43 1803345799771738 44 3657764978507086 45 7412108690971660 46 14611584473237520 47 29578418479421113 48 59951630513201114 49 118425593239486465 50 239265793240221345 51 485021479330927988 52 960011126495061408 53 1935928685865290308 54 3924478228697006515 55 7783044193375920949 56 15666227386119145709 57 31756368260522225055 58 63100384680759954299 59 126787064727688785901 60 256968830457286214012 61 511559679301909543371 62 1026112861204819335148 63 2079258377511188820304 64 4146864467274243084916 65 8304310154477406740565 66 16822738867922303179943 67 33611218575148377402474 68 67202055173845473246085 69 136091345929370224416791 70 272379709480472837018599 71 543772945571670254723630 72 1100773910733852766621183 73 2206883993012986220980787 74 4399434373736619839333889 75 8902054395762842632668277 76 17876775798889437450266144 77 35588583767663355261779096 78 71977964521346940854224416 79 144776002030708521351016226 80 287840220241265062623164335 81 581862617519215832525989593 82 1172184981679599182396503584 83 2327625122722769346406422132 84 4702715290636058931849777217 85 9488200104242513866593032992 86 18818741278994497234217965093 87 37999785569818319855949355826 88 76781524375087372308592820295 89 152117919059328068877937798125 90 306983943731979061784533745470 91 621173488092033353366894394511 92 1229361624526364309216252962468 93 2479424129355630090488540671175 94 5024018734107430671165250889824 95 9933135565429453907672002826290 96 20021003799511662738743784683587 97 40622931991975969475819928309229 98 80241510830070996758210490813020 99 161629436039908676707488464014108 100 328377208096782029934964481406933 101 648062609637354622906468611703829 102 1304532146160417358691854167478701 103 2653731293659646710425085251754280 104 5232864692706097739450319494711547 105 10526628494532928698351884035699557 106 21439956613050594404432911879869799 107 42244153152827342538429244627061089 108 84922881048552929556078061949183643 109 173170920637153503840793395413025038 110 340956093249393556631688886489080101 111 684954929790575798818516624604267063 112 1398335692849444000913555694131546236 113 2751284279332119910961868375846939612 114 5523345767814585549844647506856667736 115 11288462883632599488224817869175592690 116 22196180674289771351116309873636128229 117 44529381339037675640357168810279473798 118 91105934719266045015197976875129797499 119 179030728034999103172924670653838795409 120 358919140379235087077999404317273034871 121 735103889945515499085402153675360519891 122 1443724543447576116292970684289289685566 123 2892367750606215518951495127358832893602 124 5929836774911537726245623145824451477124 125 11639907539501383067789875626611621562372 126 23303373475934538668386061550898146531167 127 47822309224100740397677220607935866880137 128 93826220713262925405764307050496640275389 129 187712835010571614740008443395990450479330 130 385579543813716252882927228598690463232056 131 756152778678206473696970852622186268951090 132 1511751985933325143801087059567261563717637 133 3108099639708895437236305226749352618553415 134 6092656565192913864138980322957138191070960 135 12172507772923161773976471575175299424338271 136 25048127200324197030033517973763521581404516 137 49081392530098254421924464975345330045075121 138 97992770679767163133283375127323828263297641 139 201816576670238457001605973893142190716611502 140 395313207983371804706449660589220389258111701 141 788722086669692817517514337718209828203405037 142 1625704151992414161441412207906660572539219225 143 3183327348531178611983998759378534015253369437 144 6347043432141383014565235342867770368785508233 145 13092757914953445274847077317064575572601529606 146 25629377975148951126532379920497277762058555430 147 51066716872565330431932801596289010731799048596 148 105421094184782472631887552956926325954106230287 149 206306489277986616961804134698807235444207738594 150 410794748333738237863112971688298421699752658076 151 848657490546799475466763896803604956431636201059 152 1660378242360793528115214102329698134099000268729 153 3303952247828589550910424179176813175063809233663 154 6830424339697553810412188340595420302389961169724 155 13360470748962784116908158835010377597073204209365 156 26568436973685306641939750742314017636673566111449 157 54963572853321694235647634581553505639593577807842 158 107487588573728860719466239912325322083323506627204 159 213610707766909728672032544509504523260575933869516 160 442197166774220978004343435058510845562813343102635 161 864605414447539986207695145877496022098679905228084 162 1717141877259985725138367988454692936470451786226711 163 3556905643444273696874035554817405085517874241630204 164 6953474711626920816417185873863772688235842233223224 165 13801199619982479182166109972165421646434867119605641 166 28605249980876796884152324986152368758480698434934429 167 55912809658287382049842518151906539129859162628282820 168 110906324570368782436398799663280142069227995329551984 169 230005252580849227221326067280958171390300226726211422 170 449518381747839296708321416018377196695871457792877273 171 891098881133869056515080347650028462059528441638361344 172 1849055379101184404129423948770956183781308700800076594 173 3613362007653195094815804767392374868743090961427695385 174 7158579570879322913341283748206011160768286291057636073 175 14862222521327932947557688879920220370747135682780839138 176 29040529426584481105460350815987075326809936393254816005 177 57499017315056116672016718162682569609163884547533391809 178 119437515404680027305315109412034123333053997707702551856 179 233360723257740155264346066427974410561849454472178228371 180 461772219071679607046896263593785488567110270140487297851 181 959670998012399031196451152981892908657166496753329495492 182 1874918057802671025482983482047362319977079638477776041531 183 3707918431070632291912996926821121472700416362579593556069 184 7709567293666338947879557937527017261577898709224066526378 185 15061534453471046324459460089931032859314363139350681043931 186 29769304135995450833293759803977601367589496454020595140527 187 61924861098402980443494082587263082402741023286198297729950 188 120973327434968874738560803890492000526654393772605063143219 189 238970591389900560735593738413790768351098950277020883251108 190 497311876294904955207318301664209226698369010216905819748974 191 971503956091462139495103826611694471601767892062570598274243 192 1918044124209275915371783371351850959571319634655355909038558 193 3993214945945722352436328429618191473613726855144798223351899 194 7800727420871131604233822769715517452894465201904771638268289 195 15392606230358435325446395269935788756227663093446199874994445 196 32058846832732056155528659841835580932302086519058215067977615 197 62627090549292465946518545980170623793581435904032217826635768 198 123511159852530538376440796668290010835742434497415847778482458 199 257339059654912394800634693380621491248222687033104223182979216 200 502720941668200798311542004854367480724567947276737832435653707 201 990927167197880732698382782102178193962935802670329007086810319 202 2065367553481729545899854028166343315926272375019019734583414347 203 4034877073369450147392782146711436485311580302411185851673858123 204 7949132944052888106088309509211319566102708827919794018979680861 205 16573873175923188702749783867174640449559964839678902040253895378 206 32379727863053603126653580702199533782514772647592944866030883817 207 63758963371372723432116902277956406013333814698408829968462375873 208 132980162175700453532028544313192472909457481276686889736049644058 209 259810430053277517924008194989496768339970007179698925165495100456 210 511336913192496672797073676120349041579042896522480831974460019044