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