5
1437
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
18
18
18
18
18
18
18
18
18
18
18
18
18
18
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
23
23
23
23
23
23
23
23
23
23
23
23
23
23
24
24
24
24
24
24
24
24
24
24
24
24
24
24
25
25
25
25
25
25
25
25
25
25
25
25
25
25
26
26
26
26
26
26
26
26
26
26
26
26
26
27
27
27
27
27
27
27
27
27
27
27
27
28
28
28
28
28
28
28
28
28
28
28
28
28
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
41
41
41
41
41
41
41
41
41
41
41
41
41
41
42
42
42
42
42
42
42
42
42
42
42
42
42
43
43
43
43
43
43
43
43
43
43
43
43
44
44
44
44
44
44
44
44
44
44
44
44
44
45
45
45
45
45
45
45
45
45
45
45
45
46
46
46
46
46
46
46
46
46
46
46
47
47
47
47
47
47
47
47
47
47
47
48
48
48
48
48
48
48
48
48
48
48
48
49
49
49
49
49
49
49
49
49
49
49
49
49
50
50
50
50
50
50
50
50
50
50
50
50
50
50
51
51
51
51
51
51
51
51
51
51
51
51
51
51
52
52
52
52
52
52
52
52
52
52
52
52
52
53
53
53
53
53
53
53
53
53
53
53
53
53
54
54
54
54
54
54
54
54
54
54
54
54
55
55
55
55
55
55
55
55
55
55
55
55
55
55
56
56
56
56
56
56
56
56
56
56
56
56
56
56
57
57
57
57
57
57
57
57
57
57
57
57
58
58
58
58
58
58
58
58
58
58
58
58
58
59
59
59
59
59
59
59
59
59
59
59
59
59
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
63
63
63
63
63
63
63
63
63
63
63
63
63
63
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
65
65
65
65
65
65
64
64
64
64
64
63
63
63
63
62
62
62
61
61
61
61
60
60
60
60
59
59
59
59
59
59
59
59
58
58
58
58
58
58
58
58
57
57
57
57
57
57
56
56
56
56
56
56
55
55
55
55
54
54
54
53
53
53
52
52
51
51
51
50
50
49
49
48
48
47
47
47
46
46
45
45
44
44
43
43
42
42
42
41
41
40
40
39
38
38
37
37
36
36
35
35
35
34
34
33
33
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
31
31
31
31
30
30
30
29
29
28
28
27
26
25
25
24
23
22
21
20
19
18
17
16
15
15
14
14
14
14
14
14
14
15
16
17
18
19
21
22
24
26
27
29
31
33
35
38
40
42
45
47
49
52
54
56
59
61
63
65
67
69
71
72
73
74
75
76
76
77
77
77
76
76
76
75
75
74
73
72
71
69
68
66
64
63
61
59
57
55
54
52
51
50
49
49
48
48
48
49
49
50
51
53
54
56
58
61
63
66
68
71
74
77
80
83
87
90
93
97
100
103
107
110
113
115
118
120
123
125
126
128
129
130
130
131
131
131
130
129
128
127
126
124
122
119
117
114
111
108
104
101
97
94
90
86
83
80
76
73
71
69
67
65
64
63
62
62
62
63
63
64
66
67
69
71
73
75
78
80
83
86
89
92
96
99
102
106
109
112
116
119
122
125
128
130
132
134
135
136
136
136
135
135
133
131
129
127
124
121
118
114
110
106
102
97
93
88
83
77
72
67
62
56
51
46
41
37
32
28
24
20
17
14
11
9
7
5
3
2
2
1
1
2
3
5
6
9
11
14
17
21
24
28
31
35
38
42
45
48
51
54
56
59
60
62
63
64
65
65
65
64
63
61
60
57
54
51
48
44
39
35
30
25
19
13
7
1
-5
-12
-18
-25
-32
-39
-45
-52
-58
-64
-69
-74
-78
-82
-85
-87
-89
-90
-90
-90
-89
-87
-85
-83
-80
-76
-73
-69
-65
-62
-58
-54
-50
-47
-44
-41
-38
-35
-33
-31
-29
-27
-26
-25
-24
-23
-23
-24
-25
-26
-28
-31
-34
-38
-43
-48
-54
-60
-67
-75
-84
-93
-102
-112
-122
-133
-143
-153
-163
-173
-182
-191
-199
-206
-212
-218
-222
-226
-229
-230
-231
-231
-231
-229
-227
-223
-219
-214
-209
-202
-195
-187
-178
-169
-159
-149
-138
-127
-116
-105
-94
-83
-73
-62
-53
-44
-35
-28
-21
-15
-10
-5
-2
1
2
3
2
1
-1
-3
-7
-11
-15
-20
-26
-32
-38
-44
-51
-57
-64
-70
-77
-83
-89
-95
-101
-107
-112
-118
-122
-127
-131
-135
-138
-141
-143
-145
-147
-147
-147
-146
-145
-142
-138
-134
-129
-122
-115
-107
-99
-90
-80
-70
-60
-49
-39
-29
-19
-9
0
9
16
23
29
35
39
43
46
48
49
50
51
50
50
49
47
45
44
41
39
37
35
32
30
27
25
23
21
20
19
18
17
18
18
19
21
23
25
28
30
33
36
38
41
44
46
49
52
54
57
61
65
69
73
78
83
89
95
101
108
114
121
127
134
140
146
152
157
161
166
169
172
174
176
177
178
178
178
177
176
174
172
170
167
164
161
158
155
152
150
147
145
144
142
142
141
141
141
142
142
144
145
147
149
151
154
157
161
165
169
174
179
184
190
195
200
205
210
214
218
221
223
225
226
227
227
227
226
225
223
221
218
215
212
209
206
202
199
195
191
187
184
180
177
174
171
168
165
162
159
156
153
149
145
141
136
131
126
121
116
111
106
101
97
94
91
88
87
86
86
87
88
91
93
96
100
103
107
110
114
116
119
121
122
123
123
122
121
118
115
111
106
101
94
87
79
71
62
52
42
32
22
12
1
-9
-19
-30
-41
-51
-62
-72
-83
-93
-103
-113
-123
-131
-140
-147
-154
-160
-165
-169
-171
-173
-172
-171
-167
-162
-156
-148
-138
-127
-115
-101
-87
-72
-56
-40
-24
-7
9
25
41
56
71
85
98
110
121
131
140
148
153
158
161
162
162
160
157
153
147
140
131
122
111
100
88
75
61
47
33
18
2
-14
-30
-46
-62
-79
-95
-112
-128
-144
-159
-175
-189
-203
-217
-229
-240
-251
-260
-268
-274
-279
-283
-286
-287
-287
-286
-284
-281
-277
-271
-265
-258
-250
-241
-232
-222
-211
-200
-189
-178
-166
-155
-144
-133
-122
-112
-102
-93
-84
-76
-68
-61
-54
-47
-41
-34
-29
-23
-17
-12
-7
-2
2
7
10
13
16
18
18
18
18
16
12
8
3
-3
-10
-18
-26
-36
-45
-56
-66
-77
-88
-100
-111
-123
-134
-144
-155
-164
-173
-181
-187
-193
-197
-199
-201
-201
-200
-198
-195
-192
-188
-183
-179
-174
-169
-164
-160
-156
-152
-148
-145
-142
-140
-138
-137
-136
-136
-136
-137
-138
-140
-142
-144
-147
-149
-152
-155
-158
-160
-162
-164
-166
-167
-167
-166
-165
-163
-160
-157
-153
-148
-144
-139
-133
-128
-123
-118
-113
-108
-104
-100
-96
-92
-89
-86
-84
-81
-79
-77
-75
-73
-71
-68
-66
-63
-60
-57
-53
-49
-44
-40
-35
-30
-25
-20
-15
-11
-6
-2
2
6
9
12
15
17
18
20
20
21
21
21
21
21
21
20
20
21
21
21
22
23
24
25
26
27
28
28
28
28
28
27
26
25
23
22
20
18
15
13
10
8
5
3
0
-3
-6
-9
-12
-15
-19
-22
-26
-29
-33
-36
-39
-41
-44
-46
-48
-49
-51
-52
-52
-53
-53
-53
-53
-53
-52
-52
-51
-50
-48
-47
-45
-43
-41
-39
-36
-34
-32
-29
-27
-25
-23
-22
-20
-19
-18
-18
-18
-17
-17
-17
-17
-16
-15
-14
-13
-11
-9
-6
-4
-1
2
6
9
12
15
19
22
24
27
30
32
34
35
37
38
39
40
40
41
42
43
44
46
47
49
50
52
54
57
59
61
63
65
67
69
70
71
72
72
72
72
71
70
68
65
63
59
55
51
46
41
35
29
23
17
11
4
-2
-7
-13
-19
-24
-29
-33
-38
-42
-46
-50
-53
-57
-60
-63
-65
-67
-68
-70
-70
-71
-71
-70
-70
-69
-68
-66
-65
-63
-61
-59
-56
-54
-51
-48
-45
-42
-38
-34
-30
-25
-20
-15
-10
-5
0
6
11
16
20
25
29
33
37
40
43
46
48
50
52
54
56
57
58
58
59
59
59
59
59
58
57
57
55
54
53
52
51
50
49
48
48
48
48
48
49
51
52
54
56
59
61
63
66
68
70
72
73
75
75
76
76
75
74
72
70
68
65
63
60
57
54
51
48
45
43
40
38
35
32
30
27
24
21
18
14
10
5
0
-5
-11
-18
-25
-32
-40
-49
-57
-66
-75
-84
-93
-102
-111
-119
-127
-134
-140
-146
-151
-155
-158
-160
-161
-162
-162
-161
-159
-157
-155
-152
-148
-145
-141
-137
-133
-129
-124
-120
-115
-110
-106
-101
-96
-92
-87
-83
-79
-74
-71
-67
-64
-62
-60
-59
-58
-58
-58
-59
-61
-64
-68
-72
-77
-82
-88
-95
-102
-110
-118
-126
-134
-142
-150
-157
-164
-171
-177
-182
-186
-189
-192
-193
-193
-192
-190
-187
-183
-178
-172
-165
-158
-150
-141
-133
-124
-114
-105
-96
-87
-79
-70
-63
-56
-50
-44
-40
-36
-33
-31
-30
-30
-30
-32
-34
-37
-40
-44
-49
-55
-61
-67
-74
-81
-88
-96
-104
-112
-120
-127
-135
-142
-150
-156
-162
-168
-172
-176
-179
-182
-183
-183
-182
-181
-178
-174
-169
-163
-156
-149
-140
-131
-121
-111
-100
-89
-77
-66
-54
-42
-30
-18
-6
5
16
26
36
45
53
60
67
72
77
80
83
84
85
84
82
79
75
71
65
58
50
42
32
22
11
0
-12
-24
-36
-48
-60
-72
-84
-96
-107
-118
-128
-138
-147
-155
-163
-169
-175
-179
-183
-184
-185
-184
-182
-179
-174
-168
-160
-151
-141
-130
-118
-104
-90
-75
-59
-43
-26
-9
9
26
44
62
79
96
113
129
145
160
173
186
198
208
217
224
230
234
237
238
237
234
230
224
217
208
199
188
176
163
149
135
120
105
90
75
60
45
30
17
3
-9
-20
-30
-39
-46
-52
-57
-60
-61
-61
-60
-57
-53
-48
-42
-35
-27
-19
-9
0
10
20
31
41
51
61
70
79
88
96
103
110
116
121
125
128
130
131
131
130
128
125
121
116
111
105
99
92
86
78
71
63
56
48
41
33
26
18
11
4
-2
-8
-14
-19
-24
-28
-32
-35
-37
-38
-39
-39
-38
-37
-34
-31
-27
-22
-17
-11
-4
3
11
19
27
36
45
55
64
74
83
93
102
112
121
129
137
145
152
158
164
169
173
176
178
180
180
180
179
177
174
171
166
161
156
149
143
135
128
120
112
104
97
89
82
75
68
63
58
54
50
48
47
46
46
48
50
53
57
61
66
71
77
83
89
96
102
108
114
119
125
130
134
137
140
143
144
145
145
144
143
141
138
134
130
125
119
113
107
100
93
86
79
71
64
57
50
43
37
30
24
18
12
6
1
-4
-9
-13
-18
-21
-25
-28
-31
-33
-34
-36
-37
-37
-37
-37
-36
-35
-33
-31
-29
-27
-24
-22
-19
-16
-13
-11
-8
-5
-2
0
3
5
7
9
11
12
14
15
15
16
16
16
16
16
15
15
15
14
14
14
14
14
15
16
17
19
21
23
26
29
33
37
41
46
52
57
63
70
76
83
90
97
104
111
118
125
132
139
145
151
157
162
167
171
175
178
181
183
184
184
184
183
181
178
175
171
166
161
155
149
142
136
129
122
115
108
101
95
88
82
77
71
66
61
57
53
49
46
43
40
39
37
36
36
36
37
38
40
43
46
49
53
57
62
67
72
77
82
88
93
98
104
110
115
121
126
132
138
143
149
154
160
165
170
176
181
186
191
195
200
204
208
211
214
217
219
221
222
223
223
224
224
223
223
222
221
220
219
217
216
215
213
212
210
208
206
204
203
200
198
196
194
191
188
185
182
179
176
173
170
167
164
161
158
156
153
151
149
147
146
144
143
142
141
140
139
139
138
138
138
138
138
138
138
138
138
138
138
139
139
140
141
142
143
145
146
148
150
151
153
155
158
160
162
164
166
168
170
171
172
173
174
174
174
173
173
171
170
169
167
166
165
163
162
161
161
160
160
161
161
162
164
166
168
171
174
177
180
184
188
192
196
200
204
209
213
217
221
225
229
233
237
241
244
248
251
254
258
260
263
266
268
270
272
274
275
277
278
278
279
279
280
280
280
280
280
280
280
280
281
282
283
285
287
289
291
294
297
301
304
308
311
315
319
322
325
328
330
332
333
334
334
334
334
333
332
330
329
327
325
323
321
319
317
315
313
311
309
307
306
304
303
302
301
300
299
298
297
297
296
296
295
295
294
294
293
293
293
293
293
293
294
294
295
296
297
298
299
300
301
302
302
303
303
303
302
301
300
298
296
294
292
289
285
282
278
274
269
264
259
253
247
240
233
226
219
211
203
194
186
177
168
159
150
142
133
125
117
109
102
95
89
84
79
75
72
70
69
68
69
70
71
74
76
80
83
87
92
96
101
105
110
114
119
123
128
132
137
141
145
149
153
157
161
165
169
173
176
180
184
188
191
195
198
201
204
206
209
210
212
213
213
213
212
211
210
208
205
203
200
197
194
191
187
184
180
177
174
171
168
165
162
160
158
156
155
154
153
152
151
151
150
150
149
149
148
147
146
145
143
141
139
136
133
129
126
122
117
113
108
104
99
94
90
85
81
76
72
68
65
61
58
56
54
52
51
50
50
50
51
53
55
58
61
65
69
73
78
84
89
95
101
107
114
121
128
135
142
149
156
163
170
177
184
190
197
203
209
215
221
226
232
237
242
247
251
255
258
261
264
266
267
268
267
267
265
263
260
256
252
248
243
238
232
227
221
216
210
205
199
194
189
184
180
176
171
168
164
161
158
155
153
151
149
147
146
146
145
145
146
146
147
148
149
151
153
155
157
159
162
165
168
171
173
176
179
182
184
186
189
191
192
194
195
196
197
198
199
199
200
200
200
200
199
199
199
199
198
198
197
197
196
195
194
193
192
190
188
185
183
180
176
173
169
165
161
157
153
149
145
141
138
134
131
127
125
122
120
119
118
117
117
118
119
120
122
124
127
130
133
137
140
144
148
152
156
160
164
168
172
175
179
182
186
189
191
194
196
198
200
201
203
204
204
204
204
204
203
202
200
198
195
192
189
185
181
176
172
167
161
156
151
145
139
133
127
121
115
110
104
99
93
88
84
80
76
72
69
67
65
63
62
62
62
62
63
64
66
68
70
73
76
79
83
86
90
94
97
101
105
108
112
116
119
122
125
127
130
132
133
134
135
135
135
134
133
131
129
126
123
119
114
109
103
97
90
83
75
67
59
50
42
33
24
16
7
-2
-10
-19
-27
-35
-42
-50
-56
-63
-68
-73
-78
-82
-86
-88
-91
-93
-94
-95
-95
-95
-94
-93
-92
-90
-88
-85
-83
-80
-76
-73
-69
-65
-61
-57
-52
-47
-42
-37
-32
-27
-21
-16
-10
-5
0
5
10
15
19
22
26
29
31
33
35
36
37
38
38
38
37
36
35
33
31
29
26
23
20
16
13
9
5
1
-3
-7
-10
-14
-17
-21
-24
-27
-30
-33
-36
-39
-42
-45
-48
-51
-54
-57
-60
-62
-65
-67
-70
-72
-74
-76
-77
-78
-79
-80
-81
-81
-81
-80
-80
-78
-77
-75
-73
-71
-68
-65
-62
-59
-55
-52
-49
-45
-42
-38
-35
-32
-30
-27
-25
-24
-22
-21
-21
-21
-21
-22
-23
-24
-26
-27
-29
-30
-32
-33
-35
-36
-36
-37
-37
-38
-37
-37
-36
-36
-35
-33
-32
-31
-30
-28
-27
-26
-25
-24
-23
-23
-22
-22
-22
-22
-22
-23
-23
-24
-25
-25
-26
-28
-29
-30
-31
-33
-34
-36
-37
-38
-40
-41
-42
-43
-44
-45
-45
-45
-45
-45
-44
-43
-42
-41
-40
-38
-37
-36
-34
-33
-32
-31
-30
-29
-29
-28
-28
-28
-28
-29
-29
-30
-31
-33
-35
-37
-40
-43
-47
-51
-55
-59
-64
-69
-74
-79
-84
-88
-93
-97
-101
-105
-108
-111
-114
-116
-118
-119
-120
-121
-121
-121
-120
-118
-116
-114
-110
-107
-103
-98
-93
-87
-81
-75
-69
-62
-54
-47
-39
-31
-24
-16
-8
-1
7
14
20
27
33
38
43
48
51
55
57
60
61
62
62
62
61
59
57
54
51
47
43
38
33
27
21
15
9
2
-5
-12
-19
-26
-32
-39
-45
-51
-56
-61
-66
-69
-72
-75
-76
-77
-78
-77
-76
-74
-72
-69
-65
-61
-56
-51
-46
-40
-34
-28
-22
-16
-10
-3
2
8
13
18
22
26
29
32
33
34
35
34
33
31
28
25
21
16
12
7
1
-4
-10
-16
-21
-27
-33
-39
-44
-50
-56
-61
-66
-72
-77
-82
-87
-93
-98
-103
-108
-113
-118
-122
-127
-131
-135
-139
-143
-146
-150
-153
-156
-159
-161
-164
-166
-168
-170
-172
-174
-176
-178
-180
-181
-183
-184
-186
-187
-188
-190
-191
-191
-192
-192
-192
-192
-192
-191
-189
-187
-185
-183
-180
-177
-173
-169
-165
-161
-157
-153
-148
-144
-140
-136
-132
-128
-125
-122
-119
-116
-113
-110
-108
-105
-103
-101
-99
-97
-95
-92
-90
-88
-85
-82
-79
-75
-71
-67
-63
-58
-53
-48
-42
-37
-31
-25
-19
-13
-7
-1
5
10
16
22
27
32
37
42
46
49
53
55
58
59
60
60
60
59
57
55
51
48
43
38
32
26
19
12
5
-3
-11
-19
-27
-35
-42
-50
-57
-64
-70
-76
-82
-86
-91
-94
-97
-99
-101
-102
-102
-101
-101
-99
-97
-95
-93
-90
-87
-84
-80
-77
-73
-70
-66
-62
-59
-55
-52
-49
-46
-43
-41
-39
-37
-36
-34
-34
-33
-33
-33
-34
-35
-36
-37
-39
-40
-42
-44
-46
-48
-50
-52
-55
-57
-59
-62
-64
-66
-68
-70
-72
-74
-76
-77
-79
-80
-81
-82
-83
-83
-83
-83
-83
-83
-82
-81
-79
-77
-75
-73
-70
-67
-64
-61
-58
-55
-52
-49
-46
-44
-41
-39
-38
-37
-36
-35
-34
-34
-34
-35
-35
-36
-37
-39
-40
-42
-43
-45
-47
-48
-50
-51
-52
-53
-54
-54
-54
-53
-52
-51
-49
-47
-45
-42
-40
-37
-35
-32
-29
-26
-23
-20
-17
-14
-11
-7
-4
0
4
8
12
16
20
24
28
32
36
39
42
45
48
50
53
55
56
58
59
60
61
61
61
61
61
61
61
61
60
60
59
59
58
57
56
55
54
53
51
49
46
44
41
37
33
29
25
20
16
11
6
1
-4
-8
-13
-18
-22
-26
-30
-34
-38
-41
-44
-46
-48
-50
-52
-52
-53
-53
-52
-51
-50
-48
-46
-44
-42
-39
-36
-33
-30
-27
-24
-22
-19
-16
-14
-12
-10
-9
-8
-7
-7
-8
-9
-11
-13
-17
-20
-25
-30
-36
-42
-49
-57
-64
-72
-80
-88
-96
-103
-111
-118
-124
-130
-136
-141
-145
-149
-153
-156
-159
-161
-163
-164
-166
-166
-166
-166
-166
-165
-163
-161
-159
-156
-153
-150
-146
-142
-138
-133
-128
-123
-118
-112
-107
-102
-97
-92
-88
-84
-80
-76
-74
-71
-70
-69
-68
-69
-70
-72
-74
-77
-81
-85
-90
-95
-101
-107
-114
-121
-127
-134
-141
-148
-154
-161
-167
-173
-179
-185
-191
-196
-201
-206
-210
-215
-219
-222
-225
-227
-229
-231
-231
-232
-232
-231
-229
-228
-225
-222
-219
-215
-211
-206
-201
-196
-191
-185
-180
-174
-169
-163
-158
-153
-149
-145
-141
-138
-135
-132
-130
-129
-128
-128
-128
-129
-130
-131
-133
-136
-139
-142
-145
-149
-153
-158
-162
-167
-172
-177
-182
-187
-192
-197
-201
-206
-210
-213
-217
-219
-222
-223
-224
-225
-225
-224
-223
-220
-218
-214
-210
-206
-201
-195
-189
-183
-176
-168
-160
-153
-145
-136
-128
-121
-113
-105
-98
-92
-85
-79
-74
-69
-65
-61
-58
-55
-52
-50
-49
-47
-47
-46
-47
-47
-49
-50
-53
-55
-59
-62
-66
-71
-76
-81
-86
-91
-96
-101
-106
-111
-115
-119
-122
-125
-127
-129
-130
-130
-130
-128
-126
-124
-121
-117
-112
-107
-102
-97
-91
-85
-79
-73
-66
-60
-55
-49
-44
-39
-35
-31
-27
-24
-21
-19
-18
-17
-16
-16
-17
-17
-18
-20
-21
-23
-25
-27
-29
-32
-35
-37
-40
-43
-47
-50
-54
-58
-62
-66
-71
-75
-80
-85
-89
-94
-99
-103
-107
-111
-114
-117
-119
-121
-122
-123
-122
-122
-120
-118
-115
-112
-108
-103
-98
-93
-87
-81
-75
-68
-62
-55
-49
-42
-36
-30
-23
-18
-12
-7
-2
3
7
10
13
15
17
17
18
17
16
14
11
8
4
-1
-6
-12
-18
-24
-31
-39
-46
-54
-62
-70
-79
-87
-95
-104
-112
-119
-127
-134
-141
-147
-153
-158
-163
-167
-171
-174
-177
-180
-182
-184
-185
-187
-187
-188
-188
-188
-188
-187
-187
-186
-186
-185
-184
-183
-181
-180
-178
-177
-175
-173
-171
-169
-167
-165
-163
-161
-159
-158
-156
-155
-154
-152
-151
-150
-149
-149
-148
-147
-146
-145
-144
-143
-142
-140
-139
-137
-135
-133
-131
-129
-126
-123
-120
-117
-114
-111
-108
-104
-101
-98
-95
-93
-90
-88
-86
-84
-82
-80
-79
-77
-76
-74
-73
-72
-70
-69
-67
-66
-64
-62
-60
-57
-55
-52
-50
-47
-45
-42
-40
-37
-35
-33
-32
-31
-30
-30
-30
-30
-31
-32
-34
-36
-38
-40
-43
-46
-50
-53
-57
-61
-66
-71
-75
-80
-86
-91
-97
-102
-108
-113
-119
-125
-131
-136
-142
-148
-154
-159
-165
-171
-177
-182
-188
-194
-199
-205
-210
-215
-220
-225
-230
-235
-240
-245
-250
-254
-259
-264
-269
-274
-278
-283
-288
-292
-296
-300
-303
-307
-309
-312
-314
-316
-317
-318
-319
-319
-319
-319
-318
-317
-316
-314
-312
-310
-308
-306
-303
-300
-297
-294
-291
-287
-283
-279
-274
-269
-265
-260
-255
-249
-244
-239
-233
-228
-222
-217
-211
-206
-201
-196
-191
-186
-182
-177
-173
-170
-166
-162
-159
-156
-153
-150
-148
-146
-143
-141
-140
-138
-137
-136
-136
-135
-135
-135
-135
-136
-137
-138
-139
-140
-141
-143
-144
-145
-146
-147
-147
-148
-148
-148
-148
-148
-148
-147
-147
-147
-147
-147
-147
-147
-148
-148
-149
-150
-151
-152
-153
-155
-157
-158
-160
-163
-165
-167
-170
-173
-175
-178
-180
-182
-185
-186
-188
-189
-190
-190
-190
-189
-187
-186
-183
-180
-176
-172
-167
-162
-156
-150
-144
-137
-130
-123
-116
-109
-102
-95
-89
-82
-76
-71
-66
-61
-56
-52
-49
-46
-43
-41
-39
-38
-37
-37
-37
-38
-39
-40
-42
-44
-46
-48
-50
-51
-53
-55
-56
-56
-56
-56
-55
-53
-51
-47
-43
-39
-33
-27
-21
-13
-5
3
12
22
31
42
52
62
73
83
94
104
114
123
132
140
148
154
160
165
170
173
175
176
176
175
172
169
165
159
152
145
136
127
117
107
96
84
72
60
49
37
26
14
4
-6
-15
-24
-31
-38
-44
-49
-52
-55
-56
-56
-55
-52
-49
-44
-38
-31
-23
-14
-4
7
18
30
42
55
68
81
95
109
122
136
149
163
176
188
201
212
224
235
245
255
264
273
281
289
296
303
309
315
321
326
331
336
340
344
348
352
355
358
361
364
366
368
370
372
373
374
374
375
375
374
373
372
371
369
367
365
362
359
356
353
349
346
343
339
336
333
331
328
326
325
324
323
323
323
324
325
326
328
330
333
336
340
345
350
355
361
368
375
383
391
399
407
416
425
434
442
451
459
467
474
481
487
493
498
502
505
508
510
511
512
511
511
509
507
505
502
499
496
492
489
486
483
481
479
477
477
477
477
479
482
485
490
495
502
509
517
526
536
546
557
569
581
593
606
618
631
644
656
669
681
693
704
715
725
735
745
754
762
770
777
784
790
796
800
805
808
811
813
814
815
814
813
811
808
804
800
794
788
781
773
764
755
745
734
722
710
697
684
670
655
640
625
609
593
577
561
545
529
513
497
481
465
450
435
420
406
392
379
367
355
344
333
324
315
307
300
293
287
282
277
272
268
263
258
254
249
243
237
230
223
215
206
196
185
174
162
149
135
120
105
89
73
56
39
21
4
-14
-32
-49
-66
-83
-99
-115
-130
-144
-158
-171
-182
-193
-203
-211
-219
-225
-230
-233
-236
-236
-236
-234
-231
-226
-220
-213
-205
-196
-187
-176
-165
-153
-141
-129
-116
-103
-90
-77
-65
-53
-41
-30
-20
-10
-1
6
13
19
23
27
29
30
30
30
28
25
22
19
15
11
7
3
0
-3
-5
-6
-6
-6
-4
-2
2
8
14
22
31
42
54
67
82
99
117
136
157
180
204
229
256
283
313
343
374
406
439
473
507
542
577
612
648
683
718
752
785
818
849
878
906
932
955
977
996
1012
1027
1039
1049
1055
1060
1062
1061
1058
1053
1045
1036
1024
1010
996
980
963
944
924
904
882
861
839
816
794
772
750
728
707
687
667
648
630
613
597
582
568
555
543
532
522
514
506
498
492
486
480
475
470
465
459
454
447
441
433
424
413
401
388
372
354
334
311
287
259
229
197
162
125
86
45
1
-43
-89
-137
-185
-233
-282
-330
-378
-425
-471
-515
-558
-598
-636
-671
-703
-732
-757
-778
-796
-810
-821
-827
-830
-829
-824
-816
-805
-791
-774
-755
-734
-710
-685
-659
-632
-604
-576
-548
-521
-494
-469
-445
-422
-401
-383
-366
-352
-341
-332
-326
-322
-321
-322
-325
-331
-338
-347
-357
-368
-381
-394
-408
-422
-436
-451
-464
-477
-488
-499
-507
-514
-518
-520
-519
-514
-507
-496
-482
-465
-444
-419
-391
-359
-324
-286
-246
-203
-158
-111
-62
-13
38
88
138
188
237
284
330
374
415
453
489
522
552
578
602
622
639
654
665
674
680
684
685
685
683
680
675
669
661
653
644
635
625
615
604
594
584
574
564
554
546
537
530
523
517
511
507
504
501
500
500
502
505
509
515
522
531
540
551
563
576
590
604
618
633
648
663
678
693
707
720
733
745
756
766
775
782
788
792
794
795
794
792
788
782
775
767
758
747
736
724
711
698
684
670
656
641
627
612
597
583
568
554
541
527
514
502
490
480
469
460
451
443
436
430
424
420
416
413
411
409
408
407
407
408
408
410
411
413
414
416
418
420
422
424
426
427
429
430
431
432
432
433
434
435
436
437
439
441
445
449
453
459
466
474
483
493
503
515
528
542
556
572
588
605
623
642
661
681
702
723
744
766
788
810
831
853
875
896
917
937
957
977
996
1014
1031
1048
1065
1080
1095
1108
1121
1133
1143
1153
1161
1168
1174
1179
1182
1184
1184
1183
1181
1177
1171
1165
1157
1148
1138
1126
1114
1102
1089
1075
1061
1047
1032
1016
1002
988
973
957
942
926
910
894
877
860
843
825
807
788
769
749
729
709
687
665
643
619
595
570
544
517
490
462
433
403
373
341
310
278
246
214
182
150
119
89
60
33
7
-18
-40
-61
-79
-95
-108
-120
-128
-134
-138
-139
-137
-133
-126
-117
-106
-93
-79
-63
-46
-29
-11
7
25
42
58
74
88
101
112
121
129
134
137
138
137
133
127
118
108
95
79
62
43
22
-1
-25
-50
-77
-104
-133
-162
-191
-220
-249
-278
-307
-334
-361
-386
-410
-432
-452
-469
-485
-499
-510
-519
-525
-529
-531
-531
-529
-524
-518
-510
-501
-490
-478
-465
-451
-437
-423
-409
-395
-382
-369
-357
-346
-337
-328
-321
-316
-312
-309
-309
-309
-311
-315
-320
-326
-333
-342
-352
-362
-374
-386
-400
-413
-427
-442
-457
-472
-486
-501
-515
-529
-542
-554
-565
-574
-582
-589
-594
-597
-598
-597
-594
-589
-581
-572
-561
-547
-531
-514
-495
-474
-451
-427
-402
-375
-347
-319
-289
-259
-227
-196
-163
-131
-98
-64
-31
2
35
68
100
131
162
191
219
245
270
293
314
333
349
363
375
383
389
393
394
392
387
380
371
360
346
331
314
296
277
257
236
215
194
174
154
135
118
102
87
75
65
58
53
51
52
57
64
75
88
105
125
147
172
199
228
259
291
324
359
393
429
464
500
535
570
605
639
672
704
736
766
794
821
846
870
891
910
927
940
952
960
965
967
966
961
953
942
927
908
887
862
834
803
769
733
694
654
612
568
523
477
430
383
336
289
242
196
150
106
63
21
-18
-56
-92
-126
-157
-186
-213
-237
-258
-277
-293
-306
-317
-326
-332
-335
-336
-334
-331
-325
-317
-308
-297
-285
-272
-258
-244
-229
-215
-201
-188
-175
-164
-155
-147
-141
-137
-136
-138
-141
-148
-157
-169
-183
-199
-218
-239
-262
-287
-314
-342
-372
-402
-434
-466
-499
-533
-566
-599
-633
-665
-698
-729
-759
-789
-817
-844
-869
-892
-913
-931
-947
-960
-970
-976
-979
-978
-973
-963
-949
-931
-909
-882
-851
-816
-778
-735
-690
-641
-590
-537
-482
-426
-369
-311
-254
-197
-141
-87
-34
17
65
110
151
190
224
254
280
301
318
330
337
339
336
329
317
302
282
258
231
202
169
135
98
61
22
-17
-55
-93
-130
-165
-198
-229
-256
-280
-301
-318
-330
-338
-341
-340
-334
-323
-307
-287
-262
-233
-199
-161
-120
-75
-26
26
80
137
196
258
320
384
449
515
580
645
710
774
837
898
957
1014
1068
1119
1167
1212
1253
1290
1323
1352
1377
1397
1414
1426
1433
1437
1436
1431
1423
1410
1394
1375
1352
1327
1299
1268
1235
1201
1165
1127
1089
1050
1010
971
932
894
856
819
783
749
716
684
655
627
602
578
556
537
519
503
490
478
468
459
452
447
443
440
438
437
436
437
437
438
439
439
440
440
440
439
438
436
434
430
426
421
416
410
403
396
388
380
372
364
356
348
340
332
325
318
312
306
301
296
292
289
287
285
284
284
284
286
287
290
293
296
299
303
307
311
314
317
320
323
325
327
328
328
328
327
325
322
319
316
311
306
300
294
287
280
272
264
256
247
238
228
219
209
200
190
181
171
162
153
144
136
128
121
114
108
103
98
94
91
89
88
88
89
91
93
97
102
108
114
121
129
138
147
156
166
177
187
197
208
219
229
239
248
258
266
274
281
287
292
296
300
302
303
303
302
300
298
294
289
284
278
272
265
257
249
240
231
221
212
202
191
181
170
159
148
137
126
114
103
92
81
71
61
51
42
33
25
18
12
6
2
-2
-5
-6
-6
-6
-4
-1
3
8
14
21
29
37
46
55
65
75
85
95
105
115
125
134
142
150
157
162
167
171
173
174
174
172
169
165
159
152
144
135
124
113
101
88
75
61
46
32
17
3
-11
-25
-38
-51
-63
-75
-86
-95
-105
-113
-120
-127
-133
-138
-143
-147
-151
-155
-158
-160
-163
-165
-167
-169
-171
-172
-173
-174
-175
-175
-174
-174
-172
-170
-168
-164
-160
-156
-150
-144
-137
-130
-121
-112
-103
-93
-82
-71
-59
-47
-34
-20
-7
8
22
38
53
69
86
103
120
138
156
174
194
213
233
254
275
296
318
340
362
384
406
428
449
471
492
512
532
550
568
585
601
616
629
641
652
661
669
676
680
684
686
686
685
683
680
675
669
663
655
647
638
629
619
609
599
589
578
568
558
547
538
528
519
511
503
495
489
483
478
473
470
467
466
465
465
466
468
470
473
477
481
485
490
495
499
504
507
511
513
515
515
514
512
508
502
495
486
475
463
448
432
414
395
373
351
327
302
276
249
221
193
164
135
106
76
47
17
-12
-42
-71
-100
-128
-157
-185
-213
-241
-268
-295
-321
-347
-372
-397
-422
-446
-469
-492
-513
-534
-554
-574
-592
-609
-625
-640
-654
-667
-678
-688
-697
-705
-711
-717
-720
-723
-724
-725
-723
-721
-718
-713
-707
-700
-691
-682
-671
-659
-646
-631
-615
-598
-580
-561
-540
-519
-497
-473
-449
-424
-398
-372
-346
-319
-291
-264
-237
-210
-184
-158
-133
-108
-84
-62
-40
-20
0
18
34
50
64
77
89
100
109
118
126
133
139
145
150
155
160
164
168
173
177
182
187
193
198
204
211
218
226
234
243
252
261
271
281
291
301
310
320
330
339
347
356
364
371
378
385
391
397
402
407
412
416
420
424
428
432
435
439
442
446
449
453
457
461
465
470
474
479
484
490
496
502
508
515
522
529
537
544
552
561
569
577
586
594
602
609
617
623
629
635
639
643
645
646
646
645
642
637
631
623
613
602
588
574
557
539
519
498
475
451
426
399
372
344
315
285
255
224
193
161
129
98
65
33
1
-31
-63
-96
-128
-160
-192
-224
-255
-287
-318
-349
-379
-410
-440
-469
-498
-527
-554
-581
-608
-633
-657
-681
-703
-724
-744
-762
-779
-795
-809
-822
-833
-843
-850
-856
-861
-863
-864
-863
-859
-854
-848
-839
-828
-815
-801
-785
-767
-747
-725
-702
-677
-651
-622
-592
-561
-528
-494
-458
-421
-382
-343
-302
-261
-218
-175
-131
-86
-42
3
48
93
138
183
227
271
314
356
397
438
477
515
552
588
622
655
686
717
745
773
799
823
846
868
888
907
925
942
957
971
984
997
1008
1018
1027
1036
1043
1050
1056
1061
1066
1069
1072
1074
1075
1075
1075
1073
1072
1069
1066
1062
1057
1051
1045
1038
1030
1022
1012
1002
992
981
969
957
944
930
917
903
889
874
860
845
831
816
801
787
772
757
743
728
714
699
685
671
657
642
628
614
600
587
573
559
546
532
519
506
493
480
467
455
442
430
418
406
394
382
370
358
346
333
319
305
291
276
260
243
226
208
189
169
148
126
104
80
57
32
7
-19
-45
-72
-99
-126
-154
-182
-210
-237
-265
-293
-321
-348
-376
-403
-429
-456
-481
-507
-531
-555
-578
-601
-622
-643
-663
-682
-699
-715
-731
-745
-758
-769
-780
-789
-798
-805
-811
-816
-821
-825
-828
-831
-833
-834
-836
-837
-838
-839
-841
-842
-843
-845
-848
-850
-853
-857
-861
-865
-870
-875
-880
-886
-891
-897
-902
-908
-913
-918
-922
-926
-929
-932
-934
-935
-935
-934
-932
-928
-924
-918
-910
-902
-891
-880
-866
-851
-835
-816
-797
-775
-752
-728
-701
-674
-645
-614
-583
-550
-516
-482
-446
-410
-374
-338
-301
-264
-228
-192
-156
-121
-87
-54
-21
10
40
69
97
124
149
174
196
218
238
256
274
289
304
317
329
340
349
357
364
370
375
379
383
385
387
388
389
389
389
388
387
386
385
384
383
381
380
378
377
375
373
372
370
368
366
363
361
358
355
352
348
344
339
334
329
323
316
309
302
294
285
276
267
257
247
237
226
215
204
193
181
170
158
147
135
124
112
101
90
79
69
59
49
40
31
22
14
6
-1
-9
-16
-23
-29
-36
-42
-49
-56
-62
-70
-77
-85
-93
-102
-112
-122
-133
-145
-158
-172
-186
-202
-218
-236
-254
-273
-293
-314
-335
-357
-379
-402
-425
-448
-471
-494
-517
-540
-562
-583
-604
-625
-644
-663
-681
-698
-714
-729
-743
-755
-767
-777
-787
-795
-802
-809
-814
-818
-822
-825
-827
-828
-829
-828
-828
-826
-824
-822
-819
-816
-812
-809
-804
-800
-796
-791
-787
-783
-778
-774
-771
-767
-764
-761
-758
-756
-754
-753
-752
-751
-751
-752
-752
-753
-755
-756
-758
-760
-763
-765
-767
-770
-772
-774
-775
-777
-778
-779
-779
-779
-778
-777
-776
-774
-771
-767
-764
-759
-754
-748
-742
-735
-728
-720
-712
-703
-693
-683
-672
-661
-650
-638
-626
-614
-602
-590
-578
-566
-555
-544
-534
-524
-515
-507
-499
-493
-487
-483
-479
-476
-475
-474
-475
-476
-479
-483
-487
-493
-500
-507
-516
-525
-535
-545
-557
-568
-580
-593
-605
-618
-631
-643
-656
-668
-680
-691
-703
-714
-724
-734
-743
-752
-760
-768
-775
-781
-787
-793
-798
-803
-807
-811
-815
-819
-822
-826
-829
-832
-836
-839
-842
-846
-849
-853
-856
-860
-864
-867
-871
-874
-878
-881
-883
-885
-887
-888
-888
-888
-887
-885
-882
-879
-875
-869
-863
-856
-847
-838
-828
-817
-804
-791
-777
-763
-747
-731
-715
-697
-679
-661
-642
-623
-604
-584
-564
-543
-523
-502
-481
-460
-439
-418
-397
-376
-355
-335
-314
-294
-275
-255
-236
-218
-200
-183
-167
-152
-137
-123
-110
-99
-88
-78
-70
-62
-56
-51
-47
-45
-43
-43
-44
-47
-50
-54
-60
-66
-74
-82
-91
-100
-110
-121
-132
-143
-155
-167
-179
-191
-203
-215
-227
-239
-251
-263
-274
-285
-296
-306
-316
-325
-334
-342
-350
-357
-364
-371
-377
-382
-387
-392
-397
-401
-404
-407
-411
-413
-416
-418
-421
-423
-425
-427
-429
-430
-432
-434
-437
-439
-441
-444
-447
-450
-453
-456
-460
-464
-468
-472
-477
-482
-487
-492
-498
-504
-510
-516
-522
-529
-535
-542
-548
-555
-561
-568
-574
-579
-585
-590
-594
-598
-601
-604
-605
-606
-606
-605
-602
-599
-595
-589
-582
-575
-565
-555
-544
-531
-517
-503
-487
-470
-453
-435
-415
-396
-375
-355
-334
-312
-290
-269
-247
-225
-203
-181
-160
-139
-118
-97
-77
-58
-38
-20
-2
15
31
47
62
75
88
100
110
119
127
134
140
144
146
147
147
145
142
137
131
123
114
104
93
80
66
52
36
19
2
-16
-35
-54
-74
-93
-114
-134
-155
-175
-196
-216
-236
-256
-276
-295
-314
-333
-351
-369
-387
-404
-420
-436
-452
-467
-482
-496
-510
-523
-536
-548
-560
-571
-582
-592
-602
-611
-620
-628
-636
-643
-650
-657
-663
-669
-675
-681
-686
-692
-697
-703
-708
-714
-719
-725
-731
-737
-744
-750
-757
-764
-771
-778
-786
-794
-801
-809
-817
-824
-831
-838
-845
-851
-857
-862
-866
-870
-872
-874
-875
-875
-875
-873
-870
-865
-860
-854
-846
-837
-828
-817
-804
-791
-777
-761
-745
-728
-710
-691
-671
-651
-630
-608
-587
-565
-542
-520
-497
-474
-451
-429
-406
-384
-362
-340
-319
-298
-277
-257
-237
-218
-199
-181
-163
-145
-128
-112
-97
-82
-67
-53
-40
-27
-15
-4
7
17
26
35
43
51
59
65
72
78
83
88
93
97
101
104
108
111
114
116
119
122
124
126
129
131
133
136
138
140
142
144
146
147
149
150
151
151
152
152
152
151
150
149
147
146
144
142
140
138
136
134
133
131
130
129
129
129
130
130
132
134
136
139
143
147
151
156
162
168
175
182
189
197
206
215
224
233
243
254
264
275
287
298
310
321
333
345
357
369
381
393
404
416
427
438
448
458
467
476
485
493
500
506
512
518
522
527
531
534
537
539
541
543
545
546
547
548
549
550
551
552
552
553
554
556
557
559
561
563
565
568
571
575
579
583
588
593
599
605
611
618
625
632
640
648
655
663
671
678
685
692
698
704
709
714
717
720
722
723
723
722
721
718
714
709
703
696
688
679
670
659
648
635
622
609
594
580
564
548
532
515
498
480
463
445
426
408
389
371
352
333
315
296
278
259
241
224
206
189
173
157
141
126
111
97
84
70
58
46
34
23
12
2
-8
-17
-26
-34
-41
-48
-55
-61
-66
-71
-75
-79
-82
-85
-87
-89
-90
-91
-91
-91
-90
-89
-87
-85
-82
-79
-75
-71
-67
-62
-56
-50
-44
-37
-30
-22
-14
-5
4
13
23
33
43
54
64
75
86
98
109
120
132
143
155
166
177
188
199
209
219
229
239
249
258
267
276
284
292
300
308
316
323
330
337
344
351
357
364
370
376
383
389
395
401
408
414
420
426
432
438
444
450
455
461
467
472
477
483
488
492
497
501
505
509
512
515
518
520
522
523
525
525
526
526
526
525
525
524
523
522
521
520
520
519
519
518
518
518
519
519
520
521
522
524
525
527
529
532
534
536
539
542
545
548
552
555
559
563
568
572
577
581
586
591
597
602
607
613
618
623
628
633
638
642
646
650
653
656
658
660
661
662
663
663
663
662
661
660
658
656
653
651
648
645
642
638
635
631
627
623
619
615
611
607
603
599
595
591
587
583
580
577
574
571
569
567
566
565
564
564
564
564
565
566
568
569
571
573
575
577
579
581
583
585
587
589
590
591
591
591
591
591
589
588
586
583
580
577
573
569
564
559
553
547
541
534
527
520
512
504
495
486
477
468
458
448
438
428
417
407
397
386
376
365
355
345
335
326
317
308
299
291
284
277
270
265
259
255
251
248
245
243
242
241
242
243
244
246
249
253
257
262
267
273
279
286
294
302
310
318
327
336
346
355
364
374
383
392
401
409
418
426
433
440
447
454
460
465
470
475
479
483
486
489
491
493
494
495
496
496
496
495
495
493
492
490
488
486
483
481
478
475
472
468
465
461
457
453
449
445
440
436
431
426
422
417
411
406
400
395
389
383
377
371
364
357
351
343
336
329
321
313
305
297
289
281
272
264
256
247
239
231
224
216
209
202
196
189
184
178
174
169
166
162
160
157
156
154
154
154
154
154
156
157
159
161
163
165
168
171
174
177
180
184
188
191
195
199
203
207
211
215
219
223
227
230
234
237
240
243
246
248
250
251
252
252
252
251
250
249
247
244
241
238
234
231
226
222
217
212
207
202
197
192
187
182
177
173
168
163
159
155
150
147
143
139
136
133
130
128
125
123
122
121
120
119
119
120
121
122
124
127
131
135
140
146
153
160
169
178
187
197
208
220
231
243
256
268
281
293
306
318
330
341
353
364
374
384
393
402
410
417
424
430
435
441
445
449
453
456
459
462
464
466
468
470
472
474
475
477
479
480
482
484
486
489
491
494
497
500
504
507
511
515
520
524
529
533
538
543
547
552
557
561
566
570
574
579
583
587
590
594
598
601
604
607
611
614
616
619
622
625
627
629
632
634
636
638
640
641
643
644
645
645
646
646
646
645
645
644
642
640
638
636
633
629
626
622
618
613
608
603
598
592
587
581
574
568
562
555
548
542
535
528
521
514
507
500
493
485
478
471
463
456
448
441
433
426
419
411
404
397
390
383
376
370
364
357
351
346
340
335
329
324
320
315
311
307
303
299
296
292
289
286
283
280
277
274
271
269
266
263
259
256
253
249
245
241
237
233
228
223
218
212
206
200
194
187
180
173
165
158
150
142
134
127
119
111
104
97
90
83
76
70
64
59
54
50
45
42
39
36
34
32
31
30
30
30
31
32
33
35
37
40
43
47
50
54
59
63
68
73
78
84
90
96
102
108
115
122
129
137
145
153
162
171
181
191
201
212
223
235
247
259
272
286
300
314
329
343
359
374
389
405
421
436
451
467
482
496
511
524
538
550
562
573
584
593
602
610
617
622
627
631
634
636
637
637
636
634
631
627
622
617
611
604
596
588
580
571
562
552
542
533
523
513
503
494
484
476
467
459
451
444
437
431
425
420
416
411
408
405
402
399
397
396
394
393
392
391
390
389
388
387
386
385
383
382
380
377
375
372
369
366
362
358
353
348
342
336
329
322
314
305
296
287
276
265
254
241
228
215
201
186
171
155
139
122
105
88
70
52
34
16
-3
-22
-41
-60
-79
-98
-117
-136
-155
-174
-192
-211
-228
-246
-263
-279
-295
-310
-325
-339
-352
-364
-376
-387
-397
-406
-415
-422
-429
-435
-440
-444
-448
-450
-452
-453
-454
-453
-452
-451
-449
-446
-443
-440
-436
-432
-428
-423
-419
-414
-409
-405
-400
-396
-392
-387
-384
-380
-376
-373
-369
-366
-363
-360
-357
-353
-350
-347
-343
-339
-335
-331
-326
-321
-315
-308
-301
-294
-286
-277
-267
-257
-246
-234
-222
-209
-195
-180
-165
-148
-131
-114
-95
-76
-56
-35
-14
8
30
53
76
99
123
147
171
195
218
242
265
288
311
333
355
375
396
415
433
451
467
483
497
511
523
535
545
555
563
571
578
583
588
593
596
599
602
603
605
606
606
606
606
606
605
604
603
601
599
597
595
593
590
587
584
581
578
574
571
567
563
559
554
550
545
541
536
531
526
521
515
510
504
499
493
487
481
476
470
464
459
453
447
442
436
431
425
419
414
408
402
397
391
385
378
372
365
358
351
344
336
329
321
312
304
295
286
276
267
257
247
238
228
218
207
197
187
177
168
158
148
139
130
121
112
104
95
87
80
72
65
58
52
45
40
34
29
24
19
14
10
6
2
-1
-4
-7
-10
-13
-15
-17
-19
-21
-22
-24
-25
-26
-27
-28
-28
-29
-29
-29
-29
-29
-29
-29
-29
-30
-30
-30
-30
-31
-32
-33
-34
-35
-36
-38
-40
-41
-44
-46
-48
-51
-53
-56
-59
-62
-65
-68
-72
-75
-79
-82
-86
-90
-94
-98
-102
-106
-110
-114
-119
-123
-127
-132
-136
-140
-144
-148
-152
-156
-160
-163
-166
-169
-172
-174
-177
-179
-180
-182
-183
-183
-184
-184
-184
-183
-182
-180
-178
-175
-172
-169
-165
-160
-155
-150
-144
-138
-132
-125
-118
-111
-104
-97
-90
-83
-76
-70
-64
-58
-52
-47
-43
-39
-35
-32
-30
-28
-27
-26
-25
-25
-26
-26
-27
-29
-30
-32
-33
-35
-37
-38
-40
-41
-42
-43
-43
-43
-43
-43
-42
-42
-40
-39
-37
-35
-32
-30
-27
-23
-20
-16
-12
-8
-3
1
6
11
16
21
27
32
37
42
47
52
57
62
67
71
75
79
83
86
90
93
96
99
101
104
106
109
111
113
115
118
120
122
125
127
130
133
136
139
143
146
150
154
158
163
167
172
177
182
187
192
197
202
207
213
217
222
227
231
235
239
243
246
249
252
255
257
259
260
261
262
263
264
264
264
264
264
264
264
264
264
263
263
263
264
264
265
265
266
267
269
270
272
274
276
279
281
284
286
289
292
295
297
300
302
304
306
307
308
309
309
308
307
306
303
300
297
292
287
281
275
268
260
251
241
231
221
209
198
185
173
159
146
132
118
104
89
75
60
46
31
16
1
-13
-28
-42
-56
-70
-84
-98
-111
-124
-137
-149
-161
-173
-184
-195
-205
-215
-225
-234
-242
-250
-257
-263
-269
-275
-279
-284
-288
-291
-294
-297
-299
-301
-302
-304
-305
-306
-307
-308
-309
-310
-311
-312
-313
-314
-316
-318
-319
-321
-323
-325
-327
-329
-331
-333
-335
-337
-339
-340
-342
-343
-344
-345
-345
-345
-345
-344
-343
-342
-340
-338
-335
-332
-328
-324
-319
-314
-308
-302
-295
-288
-281
-273
-264
-256
-247
-237
-228
-218
-208
-198
-187
-177
-166
-155
-145
-134
-124
-113
-103
-93
-83
-73
-63
-54
-45
-36
-28
-20
-12
-5
2
9
15
20
26
30
35
39
42
45
48
50
52
54
55
56
56
57
57
57
58
58
58
58
59
59
60
61
62
63
64
65
67
69
71
73
76
78
81
84
87
90
93
97
100
104
108
111
115
119
124
128
132
137
142
146
151
156
161
166
171
175
180
184
188
192
196
200
203
206
208
210
212
213
214
214
213
212
211
209
206
202
199
194
189
184
178
172
165
158
151
143
136
128
119
111
102
93
84
75
66
56
47
37
27
17
6
-4
-15
-26
-37
-49
-61
-73
-85
-97
-110
-123
-136
-149
-163
-176
-190
-204
-218
-232
-247
-261
-276
-290
-304
-319
-333
-347
-361
-375
-388
-401
-414
-426
-438
-449
-461
-471
-481
-491
-500
-508
-515
-522
-529
-534
-539
-543
-547
-550
-552
-553
-553
-553
-552
-551
-548
-545
-542
-537
-532
-526
-519
-512
-505
-496
-487
-478
-468
-457
-447
-436
-424
-413
-401
-389
-378
-366
-354
-343
-332
-322
-312
-302
-293
-284
-276
-269
-262
-256
-250
-245
-240
-236
-232
-228
-225
-222
-219
-216
-213
-211
-208
-205
-202
-199
-196
-192
-188
-184
-180
-175
-169
-164
-157
-151
-144
-136
-128
-120
-111
-102
-92
-83
-73
-62
-52
-41
-30
-19
-7
4
16
28
39
51
63
75
86
98
110
121
132
144
155
165
176
186
196
206
215
225
233
242
250
258
265
272
279
286
292
298
304
309
314
319
324
329
333
338
342
347
351
355
359
363
367
372
376
380
384
387
391
395
399
403
406
410
413
417
420
422
425
427
430
432
433
435
436
437
438
438
438
438
438
437
436
435
433
432
429
427
424
420
417
412
408
403
397
391
385
378
371
364
356
347
339
330
321
311
302
292
282
272
262
253
243
233
224
214
205
196
187
178
170
161
153
146
138
131
124
118
112
106
100
95
89
84
79
75
70
66
61
57
53
49
46
42
38
34
31
27
24
20
17
14
10
7
4
1
-3
-6
-9
-13
-16
-19
-22
-25
-28
-31
-34
-37
-40
-43
-46
-48
-51
-54
-58
-61
-64
-67
-71
-75
-79
-83
-87
-91
-96
-101
-105
-110
-116
-121
-126
-132
-138
-143
-149
-154
-160
-166
-171
-176
-181
-185
-190
-194
-197
-200
-203
-205
-207
-208
-209
-209
-209
-208
-207
-205
-203
-201
-198
-194
-191
-187
-182
-178
-173
-168
-163
-158
-152
-147
-141
-135
-129
-123
-118
-112
-106
-100
-94
-89
-83
-77
-71
-66
-60
-54
-48
-42
-36
-30
-24
-17
-11
-4
3
9
16
23
31
38
45
52
59
67
74
81
87
94
101
107
113
119
124
130
135
139
144
148
152
156
160
163
166
169
171
173
175
176
176
177
177
176
175
173
171
168
165
162
158
153
148
143
137
131
125
119
112
105
98
92
85
78
72
66
60
54
48
43
38
33
28
24
20
16
13
9
6
3
0
-2
-4
-7
-8
-10
-11
-13
-13
-14
-15
-15
-15
-15
-15
-15
-14
-14
-13
-12
-11
-10
-9
-7
-6
-4
-2
1
3
7
10
14
18
22
27
33
38
44
51
58
65
73
81
89
98
107
116
125
134
144
154
163
173
183
193
202
212
221
230
239
248
256
264
272
280
287
293
300
306
311
316
320
324
327
329
331
332
332
332
331
329
327
324
320
316
311
306
300
294
288
282
276
269
263
257
251
245
239
234
229
224
220
215
212
208
205
202
199
196
194
191
189
187
185
182
180
178
175
173
170
168
165
162
159
156
153
150
146
143
139
135
131
127
123
119
115
110
106
102
97
93
89
85
81
77
73
69
66
62
59
56
53
50
48
46
44
42
40
38
36
35
33
32
30
29
27
26
24
22
20
18
16
13
11
8
5
2
-2
-5
-9
-12
-16
-20
-23
-27
-30
-34
-37
-40
-43
-46
-48
-50
-52
-53
-55
-55
-56
-56
-56
-56
-55
-55
-54
-53
-51
-50
-49
-47
-45
-44
-42
-40
-39
-37
-35
-34
-32
-31
-30
-29
-28
-27
-27
-26
-26
-26
-26
-26
-27
-27
-28
-28
-29
-30
-31
-31
-32
-34
-35
-36
-37
-38
-39
-40
-41
-42
-43
-44
-44
-45
-45
-45
-45
-45
-44
-43
-42
-41
-39
-37
-35
-32
-30
-26
-23
-20
-16
-13
-9
-5
-1
3
7
11
14
18
21
25
28
31
33
36
38
40
41
42
43
44
44
44
44
43
43
42
41
40
39
37
36
34
33
31
30
29
28
27
27
26
26
27
28
29
31
33
36
39
42
46
51
56
61
66
71
77
83
88
94
99
104
109
113
117
121
123
125
126
127
127
126
124
121
117
113
108
102
95
88
80
71
62
53
43
33
23
12
1
-9
-20
-31
-41
-52
-62
-72
-82
-91
-101
-109
-118
-126
-134
-142
-149
-155
-162
-168
-173
-178
-183
-187
-190
-193
-195
-197
-198
-199
-198
-198
-196
-194
-191
-188
-184
-179
-174
-168
-161
-154
-147
-139
-131
-122
-114
-105
-95
-86
-76
-67
-58
-48
-39
-30
-21
-12
-4
4
12
19
26
33
40
46
52
57
63
68
73
77
81
85
89
93
97
100
104
108
111
115
119
123
127
131
136
141
146
152
157
163
170
177
184
191
198
206
214
222
230
238
247
255
263
270
278
285
292
298
304
309
314
318
321
324
325
327
327
327
326
324
322
319
315
311
306
301
295
289
282
275
268
260
252
244
236
228
219
211
203
195
187
179
171
164
156
149
143
136
131
125
120
115
111
107
103
99
96
94
91
89
87
86
84
83
82
81
81
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
79
79
79
79
78
78
78
78
78
78
78
78
79
80
81
82
83
85
87
90
93
96
99
103
107
111
116
121
126
131
136
141
147
152
157
163
168
173
178
182
187
191
194
198
201
204
206
208
210
211
212
212
212
212
211
210
208
206
204
201
198
195
191
187
183
179
174
169
164
159
154
149
143
138
132
127
121
116
110
105
100
95
90
85
81
77
73
69
66
63
60
58
56
54
53
52
51
51
51
51
51
52
52
53
54
55
56
57
58
60
61
62
62
63
64
64
64
64
63
62
61
59
57
55
52
48
44
40
34
29
23
16
9
2
-6
-15
-24
-33
-42
-52
-62
-72
-82
-93
-103
-113
-123
-133
-143
-152
-161
-169
-178
-185
-193
-199
-206
-211
-217
-221
-226
-230
-233
-236
-238
-241
-242
-244
-245
-245
-246
-246
-246
-245
-244
-243
-242
-240
-238
-236
-234
-232
-230
-227
-224
-222
-219
-216
-214
-211
-209
-207
-205
-203
-201
-200
-199
-198
-198
-197
-197
-197
-198
-198
-199
-200
-201
-202
-203
-204
-205
-205
-206
-207
-207
-207
-208
-208
-207
-207
-206
-205
-204
-203
-201
-200
-198
-196
-194
-192
-189
-187
-185
-182
-180
-177
-174
-172
-169
-166
-163
-160
-158
-155
-152
-149
-146
-143
-140
-137
-134
-131
-128
-125
-122
-118
-115
-112
-108
-104
-101
-97
-93
-88
-84
-79
-74
-69
-63
-57
-51
-45
-38
-31
-24
-17
-9
-1
6
15
23
31
39
47
55
63
71
79
87
94
102
109
117
124
131
137
144
151
157
164
170
176
182
188
194
199
204
210
215
219
224
228
232
236
240
243
246
249
252
254
256
258
260
261
262
263
264
264
264
264
264
264
263
263
262
261
260
258
257
255
253
252
249
247
245
242
239
236
233
230
226
222
218
214
210
205
200
195
190
185
179
173
168
162
156
150
144
138
132
126
120
115
110
105
100
96
92
89
86
84
82
81
80
80
81
82
84
86
89
92
96
100
104
108
113
118
122
127
132
136
140
144
148
151
154
157
158
160
161
161
160
159
158
155
152
149
145
140
135
130
124
117
110
103
96
89
81
74
66
59
52
45
38
32
26
21
16
12
8
5
2
0
-1
-2
-2
-2
-1
0
2
4
6
9
12
15
18
21
24
27
30
33
36
38
40
42
44
45
46
46
46
46
45
43
41
39
36
33
29
25
20
15
9
3
-3
-10
-17
-24
-31
-39
-46
-54
-62
-69
-77
-84
-91
-98
-104
-111
-117
-122
-128
-133
-137
-141
-145
-148
-150
-153
-155
-156
-157
-157
-158
-157
-157
-156
-155
-153
-152
-150
-148
-146
-144
-141
-139
-137
-134
-132
-130
-128
-126
-124
-122
-120
-119
-118
-117
-116
-115
-115
-114
-114
-114
-114
-114
-114
-114
-113
-113
-113
-112
-112
-111
-110
-108
-107
-105
-103
-100
-97
-94
-91
-87
-83
-79
-74
-70
-65
-59
-54
-49
-44
-39
-34
-29
-24
-19
-15
-11
-7
-3
0
2
5
7
8
9
10
10
10
10
9
8
7
5
3
1
-1
-3
-5
-7
-9
-11
-12
-14
-15
-16
-16
-16
-16
-15
-14
-12
-10
-8
-5
-1
3
7
12
17
22
28
34
40
46
53
60
66
73
80
87
93
100
106
113
119
125
131
136
142
147
152
157
162
167
171
175
179
183
187
190
193
196
199
201
204
206
208
209
211
212
214
215
216
217
218
219
220
221
222
224
225
227
228
230
232
233
235
238
240
242
245
247
250
253
256
258
261
264
267
270
273
276
279
282
286
289
293
296
300
304
308
312
316
321
326
330
336
341
347
352
358
364
370
377
383
390
396
403
410
417
424
430
437
444
451
457
464
471
477
483
490
496
502
507
513
519
524
529
534
539
544
548
553
557
561
564
568
571
573
576
578
580
582
583
584
585
586
586
586
586
585
584
583
581
579
577
574
571
568
564
561
556
552
547
541
536
530
524
518
511
505
498
491
484
477
470
463
456
449
442
436
429
423
416
410
404
398
393
387
382
377
372
367
362
357
353
348
344
339
335
331
326
322
318
313
309
305
300
296
292
287
283
279
275
270
266
262
258
254
251
247
243
240
236
233
230
227
224
221
218
216
213
211
209
207
205
203
201
199
197
195
194
192
190
189
187
186
184
183
182
180
179
178
176
175
174
172
171
170
168
167
166
164
163
161
160
159
157
156
155
153
152
150
149
147
146
144
143
141
140
138
137
135
133
131
129
127
125
123
121
119
117
114
112
109
106
103
100
97
94
91
88
84
81
78
74
71
67
64
61
57
54
51
48
45
42
39
36
34
31
29
27
25
23
21
19
18
16
15
14
13
12
11
10
10
9
9
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
5
5
4
3
3
2
1
1
0
-1
-2
-3
-3
-4
-5
-6
-7
-8
-8
-9
-10
-11
-12
-13
-14
-14
-15
-16
-17
-17
-18
-18
-19
-19
-20
-20
-20
-20
-19
-19
-18
-17
-16
-15
-13
-11
-9
-7
-5
-2
1
4
7
11
15
18
22
27
31
35
39
44
48
52
57
61
65
70
74
78
82
86
89
93
96
100
103
106
108
111
113
115
117
119
120
121
122
123
123
124
124
123
123
123
122
121
120
119
118
117
116
115
114
113
112
111
110
109
109
108
108
108
108
109
110
110
112
113
115
117
119
121
124
126
129
133
136
139
143
146
150
154
158
161
165
169
173
177
180
184
187
191
194
197
199
202
204
206
207
209
210
210
211
211
210
210
209
207
206
203
201
198
196
192
189
185
181
177
172
168
163
158
152
147
141
135
129
122
116
109
102
95
88
81
73
66
58
51
43
35
28
20
13
5
-2
-9
-16
-23
-29
-36
-42
-48
-53
-58
-63
-68
-72
-76
-80
-83
-86
-88
-91
-93
-94
-96
-97
-98
-98
-99
-99
-99
-99
-98
-98
-97
-96
-95
-94
-93
-92
-91
-90
-89
-88
-86
-85
-84
-83
-82
-81
-80
-79
-78
-77
-76
-76
-75
-74
-73
-73
-72
-71
-71
-70
-70
-69
-69
-68
-68
-67
-67
-67
-66
-66
-65
-65
-64
-64
-63
-63
-62
-61
-60
-59
-58
-57
-55
-53
-52
-50
-47
-45
-43
-40
-37
-34
-31
-28
-25
-21
-18
-15
-11
-8
-4
-1
2
5
8
11
14
17
19
21
23
25
26
28
29
29
30
30
30
30
29
28
27
26
25
23
22
20
18
16
14
13
11
9
7
5
4
2
0
-1
-2
-4
-5
-6
-7
-8
-9
-9
-10
-11
-11
-12
-12
-13
-13
-13
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-13
-13
-13
-12
-12
-12
-11
-10
-10
-9
-8
-7
-6
-5
-3
-2
0
2
3
6
8
11
13
17
20
23
27
31
36
40
45
50
55
60
66
71
77
83
88
94
100
105
111
116
121
126
131
136
141
145
150
154
158
162
165
169
172
176
179
182
185
188
192
195
198
201
204
207
210
212
215
218
221
224
227
229
232
235
238
240
243
246
248
251
253
256
259
261
264
266
269
271
274
276
279
281
283
286
288
290
292
294
296
298
300
302
304
305
307
308
309
310
311
312
313
313
314
314
315
315
316
316
316
316
317
317
317
318
318
318
319
319
320
320
320
321
321
322
322
322
323
323
323
323
323
322
321
321
319
318
316
314
312
310
307
303
300
296
292
287
282
277
271
265
259
253
246
239
232
225
218
211
204
196
189
182
175
168
161
155
149
143
137
131
126
121
117
113
109
106
103
101
99
97
96
95
94
94
94
95
96
97
98
99
101
103
105
107
109
112
114
116
119
121
123
125
128
129
131
133
134
135
136
137
137
137
137
137
136
136
135
134
133
132
130
129
128
127
125
124
123
122
121
121
120
120
120
120
121
121
122
123
125
127
129
131
134
137
140
143
146
150
154
158
162
166
170
175
179
183
188
192
196
201
205
209
213
217
221
224
227
231
233
236
239
241
243
244
245
246
247
247
247
246
245
244
243
241
239
236
234
231
227
224
220
216
212
208
204
199
195
190
186
181
177
172
168
164
160
156
152
148
145
141
138
135
132
129
126
124
121
119
117
115
112
110
108
106
104
103
101
99
97
96
94
92
91
89
87
86
84
83
82
81
79
78
77
77
76
75
75
75
74
74
75
75
75
76
77
78
79
80
82
84
86
88
90
92
94
97
100
102
105
108
111
114
118
121
124
127
131
134
137
141
144
147
150
153
156
159
162
164
167
169
171
173
174
176
177
179
180
181
182
182
183
183
184
184
184
185
185
185
185
185
186
186
186
186
187
187
188
188
189
189
190
190
191
192
192
193
194
194
195
196
196
197
197
197
198
198
198
198
198
198
198
197
197
196
195
194
193
192
190
189
187
185
183
180
178
175
173
170
167
164
161
158
154
151
148
144
141
138
134
131
128
125
121
118
115
112
109
106
102
99
96
93
90
87
84
81
78
75
72
70
67
64
62
59
57
55
53
51
49
47
45
44
42
41
39
38
36
35
34
32
31
30
28
27
25
23
22
20
18
16
15
13
11
9
7
5
3
1
-1
-3
-4
-6
-8
-10
-11
-13
-14
-16
-17
-18
-20
-21
-22
-23
-23
-24
-24
-25
-25
-25
-25
-25
-24
-23
-22
-21
-20
-18
-17
-15
-13
-10
-8
-5
-2
1
4
8
11
15
19
23
27
31
35
40
44
48
52
57
61
65
69
73
77
81
85
89
92
96
99
103
106
110
113
116
119
122
126
129
132
135
139
142
145
149
153
156
160
164
168
172
176
181
185
190
195
199
204
209
214
219
224
229
234
239
244
249
253
258
262
266
270
273
277
280
282
285
287
289
291
292
293
294
294
295
295
294
294
294
293
292
291
290
289
288
287
285
284
283
281
279
278
276
274
272
270
268
266
264
262
260
258
256
254
252
249
247
245
243
241
238
236
234
232
230
228
226
225
223
221
219
218
216
214
213
211
210
209
207
206
205
204
203
202
201
200
200
199
199
198
198
198
198
199
199
200
200
201
202
203
205
206
208
209
211
213
215
217
219
221
223
225
227
229
232
234
236
238
240
242
244
246
247
249
250
252
253
254
255
255
255
255
255
255
254
253
252
251
250
248
247
245
243
241
239
237
235
233
231
229
228
226
225
224
223
222
221
220
220
220
220
220
221
222
222
223
224
226
227
228
230
231
233
234
236
237
238
240
241
242
243
243
244
245
245
245
245
245
244
244
243
242
241
240
239
237
236
234
233
231
229
227
225
224
222
220
218
217
215
214
212
211
210
209
208
207
207
206
206
206
206
206
206
206
206
206
207
207
208
208
209
209
210
210
211
211
212
212
212
212
213
213
213
212
212
212
211
211
210
209
208
207
205
204
202
201
199
197
195
192
190
187
185
182
179
176
173
169
166
162
159
155
151
147
143
138
134
130
125
121
116
112
107
102
98
93
89
85
80
76
72
68
65
61
58
55
52
50
47
45
44
42
41
40
40
40
40
40
40
41
42
43
45
46
48
49
51
53
55
57
59
61
63
65
66
68
69
70
71
72
73
73
73
73
73
72
71
70
69
67
66
64
61
59
57
54
52
49
47
44
41
39
36
34
31
29
27
25
23
22
21
20
19
18
18
18
19
20
21
22
24
26
29
32
35
39
42
47
51
56
61
66
71
77
83
89
95
102
108
115
121
128
135
142
148
155
162
168
175
181
188
194
200
206
212
218
224
229
235
240
245
250
255
260
265
270
275
279
284
289
293
298
302
306
311
315
319
324
328
332
336
341
345
349
353
357
361
365
369
372
376
380
383
387
390
393
397
400
402
405
408
410
413
415
417
418
420
421
422
423
424
425
425
425
425
425
425
424
423
423
422
420
419
418
417
415
414
412
411
409
408
406
405
404
403
402
401
400
399
399
398
398
398
398
398
398
399
399
400
401
402
403
404
405
406
407
408
409
411
412
413
414
416
417
418
420
421
422
423
425
426
427
429
430
431
432
434
435
436
437
437
438
439
440
440
440
441
441
441
441
440
440
440
439
438
437
436
435
434
433
431
430
428
426
425
423
421
419
417
415
413
411
409
407
404
402
400
397
395
392
390
387
385
382
380
377
375
373
370
368
365
363
361
358
356
354
352
350
348
346
344
342
340
338
336
333
331
329
326
324
321
319
316
313
310
307
304
301
298
295
291
288
285
281
278
275
271
268
265
262
259
255
252
249
246
244
241
238
235
233
230
228
225
223
221
219
217
215
213
212
210
209
207
206
205
204
203
202
201
200
200
199
199
198
198
198
198
197
197
197
197
197
197
196
196
196
195
195
194
193
192
191
190
189
187
185
184
182
179
177
175
172
169
166
163
160
157
154
151
148
145
142
139
136
133
130
128
125
123
120
118
116
114
113
111
110
109
108
107
107
107
107
107
107
108
109
110
111
113
115
116
118
120
123
125
127
130
132
135
138
140
143
145
148
151
153
156
158
161
163
166
168
170
172
175
177
179
181
183
185
187
189
191
193
195
197
199
201
202
204
206
207
209
210
212
213
214
215
216
217
218
219
219
220
220
221
221
221
221
221
221
221
221
220
220
219
218
218
217
216
215
214
213
212
210
209
208
206
204
203
201
199
197
195
193
191
189
186
184
182
179
177
174
172
169
167
164
162
159
157
155
152
150
148
147
145
143
142
141
140
139
138
137
136
136
136
135
135
135
135
135
134
134
134
134
134
134
133
133
133
133
133
133
133
132
132
132
132
132
132
131
131
131
131
131
131
131
130
130
130
130
130
130
129
129
129
129
129
129
129
128
128
128
128
128
128
128
127
127
127
127
127
127
127
126
126
126
126
126
126
126
125
125
125
125
125
125
125
124
124
124
124
124
124
124
123
123
123
123
123
123
123
123
122
122
122
122
122
122
122
121
121
121
121
121
121
121
121
120
120
120
120
120
120
120
120
119
119
119
119
119
119
119
119
118
118
118
118
118
118
118
118
117
117
117
117
117
117
117
117
117
116
116
116
116
116
116
116
116
115
115
115
115
115
115
115
115
115
114
114
114
114
114
114
114
114
114
113
113
113
113
113
113
113
113
113
112
112
112
112
112
112
112
112
112
111
111
111
111
111
111
111
111
111
111
110
110
110
110
110
110
110
110
110
110
109
109
109
109
109
109
109
109
109
109
108
108
108
108
108
108
108
108
108
108
107
107
107
107
107
107
107
107
107
107
107
106
106
106
106
106
106
106
106
106
106
106
105
105
105
105
105
105
105
105
105
105
105
104
104
104
104
104
104
104
104
104
104
104
104
103
103
103
103
103
103
103
103
103
103
103
103
103
102
102
102
102
102
102
102
102
102
102
102
102
102
101
101
101
101
101
101
101
101
101
101
101
101
101
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
