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