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