1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 2
11 1
12 2
13 1
14 1
15 1
16 1
17 1
18 2
19 3
20 2
21 3
22 1
23 1
24 2
25 1
26 1
27 3
28 5
29 2
30 5
31 1
32 1
33 2
34 1
35 1
36 5
37 8
38 4
39 8
40 2
41 1
42 4
43 1
44 1
45 7
46 13
47 5
48 13
49 2
50 2
51 5
52 1
53 1
54 11
55 20
56 9
57 19
58 3
59 2
60 9
61 1
62 1
63 15
64 31
65 12
66 29
67 4
68 3
69 11
70 2
71 1
72 22
73 46
74 20
75 42
76 7
77 4
78 18
79 2
80 2
81 30
82 68
83 27
84 61
85 9
86 6
87 23
88 3
89 2
90 42
91 98
92 42
93 85
94 14
95 9
96 35
97 4
98 3
99 56
100 140
101 57
102 119
103 19
104 13
105 45
106 6
107 4
108 77
109 195
110 84
111 163
112 29
113 18
114 64
115 8
116 6
117 101
118 271
119 112
120 223
121 39
122 26
123 82
124 12
125 8
126 135
127 370
128 159
129 299
130 56
131 36
132 114
133 17
134 12
135 176
136 502
137 210
138 400
139 74
140 51
141 145
142 24
143 16
144 231
145 673
146 289
147 529
148 104
149 68
150 196
151 33
152 24
153 297
154 897
155 378
156 697
157 136
158 93
159 248
160 46
161 32
162 385
163 1183
164 508
165 908
166 184
167 123
168 328
169 61
170 45
171 490
172 1553
173 657
174 1180
175 239
176 164
177 413
178 83
179 59
180 627
181 2021
182 867
183 1521
184 318
185 215
186 537
187 109
188 81
189 792
190 2618
191 1110
192 1954
193 407
194 281
195 673
196 145
197 105
198 1002
199 3367
200 1442
201 2492
202 531
203 362
204 863
205 188
206 140
207 1255
208 4312
209 1830
210 3169
211 674
212 467
213 1075
214 245
215 180
216 1575
217 5489
218 2345
219 4006
220 867
221 594
222 1363
223 313
224 236
225 1958
226 6961
227 2951
228 5049
229 1090
230 757
231 1689
232 402
233 299
234 2436
235 8782
236 3741
237 6331
238 1383
239 953
240 2121
241 508
242 385
243 3010
244 11039
245 4672
246 7916
247 1725
248 1199
249 2613
250 643
251 483
252 3718
253 13815
254 5865
255 9855
256 2167
257 1496
258 3253
259 805
260 613
261 4565
262 17232
263 7275
264 12235
265 2682
266 1865
267 3989
268 1007
269 762
270 5604
271 21409
272 9056
273 15130
274 3335
275 2308
276 4929
277 1248
278 954
279 6842
280 26519
281 11162
282 18662
283 4101
284 2851
285 6015
286 1547
287 1176
288 8349
289 32732
290 13793
291 22940
292 5061
293 3502
294 7382
295 1902
296 1459
297 10143
298 40288
299 16902
300 28130
301 6183
302 4294
303 8967
304 2336
305 1784
306 12310
307 49433
308 20748
309 34385
310 7574
311 5239
312 10940
313 2851
314 2191
315 14883
316 60496
317 25291
318 41936
319 9203
320 6383
321 13231
322 3476
323 2662
324 17977
325 73824
326 30861
327 51001
328 11203
329 7740
330 16054
331 4213
332 3243
333 21637
334 89872
335 37435
336 61892
337 13543
338 9372
339 19336
340 5102
341 3914
342 26015
343 109125
344 45436
345 74913
346 16391
347 11306
348 23345
349 6148
350 4735
351 31185
352 132204
353 54865
354 90490
355 19723
356 13616
357 28009
358 7399
359 5682
360 37338
361 159785
362 66266
363 109048
364 23752
365 16347
366 33662
367 8869
368 6831
369 44583
370 192715
371 79683
372 131159
373 28457
374 19593
375 40239
376 10617
377 8156
378 53174
379 231921
380 95811
381 157407
382 34108
383 23417
384 48156
385 12665
386 9748
387 63261
388 278557
389 114759
390 188566
391 40706
392 27945
393 57363
394 15088
395 11585
396 75175
397 333892
398 137419
399 225436
400 48589
401 33265
402 68382
403 17920
404 13779
405 89134
406 399481
407 163994
408 269051
409 57774
410 39541
411 81187
412 21255
413 16305
414 105558
415 477054
416 195627
417 320497
418 68694
419 46894
420 96432
421 25145
422 19304
423 124754
424 568701
425 232660
426 381160
427 81407
428 55538
429 114128
430 29709
431 22757
432 147273
433 676759
434 276553
435 452507
436 96454
437 65642
438 135097
439 35018
440 26835
441 173525
442 804033
443 327845
444 536378
445 113944
446 77482
447 159413
448 41228
449 31523
450 204226
451 953664
452 388407
453 634742
454 134561
455 91294
456 188102
457 48436
458 37035
459 239943
460 1129391
461 459044
462 750043
463 158494
464 107427
465 221328
466 56838
467 43367
468 281589
469 1335419
470 542154
471 884912
472 186609
473 126205
474 260376
475 66575
476 50782
477 329931
478 1576719
479 638911
480 1042574
481 219192
482 148086
483 305540
484 77892
485 59291
486 386155
487 1858888
488 752381
489 1226524
490 257337
491 173497
492 358431
493 90980
494 69216
495 451276
496 2188508
497 884241
498 1441011
499 301486
500 203037