1 1
2 2
3 2
4 4
5 6
6 4
7 8
8 10
9 10
10 8
11 16
12 20
13 18
14 20
15 16
16 32
17 42
18 41
19 41
20 42
21 32
22 64
23 89
24 81
25 73
26 81
27 89
28 64
29 128
30 190
31 179
32 149
33 149
34 179
35 190
36 128
37 256
38 407
39 404
40 372
41 316
42 372
43 404
44 407
45 256
46 512
47 873
48 893
49 861
50 854
51 854
52 861
53 893
54 873
55 512
56 1024
57 1874
58 2000
59 2016
60 2195
61 3029
62 2195
63 2016
64 2000
65 1874
66 1024
67 2048
68 4024
69 4516
70 4901
71 5752
72 9966
73 9966
74 5752
75 4901
76 4516
77 4024
78 2048
79 4096
80 8642
81 10125
82 11698
83 15565
84 31057
85 46884
86 31057
87 15565
88 11698
89 10125
90 8642
91 4096
92 8192
93 18561
94 22737
95 27986
96 41364
97 102906
98 184156
99 184156
100 102906
101 41364
102 27986
103 22737
104 18561
105 8192
106 16384
107 39866
108 51181
109 67359
110 110930
111 339938
112 819263
113 935951
114 819263
115 339938
116 110930
117 67359
118 51181
119 39866
120 16384
121 32768
122 85627
123 115034
124 161518
125 299210
126 1115341
127 3703730
128 5311510
129 5311510
130 3703730
131 1115341
132 299210
133 161518
134 115034
135 85627
136 32768
137 65536
138 183917
139 258515
140 387556
141 802420
142 3686471
143 15865269
144 30435406
145 38183961
146 30435406
147 15865269
148 3686471
149 802420
150 387556
151 258515
152 183917
153 65536
154 131072
155 395034
156 581380
157 930666
158 2158664
159 12202268
160 69944965
161 167286074
162 285095330
163 285095330
164 167286074
165 69944965
166 12202268
167 2158664
168 930666
169 581380
170 395034
171 131072
172 262144
173 848492
174 1307094
175 2233451
176 5810654
177 40357737
178 310937380
179 945541090
180 2029620744
181 2877277695
182 2029620744
183 945541090
184 310937380
185 40357737
186 5810654
187 2233451
188 1307094
189 848492
190 262144
191 524288
192 1822474
193 2938317
194 5360842
195 15618316
196 133516203
197 1361781447
198 5349385246
199 14679379217
200 26754006354
201 26754006354
202 14679379217
203 5349385246
204 1361781447
205 133516203
206 15618316
207 5360842
208 2938317
209 1822474
210 524288
211 1048576
212 3914489
213 6606445
214 12868595
215 42022876
216 442017482
217 5998215467
218 29957461468
219 107128906516
220 253691554745
221 323244675173
222 253691554745
223 107128906516
224 29957461468
225 5998215467
226 442017482
227 42022876
228 12868595
229 6606445
230 3914489
231 1048576
232 2097152
233 8407926
234 14853275
235 30887501
236 113058411
237 1463416356
238 26503896368
239 168972645442
240 775409484902
241 2462276110097
242 3996544349668
243 3996544349668
244 2462276110097
245 775409484902
246 168972645442
247 26503896368
248 1463416356
249 113058411
250 30887501
251 14853275
252 8407926
253 2097152
254 4194304
255 18059375
256 33392840
257 74139733
258 304076748
259 4844264732
260 116659469704
261 952852796705
262 5626772003165
263 23462749258832
264 50542148350705
265 63938089963412
266 50542148350705
267 23462749258832
268 5626772003165
269 952852796705
270 116659469704
271 4844264732
272 304076748
273 74139733
274 33392840
275 18059375
276 4194304
277 8388608
278 38789713
279 75076165
280 177960357
281 818075794
282 16038582879
283 513984726015
284 5359727608385
285 40887883791321
286 224004123711595
287 626499066484940
288 1051610386832627
289 1051610386832627
290 626499066484940
291 224004123711595
292 40887883791321
293 5359727608385
294 513984726015
295 16038582879
296 818075794
297 177960357
298 75076165
299 38789713
300 8388608
301 16777216
302 83316386
303 168791772
304 427157604
305 2200737667
306 53104714108
307 2266966511804
308 30204195193037
309 296752681926772
310 2152000660889823
311 7796239297491100
312 16978420148340065
313 22744080515948233
314 16978420148340065
315 7796239297491100
316 2152000660889823
317 296752681926772
318 30204195193037
319 2266966511804
320 53104714108
321 2200737667
322 427157604
323 168791772
324 83316386
325 16777216
326 33554432
327 178955184
328 379483956
329 1025312853
330 5919964491
331 175822278334
332 9989194862172
333 170188954059196
334 2154838048807517
335 20596688209340930
336 97567950392519793
337 274377382899245158
338 480515585313776645
339 480515585313776645
340 274377382899245158
341 97567950392519793
342 20596688209340930
343 2154838048807517
344 170188954059196
345 9989194862172
346 175822278334
347 5919964491
348 1025312853
349 379483956
350 178955184
351 33554432
352 67108864
353 384377666
354 853176349
355 2461074852
356 15925927942
357 582142483984
358 44021107304800
359 958358952678389
360 15648542493302495
361 197098521660423743
362 1215504415288726322
363 4461646926922401390
364 10138327286433956364
365 13243562482553493420
366 10138327286433956364
367 4461646926922401390
368 1215504415288726322
369 197098521660423743
370 15648542493302495
371 958358952678389
372 44021107304800
373 582142483984
374 15925927942
375 2461074852
376 853176349
377 384377666
378 67108864
379 134217728
380 825604417
381 1918162541
382 5907342192
383 42842509441
384 1927505047124
385 194059543279029
386 5399218237740205
387 113622793272996179
388 1888969628957489426
389 15153213263208673453
390 72302844699168272546
391 215974655107997107580
392 364572055557399934258
393 364572055557399934258
394 215974655107997107580
395 72302844699168272546
396 15153213263208673453
397 1888969628957489426
398 113622793272996179
399 5399218237740205
400 194059543279029
401 1927505047124
402 42842509441
403 5907342192
404 1918162541
405 825604417
406 134217728
407 268435456
408 1773314930
409 4312510121
410 14179472548
411 115250505252
412 6381987620459
413 855293130055740
414 30416655974998448
415 825113648084399726
416 18091239271565664795
417 189169068356278653500
418 1171617562632134792038
419 4581422900540572961630
420 10145293072412594260003