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