3
6
6
7
8
13
14
14
15
16
17
17
17
17
17
17
17
17
17
17
17
17
18
18
18
18
18
17
16
16
16
16
14
13
12
10
9
8
7
7
6
5
4
4
4
4
4
4
4
5
5
6
7
8
8
8
9
9
10
11
12
12
12
12
12
12
11
10
10
10
10
11
12
12
12
12
12
12
12
11
10
9
9
9
10
10
9
6
5
4
4
4
4
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
5
6
6
6
5
5
4
4
4
4
3
3
2
2
2
2
2
2
2
2
2
4
4
3
3
2
2
2
2
2
2
2
2
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
4
4
4
4
4
4
4
3
3
3
4
4
4
4
4
5
5
5
5
5
6
6
6
6
6
7
8
8
8
8
8
8
8
8
8
8
7
7
7
6
6
6
6
7
7
7
7
7
6
5
5
4
4
4
4
4
4
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
10
10
10
10
10
10
10
10
10
12
12
13
13
13
12
12
12
12
11
11
11
11
11
11
11
11
11
15
14
14
14
21
28
30
33
39
40
41
42
43
44
44
44
44
44
44
44
44
44
44
44
44
44
44
43
43
43
43
43
41
41
40
40
39
39
39
39
39
41
41
41
41
41
41
40
40
40
40
40
40
40
40
40
40
41
42
42
42
43
43
43
43
44
44
44
44
45
46
47
47
47
48
48
49
49
49
47
47
48
48
48
48
48
48
48
48
48
48
48
49
49
51
53
53
52
52
50
50
50
49
49
49
49
49
49
50
51
51
52
55
56
57
58
58
61
61
61
62
62
62
62
63
66
68
68
68
69
70
70
71
71
72
75
78
90
96
100
102
103
104
111
114
118
118
118
118
122
123
125
125
125
124
120
117
115
115
113
116
119
126
127
126
125
121
116
116
115
113
112
112
112
117
121
121
123
125
124
124
124
123
123
115
111
100
82
82
75
73
69
67
67
66
62
60
59
58
57
57
57
57
57
57
57
57
56
56
56
55
55
55
55
54
54
54
54
54
54
55
55
55
55
55
55
55
55
55
54
54
54
54
54
52
52
52
51
50
50
50
49
49
49
49
48
48
47
47
46
46
45
45
45
45
45
45
45
45
45
43
43
43
43
44
44
44
44
44
44
43
43
43
52
52
52
52
52
52
51
51
51
51
51
51
51
51
51
52
52
52
52
52
52
49
49
48
48
48
48
46
49
49
49
50
51
51
51
51
50
49
48
48
48
48
47
47
46
46
44
43
43
43
42
40
40
39
39
39
40
41
42
42
43
42
41
40
40
39
39
41
42
42
42
42
42
43
43
44
44
44
44
43
43
41
36
31
27
24
23
20
18
18
18
18
17
16
15
15
15
14
14
13
13
13
13
11
10
11
11
12
12
13
13
14
14
14
14
13
9
8
10
11
12
14
15
14
14
13
13
12
12
12
12
12
12
12
12
12
12
12
12
11
11
11
10
10
10
9
9
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
10
10
12
12
12
12
11
10
10
10
10
10
10
10
9
9
9
12
12
12
11
11
11
10
9
9
8
8
8
6
6
5
5
4
4
5
5
5
5
6
6
6
7
7
7
7
7
7
7
7
8
9
9
9
9
9
8
8
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
13
15
15
14
14
14
15
15
16
17
19
21
22
25
28
29
30
30
33
35
37
37
37
37
37
37
38
38
39
39
39
40
41
41
41
41
41
41
41
41
41
41
40
40
40
40
40
40
40
40
40
41
41
41
41
41
42
42
43
43
43
43
45
45
46
47
47
48
49
50
52
53
53
53
54
55
55
55
55
55
55
55
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
53
50
46
54
59
60
60
61
61
61
61
61
60
60
40
44
43
43
43
45
48
48
48
49
49
49
49
49
49
48
46
45
51
53
52
53
56
55
64
66
68
73
76
79
78
76
59
40
35
36
32
27
26
25
24
24
24
24
24
23
23
23
23
22
22
22
21
21
21
20
18
17
16
15
13
13
13
13
11
11
11
12
12
11
9
9
14
15
15
18
20
21
21
22
22
23
23
23
24
24
24
24
25
25
25
24
21
21
22
23
24
25
25
25
25
25
26
26
26
23
22
22
22
22
22
22
22
23
23
23
24
24
25
25
26
27
27
28
28
28
28
28
28
29
29
29
29
29
30
32
33
34
34
34
34
35
37
40
40
41
42
43
44
45
45
45
45
45
45
45
45
45
45
45
45
45
45
44
44
43
42
41
41
39
39
38
38
38
37
37
37
37
37
37
37
37
36
36
35
36
38
40
40
43
44
47
48
49
49
49
50
50
50
51
51
51
52
52
52
52
53
53
55
56
56
56
61
62
62
62
62
62
63
66
66
66
66
67
67
67
67
67
65
65
65
65
65
65
65
66
67
68
68
69
69
69
69
70
70
70
70
70
70
70
71
71
72
72
72
72
72
75
75
70
74
90
98
98
99
99
100
102
103
105
107
109
110
111
114
120
118
115
115
114
112
112
112
111
111
107
104
104
104
101
93
86
83
78
78
78
78
77
76
76
75
75
75
74
74
74
74
74
75
75
75
75
75
75
75
72
69
73
77
80
78
75
76
78
80
81
82
84
85
85
87
88
88
87
86
86
86
85
84
82
80
78
76
73
72
72
71
70
68
68
68
69
69
69
70
71
72
72
65
62
59
57
56
53
50
50
46
42
39
38
38
38
38
35
35
34
34
34
34
34
34
28
26
25
24
24
23
22
18
17
14
13
10
9
9
9
8
8
8
8
8
8
7
7
7
7
7
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
3
3
0
1
2
2
3
6
6
6
6
6
6
6
6
6
6
6
6
8
8
9