0 1
1 2
2 6
3 15
4 31
5 60
6 124
7 255
8 511
9 1022
10 2046
11 4082
12 8178
13 16363
14 32747
15 65511
16 131047
17 261915
18 524059
19 1048571
20 2097147
21 4194107
22 8388411
23 16777019
24 33554235
25 67108664
26 134217528
27 268435257
28 536870713
29 1073741685
30 2147483509
31 4294966516
32 8589933812
33 17179868651
34 34359737835
35 68719476343
36 137438953079
37 274877887163
38 549755794107
39 1099511607994
40 2199023235770
41 4398046456614
42 8796092967718
43 17592185006639
44 35184371051055
45 70368744167976
46 140737488345640
47 281474975767465
48 562949952478121
49 1125899906683818
50 2251799813526442
51 4503599627213625
52 9007199254584121
53 18014398505124538
54 36028797014606522
55 72057594016297593
56 144115188054225529
57 288230376131119870
58 576460752282831614
59 1152921504589405181
60 2305843009196252157
61 4611686018342707196
62 9223372036770095100
63 18446744073216147189
64 36893488146925698805
65 73786976292197169350
66 147573952587035375814
67 295147905177920831161
68 590295810357273657017
69 1180591620715979767434
70 2361183241433391070858
71 4722366482867677019307
72 9444732965737322233003
73 18889465931472184499876
74 37778931862950765354660
75 75557863725908870803171
76 151115727451823194222307
77 302231454903595989462780
78 604462909807253283139324
79 1208925819614628268404479
80 2417851639229257443110655
81 4835703278458464806563054
82 9671406556916981505387758
83 19342813113833894810346274
84 38685626227667961605645090
85 77371252455335526448999587
86 154742504910671793630194851
87 309485009821343374739360943
88 618970019642688443464141999
89 1237940039285379113890995619
90 2475880078570759388790119843
91 4951760157141515596081894890
92 9903520314283036695678391786
93 19807040628566078896490935786
94 39614081257132163294876923370
95 79228162514264333186059792877
96 158456325028528670779603743213
97 316912650057057349952186546156
98 633825300114114700326362347500
99 1267650600228229326719233480547
100 2535301200456458728215936685923
101 5070602400912917522173161935212
102 10141204801825835128159974756716
103 20282409603651670423902681519531
104 40564819207303340847849932805547
105 81129638414606681695740201262008
106 162259276829213363391529206406072
107 324518553658426726640720932658105
108 649037107316853453423876953234361
109 1298074214633706905296956389485242
110 2596148429267413812429580471790266
111 5192296858534827621064195701107387
112 10384593717069655249594692030327483
113 20769187434139310506661798575303080
114 41538374868278621020783783892183464
115 83076749736557242053525688959628855
116 166153499473114484110013630227150391
117 332306998946228968218411156150679976
118 664613997892457936444362921220766120
119 1329227995784915872823223147833065147
120 2658455991569831745727030208113409723
121 5316911983139663491533443654997245576
122 10633823966279326983148671896118623880
123 21267647932558653966375187598292279529
124 42535295865117307932836100562777792745
125 85070591730234615865325525429630643945
126 170141183460469231731169177287572696809