0 1
1 2
2 6
3 15
4 31
5 60
6 124
7 252
8 508
9 1008
10 2032
11 4080
12 8176
13 16368
14 32752
15 65520
16 131056
17 262000
18 524144
19 1048560
20 2097136
21 4194160
22 8388464
23 16777200
24 33554416
25 67108272
26 134217136
27 268435440
28 536870896
29 1073739696
30 2147481520
31 4294966864
32 8589934160
33 17179819552
34 34359688736
35 68719427072
36 137438903808
37 274877853184
38 549755760128
39 1099511574048
40 2199023201824
41 4398046260768
42 8796092771872
43 17592185794048
44 35184371838464
45 70368743919104
46 140737488096768
47 281474976550400
48 562949953261056
49 1125899906682392
50 2251799813525016
51 4503599627218456
52 9007199254588952
53 18014398509387288
54 36028797018869272
55 72057594030493192
56 144115188068421128
57 288230376144277000
58 576460752295988744
59 1152921504599150152
60 2305843009205997128
61 4611686018419568200
62 9223372036846956104
63 18446744073634621960
64 36893488147344173576
65 73786976292624181768
66 147573952587462388232
67 295147905179218651784
68 590295810358571477640
69 1180591620717277096584
70 2361183241434688400008
71 4722366482861189507720
72 9444732965730834721416
73 18889465931470132486792
74 37778931862948713341576
75 75557863725881229713800
76 151115727451795553132936
77 302231454903624199971208
78 604462909807281493647752
79 1208925819614492985008520
80 2417851639229122159714696
81 4835703278458379435385224
82 9671406556916896134209928
83 19342813113833963889500296
84 38685626227668030684799112
85 77371252455336164277495816
86 154742504910672431458691080
87 309485009821345000715593736
88 618970019642690069440374792
89 1237940039285379657135695880
90 2475880078570759932034820104
91 4951760157141516152504985608
92 9903520314283037252101482504
93 19807040628566079466322668040
94 39614081257132163864708655624
95 79228162514264305173689928200
96 158456325028528642767233878536
97 316912650057057317939289393768
98 633825300114114668313465195112
99 1267650600228229369267436784232
100 2535301200456458770764139989608
101 5070602400912917573757445752936
102 10141204801825835179744258574440
103 20282409603651670391717884217448
104 40564819207303340815665135503464
105 81129638414606680784431375321960
106 162259276829213362480220380466024
107 324518553658426725879374721452904
108 649037107316853452662530742029160
109 1298074214633706903974843879132008
110 2596148429267413811107467961437032
111 5192296858534827625372716394482536
112 10384593717069655253903212723702632
113 20769187434139310510823467891428200
114 41538374868278621024945453208308584
115 83076749736557242035176949476764520
116 166153499473114484091664890744286056
117 332306998946228968223781140482239304
118 664613997892457936449732905552325448
119 1329227995784915872883622037183013704
120 2658455991569831745787429097463358280
121 5316911983139663491446353515917615944
122 10633823966279326983061581757038994248
123 21267647932558653966364096108063368008
124 42535295865117307932825009072548881224
125 85070591730234615865246934326188417864
126 170141183460469231731090586184130470728