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