5
1727
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
2
2
2
2
2
2
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
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
4
4
4
4
4
4
4
4
4
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
6
6
6
6
6
6
6
6
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
4
4
4
4
4
4
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
8
8
8
8
9
9
9
9
9
9
9
10
10
10
10
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
13
14
14
14
14
14
14
14
14
14
14
14
15
15
15
15
15
15
15
15
15
15
14
14
14
14
14
14
13
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
6
6
6
5
5
5
4
4
4
4
4
4
3
3
3
2
2
2
2
1
1
1
1
1
1
1
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
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
4
4
4
4
4
5
5
5
5
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
6
6
6
6
6
6
6
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
5
5
5
6
6
6
6
6
7
7
7
7
7
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
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
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
6
6
6
6
6
6
6
7
7
7
7
7
7
7
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
8
8
8
8
8
7
7
7
7
7
7
6
6
6
6
6
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
1
1
1
1
1
2
2
2
2
2
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
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
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
2
2
2
2
1
1
1
1
1
1
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-6
-6
-6
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-8
-8
-8
-8
-8
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
-2
-2
-2
-2
-2
-2
-2
-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
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-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
-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
-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
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
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
0
0
0
0
0
0
-1
-1
-1
-1
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-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
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
-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
-3
-3
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
3
3
3
3
3
3
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
6
6
6
6
6
6
5
5
5
5
5
5
5
4
4
4
4
4
4
3
3
3
3
3
2
2
2
2
2
1
1
1
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-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
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
3
3
3
3
4
4
4
4
4
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
5
5
5
5
4
4
4
4
3
3
3
3
2
2
2
2
2
1
1
1
1
0
0
0
0
0
-1
-1
-1
-1
-1
-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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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
-1
-1
-1
-1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-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
-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
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-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
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-3
-3
-3
-3
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-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
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
1
1
1
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
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
-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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
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
3
3
3
3
3
3
3
3
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
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
3
3
3
2
2
2
2
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-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
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
3
3
3
3
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
6
6
6
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
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
2
2
2
2
2
2
1
1
1
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
5
5
5
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
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
4
4
4
4
4
3
3
3
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
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
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
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
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
2
2
2
2
2
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
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
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
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
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
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
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
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
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
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
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
6
6
6
6
7
7
7
7
7
7
6
6
6
6
6
6
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
1
1
1
1
1
1
1
1
1
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
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
4
4
4
4
5
5
5
5
6
6
6
6
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
9
9
9
10
10
11
11
12
12
13
13
14
14
14
14
15
15
15
16
16
16
17
17
17
17
18
18
18
18
18
18
19
19
19
20
20
20
20
21
21
21
21
21
21
22
22
22
22
22
22
21
21
21
21
21
22
22
23
23
24
24
24
25
25
25
25
25
25
25
26
26
26
26
27
27
27
26
26
26
26
25
25
25
26
26
26
27
27
28
29
29
29
30
30
30
29
29
29
28
28
27
26
26
25
24
24
23
23
22
22
22
22
23
23
23
24
24
25
26
26
27
28
29
29
30
30
30
30
30
29
29
28
27
26
25
25
24
24
24
24
25
25
26
26
27
28
29
29
30
30
31
31
31
30
30
30
29
28
28
27
27
27
26
26
26
25
24
23
23
22
22
23
24
25
27
29
31
33
34
35
35
35
34
33
32
31
30
29
29
29
30
30
31
31
31
30
30
29
27
26
25
24
23
22
22
22
22
22
22
22
22
21
21
19
18
16
14
12
10
9
8
8
8
9
10
11
11
11
11
9
8
6
4
2
1
0
0
1
2
3
4
5
5
6
6
5
5
4
3
2
1
0
-1
-1
-1
-1
0
0
1
1
1
1
0
-2
-3
-5
-7
-9
-11
-13
-14
-14
-15
-15
-15
-15
-14
-14
-13
-12
-11
-10
-9
-8
-7
-7
-6
-5
-4
-2
-1
0
0
1
0
-1
-2
-4
-7
-9
-11
-12
-12
-10
-9
-6
-4
-1
0
1
1
0
-1
-2
-3
-4
-4
-3
-3
-2
-1
-1
-2
-2
-3
-3
-3
-3
-2
-1
1
1
1
1
-1
-4
-6
-8
-10
-10
-9
-7
-4
0
3
6
8
9
9
8
7
6
6
5
5
6
6
6
6
5
3
2
0
-2
-4
-6
-8
-9
-10
-12
-12
-13
-13
-12
-11
-10
-8
-5
-3
-2
-1
-1
-2
-4
-6
-9
-11
-13
-15
-16
-16
-15
-14
-12
-11
-10
-9
-9
-9
-10
-12
-13
-15
-16
-16
-16
-15
-14
-12
-10
-9
-7
-7
-7
-9
-11
-13
-16
-19
-22
-24
-26
-27
-28
-28
-29
-29
-29
-29
-29
-29
-29
-28
-27
-26
-25
-23
-20
-17
-15
-12
-10
-9
-9
-10
-11
-13
-15
-17
-18
-19
-20
-19
-19
-17
-16
-14
-12
-11
-10
-10
-10
-10
-11
-11
-12
-13
-14
-14
-14
-14
-14
-13
-12
-11
-10
-9
-9
-9
-10
-10
-11
-11
-12
-11
-11
-10
-9
-8
-7
-6
-4
-3
-2
-1
0
0
1
2
3
4
5
6
7
8
9
9
8
7
5
3
1
-2
-4
-4
-5
-4
-3
-2
-1
1
1
1
1
0
-1
-2
-3
-3
-3
-3
-2
-1
0
0
1
1
2
1
1
1
0
0
-1
-1
-1
-1
0
1
2
3
4
4
5
5
4
4
3
2
1
0
0
0
0
0
1
1
1
1
1
-1
-2
-5
-7
-9
-12
-13
-14
-14
-13
-11
-9
-7
-5
-4
-4
-5
-6
-8
-10
-11
-12
-12
-12
-11
-10
-9
-9
-8
-8
-8
-9
-9
-9
-10
-9
-9
-9
-8
-7
-6
-6
-5
-5
-5
-5
-6
-8
-10
-12
-14
-15
-16
-17
-17
-17
-17
-17
-17
-17
-18
-20
-21
-23
-23
-23
-23
-22
-20
-18
-16
-14
-13
-13
-12
-12
-12
-13
-13
-14
-14
-14
-15
-14
-14
-13
-11
-9
-7
-5
-4
-3
-3
-5
-6
-8
-10
-11
-11
-10
-8
-5
-2
0
2
2
2
0
-3
-6
-9
-11
-13
-13
-13
-12
-9
-7
-4
-1
2
4
6
7
7
7
7
6
6
6
7
9
11
13
15
16
17
16
15
14
12
10
9
8
7
6
6
5
4
3
2
1
0
0
0
1
3
5
7
8
8
7
6
5
3
1
0
-1
-1
0
1
2
4
5
5
5
4
3
1
-2
-4
-6
-8
-9
-9
-8
-6
-4
-2
1
2
3
2
1
-2
-5
-7
-10
-12
-14
-15
-16
-16
-17
-19
-20
-21
-23
-23
-23
-23
-21
-19
-17
-14
-12
-10
-9
-8
-7
-7
-7
-6
-6
-6
-6
-6
-7
-8
-9
-11
-13
-15
-16
-18
-19
-19
-19
-18
-16
-14
-12
-9
-7
-5
-3
-3
-3
-4
-6
-8
-10
-12
-13
-15
-16
-17
-17
-18
-19
-20
-20
-21
-21
-21
-21
-20
-18
-16
-13
-10
-6
-2
2
6
9
12
14
16
17
17
16
15
14
12
10
9
7
5
3
1
-1
-3
-5
-6
-7
-8
-8
-7
-6
-5
-4
-2
-1
0
1
1
1
1
1
1
0
0
-1
-2
-3
-4
-4
-4
-4
-4
-3
-2
-1
0
1
2
2
2
3
3
3
3
4
4
5
6
7
7
7
6
5
3
0
-2
-4
-6
-7
-7
-6
-3
-1
2
5
7
8
8
7
5
3
0
-3
-5
-7
-7
-8
-7
-7
-6
-5
-4
-3
-2
-2
-1
1
2
2
3
3
3
3
2
2
2
2
3
4
5
7
9
11
13
14
15
15
14
13
11
9
7
6
4
2
1
0
0
-1
-1
-2
-2
-2
-2
-1
0
2
4
6
9
11
13
15
16
16
17
16
16
15
15
14
13
13
13
12
12
13
13
14
14
15
16
16
16
15
14
12
9
7
5
3
2
2
1
1
1
1
-1
-2
-4
-6
-8
-10
-11
-12
-12
-11
-11
-11
-10
-11
-11
-11
-11
-11
-10
-9
-7
-4
-2
0
1
1
0
-1
-3
-4
-6
-8
-9
-9
-10
-10
-9
-9
-9
-9
-9
-10
-11
-12
-13
-15
-16
-17
-18
-19
-19
-18
-18
-17
-16
-16
-16
-17
-19
-21
-23
-24
-26
-26
-26
-25
-24
-22
-20
-18
-16
-15
-14
-14
-13
-12
-11
-9
-8
-7
-6
-6
-6
-7
-8
-10
-11
-12
-13
-13
-12
-11
-10
-9
-7
-7
-6
-6
-6
-6
-7
-7
-7
-6
-6
-6
-6
-6
-7
-7
-9
-10
-11
-12
-12
-13
-12
-12
-11
-10
-10
-9
-9
-10
-10
-12
-13
-15
-16
-18
-19
-20
-20
-19
-18
-16
-15
-13
-11
-10
-9
-7
-7
-6
-6
-6
-6
-6
-6
-7
-8
-9
-9
-10
-11
-11
-12
-12
-13
-13
-14
-15
-15
-16
-17
-18
-19
-19
-19
-18
-18
-18
-17
-17
-17
-17
-17
-17
-16
-15
-14
-14
-13
-13
-14
-15
-17
-19
-21
-23
-25
-26
-26
-25
-24
-22
-20
-19
-17
-17
-17
-18
-19
-21
-23
-25
-27
-28
-30
-31
-32
-32
-33
-33
-33
-33
-33
-32
-32
-31
-30
-30
-30
-31
-32
-33
-34
-35
-35
-36
-36
-35
-35
-34
-34
-34
-34
-36
-38
-40
-43
-46
-48
-51
-52
-53
-53
-53
-52
-52
-51
-50
-49
-49
-49
-49
-49
-50
-51
-51
-52
-53
-53
-53
-53
-52
-51
-50
-49
-48
-47
-47
-47
-47
-47
-48
-49
-50
-50
-50
-50
-49
-48
-47
-47
-46
-47
-47
-49
-50
-52
-53
-55
-55
-55
-55
-54
-53
-52
-50
-49
-47
-46
-45
-43
-41
-39
-37
-35
-34
-34
-34
-36
-38
-41
-44
-48
-51
-53
-54
-55
-54
-54
-52
-51
-50
-50
-50
-50
-50
-50
-50
-49
-48
-46
-45
-44
-43
-43
-43
-45
-46
-48
-50
-51
-53
-54
-56
-56
-57
-58
-58
-57
-57
-55
-54
-52
-49
-47
-43
-40
-37
-34
-31
-29
-26
-25
-23
-23
-22
-23
-23
-23
-24
-24
-24
-24
-23
-23
-22
-22
-23
-23
-25
-26
-27
-27
-28
-27
-26
-25
-23
-23
-22
-22
-23
-23
-25
-26
-27
-27
-27
-27
-27
-26
-26
-25
-25
-25
-25
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-24
-23
-23
-22
-21
-21
-21
-21
-21
-21
-21
-21
-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
-22
-22
-22
-22
-22
-22
-22
-21
-20
-19
-18
-16
-15
-13
-11
-10
-9
-8
-8
-8
-9
-10
-11
-12
-13
-14
-14
-14
-13
-12
-10
-8
-7
-5
-4
-2
-1
1
3
5
8
10
13
16
18
20
21
22
22
23
23
23
24
26
28
30
32
34
35
37
38
38
39
39
40
42
44
46
49
51
54
56
57
58
57
57
56
56
55
56
57
58
60
62
64
67
68
70
71
72
72
72
72
72
72
72
73
74
75
76
77
79
80
82
83
85
86
86
87
87
87
87
87
86
86
85
84
83
81
80
78
77
76
75
74
73
71
70
68
66
64
62
60
58
56
55
54
53
52
52
51
50
49
48
47
47
47
47
48
49
50
51
51
52
52
51
51
50
49
49
49
49
49
50
50
50
49
48
47
45
43
41
40
38
37
36
35
34
34
34
33
33
33
32
32
32
31
30
29
29
28
28
28
28
28
27
27
27
26
26
25
24
24
23
23
23
23
23
23
24
24
25
26
27
28
30
32
34
37
39
41
42
43
44
45
45
46
47
48
49
50
51
51
51
50
49
47
46
45
44
44
45
45
46
47
48
48
47
47
46
46
45
45
46
47
48
50
52
53
54
55
55
55
55
54
54
54
54
54
55
55
54
54
52
51
48
46
43
41
39
37
35
33
32
30
28
26
23
21
20
18
17
17
16
16
17
17
17
17
17
17
17
18
18
19
20
21
21
22
22
22
22
22
22
23
24
26
28
31
33
35
37
39
40
41
41
42
42
42
42
42
41
40
39
38
37
36
34
33
31
30
29
28
28
27
26
25
24
22
20
18
16
15
14
14
14
15
17
19
20
21
22
22
21
19
18
17
17
17
17
18
20
21
21
21
20
18
16
14
13
11
10
9
8
7
6
5
3
1
0
-2
-3
-4
-4
-4
-4
-3
-3
-2
-2
-2
-2
-3
-3
-4
-4
-4
-4
-4
-3
-3
-2
-1
1
2
3
5
6
7
8
9
9
10
11
12
13
13
14
14
14
14
13
12
10
8
6
4
2
0
-2
-4
-6
-7
-8
-9
-10
-12
-13
-14
-16
-17
-18
-19
-20
-20
-20
-20
-19
-19
-19
-20
-20
-20
-20
-19
-19
-17
-16
-14
-12
-11
-10
-9
-9
-9
-9
-9
-9
-8
-7
-7
-6
-5
-5
-6
-7
-9
-12
-14
-16
-18
-20
-22
-23
-23
-24
-24
-24
-24
-24
-24
-24
-24
-23
-22
-22
-21
-20
-18
-16
-15
-13
-11
-10
-9
-8
-7
-7
-7
-8
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-11
-11
-11
-12
-12
-11
-11
-10
-9
-7
-6
-6
-5
-6
-7
-8
-10
-13
-15
-17
-19
-21
-22
-22
-23
-24
-25
-27
-29
-31
-33
-35
-36
-37
-38
-37
-36
-34
-33
-31
-30
-29
-28
-28
-28
-29
-29
-30
-31
-31
-31
-31
-31
-30
-30
-29
-28
-27
-26
-25
-24
-24
-23
-22
-22
-22
-22
-23
-23
-24
-25
-27
-29
-31
-34
-36
-40
-44
-48
-52
-57
-61
-65
-68
-71
-73
-74
-75
-75
-74
-72
-70
-68
-65
-63
-60
-58
-55
-54
-53
-52
-52
-53
-53
-53
-53
-53
-52
-51
-49
-48
-46
-44
-43
-41
-40
-39
-38
-37
-36
-35
-34
-33
-32
-31
-30
-30
-29
-29
-30
-30
-31
-32
-33
-34
-35
-36
-37
-37
-37
-36
-35
-34
-32
-30
-27
-25
-23
-21
-19
-17
-16
-15
-14
-13
-13
-13
-13
-14
-15
-15
-16
-17
-18
-19
-19
-20
-21
-21
-22
-22
-23
-23
-23
-24
-25
-25
-26
-26
-27
-27
-27
-27
-26
-26
-25
-24
-23
-21
-20
-19
-19
-18
-17
-17
-17
-16
-16
-15
-14
-13
-12
-11
-10
-8
-7
-5
-4
-3
-2
-1
0
1
2
4
5
6
6
6
6
5
4
2
0
-2
-5
-7
-8
-10
-12
-13
-15
-17
-20
-22
-25
-27
-30
-32
-34
-35
-36
-36
-36
-36
-35
-34
-32
-31
-29
-27
-25
-24
-23
-22
-22
-22
-22
-22
-23
-23
-23
-22
-22
-21
-20
-20
-19
-20
-21
-22
-24
-26
-28
-30
-32
-33
-34
-35
-35
-36
-36
-36
-36
-37
-37
-37
-36
-35
-33
-31
-28
-25
-22
-20
-17
-15
-13
-11
-10
-9
-7
-6
-4
-2
0
1
2
2
2
1
0
-2
-4
-5
-7
-7
-8
-8
-7
-7
-6
-5
-5
-5
-5
-6
-7
-9
-11
-13
-15
-16
-18
-19
-20
-21
-21
-22
-22
-23
-23
-24
-24
-25
-25
-25
-25
-25
-24
-23
-22
-21
-20
-18
-17
-16
-15
-15
-15
-14
-14
-14
-14
-14
-13
-13
-12
-11
-10
-9
-7
-6
-5
-4
-3
-2
-1
0
1
2
2
2
2
1
1
0
0
1
2
3
5
7
9
11
13
15
17
19
21
22
24
25
27
28
29
30
31
31
31
30
30
30
29
29
28
28
27
26
25
23
22
20
17
14
11
7
4
-1
-5
-9
-13
-16
-20
-24
-27
-30
-33
-36
-40
-43
-46
-49
-51
-54
-56
-58
-60
-62
-64
-66
-68
-70
-71
-72
-73
-73
-73
-72
-71
-70
-68
-67
-65
-64
-62
-61
-59
-57
-54
-52
-50
-47
-45
-43
-41
-39
-38
-37
-36
-36
-36
-36
-37
-38
-39
-41
-43
-45
-47
-49
-51
-53
-54
-55
-55
-55
-55
-55
-54
-54
-54
-53
-52
-50
-48
-45
-40
-35
-29
-23
-16
-10
-4
2
7
11
15
18
21
24
27
30
33
35
37
39
41
43
45
47
48
50
52
53
54
55
55
55
54
53
52
50
48
46
44
42
40
38
38
37
37
37
38
40
41
44
47
50
53
57
61
65
69
74
78
82
86
89
91
93
95
95
96
97
97
98
99
100
100
101
101
101
101
100
99
98
97
95
93
90
87
83
79
75
70
66
62
58
55
53
51
49
47
44
41
38
35
32
28
25
22
19
16
14
12
10
9
7
6
5
5
5
5
6
6
7
7
8
8
8
8
8
8
9
10
12
13
15
17
19
21
22
23
24
24
24
23
23
23
23
23
24
25
27
29
30
31
31
31
31
30
29
28
28
28
29
30
31
32
33
34
34
34
34
34
33
32
32
30
29
27
24
21
17
13
9
4
1
-2
-5
-8
-10
-13
-16
-20
-24
-28
-32
-36
-40
-43
-45
-47
-47
-48
-48
-49
-50
-51
-52
-54
-56
-58
-59
-60
-61
-62
-62
-63
-63
-63
-63
-63
-62
-62
-61
-60
-59
-58
-57
-56
-55
-54
-54
-54
-54
-54
-54
-54
-53
-52
-51
-50
-48
-47
-45
-44
-43
-43
-43
-44
-45
-46
-47
-47
-47
-47
-47
-47
-47
-48
-49
-51
-54
-58
-62
-65
-69
-71
-73
-74
-74
-74
-73
-73
-73
-74
-75
-77
-79
-80
-81
-82
-82
-82
-81
-80
-80
-79
-79
-78
-78
-77
-76
-75
-73
-71
-69
-66
-63
-60
-57
-53
-49
-45
-41
-38
-34
-30
-27
-23
-21
-18
-15
-13
-10
-6
-3
1
5
9
13
17
21
25
29
32
35
38
40
43
45
47
49
51
54
56
59
62
64
67
69
72
74
75
77
78
79
80
82
83
85
87
89
91
93
94
95
96
95
94
93
90
88
85
82
80
77
75
74
72
70
68
65
61
57
53
48
44
39
36
32
30
27
24
22
19
16
13
10
7
4
2
1
0
-1
-1
-2
-3
-4
-5
-7
-8
-9
-10
-9
-8
-7
-4
-2
0
2
3
5
6
6
8
9
12
16
21
26
32
38
45
50
55
60
63
66
68
69
71
73
75
77
79
82
84
86
87
88
88
88
87
87
87
86
86
85
84
83
81
79
76
74
71
68
65
63
61
60
58
56
54
51
48
45
41
38
34
32
30
29
29
29
29
30
30
31
31
31
30
30
30
30
30
30
30
30
30
29
28
27
26
26
25
26
27
28
29
30
30
30
29
28
26
25
23
22
21
19
18
17
15
13
10
7
4
2
0
-2
-3
-3
-3
-3
-3
-4
-4
-6
-7
-9
-10
-11
-13
-14
-15
-16
-19
-21
-24
-28
-32
-36
-40
-44
-47
-51
-54
-58
-62
-67
-72
-77
-83
-89
-95
-101
-107
-114
-120
-127
-133
-139
-145
-151
-157
-163
-168
-173
-179
-184
-189
-193
-198
-202
-206
-208
-211
-212
-213
-213
-213
-213
-213
-212
-211
-210
-209
-208
-206
-204
-200
-196
-191
-185
-177
-170
-162
-153
-145
-136
-128
-119
-111
-103
-95
-86
-77
-67
-58
-48
-38
-29
-20
-11
-4
4
11
18
25
32
39
46
52
58
63
68
72
76
79
82
85
89
92
95
98
101
102
103
104
103
102
100
99
97
96
95
94
94
93
92
91
89
86
83
80
77
73
69
65
61
56
52
47
41
36
30
25
20
14
9
5
0
-4
-8
-13
-17
-22
-26
-30
-34
-38
-42
-45
-48
-51
-53
-55
-56
-58
-59
-59
-59
-59
-58
-57
-56
-55
-55
-54
-54
-54
-54
-53
-52
-51
-49
-47
-44
-42
-40
-37
-35
-32
-29
-25
-21
-16
-11
-6
-1
4
9
13
16
19
21
23
25
27
30
32
34
37
39
41
43
46
48
50
51
53
54
55
56
56
55
54
53
51
49
47
45
43
42
41
41
41
41
42
43
44
45
45
45
45
45
44
43
43
42
42
43
44
45
48
51
54
58
63
68
73
79
85
91
96
101
106
110
114
117
120
122
124
125
126
127
127
127
127
127
127
127
127
128
128
129
129
128
127
125
123
120
118
114
111
108
104
101
97
92
88
83
77
71
66
60
55
50
45
41
37
33
30
26
23
20
17
14
12
9
7
5
4
3
2
2
2
2
1
1
1
0
-2
-3
-4
-6
-7
-9
-10
-11
-12
-14
-16
-18
-21
-24
-28
-31
-34
-36
-38
-39
-40
-40
-40
-39
-38
-38
-37
-36
-35
-33
-31
-29
-26
-23
-20
-17
-15
-12
-10
-9
-8
-7
-7
-6
-6
-5
-5
-5
-6
-7
-8
-10
-13
-16
-20
-23
-26
-29
-32
-34
-35
-36
-37
-37
-37
-37
-37
-37
-37
-36
-35
-34
-33
-32
-30
-29
-28
-28
-28
-29
-29
-30
-31
-32
-33
-33
-34
-35
-35
-36
-38
-39
-40
-41
-42
-42
-42
-41
-40
-39
-38
-36
-35
-35
-34
-34
-34
-34
-35
-35
-34
-34
-32
-30
-28
-25
-22
-18
-14
-11
-7
-3
0
4
7
11
14
18
22
25
29
33
37
40
43
46
48
50
52
53
54
54
54
55
55
55
55
55
55
54
53
52
49
47
43
40
36
32
28
24
21
18
15
13
11
10
8
7
5
4
3
2
1
0
0
-1
-1
0
0
0
1
1
2
3
3
4
4
5
6
7
7
9
10
11
12
13
14
14
14
13
12
10
8
6
3
1
-2
-5
-7
-10
-13
-16
-19
-23
-26
-31
-35
-39
-44
-48
-52
-56
-60
-63
-66
-69
-72
-75
-78
-81
-84
-87
-89
-91
-93
-93
-93
-93
-92
-90
-88
-86
-84
-82
-79
-77
-75
-72
-70
-67
-63
-59
-55
-51
-46
-42
-37
-33
-29
-25
-22
-18
-14
-9
-4
2
9
17
25
33
42
51
59
67
73
80
85
90
94
98
102
105
107
109
111
112
112
111
110
109
107
106
104
103
102
102
101
101
100
99
98
97
96
95
94
93
93
94
94
96
97
99
101
102
104
105
106
108
109
110
112
113
114
115
115
115
115
114
113
112
111
110
110
109
108
108
107
105
104
102
100
97
94
91
88
85
82
79
76
73
70
68
65
62
60
57
55
53
52
51
50
50
50
50
51
52
53
54
55
56
57
58
58
58
58
57
56
55
53
50
47
44
41
37
33
30
26
23
20
18
15
12
9
7
4
1
-2
-4
-6
-8
-9
-11
-12
-13
-14
-15
-17
-18
-19
-21
-21
-22
-22
-22
-22
-21
-21
-20
-20
-19
-19
-18
-17
-15
-13
-11
-8
-5
-2
0
3
5
7
8
9
11
12
14
16
18
21
23
25
26
27
27
25
23
21
18
15
11
9
6
3
1
-1
-4
-7
-10
-14
-18
-23
-27
-32
-36
-41
-45
-49
-53
-57
-60
-63
-66
-69
-71
-72
-74
-74
-75
-75
-75
-74
-74
-74
-74
-74
-73
-73
-72
-71
-70
-69
-68
-68
-67
-67
-66
-66
-67
-67
-67
-67
-67
-67
-66
-65
-64
-64
-62
-61
-60
-58
-56
-54
-52
-49
-45
-41
-38
-34
-30
-26
-23
-19
-16
-13
-9
-5
-1
3
7
11
15
18
21
23
25
27
29
31
32
34
35
37
38
38
39
39
38
38
38
37
36
36
35
33
31
29
25
22
18
14
10
6
2
-1
-5
-8
-12
-16
-21
-25
-29
-33
-36
-39
-40
-41
-42
-42
-43
-43
-43
-44
-44
-44
-44
-43
-42
-40
-38
-35
-32
-30
-27
-24
-22
-20
-17
-14
-11
-8
-4
-1
2
4
7
9
11
13
15
18
21
24
27
31
35
39
43
47
50
53
55
58
60
61
62
64
65
65
66
66
67
67
67
67
67
67
66
66
65
64
63
62
60
58
56
53
51
49
47
46
45
45
45
45
46
46
46
45
44
43
41
38
36
34
32
31
30
28
27
25
24
22
19
16
13
10
7
4
2
-1
-3
-5
-7
-10
-12
-14
-17
-19
-21
-23
-25
-27
-28
-29
-29
-29
-28
-26
-24
-22
-20
-17
-14
-10
-7
-4
-1
2
6
10
14
18
23
28
32
37
42
45
49
51
53
54
54
54
52
50
48
45
42
39
36
33
30
27
24
21
18
14
9
5
0
-5
-10
-16
-21
-26
-31
-35
-39
-42
-45
-48
-50
-52
-54
-55
-57
-59
-60
-62
-63
-64
-65
-66
-66
-66
-66
-66
-67
-67
-68
-69
-70
-70
-71
-71
-71
-70
-69
-68
-66
-64
-63
-61
-60
-59
-58
-57
-55
-54
-51
-49
-45
-41
-37
-33
-28
-24
-20
-15
-12
-9
-6
-3
-1
2
4
7
10
13
16
19
22
25
28
30
32
34
36
37
38
40
41
43
45
47
49
51
53
54
56
57
58
59
60
61
61
62
62
62
63
63
64
65
66
68
70
72
74
75
77
77
77
77
76
75
73
72
70
69
68
67
66
65
64
62
60
58
56
54
53
51
50
49
49
48
47
45
43
41
38
35
32
29
25
22
20
18
17
16
15
15
15
16
17
18
19
20
21
23
24
25
26
26
27
27
27
28
29
30
31
33
35
37
39
41
42
43
43
43
42
41
39
37
34
31
28
25
22
18
14
11
8
5
3
0
-2
-3
-5
-6
-8
-9
-10
-11
-13
-13
-14
-15
-15
-16
-17
-18
-19
-21
-22
-24
-27
-29
-32
-34
-35
-37
-38
-38
-38
-38
-38
-38
-38
-38
-38
-39
-39
-39
-39
-39
-38
-36
-35
-33
-31
-28
-26
-23
-20
-18
-15
-12
-9
-6
-3
-1
2
4
7
9
12
14
16
19
21
24
26
29
31
33
35
37
38
40
41
42
43
43
43
42
42
41
40
38
37
35
33
31
30
28
27
26
25
25
25
25
25
26
26
27
27
27
27
28
28
28
29
30
30
31
31
30
29
27
25
22
18
14
10
6
2
-2
-6
-10
-13
-17
-20
-24
-27
-30
-32
-34
-36
-37
-38
-39
-40
-41
-42
-43
-43
-44
-43
-43
-42
-40
-37
-34
-31
-28
-25
-22
-19
-17
-14
-12
-10
-7
-5
-2
1
4
7
10
13
15
16
18
18
19
19
19
19
19
18
17
16
14
12
10
7
5
2
0
-2
-4
-6
-7
-8
-8
-8
-8
-8
-7
-7
-7
-8
-9
-10
-12
-13
-15
-16
-17
-18
-18
-18
-18
-18
-18
-18
-17
-17
-16
-15
-13
-12
-10
-8
-6
-4
-3
-1
1
2
4
5
7
8
9
10
10
9
8
7
5
4
2
-1
-3
-5
-7
-9
-12
-15
-18
-20
-23
-25
-27
-29
-30
-30
-30
-30
-29
-28
-27
-26
-25
-25
-25
-24
-25
-25
-26
-27
-27
-29
-29
-30
-31
-32
-33
-34
-35
-36
-38
-39
-41
-42
-43
-44
-44
-44
-44
-44
-44
-44
-44
-44
-45
-45
-46
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-48
-48
-49
-49
-50
-51
-52
-54
-55
-57
-59
-60
-62
-63
-65
-66
-68
-70
-73
-77
-81
-86
-91
-97
-102
-108
-112
-117
-121
-124
-127
-130
-132
-134
-136
-137
-138
-139
-140
-141
-143
-145
-147
-150
-152
-153
-154
-154
-153
-152
-150
-147
-145
-144
-142
-142
-143
-143
-144
-145
-145
-145
-144
-142
-139
-136
-132
-128
-123
-119
-114
-109
-104
-99
-93
-87
-81
-75
-70
-64
-58
-52
-46
-39
-32
-24
-15
-6
4
13
23
31
39
46
53
59
64
70
76
83
90
98
106
114
121
129
136
142
148
153
158
163
168
172
177
181
185
189
192
196
199
202
204
207
209
211
212
212
211
208
205
201
197
192
186
181
176
170
165
160
154
148
142
135
129
122
116
110
104
99
94
90
87
84
82
79
78
76
75
74
73
72
72
72
71
72
72
72
73
74
75
77
78
79
81
83
85
87
89
92
94
96
98
99
100
100
99
98
97
96
94
91
89
86
83
80
77
74
72
70
69
68
67
67
67
67
67
67
65
64
62
61
59
57
56
55
55
55
55
56
58
60
62
64
67
69
72
75
77
79
82
84
87
89
92
94
97
99
100
102
103
104
105
106
107
108
109
110
110
111
111
110
110
110
109
109
109
108
107
106
104
102
101
98
96
94
93
92
91
90
90
89
89
89
89
89
90
90
91
93
94
95
96
97
97
97
96
94
93
90
88
85
82
79
75
72
69
65
62
58
54
50
45
41
36
32
28
24
21
17
14
11
7
3
-2
-7
-13
-19
-25
-31
-38
-44
-50
-56
-63
-70
-76
-83
-89
-95
-100
-105
-109
-113
-116
-120
-124
-128
-132
-136
-140
-144
-146
-148
-148
-149
-150
-150
-152
-154
-157
-161
-165
-169
-173
-176
-179
-181
-183
-185
-187
-190
-192
-195
-198
-201
-203
-205
-205
-205
-205
-204
-202
-201
-199
-198
-197
-195
-194
-192
-190
-187
-184
-180
-176
-172
-168
-164
-161
-158
-155
-152
-149
-146
-143
-139
-135
-131
-126
-122
-119
-116
-114
-113
-113
-114
-116
-118
-121
-124
-127
-131
-135
-139
-143
-148
-152
-157
-161
-166
-170
-175
-179
-184
-189
-193
-198
-202
-205
-208
-210
-212
-213
-213
-213
-213
-213
-213
-214
-214
-215
-215
-215
-213
-211
-208
-204
-199
-193
-187
-180
-174
-168
-163
-157
-152
-147
-141
-135
-129
-122
-115
-108
-101
-94
-88
-82
-77
-72
-68
-64
-60
-57
-53
-49
-46
-42
-39
-36
-34
-32
-30
-29
-28
-27
-26
-25
-24
-22
-21
-19
-18
-16
-15
-13
-11
-9
-6
-2
1
5
9
13
16
19
22
24
27
30
33
37
41
45
50
55
59
63
67
70
73
76
79
81
84
87
91
94
97
100
102
104
105
106
106
106
106
106
106
107
109
111
113
116
118
120
122
123
124
125
127
129
131
134
137
140
142
145
146
147
147
146
144
142
140
138
136
134
132
131
130
129
128
126
125
124
123
121
120
119
117
115
114
112
110
109
108
107
107
107
107
107
108
108
107
106
104
102
99
95
92
88
84
80
75
71
67
62
58
54
50
46
43
39
36
33
29
25
21
16
12
7
3
-1
-3
-5
-6
-6
-6
-5
-4
-3
-3
-2
-1
0
2
4
8
12
17
23
28
34
38
43
46
49
51
53
55
57
59
61
63
65
66
67
67
66
65
63
61
60
58
58
56
56
54
53
51
48
45
41
38
34
31
29
27
27
27
27
28
29
30
31
32
32
33
34
36
37
40
42
44
47
48
49
50
50
49
48
48
48
48
49
50
52
54
55
56
55
55
53
51
49
47
45
44
43
43
43
43
43
43
43
43
42
41
39
38
36
34
32
30
28
26
24
23
21
19
18
16
15
14
13
13
13
14
15
16
19
21
23
24
25
25
25
24
22
20
18
15
14
12
11
11
11
11
11
10
9
7
4
1
-3
-6
-9
-11
-12
-13
-13
-13
-13
-14
-15
-16
-18
-19
-20
-20
-20
-19
-17
-16
-15
-14
-13
-13
-13
-13
-13
-12
-12
-11
-10
-9
-9
-9
-10
-12
-14
-17
-21
-23
-26
-27
-29
-29
-30
-30
-30
-30
-31
-32
-33
-35
-36
-38
-40
-42
-43
-45
-47
-48
-50
-52
-53
-54
-55
-55
-55
-54
-53
-51
-49
-47
-44
-42
-40
-38
-36
-34
-32
-29
-27
-24
-22
-19
-16
-13
-10
-7
-5
-3
-1
2
4
6
8
11
13
14
15
16
17
17
17
17
18
19
20
22
23
24
25
24
23
21
18
15
12
9
6
4
2
1
0
0
-1
0
0
1
2
3
5
7
9
12
14
15
16
17
18
18
17
17
16
15
14
12
10
7
4
0
-4
-8
-12
-16
-19
-23
-25
-27
-29
-29
-29
-28
-27
-26
-25
-24
-23
-23
-24
-25
-26
-28
-29
-31
-32
-33
-34
-35
-37
-40
-44
-49
-56
-63
-71
-78
-86
-92
-97
-101
-104
-108
-111
-115
-119
-125
-132
-139
-146
-152
-158
-162
-165
-167
-167
-167
-167
-168
-169
-171
-174
-178
-182
-186
-190
-193
-195
-197
-197
-195
-193
-190
-186
-181
-176
-172
-167
-163
-160
-158
-157
-156
-157
-159
-162
-165
-168
-171
-174
-176
-178
-178
-177
-176
-174
-171
-169
-166
-162
-159
-155
-151
-147
-141
-136
-129
-122
-115
-108
-101
-93
-86
-79
-71
-63
-55
-47
-38
-30
-22
-16
-11
-7
-4
-3
-2
-2
-3
-3
-4
-4
-5
-6
-7
-9
-11
-13
-14
-16
-17
-18
-19
-19
-20
-20
-21
-21
-21
-20
-18
-15
-11
-7
-2
2
5
7
7
7
5
3
2
1
1
3
7
11
16
21
26
31
35
39
42
46
49
53
57
62
67
72
78
84
89
93
97
100
101
101
101
100
98
95
93
91
89
86
84
82
79
76
72
68
64
59
54
50
46
42
39
36
34
33
33
33
33
35
37
40
43
47
50
54
57
60
62
64
66
68
69
70
71
70
68
65
60
54
48
40
32
25
19
14
10
7
6
5
5
5
4
3
2
0
-3
-5
-8
-10
-12
-13
-14
-14
-13
-11
-9
-7
-5
-2
0
2
5
8
12
17
22
27
33
38
42
44
45
45
42
38
33
26
19
12
4
-4
-12
-21
-31
-41
-52
-63
-74
-85
-95
-104
-111
-116
-120
-122
-123
-122
-121
-118
-116
-112
-108
-104
-100
-94
-89
-84
-79
-75
-72
-70
-68
-68
-67
-67
-66
-65
-62
-59
-55
-51
-48
-45
-43
-43
-45
-48
-54
-60
-67
-74
-81
-87
-91
-94
-94
-93
-91
-87
-82
-76
-71
-64
-58
-51
-45
-39
-33
-27
-22
-16
-12
-7
-3
0
4
7
11
14
17
20
23
25
26
27
26
26
24
24
23
23
24
26
28
29
31
32
31
30
29
26
24
22
20
18
17
16
15
14
13
12
11
10
9
9
9
10
12
14
16
18
20
22
24
25
27
29
31
33
35
38
40
43
45
48
50
51
52
52
51
49
45
41
36
31
25
19
13
8
4
1
-2
-4
-5
-6
-7
-7
-8
-10
-12
-15
-20
-24
-30
-36
-41
-46
-51
-54
-58
-60
-62
-64
-66
-68
-70
-72
-72
-71
-69
-64
-58
-50
-42
-32
-23
-14
-6
1
8
14
20
27
33
40
46
52
57
62
65
67
69
69
69
68
67
66
64
62
60
58
56
54
53
53
54
55
56
58
60
62
63
64
65
66
66
67
68
69
71
73
76
79
83
89
95
102
111
120
130
141
152
163
173
184
193
203
211
220
228
236
244
252
260
268
276
285
294
303
311
317
323
326
328
327
325
321
316
311
306
301
297
292
288
284
280
276
272
268
264
260
257
255
252
250
247
243
238
233
227
222
216
212
207
203
199
195
190
183
175
165
154
141
128
114
100
86
72
59
45
32
19
7
-5
-17
-27
-37
-46
-54
-62
-69
-76
-83
-90
-95
-100
-103
-104
-104
-101
-98
-93
-87
-81
-75
-69
-63
-58
-54
-51
-49
-47
-45
-45
-45
-46
-47
-48
-50
-53
-55
-58
-62
-65
-68
-71
-73
-75
-76
-77
-78
-78
-79
-80
-83
-85
-88
-91
-94
-96
-98
-99
-100
-100
-100
-100
-100
-102
-104
-107
-111
-115
-120
-126
-132
-138
-143
-148
-152
-155
-157
-157
-156
-153
-149
-144
-138
-131
-123
-116
-108
-100
-93
-85
-78
-71
-64
-58
-52
-46
-41
-35
-30
-25
-20
-15
-11
-7
-3
-1
1
2
2
2
0
-2
-6
-10
-15
-21
-29
-37
-46
-55
-64
-73
-81
-87
-93
-97
-99
-100
-101
-100
-100
-99
-98
-97
-96
-95
-94
-92
-91
-89
-87
-86
-85
-84
-84
-84
-84
-86
-87
-89
-90
-91
-92
-91
-90
-88
-86
-83
-80
-77
-75
-74
-73
-73
-74
-75
-77
-79
-81
-84
-86
-90
-93
-97
-101
-105
-109
-112
-113
-114
-114
-113
-112
-111
-111
-111
-111
-112
-113
-113
-113
-111
-106
-100
-93
-83
-72
-61
-50
-39
-29
-20
-11
-4
3
9
15
21
26
31
36
40
43
47
49
51
53
54
55
55
55
54
52
49
46
43
39
36
33
31
29
29
29
30
31
32
33
33
32
31
29
27
25
24
23
24
26
28
32
35
39
42
45
48
50
52
54
55
57
58
60
62
63
64
64
64
63
62
59
56
52
48
43
37
32
27
22
18
14
11
9
7
5
3
1
-2
-6
-11
-16
-22
-27
-33
-38
-43
-47
-50
-53
-56
-58
-60
-61
-63
-65
-67
-69
-70
-71
-72
-72
-72
-70
-69
-66
-64
-60
-57
-53
-50
-46
-42
-39
-36
-33
-31
-29
-28
-26
-26
-25
-24
-22
-21
-20
-18
-17
-15
-14
-14
-13
-12
-11
-8
-5
0
6
14
24
34
45
57
69
81
92
103
113
123
131
139
146
151
155
158
160
161
160
158
156
154
151
149
146
144
141
138
135
130
125
119
112
105
97
89
80
72
64
57
50
43
36
29
22
15
8
1
-6
-13
-19
-24
-29
-32
-35
-38
-39
-40
-41
-43
-44
-45
-46
-48
-49
-51
-53
-54
-55
-56
-57
-57
-57
-57
-56
-54
-52
-50
-48
-46
-44
-44
-44
-46
-50
-55
-62
-71
-80
-90
-99
-107
-115
-120
-124
-126
-126
-125
-124
-122
-120
-118
-117
-117
-117
-116
-115
-113
-110
-106
-100
-94
-87
-79
-72
-64
-57
-50
-43
-36
-28
-19
-10
-1
7
16
23
29
34
36
38
38
37
36
35
33
32
31
29
28
27
26
25
23
23
22
22
22
22
22
22
21
20
19
17
15
14
13
13
14
15
17
20
23
27
32
37
43
50
58
66
75
84
93
101
108
114
118
120
122
122
122
121
121
121
121
121
121
121
120
118
115
111
107
102
97
91
86
81
76
72
68
64
60
56
54
51
50
50
51
53
57
62
68
74
81
87
93
98
101
103
103
102
99
94
88
81
72
62
52
42
31
21
10
1
-9
-18
-27
-37
-46
-55
-64
-73
-80
-87
-93
-97
-99
-101
-102
-102
-101
-101
-99
-97
-94
-91
-86
-79
-72
-64
-56
-48
-40
-34
-29
-24
-21
-17
-14
-11
-7
-3
0
3
5
6
5
2
-1
-5
-10
-14
-17
-19
-20
-20
-20
-19
-19
-19
-21
-23
-26
-29
-33
-36
-39
-42
-44
-46
-48
-50
-54
-58
-64
-71
-79
-88
-97
-105
-112
-119
-124
-128
-132
-134
-137
-139
-142
-144
-147
-150
-153
-156
-159
-161
-164
-166
-169
-172
-176
-181
-187
-193
-200
-208
-217
-225
-234
-242
-250
-258
-265
-271
-277
-282
-287
-291
-294
-298
-300
-302
-303
-302
-299
-295
-289
-281
-272
-263
-253
-243
-234
-226
-220
-213
-208
-202
-197
-191
-185
-178
-171
-165
-159
-153
-148
-144
-140
-137
-133
-129
-125
-120
-116
-112
-108
-104
-100
-97
-95
-93
-90
-88
-85
-83
-80
-78
-76
-75
-74
-74
-74
-74
-74
-73
-71
-69
-66
-61
-56
-51
-45
-38
-31
-23
-15
-7
2
11
19
28
36
42
48
52
56
58
59
60
61
63
65
67
70
73
76
79
80
80
78
75
70
63
54
45
34
23
12
1
-10
-21
-31
-40
-48
-56
-63
-69
-75
-81
-87
-92
-96
-99
-102
-103
-104
-104
-103
-102
-101
-101
-101
-102
-103
-104
-106
-106
-106
-105
-102
-98
-93
-87
-80
-74
-69
-65
-62
-60
-60
-61
-63
-65
-68
-71
-74
-77
-79
-81
-84
-87
-90
-93
-97
-102
-107
-112
-118
-123
-129
-135
-142
-149
-156
-164
-172
-181
-189
-198
-206
-214
-222
-230
-238
-245
-252
-258
-264
-268
-271
-272
-271
-270
-267
-263
-259
-255
-252
-249
-246
-243
-241
-238
-235
-232
-229
-226
-223
-221
-221
-221
-221
-222
-223
-224
-224
-224
-223
-221
-219
-216
-214
-212
-210
-209
-208
-208
-208
-208
-209
-210
-211
-212
-213
-214
-215
-215
-215
-214
-213
-210
-207
-204
-200
-197
-192
-189
-185
-181
-178
-174
-171
-167
-162
-157
-152
-146
-139
-132
-125
-117
-109
-101
-93
-84
-75
-66
-56
-46
-36
-26
-16
-6
3
13
23
33
42
52
61
70
79
87
93
99
103
106
108
110
112
113
114
116
118
120
122
123
124
125
126
127
129
132
136
141
148
156
164
174
184
193
202
210
218
224
229
234
237
239
240
240
238
235
231
226
220
215
209
204
200
195
191
188
184
179
175
170
166
161
156
152
149
146
143
141
140
138
137
135
134
134
134
134
135
138
141
145
150
156
163
171
179
188
197
206
216
226
236
246
256
266
275
283
290
296
301
303
305
304
303
301
298
294
291
287
283
280
276
273
270
267
265
262
260
258
256
254
252
250
248
246
244
242
240
238
235
233
230
227
223
219
215
211
207
204
202
200
200
200
202
205
208
212
216
221
225
229
233
235
237
238
238
236
234
230
226
221
215
209
204
198
193
188
183
179
176
173
171
169
169
169
169
170
171
173
174
176
177
179
181
184
187
190
193
196
198
200
202
204
205
207
209
211
214
217
220
224
227
229
231
232
232
232
231
229
227
225
223
220
217
214
210
205
200
194
188
181
175
168
162
156
150
144
138
132
127
122
118
114
110
108
105
104
103
102
101
101
100
98
96
93
90
86
82
77
72
67
61
56
51
45
40
34
29
24
19
14
10
7
4
2
1
0
1
2
5
9
14
20
28
36
45
54
64
73
82
90
98
105
112
119
125
132
138
143
149
154
159
163
167
170
173
176
179
181
183
184
185
184
183
181
178
176
172
169
167
164
162
159
156
153
148
143
137
130
122
114
105
97
89
82
76
71
67
64
62
62
62
62
64
65
67
69
71
73
74
75
76
76
76
76
75
74
73
71
69
67
64
62
59
57
54
52
50
47
45
42
39
36
33
28
23
18
12
6
0
-7
-13
-19
-25
-30
-35
-40
-45
-49
-54
-59
-64
-68
-71
-73
-75
-74
-73
-70
-66
-61
-55
-49
-43
-36
-29
-23
-16
-10
-5
0
4
7
10
11
12
12
10
9
6
3
0
-4
-8
-12
-17
-21
-26
-30
-35
-39
-43
-47
-51
-55
-59
-63
-67
-71
-75
-79
-82
-85
-88
-90
-92
-94
-95
-96
-97
-96
-95
-94
-92
-89
-86
-83
-79
-75
-71
-67
-63
-60
-56
-53
-49
-47
-44
-42
-40
-38
-36
-35
-34
-33
-33
-32
-32
-32
-32
-32
-31
-31
-30
-29
-29
-29
-29
-30
-32
-36
-40
-46
-52
-59
-67
-75
-84
-93
-101
-110
-119
-127
-135
-143
-151
-157
-163
-168
-171
-174
-176
-177
-178
-179
-179
-179
-179
-180
-181
-181
-181
-182
-181
-181
-179
-178
-176
-174
-172
-171
-170
-169
-168
-168
-169
-169
-169
-169
-168
-168
-167
-166
-166
-165
-165
-165
-166
-167
-168
-169
-170
-171
-173
-174
-176
-177
-178
-178
-178
-178
-176
-174
-170
-166
-161
-155
-148
-142
-135
-127
-120
-112
-104
-96
-88
-81
-73
-67
-61
-56
-52
-49
-46
-44
-42
-40
-38
-34
-30
-26
-21
-16
-11
-6
-1
3
7
11
15
19
23
26
30
32
34
34
34
33
30
27
23
20
16
13
11
10
10
10
11
13
15
16
18
19
19
19
19
18
17
16
15
13
11
9
7
4
2
0
-2
-3
-4
-4
-3
-2
0
3
6
10
14
20
26
32
40
48
56
65
73
81
88
95
100
103
105
106
106
106
105
103
101
100
99
98
98
99
100
102
104
107
111
115
120
126
131
137
143
149
155
162
168
175
181
188
194
200
206
211
214
217
219
220
220
219
218
217
216
215
214
213
213
212
211
209
207
205
202
199
196
193
190
188
186
185
183
182
181
180
178
177
175
173
171
169
167
166
164
163
163
163
163
163
164
165
167
168
169
170
171
172
172
172
171
170
168
165
162
157
152
146
139
131
123
115
106
97
87
77
67
58
48
38
29
20
12
5
-1
-7
-12
-17
-22
-26
-30
-33
-36
-38
-41
-42
-43
-45
-46
-47
-49
-51
-53
-55
-58
-61
-63
-65
-67
-67
-67
-66
-64
-62
-58
-55
-51
-47
-42
-38
-34
-30
-27
-24
-21
-19
-16
-15
-14
-14
-14
-15
-16
-18
-21
-23
-26
-28
-31
-33
-35
-37
-38
-39
-40
-41
-41
-40
-39
-36
-33
-29
-25
-19
-14
-8
-2
3
8
13
17
22
27
32
37
43
49
56
62
68
73
78
83
87
90
93
96
98
100
102
104
105
105
106
105
104
102
100
98
95
92
89
86
83
80
77
75
73
72
70
69
68
67
66
65
65
64
63
62
61
60
58
57
54
52
50
48
46
45
43
42
41
41
40
39
37
35
33
30
27
24
21
17
14
11
8
5
2
-2
-6
-12
-17
-24
-30
-37
-44
-51
-57
-62
-68
-73
-77
-82
-87
-93
-98
-104
-109
-115
-120
-125
-129
-132
-135
-137
-138
-139
-139
-140
-140
-140
-140
-140
-140
-140
-139
-138
-136
-134
-131
-128
-125
-122
-119
-115
-112
-109
-106
-102
-98
-94
-90
-85
-79
-73
-67
-61
-55
-49
-43
-38
-34
-31
-27
-24
-22
-19
-17
-15
-13
-11
-9
-8
-8
-8
-8
-9
-10
-11
-12
-14
-15
-16
-16
-17
-18
-19
-21
-22
-25
-27
-31
-34
-38
-42
-47
-51
-55
-59
-64
-68
-73
-78
-83
-88
-93
-97
-100
-103
-106
-108
-110
-112
-113
-115
-117
-120
-123
-125
-128
-130
-132
-134
-136
-138
-140
-142
-144
-147
-149
-151
-153
-154
-156
-157
-158
-159
-159
-160
-160
-161
-161
-161
-162
-162
-162
-161
-161
-162
-162
-162
-163
-164
-165
-166
-166
-166
-166
-166
-166
-166
-167
-167
-168
-169
-171
-172
-174
-176
-178
-180
-182
-185
-189
-193
-198
-203
-208
-214
-219
-224
-229
-233
-237
-241
-244
-246
-249
-252
-254
-256
-258
-260
-261
-262
-262
-262
-262
-262
-262
-262
-263
-265
-266
-269
-272
-276
-280
-284
-288
-292
-296
-299
-301
-302
-303
-302
-302
-300
-298
-295
-292
-288
-283
-278
-271
-264
-257
-248
-240
-231
-222
-214
-205
-197
-189
-181
-173
-165
-157
-149
-141
-133
-125
-117
-109
-101
-93
-86
-79
-72
-65
-58
-51
-45
-39
-33
-27
-22
-18
-14
-11
-9
-7
-6
-6
-5
-4
-4
-3
-1
1
3
5
7
9
12
14
17
20
24
29
33
39
44
50
56
61
66
71
76
81
86
91
97
102
108
113
118
123
128
132
135
138
141
143
145
147
148
148
148
147
146
143
140
137
132
128
122
117
111
104
97
90
83
76
69
62
56
49
43
37
31
25
20
15
10
6
1
-3
-7
-11
-15
-20
-25
-31
-36
-41
-46
-51
-56
-60
-65
-69
-73
-77
-81
-84
-87
-89
-89
-89
-89
-87
-85
-83
-81
-79
-78
-76
-74
-71
-68
-63
-58
-52
-45
-37
-29
-21
-12
-4
5
14
24
35
46
58
71
84
97
111
124
138
152
166
179
193
207
221
234
247
260
271
282
293
302
310
318
325
331
337
343
348
353
358
362
366
370
374
377
380
383
386
388
391
394
397
400
403
406
409
412
415
418
421
424
427
431
435
440
444
449
453
457
461
463
466
467
469
470
470
470
470
469
467
464
461
456
452
447
442
437
432
428
423
419
414
410
405
401
397
393
388
384
379
374
369
364
358
351
344
337
329
321
313
304
296
287
277
268
258
248
237
226
215
204
193
182
170
159
147
135
123
112
101
90
79
69
59
50
41
32
23
15
6
-2
-10
-19
-26
-34
-41
-48
-54
-60
-65
-69
-73
-76
-78
-80
-81
-82
-83
-83
-83
-84
-83
-83
-83
-83
-82
-82
-82
-82
-82
-82
-82
-83
-83
-84
-85
-86
-87
-89
-91
-93
-95
-97
-100
-103
-105
-108
-112
-115
-119
-123
-128
-133
-138
-144
-149
-155
-162
-169
-176
-185
-193
-203
-213
-223
-234
-245
-256
-267
-277
-288
-298
-308
-317
-327
-336
-344
-352
-359
-366
-373
-379
-385
-391
-397
-403
-409
-415
-421
-427
-433
-439
-445
-450
-456
-463
-470
-477
-484
-491
-499
-506
-513
-520
-526
-532
-538
-543
-548
-552
-556
-559
-562
-564
-566
-567
-568
-568
-568
-567
-567
-565
-563
-560
-557
-553
-549
-544
-539
-533
-528
-522
-517
-512
-507
-502
-497
-493
-488
-484
-479
-474
-469
-463
-456
-449
-440
-431
-422
-412
-401
-391
-380
-370
-359
-349
-339
-329
-319
-310
-300
-290
-280
-270
-259
-248
-236
-224
-212
-200
-189
-178
-167
-156
-146
-136
-126
-116
-106
-96
-86
-75
-65
-54
-44
-33
-23
-13
-2
7
17
26
34
43
51
59
67
74
82
89
97
104
112
119
127
134
142
149
157
164
172
179
186
194
201
208
215
221
227
233
239
245
251
257
262
268
273
278
282
286
289
292
295
297
299
301
302
303
304
305
306
307
308
308
309
310
310
310
310
310
309
308
306
305
303
302
300
299
297
296
294
292
290
288
285
283
280
277
274
270
267
263
258
254
249
244
239
234
229
224
220
215
211
207
204
200
198
195
193
191
189
188
187
186
186
185
185
185
185
186
186
187
188
189
190
191
193
195
197
200
204
208
213
218
223
228
232
236
241
244
248
251
253
255
256
256
255
254
251
247
242
237
231
225
219
213
206
200
194
188
182
176
170
164
158
152
146
139
133
127
120
113
106
99
92
85
79
73
68
64
60
56
53
49
46
41
37
32
26
21
14
8
1
-6
-13
-20
-28
-36
-44
-53
-62
-72
-82
-92
-102
-112
-122
-131
-140
-149
-158
-166
-173
-181
-188
-195
-202
-209
-215
-221
-227
-233
-238
-244
-249
-254
-259
-263
-267
-271
-275
-278
-281
-283
-285
-287
-288
-289
-291
-292
-293
-295
-296
-297
-299
-300
-300
-301
-301
-301
-301
-300
-299
-297
-296
-294
-292
-290
-288
-286
-285
-284
-283
-282
-281
-280
-278
-276
-274
-271
-267
-263
-258
-253
-248
-242
-236
-230
-224
-218
-211
-205
-199
-193
-186
-180
-175
-169
-163
-159
-154
-150
-146
-144
-141
-139
-138
-138
-138
-138
-139
-141
-143
-145
-148
-151
-154
-157
-160
-164
-167
-171
-175
-180
-185
-191
-198
-205
-212
-219
-226
-232
-237
-241
-244
-246
-247
-248
-247
-247
-246
-245
-243
-242
-240
-238
-235
-233
-230
-227
-224
-221
-219
-217
-215
-213
-212
-211
-209
-207
-206
-204
-201
-199
-196
-193
-191
-188
-185
-183
-180
-178
-176
-173
-171
-168
-166
-163
-161
-158
-156
-153
-151
-149
-146
-144
-141
-139
-136
-133
-129
-126
-122
-118
-114
-111
-107
-104
-101
-98
-95
-93
-90
-88
-87
-86
-85
-86
-87
-89
-91
-94
-98
-101
-106
-110
-115
-120
-125
-131
-137
-143
-149
-156
-162
-168
-174
-180
-185
-190
-195
-199
-204
-208
-212
-216
-220
-224
-227
-230
-233
-235
-237
-239
-241
-242
-243
-244
-244
-245
-244
-244
-243
-242
-240
-238
-236
-234
-231
-228
-225
-221
-217
-212
-208
-203
-198
-193
-188
-183
-179
-175
-170
-166
-162
-158
-154
-149
-145
-140
-136
-131
-127
-123
-119
-115
-111
-108
-104
-100
-96
-92
-87
-82
-78
-72
-67
-61
-56
-49
-43
-36
-29
-22
-14
-6
2
10
18
25
31
38
43
48
53
56
60
62
64
66
67
68
68
69
69
69
69
68
68
67
66
64
62
61
59
57
56
54
53
52
52
52
52
53
54
56
59
62
65
70
74
79
85
91
97
103
110
118
126
134
143
152
162
172
183
193
204
215
227
238
250
262
273
285
297
309
321
333
346
359
373
386
400
414
428
441
454
467
480
492
504
516
527
539
550
561
571
581
591
600
609
617
624
632
638
645
650
655
658
661
664
665
665
665
664
663
660
657
653
648
642
635
628
620
612
603
595
587
580
573
567
562
556
551
547
542
538
533
529
525
520
516
512
508
504
501
498
495
492
490
488
486
483
481
479
476
474
471
468
466
464
462
460
459
459
458
458
458
458
458
459
459
460
460
461
461
462
463
465
466
467
468
469
469
470
470
469
467
465
463
459
455
450
445
439
432
425
417
409
400
391
381
371
361
351
341
331
321
312
302
291
281
270
259
247
235
224
212
201
190
179
168
157
147
136
125
115
105
95
85
76
67
59
51
43
36
29
22
16
10
4
-1
-5
-9
-13
-16
-19
-22
-25
-27
-29
-31
-33
-34
-35
-36
-36
-36
-35
-34
-33
-31
-29
-26
-23
-21
-18
-15
-12
-9
-7
-4
-2
1
3
6
8
11
13
15
17
19
20
21
22
22
22
22
21
20
19
17
15
13
10
7
4
0
-5
-9
-15
-20
-26
-33
-39
-46
-52
-59
-65
-72
-78
-84
-89
-95
-100
-104
-109
-113
-117
-121
-124
-128
-131
-134
-137
-139
-141
-143
-144
-145
-145
-145
-145
-145
-145
-145
-145
-145
-145
-145
-145
-146
-146
-147
-148
-150
-153
-156
-160
-164
-168
-172
-177
-181
-186
-190
-195
-199
-203
-207
-211
-214
-217
-219
-221
-222
-223
-224
-224
-223
-222
-220
-218
-216
-213
-209
-206
-202
-198
-193
-188
-183
-177
-171
-165
-159
-152
-145
-139
-132
-126
-119
-113
-106
-100
-94
-87
-81
-75
-69
-64
-59
-54
-50
-46
-42
-38
-34
-31
-27
-24
-21
-19
-18
-17
-16
-16
-17
-17
-18
-19
-20
-22
-23
-24
-26
-27
-29
-31
-33
-36
-38
-41
-43
-47
-50
-53
-57
-62
-66
-71
-76
-82
-88
-94
-101
-108
-114
-121
-127
-133
-138
-143
-147
-150
-153
-156
-157
-159
-160
-162
-163
-164
-165
-166
-168
-169
-171
-172
-174
-177
-179
-182
-186
-190
-194
-200
-205
-211
-217
-222
-228
-232
-237
-241
-244
-247
-249
-252
-254
-256
-258
-260
-262
-263
-264
-266
-266
-267
-267
-267
-266
-265
-264
-262
-260
-257
-254
-251
-248
-244
-240
-237
-234
-231
-228
-226
-223
-221
-218
-216
-214
-211
-209
-207
-204
-202
-200
-197
-195
-192
-189
-186
-183
-179
-176
-172
-168
-164
-160
-156
-152
-147
-143
-138
-132
-126
-120
-113
-107
-100
-93
-86
-78
-71
-64
-57
-49
-41
-33
-24
-15
-6
4
14
24
34
45
55
66
76
86
97
107
118
129
141
153
165
178
192
206
221
236
252
268
285
301
318
335
352
369
385
400
415
430
444
457
469
481
493
504
514
524
533
541
549
556
562
568
574
579
583
588
592
595
599
602
605
607
609
610
612
612
613
613
614
614
615
616
617
619
620
622
624
626
628
630
632
635
637
639
642
645
647
650
654
657
660
663
665
668
670
673
675
677
680
682
685
687
690
692
695
697
699
701
702
703
703
704
704
704
703
703
702
702
701
700
699
699
698
697
696
695
693
692
691
689
688
687
685
684
684
683
683
683
684
684
685
686
688
690
692
694
697
700
703
706
710
714
718
723
727
732
737
742
746
751
756
761
765
770
775
780
785
790
795
800
805
809
813
817
820
823
825
826
827
827
827
826
825
824
822
821
820
818
817
816
814
813
812
811
810
809
808
807
806
805
804
802
800
797
794
791
788
785
781
777
774
770
766
762
757
752
746
739
731
723
714
705
696
686
676
665
655
644
632
620
608
595
582
568
553
538
523
507
490
473
456
437
419
399
379
359
338
317
296
276
255
235
215
196
177
158
139
121
103
85
68
52
36
21
7
-6
-19
-31
-42
-53
-63
-73
-82
-91
-100
-108
-115
-123
-130
-136
-143
-149
-155
-161
-167
-172
-177
-182
-187
-191
-196
-200
-206
-211
-216
-222
-228
-234
-241
-247
-254
-261
-268
-276
-284
-292
-300
-309
-318
-328
-338
-349
-360
-372
-385
-398
-411
-424
-438
-451
-465
-479
-492
-505
-518
-531
-544
-556
-568
-581
-593
-605
-617
-628
-640
-651
-661
-671
-680
-689
-697
-704
-710
-716
-722
-727
-731
-735
-739
-743
-746
-748
-751
-753
-755
-758
-760
-763
-765
-767
-770
-772
-774
-775
-777
-778
-779
-780
-780
-781
-781
-781
-781
-780
-779
-777
-774
-772
-769
-767
-764
-762
-759
-757
-754
-751
-748
-745
-743
-740
-738
-736
-734
-733
-733
-733
-734
-734
-735
-737
-738
-740
-743
-745
-748
-752
-756
-759
-763
-768
-772
-776
-781
-785
-790
-795
-800
-805
-811
-817
-822
-828
-834
-840
-846
-852
-858
-863
-869
-876
-882
-889
-896
-903
-911
-918
-925
-932
-939
-945
-951
-956
-962
-967
-971
-976
-981
-985
-989
-993
-996
-999
-1000
-1002
-1004
-1004
-1004
-1004
-1002
-1000
-999
-996
-993
-988
-984
-978
-972
-966
-960
-953
-946
-939
-932
-924
-917
-909
-901
-893
-886
-878
-871
-864
-857
-851
-846
-841
-836
-832
-827
-823
-819
-814
-810
-806
-801
-797
-793
-789
-785
-781
-778
-774
-770
-766
-762
-758
-754
-749
-745
-741
-737
-733
-729
-725
-722
-718
-714
-710
-706
-701
-697
-693
-689
-684
-680
-676
-671
-667
-662
-657
-652
-647
-642
-637
-633
-629
-626
-622
-619
-617
-614
-612
-609
-608
-606
-605
-604
-604
-605
-605
-607
-609
-611
-613
-616
-618
-621
-624
-627
-631
-634
-637
-640
-644
-647
-650
-654
-657
-661
-664
-668
-672
-676
-680
-685
-689
-693
-697
-700
-704
-707
-711
-714
-717
-719
-722
-724
-726
-728
-729
-731
-732
-733
-735
-736
-737
-738
-740
-741
-742
-743
-743
-744
-744
-744
-744
-744
-744
-744
-744
-744
-743
-743
-743
-742
-740
-738
-736
-733
-730
-726
-722
-718
-714
-709
-705
-700
-695
-689
-684
-678
-673
-666
-660
-654
-648
-641
-635
-629
-623
-616
-610
-603
-597
-590
-583
-576
-568
-560
-552
-543
-533
-523
-513
-501
-489
-476
-461
-446
-430
-413
-395
-376
-357
-337
-317
-296
-275
-253
-231
-209
-186
-163
-141
-118
-95
-72
-50
-27
-5
17
40
62
84
106
129
151
173
195
217
238
259
280
300
320
339
358
377
395
412
429
445
461
477
492
507
521
535
548
561
574
586
598
609
619
628
637
645
653
661
668
675
683
690
697
703
710
716
722
727
732
736
740
743
746
748
750
752
753
753
753
752
751
749
747
744
741
738
734
729
724
718
712
706
699
691
683
675
666
657
648
639
629
620
610
601
591
582
572
562
553
544
535
526
517
508
500
492
485
477
470
463
455
448
441
434
426
419
413
406
400
393
387
382
376
370
365
360
354
349
344
338
333
328
322
317
312
307
301
296
291
287
282
278
275
272
270
268
267
267
267
268
269
270
271
273
275
277
279
282
285
289
293
297
303
308
315
321
328
336
344
352
361
370
380
390
401
412
424
437
450
463
477
492
507
522
538
554
571
589
606
625
644
663
682
702
722
743
763
784
805
826
847
868
889
909
929
948
967
986
1004
1020
1038
1056
1073
1090
1108
1125
1142
1159
1176
1192
1209
1225
1241
1258
1274
1290
1307
1324
1340
1357
1373
1389
1405
1420
1434
1448
1462
1475
1488
1501
1513
1525
1537
1548
1559
1570
1580
1590
1600
1610
1619
1628
1637
1646
1654
1662
1669
1676
1683
1689
1694
1699
1704
1708
1712
1716
1719
1722
1724
1726
1727
1727
1727
1726
1724
1722
1720
1717
1714
1711
1708
1704
1701
1697
1693
1689
1685
1680
1676
1671
1666
1660
1655
1648
1642
1635
1628
1621
1614
1606
1598
1590
1581
1572
1563
1553
1542
1530
1518
1506
1493
1480
1466
1452
1438
1423
1408
1393
1377
1361
1344
1327
1310
1292
1273
1255
1237
1218
1199
1181
1163
1145
1126
1108
1090
1071
1053
1035
1016
998
979
961
943
924
906
888
870
852
834
817
801
785
769
754
739
724
710
695
681
666
651
637
622
607
592
577
563
548
533
519
505
491
477
464
452
439
427
416
405
394
383
373
363
354
345
336
328
320
313
306
300
294
289
284
279
275
271
268
264
261
258
256
253
251
248
246
245
243
242
241
240
240
240
240
240
240
240
241
241
242
243
243
244
245
246
247
248
249
250
252
253
254
255
256
257
258
259
259
260
260
260
260
259
258
257
255
253
250
247
244
240
236
231
226
219
213
205
197
189
180
171
161
151
141
131
120
109
98
87
75
63
50
37
24
10
-4
-18
-32
-46
-61
-76
-91
-106
-122
-138
-154
-170
-186
-202
-219
-235
-251
-266
-282
-298
-313
-329
-344
-359
-375
-390
-405
-420
-435
-450
-465
-481
-496
-511
-526
-541
-556
-571
-586
-600
-615
-629
-643
-658
-672
-687
-701
-716
-731
-745
-760
-774
-789
-803
-817
-831
-844
-857
-870
-883
-895
-907
-919
-930
-941
-952
-963
-974
-984
-994
-1004
-1012
-1020
-1030
-1038
-1045
-1053
-1060
-1068
-1076
-1084
-1092
-1100
-1108
-1115
-1123
-1131
-1139
-1146
-1154
-1162
-1169
-1177
-1184
-1192
-1199
-1206
-1212
-1219
-1224
-1230
-1235
-1240
-1245
-1250
-1254
-1258
-1262
-1265
-1269
-1272
-1274
-1277
-1279
-1281
-1282
-1284
-1285
-1286
-1287
-1288
-1290
-1291
-1292
-1293
-1295
-1296
-1297
-1298
-1300
-1301
-1302
-1303
-1304
-1304
-1305
-1306
-1306
-1306
-1306
-1306
-1306
-1305
-1304
-1304
-1303
-1302
-1301
-1299
-1298
-1296
-1294
-1292
-1290
-1288
-1285
-1281
-1278
-1274
-1270
-1266
-1261
-1256
-1250
-1244
-1238
-1231
-1224
-1217
-1210
-1202
-1194
-1186
-1178
-1169
-1160
-1151
-1142
-1132
-1123
-1114
-1105
-1096
-1087
-1078
-1070
-1062
-1054
-1047
-1040
-1033
-1026
-1020
-1014
-1010
-1004
-1000
-996
-992
-989
-986
-983
-981
-979
-977
-976
-975
-974
-974
-974
-974
-975
-976
-978
-980
-983
-986
-990
-994
-998
-1002
-1006
-1012
-1016
-1020
-1026
-1032
-1037
-1042
-1048
-1053
-1059
-1064
-1069
-1074
-1079
-1084
-1089
-1095
-1101
-1107
-1113
-1120
-1128
-1135
-1143
-1152
-1161
-1170
-1179
-1189
-1199
-1209
-1220
-1231
-1242
-1253
-1265
-1276
-1288
-1299
-1311
-1323
-1335
-1347
-1359
-1370
-1382
-1394
-1406
-1417
-1427
-1438
-1447
-1457
-1465
-1473
-1481
-1488
-1495
-1501
-1507
-1512
-1516
-1520
-1523
-1526
-1528
-1529
-1530
-1529
-1528
-1527
-1525
-1522
-1518
-1514
-1510
-1504
-1499
-1492
-1486
-1479
-1471
-1463
-1454
-1446
-1436
-1427
-1417
-1407
-1397
-1387
-1377
-1367
-1357
-1347
-1336
-1326
-1315
-1305
-1294
-1283
-1272
-1262
-1250
-1239
-1228
-1217
-1205
-1194
-1181
-1169
-1156
-1144
-1131
-1117
-1104
-1091
-1078
-1064
-1051
-1038
-1025
-1012
-999
-986
-974
-961
-948
-935
-922
-909
-896
-882
-869
-855
-842
-828
-814
-801
-787
-773
-759
-744
-730
-716
-701
-686
-671
-655
-640
-623
-606
-589
-572
-554
-536
-518
-499
-481
-462
-443
-424
-404
-384
-364
-343
-323
-302
-281
-260
-239
-219
-198
-177
-156
-135
-115
-94
-73
-52
-31
-11
9
29
49
68
86
105
123
141
158
175
192
208
223
238
252
266
278
290
301
312
322
331
341
350
358
366
374
382
389
395
401
407
412
417
421
425
429
433
435
438
439
440
440
440
438
437
435
433
430
428
426
423
421
417
414
410
406
402
398
393
389
385
381
377
374
370
367
363
359
355
351
347
343
340
336
333
329
326
323
320
317
313
310
308
306
303
302
301
300
300
300
300
300
300
300
301
301
301
302
303
304
305
307
308
310
311
313
314
316
318
319
321
323
325
326
328
330
332
334
337
340
343
346
349
352
356
359
362
366
369
372
375
379
382
386
390
394
398
403
407
412
416
420
425
429
434
438
443
447
452
457
461
466
470
474
478
482
487
491
496
502
507
513
519
526
532
539
547
554
562
571
580
589
599
609
619
629
640
650
660
670
680
691
701
711
721
731
742
752
762
772
783
793
803
814
824
835
845
855
865
875
885
895
904
914
923
932
941
950
958
966
974
981
988
995
1000
1006
1012
1018
1022
1026
1030
1033
1036
1039
1041
1043
1044
1045
1045
1045
1044
1042
1040
1037
1033
1029
1024
1018
1012
1004
998
990
981
972
962
951
940
928
915
902
889
874
860
844
828
812
796
779
761
744
726
708
689
671
652
632
613
593
573
552
531
511
490
469
448
426
405
384
363
341
320
298
276
254
232
210
188
165
143
120
98
75
53
30
8
-14
-37
-59
-81
-103
-125
-146
-167
-188
-209
-229
-250
-269
-289
-308
-327
-345
-362
-380
-396
-412
-428
-444
-459
-474
-489
-504
-518
-532
-546
-559
-571
-583
-594
-604
-614
-622
-630
-637
-643
-649
-654
-657
-660
-663
-665
-666
-666
-666
-665
-664
-661
-657
-653
-648
-642
-635
-627
-619
-611
-602
-592
-581
-570
-558
-546
-533
-519
-505
-491
-476
-462
-447
-433
-419
-405
-391
-377
-363
-349
-334
-320
-306
-291
-276
-261
-246
-231
-217
-202
-188
-174
-160
-147
-134
-121
-108
-95
-83
-71
-60
-48
-37
-27
-16
-6
4
14
24
34
43
53
63
73
82
91
101
110
119
128
137
146
155
164
173
182
191
199
208
216
225
232
240
248
255
262
268
274
280
285
289
293
297
299
301
303
303
303
302
300
297
294
289
284
278
271
264
256
248
238
229
219
208
197
185
173
160
146
132
118
103
87
71
54
37
20
2
-16
-34
-52
-71
-90
-109
-129
-148
-167
-187
-206
-225
-244
-263
-282
-301
-319
-337
-355
-372
-389
-406
-422
-438
-453
-468
-482
-495
-507
-519
-530
-540
-549
-558
-566
-574
-582
-589
-595
-601
-607
-612
-617
-621
-625
-628
-632
-635
-637
-640
-643
-646
-648
-651
-653
-656
-658
-661
-664
-666
-669
-672
-675
-678
-680
-683
-685
-688
-690
-692
-694
-696
-698
-700
-701
-703
-704
-705
-706
-707
-707
-707
-706
-706
-704
-703
-701
-698
-695
-691
-688
-683
-678
-673
-668
-662
-655
-648
-641
-633
-625
-617
-608
-598
-588
-577
-566
-555
-543
-530
-517
-504
-491
-477
-463
-449
-435
-421
-407
-392
-378
-364
-349
-335
-320
-306
-292
-278
-264
-250
-236
-222
-208
-194
-181
-168
-154
-141
-128
-116
-103
-90
-78
-66
-54
-42
-31
-20
-9
1
10
20
29
38
48
57
65
74
83
91
99
107
115
122
130
137
144
152
159
166
173
180
187
194
200
207
214
221
228
235
243
250
257
264
271
278
284
290
296
302
308
313
318
323
328
332
337
342
346
351
356
361
365
370
375
379
384
388
392
396
400
404
408
412
416
419
423
426
429
432
434
436
438
440
442
443
445
446
447
448
449
449
450
449
449
448
447
446
445
444
444
443
442
440
439
438
436
434
432
430
428
426
424
422
421
419
417
415
412
410
407
405
402
400
397
395
393
392
390
389
387
385
383
380
377
374
371
368
365
361
358
355
352
349
346
343
340
336
332
328
324
319
315
311
307
303
299
296
292
289
285
282
278
274
270
266
262
258
254
250
245
241
237
234
230
226
222
218
214
211
207
204
201
198
195
193
190
188
186
185
184
183
182
181
181
181
181
182
183
184
184
185
186
187
188
189
191
192
193
195
196
198
200
202
204
207
209
212
215
218
222
226
230
234
238
242
246
250
253
257
260
263
266
268
271
273
275
277
278
279
279
279
279
279
278
277
276
275
273
271
269
267
264
261
258
255
251
247
242
237
232
227
220
213
206
198
189
179
169
159
148
137
125
114
102
90
78
65
52
38
25
10
-4
-19
-34
-49
-64
-79
-94
-109
-125
-140
-156
-171
-187
-202
-218
-233
-248
-263
-278
-292
-307
-322
-336
-350
-364
-377
-391
-404
-416
-428
-440
-452
-463
-474
-485
-495
-505
-515
-525
-534
-543
-552
-561
-570
-578
-587
-595
-603
-610
-617
-624
-630
-635
-641
-645
-650
-654
-657
-661
-663
-666
-668
-670
-671
-672
-673
-674
-674
-674
-674
-674
-674
-673
-672
-671
-670
-669
-668
-666
-665
-664
-662
-661
-659
-657
-655
-654
-652
-650
-647
-645
-643
-640
-637
-635
-632
-628
-625
-622
-619
-615
-612
-608
-604
-600
-596
-592
-587
-582
-576
-571
-564
-557
-550
-542
-534
-526
-517
-507
-498
-488
-477
-466
-455
-443
-430
-417
-403
-389
-375
-361
-346
-331
-316
-301
-287
-271
-256
-241
-225
-209
-193
-177
-161
-145
-129
-113
-97
-81
-65
-49
-33
-17
-1
14
29
45
59
74
88
103
117
131
145
159
172
186
200
213
227
240
254
267
281
294
307
320
333
345
358
370
382
394
405
416
428
438
449
460
470
480
489
499
509
518
527
536
545
553
562
570
578
586
593
601
608
615
623
630
637
645
652
659
666
673
681
688
695
703
711
719
727
735
743
751
759
767
775
784
792
800
808
816
825
833
841
849
857
865
873
881
889
897
905
913
921
929
938
946
954
962
971
979
987
995
1002
1010
1018
1027
1035
1043
1051
1059
1067
1075
1083
1091
1098
1105
1112
1119
1125
1132
1138
1143
1149
1154
1159
1164
1168
1172
1176
1180
1184
1187
1191
1194
1198
1202
1205
1209
1212
1216
1219
1223
1226
1229
1233
1236
1239
1242
1245
1248
1250
1252
1254
1256
1257
1258
1259
1260
1261
1262
1263
1264
1264
1265
1265
1265
1265
1264
1264
1263
1263
1263
1262
1262
1261
1261
1260
1260
1259
1258
1256
1255
1253
1252
1250
1248
1246
1244
1242
1240
1238
1237
1235
1233
1232
1230
1228
1226
1225
1223
1222
1221
1220
1219
1218
1218
1217
1217
1217
1216
1216
1216
1215
1215
1215
1215
1215
1215
1215
1214
1214
1213
1212
1212
1212
1211
1211
1211
1212
1212
1213
1214
1215
1216
1218
1219
1221
1223
1225
1228
1230
1233
1235
1238
1240
1242
1244
1246
1247
1248
1249
1250
1251
1252
1252
1253
1253
1253
1252
1251
1250
1248
1246
1243
1240
1236
1232
1228
1223
1218
1212
1206
1199
1192
1185
1178
1170
1161
1153
1145
1136
1127
1117
1107
1097
1087
1076
1065
1054
1042
1030
1018
1006
993
981
968
956
943
930
917
904
891
878
866
853
841
828
816
803
790
777
763
750
736
723
709
695
682
669
655
642
628
614
601
587
572
558
544
530
516
502
488
473
459
445
431
416
401
387
372
356
341
326
311
295
280
264
249
233
218
202
187
171
156
140
124
108
92
75
59
43
26
10
-6
-22
-37
-53
-68
-83
-97
-112
-126
-140
-155
-169
-182
-196
-209
-222
-235
-248
-260
-271
-283
-294
-305
-315
-324
-334
-343
-351
-359
-367
-374
-381
-387
-393
-399
-404
-409
-413
-418
-421
-424
-427
-429
-431
-432
-432
-432
-432
-431
-430
-429
-427
-426
-424
-421
-419
-417
-414
-411
-408
-406
-403
-400
-398
-395
-392
-390
-388
-386
-384
-383
-382
-381
-381
-380
-380
-379
-379
-378
-378
-377
-377
-377
-377
-377
-377
-377
-376
-375
-375
-374
-372
-371
-369
-368
-366
-363
-361
-357
-354
-350
-347
-343
-339
-335
-331
-327
-323
-319
-314
-309
-304
-299
-294
-288
-282
-277
-271
-266
-261
-256
-251
-247
-242
-238
-234
-229
-225
-221
-218
-214
-210
-206
-203
-199
-195
-192
-189
-185
-182
-180
-177
-175
-172
-170
-168
-166
-163
-161
-159
-157
-156
-154
-153
-152
-152
-152
-152
-152
-152
-153
-154
-155
-156
-157
-158
-160
-161
-163
-165
-167
-170
-174
-177
-181
-185
-190
-195
-200
-206
-211
-217
-223
-229
-235
-242
-249
-256
-263
-269
-276
-283
-290
-297
-304
-311
-317
-324
-330
-336
-342
-347
-353
-358
-363
-367
-372
-376
-380
-383
-386
-389
-391
-394
-395
-396
-397
-397
-397
-396
-395
-394
-391
-389
-386
-382
-378
-374
-370
-365
-360
-355
-349
-343
-337
-330
-323
-316
-308
-300
-292
-283
-274
-265
-256
-247
-237
-227
-217
-207
-197
-187
-177
-166
-156
-145
-134
-123
-112
-100
-89
-77
-65
-53
-40
-28
-15
-2
11
24
38
52
65
79
93
106
120
133
147
160
173
186
199
212
225
238
251
264
277
290
303
316
329
341
354
366
379
391
403
414
426
437
448
458
467
476
484
492
499
506
512
518
523
527
532
535
539
541
544
546
547
549
549
550
549
549
548
546
544
541
538
535
530
526
521
516
511
506
500
494
488
481
475
468
461
453
446
438
429
420
411
401
390
380
368
357
345
333
321
308
295
282
269
255
242
228
215
201
188
174
161
148
135
122
109
96
83
71
58
45
33
20
7
-6
-18
-31
-44
-56
-69
-81
-93
-104
-116
-127
-138
-149
-161
-172
-183
-195
-206
-217
-228
-238
-249
-259
-269
-279
-288
-298
-307
-316
-324
-332
-340
-347
-353
-359
-365
-370
-375
-380
-384
-387
-390
-393
-395
-396
-398
-398
-399
-399
-399
-398
-397
-396
-394
-392
-389
-386
-382
-378
-373
-368
-362
-355
-348
-340
-332
-323
-314
-303
-293
-281
-269
-256
-243
-229
-215
-200
-185
-169
-154
-138
-122
-105
-89
-72
-55
-39
-22
-5
12
28
45
62
78
95
112
128
145
161
178
194
211
227
244
260
276
292
307
322
337
351
365
379
393
406
419
431
444
456
467
479
490
500
510
519
527
535
543
551
558
566
573
581
588
595
601
607
613
618
623
628
632
636
639
643
646
650
653
656
659
662
664
666
668
669
670
671
672
673
673
674
674
674
673
672
672
670
669
668
666
664
663
661
660
658
657
655
653
651
648
645
643
640
637
633
630
626
623
619
615
610
605
600
595
590
584
578
572
566
560
553
547
540
533
526
518
511
504
496
489
482
474
467
460
453
446
439
431
424
416
409
401
393
384
376
367
358
349
340
331
322
312
303
294
284
275
266
257
247
238
229
221
212
204
195
187
178
170
162
155
147
140
133
126
119
113
106
100
94
88
83
77
72
66
61
56
51
46
41
36
31
26
21
16
12
7
3
-2
-6
-11
-15
-20
-25
-30
-34
-40
-45
-50
-56
-62
-67
-73
-80
-86
-93
-101
-108
-116
-124
-132
-141
-150
-159
-168
-178
-188
-198
-208
-219
-230
-242
-254
-266
-279
-292
-306
-320
-334
-349
-364
-379
-394
-410
-425
-441
-458
-474
-490
-507
-524
-541
-558
-575
-591
-608
-625
-642
-660
-677
-694
-712
-729
-747
-764
-782
-799
-816
-832
-849
-864
-880
-895
-910
-925
-940
-954
-969
-983
-997
-1010
-1024
-1037
-1050
-1062
-1075
-1087
-1099
-1111
-1122
-1133
-1144
-1155
-1166
-1176
-1186
-1196
-1205
-1215
-1224
-1234
-1243
-1252
-1262
-1271
-1281
-1290
-1300
-1310
-1320
-1330
-1340
-1351
-1361
-1372
-1382
-1393
-1403
-1414
-1425
-1435
-1446
-1456
-1466
-1475
-1484
-1493
-1502
-1510
-1519
-1527
-1535
-1543
-1551
-1559
-1566
-1573
-1581
-1588
-1595
-1602
-1609
-1615
-1622
-1629
-1635
-1641
-1647
-1653
-1658
-1663
-1667
-1671
-1674
-1678
-1680
-1682
-1684
-1685
-1686
-1686
-1686
-1686
-1685
-1684
-1683
-1681
-1680
-1678
-1676
-1673
-1671
-1668
-1665
-1662
-1658
-1654
-1650
-1645
-1640
-1635
-1629
-1623
-1617
-1611
-1605
-1599
-1592
-1586
-1579
-1572
-1565
-1557
-1550
-1542
-1534
-1526
-1517
-1508
-1499
-1490
-1480
-1470
-1461
-1451
-1440
-1429
-1419
-1408
-1396
-1384
-1372
-1360
-1347
-1334
-1320
-1306
-1292
-1278
-1263
-1248
-1233
-1218
-1202
-1186
-1170
-1154
-1138
-1121
-1104
-1087
-1069
-1052
-1034
-1016
-998
-980
-962
-945
-927
-908
-890
-872
-854
-836
-818
-800
-782
-764
-746
-729
-712
-695
-679
-663
-647
-631
-616
-601
-586
-572
-558
-544
-531
-518
-506
-493
-481
-469
-457
-445
-433
-421
-410
-398
-387
-376
-366
-356
-346
-336
-327
-317
-308
-299
-290
-280
-271
-262
-253
-245
-236
-228
-220
-212
-204
-197
-189
-182
-175
-169
-162
-155
-149
-143
-137
-131
-126
-120
-116
-111
-106
-102
-98
-94
-90
-86
-83
-79
-76
-72
-69
-66
-64
-61
-59
-56
-54
-52
-50
-48
-46
-44
-41
-39
-37
-35
-32
-30
-28
-26
-24
-22
-20
-18
-16
-15
-13
-12
-10
-8
-7
-5
-4
-2
-1
1
2
3
4
5
6
7
8
9
10
11
12
12
13
13
14
15
15
16
16
17
17
17
17
17
16
16
15
14
13
12
10
9
7
5
3
1
-1
-3
-5
-6
-8
-10
-11
-13
-15
-17
-19
-21
-22
-24
-26
-27
-28
-29
-30
-31
-31
-32
-32
-32
-31
-30
-29
-28
-26
-24
-22
-20
-17
-14
-11
-7
-4
0
5
9
14
19
24
29
34
40
46
52
58
64
71
77
84
91
98
105
112
119
127
134
142
150
158
166
174
182
189
197
204
212
219
226
232
239
245
252
258
264
271
277
283
289
294
300
306
311
317
322
327
332
338
343
348
352
357
362
366
371
375
379
383
387
391
394
398
402
405
408
411
414
416
418
420
421
423
423
424
424
423
422
421
419
417
415
412
410
406
403
400
396
392
387
382
377
371
366
359
353
347
340
333
326
319
312
305
298
290
282
275
266
258
250
241
232
224
215
206
198
190
182
174
165
157
149
140
132
123
115
106
98
89
81
73
65
56
48
40
31
22
14
5
-3
-11
-20
-28
-36
-43
-52
-60
-68
-76
-84
-93
-101
-110
-118
-127
-136
-145
-154
-163
-172
-181
-191
-200
-209
-219
-229
-239
-249
-260
-271
-282
-293
-305
-317
-328
-340
-352
-364
-377
-389
-402
-415
-427
-440
-452
-465
-477
-488
-500
-512
-523
-535
-546
-557
-568
-579
-590
-600
-610
-621
-631
-641
-650
-660
-670
-679
-688
-697
-706
-715
-723
-731
-739
-746
-754
-761
-768
-774
-781
-787
-792
-798
-803
-808
-813
-817
-822
-826
-830
-834
-838
-842
-845
-848
-851
-854
-856
-858
-860
-862
-864
-865
-867
-868
-868
-869
-869
-870
-870
-869
-869
-868
-867
-866
-865
-863
-862
-860
-858
-856
-854
-852
-850
-848
-845
-842
-840
-837
-834
-830
-827
-823
-820
-816
-812
-808
-804
-800
-797
-793
-789
-785
-780
-776
-772
-768
-763
-759
-755
-751
-746
-742
-738
-734
-730
-725
-721
-717
-712
-708
-703
-699
-695
-690
-686
-682
-677
-673
-668
-664
-659
-654
-649
-644
-639
-634
-629
-624
-619
-614
-609
-604
-599
-594
-588
-583
-578
-572
-567
-562
-557
-552
-547
-542
-538
-533
-528
-523
-518
-513
-509
-504
-499
-494
-490
-485
-480
-475
-470
-465
-459
-454
-449
-443
-438
-432
-427
-421
-415
-409
-402
-396
-389
-382
-375
-368
-361
-354
-347
-340
-333
-326
-319
-312
-305
-298
-290
-283
-276
-269
-261
-254
-247
-239
-232
-225
-217
-209
-201
-194
-186
-179
-171
-164
-157
-150
-143
-137
-130
-123
-116
-109
-102
-95
-88
-81
-74
-67
-60
-52
-45
-38
-32
-24
-18
-11
-4
3
9
16
23
29
36
42
48
54
61
67
74
80
87
94
101
109
116
124
132
140
148
157
166
175
184
194
203
213
222
231
241
250
259
269
278
288
298
307
317
327
337
347
356
366
375
384
394
403
412
421
430
439
449
458
467
476
485
494
502
511
519
527
535
543
550
558
565
572
579
586
593
599
605
611
616
622
626
631
636
640
643
647
650
654
656
659
660
662
663
664
664
663
663
661
660
658
655
653
650
647
644
641
637
634
630
626
622
618
614
609
605
600
595
590
585
580
575
570
564
559
553
547
541
535
529
523
517
511
504
498
491
485
478
471
464
457
450
443
435
428
420
412
404
396
388
380
371
362
353
344
335
326
316
306
296
287
277
267
257
247
236
226
216
206
195
185
175
164
154
144
133
123
112
102
92
81
71
60
50
40
29
19
9
-1
-10
-20
-29
-38
-48
-57
-66
-75
-84
-94
-103
-112
-122
-131
-140
-150
-160
-169
-179
-188
-198
-207
-217
-227
-236
-245
-254
-263
-272
-281
-289
-298
-306
-313
-320
-327
-334
-340
-345
-351
-355
-360
-364
-368
-372
-375
-379
-382
-385
-387
-390
-393
-395
-396
-398
-399
-400
-401
-401
-401
-401
-400
-400
-399
-398
-396
-394
-393
-391
-388
-386
-383
-380
-377
-374
-370
-367
-363
-359
-355
-351
-347
-342
-337
-333
-327
-322
-317
-312
-306
-300
-294
-287
-281
-274
-267
-260
-253
-246
-239
-231
-224
-217
-209
-201
-193
-185
-177
-169
-161
-153
-144
-136
-127
-119
-111
-103
-94
-86
-78
-70
-61
-53
-44
-35
-27
-18
-9
-1
8
16
24
32
39
47
54
62
69
76
83
90
96
103
109
115
120
126
131
136
141
146
150
154
158
162
165
168
172
175
178
181
184
187
190
193
196
199
202
204
207
210
213
216
220
223
227
230
234
238
242
247
251
255
260
265
270
275
281
287
292
298
304
309
315
320
326
331
337
343
348
354
360
366
373
379
386
393
400
408
415
423
431
438
447
455
463
472
480
488
497
505
514
522
531
540
548
557
566
575
584
594
603
612
622
631
640
649
659
668
677
687
696
705
714
723
732
741
750
758
766
775
783
790
798
805
812
820
827
834
842
849
857
864
872
879
887
894
901
907
914
920
926
932
937
942
947
951
956
960
965
969
973
976
980
984
987
990
993
996
998
1000
1000
1002
1004
1004
1004
1004
1004
1004
1004
1004
1002
1002
1000
1000
999
998
997
996
995
994
993
992
991
991
990
989
988
988
987
986
986
985
985
984
984
983
983
983
983
983
983
984
984
985
986
987
988
989
990
992
993
995
996
997
998
999
1000
1000
1000
1002
1002
1002
1002
1002
1002
1002
1002
1002
1002
1000
1000
999
998
997
996
994
992
990
988
985
982
979
976
972
968
964
960
955
950
946
941
936
932
927
922
918
914
910
905
902
898
895
891
888
885
882
880
878
876
873
872
870
868
866
865
863
862
860
859
858
856
855
854
853
852
850
849
848
847
845
844
843
841
839
838
836
833
831
828
825
822
819
816
812
808
804
799
794
789
784
778
772
766
760
753
746
740
733
726
720
713
707
700
693
686
679
672
664
657
649
642
634
626
618
609
601
593
584
576
567
558
549
540
531
522
513
504
495
486
476
467
457
447
437
426
416
406
396
385
375
364
354
344
334
324
314
304
294
285
276
267
259
250
243
235
228
221
214
208
202
196
190
184
178
172
166
160
154
148
143
137
132
126
121
116
110
105
99
94
88
82
75
69
62
55
48
40
33
25
17
9
2
-6
-14
-22
-30
-38
-47
-55
-63
-71
-79
-86
-94
-102
-109
-117
-125
-132
-140
-147
-154
-162
-169
-176
-184
-191
-199
-206
-214
-221
-228
-236
-243
-249
-256
-263
-269
-276
-282
-289
-295
-302
-308
-315
-322
-328
-334
-340
-346
-352
-357
-363
-368
-374
-379
-384
-389
-394
-399
-404
-408
-413
-417
-422
-426
-430
-434
-438
-441
-445
-449
-452
-456
-459
-462
-465
-469
-472
-475
-478
-481
-484
-487
-491
-493
-497
-500
-502
-505
-508
-511
-513
-516
-518
-520
-522
-524
-526
-527
-529
-530
-531
-532
-533
-534
-535
-535
-535
-535
-535
-535
-535
-534
-534
-533
-533
-532
-532
-531
-531
-530
-530
-530
-529
-529
-528
-528
-527
-527
-526
-526
-526
-525
-525
-525
-525
-525
-526
-527
-528
-529
-530
-531
-533
-534
-535
-537
-539
-540
-542
-544
-545
-547
-549
-550
-552
-553
-554
-555
-556
-557
-558
-559
-560
-561
-562
-563
-564
-565
-566
-567
-568
-568
-569
-570
-570
-571
-572
-572
-573
-574
-574
-575
-575
-575
-575
-576
-576
-576
-576
-576
-576
-576
-577
-577
-577
-578
-578
-578
-578
-578
-579
-579
-579
-579
-579
-579
-579
-578
-578
-577
-576
-575
-574
-573
-571
-570
-568
-567
-565
-564
-562
-560
-558
-556
-553
-551
-549
-546
-544
-541
-538
-535
-532
-529
-526
-522
-519
-515
-511
-507
-503
-499
-495
-490
-486
-481
-476
-470
-465
-458
-452
-446
-439
-432
-424
-417
-409
-401
-394
-385
-377
-368
-359
-350
-340
-331
-321
-311
-301
-291
-281
-270
-260
-250
-239
-229
-219
-209
-199
-189
-179
-169
-160
-150
-141
-132
-123
-114
-105
-96
-87
-78
-69
-60
-52
-43
-34
-25
-16
-8
1
9
18
26
34
42
49
57
64
71
78
85
91
97
103
109
115
120
125
130
134
138
142
145
148
151
154
156
158
159
161
162
162
162
162
162
161
160
159
157
156
154
152
150
148
146
144
141
139
137
134
132
130
128
126
123
121
119
117
116
114
113
111
110
109
109
108
107
107
107
106
106
107
107
108
109
110
112
114
116
118
120
122
125
128
131
133
137
140
143
146
149
153
157
161
165
169
173
178
183
188
193
198
203
208
213
219
224
229
235
240
245
251
256
261
267
272
277
282
287
292
296
301
305
310
314
318
322
326
331
334
338
342
345
349
352
355
357
359
361
363
365
366
368
369
370
371
371
372
372
372
372
372
371
371
370
370
369
368
367
366
364
363
361
359
357
354
352
350
347
345
343
340
338
335
332
330
327
324
321
318
315
311
308
305
301
298
294
291
288
285
282
279
275
272
269
266
262
259
255
252
249
245
242
238
235
231
228
224
220
215
211
206
202
197
192
187
181
176
170
164
158
152
146
140
134
129
123
117
111
105
100
94
88
82
75
69
63
57
52
46
40
35
29
24
19
14
9
5
0
-4
-8
-11
-15
-18
-22
-25
-28
-31
-33
-36
-39
-42
-44
-47
-50
-52
-55
-57
-60
-62
-64
-66
-68
-70
-72
-74
-75
-77
-78
-79
-81
-82
-83
-83
-84
-85
-85
-86
-86
-86
-86
-86
-86
-85
-84
-84
-83
-82
-80
-79
-77
-75
-73
-70
-68
-65
-63
-60
-58
-55
-52
-50
-47
-45
-42
-40
-37
-34
-32
-29
-27
-25
-23
-21
-19
-17
-16
-14
-13
-12
-11
-10
-9
-9
-9
-9
-9
-9
-9
-9
-10
-10
-11
-12
-13
-14
-15
-16
-17
-18
-19
-21
-22
-23
-24
-26
-27
-29
-30
-31
-33
-34
-35
-36
-37
-38
-40
-41
-41
-42
-43
-44
-45
-46
-47
-48
-48
-49
-50
-50
-51
-51
-52
-52
-53
-53
-54
-54
-55
-56
-57
-58
-58
-59
-59
-60
-60
-60
-60
-60
-60
-59
-59
-58
-58
-57
-57
-56
-55
-55
-54
-53
-52
-51
-50
-48
-47
-45
-43
-41
-39
-38
-36
-34
-32
-30
-28
-26
-24
-23
-21
-19
-17
-15
-13
-11
-9
-7
-5
-3
-1
1
4
6
8
10
13
15
18
20
22
25
27
30
33
35
38
41
45
48
51
55
58
62
65
69
72
75
78
81
84
87
91
94
97
100
103
106
109
111
114
116
118
120
123
125
127
129
131
133
135
136
137
138
139
140
141
142
142
143
143
144
143
143
142
141
140
139
137
135
133
131
129
127
125
123
120
118
116
113
111
109
106
104
101
98
96
93
90
88
85
83
80
77
74
71
67
64
60
56
52
49
45
41
37
33
29
24
20
16
12
8
4
0
-4
-7
-11
-15
-19
-23
-26
-30
-34
-37
-41
-44
-47
-50
-53
-56
-59
-61
-64
-66
-68
-70
-72
-74
-76
-79
-81
-83
-86
-88
-90
-92
-94
-96
-98
-100
-102
-105
-107
-110
-112
-114
-116
-119
-121
-123
-125
-127
-129
-132
-134
-136
-138
-140
-141
-143
-144
-145
-146
-147
-148
-149
-150
-151
-152
-152
-153
-153
-153
-153
-152
-152
-151
-150
-150
-149
-148
-147
-146
-145
-144
-144
-143
-142
-141
-140
-139
-138
-136
-135
-134
-133
-131
-130
-129
-128
-127
-126
-125
-124
-123
-122
-120
-119
-118
-116
-115
-114
-112
-111
-110
-108
-107
-105
-104
-102
-101
-99
-98
-96
-95
-93
-92
-90
-89
-87
-85
-83
-81
-79
-78
-76
-74
-72
-70
-68
-66
-64
-62
-60
-58
-56
-54
-52
-50
-48
-45
-43
-40
-38
-35
-32
-28
-25
-21
-18
-14
-10
-6
-2
2
7
11
16
20
25
30
35
40
45
50
55
60
66
71
76
82
87
93
98
103
108
113
118
122
127
131
135
139
143
147
151
154
157
160
163
165
168
170
172
173
175
176
177
178
178
179
179
180
180
180
180
179
179
178
178
177
176
176
175
175
175
174
174
173
172
171
170
169
168
167
166
164
162
160
158
156
154
152
149
147
146
144
142
140
139
137
136
134
132
130
128
126
124
122
120
118
116
114
112
110
108
107
105
103
101
99
97
95
93
91
89
87
85
84
82
80
79
78
76
75
73
72
71
70
69
68
67
65
64
64
63
62
61
61
60
60
59
59
59
58
58
58
58
58
58
58
58
58
58
59
59
58
58
58
58
58
57
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
38
37
36
35
34
34
33
32
32
31
30
30
30
30
30
29
30
30
30
30
31
32
33
34
35
37
39
41
43
45
47
49
52
55
57
60
63
67
70
73
77
80
84
87
91
94
98
102
105
109
113
117
120
124
127
130
133
137
140
142
145
148
150
152
155
157
159
161
163
164
166
168
170
171
173
174
175
177
178
179
180
181
182
183
184
185
186
187
188
188
189
189
190
190
190
190
191
190
190
190
190
189
189
188
188
187
186
185
184
183
181
179
177
176
174
172
169
167
165
162
160
157
154
152
149
146
144
141
139
137
135
133
131
129
127
125
123
121
119
116
114
112
110
108
105
103
101
98
96
94
91
88
86
83
80
78
75
72
70
67
65
62
60
57
54
52
49
46
43
40
37
34
31
28
24
21
17
14
10
7
3
0
-4
-8
-11
-15
-19
-22
-26
-30
-34
-37
-41
-44
-48
-51
-54
-57
-60
-63
-66
-68
-71
-73
-76
-78
-81
-83
-86
-88
-91
-93
-95
-97
-99
-101
-102
-104
-105
-105
-106
-107
-107
-108
-108
-109
-109
-109
-108
-108
-108
-107
-107
-106
-106
-105
-105
-104
-103
-102
-101
-101
-100
-98
-97
-97
-95
-95
-94
-93
-92
-91
-90
-90
-89
-88
-88
-87
-86
-86
-85
-84
-83
-82
-81
-80
-79
-78
-77
-76
-74
-73
-72
-70
-69
-68
-66
-65
-63
-62
-60
-59
-58
-56
-54
-53
-51
-49
-47
-45
-43
-42
-40
-38
-36
-34
-32
-31
-29
-27
-25
-23
-22
-20
-18
-16
-15
-13
-11
-9
-8
-6
-5
-4
-3
-2
-2
-1
-1
-1
-1
-1
-1
-2
-2
-3
-4
-5
-6
-8
-9
-11
-13
-14
-16
-18
-20
-22
-24
-26
-28
-30
-33
-35
-38
-41
-44
-47
-50
-53
-56
-59
-62
-65
-68
-71
-74
-77
-80
-83
-86
-89
-91
-94
-96
-98
-101
-103
-105
-107
-109
-111
-112
-114
-115
-116
-117
-118
-119
-119
-120
-121
-122
-122
-123
-123
-123
-123
-124
-124
-124
-124
-124
-124
-124
-124
-123
-123
-123
-122
-121
-120
-120
-119
-117
-116
-115
-113
-111
-109
-107
-104
-102
-99
-97
-94
-91
-89
-86
-83
-80
-78
-75
-72
-69
-66
-62
-59
-56
-52
-49
-46
-43
-40
-37
-34
-31
-28
-26
-23
-21
-18
-16
-14
-12
-10
-8
-6
-4
-2
-1
1
3
4
6
8
9
11
13
14
16
17
19
20
21
22
23
24
25
25
26
26
27
27
28
28
28
28
28
28
27
27
27
26
25
25
24
23
22
21
20
19
18
16
15
14
12
11
10
8
7
6
5
4
3
2
1
-1
-2
-3
-4
-4
-5
-6
-7
-8
-8
-9
-10
-10
-11
-12
-13
-13
-13
-14
-14
-14
-14
-14
-14
-14
-14
-14
-15
-15
-15
-16
-16
-16
-16
-16
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-16
-16
-16
-16
-16
-15
-15
-15
-14
-14
-13
-13
-12
-11
-11
-10
-9
-9
-8
-7
-7
-6
-5
-4
-3
-1
0
1
2
4
5
6
7
8
9
11
12
13
14
15
16
18
18
19
20
21
22
22
23
24
25
25
26
27
27
27
27
27
26
26
25
24
23
22
20
19
17
14
12
9
7
3
0
-3
-7
-11
-14
-19
-23
-27
-31
-36
-40
-45
-49
-54
-59
-64
-68
-73
-78
-83
-87
-92
-97
-101
-106
-111
-115
-120
-125
-129
-134
-139
-143
-148
-152
-157
-161
-166
-170
-175
-179
-183
-188
-192
-196
-201
-205
-209
-214
-218
-222
-226
-229
-233
-236
-240
-243
-246
-249
-252
-255
-258
-260
-263
-265
-267
-269
-271
-272
-274
-275
-276
-277
-278
-278
-279
-279
-279
-279
-278
-278
-277
-276
-275
-273
-272
-270
-268
-266
-264
-262
-260
-257
-255
-252
-250
-247
-244
-242
-239
-236
-233
-230
-227
-225
-222
-219
-216
-213
-211
-208
-206
-203
-200
-198
-196
-193
-191
-188
-186
-184
-182
-181
-179
-177
-176
-175
-174
-173
-172
-171
-170
-170
-169
-169
-168
-168
-167
-167
-167
-166
-166
-166
-166
-166
-166
-166
-166
-166
-166
-165
-165
-165
-165
-165
-165
-165
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-165
-165
-165
-166
-166
-166
-167
-167
-168
-169
-170
-171
-172
-173
-174
-176
-177
-178
-180
-181
-182
-184
-185
-186
-188
-189
-191
-192
-194
-195
-197
-199
-200
-202
-204
-205
-206
-208
-209
-210
-212
-213
-214
-215
-216
-217
-219
-220
-221
-222
-223
-224
-226
-227
-228
-229
-230
-232
-233
-234
-236
-237
-239
-240
-242
-243
-245
-247
-249
-250
-252
-254
-256
-258
-260
-262
-264
-266
-269
-272
-274
-277
-280
-283
-287
-290
-294
-297
-301
-304
-308
-311
-315
-319
-322
-326
-330
-335
-339
-343
-348
-352
-357
-362
-367
-372
-377
-382
-388
-393
-399
-405
-410
-416
-422
-428
-434
-440
-445
-451
-457
-463
-469
-475
-481
-487
-493
-499
-505
-511
-517
-523
-530
-536
-542
-549
-555
-561
-567
-574
-580
-586
-592
-598
-604
-610
-616
-622
-628
-633
-638
-643
-648
-653
-658
-662
-667
-671
-675
-679
-683
-687
-691
-695
-698
-701
-705
-708
-711
-713
-716
-718
-721
-723
-725
-727
-729
-730
-732
-733
-734
-735
-735
-736
-737
-737
-738
-738
-739
-739
-739
-740
-740
-740
-741
-741
-741
-740
-740
-740
-740
-740
-740
-740
-739
-739
-739
-739
-739
-739
-739
-739
-739
-738
-738
-738
-737
-736
-736
-735
-734
-733
-733
-732
-731
-730
-729
-728
-727
-725
-724
-723
-722
-721
-720
-718
-717
-716
-715
-713
-712
-711
-709
-707
-706
-704
-702
-700
-698
-696
-693
-691
-688
-685
-682
-679
-676
-673
-670
-666
-662
-658
-654
-650
-646
-641
-636
-632
-627
-622
-617
-612
-607
-602
-597
-592
-587
-581
-576
-570
-564
-558
-552
-546
-540
-534
-528
-522
-516
-510
-503
-497
-490
-483
-476
-468
-461
-453
-445
-437
-429
-421
-413
-404
-395
-387
-378
-368
-359
-350
-341
-331
-322
-313
-303
-294
-285
-275
-265
-255
-246
-236
-226
-217
-207
-197
-188
-178
-168
-158
-149
-139
-129
-119
-110
-100
-90
-80
-70
-60
-50
-40
-30
-20
-9
1
11
22
32
43
53
64
75
85
96
106
117
128
138
149
159
169
179
190
200
210
220
229
239
249
259
269
278
288
297
306
316
325
334
343
352
361
370
378
387
395
403
411
419
427
435
442
450
457
465
472
480
487
494
502
509
516
523
530
537
543
550
557
563
570
576
582
588
594
600
605
611
616
621
626
631
636
641
646
650
655
659
662
666
669
673
675
678
681
683
686
688
690
692
694
696
698
699
701
702
703
704
705
706
707
708
708
709
710
710
710
711
711
711
711
712
711
711
711
711
710
709
708
707
706
705
703
702
700
698
697
695
693
692
690
688
687
685
683
681
679
677
675
673
671
669
667
665
663
660
658
656
654
651
649
647
645
643
641
639
637
636
634
632
630
629
627
626
624
623
622
621
619
618
617
616
614
613
612
611
610
609
607
606
605
604
602
601
600
598
597
596
594
593
591
590
588
586
584
582
580
577
575
572
569
567
564
561
558
555
552
549
546
543
539
536
533
530
527
524
520
517
513
510
507
503
500
497
493
490
487
483
480
476
473
469
465
461
457
453
449
445
441
437
433
429
425
421
417
413
408
404
400
395
391
387
383
378
374
370
365
361
356
352
347
343
338
334
330
326
322
317
313
309
305
300
296
291
287
282
278
273
269
265
260
256
252
247
243
239
235
231
227
223
219
216
212
208
205
201
198
195
192
189
186
184
182
179
177
175
173
171
169
167
166
164
162
161
160
158
157
156
154
153
152
151
150
149
148
147
146
146
145
145
145
144
144
144
144
144
145
145
145
146
146
147
147
148
149
149
150
151
152
152
153
154
155
156
157
158
160
161
162
164
165
166
168
169
170
171
172
173
174
175
176
176
177
178
178
179
179
179
179
179
179
179
179
178
177
177
176
175
174
173
172
170
169
167
165
163
161
159
156
154
151
148
145
142
139
135
131
127
123
119
115
111
107
103
99
95
90
86
82
78
73
68
64
59
54
49
45
40
35
30
26
21
16
12
7
2
-2
-7
-12
-17
-22
-26
-31
-36
-41
-45
-49
-54
-58
-62
-65
-69
-72
-76
-79
-82
-85
-87
-90
-92
-94
-96
-98
-99
-101
-102
-102
-103
-103
-103
-102
-102
-101
-100
-99
-98
-97
-95
-93
-92
-90
-88
-86
-84
-82
-80
-78
-76
-73
-71
-69
-66
-64
-61
-58
-56
-53
-50
-47
-44
-40
-37
-33
-29
-25
-22
-18
-13
-9
-5
-1
4
8
13
17
22
27
32
36
41
47
52
57
63
68
74
79
85
91
96
102
108
114
119
125
131
137
143
149
155
161
167
173
179
185
191
198
204
210
216
222
229
235
241
247
253
259
265
271
277
282
288
293
299
304
310
315
320
325
330
335
340
345
350
355
359
364
369
373
377
382
386
390
394
398
402
406
410
413
416
419
422
425
428
430
432
434
436
437
439
440
440
441
442
442
442
441
441
440
439
438
436
435
433
431
428
425
423
419
416
413
409
405
401
397
392
387
382
377
371
366
360
353
347
340
334
327
320
312
305
297
289
281
273
265
256
248
239
230
221
212
203
193
184
174
165
155
145
135
125
115
105
95
84
74
64
53
43
32
22
11
1
-10
-20
-31
-41
-52
-62
-72
-83
-94
-104
-115
-125
-135
-146
-156
-167
-177
-187
-197
-208
-218
-228
-238
-249
-259
-269
-279
-289
-299
-309
-319
-329
-339
-348
-358
-367
-376
-385
-394
-403
-411
-419
-428
-436
-443
-451
-458
-466
-473
-479
-486
-493
-499
-505
-511
-517
-523
-528
-533
-538
-542
-546
-550
-554
-557
-560
-563
-565
-567
-569
-570
-572
-572
-573
-573
-574
-573
-573
-572
-572
-570
-569
-567
-565
-563
-560
-558
-554
-551
-548
-544
-540
-536
-532
-527
-523
-518
-513
-508
-503
-498
-492
-486
-480
-474
-467
-460
-454
-447
-440
-432
-425
-418
-410
-403
-395
-387
-379
-372
-364
-356
-348
-340
-332
-324
-316
-308
-301
-293
-286
-278
-271
-263
-256
-249
-242
-235
-228
-221
-213
-207
-200
-193
-186
-180
-173
-167
-161
-154
-148
-142
-136
-130
-124
-119
-113
-107
-101
-95
-90
-84
-79
-73
-68
-62
-57
-52
-46
-41
-36
-30
-25
-19
-14
-9
-4
1
5
10
15
19
24
29
33
38
42
46
50
54
57
61
64
68
71
75
78
82
85
88
92
95
98
100
103
106
108
111
113
116
118
120
123
125
127
128
130
132
133
135
137
138
140
141
143
144
146
147
148
149
150
151
152
152
153
153
154
154
154
154
154
154
154
154
153
153
152
152
151
150
149
148
147
145
144
142
140
138
136
134
132
131
129
127
125
123
121
120
118
117
116
114
113
112
111
110
110
109
108
108
107
107
106
106
106
106
106
106
106
106
107
107
107
108
108
108
109
109
110
110
111
111
111
112
112
112
112
112
112
112
112
112
111
111
111
111
110
110
110
110
110
111
111
111
111
112
112
112
113
113
114
115
115
116
117
118
119
119
120
121
122
122
123
123
124
125
125
126
127
127
128
129
129
130
131
131
132
132
132
133
133
134
134
135
135
136
136
137
137
138
138
139
139
139
140
140
141
141
141
142
142
142
143
143
143
143
143
143
143
143
142
142
141
141
140
139
138
137
136
135
134
133
132
131
130
129
128
127
126
125
123
122
121
119
118
116
114
113
111
109
107
105
103
101
99
97
94
92
89
86
84
81
78
75
71
68
64
60
57
53
50
46
42
38
34
31
26
22
18
14
9
5
1
-4
-8
-12
-16
-21
-25
-29
-33
-38
-42
-46
-51
-55
-60
-65
-69
-74
-79
-83
-88
-93
-98
-102
-107
-112
-117
-122
-127
-132
-137
-141
-146
-151
-156
-161
-167
-172
-177
-182
-187
-192
-197
-202
-206
-211
-215
-220
-224
-229
-233
-237
-241
-245
-249
-253
-256
-259
-263
-266
-269
-272
-275
-278
-281
-284
-286
-289
-291
-293
-295
-297
-299
-300
-302
-303
-305
-306
-307
-308
-309
-310
-310
-310
-311
-311
-311
-310
-310
-310
-310
-309
-308
-308
-307
-306
-305
-304
-303
-301
-300
-298
-296
-294
-292
-290
-288
-286
-283
-281
-278
-276
-273
-271
-268
-264
-261
-258
-254
-250
-247
-243
-239
-235
-231
-227
-222
-218
-214
-209
-205
-200
-196
-191
-186
-182
-177
-173
-168
-164
-159
-155
-151
-147
-142
-139
-135
-131
-127
-124
-121
-117
-114
-111
-108
-105
-101
-98
-95
-92
-89
-86
-83
-80
-77
-74
-71
-67
-63
-60
-56
-52
-48
-44
-40
-36
-32
-27
-23
-18
-14
-9
-4
1
5
10
15
19
24
29
33
38
43
47
52
56
61
65
70
74
78
83
87
92
96
101
105
109
114
118
122
126
130
134
138
142
146
149
153
156
159
163
166
169
172
175
177
180
183
185
187
190
191
193
195
197
198
200
201
202
204
204
205
206
206
206
206
206
206
205
205
204
204
203
202
201
199
198
196
194
192
190
188
185
183
180
177
174
171
167
164
160
156
152
148
144
140
135
131
126
121
116
111
105
100
94
89
83
77
71
65
59
52
46
40
34
27
21
14
8
1
-5
-12
-19
-25
-32
-39
-46
-53
-60
-67
-75
-82
-89
-96
-103
-110
-118
-125
-132
-139
-146
-153
-160
-167
-173
-180
-186
-192
-199
-205
-211
-217
-223
-229
-235
-241
-247
-253
-258
-263
-268
-273
-278
-282
-287
-291
-295
-299
-303
-307
-311
-315
-318
-322
-325
-328
-331
-334
-337
-339
-342
-343
-345
-347
-349
-350
-351
-352
-353
-353
-354
-355
-355
-355
-356
-356
-355
-355
-355
-354
-353
-352
-351
-350
-348
-347
-346
-344
-343
-341
-340
-338
-336
-334
-332
-330
-328
-326
-324
-322
-319
-317
-315
-313
-311
-308
-306
-303
-301
-298
-295
-292
-290
-287
-284
-281
-278
-275
-272
-269
-266
-262
-259
-256
-253
-250
-246
-243
-240
-237
-234
-230
-227
-224
-221
-218
-215
-212
-209
-206
-203
-200
-197
-194
-191
-188
-185
-182
-178
-175
-172
-169
-165
-161
-158
-154
-150
-146
-142
-138
-133
-129
-125
-120
-116
-112
-107
-103
-98
-93
-89
-84
-79
-73
-68
-63
-58
-52
-47
-42
-36
-31
-25
-19
-13
-7
-1
5
11
18
24
30
37
43
49
56
63
69
76
83
90
97
104
111
118
125
132
139
147
154
161
169
176
184
192
199
207
215
222
230
237
245
252
260
268
275
282
290
297
304
311
318
325
332
339
346
353
359
366
373
380
387
393
400
407
413
420
427
433
440
447
454
460
467
473
480
486
493
499
506
512
518
525
531
538
544
550
557
563
569
575
581
587
593
599
605
611
617
623
628
633
639
644
649
654
659
663
668
672
677
681
684
688
692
695
698
702
705
708
710
713
715
717
720
721
723
725
726
728
729
730
732
733
734
734
735
736
736
736
737
737
737
737
737
737
737
737
737
736
736
736
735
735
735
734
734
734
733
733
733
732
732
731
730
730
729
728
727
726
725
724
723
721
720
719
717
716
714
713
711
709
707
705
703
701
699
697
694
692
690
688
685
683
680
678
675
673
670
667
664
661
658
655
652
649
646
643
640
637
633
630
626
623
619
615
612
608
604
600
596
592
588
584
579
575
571
566
562
558
553
549
545
540
536
531
527
522
518
513
509
505
500
496
491
487
482
478
473
468
464
459
454
449
444
439
434
428
423
417
412
405
399
393
387
380
374
367
361
354
347
340
333
325
318
310
303
295
287
279
271
262
254
246
237
228
220
211
202
193
184
175
166
157
148
138
129
120
110
101
92
82
73
63
53
43
33
23
13
3
-7
-17
-27
-37
-47
-58
-68
-78
-88
-98
-108
-118
-128
-138
-148
-158
-168
-178
-188
-198
-208
-218
-228
-237
-247
-256
-265
-275
-283
-292
-301
-309
-318
-326
-334
-341
-349
-356
-363
-370
-377
-384
-391
-397
-403
-410
-416
-422
-427
-433
-438
-443
-448
-453
-457
-461
-465
-469
-472
-476
-479
-482
-485
-488
-490
-493
-495
-497
-499
-501
-503
-504
-506
-508
-509
-511
-512
-513
-515
-516
-517
-518
-518
-519
-520
-520
-521
-521
-521
-522
-522
-522
-521
-521
-521
-521
-520
-520
-519
-519
-518
-517
-516
-515
-513
-512
-510
-509
-507
-506
-504
-502
-500
-498
-496
-494
-491
-489
-487
-485
-482
-480
-478
-475
-473
-470
-467
-465
-462
-459
-457
-454
-451
-449
-446
-443
-440
-437
-435
-432
-429
-426
-423
-420
-417
-414
-410
-407
-404
-400
-397
-393
-389
-386
-382
-378
-375
-371
-367
-363
-360
-356
-352
-349
-345
-341
-337
-333
-329
-326
-322
-318
-314
-310
-306
-302
-298
-294
-290
-286
-282
-278
-273
-269
-265
-261
-256
-252
-247
-243
-238
-234
-229
-225
-220
-216
-211
-207
-202
-198
-193
-188
-184
-179
-174
-169
-164
-160
-155
-150
-146
-141
-137
-132
-128
-124
-120
-116
-112
-108
-105
-101
-97
-94
-91
-88
-86
-83
-81
-79
-77
-76
-74
-73
-72
-71
-70
-69
-69
-68
-68
-68
-68
-68
-68
-69
-70
-71
-72
-73
-75
-76
-78
-80
-82
-84
-87
-90
-93
-96
-99
-103
-106
-110
-114
-118
-122
-127
-131
-136
-140
-145
-150
-155
-160
-165
-170
-176
-181
-187
-193
-200
-206
-213
-220
-227
-234
-241
-248
-255
-263
-270
-277
-285
-292
-300
-308
-316
-324
-332
-340
-348
-356
-363
-371
-379
-387
-395
-403
-410
-418
-425
-432
-440
-447
-454
-461
-467
-474
-481
-487
-493
-499
-504
-510
-515
-521
-525
-530
-535
-539
-544
-548
-552
-555
-559
-563
-566
-569
-572
-576
-578
-581
-584
-586
-589
-591
-593
-595
-597
-599
-601
-603
-604
-606
-607
-609
-610
-611
-612
-612
-613
-614
-615
-615
-616
-616
-617
-617
-617
-616
-616
-615
-615
-614
-613
-613
-612
-611
-610
-609
-608
-607
-605
-604
-602
-600
-599
-597
-595
-594
-592
-590
-589
-587
-585
-583
-581
-579
-576
-574
-572
-569
-566
-564
-561
-558
-555
-553
-550
-547
-544
-541
-538
-535
-532
-529
-525
-522
-519
-515
-512
-509
-505
-502
-498
-495
-491
-487
-483
-479
-475
-471
-467
-463
-459
-454
-450
-446
-442
-438
-433
-429
-425
-421
-416
-412
-407
-403
-398
-394
-389
-385
-380
-376
-371
-366
-362
-357
-352
-347
-343
-338
-333
-328
-324
-319
-314
-310
-305
-301
-296
-291
-287
-282
-277
-273
-268
-264
-259
-255
-250
-245
-241
-236
-231
-227
-222
-218
-213
-209
-204
-200
-195
-191
-186
-182
-178
-173
-169
-165
-160
-156
-152
-147
-143
-139
-134
-130
-126
-121
-117
-113
-109
-105
-101
-96
-92
-88
-83
-79
-75
-70
-65
-61
-56
-52
-47
-43
-38
-34
-29
-25
-20
-15
-10
-5
0
5
10
16
21
26
31
36
41
46
52
56
62
67
72
77
82
87
93
98
103
109
114
120
125
131
137
143
149
155
161
167
173
179
185
191
197
203
209
215
222
228
235
241
247
254
260
266
273
279
285
291
298
303
310
315
321
327
333
339
344
350
356
361
367
372
377
383
388
393
398
403
408
413
418
423
428
433
438
443
448
453
458
463
467
472
477
481
486
491
495
500
504
509
513
517
521
525
529
533
537
541
544
548
551
554
557
560
562
564
566
568
570
571
573
574
575
576
576
576
577
577
576
576
576
575
575
574
573
572
571
570
568
567
565
563
561
559
557
554
551
548
545
542
538
535
531
527
523
518
514
509
504
499
494
488
483
477
471
466
460
454
447
441
435
428
421
414
407
400
393
386
379
371
364
356
349
342
334
327
319
312
304
297
289
282
275
268
261
255
248
242
235
229
222
215
209
202
196
189
183
176
170
164
158
152
146
140
135
129
124
118
113
108
103
98
93
88
83
79
74
69
65
60
56
52
48
44
40
36
32
29
25
22
19
15
12
9
6
3
-1
-4
-7
-10
-13
-16
-19
-22
-26
-29
-32
-35
-39
-42
-45
-49
-52
-56
-60
-63
-67
-71
-74
-78
-82
-86
-89
-93
-97
-100
-104
-108
-112
-116
-119
-123
-127
-131
-135
-139
-143
-146
-150
-154
-158
-162
-166
-169
-173
-177
-182
-186
-190
-194
-199
-203
-207
-212
-216
-220
-224
-229
-233
-237
-242
-246
-250
-255
-259
-264
-268
-273
-277
-281
-286
-290
-294
-298
-302
-306
-310
-315
-318
-322
-326
-330
-334
-338
-342
-346
-350
-354
-357
-361
-365
-368
-372
-375
-378
-382
-385
-387
-390
-393
-395
-398
-400
-402
-403
-405
-407
-408
-409
-410
-411
-412
-412
-413
-413
-413
-412
-412
-411
-411
-410
-409
-408
-407
-405
-404
-403
-401
-399
-397
-395
-393
-391
-389
-387
-384
-382
-380
-377
-375
-372
-369
-366
-364
-361
-358
-354
-351
-348
-344
-341
-337
-333
-329
-325
-321
-317
-313
-309
-305
-301
-296
-292
-288
-283
-279
-274
-270
-265
-261
-256
-251
-247
-242
-237
-232
-227
-222
-218
-213
-208
-203
-198
-193
-188
-183
-177
-172
-167
-162
-156
-151
-145
-140
-134
-128
-123
-118
-112
-107
-102
-97
-92
-86
-81
-76
-71
-66
-61
-56
-51
-47
-42
-37
-32
-28
-23
-19
-14
-10
-6
-1
3
7
11
15
19
23
27
32
36
40
44
48
52
55
59
63
66
70
74
77
81
84
88
91
95
98
101
104
107
110
113
116
119
122
124
127
129
131
134
136
138
140
142
145
147
149
151
153
155
156
158
159
160
161
162
164
165
166
167
168
169
170
170
171
171
172
172
172
173
173
174
174
175
175
175
176
176
176
177
177
177
177
177
177
177
177
177
177
177
177
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
175
175
175
175
175
175
175
175
175
175
174
174
174
174
174
173
172
172
171
170
170
169
168
168
167
166
165
164
164
163
162
161
160
159
158
157
156
156
155
154
153
152
151
150
149
148
147
147
146
145
144
143
142
141
141
140
139
138
138
137
137
136
136
135
135
134
134
133
132
132
132
131
131
130
130
129
129
128
127
127
126
125
125
124
123
123
122
121
120
119
118
117
116
115
114
113
112
111
110
109
108
107
106
106
105
104
104
103
102
102
101
101
100
99
98
97
96
95
94
94
93
92
92
92
91
91
91
91
91
91
91
91
91
91
91
91
91
92
92
92
93
93
94
94
95
96
97
97
98
99
100
101
102
103
105
106
107
108
110
111
112
113
114
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
133
134
135
136
137
137
138
139
139
140
140
140
140
140
141
141
141
141
142
142
142
142
142
142
143
143
143
143
143
143
143
143
143
144
144
144
144
144
144
144
144
144
144
145
145
145
145
146
146
146
146
147
147
147
147
148
148
148
149
149
150
151
152
152
153
154
154
155
155
156
156
157
157
158
158
159
159
160
160
161
161
161
162
162
163
163
164
164
164
165
165
165
166
166
166
166
167
167
167
167
167
167
167
167
167
166
166
166
166
165
165
165
165
165
164
164
164
163
163
163
162
162
162
162
162
161
161
161
160
160
159
159
158
157
157
156
155
155
154
154
153
152
152
151
151
150
150
149
149
148
148
147
146
146
145
144
144
143
142
141
141
140
139
139
138
137
136
135
134
134
133
132
131
130
130
129
128
127
126
125
124
124
123
122
121
120
119
118
117
116
116
115
114
113
112
111
110
109
108
108
107
106
105
105
104
103
102
101
100
99
98
97
96
95
94
93
92
91
91
90
90
89
89
89
88
88
88
88
88
88
88
88
88
88
89
89
90
90
91
91
92
93
93
94
94
95
95
96
97
98
98
99
100
100
101
102
103
104
105
105
107
108
109
110
112
113
114
116
117
119
120
122
124
126
128
130
132
135
137
139
142
144
147
150
152
155
157
160
163
166
169
171
174
177
180
183
186
189
192
195
198
201
204
206
209
212
215
218
221
223
226
229
231
233
235
237
239
241
243
245
246
248
249
250
251
252
253
254
254
255
255
256
256
256
256
256
255
255
254
253
252
251
250
250
249
248
247
245
244
243
241
240
238
237
235
233
231
230
228
227
225
223
221
219
217
215
213
211
208
206
204
202
199
197
195
192
190
187
185
182
179
176
173
170
167
164
161
157
154
150
146
142
138
134
130
126
122
118
114
110
106
101
97
92
88
83
79
74
69
65
60
56
51
47
43
38
34
29
25
21
16
12
7
3
-2
-6
-11
-15
-19
-24
-28
-32
-36
-41
-45
-49
-54
-58
-63
-67
-72
-76
-81
-86
-90
-95
-100
-104
-109
-114
-119
-124
-129
-133
-138
-143
-148
-153
-158
-163
-168
-173
-178
-183
-188
-192
-197
-201
-205
-210
-214
-218
-222
-227
-231
-235
-239
-243
-247
-250
-254
-258
-261
-265
-269
-272
-276
-279
-283
-286
-290
-293
-297
-300
-303
-307
-310
-314
-317
-320
-324
-327
-330
-333
-335
-338
-341
-343
-345
-348
-350
-352
-354
-356
-358
-360
-362
-363
-365
-367
-368
-370
-371
-373
-375
-376
-377
-379
-380
-382
-383
-384
-385
-386
-387
-387
-388
-388
-388
-388
-388
-388
-388
-388
-388
-388
-388
-387
-387
-386
-386
-385
-384
-383
-381
-380
-379
-377
-376
-374
-373
-371
-369
-367
-365
-363
-361
-359
-357
-355
-352
-350
-348
-346
-344
-341
-339
-337
-334
-332
-329
-327
-324
-322
-319
-316
-313
-311
-308
-305
-302
-298
-295
-292
-288
-285
-282
-278
-275
-272
-269
-265
-262
-259
-255
-252
-248
-245
-241
-238
-235
-231
-228
-225
-222
-219
-215
-212
-209
-206
-202
-199
-196
-193
-190
-187
-184
-181
-177
-175
-171
-168
-165
-162
-159
-156
-154
-151
-148
-145
-142
-140
-137
-134
-132
-129
-127
-124
-122
-120
-118
-116
-114
-112
-111
-109
-108
-106
-105
-104
-102
-101
-100
-99
-97
-96
-95
-94
-93
-92
-91
-89
-88
-86
-85
-84
-82
-81
-79
-78
-76
-75
-73
-72
-70
-68
-66
-64
-62
-59
-57
-55
-52
-50
-47
-45
-42
-39
-36
-34
-31
-27
-24
-21
-18
-14
-10
-7
-3
1
4
8
12
16
20
24
28
32
36
41
45
49
53
58
62
67
71
76
80
85
89
94
98
103
107
112
116
121
126
130
135
140
145
149
154
159
164
168
173
178
183
188
193
198
202
207
212
217
222
227
232
237
241
246
251
256
260
265
270
274
279
284
288
293
297
301
306
310
315
319
324
328
333
337
341
345
350
354
357
361
365
368
372
375
378
381
384
387
390
393
395
398
400
402
405
407
409
410
412
414
415
417
418
419
420
421
422
422
423
423
423
424
424
423
423
423
422
422
421
421
420
419
418
418
417
416
415
415
414
413
412
412
411
410
409
408
408
407
406
405
404
403
402
401
400
399
398
397
396
395
394
393
392
391
389
388
387
386
385
384
383
382
381
380
379
378
377
376
374
373
372
370
369
368
366
365
363
362
360
358
357
355
353
351
349
347
345
343
341
339
337
335
333
330
328
325
322
320
317
314
311
308
305
302
298
295
292
288
285
281
278
274
271
267
263
259
255
251
247
243
240
235
231
227
223
219
215
211
207
203
199
194
190
186
182
178
174
169
165
161
156
152
148
144
140
135
131
127
123
118
114
109
105
100
96
91
86
81
77
72
67
62
57
52
47
42
37
32
26
21
16
11
5
0
-5
-11
-16
-21
-27
-32
-38
-43
-49
-54
-60
-65
-71
-76
-82
-87
-93
-98
-104
-109
-115
-120
-126
-131
-137
-142
-148
-154
-159
-165
-170
-176
-182
-187
-192
-198
-203
-209
-214
-219
-225
-230
-235
-240
-245
-250
-255
-259
-264
-268
-273
-277
-282
-286
-290
-295
-299
-303
-307
-312
-316
-320
-324
-327
-331
-335
-339
-342
-346
-350
-353
-356
-360
-363
-366
-369
-373
-376
-379
-382
-386
-389
-392
-395
-398
-401
-404
-407
-410
-413
-416
-419
-422
-425
-428
-430
-433
-435
-438
-440
-442
-445
-447
-449
-451
-453
-455
-457
-459
-460
-462
-464
-465
-467
-468
-470
-471
-472
-473
-474
-475
-475
-476
-477
-477
-477
-477
-477
-477
-477
-477
-477
-476
-476
-476
-475
-475
-475
-474
-474
-473
-472
-471
-471
-470
-469
-468
-467
-466
-465
-463
-462
-461
-460
-458
-457
-455
-454
-452
-451
-449
-447
-446
-444
-442
-440
-438
-437
-435
-433
-432
-430
-428
-426
-424
-422
-420
-418
-417
-415
-413
-411
-409
-407
-405
-403
-401
-398
-396
-394
-392
-390
-388
-386
-384
-382
-380
-378
-376
-374
-373
-370
-369
-367
-365
-363
-361
-359
-357
-356
-354
-352
-350
-349
-347
-345
-343
-342
-340
-338
-337
-335
-334
-333
-331
-330
-329
-328
-326
-325
-324
-322
-321
-320
-319
-317
-316
-315
-314
-313
-312
-311
-310
-309
-308
-306
-306
-305
-303
-303
-301
-300
-299
-298
-297
-296
-295
-294
-293
-292
-291
-290
-290
-289
-288
-287
-287
-286
-285
-285
-284
-284
-283
-283
-283
-283
-282
-282
-282
-282
-282
-282
-282
-282
-282
-282
-282
-282
-282
-282
-282
-282
-282
-282
-282
-283
-283
-283
-283
-283
-283
-283
-283
-283
-283
-283
-283
-283
-283
-282
-282
-282
-282
-282
-281
-281
-281
-280
-280
-280
-279
-278
-278
-277
-277
-276
-276
-276
-275
-275
-275
-275
-275
-275
-274
-274
-274
-274
-274
-274
-274
-273
-273
-273
-273
-273
-273
-273
-273
-273
-274
-274
-274
-274
-274
-274
-274
-274
-274
-274
-274
-274
-274
-274
-273
-273
-273
-272
-272
-271
-270
-270
-269
-268
-267
-266
-265
-263
-262
-261
-259
-258
-256
-255
-253
-251
-249
-247
-245
-242
-240
-237
-235
-232
-230
-227
-225
-222
-219
-216
-214
-211
-207
-204
-201
-198
-194
-191
-187
-183
-180
-176
-172
-168
-164
-159
-155
-151
-146
-142
-137
-132
-127
-122
-117
-112
-106
-101
-95
-89
-84
-78
-72
-66
-60
-54
-48
-42
-36
-30
-24
-18
-12
-5
1
7
14
20
26
33
39
46
52
59
65
72
79
85
92
99
106
113
120
127
134
141
148
155
162
169
176
183
190
198
205
212
219
227
234
241
249
256
263
271
278
286
293
300
308
315
322
329
337
344
351
358
366
373
380
387
394
401
407
414
421
428
434
441
448
454
461
468
474
481
488
494
501
507
514
520
527
533
540
546
553
559
565
572
578
584
590
596
602
609
615
621
627
633
639
645
651
657
663
669
674
680
686
691
696
702
707
712
717
722
727
732
737
741
746
750
754
758
762
765
769
772
775
779
781
784
786
789
790
792
794
795
796
797
798
798
798
798
798
798
797
796
795
794
793
791
789
787
785
783
780
777
774
771
768
764
761
757
753
748
744
739
735
730
725
719
714
708
702
696
689
683
677
670
663
656
649
642
635
628
620
613
605
598
590
582
574
567
558
550
542
534
526
517
509
500
492
483
474
466
457
448
439
430
421
412
403
394
386
377
368
359
350
341
332
323
314
306
297
288
279
270
261
252
243
234
225
216
207
198
190
181
172
164
155
147
139
131
123
115
107
99
91
83
76
68
61
53
46
39
31
24
17
10
3
-4
-10
-17
-23
-30
-36
-43
-49
-55
-61
-67
-73
-79
-84
-90
-95
-101
-106
-112
-117
-122
-127
-132
-137
-142
-146
-151
-155
-159
-163
-167
-171
-174
-178
-181
-184
-188
-191
-193
-196
-198
-200
-202
-204
-205
-207
-208
-209
-210
-211
-212
-212
-213
-213
-213
-213
-213
-213
-213
-213
-212
-212
-211
-210
-209
-207
-206
-205
-204
-202
-200
-199
-197
-195
-193
-191
-189
-187
-184
-182
-179
-176
-174
-171
-168
-165
-162
-159
-155
-152
-149
-145
-142
-138
-134
-131
-127
-123
-119
-115
-111
-107
-103
-99
-94
-90
-86
-81
-77
-72
-68
-63
-59
-54
-50
-45
-40
-36
-31
-26
-21
-16
-11
-6
-1
4
9
14
19
24
29
34
38
43
48
53
58
62
67
71
76
80
84
88
92
96
100
104
107
111
114
117
120
123
126
129
131
134
136
138
140
142
144
146
148
149
151
152
153
154
155
156
157
158
158
159
159
159
159
159
159
159
159
158
158
157
157
156
155
155
154
153
152
151
150
149
148
147
146
145
143
142
140
139
138
136
135
133
132
130
129
127
126
124
123
122
120
119
118
116
115
114
112
111
110
109
108
107
106
105
104
103
102
101
100
99
98
97
96
95
95
94
94
93
92
92
91
90
90
89
88
87
87
86
85
84
83
83
82
81
80
79
78
77
76
75
73
72
71
70
69
68
66
65
64
63
61
60
59
57
56
54
53
51
50
48
47
45
44
42
41
39
38
36
34
33
31
29
27
26
24
22
20
18
16
14
12
10
9
7
5
4
2
0
-2
-4
-6
-8
-9
-11
-13
-15
-16
-18
-20
-21
-23
-24
-26
-28
-29
-31
-32
-34
-35
-36
-38
-39
-40
-41
-42
-43
-44
-45
-46
-47
-48
-49
-50
-51
-52
-52
-53
-53
-53
-54
-54
-54
-54
-53
-53
-53
-52
-52
-52
-51
-51
-50
-49
-49
-48
-48
-47
-47
-46
-46
-46
-45
-45
-45
-44
-44
-44
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-44
-44
-44
-44
-45
-45
-45
-46
-46
-47
-47
-48
-48
-49
-49
-50
-51
-51
-52
-53
-53
-54
-54
-55
-55
-56
-57
-57
-58
-59
-60
-61
-62
-63
-64
-65
-65
-66
-67
-68
-69
-70
-71
-73
-74
-75
-76
-77
-78
-79
-80
-81
-82
-83
-83
-85
-86
-87
-88
-89
-90
-91
-92
-93
-94
-96
-97
-98
-100
-101
-102
-104
-105
-106
-108
-109
-111
-112
-114
-115
-117
-118
-120
-121
-123
-124
-125
-127
-128
-130
-131
-133
-134
-135
-136
-138
-139
-140
-141
-142
-144
-145
-146
-147
-148
-149
-150
-151
-153
-154
-155
-156
-157
-157
-158
-159
-159
-160
-160
-160
-160
-161
-161
-161
-161
-161
-160
-160
-160
-160
-159
-159
-158
-158
-158
-157
-157
-156
-156
-155
-155
-154
-153
-153
-152
-152
-151
-151
-150
-150
-149
-149
-148
-148
-147
-147
-146
-146
-145
-145
-144
-144
-144
-143
-143
-142
-142
-142
-141
-141
-141
-140
-140
-140
-140
-139
-139
-138
-138
-137
-137
-136
-136
-135
-135
-134
-134
-133
-133
-132
-132
-131
-130
-129
-128
-127
-126
-125
-124
-123
-122
-122
-120
-119
-118
-117
-116
-115
-113
-112
-111
-109
-108
-106
-105
-103
-102
-100
-98
-97
-95
-94
-92
-90
-88
-86
-84
-82
-80
-78
-76
-74
-72
-71
-69
-67
-65
-63
-61
-59
-57
-55
-54
-52
-50
-48
-46
-44
-42
-40
-38
-36
-33
-31
-29
-27
-25
-23
-22
-20
-18
-16
-14
-12
-10
-8
-7
-5
-3
-1
0
2
3
5
7
8
10
11
13
14
15
17
18
19
20
21
22
23
23
24
25
25
26
26
27
27
27
28
28
29
29
29
30
30
30
30
31
31
31
31
31
31
31
31
31
31
31
31
31
31
30
30
30
30
29
29
28
27
26
26
25
24
23
22
21
20
19
18
17
16
14
13
12
11
9
8
7
5
4
3
1
0
-1
-2
-4
-5
-6
-8
-9
-10
-12
-13
-14
-16
-17
-18
-20
-21
-22
-23
-24
-25
-26
-27
-28
-29
-30
-31
-32
-32
-33
-34
-34
-35
-35
-36
-36
-37
-37
-37
-38
-38
-38
-38
-38
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-38
-38
-38
-38
-38
-38
-38
-37
-37
-37
-36
-36
-36
-36
-35
-35
-35
-34
-34
-34
-34
-33
-33
-33
-33
-33
-33
-32
-32
-32
-32
-32
-31
-31
-31
-31
-30
-30
-30
-30
-29
-29
-29
-29
-28
-28
-28
-27
-27
-27
-27
-27
-27
-28
-28
-28
-29
-29
-29
-29
-30
-30
-30
-31
-31
-32
-32
-33
-34
-34
-35
-36
-37
-38
-39
-40
-40
-41
-42
-43
-44
-45
-47
-48
-49
-51
-52
-54
-55
-57
-58
-60
-62
-64
-65
-67
-69
-71
-73
-75
-77
-79
-80
-82
-84
-86
-88
-90
-92
-94
-96
-97
-99
-101
-103
-105
-106
-108
-110
-111
-113
-114
-116
-117
-119
-120
-121
-122
-124
-125
-126
-127
-128
-129
-130
-132
-133
-134
-135
-136
-137
-138
-139
-140
-141
-142
-143
-144
-145
-146
-147
-148
-149
-150
-151
-152
-153
-154
-154
-155
-156
-157
-157
-158
-158
-159
-159
-159
-160
-160
-160
-160
-161
-161
-161
-161
-161
-161
-160
-160
-160
-159
-159
-158
-158
-157
-156
-155
-155
-154
-153
-153
-152
-151
-151
-150
-149
-149
-148
-148
-147
-147
-146
-146
-145
-145
-144
-144
-143
-143
-142
-141
-140
-140
-139
-138
-137
-137
-136
-135
-135
-134
-134
-133
-133
-133
-132
-132
-132
-132
-132
-132
-132
-132
-132
-132
-132
-133
-133
-134
-135
-136
-137
-137
-139
-140
-141
-142
-143
-145
-146
-147
-149
-150
-152
-154
-155
-157
-159
-160
-162
-164
-165
-167
-169
-171
-173
-175
-177
-180
-182
-184
-187
-189
-191
-194
-196
-199
-201
-203
-205
-208
-210
-212
-214
-217
-219
-222
-224
-227
-229
-231
-234
-236
-238
-241
-243
-245
-247
-249
-251
-253
-255
-256
-258
-260
-262
-263
-265
-267
-268
-270
-271
-273
-274
-275
-277
-278
-279
-280
-281
-282
-284
-285
-286
-287
-288
-289
-289
-290
-291
-292
-292
-293
-294
-294
-294
-295
-295
-295
-295
-296
-296
-296
-296
-296
-295
-295
-295
-294
-294
-293
-292
-292
-291
-290
-289
-288
-287
-285
-284
-282
-280
-279
-277
-275
-273
-271
-269
-267
-264
-262
-260
-257
-255
-252
-250
-247
-244
-241
-238
-236
-233
-230
-227
-224
-221
-218
-214
-211
-207
-204
-200
-196
-192
-189
-185
-181
-177
-173
-169
-164
-160
-156
-152
-147
-143
-139
-134
-130
-125
-120
-115
-111
-106
-101
-96
-91
-86
-81
-76
-72
-66
-61
-56
-51
-46
-40
-35
-30
-24
-19
-13
-8
-2
4
9
15
20
26
32
37
43
49
54
60
66
71
77
83
88
94
99
104
109
114
119
123
128
133
138
142
147
151
155
160
164
168
171
175
179
182
185
189
192
195
198
200
203
205
208
211
213
215
218
220
222
224
226
228
229
231
233
234
236
237
239
240
242
243
244
244
245
246
246
247
247
248
248
249
249
249
249
249
249
249
249
248
248
247
247
246
245
244
243
242
241
240
239
238
237
236
235
234
233
231
230
228
227
225
223
221
220
218
217
215
214
212
211
209
208
206
205
203
202
201
199
199
198
197
196
196
195
194
193
193
192
191
190
189
189
188
188
188
188
188
188
188
188
188
188
188
187
187
188
188
188
189
189
190
190
191
191
191
192
192
193
194
194
195
196
197
198
198
199
200
201
202
203
204
206
207
209
210
212
213
214
216
217
218
220
221
223
225
227
228
230
233
234
236
238
240
241
243
244
246
248
250
252
255
257
259
262
264
266
268
270
272
274
276
278
281
283
285
288
290
293
295
298
300
302
305
307
310
312
315
317
320
322
324
327
329
331
333
336
338
340
342
344
346
348
350
351
353
354
355
356
358
359
360
362
363
364
365
366
366
366
366
365
365
364
364
363
363
363
363
362
362
361
360
359
357
356
354
353
351
350
348
347
345
344
342
341
339
337
335
333
331
329
327
326
324
322
320
319
317
315
313
312
310
308
306
304
302
300
299
297
295
293
291
289
287
285
284
282
280
279
278
276
275
273
272
271
269
268
266
264
263
261
259
258
256
255
254
252
250
249
248
246
245
243
242
241
239
238
236
234
233
231
229
227
226
224
222
220
219
217
215
213
211
208
206
204
202
200
198
196
193
191
189
187
184
182
180
177
175
173
171
169
168
166
164
162
160
158
156
154
152
150
148
147
145
143
142
140
139
137
135
133
131
130
128
126
125
123
122
120
119
117
116
115
113
112
111
109
108
107
106
105
103
102
101
100
99
98
97
96
95
94
93
92
91
90
89
88
87
86
85
84
83
82
80
79
77
76
74
73
72
71
70
69
68
66
65
63
61
60
58
56
55
53
52
51
49
48
46
45
43
42
40
38
36
35
33
31
29
27
24
22
20
18
16
14
11
9
7
4
2
-1
-4
-7
-9
-12
-15
-18
-21
-24
-27
-31
-34
-38
-41
-45
-49
-53
-57
-61
-65
-70
-74
-78
-82
-87
-91
-96
-101
-105
-110
-115
-120
-125
-131
-136
-141
-147
-152
-158
-163
-169
-175
-181
-187
-193
-199
-205
-211
-217
-223
-229
-235
-241
-247
-253
-259
-265
-271
-278
-284
-290
-297
-303
-310
-316
-322
-329
-335
-341
-347
-354
-360
-366
-372
-378
-384
-391
-397
-403
-409
-415
-421
-427
-433
-439
-445
-451
-457
-463
-469
-475
-481
-488
-494
-500
-506
-512
-519
-525
-530
-536
-542
-547
-553
-558
-564
-570
-575
-581
-587
-593
-598
-604
-609
-614
-620
-625
-630
-635
-640
-645
-650
-655
-660
-664
-669
-674
-678
-683
-687
-691
-695
-700
-704
-708
-711
-715
-719
-722
-725
-728
-731
-734
-737
-740
-743
-746
-749
-752
-754
-757
-759
-762
-764
-766
-768
-770
-772
-774
-776
-778
-780
-781
-783
-785
-786
-787
-788
-789
-790
-790
-791
-792
-793
-794
-794
-795
-795
-795
-796
-795
-795
-795
-794
-794
-793
-793
-792
-791
-790
-789
-788
-786
-785
-783
-782
-780
-778
-776
-775
-773
-771
-768
-766
-764
-761
-758
-756
-753
-750
-747
-744
-741
-738
-735
-731
-728
-725
-721
-717
-714
-710
-706
-702
-698
-694
-690
-686
-681
-677
-673
-668
-664
-660
-655
-651
-646
-642
-637
-632
-628
-623
-618
-613
-608
-602
-597
-592
-587
-582
-577
-572
-566
-561
-556
-550
-545
-540
-535
-530
-525
-519
-514
-509
-504
-498
-493
-487
-482
-477
-471
-465
-460
-454
-449
-444
-438
-432
-426
-421
-414
-408
-402
-396
-390
-384
-377
-371
-365
-359
-353
-347
-341
-334
-328
-322
-315
-308
-301
-295
-288
-282
-275
-269
-263
-257
-251
-245
-239
-234
-228
-221
-215
-209
-203
-197
-191
-185
-179
-173
-168
-163
-157
-153
-148
-143
-138
-134
-129
-124
-120
-115
-111
-106
-102
-97
-93
-89
-85
-81
-77
-74
-70
-66
-63
-59
-56
-52
-49
-45
-42
-39
-36
-33
-30
-27
-24
-21
-18
-15
-12
-10
-7
-4
-1
2
4
7
10
13
16
18
21
23
26
28
31
33
36
38
41
43
46
49
51
54
56
58
61
63
66
68
71
73
76
78
81
83
85
87
90
92
94
96
98
100
102
105
107
109
112
114
116
118
120
123
125
127
129
131
133
136
138
141
143
145
147
149
151
153
155
157
159
161
163
166
168
170
172
174
175
177
179
180
182
183
185
186
188
189
190
192
193
194
195
197
198
199
200
201
203
204
205
206
207
207
208
209
210
211
212
212
213
214
214
215
216
216
217
217
217
218
218
219
219
219
220
220
220
220
220
220
220
220
219
219
218
218
217
217
216
216
215
215
214
213
212
212
211
210
209
208
207
206
205
204
203
202
201
200
199
198
197
195
194
193
192
191
190
189
188
187
186
184
183
182
181
179
178
177
176
175
174
172
172
171
170
170
169
168
168
167
166
166
165
165
164
164
164
164
164
163
163
163
163
163
163
162
162
162
162
161
161
161
161
161
161
160
160
160
160
160
161
161
161
162
162
163
163
164
164
165
166
166
167
168
168
169
170
171
172
172
174
174
175
176
177
178
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
199
200
201
201
201
202
202
202
202
202
202
202
202
202
202
201
201
200
199
198
197
196
195
194
192
191
190
188
187
185
184
182
180
178
176
174
171
169
166
163
161
158
156
153
151
148
146
143
139
136
133
130
126
124
122
120
119
119
119
119
119
119
119
119
119
119
118
118
118
118
118
118
118
118
118
117
117
117
117
117
117
117
117
116
116
116
116
116
116
116
116
115
115
115
115
115
115
115
115
114
114
114
114
114
114
114
114
113
113
113
113
113
113
113
113
112
112
112
112
112
112
112
112
112
111
111
111
111
111
111
111
111
110
110
110
110
110
110
110
110
109
109
109
109
109
109
109
109
108
108
108
108
108
108
108
108
108
107
107
107
107
107
107
107
107
106
106
106
106
106
106
106
106
105
105
105
105
105
105
105
105
105
105
104
104
104
104
104
104
104
104
103
103
103
103
103
103
103
103
102
102
102
102
102
102
102
102
101
101
101
101
101
101
101
101
101
101
100
100
100
100
100
100
100
100
99
99
99
99
99
99
99
99
98
98
98
98
98
98
98
98
97
97
97
97
97
97
97
97
97
97
96
96
96
96
96
96
96
96
95
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
94
94
93
93
93
93
93
93
93
93
93
92
92
92
92
92
92
92
92
91
91
91
91
91
91
91
91
91
90
90
90
90
90
90
90
90
90
90
89
89
89
89
89
89
89
89
89
88
88
88
88
88
88
88
88
87
87
87
87
87
87
87
87
87
86
86
86
86
86
86
86
86
86
86
85
85
85
85
85
85
85
85
84
84
84
84
84
84
84
84
84
83
83
83
83
83
83
83
83
83
83
83
82
82
82
82
82
82
82
82
82
81
81
81
81
81
81
81
81
80
80
80
80
80
80
80
80
80
80
79
79
79
79
79
79
79
79
79
79
78
78
78
78
78
78
78
78
78
78
77
77
77
77
77
77
77
77
76
76
76
76
76
76
76
76
76
76
75
75
75
75
75
75
75
75
75
75
74
74
74
74
74
74
74
74
74
73
73
73
73
73
73
73
73
73
73
72
72
72
72
72
72
72
72
72
72
72
71
71
71
71
71
71
71
71
71
71
70
70
70
70
70
70
70
70
70
69
69
69
69
69
69
69
69
69
69
68
68
68
68
68
68
68
68
68
68
68
67
67
67
67
67
67
67
67
67
67
66
66
66
66
66
66
66
66
66
66
65
65
65
65
65
65
65
65
65
65
64
64
64
64
64
64
64
64
64
64
64
63
63
63
63
63
63
63
63
63
63
62
62
62
62
62
62
62
62
62
62
62
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
60
60
60
60
60
60
59
59
59
59
59
59
59
59
59
59
58
58
58
58
58
58
58
58
58
58
58
58
57
57
57
57
57
57
57
57
57
57
56
56
56
56
56
56
56
56
56
56
56
56
55
55
55
55
55
55
55
55
55
55
54
54
54
54
54
54
54
54
54
54
54
54
54
53
53
53
53
53
53
53
53
53
53
52
52
52
52
52
52
52
52
52
52
52
52
52
51
51
51
51
51
51
51
51
51
51
51
50
50
50
50
50
50
50
50
50
50
50
49
49
49
49
49
49
49
49
49
49
49
49
49
48
48
48
48
48
48
48
48
48
48
48
47
47
47
47
47
47
47
47
47
47
47
47
47
46
46
46
46
46
46
46
46
46
46
46
45
45
45
45
45
45
45
45
45
45
45
45
45
45
44
44
44
44
44
44
44
44
44
44
44
44
43
43
43
43
43
43
43
43
43
43
43
43
43
43
42
42
42
42
42
42
42
42
42
42
42
41
41
41
41
41
41
41
41
41
41
41
41
41
41
40
40
40
40
40
40
40
40
40
40
40
40
40
40
39
39
39
39
39
39
39
39
39
39
39
39
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
37
37
37
37
37
37
37
37
37
37
37
37
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
35
35
35
35
35
35
35
35
35
35
35
35
35
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
33
33
33
33
33
33
33
33
33
33
33
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
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
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
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
