1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
3
3
3
3
4
4
4
5
5
7
9
9
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
8
9
9
9
8
10
12
12
13
13
13
13
13
13
13
11
10
8
8
8
9
10
8
8
8
8
9
8
6
6
6
4
4
4
9
9
9
8
8
8
8
8
8
9
9
9
10
10
10
10
11
11
12
12
13
15
16
16
18
19
21
21
22
22
23
23
23
24
24
24
25
30
31
32
34
38
39
39
42
42
42
42
44
46
50
53
53
54
56
57
57
57
67
67
67
67
67
67
69
70
69
69
66
66
67
67
67
67
67
68
68
69
70
73
74
75
76
76
86
88
90
90
92
101
101
101
100
100
100
94
92
92
92
91
93
94
94
94
94
98
101
128
129
129
131
133
147
154
154
149
149
149
149
146
143
142
142
146
146
146
146
146
146
147
146
140
139
139
128
120
119
112
95
92
89
88
85
85
85
84
83
82
80
80
78
77
77
75
74
76
79
84
81
81
79
76
74
71
73
73
68
65
62
60
59
57
56
55
53
52
52
50
48
46
48
49
50
50
50
51
52
52
52
54
55
56
57
57
55
52
52
52
50
45
43
39
37
36
29
29
29
32
32
33
21
14
14
11
11
11
12
12
12
12
11
9
6
7
7
7
6
6
5
9
11
14
17
18
19
20
20
20
17
16
14
14
13
12
12
11
11
10
10
9
9
8
4
3
3
2
2
2
2
1
1
2
2
3
5
5
6
6
7
7
8
10
9
9
9
9
9
9
9
13
13
13
13
13
13
13
13
13
13
11
11
12
12
11
12
13
11
11
11
11
11
11
11
11
13
14
16
16
17
17
19
18
16
15
15
15
13
13
13
13
13
13
13
13
12
10
10
10
10
11
11
11
11
11
11
12
11
11
11
10
10
9
8
7
8
8
10
8
8
7
8
7
7
7
7
7
7
7
7
7
7
8
7
8
8
8
8
8
8
8
5
5
6
7
7
7
7
7
7
7
6
6
7
7
7
7
8
8
8
9
11
11
18
18
17
10
10
9
9
9
9
10
10
11
11
11
11
11
11
10
10
9
8
8
4
4
5
7
7
7
7
9
9
9
9
9
9
9
8
8
8
8
9
9
9
9
8
6
6
6
6
6
6
9
9
10
10
10
9
8
8
8
8
8
8
9
9
10
10
10
10
11
14
15
15
16
18
16
15
13
21
26
18
16
16
9
6
7
8
11
22
22
22
20
20
20
20
20
21
22
24
25
26
21
19
19
19
17
16
16
15
15
15
14
14
14
14
14
12
12
10
10
10
10
9
9
9
9
10
10
11
11
11
13
13
17
17
17
14
13
12
12
10
8
7
7
7
7
10
10
10
10
10
10
10
11
11
11
10
10
9
8
6
6
6
5
5
5
5
5
10
10
10
10
9
9
9
9
10
10
9
9
7
6
6
6
6
6
6
6
6
7
7
9
10
11
11
11
12
12
13
14
12
12
12
12
12
12
12
11
11
7
7
7
7
8
8
7
8
7
7
8
8
10
10
11
11
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
10
9
8
6
5
6
7
7
8
8
7
7
7
7
7
7
7
7
8
8
7
7
7
7
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
5
5
3
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4