1 1
2 1
3 1
4 2
5 1
6 1
7 2
8 3
9 2
10 1
11 4
12 4
13 4
14 3
15 1
16 5
17 7
18 8
19 7
20 4
21 1
22 8
23 11
24 14
25 14
26 11
27 5
28 1
29 12
30 18
31 23
32 27
33 25
34 16
35 6
36 1
37 19
38 27
39 39
40 49
41 51
42 41
43 22
44 7
45 1
46 28
47 44
48 64
49 85
50 98
51 92
52 63
53 29
54 8
55 1
56 45
57 69
58 103
59 144
60 180
61 189
62 155
63 92
64 37
65 9
66 1
67 70
68 109
69 166
70 241
71 319
72 366
73 344
74 247
75 129
76 46
77 10
78 1
79 110
80 172
81 267
82 398
83 551
84 679
85 709
86 591
87 376
88 175
89 56
90 11
91 1
92 173
93 274
94 428
95 651
96 934
97 1219
98 1384
99 1300
100 967
101 551
102 231
103 67
104 12
105 1
106 275
107 435
108 686
109 1058
110 1562
111 2134
112 2593
113 2683
114 2267
115 1518
116 782
117 298
118 79
119 13
120 1
121 436
122 694
123 1098
124 1714
125 2586
126 3664
127 4706
128 5271
129 4950
130 3785
131 2300
132 1080
133 377
134 92
135 14
136 1
137 695
138 1106
139 1759
140 2770
141 4249
142 6197
143 8330
144 9962
145 10220
146 8735
147 6085
148 3380
149 1457
150 469
151 106
152 15
153 1
154 1107
155 1768
156 2821
157 4469
158 6942
159 10361
160 14456
161 18256
162 20176
163 18955
164 14820
165 9465
166 4837
167 1926
168 575
169 121
170 16
171 1
172 1769
173 2830
174 4526
175 7202
176 11296
177 17171
178 24696
179 32636
180 38411
181 39130
182 33775
183 24285
184 14302
185 6763
186 2501
187 696
188 137
189 17
190 1
191 2831
192 4536
193 7265
194 11601
195 18330
196 28266
197 41666
198 57185
199 70990
200 77534
201 72905
202 58060
203 38587
204 21065
205 9264
206 3197
207 833
208 154
209 18
210 1
211 4537
212 7275
213 11671
214 18685
215 29687
216 46292
217 69606
218 98584
219 128042
220 148496
221 150438
222 130965
223 96647
224 59652
225 30329
226 12461
227 4030
228 987
229 172
230 19
231 1
232 7276
233 11682
234 18762
235 30097
236 48017
237 75522
238 115381
239 167726
240 226346
241 276453
242 298926
243 281403
244 227612
245 156299
246 89981
247 42790
248 16491
249 5017
250 1159
251 191
252 20
253 1
254 11683
255 18773
256 30181
257 48487
258 77597
259 122857
260 190098
261 282326
262 393525
263 502581
264 575343
265 580328
266 509015
267 383911
268 246280
269 132771
270 59281
271 21508
272 6176
273 1350
274 211
275 21
276 1
277 18774
278 30193
279 48579
280 78133
281 125332
282 199444
283 311719
284 471142
285 674841
286 895608
287 1077803
288 1155662
289 1089343
290 892926
291 630191
292 379051
293 192052
294 80789
295 27684
296 7526
297 1561
298 232
299 22
300 1
301 30194
302 48591
303 78233
304 125940
305 202374
306 323289
307 509285
308 780800
309 1144197
310 1569404
311 1973072
312 2233420
313 2245004
314 1982269
315 1523117
316 1009242
317 571103
318 272841
319 108473
320 35210
321 9087
322 1793
323 254
324 23
325 1
326 48592
327 78246
328 126048
329 203060
330 326734
331 523481
332 829744
333 1286829
334 1921943
335 2711546
336 3541639
337 4206326
338 4478414
339 4227273
340 3505386
341 2532359
342 1580345
343 843944
344 381314
345 143683
346 44297
347 10880
348 2047
349 277
350 24
351 1
352 78247
353 126061
354 203177
355 327504
356 527506
357 847020
358 1348989
359 2111503
360 3203687
361 4629649
362 6251303
363 7747460
364 8684685
365 8705686
366 7732659
367 6037745
368 4112704
369 2424289
370 1225258
371 524997
372 187980
373 55177
374 12927
375 2324
376 301
377 25
378 1
379 126062
380 203191
381 327630
382 528367
383 851695
384 1369855
385 2189704
386 3452691
387 5306905
388 7826448
389 10877015
390 13997421
391 16431924
392 17390360
393 16438345
394 13770404
395 10150449
396 6536993
397 3649547
398 1750255
399 712977
400 243157
401 68104
402 15251
403 2625
404 326
405 26
406 1
407 203192
408 327644
409 528502
410 852654
411 1375255
412 2214730
413 3550218
414 5630509
415 8746338
416 13121400
417 18695686
418 24871212
419 30428619
420 33822218
421 33828704
422 30208749
423 23920853
424 16687442
425 10186540
426 5399802
427 2463232
428 956134
429 311261
430 83355
431 17876
432 2951
433 352
434 27
435 1
436 327645
437 528517
438 852799
439 1376319
440 2220936
441 3580039
442 5751161
443 9162762
444 14355948
445 21847550
446 31802422
447 43559737
448 55297763
449 64250550
450 67650910
451 64037453
452 54129602
453 40608295
454 26873982
455 15586342
456 7863034
457 3419366
458 1267395
459 394616
460 101231
461 20827
462 3303
463 379
464 28
465 1