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