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