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