1 1
2 2
3 2
4 4
5 8
6 4
7 8
8 25
9 25
10 8
11 16
12 85
13 68
14 85
15 16
16 32
17 286
18 193
19 193
20 286
21 32
22 64
23 969
24 544
25 607
26 544
27 969
28 64
29 128
30 3281
31 1539
32 1892
33 1892
34 1539
35 3281
36 128
37 256
38 11114
39 4355
40 5868
41 6256
42 5868
43 4355
44 11114
45 256
46 512
47 37649
48 12332
49 18189
50 19700
51 19700
52 18189
53 12332
54 37649
55 512
56 1024
57 127541
58 34907
59 56154
60 60540
61 63168
62 60540
63 56154
64 34907
65 127541
66 1024
67 2048
68 432062
69 98797
70 173062
71 185696
72 198619
73 198619
74 185696
75 173062
76 98797
77 432062
78 2048
79 4096
80 1463673
81 279622
82 534110
83 569832
84 620828
85 639142
86 620828
87 569832
88 534110
89 279622
90 1463673
91 4096
92 8192
93 4958409
94 791433
95 1650156
96 1754082
97 1944159
98 2039214
99 2039214
100 1944159
101 1754082
102 1650156
103 791433
104 4958409
105 8192
106 16384
107 16797346
108 2240071
109 5098879
110 5403379
111 6105081
112 6489813
113 6658147
114 6489813
115 6105081
116 5403379
117 5098879
118 2240071
119 16797346
120 16384
121 32768
122 56903505
123 6340292
124 15751692
125 16646190
126 19189416
127 20683647
128 21625033
129 21625033
130 20683647
131 19189416
132 16646190
133 15751692
134 6340292
135 56903505
136 32768
137 65536
138 192769085
139 17945485
140 48653245
141 51267002
142 60385505
143 65987467
144 70229690
145 71489598
146 70229690
147 65987467
148 60385505
149 51267002
150 48653245
151 17945485
152 192769085
153 65536
154 131072
155 653033942
156 50792619
157 150278118
158 157861472
159 190118585
160 210970521
161 228465165
162 235986575
163 235986575
164 228465165
165 210970521
166 190118585
167 157861472
168 150278118
169 50792619
170 653033942
171 131072
172 262144
173 2212249593
174 143762646
175 464200703
176 486119627
177 598690316
178 675532316
179 745797742
180 779664677
181 791069059
182 779664677
183 745797742
184 675532316
185 598690316
186 486119627
187 464200703
188 143762646
189 2212249593
190 262144
191 524288
192 7494324497
193 406903731
194 1433942077
195 1497107259
196 1885690028
197 2165041339
198 2439885602
199 2586674810
200 2653839222
201 2653839222
202 2586674810
203 2439885602
204 2165041339
205 1885690028
206 1497107259
207 1433942077
208 406903731
209 7494324497
210 524288
211 1048576
212 25388138778
213 1151694633
214 4429534747
215 4610783285
216 5940692405
217 6942289440
218 7994866805
219 8610955588
220 8950823638
221 9041456464
222 8950823638
223 8610955588
224 7994866805
225 6942289440
226 5940692405
227 4610783285
228 4429534747
229 1151694633
230 25388138778
231 1048576
232 2097152
233 86006095793
234 3259740340
235 13682972108
236 14200231640
237 18718954541
238 22270716585
239 26225609092
240 28725709563
241 30314743671
242 31033226282
243 31033226282
244 30314743671
245 28725709563
246 26225609092
247 22270716585
248 18718954541
249 14200231640
250 13682972108
251 3259740340
252 86006095793
253 2097152
254 4194304
255 291358440197
256 9226322979
257 42266936805
258 43733382450
259 58991163156
260 71468916039
261 86077564134
262 95939727135
263 102951791754
264 107129298639
265 108750132498
266 107129298639
267 102951791754
268 95939727135
269 86077564134
270 71468916039
271 58991163156
272 43733382450
273 42266936805
274 9226322979
275 291358440197
276 4194304
277 8388608
278 987020046574
279 26114053785
280 130563482897
281 134688636107
282 185928394316
283 229423662632
284 282654637157
285 320679085919
286 350130550591
287 371023352791
288 384187006142
289 384187006142
290 371023352791
291 350130550591
292 320679085919
293 282654637157
294 229423662632
295 185928394316
296 134688636107
297 130563482897
298 26114053785
299 987020046574
300 8388608
301 16777216
302 3343677195961
303 73912847850
304 403314526070
305 414812122750
306 586078958927
307 736691206279
308 928567278332
309 1072444569517
310 1191773449175
311 1286824299298