1 1
2 2
3 2
4 4
5 4
6 4
7 8
8 3
9 3
10 8
11 16
12 5
13 7
14 5
15 16
16 32
17 8
18 7
19 7
20 8
21 32
22 64
23 13
24 13
25 19
26 13
27 13
28 64
29 128
30 21
31 23
32 26
33 26
34 23
35 21
36 128
37 256
38 34
39 37
40 61
41 43
42 61
43 37
44 34
45 256
46 512
47 55
48 63
49 143
50 109
51 109
52 143
53 63
54 55
55 512
56 1024
57 89
58 109
59 277
60 319
61 362
62 319
63 277
64 109
65 89
66 1024
67 2048
68 144
69 183
70 568
71 718
72 1359
73 1359
74 718
75 568
76 183
77 144
78 2048
79 4096
80 233
81 309
82 1244
83 1632
84 3503
85 7757
86 3503
87 1632
88 1244
89 309
90 233
91 4096
92 8192
93 377
94 527
95 2600
96 4351
97 9721
98 28535
99 28535
100 9721
101 4351
102 2600
103 527
104 377
105 8192
106 16384
107 610
108 893
109 5369
110 10773
111 31745
112 104561
113 135992
114 104561
115 31745
116 10773
117 5369
118 893
119 610
120 16384
121 32768
122 987
123 1511
124 11341
125 25199
126 92958
127 483316
128 601711
129 601711
130 483316
131 92958
132 25199
133 11341
134 1511
135 987
136 32768
137 65536
138 1597
139 2565
140 23905
141 62720
142 264320
143 2036051
144 3666530
145 3230419
146 3666530
147 2036051
148 264320
149 62720
150 23905
151 2565
152 1597
153 65536
154 131072
155 2584
156 4351
157 49970
158 157051
159 801379
160 7957330
161 20376186
162 25079880
163 25079880
164 20376186
165 7957330
166 801379
167 157051
168 49970
169 4351
170 2584
171 131072
172 262144
173 4181
174 7373
175 104796
176 379668
177 2396646
178 33390346
179 100132274
180 172103176
181 255165854
182 172103176
183 100132274
184 33390346
185 2396646
186 379668
187 104796
188 7373
189 4181
190 262144
191 524288
192 6765
193 12503
194 220286
195 927104
196 6995135
197 141492687
198 537311991
199 1036410400
200 2319198391
201 2319198391
202 1036410400
203 537311991
204 141492687
205 6995135
206 927104
207 220286
208 12503
209 6765
210 524288
211 1048576
212 10946
213 21205
214 462165
215 2297777
216 20759698
217 577385102
218 2972547111
219 6957221544
220 18233321957
221 28197703038
222 18233321957
223 6957221544
224 2972547111
225 577385102
226 20759698
227 2297777
228 462165
229 21205
230 10946
231 1048576
232 2097152
233 17711
234 35951
235 969275
236 5633013
237 61886282
238 2377565472
239 15564646760
240 47812257725
241 159258303100
242 285094691054
243 285094691054
244 159258303100
245 47812257725
246 15564646760
247 2377565472
248 61886282
249 5633013
250 969275
251 35951
252 17711
253 2097152
254 4194304
255 28657
256 60957
257 2034517
258 13757409
259 182695112
260 9936658069
261 81840525580
262 308770113571
263 1436486066482
264 3224967742013
265 3615941320107
266 3224967742013
267 1436486066482
268 308770113571
269 81840525580
270 9936658069
271 182695112
272 13757409
273 2034517
274 60957
275 28657
276 4194304
277 8388608
278 46368
279 103367
280 4270128
281 33842016
282 540411495
283 41121426348
284 441709557287
285 2017349255007
286 12167270402472
287 38387175447906
288 52191094616802
289 52191094616802
290 38387175447906
291 12167270402472
292 2017349255007
293 441709557287
294 41121426348
295 540411495
296 33842016
297 4270128
298 103367
299 46368
300 8388608
301 16777216
302 75025
303 175269
304 8959604
305 83191131
306 1604584471
307 169582044493
308 2356914552274
309 13531314744903
310 103797646501753
311 424671050792242
312 797331271576950
313 967198491853067
314 797331271576950
315 424671050792242
316 103797646501753
317 13531314744903
318 2356914552274
319 169582044493
320 1604584471
321 83191131
322 8959604
323 175269
324 75025
325 16777216
326 33554432
327 121393
328 297183
329 18801136
330 203775710
331 4752248516
332 703568436794
333 12463447874152
334 89352721621892
335 910620929462871
336 4702108517597902
337 11200182209740670
338 19060668649822092
339 19060668649822092
340 11200182209740670
341 4702108517597902
342 910620929462871
343 89352721621892
344 12463447874152
345 703568436794
346 4752248516
347 203775710
348 18801136
349 297183
350 121393
351 33554432
352 67108864
353 196418
354 503917
355 39456489
356 499991378
357 14064522112
358 2917409515913
359 66496547241571
360 585901753241044
361 7880145628862929
362 53949141359832725
363 157664214664714166
364 343941509694292857
365 490753581379395346
366 343941509694292857
367 157664214664714166
368 53949141359832725
369 7880145628862929
370 585901753241044
371 66496547241571
372 2917409515913
373 14064522112
374 499991378
375 39456489
376 503917
377 196418
378 67108864
379 134217728
380 317811
381 854455
382 82798877
383 1228342299
384 41687159362
385 12064744257738
386 355266865268412
387 3881663214548060
388 67609032613768020
389 610950167785538262
390 2311021396041217538
391 6215083919436170535
392 11491705098467940964
393 11491705098467940964
394 6215083919436170535
395 2311021396041217538
396 610950167785538262
397 67609032613768020
398 3881663214548060
399 355266865268412
400 12064744257738
401 41687159362
402 1228342299
403 82798877
404 854455
405 317811
406 134217728
407 268435456
408 514229
409 1448821
410 173748993
411 3013570173
412 123524127876
413 49955479170946
414 1888676183668166
415 25705877631971754
416 585744259712696253
417 6830760190563183113
418 33350690326625648054
419 117171768206084483182
420 268325531562507765133
421 345929768396106517270
422 268325531562507765133
423 117171768206084483182
424 33350690326625648054
425 6830760190563183113
426 585744259712696253
427 25705877631971754
428 1888676183668166
429 49955479170946
430 123524127876
431 3013570173
432 173748993
433 1448821
434 514229
435 268435456
436 536870912
437 832040
438 2456655
439 364613994
440 7392226135
441 365802987085
442 207019085962583
443 10051368309925587
444 169399814607155799
445 5077921830618565889
446 77207878073097057879
447 474490631651475933846
448 2174240016136999471143
449 6567900790067688776580