1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 1
10 1
11 1
12 4
13 3
14 1
15 1
16 1
17 8
18 12
19 5
20 1
21 1
22 1
23 16
24 44
25 37
26 8
27 1
28 1
29 1
30 32
31 158
32 257
33 114
34 13
35 1
36 1
37 1
38 64
39 564
40 1665
41 1481
42 351
43 21
44 1
45 1
46 1
47 128
48 2010
49 10695
50 17527
51 8560
52 1081
53 34
54 1
55 1
56 1
57 256
58 7160
59 68637
60 201903
61 183961
62 49448
63 3329
64 55
65 1
66 1
67 1
68 512
69 25502
70 440509
71 2329448
72 3817452
73 1932695
74 285669
75 10252
76 89
77 1
78 1
79 1
80 1024
81 90828
82 2827377
83 26904225
84 79063898
85 72097810
86 20301254
87 1650333
88 31572
89 144
90 1
91 1
92 1
93 2048
94 323490
95 18148003
96 310837917
97 1643423543
98 2685329069
99 1362188752
100 213251377
101 9534128
102 97229
103 233
104 1
105 1
106 1
107 4096
108 1152128
109 116487861
110 3591561452
111 34184820039
112 100377946990
113 91163971015
114 25734606523
115 2240062837
116 55079528
117 299426
118 377
119 1
120 1
121 1
122 8192
123 4103366
124 747713321
125 41499180881
126 711142299027
127 3759405889469
128 6132637981161
129 3095401422320
130 486186026515
131 23530357757
132 318199485
133 922111
134 610
135 1
136 1
137 1
138 16384
139 14614356
140 4799439985
141 479508472309
142 14793696906106
143 140807441642550
144 413404055735344
145 374610359478958
146 105098157017450
147 9185167500820
148 247170637157
149 1838267585
150 2839729
151 987
152 1
153 1
154 1
155 32768
156 52049802
157 30806785967
158 5540546671074
159 307746212613995
160 5273589943694582
161 27880045420282874
162 45465316730675034
163 22884421563607942
164 3568417528948249
165 173528846174065
166 2596361852466
167 10619840324
168 8745217
169 1597
170 1
171 1
172 1
173 65536
174 185378120
175 197743565181
176 64018957168901
177 6401868705356519
178 197503772671988555
179 1879919845189683294
180 5520066794700180525
181 4999831941923800805
182 1397955320884044488
183 121159087987547537
184 3278357276282501
185 27273040848960
186 61351790884
187 26931732
188 2584
189 1
190 1
191 1
192 131072
193 660233966
194 1269282762917
195 739714921940047
196 133174202661890384
197 7396752550237211667
198 126753916740111129215
199 670151125243164097325
200 1092989800648913367882
201 549846911982537138789
202 85398025856693735954
203 4113735166433213759
204 61935676290875214
205 286485012144200
206 354434918989
207 82938844
208 4181
209 1
210 1
211 1
212 262144
213 2351458140
214 8147313444929
215 8547125318062702
216 2770341001987547086
217 277016765034509275485
218 8546313227491524907722
219 81348165773948880310699
220 238890014249314525581727
221 216409223358914018252290
222 60467954034285184478928
223 5216776502202984745478
224 139674352475156383478
225 1170106754973419295
226 3009333012881404
227 2047603011865
228 255418101
229 6765
230 1
231 1
232 1
233 524288
234 8374842354
235 52296241209451
236 98758781455779205
237 57629691849567578540
238 10374589395033217351070
239 576230033162339515510716
240 9874525204456590655121482
241 52207789996476873902645135
242 85159268230371186025281022
243 42848928048270182719882232
244 6649811094711510801354569
245 318681342698730033411048
246 4742387128969432817281
247 22105996097313109325
248 31611026051882958
249 11829190267612
250 786584466
251 10946
252 1
253 1
254 1
255 1048576
256 29827443344
257 335680820572405
258 1141120102778497151
259 1198834836462276178105
260 388540050362019189687356
261 38851978318657135109939648
262 1198630161377320426372833113
263 11409167383053073244299501713
264 33505725103312170415900897946
265 30357148112130816204187346595
266 8484044373310216909502486929
267 731296117114829378829174256
268 19467538691829725786661753
269 161019079655005780174307
270 417632888071085228512
271 332052638832405598
272 68338316351600
273 2422362079
274 17711
275 1
276 1
277 1
278 2097152
279 106232014742
280 2154679016567857
281 13185207916145820276
282 24938619665580351989883
283 14551262733896482363940626
284 2619572877847049531199053128
285 145497249723537639783099744898
286 2493300094628458404098104938049
287 13182339110502764025167846625933