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