1 2 2 4 3 11 4 28 5 37 6 67 7 149 8 284 9 596 10 1179 11 2444 12 5023 13 10103 14 20577 15 41746 16 84860 17 172501 18 350392 19 712597 20 1448463 21 2943959 22 5983960 23 12162310 24 24721031 25 50246512 26 102128407 27 207584129 28 421927877 29 857596064 30 1743119352 31 3543000201 32 7201377180 33 14637255611 34 29751156055 35 60471133949 36 122911447996 37 249825392978 38 507786102331 39 1032107756834 40 2097825097879 41 4263963771787 42 8666779307253 43 17615783724852 44 35805208029652 45 72776377329331 46 147922645471180 47 300662245808581 48 611115260713031 49 1242130886107589 50 2524710537540104 51 5131635779683588 52 10430378209333383 53 21200411381796148 54 43091193217753363 55 87585608576438339 56 178023355977119237 57 361843866685491910 58 735470821451552268 59 1494891523686767457 60 3038462713151719908 61 6175869963088734345 62 12552851030847523599 63 25514473255500228539 64 51859800128739130716 65 105408363420279638678 66 214249246070357476111 67 435475307198296648636 68 885131437602245097215 69 1799086306115311378321 70 3656758080607381177137 71 7432594875873811600764 72 15107224861779681071756 73 30706401577893427058449 74 62412726790629169145956 75 126857862376362332427571 76 257846725727681649381855 77 524089975371321905873377 78 1065246423081590579831692 79 2165181543654109691364390 80 4400870085457516446142375 81 8945050157959805005835666 82 18181387038172122810857047 83 36954832985219206617802131 84 75113063601705437041974965 85 152672109921061233400502236 86 310315836288421336486070820 87 630736801247928632905292303 88 1282012923371107447770148556 89 2605773331187769393358226413 90 5296401096858421154880317307 91 10765274263520236208742039741 92 21881109049228237907060843852 93 44474754799944710301783716604 94 90397786056688503778108741707 95 183739286719147586154974144812 96 373461861808099264407615071079 97 759085140231129371465488900855 98 1542889138210837987003483265521 99 3136020937103518817406090975698 100 6374163298184886546205161455588 101 12955894927619245023208166931853 102 26333685775403449355910078510352 103 53524902015017780374120763116101 104 108792789590934581769625164701367 105 221128308906693701299522837859399 106 449457442756929477637745594426456 107 913551023152076846046047682606406 108 1856850932944839833930216069387479 109 3774168382277821009366108037590016 110 7671238829707786387338727014329375 111 15592283974065846011817874143061769 112 31692315273303977950228441875223813 113 64416659487031416381295875407061240 114 130930983857890969925761260958507696 115 266125605868254902400898317637882625 116 540917329206163952369075968413052644 117 1099449096906430636827983793493731299 118 2234700667590649852010523425603197071 119 4542172154928882789201074988493997317 120 9232255659213198935740586911887852316 121 18765150604118540639990283960984444386 122 38141369800981020611377025898189788043 123 77524775632543979731881715528284873850 124 157574069002673873638358372336851506415 125 320279381906863095583942845430029521387 126 650988345505640290708065085141040387013 127 1323175483420307604463230315509554472460 128 2689438869392778564267136764507294173532 129 5466456658873200821890765343048654388867 130 11110923078941723082282428231903065347972 131 22583662392304976540921989414411169968261 132 45902739441715939388052115721487819738559 133 93300256249491748133374144336693217616157 134 189638743179450978204765562062073177261416 135 385452884700707047137315705457846323981724 136 783457661831814172115966082439770482095399 137 1592427848502355160829081309042271920623844 138 3236711536851635014172664238062399714550363 139 6578823387597255310905058446524731161186243 140 13371879660087405842986226705359274984321957 141 27179201372232604982418723381953796615477334 142 55243466588865646128014201576281122398438884 143 112285882096337142220494683445772663662994985 144 228228243024374216187786626497364181241734716 145 463888513333342515733433343731813735862634169 146 942883097862855915385200615266131925082229415 147 1916470252404406724350346694035741751984349883 148 3895348465441719496773310326493338849058623180 149 7917545105739136968101504373284039164227596678 150 16092917246700085992217553483334290678910584927 151 32709884446557881854389833591855308847508263020 152 66484933968486278882011489537822461915907953591 153 135134884136196662734939741066153653249360835849 154 274670302284712800705946129891765131675145008161 155 558284971637219564974338232793010130600964524516 156 1134749941888123092589870541437026520457449997028 157 2306451894699817134515149338201727880705637868105 158 4688011116980393318120173997379732784360335200892 159 9528682685052099157895071039732067025962003602891 160 19367657509074848341921339580181784311941776788455 161 39366003653082338269078774155224486432040018385561 162 80013922328416732443715755769067939369821964743468 163 162633418997729898425755190756470935669353772682358 164 330562834631813276468303160178155491520816974859879 165 671890121435280098722842377952537256699545684431546 166 1365659680965445498381702761118865883704925256328831 167 2775790720409172265346083519446523114966589036296739 168 5641972323633846151465086971399628347531371751667749 169 11467669902707236064353624310140768686708724413312692 170 23308773147748603889601348266199425138557807850340060 171 47376573468071904632575481171806071983762251856058319 172 96295918251382312373580996682733819333989863257250740 173 195727617957134768163864355347562599271346712506860349 174 397828912448469026660768627709150332937913233642808659 175 808612730445598158976373201596826429915177784225641749 176 1643557135690533017167394376368290697190588168105885724 177 3340635085958501192528772717937112297427469069922975940 178 6790054653529404516160902553685761357534851035736391419 179 13801220729467323749396627369008699351438351958515548268 180 28051864578803086709281521395354153345587276332502167471 181 57017210417290311041630916534978702531022210430157161047 182 115891129968811164106911347977373500993274709055088291201 183 235556140104936494766204744040584648085679785857132896466 184 478782933224217881457089992987941736098248906638086753612 185 973156959715277210224957292267875193402180509151958696293 186 1978003814515205048455696954451885707709200220072683230696 187 4020419369329082039182329873129159942660990771498735865109 188 8171759723950826469538449817098670957525748854694389397791 189 16609624731046050844958845988668529628304441179965002835831 190 33760125484061124534662363871360753449944188906886797072216 191 68619616105425024299683697709471728333999910748563327231526 192 139473762225171831970040833061411501887876344852843169443495 193 283489349741579688642992659842516142240259561489147651942448 194 576210250119713342647332521978028779376420810263915616016999 195 1171184217839860299638174634519640739195354841228175113474449 196 2380506892808982324098588381657093045494780727856827329825349 197 4838532641058792706537524097974550243929653756776246070956016 198 9834627317951632326529121021550627820310223382697126434475560 199 19989509559624624152449667390975937013397101429862640397585689 200 40629957751927230878259171357038647975106681910615160789349804