1 1
2 2
3 2
4 4
5 2
6 4
7 8
8 9
9 9
10 8
11 16
12 23
13 94
14 23
15 16
16 32
17 58
18 368
19 368
20 58
21 32
22 64
23 149
24 1455
25 1972
26 1455
27 149
28 64
29 128
30 379
31 6291
32 12033
33 12033
34 6291
35 379
36 128
37 256
38 969
39 26299
40 79554
41 106532
42 79554
43 26299
44 969
45 256
46 512
47 2472
48 110743
49 503607
50 1053857
51 1053857
52 503607
53 110743
54 2472
55 512
56 1024
57 6304
58 467422
59 3213597
60 9937412
61 15607340
62 9937412
63 3213597
64 467422
65 6304
66 1024
67 2048
68 16057
69 1977507
70 20509600
71 94991698
72 220508636
73 220508636
74 94991698
75 20509600
76 1977507
77 16057
78 2048
79 4096
80 40876
81 8372888
82 131200351
83 904380131
84 3153338130
85 4659594557
86 3153338130
87 904380131
88 131200351
89 8372888
90 40876
91 4096
92 8192
93 104003
94 35432404
95 838727086
96 8640101337
97 44990020782
98 99770514013
99 99770514013
100 44990020782
101 8640101337
102 838727086
103 35432404
104 104003
105 8192
106 16384
107 264525
108 149959535
109 5361102811
110 82527129747
111 643562189194