0 1
1 3
2 5
3 15
4 27
5 63
6 113
7 255
8 489
9 1023
10 1997
11 4095
12 8081
13 16367
14 32543
15 65477
16 130811
17 262069
18 523371
19 1048405
20 2095615
21 4193837
22 8385023
23 16776235
24 33547511
25 67107551
26 134203375
27 268432063
28 536846159
29 1073735167
30 2147426303
31 4294957055
32 8589869007
33 17179848703
34 34359508967
35 68719435775
36 137438543871
37 274877837311
38 549754855423
39 1099511496703
40 2199021662207
41 4398046150655
42 8796089346047
43 17592185454591
44 35184365535231
45 70368742440959
46 140737473675263
47 281474972631039
48 562949928255487
49 1125899900444671
50 2251799753392127
51 4503599614271487
52 9007199137824767
53 18014398492434431
54 36028796777775103
55 72057593985748991
56 144115187660578815
57 288230376031229951
58 576460751351255039
59 1152921504402035711
60 2305843007376562175
61 4611686018158460415
62 9223372033073596415
63 18446744072870148351
64 36893488143093684223
65 73786976293194032127
66 147573952574627807231
67 295147905176634912255
68 590295810331832909823
69 1180591620713082777855
70 2361183241373052370943
71 4722366482858823886591
72 9444732965630538416127
73 18889465931461375784959
74 37778931862706569870335
75 75557863725871335960575
76 151115727451409187592703
77 302231454903548807899135
78 604462909806338931145471
79 1208925819614374625464319
80 2417851639227395497474559
81 4835703278458122566813695
82 9671406556913181577420031
83 19342813113833127739291647
84 38685626227661530023808383
85 77371252455334361085247487
86 154742504910657124530278719
87 309485009821342167165304575
88 618970019642662237878790143
89 1237940039285373593774324991
90 2475880078570698349410482047
91 4951760157141505438817696767
92 9903520314282935120557266623
93 19807040628566053144764348927
94 39614081257131919138374385023
95 79228162514264284247675483135
96 158456325028528190301384474431
97 316912650057057279079593411839
98 633825300114113682599828389887
99 1267650600228229189271598025471
100 2535301200456457077307824472063
101 5070602400912917100143784741631
102 10141204801825831217169631705087
103 20282409603651669563536419305983
104 40564819207303333423974166022143
105 81129638414606680270537377134719
106 162259276829213347130861946918911
107 324518553658426723405439086505407
108 649037107316853426264872920800255
109 1298074214633706899814222896475295
110 2596148429267413751140626130258815
111 5192296858534827616378693668025535
112 10384593717069655144242013913739135
113 20769187434139310484845288868542431
114 41538374868278620768318438808465087
115 83076749736557242020442647174312927
116 166153499473114483651831264559758591
117 332306998946228968092808871856292623
118 664613997892457935432722238637342207
119 1329227995784915872632885731901026039
120 2658455991569831744071386731357665887
121 5316911983139663491146177937918646207
122 10633823966279326979184929679844834543
123 21267647932558653965321324086334297055
124 42535295865117307925994414371573329855
125 85070591730234615864089391492253047039
126 170141183460469231715315711916608841727