0 0
1 1
2 2
3 3
4 4
5 7
6 5
7 9
8 6
9 13
10 11
11 25
12 8
13 15
14 14
15 33
16 10
17 21
18 19
19 51
20 17
21 43
22 35
23 115
24 12
25 31
26 22
27 67
28 20
29 63
30 45
31 163
32 16
33 37
34 29
35 93
36 27
37 79
38 66
39 273
40 24
41 73
42 57
43 223
44 47
45 171
46 146
47 723
48 18
49 49
50 42
51 151
52 30
53 99
54 88
55 385
56 28
57 87
58 83
59 349
60 59
61 235
62 203
63 1093
64 23
65 69
66 50
67 193
68 40
69 135
70 119
71 559
72 38
73 129
74 102
75 475
76 86
77 367
78 335
79 1983
80 34
81 111
82 95
83 421
84 76
85 307
86 275
87 1567
88 61
89 241
90 213
91 1155
92 182
93 961
94 856
95 6093
96 26
97 75
98 64
99 261
100 56
101 219
102 187
103 993
104 41
105 141
106 125
107 613
108 113
109 529
110 464
111 2961
112 39
113 133
114 112
115 519
116 107
117 489
118 423
119 2635
120 78
121 321
122 290
123 1663
124 251
125 1401
126 1283
127 9733
128 32
129 105
130 90
131 393
132 65
133 267
134 240
135 1309
136 54
137 205
138 170
139 883
140 150
141 739
142 668
143 4551
144 52
145 195
146 162
147 823
148 130
149 621
150 569
151 3753
152 110
153 517
154 444
155 2815
156 406
157 2511
158 2293
159 19119
160 46
161 169
162 142
163 685
164 121
165 579
166 506
167 3261
168 98
169 433
170 374
171 2277
172 337
173 1995
174 1821
175 14661
176 81
177 331
178 296
179 1723
180 263
181 1491
182 1352
183 10365
184 226
185 1233
186 1131
187 8413
188 1010
189 7371
190 6899
191 66829
192 36
193 127
194 97
195 429
196 84
197 357
198 320
199 1893
200 74
201 303
202 270
203 1533
204 232
205 1263
206 1165
207 8757
208 55
209 211
210 177
211 927
212 157
213 787
214 731
215 5029
216 144
217 699
218 633
219 4251
220 557
221 3663
222 3394
223 29905
224 53
225 201
226 167
227 867
228 143
229 693
230 622
231 4165
232 137
233 651
234 586
235 3889
236 508
237 3297
238 3028
239 26263
240 101
241 463
242 389
243 2407
244 354
245 2121
246 1929
247 15609
248 309
249 1801
250 1632
251 12937
252 1499
253 11679
254 10943
255 112245
256 44
257 159
258 134
259 643
260 116
261 537
262 472
263 3031
264 85
265 361
266 328
267 1941
268 295
269 1711
270 1528
271 11959
272 71
273 289
274 253
275 1419
276 212
277 1147
278 1043
279 7609
280 186
281 991
282 874
283 6253
284 794
285 5587
286 5178
287 48345
288 68
289 283
290 243
291 1329
292 202
293 1087
294 970
295 7077
296 164
297 831
298 742
299 5137
300 680
301 4629
302 4289
303 38985
304 140
305 679
306 618
307 4131
308 533
309 3481
310 3233
311 28311
312 490
313 3123
314 2889
315 24873
316 2643
317 22479
318 21305
319 235789
320 60
321 237
322 210
323 1123
324 178
325 931
326 813
327 5713
328 153
329 745
330 691
331 4717
332 605
333 4033
334 3735
335 33333
336 124
337 601
338 521
339 3403
340 452
341 2845
342 2626
343 22327
344 408
345 2527
346 2306
347 19237
348 2109
349 17335
350 16397
351 176259
352 104
353 483
354 402
355 2479
356 362
357 2187
358 1999
359 16297
360 323
361 1915
362 1734
363 13851
364 1577
365 12379
366 11645
367 120319
368 278
369 1585
370 1440
371 11197
372 1326
373 10117
374 9482
375 95557
376 1185
377 8937
378 8324
379 82567
380 7798
381 76713
382 73463
383 923529
384 48
385 189
386 160
387 805
388 123
389 591
390 515
391 3351
392 108
393 495
394 434
395 2697
396 388
397 2403
398 2190
399 18147
400 96
401 427
402 370
403 2251
404 332
405 1963
406 1783
407 14293
408 286
409 1641
410 1475
411 11479
412 1363
413 10471
414 9863
415 99855
416 72
417 297
418 260
419 1473
420 220
421 1201
422 1090
423 8073
424 196
425 1029
426 929
427 6715
428 864
429 6175
430 5715
431 54063
432 180
433 937
434 829
435 5869
436 755
437 5233
438 4845
439 44761
440 666
441 4521
442 4185
443 37959
444 3883
445 34813
446 33148
447 384813
448 70
449 285
450 249
451 1389
452 208
453 1107
454 1024
455 7471
456 179
457 933
458 822
459 5809
460 743
461 5139
462 4747
463 43789
464 173
465 895
466 774
467 5419
468 700
469 4801
470 4436
471 40561
472 607
473 4041
474 3775
475 33769
476 3471
477 30681
478 29155
479 333913
480 128
481 619
482 556
483 3661
484 468
485 2983
486 2769
487 23721
488 430
489 2667
490 2449
491 20611
492 2231
493 18501
494 17441
495 188911
496 376
497 2283
498 2088
499 17119
500 1894
501 15259
502 14490
503 153523
504 1743
505 13957
506 13097
507 137245
508 12283
509 127749
510 122813
511 1619809
512 58