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