0 0
1 1
2 4
3 2
4 9
5 7
6 6
7 3
8 16
9 25
10 14
11 17
12 12
13 13
14 8
15 5
16 26
17 61
18 36
19 115
20 22
21 47
22 27
23 67
24 20
25 41
26 21
27 43
28 15
29 23
30 10
31 11
32 38
33 119
34 81
35 359
36 51
37 179
38 146
39 791
40 33
41 91
42 64
43 247
44 39
45 121
46 88
47 407
48 31
49 83
50 57
51 221
52 32
53 89
54 59
55 227
56 24
57 53
58 34
59 97
60 18
61 29
62 19
63 37
64 54
65 193
66 151
67 811
68 105
69 503
70 430
71 3017
72 69
73 283
74 220
75 1333
76 184
77 1045
78 922
79 7525
80 48
81 161
82 117
83 593
84 85
85 383
86 300
87 1943
88 55
89 209
90 153
91 839
92 113
93 565
94 486
95 3509
96 45
97 149
98 108
99 517
100 76
101 331
102 271
103 1717
104 46
105 157
106 114
107 577
108 79
109 341
110 278
111 1777
112 35
113 107
114 72
115 301
116 49
117 173
118 125
119 643
120 28
121 71
122 42
123 131
124 30
125 77
126 52
127 181
128 73
129 307
130 240
131 1465
132 189
133 1097
134 947
135 7765
136 135
137 697
138 596
139 4493
140 513
141 3731
142 3417
143 34015
144 92
145 419
146 343
147 2303
148 270
149 1709
150 1535
151 13597
152 228
153 1375
154 1209
155 10331
156 1072
157 8965
158 8396
159 93625
160 65
161 257
162 200
163 1193
164 148
165 803
166 699
167 5417
168 110
169 535
170 458
171 3269
172 363
173 2459
174 2218
175 20813
176 74
177 313
178 258
179 1601
180 191
181 1105
182 979
183 8035
184 144
185 775
186 666
187 5129
188 575
189 4303
190 3963
191 40217
192 62
193 235
194 187
195 1063
196 138
197 727
198 611
199 4637
200 100
201 467
202 398
203 2743
204 327
205 2197
206 1966
207 18071
208 63
209 239
210 196
211 1141
212 145
213 787
214 680
215 5261
216 103
217 493
218 409
219 2857
220 336
221 2257
222 2033
223 18863
224 50
225 175
226 137
227 707
228 95
229 433
230 364
231 2467
232 66
233 265
234 214
235 1277
236 158
237 857
238 755
239 5933
240 40
241 127
242 94
243 431
244 58
245 223
246 165
247 929
248 44
249 143
250 101
251 475
252 70
253 287
254 224
255 1361
256 96
257 437
258 370
259 2519
260 293
261 1877
262 1683
263 15157
264 234
265 1427
266 1269
267 10943
268 1099
269 9211
270 8661
271 96839
272 169
273 943
274 817
275 6527
276 702
277 5459
278 5052
279 52967
280 606
281 4607
282 4208
283 43097
284 3860
285 39043
286 37290
287 486721
288 118
289 595
290 500
291 3611
292 411
293 2873
294 2619
295 25147
296 326
297 2189
298 1957
299 17953
300 1761
301 15953
302 15051
303 179207
304 279
305 1781
306 1583
307 14083
308 1397
309 12193
310 11477
311 132629
312 1242
313 10657
314 9976
315 113503
316 9353
317 105593
318 101742
319 1454423
320 86
321 389
322 312
323 2039
324 248
325 1525
326 1378
327 12011
328 186
329 1061
330 936
331 7657
332 819
333 6539
334 6073
335 65147
336 140
337 749
338 632
339 4841
340 545
341 4013
342 3698
343 37213
344 436
345 3083
346 2795
347 27053
348 2526
349 24115
350 22933
351 285077
352 98
353 445
354 376
355 2591
356 314
357 2047
358 1837
359 16741
360 237
361 1439
362 1279
363 11041
364 1136
365 9617
366 8957
367 100691
368 182
369 1021
370 905
371 7327
372 780
373 6173
374 5755
375 61303
376 678
377 5233
378 4838
379 50503
380 4465
381 46079
382 44020
383 583529
384 82
385 361
386 288
387 1831
388 231
389 1391
390 1232
391 10543
392 172
393 967
394 850
395 6865
396 719
397 5593
398 5210
399 54851
400 129
401 659
402 555
403 4111
404 476
405 3413
406 3111
407 30581
408 393
409 2723
410 2502
411 23903
412 2242
413 21119
414 19946
415 244453
416 84
417 377
418 292
419 1859
420 243
421 1493
422 1320
423 11431
424 183
425 1043
426 918
427 7483
428 796
429 6343
430 5901
431 63091
432 133
433 685
434 584
435 4397
436 488
437 3535
438 3236
439 32069
440 403
441 2803
442 2569
443 24583
444 2317
445 21929
446 20806
447 256147
448 68
449 277
450 216
451 1297
452 171
453 961
454 827
455 6629
456 123
457 617
458 516
459 3751
460 438
461 3085
462 2804
463 27113
464 87
465 397
466 321
467 2123
468 263
469 1657
470 1471
471 12991
472 197
473 1147
474 999
475 8231
476 884
477 7139
478 6642
479 72017
480 56
481 211
482 160
483 865
484 122
485 613
486 514
487 3743
488 78
489 337
490 273
491 1723
492 204
493 1223
494 1079
495 9043
496 60
497 233
498 180
499 1015
500 130
501 667
502 563
503 4193
504 93
505 421
506 347
507 2357
508 274
509 1735
510 1568
511 13927
512 124
513 625
514 521
515 3793
516 444
517 3133
518 2862
519 27835
520 354
521 2393
522 2144
523 19973
524 1929
525 17711
526 16760
527 201757
528 286
529 1829
530 1639
531 14701
532 1462
533 12893
534 12150
535 141163
536 1272
537 10963
538 10249
539 116851
540 9643
541 109277
542 105212
543 1508291
544 208
545 1237
546 1094
547 9181
548 953
549 7817
550 7300
551 80003
552 822
553 6577
554 6121
555 65681
556 5672
557 60287
558 57837
559 786397
560 714
561 5549
562 5178
563 54481
564 4737
565 49217
566 47139
567 629011
568 4350
569 44777
570 42745
571 565193
572 40845
573 537637
574 523080