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