5
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
3
3
3
4
5
4
4
5
6
6
6
6
5
5
7
10
8
6
6
7
8
8
8
8
9
11
15
15
27
30
30
34
46
48
52
53
55
61
64
66
68
69
70
81
86
92
96
99
100
102
102
103
111
118
120
128
134
140
141
141
140
140
136
135
135
139
140
145
149
151
151
151
151
151
151
151
153
154
153
155
155
155
155
154
154
155
160
162
166
166
165
163
163
163
160
159
159
159
156
154
154
155
157
159
159
159
160
161
161
161
161
167
167
164
161
148
144
143
142
142
143
143
143
143
142
144
145
146
151
152
151
149
148
148
148
147
147
147
146
146
145
143
129
127
125
125
124
121
123
111
107
105
105
105
104
104
104
104
103
101
100
100
98
98
98
97
96
96
93
92
89
112
112
105
99
97
96
88
87
78
62
48
45
44
44
44
44
43
43
43
43
42
42
41
41
42
42
42
41
41
36
35
38
36
35
40
41
38
39
27
20
23
27
32
37
35
32
31
31
33
34
39
42
41
39
37
37
37
37
37
36
35
34
33
33
32
31
31
42
43
43
43
43
44
43
44
38
38
38
38
38
38
38
39
42
45
45
45
40
40
39
40
40
40
42
42
44
43
42
40
40
42
45
33
38
37
38
41
41
44
44
43
41
40
43
41
33
32
31
31
30
27
27
27
25
26
25
22
24
23
21
19
20
20
19
18
18
18
18
18
18
18
18
18
17
17
17
17
18
18
17
16
16
16
16
16
16
16
15
15
14
13
13
12
11
11
5
4
4
3
3
2
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
3
3
3
3
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
0
0
0
0
0
3
4
6
6
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
1
1
1
1
3
3
3
4
8
13
15
16
18
19
20
21
20
19
16
15
10
6
4
3
2
1
0
0
0
0
0
1
3
3
3
3
3
3
3
3
3
3
1
0
0
0
0
0
0
1
4
4
4
4
5
5
6
8
9
10
12
16
18
20
23
23
18
19
19
19
18
17
16
15
10
12
15
25
24
33
36
33
28
27
25
25
25
25
25
25
25
22
22
22
23
24
24
26
26
27
27
30
30
29
29
29
26
23
22
20
19
28
27
27
25
24
23
22
18
17
15
16
17
20
24
25
25
23
23
24
24
26
31
36
40
44
44
43
41
46
48
52
53
55
55
63
67
65
65
67
67
76
77
77
79
79
79
77
76
99
100
97
97
95
96
98
98
99
99
101
103
99
99
105
104
105
105
104
102
102
101
100
102
104
106
108
110
109
108
106
107
105
105
104
93
82
75
74
70
67
66
64
63
62
61
60
56
55
54
52
52
51
48
47
39
38
35
34
32
26
20
17
13
5
3
3
3
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
4
6
7
9
9
10
12
13
17
11
16
16
15
14
10
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
3
4
5
4
9
16
17
17
16
12
9
6
6
4
0
0
0
0
0
0
0
0
0
1
10
14
19
25
27
30
32
36
42
45
50
54
58
66
71
77
81
90
92
92
93
93
92
91
91
91
91
92
93
93
94
96
97
101
104
107
109
110
110
110
111
112
113
121
123
124
125
126
128
124
124
123
122
129
129
143
144
144
145
145
145
146
147
147
146
138
139
139
132
132
132
131
131
129
129
129
129
129
130
133
137
138
139
142
147
151
152
152
153
147
142
141
147
152
153
155
160
160
159
152
152
153
153
153
153
152
152
151
149
148
148
146
139
140
139
138
138
138
139
140
140
136
135
134
129
129
122
122
114
111
88
87
86
73
73
73
73
73
69
68
68
68
68
68
66
64
63
63
63
62
56
54
52
52
47
47
39
38
37
37
37
37
36
35
34
34
34
33
33
33
33
32
32
24
24
23
23
23
23
22
22
22
21
20
20
19
19
18
18
17
17
17
17
17
17
17
15
15
15
15
15
15
14
14
14
14
14
14
14
14
14
14
14
14
13
13
13
13
13
11
11
10
9
9
9
9
9
9
8
8
6
5
5
5
5
5
5
5
5
5
5
6
6
6
7
7
7
7
7
7
8
8
8
8