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