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