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