3
3
3
3
2
1
2
3
3
5
6
2
2
2
2
2
2
2
2
1
1
0
0
0
1
0
0
1
2
2
3
3
3
1
1
3
4
5
7
8
8
8
8
8
7
1
0
0
1
2
3
5
12
12
12
13
13
12
11
5
4
3
4
4
4
4
4
5
6
6
7
9
13
14
11
10
9
10
13
10
4
2
2
3
8
14
17
22
32
53
62
62
64
68
72
76
81
88
94
98
99
98
101
103
108
111
112
115
117
117
120
122
124
129
130
130
136
148
149
149
155
162
165
169
169
169
166
161
153
142
142
143
145
144
139
136
137
142
142
148
149
149
149
148
138
138
138
136
137
140
142
148
148
148
154
155
154
154
156
161
161
160
160
161
163
161
160
158
157
152
151
143
142
138
134
127
124
122
122
108
103
104
104
103
101
95
90
87
81
83
85
86
93
93
92
88
81
75
71
66
66
57
56
54
51
47
46
41
34
31
27
28
26
27
27
26
24
23
21
21
19
18
18
12
13
14
16
14
14
14
16
17
12
11
11
12
11
10
12
8
4
6
13
6
17
15
20
27
22
17
10
10
4
2
2
16
21
24
27
25
14
12
13
16
17
7
4
2
0
0
0
2
6
1
0
1
1
4
4
4
4
4
4
4
4
5
3
1
0
0
2
4
6
9
13
16
18
21
31
36
45
72
72
74
74
75
75
75
75
78
76
74
72
71
72
73
74
75
76
81
58
46
51
43
45
26
26
20
20
45
38
28
27
27
45
44
49
42
36
36
38
34
30
30
27
25
23
21
20
19
19
18
20
19
19
24
26
27
28
28
28
28
28
29
29
29
30
37
36
30
32
34
35
38
37
36
30
31
33
35
36
41
35
35
32
26
27
27
27
27
26
25
24
24
24
24
23
21
21
21
21
21
20
20
20
20
20
20
19
21
21
21
19
19
19
20
20
18
17
17
17
17
17
17
16
16
15
15
15
15
15
16
17
17
18
18
17
16
16
16
16
16
16
16
16
17
17
16
16
17
17
14
14
15
16
15
15
14
13
16
16
16
15
15
16
16
13
13
14
15
19
20
25
26
28
26
14
12
21
20
23
23
23
21
20
19
13
13
13
14
15
16
15
13
11
10
10
9
7
8
8
9
9
6
6
6
7
6
5
6
7
9
10
10
10
10
10
10
10
10
10
10
10
10
8
8
8
8
9
9
9
9
9
9
9
10
10
10
10
10
8
7
7
7
7
7
7
7
8
10
13
12
15
21
18
18
15
17
13
14
14
15
15
20
25
25
15
12
12
6
5
3
2
6
6
6
7
7
7
7
8
9
3
0
0
1
3
4
4
4
6
7
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
6
6
6
8
5
5
4
4
5
6
6
6
5
4
4
4
7
7
9
7
2
2
3
12
16
17
22
34
39
44
44
45
44
41
42
44
48
52
58
74
81
88
91
92
92
94
97
98
98
99
100
100
105
105
103
105
105
106
108
109
103
81
80
79
75
69
67
67
63
64
56
50
40
40
41
38
37
31
30
26
23
19
15
14
18
21
19
15
11
10
8
8
8
13
17
21
22
23
26
32
32
57
59
59
59
61
66
66
67
79
87
86
86
85
88
85
83
80
80
83
83
83
76
72
71
69
69
69
69
71
73
68
70
74
79
77
75
71
55
55
55
56
56
60
62
65
64
66
66
66
67
69
71
70
68
67
64
58
52
49
43
39
35
34
36
37
22
24
19
11
11
8
8
5
4
5
4
4
5
5
5
5
5
5
5
5
5
5
5
6
7
13
15
14
11
11
13
11
8
7
7
7
11
12
13
14
16
16
18
20
21
21
21
33
35
36
38
40
44
46
48
50
52
56
60
63
67
86
88
96
96
98
108
115
119
124
128
130
131
142
152
152
152
152
150
146
133
132
130
130
130
131
131
130
130
129
126
123
119
118
110
109
105
103
99
97
89
87
87
86
86
84
82
82
79
77
71
69
70
73
65
60
61
60
58
56
52
54
54
51
49
41
44
40
34
35
38
40
41
30
31
31
30
32
32
34
37
39
32
35
33
35
35
32
32
32
32
34
37
66
67
68
68
65
72
71
68
72
64
57
60
48
50
44
40
39
40
39
39
39
38
37
33
33
33
33
33
33
33
33
33
33
33
33
33
38
38
37
41
39
39
43
40
39
39
39
39
39
38
38
39
41
42
42
43
47
51
57
64
63
65
70
71
68
66
68
67
67
71
72
70
69
66
65
62
62
61
52
40
36
32
32
32
33
31
28
23
23
20
18
18
15
13
10
8
7
7
10
10
11
18
12
10
8
10
22
29
33
29
23
31
31
27
26
27
28
28
27
27
27
26
23
21
25
33
29
26
24
23
23
23
23
25
30
22
21
22
22
20
20
22
22
21
20
23
25
28
26
26
25
29
20
20
26
30
32
26
22
18
21
18
21
20
23
25
26
17
18
18
18
17
17
17
18
18
18
18
18
18
18
18
18
19
19
19
18
18
18
20
22
23
22
22
23
24
26
27
27
26
32
35
35
34
33
33
35
35
38
35
42
43
46
49
53
54
54
55
57
60
60
59
58
58
58
58
59
51
50
50
50
50
49
49
64
66
66
69
71
67
66
69
71
71
71
71
70
71
72
73
75
75
77
77
79
79
79
79
81
82
82
82
82
74
77
78
76
70
69
68
62
60
60
60
57
53
53
51
50
49
49
50
51
51
46
43
41
40
38
38
38
38
37
36
36
37
39
37
43
44
44
44
45
47
44
39
43
41
34
31
32
37
38
39
40
41
43
45
48
48
49
49
49
52
54
53
51
51
51
50
40
34
27
21
18
13
9
6
5
5
5
1
5