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