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