5075 49
1
1
1
9
9
9
11
11
11
7
7
7
7
7
7
9
9
14
5
5
5
10
10
10
21
21
21
7
7
7
11
11
11
19
19
19
19
19
19
19
19
19
32
32
32
18
18
18
19
19
19
35
35
35
39
39
39
8
8
8
22
22
22
11
11
32
32
32
9
9
9
11
11
11
19
19
19
41
41
41
21
21
21
41
41
41
22
22
22
9
9
9
19
19
19
45
45
45
9
10
9
48
32
32
42
42
42
19
19
7
7
7
21
21
21
28
28
28
7
7
7
45
45
45
32
32
32
6
6
6
46
46
46
7
7
7
40
22
40
13
13
13
9
9
9
11
11
11
19
19
25
33
33
33
8
8
8
13
13
13
11
11
11
40
40
40
2
2
5
7
7
7
9
9
9
13
13
13
11
11
9
9
9
13
13
13
32
32
32
20
20
20
21
21
19
19
19
27
27
27
20
20
20
38
38
38
17
17
17
19
19
19
8
8
8
19
19
19
38
38
38
20
20
20
1
1
1
2
2
2
48
48
48
8
8
8
13
13
13
9
9
9
17
17
17
35
35
35
36
36
36
9
9
9
42
42
42
7
7
7
46
46
46
17
17
17
17
17
17
13
13
13
9
9
13
8
8
8
8
8
42
42
42
9
9
9
18
18
18
14
14
9
19
19
19
36
36
36
7
7
7
32
32
32
7
7
7
39
39
39
11
18
18
13
13
20
29
29
29
8
8
8
31
24
24
8
8
8
9
9
9
19
19
26
32
32
32
45
45
45
47
47
47
48
48
48
19
19
19
32
32
32
9
9
9
19
19
19
6
6
6
37
37
37
9
9
11
11
11
46
46
46
8
8
8
19
19
19
19
19
12
13
13
13
22
22
22
39
19
19
19
22
22
22
49
49
49
21
21
21
1
1
1
13
13
13
38
38
38
46
32
32
20
13
20
10
10
10
34
35
34
19
19
19
28
28
28
19
19
19
8
8
8
41
41
21
34
19
19
19
19
19
19
9
9
9
12
12
12
19
19
19
13
13
13
36
36
19
19
19
22
22
22
6
6
6
39
39
19
19
19
20
20
20
11
11
11
7
7
8
21
21
21
6
6
18
18
18
41
48
48
47
47
47
17
17
17
11
11
22
22
22
19
19
7
7
7
13
13
13
19
19
23
21
36
36
10
10
10
13
13
13
17
17
10
12
12
12
9
9
10
9
9
9
18
18
18
22
22
22
17
17
10
18
18
18
3
3
3
20
20
13
13
13
19
19
19
11
11
11
32
32
2
2
2
25
19
25
10
10
10
9
8
8
8
8
8
15
15
15
19
10
10
9
9
9
11
11
9
9
9
11
11
7
7
7
38
38
38
9
9
9
9
9
9
21
21
21
34
34
8
8
8
9
9
9
36
36
13
13
13
8
8
8
41
41
41
9
9
9
8
8
8
9
9
9
7
19
7
7
21
21
21
21
49
49
49
27
27
27
13
13
13
21
21
21
19
19
19
22
22
22
10
10
13
13
13
11
11
38
38
38
34
36
36
36
9
9
9
8
8
8
9
9
9
9
9
10
20
20
20
7
7
7
19
19
19
26
26
19
40
40
40
19
19
29
19
19
19
9
9
9
39
39
39
42
42
42
7
8
37
37
37
1
2
7
7
13
13
13
39
39
39
8
8
10
10
10
18
18
18
7
7
7
25
25
25
21
21
2
2
2
2
2
2
12
12
12
17
17
17
2
2
2
2
2
2
28
28
28
43
43
43
19
19
19
11
11
11
25
25
25
38
38
38
38
19
22
22
8
8
25
25
13
13
13
10
10
10
35
35
35
13
13
20
13
13
19
19
19
18
18
18
19
19
19
47
47
47
10
10
10
10
10
9
9
9
9
31
31
31
1
1
1
25
9
9
9
46
5
5
2
1
48
48
39
39
39
30
19
30
11
11
11
9
9
19
19
19
27
27
27
37
37
19
19
24
19
31
19
19
19
48
48
48
40
40
7
8
17
17
17
3
3
3
7
19
19
19
38
38
38
32
32
32
9
9
9
21
21
12
12
12
19
19
19
33
33
33
8
8
8
45
45
45
29
29
29
13
13
13
18
18
9
9
38
38
38
4
4
4
32
32
32
1
1
1
38
9
9
9
19
19
19
32
32
49
49
49
8
17
17
17
8
3
3
3
12
12
12
25
43
9
9
32
18
18
21
21
21
46
46
46
49
49
49
9
9
9
7
7
7
45
45
5
4
4
4
11
11
11
18
18
32
32
22
22
22
13
13
13
20
20
20
3
3
3
22
22
22
45
45
45
13
41
41
19
29
8
8
8
13
13
13
9
9
13
13
13
22
22
22
28
21
21
21
13
13
32
32
33
33
8
8
8
13
9
9
9
9
9
21
20
1
2
1
4
4
4
19
19
19
7
7
7
7
7
47
47
47
10
37
37
21
18
18
20
20
20
11
11
11
21
21
18
18
18
2
5
19
19
3
3
42
42
42
40
40
40
19
19
19
19
28
28
28
18
18
9
9
42
42
17
17
17
18
18
46
2
2
2
35
35
35
18
18
18
9
9
32
49
32
20
20
20
20
20
20
19
30
19
19
32
32
9
9
9
38
38
7
7
7
19
19
32
32
21
36
21
10
10
10
12
12
19
19
19
18
11
11
11
11
11
17
17
17
22
22
22
13
2
2
2
26
26
26
27
27
27
12
12
21
21
13
13
13
11
11
11
2
2
2
10
10
36
36
36
9
9
17
17
17
7
7
32
32
32
8
8
42
42
42
13
13
13
30
30
30
13
13
13
9
22
22
1
1
1
47
47
47
30
30
30
38
19
19
29
18
18
18
17
17
10
13
2
42
42
42
5
26
26
26
13
13
13
32
40
40
40
9
9
45
45
8
9
9
11
11
11
11
26
26
26
21
21
28
28
28
9
9
9
9
9
9
8
8
8
28
28
10
10
10
13
13
49
49
49
48
48
48
17
17
1
1
19
45
45
45
9
9
33
33
33
19
19
19
3
3
3
11
11
13
13
9
9
9
28
28
46
19
19
29
13
13
13
10
9
10
19
28
28
22
17
17
17
22
22
22
17
17
19
19
19
39
39
39
22
22
18
17
17
17
21
21
21
19
19
19
29
29
22
22
18
11
18
9
9
9
13
13
13
9
9
19
19
19
39
39
39
19
30
10
10
10
44
44
44
11
11
11
21
21
21
17
20
13
19
19
19
40
40
40
27
27
27
22
22
22
47
47
47
20
20
20
9
9
9
1
14
14
14
17
17
17
48
21
21
19
19
20
32
49
49
49
4
4
46
46
46
9
9
9
32
9
9
9
9
9
9
32
32
20
20
20
12
21
21
45
49
49
9
9
9
2
2
2
12
12
21
9
12
9
6
6
6
9
9
35
35
38
38
38
13
13
19
19
19
9
11
11
32
45
32
18
18
5
5
5
8
45
45
42
6
6
6
13
35
35
22
22
22
13
13
10
10
10
20
13
13
9
9
19
19
19
9
9
9
8
8
8
17
17
17
19
19
19
9
7
5
5
11
11
32
47
18
18
18
13
13
13
9
49
49
49
19
48
48
11
11
11
27
27
27
31
31
31
40
40
40
7
7
7
8
8
8
11
11
47
47
9
9
8
8
9
9
9
9
22
22
22
9
9
9
22
22
18
45
45
45
48
48
48
37
37
37
11
11
11
7
39
19
19
19
2
2
2
19
1
1
9
9
39
40
40
40
37
21
37
25
7
7
7
48
48
7
7
38
19
12
19
40
40
2
2
20
20
20
21
21
27
27
27
9
9
9
9
46
46
46
18
18
18
19
19
19
34
34
34
47
47
20
17
17
17
7
7
7
3
3
3
49
17
17
47
47
32
32
32
17
17
17
5
5
15
8
9
9
19
22
8
8
11
11
11
41
41
41
31
24
11
11
8
8
19
19
22
22
20
20
20
6
6
6
38
38
40
9
2
2
18
18
19
19
19
42
42
42
49
49
36
14
14
19
19
19
2
2
19
19
11
18
27
27
30
13
13
13
9
9
9
19
19
19
13
13
8
8
8
10
9
9
13
1
32
32
32
45
45
47
47
47
39
39
28
28
28
2
2
19
10
10
10
17
17
47
32
22
48
48
48
40
40
23
23
23
41
41
41
13
19
19
19
1
1
19
13
13
9
9
9
9
18
18
22
21
21
21
21
48
9
9
9
25
25
7
7
7
19
19
19
39
21
21
12
12
11
11
11
9
9
9
17
17
17
22
22
22
11
7
7
7
39
9
9
19
19
19
27
27
27
48
48
48
8
9
18
18
39
21
21
3
3
3
27
27
27
19
19
11
11
12
12
12
19
19
19
19
19
31
7
7
7
9
12
9
9
42
13
13
13
19
22
22
22
32
32
20
2
22
9
9
9
32
32
9
9
10
10
19
19
19
2
2
2
48
48
48
41
41
19
30
30
41
22
10
10
10
34
34
9
9
9
8
9
9
28
28
28
19
19
19
46
46
9
9
9
2
2
32
32
7
7
26
26
26
2
2
25
25
18
18
9
2
21
34
34
34
11
21
2
2
9
9
40
40
40
42
42
7
9
8
8
8
28
28
49
49
49
9
9
9
34
34
34
27
19
19
19
32
32
32
11
11
11
43
25
22
22
22
21
21
21
9
9
40
40
19
19
23
23
18
18
18
31
25
19
30
30
30
11
11
11
22
48
48
6
19
19
19
8
8
38
12
44
10
10
10
48
20
20
8
8
7
32
32
18
19
19
19
22
22
40
13
13
13
7
11
11
11
9
9
9
13
38
38
6
6
6
19
6
6
19
19
20
8
8
19
19
9
9
9
18
18
18
13
13
47
2
2
21
21
23
19
17
33
33
19
19
19
4
2
11
11
14
14
9
9
9
2
17
17
11
11
10
10
10
18
2
7
19
10
10
10
47
47
6
21
11
11
19
17
13
7
7
7
46
46
46
2
2
2
21
21
22
28
28
28
19
9
13
13
2
38
7
7
19
19
19
17
17
17
45
45
3
3
47
10
10
22
42
42
47
1
1
44
9
2
10
10
18
7
10
10
9
9
9
7
7
32
32
13
13
13
27
27
9
17
17
13
13
19
19
7
7
44
25
21
21
10
10
9
35
35
42
42
41
41
41
11
11
11
9
9
9
9
22
22
18
4
2
4
19
49
49
22
8
46
46
19
19
32
32
20
9
19
12
19
12
13
13
42
2
2
48
48
20
20
9
36
42
42
27
38
38
38
3
3
19
19
19
20
32
32
32
9
9
9
9
9
9
9
9
26
19
27
27
27
9
13
13
19
19
19
26
19
26
2
2
2
32
32
20
19
19
19
2
7
18
18
22
45
45
12
39
39
19
19
19
13
13
20
9
9
9
19
19
1
39
9
9
19
18
18
18
46
46
46
9
13
7
38
11
11
11
19
19
19
9
9
9
49
49
49
19
19
7
7
7
11
21
21
9
9
45
45
45
19
23
23
23
34
34
34
18
28
28
28
3
13
18
9
9
9
2
19
17
17
35
35
35
9
9
2
2
2
18
18
9
9
23
23
23
8
8
2
2
32
32
7
37
37
37
7
22
22
19
19
32
20
19
19
7
17
17
17
37
7
21
21
17
13
10
10
19
19
19
19
37
27
27
27
42
42
42
33
17
17
10
19
19
10
21
2
45
45
32
13
41
41
18
18
19
7
7
7
19
13
12
12
13
9
9
9
12
12
42
42
19
12
11
11
11
22
13
13
13
21
35
32
36
19
24
20
39
39
21
9
48
48
46
46
46
9
49
49
49
13
20
13
13
17
17
18
46
46
14
14
8
8
39
39
39
10
10
38
19
19
4
4
11
11
19
11
11
11
49
49
3
2
2
7
7
19
27
19
18
19
19
11
11
41
41
41
23
23
23
22
19
19
42
7
7
7
32
32
32
32
32
32
13
13
13
9
9
9
5
5
7
13
18
27
27
32
32
17
17
17
2
49
10
10
8
8
8
27
27
3
3
32
11
11
9
30
9
9
10
19
10
10
11
19
19
19
7
7
27
9
9
13
9
9
41
41
41
19
19
36
11
11
11
9
11
49
49
30
30
22
22
42
42
37
37
21
42
42
46
32
46
8
8
8
22
22
22
12
12
21
2
2
46
46
46
45
45
45
8
7
33
33
33
20
20
20
20
21
21
21
22
13
13
13
25
32
32
6
40
19
8
30
30
38
9
9
2
14
21
10
42
42
19
19
32
48
48
2
18
18
28
28
28
9
9
9
34
34
10
17
17
19
32
32
17
3
3
3
18
11
19
3
47
47
47
11
9
9
19
12
19
38
38
10
10
49
2
28
28
49
49
49
49
49
11
40
40
40
17
17
17
19
19
38
38
41
41
19
19
19
8
2
2
31
49
21
17
32
32
32
26
26
26
19
23
28
28
28
41
41
25
25
43
9
9
9
3
3
22
13
46
9
22
19
19
9
38
12
12
12
28
20
20
20
19
19
9
9
9
9
27
27
38
38
9
9
9
2
2
18
18
18
2
26
26
26
19
19
19
19
17
17
12
12
17
17
17
22
22
46
9
9
9
19
19
22
2
9
9
38
38
9
9
9
9
48
48
37
37
37
9
19
2
19
19
49
32
9
13
32
32
32
9
9
9
9
32
9
45
45
45
21
11
11
11
18
3
11
11
11
11
18
4
4
19
19
42
42
42
48
48
17
10
2
2
45
41
40
40
40
9
29
29
9
21
45
2
2
20
20
11
11
11
1
26
26
9
9
19
19
19
19
19
11
11
45
45
15
8
28
18
18
18
45
8
22
22
22
10
10
9
9
9
45
45
45
9
9
9
19
19
42
42
7
10
10
17
17
17
9
30
30
19
19
30
41
41
41
40
40
11
11
11
14
9
9
9
9
19
19
9
39
39
18
18
20
20
20
47
9
32
32
2
19
22
47
47
10
10
19
19
19
8
8
17
17
2
2
2
9
49
49
19
27
8
8
18
18
18
19
19
7
17
17
17
10
10
10
10
10
19
28
28
28
28
21
19
13
22
22
22
46
46
19
10
10
10
12
12
2
19
19
19
19
19
19
13
13
20
22
22
9
12
36
36
20
20
10
36
32
32
13
46
42
42
19
19
49
17
17
11
25
13
9
3
45
8
8
12
19
3
3
3
48
36
22
17
19
22
18
18
30
20
20
13
19
19
19
19
31
19
30
19
19
18
22
21
17
47
11
9
8
49
32
9
25
25
32
32
28
28
47
1
1
18
10
10
45
21
20
20
20
22
22
47
26
19
11
17
17
17
19
19
9
22
22
9
9
28
11
33
33
39
39
39
7
7
38
32
26
45
45
45
9
9
40
40
40
18
18
18
18
13
19
9
19
29
26
13
13
3
12
12
12
9
47
47
12
5
45
45
38
19
11
20
22
22
8
8
8
18
18
29
3
12
12
48
32
10
10
10
6
7
19
19
19
9
9
28
12
4
39
39
41
41
41
9
47
42
19
19
19
8
8
17
12
9
19
19
11
36
17
27
27
19
19
19
19
20
20
23
23
11
11
42
42
33
33
11
11
9
39
11
11
39
9
9
9
21
21
9
10
9
9
19
13
13
9
8
8
20
32
10
21
21
21
45
11
40
11
11
11
20
20
20
8
8
8
19
9
9
28
28
28
42
42
17
18
11
12
12
12
12
13
13
13
13
13
45
1
10
10
7
9
37
37
27
22
22
13
13
32
29
29
29
10
10
10
37
37
37
45
25
9
10
33
33
49
22
9
37
37
19
19
19
23
9
21
21
21
19
23
32
19
19
19
37
37
37
9
9
9
4
4
9
11
19
13
9
48
48
48
19
10
17
32
32
32
32
10
8
8
11
22
48
46
46
29
32
32
8
8
24
9
9
32
32
22
45
19
18
10
10
19
19
37
37
19
21
10
10
10
32
32
11
26
26
22
19
22
22
22
41
41
22
39
39
19
13
20
20
20
19
9
28
18
18
18
46
46
9
3
20
20
1
13
13
4
19
9
18
25
11
41
41
7
7
20
20
39
17
17
11
11
19
19
19
9
9
9
41
26
11
12
17
17
17
9
27
19
38
47
47
10
18
14
19
36
36
36
13
13
30
19
19
12
9
9
13
46
41
41
10
10
19
19
25
25
19
7
7
13
13
9
29
29
9
9
48
48
21
21
17
17
17
9
9
32
13
48
40
40
48
8
8
6
36
7
7
17
18
45
38
41
11
1
30
30
30
9
20
8
11
8
19
27
27
13
2
19
12
12
9
34
17
17
33
33
27
19
19
47
47
27
27
30
19
30
47
27
9
9
11
11
12
12
45
45
45
45
10
10
10
9
9
46
22
22
9
9
29
21
19
21
20
12
40
40
40
19
21
47
47
19
19
9
41
41
41
30
30
23
17
42
21
2
32
32
22
22
4
2
11
5
5
9
9
9
8
22
17
17
22
18
14
13
13
21
46
2
25
18
3
28
28
9
31
19
19
28
20
9
11
10
10
20
20
8
11
47
47
9
11
11
32
8
9
41
17
19
7
7
9
18
2
9
18
9
48
48
18
18
18
19
19
32
32
32
17
7
7
9
17
9
19
5
5
17
42
42
9
1
32
32
32
32
32
40
40
17
25
29
9
47
32
19
19
34
7
13
9
9
21
11
11
11
45
5
5
23
23
23
35
19
2
2
2
10
10
13
48
48
42
9
19
22
49
49
45
49
49
19
17
8
18
17
20
20
32
26
26
8
26
49
10
10
10
28
9
13
13
9
9
10
20
20
19
19
49
49
49
22
48
19
19
22
19
46
18
22
19
19
24
46
20
32
20
20
8
47
47
46
33
19
28
29
29
20
32
32
8
8
3
19
20
2
9
28
9
9
46
19
19
18
18
47
10
9
9
13
11
19
19
19
32
20
20
33
33
9
19
19
19
22
22
39
19
31
19
9
25
25
9
9
9
18
18
8
9
9
9
7
30
19
46
2
2
18
18
8
8
34
9
9
9
7
20
20
33
49
2
32
9
9
39
39
38
22
22
31
41
11
11
11
7
7
9
9
49
49
19
11
11
11
10
19
47
19
18
13
13
10
49
2
13
13
19
19
9
9
11
19
32
32
8
37
37
17
9
9
7
7
7
9
21
9
9
29
29
40
48
5
19
11
38
40
20
20
47
25
47
19
19
2
2
7
19
19
21
13
17
10
20
20
1
1
24
24
46
20
18
19
19
13
13
47
19
19
11
13
22
22
7
9
19
19
20
20
7
47
47
19
2
46
46
46
9
40
9
9
9
11
9
11
2
40
2
2
32
32
32
1
34
21
4
19
19
19
39
12
12
19
23
19
19
9
9
19
27
32
19
45
14
13
13
23
23
23
12
17
19
19
9
19
21
18
11
20
20
31
8
8
1
2
26
19
9
9
36
27
8
13
20
20
21
21
39
39
36
7
7
7
10
42
42
39
10
19
22
19
19
9
19
18
26
20
20
23
23
18
29
29
2
17
8
6
13
13
13
3
16
16
9
13
2
22
40
7
19
19
19
11
22
22
3
3
2
39
29
19
19
9
9
45
11
41
48
8
8
19
22
42
22
9
9
19
19
22
13
44
44
19
9
20
37
21
20
26
26
46
11
32
35
40
9
13
28
11
13
13
46
46
8
9
2
2
2
35
4
4
48
48
39
13
9
9
9
44
44
13
19
19
11
8
37
21
10
3
32
13
6
2
12
18
9
9
2
9
9
29
19
11
11
11
29
7
7
8
39
38
22
19
19
37
19
33
33
9
13
13
32
45
19
24
19
8
13
11
11
7
9
40
40
29
22
3
47
9
20
20
37
37
9
49
49
32
30
2
45
41
40
41
48
19
40
17
9
47
12
13
9
9
17
13
19
19
17
19
22
20
20
20
32
19
19
21
21
19
19
9
28
48
48
20
20
21
10
10
21
21
11
38
17
48
9
11
11
10
10
9
49
19
19
11
21
9
18
9
17
17
3
48
40
10
38
22
28
9
19
11
46
9
27
18
37
37
19
19
25
19
7
12
13
7
32
17
19
27
40
22
20
20
9
17
27
20
13
11
12
19
9
13
22
19
3
3
20
11
18
11
10
10
19
9
21
21
9
21
22
9
36
17
17
40
8
9
49
17
9
2
39
42
47
12
19
18
18
12
7
11
46
30
46
10
10
11
17
9
9
2
47
42
42
3
49
5
34
21
8
8
1
17
21
19
19
40
40
40
19
21
21
22
38
10
41
41
13
36
22
19
19
12
43
9
11
21
38
38
20
4
20
17
19
28
19
28
19
21
21
30
11
19
13
13
27
18
6
9
7
2
2
18
35
19
21
7
40
40
19
19
1
3
19
10
9
37
18
11
20
22
22
41
2
13
18
7
9
19
9
19
19
19
25
30
9
9
9
32
2
18
17
19
20
9
2
9
18
4
19
19
2
28
22
9
9
9
2
21
32
17
22
10
4
22
10
11
20
22
19
22
47
41
13
11
34
28
8
19
8
8
8
38
13
13
42
36
36
22
10
10
32
21
21
22
19
32
9
20
29
18
13
39
40
40
28
22
7
7
13
19
19
19
12
13
27
10
21
19
8
32
9
27
27
19
47
17
9
21
19
12
19
19
39
39
19
12
9
9
19
19
23
34
40
20
45
36
19
19
22
13
13
13
29
11
22
13
11
18
13
2
39
32
29
21
8
8
32
22
8
19
7
2
7
19
48
10
9
41
19
19
27
9
21
13
19
19
19
19
19
17
9
17
39
39
3
21
9
39
39
40
40
6
6
10
40
40
26
26
9
10
10
33
23
11
27
39
10
23
17
2
7
18
17
9
34
17
17
11
19
34
39
9
22
22
22
19
8
5
10
22
22
42
19
42
31
19
10
27
27
8
11
49
32
13
19
11
31
19
20
19
19
7
32
19
19
19
38
49
49
7
40
40
29
32
9
10
41
31
17
35
35
21
37
20
20
17
9
49
10
11
19
19
9
9
18
41
11
11
22
11
45
18
18
13
13
19
23
19
37
2
9
9
19
4
12
32
37
4
20
19
35
11
9
22
49
10
12
25
38
38
8
2
19
19
9
19
41
21
17
12
47
28
17
21
12
19
6
27
9
40
19
28
2
19
10
48
9
45
9
7
11
22
7
8
28
49
8
22
46
26
30
48
21
20
9
27
47
9
12
2
23
9
35
11
23
19
9
9
7
23
9
4
19
20
34
38
19
9
22
22
11
42
13
25
25
8
47
29
19
46
9
22
17
9
41
46
39
20
12
19
11
10
20
9
39
8
16
9
39
41
18
10
10
13
29
8
47
19
19
37
19
27
7
43
17
25
19
38
37
8
18
13
35
5
49
9
32
19
6
49
7
17
23
7
32
10
19
13
17
9
11
9
10
27
4
19
19
30
46
3
28
25
48
33
21
41
41
19
19
19
27
9
28
49
11
16
11
41
34
45
46
10
47
35
9
19
18
40
33
8
16
28
19
13
22
9
21
5