1 9
2 10
3 12
4 26
5 49
6 56
7 58
8 76
9 122
10 332
11 568
12 961
13 992
14 1018
15 2042
16 3344
17 4336
18 8186
19 16129
20 16256
21 32762
22 37432
23 82704
24 227744
25 266176
26 269072
27 299576
28 856544
29 2097146
30 5385812
31 8388602
32 9834772
33 16580864
34 17895664
35 19173944
36 33554426
37 34636768
38 61008020
39 67092481
40 67100672
41 201931760
42 1073741818
43 1074789376
44 1108378592
45 1710187072
46 17179607041
47 17179738112
48 62472251540
49 68700578816
50 68853956096
51 68953243904
52 70286898464
53 78536544824
54 91625968972
55 274028844032
56 274876858369
57 274877382656
58 1134979744736
59 2543657304320