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