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