0 1
1 1
2 3
3 15
4 31
5 15
6 31
7 127
8 255
9 959
10 1919
11 511
12 1023
13 2047
14 4095
15 8191
16 16383
17 29695
18 59391
19 122879
20 245759
21 360447
22 720895
23 1835007
24 3670015
25 12517375
26 25034751
27 65011711
28 130023423
29 535822335
30 1071644671
31 2617245695
32 5234491391
33 12850561023
34 25701122047
35 67643637759
36 135287275519
37 266011148287
38 532022296575
39 1080150720511
40 2160301441023
41 3568966828031
42 7137933656063
43 17591514955775
44 35183029911551
45 70217346580479
46 140434693160959
47 263874200731647
48 527748401463295
49 1123975761494015
50 2247951522988031
51 3938313211740159
52 7876626423480319
53 17873523582173183
54 35747047164346367
55 68257647492595711
56 136515294985191423
57 285977734524436479
58 571955469048872959
59 999169234552487935
60 1998338469104975871
61 4561880890468204543
62 9123761780936409087
63 17491903986893062143
64 34983807973786124287
65 73066373708481822719
66 146132747416963645439
67 292378102485517074431
68 584756204971034148863
69 1180555309345904001023
70 2361110618691808002047
71 4722073603758331265023
72 9444147207516662530047
73 18261408052871373520895
74 36522816105742747041791
75 61278924628540291809279
76 122557849257080583618559
77 291310961565280776486911
78 582621923130561552973823
79 1169661914579901744152575
80 2339323829159803488305151
81 4805007031206523084734463
82 9610014062413046169468927
83 19294338816277348159062015
84 38588677632554696318124031
85 76417204721845855601033215
86 152834409443691711202066431
87 308124820421102844329852927
88 616249640842205688659705855
89 1193931696780056860844621823
90 2387863393560113721689243647
91 3943997597166012390963150847
92 7887995194332024781926301695
93 19141448835989549850118062079
94 38282897671979099700236124159
95 76747389872632354326567714815
96 153494779745264708653135429631
97 307009034976661854758285344767
98 614018069953323709516570689535
99 1228036367781582804576446185471
100 2456072735563165609152892370943
101 4877403207675919612740978606079
102 9754806415351839225481957212159
103 19430540005744783429609021505535
104 38861080011489566859218043011071
105 79700397872937118078869583167487
106 159400795745874236157739166334975
107 323792966033291694319177518022655
108 647585932066583388638355036045311
109 1295530170327729575804111863939071
110 2591060340655459151608223727878143
111 5182141261461674548192458536124415
112 10364282522923349096384917072248831
113 20738718015848229132375729043931135
114 41477436031696458264751458087862271
115 82630432716954046585293425558421503
116 165260865433908093170586851116843007
117 329710750174515282976530771742818303
118 659421500349030565953061543485636607
119 1245583177837555562685935256734793727
120 2491166355675111125371870513469587455
121 4828179422267728903152829897310732287
122 9656358844535457806305659794621464575
123 20316118720199614762920129697211744255
124 40632237440399229525840259394423488511
125 82180753692634292501815520304365043711
126 164361507385268585003631040608730087423