0 1
1 1
2 2
3 1
4 3
5 8
6 1
7 4
8 11
9 32
10 1
11 5
12 15
13 43
14 128
15 1
16 6
17 20
18 58
19 171
20 512
21 1
22 7
23 26
24 78
25 229
26 683
27 2048
28 1
29 8
30 33
31 104
32 307
33 912
34 2731
35 8192
36 1
37 9
38 41
39 137
40 411
41 1219
42 3643
43 10923
44 32768
45 1
46 10
47 50
48 178
49 548
50 1630
51 4862
52 14566
53 43691
54 131072
55 1
56 11
57 60
58 228
59 726
60 2178
61 6492
62 19428
63 58257
64 174763
65 524288
66 1
67 12
68 71
69 288
70 954
71 2904
72 8670
73 25920
74 77685
75 233020
76 699051
77 2097152
78 1
79 13
80 83
81 359
82 1242
83 3858
84 11574
85 34590
86 103605
87 310705
88 932071
89 2796203
90 8388608
91 1
92 14
93 96
94 442
95 1601
96 5100
97 15432
98 46164
99 138195
100 414310
101 1242776
102 3728274
103 11184811
104 33554432
105 1
106 15
107 110
108 538
109 2043
110 6701
111 20532
112 61596
113 184359
114 552505
115 1657086
116 4971050
117 14913085
118 44739243
119 134217728
120 1
121 16
122 125
123 648
124 2581
125 8744
126 27233
127 82128
128 245955
129 736864
130 2209591
131 6628136
132 19884135
133 59652328
134 178956971
135 536870912
136 1
137 17
138 141
139 773
140 3229
141 11325
142 35977
143 109361
144 328083
145 982819
146 2946455
147 8837727
148 26512271
149 79536463
150 238609299
151 715827883
152 2147483648
153 1
154 18
155 158
156 914
157 4002
158 14554
159 47302
160 145338
161 437444
162 1310902
163 3929274
164 11784182
165 35349998
166 106048734
167 318145762
168 954437182
169 2863311531
170 8589934592
171 1
172 19
173 176
174 1072
175 4916
176 18556
177 61856
178 192640
179 582782
180 1748346
181 5240176
182 15713456
183 47134180
184 141398732
185 424194496
186 1272582944
187 3817748713
188 11453246123
189 34359738368
190 1
191 20
192 195
193 1248
194 5988
195 23472
196 80412
197 254496
198 775422
199 2331128
200 6988522
201 20953632
202 62847636
203 188532912
204 565593228
205 1696777440
206 5090331657
207 15270994836
208 45812984491
209 137438953472
210 1
211 21
212 215
213 1443
214 7236
215 29460
216 103884
217 334908
218 1029918
219 3106550
220 9319650
221 27942154
222 83801268
223 251380548
224 754126140
225 2262370668
226 6787109097
227 20361326493
228 61083979327
229 183251937963
230 549755813888
231 1
232 22
233 236
234 1658
235 8679
236 36696
237 133344
238 438792
239 1364826
240 4136468
241 12426200
242 37261804
243 111743422
244 335181816
245 1005506688
246 3016496808
247 9049479765
248 27148435590
249 81445305820
250 244335917290
251 733007751851
252 2199023255552
253 1
254 23
255 258
256 1894
257 10337
258 45375
259 170040
260 572136
261 1803618
262 5501294
263 16562668
264 49688004
265 149005226
266 446925238
267 1340688504
268 4022003496
269 12065976573
270 36197915355
271 108593741410
272 325781223110
273 977343669141
274 2932031007403
275 8796093022208
276 1
277 24
278 281
279 2152
280 12231
281 55712
282 215415
283 742176
284 2375754
285 7304912
286 22063962
287 66250672
288 198693230
289 595930464
290 1787613742
291 5362692000
292 16087980069
293 48263891928
294 144791656765
295 434374964520
296 1303124892251
297 3909374676544
298 11728124029611
299 35184372088832
300 1
301 25
302 305
303 2433
304 14383
305 67943
306 271127
307 957591
308 3117930
309 9680666
310 29368874
311 88314634
312 264943902
313 794623694
314 2383544206
315 7150305742
316 21450672069
317 64351871997
318 193055548693
319 579166621285
320 1737499856771
321 5212499568795
322 15637498706155
323 46912496118443
324 140737488355328