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