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