0 1
1 2
2 5
3 12
4 29
5 60
6 125
7 252
8 509
9 1020
10 2045
11 4092
12 8189
13 16380
14 32765
15 65532
16 131069
17 262140
18 524285
19 1048572
20 2097149
21 4194300
22 8388605
23 16777212
24 33554429
25 67108860
26 134217725
27 268435452
28 536870909
29 1073741820
30 2147483645
31 4294967292
32 8589934589
33 17179869180
34 34359738365
35 68719476732
36 137438953469
37 274877906940
38 549755813885
39 1099511627772
40 2199023255549
41 4398046511100
42 8796093022205
43 17592186044412
44 35184372088829
45 70368744177660
46 140737488355325
47 281474976710652
48 562949953421309
49 1125899906842620
50 2251799813685245
51 4503599627370492
52 9007199254740989
53 18014398509481980
54 36028797018963965
55 72057594037927932
56 144115188075855869
57 288230376151711740
58 576460752303423485
59 1152921504606846972
60 2305843009213693949
61 4611686018427387900
62 9223372036854775805
63 18446744073709551612
64 36893488147419103229
65 73786976294838206460
66 147573952589676412925
67 295147905179352825852
68 590295810358705651709
69 1180591620717411303420
70 2361183241434822606845
71 4722366482869645213692
72 9444732965739290427389
73 18889465931478580854780
74 37778931862957161709565
75 75557863725914323419132
76 151115727451828646838269
77 302231454903657293676540
78 604462909807314587353085
79 1208925819614629174706172
80 2417851639229258349412349
81 4835703278458516698824700
82 9671406556917033397649405
83 19342813113834066795298812
84 38685626227668133590597629
85 77371252455336267181195260
86 154742504910672534362390525
87 309485009821345068724781052
88 618970019642690137449562109
89 1237940039285380274899124220
90 2475880078570760549798248445
91 4951760157141521099596496892
92 9903520314283042199192993789
93 19807040628566084398385987580
94 39614081257132168796771975165
95 79228162514264337593543950332
96 158456325028528675187087900669
97 316912650057057350374175801340
98 633825300114114700748351602685
99 1267650600228229401496703205372
100 2535301200456458802993406410749
101 5070602400912917605986812821500
102 10141204801825835211973625643005
103 20282409603651670423947251286012
104 40564819207303340847894502572029
105 81129638414606681695789005144060
106 162259276829213363391578010288125
107 324518553658426726783156020576252
108 649037107316853453566312041152509
109 1298074214633706907132624082305020
110 2596148429267413814265248164610045
111 5192296858534827628530496329220092
112 10384593717069655257060992658440189
113 20769187434139310514121985316880380
114 41538374868278621028243970633760765
115 83076749736557242056487941267521532
116 166153499473114484112975882535043069
117 332306998946228968225951765070086140
118 664613997892457936451903530140172285
119 1329227995784915872903807060280344572
120 2658455991569831745807614120560689149
121 5316911983139663491615228241121378300
122 10633823966279326983230456482242756605
123 21267647932558653966460912964485513212
124 42535295865117307932921825928971026429
125 85070591730234615865843651857942052860
126 170141183460469231731687303715884105725