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