1
9
12
13
10
9
10
11
12
12
12
13
14
14
14
14
11
8
9
10
6
5
5
3
4
4
4
6
6
5
3
4
5
4
7
5
5
3
2
2
1
2
4
6
6
5
5
5
3
5
5
6
5
4
4
4
4
4
4
4
3
3
3
3
3
3
5
7
7
6
3
3
4
4
3
3
3
3
3
3
3
5
5
5
5
6
6
8
8
8
6
5
4
3
4
4
4
4
4
5
6
6
6
7
10
10
10
9
7
7
9
8
9
8
7
7
7
7
7
9
11
11
11
10
11
10
8
9
9
13
13
13
12
13
14
15
15
16
18
19
19
20
21
20
20
20
21
21
21
22
22
22
21
21
21
22
22
21
21
21
22
22
22
22
22
22
22
22
23
23
23
25
25
26
26
27
27
28
28
28
29
29
29
29
28
29
29
30
30
31
31
30
29
28
28
27
28
29
31
31
30
29
27
25
22
19
15
11
9
7
7
6
6
5
5
5
5
3
3
4
6
7
9
9
9
11
11
10
10
11
11
12
11
12
12
13
15
15
16
17
19
23
25
26
26
27
28
30
29
30
31
33
34
33
32
32
32
31
30
28
27
25
23
24
25
28
28
30
31
31
31
32
32
31
28
28
28
29
30
28
25
23
22
21
21
19
18
16
14
11
11
9
9
8
7
7
7
4
4
1
5
9
12
14
15
17
20
22
24
26
26
27
28
29
32
33
32
31
29
27
25
24
24
24
25
27
29
29
30
30
30
32
32
34
36
41
41
41
40
40
40
38
38
39
40
41
41
41
41
41
40
40
40
40
39
36
32
28
26
23
22
16
11
13
11
10
10
14
14
15
16
16
18
21
23
25
28
29
31
33
35
37
37
37
37
34
34
34
34
34
35
35
39
40
41
42
43
45
47
48
52
53
54
54
53
53
53
52
47
44
40
39
38
31
29
27
25
24
25
24
23
21
21
21
21
20
20
20
20
20
20
21
21
20
22
22
22
24
23
23
23
22
21
20
20
19
21
24
25
26
28
28
28
28
28
28
29
31
32
31
30
30
30
31
31
32
32
30
31
32
31
31
30
30
29
29
30
30
31
31
31
31
31
31
30
30
29
28
28
28
26
29
28
28
29
29
28
28
29
30
32
33
33
35
36
35
35
35
36
36
35
33
31
31
31
31
31
32
32
32
31
31
32
32
32
32
32
32
32
34
34
34
33
34
33
32
30
31
30
31
30
29
28
27
27
27
27
27
25
25
28
30
30
30
27
28
29
28
31
33
36
35
35
35
35
34
32
32
33
34
35
35
35
34
37
38
37
37
37
38
38
39
40
40
39
38
36
37
37
36
35
35
34
33
33
32
33
36
34
33
31
31
28
28
27
23
21
20
20
22
21
20
19
20
21
21
20
20
20
20
20
21
23
24
27
29
30
32
32
30
30
28
31
33
35
36
38
38
37
35
34
34
34
34
35
35
38
41
42
45
49
49
50
50
50
51
52
52
52
53
53
53
52
49
48
48
48
47
47
46
47
47
48
50
53
53
53
54
57
57
56
56
56
55
55
55
56
57
58
58
58
58
57
58
58
57
55
53
52
53
51
53
56
58
59
61
64
66
66
68
71
70
71
70
71
72
72
72
71
71
73
73
73
74
74
74
75
75
75
75
76
77
76
75
75
75
75
74
71
68
67
65
63
61
57
51
49
49
50
51
53
53
54
55
57
57
57
57
58
60
63
65
68
70
73
72
71
70
67
66
67
69
70
71
71
70
69
70
71
71
70
70
68
68
68
68
68
69
72
72
73
74
74
74
73
72
71
71
71
70
69
70
70
70
70
70
69
69
69
69
69
69
73
75
77
77
77
79
79
79
79
80
80
80
81
82
84
84
84
84
83
82
83
84
84
84