3
4
3
3
3
6
9
9
12
10
14
16
19
21
20
35
55
77
89
104
122
141
137
130
122
115
131
144
149
136
158
198
217
222
213
194
182
158
138
123
105
112
108
98
84
78
78
73
62
57
53
47
42
33
27
23
23
18
21
18
15
17
15
14
12
12
13
9
9
9
9
9
10
8
4
6
7
1
18
17
17
9
9
19
16
7
8
6
8
4
16
3
3
4
6
8
1
1
21
56
76
90
106
97
94
93
60
48
41
37
30
15
14
15
16
12
10
10
10
11
12
13
14
14
12
13
14
12
11
11
12
9
8
9
9
11
13
13
15
15
14
19
29
52
49
48
47
41
36
43
38
15
16
13
21
29
37
21
21
26
35
47
56
36
27
24
22
23
24
30
36
48
69
104
138
137
152
182
209
203
182
170
142
117
101
100
101
118
140
160
155
136
113
102
92
84
79
74
68
64
61
58
55
53
52
51
54
53
49
46
43
41
38
45
37
35
35
32
23
20
19
17
16
20
35
52
69
77
71
54
45
41
40
38
38
36
21
11
11
11
12
11
9
8
7
7
9
12
13
12
11
11
13
13
12
13
12
10
7
9
14
15
13
12
9
9
9
13
17
16
19
16
14
10
9
9
9
8
10
12
12
15
16
14
17
17
14
11
8
5
3
0
1
0
3
6
8
8
10
13
13
13
15
16
16
20
20
21
22
24
23
25
27
26
27
28
26
24
22
18
19
17
16
16
18
23
23
17
13
12
12
11
7
7
11
15
17
19
18
15
14
10
10
16
18
13
12
14
15
15
13
13
13
13
13
13
14
14
14
13
13
12
11
11
10
10
10
10
9
9
9
10
10
10
11
11
11
12
13
12
10
9
9
9
10
12
13
12
12
11
11
11
11
11
11
11
11
12
12
12
13
13
13
14
14
15
15
15
16
16
16
16
17
21
22
23
24
24
24
22
22
24
22
22
20
19
21
20
22
26
27
28
29
29
31
29
26
24
24
23
25
22
19
20
25
24
29
35
37
25
24
25
25
23
24
21
22
23
24
25
16
16
15
15
16
16
16
17
16
17
17
16
17
18
19
18
21
20
23
24
24
22
19
16
15
15
16
14
13
16
19
19
13
11
11
13
15
14
18
20
19
19
19
18
21
22
20
21
22
21
21
22
20
22
22
15
15
15
16
16
16
16
16
17
16
16
16
16
16
16
16
16
16
16
16
16
1
16
16
16
16
16
15
15
15
15
14
13
14
13
14
15
17
20
19
23
22
14
17
19
18
12
7
7
5
4
4
4
5
6
5
4
3
6
4
6
4
5
5
4
7
8
5
7
13
16
12
12
14
14
13
14
15
14
14
16
16
16
15
14
13
10
13
17
16
16
16
20
19
16
11
11
14
14
14
14
17
17
15
18
17
15
13
13
13
12
10
12
11
11
8
7
8
8
9
9
9
5
5
4
4
11
11
11
11
11
11
11
10
10
3
3
5
1
0
1
6
5
7
6
7
6
4
5
7
8
7
5
6
8
8
7
7
9
9
9
9
10
10
8
6
6
8
11
10
8
11
9
7
7
7
8
7
7
8
8
12
13
12
12
11
11
11
10
10
11
11
11
11
11
11
11
8
4
4
4
6
5
3
1
3
4
5
2
3
4
4
1
1
2
2
0
0
7
4
1
4
3
3
3
3
2
2
2
0
3
4
5
5
8
8
7
14
15
15
16
17
17
17
17
17
17
16
16
15
15
14
14
13
13
13
13
14
14
15
15
15
15
14
14
14
13
7
8
6
4
5
4
4
6
6
6
3
3
2
6
8
7
7
7
7
10
13
13
11
9
8
14
14
13
13
12
12
11
11
10
9
8
8
6
6
5
0
1
0
0
-3
-5
-2
-4
3
6
0
-1
0
1
3
2
4
7
8
11
13
14
17
17
16
16
12
11
9
7
6
8
8
7
6
10
10
11
12
10
8
8
2
13
13
14
14
14
15
15
16
16
16
15
16
15
13
15
15
15
15
15
15
14
15
14
15
15
14
14
14
14
15
15
15
14
14
14
13
12
12
11
12
11
10
9
9
9
9
8
7
7
7
7
6
6
3
0
3
2
2
3
2
4
3
3
3
4
4
4
4
4
4
4
4
4
4
3