0 1
1 2
2 6
3 14
4 30
5 46
6 110
7 254
8 510
9 1006
10 2030
11 3838
12 7934
13 12014
14 28398
15 65534
16 131070
17 262126
18 524270
19 1048318
20 2096894
21 4189934
22 8384238
23 16711678
24 33488894
25 65994734
26 133103598
27 251592446
28 520027902
29 787410670
30 1861152494
31 4294967294
32 8589934590
33 17179869166
34 34359738350
35 68719476478
36 137438953214
37 274877902574
38 549755809518
39 1099511562238
40 2199023190014
41 4398045396974
42 8796091908078
43 17592169201406
44 35184355245822
45 70368457846510
46 140737202024174
47 281470681743358
48 562945658454014
49 1125826892398574
50 2251726799241198
51 4502495820775166
52 9006095448145662
53 17995633797361390
54 36010032306843374
55 71776114766184446
56 143833708804112382
57 283445228532072430
58 571675604683784174
59 1080581331768770302
60 2233502836375617278
61 3381903080180084462
62 7993589098607472366
63 18446744073709551614
64 36893488147419103230
65 73786976294838206446
66 147573952589676412910
67 295147905179352825598
68 590295810358705651454
69 1180591620717411299054
70 2361183241434822602478
71 4722366482869645148158
72 9444732965739290361854
73 18889465931478579740654
74 37778931862957160595438
75 75557863725914306576126
76 151115727451828629995262
77 302231454903657007345390
78 604462909807314301021934
79 1208925819614624879738878
80 2417851639229254054445054
81 4835703278458443684380654
82 9671406556916960383205358
83 19342813113832962988703486
84 38685626227667029784002302
85 77371252455317502469074670
86 154742504910653769650269934
87 309485009821063589453037566
88 618970019642408658177818622
89 1237940039280595127279484910
90 2475880078565975402178609134
91 4951760157069180926758420222
92 9903520314210702026354917118
93 19807040627336301460138684142
94 39614081255902385858524671726
95 79228162495817593519834398718
96 158456325010081931113378349054
97 316912649743462701121113423854
98 633825299800520051495289225198
99 1267650595487416174553348439806
100 2535301195715645576050051645182
101 5070602320319092747949781806830
102 10141204721232010353936594628334
103 20282408394707404065244366962686
104 40564817998359074489191618248702
105 81129617862554153597839971647470
106 162259256277160835293628976791534
107 324518242959750272596514749480702
108 649036796618176999379670770056958
109 1298068932756207185959722473680622
110 2596143147389914093092346555985646
111 5192217630372294917448824780750846
112 10384514488907122545979321109970942
113 20767840555376254425733568992903150
114 41537027989515564939855554309783534
115 83056388098786335308498353310924542
116 166133137835343577364986294578446078
117 331960851104123553510128769807937262
118 664267850050352521736080534878023406
119 1324035619697009586744298788251172862
120 2653263615481925459648105848531517438
121 5228641589645256626903587616625459182
122 10545553572784920118518815857746837486
123 19933207277966738423467287052988382974
124 41200855210525392389928200017473896190
125 62385100602172051634952011362490838766
126 147455692332406667500795663220432891630