39
35
35
38
44
55
61
65
61
66
63
69
68
57
50
39
44
38
39
46
49
47
45
49
48
51
49
50
43
41
40
35
27
27
20
17
17
16
14
8
8
11
8
10
14
21
27
37
39
39
49
52
55
54
50
39
36
38
34
36
31
34
36
41
50
43
41
38
45
49
53
56
58
57
65
75
82
88
90
86
81
75
76
69
65
62
64
61
61
58
50
54
62
66
58
47
40
32
33
37
46
46
60
62
65
59
58
52
48
51
44
40
35
31
27
21
21
20
25
41
53
58
36
14
-28
-58
-88
-105
-130
-149
-163
-165
-160
-145
-125
-115
-94
-76
-56
-41
-19
-1
1
1
-1
2
-3
-1
-2
-6
-7
-10
-6
-9
-15
-13
-13
-7
1
8
12
15
11
5
3
5
9
5
6
-3
-11
-14
-11
-11
-13
-23
-32
-34
-27
-10
-1
5
15
21
35
44
56
60
61
61
58
52
50
55
59
61
67
68
71
73
76
67
67
65
69
64
60
59
56
62
70
70
67
67
69
68
66
66
65
61
57
59
62
65
73
73
68
67
61
51
39
40
45
44
45
37
30
32
44
49
53
55
53
51
45
49
45
45
50
56
57
56
57
48
47
47
43
43
40
50
47
49
51
47
44
41
50
51
58
61
61
53
41
48
50
61
68
73
70
64
60
50
52
52
56
56
68
75
81
88
91
86
74
66
56
56
56
61
58
45
40
24
18
14
22
24
24
21
24
21
12
9
0
-7
-10
-16
-19
-19
-13
-13
-9
-2
0
-5
-5
1
11
20
29
35
43
58
77
92
86
60
8
-50
-97
-126
-142
-138
-128
-112
-105
-99
-96
-97
-96
-87
-81
-83
-72
-67
-60
-55
-51
-46
-44
-40
-45
-49
-48
-37
-20
-16
-1
4
5
14
21
37
44
53
56
47
36
29
31
22
21
20
19
28
36
42
41
50
48
43
39
42
36
30
28
35
36
46
54
59
60
58
53
49
46
51
49
53
60
66
65
74
76
76
78
81
85
83
80
74
65
66
68
70
62
68
59
56
53
64
83
93
101
93
82
75
70
68
52
44
33
31
34
35
35
26
27
20
19
15
16
18
28
38
40
42
38
42
43
47
49
50
46
48
57
61
72
86
90
81
76
75
74
80
84
84
80
70
69
68
64
69
65
64
66
73
72
69
65
58
51
49
53
50
43
38
35
31
28
27
24
17
20
17
17
14
14
11
16
17
10
14
17
17
18
17
23
25
24
26
24
18
14
17
6
13
22
33
47
60
78
86
89
88
83
68
61
58
61
76
83
77
57
25
2
-29
-57
-77
-99
-123
-140
-143
-139
-131
-117
-105
-99
-85
-83
-80
-83
-74
-64
-64
-56
-52
-45
-37
-26
-22
-22
-7
0
8
8
9
7
8
12
16
14
12
25
25
36
41
49
48
49
54
52
58
58
60
56
54
52
53
54
61
63
60
58
65
67
68
68
62
50
40
35
36
38
38
42
36
36
36
34
37
43
44
42
44
44
40
40
45
52
57
63
62
61
73
82
90
91
98
101
100
94
88
75
59
53
49
46
47
58
62
64
65
55
44
40
45
45
43
47
43
49
43
46
40
39
43
45
51
51
55
52
51
52
52
49
51
54
53
51
41
40
34
50
60
72
75
76
63
49
41
38
36
39
42
47
47
51
39
33
15
3
-20
-41
-52
-65
-75
-81
-83
-78
-79
-79
-80
-80
-79
-74
-80
-75
-68
-64
-66
-68
-57
-54
-49
-45
-43
-33
-22
-10
0
6
19
23
28
28
41
43
51
57
67
71
81
86
79
76
72
75
75
75
70
62
55
51
51
52
57
54
47
42
39
41
36
42
35
33
38
46
53
49
54
55
50
49
50
49
46
43
34
30
27
25
26
22
30
34
33
30
25
19
22
24
26
25
13
9
-2
-7
-3
-3
-8
-11
-8
-12
-8
-4
3
6
12
16
21
26
37
52
56
64
61
55
55
49
52
49
52
52
47
44
48
53
51
53
43
40
37
43
44
45
46
47
42
37
36
36
32
40
44
47
41
33
16
10
10
13
13
15
18
19
21
25
27
17
13
11
17
16
25
16
9
5
-1
-1
-1
7
3
7
5
6
3
7
15
23
25
30
34
35
35
36
39
33
30
19
8
1
-1
-8
-14
-19
-26
-34
-33
-27
-19
-18
-6
-10
-7
-2
7
13
22
30
34
37
33
45
44
52
58
58
60
57
57
57
59
61
61
61
57
68
66
84
85
62
5
-56
-105
-133
-135
-128
-116
-107
-99
-86
-80
-70
-65
-61
-63
-66
-58
-55
-48
-37
-30
-29
-25
-23
-19
-14
-8
-1
7
14
16
18
20
25
25
26
29
34
33
34
40
42
50
57
56
54
50
44
38
31
34
32
29
29
41
45
48
50
43
40
38
41
44
41
35
29
18
9
13
12
11
14
18
19
20
21
19
13
19
20
27
33
43
49
52
58
59
50
42
30
23
16
14
10
6
16
23
32
41
55
57
49
38
15
0
-19
-25
-34
-36
-30
-31
-31
-33
-27
-24
-19
-11
-4
-3
4
11
13
21
20
32
30
32
33
36
45
61
81
101
113
125
103
69
37
6
-16
-32
-40
-42
-43
-43
-42
-45
-38
-22
-6
4
19
34
44
61
67
69
62
62
64
62
61
59
53
46
48
43
44
44
45
45
36
40
34
32
40
38
45
46
49
48
49
41
29
13
10
16
20
33
37
43
32
33
42
58
74
86
88
90
90
101
101
106
107
113
103
95
85
71
71
65
61
50
41
34
26
27
31
37
27
29
28
28
25
29
26
26
30
27
24
26
35
43
40
48
47
51
52
56
63
61
59
58
64
67
76
69
70
78
81
82
79
88
88
90
91
82
79
70
72
72
76
83
86
80
76
69
51
31
17
3
-17
-31
-45
-59
-66
-72
-79
-84
-86
-85
-76
-68
-55
-43
-36
-21
-11
-10
-3
0
17
20
35
34
42
51
57
70
68
71
70
61
71
72
75
66
70
66
67
55
48
37
28
34
40
45
45
45
32
23
18
12
5
-2
-1
1
10
24
26
19
7
4
-6
-7
-7
-3
-2
8
15
23
34
42
49
46
56
51
53
46
45
49
42
46
42
37
36
43
52
54
60
54
49
48
56
52
54
53
54
55
55
58
62
64
70
68
72
70
83
85
98
104
106
99
96
100
94
90
88
81
79
73
68
59
58
71
79
80
72
68
56
53
42
41
32
39
42
35
26
22
16
12
10
0
-2
-4
-6
-3
-9
-3
-5
-5
-2
6
18
25
38
38
38
34
43
49
53
57
52
47
44
51
61
75
92
98
93
92
81
77
61
56
44
32
18
12
1
-1
-1
2
7
5
10
-2
-5
-3
7
13
16
26
26
26
24
26
23
25
21
15
17
23
29
29
31
34
33
29
20
16
15
24
21
23
21
25
29
25
36
37
42
42
49
56
60
59
53
38
43
43
41
31
36
35
53
53
62
54
53
60
65
64
58
54
44
47
51
47
40
32
24
18
14
14
13
7
3
13
13
22
27
29
18
12
12
16
24
32
38
37
38
32
28
26
30
33
19
16
8
1
3
6
11
6
14
15
18
22
24
26
22
25
38
47
49
53
56
58
59
51
41
32
31
28
26
19
13
5
-1
0
-11
-16
-12
-1
4
4
14
13
14
11
4
-2
-7
-10
-14
-10
-1
23
28
37
37
41
51
55
59
49
49
37
25
13
12
17
22
38
44
45
33
8
-26
-65
-85
-107
-123
-136
-138
-139
-138
-130
-121
-109
-108
-97
-91
-88
-78
-80
-79
-83
-77
-71
-62
-51
-44
-39
-33
-18
-16
-8
-6
-3
-3
-9
-8
-18
-17
-14
-2
6
13
23
20
21
19
25
24
28
31
28
30
34
37
39
49
55
67
82
94
105
102
103
92
71
57
42
35
22
15
8
6
13
21
35
42
48
50
48
54
66
76
74
80
79
85
85
90
89
96
101
100
91
84
84
81
76
73
69
67
64
70
68
73
72
66
61
54
56
53
49
46
46
42
46
44
32
31
30
33
27
26
17
13
12
20
25
27
28
21
25
21
37
46
46
51
47
50
50
56
59
53
64
60
58
49
44
40
50
65
74
79
75
77
76
78
79
79
76
72
68
59
53
51
46
39
24
19
9
17
32
38
41
40
44
36
30
28
31
35
44
48
46
47
56
61
63
66
61
54
48
47
52
44
47
39
34
37
40
44
37
39
37
34
36
41
41
36
36
34
33
33
36
26
8
-6
-24
-38
-56
-71
-86
-92
-98
-95
-90
-87
-79
-77
-61
-45
-37
-39
-39
-30
-27
-22
-13
-7
-9
-11
1
2
15
22
23
15
10
11
11
24
31
32
23
27
18
19
19
26
36
33
38
37
38
45
48
53
50
59
60
61
59
60
65
65
71
79
87
93
103
111
110
117
107
104
97
100
94
92
87
76
57
44
43
40
45
47
48
45
43
52
44
45
48
52
53
54
60
60
69
68
78
75
84
90
90
85
70
56
47
52
53
57
64
70
79
77
72
63
54
47
48
51
43
42
31
27
32
34
37
29
30
23
22
18
28
36
43
47
46
39
39
36
35
34
47
46
44
43
41
38
36
42
44
44
44
50
45
51
51
52
41
35
35
33
34
36
33
27
27
34
34
40
44
51
50
54
46
36
35
36
40
39
44
43
46
47
52
57
57
66
67
69
64
66
68
70
80
81
73
69
67
64
62
68
68
66
64
67
70
79
81
75
62
50
45
40
45
52
52
47
31
26
16
8
6
5
1
0
-2
-16
-22
-25
-25
-36
-33
-32
-26
-21
-9
-1
1
-2
-7
-15
-13
-6
5
3
12
9
7
7
7
17
18
27
23
23
20
16
11
1
-8
-17
-28
-24
-14
-11
-9
-1
-8
-12
-19
-13
-16
-16
-19
-19
-20
-15
-3
-4
6
5
11
14
15
34
32
44
48
65
73
85
92
85
86
77
78
69
71
73
69
72
76
78
72
64
50
43
43
40
46
36
39
31
23
25
31
41
41
52
50
54
48
53
57
57
52
38
16
-3
-20
-35
-57
-77
-100
-114
-121
-113
-105
-92
-80
-65
-64
-59
-50
-48
-38
-30
-28
-24
-23
-19
-21
-18
-14
-9
-11
-13
-16
-28
-32
-26
-16
-14
-16
-18
-22
-19
-22
-21
-22
-23
-17
-21
-19
-15
-8
-6
-5
-10
-15
-13
-4
0
-3
2
-7
-12
-14
-12
-3
-10
-2
4
6
9
12
14
17
36
41
50
50
62
67
71
72
68
65
64
67
62
61
61
58
59
52
52
41
34
30
32
30
33
34
23
19
18
11
8
12
23
34
44
49
55
58
61
67
63
59
56
53
49
47
50
46
45
42
37
33
38
34
33
24
26
18
15
19
16
16
15
19
26
31
43
45
50
49
57
57
66
71
73
73
66
73
68
68
70
61
56
45
42
33
30
32
28
19
12
14
12
3
5
-1
-4
-7
-3
-4
3
15
20
16
19
19
10
8
3
10
7
11
7
10
11
19
21
19
24
22
22
23
26
29
28
34
33
33
32
35
29
31
34
43
46
48
53
42
42
37
31
27
24
38
37
46
47
45
42
37
34
22
18
17
23
20
18
18
19
27
29
30
26
25
31
29
30
26
30
26
29
26
19
7
6
3
-3
5
2
8
12
29
39
43
49
44
41
33
31
29
21
27
24
27
25
36
42
56
64
52
22
-12
-32
-55
-78
-102
-124
-138
-137
-131
-124
-114
-95
-78
-67
-62
-57
-51
-41
-34
-26
-23
-16
-5
0
7
16
31
33
41
46
52
58
64
66
59
58
50
48
53
57
64
58
62
58
49
45
47
49
41
39
30
26
25
24
28
22
27
28
26
29
29
30
28
34
38
30
26
22
17
25
35
41
41
37
41
35
34
28
22
24
18
23
20
33
40
42
41
42
49
56
69
84
93
94
91
92
89
86
79
75
58
52
43
37
37
45
56
62
69
67
60
59
59
62
54
54
52
52
59
65
72
73
75
73
64
64
59
54
49
43
45
50
55
71
72
72
78
78
81
72
81
79
86
91
89
89
87
86
81
82
88
94
89
80
76
63
51
40
28
17
18
15
12
13
9
5
-1
8
14
24
31
37
44
33
36
27
25
24
27
43
48
80
98
117
119
127
117
104
95
85
81
80
83
79
72
65
54
37
27
17
8
8
15
19
18
16
24
21
26
30
35
31
27
26
18
21
18
19
18
25
38
45
62
73
78
75
62
48
33
14
-1
-22
-51
-67
-77
-86
-95
-100
-106
-115
-104
-97
-87
-75
-59
-46
-37
-32
-31
-25
-17
-5
5
4
11
9
11
12
20
20
26
31
37
38
39
43
36
32
31
31
30
31
39
42
48
57
59
58
45
41
26
22
18
10
-1
1
4
6
6
8
1
0
-2
-5
-7
-6
-8
2
1
12
13
17
24
39
55
65
86
103
114
110
93
62
40
34
34
45
49
65
66
62
54
34
19
6
-3
-18
-25
-20
-20
-14
-14
-8
-2
8
20
35
37
32
31
23
28
33
39
40
42
51
48
49
50
52
54
53
54
49
51
59
62
60
59
62
64
65
68
70
69
77
75
74
72
71
67
59
56
47
36
35
32
30
27
35
38
39
43
49
60
67
72
75
77
82
91
82
81
81
76
64
45
36
29
36
45
55
57
57
60
52
52
49
45
41
42
49
60
66
81
83
80
70
67
54
57
54
54
47
45
33
22
17
20
23
15
1
-13
-23
-24
-26
-26
-31
-24
-21
-19
-17
-8
-7
-6
-5
-7
-1
-8
-8
-13
-23
-23
-26
-24
-18
3
20
41
46
41
28
24
23
13
9
19
33
45
57
59
52
49
47
37
27
19
12
14
15
24
28
27
24
21
14
6
0
2
-3
3
2
-1
0
4
9
11
16
22
31
35
45
45
31
28
11
2
2
3
7
4
4
6
8
8
10
7
3
10
19
29
35
47
39
38
35
34
38
36
46
48
50
55
59
57
47
44
31
27
32
32
33
32
31
27
27
31
31
28
33
37
42
47
55
70
78
84
81
54
6
-38
-83
-120
-132
-142
-133
-112
-89
-71
-65
-58
-60
-65
-62
-57
-45
-38
-26
-17
-14
-13
-12
-17
-17
-9
-12
-9
-9
0
1
7
3
-1
-11
-18
-15
-16
-4
8
16
21
25
31
27
26
36
44
51
51
52
41
36
31
34
26
21
25
27
35
35
38
37
47
61
61
62
65
82
91
115
121
128
135
142
149
143
136
122
109
99
98
96
96
91
85
74
67
71
69
61
59
53
48
48
47
41
39
40
42
49
59
70
64
62
62
66
69
65
69
61
70
73
73
65
58
65
63
69
70
79
80
79
76
67
64
64
64
60
66
70
76
73
79
81
81
83
76
68
68
70
67
64
68
74
78
81
87
92
95
95
87
72
61
50
37
25
22
16
16
15
25
24
22
19
16
10
7
11
10
17
25
23
20
20
36
43
55
61
70
71
67
61
42
38
34
34
23
26
33
41
55
60
64
63
55
43
32
27
23
20
7
8
15
4
-3
-4
3
3
17
19
18
18
16
13
9
7
-1
-1
-1
6
12
19
35
39
52
47
37
-2
-41
-77
-98
-115
-126
-126
-123
-108
-96
-94
-98
-102
-96
-95
-84
-77
-71
-67
-66
-63
-65
-62
-53
-45
-42
-28
-10
4
18
30
40
35
38
32
30
24
27
30
26
27
20
18
20
28
34
35
45
52
52
52
50
43
39
38
35
29
25
29
30
34
33
33
25
24
38
46
60
67
74
77
85
104
105
112
105
96
87
69
64
50
51
61
69
70
68
67
58
45
37
25
14
13
13
12
20
30
40
41
43
39
39
37
43
46
41
42
36
36
42
42
47
38
42
47
59
74
88
100
109
110
92
46
2
-24
-27
-17
-5
-9
-12
-20
-12
-10
-1
19
33
50
59
68
68
71
76
78
80
79
74
52
32
15
2
-10
-22
-40
-48
-35
-19
27
31
39
19
34
40
50
40
24
14
6
1
-3
3
10
17
35
48
57
64
68
72
70
70
61
51
37
33
33
40
49
51
49
35
22
0
-18
-22
-22
-15
-9
5
11
24
32
37
40
49
60
66
72
78
79
80
85
94
94
98
99
93
80
66
61
62
65
66
70
54
50
38
28
22
24
33
32
37
30
20
12
10
14
15
18
9
1
-1
7
13
22
35
46
59
69
76
76
66
60
54
62
67
74
80
75
70
54
32
23
19
14
19
17
12
-4
-14
-2
2
17
21
31
32
36
51
52
68
76
79
73
68
71
70
75
69
64
56
53
47
32
19
17
21
23
33
42
52
55
56
59
48
54
44
39
37
36
40
37
40
39
45
54
66
68
66
62
50
28
1
-18
-37
-57
-79
-100
-118
-111
-99
-87
-79
-74
-73
-79
-90
-85
-91
-89
-91
-83
-76
-67
-51
-45
-28
-14
-1
2
4
1
-3
-11
-12
-7
-3
5
10
14
22
33
46
44
51
50
49
52
49
54
50
62
66
68
78
101
119
131
142
131
113
84
70
52
40
35
20
10
6
12
11
8
5
-3
-13
-21
-20
-22
-17
-14
-11
-2
3
24
27
32
37
41
41
42
46
49
55
62
63
53
52
52
50
52
49
46
43
34
27
19
18
29
41
43
48
49
52
59
60
65
61
68
65
63
63
72
77
76
78
75
71
61
50
43
37
33
33
25
26
32
34
32
33
32
33
37
48
56
60
65
71
80
86
96
93
89
80
64
43
27
23
13
13
8
5
3
3
6
9
10
15
23
19
28
20
15
11
10
18
21
41
48
52
47
47
41
37
29
19
9
6
7
12
10
14
10
9
12
25
36
41
47
47
47
45
54
52
53
49
35
23
19
36
50
68
82
86
91
91
97
87
84
72
54
24
-13
-36
-64
-74
-79
-88
-100
-112
-110
-109
-88
-71
-52
-40
-30
-23
-27
-27
-24
-20
-28
-27
-38
-49
-53
-58
-55
-63
-57
-58
-55
-55
-55
-51
-51
-32
-21
-7
7
24
31
28
33
32
36
32
38
45
50
67
69
77
82
90
79
64
44
25
8
-6
-12
-23
-26
-23
-22
-21
-22
-15
-12
-6
3
2
0
1
9
20
27
41
54
56
61
67
67
71
73
77
69
65
46
32
25
31
42
46
55
48
41
32
26
28
19
21
16
11
8
8
7
14
17
18
19
11
11
14
19
32
32
27
24
26
26
29
44
51
53
49
47
42
53
60
67
68
73
76
82
81
84
85
80
85
86
82
86
93
105
104
109
107
105
102
107
114
118
119
107
93
87
94
101
103
104
101
98
90
93
92
98
101
99
88
84
77
68
57
61
63
65
60
63
55
56
48
47
43
41
41
38
38
35
29
22
14
24
22
34
38
38
32
29
27
27
29
35
42
40
37
28
8
0
-1
2
3
12
14
12
15
16
18
12
10
7
8
16
31
42
51
63
69
67
59
62
62
59
58
46
40
35
36
30
30
32
26
25
16
22
22
24
30
27
32
25
29
16
20
23
19
23
16
23
12
4
-7
-11
-13
-5
-1
-1
-2
1
7
7
8
0
-7
-8
-4
-1
-3
-1
-10
-15
-13
-3
10
12
22
17
27
18
1
-32
-69
-94
-111
-128
-138
-142
-141
-141
-128
-118
-96
-78
-60
-59
-64
-62
-58
-49
-41
-30
-31
-28
-29
-33
-37
-36
-33
-42
-42
-41
-37
-33
-27
-10
6
20
28
27
24
25
33
33
43
47
49
45
45
49
52
53
59
63
60
60
54
40
36
37
46
51
61
65
67
60
58
58
57
62
60
63
63
71
60
52
56
54
52
47
50
49
55
54
47
37
33
44
48
65
73
77
74
69
68
56
49
40
40
43
49
62
59
59
64
67
75
78
82
79
82
89
96
88
88
82
72
13