1 1
2 2
3 2
4 4
5 7
6 4
7 8
8 13
9 13
10 8
11 16
12 29
13 20
14 29
15 16
16 32
17 73
18 45
19 45
20 73
21 32
22 64
23 157
24 147
25 211
26 147
27 157
28 64
29 128
30 353
31 506
32 1477
33 1477
34 506
35 353
36 128
37 256
38 869
39 1561
40 7279
41 13369
42 7279
43 1561
44 869
45 256
46 512
47 1993
48 5017
49 35408
50 95471
51 95471
52 35408
53 5017
54 1993
55 512
56 1024
57 4557
58 16429
59 196107
60 757628
61 1247427
62 757628
63 196107
64 16429
65 4557
66 1024
67 2048
68 10993
69 53365
70 1040287
71 6503333
72 16311888
73 16311888
74 6503333
75 1040287
76 53365
77 10993
78 2048
79 4096
80 25909
81 172859
82 5315858
83 52948378
84 226655504
85 346275749
86 226655504
87 52948378
88 5315858
89 172859
90 25909
91 4096
92 8192
93 60313
94 562276
95 28124011
96 426047595
97 3113437608
98 7835688567
99 7835688567
100 3113437608
101 426047595
102 28124011
103 562276
104 60313
105 8192
106 16384
107 144157
108 1828820
109 149025299
110 3528500325
111 41809837228
112 174961291252
113 289785610230
114 174961291252
115 41809837228
116 3528500325
117 149025299
118 1828820
119 144157
120 16384
121 32768
122 343233
123 5943264
124 777448355
125 29071843419
126 570056836533
127 3809248499003
128 10547510714203
129 10547510714203
130 3809248499003
131 570056836533
132 29071843419
133 777448355
134 5943264
135 343233
136 32768
137 65536
138 809349
139 19318649
140 4081354892
141 237176003298
142 7801438087684
143 84566775421376
144 374469460381864
145 630726124632782
146 374469460381864
147 84566775421376
148 7801438087684
149 237176003298
150 4081354892
151 19318649
152 809349
153 65536
154 131072
155 1929833
156 62811656
157 21511416831
158 1947347309360
159 105925137297779
160 1882166540511231
161 13577093878673100
162 36626731219243081
163 36626731219243081
164 13577093878673100
165 1882166540511231
166 105925137297779
167 1947347309360
168 21511416831
169 62811656
170 1929833
171 131072
172 262144
173 4610157
174 204197935
175 112879169620
176 16015570766581
177 1440713011938471
178 41496845711038178
179 493185130606471401
180 2170915727388495871