0 1 1 3 2 7 3 16 4 41 5 102 6 256 7 646 8 1626 9 4096 10 10322 11 26008 12 65536 13 165141 14 416128 15 1048576 16 2642246 17 6658043 18 16777216 19 42275936 20 106528682 21 268435456 22 676414964 23 1704458901 24 4294967296 25 10822639410 26 27271342416 27 68719476736 28 173162230555 29 436341478646 30 1099511627776 31 2770595688879 32 6981463658332 33 17592186044416 34 44329531022054 35 111703418533305 36 281474976710656 37 709272496352850 38 1787254696532880 39 4503599627370496 40 11348359941645590 41 28596075144526067 42 72057594037927936 43 181573759066329437 44 457537202312417057 45 1152921504606846976 46 2905180145061270981 47 7320595236998672907 48 18446744073709551616 49 46482882320980335685 50 117129523791978766509 51 295147905179352825856 52 743726117135685370952 53 1874072380671660264130 54 4722366482869645213696 55 11899617874170965935228 56 29985158090746564226071 57 75557863725914323419136 58 190393885986735454963644 59 479762529451945027617127 60 1208925819614629174706176 61 3046302175787767279418294 62 7676200471231120441874023 63 19342813113834066795298816 64 48740834812604276470692695 65 122819207539697927069984359 66 309485009821345068724781056 67 779853357001668423531083119 68 1965107320635166833119749739 69 4951760157141521099596496896 70 12477653712026694776497329891 71 31441717130162669329915995822 72 79228162514264337593543950336 73 199642459392427116423957278252 74 503067474082602709278655933137 75 1267650600228229401496703205376 76 3194279350278833862783316452024 77 8049079585321643348458494930192 78 20282409603651670423947251286016 79 51108469604461341804533063232381 80 128785273365146293575335918883064 81 324518553658426726783156020576256 82 817735513671381468872529011718085 83 2060564373842340697205374702129010 84 5192296858534827628530496329220096 85 13083768218742103501960464187489355 86 32969029981477451155285995234064148 87 83076749736557242056487941267521536 88 209340291499873656031367426999829666 89 527504479703639218484575923745026360 90 1329227995784915872903807060280344576 91 3349444663997978496501878831997274651 92 8440071675258227495753214779920421756 93 21267647932558653966460912964485513216 94 53591114623967655944030061311956394402 95 135041146804131639932051436478726748093 96 340282366920938463463374607431768211456 97 857457833983482495104480980991302310425 98 2160658348866106238912822983659627969479 99 5444517870735015415413993718908291383296 100 13719325343735719921671695695860836966790 101 34570533581857699822605167738554047511655 102 87112285931760246646623899502532662132736 103 219509205499771518746747131133773391468626 104 553128537309723197161682683816864760186465 105 1393796574908163946345982392040522594123776 106 3512147287996344299947954098140374263498002 107 8850056596955571154586922941069836162983426 108 22300745198530623141535718272648361505980416 109 56194356607941508799167265570245988215968031 110 141600905551289138473390767057117378607734814 111 356811923176489970264571492362373784095686656 112 899109705727064140786676249123935811455488483 113 2265614488820626215574252272913878057723757017 114 5708990770823839524233143877797980545530986496 115 14385755291633026252586819985982972983287815713 116 36249831821130019449188036366622048923580112265 117 91343852333181432387730302044767688728495783936 118 230172084666128420041389119775727567732605051398 119 579997309138080311187008581865952782777281796230 120 1461501637330902918203684832716283019655932542976 121 3682753354658054720662225916411641083721680822355 122 9279956946209284978992137309855244524436508739671 123 23384026197294446691258957323460528314494920687616 124 58924053674528875530595614662586257339546893157667 125 148479311139348559663874196957683912390984139834723 126 374144419156711147060143317175368453031918731001856 127 942784858792462008489529834601380117432750290522669 128 2375668978229576954621987151322942598255746237355561 129 5986310706507378352962293074805895248510699696029696 130 15084557740679392135832477353622081878924004648362695 131 38010703651673231273951794421167081572091939797688963 132 95780971304118053647396689196894323976171195136475136 133 241352923850870274173319637657953310062784074373803108 134 608171258426771700383228710738673305153471036763023403 135 1532495540865888858358347027150309183618739122183602176 136 3861646781613924386773114202527252961004545189980849728 137 9730740134828347206131659371818772882455536588208374433 138 24519928653854221733733552434404946937899825954937634816 139 61786348505822790188369827240436047376072723039693595640 140 155691842157253555298106549949100366119288585411333990918 141 392318858461667547739736838950479151006397215279002157056 142 988581576093164643013917235846976758017163568635097530233 143 2491069474516056884769704799185605857908617366581343854680 144 6277101735386680763835789423207666416102355444464034512896 145 15817305217490634288222675773551628128274617098161560483713 146 39857111592256910156315276786969693726537877865301501674877 147 100433627766186892221372630771322662657637687111424552206336 148 253076883479850148611562812376826050052393873570584967739405 149 637713785476110562501044428591515099624606045844824026798025 150 1606938044258990275541962092341162602522202993782792835301376 151 4049230135677602377785004998029216800838301977129359483830468 152 10203420567617769000016710857464241593993696733517184428768395 153 25711008708143844408671393477458601640355247900524685364822016 154 64787682170841638044560079968467468813412831634069751741287473 155 163254729081884304000267373719427865503899147736274950860294309 156 411376139330301510538742295639337626245683966408394965837152256 157 1036602914733466208712961279495479501014605306145116027860599553 158 2612075665310148864004277979510845848062386363780399213764708935 159 6582018229284824168619876730229402019930943462534319453394436096 160 16585646635735459339407380471927672016233684898321856445769592834 161 41793210644962381824068447672173533568998181820486387420235342956 162 105312291668557186697918027683670432318895095400549111254310977536 163 265370346171767349430518087550842752259738958373149703132313485338 164 668691370319398109185095162754776537103970909127782198723765487281 165 1684996666696914987166688442938726917102321526408785780068975640576 166 4245925538748277590888289400813484036155823333970395250117015765401 167 10699061925110369746961522604076424593663534546044515179580247796484 168 26959946667150639794667015087019630673637144422540572481103610249216 169 67934808619972441454212630413015744578493173343526324001872252246407 170 171184990801765915951384361665222793498616552736712242873283964743732 171 431359146674410236714672241392314090778194310760649159697657763987456 172 1086956937919559063267402086608251913255890773496421184029956035942510 173 2738959852828254655222149786643564695977864843787395885972543435899711 174 6901746346790563787434755862277025452451108972170386555162524223799296 175 17391311006712945012278433385732030612094252375942738944479296575080160 176 43823357645252074483554396586297035135645837500598334175560694974395365 177 110427941548649020598956093796432407239217743554726184882600387580788736 178 278260976107407120196454934171712489793508038015083823111668745201282549 179 701173722324033191736870345380752562170333400009573346808971119590325837 180 1766847064778384329583297500742918515827483896875618958121606201292619776 181 4452175617718513923143278946747399836696128608241341169786699923220520774 182 11218779557184531067789925526092040994725334400153173548943537913445213378 183 28269553036454149273332760011886696253239742350009903329945699220681916416 184 71234809883496222770292463147958397387138057731861458716587198771528332380 185 179500472914952497084638808417472655915605350402450776783096606615123414033 186 452312848583266388373324160190187140051835877600158453279131187530910662656 187 1139756958135939564324679410367334358194208923709783339465395180344453318075 188 2872007566639239953354220934679562494649685606439212428529545705841974624520 189 7237005577332262213973186563042994240829374041602535252466099000494570602496 190 18236111330175033029194870565877349731107342779356533431446322885511253089192 191 45952121066227839253667534954872999914394969703027398856472731293471593992314 192 115792089237316195423570985008687907853269984665640564039457584007913129639936 193 291777781282800528467117929054037595697717484469704534903141166168180049427061 194 735233937059645428058680559277967998630319515248438381703563700695545503877015 195 1852673427797059126777135760139006525652319754650249024631321344126610074238976 196 4668444500524808455473886864864601531163479751515272558450258658690880790832973 197 11763742992954326848938888948447487978085112243975014107257019211128728062032226 198 29642774844752946028434172162224104410437116074403984394101141506025761187823616 199 74695112008396935287582189837833624498615676024244360935204138539054092653327554 200 188219887887269229583022223175159807649361795903600225716112307378059648992515614