0 1
1 0
2 6
3 10
4 10
5 46
6 46
7 250
8 490
9 958
10 1790
11 2810
12 3066
13 12286
14 16382
15 65530
16 131050
17 262078
18 524286
19 1048570
20 2097146
21 4194302
22 8388606
23 16777210
24 33554410
25 67108798
26 134217726
27 268435450
28 536870906
29 1073741822
30 2147483646
31 4294967290
32 8589934570
33 17179869118
34 34359738366
35 68719476730
36 137438953466
37 274877906942
38 549755813886
39 1099511627770
40 2199023255530
41 4398046511038
42 8796093022206
43 17592186044410
44 35184372088826
45 70368744177662
46 140737488355326
47 281474976710650
48 562949953421290
49 1125899906842558
50 2251799813685246
51 4503599627370490
52 9007199254740986
53 18014398509481982
54 36028797018963966
55 72057594037927930
56 144115188075855850
57 288230376151711678
58 576460752303423486
59 1152921504606846970
60 2305843009213693946
61 4611686018427387902
62 9223372036854775806
63 18446744073709551610
64 36893488147419103210
65 73786976294838206398
66 147573952589676412926
67 295147905179352825850
68 590295810358705651706
69 1180591620717411303422
70 2361183241434822606846
71 4722366482869645213690
72 9444732965739290427370
73 18889465931478580854718
74 37778931862957161709566
75 75557863725914323419130
76 151115727451828646838266
77 302231454903657293676542
78 604462909807314587353086
79 1208925819614629174706170
80 2417851639229258349412330
81 4835703278458516698824638
82 9671406556917033397649406
83 19342813113834066795298810
84 38685626227668133590597626
85 77371252455336267181195262
86 154742504910672534362390526
87 309485009821345068724781050
88 618970019642690137449562090
89 1237940039285380274899124158
90 2475880078570760549798248446
91 4951760157141521099596496890
92 9903520314283042199192993786
93 19807040628566084398385987582
94 39614081257132168796771975166
95 79228162514264337593543950330
96 158456325028528675187087900650
97 316912650057057350374175801278
98 633825300114114700748351602686
99 1267650600228229401496703205370
100 2535301200456458802993406410746
101 5070602400912917605986812821502
102 10141204801825835211973625643006
103 20282409603651670423947251286010
104 40564819207303340847894502572010
105 81129638414606681695789005143998
106 162259276829213363391578010288126
107 324518553658426726783156020576250
108 649037107316853453566312041152506
109 1298074214633706907132624082305022
110 2596148429267413814265248164610046
111 5192296858534827628530496329220090
112 10384593717069655257060992658440170
113 20769187434139310514121985316880318
114 41538374868278621028243970633760766
115 83076749736557242056487941267521530
116 166153499473114484112975882535043066
117 332306998946228968225951765070086142
118 664613997892457936451903530140172286
119 1329227995784915872903807060280344570
120 2658455991569831745807614120560689130
121 5316911983139663491615228241121378238
122 10633823966279326983230456482242756606
123 21267647932558653966460912964485513210
124 42535295865117307932921825928971026426
125 85070591730234615865843651857942052862
126 170141183460469231731687303715884105726