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