38
41
27
27
16
23
41
40
41
36
24
30
34
26
38
27
21
17
41
36
20
17
24
21
14
34
21
39
23
39
5
1
1
22
27
12
1
1
1
1
1
1
15
14
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
2
2
10
2
2
15
14
1
1
14
16
1
1
1
1
1
9
4
7
6
17
6
7
1
1
15
6
6
12
12
7
2
3
17
3
6
5
10
1
1
3
3
4
4
2
8
8
8
1
13
14
12
7
10
15
13
15
5
9
10
38
78
30
6
11
22
12
45
17
24
14
1
12
7
15
9
1
9
15
10
9
11
12
12
10
10
28
10
10
17
18
17
1
1
18
1
1
16
18
18
12
10
10
8
8
9
9
61
54
51
44
45
14
25
85
78
97
11
42
45
15
9
32
29
10
13
21
3
18
11
10
1
8
1
4
2
1
1
5
20
24
21
14
20
17
23
18
80
76
55
18
37
21
25
19
18
18
20
18
10
6
16
8
11
9
13
21
15
74
79
5
10
9
20
1
8
5
9
7
8
20
4
13
16
13
12
2
9
5
8
2
4
4
4
7
5
4
1
1
1
1
2
1
2
2
1
2
6
6
2
4
1
29
26
23
24
21
25
27
23
23
10
16
14
38
18
19
21
20
14
18
14
14
18
19
10
31
17
14
25
8
8
8
1
20
5
29
1
27
13
23
6
15
1
22
19
18
22
20
18
17
4
5
4
4
20
8
7
6
15
13
5
5
4
6
6
21
12
18
22
23
17
5
5
2
2
13
5
2
1
2
1
1
3
1
2
1
15
8
38
28
4
1
1
1
14
46
49
74
74
72
76
45
37
7
40
41
21
78
45
41
45
51
51
13
38
26
40
52
56
85
51
44
44
15
1
18
1
22
15
15
7
17
40
34
37
33
41
40
39
54
23
1
24
25
23
18
23
2
24
25
22
19
10
1
15
35
106
123
138
8
10
29
50
48
16
16
18
18
15
15
11
11
13
13
17
17
14
14
15
15
16
16
15
15
13
140
135
23
24
24
24
25
25
20
20
24
22
22
24
24
25
25
17
17
24
24
23
23
91
64
132
20
20
18
18
20
19
20
20
18
18
19
19
19
18
18
19
19
18
18
21
19
19
19
19
5
1
76
14
19
19
11
11
14
14
18
18
66
10
19
19
19
19
18
18
1
1
102
14
17
17
15
15
13
13
11
11
15
15
8
8
9
9
15
38
15
13
13
10
51
13
15
12
12
11
22
13
13
9
9
3
1
16
8
8
61
14
16
16
15
15
16
16
26
1
7
24
24
23
4
20
9
9
8
9
9
11
18
4
1
3
1
1
1
1
1
1
8
3
1
3
3
1
1
1
1
7
1
1
4
1
4
1
4
3
6
2
3
1
3
1
2
1
3
1
1
5
1
2
1
1
1
1
1
1
1
1
1
4
1
20
20
20
20
20
20
20
20
20
20
20
20
30
1
1
11
9
1
1
1
1
27
7
1
1
2
1
1
1
9
9
33
29
1
1
9
10
1
1
1
1
7
6
1
1
8
5
1
1
5
6
20
28
11
1
1
3
3
20
20
19
18
28
29
3
7
25
23
33
20
13
31
2
15
2
6
3
6
2
13
11
3
16
1
2
3
8
1
1
1
1
4
17
3
1
65
71
32
49
39
39
13
16
17
15
16
18
18
33
38
18
18
18
18
10
101
62
48
18
18
18
19
17
17
18
16
67
79
33
16
15
17
17
18
18
18
11
56
8
15
18
3
8
25
1
5
6
1
17
18
10
10
29
11
19
19
5
5
7
7
8
8
9
9
1
1
20
20
10
10
2
2
2
2
12
17
1
1
5
5
1
1
5
5
2
2
1
1
1
1
11
1
1
10
10
10
7
7
4
4
5
5
2
2
10
11
24
19
7
7
2
2
8
8
10
10
27
27
10
10
5
5
8
8
2
2
10
10
9
9
17
3
3
20
11
5
5
7
7
4
4
7
7
13
13
10
10
5
5
5
5
8
8
21
5
5
7
7
4
4
7
7
13
13
10
10
5
5
5
5
3
3
7
7
5
5
1
1
11
27
7
7
10
10
5
5
7
7
4
4
7
7
13
13
6
6
5
5
5
5
2
2
15
3
3
16
10
10
18
10
10
10
10
3
3
2
2
22
3
3
2
2
2
2
11
24
13
29
11
6
1
2
32
31
26
20
36
33
34
37
35
37
29
39
20
13
17
18
21
21
19
21
19
20
14
17
35
32
35
16
1
9
13
1
30
1
10
8
1
13
8
1
2
21
20
19
19
10
7
2
3
2
9
7
13
19
1
12
12
19
2
20
4
4
19
12
12
4
4
21
11
22
16
21
3
3
3
3
6
3
3
22
3
3
13
10
3
3
12
10
3
3
1
11
3
3
18
5
28
24
24
23
28
26
18
21
24
27
26
23
23
22
25
23
23
24
17
25
16
24
24
25
27
23
7
29
25
26
24
26
24
23
24
25
20
22
22
22
18
21
24
20
20
22
22
15
14
21
34
22
26
21
21
14
24
17
13
20
17
8
2
10
10
3
17
10
8
1
2
3
3
6
6
2
28
28
4
4
3
3
3
3
8
8
17
17
15
15
15
15
16
16
9
11
2
2
1
1
1
2
1
13
16
15
13
17
1
1
1
1
2
2
2
1
1
1
2
15
1
1
10
16
26
26
11
11
8
8
7
7
5
5
5
6
5
4
15
1
14
14
14
14
14
14
11
14
11
11
11
1
1
4
6
3
8
6
8
39
12
12
3
3
3
3
5
5
5
23
65
47
45
43
24
25
25
5
5
5
10
14
11
15
9
18
18
45
47
11
12
8
26
19
14
22
13
6
12
8
10
35
24
9
33
59
39
48
41
18
8
28
63
56
48
15
9
18
45
98
22
30
22
26
23
33
11
2
8
10
106
1
1
7
6
6
6
5
5
5
2
1
7
35
23
23
6
45
2
1
7
3
5
5
12
12
4
4
10
2
9
9
9
1
1
48
7
7
8
25
25
18
20
13
10
1
1
10
10
9
9
4
6
6
18
18
18
12
12
9
9
9
8
8
13
13
36
22
1
1
5
1
11
15
6
6
6
9
15
15
19
19
10
10
35
7
10
4
4
15
8
15
9
1
6
15
16
17
15
1
10
1
10
11
8
10
2
11
12
3
2
7
1
9
9
9
30
27
8
8
8
13
10
18
16
6
6
27
11
11
10
10
2
1
2
15
9
11
19
14
30
15
5
23
20
20
12
12
5
13
8
9
10
14
15
13
13
15
15
16
21
6
7
30
4
4
15
11
10
11
10
5
20
20
10
10
13
13
6
6
9
58
10
10
13
13
7
7
7
1
17
9
9
4
5
2
16
24
24
24
9
9
9
9
12
8
8
7
4
4
4
16
10
17
16
16
12
12
13
13
18
17
12
14
18
17
9
11
7
7
1
12
6
8
9
5
11
12
12
18
29
20
19
60
20
19
20
10
9
3
1
3
3
3
3
19
5
9
16
14
17
8
18
6
18
8
1
12
11
6
3
21
20
3
6
13
20
11
11
10
3
1
1
3
2
2
1
2
2
2
20
19
3
13
14
20
7
11
15
1
5
18
25
22
10
10
23
23
23
23
23
23
23
23
23
23
23
23
24
24
23
23
23
23
22
22
22
22
23
23
23
22
23
22
22
23
22
21
23
22
22
25
24
22
23
20
20
24
19
22
25
19
23
21
23
23
24
22
35
30
36
34
26
25
27
25
21
29
25
27
22
24
26
22
15
22
23
22
22
22
22
22
21
21
20
23
22
21
24
17
23
19
22
22
22
23
22
22
24
24
23
20
22
19
21
21
18
13
22
21
16
21
22
20
21
22
26
26
25
15
17
17
19
25
24
23
1
26
24
27
25
18
22
12
16
14
7
1
1
1
1
6
3
5
9
5
10
1
1
1
1
2
1
1
1
1
1
2
1
38
34
20
38
20
26
64
19
61
26
45
20
21
6
3
10
9
56
14
18
16
18
16
23
9
18
22
28
25
33
20
10
10
27
81
15
24
21
18
17
15
7
17
8
20
47
6
10
6
2
2
3
1
2
6
6
3
3
1
1
23
1
5
1
29
3
3
9
13
1
1
14
11
11
8
11
26
26
24
26
16
12
2
1
1
1
1
1
1
11
17
7
16
15
18
20
6
8
5
2
6
2
2
44
42
42
21
22
7
4
8
9
8
23
23
23
23
23
23
24
24
20
19
18
18
21
18
25
96
15
18
18
19
19
47
23
14
13
9
9
2
1
3
25
20
20
15
6
16
3
11
3
13
3
8
10
13
17
11
7
1
6
10
25
17
23
24
25
21
25
26
26
4
4
13
48
48
51
48
24
23
27
31
46
49
48
48
24
44
30
46
50
51
52
18
28
12
47
47
23
16
9
49
31
27
45
32
28
31
26
30
26
28
15
9
14
15
6
17
10
10
10
10
6
9
9
12
12
12
9
15
2
1
2
9
35
23
1
1
5
5
15
11
5
11
22
11
5
12
18
1
4
1
1
17
29
18
32
27
18
12
13
20
12
4
7
13
20
1
10
8
8
7
14
15
22
13
31
7
15
17
20
21
14
7
8
20
7
2
8
8
8
13
5
48
47
30
26
14
17
18
25
12
16
9
10
9
9
7
2
14
24
9
5
6
7
13
6
1
25
26
23
19
14
17
13
12
14
12
24
11
1
1
1
1
34
53
28
40
31
21
30
8
10
2
10
5
25
25
6
25
34
28
20
22
21
5
4
11
12
5
8
6
6
2
2
9
9
22
27
23
12
18
23
5
1
10
9
27
35
20
19
2
3
47
19
20
18
18
11
11
12
12
38
27
18
28
29
27
31
6
6
22
9
3
3
15
4
12
12
7
7
5
5
8
6
3
1
15
1
2
9
3
43
47
13
33
33
27
33
29
19
34
41
37
43
39
43
42
37
38
29
31
31
30
27
11
15
27
12
20
42
40
43
38
41
40
40
39
40
45
45
40
32
32
31
32
34
22
24
35
29
30
10
26
33
34
36
36
28
36
39
40
34
33
7
20
27
29
24
44
45
43
42
31
36
32
37
37
42
25
41
42
33
45
40
41
29
8
30
33
34
9
37
22
24
37
40
48
29
17
23
5
12
29
13
1
1
10
7
4
16
22
23
7
13
10
5
5
10
2
8
9
9
1
1
24
13
11
14
14
2
2
5
12
14
1
3
3
20
20
26
26
3
3
2
2
8
113
112
18
33
23
26
13
16
3
1
2
1
1
1
1
1
1
3
1
1
1
1
1
1
1
3
1
1
1
1
1
2
4
5
4
3
1
1
1
4
3
3
1
2
1
3
2
1
7
6
1
2
4
2
1
4
1
3
1
1
1
10
19
24
20
3
2
1
1
1
1
2
2
1
2
2
1
1
2
1
2
1
5
19
2
2
7
7
13
20
3
7
14
1
1
1
2
1
1
1
1
1
21
1
11
7
9
6
14
2
2
1
11
4
2
1
2
1
1
1
1
2
17
8
14
19
13
1
4
38
45
38
33
33
8
8
8
8
8
8
6
6
6
6
6
6
8
8
8
8
8
8
8
6
6
6
6
6
6
6
3
3
3
3
3
3
2
2
2
2
2
2
2
34
36
36
8
4
8
8
4
4
10
10
10
37
37
8
8
7
7
8
8
7
7
3
3
4
4
18
19
30
30
7
7
7
7
8
8
8
8
30
8
8
8
6
39
39
8
8
8
8
8
8
7
7
8
8
38
38
20
19
19
39
39
39
39
39
39
39
39
39
39
39
11
14
14
13
12
14
14
14
19
19
9
9
12
15
4
1
4
5
12
14
8
12
1
12
8
5
32
32
22
22
8
8
8
8
8
8
8
6
40
40
8
8
8
8
8
8
41
41
22
22
28
28
15
14
14
14
14
8
8
8
6
6
7
7
7
15
13
8
6
7
22
22
27
27
15
13
13
13
13
8
8
8
8
6
6
7
7
7
7
45
45
9
12
12
12
12
43
43
4
4
3
4
4
4
4
4
1
3
4
4
20
23
23
24
24
24
24
7
17
5
1
1
17
19
18
16
1
19
11
49
13
16
15
5
8
8
7
14
14
1
8
24
15
13
12
14
13
18
26
18
20
17
25
26
25
25
24
6
6
14
32
8
6
5
7
20
2
1
4
4
4
4
5
5
5
5
2
2
2
2
22
11
22
17
11
12
25
21
20
22
22
21
20
25
27
20
23
15
14
21
26
16
24
21
21
19
23
19
24
13
20
22
21
21
20
21
13
16
19
24
19
24
18
19
23
20
21
21
13
20
27
27
27
11
10
12
12
11
12
15
18
15
16
18
19
29
22
23
26
30
30
18
21
22
5
5
23
17
21
34
40
39
31
31
39
40
37
36
30
30
24
39
8
30
34
29
31
29
14
31
25
29
9
19
2
1
14
14
1
50
73
42
35
20
21
18
19
16
36
14
18
19
58
56
20
18
9
5
45
21
19
8
1
5
1
23
9
5
7
6
14
21
13
9
29
19
4
16
16
16
11
11
13
10
21
13
10
13
14
20
21
19
13
13
20
26
21
23
20
18
22
20
22
20
22
14
17
16
23
22
22
21
22
22
20
23
18
19
19
19
21
21
19
22
20
21
21
20
20
21
21
8
15
20
74
61
44
60
30
8
38
4
25
33
22
5
4
49
1
17
27
19
12
7
10
12
13
6
1
82
45
43
78
79
78
28
39
100
99
17
33
30
31
33
43
46
47
45
73
44
39
38
30
52
9
13
42
17
69
48
24
24
17
16
16
10
43
12
47
20
49
14
14
15
37
45
47
33
36
2
1
1
1
1
1
2
1
2
1
1
1
12
22
13
38
32
2
49
16
23
20
19
2
1
1
4
1
1
1
1
1
1
1
4
4
1
11
12
7
12
5
8
14
10
1
2
1
5
4
1
3
6
12
12
13
2
2
7
10
6
1
1
2
1
1
1
1
1
10
6
1
4
14
9
8
6
5
2
2
14
9
14
5
2
2
12
8
12
8
12
4
2
2
15
24
24
15
6
9
13
4
12
49
46
50
48
30
34
40
34
17
31
12
26
22
15
1
44
2
15
11
16
3
19
1
26
25
26
26
26
27
13
24
24
24
22
26
15
19
12
14
15
1
11
39
41
26
40
33
40
52
33
41
22
2
11
13
8
15
17
11
7
23
15
8
13
12
12
8
5
8
6
15
12
8
8
13
15
7
8
9
12
7
10
10
10
10
12
5
2
19
19
19
9
6
19
19
15
8
76
58
19
5
12
12
11
11
7
4
11
7
6
10
2
1
1
31
27
1
14
4
12
1
1
2
5
5
22
22
19
1
1
4
3
3
16
19
18
2
2
4
18
4
20
12
5
5
3
5
5
16
1
1
4
16
14
15
14
17
15
15
17
20
20
15