1 1
2 1
3 1
4 2
5 1
6 1
7 1
8 2
9 2
10 1
11 1
12 2
13 6
14 1
15 1
16 2
17 4
18 2
19 10
20 1
21 1
22 1
23 6
24 3
25 2
26 30
27 2
28 1
29 1
30 7
31 9
32 2
33 7
34 66
35 1
36 1
37 2
38 11
39 9
40 4
41 1
42 7
43 182
44 1
45 1
46 1
47 15
48 16
49 24
50 26
51 1
52 21
53 442
54 2
55 1
56 1
57 26
58 27
59 15
60 59
61 5
62 1
63 35
64 1166
65 1
66 1
67 2
68 48
69 35
70 47
71 45
72 137
73 101
74 1
75 78
76 2930
77 1
78 1
79 1
80 82
81 55
82 68
83 64
84 82
85 422
86 17
87 1
88 158
89 7590
90 2
91 1
92 1
93 135
94 105
95 112
96 186
97 118
98 182
99 865
100 401
101 1
102 323
103 19306
104 1
105 1
106 2
107 227
108 145
109 196
110 295
111 178
112 157
113 243
114 2777
115 65
116 1
117 682
118 49662
119 1
120 1
121 1
122 375
123 202
124 281
125 506
126 354
127 705
128 282
129 771
130 5666
131 1601
132 1
133 1395
134 126882
135 2
136 1
137 1
138 634
139 369
140 672
141 885
142 853
143 1843
144 550
145 299
146 975
147 16753
148 257
149 1
150 2920
151 325526
152 1
153 1
154 2
155 1088
156 589
157 1284
158 1725
159 1574
160 2314
161 3174
162 2206
163 1010
164 2916
165 35213
166 6401
167 1
168 6035
169 833050
170 1
171 1
172 1
173 1850
174 857
175 2333
176 3265
177 3143
178 4008
179 4849
180 12817
181 1712
182 2905
183 4439
184 94722
185 1025
186 1
187 12551
188 2135150
189 2
190 1
191 1
192 3135
193 1371
194 3974
195 5893
196 6240
197 10135
198 8659
199 15240
200 26825
201 9253
202 5865
203 11013
204 205921
205 25601
206 1
207 26048
208 5467346
209 1
210 1
211 2
212 5315
213 2229
214 7237
215 10108
216 11295
217 19799
218 19176
219 29210
220 24453
221 91080
222 9520
223 9473
224 20251
225 510225
226 4097
227 1
228 54067
229 14007942
230 1
231 1
232 1
233 8983
234 3444
235 13747
236 19684
237 22586
238 33914
239 36130
240 49647
241 35505
242 96745
243 220650
244 48374
245 13457
246 41487
247 1143426
248 102401
249 1
250 112291
251 35877322
252 2
253 1
254 1
255 15218
256 5411
257 26006
258 36250
259 46672
260 65289
261 78174
262 139162
263 79080
264 137735
265 155636
266 611600
267 72314
268 20737
269 92981
270 2648225
271 16385
272 1
273 233073
274 91909086
275 1
276 1
277 2
278 25832
279 8585
280 48547
281 64589
282 103020
283 137630
284 195936
285 285423
286 381291
287 230804
288 244102
289 605664
290 1663017
291 314868
292 70721
293 160143
294 6090517
295 409601
296 1
297 483986
298 235418370
299 1
300 1
301 1
302 43818
303 13399
304 88889
305 121581
306 212861
307 279692
308 434158
309 597216
310 788692
311 1274230
312 599461
313 749259
314 1122579
315 4045463
316 727802
317 189441
318 410807
319 13350146
320 65537
321 1
322 1004757
323 603054710
324 2
325 1
326 1
327 74319
328 21170
329 163918
330 227175
331 423225
332 520563
333 945706
334 1460613
335 2008805
336 2866634
337 4265880
338 1657315
339 1391276
340 3705922
341 12109065
342 2844415
343 375297
344 655932
345 31380721
346 1638401
347 1
348 2086142
349 1544728186
350 1
351 1
352 2
353 126027
354 33573
355 302093
356 416368
357 875790
358 1024841
359 2122419
360 3406554
361 5077871
362 10865935
363 9944523
364 12422027
365 5409278
366 4254149
367 8097656
368 28266468
369 8562733
370 606209
371 1727460
372 65741593
373 262145
374 1
375 4331198
376 3956947022
377 1
378 1
379 1
380 213615
381 52488
382 565077
383 772126
384 1853269
385 2188861
386 4605296
387 7849175
388 15993630
389 29997556
390 65850322
391 29413145
392 51939680
393 23253262
394 11344350
395 22711989
396 94832934
397 31388201
398 861185
399 2841987
400 157403330
401 6553601
402 1
403 8992360
404 10135859762
405 2
406 1
407 1
408 362162
409 82413
410 1052681
411 1440512
412 4033811
413 4505552
414 10416470
415 19254399
416 51238991
417 87834461
418 194279301
419 574529194
420 104779357
421 253679426
422 119774659
423 27816463
424 58454481
425 246585318
426 105227209
427 1327105
428 6964906
429 317579601
430 1048577
431 1
432 18669984
433 25963647846
434 1
435 1
436 2
437 614120
438 130606
439 1959261
440 2674555
441 8686030
442 9236561
443 25581036
444 48208066
445 161875716
446 445703475
447 839835517