5
1481
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
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
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
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
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
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
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
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
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
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
15
16
16
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
17
17
17
17
17
18
18
18
18
18
18
18
18
18
18
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
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
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
21
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
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
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
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
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
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
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
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
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
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
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
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
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
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
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
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
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
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
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
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
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
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
31
31
31
31
31
31
31
31
31
31
31
31
31
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
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
14
14
14
14
14
14
14
14
14
14
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
13
13
13
13
13
13
13
13
13
13
13
13
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
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
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
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
16
17
17
17
17
17
17
17
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
18
18
18
18
19
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
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
22
22
22
23
23
23
23
23
23
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
24
24
24
24
24
24
24
24
24
25
25
25
25
25
25
25
25
25
25
25
25
25
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
26
26
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
27
27
27
27
27
27
27
27
27
27
27
27
27
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
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
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
29
29
29
29
29
29
29
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
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
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
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
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
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
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
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
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
14
14
14
15
15
15
15
15
15
15
15
15
15
15
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
16
16
16
16
16
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
17
17
17
17
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
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
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
19
19
19
19
19
19
19
19
19
19
19
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
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
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
22
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
23
23
23
23
23
23
23
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
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
16
16
16
16
16
16
16
16
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
14
14
14
14
14
14
14
14
14
14
14
14
14
13
13
13
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
2
2
2
2
2
2
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-11
-11
-11
-11
-11
-11
-11
-12
-12
-12
-12
-12
-12
-12
-13
-13
-13
-13
-13
-13
-14
-14
-14
-14
-14
-14
-15
-15
-15
-15
-15
-15
-15
-16
-16
-16
-16
-16
-16
-16
-17
-17
-17
-17
-17
-17
-17
-18
-18
-18
-18
-18
-18
-18
-18
-19
-19
-19
-19
-19
-19
-19
-19
-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
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-20
-20
-20
-20
-20
-20
-20
-20
-20
-19
-19
-19
-19
-19
-19
-18
-18
-18
-18
-18
-17
-17
-17
-17
-17
-16
-16
-16
-16
-16
-15
-15
-15
-15
-15
-14
-14
-14
-14
-14
-13
-13
-13
-13
-12
-12
-12
-12
-11
-11
-11
-11
-10
-10
-10
-9
-9
-9
-9
-8
-8
-8
-7
-7
-7
-7
-6
-6
-6
-5
-5
-5
-5
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
0
0
0
0
1
1
1
1
2
2
2
2
3
3
3
3
3
3
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
4
4
4
4
4
4
4
5
5
5
5
5
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
8
8
8
8
8
8
8
8
8
8
9
9
9
9
10
10
10
11
11
11
12
12
13
13
13
14
14
15
15
16
16
16
16
17
17
17
17
17
18
18
18
18
18
18
19
19
19
19
20
20
20
21
21
22
22
22
23
24
24
25
25
26
26
27
28
28
29
29
30
30
31
31
32
32
32
32
32
33
33
33
33
33
33
33
34
34
34
34
35
35
35
36
36
37
37
37
38
38
39
39
39
40
40
40
40
41
41
41
41
42
42
42
42
43
43
43
43
43
43
43
43
43
43
43
43
43
43
42
42
42
42
42
42
42
42
43
43
43
43
43
43
44
44
44
44
45
45
45
45
45
46
46
46
46
46
47
47
47
48
48
49
49
49
50
50
51
51
51
52
52
53
53
54
54
54
55
55
56
56
57
58
59
59
60
61
62
63
64
65
66
67
68
69
71
72
73
74
75
76
78
79
80
81
82
83
84
85
86
87
88
89
90
91
91
92
93
94
95
96
97
98
99
99
100
101
102
103
104
105
106
107
108
109
111
112
113
114
115
116
117
118
118
119
119
120
120
121
121
121
122
122
122
123
123
123
123
123
123
123
123
123
123
123
123
122
122
122
121
121
120
120
120
119
118
118
117
117
116
116
115
115
114
114
113
113
112
112
111
111
110
110
109
109
108
108
107
107
106
106
105
105
105
104
104
104
103
103
103
102
102
102
101
101
100
99
99
98
97
96
96
95
94
93
93
92
92
91
91
91
90
90
90
90
89
89
89
88
88
87
87
86
85
85
84
83
82
81
80
78
77
76
75
74
73
72
71
70
69
68
67
66
66
65
65
65
64
64
64
64
64
65
65
66
66
67
68
69
70
70
71
72
73
74
74
75
75
76
76
76
77
77
76
76
76
76
75
75
75
75
75
75
75
75
75
75
75
76
76
77
78
78
79
80
81
83
84
86
87
89
90
92
94
96
98
99
101
103
105
108
110
112
114
116
118
120
122
124
126
128
130
131
132
134
135
136
137
138
138
139
140
140
141
142
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
158
159
160
161
162
163
164
165
166
167
167
168
168
169
169
169
169
169
168
168
168
167
166
166
165
164
163
163
162
161
160
159
158
157
157
156
155
155
155
154
154
154
154
154
154
154
153
153
153
152
152
151
150
149
148
148
147
146
144
143
142
141
140
138
137
136
135
133
132
131
130
129
128
127
126
125
125
124
124
123
123
123
123
123
122
122
122
122
122
122
122
122
121
121
121
120
120
119
118
118
117
116
116
115
115
114
114
114
114
113
113
113
113
113
112
112
112
112
112
112
112
112
111
111
111
111
111
111
111
111
112
112
112
112
112
112
113
113
113
113
113
113
113
113
113
113
112
112
112
111
111
111
111
111
110
110
110
109
109
109
108
108
108
107
107
106
105
105
104
103
102
101
100
98
97
96
94
93
92
90
88
87
85
83
81
79
77
75
73
71
69
67
65
62
60
58
55
53
51
48
46
44
42
40
38
36
34
33
31
30
29
27
26
25
24
23
22
21
20
20
19
19
18
18
18
18
18
19
19
20
21
22
23
25
26
28
30
32
34
36
38
40
43
45
48
51
54
57
60
63
67
70
74
77
81
84
88
92
95
99
103
107
112
116
120
125
130
134
139
143
148
152
156
160
165
169
173
176
180
183
187
190
193
196
199
202
205
207
209
212
214
216
218
220
222
224
226
227
229
231
232
234
235
236
238
239
241
243
245
247
249
252
254
256
259
261
264
267
269
272
275
277
280
283
286
289
292
294
297
300
302
305
307
309
311
313
315
317
318
320
321
322
323
324
325
327
328
329
330
331
332
334
335
337
339
341
344
346
349
352
355
358
361
365
369
372
376
380
384
388
392
396
400
405
409
413
417
421
426
430
434
437
441
445
448
451
455
458
461
464
466
469
471
473
475
476
477
478
479
480
480
481
481
481
480
480
479
479
478
476
475
474
472
470
468
466
464
462
460
457
455
453
451
448
446
444
442
441
439
437
435
433
431
429
427
425
423
421
420
419
417
416
415
413
412
411
410
409
408
408
407
406
406
405
404
404
403
403
402
402
401
400
399
398
397
396
394
392
390
388
386
383
381
378
375
372
368
365
362
358
354
350
346
341
337
332
328
323
318
314
309
304
299
295
290
285
280
275
270
265
260
255
251
246
241
236
231
226
222
217
213
209
204
200
196
191
187
182
178
173
169
164
160
156
151
147
143
139
135
131
128
124
120
116
113
109
106
102
99
96
93
91
88
86
85
84
83
83
84
85
86
88
91
94
98
102
106
112
117
123
129
135
142
149
155
162
169
175
182
189
196
202
209
215
221
227
233
239
245
250
256
261
266
271
275
279
283
287
291
294
297
300
303
305
307
309
311
313
315
316
318
320
322
323
325
328
330
332
335
338
342
345
349
352
356
360
364
367
371
374
378
381
384
387
389
392
394
396
398
400
401
402
403
403
402
402
400
399
397
395
392
389
386
382
378
374
370
365
360
356
351
345
340
334
329
323
317
311
305
299
293
287
281
275
270
265
259
255
250
245
241
237
234
230
227
224
221
218
215
213
211
209
207
205
204
202
201
199
198
197
196
194
193
192
191
190
189
188
187
185
184
183
182
180
179
177
176
174
172
170
169
167
165
163
162
160
159
157
156
155
154
153
153
152
152
152
152
152
152
152
153
153
154
154
155
156
157
159
160
161
162
163
165
166
167
168
170
171
172
173
174
175
175
175
175
175
174
173
172
171
169
167
165
163
161
158
156
153
151
148
145
142
139
136
133
130
128
125
122
120
117
115
112
110
108
106
104
102
101
99
98
96
95
93
92
90
89
88
87
86
85
85
84
83
83
83
82
82
81
81
80
79
79
78
76
75
74
72
70
68
66
64
62
60
57
55
53
51
49
47
45
44
42
41
39
38
37
36
36
35
35
35
35
35
35
36
36
37
38
39
40
41
42
43
44
45
47
48
49
51
52
54
55
57
58
60
61
63
65
66
68
69
71
72
73
74
75
75
76
76
75
75
74
72
71
69
67
65
62
59
55
51
48
44
39
35
31
27
23
19
15
11
8
5
2
-1
-4
-6
-7
-8
-9
-10
-10
-9
-9
-8
-7
-6
-4
-3
-1
1
3
5
7
9
11
13
15
16
18
19
20
21
22
22
22
22
22
21
20
18
17
15
13
12
10
8
6
4
3
1
0
-1
-3
-4
-4
-5
-6
-6
-7
-7
-7
-7
-7
-7
-7
-6
-6
-5
-4
-3
-2
-1
1
2
3
5
6
7
9
10
11
13
14
15
16
18
19
20
21
22
23
24
25
26
28
29
31
32
34
36
38
40
42
44
46
48
50
52
55
57
59
61
64
67
70
72
75
79
82
85
89
92
95
98
101
104
106
109
111
112
114
115
116
116
117
117
116
115
114
113
111
110
107
105
103
100
97
94
91
88
84
81
77
74
70
67
63
59
56
53
49
46
43
40
38
35
33
30
28
26
24
22
20
19
17
16
14
13
12
11
10
10
9
9
9
8
8
8
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
5
5
4
3
2
1
0
-1
-3
-5
-8
-10
-13
-16
-20
-24
-27
-32
-36
-41
-46
-51
-56
-62
-69
-75
-82
-90
-97
-105
-113
-121
-130
-139
-148
-157
-166
-175
-185
-194
-204
-213
-223
-233
-243
-252
-262
-272
-282
-291
-301
-310
-320
-329
-338
-347
-356
-364
-373
-381
-388
-396
-403
-410
-417
-423
-429
-435
-440
-445
-449
-453
-457
-460
-463
-466
-468
-469
-471
-472
-472
-472
-472
-471
-470
-469
-467
-465
-463
-460
-457
-453
-449
-444
-440
-434
-429
-422
-416
-409
-401
-393
-385
-376
-367
-357
-348
-338
-327
-316
-305
-294
-283
-271
-259
-247
-235
-223
-210
-197
-185
-172
-159
-146
-134
-121
-108
-96
-83
-71
-59
-47
-35
-23
-11
0
11
22
33
43
53
63
73
82
91
100
109
117
125
132
139
146
153
158
164
169
174
178
182
186
189
192
194
196
198
200
202
203
204
205
205
205
205
205
204
203
202
201
200
198
197
195
194
192
190
188
186
184
182
179
177
174
171
168
165
162
158
154
150
145
141
136
130
125
119
112
106
99
92
85
77
70
62
54
47
39
31
24
16
9
2
-5
-12
-19
-25
-32
-38
-44
-50
-56
-62
-68
-73
-79
-84
-90
-95
-101
-106
-111
-117
-122
-127
-132
-137
-142
-147
-152
-158
-163
-169
-175
-181
-187
-194
-201
-208
-215
-222
-230
-238
-246
-254
-262
-270
-278
-286
-294
-302
-310
-317
-325
-333
-340
-347
-354
-361
-367
-373
-379
-384
-389
-394
-398
-401
-404
-407
-410
-411
-413
-414
-415
-415
-415
-414
-414
-412
-411
-409
-407
-404
-402
-399
-396
-392
-389
-385
-382
-378
-374
-371
-367
-363
-360
-356
-352
-349
-345
-342
-339
-335
-332
-329
-325
-322
-319
-316
-313
-310
-306
-303
-300
-297
-294
-291
-288
-285
-282
-278
-275
-271
-267
-263
-259
-254
-249
-244
-238
-232
-227
-221
-215
-209
-203
-196
-190
-184
-178
-172
-166
-161
-155
-150
-145
-140
-135
-131
-127
-123
-120
-116
-114
-111
-109
-107
-106
-105
-104
-103
-103
-102
-102
-102
-103
-103
-103
-104
-104
-105
-105
-106
-106
-106
-106
-106
-106
-105
-105
-104
-104
-103
-102
-101
-100
-99
-97
-96
-95
-93
-92
-91
-89
-88
-87
-86
-85
-84
-84
-83
-83
-83
-83
-83
-83
-84
-84
-85
-86
-88
-90
-92
-94
-96
-99
-102
-105
-109
-112
-116
-120
-124
-128
-132
-137
-142
-147
-152
-157
-163
-168
-174
-180
-186
-191
-197
-203
-209
-215
-220
-226
-232
-237
-243
-248
-253
-258
-262
-267
-271
-276
-280
-284
-288
-292
-295
-298
-301
-304
-307
-309
-311
-313
-314
-316
-317
-318
-319
-320
-321
-321
-321
-321
-321
-320
-320
-319
-317
-316
-314
-312
-310
-308
-305
-303
-300
-296
-293
-289
-285
-281
-277
-272
-268
-263
-258
-253
-248
-243
-238
-232
-227
-222
-217
-212
-207
-202
-198
-193
-189
-185
-182
-178
-175
-172
-169
-166
-163
-161
-159
-156
-154
-153
-151
-150
-148
-147
-146
-146
-145
-145
-144
-144
-144
-144
-144
-144
-145
-145
-146
-146
-147
-148
-149
-149
-150
-150
-151
-151
-152
-152
-152
-152
-152
-152
-152
-152
-152
-152
-151
-151
-150
-149
-148
-147
-146
-144
-143
-141
-139
-137
-135
-133
-130
-128
-125
-122
-119
-116
-113
-110
-106
-103
-99
-95
-91
-86
-82
-78
-74
-69
-65
-61
-57
-52
-48
-44
-39
-35
-30
-26
-22
-17
-13
-9
-5
-1
3
6
10
13
16
18
21
22
24
25
25
26
26
25
25
24
23
21
19
17
14
11
8
4
0
-4
-9
-13
-18
-24
-29
-35
-40
-46
-52
-58
-64
-70
-76
-81
-87
-93
-99
-105
-110
-116
-122
-127
-133
-138
-143
-149
-154
-159
-164
-170
-175
-180
-186
-191
-197
-202
-207
-213
-218
-224
-229
-234
-239
-244
-249
-254
-258
-263
-267
-271
-275
-279
-283
-286
-289
-293
-296
-299
-302
-305
-308
-311
-314
-317
-319
-322
-324
-326
-328
-331
-333
-335
-337
-339
-341
-342
-344
-346
-348
-349
-351
-352
-354
-355
-356
-357
-358
-359
-360
-361
-361
-361
-362
-362
-362
-362
-361
-361
-360
-359
-357
-355
-353
-351
-348
-345
-342
-339
-336
-333
-330
-326
-323
-320
-316
-313
-309
-306
-302
-299
-296
-292
-289
-286
-283
-280
-278
-275
-272
-270
-267
-265
-262
-260
-257
-255
-253
-250
-248
-246
-244
-242
-240
-238
-236
-234
-232
-230
-228
-226
-224
-222
-219
-217
-214
-212
-209
-206
-204
-201
-198
-195
-193
-190
-188
-185
-182
-180
-177
-175
-172
-170
-167
-165
-163
-161
-159
-158
-156
-154
-153
-152
-150
-149
-148
-147
-146
-145
-144
-143
-142
-141
-140
-139
-138
-138
-137
-137
-136
-136
-136
-136
-136
-136
-137
-137
-137
-138
-138
-139
-140
-141
-141
-142
-143
-144
-145
-145
-146
-147
-147
-148
-148
-148
-148
-148
-148
-148
-148
-147
-147
-146
-146
-145
-144
-143
-142
-141
-140
-139
-138
-137
-136
-135
-134
-133
-132
-131
-130
-130
-129
-129
-129
-130
-130
-131
-132
-133
-135
-137
-140
-142
-146
-149
-153
-156
-161
-165
-170
-174
-179
-185
-190
-196
-202
-208
-214
-221
-227
-234
-240
-247
-254
-261
-269
-276
-283
-290
-298
-305
-313
-320
-328
-335
-343
-350
-357
-364
-371
-378
-384
-391
-397
-403
-409
-415
-420
-426
-431
-436
-440
-445
-449
-452
-456
-459
-462
-465
-467
-469
-471
-473
-475
-477
-479
-481
-482
-484
-485
-486
-487
-488
-488
-488
-488
-488
-488
-488
-487
-487
-486
-486
-485
-484
-483
-482
-482
-481
-480
-479
-478
-477
-476
-474
-473
-471
-470
-468
-466
-463
-461
-459
-456
-453
-450
-447
-444
-441
-437
-433
-428
-424
-419
-414
-408
-403
-397
-391
-385
-379
-373
-366
-360
-354
-347
-341
-335
-329
-323
-317
-311
-305
-299
-294
-288
-283
-277
-272
-267
-262
-257
-253
-248
-243
-239
-235
-231
-227
-224
-220
-217
-214
-211
-209
-206
-204
-202
-200
-198
-196
-195
-194
-193
-192
-192
-191
-191
-191
-191
-192
-192
-193
-193
-194
-195
-195
-196
-196
-197
-197
-197
-197
-197
-196
-196
-195
-194
-193
-191
-189
-187
-185
-183
-180
-177
-175
-172
-169
-166
-163
-159
-156
-153
-150
-147
-144
-141
-138
-136
-133
-131
-129
-127
-125
-123
-121
-119
-118
-116
-115
-113
-112
-110
-109
-108
-107
-106
-105
-104
-104
-103
-103
-103
-102
-102
-103
-103
-104
-104
-105
-107
-108
-110
-111
-113
-115
-117
-119
-122
-124
-127
-130
-132
-135
-139
-142
-145
-149
-152
-156
-159
-163
-167
-171
-174
-178
-181
-185
-188
-191
-193
-196
-198
-201
-202
-204
-206
-207
-209
-210
-211
-212
-213
-214
-215
-215
-215
-216
-216
-216
-215
-215
-215
-214
-213
-212
-211
-210
-208
-207
-205
-203
-200
-198
-196
-193
-190
-187
-183
-179
-176
-171
-167
-163
-158
-153
-148
-143
-138
-132
-127
-122
-116
-111
-106
-100
-95
-90
-86
-81
-76
-72
-67
-63
-59
-55
-51
-47
-43
-39
-36
-32
-29
-26
-23
-20
-17
-14
-11
-8
-5
-2
1
4
6
9
11
13
15
17
18
20
22
23
24
26
27
28
29
30
30
30
31
30
30
30
29
28
27
26
25
24
23
21
20
18
17
15
13
12
10
8
6
4
2
0
-1
-3
-5
-6
-7
-9
-10
-11
-12
-13
-13
-14
-14
-15
-15
-15
-15
-14
-14
-13
-12
-11
-10
-8
-7
-5
-4
-2
0
2
4
6
8
10
12
14
16
18
20
22
24
26
28
30
32
35
37
39
41
43
45
47
49
51
52
54
56
57
59
61
62
64
65
67
68
70
71
73
75
76
78
80
82
84
86
88
90
92
94
96
99
101
103
104
106
107
109
110
110
111
111
110
110
108
107
105
102
99
96
93
89
85
80
75
70
64
58
52
46
39
32
25
18
12
5
-2
-9
-15
-22
-28
-34
-40
-45
-51
-56
-61
-65
-69
-73
-77
-81
-84
-88
-91
-94
-98
-101
-104
-107
-109
-112
-115
-118
-121
-124
-127
-130
-132
-135
-138
-140
-143
-146
-148
-151
-154
-156
-159
-161
-163
-165
-168
-170
-171
-173
-175
-176
-177
-179
-180
-180
-181
-182
-182
-182
-182
-181
-181
-180
-179
-178
-176
-175
-174
-172
-171
-169
-168
-167
-165
-164
-162
-161
-160
-159
-158
-158
-157
-157
-156
-156
-155
-155
-155
-154
-154
-153
-153
-152
-151
-150
-149
-147
-146
-144
-143
-141
-139
-136
-134
-131
-129
-125
-122
-118
-115
-111
-106
-102
-98
-94
-89
-85
-80
-75
-71
-66
-62
-57
-52
-48
-43
-38
-33
-28
-23
-18
-13
-8
-3
3
8
14
20
26
32
38
44
50
57
63
69
75
82
88
95
101
108
114
121
127
134
140
147
153
159
165
171
177
183
189
195
200
206
211
216
221
226
230
235
239
244
248
252
255
259
262
266
269
271
274
277
279
282
284
286
288
289
291
292
293
294
294
295
295
296
296
296
296
296
295
295
294
293
292
291
290
288
287
285
283
282
280
278
276
274
272
269
267
264
261
259
256
253
249
246
243
240
237
233
230
227
224
222
219
216
214
211
209
207
205
203
201
200
198
197
196
195
195
195
195
195
196
196
198
199
201
202
204
207
209
212
215
217
220
224
227
230
234
237
241
245
248
252
255
258
262
265
268
271
274
276
279
282
284
286
289
291
293
294
296
298
300
302
304
306
309
311
314
317
320
323
326
330
333
337
341
344
348
352
356
359
363
366
370
373
376
379
381
383
386
387
389
391
392
393
394
394
394
394
394
394
394
393
393
393
393
392
392
392
392
391
391
390
389
389
388
386
385
383
382
380
378
376
373
371
368
366
363
360
357
355
352
350
348
346
344
342
340
339
337
336
335
334
334
333
333
332
332
332
332
333
333
334
335
336
337
339
341
343
345
347
349
352
354
357
359
362
364
366
369
371
374
376
378
380
383
385
387
389
392
394
396
399
401
403
406
408
411
413
416
418
420
423
425
427
429
430
432
434
435
437
438
439
440
441
441
442
443
443
444
445
445
445
446
446
447
447
447
447
448
448
448
448
448
448
448
448
447
447
446
446
446
445
445
444
444
443
443
442
442
441
441
441
441
441
441
441
441
441
441
442
442
443
444
445
446
447
449
451
453
456
459
462
466
470
473
477
482
486
490
494
499
503
508
512
517
522
526
531
536
541
546
551
556
561
566
570
575
580
585
590
595
601
606
611
616
622
627
633
639
644
650
656
661
667
672
677
682
687
691
694
697
700
702
703
704
705
704
704
703
702
700
699
696
694
691
688
684
681
677
674
670
666
663
659
655
651
648
644
640
636
632
628
624
620
616
612
609
605
602
598
595
593
590
588
585
583
581
578
575
573
570
566
563
559
555
550
545
540
534
528
522
515
508
500
492
484
475
466
457
447
437
426
416
405
393
382
370
358
346
334
322
310
298
286
275
263
253
242
232
222
213
204
195
187
179
171
164
157
149
142
136
129
123
117
110
105
99
93
88
83
79
75
71
68
65
63
61
59
58
58
57
57
57
57
58
58
58
59
59
60
60
60
61
62
64
65
68
70
73
77
81
85
90
95
101
108
114
122
129
137
146
155
164
173
182
192
202
212
222
232
243
253
263
272
282
292
301
310
318
327
335
342
349
356
362
368
374
379
383
388
391
395
398
401
403
405
407
409
410
412
413
414
414
415
415
414
414
413
413
412
411
409
408
407
406
404
403
401
400
398
397
395
393
391
390
388
386
385
383
381
380
379
378
377
377
377
376
376
376
376
376
375
375
375
374
374
373
372
371
371
370
369
367
366
365
364
363
362
361
360
359
358
358
357
356
356
355
354
353
352
350
348
347
345
342
340
337
335
332
329
326
324
321
319
316
314
311
309
307
306
304
303
303
302
302
303
304
305
306
308
310
312
315
318
321
324
327
330
334
337
340
343
346
349
352
355
357
360
363
365
368
370
373
375
378
380
383
385
388
390
392
395
397
399
401
403
406
408
410
413
415
418
421
424
427
431
435
439
443
447
452
456
461
465
470
474
479
483
487
491
496
500
504
508
512
516
519
523
526
528
531
533
535
537
538
539
540
540
540
540
539
538
537
536
535
533
532
530
529
527
525
524
522
520
518
516
514
512
509
506
503
499
496
492
488
483
478
473
468
462
456
451
445
438
432
426
420
414
408
402
396
390
384
378
372
366
360
354
348
342
335
329
323
316
310
303
296
290
283
276
270
263
257
251
245
239
234
229
224
219
214
210
207
203
200
197
195
193
191
190
189
189
189
189
190
191
192
194
196
198
200
202
205
207
210
213
216
219
222
226
229
233
237
241
245
249
253
257
260
264
268
271
274
278
281
284
287
290
292
295
297
299
301
303
306
308
310
313
315
318
321
324
327
330
333
336
340
344
347
352
356
360
365
369
374
379
384
389
395
400
406
411
417
423
429
435
441
447
453
460
466
473
479
486
492
499
506
512
519
525
532
538
544
550
556
561
567
572
577
582
587
591
595
599
602
605
607
609
610
611
612
612
611
610
609
607
605
602
599
595
591
586
581
576
570
564
557
551
544
537
530
523
516
508
501
494
487
480
473
467
460
453
446
439
433
426
420
414
408
402
397
392
388
384
380
377
374
372
370
369
369
369
370
373
375
379
383
388
394
400
406
413
421
429
437
445
455
464
474
484
494
505
515
526
537
548
559
570
581
592
602
613
623
633
643
652
661
670
679
687
695
702
709
716
722
727
733
738
742
747
751
755
759
763
768
772
777
782
787
792
798
804
810
817
824
831
838
846
853
861
869
876
884
891
899
906
913
920
926
932
938
943
948
953
957
961
964
967
970
972
974
976
977
978
978
979
979
979
979
979
978
978
977
976
974
973
971
970
968
967
965
964
963
961
960
958
957
956
954
953
952
950
949
947
946
944
942
940
938
935
932
930
926
923
920
916
913
909
906
902
899
895
891
887
883
879
875
871
866
862
858
854
850
846
842
838
835
832
829
826
823
821
819
817
816
814
813
812
811
810
809
809
808
807
807
806
806
806
806
806
806
806
807
807
808
809
810
812
814
816
819
822
825
829
833
838
843
848
853
859
864
870
875
880
885
890
894
898
902
906
909
912
914
916
917
917
917
916
915
913
910
907
903
898
893
888
881
875
867
860
852
843
834
825
815
805
795
785
774
763
752
740
728
715
703
690
677
664
651
637
624
609
595
581
566
551
536
521
505
490
474
458
442
426
410
393
376
359
342
324
306
288
270
251
232
212
193
174
154
134
115
95
76
57
38
19
1
-17
-35
-51
-68
-83
-98
-112
-126
-139
-151
-163
-174
-184
-194
-204
-212
-220
-228
-235
-242
-248
-254
-259
-263
-267
-271
-274
-276
-278
-279
-280
-280
-280
-280
-279
-278
-276
-274
-272
-270
-268
-265
-263
-260
-257
-255
-252
-249
-246
-243
-240
-237
-234
-231
-228
-225
-223
-221
-220
-218
-217
-216
-215
-215
-215
-215
-215
-215
-216
-216
-217
-218
-219
-220
-221
-223
-224
-226
-228
-231
-234
-237
-240
-244
-248
-252
-256
-261
-266
-272
-277
-283
-289
-296
-302
-309
-316
-323
-330
-337
-344
-351
-358
-365
-372
-379
-387
-394
-401
-407
-414
-421
-427
-433
-439
-445
-450
-456
-461
-467
-472
-478
-484
-489
-495
-500
-506
-512
-518
-523
-529
-535
-541
-547
-553
-559
-565
-571
-577
-583
-590
-595
-601
-606
-611
-616
-620
-623
-626
-628
-630
-632
-633
-633
-633
-633
-632
-630
-628
-625
-622
-619
-615
-610
-606
-600
-595
-588
-582
-575
-568
-561
-554
-546
-539
-531
-523
-515
-507
-499
-491
-483
-474
-466
-457
-448
-439
-429
-419
-409
-398
-387
-376
-365
-353
-341
-328
-316
-303
-290
-277
-264
-251
-238
-224
-210
-196
-182
-167
-151
-136
-120
-103
-87
-70
-54
-37
-20
-3
14
31
48
65
82
100
117
133
150
166
182
198
213
228
242
255
268
280
291
302
312
321
329
337
343
349
354
359
362
365
368
369
369
369
368
366
363
360
356
351
345
339
333
325
318
310
301
292
283
273
264
254
245
235
226
217
208
200
192
185
179
173
168
164
160
158
156
155
155
156
158
160
164
168
173
179
185
192
199
207
216
225
235
245
255
266
277
289
300
312
324
336
349
362
375
388
402
415
429
443
458
472
486
501
515
530
545
560
575
590
606
622
638
654
670
687
704
721
738
755
773
790
808
825
843
860
877
894
911
927
943
959
974
990
1004
1018
1032
1046
1059
1071
1082
1093
1104
1113
1122
1130
1138
1145
1151
1157
1162
1166
1170
1174
1177
1179
1181
1182
1182
1182
1182
1181
1180
1178
1175
1172
1169
1165
1160
1155
1150
1143
1136
1128
1120
1111
1102
1092
1082
1072
1061
1049
1038
1026
1014
1000
988
975
961
947
933
919
904
889
874
859
843
827
811
794
778
761
743
726
708
690
672
653
634
614
594
574
554
534
513
493
472
452
431
410
389
368
346
325
304
282
260
239
217
195
173
151
128
106
84
62
39
17
-5
-26
-48
-69
-90
-111
-132
-153
-174
-195
-215
-236
-256
-276
-297
-317
-337
-357
-377
-398
-418
-439
-460
-481
-502
-523
-545
-566
-588
-610
-632
-655
-677
-699
-722
-744
-767
-789
-811
-833
-854
-876
-897
-917
-937
-957
-976
-995
-1014
-1032
-1049
-1066
-1082
-1098
-1113
-1127
-1140
-1153
-1165
-1176
-1186
-1196
-1204
-1212
-1218
-1224
-1229
-1234
-1237
-1240
-1242
-1243
-1244
-1244
-1243
-1242
-1240
-1237
-1233
-1229
-1224
-1219
-1213
-1207
-1200
-1193
-1185
-1176
-1166
-1156
-1145
-1133
-1121
-1108
-1094
-1080
-1065
-1050
-1034
-1016
-1000
-983
-964
-945
-926
-906
-885
-864
-842
-820
-797
-773
-750
-726
-701
-677
-652
-627
-601
-576
-551
-526
-500
-475
-451
-426
-401
-377
-353
-330
-307
-284
-262
-240
-219
-199
-179
-160
-142
-125
-108
-92
-78
-64
-51
-39
-28
-18
-9
-2
5
10
14
17
18
19
18
16
13
9
3
-3
-11
-21
-31
-43
-56
-70
-86
-103
-121
-140
-161
-182
-205
-229
-254
-279
-306
-333
-361
-390
-418
-448
-477
-506
-536
-565
-595
-625
-654
-684
-713
-742
-771
-800
-828
-855
-882
-908
-934
-959
-983
-1006
-1030
-1052
-1073
-1093
-1112
-1130
-1147
-1163
-1178
-1191
-1204
-1216
-1226
-1236
-1245
-1252
-1259
-1265
-1271
-1275
-1279
-1282
-1284
-1285
-1286
-1286
-1286
-1285
-1283
-1281
-1278
-1275
-1271
-1267
-1262
-1256
-1250
-1244
-1237
-1230
-1223
-1215
-1207
-1199
-1191
-1183
-1175
-1167
-1159
-1151
-1143
-1135
-1128
-1120
-1113
-1106
-1100
-1093
-1087
-1082
-1076
-1071
-1066
-1062
-1058
-1054
-1050
-1047
-1045
-1042
-1040
-1037
-1036
-1034
-1033
-1032
-1031
-1031
-1031
-1032
-1033
-1034
-1036
-1038
-1040
-1042
-1045
-1048
-1051
-1054
-1057
-1061
-1065
-1070
-1075
-1080
-1086
-1092
-1098
-1105
-1112
-1120
-1128
-1136
-1145
-1154
-1163
-1173
-1182
-1192
-1203
-1213
-1223
-1234
-1244
-1255
-1265
-1275
-1286
-1296
-1306
-1316
-1325
-1335
-1344
-1352
-1360
-1368
-1375
-1382
-1388
-1394
-1399
-1404
-1409
-1413
-1418
-1422
-1425
-1429
-1432
-1435
-1438
-1441
-1444
-1447
-1450
-1453
-1456
-1459
-1462
-1465
-1468
-1471
-1473
-1475
-1477
-1479
-1480
-1480
-1481
-1481
-1480
-1479
-1478
-1477
-1476
-1474
-1472
-1470
-1468
-1465
-1462
-1459
-1455
-1450
-1445
-1440
-1435
-1429
-1422
-1415
-1408
-1400
-1391
-1382
-1372
-1362
-1351
-1339
-1327
-1313
-1299
-1285
-1269
-1253
-1236
-1218
-1200
-1180
-1161
-1140
-1119
-1097
-1075
-1052
-1028
-1004
-980
-955
-930
-904
-878
-852
-826
-799
-772
-745
-718
-691
-664
-636
-609
-581
-554
-526
-499
-472
-445
-419
-393
-367
-342
-317
-293
-269
-246
-224
-203
-182
-163
-144
-126
-109
-93
-79
-65
-52
-40
-29
-19
-10
-2
5
11
16
21
24
26
28
28
28
27
24
21
18
13
8
2
-5
-13
-20
-29
-37
-47
-56
-65
-75
-85
-94
-104
-114
-124
-133
-143
-152
-161
-170
-178
-186
-193
-200
-206
-211
-216
-220
-223
-226
-228
-229
-230
-229
-228
-226
-223
-219
-214
-208
-202
-194
-185
-176
-166
-154
-142
-130
-116
-102
-88
-73
-57
-41
-24
-7
10
28
46
64
83
101
120
139
158
178
197
216
236
256
276
296
316
337
357
378
399
420
441
462
483
504
526
546
567
588
609
630
650
671
691
711
730
750
769
787
805
823
840
857
873
889
905
920
934
948
961
975
987
999
1010
1022
1032
1042
1051
1059
1067
1074
1081
1086
1092
1096
1100
1104
1106
1109
1111
1112
1113
1113
1113
1113
1112
1111
1110
1108
1106
1104
1101
1098
1094
1090
1086
1081
1076
1070
1064
1058
1051
1044
1037
1030
1022
1014
1008
1000
994
987
981
974
968
962
956
950
944
938
932
927
922
917
913
908
904
901
897
894
891
888
886
883
881
878
876
874
873
871
870
869
868
868
867
867
868
869
869
871
872
873
875
877
878
880
881
883
885
887
888
890
893
895
898
900
903
906
910
913
917
920
924
928
932
936
940
944
948
952
956
961
965
969
973
976
980
983
986
989
992
994
996
998
999
1000
1000
1000
1000
999
998
996
994
990
987
982
977
971
964
957
949
941
932
922
912
901
889
877
864
850
836
821
805
789
772
754
736
717
698
678
657
636
614
592
569
545
520
495
470
444
417
390
362
334
306
278
249
220
192
163
135
106
78
50
22
-6
-33
-60
-86
-112
-137
-162
-186
-210
-232
-254
-274
-294
-313
-330
-346
-361
-374
-386
-397
-406
-413
-420
-425
-429
-431
-433
-433
-432
-431
-428
-425
-421
-415
-409
-402
-393
-384
-374
-363
-352
-339
-325
-311
-296
-281
-264
-248
-231
-214
-196
-179
-161
-144
-127
-110
-93
-77
-61
-46
-31
-17
-4
9
20
31
40
49
57
64
70
74
78
81
82
82
81
78
75
70
64
56
47
37
26
13
0
-15
-32
-49
-67
-87
-107
-128
-150
-173
-196
-220
-244
-270
-295
-321
-348
-375
-402
-430
-458
-486
-514
-542
-570
-598
-627
-655
-683
-711
-739
-767
-795
-822
-849
-875
-901
-926
-951
-974
-997
-1020
-1041
-1062
-1082
-1101
-1119
-1136
-1153
-1169
-1183
-1197
-1210
-1222
-1233
-1244
-1253
-1261
-1269
-1276
-1282
-1287
-1291
-1294
-1297
-1298
-1299
-1299
-1299
-1298
-1296
-1294
-1291
-1288
-1285
-1280
-1276
-1271
-1265
-1260
-1253
-1247
-1241
-1235
-1228
-1222
-1216
-1209
-1203
-1197
-1190
-1184
-1178
-1172
-1166
-1161
-1156
-1151
-1146
-1142
-1138
-1135
-1132
-1129
-1127
-1126
-1125
-1124
-1124
-1125
-1126
-1127
-1129
-1131
-1135
-1138
-1143
-1147
-1153
-1159
-1165
-1172
-1179
-1187
-1195
-1204
-1213
-1222
-1231
-1241
-1250
-1260
-1270
-1280
-1289
-1299
-1309
-1319
-1328
-1338
-1348
-1357
-1366
-1375
-1384
-1393
-1401
-1408
-1416
-1422
-1429
-1435
-1440
-1445
-1449
-1453
-1456
-1458
-1460
-1461
-1462
-1461
-1460
-1459
-1456
-1453
-1449
-1444
-1439
-1433
-1426
-1419
-1411
-1402
-1392
-1382
-1371
-1359
-1346
-1333
-1319
-1304
-1289
-1273
-1257
-1240
-1223
-1205
-1187
-1169
-1150
-1131
-1111
-1091
-1071
-1050
-1029
-1006
-986
-963
-941
-918
-895
-871
-847
-823
-799
-774
-749
-723
-698
-672
-647
-621
-595
-570
-544
-518
-493
-468
-443
-418
-393
-369
-344
-320
-297
-273
-250
-227
-204
-181
-158
-135
-113
-91
-69
-47
-26
-6
15
35
54
73
91
109
127
144
160
177
192
208
223
237
251
265
278
290
302
314
324
335
344
353
362
370
377
384
390
396
401
405
409
412
415
418
419
421
421
422
421
421
420
419
417
416
414
412
410
407
405
403
401
398
396
394
392
390
388
386
384
382
380
378
376
374
372
370
367
365
363
360
358
356
353
351
349
346
344
342
339
337
335
332
330
328
326
324
323
322
321
320
319
319
319
319
319
320
320
321
321
322
323
324
325
326
327
328
328
329
330
330
331
331
331
331
331
330
329
328
326
324
322
320
318
315
312
309
305
301
297
293
288
283
277
271
265
258
251
244
236
228
220
212
203
194
185
176
166
157
147
137
127
117
107
97
87
77
67
57
48
39
30
21
13
4
-3
-11
-18
-25
-32
-38
-44
-50
-55
-60
-65
-69
-73
-77
-81
-84
-87
-90
-92
-94
-96
-97
-98
-98
-99
-99
-99
-99
-98
-98
-97
-96
-95
-94
-93
-91
-90
-88
-87
-85
-84
-83
-81
-80
-79
-78
-77
-77
-76
-75
-75
-75
-75
-76
-76
-77
-78
-79
-80
-82
-83
-85
-87
-90
-92
-95
-98
-101
-105
-108
-112
-116
-120
-125
-130
-134
-139
-145
-150
-155
-161
-166
-172
-178
-184
-190
-196
-202
-208
-214
-219
-225
-231
-236
-241
-246
-251
-256
-260
-264
-267
-270
-272
-274
-276
-276
-276
-275
-274
-272
-269
-266
-262
-257
-252
-246
-240
-233
-226
-218
-209
-200
-191
-181
-171
-160
-149
-137
-125
-112
-99
-86
-72
-58
-43
-29
-14
2
17
33
48
64
81
97
113
130
146
163
180
196
213
229
246
262
278
293
308
323
338
352
366
380
393
405
417
428
439
449
458
466
474
481
487
492
497
500
503
505
506
506
506
504
502
499
494
490
484
477
469
461
452
442
431
420
408
396
383
370
356
342
328
314
300
285
271
257
242
228
213
199
185
170
156
143
129
116
103
91
79
67
56
46
36
28
19
12
5
-1
-7
-12
-16
-20
-23
-26
-28
-30
-30
-31
-31
-30
-29
-27
-25
-22
-20
-16
-13
-9
-5
-1
3
7
12
16
21
25
30
34
39
43
47
51
55
59
63
66
69
72
75
78
80
82
84
86
87
88
89
89
89
89
89
89
88
88
87
86
85
84
83
82
81
80
79
78
77
76
75
75
74
74
73
73
73
73
73
73
73
73
73
74
74
75
76
77
78
79
80
82
84
86
89
92
95
98
102
105
110
114
119
124
129
134
140
146
151
157
164
170
176
183
189
196
203
210
216
223
230
237
243
250
256
262
268
274
279
284
289
293
297
300
303
306
308
310
312
313
314
314
314
314
313
312
311
309
307
304
301
298
295
291
287
282
278
273
268
262
257
251
245
238
232
225
218
211
204
196
189
181
174
166
158
150
142
135
127
119
111
104
96
88
81
74
67
60
53
47
40
34
28
22
16
10
5
-1
-6
-10
-15
-19
-23
-27
-31
-34
-38
-41
-45
-48
-51
-54
-56
-59
-61
-63
-65
-67
-68
-69
-69
-70
-70
-70
-69
-69
-68
-67
-65
-64
-63
-61
-59
-58
-56
-54
-51
-49
-46
-43
-40
-37
-34
-31
-27
-24
-20
-17
-14
-10
-7
-4
-1
2
5
8
11
13
15
17
18
19
20
21
21
21
21
21
21
20
19
19
18
17
16
16
15
14
13
12
12
11
10
9
9
9
8
8
9
9
10
11
12
14
16
18
20
23
25
28
31
35
38
41
45
49
52
56
60
64
67
71
75
78
82
85
89
92
96
99
102
105
108
111
114
116
118
120
121
122
123
124
124
124
123
122
121
120
119
117
115
112
110
107
104
100
97
94
90
86
82
78
74
70
66
62
58
54
50
46
42
38
34
30
26
22
19
15
12
9
6
4
1
-1
-3
-5
-7
-8
-9
-10
-11
-11
-11
-11
-10
-9
-7
-6
-4
-1
2
5
9
13
17
22
27
33
39
45
52
59
66
74
83
91
100
109
119
129
139
149
159
170
181
192
204
215
227
239
251
263
275
287
300
312
325
337
350
362
375
387
399
412
424
436
448
460
473
485
497
508
520
532
544
556
567
579
590
602
613
624
636
647
658
668
679
689
700
710
719
729
738
747
756
765
773
782
790
797
805
812
818
825
831
836
842
847
852
857
862
867
871
876
880
884
887
891
894
897
900
902
904
906
907
908
909
909
910
909
909
908
906
905
902
900
897
894
890
886
881
876
871
865
859
853
846
839
832
824
816
808
799
790
782
773
764
754
745
736
726
716
707
697
687
677
668
658
648
638
629
619
609
600
590
581
572
563
554
545
537
528
520
512
504
496
488
481
474
467
460
453
446
440
434
428
422
416
410
405
400
395
390
385
380
376
371
367
363
358
354
350
346
342
338
335
331
327
324
320
317
313
310
307
303
300
297
293
290
287
284
281
278
275
272
269
266
264
261
258
255
253
250
248
246
243
241
239
237
235
233
232
230
229
228
227
227
227
227
227
228
230
231
233
235
237
240
243
247
250
254
258
263
268
273
278
284
290
296
302
309
316
323
330
337
345
353
361
370
378
387
396
405
414
423
433
442
451
461
470
480
489
498
508
517
526
535
544
553
561
570
578
586
594
602
610
618
626
634
642
649
657
665
672
680
687
695
702
709
716
723
730
737
743
750
757
764
770
777
784
790
797
803
809
816
822
828
834
840
846
852
857
862
868
872
877
882
886
890
893
897
900
904
907
910
913
915
918
920
922
923
925
926
927
927
928
928
928
928
928
928
928
928
927
927
927
926
926
926
926
926
926
926
926
926
926
926
926
927
927
928
929
930
931
932
933
933
934
935
936
937
938
939
940
942
943
944
946
947
949
951
952
954
956
958
961
963
965
967
970
972
974
977
979
981
983
985
987
989
991
993
994
996
997
998
999
1000
1000
1000
1000
1000
1000
1000
1000
999
998
997
996
994
993
991
990
988
986
984
982
980
978
976
974
972
970
968
965
963
961
959
957
955
953
951
949
947
945
943
940
938
936
934
931
929
927
925
923
921
918
917
915
913
911
909
908
906
905
903
902
900
899
898
897
896
895
895
894
894
894
894
894
894
894
894
895
895
895
895
895
895
895
895
895
895
895
895
894
894
894
893
893
892
892
891
890
890
889
888
886
885
884
882
881
879
877
875
873
871
869
867
864
862
860
858
855
853
851
848
846
844
841
839
836
834
831
829
826
824
821
819
816
814
811
808
806
803
800
797
794
791
788
785
782
779
775
772
768
765
761
758
754
750
746
742
738
734
730
725
721
716
712
707
703
698
693
689
684
679
675
671
666
662
658
654
650
646
642
638
635
631
627
624
620
617
614
611
608
605
603
600
598
596
593
592
590
588
587
585
584
583
582
581
580
579
579
579
578
578
578
578
579
579
580
580
581
582
583
584
584
585
586
587
588
588
589
589
590
590
590
590
590
590
589
589
588
587
586
585
583
582
580
578
575
573
570
566
563
559
555
551
546
542
536
531
526
520
514
507
500
493
486
478
470
462
454
445
436
427
418
408
399
389
380
370
360
351
341
331
322
313
303
294
285
276
267
259
250
242
234
227
219
212
205
198
192
186
181
176
171
167
163
159
156
153
150
148
146
145
143
143
142
142
142
142
143
144
146
148
150
152
155
158
161
165
168
172
177
181
186
191
196
202
207
213
219
225
232
238
244
250
257
263
270
276
282
288
295
301
307
313
319
325
330
336
341
346
351
356
361
365
370
374
377
381
384
387
389
391
393
395
396
396
397
396
396
395
394
392
390
388
385
382
378
374
370
365
360
354
348
342
335
328
320
313
304
296
287
278
269
260
250
240
230
220
209
198
188
177
166
155
143
132
120
109
97
85
73
61
49
37
25
13
1
-11
-24
-36
-48
-60
-72
-84
-96
-107
-119
-130
-142
-153
-164
-176
-187
-197
-208
-219
-230
-240
-251
-261
-272
-283
-293
-303
-314
-324
-335
-345
-355
-365
-375
-386
-396
-406
-416
-426
-435
-445
-455
-465
-475
-484
-494
-504
-513
-523
-532
-542
-551
-560
-569
-578
-587
-595
-604
-612
-621
-629
-638
-646
-654
-662
-671
-679
-687
-695
-703
-711
-719
-727
-735
-743
-751
-759
-767
-775
-783
-791
-798
-806
-814
-822
-829
-837
-844
-851
-859
-866
-873
-880
-887
-894
-901
-907
-914
-921
-927
-934
-940
-946
-952
-958
-964
-970
-975
-980
-985
-990
-995
-999
-1002
-1006
-1010
-1014
-1018
-1020
-1025
-1028
-1030
-1033
-1035
-1038
-1040
-1042
-1043
-1045
-1046
-1047
-1048
-1049
-1050
-1050
-1051
-1051
-1051
-1050
-1050
-1050
-1049
-1049
-1048
-1047
-1046
-1045
-1044
-1043
-1042
-1040
-1038
-1037
-1034
-1032
-1030
-1027
-1024
-1020
-1018
-1014
-1010
-1006
-1002
-999
-995
-990
-986
-981
-976
-971
-966
-961
-955
-950
-945
-940
-934
-929
-924
-919
-914
-909
-903
-898
-893
-887
-882
-877
-871
-866
-860
-855
-849
-844
-838
-833
-827
-822
-816
-811
-806
-800
-795
-789
-784
-779
-774
-769
-764
-759
-754
-750
-745
-741
-737
-733
-729
-725
-721
-718
-714
-711
-708
-705
-702
-699
-697
-694
-692
-690
-688
-686
-685
-683
-682
-681
-680
-679
-678
-678
-677
-677
-677
-677
-677
-677
-677
-677
-678
-678
-679
-679
-680
-680
-681
-682
-682
-683
-684
-684
-685
-685
-686
-687
-687
-688
-688
-689
-689
-689
-689
-689
-689
-689
-688
-688
-687
-686
-686
-685
-684
-683
-682
-680
-679
-678
-676
-674
-672
-670
-668
-666
-663
-661
-658
-655
-652
-648
-644
-640
-636
-632
-627
-622
-617
-611
-606
-600
-593
-587
-580
-573
-566
-559
-551
-543
-535
-527
-518
-509
-500
-491
-482
-472
-462
-453
-443
-433
-422
-412
-402
-391
-381
-370
-359
-349
-338
-327
-316
-305
-294
-284
-273
-262
-251
-240
-230
-219
-209
-198
-188
-178
-169
-159
-150
-141
-132
-124
-116
-108
-101
-94
-87
-81
-75
-69
-63
-58
-54
-50
-46
-42
-39
-36
-34
-32
-31
-30
-29
-29
-29
-29
-30
-32
-34
-36
-38
-41
-44
-48
-52
-56
-60
-65
-70
-75
-80
-86
-92
-98
-104
-111
-118
-125
-132
-139
-147
-154
-162
-170
-178
-187
-195
-203
-212
-220
-229
-237
-246
-255
-263
-272
-281
-289
-298
-307
-315
-324
-332
-341
-349
-357
-365
-373
-381
-389
-396
-404
-411
-418
-425
-432
-438
-444
-450
-456
-462
-467
-472
-477
-481
-486
-490
-494
-497
-501
-504
-507
-510
-512
-515
-517
-519
-520
-522
-523
-524
-525
-525
-525
-525
-525
-525
-525
-524
-524
-523
-523
-522
-522
-521
-520
-520
-519
-518
-518
-517
-516
-515
-514
-513
-512
-511
-510
-509
-508
-507
-506
-505
-504
-503
-501
-500
-499
-497
-496
-495
-493
-492
-491
-489
-488
-486
-484
-482
-481
-479
-477
-475
-473
-471
-468
-466
-463
-461
-458
-455
-453
-450
-447
-444
-441
-438
-434
-431
-428
-424
-421
-417
-414
-410
-406
-403
-399
-395
-391
-387
-383
-378
-374
-370
-365
-361
-356
-351
-346
-341
-336
-331
-326
-320
-314
-309
-303
-296
-290
-284
-277
-270
-263
-256
-249
-242
-235
-227
-220
-212
-205
-197
-189
-182
-174
-167
-159
-151
-144
-137
-129
-122
-115
-108
-101
-95
-88
-82
-76
-70
-64
-59
-54
-49
-44
-40
-36
-32
-28
-25
-22
-19
-16
-14
-12
-10
-8
-6
-5
-3
-2
-1
-1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
3
4
5
6
7
8
9
11
12
14
15
17
19
20
22
24
26
28
30
31
33
36
38
40
42
45
48
50
53
57
60
63
67
71
75
79
83
88
93
98
103
108
113
119
125
131
137
143
149
156
162
169
176
183
189
196
203
210
217
224
231
237
244
251
257
264
270
277
283
289
295
301
307
313
319
324
330
336
342
347
353
359
364
370
375
380
386
391
396
401
407
412
417
422
427
432
436
441
446
451
456
461
466
471
476
481
486
490
495
500
505
509
514
518
523
527
532
537
541
546
550
555
559
564
568
573
578
582
587
592
596
601
605
610
615
619
624
629
633
638
643
647
652
656
660
664
668
672
676
680
684
687
690
693
696
699
702
704
706
708
710
712
714
715
716
717
718
719
720
720
720
721
721
720
720
720
719
719
718
717
716
715
714
713
712
711
710
709
708
708
707
706
705
705
704
704
703
703
702
702
701
701
701
701
701
701
701
702
702
703
703
704
705
706
707
709
710
712
714
716
719
721
724
727
730
733
737
740
744
749
753
757
762
767
772
777
782
787
792
798
804
810
815
821
827
834
840
846
852
858
864
871
877
883
889
895
900
906
912
918
923
929
934
939
945
950
955
960
966
971
976
981
986
991
996
1000
1004
1010
1014
1018
1022
1027
1031
1034
1038
1041
1045
1048
1051
1054
1057
1059
1062
1064
1066
1068
1070
1072
1074
1075
1077
1079
1080
1081
1082
1083
1084
1085
1085
1086
1086
1086
1086
1086
1086
1085
1085
1084
1083
1082
1081
1080
1079
1077
1076
1074
1072
1070
1068
1066
1064
1061
1059
1056
1053
1050
1047
1044
1041
1038
1034
1031
1027
1022
1018
1014
1010
1006
1002
997
993
988
982
977
971
966
960
954
948
941
935
928
921
914
907
899
892
884
876
867
859
850
841
832
823
814
805
795
786
776
766
757
747
737
727
717
707
697
687
677
667
656
646
636
626
615
605
595
585
575
565
555
545
535
526
516
507
498
488
479
470
461
452
443
434
425
416
408
399
391
383
374
366
358
350
342
335
327
319
312
305
298
291
284
277
270
263
257
251
245
239
233
227
222
216
211
206
202
197
193
188
184
180
177
173
170
166
163
160
157
155
152
149
147
145
142
140
138
136
134
132
130
128
127
125
123
122
120
119
117
116
114
112
111
109
108
106
104
102
100
98
96
94
92
90
88
85
83
80
77
75
72
69
66
62
59
56
52
48
44
40
36
32
27
22
18
13
7
2
-3
-9
-15
-20
-26
-32
-38
-44
-50
-56
-62
-69
-75
-81
-88
-94
-100
-107
-113
-120
-126
-132
-138
-144
-150
-156
-162
-168
-173
-179
-184
-189
-194
-199
-203
-208
-212
-216
-221
-224
-228
-232
-235
-238
-241
-244
-247
-249
-251
-253
-255
-256
-257
-258
-259
-259
-259
-259
-258
-258
-256
-255
-253
-252
-249
-247
-244
-241
-237
-233
-229
-225
-220
-216
-210
-205
-200
-194
-188
-182
-176
-170
-164
-157
-150
-144
-137
-130
-123
-115
-108
-101
-93
-86
-78
-71
-63
-56
-48
-41
-33
-25
-18
-10
-3
5
13
20
27
35
42
50
57
64
71
78
86
93
100
107
114
121
128
135
142
150
157
164
171
178
186
193
200
207
214
222
229
236
243
250
257
264
272
279
286
293
300
307
314
321
329
336
343
350
357
364
370
377
384
390
397
403
410
416
422
428
434
440
446
452
457
463
468
474
479
484
489
494
499
503
508
512
516
520
524
527
531
534
538
541
544
546
549
552
554
556
559
561
563
564
566
567
569
570
571
571
572
572
573
573
573
573
573
573
572
572
571
570
570
569
568
567
566
565
563
562
561
559
558
556
555
553
551
549
547
545
543
541
539
537
535
533
531
529
527
524
522
519
517
514
511
508
505
502
498
495
491
487
482
478
473
468
462
457
451
445
438
431
424
417
409
401
393
385
376
367
358
349
339
329
319
309
298
288
277
266
255
244
232
220
209
197
185
173
161
149
137
125
113
101
90
78
66
54
42
30
19
7
-5
-16
-28
-39
-51
-62
-74
-85
-96
-107
-118
-129
-139
-150
-161
-171
-181
-192
-202
-212
-221
-231
-241
-250
-259
-269
-278
-286
-295
-304
-312
-320
-328
-336
-344
-351
-358
-366
-373
-379
-386
-393
-399
-405
-411
-417
-423
-429
-434
-440
-445
-450
-455
-459
-464
-468
-473
-477
-481
-485
-489
-492
-496
-499
-503
-506
-509
-512
-515
-517
-520
-523
-525
-528
-530
-532
-534
-536
-538
-540
-542
-544
-546
-547
-549
-551
-552
-554
-556
-557
-559
-560
-562
-563
-564
-566
-567
-568
-569
-570
-571
-572
-573
-574
-575
-575
-576
-576
-577
-578
-578
-579
-579
-579
-580
-580
-581
-581
-581
-582
-582
-582
-582
-582
-582
-582
-582
-582
-581
-581
-580
-580
-579
-578
-577
-576
-575
-574
-573
-571
-570
-568
-566
-564
-562
-560
-558
-555
-553
-550
-547
-544
-541
-538
-535
-531
-528
-524
-521
-517
-513
-509
-505
-502
-498
-494
-490
-486
-482
-478
-474
-470
-466
-461
-457
-453
-449
-445
-441
-437
-433
-429
-425
-422
-418
-414
-411
-407
-404
-401
-397
-394
-391
-389
-386
-383
-381
-378
-376
-374
-372
-370
-368
-367
-365
-364
-363
-362
-361
-361
-360
-360
-360
-360
-360
-361
-361
-362
-363
-364
-366
-367
-368
-370
-372
-374
-376
-378
-380
-382
-385
-387
-390
-392
-395
-397
-400
-402
-405
-408
-410
-413
-415
-418
-421
-423
-425
-428
-430
-432
-434
-436
-438
-440
-441
-443
-444
-445
-447
-448
-448
-449
-450
-450
-451
-451
-451
-451
-451
-451
-451
-451
-451
-451
-451
-451
-451
-450
-450
-450
-449
-449
-449
-448
-448
-448
-447
-447
-447
-446
-446
-445
-445
-444
-444
-443
-443
-442
-442
-441
-440
-439
-438
-438
-437
-436
-435
-434
-433
-432
-431
-430
-429
-428
-427
-426
-425
-424
-423
-421
-420
-419
-418
-417
-416
-414
-413
-412
-411
-409
-408
-407
-405
-404
-403
-401
-400
-398
-397
-395
-394
-392
-390
-389
-387
-385
-383
-382
-380
-378
-376
-374
-373
-371
-369
-367
-365
-364
-362
-360
-358
-356
-354
-352
-351
-349
-347
-346
-344
-343
-341
-340
-339
-338
-337
-336
-335
-335
-335
-335
-335
-335
-335
-336
-337
-338
-339
-340
-342
-344
-345
-347
-349
-352
-354
-357
-359
-362
-365
-368
-371
-374
-377
-381
-384
-387
-391
-394
-398
-402
-405
-409
-413
-416
-420
-423
-427
-431
-434
-438
-441
-444
-448
-451
-454
-457
-460
-463
-466
-469
-471
-474
-476
-479
-481
-483
-485
-487
-489
-490
-492
-493
-494
-495
-496
-497
-497
-498
-498
-498
-498
-498
-498
-498
-497
-497
-496
-495
-494
-493
-492
-491
-489
-488
-487
-485
-484
-482
-480
-479
-477
-475
-474
-472
-470
-468
-467
-465
-463
-462
-460
-458
-457
-455
-454
-453
-451
-450
-449
-448
-447
-446
-446
-445
-444
-444
-444
-444
-444
-444
-445
-445
-446
-447
-448
-449
-450
-452
-454
-455
-458
-460
-462
-465
-468
-471
-475
-478
-482
-486
-491
-495
-500
-505
-510
-515
-521
-527
-533
-539
-545
-551
-558
-564
-571
-577
-584
-591
-597
-604
-610
-617
-623
-630
-636
-642
-647
-653
-659
-664
-669
-673
-678
-682
-686
-690
-693
-696
-698
-701
-703
-705
-706
-707
-707
-708
-707
-707
-705
-704
-702
-700
-697
-694
-691
-687
-683
-679
-674
-669
-664
-658
-652
-645
-639
-631
-624
-617
-609
-600
-592
-583
-574
-565
-555
-546
-536
-525
-515
-504
-493
-482
-471
-459
-448
-436
-424
-413
-401
-389
-376
-364
-352
-339
-327
-314
-301
-289
-276
-263
-250
-237
-224
-212
-199
-186
-173
-160
-147
-135
-122
-110
-97
-85
-72
-60
-48
-36
-24
-12
-1
11
22
33
45
55
66
77
87
97
107
117
126
136
145
154
163
171
180
188
196
204
212
220
227
234
242
249
255
262
269
275
281
287
293
299
304
310
315
320
326
331
336
340
345
350
354
359
363
367
371
375
379
383
387
390
394
397
400
404
407
410
413
416
419
422
425
429
432
435
439
442
446
449
453
456
460
464
468
472
477
481
486
490
495
500
505
510
515
520
525
530
535
540
546
551
556
562
567
572
578
583
588
594
599
604
610
615
620
625
630
636
641
646
651
656
661
666
671
676
681
686
691
696
700
705
709
714
718
722
726
730
733
737
740
744
747
750
753
756
759
761
764
766
769
771
773
775
776
778
779
781
782
783
783
784
784
785
785
784
784
783
783
782
781
779
778
776
775
772
770
768
765
763
760
757
754
751
747
744
740
736
732
728
724
720
715
711
707
702
697
693
688
683
678
673
668
663
658
652
647
641
636
630
625
619
614
608
603
597
591
586
580
575
570
564
559
554
549
543
538
533
528
523
518
513
509
504
499
495
490
486
481
477
473
469
465
461
457
454
450
447
443
440
436
433
430
427
424
421
417
414
411
408
406
403
400
397
394
391
388
385
382
379
375
372
369
366
362
359
355
352
348
345
341
337
333
329
325
321
317
313
308
304
300
295
291
286
282
277
273
268
263
258
253
248
243
238
233
228
223
218
213
207
202
197
191
186
181
176
171
165
160
155
151
146
141
136
132
127
123
119
115
111
107
103
99
96
93
89
86
83
80
78
75
73
71
69
68
66
65
63
62
62
61
60
60
60
60
60
60
61
61
62
63
64
66
67
69
71
72
75
77
79
82
84
87
90
92
95
98
102
105
108
112
115
119
123
127
131
135
139
143
147
152
156
161
166
171
176
181
186
192
197
203
209
214
220
226
232
239
245
251
258
264
271
278
285
292
299
306
314
321
329
337
345
353
361
369
377
385
393
402
410
419
427
436
444
453
461
470
479
487
496
505
513
522
531
540
549
558
567
576
585
594
603
612
621
630
639
648
657
666
674
683
692
701
710
718
727
736
744
753
761
769
778
786
794
802
810
818
825
833
841
848
855
862
869
876
883
890
896
903
909
915
921
927
933
939
944
950
955
960
965
970
974
978
983
987
990
994
997
1000
1004
1006
1008
1012
1014
1016
1018
1020
1022
1024
1025
1027
1028
1029
1030
1031
1031
1032
1032
1033
1033
1033
1033
1033
1033
1032
1032
1032
1032
1031
1031
1031
1030
1030
1029
1029
1028
1028
1027
1027
1026
1025
1025
1024
1022
1022
1022
1020
1020
1020
1018
1018
1018
1016
1016
1014
1014
1012
1012
1010
1008
1008
1006
1004
1002
1002
1000
998
996
994
991
989
987
984
981
978
975
972
969
966
962
959
955
951
947
943
939
934
930
925
920
915
910
904
899
893
887
881
875
868
861
854
847
840
833
825
817
809
801
793
785
776
768
759
750
741
732
723
714
705
696
686
677
667
658
648
638
629
619
609
599
589
579
569
559
549
539
529
519
509
499
489
479
469
459
449
439
429
420
410
400
391
381
372
362
353
344
335
326
317
308
300
291
283
275
267
259
251
243
236
228
221
214
207
200
193
186
180
173
167
161
155
149
143
137
131
126
120
115
110
105
100
95
91
86
81
77
72
68
64
60
55
51
47
43
39
36
32
28
25
21
18
14
11
8
5
1
-2
-5
-8
-11
-14
-17
-20
-22
-25
-28
-31
-34
-37
-40
-43
-46
-49
-52
-55
-58
-61
-64
-67
-70
-72
-75
-78
-80
-83
-85
-88
-90
-93
-95
-97
-100
-102
-104
-106
-108
-110
-112
-113
-115
-117
-119
-120
-122
-123
-125
-126
-128
-129
-130
-131
-132
-133
-134
-135
-135
-136
-137
-137
-138
-138
-139
-140
-140
-141
-141
-142
-142
-143
-143
-144
-145
-145
-146
-146
-147
-148
-148
-149
-149
-150
-150
-151
-151
-152
-152
-153
-153
-154
-154
-155
-155
-156
-156
-157
-157
-158
-158
-159
-159
-159
-159
-159
-160
-160
-160
-159
-159
-159
-159
-158
-158
-157
-157
-156
-155
-154
-154
-153
-152
-151
-150
-149
-149
-148
-147
-146
-144
-143
-142
-141
-140
-138
-137
-136
-134
-133
-131
-130
-128
-126
-125
-123
-121
-119
-117
-114
-112
-110
-108
-105
-103
-100
-98
-95
-93
-90
-87
-85
-82
-79
-76
-74
-71
-68
-65
-62
-59
-57
-54
-51
-48
-46
-43
-40
-38
-35
-33
-31
-28
-26
-24
-22
-20
-19
-17
-16
-15
-14
-13
-13
-12
-12
-12
-12
-12
-13
-13
-14
-15
-16
-18
-19
-21
-23
-25
-27
-30
-32
-35
-37
-40
-43
-47
-50
-53
-57
-61
-64
-68
-73
-77
-81
-86
-90
-95
-100
-104
-109
-115
-120
-125
-130
-136
-142
-147
-153
-159
-165
-171
-177
-183
-189
-195
-201
-208
-214
-220
-226
-232
-238
-244
-249
-255
-261
-266
-272
-277
-282
-287
-292
-297
-302
-307
-311
-316
-321
-325
-329
-334
-338
-342
-346
-350
-354
-358
-362
-365
-369
-373
-376
-380
-383
-386
-389
-393
-396
-399
-402
-405
-408
-411
-413
-416
-419
-422
-424
-427
-430
-432
-435
-437
-440
-443
-445
-448
-451
-453
-456
-459
-462
-465
-467
-470
-473
-476
-478
-481
-484
-487
-490
-493
-496
-498
-501
-504
-507
-510
-513
-516
-519
-521
-524
-527
-529
-532
-534
-536
-539
-541
-543
-544
-546
-547
-549
-550
-551
-552
-553
-553
-554
-554
-554
-554
-554
-554
-553
-553
-552
-551
-549
-548
-546
-544
-542
-540
-537
-535
-532
-529
-526
-522
-519
-515
-511
-507
-502
-498
-493
-489
-484
-479
-473
-468
-462
-457
-451
-445
-439
-433
-427
-421
-414
-408
-401
-395
-388
-381
-375
-368
-361
-355
-348
-341
-334
-328
-321
-315
-308
-302
-295
-289
-283
-277
-271
-265
-259
-253
-247
-241
-236
-230
-225
-219
-214
-209
-204
-199
-194
-189
-184
-180
-175
-171
-167
-162
-158
-154
-151
-147
-143
-140
-137
-133
-130
-127
-124
-122
-119
-116
-113
-111
-108
-105
-103
-100
-98
-96
-93
-91
-89
-86
-84
-82
-80
-77
-75
-73
-71
-69
-67
-66
-64
-62
-60
-59
-57
-55
-54
-52
-51
-49
-48
-46
-45
-44
-42
-41
-40
-39
-37
-36
-35
-34
-33
-32
-30
-29
-28
-27
-26
-26
-25
-24
-23
-22
-21
-20
-20
-19
-19
-18
-18
-17
-17
-17
-17
-17
-17
-17
-18
-18
-19
-20
-21
-22
-23
-24
-25
-26
-28
-29
-31
-32
-34
-36
-37
-39
-41
-43
-45
-48
-50
-52
-54
-57
-59
-62
-64
-67
-70
-72
-75
-78
-81
-84
-86
-89
-92
-95
-98
-100
-103
-106
-109
-112
-115
-117
-120
-123
-126
-129
-131
-134
-137
-140
-143
-146
-148
-151
-154
-156
-159
-162
-164
-167
-169
-171
-174
-176
-179
-181
-183
-186
-188
-190
-192
-195
-197
-199
-201
-204
-206
-208
-210
-213
-215
-217
-219
-222
-224
-226
-229
-231
-233
-235
-238
-240
-242
-244
-246
-248
-250
-252
-254
-256
-257
-259
-261
-262
-264
-265
-267
-268
-269
-271
-272
-273
-274
-275
-276
-277
-278
-279
-280
-281
-282
-282
-283
-284
-284
-285
-286
-286
-286
-287
-287
-287
-287
-287
-287
-287
-287
-286
-286
-285
-284
-284
-283
-282
-280
-279
-278
-276
-275
-273
-271
-269
-267
-264
-262
-259
-257
-254
-251
-247
-244
-240
-237
-233
-229
-225
-220
-216
-211
-206
-201
-196
-190
-185
-179
-174
-168
-162
-156
-150
-143
-137
-131
-124
-118
-111
-104
-97
-90
-83
-76
-69
-61
-54
-47
-39
-32
-24
-17
-9
-1
6
14
22
30
37
45
53
61
69
77
85
93
101
109
117
125
133
141
149
157
164
172
180
188
196
204
212
219
227
235
243
250
258
265
273
280
288
295
302
309
316
323
329
336
342
349
355
361
367
373
379
385
390
396
401
406
411
416
420
425
429
433
437
441
445
448
451
454
457
460
463
465
468
470
472
474
475
477
478
479
481
481
482
483
484
484
484
485
485
485
485
485
484
484
484
483
482
481
481
480
479
477
476
475
474
472
471
469
468
466
464
463
461
459
458
456
454
453
451
449
448
446
445
443
442
440
439
437
436
435
433
432
431
430
429
427
426
425
424
423
422
422
421
420
419
418
418
417
416
416
415
415
414
414
414
414
414
414
414
414
414
415
415
415
416
416
417
418
418
419
420
421
422
423
424
426
427
428
430
431
433
435
437
439
441
443
445
447
449
452
454
457
459
462
465
468
471
474
477
480
483
486
490
493
496
500
504
508
511
515
519
524
528
532
536
540
545
549
554
558
562
567
571
575
580
584
588
592
596
600
603
607
611
614
618
621
624
627
630
633
636
639
641
644
646
648
650
652
653
655
656
657
658
658
659
659
659
659
659
659
658
657
656
655
654
653
651
650
648
646
644
641
639
636
634
631
628
625
622
618
615
611
608
604
600
596
593
589
585
580
576
572
568
564
559
555
550
546
541
537
532
527
523
518
513
508
504
499
494
489
484
480
475
470
465
460
456
451
447
442
438
433
429
425
421
417
414
410
407
403
400
397
394
392
389
387
384
382
380
378
377
375
374
373
372
371
370
370
370
369
369
370
370
371
371
372
373
375
376
378
379
381
383
385
387
390
392
395
397
400
403
406
408
411
414
418
421
424
427
430
433
436
439
443
446
449
452
455
458
460
463
466
469
471
474
477
479
482
484
487
489
491
493
496
498
500
502
504
506
508
510
512
515
517
519
521
523
525
527
529
531
533
535
538
540
542
545
547
550
553
555
558
561
564
568
571
574
578
581
585
589
592
596
600
604
608
612
617
621
625
629
634
638
643
647
652
657
662
667
672
677
682
688
693
698
704
709
715
720
726
731
736
742
747
753
758
764
769
774
780
785
790
795
800
805
810
815
820
825
829
834
838
842
847
851
855
858
862
866
869
872
876
879
882
884
887
889
891
893
895
897
899
900
901
903
903
904
905
905
906
906
906
905
905
905
904
903
902
901
899
898
896
894
892
890
888
886
883
881
878
875
872
869
865
862
858
854
850
846
842
838
833
828
824
819
813
808
803
797
791
785
779
773
767
760
753
747
740
733
725
718
710
703
695
687
679
671
663
655
646
637
629
620
611
602
593
584
574
565
556
546
537
527
518
509
499
489
480
470
461
451
442
432
423
413
404
394
385
376
366
357
348
339
330
321
312
304
295
287
278
270
261
253
245
237
229
221
213
205
198
190
182
175
167
159
152
145
137
130
123
115
108
101
94
86
79
72
65
58
51
43
36
29
22
15
8
1
-6
-13
-20
-27
-34
-41
-47
-54
-61
-67
-74
-81
-87
-94
-100
-106
-113
-119
-125
-131
-138
-144
-149
-155
-161
-166
-172
-177
-183
-188
-193
-198
-202
-207
-212
-216
-220
-225
-229
-232
-236
-240
-243
-247
-250
-253
-256
-259
-262
-265
-267
-270
-272
-274
-276
-278
-280
-282
-283
-285
-286
-287
-288
-289
-290
-291
-292
-292
-293
-293
-294
-294
-294
-295
-295
-295
-295
-295
-295
-295
-295
-295
-294
-294
-294
-294
-294
-293
-293
-292
-292
-292
-291
-291
-290
-290
-289
-288
-288
-287
-286
-286
-285
-285
-284
-283
-283
-282
-282
-281
-281
-281
-280
-280
-279
-279
-279
-279
-278
-278
-278
-278
-278
-278
-278
-278
-278
-278
-278
-278
-279
-279
-279
-279
-279
-279
-279
-279
-279
-279
-279
-278
-278
-278
-278
-277
-277
-277
-276
-275
-275
-274
-273
-272
-272
-271
-270
-268
-267
-266
-265
-263
-262
-261
-259
-257
-256
-254
-253
-251
-249
-248
-246
-244
-243
-241
-239
-238
-236
-235
-234
-232
-231
-230
-229
-228
-227
-226
-225
-225
-224
-223
-223
-222
-222
-222
-222
-222
-222
-222
-222
-223
-223
-224
-224
-225
-226
-227
-228
-229
-230
-231
-233
-234
-235
-237
-238
-240
-241
-243
-244
-246
-247
-249
-251
-252
-254
-256
-257
-259
-260
-262
-264
-265
-266
-268
-269
-270
-271
-272
-273
-274
-274
-275
-275
-276
-276
-276
-276
-276
-276
-275
-275
-274
-273
-272
-271
-270
-269
-267
-265
-263
-261
-259
-257
-255
-252
-250
-247
-244
-241
-238
-235
-232
-229
-226
-223
-219
-216
-213
-210
-206
-203
-199
-196
-193
-189
-186
-183
-180
-177
-173
-170
-167
-164
-162
-159
-156
-153
-151
-148
-146
-144
-141
-139
-137
-135
-134
-132
-130
-129
-128
-127
-125
-125
-124
-123
-123
-122
-122
-122
-122
-122
-122
-122
-123
-123
-124
-125
-125
-126
-127
-128
-130
-131
-132
-134
-135
-137
-138
-140
-142
-144
-145
-147
-149
-151
-153
-155
-157
-160
-162
-164
-166
-168
-170
-172
-175
-177
-179
-181
-184
-186
-188
-190
-193
-195
-197
-200
-202
-204
-206
-208
-211
-213
-215
-217
-219
-221
-223
-225
-227
-229
-231
-233
-235
-238
-240
-242
-244
-246
-249
-251
-253
-256
-258
-261
-263
-266
-268
-271
-273
-276
-278
-281
-284
-286
-289
-292
-294
-297
-300
-303
-306
-309
-311
-314
-317
-320
-323
-326
-329
-332
-335
-338
-342
-345
-348
-351
-354
-357
-361
-364
-367
-370
-374
-377
-380
-384
-387
-391
-394
-398
-401
-405
-408
-412
-416
-419
-423
-426
-430
-434
-437
-441
-444
-448
-452
-455
-459
-462
-466
-469
-473
-476
-480
-483
-486
-489
-493
-496
-499
-502
-505
-508
-510
-513
-516
-518
-520
-522
-524
-526
-528
-530
-531
-532
-533
-534
-535
-536
-537
-537
-537
-538
-538
-538
-537
-537
-537
-536
-535
-534
-534
-532
-531
-530
-529
-527
-526
-524
-522
-520
-518
-516
-514
-512
-510
-507
-505
-502
-500
-497
-494
-491
-489
-486
-483
-480
-477
-474
-471
-468
-465
-462
-459
-456
-453
-450
-447
-444
-441
-438
-435
-432
-430
-427
-424
-422
-419
-417
-414
-412
-409
-407
-405
-403
-400
-398
-396
-394
-392
-390
-388
-386
-384
-382
-380
-378
-377
-375
-373
-371
-369
-368
-366
-364
-362
-361
-359
-357
-355
-354
-352
-350
-348
-347
-345
-343
-341
-339
-337
-335
-333
-331
-329
-327
-324
-322
-320
-317
-315
-312
-309
-307
-304
-301
-298
-295
-292
-288
-285
-282
-278
-274
-271
-267
-263
-259
-255
-251
-247
-242
-238
-233
-229
-224
-220
-215
-211
-206
-201
-196
-191
-186
-181
-176
-171
-165
-160
-155
-149
-144
-138
-132
-127
-121
-115
-109
-103
-97
-90
-84
-78
-71
-64
-58
-51
-44
-37
-30
-23
-15
-8
-1
7
14
22
29
37
44
52
59
67
74
82
90
97
105
112
119
127
134
142
149
156
164
171
178
185
192
199
206
213
220
226
233
240
246
253
259
265
272
278
284
290
296
301
307
313
318
324
329
334
340
345
350
355
359
364
369
373
377
382
386
390
394
397
401
405
408
411
415
418
421
424
427
429
432
435
437
440
442
445
447
449
452
454
456
458
461
463
465
467
469
472
474
476
479
481
483
486
488
491
493
496
499
501
504
507
510
513
516
519
522
525
528
532
535
538
542
545
549
553
556
560
564
568
572
576
580
584
589
593
597
601
606
610
614
618
623
627
631
636
640
644
648
653
657
661
666
670
675
679
684
688
693
697
702
706
711
715
720
724
729
733
738
743
747
752
756
761
765
770
774
778
783
787
792
796
800
804
809
813
817
821
825
829
833
837
840
844
848
852
855
859
862
866
869
872
876
879
882
885
888
891
893
896
899
901
904
906
908
911
913
915
916
918
920
921
923
924
925
926
927
928
928
929
929
929
930
930
930
929
929
929
928
928
927
926
925
924
923
921
920
919
917
915
913
912
910
908
906
904
901
899
897
894
892
889
887
884
882
879
876
873
870
867
864
861
858
855
852
849
846
843
839
836
833
830
827
824
821
818
815
812
809
806
803
800
798
795
792
789
787
784
782
779
777
774
772
770
767
765
763
761
759
757
755
754
752
750
749
747
746
745
743
742
741
740
739
738
737
736
735
734
734
733
732
731
731
730
729
728
727
727
726
725
724
723
722
721
720
719
718
717
715
714
713
711
710
708
707
705
704
702
700
698
697
695
693
691
689
687
685
682
680
678
675
673
670
668
665
662
659
656
653
650
647
644
641
637
634
631
627
624
621
617
614
611
607
604
601
597
594
590
587
584
581
577
574
571
568
565
562
559
556
554
551
548
546
543
540
538
535
533
530
528
525
523
521
518
516
513
511
508
506
503
501
499
496
494
491
488
486
483
481
478
475
472
470
467
464
461
458
454
451
448
444
441
437
433
430
426
422
418
414
410
406
402
397
393
389
384
380
375
371
366
361
356
351
347
342
337
331
326
321
316
311
305
300
295
289
284
279
273
268
262
257
251
246
240
235
229
224
218
213
207
202
196
191
185
180
174
169
163
158
152
147
142
136
131
126
121
115
110
105
100
95
90
85
80
74
69
64
59
54
49
44
39
34
29
24
19
14
9
4
-2
-7
-12
-18
-23
-28
-34
-39
-45
-51
-57
-62
-68
-74
-80
-86
-93
-99
-105
-111
-118
-124
-131
-137
-144
-150
-157
-164
-170
-177
-184
-191
-198
-204
-211
-218
-225
-232
-239
-246
-253
-260
-267
-274
-281
-288
-295
-302
-309
-316
-323
-330
-338
-345
-352
-359
-366
-374
-381
-388
-396
-403
-410
-417
-425
-432
-439
-447
-454
-461
-468
-475
-482
-489
-496
-503
-510
-517
-524
-531
-537
-544
-550
-556
-563
-569
-575
-581
-587
-593
-599
-604
-610
-615
-620
-626
-631
-636
-640
-645
-650
-654
-658
-662
-666
-670
-674
-677
-681
-684
-687
-690
-693
-696
-698
-701
-703
-705
-707
-709
-711
-713
-714
-716
-717
-718
-720
-721
-722
-723
-724
-724
-725
-726
-727
-727
-728
-729
-729
-730
-730
-731
-731
-732
-732
-733
-733
-734
-734
-735
-736
-736
-737
-738
-739
-739
-740
-741
-742
-743
-743
-744
-745
-746
-747
-748
-749
-750
-751
-752
-754
-755
-756
-757
-759
-760
-762
-763
-765
-766
-768
-770
-771
-773
-775
-777
-778
-780
-782
-784
-786
-788
-789
-791
-793
-795
-797
-798
-800
-802
-804
-805
-807
-809
-810
-812
-814
-815
-817
-818
-820
-821
-823
-824
-825
-827
-828
-829
-830
-831
-832
-833
-834
-834
-835
-836
-836
-837
-837
-838
-838
-838
-838
-839
-839
-838
-838
-838
-838
-837
-837
-836
-836
-835
-834
-833
-833
-832
-830
-829
-828
-827
-825
-824
-822
-821
-819
-818
-816
-814
-812
-810
-808
-806
-804
-802
-800
-798
-796
-794
-792
-789
-787
-785
-783
-780
-778
-776
-774
-771
-769
-767
-765
-762
-760
-758
-756
-754
-751
-749
-747
-745
-743
-741
-739
-737
-735
-733
-731
-729
-727
-725
-724
-722
-720
-719
-717
-715
-714
-712
-711
-710
-708
-707
-706
-704
-703
-702
-701
-700
-699
-698
-697
-696
-695
-694
-693
-692
-692
-691
-690
-689
-689
-688
-687
-686
-685
-684
-683
-682
-681
-680
-679
-678
-677
-675
-674
-672
-671
-669
-667
-666
-664
-661
-659
-657
-654
-652
-649
-646
-643
-640
-636
-633
-629
-625
-621
-617
-613
-609
-604
-599
-595
-590
-585
-580
-574
-569
-564
-558
-553
-547
-541
-535
-529
-523
-517
-511
-505
-499
-492
-486
-479
-473
-466
-460
-453
-447
-440
-433
-427
-420
-413
-407
-400
-393
-386
-379
-373
-366
-359
-352
-345
-339
-332
-325
-319
-312
-306
-299
-293
-287
-280
-274
-268
-262
-256
-250
-244
-238
-233
-227
-221
-216
-210
-205
-199
-194
-189
-184
-178
-173
-168
-164
-159
-154
-149
-144
-140
-135
-131
-126
-122
-118
-113
-109
-105
-101
-96
-92
-88
-84
-80
-76
-72
-68
-64
-60
-56
-52
-48
-44
-40
-36
-32
-28
-24
-20
-16
-11
-7
-3
1
5
9
13
17
21
25
29
33
37
41
45
49
53
57
61
65
69
73
77
80
84
88
92
95
99
102
106
110
113
117
120
124
127
131
134
138
141
144
148
151
155
158
161
164
168
171
174
178
181
184
188
191
195
198
201
205
208
212
215
219
222
226
229
233
236
240
244
247
251
255
259
262
266
270
274
278
283
287
291
296
300
305
310
315
319
324
330
335
340
345
351
357
362
368
374
380
387
393
399
406
412
419
426
433
440
447
454
461
468
475
483
490
498
505
513
521
528
536
544
552
560
568
576
584
593
601
609
617
626
634
643
651
660
668
677
686
695
703
712
721
730
739
748
757
766
775
784
793
802
811
820
829
838
847
856
865
874
882
891
900
909
917
926
935
943
952
960
969
977
985
993
1000
1008
1016
1025
1033
1041
1048
1056
1063
1071
1078
1085
1092
1099
1106
1112
1119
1125
1132
1138
1144
1150
1157
1162
1168
1174
1180
1185
1191
1196
1201
1207
1212
1217
1221
1226
1231
1235
1240
1244
1249
1253
1257
1261
1265
1268
1272
1276
1279
1283
1286
1289
1293
1296
1299
1302
1305
1308
1311
1313
1316
1319
1321
1324
1326
1329
1331
1333
1335
1337
1339
1341
1343
1345
1347
1349
1350
1352
1353
1355
1356
1358
1359
1360
1362
1363
1364
1365
1366
1367
1368
1368
1369
1370
1370
1371
1372
1372
1372
1373
1373
1373
1373
1373
1373
1373
1373
1373
1372
1372
1371
1371
1370
1369
1368
1367
1366
1365
1364
1363
1362
1360
1359
1357
1356
1354
1353
1351
1349
1347
1346
1344
1342
1340
1338
1336
1334
1332
1330
1328
1326
1324
1321
1319
1317
1314
1312
1309
1307
1304
1302
1299
1296
1294
1291
1288
1286
1283
1280
1277
1274
1271
1268
1265
1262
1258
1255
1252
1249
1245
1242
1238
1235
1231
1228
1224
1220
1217
1213
1209
1205
1201
1197
1193
1189
1185
1181
1177
1173
1168
1164
1159
1155
1150
1145
1141
1136
1131
1126
1121
1116
1111
1106
1101
1096
1091
1086
1081
1075
1070
1065
1059
1054
1049
1043
1038
1032
1027
1020
1016
1010
1004
999
993
988
982
976
971
965
959
953
948
942
936
930
925
919
913
907
902
896
890
884
879
873
867
862
856
850
844
839
833
827
821
816
810
804
798
792
786
781
775
769
763
757
751
745
739
733
726
720
714
708
701
695
688
682
675
668
661
654
647
640
633
625
618
611
603
595
587
580
572
564
556
547
539
531
522
514
505
497
488
479
471
462
453
444
435
426
417
408
399
390
381
371
362
353
344
335
326
316
307
298
289
279
270
261
252
243
234
225
216
207
198
189
180
171
163
154
145
137
128
119
111
103
94
86
78
69
61
53
45
37
29
21
13
6
-2
-10
-18
-25
-33
-40
-48
-56
-63
-71
-78
-85
-93
-100
-108
-115
-122
-130
-137
-144
-151
-159
-166
-173
-180
-187
-194
-201
-208
-215
-222
-229
-235
-242
-249
-256
-262
-269
-275
-281
-288
-294
-300
-306
-312
-318
-324
-330
-336
-341
-347
-353
-358
-363
-369
-374
-379
-384
-389
-394
-399
-404
-408
-413
-418
-422
-427
-431
-435
-440
-444
-449
-453
-457
-461
-466
-470
-474
-478
-483
-487
-491
-495
-499
-503
-507
-511
-515
-519
-523
-527
-531
-535
-539
-543
-547
-551
-555
-559
-563
-567
-571
-575
-580
-584
-588
-592
-596
-600
-604
-608
-612
-616
-620
-624
-628
-632
-636
-640
-644
-648
-652
-656
-660
-664
-668
-672
-675
-679
-683
-687
-690
-694
-698
-701
-705
-708
-712
-715
-719
-722
-725
-728
-732
-735
-738
-740
-743
-746
-749
-751
-754
-756
-759
-761
-763
-766
-768
-770
-772
-774
-776
-778
-779
-781
-783
-785
-786
-788
-789
-790
-792
-793
-794
-795
-796
-797
-798
-799
-800
-801
-801
-802
-803
-803
-804
-804
-805
-805
-805
-805
-806
-806
-806
-806
-806
-806
-806
-806
-806
-806
-805
-805
-805
-805
-804
-804
-803
-803
-803
-802
-802
-801
-801
-800
-799
-799
-798
-797
-797
-796
-795
-795
-794
-793
-792
-792
-791
-790
-789
-789
-788
-787
-786
-786
-785
-784
-784
-783
-782
-782
-781
-781
-780
-780
-779
-779
-778
-778
-778
-778
-778
-778
-778
-778
-778
-778
-778
-778
-779
-779
-779
-780
-781
-781
-782
-782
-783
-784
-785
-785
-786
-787
-788
-789
-790
-791
-792
-793
-794
-795
-796
-797
-798
-799
-800
-801
-802
-803
-804
-805
-806
-807
-808
-809
-809
-810
-811
-812
-812
-813
-813
-813
-814
-814
-814
-814
-814
-814
-813
-813
-813
-812
-811
-811
-810
-809
-808
-806
-805
-804
-802
-801
-799
-797
-795
-793
-791
-789
-786
-784
-781
-779
-776
-773
-770
-767
-764
-761
-757
-754
-750
-747
-743
-739
-735
-731
-727
-723
-718
-714
-709
-705
-700
-695
-690
-685
-680
-675
-670
-665
-660
-654
-649
-643
-638
-632
-626
-621
-615
-609
-603
-597
-592
-586
-580
-574
-568
-563
-557
-551
-545
-539
-533
-527
-522
-516
-510
-504
-498
-493
-487
-481
-475
-470
-464
-458
-452
-447
-441
-435
-430
-424
-418
-412
-406
-401
-395
-389
-383
-377
-371
-365
-359
-353
-347
-341
-334
-328
-322
-316
-310
-304
-297
-291
-285
-279
-273
-267
-261
-255
-249
-243
-237
-231
-225
-219
-213
-208
-202
-196
-191
-185
-180
-174
-168
-163
-157
-152
-146
-141
-136
-130
-125
-119
-114
-108
-103
-98
-92
-87
-82
-76
-71
-66
-60
-55
-50
-45
-39
-34
-29
-24
-19
-14
-8
-3
2
7
12
16
21
26
31
36
41
46
51
56
60
65
70
75
80
84
89
94
99
104
108
113
118
123
127
132
137
142
146
151
156
160
165
170
174
179
184
188
193
198
202
207
211
216
220
225
229
233
238
242
246
251
255
259
263
268
272
276
280
284
288
292
296
300
304
307
311
315
319
322
326
330
333
337
341
344
348
351
355
358
362
365
369
372
375
379
382
385
389
392
395
399
402
405
408
411
415
418
421
424
427
430
433
436
439
442
445
448
451
454
457
460
462
465
468
471
474
477
479
482
485
487
490
493
495
498
501
503
506
508
511
513
515
518
520
523
525
528
530
533
535
537
540
542
545
547
549
552
554
557
559
562
564
567
569
572
574
577
580
582
585
588
591
593
596
599
602
605
608
611
614
617
620
623
626
630
633
636
640
643
647
650
654
657
661
665
668
672
676
680
683
687
691
695
699
703
707
711
715
719
723
727
732
736
740
744
749
753
758
762
767
771
776
780
785
790
794
799
803
808
813
817
822
827
831
836
841
845
850
854
859
863
868
872
876
881
885
889
893
897
901
905
909
913
916
920
923
927
930
934
937
940
943
946
949
952
955
958
960
963
965
968
970
972
975
977
979
981
982
984
986
988
989
991
992
994
995
996
998
999
1000
1000
1002
1002
1004
1004
1006
1006
1008
1008
1010
1010
1010
1012
1012
1012
1014
1014
1014
1014
1016
1016
1016
1016
1018
1018
1018
1018
1018
1020
1020
1020
1020
1020
1022
1022
1022
1022
1022
1024
1024
1025
1025
1025
1026
1026
1026
1026
1027
1027
1027
1027
1027
1028
1028
1028
1028
1028
1028
1028
1028
1028
1028
1028
1027
1027
1027
1027
1026
1026
1026
1025
1025
1024
1024
1022
1022
1022
1020
1020
1020
1020
1018
1018
1018
1016
1016
1016
1014
1014
1014
1012
1012
1010
1010
1010
1008
1008
1008
1006
1006
1004
1004
1002
1002
1000
1000
999
998
997
996
994
993
991
990
988
987
985
983
981
980
978
976
973
971
969
967
964
962
959
957
954
951
948
945
942
939
936
933
929
926
922
919
915
911
907
903
899
895
891
887
882
878
873
869
864
859
854
849
844
839
833
828
822
817
811
805
800
794
788
781
775
769
762
756
749
743
736
729
722
715
708
701
694
686
679
672
665
657
650
642
635
627
620
612
604
597
589
581
573
565
557
549
541
533
525
517
509
501
492
484
476
467
459
451
442
434
425
417
408
399
391
382
373
364
356
347
338
329
320
311
302
293
284
275
265
256
247
238
228
219
210
200
191
181
172
162
153
143
134
124
115
105
96
86
77
67
58
48
39
29
20
10
1
-8
-18
-27
-36
-45
-54
-63
-72
-81
-90
-98
-107
-116
-124
-133
-141
-149
-158
-166
-174
-182
-190
-197
-205
-213
-220
-228
-235
-242
-249
-256
-263
-270
-277
-284
-290
-297
-303
-309
-315
-321
-327
-333
-338
-344
-349
-354
-360
-365
-370
-375
-380
-384
-389
-393
-398
-402
-406
-411
-415
-419
-423
-426
-430
-434
-437
-441
-444
-448
-451
-454
-457
-460
-463
-466
-469
-472
-475
-478
-480
-483
-486
-488
-490
-493
-495
-497
-499
-502
-504
-506
-508
-509
-511
-513
-515
-517
-518
-520
-521
-523
-525
-526
-528
-529
-531
-532
-534
-535
-537
-538
-540
-541
-543
-544
-545
-547
-548
-549
-551
-552
-553
-555
-556
-557
-559
-560
-561
-562
-563
-564
-565
-566
-567
-568
-569
-570
-571
-572
-573
-574
-575
-575
-576
-577
-578
-579
-579
-580
-581
-582
-582
-583
-583
-584
-584
-585
-585
-586
-586
-586
-586
-586
-586
-586
-586
-586
-586
-586
-586
-585
-585
-584
-584
-583
-582
-582
-581
-580
-579
-578
-576
-575
-574
-572
-571
-569
-568
-566
-564
-562
-560
-558
-556
-554
-552
-550
-548
-545
-543
-540
-538
-535
-532
-530
-527
-524
-521
-518
-515
-512
-509
-506
-503
-500
-497
-494
-490
-487
-484
-481
-478
-475
-471
-468
-465
-462
-459
-455
-452
-449
-446
-442
-439
-436
-433
-430
-427
-423
-420
-417
-414
-411
-408
-405
-402
-398
-395
-392
-389
-386
-383
-380
-377
-374
-371
-368
-365
-362
-359
-356
-354
-351
-348
-345
-342
-340
-337
-334
-331
-329
-326
-324
-321
-318
-316
-313
-311
-308
-306
-303
-301
-298
-296
-293
-291
-288
-286
-283
-281
-278
-276
-274
-271
-269
-266
-264
-261
-259
-256
-254
-251
-248
-246
-243
-241
-238
-235
-233
-230
-227
-224
-221
-218
-215
-212
-209
-206
-203
-199
-196
-192
-189
-185
-182
-178
-174
-170
-166
-162
-158
-154
-150
-146
-141
-137
-133
-128
-123
-119
-114
-109
-104
-99
-94
-89
-84
-79
-74
-69
-64
-59
-53
-48
-43
-37
-32
-27
-21
-16
-11
-5
0
6
11
16
22
27
32
37
42
47
52
57
62
67
71
76
80
85
89
93
97
101
105
109
113
116
120
123
126
129
132
135
137
140
142
144
147
148
150
152
153
155
156
157
158
159
159
160
160
161
161
161
161
161
160
160
160
159
158
157
157
156
155
153
152
151
150
148
147
145
143
142
140
138
136
134
132
130
128
126
124
122
119
117
115
113
111
108
106
104
102
99
97
95
93
90
88
86
84
82
80
77
75
73
71
69
67
65
64
62
60
58
57
55
54
53
51
50
49
48
47
46
45
44
43
43
42
42
41
41
40
40
40
40
40
40
40
40
41
41
41
42
42
43
44
44
45
46
47
48
49
51
52
53
55
56
58
60
62
63
65
68
70
72
74
77
79
82
84
87
90
93
96
99
102
105
109
112
116
119
123
126
130
134
138
142
146
150
154
158
162
166
170
175
179
183
188
192
197
201
206
210
215
219
224
228
233
238
242
247
251
256
260
265
269
274
278
283
287
292
296
301
305
309
314
318
322
326
331
335
339
343
347
351
355
359
362
366
370
373
377
380
384
387
391
394
397
401
404
407
410
413
416
419
422
425
428
431
433
436
439
442
445
447
450
453
456
458
461
464
467
470
472
475
478
481
483
486
489
492
494
497
500
503
505
508
511
513
516
519
521
524
526
529
531
533
536
538
540
542
544
546
548
550
552
554
555
557
559
560
561
563
564
565
566
567
568
569
570
571
572
573
574
574
575
575
576
577
577
577
578
578
578
579
579
579
579
579
579
579
579
579
579
579
579
579
578
578
578
577
577
576
576
575
575
574
574
573
572
572
571
570
569
568
567
566
565
565
564
562
561
560
559
558
557
556
555
554
552
551
550
549
547
546
545
544
542
541
539
538
537
535
533
532
530
529
527
525
524
522
520
518
517
515
513
511
510
508
506
504
502
500
498
496
494
492
490
488
486
484
482
479
477
475
473
471
469
466
464
462
460
458
455
453
451
449
446
444
442
440
437
435
433
431
428
426
424
421
419
417
415
412
410
408
405
403
401
399
396
394
392
389
387
385
382
380
377
375
373
370
368
365
363
360
357
355
352
350
347
344
342
339
336
334
331
328
325
323
320
317
315
312
309
306
303
301
298
295
292
289
286
283
280
277
274
271
268
265
262
258
255
252
249
246
242
239
236
233
229
226
223
220
216
213
210
207
203
200
197
194
190
187
184
181
178
174
171
168
165
162
159
156
153
150
147
144
141
138
136
133
130
127
125
122
119
117
114
111
109
106
104
101
99
96
94
92
89
87
85
83
80
78
76
74
72
69
67
65
63
61
59
57
55
53
51
49
47
45
43
41
39
38
36
34
32
30
28
26
24
23
21
19
17
16
14
12
10
9
7
5
3
2
0
-2
-4
-6
-7
-9
-11
-13
-15
-17
-19
-21
-23
-25
-27
-29
-31
-33
-35
-37
-39
-41
-43
-45
-48
-50
-52
-54
-57
-59
-61
-64
-66
-69
-71
-74
-76
-79
-81
-84
-86
-89
-92
-94
-97
-99
-102
-105
-107
-110
-113
-115
-118
-120
-123
-125
-128
-130
-133
-136
-138
-141
-143
-145
-148
-150
-153
-155
-157
-160
-162
-164
-166
-168
-170
-173
-175
-176
-178
-180
-182
-184
-186
-188
-189
-191
-193
-194
-196
-197
-199
-200
-201
-202
-204
-205
-206
-207
-208
-209
-209
-210
-211
-211
-212
-212
-213
-213
-213
-213
-213
-213
-213
-212
-212
-212
-211
-211
-210
-210
-209
-208
-207
-206
-205
-204
-203
-202
-201
-200
-198
-197
-196
-194
-193
-191
-190
-188
-186
-185
-183
-181
-179
-177
-175
-173
-171
-168
-166
-164
-161
-159
-156
-154
-151
-149
-146
-143
-140
-138
-135
-132
-129
-126
-123
-120
-118
-115
-112
-109
-106
-103
-100
-97
-94
-91
-88
-85
-82
-80
-77
-74
-71
-68
-66
-63
-60
-58
-55
-53
-50
-48
-45
-43
-41
-39
-37
-35
-33
-31
-29
-27
-25
-24
-22
-21
-19
-18
-17
-15
-14
-13
-12
-11
-10
-9
-8
-7
-6
-5
-4
-4
-3
-2
-1
0
0
1
2
3
4
4
5
6
7
7
8
9
10
10
11
12
12
13
13
14
15
15
16
16
17
17
18
18
18
19
19
19
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
19
19
18
18
17
16
16
15
14
13
13
12
11
10
9
8
6
5
4
3
1
0
-2
-3
-5
-6
-8
-10
-11
-13
-15
-17
-19
-21
-23
-24
-26
-29
-31
-33
-35
-37
-39
-41
-44
-46
-48
-51
-53
-55
-58
-60
-62
-64
-67
-69
-71
-74
-76
-78
-80
-82
-84
-86
-88
-90
-92
-94
-96
-98
-99
-101
-103
-104
-106
-107
-108
-110
-111
-112
-113
-114
-115
-116
-117
-117
-118
-119
-119
-120
-121
-121
-121
-122
-122
-122
-123
-123
-123
-123
-123
-123
-123
-123
-123
-123
-123
-123
-123
-123
-123
-123
-122
-122
-122
-121
-121
-121
-120
-120
-119
-119
-118
-118
-117
-116
-116
-115
-114
-113
-112
-111
-110
-109
-108
-107
-106
-105
-103
-102
-101
-99
-97
-96
-94
-92
-90
-88
-86
-84
-81
-79
-77
-74
-71
-69
-66
-63
-60
-57
-54
-50
-47
-44
-40
-37
-33
-29
-25
-21
-17
-13
-9
-5
0
4
9
13
18
22
27
32
37
42
47
52
57
62
67
72
77
83
88
93
99
104
110
115
120
126
131
137
142
148
154
159
165
170
176
181
187
192
198
203
209
214
220
225
230
236
241
246
251
256
262
267
272
276
281
286
291
295
300
305
309
314
318
323
327
332
336
340
345
349
353
357
362
366
370
374
378
382
386
390
394
398
402
406
410
413
417
421
425
428
432
436
439
443
446
450
453
456
460
463
466
469
472
476
479
482
484
487
490
493
496
498
501
503
506
508
510
512
515
517
518
520
522
524
525
527
528
530
531
532
534
535
536
537
538
538
539
540
541
541
542
542
543
543
544
544
544
545
545
545
545
545
545
545
545
545
545
545
544
544
544
543
543
542
542
541
541
540
540
539
538
538
537
536
535
535
534
533
532
531
530
529
529
528
527
526
524
523
522
521
520
519
517
516
514
513
512
510
508
507
505
503
501
499
497
495
493
491
488
486
484
481
479
476
474
471
468
466
463
460
457
454
451
448
444
441
438
434
431
427
423
420
416
412
408
404
400
396
392
388
383
379
375
370
365
361
356
352
347
342
337
332
327
322
317
312
307
302
296
291
286
280
275
269
264
258
253
247
241
236
230
224
219
213
207
201
195
190
184
178
172
167
161
155
149
144
138
132
126
121
115
110
104
98
93
87
82
76
71
66
60
55
50
45
40
35
30
25
20
15
10
5
0
-4
-9
-13
-18
-23
-27
-32
-36
-40
-45
-49
-53
-58
-62
-66
-70
-74
-78
-82
-86
-90
-94
-98
-102
-106
-109
-113
-117
-121
-124
-128
-132
-135
-139
-143
-146
-150
-153
-157
-160
-164
-167
-171
-174
-177
-181
-184
-187
-190
-194
-197
-200
-203
-206
-209
-212
-215
-218
-220
-223
-226
-229
-231
-234
-237
-239
-242
-244
-247
-249
-251
-253
-256
-258
-260
-262
-264
-266
-267
-269
-271
-273
-274
-275
-277
-278
-279
-281
-282
-283
-284
-284
-285
-286
-286
-287
-287
-288
-288
-288
-289
-289
-289
-289
-288
-288
-288
-288
-287
-287
-287
-286
-286
-285
-284
-284
-283
-282
-281
-280
-279
-278
-277
-276
-275
-274
-272
-271
-270
-268
-267
-265
-264
-262
-261
-259
-258
-256
-254
-253
-251
-249
-247
-246
-244
-242
-240
-238
-236
-234
-232
-230
-228
-226
-224
-222
-219
-217
-215
-213
-210
-208
-205
-202
-200
-197
-194
-191
-188
-185
-182
-179
-176
-172
-169
-165
-162
-158
-154
-150
-146
-142
-138
-134
-130
-125
-121
-116
-112
-107
-103
-98
-93
-88
-83
-79
-74
-69
-64
-58
-53
-48
-43
-38
-33
-28
-22
-17
-12
-7
-2
3
9
14
19
24
29
34
39
44
49
54
59
64
69
74
79
83
88
93
97
102
106
111
115
120
124
128
133
137
141
145
149
153
157
161
165
169
173
177
180
184
188
192
195
199
203
207
210
214
218
221
225
229
232
236
239
243
247
250
254
257
261
264
268
272
275
279
282
286
290
293
297
300
304
308
311
315
318
322
325
329
332
336
339
342
346
349
353
356
359
363
366
369
373
376
379
382
386
389
392
395
398
402
405
408
411
414
418
421
424
427
430
434
437
440
443
446
450
453
456
459
462
465
469
472
475
478
481
484
487
490
493
497
500
502
505
508
511
514
517
520
522
525
528
530
533
535
538
540
542
545
547
549
551
553
555
557
559
561
563
565
566
568
570
571
573
574
576
577
578
580
581
582
583
584
585
586
587
588
589
590
591
591
592
593
594
594
595
595
596
596
597
597
598
598
598
599
599
599
599
599
599
599
599
599
599
598
598
598
598
597
597
597
596
596
595
595
594
593
593
592
591
590
589
588
587
586
585
584
583
582
581
579
578
576
575
574
572
570
569
567
566
564
562
560
558
556
554
552
550
548
546
544
542
539
537
534
532
530
527
524
522
519
516
514
511
508
505
502
499
496
492
489
486
483
479
476
472
469
465
462
458
454
450
447
443
439
435
431
426
422
418
414
409
405
400
396
391
386
382
377
372
367
362
357
352
346
341
336
331
325
320
314
309
303
298
292
286
280
275
269
263
257
251
245
239
233
227
221
216
210
204
198
192
186
180
174
168
162
156
150
144
138
132
126
120
115
109
103
97
92
86
80
75
69
64
58
53
47
42
37
32
26
21
16
11
7
2
-3
-8
-12
-17
-21
-26
-30
-34
-39
-43
-47
-51
-55
-58
-62
-66
-70
-73
-77
-80
-84
-87
-91
-94
-97
-100
-104
-107
-110
-113
-116
-119
-122
-125
-128
-131
-133
-136
-139
-141
-144
-147
-149
-152
-154
-157
-159
-162
-164
-167
-169
-171
-174
-176
-178
-181
-183
-186
-188
-190
-192
-195
-197
-199
-201
-204
-206
-208
-210
-212
-214
-217
-219
-221
-223
-225
-227
-229
-231
-233
-235
-237
-239
-241
-243
-245
-246
-248
-250
-252
-254
-256
-258
-259
-261
-263
-265
-267
-268
-270
-272
-273
-275
-277
-278
-280
-282
-283
-285
-286
-288
-289
-291
-292
-294
-295
-296
-298
-299
-300
-302
-303
-304
-306
-307
-308
-309
-310
-311
-312
-313
-314
-315
-316
-317
-318
-319
-320
-321
-322
-323
-324
-325
-326
-326
-327
-328
-329
-330
-330
-331
-332
-333
-333
-334
-335
-335
-336
-336
-337
-337
-338
-338
-338
-339
-339
-339
-340
-340
-340
-340
-341
-341
-341
-341
-341
-341
-341
-341
-341
-341
-341
-341
-340
-340
-340
-340
-339
-339
-338
-338
-337
-337
-336
-336
-335
-334
-333
-333
-332
-331
-330
-329
-328
-327
-325
-324
-323
-321
-320
-318
-317
-315
-314
-312
-310
-308
-306
-304
-302
-300
-298
-296
-293
-291
-289
-286
-284
-282
-279
-276
-274
-271
-269
-266
-263
-260
-257
-254
-251
-249
-246
-243
-240
-237
-233
-230
-227
-224
-221
-218
-215
-212
-209
-205
-202
-199
-196
-193
-190
-187
-183
-180
-177
-174
-171
-168
-164
-161
-158
-155
-152
-149
-145
-142
-139
-136
-133
-129
-126
-123
-120
-116
-113
-110
-106
-103
-100
-96
-92
-89
-85
-81
-78
-74
-70
-66
-62
-58
-54
-50
-46
-42
-38
-33
-29
-25
-20
-16
-11
-7
-2
2
7
11
16
21
26
30
35
40
45
50
55
60
65
70
75
80
85
90
96
101
106
111
116
121
126
131
136
141
146
151
156
161
166
171
176
180
185
190
194
199
203
208
212
216
221
225
229
233
237
241
244
248
252
255
259
262
266
269
272
275
279
282
285
288
291
293
296
299
302
304
307
309
312
314
316
318
321
323
325
327
329
331
333
335
336
338
340
341
343
345
346
348
349
351
353
354
356
357
358
360
361
363
364
366
367
369
370
372
373
375
377
378
380
381
383
385
387
388
390
392
394
396
398
400
402
404
406
408
410
412
414
417
419
421
423
425
427
430
432
434
436
438
440
442
444
446
448
450
452
454
456
458
460
462
463
465
467
469
470
472
474
475
477
479
480
482
484
485
487
488
490
491
493
494
496
497
499
500
502
503
505
506
507
509
510
512
513
514
516
517
518
520
521
522
524
525
526
527
528
530
531
532
533
534
535
536
537
538
539
540
541
543
544
545
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
581
582
583
584
584
585
585
586
586
587
587
588
588
588
589
589
589
590
590
590
590
590
590
590
590
590
590
590
589
589
589
589
588
588
588
587
587
587
586
586
585
585
584
583
583
582
581
581
580
579
578
577
576
575
574
574
573
571
570
569
568
567
566
565
564
563
561
560
559
558
557
556
555
553
552
551
550
549
548
547
546
545
544
543
542
541
540
539
538
537
536
535
534
533
532
531
530
529
527
526
525
524
523
522
521
520
519
518
517
516
514
513
512
511
509
508
507
505
504
503
501
500
498
496
495
493
492
490
488
486
484
482
480
479
476
474
472
470
468
466
463
461
458
456
453
451
448
446
443
440
437
434
432
429
426
423
420
417
413
410
407
404
401
398
395
391
388
385
382
379
375
372
369
366
363
359
356
353
350
347
344
341
338
335
332
329
327
324
321
318
315
312
310
307
304
301
299
296
293
291
288
285
282
280
277
274
272
269
266
263
261
258
255
253
250
247
244
241
239
236
233
230
228
225
222
219
217
214
211
208
206
203
200
198
195
193
190
187
185
182
180
177
175
172
170
168
165
163
161
158
156
154
151
149
147
145
142
140
138
135
133
131
129
127
124
122
120
118
115
113
111
108
106
104
101
99
97
94
92
89
87
85
82
80
77
75
72
70
67
65
62
59
57
54
52
49
46
44
41
38
35
32
30
27
24
21
18
15
12
9
6
2
-1
-4
-7
-10
-13
-17
-20
-23
-27
-30
-33
-37
-40
-44
-47
-51
-54
-57
-61
-64
-68
-71
-75
-78
-82
-85
-89
-92
-95
-99
-102
-105
-109
-112
-115
-118
-122
-125
-128
-131
-134
-137
-140
-143
-146
-149
-152
-155
-158
-161
-164
-166
-169
-172
-175
-177
-180
-183
-186
-188
-191
-194
-196
-199
-202
-204
-207
-210
-212
-215
-217
-220
-223
-225
-228
-230
-233
-235
-238
-240
-243
-245
-248
-250
-253
-255
-257
-260
-262
-265
-267
-269
-271
-274
-276
-278
-280
-282
-284
-286
-288
-290
-292
-294
-296
-298
-300
-302
-304
-306
-308
-309
-311
-313
-314
-316
-318
-319
-321
-322
-324
-325
-326
-328
-329
-330
-331
-332
-334
-335
-336
-337
-337
-338
-339
-340
-341
-341
-342
-342
-343
-343
-344
-344
-344
-345
-345
-345
-345
-345
-345
-345
-345
-345
-345
-345
-345
-345
-344
-344
-344
-343
-343
-343
-342
-342
-341
-341
-340
-339
-339
-338
-338
-337
-337
-336
-335
-335
-334
-334
-333
-332
-332
-331
-330
-330
-329
-329
-328
-327
-327
-326
-326
-325
-324
-323
-323
-322
-321
-320
-320
-319
-318
-317
-316
-315
-314
-313
-312
-311
-310
-308
-307
-306
-305
-303
-302
-300
-299
-297
-296
-294
-293
-291
-289
-287
-285
-283
-281
-279
-277
-275
-273
-271
-268
-266
-264
-261
-259
-256
-254
-251
-248
-245
-242
-240
-237
-234
-231
-227
-224
-221
-218
-214
-211
-208
-204
-201
-197
-194
-190
-186
-183
-179
-175
-171
-167
-163
-159
-155
-151
-147
-143
-139
-134
-130
-126
-122
-117
-113
-108
-104
-99
-95
-91
-86
-82
-77
-73
-68
-64
-59
-55
-50
-46
-41
-37
-32
-28
-23
-19
-14
-10
-5
-1
4
8
12
17
21
25
30
34
38
42
46
50
54
58
62
66
70
74
78
82
86
90
93
97
101
104
108
111
115
118
122
125
128
132
135
138
141
144
148
151
154
157
159
162
165
168
171
173
176
179
181
184
186
189
191
193
196
198
200
203
205
207
209
211
213
216
218
220
222
224
226
228
230
232
234
236
239
241
243
245
247
249
251
254
256
258
260
262
265
267
269
272
274
276
279
281
284
286
289
291
294
297
299
302
305
308
311
314
317
320
323
326
329
332
335
338
341
345
348
351
354
358
361
364
368
371
374
378
381
384
387
391
394
397
401
404
407
410
414
417
420
423
426
430
433
436
439
442
445
448
451
454
457
460
463
465
468
471
474
476
479
482
484
487
490
492
495
497
500
502
504
507
509
511
513
515
517
519
521
523
525
527
529
531
532
534
536
537
539
541
542
544
545
546
548
549
550
552
553
554
555
556
557
559
559
560
561
562
563
564
565
565
566
567
567
568
568
569
569
570
570
571
571
572
572
572
572
573
573
573
573
573
573
574
574
574
573
573
573
573
573
573
573
572
572
572
571
571
570
570
569
569
568
567
566
566
565
564
563
562
561
560
559
558
557
555
554
553
551
550
549
547
546
544
543
541
540
538
536
535
533
531
529
528
526
524
522
520
518
517
515
513
511
509
507
505
503
501
499
497
495
493
491
489
487
485
483
481
479
477
474
472
470
468
466
464
462
459
457
455
452
450
448
446
443
441
438
436
434
431
429
426
424
421
419
416
413
411
408
406
403
400
398
395
393
390
387
385
382
379
377
374
372
369
366
364
361
358
355
353
350
347
344
342
339
336
333
330
327
324
321
318
315
312
309
306
302
299
296
293
289
286
283
279
276
273
269
266
263
259
256
252
249
246
242
239
235
232
229
225
222
219
215
212
209
206
202
199
196
193
190
187
184
181
178
175
172
169
166
163
160
158
155
152
150
147
145
142
140
137
135
132
130
128
125
123
121
119
117
115
113
111
109
107
105
103
101
99
98
96
94
92
91
89
88
86
84
83
82
80
79
77
76
75
73
72
71
69
68
67
66
65
64
63
62
61
60
59
58
57
56
56
55
54
54
53
52
52
52
51
51
50
50
50
50
50
50
50
50
50
50
50
50
50
51
51
51
52
52
53
54
54
55
56
57
58
59
60
61
62
63
64
66
67
68
70
71
73
74
76
77
79
80
82
84
85
87
89
91
92
94
96
98
100
101
103
105
107
109
111
112
114
116
118
120
122
123
125
127
129
131
132
134
136
138
139
141
143
144
146
148
149
151
152
154
155
157
158
160
161
163
164
166
167
168
170
171
172
174
175
176
177
179
180
181
182
183
184
185
186
187
188
189
190
190
191
192
193
193
194
194
195
195
196
196
196
196
197
197
197
197
197
196
196
196
196
195
195
194
194
193
193
192
191
190
190
189
188
187
186
185
184
183
181
180
179
178
177
176
174
173
172
171
169
168
167
165
164
163
161
160
158
157
156
154
153
152
150
149
147
146
145
143
142
141
140
138
137
136
134
133
132
131
129
128
127
126
125
123
122
121
120
118
117
116
115
114
112
111
110
109
108
107
106
104
103
102
101
100
99
97
96
95
94
93
92
90
89
88
87
86
85
84
82
81
80
79
78
77
76
75
74
73
72
71
70
69
69
68
67
66
66
65
64
64
63
63
62
62
61
61
61
61
60
60
60
60
60
60
60
60
60
60
60
60
61
61
61
61
62
62
62
63
63
64
64
64
65
65
66
66
67
67
68
68
69
69
69
70
70
71
71
72
72
72
73
73
74
74
74
75
75
75
76
76
76
77
77
77
78
78
78
79
79
79
79
80
80
80
81
81
81
82
82
83
83
83
84
84
85
85
86
86
87
87
88
88
89
90
90
91
91
92
93
94
94
95
96
97
97
98
99
100
101
102
103
103
104
105
106
107
108
109
110
112
113
114
115
116
117
118
120
121
122
123
125
126
128
129
130
132
133
135
136
138
139
141
143
144
146
148
150
151
153
155
157
159
161
163
165
167
170
172
174
176
178
181
183
186
188
190
193
196
198
201
203
206
209
211
214
217
220
222
225
228
231
234
237
239
242
245
248
251
254
257
260
263
265
268
271
274
277
279
282
285
287
290
293
295
298
300
303
305
307
310
312
314
317
319
321
323
325
327
329
331
333
335
336
338
340
341
343
345
346
348
349
350
352
353
354
355
356
357
359
359
360
361
362
363
364
364
365
366
366
367
367
367
368
368
368
368
368
368
368
368
368
368
368
368
367
367
367
367
366
366
365
365
364
364
363
363
362
362
361
360
360
359
359
358
357
357
356
355
355
354
354
353
352
352
351
351
350
350
349
349
348
348
348
347
347
347
347
346
346
346
346
346
346
346
346
346
346
346
346
347
347
347
347
348
348
348
349
349
349
350
350
351
351
351
352
352
353
353
354
354
355
355
356
356
357
357
358
358
359
359
359
360
360
361
361
361
362
362
363
363
364
364
364
365
365
366
366
366
367
367
368
368
369
369
369
370
370
371
371
372
372
373
374
374
375
375
376
376
377
378
378
379
379
380
380
381
382
382
383
383
384
384
385
385
386
386
387
387
387
388
388
389
389
389
389
390
390
390
391
391
391
391
391
392
392
392
392
392
392
392
393
393
393
393
393
393
393
393
393
393
393
393
393
393
392
392
392
392
392
391
391
391
390
390
389
389
388
388
387
387
386
385
384
384
383
382
381
380
380
379
378
377
376
374
373
372
371
370
368
367
366
364
363
362
360
359
357
355
354
352
351
349
347
346
344
342
340
339
337
335
333
331
330
328
326
324
322
320
318
317
315
313
311
309
307
305
303
301
299
297
295
293
291
289
287
285
283
281
278
276
274
272
270
268
266
264
262
260
258
256
254
252
250
248
246
244
242
240
238
237
235
233
232
230
229
227
226
224
223
222
221
219
218
217
216
216
215
214
213
213
212
212
211
211
210
210
209
209
208
208
207
207
206
206
206
205
205
204
204
203
203
202
202
202
201
201
200
200
199
199
199
198
198
197
197
196
196
196
195
195
194
194
193
193
193
192
192
191
191
190
190
190
189
189
188
188
188
187
187
186
186
186
185
185
184
184
184
183
183
182
182
182
181
181
180
180
180
179
179
179
178
178
177
177
177
176
176
175
175
175
174
174
174
173
173
172
172
172
171
171
171
170
170
170
169
169
168
168
168
167
167
167
166
166
166
165
165
165
164
164
164
163
163
163
162
162
161
161
161
160
160
160
159
159
159
158
158
158
157
157
157
156
156
156
155
155
155
155
154
154
154
153
153
153
152
152
152
151
151
151
150
150
150
149
149
149
149
148
148
148
147
147
147
146
146
146
146
145
145
145
144
144
144
143
143
143
143
142
142
142
141
141
141
141
140
140
140
139
139
139
139
138
138
138
138
137
137
137
136
136
136
136
135
135
135
135
134
134
134
133
133
133
133
132
132
132
132
131
131
131
131
130
130
130
130
129
129
129
129
128
128
128
128
127
127
127
127
126
126
126
126
125
125
125
125
125
124
124
124
124
123
123
123
123
122
122
122
122
122
121
121
121
121
120
120
120
120
120
119
119
119
119
118
118
118
118
118
117
117
117
117
117
116
116
116
116
116
115
115
115
115
114
114
114
114
114
113
113
113
113
113
113
112
112
112
112
112
111
111
111
111
111
110
110
110
110
110
109
109
109
109
109
109
108
108
108
108
108
107
107
107
107
107
107
106
106
106
106
106
106
105
105
105
105
105
105
104
104
104
104
104
104
103
103
103
103
103
103
102
102
102
102
102
102
102
101
101
101
101
101
101
100
100
100
100
100
100
100
99
99
99
99
99
99
99
98
98
98
98
98
98
98
97
97
97
97
97
97
97
97
96
96
96
96
96
96
96
96
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
93
93
93
93
93
93
93
93
92
92
92
92
92
92
92
92
92
91
91
91
91
91
91
91
91
91
91
90
90
90
90
90
90
90
90
90
89
89
89
89
89
89
89
89
89
89
89
88
88
88
88
88
88
88
88
88
88
88
87
87
87
87
87
87
87
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
85
85
85
85
85
85
85
85
85
85
85
85
85
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
88
88
88
88
