0 1
1 3
2 6
3 7
4 28
5 63
6 120
7 31
8 496
9 511
10 2016
11 3711
12 8128
13 4095
14 30592
15 31231
16 130816
17 245759
18 515584
19 1042431
20 2096128
21 3997695
22 8353792
23 16752639
24 30404608
25 66322431
26 134078464
27 243171327
28 532660224
29 1070596095
30 1945600000
31 4261019647
32 8573091840
33 15556673535
34 34089074688
35 68583686143
36 124486680576
37 274827575295
38 542230708224
39 995889250303
40 2198753771520
41 4372075380735
42 7829689729024
43 17590013394943
44 35183294152704
45 70367938871295
46 140720165879808
47 280366774484991
48 562945641676800
49 1125896685617151
50 2242384674947072
51 4503564864978943
52 9007182007762944
53 17935770543194111
54 36028519859355648
55 72044260848828415
56 143552169134522368
57 288228125588848639
58 576459643664990208
59 1148100689432412159
60 2305842733262045184
61 4611659423989891071
62 9187198067793723392
63 18446741848916492287
64 36893487043612508160
65 73497584009773842431
66 147573934851461480448
67 295147896280180588543
68 587980955735010836480
69 1180591195206411354111
70 2361183170481962876928
71 4703847645605208784895
72 9444728444478757535744
73 18889465355334487900159
74 37630781165803742953472
75 75557863583527567622143
76 151115727381185024753664
77 301046244788745455796223
78 604462908672068831674368
79 1208925819045082151518207
80 2408369940435203113615360
81 4835703269240211211550719
82 9671406552376050374934528
83 19266960099924785026301951
84 38685626226537835637243904
85 77371252346405451194171391
86 154135680799459852861571072
87 309485009812232316353773567
88 618970018485247441029300224
89 1233085446393497391823060991
90 2475880078498104821434810368
91 4951760157105070090112466943
92 9864683572309837469701898240
93 19807040626823191342593605631
94 39614081256841545883318222848
95 78917468578477573857708343295
96 158456325010009592044363710464
97 316912650054697464169433661439
98 631339748627824531511340695552
99 1267650600227646185344958726143
100 2535301200456169446717347856384
101 5050717989004009896428567527423
102 10141204801821185245358365605888
103 20282409603649337559340273369087
104 40405743911958864152286378065920
105 81129638414568923516513130905599
106 162259276829194763525116970139648
107 323245951298032024402131809206271
108 649037107316848823865895104282624
109 1298074214633260726510341232525311
110 2585967610384256447418633606397952
111 5192296858534790302696784682549247
112 10384593717064914371776455265746944
113 20687740883074042644207408148119551
114 41538374868278323430380593991385088
115 83076749736557092753153094680838143
116 165501927064597100125399906097561600
117 332306998946221829335995239473610751
118 664613997892456746060450023570669568
119 1324015416516776796391513230353104895
120 2658455991569755891643061522277597184
121 5316911983139653825521333617316331519
122 10592123332134214387273006907320696832
123 21267647932558651577607555419098578943
124 42535295865117306747718519193132335104
125 84736986657073638968471263059246055423
126 170141183460469212685424047610772062208