0 1
1 1
2 0
3 1
4 1
5 1
6 1
7 1
8 1
9 2
10 1
11 2
12 1
13 1
14 3
15 1
16 2
17 3
18 1
19 2
20 4
21 2
22 2
23 5
24 3
25 2
26 6
27 4
28 3
29 7
30 4
31 1
32 3
33 8
34 6
35 1
36 3
37 10
38 8
39 1
40 4
41 11
42 10
43 2
44 5
45 13
46 11
47 3
48 5
49 15
50 14
51 4
52 5
53 18
54 18
55 5
56 6
57 20
58 21
59 7
60 7
61 23
62 24
63 9
64 1
65 8
66 26
67 29
68 12
69 1
70 8
71 30
72 36
73 14
74 1
75 9
76 34
77 41
78 18
79 2
80 11
81 38
82 47
83 23
84 3
85 12
86 43
87 55
88 28
89 4
90 12
91 49
92 66
93 33
94 5
95 14
96 55
97 75
98 41
99 7
100 16
101 61
102 85
103 50
104 10
105 17
106 69
107 98
108 59
109 13
110 18
111 77
112 115
113 70
114 15
115 1
116 20
117 86
118 130
119 83
120 20
121 1
122 23
123 95
124 146
125 99
126 26
127 1
128 25
129 106
130 167
131 116
132 32
133 2
134 26
135 118
136 192
137 135
138 38
139 3
140 29
141 131
142 216
143 157
144 48
145 4
146 33
147 144
148 241
149 185
150 60
151 5
152 35
153 160
154 273
155 213
156 72
157 7
158 37
159 177
160 310
161 245
162 85
163 10
164 41
165 195
166 347
167 283
168 103
169 13
170 46
171 214
172 385
173 327
174 125
175 16
176 49
177 236
178 433
179 373
180 148
181 21
182 52
183 260
184 487
185 426
186 173
187 27
188 1
189 57
190 285
191 542
192 486
193 205
194 34
195 1
196 63
197 312
198 599
199 555
200 245
201 41
202 1
203 68
204 342
205 669
206 630
207 285
208 52
209 2
210 72
211 375
212 747
213 712
214 330
215 65
216 3
217 78
218 410
219 827
220 806
221 386
222 79
223 4
224 87
225 447
226 911
227 913
228 452
229 95
230 5
231 93
232 488
233 1011
234 1028
235 521
236 116
237 7
238 98
239 534
240 1122
241 1154
242 599
243 141
244 10
245 107
246 581
247 1237
248 1299
249 691
250 169
251 13
252 117
253 632
254 1358
255 1459
256 800
257 200
258 16
259 125
260 688
261 1499
262 1633
263 915
264 239
265 21
266 133
267 749
268 1656
269 1824
270 1042
271 286
272 28
273 144
274 813
275 1818
276 2039
277 1192
278 337
279 35
280 157
281 882
282 1990
283 2276
284 1365
285 395
286 42
287 1
288 168
289 957
290 2187
291 2536
292 1549
293 465
294 54
295 1
296 178
297 1039
298 2405
299 2817
300 1753
301 547
302 68
303 1
304 192
305 1125
306 2631
307 3132
308 1990
309 637
310 83
311 2
312 209
313 1217
314 2872
315 3480
316 2259
317 740
318 100
319 3
320 223
321 1317
322 3144
323 3857
324 2548
325 860
326 123
327 4
328 236
329 1426
330 3444
331 4266
332 2866
333 1000
334 151
335 5
336 255
337 1540
338 3756
339 4723
340 3231
341 1154
342 182
343 7
344 276
345 1662
346 4089
347 5222
348 3641
349 1328
350 216
351 10
352 294
353 1795
354 4461
355 5763
356 4085
357 1529
358 260
359 13
360 312
361 1938
362 4870
363 6352
364 4570
365 1760
366 314
367 16
368 335
369 2089
370 5296
371 7001
372 5122
373 2014
374 372
375 21
376 361
377 2250
378 5751
379 7710
380 5739
381 2300
382 437
383 28
384 385
385 2424
386 6256
387 8479
388 6405
389 2627
390 519
391 35
392 408
393 2611
394 6808
395 9311
396 7132
397 2999
398 615
399 43
400 437
401 2809
402 7385
403 10224
404 7954
405 3408
406 720
407 55
408 471
409 3019
410 8001
411 11222
412 8863
413 3866
414 840
415 69
416 1
417 501
418 3246
419 8680
420 12297
421 9848
422 4385
423 983
424 85
425 1
426 530
427 3490
428 9419
429 13461
430 10922
431 4969
432 1151
433 103
434 1
435 568
436 3747
437 10194
438 14735
439 12123
440 5614
441 1336
442 127
443 2
444 609
445 4020
446 11020
447 16119
448 13449
449 6330
450 1544
451 156
452 3
453 647
454 4315
455 11926
456 17609
457 14884
458 7136
459 1789
460 189
461 4
462 686
463 4629
464 12909
465 19223
466 16443
467 8039
468 2074
469 226
470 5
471 732
472 4962
473 13941
474 20977
475 18178
476 9032
477 2386
478 273
479 7
480 784
481 5315
482 15040
483 22880
484 20085
485 10131
486 2737
487 330
488 10
489 833
490 5694
491 16241
492 24929
493 22145
494 11362
495 3146
496 393
497 13
498 881
499 6099
500 17538
501 27139
502 24383
503 12729
504 3614
505 465
506 16
507 939
508 6527
509 18903
510 29535
511 26858
512 14233
513 4128
514 554
515 21
516 1004
517 6980
518 20355
519 32132
520 29568
521 15891
522 4706
523 658
524 28
525 1065
526 7466
527 21935
528 34918
529 32493
530 17737
531 5368
532 775
533 35
534 1126
535 7984
536 23637
537 37920
538 35666
539 19779
540 6120
541 909
542 43
543 1199
544 8531
545 25430
546 41170
547 39155
548 22020
549 6950
550 1068
551 55
552 1279
553 9110
554 27335
555 44677
556 42965
557 24482
558 7874
559 1254
560 70
561 1355
562 9730
563 29401
564 48438
565 47074
566 27210
567 8925
568 1463
569 86
570 1433
571 10389
572 31621
573 52487
574 51522
575 30216
576 10113
577 1700
578 104
579 1
580 1523
581 11085
582 33961
583 56853
584 56393
585 33507
586 11418
587 1978
588 129
589 1
590 1621
591 11822
592 36445
593 61557
594 61700
595 37112
596 12868
597 2300
598 159
599 1
600 1717
601 12608
602 39131
603 66600
604 67411
605 41091
606 14508
607 2659
608 193
609 2
610 1814
611 13443
612 42010
613 72012
614 73586
615 45459
616 16343
617 3067
618 231
619 3
620 1925
621 14325
622 45046
623 77839
624 80325
625 50230
626 18361
627 3539
628 280
629 4
630 2048
631 15257
632 48267
633 84108
634 87642
635 55445
636 20597
637 4079
638 340
639 5
640 2166
641 16250
642 51739
643 90814
644 95512
645 61175
646 23105
647 4682
648 406
649 7
650 2286
651 17305
652 55453
653 98002
654 104009
655 67447
656 25899
657 5364
658 481
659 10
660 2425
661 18416
662 59371
663 105731
664 113246
665 74284
666 28970
667 6143
668 575
669 13
670 2574
671 19591
672 63524
673 114022
674 123257
675 81738
676 32356
677 7029
678 686
679 16