0 1
1 3
2 6
3 16
4 40
5 102
6 256
7 645
8 1625
9 4096
10 10321
11 26008
12 65536
13 165140
14 416128
15 1048576
16 2642246
17 6658043
18 16777216
19 42275935
20 106528681
21 268435456
22 676414963
23 1704458901
24 4294967296
25 10822639410
26 27271342415
27 68719476736
28 173162230555
29 436341478646
30 1099511627776
31 2770595688878
32 6981463658332
33 17592186044416
34 44329531022053
35 111703418533305
36 281474976710656
37 709272496352849
38 1787254696532879
39 4503599627370496
40 11348359941645590
41 28596075144526066
42 72057594037927936
43 181573759066329436
44 457537202312417057
45 1152921504606846976
46 2905180145061270980
47 7320595236998672907
48 18446744073709551616
49 46482882320980335684
50 117129523791978766508
51 295147905179352825856
52 743726117135685370952
53 1874072380671660264129
54 4722366482869645213696
55 11899617874170965935228
56 29985158090746564226070
57 75557863725914323419136
58 190393885986735454963643
59 479762529451945027617126
60 1208925819614629174706176
61 3046302175787767279418293
62 7676200471231120441874022
63 19342813113834066795298816
64 48740834812604276470692695
65 122819207539697927069984359
66 309485009821345068724781056
67 779853357001668423531083118
68 1965107320635166833119749739
69 4951760157141521099596496896
70 12477653712026694776497329891
71 31441717130162669329915995821
72 79228162514264337593543950336
73 199642459392427116423957278251
74 503067474082602709278655933137
75 1267650600228229401496703205376
76 3194279350278833862783316452024
77 8049079585321643348458494930191
78 20282409603651670423947251286016
79 51108469604461341804533063232380
80 128785273365146293575335918883063
81 324518553658426726783156020576256
82 817735513671381468872529011718085
83 2060564373842340697205374702129009
84 5192296858534827628530496329220096
85 13083768218742103501960464187489354
86 32969029981477451155285995234064147
87 83076749736557242056487941267521536
88 209340291499873656031367426999829666
89 527504479703639218484575923745026360
90 1329227995784915872903807060280344576
91 3349444663997978496501878831997274650
92 8440071675258227495753214779920421756
93 21267647932558653966460912964485513216
94 53591114623967655944030061311956394402
95 135041146804131639932051436478726748092
96 340282366920938463463374607431768211456
97 857457833983482495104480980991302310424
98 2160658348866106238912822983659627969478
99 5444517870735015415413993718908291383296
100 13719325343735719921671695695860836966789
101 34570533581857699822605167738554047511654
102 87112285931760246646623899502532662132736
103 219509205499771518746747131133773391468625
104 553128537309723197161682683816864760186464
105 1393796574908163946345982392040522594123776
106 3512147287996344299947954098140374263498002
107 8850056596955571154586922941069836162983426
108 22300745198530623141535718272648361505980416
109 56194356607941508799167265570245988215968030
110 141600905551289138473390767057117378607734814
111 356811923176489970264571492362373784095686656
112 899109705727064140786676249123935811455488482
113 2265614488820626215574252272913878057723757017
114 5708990770823839524233143877797980545530986496
115 14385755291633026252586819985982972983287815712
116 36249831821130019449188036366622048923580112264
117 91343852333181432387730302044767688728495783936
118 230172084666128420041389119775727567732605051397
119 579997309138080311187008581865952782777281796229
120 1461501637330902918203684832716283019655932542976
121 3682753354658054720662225916411641083721680822354
122 9279956946209284978992137309855244524436508739670
123 23384026197294446691258957323460528314494920687616
124 58924053674528875530595614662586257339546893157667
125 148479311139348559663874196957683912390984139834723
126 374144419156711147060143317175368453031918731001856
127 942784858792462008489529834601380117432750290522668
128 2375668978229576954621987151322942598255746237355560
129 5986310706507378352962293074805895248510699696029696
130 15084557740679392135832477353622081878924004648362694
131 38010703651673231273951794421167081572091939797688963
132 95780971304118053647396689196894323976171195136475136
133 241352923850870274173319637657953310062784074373803108
134 608171258426771700383228710738673305153471036763023402
135 1532495540865888858358347027150309183618739122183602176
136 3861646781613924386773114202527252961004545189980849727
137 9730740134828347206131659371818772882455536588208374432
138 24519928653854221733733552434404946937899825954937634816
139 61786348505822790188369827240436047376072723039693595640
140 155691842157253555298106549949100366119288585411333990917
141 392318858461667547739736838950479151006397215279002157056
142 988581576093164643013917235846976758017163568635097530232
143 2491069474516056884769704799185605857908617366581343854680
144 6277101735386680763835789423207666416102355444464034512896
145 15817305217490634288222675773551628128274617098161560483713
146 39857111592256910156315276786969693726537877865301501674877
147 100433627766186892221372630771322662657637687111424552206336
148 253076883479850148611562812376826050052393873570584967739404
149 637713785476110562501044428591515099624606045844824026798025
150 1606938044258990275541962092341162602522202993782792835301376
151 4049230135677602377785004998029216800838301977129359483830467
152 10203420567617769000016710857464241593993696733517184428768394
153 25711008708143844408671393477458601640355247900524685364822016
154 64787682170841638044560079968467468813412831634069751741287472
155 163254729081884304000267373719427865503899147736274950860294308
156 411376139330301510538742295639337626245683966408394965837152256
157 1036602914733466208712961279495479501014605306145116027860599552
158 2612075665310148864004277979510845848062386363780399213764708935
159 6582018229284824168619876730229402019930943462534319453394436096
160 16585646635735459339407380471927672016233684898321856445769592834
161 41793210644962381824068447672173533568998181820486387420235342955
162 105312291668557186697918027683670432318895095400549111254310977536
163 265370346171767349430518087550842752259738958373149703132313485338
164 668691370319398109185095162754776537103970909127782198723765487280
165 1684996666696914987166688442938726917102321526408785780068975640576
166 4245925538748277590888289400813484036155823333970395250117015765400
167 10699061925110369746961522604076424593663534546044515179580247796483
168 26959946667150639794667015087019630673637144422540572481103610249216
169 67934808619972441454212630413015744578493173343526324001872252246407
170 171184990801765915951384361665222793498616552736712242873283964743732
171 431359146674410236714672241392314090778194310760649159697657763987456
172 1086956937919559063267402086608251913255890773496421184029956035942510
173 2738959852828254655222149786643564695977864843787395885972543435899710
174 6901746346790563787434755862277025452451108972170386555162524223799296
175 17391311006712945012278433385732030612094252375942738944479296575080159
176 43823357645252074483554396586297035135645837500598334175560694974395365
177 110427941548649020598956093796432407239217743554726184882600387580788736
178 278260976107407120196454934171712489793508038015083823111668745201282548
179 701173722324033191736870345380752562170333400009573346808971119590325836
180 1766847064778384329583297500742918515827483896875618958121606201292619776
181 4452175617718513923143278946747399836696128608241341169786699923220520774
182 11218779557184531067789925526092040994725334400153173548943537913445213377
183 28269553036454149273332760011886696253239742350009903329945699220681916416
184 71234809883496222770292463147958397387138057731861458716587198771528332380
185 179500472914952497084638808417472655915605350402450776783096606615123414032
186 452312848583266388373324160190187140051835877600158453279131187530910662656
187 1139756958135939564324679410367334358194208923709783339465395180344453318074
188 2872007566639239953354220934679562494649685606439212428529545705841974624520
189 7237005577332262213973186563042994240829374041602535252466099000494570602496
190 18236111330175033029194870565877349731107342779356533431446322885511253089191
191 45952121066227839253667534954872999914394969703027398856472731293471593992313
192 115792089237316195423570985008687907853269984665640564039457584007913129639936
193 291777781282800528467117929054037595697717484469704534903141166168180049427061
194 735233937059645428058680559277967998630319515248438381703563700695545503877014
195 1852673427797059126777135760139006525652319754650249024631321344126610074238976
196 4668444500524808455473886864864601531163479751515272558450258658690880790832972
197 11763742992954326848938888948447487978085112243975014107257019211128728062032226
198 29642774844752946028434172162224104410437116074403984394101141506025761187823616
199 74695112008396935287582189837833624498615676024244360935204138539054092653327553
200 188219887887269229583022223175159807649361795903600225716112307378059648992515613