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