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