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