0 1
1 1
2 1
3 9
4 1
5 41
6 1
7 169
8 1
9 681
10 1
11 2217
12 1025
13 13993
14 16385
15 10921
16 98305
17 174761
18 1
19 952489
20 1852417
21 3831465
22 7553025
23 15215273
24 29982721
25 60992169
26 119537665
27 244222121
28 480003073
29 976909993
30 1920024577
31 3907529385
32 7680262145
33 15631035049
34 30720917505
35 62524393641
36 122884473857
37 250097596073
38 491538038785
39 1000390273705
40 1966151925761
41 4001561225897
42 7864607309825
43 16006245157033
44 31458431091713
45 64024980649641
46 125833724379137
47 256099922487977
48 503334897680385
49 1024399690869417
50 2013339590590465
51 4097598763731113
52 8053358363165697
53 16390395054945961
54 32213433452806145
55 65561580219673257
56 128853733810995201
57 262246320878824105
58 515414935243587585
59 1048985283515549865
60 2061659740976202753
61 4195941134062220969
62 8246638963904823297
63 16783764536248773289
64 32986555855619457025
65 67135058144996010665
66 131946223422477697025
67 268540232579984296105
68 527784893689911591937
69 1074160930319937205929
70 2111139574759646511105
71 4296643721279748713129
72 8444558299038585815041
73 17186574885118994983593
74 33778233196154342866945
75 68746299540475980187817
76 135112932784617373320193
77 274985198161903920772777
78 540451731138469493293057
79 1099940792647615682980521
80 2161806924553877973336065
81 4399763170590462732839593
82 8647227698215511893213185
83 17599052682361850931611817
84 34588910792862047573656577
85 70396210729447403726468777
86 138355643171448190294769665
87 281584842917789614905764521
88 553422572685792761178849281
89 1126339371671158459623189161
90 2213690290743171044715003905
91 4505357486684633838493010089
92 8854761162972684178861868033
93 18021429946738535353972061865
94 35419044651890736715447484417
95 72085719786954141415888136873
96 141676178607562946861790101505
97 288342879147816565663553465001
98 566704714430251787447160274945
99 1153371516591266262654214113449
100 2266818857721007149788641903617
101 4613486066365065050616856475305
102 9067275430884028599154567757825
103 18453944265460260202467425790633
104 36269101723536114396618270801921
105 73815777061841040809869703293609
106 145076406894144457586473082814465
107 295263108247364163239478813427881
108 580305627576577830345892333110273
109 1181052432989456652957915253733033
110 2321222510306311321383569332453377
111 4724209731957826611831661014821545
112 9284890041225245285534277329977345
113 18896838927831306447326644060203689
114 37139560164900981142137109319778305
115 75587355711325225789306576241068201
116 148558240659603924568548437279917057
117 302349422845300903157226304964294313
118 594232962638415698274193749119811585
119 1209397691381203612628905219857066665
120 2376931850553662793096774996479016961
121 4837590765524814450515620879428397737
122 9507727402214651172387099985915674625
123 19350363062099257802062483517713844393
124 38030909608858604689548399943664550913
125 77401452248397031208249934070855399081
126 152123638435434418758193599774658215937