1 1
2 2
3 1
4 3
5 3
6 1
7 4
8 5
9 4
10 1
11 5
12 7
13 7
14 6
15 1
16 6
17 9
18 10
19 12
20 8
21 1
22 7
23 11
24 13
25 18
26 19
27 14
28 1
29 8
30 13
31 16
32 24
33 30
34 39
35 20
36 1
37 9
38 15
39 19
40 30
41 41
42 65
43 71
44 36
45 1
46 10
47 17
48 22
49 36
50 52
51 91
52 128
53 152
54 60
55 1
56 11
57 19
58 25
59 42
60 63
61 117
62 185
63 293
64 315
65 108
66 1
67 12
68 21
69 28
70 48
71 74
72 143
73 242
74 435
75 658
76 685
77 188
78 1
79 13
80 23
81 31
82 54
83 85
84 169
85 299
86 577
87 1009
88 1544
89 1479
90 352
91 1
92 14
93 25
94 34
95 60
96 96
97 195
98 356
99 719
100 1360
101 2445
102 3622
103 3294
104 632
105 1
106 15
107 27
108 37
109 66
110 107
111 221
112 413
113 861
114 1711
115 3347
116 5945
117 8711
118 7283
119 1182
120 1
121 16
122 29
123 40
124 72
125 118
126 247
127 470
128 1003
129 2062
130 4249
131 8278
132 14813
133 20924
134 16359
135 2192
136 1
137 17
138 31
139 43
140 78
141 129
142 273
143 527
144 1145
145 2413
146 5151
147 10611
148 20978
149 36977
150 50889
151 36791
152 4116
153 1
154 18
155 33
156 46
157 84
158 140
159 299
160 584
161 1287
162 2764
163 6053
164 12944
165 27144
166 53346
167 93465
168 124150
169 83312
170 7712
171 1
172 19
173 35
174 49
175 90
176 151
177 325
178 641
179 1429
180 3115
181 6955
182 15277
183 33310
184 69727
185 137422
186 237313
187 304718
188 189123
189 14602
190 1
191 20
192 37
193 52
194 96
195 162
196 351
197 698
198 1571
199 3466
200 7857
201 17610
202 39476
203 86108
204 181467
205 355978
206 606465
207 750334
208 431393
209 27596
210 1
211 21
212 39
213 55
214 102
215 173
216 377
217 755
218 1713
219 3817
220 8759
221 19943
222 45642
223 102489
224 225513
225 475147
226 928731
227 1556033
228 1855429
229 986247
230 52488
231 1
232 22
233 41
234 58
235 108
236 184
237 403
238 812
239 1855
240 4168
241 9661
242 22276
243 51808
244 118870
245 269559
246 594330
247 1253475
248 2434580
249 4010205
250 4600696
251 2262308
252 99880
253 1
254 23
255 43
256 61
257 114
258 195
259 429
260 869
261 1997
262 4519
263 10563
264 24609
265 57974
266 135251
267 313605
268 713513
269 1578336
270 3324103
271 6414014
272 10367897
273 11442853
274 5200851
275 190746
276 1
277 24
278 45
279 64
280 120
281 206
282 455
283 926
284 2139
285 4870
286 11465
287 26942
288 64140
289 151632
290 357651
291 832696
292 1903198
293 4214378
294 8862889
295 16961468
296 26891385
297 28528618
298 11985863
299 364724
300 1
301 25
302 47
303 67
304 126
305 217
306 481
307 983
308 2281
309 5221
310 12367
311 29275
312 70306
313 168013
314 401697
315 951879
316 2228060
317 5104669
318 11315864
319 23729747
320 45017417
321 69930457
322 71294416
323 27676615
324 699252
325 1
326 26
327 49
328 70
329 132
330 228
331 507
332 1040
333 2423
334 5572
335 13269
336 31608
337 76472
338 184394
339 445743
340 1071062
341 2552922
342 5994960
343 13768989
344 30517970
345 63791064
346 119840582
347 182302161
348 178529670
349 64034954
350 1342184
351 1
352 27
353 51
354 73
355 138
356 239
357 533
358 1097
359 2565
360 5923
361 14171
362 33941
363 82638
364 200775
365 489789
366 1190245
367 2877784
368 6885251
369 16222115
370 37307261
371 82653915
372 172066959
373 319916277
374 476262761
375 447923761
376 148406243
377 2581428
378 1
379 28
380 53
381 76
382 144
383 250
384 559
385 1154
386 2707
387 6274
388 15073
389 36274
390 88804
391 217156
392 533835
393 1309428
394 3202646
395 7775542
396 18675241
397 44096570
398 101523153
399 224667464
400 465577215
401 856089572
402 1246710303
403 1125756860
404 344507805
405 4971068
406 1
407 29
408 55
409 79
410 150
411 261
412 585
413 1211
414 2849
415 6625
416 15975
417 38607
418 94970
419 233537
420 577881
421 1428611
422 3527508
423 8665833
424 21128367
425 50885879
426 120392578
427 277301773
428 612729615
429 1263208683
430 2295950281
431 3269321393
432 2833917147
433 800902879
434 9587580
435 1
436 30
437 57
438 82
439 156
440 272
441 611
442 1268
443 2991
444 6976
445 16877
446 40940
447 101136
448 249918
449 621927
450 1547794
451 3852370
452 9556124
453 23581493
454 57675188
455 139262004
456 329937542