9
8
12
5
14
23
25
23
19
21
19
20
21
13
7
1
9
0
1
4
12
8
8
15
14
17
10
12
12
16
17
20
11
9
-1
-4
-7
-17
-29
-40
-42
-39
-38
-32
-25
-13
-1
17
18
25
26
28
24
22
24
19
21
22
7
-4
-21
-14
-6
9
18
11
9
7
22
26
35
46
57
60
64
67
76
82
88
88
79
73
74
60
55
51
54
49
51
56
53
53
56
60
51
43
30
17
16
22
30
38
47
43
40
32
32
28
20
26
18
12
6
-2
-7
-18
-20
-25
-27
-21
-7
-1
-10
-27
-58
-86
-109
-128
-163
-184
-194
-190
-178
-168
-157
-144
-126
-104
-91
-79
-63
-40
-42
-36
-34
-29
-35
-43
-46
-49
-47
-41
-28
-35
-38
-38
-34
-26
-21
-27
-28
-24
-22
-33
-41
-47
-50
-60
-63
-67
-77
-79
-78
-85
-84
-81
-81
-79
-76
-57
-45
-29
-16
-13
-7
-5
6
10
11
23
25
24
19
29
33
38
34
29
32
30
42
32
32
31
38
42
31
23
13
19
28
36
34
41
42
47
43
41
39
38
27
29
31
35
43
45
33
32
24
16
5
5
7
12
10
5
0
1
19
28
35
41
36
30
20
18
9
9
16
22
23
16
4
-2
-2
-1
-7
-16
-29
-21
-19
-10
-1
5
4
1
10
22
33
37
34
27
22
37
31
40
36
42
43
35
30
17
18
26
36
44
56
62
58
62
60
62
52
46
38
30
29
36
26
8
0
-13
-13
-23
-16
-22
-23
-30
-19
-29
-31
-41
-51
-59
-60
-54
-47
-43
-34
-38
-32
-23
-12
-3
5
20
30
45
45
51
56
83
106
122
119
88
30
-36
-89
-113
-133
-137
-142
-140
-135
-137
-136
-147
-150
-148
-146
-148
-137
-136
-139
-141
-138
-129
-125
-112
-122
-123
-123
-113
-92
-78
-54
-43
-48
-46
-39
-24
-18
-12
-8
-15
-19
-29
-27
-38
-31
-34
-31
-25
-12
0
5
14
15
9
0
-4
-5
-4
-2
8
12
24
36
38
40
36
34
38
33
34
34
39
46
57
50
60
60
53
62
54
60
56
50
46
44
43
46
50
42
54
45
45
50
71
95
102
113
98
98
84
77
74
56
54
42
37
38
38
32
27
30
25
24
17
25
25
26
24
19
15
12
12
16
15
26
33
29
26
27
33
45
67
73
65
53
49
44
53
57
63
64
54
61
52
44
48
44
44
46
47
51
42
40
36
29
28
29
32
26
23
22
9
8
-1
-3
-11
-6
-10
-11
-9
-6
-7
1
-1
-10
-9
-6
-12
-21
-25
-17
-21
-18
-24
-38
-49
-61
-69
-81
-83
-72
-66
-52
-36
-17
-10
-5
3
6
0
-10
-4
9
37
55
56
35
2
-23
-55
-86
-113
-136
-170
-185
-189
-190
-180
-163
-154
-145
-134
-130
-118
-123
-122
-123
-124
-121
-116
-109
-104
-92
-89
-85
-69
-66
-57
-60
-57
-58
-45
-40
-26
-22
-17
-6
-8
-3
2
6
6
5
11
6
22
28
28
24
22
25
33
36
49
54
62
65
71
72
74
77
71
64
49
45
37
38
36
44
38
39
40
34
38
46
44
37
41
38
34
39
47
44
49
49
48
46
55
56
61
64
70
61
60
40
28
10
-7
-19
-30
-33
-31
-18
-13
-16
-19
-35
-43
-47
-30
-23
-16
-11
-4
6
9
20
14
16
19
23
40
43
50
51
52
56
55
39
38
37
36
32
23
14
2
10
17
33
43
44
30
14
5
-2
-17
-15
-12
-1
6
10
-2
-10
-28
-37
-66
-90
-105
-117
-126
-127
-131
-127
-133
-137
-144
-139
-140
-134
-134
-130
-119
-108
-103
-96
-84
-79
-73
-61
-53
-43
-26
-9
3
9
21
20
25
30
45
47
48
56
62
64
67
67
65
59
57
65
68
78
75
59
45
36
32
26
30
20
13
-1
-11
-21
-30
-19
-18
-13
-13
-9
-5
-19
-20
-23
-23
-16
-8
-12
-24
-27
-36
-35
-29
-27
-20
-26
-16
-4
6
7
10
6
8
7
8
2
-10
-10
-26
-31
-33
-38
-47
-56
-53
-43
-29
-11
-2
8
19
22
25
22
28
38
46
56
48
38
32
29
30
22
18
11
14
13
14
16
7
13
14
19
23
29
30
28
36
41
45
42
39
28
22
29
27
19
6
4
-5
-8
-12
-18
-25
-24
-18
-15
-8
-3
2
-10
-21
-25
-33
-30
-22
-27
-31
-36
-38
-36
-35
-28
-29
-29
-32
-26
-27
-21
-19
-16
-15
-9
-2
2
6
12
13
7
-1
-21
-39
-52
-56
-65
-73
-76
-96
-115
-120
-116
-103
-99
-81
-78
-70
-65
-56
-51
-31
-12
0
16
5
15
12
23
33
35
35
36
37
33
33
32
29
28
20
29
30
51
58
34
-24
-91
-143
-179
-174
-161
-137
-116
-101
-82
-86
-79
-77
-73
-66
-71
-59
-63
-52
-45
-30
-32
-31
-35
-34
-31
-18
-12
-4
3
-1
-1
-1
3
5
6
8
5
0
-3
5
9
20
26
18
8
-1
-7
-12
-13
-10
-16
-22
-28
-13
-17
-6
-9
-2
-8
-6
-6
-12
-20
-23
-23
-25
-23
-21
-25
-30
-26
-20
-16
-13
-9
-10
-22
-28
-36
-35
-29
-15
-6
6
14
16
4
-3
-16
-28
-46
-50
-56
-56
-46
-43
-37
-33
-29
-31
-41
-45
-68
-86
-106
-108
-116
-116
-111
-110
-109
-111
-106
-105
-102
-99
-95
-93
-81
-68
-66
-57
-52
-48
-53
-54
-44
-28
-7
16
28
50
63
78
59
29
5
-10
-20
-22
-24
-19
-15
-7
-7
-2
11
34
56
66
80
93
100
117
118
115
105
100
99
96
98
88
80
66
72
55
53
50
50
42
35
33
30
28
28
11
4
-12
-9
-23
-26
-29
-37
-45
-48
-34
-22
-9
-4
-5
-19
-19
-7
18
42
57
44
32
26
30
41
45
60
64
48
52
48
40
34
23
17
9
7
4
1
-9
-12
-9
-14
-6
-5
-8
-11
-11
-18
-20
-18
-22
-18
-12
-1
2
-7
3
3
16
22
24
25
19
20
30
35
44
38
18
11
11
15
28
32
40
44
48
46
43
34
33
40
39
51
55
61
59
61
60
53
33
13
-3
-23
-40
-57
-67
-80
-84
-101
-113
-117
-117
-116
-105
-95
-86
-83
-72
-56
-53
-43
-35
-16
-17
-10
-13
-2
11
17
27
30
42
46
33
34
39
43
47
50
40
39
27
24
20
11
20
24
35
29
35
22
12
6
-4
-15
-32
-30
-32
-18
1
-2
-8
-24
-28
-40
-50
-55
-51
-51
-37
-31
-16
-4
5
9
8
28
32
29
11
0
-5
-6
0
-3
2
-1
9
17
22
28
26
28
30
37
34
39
46
45
37
32
37
46
55
65
67
78
77
91
88
96
98
95
85
82
84
75
63
61
56
50
46
37
28
32
35
37
31
18
15
7
4
-5
-14
-27
-25
-11
-15
-18
-26
-32
-41
-46
-59
-62
-67
-60
-53
-50
-37
-38
-25
-17
2
17
20
33
32
38
41
46
45
41
42
36
40
35
30
37
50
69
80
73
74
60
55
34
31
23
10
-2
-10
-22
-29
-24
-26
-24
-26
-21
-30
-36
-37
-30
-25
-19
-16
-11
-11
-12
-13
-19
-27
-27
-33
-31
-19
-12
-13
-15
-21
-24
-22
-26
-22
-20
-20
-29
-34
-29
-20
-9
-16
-15
-18
-17
-3
9
22
30
34
26
9
5
1
4
3
4
11
17
25
32
35
29
34
30
30
28
38
33
35
40
32
22
11
-4
-11
-10
-8
-17
-27
-38
-28
-23
-14
-12
-3
-12
-11
-9
-6
5
20
34
39
42
29
10
2
-2
3
1
1
-11
-23
-28
-30
-25
-28
-25
-28
-30
-26
-11
0
-1
5
9
16
22
28
31
34
32
20
0
-24
-34
-48
-52
-55
-66
-69
-75
-70
-85
-88
-89
-75
-63
-52
-37
-32
-30
-32
-25
-40
-38
-43
-47
-51
-35
-19
-10
2
1
9
21
36
46
41
38
27
11
2
-2
1
5
20
32
38
31
11
-22
-65
-89
-116
-134
-159
-165
-167
-164
-155
-154
-152
-148
-137
-137
-141
-143
-142
-140
-142
-131
-128
-124
-116
-108
-89
-83
-63
-71
-65
-67
-62
-64
-70
-66
-80
-75
-70
-58
-45
-38
-26
-28
-19
-22
-14
-19
-6
4
11
24
25
28
36
52
77
100
123
142
157
162
163
146
115
84
47
11
-23
-55
-74
-90
-81
-70
-52
-41
-23
-15
-5
4
16
28
32
43
46
53
55
64
65
71
79
82
79
75
77
68
72
62
53
40
36
40
45
48
52
41
33
26
24
13
7
1
1
-10
-7
-8
-11
-10
-7
-6
-17
-23
-31
-35
-36
-26
-16
-11
-7
-25
-34
-38
-20
-1
0
-4
-12
-16
-8
-5
-3
-11
-7
-6
-10
-16
-23
-18
-8
7
16
24
24
35
33
38
36
39
34
30
25
19
21
19
10
0
-16
-14
-24
-18
-6
7
3
8
5
-8
-16
-21
-20
-12
0
5
16
7
19
26
27
33
32
24
17
15
22
19
30
25
19
20
17
12
6
4
4
-5
-2
-4
4
4
4
5
8
10
17
8
-5
-25
-39
-59
-74
-86
-97
-106
-118
-115
-115
-99
-90
-89
-77
-65
-60
-61
-68
-53
-44
-31
-28
-25
-36
-41
-31
-22
-7
5
-2
-13
-29
-26
-30
-21
-14
-15
-27
-28
-36
-31
-28
-16
-3
-4
-4
-11
-11
3
7
17
12
25
29
34
35
36
34
42
47
58
58
63
70
76
70
70
58
57
49
47
39
42
43
34
15
-2
-5
-3
4
13
17
9
6
14
14
20
19
17
21
21
31
21
33
33
51
56
63
68
61
55
46
40
42
55
63
65
75
80
95
95
90
83
76
68
64
55
34
30
26
32
35
40
45
40
39
26
15
7
10
18
25
32
35
24
16
11
7
6
19
29
35
33
21
19
22
28
38
40
38
51
49
48
42
39
33
37
34
33
33
27
21
6
1
2
4
9
16
16
19
13
1
-11
-13
-9
3
-1
0
-8
-13
-9
-1
13
19
33
35
32
27
38
43
52
60
68
62
63
67
71
73
82
83
78
75
74
69
74
76
68
59
46
41
33
27
29
24
13
-7
-12
-20
-24
-38
-49
-56
-57
-53
-70
-70
-79
-76
-86
-95
-93
-85
-72
-57
-57
-63
-69
-70
-79
-79
-72
-61
-51
-40
-40
-46
-48
-50
-46
-50
-47
-55
-62
-71
-82
-86
-99
-114
-123
-132
-133
-131
-131
-129
-114
-117
-115
-113
-103
-99
-98
-89
-94
-96
-101
-88
-86
-75
-76
-63
-47
-29
-4
8
32
53
74
88
98
108
108
114
109
104
89
87
92
88
88
85
80
74
78
73
63
63
52
58
41
42
31
29
27
35
40
47
59
56
57
53
66
69
63
56
39
16
-1
-17
-28
-50
-79
-112
-128
-125
-114
-107
-96
-87
-83
-86
-83
-77
-77
-69
-64
-57
-52
-56
-50
-61
-58
-48
-44
-43
-50
-56
-74
-77
-70
-56
-57
-61
-74
-82
-81
-85
-84
-90
-89
-91
-88
-89
-84
-79
-74
-69
-65
-76
-77
-74
-77
-68
-62
-69
-78
-77
-70
-58
-59
-57
-49
-44
-39
-24
-16
-14
-1
6
15
24
38
47
46
45
48
37
28
29
20
19
14
14
20
9
6
-5
-4
-3
3
-3
-3
-9
-26
-25
-27
-19
-17
-9
7
23
24
25
30
33
39
43
36
37
39
43
36
37
31
21
7
0
-12
-17
-15
-22
-21
-27
-23
-32
-39
-47
-52
-49
-48
-44
-42
-37
-33
-28
-27
-24
-17
-12
-1
14
21
21
8
12
2
4
2
1
-2
-9
-15
-14
-16
-14
-21
-37
-44
-50
-59
-70
-65
-65
-63
-69
-65
-72
-69
-58
-57
-59
-45
-32
-28
-20
-17
-11
-6
-1
-2
7
0
10
10
9
13
18
22
12
10
7
0
13
9
14
11
17
8
10
18
24
24
32
30
16
4
-1
-1
-1
-5
6
3
5
17
13
15
1
-4
-20
-23
-16
-12
-7
-9
-7
-7
-9
-13
-11
-17
-16
-16
-25
-31
-36
-35
-39
-37
-47
-59
-66
-73
-65
-71
-57
-51
-51
-42
-29
-20
-11
-1
1
5
-1
-2
-3
-7
4
9
21
25
39
48
68
83
71
38
11
-11
-36
-62
-91
-117
-137
-135
-129
-124
-111
-94
-73
-63
-61
-51
-48
-45
-45
-44
-36
-31
-23
-26
-21
-11
-4
-9
-3
5
13
25
29
29
28
33
27
22
21
27
32
25
26
22
15
6
7
14
13
11
2
-10
-9
-2
5
1
4
-5
-9
-8
-3
-5
-4
-3
-3
-15
-20
-25
-30
-26
-21
-15
-12
-9
-4
-14
-26
-36
-42
-33
-34
-25
-32
-19
-15
-9
-5
-7
3
12
22
35
51
54
50
41
29
27
21
13
-13
-24
-36
-32
-22
-6
3
6
17
14
11
6
1
0
-9
1
6
14
15
24
32
35
35
27
19
29
36
28
8
9
8
14
20
43
53
56
59
53
53
47
46
39
45
48
50
48
49
44
36
34
37
43
48
37
30
14
4
6
-6
-29
-42
-48
-42
-33
-28
-21
-15
3
18
37
40
36
29
17
17
12
4
6
8
19
22
53
76
99
102
110
100
92
89
83
82
71
65
58
50
47
39
16
2
-8
-13
-10
-8
-8
-2
-13
-7
-10
-4
4
8
0
-7
-15
-21
-19
-18
-17
-19
-15
-2
5
17
31
30
19
16
-1
2
-21
-37
-65
-90
-101
-106
-108
-113
-119
-124
-134
-120
-106
-91
-79
-62
-55
-47
-44
-44
-42
-40
-33
-30
-32
-21
-21
-26
-27
-18
-15
-4
-3
12
6
7
3
-2
0
4
0
0
-3
10
17
27
34
25
20
10
2
-20
-33
-37
-36
-41
-39
-40
-41
-37
-29
-34
-39
-43
-46
-49
-46
-44
-38
-40
-35
-26
-23
-17
-2
16
32
44
58
61
61
49
27
6
-5
-3
-2
2
12
15
16
16
3
-5
-17
-28
-44
-46
-38
-39
-40
-54
-52
-43
-23
-10
-1
-11
-24
-31
-39
-34
-30
-19
-12
-9
-4
-8
-6
-1
3
4
5
12
8
9
15
17
12
15
18
16
20
26
34
33
42
31
26
22
23
17
11
15
14
5
4
2
9
10
20
21
25
25
27
39
51
61
71
75
80
91
84
85
84
76
66
42
34
23
37
47
62
65
65
71
61
63
55
49
41
34
42
37
40
53
53
46
33
25
13
20
17
14
8
4
-7
-12
-10
-5
-5
-14
-27
-44
-47
-47
-52
-53
-66
-54
-58
-59
-60
-57
-53
-58
-55
-60
-59
-70
-69
-77
-88
-91
-92
-88
-76
-55
-36
-18
-22
-28
-33
-31
-30
-37
-37
-25
-12
-1
16
26
26
30
32
29
17
9
2
2
6
12
16
21
19
20
11
1
-9
-15
-27
-28
-35
-36
-33
-28
-20
-31
-23
-18
-9
-2
8
7
-2
-2
-13
-29
-31
-30
-19
-23
-21
-25
-23
-22
-19
-21
-24
-12
-5
-1
-1
7
8
9
10
13
18
18
23
25
29
30
34
36
32
27
18
7
16
25
26
25
22
20
13
17
22
21
31
36
41
33
43
53
65
78
73
45
7
-37
-75
-122
-139
-153
-146
-133
-112
-93
-89
-77
-77
-78
-78
-74
-68
-68
-64
-54
-52
-50
-52
-57
-64
-57
-62
-67
-66
-60
-59
-55
-59
-59
-60
-64
-60
-64
-55
-42
-33
-19
-16
-9
-5
-1
9
12
18
9
8
0
-5
-16
-19
-26
-27
-23
-30
-32
-33
-25
-25
-7
-3
3
5
13
36
53
81
94
103
110
115
118
107
109
92
86
75
70
64
64
61
51
40
32
35
28
24
18
16
16
8
4
-7
-12
-10
-5
-1
5
11
7
4
9
23
39
36
36
25
32
40
43
38
23
25
20
23
21
28
23
38
36
35
31
34
37
42
52
60
62
55
56
56
56
64
55
43
39
36
35
34
41
44
47
46
49
48
47
49
41
21
2
-11
-24
-37
-40
-45
-45
-39
-18
-15
-6
-7
-6
-16
-20
-16
-16
-9
2
2
0
0
5
11
18
27
33
38
39
32
15
6
-1
-2
-8
-8
-6
4
13
23
28
39
39
34
30
19
13
11
-9
-8
-9
-18
-23
-18
-9
-9
-3
-8
-16
-16
-11
-9
-12
-11
-7
-1
1
3
4
9
24
24
28
12
-7
-50
-93
-119
-142
-154
-171
-173
-185
-179
-176
-167
-167
-168
-168
-173
-171
-169
-158
-156
-148
-142
-146
-140
-130
-115
-100
-85
-67
-55
-45
-28
-20
-28
-24
-36
-36
-43
-30
-17
-17
-10
-14
-14
-14
-9
1
3
12
7
7
4
11
6
8
4
8
6
7
15
12
17
13
17
11
13
25
29
37
51
56
61
62
78
84
93
87
75
58
40
38
19
13
15
19
26
24
27
18
10
3
-7
-19
-21
-11
-10
-2
3
8
7
14
9
10
10
15
19
12
12
2
0
-2
1
-3
-2
8
18
34
45
64
81
92
100
77
27
-24
-59
-72
-72
-66
-70
-68
-77
-69
-71
-54
-35
-12
10
25
34
28
29
41
49
58
58
55
35
12
-5
-21
-42
-71
-96
-114
-103
-68
-19
22
52
70
75
74
68
65
64
69
70
65
60
65
74
84
109
134
148
156
153
142
129
120
106
90
73
71
74
81
98
96
82
43
2
-36
-59
-70
-77
-78
-70
-58
-50
-35
-20
-16
-13
-5
8
3
5
-3
-4
-10
-11
5
13
27
31
32
20
5
-4
-15
-11
-13
-11
-27
-23
-26
-29
-31
-31
-32
-40
-39
-48
-60
-75
-82
-78
-72
-67
-76
-77
-75
-58
-41
-31
-22
-17
-8
1
8
3
-8
-11
-18
-12
-9
7
23
32
26
15
-11
-16
-18
-22
-15
-9
-16
-30
-43
-37
-22
-1
7
21
18
19
29
28
37
48
52
44
44
45
46
51
44
36
34
29
23
-3
-12
-12
-6
3
10
19
28
26
24
26
19
20
13
9
5
3
5
4
8
9
17
26
39
43
37
35
24
3
-27
-44
-68
-86
-104
-120
-131
-131
-122
-110
-102
-95
-98
-104
-119
-120
-125
-123
-122
-125
-115
-107
-93
-89
-71
-52
-40
-39
-37
-35
-43
-41
-39
-25
-17
-1
4
8
23
38
48
49
47
43
36
38
36
44
46
44
41
33
40
64
85
95
101
83
51
24
-1
-19
-30
-45
-64
-83
-88
-80
-74
-73
-66
-75
-83
-93
-88
-75
-62
-47
-30
-22
-8
11
18
29
40
46
51
52
51
50
53
60
57
49
47
42
35
26
21
16
16
10
5
-1
0
15
33
32
37
34
34
40
39
54
49
54
47
43
44
52
49
44
42
34
40
26
24
16
12
2
-4
-7
-5
-1
-1
-7
-4
-6
-5
-7
3
3
1
5
13
25
32
41
34
36
28
8
-12
-34
-32
-41
-38
-41
-41
-46
-44
-43
-41
-40
-37
-31
-37
-27
-29
-25
-27
-28
-22
-16
7
11
8
-2
-2
-4
4
0
1
-2
1
4
9
1
9
6
11
7
15
19
21
31
37
45
46
58
50
48
33
9
-9
-24
-10
4
35
62
75
83
84
91
77
76
66
49
18
-22
-48
-84
-98
-107
-116
-124
-136
-134
-139
-123
-110
-85
-74
-64
-59
-72
-76
-87
-94
-106
-109
-118
-122
-120
-114
-106
-105
-97
-104
-113
-121
-118
-118
-121
-113
-105
-89
-72
-59
-52
-47
-29
-21
-8
-11
0
8
14
27
37
50
56
59
29
7
-22
-40
-54
-67
-72
-88
-94
-93
-90
-77
-78
-74
-82
-77
-72
-64
-61
-55
-46
-35
-25
-7
2
4
8
14
14
12
5
11
7
13
-7
-19
-30
-31
-22
-19
-8
-6
-12
-23
-30
-35
-49
-42
-42
-46
-50
-55
-57
-40
-33
-19
-20
-26
-29
-24
-17
0
3
1
2
7
12
25
38
47
55
58
72
71
85
94
106
104
111
108
116
109
112
101
95
95
93
97
99
107
122
125
143
155
161
167
167
171
172
174
158
144
134
141
150
148
148
144
136
126
126
121
121
115
114
101
97
82
72
50
53
44
51
49
52
50
45
38
23
7
5
6
1
0
-7
-24
-33
-37
-19
-17
-16
-12
-14
-20
-26
-32
-33
-34
-25
-30
-38
-45
-56
-66
-62
-60
-54
-55
-53
-50
-48
-44
-43
-35
-34
-27
-21
-20
-10
0
8
13
28
34
31
28
35
40
42
44
32
30
25
29
19
24
22
18
8
-2
5
1
-2
1
-3
3
2
8
2
9
8
2
-1
-10
4
-3
-14
-37
-42
-48
-36
-24
-20
-29
-32
-29
-31
-31
-43
-58
-61
-62
-62
-63
-57
-64
-68
-66
-48
-32
-27
-23
-26
-6
-12
-18
-54
-90
-114
-126
-139
-145
-151
-159
-158
-148
-138
-120
-116
-99
-102
-104
-103
-94
-89
-81
-64
-65
-59
-62
-66
-73
-77
-72
-77
-69
-64
-61
-58
-52
-32
-15
5
11
10
3
-5
1
-2
8
9
7
6
7
7
9
7
19
23
19
9
-2
-9
-5
2
8
17
27
35
35
32
30
32
37
40
44
50
44
44
33
33
43
47
37
31
21
21
23
22
14
6
1
10
11
24
27
34
24
20
22
11
-2
-5
-9
-12
-3
5
14
20
24
24
33
36
49
42
49
49
51
35
30
23
20
-2