1 1
2 2
3 2
4 4
5 8
6 4
7 8
8 21
9 21
10 8
11 16
12 49
13 45
14 49
15 16
16 32
17 120
18 142
19 142
20 120
21 32
22 64
23 293
24 439
25 458
26 439
27 293
28 64
29 128
30 719
31 1261
32 1962
33 1962
34 1261
35 719
36 128
37 256
38 1774
39 3826
40 6604
41 12349
42 6604
43 3826
44 1774
45 256
46 512
47 4389
48 11770
49 22446
50 66149
51 66149
52 22446
53 11770
54 4389
55 512
56 1024
57 10893
58 35152
59 86464
60 321707
61 554682
62 321707
63 86464
64 35152
65 10893
66 1024
67 2048
68 27096
69 106027
70 311891
71 1803281
72 3914486
73 3914486
74 1803281
75 311891
76 106027
77 27096
78 2048
79 4096
80 67529
81 323339
82 1100642
83 9990733
84 34263459
85 36596835
86 34263459
87 9990733
88 1100642
89 323339
90 67529
91 4096
92 8192
93 168555
94 977445
95 4051876
96 52730335
97 301965791
98 458669749
99 458669749
100 301965791
101 52730335
102 4051876
103 977445
104 168555
105 8192
106 16384
107 421238
108 2953775
109 14751188
110 286812695
111 2464748721
112 5842600934
113 8395262149
114 5842600934
115 2464748721
116 286812695
117 14751188
118 2953775
119 421238
120 16384
121 32768
122 1053769
123 8969080
124 52994208
125 1572439123
126 20868384434
127 66568698945
128 162463649507
129 162463649507
130 66568698945
131 20868384434
132 1572439123
133 52994208
134 8969080
135 1053769
136 32768
137 65536
138 2638209
139 27186554
140 192694281
141 8496841932
142 180078276384
143 798332516282
144 2749851307401
145 4973359586800
146 2749851307401
147 798332516282
148 180078276384
149 8496841932
150 192694281
151 27186554
152 2638209
153 65536
154 131072
155 6609224
156 82305975
157 700643032
158 46112314659
159 1523011212543
160 9821492891496
161 48763164728177
162 128739965221477
163 128739965221477
164 48763164728177
165 9821492891496
166 1523011212543
167 46112314659
168 700643032
169 82305975
170 6609224
171 131072
172 262144
173 16565853
174 249564286
175 2533737542
176 251332660149
177 12909110771761
178 117262506186344
179 897353428528474
180 3489644780241828
181 4903224406630694
182 3489644780241828
183 897353428528474
184 117262506186344
185 12909110771761
186 251332660149
187 2533737542
188 249564286
189 16565853
190 262144
191 524288
192 41538871
193 756677843
194 9188792804
195 1365232944075
196 110238004393252
197 1405851087491116
198 15979430532876532
199 99664420054836947
200 196795245544443164
201 196795245544443164
202 99664420054836947
203 15979430532876532
204 1405851087491116
205 110238004393252
206 1365232944075
207 9188792804
208 756677843
209 41538871
210 524288
211 1048576
212 104192734
213 2292774262
214 33358655064
215 7416321137104
216 937966302675906
217 17027654495622693
218 284796345321229917
219 2739268875964455690
220 8433656322543868273