1 0
2 1
3 1
4 0
5 4
6 0
7 1
8 4
9 4
10 1
11 0
12 8
13 1
14 8
15 0
16 1
17 32
18 2
19 2
20 32
21 1
22 0
23 32
24 3
25 3
26 3
27 32
28 0
29 1
30 64
31 5
32 7
33 7
34 5
35 64
36 1
37 0
38 256
39 8
40 6
41 9
42 6
43 8
44 256
45 0
46 1
47 256
48 16
49 9
50 12
51 12
52 9
53 16
54 256
55 1
56 0
57 512
58 21
59 20
60 17
61 19
62 17
63 20
64 21
65 512
66 0
67 1
68 2048
69 34
70 22
71 41
72 22
73 22
74 41
75 22
76 34
77 2048
78 1
79 0
80 2048
81 55
82 35
83 42
84 48
85 31
86 48
87 42
88 35
89 55
90 2048
91 0
92 1
93 4096
94 89
95 59
96 67
97 53
98 83
99 83
100 53
101 67
102 59
103 89
104 4096
105 1
106 0
107 16384
108 144
109 90
110 109
111 103
112 92
113 199
114 92
115 103
116 109
117 90
118 144
119 16384
120 0
121 1
122 16384
123 236
124 145
125 172
126 169
127 172
128 225
129 225
130 172
131 169
132 172
133 145
134 236
135 16384
136 1
137 0
138 32768
139 377
140 240
141 277
142 272
143 309
144 460
145 330
146 460
147 309
148 272
149 277
150 240
151 377
152 32768
153 0
154 1
155 131072
156 610
157 378
158 461
159 446
160 549
161 943
162 644
163 644
164 943
165 549
166 446
167 461
168 378
169 610
170 131072
171 1
172 0
173 131072
174 987
175 611
176 722
177 863
178 923
179 1570
180 1348
181 1377
182 1348
183 1570
184 923
185 863
186 722
187 611
188 987
189 131072
190 0
191 1
192 262144
193 1597
194 991
195 1167
196 1346
197 1830
198 2795
199 2306
200 2748
201 2748
202 2306
203 2795
204 1830
205 1346
206 1167
207 991
208 1597
209 262144
210 1
211 0
212 1048576
213 2584
214 1598
215 1889
216 2395
217 3021
218 5933
219 4339
220 4768
221 6627
222 4768
223 4339
224 5933
225 3021
226 2395
227 1889
228 1598
229 2584
230 1048576
231 0
232 1
233 1048576
234 4184
235 2585
236 3052
237 4154
238 5580
239 10113
240 9315
241 9435
242 11848
243 11848
244 9435
245 9315
246 10113
247 5580
248 4154
249 3052
250 2585
251 4184
252 1048576
253 1
254 0
255 2097152
256 6765
257 4188
258 4937
259 7334
260 10091
261 19462
262 17574
263 21002
264 24339
265 23223
266 24339
267 21002
268 17574
269 19462
270 10091
271 7334
272 4937
273 4188
274 6765
275 2097152
276 0
277 1
278 8388608
279 10946
280 6766
281 8001
282 12706
283 18344
284 37621
285 35170
286 40009
287 58189
288 49397
289 49397
290 58189
291 40009
292 35170
293 37621
294 18344
295 12706
296 8001
297 6766
298 10946
299 8388608
300 1
301 0
302 8388608
303 17711
304 10947
305 12922
306 22695
307 33025
308 70946
309 70446
310 83987
311 115492
312 123325
313 113179
314 123325
315 115492
316 83987
317 70446
318 70946
319 33025
320 22695
321 12922
322 10947
323 17711
324 8388608
325 0
326 1
327 16777216
328 28657
329 17715
330 20907
331 39500
332 61470
333 135073
334 140135
335 177090
336 256984
337 261969
338 299173
339 299173
340 261969
341 256984
342 177090
343 140135
344 135073
345 61470
346 39500
347 20907
348 17715
349 28657
350 16777216
351 1
352 0
353 67108864
354 46368
355 28658
356 33829
357 70143
358 111014
359 266089
360 279236
361 362933
362 577185
363 614729
364 676985
365 849856
366 676985
367 614729
368 577185
369 362933
370 279236
371 266089
372 111014
373 70143
374 33829
375 28658
376 46368
377 67108864
378 0
379 1
380 67108864
381 75028
382 46369
383 54732
384 123441
385 205198
386 503973
387 569162
388 755310
389 1249482
390 1453828
391 1676635
392 2022841
393 2022841
394 1676635
395 1453828
396 1249482
397 755310
398 569162
399 503973
400 205198
401 123441
402 54732
403 46369
404 75028
405 67108864
406 1
407 0
408 134217728
409 121393
410 75032
411 88557
412 218719
413 376471
414 981142
415 1139167
416 1612992
417 2762641
418 3332978
419 4200794
420 5356233
421 5207476
422 5356233
423 4200794
424 3332978
425 2762641
426 1612992
427 1139167
428 981142
429 376471
430 218719
431 88557
432 75032
433 121393
434 134217728
435 0
436 1
437 536870912
438 196418
439 121394
440 143301
441 385766
442 694579
443 1906399
444 2319220
445 3361986
446 6280955
447 7814404
448 10193113
449 14318501
450 14576554
451 14576554
452 14318501
453 10193113
454 7814404
455 6280955
456 3361986
457 2319220
458 1906399
459 694579
460 385766
461 143301
462 121394
463 196418
464 536870912
465 1
466 0
467 536870912
468 317811
469 196419
470 231842
471 684533
472 1277419
473 3699126
474 4707541
475 7141888
476 13841213
477 18810705
478 25336358
479 36946847
480 41096031
481 43357615
482 41096031
483 36946847
484 25336358
485 18810705
486 13841213
487 7141888
488 4707541
489 3699126
490 1277419
491 684533
492 231842
493 196419
494 317811
495 536870912
496 0
497 1
498 1073741824
499 514229
500 317815
501 375127
502 1208762
503 2365958
504 7184525
505 9583810
506 15166375
507 31210150
508 44168481
509 64636654
510 97829535
511 112502858
512 130248908
513 130248908
514 112502858
515 97829535
516 64636654
517 44168481
518 31210150
519 15166375
520 9583810
521 7184525
522 2365958
523 1208762
524 375127
525 317815
526 514229
527 1073741824
528 1
529 0
530 4294967296
531 832040
532 514230
533 606969
534 2142932
535 4360085
536 14067515
537 19499763
538 32227486
539 70521217
540 105797674
541 161198334
542 266819033
543 316207975