0 2
1 1
2 0
3 0
4 1
5 0
6 1
7 0
8 4
9 6
10 4
11 2
12 1
13 0
14 4
15 3
16 1
17 0
18 1
19 0
20 13
21 6
22 25
23 12
24 38
25 21
26 10
27 15
28 7
29 3
30 1
31 0
32 4
33 5
34 2
35 23
36 11
37 5
38 2
39 24
40 23
41 11
42 5
43 2
44 13
45 6
46 19
47 9
48 4
49 18
50 10
51 20
52 19
53 9
54 4
55 2
56 31
57 15
58 7
59 3
60 1
61 0
62 11
63 5
64 2
65 66
66 62
67 42
68 62
69 39
70 19
71 9
72 4
73 14
74 11
75 5
76 2
77 54
78 46
79 29
80 14
81 29
82 14
83 63
84 31
85 15
86 7
87 3
88 1
89 0
90 47
91 23
92 11
93 5
94 2
95 33
96 16
97 35
98 17
99 8
100 23
101 11
102 5
103 2
104 7
105 3
106 1
107 0
108 17
109 8
110 149
111 74
112 139
113 69
114 34
115 29
116 14
117 44
118 89
119 44
120 53
121 26
122 26
123 15
124 7
125 3
126 1
127 0
128 94
129 114
130 109
131 54
132 37
133 18
134 10
135 149
136 74
137 168
138 86
139 47
140 23
141 11
142 5
143 2
144 29
145 14
146 19
147 9
148 4
149 33
150 16
151 144
152 77
153 38
154 49
155 24
156 29
157 14
158 17
159 8
160 26
161 24
162 64
163 75
164 37
165 18
166 320
167 203
168 101
169 50
170 26
171 29
172 14
173 68
174 34
175 27
176 13
177 6
178 130
179 159
180 79
181 39
182 19
183 9
184 4
185 68
186 151
187 75
188 37
189 18
190 32
191 62
192 64
193 44
194 101
195 50
196 154
197 165
198 82
199 119
200 59
201 29
202 14
203 23
204 11
205 5
206 2
207 65
208 32
209 35
210 17
211 8
212 47
213 23
214 11
215 5
216 2
217 78
218 376
219 348
220 239
221 119
222 59
223 29
224 14
225 24
226 134
227 168
228 316
229 345
230 172
231 228
232 137
233 68
234 61
235 30
236 116
237 74
238 50
239 272
240 148
241 183
242 91
243 45
244 22
245 21
246 10
247 9
248 4
249 135
250 67
251 33
252 16
253 26
254 154
255 89
256 44
257 279
258 139
259 69
260 34
261 183
262 91
263 45
264 22
265 29
266 14
267 39
268 19
269 9
270 4
271 20
272 19
273 9
274 4
275 164
276 254
277 158
278 97
279 48
280 361
281 180
282 164
283 102
284 103
285 51
286 25
287 12
288 29
289 14
290 25
291 12
292 29
293 14
294 40
295 173
296 86
297 125
298 62
299 68
300 181
301 90
302 47
303 23
304 11
305 5
306 2
307 35
308 17
309 8
310 410
311 275
312 137
313 68
314 202
315 227
316 113
317 56
318 191
319 95
320 47
321 23
322 11
323 5
324 2
325 179
326 89
327 44
328 53
329 26
330 32
331 198
332 199
333 99
334 49
335 24
336 296
337 329
338 164
339 143
340 71
341 35
342 17
343 8
344 362
345 456
346 457
347 228
348 149
349 74
350 109
351 54
352 43
353 21
354 10
355 33
356 16
357 263
358 131
359 65
360 32
361 21
362 10
363 180
364 194
365 266
366 142
367 257
368 128
369 198
370 230
371 272
372 241
373 120
374 116
375 129
376 64
377 68
378 139
379 69
380 34
381 65
382 32
383 80
384 383
385 191
386 95
387 47
388 23
389 11
390 5
391 2
392 122
393 75
394 37
395 18
396 229
397 114
398 892
399 668
400 377
401 188
402 220
403 494
404 706
405 428
406 247
407 123
408 61
409 30
410 70
411 44
412 71
413 35
414 17
415 8
416 79
417 39
418 19
419 9
420 4
421 120
422 160
423 165
424 82
425 209
426 104
427 390
428 398
429 374
430 532
431 374
432 349
433 174
434 170
435 90
436 118
437 300
438 236
439 480
440 503
441 251
442 125
443 62
444 233
445 116
446 289
447 144
448 142
449 396
450 431
451 215
452 107
453 53
454 26
455 23
456 11
457 5
458 2
459 33
460 16
461 59
462 29
463 14
464 179
465 89
466 44
467 23
468 11
469 5
470 2
471 54
472 169
473 84
474 152
475 540
476 467
477 233
478 116
479 318
480 172
481 224
482 215
483 107
484 53
485 26
486 211
487 105
488 52
489 324
490 457
491 228
492 328
493 230
494 499
495 249
496 124
497 215
498 107
499 53
500 26
501 131
502 65
503 32
504 794
505 611
506 305
507 152
508 646
509 443
510 221
511 110
512 242
513 156
514 86
515 63
516 31
517 15
518 7
519 3
520 1
521 0
522 680
523 438
524 584
525 396
526 335
527 167
528 83
529 41
530 20
531 213
532 106
533 290
534 656
535 1034
536 668
537 374
538 275
539 137
540 68
541 183
542 91
543 45
544 22
545 188
546 296
547 485
548 242
549 165
550 82
551 327
552 163
553 81
554 40
555 309
556 154
557 1025
558 512
559 585
560 292
561 339
562 169
563 84
564 307
565 153
566 76
567 138
568 137
569 68
570 431
571 215
572 107
573 53
574 26
575 179
576 89
577 44
578 332
579 195
580 97
581 48
582 40
583 198
584 193
585 96
586 134
587 264
588 359
589 179
590 89
591 44
592 842
593 549
594 274
595 459
596 229
597 114
598 260
599 255
600 127
601 63
602 31
603 15
604 7
605 3
606 1
607 0
608 112
609 135
610 67
611 33
612 16
613 224
614 112
615 132
616 209
617 104
618 134
619 678
620 893
621 446
622 229
623 114
624 2162
625 1196
626 1021
627 510
628 316
629 620
630 601
631 300
632 199
633 99
634 49
635 24
636 163
637 81
638 40
639 92
640 211
641 105
642 52
643 573
644 286
645 635
646 317
647 158
648 151
649 75
650 37
651 18
652 67
653 33
654 16
655 173
656 86
657 164
658 242
659 543
660 271
661 135
662 67
663 33
664 16
665 18
666 394
667 333
668 166
669 146
670 305
671 152
672 176
673 180
674 331
675 165
676 82
677 66
678 580
679 695
680 347
681 173
682 86
683 279
684 139
685 69
686 34
687 24
688 338
689 308
690 685
691 342
692 469
693 234
694 196
695 135
696 67
697 33
698 16
699 135
700 67
701 33
702 16
703 1077
704 538
705 936
706 854
707 564
708 904
709 596
710 455
711 227
712 113
713 56
714 62
715 60
716 443
717 221
718 110
719 789
720 394
721 204
722 164
723 365
724 182
725 425
726 212
727 422
728 308
729 230
730 634
731 353
732 176
733 203
734 101
735 50
736 247
737 123
738 61
739 30
740 376
741 726
742 392
743 200
744 334
745 285
746 142
747 122
748 536
749 1008
750 916
751 750
752 1043
753 521
754 260
755 272
756 163
757 81
758 40
759 62
760 316
761 1659
762 829
763 414
764 277
765 138
766 85
767 42
768 151
769 75
770 37
771 18
772 257
773 128
774 410
775 452
776 287
777 143
778 71
779 35
780 17
781 8
782 406
783 1154
784 634
785 458
786 305
787 152
788 284
789 416
790 415
791 207
792 103
793 51
794 25
795 12
796 607
797 303
798 151
799 75
800 37
801 18
802 457
803 228
804 254
805 195
806 97
807 48
808 64
809 555
810 277
811 138
812 77
813 38
814 34
815 32
816 1354
817 891
818 445
819 222
820 383
821 191
822 95
823 47
824 23
825 11
826 5
827 2
828 409
829 204
830 272
831 1082
832 716
833 495
834 247
835 123
836 61
837 30
838 77
839 38
840 277
841 138
842 290
843 317
844 158
845 105
846 52
847 665
848 332
849 204
850 394
851 465
852 232
853 218
854 920
855 855
856 427
857 213
858 106
859 789
860 394
861 321
862 160
863 810
864 409
865 204
866 181
867 90
868 71
869 35
870 17
871 8
872 256
873 755
874 377
875 188
876 353
877 176
878 266
879 347
880 173
881 86
882 169
883 84
884 101
885 50
886 61
887 30
888 22
889 83
890 41
891 20
892 26
893 243
894 121
895 60
896 104
897 530
898 557
899 278
900 179
901 89
902 44
903 165
904 82
905 69
906 34
907 275
908 137
909 68
910 2206
911 1634
912 848
913 441
914 220
915 117
916 58
917 90
918 346
919 303
920 151
921 75
922 37
923 18
924 341
925 170
926 179
927 89
928 44
929 129
930 64
931 362
932 478
933 276
934 236
935 143
936 71
937 35
938 17
939 8
940 106
941 80
942 719
943 359
944 179
945 89
946 44
947 87
948 43
949 21
950 10
951 75
952 37
953 18
954 92
955 497
956 248
957 389
958 194
959 215
960 107
961 53
962 26
963 1478
964 1369
965 684
966 425
967 212
968 149
969 74
970 67
971 33
972 16
973 236
974 130
975 552
976 293
977 146
978 286
979 152
980 272
981 563
982 281
983 140
984 718
985 494
986 514
987 470
988 316
989 710
990 929
991 464
992 1286
993 1803
994 901
995 450
996 349
997 174
998 959
999 479
1000 239