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