4
4
8
12
18
19
22
30
32
32
32
32
32
31
31
30
28
27
25
25
25
25
25
25
24
22
22
20
20
17
17
16
11
11
10
6
5
2
1
0
0
0
0
0
1
1
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
3
3
3
6
8
17
17
17
17
17
18
17
16
15
14
14
13
12
12
2
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
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
2
1
0
0
0
0
0
0
0
0
1
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
3
3
5
5
6
6
7
7
8
8
8
8
8
9
9
9
9
10
11
13
16
18
18
18
20
27
32
34
34
35
35
35
35
34
25
23
23
27
25
25
23
19
15
13
10
7
4
4
4
4
3
2
2
2
2
2
1
1
1
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
6
8
9
10
11
13
15
16
18
20
23
26
28
34
53
57
58
66
70
75
79
80
81
82
82
83
90
98
101
102
103
105
110
113
114
114
114
114
114
115
115
124
125
126
126
125
122
121
119
112
108
108
108
108
108
108
108
107
107
107
105
105
105
106
107
107
106
105
105
105
105
104
104
106
109
110
112
112
111
110
105
105
105
104
104
104
104
103
102
102
102
101
101
101
101
101
101
101
102
103
104
106
112
114
117
120
122
123
123
125
125
126
129
129
130
130
131
131
132
132
132
132
132
132
132
131
131
131
131
132
128
127
127
127
127
127
128
129
129
130
130
129
125
123
120
119
118
115
112
111
110
110
110
110
109
109
108
108
108
107
106
105
104
103
102
101
101
99
97
96
95
94
94
93
93
93
93
93
93
94
94
94
94
95
96
97
98
99
99
100
101
102
104
105
106
108
110
111
113
112
112
111
110
102
100
99
93
91
90
90
90
90
89
89
88
88
88
88
89
90
99
99
99
100
102
103
101
101
101
102
101
100
99
98
97
95
94
93
91
91
90
89
88
86
84
82
83
83
78
73
72
72
72
72
70
67
67
67
68
68
68
68
67
67
67
67
67
67
68
68
68
68
68
68
69
69
68
67
66
62
61
60
57
57
57
54
53
52
51
51
51
51
50
50
58
58
59
61
62
62
61
61
61
61
62
62
62
61
61
59
58
56
56
56
55
51
52
52
47
44
41
36
35
31
31
30
29
28
27
25
24
24
23
11
7
3
0
0
0
0
6
6
5
5
6
7
8
10
10
10
10
10
10
8
7
7
5
4
3
3
3
2
1
1